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