⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠆⠈⠋⠀⠀⢀⡀⠀⠀⣀⠀⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠁⠀⠀⠀⠀⠉⠙⠛⠿⡿⠋⠁⢀⡤⠀⠀⠀⠀⡀⢳⡀⠂⠀⠙⠦⡄⠀⠀⠈⠻⣿⣿⡿⠿⠛⠋⠉⠉⠉⠉⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⢒⣢⠤⠖⠒⠒⠒⠤⢄⡴⠂⣠⠔⠋⠀⠀⡇⠐⠄⠳⠈⣇⠐⣆⠳⠀⠘⢦⠀⠀⠀⠈⢁⢀⣀⡠⠤⠤⠤⢤⣀⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠄⢀⠴⠚⠉⠀⠀⠀⠀⠀⠀⣰⠋⣠⠞⡼⠀⠀⠀⢀⡇⠀⠀⠀⠀⢹⠀⢨⢳⡀⠀⠈⢧⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠉⠙⡓⠦⣄⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⠀⣁⣤⡦⠶⠒⣚⣩⣭⣭⣿⠃⣴⠃⣰⠃⡀⠀⠂⣸⠀⠀⠀⠰⡀⠘⣇⢈⠀⠉⠂⠀⠈⠃⢠⠀⠀⠀⢹⡤⣴⣶⠶⠒⠲⠶⠶⠶⣦⣈⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡼⣫⡥⠖⢋⠉⠉⠀⠀⠀⣼⣱⠏⠞⠉⠀⠀⠀⢠⠻⡆⠀⢸⠀⠇⡀⣿⢮⠰⡀⠈⡄⠀⢄⠘⡄⠀⠀⠈⠟⠉⠉⠉⠉⠉⠉⠙⠒⠒⠮⣽⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡾⠁⠀⠀⠀⠀⠀⢀⣀⣼⡿⡇⠘⠀⠀⠀⠀⢠⡟⠀⠹⡄⡈⠀⠀⡇⣿⠈⢳⡹⠀⢻⡀⠀⢱⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⢠⠀⠀⠊⠉⠉⣩⡿⣋⣈⡇⢀⠇⡆⠀⠀⡾⠀⠀⠀⠹⣄⠈⡆⠑⣿⠀⠀⠻⣄⢾⣧⡀⠀⢻⡄⠀⢳⣸⡒⠒⠒⠒⠒⠒⠂⠁⠀⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⠈⢀⣠⠴⠒⠛⠛⠻⣿⣿⡇⣼⣸⢡⠀⣸⠧⠤⣤⣀⠀⠙⢷⡆⠀⢹⡀⠀⠀⢙⣯⡿⢷⣄⠀⢿⡀⢣⣾⠛⠓⠒⠒⠲⠖⣲⠤⢤⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡴⠋⠑⣦⣠⠴⡞⠉⠁⠀⣴⠃⠃⡎⢠⡏⠀⠈⠙⠛⢧⡀⠈⠻⣶⣾⡇⠀⠰⠛⠙⣧⠀⢿⣤⠈⢷⠀⢨⡝⠲⢤⡴⢖⣋⣁⣀⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡶⡋⠑⠂⠈⣀⡤⢶⣶⢃⡾⡀⢧⣼⢡⣤⣤⣤⣤⣄⡆⠀⠀⠈⠻⣷⠀⣤⣤⣤⣼⣶⣬⣷⣏⣿⠱⣤⠙⢦⡀⣀⠀⠀⢰⡄⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⢳⣐⣾⣴⣶⣶⣟⣵⣿⣧⣟⣼⣯⠻⣏⣟⢿⣿⡿⠀⠀⠀⠀⠀⠉⠀⠘⣟⡿⣟⣟⡾⢹⣿⣇⣲⣿⠶⠞⠳⠿⠯⠭⠷⣆⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⢱⠀⠀⢈⣙⣉⡙⠛⢻⣇⠹⢻⡆⠈⠋⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠈⠀⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠸⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢈⡵⠊⠩⠂⢀⠠⢠⣿⣿⣦⣼⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣠⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠽⣽⠉⠉⠉⣿⣿⣿⣿⣿⣷⣯⠻⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⢿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡧⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣔⣋⣿⠻⢦⣄⣀⣀⣠⡶⠛⠹⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣈⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⣼⣯⠿⡇⠀⠀⠀⢹⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣾⣿⣿⣿⣿⣿⠿⠿⡟⡇⣇⠀⠀⠀⡏⠿⠶⢻⠀⠀⠀⣸⣸⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⠃⣿⠐⠀⣇⢳⠸⡄⠀⠀⡇⠀⠀⢸⡁⠀⣰⢇⡇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣧⠀⠀⠹⠈⠳⠃⠀⠀⡇⠀⠀⢸⠁⠀⠙⠚⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢸⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠁⢸⠗⠒⠒⠦⠤⣄⡐⠋⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⢞⡽⠷⣝⠦⣀⠀⠀⠀⠈⠛⣷⣦⡈⠙⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡆⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⣴⢦⢸⠀⠀⠀⡟⠀⠀⠀⠀⢰⢀⣬⣗⢦⡀⠙⠮⣱⣄⠀⠀⠀⠸⡇⠙⢦⡀⠹⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠿⠾⢸⠀⠀⢸⠇⠀⠀⠀⠀⠀⣻⣾⡈⠓⢯⣲⣄⠈⠙⠁⠀⠀⠀⢿⠀⠀⣷⠀⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣁⠀⠀⠀⠀⣧⠀⠀⢀⣀⡀⠀⠀⠀⡇⠀⠀⢸⠀⠀⡼⠀⠀⠀⠀⠀⠀⢿⡈⠛⢶⣄⠀⠈⠃⠀⠀⠀⠀⠀⢸⡇⠀⢸⡆⠸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⣌⣉⡓⠒⢦⡟⠀⢀⡸⠷⠟⠀⠀⠀⡇⠀⠀⢸⠀⣶⠇⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠈⠑⠀⠀⠀⠀⠀⠀⠀⢾⠁⠀⠀⣷⠀⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠉⠉⠋⠁⠀⠀⠉⠉⡏⠀⠐⠀⡇⠀⠀⢸⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⡿⠀⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⡇⠀⠀⢸⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠉⢙⡖⠀⠀⠀⢸⡆⢀⡞⢁⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⢸⡇⠀⠀⠀⢸⣧⠟⢠⡟⣼⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣠⡴⠞⢉⣻⣗⣾⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⢸⣷⣤⡤⢴⣻⣥⠴⢋⢰⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⠖⠋⠩⢖⣫⠶⢋⣡⡴⠾⠛⠷⣔⡭⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣍⣥⠶⠚⠋⠁⠠⠞⢁⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣰⣳⢣⢂⡴⠋⣴⠾⡋⠁⠀⠀⠀⠀⡈⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⠀⢈⣠⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢰⣳⢣⢃⡾⢁⣾⠳⢦⣇⠀⢀⣠⡤⠴⠶⠛⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣶⣦⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠁⢁⡞⢡⣾⠃⠀⠀⠈⠙⠉⠀⠀⠀⠀⣠⣄⣀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⡟⢠⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣈⡙⠢⣄⡽⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠆⠀⣷⠈⣇⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠒⢢⡄⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢻⠀⢸⡄⢻⠀⠀⠈⠙⣦⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⢆⣤⣤⠿⠇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠸⡇⢸⡇⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠤⢄⣀⠀⠀⠈⢩⣵⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡃⠀⠀⠀⠀⢻⡄⠻⣤⡀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠉⠙⣳⡞⠙⠐⡆⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠁⠀⠀⠀⠀⠀⠙⢦⣌⠙⢶⣄⣀⣠⡴⢾⡗⠦⣄⡀⠀⠀⠀⠀⣠⠟⠀⠀⠀⢳⠀⠀⠀⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡞⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡈⠋⠅⢀⣼⠃⠀⠀⠉⠉⠉⠉⠒⠛⠀⠀⠀⠀⠘⠆⠀⠀⡿⣆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠎⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⡀⢙⣓⣛⣫⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠘⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿