⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣸⣆⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀ ⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠋⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀ ⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣄⠀⠀
⠀⠀⠀ ⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⣿⣿⡄⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣦
⠀⠀⠀⠀ ⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣰⡄⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣠⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀ ⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣤⢿⡿⣿⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠓⣻⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀ ⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣷⡞⣥⠾⡂⠀⢻⣶⣶⣶⣿⣿⣿⣶⣶⣶⣶⢦⣤⣀⠀⠀⠀⢀⣠⣿⡿⠃⣰⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣾⣿⡉⠙⠷⣿⣛⠛⠻⠍⠈⣉⣉⣉⣩⣿⠟⠛⢿⠚⢿⠟⢋⣠⣾⣿⣿⣿⣿⡿⠁⠀
⠀ ⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣤⣶⣷⣄⣉⢉⣥⣴⣒⣒⠒⢂⠀⠀⠠⡄⢠⡛⠛⠃⠸⢿⣟⢛⣽⣿⣿⡟⠁⠀⠀
⠀⠀ ⠀⠀⠀⢠⣾⣿⣿⣾⣋⣴⠟⠑⣿⣏⡿⣷⣴⣿⢿⡋⠀⠶⠫⣤⠤⢭⣄⠀⣞⡉⠙⠒⠿⠴⣯⣇⡀⠀⢀⣿⡝⣿⣿⠋⠀⠀⠀⠀
⠀ ⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⡟⠋⢀⣤⣿⠛⠷⣄⣙⣿⣿⣿⣷⡀⠀⠀⠀⠋⠈⡋⠉⠓⠚⠿⣿⠄⢢⣿⡋⠛⠉⠀⣿⣿⣿⡆⠀⠀⠀⠀
⠀ ⠀⠀⣴⡿⢿⣿⡟⣹⠟⠁⢸⣿⠯⣌⣉⣲⠺⢿⣿⠟⠉⠙⠛⠷⣦⣀⠀⠀⣇⠀⠀⠀⠀⢠⠂⠈⠃⢙⣠⣶⣿⣿⠿⠛⡇⠀⠀⠀⠀
⠀⠀⣼⣿⣿⣿⣿⠞⢠⠀⢀⣾⠟⠒⠛⠋⢀⣥⣾⠁⠀⣴⣯⣿⣷⠈⢻⣿⣶⡾⣧⠀⠀⠀⢀⠀⡀⣠⣿⣧⠈⢻⣿⣚⣗⣷⠀⠀⠀⠀
⠀⢰⣿⣿⡟⣥⣿⣷⠁⠠⣿⣿⣥⠄⠀⠤⠟⠻⣿⡀⠀⠹⣿⣿⡿⠀⠀⣿⣿⡇⠈⠑⠒⠂⠈⠉⠀⣿⣿⣿⠀⠘⣿⣛⠁⢹⠀⠀⠀⠀
⠀⣿⣿⣾⣇⡏⡿⠁⠀⠀⣿⣿⣛⣡⠤⣶⣶⣿⡿⠷⣄⣀⠀⢀⣠⡴⣾⣿⡿⠃⣀⣀⣠⡀⠀⠀⠀⢹⠛⠉⠀⣸⠓⠾⠄⣸⠀⠀⠀⠀
⢸⣿⡿⢹⣿⡇⠀⠀⠀⠀⠙⢿⣯⡼⢻⣧⣼⣟⣭⣴⡞⢉⣛⣹⣽⠾⠟⠉⠀⠀⠀⠉⣿⣿⡄⠀⠀⠈⠳⢶⣾⠑⣻⢷⡎⣿⠀⠀⠀⠀
⢸⣿⣿⡟⠘⠃⠀⠀⠀⠸⢷⣶⣿⣧⣤⠋⣙⢙⣫⠽⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣷⠀⠀⠀⠀⠀⠙⣿⣏⡓⢲⡿⠀⠀⠀⠀
⢸⣿⣟⡧⠀⠀⠀⠀⠀⠀⠾⣿⣿⣿⣿⡞⣿⢿⠿⢒⣀⣄⣀⠀⠀⠀⠀⠀⢠⣶⢶⣿⣿⡝⢿⡄⠰⠀⠀⠰⣶⣮⣷⡟⣿⡇⠀⠀⠀⠀
⡌⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠚⠛⠻⠟⢰⣤⣦⡍⠉⠁⠀⠀⠐⢷⣼⣿⣿⣿⣿⣿⣷⠈⡇⠀⠀⠰⠤⠙⢛⣹⣿⣿⡀⠀⠀⠀⠀
⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⢾⣿⣆⠻⣷⡦⣦⡀⠈⠛⢿⣿⣿⣿⣿⣼⠁⠀⠀⠀⠀⠠⣾⣯⠙⠻⣧⠀⠀⠀⠀
⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠳⢮⣿⡛⢷⢦⡀⠀⠠⡍⠉⡿⠃⠀⣠⣄⣀⣠⣶⣿⡅⠀⠀⢻⠀⠀⠀⠀
⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣶⣄⠀⠀⠀⠀⠈⠙⢿⣌⢷⣔⢦⡴⣄⠀⢀⣠⣮⣥⣿⣶⣿⣭⡁⠀⢉⡙⢻⣦⠀⠀⠀
⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣝⠳⠄⠀⠀⢤⡀⠀⠀⠀⠙⠛⠻⣾⣦⡈⠻⣿⠿⡾⠽⠿⠿⡟⠦⣄⣉⡺⣿⡆⠀⠀
⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⣽⡟⠀⠀⠀⠀⢄⠉⢷⣶⣄⡀⠀⠀⠈⣻⣿⣿⡌⠳⡤⣀⠀⠀⢠⣴⣤⣦⠙⡎⢷⠀⠀
⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣌⣳⣶⣿⣿⠟⠁⠀⣬⣿⣿⣿⡇⠀⡑⢌⠳⠿⢾⣿⣿⣷⡀⠀⢾⡄⠀
⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡿⣿⣿⠇⠀⠠⣇⣾⣿⣿⣿⣛⣆⢹⣾⣧⠄⠀⢹⡿⣿⡿⠛⣹⣧⠀
⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⠆⠈⠛⠁⠀⠀⠀⠹⠛⢿⡟⡛⠈⠀⠀⠴⠶⠖⠃⢰⣯⣴⠶⣭⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⠛⠀⢲⡀⠀⠀⠀⠀⠀⠀⠺⠥⣾⣖⣤⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠀⠀⠀⠀⠀⠀⠒⣲⠖⣀⣤⣿⣿