⠘⣰⢟⡶⣡⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡻
⢰⢫⡟⢰⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣽⣿⣿⢿⣷
⢠⡿⡄⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿
⠘⣽⡼⢸⢟⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣇⣾⡿⣼⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠠⠤⠤⠤⢄⣀⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡠⠤⠤⣤⠤⢤⣀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⢹⢿⣳⣿⣿⣿⣿⡏⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠖⠚⠉⠉⠉⠀⠀⢢⣠⠃⠀⠀⠀⠉⠢⣄⠘⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣾⣴⣽⣿⣿⣿⡿⠋⠁⠀⠀⠀⠠⠤⠖⠀⠀⠈⠑⠦⡀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⢀⡠⠖⠉⠈⠇⠒⠦⠄⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿
⢸⡿⣿⢿⣿⣿⡏⠀⠀⠀⠀⣀⣠⣤⡴⣶⣶⣦⣤⣀⠀⠈⠑⠄⠐⡄⠀⠀⠈⠳⣶⣄⣴⠾⠋⠀⠀⢀⡔⠀⠒⠁⠀⣀⣤⣾⣵⣶⣶⣤⣄⣀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣇⠀⢨⠴⣾⣿⣿⣿⣿⡿⠋⠉⠙⠛⠻⣶⣄⡈⠂⠈⢦⠀⠀⠀⢻⣿⡷⠀⠀⠀⣠⠎⠀⠀⣠⣴⡿⠟⠉⠉⠙⢿⣿⣿⣿⣿⣿⡶⣄⠀⢠⣿⣿⣯⣿⣿⣿
⢸⣿⣿⢹⣿⣿⡟⢦⠈⢧⣿⣿⣿⣿⣿⠁⢠⣾⣿⣷⠀⠘⣿⣿⣦⣄⡀⣑⠀⠀⠀⣿⡇⠀⠀⠜⠁⣀⣴⣾⣿⡏⠀⣾⣿⣷⡆⠀⣻⣿⣿⣿⣸⡿⠇⢰⢻⣿⣿⣿⣻⣿⣿
⢸⣿⣿⣾⣿⣿⡇⠈⠀⠀⠋⠛⢿⣿⣿⣆⠈⠻⠿⠟⠀⢰⣿⣿⣿⣏⣹⣾⣶⣶⣯⣭⣿⣷⣶⣶⡞⠁⣿⣿⣿⣇⠀⠙⠿⠟⠃⢠⣿⣿⣿⠋⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⢸⣿⠇⣿⣿⣿⡇⠀⠀⠀⠀⣀⡀⠙⠿⣿⣷⣤⣀⣤⣶⣿⣿⣿⡿⢣⣷⢸⢻⣿⠶⠶⠿⢿⣟⠋⣾⣇⠻⣿⣿⣿⣷⣤⣀⣠⣶⣿⡿⠟⠁⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣾⣿
⢸⣿⣸⣿⣿⣿⣁⣻⢿⣛⣲⢮⣝⡳⠈⠓⠦⣍⠙⠛⠛⠛⠛⠉⠀⡾⠋⢠⠾⡇⠀⠀⠀⢨⡟⢿⠙⢿⡀⠈⠿⠛⠛⠛⠛⠋⠵⠖⠋⠀⣚⡥⢶⣞⣿⢿⣶⣽⣿⣿⢎⣷⣿
⢸⣧⣿⣿⣿⠃⡠⠤⠤⣀⡉⠛⠷⡛⢦⡀⠀⠀⠠⣄⠀⠀⠀⠀⠘⠁⠀⠀⠀⣿⠀⠀⠀⢸⠐⠆⠀⠀⠋⠀⠀⠀⠀⢀⡴⠁⠀⠀⣠⠞⡵⠛⠉⣀⣤⢤⣄⣈⢿⣿⣧⣼⣿
⢸⣷⣿⣿⡏⠐⠓⠛⠲⢤⡝⢦⠀⠻⣄⢹⡄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⢠⡞⣡⠞⠁⣠⠚⣩⠴⠚⠛⠛⢮⣿⣿⣾⣿
⢸⣿⣿⣿⢀⣔⡒⢦⣀⠀⠘⣦⣷⡄⠈⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⢀⡴⠀⢠⣾⣾⠋⠀⣼⣡⠎⠀⢀⣤⣶⣶⣄⢹⣿⣿⣿
⢸⣿⣿⡇⡟⠋⠉⠓⣎⣷⡀⠘⣿⣿⡀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⢳⣠⠖⠋⠉⣱⣤⣿⣿⠏⠀⣼⣿⠟⠀⣴⣯⠞⠉⠉⠻⣼⣿⣿⣿
⢸⣿⣿⡇⡇⣿⣿⣄⠘⣿⣷⠀⢹⣿⣧⠀⣻⣿⠆⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠁⠀⣿⢿⠛⢺⣿⡟⠀⣼⣿⠏⣠⣾⣿⡆⣿⣿⣿⣿
⢸⣿⣿⣿⣇⢿⡘⢿⠏⢸⡿⣇⠀⣿⢿⡀⣿⣿⠆⠀⠀⢀⠀⢀⣀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠀⣀⠀⠀⠀⣿⢸⠀⢸⢹⡇⢀⡿⣿⠸⠿⠟⣸⢧⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣌⠳⣤⣴⣋⡴⠃⣠⣏⡾⠁⣟⣿⣠⡴⣾⣽⣞⣯⣿⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢿⡎⣷⢯⣿⠲⣤⣻⣾⡄⢹⣜⣇⠈⢷⣽⣶⣤⡾⣫⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣷⣮⣭⣥⣴⣶⡿⢋⣡⣾⡿⣋⣡⣤⠖⠊⠁⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⣾⠁⠈⠙⢲⣦⣄⣈⢻⣿⣦⡙⢻⣿⣦⣤⣭⣵⣾⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠛⠛⠋⠙⠏⣿⢿⣟⡛⠓⠶⠤⠷⣄⡀