⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠤⠤⢤⠤⢀⠀⢀⠀⣀⠔⠄⠀⠐⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠄⢀⣿⡟⡀⠀⠠⣭⠕⠀⠀⠀⠈⠱⣿⣶⣷⡅⠀⢁⠀⠁ ⠀⠀⠀⡀⠀⠂⠁⣀⣀⣾⣿⣥⣤⡴⣿⡏⢠⢆⠀⠀⢀⠀⠙⠟⡻⠃⠀⢸⡡⠀ ⠀⡀⠈⠀⠀⠀⣠⡶⠛⢻⠛⣿⢺⣁⢁⢇⢸⠀⠆⠄⠈⣄⢤⣷⠁⠄⠠⠾⢋⠂ ⠀⠀⠀⠀⣠⣾⠏⠀⠀⡄⠀⢸⠡⠻⠂⠀⠂⢘⣾⡜⡄⢇⠠⢺⡄⠈⠂⠈⠀⠀ ⠁⡀⠀⠈⠉⣱⢄⡀⠀⠃⠀⠈⠀⠈⠀⠀⠀⠠⠌⠁⡿⠪⢔⢿⣿⣄⠑⠓⠀⠀ ⠀⠈⠢⡀⣼⠳⠟⡛⠂⠴⢀⢠⣄⠀⠀⠐⠀⠀⡈⠐⡅⠆⡈⠀⠙⠿⠡⠦⠔⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢸⡆⡿⠷⣀⠐⠀⣸⠄⣰⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠐⢄⢠⣾⣍⡄⠀⠉⠛⠋⠩⠞⠛⣃⣽⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢼⣮⣹⣿⣏⣷⠟⠿⣽⣯⣶⡟⠉⠈⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣬⣽⣿⢰⡶⣿⣿⢹⣾⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣉⠉⡛⠟⣮⣤⣿⣿⠀⠀⣬⠈⢂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⢞⡿⠿⠿⠇⠀⢿⣼⣿⣿⣿⡿⠒⠖⡈⢆⠈⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠡⠀⢷⣶⣤⡄⠀⠀⠙⣻⣿⣟⢁⣠⡴⠔⠈⡆⠈⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠃⠸⠴⠿⣿⣇⣰⣶⣤⣀⣁⡀⠙⠯⠪⠦⠀⠒⠒⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠊⣉⠑⠒⠤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠤⣤⠴⠦⠭⠍⠉⠛⡋⢍⠉⠑⠒⠤⣀⠀⢀⠤⠒⢒⣒⣴⣁⠔⠊⠀⠀⠀⠀⠀⠈⠳⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⣾⣿⣿⡟⠀⠀⣀⣀⣉⣉⣉⡉⠝⣓⠒⠁⠀⠀⠀⠀⠀⠑⢇⣴⣿⣿⣄⣸⣿⣶⣈⣉⡉⠉⠑⠂⢄⠀⠸⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠒⠉⠀⠀⣼⣿⣿⡿⠀⠤⠒⠡⠐⠒⠒⢾⣿⠟⡅⢠⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡇⠀⠈⠉⠑⡦⡀⠑⡀⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⣸⣿⣿⣿⢇⣀⣀⣀⣠⣾⢿⣿⣿⠁⠀⡇⡸⡆⠀⠀⠀⠀⢠⠀⠀⠀⠈⢿⣿⠿⢿⣿⡇⠀⠀⠀⠀⣿⠈⠄⠀⡜ ⠀⠀⠀⠀⠀⢀⠤⠔⠊⠁⠀⠀⠀⠤⠤⠤⢶⣶⣿⣿⣿⣧⣿⣿⠟⡽⣱⠃⣸⢻⡇⠀⢸⣷⠃⢱⠀⠀⠀⠀⠀⢆⠀⠀⠀⢨⡏⠃⢤⠛⠁⠀⠀⠀⠀⣿⣷⢸⠀⡇ ⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⢾⣿⣿⡿⢿⠿⠟⣿⣟⡜⣷⠃⠀⠸⢸⣿⡀⢸⡟⠐⠚⣷⠤⣰⠀⠀⢸⣆⠀⣀⣠⣽⣿⡇⠳⡀⠀⠀⢀⣼⣿⠷⠃⡜⠀ ⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⡎⢀⠀⢹⣟⣠⣿⣶⡡⡂⢻⡏⢷⡈⡇⠀⠀⠘⡄⠈⡆⠀⠈⣿⣮⡠⠴⠿⣿⡇⠀⠙⡛⠛⠋⠉⠁⡠⠞⠀⠀ ⢀⠎⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⢰⠁⠈⠀⠘⡏⠃⢠⡿⣭⠇⠀⠁⠀⠳⢇⡽⢴⣶⡾⡄⢹⡀⠀⢷⡆⢀⡠⡴⣿⡇⠀⠀⠈⢯⡉⠉⠉⠀⠀⠀⠀ ⢎⠀⠀⠀⠤⠤⠤⣤⣾⣿⡿⠟⠁⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⡇⠀⠰⠑⡹⠀⠀⠀⠀⠀⠀⢰⢶⠿⣟⣾⠄⣿⣄⠈⢇⠀⠊⢠⣿⣿⡀⠀⠈⢆⠑⢄⠀⠀⠀⠀⠀ ⠈⢦⠀⠀⠀⠀⠀⠉⠉⠁⠉⢒⣄⡀⠀⠀⠀⠀⢸⠀⠁⡀⠀⠃⠠⠄⠈⠠⠄⠀⠀⠀⠀⠀⠸⡀⣊⠝⠃⠀⣼⡿⠷⣬⣢⠔⢿⣿⣿⣿⣄⠀⠈⢫⡑⠛⠦⠀⠀⠀ ⠀⠀⠑⢄⠀⠀⠀⠀⠀⣠⣶⢟⣭⣯⣲⢄⠀⠀⠈⡄⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⡸⠀⢠⡿⠇⢀⠇⠀⡸⠀⢿⣿⡻⢿⢷⣤⡀⠙⠦⣀⠀⠀⠀ ⠀⠀⠀⠀⠑⢄⠀⠀⢰⣿⠣⠿⠿⠿⠟⡗⠑⠢⣀⣱⢸⡀⡀⢱⣄⠀⠀⠈⠒⠀⠀⠒⠀⠀⠀⠀⢠⠃⠆⡞⢱⠴⡋⠀⢠⠃⠀⠀⠉⠙⢷⡟⠦⢍⣑⣲⣶⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠑⢦⣾⡏⠀⠀⠀⠀⡌⠀⠀⠀⠀⠈⡞⣧⠇⢸⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡎⡜⠜⢀⠆⠀⡇⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠠⣿⡞⡸⢿⠿⠿⢷⡄⠀⠒⠒⠀⠉⠉⣟⢼⠀⡀⣼⠀⠀⠇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠸⣀⠀⠀⠀⠀⠀⢀⣽⡿⢧⡏⡄⠀⠰⢿⣷⣶⣶⣶⣶⣾⣫⠃⣼⣾⣿⡇⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠧⠓⠦⡀⠀⢠⡟⣽⣖⡲⠥⣘⢄⠀⠀⠈⠉⠉⠉⠉⣠⣣⠪⠛⠛⠛⠓⣠⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡄⣿⡇⣿⣿⣿⣿⣮⣷⣑⡠⠀⣒⣲⣦⠬⠥⢤⣀⠀⣠⣴⣿⠟⠋⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣼⢸⣴⢣⣿⣿⣿⣧⡀⣱⣿⡿⠙⠿⢷⣶⣿⣿⣷⣿⢻⡟⠋⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣱⣿⣿⡏⠸⢿⣿⣿⠿⢗⠍⡉⠀⣠⣤⣴⣿⣿⢿⣟⣁⣾⡇⠀⠀⠀⠀⠀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣷⣶⡶⣠⣶⣿⣿⢀⣾⣧⢻⣿⣿⣿⣿⡖⢟⣛⡿⠁⠀⠀⠀⠀⢀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⣿⣿⣿⣿⣿⣿⣇⠹⣿⠿⡇⢸⣿⣿⣧⣙⠛⠛⠋⣸⣿⣿⡇⠀⠀⠀⠀⠀⡌⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⣿⣿⣿⣿⣿⣿⣿⣿⡄⡠⠊⠀⢸⠉⠻⠋⣹⣿⣶⣶⣿⣿⣿⣷⠀⠀⠀⠀⣼⣧⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣾⣦⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣴⠋⢻⣆⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠻⣮⡛⠻⠿⠿⠿⠿⠿⡇⠀⢀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠉⠛⠸⡀⠀⠹⣆⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⢸⠀⠈⣇⣀⣀⣀⠀⠀⠀⡇⠀⢸⠀⢙⠿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣠⡌⣆⠀⠻⣆⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⢀⡇⠀⠀⢁⣿⣿⣿⣿⣿⣶⠁⠀⢸⠀⠀⠑⠢⢭⣛⣻⡿⣿⣋⠀⣠⣤⣶⣿⢋⠎⠀⠀⠀⢻⡀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠣⠤⣜⣀⠀⣾⡘⡜⣿⣿⣿⣿⣿⠀⠀⢸⣤⣀⡀⠀⠀⠈⡙⠀⠀⠉⠛⢶⣝⠟⡵⢹⣆⠀⠀⠀⣸⣇⣀⠤⠬⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠾⠿⠿⠿⠿⢤⣤⣼⣿⣿⣿⣷⣤⣴⣤⠤⠤⠤⠤⠤⠭⠚⠒⠚⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣤⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠿⣿⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡁⠀⠀⠀⠀⠀⠀⣾⣿⣿⠄⠀⢈⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⣿⣆⠀⠀⣴⣿⡿⠻⠷⣒⠚⠿⠿⠛⡛⣦⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣿⣿⣶⣿⣿⣿⣦⣤⣴⣴⣯⣀⣈⣽⣦⣊⣐⣄⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⢷⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣼⣿⠿⠛⠋⠉⣀⣠⣤⡤⣶⣶⡿⣿⡿⣶⣶⣤⣭⣐⡀⠀⠀⠀ ⠀⠄⠐⠚⠛⠛⢉⣀⡤⢴⡶⣿⣿⣿⠟⢸⢻⣿⣿⡘⠆⢻⣿⣛⣻⣿⣿⠶⢄⡀ ⠈⠛⠻⠿⢿⣿⣿⣿⠾⡟⡇⡸⠿⣷⡤⠺⡀⡇⣽⡇⣼⢸⡿⠛⠛⠋⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠉⠛⠻⠟⠃⠁⢃⡸⠀⠀⠀⠀⠰⠒⠀⡙⡸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⣇⡳⣷⣷⠆⠀⠠⡄⠀⣠⣧⠟⡇⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⣷⣶⣶⣿⣿⣿⣿⡞⡟⡄⠀⠀⣴⣾⣻⡏⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⢌⠻⣿⣿⣿⣿⣿⣿⣼⡇⠲⠶⠃⠈⠸⢧⣾⣿⣯⣶⣶⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣌⠻⣿⣿⣿⣿⣿⡇⡤⡀⠀⠀⡀⢸⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢷⣮⣙⡛⠛⠋⠀⠁⠀⡐⠂⡄⠀⢿⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡀⠀⠀⠀⠀⡇⠀⡇⠀⠀⡻⣿⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢗⣀⠇⠀⠀⠟⠒⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⠠⡐⠀⠊⠍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡄⢀⡀⠔⠖⠒⠐⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣷⣾⡾⠥⢔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⡛⠛⠛⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢳⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⡏⠐⠠⠠⢠⠐⠘⣿⣿⣿⣿⣿⣿⣿⠡⢂⢀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣷⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⡐⠈⣀⠀⠕⣰⣿⣿⣿⣿⣿⣿⣿⡐⡈⠐⢐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣀⣀⣡⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⣿⣿⣦⠀⠀⢀⣠⣾⣿⣿⣿⠏⠄⠀⡙⠛⠋⡔⠦⡀⣠⠤⡛⠛⢃⣀⢠⠲⡀⡹⠿⠟⠉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣬⣌⠉⠀⠑⠜⣠⣤⣤⡁⠀⠱⠰⠁⢈⣤⣤⠐⠒⠁⠱⠜⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠉⠙⠛⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⣀⡀⣤⣤⡶⣶⣾⣿⣿⣯⢿⣿⣿⣯⢷⡿⣿⣶⣶⣦⣤⣄⣈⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⠿⠛⠉⠀⠀⠀⢀⢀⣤⣴⣶⣎⢯⢿⣾⣿⠏⣸⣿⣿⣿⣿⣿⣏⢻⣿⡽⡈⣿⣾⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⣀⡤⣢⣿⡟⡟⣿⣿⣿⡜⢯⣿⢯⠋⠀⣿⡟⣿⢿⢿⣿⣿⡄⠻⡇⠁⠸⣿⡽⣎⣛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀ ⠀⢬⣤⣤⣤⣤⣤⣤⣀⣤⣤⣤⣤⣶⣾⣿⠟⡼⢣⣿⣹⠇⠉⣿⣧⣧⣿⣋⠃⠀⠀⡟⠀⠛⢸⢸⢻⣿⣧⠀⠀⣇⠀⢿⣿⡽⣿⣿⣿⣿⣿⣿⠟⠛⠉⠉⠉⠙⢷⡀ ⠀⠀⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠺⡽⣾⠃⣿⠀⠀⠏⣿⠹⣯⣧⣤⣈⠐⣷⠀⠀⢺⢈⡎⡿⣻⠀⣤⣿⠀⡾⣿⢷⠿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⡃ ⠀⠀⠀⠈⠢⠀⠀⠉⠉⠛⠿⣿⣿⣿⣿⣾⣸⢻⢯⡁⡇⢰⢰⠀⠳⡴⠸⢏⠟⡉⠁⠀⠙⠂⠘⡆⠑⡞⠛⠃⡟⡿⠀⡇⣿⡎⡇⠀⠀⠀⠀⠀⠀⠀⡀⠄⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⢬⠎⢡⠁⠈⠸⡆⡄⢷⠀⠂⠃⠀⠀⠀⠀⠀⠀⣇⠉⡇⢸⡀⠁⡇⢀⡁⢿⡇⠀⠀⠀⠀⠀⠄⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠀⠀⠀⠀⢀⠔⠅⣰⢠⣆⢸⣷⣟⠷⠠⠑⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⣱⠇⣧⡁⢸⡁⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⡼⢿⣿⣿⣿⣷⡇⠀⠀⠀⢀⣀⣄⠀⠀⠀⠀⣴⡿⣄⡟⢱⡿⡏⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠠⢀⣀⣤⣀⣀⣀⣀⣀⣴⣾⣿⣶⡺⣿⣿⣦⡹⣿⣿⡿⢀⠁⢀⠀⠀⠀⠘⠀⣀⡴⡾⣹⣿⢧⠀⣼⣷⡀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⡀⠻⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣿⣷⡹⣿⠃⣼⠀⠀⢀⠀⢀⣴⣾⣿⢿⢱⣷⡿⡆⣸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣄⠈⢿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⣰⣿⠀⢠⢠⣄⣸⣷⠉⠛⠷⡼⣿⣼⢠⣛⣻⠿⢿⣇⢆⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠙⢷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⡇⠘⠿⠿⠿⠏⠀⠀⡀⠊⠻⡏⣸⣿⣿⣿⣿⣶⣶⣿⣟⢿⣿⣆⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠑⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠁⠀⠀⠁⠀⠀⠠⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣾⢦⡄⢈⡉⠭⠄⠀⠨⠁⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣦⡈⠛⢿⣿⣿⣿⣿⣿⣿⠟⠁⠈⠙⢄⠈⠒⢄⡀⢀⠔⠁⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣷⣦⣄⣉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢢⣀⠈⠉⠀⡎⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠐⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠄⢀⠀⣧⠀⠀⠀⠀⡙⣿⣿⣿⣿⣿⣿⣿⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠄⢁⠘⣿⠀⠀⠀⠀⠐⡈⠻⣿⣿⣿⠟⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⡀⠀⣿⠀⠀⠀⠀⠀⢸⣶⣤⡉⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠤⠤⠼⠦⠤⠤⠿⠀⠠⠤⠀⠀⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀