⢘⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢿⡻⣿⣟⣿⢮⣮⣮⢞⢔⠠⡀⠀
⠼⢿⣿⣇⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⢟⠯⡳⢝⢟⣮⣻⣳⡷⡵⣿⡵⡀⡀⠀
⣨⣿⣿⣿⣷⣸⣯⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣫⢟⡫⠓⠝⠪⠊⠳⡿⡽⣟⣿⢿⣿⣾⣮⣦
⣿⣿⢿⣿⣿⣿⢼⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠁⠀⠀⠀⠀⠀⠙⠝⢿⣿⣿⡯⣟⣿⣿⣿⣿⣿⠿⡋⠅⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠈⠻⠳⡵⢝⢕⠄
⣿⣿⣻⣏⢉⣻⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢙⢬⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠁⠀
⣿⣿⣿⣿⡖⣶⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⢻⣿⣿⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢀⣦⠀
⡠⣟⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡪⠢⣴⣿⣿⡄⣀⠀
⠁⠸⠏⣿⣿⣯⠄⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡂⠎⣾⣿⣿⣿⣯⣟⡀
⠀⠀⡐⣿⣿⣿⣾⣾⣵⣴⣶⡂⣠⡀⠀⠀⠀⠀⢔⡽⣪⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣖⢜⣵⣿⣿⣿⣿⣿⣷⠁⠀
⢀⣠⠂⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣵⣬⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠉⠉⠛⡇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣾⣥⣿⣿⣿⣿⣿⣿⣿⡀
⣷⣧⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣀⣀⣀⣀⣀⣠⣤⣤⣠⣤⣶⣧⣤⣤⣤⣤⣤⣤⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿
⠉⠝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠙⡿⣿⣿⣿⣿⣔⣿⡿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠟⠟⠿⡿⡻⠫⢋⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢟⡿⣿⠟⠻⠟⠿⠿⠿⣿⣿⣿⣟⠟⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠈⠂⢔⣽⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠐⠡⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⡅⠀⠁⠀
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣽⠀⠀⠀⠀⠀⢀⣲⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠄⣿⡿⡆⠀⡒⠀
⠛⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⠒⡀⠀⠀⠀⠀⣱⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣄⠀⠀⠀⠀⠐⠐⠋⣈⢈⠕⢹⣿⣿⣷⢴⠀
⠙⢿⣿⣿⣿⡷⢈⠣⣙⠫⠙⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡧⡂⠀⠀⠀⠀⠠⢊⠔⡳⡉⢸⣿⣿⣯⣸⡆
⠉⣀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⢀⣠⣴⣄⢀⠀⡀⣠⣿⣿⣿⢂⠀⠀⠀⠀⠀⠅⠈⠀⠀⢠⣿⣿⣿⣿⡄
⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠃
⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣟⣿⣿⣿⣿⣟ ⠀⠀⠀⠀⠀⠀⠘⣿⠻⣿⣿
⢹⣿⠁⠀⠀⠀⠀⠀ ⠀⡸⣊⣛⢋⣭⣍⡙⣭⣽⣛⣫⣭⣟⠟⠛⣉⣭⡉⠋⢀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⢀⣿⡇
⠨⣿⡆⠀⠀⠀⠀ ⠀⣼⣿⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣧⢸⣿⣷⠀⣾⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠏
⣿⣿⠀⠀⠀ ⠀⠀⣿⣿⣟⣭⣭⠻⠛⢿⣿⢿⢿⡿⣿⣿⣿⣿⡿⠿⠛⠸⡟⠟⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠘⡆
⣿⣿⠀⠀⠀⠀⠀⣻⣻⣿⣿⣿⣿⣷⣾⣶⣶⣶⣦⣤⣤⣤⣥⠄⣠⣤⢠⣶⣦⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠈⣁⣭
⣿⡟⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⢻⣿⡅⡏⠅⢿⠿⠀⣻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⣿⠏
⢻⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣿⣿⣯⣄⣾⣿⡄⢰⠛⠀⡐⠀⣸⣧⠀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣼⡏
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣉⠀⠉⠉⠻⠃⠜⠂⠀⠉⠀⠛⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇