⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣶⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣦⡀⣾⠿⣷⡰⠃⢠⡾⠉⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⡹⣿⣓⠈⢽⣯⡿⡸⢺⣿⣿⠘⠇⡄⢀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠓⠈⠁⣬⢃⢾⠒⠉⠐⠳⣆⡰⠲⠃⠠⠙⣦⠹⢲⡑⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣸⠁⢀⠎⢀⠡⢶⣬⣒⣶⣿⣷⣧⣤⡦⡌⣿⡡⢭⣼⣆⠡⣘⣘⢿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣣⠖⠃⣼⣿⣿⣿⢟⡭⠉⠛⠛⠛⠿⣿⢠⣧⠽⣮⢍⡿⡜⢄⢡⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣵⠋⠠⣰⣿⠥⣿⡿⢠⠃⢠⣶⣤⣤⣤⢦⡜⣀⠒⠘⢿⣦⣻⠌⢢⠴⡟⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠂⠀⣰⡟⢉⣖⣿⡋⠞⣴⣿⣿⣿⣿⡿⠟⠞⠲⠂⠥⡘⣿⣿⣯⢖⡄⡷⣲⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠟⠁⠀⢠⡏⠐⠀⠎⠉⣡⣴⣤⣼⣿⣿⣿⣷⣶⣾⣷⣶⣦⣄⠹⢿⣿⣿⡼⠜⣱⡙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠁⠀⠀⢀⣼⣇⡀⠀⢠⠖⢋⠛⠹⣿⣿⣿⣿⣿⣿⠟⠉⡩⣉⠻⣷⣿⡞⢿⣿⡷⡐⣻⡹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠃⠀⠀⢠⡾⢟⣩⠅⠀⢘⣶⡇⠐⠀⢤⣿⣿⣿⣿⡏⡆⠀⠀⣹⣷⢘⣿⣟⣸⣿⣿⡧⡐⡹⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠇⠀⠀⠀⣿⢟⣾⠀⡑⠀⢠⣎⡓⠦⢌⣪⣿⣿⣿⢯⡀⣝⡲⣓⣋⣵⣻⣿⣿⣇⢾⣿⣿⣧⡽⣮⣿⣇⢀⡀⠀⠀⠀⡀⢆ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡟⠀⠀⠀⣼⣿⡿⢃⠜⡀⠀⠍⣻⢿⣻⣿⣿⣿⣿⠉⠾⣽⣞⡽⣣⢏⣶⣿⣿⡏⡉⠘⣿⣿⣿⣷⢻⡞⣿⢀⠜⡀⠀⢀⠘⠤ ⠀⠀⠀⠀⠀⣴⣿⣿⣯⣹⡢⠀⠀⢨⣿⡟⢀⡈⠤⠁⠀⠀⠈⣿⣷⣿⣿⡿⢿⡦⢌⣻⣿⣞⣷⣿⣿⣿⠏⠐⠀⠀⢻⣿⣟⠭⣶⡻⡽⡎⠘⠀⠀⠀⠈⠂ ⠀⠀⠀⠀⣼⣿⣿⣽⣾⠋⠁⠀⢠⣿⡟⢀⠒⢀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⢿⡗⠻⣿⣿⣿⣿⣿⡿⠋⠀⠂⠀⠀⠺⣿⣿⣿⣿⣿⡽⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⡏⠀⢠⣿⡟⠀⢂⣩⣠⣆⠒⢭⠀⠀⠀⠀⠘⢿⣷⣶⣬⣅⣤⣿⣿⡿⠋⠔⡀⢀⡁⢀⡠⠄⢿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⡿⠀⢀⣾⡛⠐⠑⣓⠶⣙⠛⠳⡌⠉⢠⡌⠀⠙⡶⣝⠿⣿⣿⣿⠿⣋⠰⢉⡐⢀⠂⡰⠀⡍⠚⠸⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⡁⡶⢾⣿⣿⣿⡿⣏⠜⠈⢣⠘⠙⢒⢸⡆⡀⠀⠉⢿⣿⣾⣿⣶⣣⢌⢣⠂⡔⢢⡱⠖⣌⠑⠀⣤⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⠓⢈⣿⣻⢾⡿⣽⡳⣭⢚⡄⠀⠣⠀⠆⡸⠎⣷⣦⣆⡀⠹⣿⣿⡿⣵⣋⢦⡱⣌⢶⡝⠀⠸⠀⢺⣿⣯⢿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀ ⠀⠸⣿⣿⣿⣻⣽⣪⣼⣯⣽⢿⡽⣾⠽⣣⢏⡜⠀⡄⠁⠀⠃⢎⣿⣿⣿⡿⡶⣄⡙⢻⡷⣏⣧⢷⣯⢿⡌⠀⠈⠄⠘⢿⣿⠏⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⠙⠹⠟⠿⠯⠟⠷⡛⡞⠏⡽⠁⢋⡅⠠⠀⡌⠐⡀⠀⠃⠊⣿⣿⣿⡻⣝⣣⢎⡵⣻⡼⣯⢿⣾⣿⡝⠀⠀⢂⠀⠌⠛⣦⣽⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠃⠈⡖⢤⠃⠌⡡⠆⡀⢠⠐⠯⣍⣾⠱⢏⡖⣣⢞⡵⡿⣝⣯⣽⡱⢔⡀⡤⢋⠦⣥⢠⠀⣌⡹⢉⡟⣫⡤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⡀⣟⡤⡓⠆⣡⢃⡘⠠⣟⡷⣶⣬⣓⠲⣘⠢⠏⢻⡴⣛⣭⣶⣿⣏⡞⡱⢎⠳⣨⠗⡤⢶⣁⢨⣿⣿⢳⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⢛⣶⣇⠣⡐⢎⠰⠘⡼⣯⣝⣷⢿⣁⠀⠙⠚⠀⣹⣿⣿⣿⣿⣞⡼⣝⢮⡳⡝⢆⣌⢳⡬⢤⣍⣿⣾⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡌⠸⣿⠀⡱⢪⠐⡌⢟⡷⣯⢿⣯⣏⠀⠀⠔⢨⣽⣿⣿⣿⣿⣯⡽⣞⣧⣻⡝⢈⡼⡋⢞⡸⡆⣿⢻⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣯⣼⣿⡇⠰⢜⡇⠀⠯⣻⢟⣯⢳⣦⣀⢈⠀⠀⣽⣿⣿⡟⣯⣿⣻⣽⣳⢧⠏⢼⡖⣇⠸⣽⡹⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⣷⠲⣿⣷⠐⣞⠆⢩⡐⣮⢫⢨⣟⣧⡄⠸⠀⠠⣩⣿⡻⢿⣹⣷⣻⢷⣻⢯⠁⢪⡽⣞⣼⢣⣷⡹⢿⡁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣧⣿⣧⣹⢹⢘⡼⠃⠒⡄⢻⣟⣷⣾⣽⡁⠐⠀⠜⣈⣻⣟⡿⣯⣷⢯⡿⣽⠎⣸⢲⡻⣜⢮⡗⣎⠃⡛⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡋⣿⣿⡏⣿⢸⡜⢼⡡⠌⡰⠊⣟⣿⣡⣾⡟⠰⢨⡐⠘⣻⡽⣿⢯⣟⣯⢟⡳⢙⡧⣛⢱⢏⡞⢽⡞⡞⠑⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣽⣜⣸⣡⡼⣅⢣⢐⠣⡘⣽⣷⣼⡿⠇⢅⣈⠺⠽⣟⡾⣟⣮⣟⡮⠇⣾⢳⡍⡞⣎⠼⢨⠅⣧⠋⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⡯⢸⣳⠹⣆⢡⢊⡕⢠⠹⣿⣛⣷⡆⢉⣀⠒⣾⡟⣽⢻⡼⣞⡝⢨⢏⡓⢼⡱⢮⡙⡠⢱⢹⡸⡙⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠉⠇⢸⣭⢓⡎⢆⡡⠆⠠⠄⢇⢻⣦⢤⠘⠃⣄⣴⣻⣭⠷⣻⣜⡃⢠⢛⡞⣧⡙⣦⠑⣡⠰⣈⣇⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⢼⡿⠌⣀⠊⢶⣩⠒⢢⢑⡂⢄⠃⢘⣯⢦⡟⠠⡖⠐⣉⣳⢞⣌⢳⡪⢤⢘⡈⡇⢧⡜⣡⢏⠴⣡⠳⡌⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⢻⢼⠀⡣⠘⡔⢢⠙⡄⠣⢌⠂⢠⣿⣮⢶⡟⠰⢠⠐⢏⡷⣫⠼⣦⡙⢮⡐⠃⣹⠲⢜⡠⢏⠲⢡⠟⠑⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⢼⡘⢀⡁⠌⡄⣇⠒⡌⢣⠈⢠⠈⠻⣿⣾⠙⠐⠀⠐⠋⣏⡳⢛⠶⠙⠀⠀⠀⠣⣘⠠⡅⢸⢡⠸⣎⠇⡅⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢈⠃⠗⠠⠄⠂⡘⢆⠇⠘⠠⠁⠀⠈⠠⢈⠙⠣⣟⣯⢧⠰⠋⠁⠠⠀⠀⠀⠀⠀⠀⠀⠓⢬⢣⠰⡁⢻⡴⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡧⢀⡀⠙⢀⠂⠠⢙⠄⠆⠐⠀⠀⡀⠄⡐⠠⢁⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠂⢎⡔⢣⠎⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢋⡃⠄⠠⡅⠠⠀⢂⠩⢀⠁⠀⠀⠐⡀⠺⣅⠐⡈⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠄⠀⠀⠀⠀⠀⠀⠨⡐⠬⢘⣨⠅⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⢣⠂⠅⡀⠅⠀⠀⠀⠂⠀⠀⠀⠁⡐⢠⠀⠉⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠃⠈⣞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮⡛⢀⠂⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠐⠨⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢀⠘⡆⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢃⠄⠠⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠂⠀⠃⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⡙⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡊⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠄⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⡄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢃⠀