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