⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣿⣿⣿⣶⣤⣠⣦⣴⣛⣻⣿⡿⣟⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣿⣿⣿⡇⣀⣤⣤⣤⣬⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⣿⠻⠋⠧⢤⣽⣿⣯⣽⣤⡭⣭⣾⣿⣟⡽⣺⣿⣿⣿⣿⣿⢿⣿⣿⣿⣋⣿⣿⣿⣿⣿⣻⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠏⣠⣿⣇⠤⠿⣴⣿⣿⣿⣿⣿⣿⣠⣶⣾⣿⢿⣿⣿⣏⣿⡿⢿⠻⠿⠿⠟⡻⣻⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡟⠛⠛⠛⠛⠛⠈⢯⣽⣿⣿⢻⣻⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠯⢻⣿⠛⣿⣟⣤⣴⣿⣿⣷⣿⣿⣯⣿⣿⣿⣿⡏⣿⣻⣻⣿⣇⠜⠋⠀⠀⠀⠠⣽⣿⣿⣿⣿⣿⣼⣯⣿⡿⣿⣿⣿⣤⢿⣿⣿⣿⠿⣿⡿⠧⠽⠀⠀⠈⠉⠙⣿⣿⣿⣿⣿ ⣿⡧⠀⣿⢧⣼⣿⠿⣿⣿⣿⣿⣿⣿⣤⣩⣿⣿⣿⣿⣷⣿⣿⢹⣷⠁⠀⠀⠀⠀⠀⠀⠘⣿⣿⠿⣿⣿⣿⣿⣿⣧⣹⣿⣿⡏⠉⠉⠹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠻⣿⣿⣿ ⡟⠀⠀⡇⢺⣿⡅⣼⣿⣿⣿⣿⣿⣗⣿⣟⣽⣿⣿⣿⣺⣿⠋⢻⠘⡆⠀⠀⠀⠀⠀⠀⠚⠿⢿⣷⣿⣿⣿⡟⢿⡇⡸⢁⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿ ⠀⠀⠀⣧⡿⡿⣶⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡯⠻⣇⠘⣇⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⢻⠁⠀⢸⠎⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿ ⠄⠀⢠⣿⣧⣷⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣷⠀⢻⡄⢻⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⢷⢸⠀⣶⣸⣶⣶⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿ ⠀⠀⣼⢹⣽⣸⣿⡿⣿⣞⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢿⠀⢸⡇⣾⣀⣸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⢸⣾⡆⢈⢿⣭⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿ ⠀⠀⣇⠈⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⠈⣇⢸⣷⠗⣫⣶⡤⠖⠃⠀⠀⠀⠀⠀⠠⠚⠁⠀⠀⠀⢻⠚⣿⡿⠉⠉⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿ ⠀⠀⠸⣄⠈⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⣿⡏⠙⣿⡃⢘⣾⣣⣾⡟⠉⣠⣔⣺⡿⠿⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⢹⠻⠶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿ ⠀⠀⠀⠈⠂⡿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣟⣿⣇⠀⢻⣿⡾⠉⠘⠉⢠⣾⠟⠻⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿ ⠀⠀⠀⠀⣲⣇⡿⣻⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣥⣾⣋⡐⠢⠀⠈⡝⠿⢶⣉⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⢰⢃⣿⣿⣻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⢟⣩⣭⣿⡄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⡎⡜⠈⢿⣏⢸⣿⣿⣿⣿⣿⣿⣿⡿⣿⡟⢿⡿⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣳⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣷⡇⠀⠘⣟⣿⣽⡟⡧⣿⣿⢻⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠛⠛⠺⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴ ⡦⠀⢸⣈⣇⢀⣀⠼⣻⣿⣯⣷⣿⣿⡄⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡦⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠠⢤⡀⠀⠈⢷⣶⣤⣤⣤⡄⣴⣴⣦⣦⣶⣤⠄⠀⠀⠀⢸ ⠀⠀⠀⠀⠙⢏⠁⢠⡿⣿⣿⡟⢸⢿⣿⣿⠻⠿⣛⣄⠀⠀⠀⠀⠀⠤⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢪⣒⢒⠈⠉⠉⠉⠉⠉⠉⠛⠉⠉⠉⠉⠁⠀⠀⠀⢸ ⣶⣖⠂⠐⠂⠀⠙⣾⣿⡿⣿⣩⠷⠤⠙⣿⢻⡭⠍⠙⢦⡀⠀⠀⠀⠸⡇⢀⣰⣶⣶⣿⣿⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢡⠋⠀⠀⠀⢰⣶⣄⡖⠀⠀⠀⠀⣠⠃⠀⠀⠀⢸ ⣿⠋⠀⠀⠀⠀⠀⢻⡯⠴⡏⠁⠀⠀⣰⠏⠻⣷⣤⠄⠀⠑⠄⠀⠀⠀⣰⣿⣿⠟⠋⠁⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣔⠋⢀⣿⡀⠀⣿⠟⠉⠀⠀⠀⠀⣰⠃⠀⠀⠀⢠⣿ ⣿⠞⠛⠀⠀⠀⠀⢸⠙⠺⣧⣤⠴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⣁⣀⣤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⣀⣀⡬⠉⠹⡄⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠸⣿ ⣦⠀⠀⠀⠀⠀⠀⠈⢧⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠈⠻⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠠⡌⣇⢀⡐⠀⣹⠀⠀⠀⠀⠀⠜⠁⠀⠀⠀⠀⠀⣺⣿ ⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠉⠤⠤⠤⣒⣒⣒⡀⠀⠀⡸⠁⠀⠀⠀⠀⠀⡴⠂⠀⠀⠀⠀⠀⢰⣿ ⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢾⣄⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⡿⠿⠿⠿⣷⡦⠃⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⢀⣿⣿ ⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣠⣠⣾⣿⣿⣿⠿⠟⠛⠒⠀⠐⠲⣌⡇⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡟⠁⠀⠀⠀⠀⠀⠠⠄⠚⢩⣥⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠠⠠⣾⣿⣿ ⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠉⡇⣠⡾⠁⠀⠀⠀⠀⠀⠀⢀⢼⣿⣿⣿⣿ ⣿⣿⣿⣿⣦⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢁⠿⠟⠀⠀⠀⠀⠀⠀⠀⢠⣵⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⠛⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢒⡀⠀⠀⠀⠀⠤⣠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣟⣻⣍⣟⣛⣋⠉⠉⠉⠉⠉⢀⣿⣿⣆⠠⠀⠀⠀⠀⠀⠀⠀⠀⠖⣉⣷⣀⡔⢪⡳⣺⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣤⣤⣤⣾⡟⣟⣋⠤⠀⠀⠠⠀⠀⠂⠀⢀⡒⣙⣯⣿⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡻⡛⢛⠛⠛⠛⠛⠙⠋⠉⠉⠋⠉⠙⠋⠉⠉⠉⠉⠉⠙⠟⢹⣿⣿⣦⡔⠋⠈⠈⠀⢢⣑⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⡄⠂⠄⠀⡀⢀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⣿⡻⣻⡏⣥⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⣁⡀⠠⢀⡀⣡⣀⠀⠀⠀⡐⠂⠠⣶⣢⠄⣲⣏⣢⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿