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