⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠠⠤⠌⣻⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣛⣛⣛⣛⣫ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠙⢿⡿⠟⢛⣛⣛⣻⣛⢿⣛⢩⣄⣀⣀⣀⡀⢻⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⡇⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⣇⠀⡎⢻⡇⠸⣤⣀⠀⠉⣯⣉⣻⠡⠀⠀⠀⠀⠤⠩⠍⠉⠍⠛⠟⠿⢿⣿⡿⣿⡿⢿⠿ ⠛⠛⠉⢉⣫⣭⣭⣭⣭⣤⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⣤⣄⠁⠀⠀⠀⣿⢶⣷⣦⣤⡉⠳⣤⣽⡷⢻⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠒⠂⠀⢒⣀⣤ ⠀⠀⠀⠈⠉⠉⠙⠋⠉⠉⠙⠙⠛⠛⢩⠿⡛⠛⠛⡿⣿⡟⠀⠀⠀⠀⢴⣟⣿⣿⣷⠀⠀⠀⠀⣿⣿⣿⣿⣿⠦⣙⢯⣓⢾⢻⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠄⠀⠠⠀⢰⣶⣿⣿ ⠀⠀⠀⠀⠛⠛⠂⠀⠀⠘⠓⠒⠒⠒⠓⠒⠒⠛⠃⠐⢾⣆⠀⠀⣯⠀⣄⣙⡛⠛⠋⠀⣉⣉⣷⣯⣛⣛⣋⣵⣤⣽⣧⠙⢻⢹⡎⡀⠀⢀⣴⣄⣀⣀⣀⣀⣀⣁⡂⠀⢀⢸⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⠀⣸⡇⠰⣬⣳⠝⠓⠒⠿⣿⣿⡿⠃⠨⣽⢰⣦⡄⠈⣿⡇⢻⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⣿⣏⣻⠀⣴⡾⠋⠀⠀⠀⡴⣿⣯⣌⠉⢡⠘⠋⢿⣿⣧⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⠀⢹⢹⡟⢁⣈⣃⠁⠀⢀⣀⢰⣷⣿⣿⣿⣷⡁⢀⣀⣘⠛⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣵⣿⣿⣧⣿⡷⢹⣦⠙⣦⣖⡃⠀⠰⣿⣿⣿⣿⣿⣿⣿⢠⣾⣿⣿⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢔⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⢧⠹⣆⠀⢸⡟⣻⣿⡿⣿⠇⣸⣿⠟⠉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠸⣀⠘⢇⠀⠃⠉⣽⣷⡿⢰⢿⣰⠀⢰⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣰⣲⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠒⢺⣖⠚⢲⣊⡙⠛⣻⣿⡟⣺⠳⣤⣸⣇⣀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⠿ ⠀⠰⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢴⣌⠧⠚⠀⠀⠀⡟⠿⣾⣸⣯⣡⣿⡟⠉⠁⢸⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⡝⣿⣿⡏⠁⠈⠀⠀⠀⠀ ⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⢀⡘⠛⠲⡀⣠⡤⡆⠀⠛⢻⣿⠿⢙⣵⣶⡀⣏⠈⠻⡿⣿⠿⢿⣿⣿⣿⣿⣿⣾⣽⣻⣶⣅⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠻⣿⣥⣼⣿⣏⠉⠀⢇⠀⠀⠈⠁⣴⣿⡿⠃⠀⢸⣿⣦⣀⣀⠀⠻⢧⣙⡻⣿⣿⣿⣿⣿⣮⠻⣯⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⡋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢀⡉⠙⠛⠿⡅⠀⢀⡼⠀⠠⣴⡿⠟⠉⠀⠀⠀⢸⡽⠐⢦⢼⡾⢧⣼⡿⣷⣸⣿⣿⣿⣿⣿⣇⢻⣷⠀⠀ ⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⢧⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⡿⠃⠘⣧⣄⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⡲⡿⠓⠤⣼⠋⣽⣿⠋⠃⢿⣿⢿⡝⢿⣿⣿⣿⣧⢻⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠀⠸⡞⣿⣿⣿⣿⣿⣿⣿⣿⠇⣨⠀⠀⠠⡄⠙⡆⢰⠀⠀⠀⢱⠀⠀⡸⠀⠀⠀⣤⠞⠈⢀⣰⡿⡏⡾⣿⣧⢀⢰⣀⡙⣟⠓⠀⣿⣿⣿⣿⣧⡻⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠀⣿⠹⣿⣿⣿⣿⣿⣿⣿⡜⠛⠶⣶⣦⣇⠀⠁⠘⠓⠂⣲⣶⣶⣾⣻⣶⣶⣶⡟⣲⣶⣾⣷⣶⣶⣾⣿⣿⣾⣶⣿⣿⣻⢀⠀⠛⠻⣿⣿⣿⣷⡹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣄⠀⣼⡇⢻⣿⣿⣿⣿⣿⡇⢀⣀⣄⣘⣿⡿⠃⠀⢀⣤⡶⣿⣿⠛⠙⠛⠁⣶⣶⣿⡿⢃⠟⠛⡿⠛⣿⣿⣿⣿⣿⠿⢿⣿⣾⣇⡀⠀⠻⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⢸⢻⡈⣿⣿⣿⣿⣿⣧⡞⢘⣴⡥⣿⢧⣀⣠⣶⢛⣯⣼⠀⣤⡤⠂⠈⠛⣋⠀⠁⢀⣬⠴⡿⠿⠟⢰⣿⠏⠀⠀⠐⢬⡻⣿⣿⡐⢦⠘⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢾⣇⢻⣿⣿⣿⣿⡿⠸⠯⣤⣤⢿⣬⡭⠟⢡⣸⠃⣾⡿⠛⡥⣼⠀⠘⠛⠧⠄⠀⠀⣀⣤⣦⠀⣘⡇⢀⣴⠶⠤⣤⣙⠈⠻⣿⣄⠳⠈⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡸⣿⣿⣿⣿⠃⡀⠛⡁⢀⣾⣿⣡⣿⢻⣧⣿⠿⠃⢰⡾⠿⠀⠀⠋⠁⠀⠀⣾⠉⠀⠿⠛⠉⠀⢞⣡⣶⡶⣦⣍⡛⢶⣌⣻⣷⡄⠈⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⢻⣿⡿⠃⠈⠠⢤⡇⣟⣻⣿⣿⣿⠞⠉⠀⠀⠀⠈⠙⠚⠉⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⣸⢿⠈⠉⠁⠙⠻⣦⡈⠃⢻⣿⡤⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⠋⠀⢰⠰⡏⣸⣧⣼⣿⣿⠿⠁⠰⡦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠙⠙⠻⢷⡼⢿⣦⠀⠙⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣌⣉⣽⣯⢧⣀⣹⣟⣩⣿⣿⠿⠋⢡⣄⣀⡀⠇⠉⠲⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢹⢰⣿⡟⢲⣆⡀⠹⣆⠙⢷⡀⢉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢿⣿⠈⣿⣿⡿⡟⠋⠀⠀⢀⢀⣀⠈⠙⡑⡦⢈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠎⡹⠉⠑⠋⠉⢿⡷⡌⠷⢘⡿⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡇⠻⡿⠃⠀⠀⠀⠀⠈⢱⠈⠀⢀⣀⣀⣈⣩⣿⣷⣦⣤⣄⡁⣤⠍⠀⢎⢩⢭⠭⠥⠤⠀⠀⠀⠀⠤⣀⣀⠈⠙⠏⢉⠻⠀⠀⠸