⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢶⡀⢠⣿⣿⣿⣍⣿⣿⣿⣿⣿⣿⣿⣧⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣾⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣤⣄⣀⠀⠀⠀⠀⠀⣠⣾⣿⠋⣰⡉⢻⡶⠶⢭⣛⣿⣟⠉⣿⣿⣿⣿⠟⠋⣠⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠟⠛⠻⠿⢷⡬⢧⡀⣀⣤⣶⣶⣶⣶⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣶⠾⢻⣿⢣⣾⠿⣳⡀⠹⠇⠸⢟⣻⣿⣿⣿⡟⠉⢀⣤⣾⡿⠿⠟⠛⠉⠉⢀⣀⣠⣤⣴⣶⣶⣶⣶⣶⡾⣞⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡏⣀⣼⣿⢹⣶⠤⢸⣿⣶⣴⠿⢯⣽⡆⣿⣿⣿⠿⠟⠋⢁⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⡿⠿⢛⣻⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠁⢹⢻⣿⠈⣁⠀⠀⠙⢻⣇⠀⣀⣸⣧⣿⣋⣁⣤⣴⣾⣿⣿⣿⣿⣿⣿⠿⠿⠛⣋⣡⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣽⣿⣻⣭⣵⣾⡄⠘⡶⣿⣧⡹⠇⣰⣷⡀⢻⣿⡾⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⣡⣴⣶⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣷⡜⠛⠛⢿⣻⣷⣭⣉⣳⣾⣿⣾⣿⣿⣿⣿⠿⣏⣽⠞⠋⢁⣠⣶⣿⣿⣿⣭⣤⣤⡴⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣦⣄⡀⠁⠉⠁⠟⠉⣙⣽⣿⣿⣿⣿⣷⠞⠋⣀⣴⢾⣿⣿⡿⠏⠉⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⣤⣿⣿⣿⣿⣿⣿⠟⢿⡶⠛⢛⣿⣿⣿⣿⠟⣩⠟⠁⣠⢾⣋⠀⠈⠙⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣏⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣝⡿⢿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠙⠓⢶⣾⣿⣿⣿⣿⡿⠁⣠⣾⠋⠠⡟⢷⣄⠀⠀⠉⡻⢿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣯⡿⠋⠀⡄⠂⢠⣾⣿⣿⣿⡿⠋⣠⡾⠏⢰⡆⢀⣷⠀⠉⠳⢦⣀⠙⠷⣽⡿⠿⢷⣦⡄⠀⠀⢀⠀⠙⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⠷⠾⠿⠉⠀⠀⡀⠀⢠⣾⣿⣿⣿⠟⢁⣴⣿⠄⠀⣸⣧⢰⢿⡀⠀⠀⢠⣾⠿⠷⠏⠙⠳⢦⣌⠉⠛⠓⠸⠆⠘⡹⣏⣡⣿⣿⣿⣟⣼⣿⣿⣿⣿
⣿⠟⣿⣿⠿⠃⠀⠚⠀⣀⢀⡀⠌⠀⢰⣿⣿⣿⡿⢃⣰⣿⡿⠁⠀⠀⣿⡤⡀⠈⣷⡀⠀⠈⠀⠀⢀⣠⣶⣲⣶⣤⣀⣀⢀⣀⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣧⣄⠝⠀⠀⠀⠀⢀⣼⠏⠻⣿⢤⣿⣿⣿⡟⠉⣠⡾⡇⠀⢠⣤⠴⢶⣿⡽⣿⣼⣾⣳⡀⠀⠀⢰⣿⣿⣿⠛⣫⠉⢹⣿⣿⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠁⠀⠀⠀⠀⠀⠘⣷⣦⣾⣿⣿⣿⠟⠁⣠⣾⠯⠃⠘⠁⣈⠀⢀⡀⠙⢷⡌⢻⣿⣷⡙⢦⢤⡟⣿⢿⣿⡿⢿⡄⣼⡄⣯⠉⢸⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠛⣁⣴⢾⣿⣧⣤⣺⣿⣿⣿⣿⣿⡿⢦⡄⠀⠀⠉⠛⠻⠆⠀⠁⠘⢦⣬⣤⠼⠛⠃⢀⣿⠀⢨⠀⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⣀⣀⣀⣀⣤⡾⠿⢛⣏⡵⢾⣿⡏⢱⠀⠹⣿⣏⢿⡉⠀⡞⢻⣿⡶⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣼⠈⠐⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠺⠿⠿⠿⠿⠟⠛⠛⠋⠁⠀⣼⣿⣷⠘⡀⣶⢻⣿⡌⠻⣤⣘⣦⣤⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⣼⣿⡀⠀⢻⣾⣿⣿⣿⣿⣿⣿⢿⡟⠛⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡀⡇⠀⠀⠙⣿⣷⢤⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠁⢠⣿⣿⡇⢠⣿⡟⢿⣿⠙⣿⣿⣿⣧⡙⠷⣤⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣧⢇⣾⣦⡀⠙⠻⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⢀⣾⢻⣷⡄⢻⣧⠘⢿⣿⣿⣷⡄⠈⠙⠳⢦
⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠙⢛⣿⣿⣿⡆⢿⣿⣷⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢀⡾⣽⠟⠁⢠⣼⠁⣦⣿⣿⣦⣿⡄⠸⢿⣿⣿⣿⣷⣷⡝⠶
⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⢀⣼⣿⣿⣿⣿⠈⠛⢿⣷⣄⠀⠀⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠁⠉⠁⠀⠠⢾⣅⢀⣿⢹⡜⢿⡻⣧⠀⠈⠹⣿⡿⣿⣹⣿
⠀⠀⢀⣠⣾⠟⠀⠀⠀⢀⣾⣿⣿⣿⡿⢱⠀⠀⠀⠈⠉⠓⠀⠀⠀⠀⠈⠙⠓⠢⠤⢄⣀⣀⣀⡤⠖⠋⠀⡿⠀⠀⠀⠀⠀⠀⠹⡾⡇⠀⢷⠈⢿⣿⡆⠀⢄⠹⣧⠈⠻⡿
⣠⣴⣿⠟⠁⠀⠀⠀⣴⣿⣿⣿⣿⡟⠁⡞⢸⡀⠀⠀⠀⠠⠤⠄⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠁⡄⠀⢀⣠⣥⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠘⡆⠀⢻⣿⡀⢸⡄⠙⣧⠀⠈⢮
⣿⠟⠁⠀⠀⡀⢀⣾⣿⣿⣿⣿⠟⠀⢠⡇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣟⣶⣧⡤⢽⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⢿⡇⠈⢿⡄⠙⣧⠀⠈
⡟⡀⠀⣴⠟⠰⣿⡟⣿⣿⣿⡏⠀⢠⡟⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠘⣷⡆⠈⢻⣄⠘⣷⡀⠀
⡾⠁⣸⠃⠀⣸⡟⡀⣿⣿⡟⢀⣴⠟⣴⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠸⣷⣄⠀⢻⣧⡈⢿⡄⠀
⠀⣰⠃⠀⠀⣿⠁⣸⡟⣻⣵⠟⣹⠞⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠘⣿⣦⣻⡻⣷⡀⠻⣄
⢰⠃⠀⠠⢸⣿⢰⡿⢡⣿⣣⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠈⢻⣷⡜⢮⠻⡄⠙
⠈⠀⠀⠀⣾⠁⣿⡇⣸⣿⠋⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠙⣿⣶⣷⣶⠶
⠀⠀⠀⣸⡇⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢮⣻⣿⡀⠀
⠀⠀⠀⡿⠁⣿⣿⣏⢿⣆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢀⣤⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠁
⠀⠀⠀⠁⠀⣿⣿⣿⠈⢿⣷⣄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣿⣿⣿⣿⣷⣤⣶⣿⣷⣄⣀⣀⣀⣠⣾⣿⣿⣿⣷⣴⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⢀