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