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