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