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

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