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

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⣀⣀⠀⢀⣀⣤⠤⠤⣤⣄⣀⠀⣀⣀⣤⠤⠴⠤⣤⣀⡀⠀⠀⣥⣀⣀⣀⠀⣀⠀⠄⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠂⠀⠐⠀⠐⣸⠋⠁⠀⠀⣩⣉⠙⠉⠁⠖⢲⡄⠀⠈⠉⠉⠉⠀⠀⢀⣴⡒⢦⠈⠉⠛⠛⠉⣉⠈⠉⠛⢷⡀⠀⡀⠀⠀⠀⠀ ⠀⠈⠀⠁⠀⠈⢀⠠⠀⢻⡀⢀⡀⠘⠟⠁⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢳⡀⠀⠀⠀⠀⠀⠻⠷⠀⠀⣼⠃⡐⠀⠀⠀⠀⠀ ⠀⠀⠀⠄⠂⠁⠀⠀⠀⠈⢷⣈⠀⣀⣀⣤⣶⣿⣭⣀⡈⠑⠢⡀⠀⠀⠀⠀⢀⡤⠖⢋⣹⣶⣤⣀⣀⡀⠀⠀⣀⣼⠃⠀⡥⠀⠠⠀⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣠⠟⢙⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠙⢄⠀⢀⡖⢁⣠⣶⣿⣿⣿⣿⣿⣿⣿⡉⠛⣍⣹⠀⠀⠈⠱⠲⠘⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⠏⢰⣿⣿⣿⣿⣿⣿⠋⠉⢻⣿⣿⡄⠈⣆⡞⢠⣾⣿⣿⣿⣿⣿⡟⠛⢿⣿⣿⡄⠈⢯⠀⠀⠁⢀⠀⠄⠂⠀ ⠀⠀⠀⠀⠀⡀⠀⠀⠀⣼⠀⣿⡿⣿⣿⣿⣿⣿⣧⣀⣼⣿⣿⣿⠀⢼⠇⣿⣿⣼⣿⣿⣿⣿⣇⡀⣸⣿⢻⣿⠀⠸⡇⠀⠘⠀⠀⠀⢀⠀ ⠀⠀⡀⠁⠀⢀⠀⠁⡀⣿⠈⣿⣃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⠀⣿⣏⢽⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠀⢸⡇⠀⠐⠀⠁⡀⠂⠀ ⠀⢀⠀⠄⠁⠀⡀⠂⠀⢻⡀⢹⣿⣼⣿⣿⣿⣿⣿⣿⡿⢿⣿⠃⣰⣿⡄⠹⣿⡚⣿⣿⣿⣿⣿⣿⣿⠟⣿⡏⠀⣾⠀⠀⠂⠈⢀⠀⠐⠀ ⠀⢀⠠⠀⢈⠀⠀⠄⠁⠘⢷⡀⠙⢿⣦⣽⣟⣛⣿⣥⣽⠟⢁⣴⣿⠀⣷⡄⠙⢿⣿⣙⣿⢿⢛⣿⣷⣾⠋⢀⣼⠃⠀⢀⠂⠁⡀⠠⠈⠀ ⠄⠠⠀⠐⡀⠠⠁⠠⠈⢀⠰⣿⠳⢤⣀⣉⠉⠙⠉⣉⣠⣴⠛⢡⣿⠀⡇⠘⠷⣄⣉⠛⠛⠛⠛⠛⢉⣠⡴⢋⣿⠀⠂⠄⢂⠐⠠⢀⠁⡀ ⠂⡁⢀⠂⡀⠐⡀⠂⡐⠀⢠⣿⡓⠂⠉⠉⠉⠉⠉⠟⠃⠁⠀⢢⣿⠀⡇⠀⠘⠊⠉⠛⠛⠓⠛⠛⠋⠁⠀⣼⡇⠀⠌⡐⠈⠄⠀⡀⠂⠄ ⡁⢐⡀⠐⡀⠡⠐⡀⠄⡈⠐⣿⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠀⣷⡀⠀⠀⠀⠀⢠⠶⣷⡀⠀⠀⠀⣿⡅⠐⠠⡀⠡⠀⠀⠄⡈⠀ ⢆⡡⠜⡨⢅⢣⠓⡌⢦⠱⣈⢿⡀⠀⠈⠁⠀⠀⠀⠀⠀⡼⠁⢛⡏⠀⡇⠙⢦⠀⠀⢠⠋⣌⡞⢧⠰⡖⢠⣿⢁⢂⠡⠀⡁⢀⢃⠒⡈⠔ ⢎⡰⢍⠲⣉⠦⣋⠜⣢⠓⡌⣿⢿⠀⠰⣾⣶⡄⠀⢀⡾⢁⠀⢸⡇⠀⡇⠀⡘⢧⠄⢸⠀⣦⣧⡼⠀⠁⡿⣷⡌⠦⢁⠆⡜⡠⢎⠰⡈⠄ ⠦⡑⢎⡱⢥⠚⣤⢫⡔⠭⣼⠃⠘⣦⣀⠬⢭⣀⣀⣘⡶⢯⣀⣼⡇⠀⢳⣀⢓⣊⣤⣬⣱⠀⣉⣀⡀⢠⠇⢸⡏⡰⣉⠞⡰⡑⢮⡖⢁⠠ ⣣⠝⣢⢙⢦⡛⡴⢣⠞⡡⢾⢶⣶⢿⡀⠀⠀⠀⠀⠉⠑⠦⡠⢻⠇⠀⢘⠫⣉⠔⠋⠀⠈⠉⠉⠀⢹⣿⣴⡾⢣⠷⣌⢏⡱⣍⣾⣻⢄⢣ ⢧⡛⡴⢋⠶⡹⣜⢣⡝⣱⢯⣞⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠂⠀⣸⣷⣿⣶⣶⣶⣶⣶⣶⣶⣾⢸⡿⣱⢯⡟⣮⢇⠳⣸⡿⣽⢎⣳ ⠀⠁⠁⠈⠀⠁⠀⠁⠈⠉⠉⠈⣿⢸⣿⡝⣯⠛⣷⢹⣯⡟⢻⣿⣧⣤⣿⠛⡟⣯⢻⣽⠛⣿⠛⣯⣿⢸⣿⣯⣷⣽⣮⡎⢱⡜⣿⢳⡎⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠘⡿⠛⣿⣿⣾⣿⣾⣿⡟⠛⠻⠻⠿⠿⠿⣾⣿⣿⣿⣾⠿⠿⡿⢸⡄⠈⠁⠁⠉⠀⠁⠉⠉⠃⠘⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣦⣏⠀⠛⠛⣿⠾⡗⠿⠗⠀⠀⠀⠀⠀⠘⠛⢿⢾⡿⠟⠀⢸⡇⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣼⡏⠀⠀⠀⢸⣲⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣾⠀⠀⠀⠈⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⢽⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢿⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⢀⣬⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⢸⣀⠀⠀⠀⠐⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣾⡇⠀⢀⣀⡀⣀⢀⣀⣀⣾⣿⣿⣿⣴⣿⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣀⣀⣀⡀⠀⠀⠀⣀⣠⡤⠤⣤⣀⡀⠀⠀⣀⣠⡤⠤⢤⣤⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀ ⣠⠟⠉⠀⠈⣩⣉⠉⠉⠉⠴⢲⠄⠀⠈⠉⠉⠉⠁⠀⢀⣴⠒⢦⠉⠉⠓⠒⠈⡉⠉⠉⠻⣧⠀ ⢻⡀⠀⡀⠘⠿⠃⠀⠀⣠⡾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢷⡀⠀⠀⠀⠀⠀⠻⠧⠀⠀⣼⠁ ⠈⢣⡈⠁⠀⢀⣀⣤⣾⣋⣈⠉⠒⢤⡀⠀⠀⠀⠀⢀⡠⠴⠚⣻⣦⣄⣀⡀⠀⠀⠀⠀⣸⠃⠀ ⠀⢀⡟⢛⣿⡿⣿⣛⣿⣻⡿⢿⣦⡀⠙⣄⠀⢀⡴⠋⣠⣶⡿⣿⣿⡿⢿⣿⣿⡛⠻⡏⢱⠀⠀ ⢀⡏⢠⣿⢋⣿⣿⣿⣿⠋⠁⢾⡿⣿⡄⠘⡄⡼⢀⣾⠿⣭⣾⣿⣿⡟⠛⢶⡛⣿⡄⠈⢇⠀⠀ ⣼⢀⣿⡏⣾⣿⣿⣿⣿⣦⣤⣾⣿⠻⣿⠀⣿⠃⣾⡟⣹⣿⣿⣿⣿⣆⣀⣼⣿⠛⣿⠀⢸⡄⠀ ⣿⠘⣿⣁⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⡿⠀⣿⠀⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⠀⢸⠇⠀ ⢹⡄⢘⣷⣬⠿⣿⣿⣿⣿⣿⣟⢳⣿⠃⣰⣿⡄⠸⣷⡘⣿⣿⣿⣿⣿⣿⡿⢋⣿⡇⢀⡾⠀⠀ ⠀⠳⣄⠘⠿⣦⣭⣏⣉⣋⣥⣼⠟⢁⡴⣻⠀⡿⣄⠘⢿⣧⣍⣿⡛⠛⣯⣳⡼⠋⢀⣾⠁⠀⠀ ⠀⠐⣿⠓⢦⣄⣈⡉⠉⢉⣁⣠⢶⠋⠁⣿⠀⡇⠈⠳⣤⣈⠉⠛⠛⠛⠋⢁⣠⠶⢋⣿⠀⠀⠀ ⠀⠀⣿⡓⠀⠀⠉⠉⠉⠉⠙⠀⠀⠀⢀⣿⠀⡇⠀⠀⠂⠉⠉⠙⠓⠉⠋⠉⠁⠀⣼⠃⠀⠀⠀ ⠀⠀⣿⠁⠀⢠⡀⠀⠀⠀⠀⠀⠀⣠⡼⣿⠀⣷⡀⠀⠀⠀⠀⢠⢶⢧⡀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⢻⡀⠀⠈⠁⠀⠀⠀⠀⠀⡾⠁⠛⡿⠀⡇⠙⢦⠀⠀⢠⠏⠈⡌⢧⠀⡆⢀⡿⠀⠀⠀⠀ ⠀⠀⢺⣷⠀⠰⣶⣶⡄⠀⢀⡼⢁⠀⢰⡇⠀⡇⠀⡈⢤⠄⢸⠀⣄⣇⣼⠀⠁⡟⣧⠀⠀⠀⠀ ⠀⢠⠏⠸⣆⣀⣨⣍⣀⣀⣘⣶⣋⣀⣸⡇⠀⢿⡀⠓⢊⣠⣈⣑⠄⠋⠁⠀⢠⠇⢸⡆⠀⠀⠀ ⠀⠸⠶⣶⢿⠀⠀⠀⠈⠉⠉⠒⢤⡠⢻⡇⠀⢪⢻⣉⠭⠛⠉⠉⠉⠉⠉⠙⣿⣤⡼⠀⠀⠀⠀ ⠀⠀⠀⡟⢸⣿⣿⣿⣿⡿⢻⣶⣶⣶⣿⠃⠀⢸⣶⣿⣶⠲⣶⣶⣶⣶⡶⢼⢹⡗⠁⠀⠀⠀⠀ ⠀⠀⠐⢻⢸⡆⠀⠀⠀⠀⠀⠉⠉⠉⠻⣦⣠⠟⠉⠉⠉⠀⠉⠉⠉⠙⠁⣼⢸⠧⣂⣀⣀⡀⠀ ⠀⠀⠀⡞⠘⡟⠉⣿⣾⠛⠛⠛⢻⡏⠛⠛⠛⠛⠚⢛⣶⠶⠶⢶⣶⠒⠛⡿⢸⡀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⣧⣇⠀⠉⠛⠿⠳⡖⠺⠗⠀⠀⠀⠀⠀⠈⠛⢳⢶⡖⠛⠀⢸⡇⣸⡇⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣼⠏⠀⠀⠀⢸⣘⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣺⠁⠀⠀⠈⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠀⠀⠀⠀⠸⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢾⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣦⡀⢀⡜⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢸⣀⠀⠀⠀⠐⠞⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣼⣿⣿⣿⣾⡇⠀⠀⢀⡀⠀⠀⠀⣀⣾⣿⣾⣿⡴⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⢀⣀⣀⣤⣤⣤⣀⣀⠀⢀⠀⠀⠀⢀⣀⣀⣤⣤⣄⡀⢀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣄⠀⠀⠀ ⠀⠀⠀⢀⣼⠟⠋⠉⠛⠷⠶⣯⠤⣤⠿⢛⣥⣤⡀⠉⠛⠿⠷⠬⡽⠲⠊⠉⠁⠀⣠⣤⣍⡛⠶⣦⣤⣤⠴⠿⠛⠚⡻⠷⣶⣺⡟⠉⠁⢈⣿⠀⠀⠀ ⠀⠀⢰⣿⠃⠀⠀⠀⢠⡞⢻⡆⠀⠀⠀⠈⣭⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⣍⠉⢳⠀⠀⠀⠀⠀⠀⡤⣦⠈⠀⠈⢻⣿⠀⣠⣿⠋⠀⠀⠀ ⠀⠀⠈⣿⡆⠀⣰⡀⠘⠧⠊⠀⠀⠀⣀⣼⣿⣈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⡀⠀⠀⠀⠀⠀⠀⠛⠼⠇⠀⡐⣼⡟⣰⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡜⠛⠀⣀⠤⠄⣤⣶⣾⣟⣁⡈⠙⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠟⠛⢿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⢸⡿⡄⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⡶⠶⣿⣿⣿⣿⣿⢿⠿⣿⣿⣷⣤⡈⠙⣷⡄⠀⠀⠀⣠⡾⠋⣡⣴⣶⣿⣿⣿⣿⣿⣿⣷⡶⠶⢶⣶⠞⢿⠀⠀⠀⠳⡇⠀⠀⢠⠄ ⠀⠀⠀⢨⣾⠋⣠⣾⣿⣿⣹⣶⣶⣿⣷⣾⣏⠛⣿⣿⣦⠈⢿⣆⠀⣼⠏⣠⣾⣿⠿⣟⣽⣧⣿⣦⣬⡟⢻⣿⣦⡀⠙⢷⣾⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⣾⡏⣴⣿⣿⣷⣿⣿⣿⣿⣿⡏⠀⠈⢻⣯⣹⣿⡆⠈⢻⣼⡏⣰⣿⡟⢱⣾⣿⣿⣿⣿⡟⠉⠙⣿⡍⣿⣿⡀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡇⢹⣿⠀⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣿⡇⢻⣿⠀⢸⣿⠀⣿⣿⣧⣿⣿⣿⣿⣿⣿⣧⣀⣰⣿⣿⠛⣻⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⣿⠃⢸⡿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⠀⣼⡇⠀⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣸⣼⣶⣏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡟⠀⣿⣧⢀⣿⣟⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⣿⡟⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣧⢣⡻⣿⣷⡟⢿⣿⣿⣿⣿⣿⠿⣿⣽⣿⡿⢀⣾⡿⣿⣌⠿⣿⣷⣈⡿⣿⣿⣿⣿⣿⣿⣿⡟⣹⣿⡿⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠿⣧⡑⠚⠿⢿⣦⣼⣉⣉⢻⣽⣴⣿⠿⠋⣴⡿⣿⡇⢹⣿⣖⠊⠻⣿⣦⣤⣹⣟⡟⢉⣻⣼⣿⣿⠛⢁⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡿⣶⣤⣀⠉⠉⠉⠛⠋⠉⠉⣀⣴⠿⠿⡄⣿⡇⢸⠃⠙⢷⣦⣀⠙⠛⠻⠿⠿⠿⠿⠛⢉⣀⣴⡿⢻⣧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⣇⠉⢙⡛⠓⠒⠒⠒⠚⢛⡙⠀⡀⠀⠉⣿⡇⢸⠀⠀⠀⠉⠙⠿⠺⣶⢷⡮⢿⣶⣶⠟⠛⠉⢀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢰⣿⡇⢸⡄⠀⠀⠀⠀⠀⠀⠀⢀⢨⣒⢓⠀⠐⢦⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⣿⠀⢸⣷⣄⠀⠀⠀⠀⠀⠀⣺⢾⠿⡾⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣇⠁⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⣴⠟⡵⠋⣿⠀⠸⡿⡟⣷⡄⠀⠀⢀⢆⣿⠋⢸⣿⡆⢰⣿⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⣤⠤⣄⡀⠀⠀⠀⢰⡏⠈⠀⠀⡟⠀⠸⡇⠀⠘⣇⢀⠀⢰⡏⣁⢸⣾⣸⣷⠘⠋⣾⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣼⡟⣿⠀⠀⠳⣆⢨⠗⠀⠠⣷⡘⣵⠆⠀⢸⡏⠀⠀⡇⠰⣷⣩⣿⠃⢸⣧⡙⣿⣿⡿⠛⠀⢸⣷⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡟⠀⠻⣷⣶⠶⠶⣶⠤⣤⣤⣽⠿⢿⢶⣤⣼⡧⠀⢀⣿⣤⣬⣭⣥⣶⣤⣾⣬⣤⣬⣤⣄⣀⣸⡟⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀ ⠀⠀⠀⠀⠘⢷⡾⣿⣿⡀⠀⠀⠀⠉⠉⠉⠛⠲⣦⣄⣰⢿⡇⠀⠘⡟⢻⣍⣩⡴⠞⠁⠈⠙⠛⠛⠉⠙⢻⣿⣶⣶⠿⠀⠀⠀⠀⠀⠀⠀⣀⢹⣷⠀ ⠀⠀⠀⠀⠸⠈⢳⣿⣿⣟⣿⣿⣿⣿⣷⢶⣖⣲⣶⣿⣶⣿⡇⠀⠀⣿⣦⣿⣿⣶⣶⣶⣶⣤⣤⣤⣤⣤⣼⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⡉⡇ ⢀⣀⣀⣀⣀⣀⣯⣟⣿⡿⠉⠉⠛⠛⠋⠀⠙⠻⠿⠿⠿⣿⣇⠀⢰⣿⠿⠿⠿⠇⠀⠻⠿⠿⠿⠿⠿⠉⣿⢸⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⢿⡇ ⠀⠀⠀⠉⠊⠩⣿⣿⢹⣧⣀⢀⣀⣀⣀⠀⠀⠀⠀⢀⡀⣸⣿⡶⣿⣋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢾⣷⢧⣄⣀⡤⠀⠀⣀⠀⢠⣿⣇⡀⠀ ⠀⠀⠀⠀⠀⣔⣷⣿⠈⣿⠉⢩⡿⠓⠞⢇⠉⠉⠛⣿⡉⠉⠙⠛⠛⠛⠛⠛⣻⣿⠛⠛⠓⠒⣿⡟⢻⣿⡟⢸⡟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀ ⠀⠀⠀⠀⠀⣽⣿⡸⡆⣿⠄⠛⠛⠳⣶⡿⢶⡶⠶⣿⡇⠀⠀⠀⠀⠀⠀⠘⠛⠿⣶⣶⣶⠾⠿⠀⢁⣿⣀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣧⣿⣾⠂⠀⠀⠀⢻⣧⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⡟⠀⠀⠀⠸⣿⣽⣿⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⣸⡷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢶⡇⠀⠀⠀⠀⢸⣿⣼⠅⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⢿⠛⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⡇⠀⠀⠀⢀⡾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣆⠀⢀⣼⡇⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⢸⣅⠀⠀⠀⠀⠱⠶⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣏⣿⣷⣿⣿⣷⣾⣿⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣼⣿⣗⣴⣶⣶⣶⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡿⢿⣿⣿⠟⠀⠉⠑⠂⠘⠓⠒⠛⠓⠒⠻⣿⣿⣿⣿⣏⠉⠹⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀