⣿⣿⣿⣿⣿⣿⣿⡏⠻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⢿⣿⣿⣿⡀⠘⢿⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣆⠉⠻⢿⣷⡀⠀⠳⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⢿⠿⢿⡿⢿⠿⡿⠿⡿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣮⡙⡳⠄⠀⠙⠻⣦⡀⠰⡄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡼⠁⣾⣇⠈⠏⣾⣤⠃⢰⣧⠏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⠿⣦⡀⢈⠠⡀⠘⠙⢦⣘⣔⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣸⢹⣿⡆⢸⣿⠏⢠⡛⡟⢀⡞⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⡿⠟⠁⣰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣦⣄⠀⠉⠑⠢⠂⢇⣄⠈⠺⣣⢯⣇⠠⡙⣿⣿⣿⣿⣿⣿⣷⣶⣶⣖⣽⣶⣶⣿⣶⣶⣶⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⡀⠋⠀⢀⣼⣿⣿⣿⠿⣻⣿⣿
⣿⣿⣿⣷⣌⣉⠐⠀⠀⠀⠐⠡⣂⢕⣹⠳⣝⠢⢀⠪⣿⣿⣿⣿⣿⣿⣧⣷⠿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⡴⠂⣀⣤⣾⠿⠛⠋⢀⣠⣾⣿⣿⣿
⣿⣿⣿⣿⣯⣍⣉⠀⠀⠁⠄⠀⠨⢧⡙⠛⠣⠥⢀⡐⠬⠚⠉⢭⢩⢉⠍⠭⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡛⢭⡄⡴⣏⣬⠖⠋⠉⠀⠀⠄⠐⢉⣩⣽⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣍⣉⣉⣉⢁⡀⠀⠀⢑⡢⢰⢂⠄⠃⣎⠐⠄⣄⡥⢁⠐⠺⢐⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⡿⢿⠿⠁⣁⠤⢚⣩⡾⠛⠀⠀⢢⠂⡄⠀⠠⠶⠟⠿⣻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣍⣉⣡⡤⠤⠀⠀⢄⡼⢟⠁⡀⠴⢘⠵⢾⠯⠩⠅⣲⣾⣿⣿⣿⣿⣿⣿⣿⣤⠟⣿⣿⣿⠛⢜⣣⠐⡈⠄⣒⣧⣤⠴⠒⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠠⠘⠈⠄⠹⢸⣨⣠⢧⡶⡿⡝⡉⡿⠁⠒⢼⣿⣿⣿⢟⢍⣙⣿⣿⣿⣅⠈⢛⣀⠰⣆⡲⢖⡀⠀⠀⣀⡀⠚⢂⠀⠀⠀⠀⠠⠤⣤⣴⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠶⣒⣀⣄⢐⣊⠍⢠⣺⠔⠀⢀⡞⢷⣧⣯⢧⢾⠧⡀⢸⣿⣿⡏⡃⡀⠨⣿⣿⣿⣿⣷⡜⢙⣕⣸⣞⠎⢿⣺⣔⠒⠀⠀⠀⠈⠐⠒⠶⠶⢶⣶⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣾⡟⣰⣾⠏⠀⠀⢘⠁⢸⣏⡟⣊⢸⡐⡱⡞⠙⢿⣷⡷⣷⣶⣿⣿⣿⣿⢏⡷⣾⣻⡯⣿⢆⢺⠻⡽⣆⠀⠂⠀⣀⠐⠶⢶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣄⠔⡠⠀⠈⢐⠡⢳⡝⢻⡹⣑⡅⠀⠪⡇⠉⢈⣼⡿⢿⣿⣩⣮⣻⣾⣿⢿⢻⡈⠄⠕⠐⢹⡀⠁⢠⡈⠻⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⡞⣸⣿⣿⣷⣧⢹⢳⣧⢼⡁⡷⡠⠀⡸⠠⠂⠈⠳⣽⣩⣿⣾⢿⡉⢞⣇⠉⠓⠀⠀⠠⠀⠡⡔⢄⡘⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡆⢺⢿⡓⣰⠀⣈⠔⠀⠀⠀⢰⠏⣼⢏⡅⡻⡉⡀⢁⢁⠠⠁⠁⢠⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⢸⣏⠂⠓⠚⠢⠄⡈⡁⢩⣾⢻⠏⢃⠱⠄⠘⠀⠁⠂⣐⣊⢁⣠⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡷⠁⠀⣍⢀⠀⢨⡙⣿⠏⡚⠄⠀⠀⠀⡄⢄⠈⠀⣢⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣤⣝⡡⣤⠯⠛⠄⣨⢉⢡⠈⢟⡀⣊⣡⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣻⡟⡛⢿⢛⠻⡟⡛⢿⣿⣿⣿⣿⣿⣿⡟⣿⣔⢡⣸⠇⢄⡼⣈⣠⣬⣷⣿⣿⣿⠿⣿⡿⢿⣿⠿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢼⡦⠁⢸⠠⠌⡧⠁⢸⣿⣿⣿⣿⣿⣿⡙⢘⡯⢀⡠⡀⠘⢠⣿⣿⣿⣿⣿⣿⣧⠖⣸⢰⡆⣿⠀⣿⡇⢸⣿�