⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣶⣦⣶⡲⣶⣶⣾⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣄⡀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⡀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡿⢿⣿⠿⢿⣿⣿⠿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣤⠾⣿⣿⣿⣟⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡿⣿⣿⣿⣿⢿⣟⣿⣯⣷⣾⣿⣿⣿⣿⣷⣟⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣛⣻⣟⣛⣛⣿⣿⣿⣿⣿⣟⣾⣿⣿⣟⣿⣿⣷⡻⣿⣿⣿⣿⣿⣿⣿⣽⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣟⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⢻⣿⣟⣿⣿⡿⣟⣻⣯⢿⣿⣷⢿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣾⣻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⣿⣿⣿⣽⣿⣿⣿⣿⣿⢟⡿⢿⣟⣽⣿⣿⣿⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⡿⣿⣾⣿⣿⣿⣿⣹⣿⣿⣿⣿⣹⣟
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⣿⣿⣿⣿⣟⣿⣿⣿⠿⠛⠿⠁⠀⠀⣠⣿⣿⣿⣭⣿⡿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣯⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⢹⣟⣿⡟⠁⠀⠀⢠⣶⣿⣿⣿⡿⠋⠉⢻⣿⣿⣧⣽⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⢻
⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⢹⣿⡟⣾⣿⡏⠀⠀⠀⠀⣿⠉⢈⣿⡟⡀⣀⣴⣾⣿⠿⢯⣭⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾
⠘⠻⠿⠿⢿⣿⠿⣿⣿⣿⣿⣿⣇⣿⣿⣑⠄⠀⠀⠀⠈⠈⠛⢩⣿⣿⣟⠁⠁⠁⠀⣹⣳⣽⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣝⡿⣿⣿⣿⣿⣿⣿⣿⢣⣿
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠿⣿⣧⠀⠀⠀⠀⠀⢠⣿⡿⠋⠉⠛⣆⠀⠠⣾⣿⣿⣿⡟⢹⣿⣿⣿⣿⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣭⣿⣛⣿⢯⣿⣿⣿
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣽⣿⣿⣿⣿⠟⠾⣿⣷⡆⠀⠀⠀⣼⡿⡄⠺⠷⠀⣼⣒⣼⣿⣿⡿⣯⣿⣸⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⡿⠿⠿⠿⠿⢿⣿⣛⣫⣯⣾⣿⣿⣿
⠀⠀⠀⠀⣠⣿⣿⣿⣟⣿⣿⣿⣿⣿⠳⣶⠘⣿⡄⠀⠀⠀⢿⡣⠛⠶⣤⣶⡿⠋⠀⠐⡿⠟⠻⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣠⠴⠾⠿⠿⠟⣿⣿⣿⣿⣿⣿⣿⣦⣼⠿⢿⡇⠀⠀⠀⣾⣷⠷⠚⠋⣁⣴⣶⣤⠶⢷⣶⢤⣿⣧⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣭⣽⡿⠟⠉⡉⠉⠛⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣮⣙⡟⠶⡇⠀⠀⠀⠀⠀⠆⣰⣿⠟⢫⠙⢶⣄⠀⠠⡾⢻⣿⣿⣿⣿⣧⣿⣿⣏⢿⣿⣿⡟⠛⠀⠀⣴⣭⣉⠂⢀⠀⢹⣿⣿⣯⣿
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⣽⣷⣿⡽⣿⣦⡀⠀⠀⠀⠀⠀⢠⣿⢻⠩⣙⣟⣫⡟⢀⡽⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣦⡀⠐⣄⠀⠈⣧⠈⠀⠀⣿⣟⣾
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣽⣿⣿⣿⠁⠿⣿⣷⠀⠀⠀⠀⠀⢈⣟⣉⢻⢶⣿⠿⠚⠉⠉⡉⣹⣿⣿⣿⠟⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣦⣄⠀⠀⠘⠀⠀⢀⣿⣾⣿⣿
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣾⣿⡇⠀⠀⠀⠀⠙⠈⠉⠉⠉⠁⠀⠀⠀⠀⣩⠟⠛⠉⠀⠀⢻⣏⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣦⣤⣄⡀⢸⣿⣿⣿⣿
⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠛⡻⠀⠀⠀⠀⠀⠀⣀⣠⣶⢾⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠛⠛⠿⠿⠿⠿⠿⠛⠀⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣗⡟⢁⣤⡈⠳⡬⣽⣿⡆⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣻⣿⣿⣿⡿⠿⣷⣄⠀⠀⠀⠀⠀⠀⠈⢿⣧⡈⠹⠣⢠⡇⣈⡭⣿⡄⠀⠀⣾⣿⣿⢿⣿⣿⣿⣿⣿⣀⣈⣭⣴⣿⣿⣿⣿⡇⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢯⣿⣿⣿⣿⡿⢂⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣏⣯⢦⣲⣭⣿⣆⢀⣼⣿⡿⢻⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡾⠇⠀⠀⡀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⢀⣴⣿⡿⠋⠀⣾⣿⣿⣿⣿⣿⣿⡿⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠛⠋⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣦⡸⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠿⠋⣽⣿⣿⣿⣸⣿⣆⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠚⢹⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⢿⣿⣿⣿⢸⣿⢹⣿⣿⣿
⠀⠀⠀⠀⠀⣠⡴⠿⠛⠉⠁⠀⠀⣿⣿⣿⣏⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢺⠏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠈⢹⠻⠿⣿⣯⣿⣿⣿⣿⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⢀⣀⡤⠔⠛⠁⡟⠀⡞⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⡆⠀⢻⣿⣿⣿⣿⣿⣯⡿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡗⣶⠒⠒⠊⠉⠁⠀⠀⠀⡜⠀⠘⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠔⠓⠒⣆⣿⣿⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢟⣿⣿⣿⣿⣿⡟⣿⣿⢸⢳⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡴⣛⢿⣯⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⡟⠷⡄⠀⠀⠀⠞⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡞⠇⠚⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠟⢣⠀⠣⠀⠀⠀⠀⢀⠀⠀⢀⣴⣿⡿⠛⢹⣿⣿⣿⣿⣿⣿⣿⠏⠛⠆⠄⣠⣿⣿⣿⣿⣿⡿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⠁⢸⣿⣿⣿⣿⣿⠋⠀⢸⣠⡆⠀⣀⡔⠚⠁⠀⣠⠞⠛⠁⠀⠀⢸⣿⣿⣿⣿⢿⣿⡿⠃⠀⣡⣾⣿⣿⣿⣿⢿⡉⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⠋⠁⠀⠀⣀⣼⣿⣿⣿⣸⠏⠀⠀⢸⣿⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⢈⣿⣁⣰⣾⣿⡿⠿⠟⠋⠁⣸⣷⣰⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⢹⡟⣿⣿⣿⣿⠀⣠⠔⢋⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣟⣿⢴⢇⠡⡀⣁⣠⢀⡀⠀⣀⣰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀