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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣀⣀⣠⣄⣀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢯⣷⣟⣾⣳⣯⢿⡿⣿⣿⣿⢿⣿⢿⣿⣿⣿⢿⣻⣽⡾⣽⢯⣟⡿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢯⣷⣻⢷⣻⣽⣯⢿⣳⣟⣾⣟⣾⣟⣷⣻⢾⣟⣯⡷⣿⣻⢯⣿⣽⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣯⣿⣳⣿⣻⢯⣷⣻⢿⣽⣻⡾⣽⣾⣻⣞⣿⣻⢾⣯⣟⣷⢿⣻⢷⣯⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡖⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⡿⣿⣿⣶⣤⡀⠀⠀⢀⣴⣿⣿⣿⣳⣯⣷⢯⣟⣿⣷⣿⣯⣷⢿⣽⣟⡾⣷⣻⢷⣻⣟⣾⣽⣾⣟⣯⣿⢾⣟⡿⣿⣧⡀⠀⠀⠀⢀⣠⣴⣟⡿⣽⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣳⣯⢿⣿⣿⣷⣴⣾⣿⣿⣻⣞⣷⣟⣾⣿⠿⠋⠉⠛⠻⢿⣿⣾⣽⣻⣽⢯⣿⣿⠟⠛⠛⠛⢿⣿⣾⣟⣾⣟⡿⣿⣷⣄⣤⣶⣿⣽⢾⣯⢿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣿⣿⣯⡿⣾⣽⣻⡿⣿⣻⢷⣯⢿⣾⣿⡟⠁⠀⠀⠀⠀⠀⠈⢹⣿⣾⣯⢿⣿⠟⠀⠀⠀⠀⠀⠀⠘⣿⣿⣾⣽⣻⢷⣻⣿⢿⣻⢷⣯⡿⣾⣟⠀⠀⠀⠀⠀⠀ ⣠⣴⣶⣶⣾⣿⣿⣿⣻⢷⡿⣽⡾⣷⣟⣯⣟⡿⣾⣻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣯⣟⡿⣽⡾⣟⣯⣿⢾⣽⣷⣻⢿⣶⢦⣤⣤⣀ ⠛⢿⣿⣿⣽⣳⡿⣞⣯⣿⣻⣽⣻⢷⣯⣟⣾⢿⡽⣷⣻⣿⣧⡀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢷⣻⣿⣇⠀⠀⠀⠀⠀⠀⢀⣿⣿⣟⣾⣽⣻⢯⣟⡿⣽⣾⣻⢷⣯⣟⡿⣾⣻⢯⡷⠿ ⠀⠀⠈⠛⢿⣿⣿⣿⣽⢾⣽⣳⣿⣻⡾⣽⣯⣟⣿⡽⣯⢿⣿⣷⣦⣀⣀⣀⣤⣾⣿⣿⢯⣿⢯⡿⣿⣷⣤⣀⣀⣀⣴⣿⣿⡿⣞⡿⣞⡿⣯⣟⣿⣽⣞⣯⣿⢾⣽⣻⢷⡛⠋⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⢾⣻⣽⢷⣯⡷⣿⣻⢾⣽⣾⣻⣽⢿⣞⡿⣿⣿⣿⣿⣿⣿⣻⡽⣿⣞⣿⡽⣟⡿⣿⣿⣿⣿⣿⡿⣯⣟⣿⡽⣿⡽⣟⣾⣽⣞⣯⣷⣟⣯⣷⢿⡃⠀⠀⠀⠀ ⠀⠀⠀⢰⣾⣿⣿⣏⣿⣏⡿⣿⣾⣹⣷⣿⣏⣷⣏⡿⣾⣏⣿⣿⣷⣿⣿⣏⣷⣿⣹⢿⣷⢿⣾⡿⣿⣹⣷⣏⣿⣿⣷⣿⣏⣿⣾⡿⣷⣿⢿⣹⣾⣏⣷⡿⣾⢿⣾⡿⣿⣆⠀⠀⠀ ⠀⢀⣴⣿⣿⢿⣽⣾⣻⣞⣿⣿⣾⢯⣷⣿⡿⢿⣾⣿⡿⠟⠛⠉⠛⣿⣿⣿⣿⣾⢯⣿⢾⣟⡷⣿⣳⣿⣿⣿⣿⡟⠋⠛⠛⢻⣿⣿⣷⡿⣿⣿⣾⣽⢾⣻⣯⢿⣾⣽⢯⡿⣿⡄⠀ ⠠⣿⠿⠿⠟⠛⠛⠛⠛⠛⠛⢿⣿⣿⣻⣿⡁⠀⣻⣿⡧⠀⠀⠀⠀⣼⣿⡏⠹⣿⣿⣯⡿⣾⣻⢷⣿⡿⠙⣾⣿⡏⠀⠀⠀⢸⣿⣿⠇⠀⣿⣿⣷⣿⣿⠃⠉⠛⠊⠛⠋⠟⠷⠻⠅ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡽⣿⣧⡀⣿⣿⡇⠀⠀⠀⠀⢾⣿⡇⠀⠈⠻⣿⣿⣷⣿⡿⠋⠀⠀⣿⣿⡗⠀⠀⠀⢸⣿⣿⣧⣼⣿⣿⢯⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡽⣿⣿⣿⣿⣧⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠸⣿⣿⡏⠀⠀⠀⠀⣿⣿⡧⠀⠀⠀⢸⣿⣿⣿⣿⣟⣯⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣽⣷⣻⢿⣿⣿⡀⠀⠀⠀⣹⣿⡇⠀⠀⠀⢘⣿⣿⡇⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⣸⣿⣿⣻⢾⡽⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣟⣯⡿⣿⣿⣶⣤⣠⣽⣿⡇⠀⠀⠀⢈⣿⣿⡇⠀⠀⠀⢀⣿⣿⣧⣤⣴⣿⣿⡿⣯⣟⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣾⢯⣟⣷⢯⡿⣿⢿⣿⣿⣿⣦⣤⣤⣼⣿⣿⣷⣤⣤⣴⣾⣿⣿⣿⣿⢿⡿⣽⣻⢷⣻⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣻⡾⣟⣿⣽⣻⣽⢯⣟⣿⢿⡿⣿⢿⣻⡿⣿⢿⡿⣟⡿⣯⣟⣾⢿⣽⣻⣽⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣽⣾⣳⡿⣽⣻⣟⣾⢿⣽⢯⣿⣯⣿⣽⣯⣟⡿⣽⣯⢿⣾⣻⣽⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣿⣽⣟⣷⣯⣟⡿⣾⣿⠟⠛⢻⣿⣷⣻⣿⣽⣾⣿⣷⣿⡿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠉⠛⠿⠿⣿⣿⣿⣿⡏⠀⠀⢘⣿⣿⣿⢿⠿⠟⠛⠉⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠂⠉⠉⠉⠉⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⡝⡯⣝⡳⢶⡮⣤⣄⠀⠈⣀⢀⡀⠀⡀⢜⢦⡄⣀⡤⡴⣖⡻⣭⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣞⡳⢭⢞⡯⣝⣧⢏⡗⣶⣡⠋⣵⠛⣥⢃⡾⣏⢷⣩⠗⣭⠞⣭⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠾⠯⠵⢮⡽⣗⣻⢳⡽⣮⣝⣮⣵⣚⣿⡷⠯⢼⣯⣗⡿⠮⣼⢿⣌⡿⢼⡗⠚⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⣇⡿⠤⠛⠛⠀⠀⠀⠘⠛⠛⠛⠛⣿⣤⡀⠀⠀⠀⠣⡀⠘⠻⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣟⡿⣟⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣻⢷⣄⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢴⣿⢿⣽⢾⣻⣽⣾⣽⣻⣄⠀⠀⠀⠀⠀⠀⠀⣸⡿⣾⣽⣻⣟⣷⣄⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⡤⠔⠒⠈⣴⣿⢯⡿⣞⣿⣽⣳⣟⣾⣽⣻⣦⠀⠀⠀⠀⠀⢀⣿⣟⡷⣯⡷⣟⣾⣻⢷⡄⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠢⠤⣼⡿⣽⣯⣟⡿⣞⡷⣟⣾⡽⣾⣳⢿⣧⠀⠀⠀⠀⣼⡿⣞⣿⣳⢿⣯⢷⣟⣯⣿⣆⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⡽⣷⣻⣞⣿⣽⣻⢯⣷⣟⣯⣟⡿⣾⣧⠀⠀⣰⣿⢿⣽⣳⢿⣻⢾⣯⣟⣾⣳⢿⣆⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣳⢿⣽⣳⢿⣞⣷⣻⣯⣷⣻⡾⣽⣻⢷⣻⡆⣰⣿⢯⡿⣞⣯⡿⣯⢿⡾⣽⣳⢿⣯⣟⣾⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⢾⡽⣟⣾⢯⣿⢾⣽⣳⡿⣞⣷⣟⣯⣟⣯⣟⣿⣻⣽⣯⣿⣯⣷⣿⣽⣯⣿⣽⣯⣿⣾⣽⣳⣯⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⢯⣟⣯⣟⡿⣞⣯⣿⣯⣿⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡿⣯⣟⡷⣯⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⣾⣿⣳⣟⡿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣰⣿⣿⣿⣻⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⣿⣷⣻⢾⣻⣽⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣁⣴⣿⣿⡿⣞⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⡑⢛⡿⣽⠏⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⡽⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠠⠤⠄⣹⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢸⠌⠉⠡⡎⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣧⠀⠀⠀⠈⡆⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⡇⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⡄⢱⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⣧⢀⢱⡀⢇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⡇⢱⠀⡏⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠋⠉⠉⠉⢹⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢿⡈⠆⡱⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢄⣢⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⣸⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡆⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⢀⣾⣿⣿⣿⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡧⠀⠀⠘⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀