⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠕⠉⠈⠪⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣛⣻⠿⣛⡻⣿⣿⡈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡻⠯⠾⠥⢄⡀⠀⢀⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⠯⠛⠋⠉⠀⠀⠀⠀⡸⣺⣿⡈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠋⠀⠀⠀⠀⠀⠈⠲⡩⣻⣿⣿⣿⣿⣟⠫⠭⢝⠯⠟⠛⠛⠛⠛⠛⠛⠛⠭⠭⠭⡿⢛⣻⠯⠭⠓⠋⠈⡷⠀⠀⠀⠀⢀⡴⣪⣿⣿⣿⣿⡈
⣿⣿⣿⣿⣿⣿⣿⣿⠕⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠚⠒⢯⠁⠀⠀⠈⠆⠀⠀⠀⠀⠐⡆⠀⠀⠀⠀⠀⠀⠀⢲⠄⠐⢲⠀⠘⢓⡆⠀⠀⡴⣫⣾⣿⣿⣿⣿⣿⣿⣿⡈
⣿⣿⣿⣿⣿⡫⠃⠁⠀⠧⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠐⠊⠀⠀⠈⢱⠀⢼⡁⠀⠈⡢⠀⠀⠀⠐⠻⡄⠠⠊⠀⠀⠚⠀⣠⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈
⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡀⠀⠀⠀⠀⠀⠀⣴⣁⣀⡠⠃⠀⠤⢴⡃⠀⠀⣽⠀⠘⣅⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⢀⢜⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈
⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠁⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⣤⠀⠀⠀⢹⠀⡈⠁⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⢀⡠⣶⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠁⠀⠀⠐⠁⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣔⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈
⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈
⣿⣿⣿⣗⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈
⣿⣿⣿⣿⣿⣿⣶⣢⣤⠤⠤⠴⣖⣂⢠⠴⠖⠒⠉⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠳⡀⠀⠘⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠄⠄⠐⢉⡉⠦⢄⠀⠀⠀⠀⠀⢠⠷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠈⣶⠃⠀⠀⠀⠀⠀⢠⡴⠓⠒⠒⠒⠈⠉⠁⠀⠀⠀⠀⠑⡄⠀⠀⣠⠋⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣆⢀⡴⢹⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠶⠚⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠈⠉⠀⢸⠀⠀⠀⣠⠎⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠑⠤⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈