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

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