⡟⠛⠋⠛⠉⠉⡉⠉⠉⠉⣱⣿⡟⠀⠀⢀⡞⡁⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⢷⣤⣳⣄⠀⣿⡟⣿⣿⣿⣏⣿⣾⠏⢿⣿⡄⠉⠉⠁ ⡇⠀⠀⣄⠀⠀⠀⠀⠀⢴⣿⡿⠀⠀⠀⣾⠏⠀⠀⡴⠋⠀⡀⠀⠀⠀⣠⣾⣿⣿⣷⣶⣄⠀⠀⠀⠹⡘⣿⣿⣿⣿⣿⣧⠈⠳⠟⣹⣿⡿⠀⠈⣿⣿⡀⠀⠀ ⡇⠀⠀⠀⠦⠀⠀⠀⢠⣿⣿⠁⠀⠀⡼⠁⠀⠀⢰⢁⣴⡿⠋⠀⠀⠞⠋⠉⠉⠉⠙⠛⠿⣷⡄⠀⠀⡇⣿⣯⣭⣿⣭⣿⡇⠀⢀⣿⣿⡧⣶⣿⣿⣿⣷⠀⠀ ⡇⠀⠀⠀⠸⠀⠀⢸⣿⣿⠃⠀⠀⢸⠃⢀⣴⠀⢸⣾⡿⠁⠀⢀⠀⡀⠀⠀⠀⠀⣀⣀⡀⠈⢻⣀⣴⣿⡿⠋⠉⠀⠀⠀⠀⢠⡾⣿⠿⠛⠋⣡⣶⢿⣿⣧⠀ ⠇⠀⠀⠀⠀⠀⣀⣿⣿⠇⠀⠀⠀⣸⢠⣿⢿⠀⠸⣿⠃⠀⠀⣿⠀⢱⡀⠀⡀⠀⠈⠻⣿⡆⢠⡟⢼⣿⣄⣀⣀⣀⣠⣴⣾⣻⡟⠁⠀⠀⠀⠳⣿⣟⣿⣿⡇ ⠀⠰⡗⠀⠀⣄⣿⣿⡏⠀⠀⢀⡴⢻⣿⡟⢸⠀⠀⠙⣆⠀⠀⢿⡀⠀⠱⣄⢷⣶⣤⣰⣿⠏⠈⠙⠛⠛⠛⠚⢛⡋⣽⣿⣿⡿⠀⠀⢘⡟⠿⣿⣿⣿⣿⣿⣿ ⠀⣀⣹⠴⠖⣿⣿⡟⠀⠀⢠⠏⠀⠘⣿⠁⠸⡄⠀⠀⠀⠙⠀⠘⣷⡀⠀⠈⠙⠛⠛⠋⠁⠀⣴⠃⠀⠀⠀⠀⣼⠀⠛⢁⣿⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⢿ ⢻⡁⠀⠀⢤⣿⡿⠁⠀⢀⣏⣶⡄⠀⠙⠀⠀⠁⠀⠀⠀⢀⡀⠀⠙⣿⣶⣤⣀⣀⣀⣠⣴⣾⠇⠀⠀⠀⣠⣼⣿⠀⠀⢸⣿⡇⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠘ ⠀⠳⡀⢀⣾⣿⠃⠀⠀⠘⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣤⣀⡈⠙⠻⠿⠿⠿⠟⠋⠁⠀⠀⠀⢉⣿⣿⡇⠀⠀⢸⡿⣿⣴⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⢦⡀⠱⣼⣿⠇⠀⠀⠀⠀⠙⠮⡇⠀⠀⠀⠀⠀⠈⣦⡳⣄⠀⠉⠻⠿⣿⣶⣶⣤⣤⠤⠖⢂⡔⢀⣰⣿⣿⣿⠇⠀⠀⠈⣷⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡈⠳⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠘⢿⣾⣦⡀⠀⠀⠀⠀⣀⣀⣀⡤⠖⣉⣴⡾⠋⢈⡽⠻⢤⣀⠀⠀⠈⠀⣼⣧⠀⢀⣠⣴⣶⣿⣿⣿⣿ ⡙⢶⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⣄⠀⠀⠀⠀⠀⢀⡽⠃⠙⠲⢄⣀⠀⠉⠁⠀⠀⠈⢉⣉⣭⠿⠛⠲⢤⡀⠈⡽⠛⠁⢠⠇⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣨⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣧⡀⠀⠠⡖⠋⢀⡴⠚⠋⠛⢦⡉⠉⠉⠉⠉⠉⠉⢠⠇⠀⠀⠀⠀⠙⣄⡇⠀⡀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠁⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡇⢸⣿⣧⠀⠀⢹⡀⡞⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⡞⠀⣠⣤⣶⣶⠒⢛⣷⠀⢹⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠃⢀⣠⠴⠞⠛⠛⠛⠿⢿⣿⣿⣧⠈⡎⢻⣆⠀⠀⣧⡧⠶⣶⣶⣶⣶⣤⣹⠀⠀⠀⠀⠀⣷⠿⣿⣿⣿⣟⡴⠋⢹⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣏⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣧⠘⡄⢹⠀⣼⡏⠳⢤⣙⣿⣿⣿⡧⠜⠁⠀⠀⠀⠀⠉⠙⠛⠋⠉⠁⢀⠀⠀⢧⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠑⠘⣾⠀⣿⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣤⣾⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣰⢇⠀⣿⣆⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⠳⠬⢠⣶⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⠏ ⠈⢷⡄⠀⢠⣶⣦⣀⠀⠀⠀⠀⠀⠀⣷⠚⢓⣿⠰⣾⣿⠛⠋⣠⣆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⣀⣠⠴⠊⠳⣖⣒⣋⣾⣿⣿⣌⢿⣿⣿⣿⣿⣿⡿⠃⠀ ⠀⠀⠙⣦⣾⣿⣿⣿⣷⡄⠀⠀⠀⠀⠘⢧⣸⣿⣷⣌⡛⠛⢛⡽⠀⠉⠁⠒⠒⠶⠾⠭⠍⠀⠤⠔⠊⠁⠀⠀⠀⢨⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⢰⣆⠈⣿⣿⣟⣻⣿⣿⡆⠀⠀⠀⣴⣀⡙⣿⣿⡆⠉⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠁⠸⣿⣿⣿⣟⠉⠻⣿⣿⣿⣿⣇⠀⠀ ⠀⠈⢿⡆⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⠻⣷⣿⡿⢁⣴⣿⣿⣿⡟⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠀⠀⠹⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣦⠀ ⠀⠀⠘⣿⣿⣟⠻⠿⠋⣿⣿⡀⠀⠀⠸⣆⡀⠀⠚⠛⠋⢡⣿⣿⣟⠦⣌⡛⠿⣶⣄⣀⣀⣀⣀⣠⣴⣿⣿⠟⣣⣿⣧⡠⢄⣈⣻⣿⣿⣿⡿⠟⣿⣿⣿⠛⠧ ⣤⣄⣀⣘⣿⣿⣆⠀⠀⠿⠟⠛⠻⠿⢿⣿⣿⣷⣶⣠⣴⣿⣿⣿⣿⣷⣬⣙⠳⠦⣽⣿⣿⣿⡿⠿⠛⣯⠴⢾⣻⣿⡟⠙⠒⠾⠿⠟⢻⡉⠀⠀⢹⣿⣿⡆⠀ ⠱⠟⠛⠛⠻⣯⣿⣦⡀⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⡛⠛⡻⠉⠀⠉⠳⣽⡻⢿⣶⣶⣤⣤⣴⠖⠀⣀⣤⣶⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⢿⣿⣧⠀ ⠿⠟⠳⠶⠶⠶⠿⠿⠟⠿⠿⠒⠶⠖⠿⠿⠿⠿⠛⠫⠤⡇⠀⠀⠀⠀⠈⠙⠳⠾⠿⠿⠿⠶⠾⠿⠿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡦⠤⠈⠿⠿⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣫⣅⣀⣀⠈⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡛⢿⣿⣿⣶⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣾⣿⣿⠟⣿⣿⣿⠟⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣼⡿⠋⠛⠿⠿⠿⠿⠛⠙⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣿⣉⣴⣭⣉⠉⠀⠀⠉⢉⣭⣶⣉⣿⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⣟⣄⣹⡟⠷⠀⠀⠼⢻⣟⣠⣳⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠒⠀⠀⠐⠒⠐⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣳⠤⣀⠀⠀⣀⠤⣞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣾⠿⣿⣿⣾⣿⡄⠀⠉⠉⢀⣠⣿⣿⢆⣀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⢻⠁⢠⡜⠸⠙⣿⣿⣷⣶⣶⣿⣿⡿⠃⠃⢳⠀⠈⡞⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠒⠉⠀⠀⠀⣾⠈⠍⠀⡇⠀⢀⣿⡿⢻⡟⢏⠉⠀⠀⢸⠀⠡⠀⡇⠀⠀⠀⠉⠲⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠀⠀⢀⠀⠀⠀⠸⡜⠀⠀⢡⢀⡿⠋⣠⢾⡽⣬⡑⢄⠀⡌⠀⠀⢡⠇⠀⠀⢀⡴⠀⠈⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⢳⡀⠀⠀⡏⠒⣤⡈⡞⢀⠾⠋⡰⢆⠙⢷⡀⢱⠁⣠⠒⢸⠀⠀⣴⠏⠀⠀⢀⣸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⢷⡆⠀⠘⡜⠘⣴⠀⠁⡰⢋⡠⢄⡙⢆⠈⠃⣇⠇⢣⠃⠀⣸⣧⡄⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠁⠀⢰⡄⠀⣿⣾⣇⠄⠀⢱⡄⡌⠀⠘⠗⠛⣉⣏⠛⠺⠃⠀⢡⢀⢾⠀⣠⣿⣿⣇⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀ ⠀⠀⠀⡸⠀⠠⣔⣬⣷⣾⣿⢿⣿⡅⡠⢼⠿⡆⠀⠈⠔⣯⢀⣀⢝⢂⠁⠀⢸⠯⡼⢿⣿⣿⡿⣿⣤⡀⠀⠀⢳⣿⣇⠀⠀⠀ ⠀⠀⣴⠃⠀⢀⣈⣿⠟⠋⠀⠀⠀⢹⠀⠐⡀⠰⡀⠀⣠⡨⠷⠚⠁⢄⠀⢀⠆⢀⠆⠀⡿⠀⠀⠀⠉⠁⢤⠄⣀⠉⣿⣦⠀⠀ ⠀⢀⠏⢐⡾⠟⠉⠀⠀⠀⢀⡤⠤⣾⣆⡀⠘⠤⣈⣩⣷⡄⠀⣤⣤⣾⣅⣁⠤⠃⡀⡰⠁⢄⡀⠀⠀⠀⠀⠉⠒⢦⣿⣿⡀⠀ ⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢁⣿⣿⣕⣤⠒⠉⠉⠉⠉⠉⠉⠉⠉⠚⣥⣨⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⠀ ⢀⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢟⠿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄ ⠸⣿⣿⣤⠀⠀⠀⢀⣀⣤⣶⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠪⢽⡿⣷⣦⣄⣀⡀⢠⣶⣤⣾⣿⣿⡇ ⠀⠻⣿⣷⣾⣿⣿⡿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢿⣿⣿⣿⣿⣟⠟⠀ ⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀