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