⠀⠀⠀⠀⠀⠀⠀⠀‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⠀⠀⢀⡼⠛⣙⠛⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣰⠋⣰⣿⠿⠿⢷⣦⡈⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⢠⣦⠀⣴⣿⠃⠀⣶⣦⣤⣁⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡾⢀⣿⠃⢰⣿⣿⠀⠀⠙⠿⠿⣿⡧⢸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⠀⣼⡏⢀⣿⣿⣿⣷⣤⣀⣀⡀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⠐⠿⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢈⡷⠀⣶⣿⣿⠛⠿⣿⣿⣿⣿⠃⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡅⠸⢿⡿⢃⡄⢠⣤⣬⡿⢃⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠤⠴⢿⣄⠻⠿⢋⣠⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠶⠋⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣩⣭⣶⣶⣮⣭⡙⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿
⣿⣿⣿⣿⣿⡃⠄⠹⡿⣿⣿⣿⣿⠟⠛⣿⣿⣿⣿⣷⡌⢿⣿⣿
⣿⣿⣿⣿⣿⠐⣠⡶⣶⣲⡎⢻⣿⣤⣴⣾⣿⣿⣿⣿⣿⠸⣿⣿
⣿⠟⣋⡥⡶⣞⡯⣟⣾⣺⢽⡧⣥⣭⣉⢻⣿⣿⣿⣿⣿⣆⢻⣿
⡃⣾⢯⢿⢽⣫⡯⣷⣳⢯⡯⠯⠷⠻⠞⣼⣿⣿⣿⣿⣿⣿⡌⣿
⣦⣍⡙⠫⠛⠕⣋⡓⠭⣡⢶⠗⣡⣶⡝⣿⣿⣿⣿⣿⣿⣿⣧⢹
⣿⣿⣿⣿⣿⣿⣘⣛⣋⣡⣵⣾⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⢸

⣿⣿⠋⠡⢔⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡌⢙⣿⣿
⣿⠃⠄⢰⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⠘⣿
⣿⠄⠄⢐⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠄⣿
⡏⠄⠄⠈⠉⠙⠛⢿⣿⣿⣿⣿⣿⣿⡿⠟⠟⠛⠗⠄⠄⣸
⡇⠄⠄⠐⠷⣻⡶⢌⠛⠿⣿⣿⢿⠿⣻⠶⠶⢶⣦⠄⠄⢐
⡇⠄⢰⡆⢤⣦⣄⣧⣬⡦⣼⣷⣤⣈⣬⣄⣠⣅⣢⡗⠄⠸
⡇⠄⠰⢿⣷⣤⣤⣾⣿⡃⣿⣿⡟⣿⣯⣯⣭⣷⢿⠅⠠⣿
⡇⠄⠄⢾⣿⣿⠿⣿⢿⢠⣿⣿⣷⢼⣟⠿⣿⣿⣿⣻⢠⣺
⣿⡇⠄⢈⠉⠱⣿⣿⣄⠈⠻⠻⠋⢠⣿⣷⠌⠙⠛⠁⢸⣿
⣿⣇⠄⢻⣷⣦⣄⠉⢛⡒⠄⠄⢀⣛⠋⣀⣤⣾⡗⡀⣾⣿
⣿⣿⣦⢂⠻⣿⣿⠷⣮⣟⣻⣛⣿⣿⣲⣿⣿⡏⠔⢼⣿⣿
⡿⠿⠛⠁⠁⠙⣿⣥⣈⣉⣉⣋⣉⣨⣼⣿⢟⠌⠄⠄⠈⠉
⠄⠄⠄⠄⠄⠄⠄⠙⣿⣿⣿⣿⣿⣿⠿⠉⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠛⠟⠝⠁⠄⠄⠄⠄⠄⠄⠄⠄

⣿⣿⣿⠟⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⢿⣿⣿⣿
⣿⡿⠁⠄⠄⠄⠄⠄⣀⣴⣴⣄⣀⠄⠄⠄⠄⠄⠄⢻⣿⣿
⣿⠁⠄⠄⠄⣀⣖⣾⣾⣿⣿⣿⣿⣧⣤⣄⠄⠄⠄⠄⣿⣿
⣿⠄⠄⢀⣻⡽⣿⠿⠿⢿⣿⣿⣿⣿⣛⣷⣦⠄⠄⠄⢸⣿
⡿⠄⠄⠈⠙⢷⣽⣿⣿⣿⣿⣿⣶⣿⣭⣿⠃⠄⠄⠄⠸⣿
⡇⠄⠄⢀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣟⣁⣀⣀⠄⠄⠄⠄⢸
⡇⠄⠸⠋⣝⣹⣙⣩⡏⠉⠁⠉⢙⣻⣍⣝⡙⠻⠇⠄⠄⣿
⣯⠄⠄⣬⣿⣿⡿⡿⠄⠄⣺⠄⠈⣿⣿⣿⣧⡀⠄⠄⣰⣿
⣿⡄⠄⣿⣿⣿⣿⣷⠁⣄⣿⣆⠄⣶⣎⢻⣿⣧⠄⣠⣿⣿
⣿⣿⡀⢺⡬⣾⡿⡿⠙⣿⣿⡟⠙⠛⢿⣧⠘⠏⢠⣿⣿⣿
⣿⣿⣇⠸⣸⡿⣱⣿⣿⣿⣟⣿⣿⣶⣌⡿⡇⠄⠚⠿⣿⣿
⠟⠋⠁⠄⢱⣿⣿⣯⣭⣥⣤⣤⣤⣼⣿⣿⠁⠄⠄⠄⠈⠙
⠄⠄⠄⠄⠄⠉⠛⠛⡟⠛⣿⡛⢿⠟⠋⠉⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠺⠿⢿⠿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄

⡴⠑⡄⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣤⣤⣤⣀⡀
⠸⡇⠀⠿⡀⠀⠀⠀⣀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠑⢄⣠⠾⠁⣀⣄⡈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⢀⡀⠁⠀⠀⠈⠙⠛⠂⠈⣿⣿⣿⣿⣿⠿⡿⢿⣆
⠀⠀⠀⢀⡾⣁⣀⠀⠴⠂⠙⣗⡀⠀⢻⣿⣿⠭⢤⣴⣦⣤⣹⠀⠀⠀⢀⢴⣶⣆
⠀⠀⢀⣾⣿⣿⣿⣷⣮⣽⣾⣿⣥⣴⣿⣿⡿⢂⠔⢚⡿⢿⣿⣦⣴⣾⠸⣼⡿
⠀⢀⡞⠁⠙⠻⠿⠟⠉⠀⠛⢹⣿⣿⣿⣿⣿⣌⢤⣼⣿⣾⣿⡟⠉
⠀⣾⣷⣶⠇⠀⠀⣤⣄⣀⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠉⠈⠉⠀⠀⢦⡈⢻⣿⣿⣿⣶⣶⣶⣶⣤⣽⡹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠲⣽⡻⢿⣿⣿⣿⣿⣿⣿⣷⣜⣿⣿⣿⡇
⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣮⣭⣽⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃