⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣮⣿⣷⣿⢃⣾⠁⡜⠀⡼⣾⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣭⣭
⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⢸⣿⣿⣿⣟⣾⡏⢰⠇⣰⢡⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣤⣀⣿⣿⣿⣿⡿⠀⡸⢠⠃⢸⣿⣿⣿⣿⣿⣿⠟⣛⣩⣽⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣮⣿⣯⣿⣿⣿⣿⣿⣧⠀⢷⡘⡄⢸⡿⣻⣿⠟⣋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣼⣿⣿⣷⣿⣿⣿⣿⣷⣦⣽⣧⢸⣁⢅⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⠋⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠏⢹⠟⡿⡿⠁⣀⣾⠿⡿⠛⠵⠿⠿⠿⠟⣿⣿⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⠀⢠⣞⡾⣻⠁⢀⡇⡇⠀⠀⠀⠀⠀⠀⠐⠛⠋⠁⣾⣿⠿⢿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠋⠀⠀⢸⣾⢱⡏⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠛⠛⠛⢛⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣆⠀⠀⠘⣿⣾⡇⠀⣼⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢻⣧⠀⠀⣧⢸⠁⣆⣿⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⡄⣿⣆⠀⢻⣸⣶⢿⡿⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⠀⠈⢻⣿⡟⠀⠀⣀⣤⣶⣾⡿⠿⠟⠛⠛⠛⠉⠁⠀⠀⠀⠀⢸⣄⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⠆⠀⠈⢿⠁⠀⠚⠛⢛⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢧⣿⠎⣿⠀⣼⠀⠘⠆⠀⢀⣴⣭⣶⣾⡿⠷⢶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠛⣡⣿⣿⣿⣿⣿⣿⠟⠙⢿⣿⣿⣿⣿⣭⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠘⣆⣀⡿⠀⠈⡇⠀⠀⠀⢸⣿⠩⢾⣿⡽⡶⠶⠶⠦⠤⢩⣷⠀⡄⠀⠀⠀⠀⠀⣿⣿⣿⡿⠋⠀⣠⠄⢘⣿⣿⣿⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⡰⠃⠀⠀⠛⠃⠀⠀⠘⢿⡀⠈⢿⡷⠄⠀⠀⠀⣠⡿⣫⠞⠀⠀⠀⠀⠀⢸⣿⣿⠏⢀⣴⡿⠛⠀⢸⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⢀⡼⢿⡇⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⣀⣀⣀⡤⡞⠯⠞⠁⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⣿⡿⠀⠀⠀⣾⣿⣿⣥⢸⡇⠀
⠀⠀⠀⠀⠀⢠⠟⠀⢸⣇⠀⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⣀⣿⡿⠀⢀⣾⣿⢻⡇⡟⢸⡇⠀
⠀⠀⠀⠀⣰⠏⠀⠀⠀⣿⡄⠀⢯⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⢀⡴⠿⠆⠀⡴⠛⢾⣿⣿⠃⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠘⣷⠀⣈⠙⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⡼⠋⠀⣀⡴⠋⠀⢀⣿⣿⡟⠀⠀⣾⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠸⣧⠈⠳⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⠴⢻⠏⠀⠀⢀⣾⣿⣿⠁⠀⢀⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠘⣆⠀⢨⡻⠽⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠉⠀⢀⡞⠀⠀⢀⣾⣿⣿⡏⠀⠀⣾⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⢻⡻⣄⠀⠀⠀⠀⠘⣇⠀⠛⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠾⠋⠀⠀⠀⠀⠾⠁⠀⣴⣿⣿⣿⡿⠀⠀⢰⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⣇⠘⢷⡀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣾⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⠁⡤⠀⣿⠇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢹⡄⠀⠹⣦⠀⠀⠀⠙⠲⠶⠤⠤⣶⣶⣶⡿⣿⡟⢻⣿⡿⣏⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⡿⠃⢸⠃⣾⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢠⢷⡄⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠈⢙⣿⡴⠃⠀⠘⣿⣿⣦⣉⠓⠆⠀⠀⣀⣤⣾⣿⠿⠛⠉⠉⠻⡿⢿⡅⢀⠃⣸⣿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠸⣄⠹⡄⠀⠈⠻⣷⣦⣀⠀⠀⠀⢀⡞⣹⢷⡀⠀⠀⠈⠛⢿⣿⣷⣶⣴⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⢧⠉⢧⠈⠉⠙⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠹⣦⠙⢆⠀⠀⠈⠻⣿⣿⣶⣤⣼⠰⠁⢻⣿⣆⠀⠀⠀⠀⠉⠻⠿⠛⠉⠀⠀⠀⢀⣠⣄⡀⠀⠀⠘⢧⠘⣇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢹⠳⣄⡀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣷⣤⡹⣿⣽⣦⣀⡀⠀⠀⠀⠀⠀⣠⡴⠞⠉⣿⣿⣿⣄⠀⠀⠈⠳⣌⠛⢦⡀⠀⠀⠀⠀⠀