⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⣀⠀⠀⠀⢀⣀⣤⠴⠶⠶⢶⣤⣄⡀⠀⠀⢀⣀⣤⠴⠶⠒⠶⢤⣤⣀⠀⠀⠀⠀⢣⣀⣀⣀⡀⠀⠀⣀⠠⠄⠒⠤⠀⠀⠀⠀⠀ ⠀⠀⠠⠀⠀⠂⠀⠀⠂⠀⠁⢠⡿⠋⠀⠀⠀⠈⣉⡙⠛⠛⠋⠁⣤⠶⣶⠀⠀⠀⠉⠙⠛⠋⠉⠁⠀⠀⢀⣶⠶⢶⣄⠉⠛⠛⠛⠛⠛⠉⠉⠉⠉⠛⢿⣇⠀⠀⠀⡰⠀⠀⠀⠀⠀ ⠀⠀⠄⠀⠂⠠⠀⠁⢀⠈⠀⢻⡆⠀⠀⠀⠀⣾⣷⠟⠀⠀⠀⠀⣠⡶⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⣦⠀⠉⠀⠀⠀⠀⠀⠀⢲⣶⡄⠀⠀⠀⣿⠆⢠⠘⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠄⠀⠀⠐⠀⠀⠐⠘⣧⠀⢰⠆⠀⠈⠁⠀⠀⠀⣠⣶⠿⠥⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣷⣀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠀⠀⣸⡟⠀⢆⠁⠀⠀⠀⢈⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠘⣧⠀⠀⠀⠀⣤⣴⣶⣿⣿⣦⣤⠀⠀⠉⢳⣤⠀⠀⠀⠀⠀⠀⠀⣤⡖⠋⠁⠀⢹⣷⣦⣤⡄⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⢪⡄⠀⠈⠀⢠⡆⠀ ⠀⠀⠀⠀⡀⠄⠀⠀⠈⠀⠀⠀⠐⢛⡿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠈⢦⡀⠀⠀⠀⣰⠞⠉⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠷⠾⢷⡟⠻⡇⠀⠀⠈⢱⢢⣐⡠⢏⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⣰⠏⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⣭⣻⣿⣷⡄⠀⢻⡄⠀⡾⠃⣠⣾⣿⣿⣿⣿⣿⣿⣿⣼⣟⢿⣿⣷⡀⠀⠱⣼⠃⠀⢈⠀⠀⠀⠃⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣿⣯⣿⣿⡄⠀⢳⣼⠁⣰⣿⣿⣻⣿⣿⣿⣿⣿⠏⠀⠉⢻⣯⣿⣿⡄⠀⠹⣆⠈⠀⢀⠈⠀⠠⠀⠂⠈⠀ ⠀⠀⠀⠀⡀⠀⠠⠀⠂⠈⠀⣼⠁⢰⣿⣿⢹⣿⣿⣿⣿⣿⣿⣷⣤⣴⣿⣿⢿⣿⣧⠀⢸⡏⢀⣿⣿⣦⣿⣿⣿⣿⣿⣿⣧⣀⣠⣾⣿⣏⣻⣿⠀⠀⣿⠀⠠⠀⢀⠈⠀⠄⠐⠀⡀ ⠀⠀⠐⠀⠀⠠⠀⠀⠄⠐⠀⣿⠀⢸⣿⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣼⡇⠸⣿⣟⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠀⠀⣿⠁⠀⡀⠂⠀⠄⠀⠂⢀⠀ ⠀⠀⠂⢀⠈⠀⡀⠂⠀⠄⠂⢻⡄⠈⢿⣿⡉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⠁⢀⣿⡆⠀⢿⣿⡴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⣿⡏⠀⢰⡟⠀⢀⠀⠐⠀⠠⠈⢀⠀⡀ ⠀⠀⡁⠀⡀⠂⠀⠐⠀⠠⠀⠸⣷⡀⠊⢿⣿⡟⠙⠿⣿⣿⣿⣿⡿⠻⣧⣽⡿⠃⢀⣾⠛⣿⡀⠈⢿⣷⣨⡿⢿⣿⣿⣿⣿⣿⣿⡏⢰⣿⡟⠀⢀⣿⠀⢀⠀⠠⠈⢀⠐⠀⠠⠀⠀ ⠀⠐⠀⡀⠄⠀⡁⠠⠈⢀⠐⠀⠙⢷⣄⠁⠛⠿⣷⣤⣿⣤⣌⣧⣶⣶⡿⠋⢀⣴⠟⣿⠀⢸⢳⣄⠀⠹⢿⣷⣤⣸⣏⣍⣉⣹⣦⣿⡾⠋⠀⣠⣿⠁⢀⠀⠠⠐⠀⠠⠀⡈⠀⠄⠁ ⠀⢂⠀⠄⢀⠂⢀⠐⠀⠂⠠⠈⠀⠷⣿⠳⢦⣄⡀⠉⠉⠉⠉⠉⠉⢀⣠⡴⠟⠡⠌⣿⠀⢸⠀⠙⢷⣤⣀⠈⠛⠛⠛⠟⠛⠛⠋⠁⣀⣤⠾⢋⣿⠀⠂⡐⠠⢈⠐⠁⠂⠄⠒⠀⡀ ⠁⠀⡀⠆⠀⡀⠆⠈⡀⠈⡀⠈⠀⡈⣿⡆⠀⠈⠹⠿⠿⠿⠿⠿⣿⠿⡿⠇⠀⠀⢀⣿⠀⢸⠀⠀⠰⡈⠹⢿⠿⣶⣶⣆⣶⣶⣾⡿⠏⠁⠀⣸⡇⠀⡀⢀⠁⠆⡈⠀⠁⠈⠰⢀⠀ ⠊⡀⠐⡀⠐⡀⠰⢀⠐⡀⠄⡁⠂⢰⣿⠁⠉⠂⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⣌⣿⠀⢸⠀⠀⠀⠈⠑⠀⠀⠀⠈⣁⣨⠤⠀⠀⠀⠀⢰⣿⠁⠐⠠⢈⠐⠠⠂⠁⠀⡐⠀⠠⠌ ⡐⣀⠡⠀⢄⡁⢂⠄⢂⠐⡀⡐⢀⣸⣿⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⣼⢻⢷⡀⠀⠀⠀⠀⠘⣿⠀⠡⠂⠌⠘⠀⠄⠂⢁⡀⠐⠠⠀ ⡔⣠⢣⠑⣢⠱⡌⡜⣄⠣⡔⣌⠢⣸⣷⠀⠀⠈⠙⠃⠀⠀⠀⠀⠀⠀⠀⣴⠏⡱⢛⡏⠀⢸⠉⠻⣦⠀⠀⠀⠀⣼⠃⠜⡈⢿⡄⢠⣶⠀⣸⣿⠀⡑⡈⠄⠡⢈⠀⠌⠤⢠⠉⠔⡀ ⠦⡡⢦⠙⡤⢓⡜⡰⢌⡱⢒⢌⠣⣜⢻⣧⠀⠀⢀⣠⣀⡀⠀⠀⠀⠀⣼⠃⠀⠀⢨⡇⠀⢸⡀⠀⠙⣇⠀⠀⢸⡇⠀⢰⡇⠈⡇⠘⠏⣰⣿⡅⢦⠱⠌⡄⠠⠠⠌⡌⢢⠁⡌⡐⠠ ⢣⡑⢎⡱⢌⠣⡜⡱⢊⡴⣉⢎⡱⢌⡿⢻⡇⠀⠸⢿⣿⡿⠂⠀⢠⡞⠋⣰⠀⠀⣼⡇⠀⢸⡇⠀⣆⠉⡿⠀⢸⣄⠐⠬⣿⣾⠇⠀⠀⣿⠙⣿⡂⢏⠒⣠⠣⡑⢎⠴⡡⠃⡔⡁⠐ ⢣⠜⣢⠑⣎⡱⢬⣑⢣⡒⢥⠚⡔⣿⠁⠈⢷⣄⣤⣤⣤⣤⣀⣀⣀⣹⣾⣥⣤⣄⣿⡇⠀⢸⣇⡀⢉⣛⣁⣤⣄⣬⡝⠚⢉⣀⡀⠀⢀⡟⠀⣿⡇⢆⡚⣤⢣⡙⣌⠲⣱⡿⠠⠄⡁ ⣣⢚⢤⠫⣔⢣⠳⣌⢧⡙⡎⠵⣈⣿⣤⣤⣼⡇⠀⠀⠀⠀⠈⠉⠙⠓⠤⣄⠀⡹⢻⠆⠀⢸⡏⢯⡙⢉⡥⠞⠉⠉⠙⠛⠛⠉⠙⢿⣿⣥⣄⣼⣃⢎⡶⣘⢦⡱⢌⡣⢽⣿⣑⠢⣘ ⢶⣉⠮⣱⢊⡵⢫⣜⢲⡹⣘⡱⣜⡲⣯⣿⠉⣷⣶⣶⣶⣶⣶⣶⣴⣤⣤⣬⣭⣥⣾⠀⠀⠘⣧⣀⣿⣁⣤⣀⣠⣀⣀⣀⣀⣀⣀⣸⠋⣿⢭⣱⢎⡿⣴⢫⠖⣭⠒⣿⣿⡞⣧⡑⢮ ⢳⢬⠳⠥⡚⡜⢣⢎⢧⢓⡬⣳⢧⣻⣽⣿⠀⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⣿⢠⡿⣳⢮⣟⡼⣣⢏⡻⢤⠙⣼⣧⣟⠿⣸⣹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠃⠛⠛⠛⢻⠀⣿⣧⢻⡼⣣⣜⡻⣇⠿⣼⢻⡟⣿⣿⣤⣀⣼⣿⢻⣟⡻⣼⡻⣼⢻⡟⣿⢻⣟⡻⣿⢸⣿⢣⡿⣜⣧⣛⣇⠻⣄⢻⣸⣧⢟⣧⢣⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⢻⡿⠷⢿⣷⣾⣷⣿⣿⣷⣿⡾⠿⠿⠿⠿⠿⡾⡷⠾⣷⣷⣿⣷⣿⣾⣽⣷⣾⣷⣿⢸⡇⠀⠁⠈⠀⠁⠈⠁⠈⠀⠙⠋⠛⠀⠛⠚ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⡄⠸⡇⠀⢿⣿⣿⣽⣫⣟⣽⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣻⣝⣯⣿⠀⠀⣸⠁⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⢻⣬⡇⠀⠀⠀⠈⣿⠉⢹⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠉⡿⠉⠉⠀⠀⣿⣀⡆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣿⠁⠀⠀⠀⠀⣹⣈⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣋⡇⠀⠀⠀⠀⢙⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡀⠒⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣿⣿⣿⣿⣿⢿⡆⡐⢠⠂⡔⠠⢂⠔⡀⠆⡐⠠⢂⠰⢀⠂⡔⢀⢂⠰⢀ ⠐⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢞⡿⣿⣿⣾⣿⣷⢀⠡⡐⠤⢁⠢⡀⢅⠂⡡⢘⡀⠆⠡⠌⡐⢂⠂⡡⢂ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⡺⣽⣿⣿⣿⣿⡆⠐⡐⠢⠄⡡⠐⡌⠐⠤⢁⠰⢈⠡⢂⠰⢈⡐⠄⢂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠱⠛⠿⠛⣛⠛⡁⠢⢑⠠⡐⠁⠆⣁⠒⠠⡘⠠⠌⠂⡌⠐⡌⠡⡐⢈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢊⠘⠄⠀⠀⠉⠀⠋⠡⠁⠆⠒⣈⠑⢌⠠⠌⠡⡐⠡⠌⢡⠐⡡⢐⠡⢠⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠰⡈⠀⠀⠀⠀⠀⠀⠀⠈⢌⠰⡀⢃⠌⡰⢈⠡⡐⠡⢌⡐⠌⠤⡁⢆⠡⠌ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⡌⡁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⡱⢈⠆⡘⠤⣁⠆⡡⢃⠆⡰⢉⡔⢡⠢⡑⢌ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠜⣠⠣⡘⡔⡡⠆⣌⠱⣈⠆⡑⢆⠸⡀⢇⠜⡠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣅⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢊⡔⢢⡑⠦⡑⡜⣠⠓⡤⢩⠜⣌⠒⠥⣊⠦⡑ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⡊⡕⠤⢣⡁⢏⡰⠡⢎⠰⣉⠖⠤⡋⠤⢓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡸⢌⠣⡜⢢⠱⣉⢎⠱⣂⢎⠱⡩⠜⢢ ⢄⡀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⠱⣌⢣⠱⣌⢢⠓⣌⢊⠖⣡⠚⡥ ⠀⠙⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢋⡤⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⣆⠳⣌⢢⡙⡤⢋⡜⢤⢋⠴ ⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⡥⢚⡔⡫⣄⠀⠀⠀⠀⠀⠀⠀⠀⢪⢱⢢⡓⢬⡑⡇⡎⡕⣎⡱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⠳⡜⡱⢬⡱⢜⡎⡤⠀⠀⠀⠀⠀⠀⠀⡱⢦⡙⢦⡓⣜⠲⡍⢦⣓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢢⡓⢧⢎⡳⡜⣥⠃⠀⠀⠀⠀⠀⠀⢀⠷⣌⠳⣬⢳⣙⢦⡳⣬⢛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢛⡜⣮⠵⣹⠆⠀⠀⠀⠀⠀⠀⠀⢈⠷⣎⡟⡼⣣⣛⢶⡱⢧⣏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣟⡼⣣⠿⠅⠀⠀⠀⠀⠀⠀⠀⠀⣼⣛⡾⣙⡷⡽⣮⣳⣻⡵⣯