⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣉⠀⠀⠀⠀⣀⣴⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⡗⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣷⣦⡀ ⠀⠀⠀⠀⠀⢀⢎⠎⠀⠀⠀⣠⣿⠛⢿⣿⣿⠿⠛⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣶⣤⣀⣠⠈⠙ ⠀⠀⠀⠀⠀⠈⠆⠀⠀⢀⣼⣿⣿⣷⠔⠋⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢈⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⣠⣴⣿⣄⠙⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡚⠛⢦ ⠀⠀⠀⠀⠀⢀⣠⣾⡿⠿⣻⣴⣾⣿⡿⣿⣿⣷⣾⣿⣿⡿⠋⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣤⣤⠀⠀⢠⣿⣿⣦⣄ ⠀⠀⠀⠀⠒⡩⠁⠀⠀⠀⣿⣿⣿⣿⠁⣿⣿⣿⣿⠟⠋⣀⡤⠔⠂⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢠⡟⠁⠀⢠⣿⣿⡆⠀⠉ ⠀⠀⠀⠀⣴⢇⠀⠀⠀⠀⣿⣿⣿⠳⢄⣿⣿⠟⠁⠀⠾⠋⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣐⡟⠀⠀⢀⣿⣿⣿⣷⠀⠋ ⠀⠀⠀⠀⡇⠈⣦⠀⠀⠀⣿⣿⣿⣀⣀⢸⡟⠀⠀⠘⢦⣱⣖⣶⣤⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠻⠃⠀⠀⣼⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠸⢥⡰⠁⠀⠀⢀⣿⣿⣿⡟⣙⠶⠇⠀⠀⠀⠰⢋⣤⡈⠙⢷⣄⠀⠀⠹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠃⠀⢀⣴⣿⣿⣿⣿⣷⢸⣷⠀⡀⠀⠀⠀⠘⣿⣷⠀⠀⠉⠀⠀⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣀⣼⣿⣿⡿⠹⣿⡆⠀ ⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣻⣿⣿⣷⠿⠖⡹⠀⠀⠀⠐⠺⠿⠔⠚⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠀⣀⣴⣾⣿⣿⣿⣿⣿⠇⢀⢹⣇⠀ ⠀⠀⢀⠴⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠏⠸⡀⣧⢹⡄ ⣤⡞⠁⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡄⠈⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣧⠀⠀⠁⢹⡜⡄ ⣿⣿⣷⣶⣤⡀⢀⠾⠛⣿⣿⢿⡿⣿⢻⣿⣄⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⠙⣿⣿⣿⠉⠻⠷⣤⡀⠈⣷⠈ ⣿⣿⣿⣿⣿⣿⣷⣤⣀⡟⠁⢸⡇⣿⣾⣿⣿⡦⣀⠙⣿⣉⣳⠀⠀⠀⠀⠀⠀⠀⣠⡞⣿⣿⣿⡟⠀⠀⠀⠈⣿⣿⣄⠀⠀⠀⠙⠳⣝⡆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⡇⣿⣿⣿⠏⠀⢨⣷⣭⡛⠃⠀⠀⠀⠀⡠⢴⣿⠟⢱⣿⣿⣿⠁⡀⠀⣀⡾⣿⠋⠙⠷⢄⠀⠀⠀⠀⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⢀⣿⡿⠃⠀⠀⣾⣿⣿⣿⣦⣤⡤⠒⠉⠀⠀⠸⣦⣾⣿⣿⣇⣠⣷⣞⣿⠵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢸⡟⠀⡆⠀⠰⡏⠏⣿⣿⣿⣿⣷⡀⠀⠰⣄⠀⣽⠻⢿⣿⠿⠳⠿⡓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⠁⢀⠁⠀⠀⢿⣜⣿⡛⣿⣿⣿⣧⠀⠀⠈⠲⣁⠀⢸⣿⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠸⠄⠘⡜⡄⠀⠈⠻⣿⣿⣾⣿⣿⣿⣷⣄⠀⠀⠈⠳⡀⢿⠀⠀⢊⣀⡀⠤⠤⠤⠀⠒⠀⢀⣴⡆⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⢜⢆⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠈⠸⡀⠀⠛⠉⠀⠀⠀⠀⠀⣀⣴⣿⣿⠀⡀⠀ ⡿⠛⠉⢿⣿⠟⠁⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠈⠹⣿⡿⣿⣿⣽⣿⡿⠁⠀⠀⠁⠐⣶⣶⢶⢶⠶⠲⠈⡟⡿⡿⡷⣾⠁⠀