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