⠀⠀ ⢀⢀⣴⣴⣴⣴⣶⣶⣤⣤
⠀⠀ ⢀⢀⣴⣴⣴⣴⣶⣶⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⡷⡷⢽⢽⣿⣿⣿⣿⣿⣿⡃⡃
⠀⠀⠀⠀⠀⠀⠀⠀⡷⡷⢽⢽⣿⣿⣿⣿⣿⣿⡃⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠉⠉⣻⣻⣿⣿⣿⣿⣷⣷⣶⣶⣶⣶⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠉⠉⣻⣻⣿⣿⣿⣿⣷⣷⣶⣶⣶⣶⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀ ⠜⠜⡷⡷⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣦⣦⣀⣀
⠀⠀⠀⠀⠀⠀ ⠜⠜⡷⡷⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣦⣦⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠘⡘⡘⠋⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⢹⣿⣿⣿⣿⣷⣷⣤⣤⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠘⡘⡘⠋⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⢹⣿⣿⣿⣿⣷⣷⣤⣤⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣳⣳⣿⣿⣿⣿⡿⡿⠙⠙⠇⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣳⣳⣿⣿⣿⣿⡿⡿⠙⠙⠇⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠎⠎⠀⠀⠀⠀⢀⢀⣴⣴⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠃⠀⠀⣁⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠎⠎⠀⠀⠀⠀⢀⢀⣴⣴⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠃⠀⠀⣁⣁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠂⠂⠀⠀⠀⠀⢠⢠⠻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠂⠂⠀⠀⠀⠀⢠⢠⠻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠠⠠⠁⠁⠀⠀⠀⠀⠀⠀⢼⢼⠀⠀⡯⡯⣯⣯⠿⠿⣿⣿⣻⣻⣿⣿⣿⣿⣿⣿⣷⣷⣄⣄⣀⣀⣥⣥
⠀⠀⠀⠀⠀⠀⠠⠠⠁⠁⠀⠀⠀⠀⠀⠀⢼⢼⠀⠀⡯⡯⣯⣯⠿⠿⣿⣿⣻⣻⣿⣿⣿⣿⣿⣿⣷⣷⣄⣄⣀⣀⣥⣥
⠀⠀⠀⠀⠐⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠸⡆⡆⠘⠘⢴⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠃⠃⠹⠹⣿⣿
⠀⠀⠀⠀⠐⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠸⡆⡆⠘⠘⢴⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠃⠃⠹⠹⣿⣿
⠀⠀⡐⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠳⠳⢾⢾⣿⣿⣿⣿⣿⣿⠿⠿⠫⠫⠀⠀⠀⠀⢀⢀⢹⢹⡓⡓
⠀⠀⡐⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠳⠳⢾⢾⣿⣿⣿⣿⣿⣿⠿⠿⠫⠫⠀⠀⠀⠀⢀⢀⢹⢹⡓⡓
⠀⠀⠳⠳⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⢠⢠⣒⣒⣠⣠⣄⣄⠆⠆
⠀⠀⠳⠳⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⢠⢠⣒⣒⣠⣠⣄⣄⠆⠆
⡀⡀⠀⠀⠀⠀⠑⠑⢄⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡐⡐⣁⣁⣰⣰⣿⣿⣿⣿⣿⣿⠃⠃
⡀⡀⠀⠀⠀⠀⠑⠑⢄⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡐⡐⣁⣁⣰⣰⣿⣿⣿⣿⣿⣿⠃⠃
⣿⣿⣷⣷⣦⣦⣄⣄⡀⡀⠳⠳⡀⡀⠀⠀⠀⠀⠘⠘⢰⢰⢽⢽⣺⣺⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣮⣮⣦⣦⢀⢀⠀⢀⢀⠀⠀⠸⠸⣾⣾⣿⣿⣿⣿⣿⣿⡆⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣾⣾⣿⣿⣶⣶⣶⣶⣿⣿⡿⡿⠿⠿⠿⠿
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛