⣯⣻⣿⣷⣿⢿⣿⣿⣿⣗⣿⡂⠠⡀⡀⡀⡀⡀⡀⡀⡀⡀⣾⡀⡀⡀⠈⣺⠟⠂⡀⡀⠇⡘⡀⡀⡀
⣾⣷⣿⢿⣿⢿⢿⣽⣿⣯⣿⢐⡀⡀⡀⡀⡀⠠⠊⡀⡀⢾⠃⡀⡀⢠⡗⡏⡀⡀⡀⣼⡀⡇⠅⡀⡀
⢿⣻⣟⣿⡿⡿⣿⣿⣟⡯⣿⡄⡀⡀⡀⡀⡀⡀⠠⡀⠪⡿⡀⡀⠨⠁⣼⡃⡀⡀⡀⡇⢈⡇⡂⡀⡀
⣿⣞⣻⣟⣾⢿⣿⣿⣿⣯⡏⢁⠂⡀⡀⠐⡀⠁⡌⡀⣳⠁⡀⡀⡂⣄⠻⡀⡀⡀⡴⡀⡀⡇⠅⡀⡀
⡿⡿⣽⣿⣿⣿⣿⣿⣿⣻⠠⠁⡀⡀⡀⡀⡀⣁⣴⠆⣾⡀⡀⣾⡀⣿⠛⠆⢀⡞⢀⡁⡀⡇⡀⠈⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢐⡀⡀⡀⡀⡀⡴⠗⠁⡀⢽⡀⡀⣿⢰⠃⠉⣠⠋⡇⢌⠢⠁⠇⠂⠐⠄
⠿⢿⣿⣿⣿⣿⣿⣿⣿⡣⢂⠄⡀⡀⠂⠈⡐⡀⡀⡀⢹⡀⡀⡇⢜⣧⠞⡀⢀⡇⡂⠌⠂⡀⠌⠐⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠅⠄⡀⡀⡀⡀⠱⠧⡀⡀⠐⡀⡀⢳⠁⡺⢇⣸⡎⡇⡱⡂⡀⠐⠙⠋⠃
⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⡀⡀⡀⡀⡀⡀⡀⠄⢀⡀⡀⠇⡀⠈⡀⡀⡏⣙⣓⣃⠑⡢⢆⢨⡢⢅⡀
⣿⣿⣿⣿⣿⣿⣿⡿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡅⡀⡀⡀⡀⠁⣿⣿⣿⣧⠱⢎⡡⢜⡪⠅
⣿⣿⣿⣿⣿⣿⣿⠁⠈⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢺⡀⡀⡀⡀⡀⣿⣿⣿⣿⣶⣖⡶⣲⣶⠆
⣿⣿⣿⣿⣿⣿⠏⠐⡀⠈⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠘⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⣮⣿⣿⣿⠇
⣿⣿⣿⣿⡿⢁⠄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢰⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⣿⡞⣿⣿⡇
⣿⣿⣿⠋⡀⡀⠘⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣾⡀⡀⡀⡁⢀⣿⣿⣿⣿⣿⣿⣿⣝⣷⡇
⣿⠟⣀⡈⠐⡀⡀⡀⡀⡀⡀⡀⡀⡀⠄⠄⠄⠠⢀⡀⣼⠇⡀⢀⢢⡂⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⡇
⠋⢆⠈⡀⡀⡀⡀⡀⡀⡀⡀⠁⡂⠦⢆⣂⡕⣂⣼⡿⠉⠙⠙⠩⠒⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆
⢏⠐⡀⡀⡀⡀⠄⡂⠠⡂⢐⢒⢣⢢⣍⣬⣷⣿⢿⠐⡀⡀⡀⡀⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠠⡀⡀⡀⡀⡀⠂⠐⠐⠐⠢⡒⢝⣷⣿⣿⣿⣿⣗⡀⡀⡀⡀⡀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡀⠂⢄⡀⡀⡀⠈⡀⠡⠄⠔⢒⣿⣿⣿⣿⣿⡟⣿⠐⡀⡀⡀⡀⢂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢈⡂⠠⡈⠠⠄⠄⠃⠐⢠⣵⣿⣿⣿⣿⣿⣿⢘⣟⠂⡀⡀⡀⡀⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡁⡀⡀⡈⠤⢨⡠⣂⣾⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡀⡀⠐⠃⠑⠒⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠑⡀⡀⡀⡀⡀⡀⠛⠛⠋⠋⠛⠛⠛⠛⠛⠛⠛⠃