⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠟⠝⢡⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠁⠒⠉⠉⠉⠉⠙⠿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀*⠻⣿⣿⣿⣿⣿
⣿⣿⣿⡟⠀⠀⠀⣀⣀⡀⠀⠀⠀⠙⠿⣄⡄⠀⣀⣀⣴⡄⠀⠀⠈⢿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠺⡿⠿⠿⣷⣦⣄⠀⠀⠉⠻⣶⣿⣿⣿⡟⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣷⡀⠀⠀⠀⠀⠶⠞⢋⣼⣦⣄⠀⠀⠀⠉⠉⠉⠀⠀⢠⡶⢀⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣦⣄⣀⣀⣀⣤⣾⣿⣿⣿⣷⣦⣤⣤⣤⣤⠄⠀⣬⣶⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⠩⠖⠙⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣹⣆⢤⠄⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢻⠄⠄⠈⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠋⠉⠁⠈⠄⠄⠄⠪⠓⠫⠟⢿⣿⣿
⣿⣿⣿⡿⣿⣿⡿⡡⣶⣄⠄⢀⣴⣴⣶⡆⠄⠄⠄⠈⣿⣿
⣿⣿⡿⠠⠸⠟⡵⠃⢿⣿⠇⠸⣿⣿⣿⣧⣤⠄⠄⠄⢿⣿
⣿⣿⡇⣙⠄⢨⠇⠄⠄⣶⡄⢠⣤⣼⠟⠉⠄⠱⡄⠄⢸⣿
⣿⠿⠧⠰⠁⠄⠄⠄⠄⣿⣧⠼⠋⠄⠄⠄⠄⡄⠘⢆⢸⣿
⣷⣄⣴⢰⠐⠉⠖⠄⣔⢫⣴⣾⣷⣄⠈⠂⠄⠄⠄⠈⢻⣿
⣿⣿⡿⢸⠄⠄⠄⠄⢈⢦⠻⣿⠟⠋⠄⠄⠄⡀⠄⠄⠄⣿
⣿⣿⠃⢸⣆⠄⠄⢠⡟⡔⠱⢌⢦⣤⣾⣷⡀⠄⠄⠄⠄⢸
⣿⠇⠄⢸⣿⠄⢠⣿⡿⡕⠄⠈⠳⣙⢿⣿⣿⣄⠄⠄⠄⣸
⡏⠄⠄⡞⡟⡆⢸⣿⣿⢁⡜⢡⠄⠈⠑⠪⢍⣛⣓⡂⣀⣿

⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠁⠄⠄⠈⠙⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿
⣿⣿⣿⣿⡿⠃⠄⠄⠄⢀⣀⣀⡀⠄⠄⠄⠄⠄⠄⠄⠈⢿
⣿⣿⣿⡟⠄⠄⠄⠄⠐⢻⣿⣿⣿⣷⡄⠄⠄⠄⠄⠄⠄⠈
⣿⣿⣿⠃⠄⠄⠄⢀⠴⠛⠙⣿⣿⡿⣿⣦⠄⠄⠄⠄⠄⠄
⣿⣿⠃⠄⢠⡖⠉⠄⠄⠄⣠⣿⡏⠄⢹⣿⠄⠄⠄⠄⠄⢠
⣿⠃⠄⠄⢸⣧⣤⣤⣤⢾⣿⣿⡇⠄⠈⢻⡆⠄⠄⠄⠄⣾
⠁⠄⠄⠄⠈⠉⠛⢿⡟⠉⠉⣿⣷⣀⠄⠄⣿⡆⠄⠄⢠⣿
⠄⠄⠄⠄⠄⠄⢠⡿⠿⢿⣷⣿⣿⣿⣿⣿⠿⠃⠄⠄⣸⣿
⠄⠄⠄⠄⠄⢀⡞⠄⠄⠄⠈⣿⣿⣿⡟⠁⠄⠄⠄⠄⣿⣿
⠄⠄⠄⠄⠄⢸⠄⠄⠄⠄⢀⣿⣿⡟⠄⠄⠄⠄⠄⢠⣿⣿
⠄⠄⠄⠄⠄⠘⠄⠄⠄⢀⡼⠛⠉⠄⠄⠄⠄⠄⠄⣼⣿⣿
⠄⠄⠄⠄⠄⡇⠄⠄⢀⠎⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿
⠄⠄⠄⠄⢰⠃⠄⢀⠎⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙

⠀⠀⠀⠀⠀⠀⡠⠤⠐⠒⠂⠤⢄⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡠⠖⠁⠀⠀⠀⠀⠀⠁⠢⡈⠲⣄⠀⠀
⠀⠀⠀⠀⠀⡜⠁⠀⢀⠁⠀⠀⠈⢁⠀⠔⠀⠄⠈⢦⠀
⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⡄
⠀⠀⠀⠀⠀⣦⡇⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⢸⣴⠁
⠀⠀⠀⠀⠀⢹⡧⠄⠀⠀⢉⠐⠒⠀⡉⠁⠀⠢⢼⡇⠀
⠀⠀⠀⠀⠀⢸⢸⣟⠛⣿⣦⠑⠀⠊⣴⠿⣿⣿⡏⡇⠀
⠀⠀⠀⠀⠀⠘⢮⢻⣿⣿⣿⡇⠀⢸⣿⣾⣿⣟⡴⠁⠀
⡤⠄⠀⡖⢢⠀⠈⢳⡈⠙⠛⢁⠀⡈⠛⠋⣁⡞⠁⠀⠀
⠱⡸⡀⡕⡎⠀⠀⠀⠳⣄⠀⠉⠀⠉⠀⣠⠟⠀⠀⠀⠀
⠀⢣⢣⡇⡇⠀⠀⠀⠀⠈⢧⡀⠒⢈⡼⠁⠀⠀⠀⠀⠀
⢴⢺⣃⡒⠣⡀⠀⠀⠀⠀⠸⣿⠲⣿⠇⠀⠀⠀⠀⠀⠀
⠈⠣⡹⠉⢀⠃⠀⢀⣀⡠⠜⡙⣀⢛⠣⢄⣀⡀⠀⠀⠀
⠀⠀⠑⡏⣹⠀⢸⠇⢀⠀⠉⠀⣀⠀⠁⠀⡄⠸⡆⠀⠀
⠀⠀⠀⢁⠀⢇⡸⢀⣨⡀⠀⠀⢀⠀⠀⢀⣅⠀⡇⠀⠀