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

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