⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠖⡿⠛⠑⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠒⢦⠀⠀⢠⢾⠒⡤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣏⣺⣼⣛⣤⣾⠟⠀⠀⠀⠀⠀⢀⡴⠒⢩⢧⣼⣿⣾⠃⠀⠸⣿⣿⡿⣶⣻⣘⡗⣤⣄⣀⠀⠀⠀⠀⢀⡤⢾⣍⠙⣦⡌⣳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣧⡀⠀⠀⣀⡤⠒⣫⣶⣼⣿⣿⡿⠟⠁⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣷⣌⠬⣑⣄⠀⠀⣾⣤⡀⣹⣦⣿⣷⣏⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠖⠀⠒⢄⣞⣻⣿⣿⣿⣿⣷⣀⡜⠁⣰⣏⣻⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⡻⢷⣮⣕⣦⣼⣿⣿⣿⣿⣿⣿⢿⡠⠤⢄⡀⠀ ⠀⠀⠰⣿⢠⡄⠀⣠⡌⠹⢽⣿⡽⣾⣽⣧⣦⣾⢃⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣟⣳⣾⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠀⠀⠄⣿⡄ ⠀⠀⠀⠙⣿⣿⣰⡇⠀⣤⢨⣿⣿⣿⣿⣿⣿⣼⡟⣯⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣯⣻⢿⣿⣿⣿⢟⠙⠶⢦⣀⢣⣴⣸⣿⠟⠁ ⠀⠀⠀⣀⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⢻⣱⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣯⣿⣽⣿⣿⣖⣧⣀⣾⣧⣿⣿⣿⣇⠀⠀ ⠀⢠⣿⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⢿⣹⣬⣷⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⠀ ⠀⢸⣿⣀⠀⠈⣻⢿⣿⣿⣿⡿⣿⣾⣯⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠻⡄ ⠀⣠⡿⣿⢱⡏⠈⠁⣹⣿⢿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡿⠟⠉⠀⢀⢲⣿ ⠀⡟⠀⡿⢻⣷⣾⣷⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠫⠵⢦⣀⣳⣶⣿⣿⠏ ⢰⠇⠘⢇⣿⣿⣿⣿⣯⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣷⣣⣾⣿⣿⣿⣿⠏⠀ ⢸⠀⠀⣬⡟⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣼⠟⢓⣾⡏⠀⠀ ⢸⠂⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⡎⣼⠟⠀⠀⠀ ⠻⠶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⣁⣼⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣈⡽⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠍⠛⠻⢯⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠉⠀⠀⠀⠀⠀⢉⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣿⣖⠤⡀⠀⠠⣌⢲⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣠⣤⡀⠀⠀⠀⠀⠀⡰⣿⣿⣿⣿⣰⣉⢶⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠾⠓⠉⠉⠑⠺⢷⡄⠀⠀⠰⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⣠⣿⡀⠀⡼⣿⣿⣿⣾⣯⣿⣟⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣷⣦⣄⡄⣰⣶⣿⣿⣦⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣀⣴⣼⣿⢾⣧⣦⠟⠭⠵⣒⡄⠀⠀⠀⠀⠀ ⣠⡟⠄⠛⠼⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢀⣿⣧⠻⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢀⣤⡿⣼⡿⣼⣛⢿⡀⠀⠀⠀⢀⢻⣤⠀⠀⠀⠀⠀ ⣟⠀⠀⠀⠀⠀⡹⣷⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⣿⣿⣿⣿⣿⣯⣿⣼⡿⣇⡓⣖⠲⡜⠶⣱⢺⣿⠃⠀⠀⠀⢀⣴⢟⣣⢟⣿⣿⣳⣭⢶⣉⢆⡤⣐⣬⣾⠟⠀⠀⠀⠀⠀ ⢿⣄⢃⡀⠀⡀⢖⡹⢿⣳⣶⡄⡀⠀⠀⠀⠀⠀⢸⣯⠻⠿⡿⢿⠿⣟⢣⣿⣿⠻⣔⢣⡜⣣⢝⢣⢎⣿⡿⠀⠀⠀⣠⣷⣻⣎⢷⡻⣾⡽⣿⣿⣿⣮⣯⡽⣻⠟⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⣮⣖⣦⣼⣮⢳⣏⣿⣻⠳⢮⣆⠀⠀⠀⠀⢸⣿⡎⡱⢹⣌⢳⣮⢻⣿⣿⢿⢪⡵⡘⢦⠩⢆⣫⣿⠃⠀⢠⣪⠟⡼⢡⠿⣿⣷⣿⣿⣿⣽⣿⡿⡫⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢝⣿⣷⣿⣿⢿⢫⡖⣯⢳⣽⡦⠀⠀⠀⣸⡏⣷⣍⡳⢎⢇⣮⡟⣿⠙⢏⣣⣉⠙⠛⢛⡧⢞⣿⣷⣶⡯⣑⠚⡔⠣⢎⡙⡛⠿⢿⣿⣿⢗⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠑⢿⣽⡾⣭⣷⣻⣼⣿⠇⡿⣷⣤⣔⡿⠣⣝⠺⠷⢾⣚⡡⠔⠁⠀⠀⠀⡉⠛⠓⠒⠺⠗⠋⠙⢇⠐⣇⡘⢄⢣⡜⡰⣉⠞⣰⣣⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠿⣿⡿⣿⠿⣑⠮⡐⢩⡙⡻⠀⠑⠈⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⢈⠉⡑⠀⠀⢀⠄⠀⠀⠑⢮⣳⡌⢢⠜⡱⣌⢞⡱⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣷⣞⣥⡻⡜⢢⢭⢖⡱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠊⠀⣠⠴⠊⠀⠀⠀⠀⠀⠉⠻⢷⣬⣳⢫⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣿⣳⣽⠯⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⠐⡄⢢⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⡉⢍⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣟⠧⡐⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠢⠘⢀⠡⡐⣄⣣⡾⠏⡄⠠⠀⠀⠀⠀⠀⢀⠐⠀⠌⠰⣁⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⢢⠐⡁⠀⠀⠀⠀⡐⠀⢆⡐⢠⠀⡌⡠⢌⣑⡦⠷⠚⣭⡕⢈⡐⢀⠀⡀⢄⠠⡀⠆⠤⠀⠌⣠⣳⡾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣣⢒⡐⠄⠠⠐⡐⠤⣉⠴⡸⠆⠓⠚⠙⡉⢄⡐⢀⣳⣣⡜⢤⠲⠬⢚⡵⠚⠲⠑⠚⠰⠝⠚⡍⢣⡕⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣯⠍⠓⠊⠙⠂⠃⠈⠀⠀⠀⠀⠀⠁⠌⡐⢄⡦⠜⡟⠁⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠣⡈⢂⠌⣹⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡬⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⠉⠀⡿⠁⠀⢀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⢖⠬⣟⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡆⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣼⠃⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⣵⠊⢹⢫⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣳⠈⡅⢂⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡏⠀⢠⠞⠁⠀⠀⠀⠀⠀⡀⢀⠀⠄⠀⠁⠀⠀⢀⢧⠳⣡⢲⣔⠄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⡒⠌⡄⠂⠄⡀⠀⠀⠀⡐⠈⠄⠀⢸⠋⢉⡏⠁⠁⠁⠉⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡃⢦⡟⡻⢟⣛⡷⠂⠀⠀⠀⠋⠳⠶⣢⠄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡐⢄⠣⠐⠠⢀⠄⡐⠠⠉⠠⢐⠁⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⡿⣜⢡⢂⡾⠀⠀⠀⠀⠀⠀⠁⡀⠄⠉⠙⠳⢦⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⢡⢉⠖⡑⠊⠀⠁⢀⠀⠼⣆⠐⠠⢀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠺⣿⣘⠦⢬⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣮⡐⠠⠂⢄⠢⣁⢚⡔⢻⣌⢆⡡⢎⡔⢢⠄⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⣸⠎⢬⢽⣿⣎⣿⠀⠄⡀⠀⠄⠒⠀⡀⠀⠀⠀⠀⠀⠀⢀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠿⠓⠞⠶⠾⠾⠚⣧⡿⣶⡱⣎⡼⣋⢾⡷⣧⣯⣼⣰⣤⣠⡄⣄⣠⣿⢆⢪⣜⣻⣿⣿⣭⣒⡤⢣⢌⠤⣁⠤⡡⢄⡀⢀⢀⣰⢼⡞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠫⡷⠿⣶⣽⣶⡽⢮⣽⣹⠿⢿⣿⣟⡟⠿⠶⠚⠓⠯⠛⠉⠙⠛⠟⠯⠛⠛⠾⠟⠚⠻⠯⠞⠃⠁⠀