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

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