⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠉⠚⢦⡑⢂⠆⡁⠂⠐⠀⢂⠐⢂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢈⠐⠠⠀⠀⠀⠀⠀⠀⠃⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⡀⢄⠠⠠⢄⠰⠠⢄⠤⢠⠠⡄⠦⢖⠦⡤⣄⣠⢤⣤⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠄⠈⠀⠀⠀⠀⠀⡀⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢂⠁⢃⠌⠢⢍⠒⣌⠣⡓⢬⡙⣎⢳⡱⢎⡵⣫⠾⡽⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣀⡄⢆⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠁⠈⠀⠈⠒⠙⠲⠓⠚⠃⠙⠊⠳⠭⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣖⠻⡔⣩⢂⢅⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣴⢫⡳⡱⢎⡧⠗⠘⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣿⣿⣧⡄ ⠀⠀⠈⠳⢠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠆⠀⠠⠰⠆⠀⠆⠀⡀⠀⠢⠄⠀⠀⠀⢀⢀⠠⣀⢖⠲⣰⢫⢟⣣⡟⣾⢭⣷⣻⣽⣟⣿⠿⡿ ⠀⠀⠀⠀⠀⠀⠙⠳⠢⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣌⡌⣑⡊⠳⢦⣁⠆⡱⠠⠁⢎⠐⡌⢢⢉⢆⢪⠱⣘⢎⡳⣥⣛⢮⣳⡽⣏⡿⣾⣽⡾⡻⢵⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠛⠰⢠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣎⡱⣬⢻⠞⢣⠿⣰⡲⣧⢏⣴⢌⣰⡁⡎⢢⢎⡱⣍⠮⣵⢣⡟⡾⣵⣻⣽⣻⡗⢯⣚⣽⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠰⢄⣀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣽⡹⢛⠢⣈⠂⡜⡙⠱⢄⡛⢨⡹⡙⡝⣩⡱⢊⢶⡸⢽⡸⢧⣿⣹⣷⠟⣮⢣⣝⣣⣽⣟⠂⠀⠀ ⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡓⠢⠤⠀⠀⠎⣶⣗⠫⣍⠥⣃⠶⣠⢓⡰⢩⠱⣃⠴⣡⢒⡱⡜⣡⢣⡩⢶⡹⢧⣻⢯⡶⣛⢦⣛⠶⣭⢲⣿⣿⠃⠀⠀⠀ ⠂⠄⣈⠐⠀⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠕⡡⡼⢿⡿⣆⢯⠳⣌⠳⡌⢖⡡⢎⠴⣃⠳⡌⢶⡑⢮⡱⢮⡕⣧⢻⡜⣽⣫⠟⣥⠳⣍⢶⡩⣟⣼⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠈⠐⠂⠄⢈⠐⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣬⡞⣿⢿⡺⣜⣏⡳⣭⢳⣙⢮⡱⢎⣳⢩⠳⣜⣣⡝⣧⢻⡧⣟⡾⣧⢿⣹⢷⣿⣼⣷⣎⣧⢻⠴⣿⣿⡿⣿⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠒⠠⢀⡀⠂⠄⢀⠀⠀⣠⣻⣿⣞⣯⣽⣳⢮⡽⣞⢧⣛⢦⡻⣝⠶⣫⢟⡼⣖⣻⣞⣯⢷⣻⣽⣯⣟⣯⣿⣻⣿⣿⣮⣿⢧⣻⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠠⠌⣱⣖⣿⡷⣾⣳⡷⣯⢿⡽⣏⣿⣞⢧⡟⣼⢫⢷⡻⣾⣽⢶⣻⣞⣯⣿⡾⣷⣿⣯⣿⣿⣽⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣘⣿⣿⣿⣿⣿⣽⣯⠿⣿⣟⠯⣿⣾⡽⢯⣋⣮⣝⠳⣌⢟⣳⡿⣿⡾⣽⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠿⣿⣾⣿⣿⣾⣿⣟⣯⡿⣛⠻⢿⡹⢘⠥⢋⠖⡌⡓⢌⠎⣍⢳⢫⡝⡹⢞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣻⣿⣿⣿⣿⣿⣿⡟⣧⣼⣰⣉⡖⢤⠣⡘⢢⠘⠤⣉⣦⣼⣦⣷⣿⣿⣿⣥⣋⢍⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣾⣿⣿⣿⣿⣿⣿⣾⣿⡿⢿⢿⣿⣿⣿⣷⡇⠧⣩⢒⡻⣿⢿⣛⠿⣩⠍⣍⠋⢿⣾⣸⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⠳⣌⣧⣞⣴⣯⣟⣷⣏⠲⡡⢆⡳⣽⣿⣾⣿⣶⣿⣞⣧⡆⢹⢸⣿⣿⣿⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⢻⡟⣭⡟⣽⣻⣿⣿⣿⣿⣿⣿⣿⠠⢜⣲⣿⣿⣿⣿⣿⣿⣟⡽⣂⠧⣘⢣⣯⣿⣿⣿⣿⣿⣿⣿⡷⣌⠌⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⢳⣭⢷⣛⣷⣻⣿⣿⣿⣿⣿⣿⣿⣟⡿⢐⠊⡝⠻⠿⠿⣟⢿⡻⣜⢣⢇⡚⣬⢣⢏⠿⣯⢏⣯⡙⢦⠓⣌⠻⢎⣷⠸⣿⣟⣿⠻⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⣾⣻⡼⣏⣾⢯⣿⣽⣿⣷⣿⣿⣿⣿⣿⣿⣿⢻⡄⢣⠘⡥⢋⡜⢎⠲⣑⣾⡍⢦⡙⢦⡟⣮⡗⡌⢯⣐⠻⣄⠫⡔⡩⢆⣿⣶⣿⣯⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣯⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣾⣹⣗⢄⠫⡔⢣⠜⣊⢕⣺⢋⣶⣾⣵⣲⣮⡝⢯⣜⠲⣌⠳⡌⡕⢢⡑⢎⣿⢯⡟⣼⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⣯⢂⠳⣌⠣⠞⡌⢮⠼⣿⣿⣿⣿⡽⡿⣿⢿⢧⠳⣌⠳⡘⣌⢣⡜⣽⠾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣶⡏⡲⣌⢫⡜⢥⣓⣾⣜⡽⣶⣹⡞⣵⡻⣞⣭⡳⣌⢣⡑⣎⠲⡜⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⢎⡳⣜⣻⣯⣷⣿⣾⣷⣷⣿⣿⣷⣿⣼⣷⣽⡆⡹⢄⡛⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿ ⠤⠤⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣳⢭⣿⣿⣿⣿⣿⣟⣿⣛⣿⣻⢿⣿⢿⡿⣞⡡⢏⣼⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢿⣻ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠿⣟⣫⣿⢧⣛⣾⣿⣿⣯⣿⣟⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣯⡿⣝⣯⣳⢿⣾⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢻⣿⠟⠋⠁⠀⣉⡁⠆⢄⣠⡖⢶⡻⣼⣷⣯⡷⢭⣿⣿⣿⣿⣿⣿⣿⡾⣟⡿⣛⣿⢻⣯⣛⠿⣿⢽⣫⣶⣿⣿⣿⣿⣿⡷⣝⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣧⣤⣄⠶⣻⡙⢶⡱⡢⣍⠺⣷⡹⢧⣟⢧⣻⢳⣞⣿⣿⣿⣿⣿⣿⣿⣯⣷⣟⣾⣟⣶⣯⣻⣼⣯⣿⣿⣿⣿⣿⣿⣿⡻⣜⢾⣽⣷⣏⠛⠿⡟⠯⢙⡹⢿⣿⣿ ⠀⠀⠀⠀⣠⣤⣎⣡⢚⠫⣟⡶⣝⢧⡻⣵⣚⢶⣬⣻⣿⣞⡿⣼⢧⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢷⡹⣾⣿⣿⣿⣿⣾⢟⣾⣽⣷⣦⠹⣟ ⠀⠀⠀⠀⣿⣷⡿⢯⣯⣷⡝⣾⣹⡻⣷⢧⣻⢾⡼⣳⠾⣽⣻⣽⣻⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢮⣳⣽⣿⣿⣿⣟⡾⣭⣿⣿⣿⣟⢦⡹⣞ ⢀⣠⣤⣾⢟⣵⣾⣿⡿⣿⣿⣷⣯⢷⣫⢿⣿⡾⣝⣯⣟⡷⢧⣛⢷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣮⢯⣽⣿⣿⣿⣟⢮⣳⢟⣾⣿⢿⣟⡦⣻⣽ ⡞⣿⣿⣯⣿⣿⣿⣯⡗⣯⣿⣿⣿⣿⣽⢳⡞⣽⣿⣾⣾⣽⡏⣿⡞⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣷⣿⣾⣿⣿⣿⣿⡟⣮⢳⣭⡟⣿⣾⣿⣯⡗⢻⣿ ⣿⣿⢻⣾⣿⣿⣿⣿⣳⣽⣺⣽⣻⣿⣿⣿⣿⣳⡽⣮⠷⣿⣽⣞⡷⣯⣿⣽⢿⣿⣿⣿⣟⣿⣽⣿⣿⣿⣿⣿⣿⣿⢿⡽⣾⣿⣿⣿⣿⣿⣿⣿⡿⣽⡹⢮⣝⣿⣻⣿⢿⣻⡞⣽⣿ ⣿⢯⣿⡿⣿⣿⣿⣿⣷⣳⢟⣾⣳⡿⣿⣿⣿⣿⣿⣯⣿⣳⢾⣭⢟⡿⣿⣿⣯⣿⣟⡷⣟⡹⢛⠿⡿⣿⡿⣟⡿⣞⣯⣿⣿⣿⢿⣿⣿⣿⣿⠿⣽⡖⣯⢷⣹⡾⣟⣿⣿⡿⣽⣺⣿ ⣿⣿⢯⣽⣳⢿⣿⣿⣿⣽⣻⣞⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢾⡵⣯⡷⣿⣿⢿⣭⣟⣯⣾⣿⣻⡽⣯⣟⣿⣿⣿⣿⣻⣿⣿⣿⣿⣟⡿⣣⢟⡾⣽⣳⣿⢿⣟⣷⡿⣷⢏⣿ ⣿⢯⣷⣫⣟⣿⣿⣿⣿⣷⣟⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣟⡾⣻⣾⣿⣳⣯⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣟⡾⡽⣽⣫⣟⡷⣿⣽⣿⢿⣯⣿⣟⡾⣿ ⣯⢷⣞⡷⣯⢿⣿⣿⣿⣿⣞⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣳⡟⣾⢽⣳⣟⣾⣻⣽⡿⣾⣿⢿⣳⣯⢿⣽ ⣯⣟⡾⣽⣻⣿⣿⣿⣿⣿⢾⡿⣽⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣾⢿⣻⣽⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡷⣯⢟⡾⣽⣳⢿⣞⣿⡷⣿⣟⣯⣿⡿⣽⣻⢾ ⣿⣞⣿⡽⣟⣾⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡿⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣻⣿⣽⣻⡞⣟⣷⣿⣻⣯⣿⢿⣿⣻⣿⣽⡿⣿⡽⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣸⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠐⠠⠤⠤⠤⠤⠤⠤⠤⠤⣀⣀⡴⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠁⠀⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡖⠋⠁⠀⠀⢀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⠤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡠⠤⠴⠒⠒⠒⠲⠟⠻⡷⣦ ⠀⠀⠈⠿⢢⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠒⠂⠒⠒⠒⠒⠃⠀⠀⠀⠣⠄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡽ ⠀⠀⠀⠀⠀⠀⠙⠓⠦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢦⡀⣀⣈⣻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⢁⣾⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠙⢯⣽⡿⠻⠟⣠⣶⡶⢆⣤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⣰⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣄⡀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣷⡙⠋⠂⠀⠀⠘⠙⠉⠀⡈⠉⠱⠛⠛⣩⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⠀⠀⣰⢻⠓⠂⠀ ⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣟⠒⣤⣠⠀⣯⣿⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠁⠀⠀⠀⢀⡾⣹⡏⠀⠀⠀ ⠢⢤⣉⠑⠢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣵⣯⣽⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⣴⠋⢰⣿⠀⠀⠀⠀ ⠀⠀⠀⠉⠑⠒⠤⣉⡑⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⣞⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣶⣦⣤⣄⡀⠀⠀⣽⡀⡜⢿⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠒⠤⢍⡐⠢⠤⣀⡀⠀⣰⣿⣿⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣮⣷⢦⢠⠇⠐⠃⣟⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠢⢍⣹⣿⣟⡁⣀⠀⠀⠀⠀⠀⠀⢴⡎⠁⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢯⢿⣮⠏⠀⠀⠁⠘⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣙⡟⠋⠱⠜⠂⠀⠀⠠⣶⡞⠛⣿⣆⣹⣆⡀⣀⡔⠁⠀⠐⠀⠦⣤⡀⢠⣠⣀⠀⠀⠀⣂⠀⣤⣼⣿⣀⣍⣈⠁⠀⣿⣿⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⡆⣀⡄⠀⢀⡼⣧⡿⠛⠶⠿⠃⠉⠀⠀⠀⠀⠀⠀⠀⠉⠁⠊⠉⠛⢌⡿⢷⣴⣀⣹⣿⣿⣿⣿⣿⣿⣿⣶⣜⣈⣧⣌⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣿⣿⣿⣯⣾⣗⢇⣼⡿⡍⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣶⣿⣦⣄⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⢿⣿⣿⣾⢿⣾⣶⠿⡿⢿⣿⣷⣶⣦⠀⠀⠀⠀⠸⣿⠿⠟⠛⠉⠉⠉⠙⠷⣦⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣻⣟⣿⣿⣿⣾⣿⣿⣿⠾⠿⠃⠀⣀⣀⣀⣙⣉⣏⢆⠀⠀⠀⠀⢹⣥⣴⣶⣆⣒⣒⢤⡀⠉⢘⣿⣿⣿⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠁⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⠀⠀⢰⣿⣷⣿⣿⣿⣿⡏⡀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⡧⡄⠀⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡿⣟⡻⠀⠀⠈⠙⠛⠛⠛⠉⠅⠀⠀⠀⠀⠀⠀⠉⠛⢮⠈⠉⠀⠀⠀⠀⠘⠀⣧⠈⢿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣠⣿⣁⠀⠀⠀⠀⠀⢌⢴⣿⣿⣿⣿⣿⣿⣿⣿⢛⡄⠀⠀⠀⠀⠀⠀⠀⠀⢼⡀⠀⠀⠰⠄⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣼⣿⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣶⣤⡀⠰⢮⣿⣿⣿⣿⣿⣿⣿⣿⣽⢸⣇⠀⠀⠀⠀⠀⠀⠀⢰⠏⣴⣾⣥⡄⣦⡈⢳⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠘⢾⣿⠿⢿⠜⠛⠷⢜⠇⠀⠀⠀⠀⠀⠀⠀⢜⠺⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⡆⠀⠀⠀⠀⠀⢀⣀⡀⠈⠄⣀⡀⢀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣰⣯⣷⣾⣶⣾⣷⣿⣿⣶⣤⣀⣠⡤⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠤⠤⠤⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣧⣀⡀⠀⣻⣿⠿⣿⠫⠉⠉⠉⢉⠛⠻⢿⠻⠿⡀⠀⠀⠴⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣻⣿⡿⠟⠋⠵⠂⠀⢾⣿⣿⡤⠆⠉⠰⢸⣿⣿⣿⣶⣾⣷⣿⡧⣀⡤⠈⠁⣀⢐⣾⣿⣿⡇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢿⣿⡿⠛⠉⠉⠙⠛⠤⣀⡲⡤⢄⡀⠀⣤⡠⡄⠀⢸⣿⣿⣿⣷⣧⣀⠘⠉⠉⠉⠉⠛⠉⠉⠻⠿⠀⢀⣤⣿⣿⣿⣿⣿⠧⠀⢹⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠘⣇⣀⠀⠤⠞⠑⠒⠁⠂⡙⠧⡀⠉⠀⠉⠁⠀⠀⠀⢿⣿⣿⣿⣿⣿⣦⣆⡀⠀⠀⢀⠀⠀⠀⡀⣠⣾⣿⣿⣿⣿⣿⡏⠀⠀⢸⣥⣴⠞⠛⠿⣿⠿⠟⠿⣿⣿⣿ ⠀⠀⠀⠀⢀⣴⣯⣉⣛⢽⡳⢤⡀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣸⣿⣿⣿⠶⠊⠁⣤⣴⣷⡄⠹⡿ ⠀⠀⠀⢰⣿⣷⡾⠯⣭⡀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣠⣿⣿⡿⠋⠀⠀⠠⡿⢿⡏⠀⠀⠈ ⣀⣤⣤⣾⣟⣿⣂⣤⡿⠿⣷⣄⡀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠈⠓⣄⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⣰⣿⣿⡏⠀⠀⠀⠀⠐⠀⠸⠃⠀⠀⠀ ⠞⣿⣿⣿⣿⣷⣿⠏⠀⠀⠛⢿⣿⣦⡄⠀⠈⠙⠦⣄⠀⠀⠀⠀⠀⢻⣾⣿⣿⣿⠿⣿⠿⠋⠉⠁⢻⣿⣿⣿⣿⣿⡿⠛⠁⢠⣠⣤⣤⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢠⠀ ⢘⣿⢻⣿⣿⠛⠟⢶⡀⠀⠀⠀⠈⠉⢻⣷⣦⡄⠀⠈⠑⠲⢤⣀⡀⠀⣳⣯⢛⣿⣤⣀⢄⣤⢒⣼⢿⣿⣿⣿⡿⠋⠀⠀⢠⣿⡏⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠧⡆⠀⢸⡇ ⣸⢃⡾⠉⠋⢀⠀⠘⣷⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⣄⣄⠀⠀⠀⠉⠓⠿⣿⡞⣿⣯⠛⢭⡛⠒⠿⢿⢿⡿⠋⠀⠀⢠⣴⣾⣿⣻⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇ ⡟⣼⠁⠀⠀⠀⠀⣼⣼⡆⠀⠀⠀⠀⠑⣾⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠈⡇⣷⡷⠴⣀⠈⠁⣴⡿⠋⠀⠀⢀⣴⣿⣿⣿⢻⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣿ ⣼⠃⠀⠀⠀⠀⣱⣿⣿⡇⠀⠀⠀⠐⡐⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣶⣧⣹⣿⡄⠈⠑⢶⢟⠀⢀⣄⣴⣿⣿⣿⣿⠇⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠃⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠁⣘⣾⣿⣿⣿⠟⠉⠊⠛⠙⠿⣿⣻⣭⣟⣶⣿⣿⢶⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⢙⣿⣿⡇⠀⠀⠀⠀⠺⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⣿⡟⣿⣯⣀⣀⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⠼⢻⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⣀⠀⠀⠀⠀⠈⣿⣿⠇⠀⠀⠨⡇⣜⡫⢉⡬⠴⠠⠀⠀⠀⠀⠀⠀⠐⠿⣿⠿⣽⣿⣿⡿⠟⠹⣽⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇⠀⠀⠀⠀⣀⠀⠀⠀⣀⡤⢠⠀⠀⠊⠀⠀⠀⢸