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

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