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

⠀⠀⠀⢀⣤⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⡞⠁⠀⠀⠈⠙⠶⠖⠒⠒⠖⠲⠦⢤⡴⠖⠋⠉⠉⢳⡀⠀⠀ ⠀⠀⠀⣷⠀⠀⠀⠀⠀⠈⠀⠀⠠⠀⠰⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⢀⠀⠀⠈⠀⢀⣠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠏⠀⠀⠀ ⠈⠙⠲⠀⣴⠃⠀⠀⣻⣷⠀⠀⠀⠀⠀⢀⠔⠚⠛⠲⣦⠀⢀⡴⠖⠁ ⠤⢤⡄⠀⢿⣤⣀⣤⣿⣿⣦⠀⠀⠀⢀⣾⡀⠀⢀⣠⣿⡆⠈⠁⠀⠀ ⠀⠀⠀⢀⢘⠿⣿⣿⣿⣻⠟⠀⠀⠀⢸⣿⣿⡿⣿⣿⠟⠀⠀⠉⠉⠁ ⠀⠀⠀⠀⠈⠓⢦⣍⣉⠁⠀⠀⠀⠀⠀⠉⠙⣛⣭⠝⠓⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠙⠲⠖⠃⣸⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⠶⠒⠶⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀