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