⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⢰⡆⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⣼⢁⣴⣿⠀⣸⣷⠀⣀⠀⠀⠀ ⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⣰⣷⢇⢾⣿⣿⢀⣿⣿⡆⣿⡆⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠧⠾⠿⠿⢿⣻⣷⣽⡿⣼⣿⣿⣇⣯⣷⠀⠀⠀⠀ ⠀⠨⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢠⡀⠀⠀⠀⠀⢸⣇⣴⣟⠭⠔⣢⡹⣿⣿⣷⣿⣿⣿⡿⣿⣿⡇⠀⠀ ⠀⠀⠀⣯⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⣛⠀⠀⠀⠀⠀⢸⣿⣿⠸⠸⠥⢃⣿⣿⣿⣿⣿⣿⣟⠩⠭⣍⠁⠀⠀⠀ ⠀⠀⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿⣿⣷⣌⣈⣿⣿⣿⣿⣿⣿⣿⢓⡕⡁⡿⣰⠀⠀ ⠀⢀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠋⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣒⣾⣿⡇⠀ ⠀⠀⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⠀⢠⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⡀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⢱⣶⣯⣿⣻⢿⣿⣿⣿⣿⣿⡏⢸⣿⣦⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣞⢿⣿⣿⣿⡆⣽⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣮⡻⣿⣿⣿⣿⣿⣽⣟⣿⣿⣿⣿⣿⠟⠋⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀ ⠀⠀⢸⣿⣿⣾⣟⢿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⢀⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣮⣟⡿⣿⣿⢮⡟⠛⠉⠀⠀⠀⠀⠀⠀⢸⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢾⣿⣿⣿⡷⢝⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⠏⠀⠀⠉⠻⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⠿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡄⠀⠀ ⠀⠀⠀⠹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣽⣿⣷⣾⣷⣶⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⢀⠀⠀⠀⠀ ⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣻⣯⣿⣿⡏⠟⠈⠀⠀⠀⠀⢰⡟⢠⡟⣶⡆⣿⡉⡀⠀⠀ ⠀⢀⡀⣀⢀⣀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⣷⡇⠀⠀⠀⠀⠀⢻⣷⣿⢃⣿⣧⡸⣷⡇⠀⠀ ⠀⠸⣽⢯⣿⣿⣷⣦⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣫⣾⣿⣿⡿⣿⠄⠀⠀⠀⠀⠀⠈⠙⠃⢸⣿⣿⢱⡙⠃⠀⠀ ⠀⢸⡟⣿⣿⣻⣿⣮⣻⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⢹⣿⣿⣿⣯⣽⠻⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢿⣾⡇⠀⠀ ⠀⠀⣷⡵⡿⣷⣿⣟⣽⢿⣷⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⡞⣿⣿⣿⣿⣙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⠃⣿⠀⠀⠀ ⠀⠘⣿⣿⣻⠿⠿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡳⡁⠂⠘⠁⠀⠀⠀⠈⠂⠒⠀⣀⠀⠀⠀⠀⠀⡇⠀⠀⠻⠀⠀ ⠀⠀⠀⠈⠛⠁⠀⣤⣪⣿⣿⢠⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡂⢺⢒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣿⣿⢿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⢐⠬⠍⡔⠀⣑⣸⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣁⢏⠬⠘⢀⡤⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢻⣿⠏⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿