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