Arcane Jinx Text Art

⠠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⣤⠈⠀⠀⠐⠈⠀⠀⠀⠀⠀⠁⠈⠉⠓⠦⠤⢤⣤⣀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠈⠻⣿⣿⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠲⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡂ ⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⡆⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇ ⠀⠀⠀⠀⠀⠀⡇⠈⠀⢀⢇⠀⡀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⢀⠀⠀⠀⢰⠇⡇⠀⢘⣸⠀⢹⡘⣇⠀⠀⢀⣶⣶⣾⣷⣶⣶⣶⣦⣤⣤⣤⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠙⢮⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠌⠀⠀⠀⡀⠀⣿⠀⣾⣿⡀⠈⣷⡘⡆⠠⠟⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉⠉⠙⠛⠿⢦⣄⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⢸⣾⡄⢻⣿⡇⠀⣿⣷⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠀⠈⣿⠇⢿⣸⣇⠀⢹⡇⢿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠤⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⢿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⢿⡀⠈⣧⢻⣆⠀⢳⠈⢿⡆⠀⠀⠀⣠⡤⠶⢚⣻⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⡰⠋⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⢸⣧⠀⢸⣯⣷⠀⢼⠀⢸⠃⠀⢠⠾⠁⠀⣰⣾⣿⡿⠛⢻⣋⣩⣉⠛⠛⠿⣿⣿⣷⣄⣠⠞⠁⠀⠀⢧⠀⠀⠀⠀⠀ ⠀⠄⠀⠀⣿⠀⠀⢸⢻⣦⠈⢿⣦⡂⢸⠀⣾⠀⠀⠁⠀⠀⢰⣿⡿⠁⢀⣶⣾⣿⣿⣿⣿⣆⠀⠈⠻⣿⣿⣷⣦⣄⣀⡀⠸⣆⠀⠀⠀⠀ ⠀⠀⠀⢠⢹⠀⠀⠀⠀⣿⣧⠸⣎⢳⣅⣷⡇⠀⠀⠀⠀⢰⡿⡿⠃⠀⢸⡋⠹⣿⣿⠇⠈⣻⠀⢀⣴⣿⣿⣿⣿⠏⠁⠀⠀⣿⠀⠀⠀⠀ ⠀⡀⠀⠀⠈⠀⠀⠀⢸⣿⣿⣷⣿⣦⣻⣿⡄⠀⠀⠀⠀⢸⠛⠥⣄⢀⣈⣧⣤⣭⣭⣶⣶⣿⣶⣾⣿⠿⠟⠋⠁⠀⠀⠀⠀⢸⡀⠀⠀⠀ ⣆⠁⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⢝⠿⣿⣽⣤⣀⡀⠐⠈⠙⠲⠮⠭⠥⠤⠤⠶⠿⢿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣀⣸⠄ ⣿⠀⠀⠀⠀⠆⠀⠀⠀⣿⣻⡟⠀⠀⠀⠨⡽⣿⡛⠿⠿⢶⣢⣤⣈⣑⡀⠀⢀⣠⡼⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠈⠻ ⠹⣇⠀⠀⠀⢠⡀⠀⠀⣿⡿⠄⠤⣄⡀⠀⠘⢾⣷⡀⠀⠀⠈⠉⠉⠉⠛⠛⢛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⠀⠀⢀⣧⠀⠀⣻⣷⡄⠀⠀⣌⣉⠉⠲⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠘⣿⣇⣀⣿⣿⣷⡀⠈⢻⣿⣷⣤⣠⠌⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣞⣿⠛⢿⣷⠀⠀⢻⣿⡟⠁⠀⠀⠹⣦⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⣀⣤⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⠀⡀⠉⢿⣿⠀⠀⠈⠉⠁⠘⠿⣧⡀⠀⠀⠀⠘⢷⡀⠀⠀⣠⠾⠁⠀⠀⢠⢶⠟⣩⡶⠟⠋⠉⠓⡆⠀⠀⠠⠀⠀⠀⠀⠀ ⠘⣷⡀⠀⠀⠀⢻⡄⠸⣿⡀⠀⠠⠔⠃⠀⠘⠛⠀⠀⠀⢀⣀⣨⣿⣶⠚⠁⠀⠀⠀⠀⣼⣿⣿⣿⣤⣤⣄⣀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⢻⢻⣆⠀⠀⢠⠳⠀⠻⣷⠶⠒⠒⠛⠓⠚⠛⠋⣩⣭⠟⠋⠉⠀⠘⢷⣄⠀⠀⠀⣰⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⡂⢀⠀⠀⠀⠀⠀⣰ ⣅⣈⠇⢹⡄⠡⡄⡎⢆⠀⢻⡶⠶⠶⠖⠒⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣸⣿⣷⣿⣿⣿⡿⠀⣾⣿⣿⡿⠁⠀⠂⠀⣀⣴⠾⠁ ⣿⣿⣿⡞⣷⠀⣷⢀⠘⣧⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣟⣿⣿⣿⣿⣿⠇⢀⣿⣿⣿⣧⣤⣤⣴⡞⠋⠃⢡⠀ ⣄⣭⡻⣿⣿⡆⠸⡇⠀⠈⢧⡈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡏⠀⣾⣿⣿⢿⡏⠈⠅⢘⠛⡄⠀⠀⠀ ⣿⣷⡻⢾⣿⣧⠀⣷⣀⠀⠘⢷⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡟⠉⣿⣿⡿⢸⡏⠃⠆⠀⠀⠈⠳⣿⡆ ⠀⠀⣨⣿⣿⣿⡆⢻⣿⡀⠀⠘⡆⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⣈⣉⠙⠛⠛⣿⠀⢀⣿⣿⡇⣿⡇⠀⠀⠀⠀⠀⠀⣸⡇ ⠻⣿⣿⣿⣿⣿⣇⠈⢿⣧⠀⠀⣿⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣷⣶⣦⣄⣼⠃⢸⣧⣿⡿⢧⠤⣄⠀⠀⠀⣸⣷ ⣶⣾⣿⣿⣿⣿⣿⣶⡾⣿⣆⣠⡟⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⢿⣿⣿⣿⣿⣿⡟⢸⣿⣦⢾⣿⣿⠀⠀⠀⠀⠉⠙⠻⢿⣿ ⣼⣿⣷⣶⣿⣟⢿⣿⡁⠀⠈⠻⣿⣼⠁⠀⠀⠀⠀⣀⣠⣤⡶⠟⠋⢁⣿⡙⣿⣿⣿⣿⣿⡟⠀⣾⣿⣿⡟⢻⣿⢧⡀⠀⠀⠀⠀⠀⠀⠛ ⣿⣿⣿⢿⣿⣿⠀⣿⣿⣯⢷⣄⠈⠻⣿⣿⣶⣿⣿⣿⣿⣷⣶⣶⣿⡿⠿⣿⣿⣿⣿⣿⡿⠁⣰⣿⣿⣿⠃⢸⣿⣮⡙⠒⠀⠀⠀⠀⠀⣀ ⣿⣿⣿⣏⣿⣿⢀⣧⠎⣿⣷⣯⣿⡦⠹⣿⣿⣿⣿⣿⡿⠿⢿⣿⢿⣿⣷⣶⣬⣉⡛⠿⢧⣤⣿⣿⣿⣿⣀⢸⣿⣿⢿⣝⣳⣤⠀⠤⠤⠶ ⣽⣿⣷⣽⡿⠃⠋⠀⢠⣿⣿⣿⢿⣧⣕⠈⠓⠹⡻⣟⣿⣿⠟⠁⠀⠀⠙⠻⠿⣿⣿⣷⣤⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡦⠄⠀⠀⠀ ⣿⣷⣿⠟⢁⣼⠀⢠⣾⣿⠏⠀⠂⠹⣿⣷⣤⣥⡦⣨⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢳⣿⣿⣿⣧⣹⡋⠉⢹⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿ ⠿⢋⣁⣴⣿⣿⠿⣿⡿⠅⡀⣀⣴⣾⡿⣻⠏⣉⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣿⣿⣿⣿⡇⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⠉⢙⣿⠿⢋⣵⣿⣿⡇⣤⣡⣿⣿⣿⡗⢁⣾⢟⣴⣿⣦⡤⢾⣓⠦⣄⡀⠀⠀⠀⢠⡿⣸⣿⡟⣿⡛⢧⡀⠀⠘⣿⣿⣿⣿⣿⣿⡟⠛⠃ ⣿⣿⣿⡧⠊⢹⣿⣿⣇⠃⣿⣾⣯⠋⣠⣿⣳⣿⣿⣿⠟⡄⢠⣾⢿⣾⣽⡲⣤⢀⣾⠷⢿⣿⡄⠹⣾⡀⠻⣦⡀⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⣿⣿⠟⠁⠀⣸⣿⣿⣿⣺⣾⡽⢋⣾⣿⣷⣿⣿⡟⠁⢀⡾⠋⠀⠀⠈⠙⢿⣤⣉⠻⢶⣾⣏⣻⣄⣼⣷⡤⠿⣿⡿⣿⣿⣿⣿⣿⡏⠀⠀ ⠈⠋⠀⠀⠀⢿⣿⣿⡜⢿⡿⣡⣾⣿⣿⣿⣿⠏⠀⣠⡟⠁⠀⠀⠀⠀⠰⠃⣰⣿⣿⣦⣌⠛⠿⣿⡿⠋⠀⠀⢀⣙⠶⣿⣿⣿⡟⠁⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣿⣿⣟⣵⣿⣿⣿⣿⡟⠁⣀⣾⠋⠐⠁⠀⠀⠀⠀⠚⢻⣿⣿⣿⣿⣿⣿⣶⣮⢛⣦⣀⡰⠟⠁⠀⢬⣙⣿⠃⠀⠀⠀ ⠛⢳⡀⠀⠀⠀⠀⢹⣯⣾⢿⣿⣿⣿⠋⠀⣸⣏⠙⣷⡀⡐⢀⠴⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠈⠻⣦⡀⠀⢨⣿⠋⠀⠀⠀⠀ ⢲⠀⢣⡀⠀⠀⠀⣨⢹⣿⣿⣿⡿⠁⢀⣾⣿⣿⣧⠘⣿⣤⣼⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣀⡴⣿⣿⣧⣾⣿⡟⠀⠀⠀⠀⠀ ⠀⢆⠈⢣⠀⠀⣰⣟⣾⠛⢿⡟⠆⣰⣿⣿⣿⣿⣿⣧⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢀⣴⣾⣯⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠈⠀⠈⣆⢀⣿⣾⡷⢀⡏⢀⣴⣿⣿⣿⣿⣿⣿⣿⣧⠘⢿⣿⣿⣿⣿⣿⣿⠿⠋⠀⣠⣴⣿⢿⣫⣿⣿⣿⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⠃⠀⣷⠉⢹⡏⠻⣿⣿⣿⣿⣿⣿⣧⡘⣿⣿⣿⡿⠛⢁⣀⣴⣾⣟⣫⣾⣻⣷⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣧⣷⣄⠀⠀⠀⠻⡄⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠙⠀⠀⠀⠀ ⡟⠁⠈⣿⣿⣿⣧⡀⠀⠀⠹⣄⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⣧⣀⠀⢽⣿⣿⣷⡻⣄⠀⠀⠙⣆⠀⠀⠀⠈⣆⣀⣠⣶⣾⣿⣏⣿⠟⢲⣤⣀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀ ⣿⣿⣷⣶⣽⣿⣿⣇⠈⢳⡄⠀⠈⢧⡀⢠⡞⢿⣿⠡⠟⠃⠀⠋⠀⠂⠀⣙⣿⣿⣯⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠛⣣⠾⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠙⢦⠀⠀⡻⠁⣼⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠉⣹⢿⣿⣿⣆⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢃⡠⠊⣡⠞⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⠳⣴⠁⣰⢏⡞⢻⣄⠀⠀⠀⠀⠀⠀⢀⡼⠃⣠⣬⣿⣿⡿⠁⠀⠀⠀⠀⠀⢀⡔⢋⠴⢋⠴⠋⠙⣎⢧ ⣿⣿⣿⣿⣻⣿⣿⣿⡇⠀⠀⠀⢀⣇⠀⣿⣿⣧⠏⠘⢳⣦⣀⣀⣄⡴⠊⠀⠔⢋⣩⣴⣿⢃⠀⠀⠀⠀⢀⡴⣫⠔⣡⠖⠁⠀⠀⠀⢸⣎ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠘⣿⡀⣿⣿⠋⠀⢀⣾⣿⣿⣿⣿⢀⣠⠴⠞⠻⣿⣿⣿⠋⡎⠀⢀⣴⡫⢊⡵⠊⠀⠀⠀⠀⢀⣴⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⡿⢿⣷⣍⣳⣶⣿⣱⡿⢡⠎⢠⡿⣿⢿⣿⣿⠟⠉⠀⠀⠀⠀⠘⢿⡟⡸⢀⡴⠋⢋⠔⠋⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⡙⠛⣿⣿⣿⣱⠏⢠⡿⢡⡇⣰⣿⠿⠀⠀⠀⠀⣀⣀⠀⠀⢻⣿⣿⣠⠖⠁⠀⠀⣠⣶⣶⣿⣿⠛⣿⣟⣩⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣿⣿⣿⡯⣠⡟⠀⣿⢳⢻⣷⡄⠀⣤⣴⣿⣯⣭⣯⡆⢸⣿⠏⠁⢀⡠⠔⢺⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⠀⠀⣿⣼⢸⡿⣧⠀⣿⣿⣿⣿⣿⠏⢀⣾⡤⠒⠊⢁⣀⡤⣾⣿⣿⣿⣿⣟⣩⣿⠋⠈⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⣿⣿⡄⠀⢻⠛⢸⣧⠀⠀⠀⠈⠙⠋⠁⠀⣼⣿⣿⠿⠛⠉⠁⢀⣿⣿⣿⡿⠟⠋⣿⡧⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣤⣼⣴⣿⣿⠀⠀⢀⡀⠀⠀⠀⣼⣿⣿⣿⡄⠀⠀⠀⠀⠉⠉⠁⠃⠀⠀⠛⠿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⠛⠛⠋⠉⣿⣿⣿⣷⢸⣿⣿⣏⠳⣤⣞⠁⠀⢀⣼⣿⣿⣿⠿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠈⠛⠿ ⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣆⣀⣤⣾⡿⢿⣿⠸⣿⣿⣿⣿⠿⠿⠿⢍⣴⣿⣿⣿⣿⣟⠢⢤⣀⡉⠓⠒⠦⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⡿⣇⣿⣿⣿⣿⣶⣤⣴⣿⣿⣿⣿⣿⣿⡿⢦⣄⡀⠉⠑⠲⠤⣄⡀⠀⠈⠉⠓⠒⠦⠤⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⢀⡞⠀⣿⣿⣿⣿⣿⣿⣽⣿⣿⡿⠟⠙⣦⡍⠓⠤⣌⠙⠲⢄⡀⠀⠀⠉⠑⠢⠤⣄⣀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⢋⡥⠞⠁⠀⠀⠀⢧⡾⣠⠞⢙⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠈⢿⣦⡀⠀⠉⠒⢄⠈⠓⠦⣄⡀⠀⠀⠀⠈⠉⠒⠦ ⣿⣿⣿⠿⠛⣁⡴⠋⠀⠀⠀⠀⠀⣠⡛⠀⠁⠈⠉⠹⣿⣿⣯⠈⢿⣿⣿⣿⣷⣶⣤⣾⣿⣿⣆⠀⠈⢮⠂⠀⠀⠀⠉⠓⠤⣀⠀⠀⠀⠀ ⠁⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⣠⣫⡶⠁⠀⠀⠀⠀⠀⢻⣿⣿⡗⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢀⠇⣯⠗⠢⡄⠀⠀⠀⠀⠘⣿⣿⠷⣤⣿⣿⣯⡘⠛⠛⠻⢿⢇⠙⣿⣈⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠘⢆⠀⠀⠀⠀⢸⡷⠀⠀⣿⣿⣿⣿⣷⣶⣶⠞⠀⠈⠛⢳⣯⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠇⠀⠀⠀⢸⠀⠀⠀⢠⠀⡇⠀⠀⣿⣿⣿⣿⣿⣟⣏⠀⣼⣿⣶⣤⠻⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠈⠀⠇⠀⠀⣿⣿⣿⣿⣿⣿⣯⣽⣽⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⠶⠶⠾⠿⠿⠿⢿⣿⣿⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠻⣿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠛⣦⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⡴⠀⠀⠀⠀⢀⣸⡿⣿⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⠀⠀⠀ ⠀⠀⣰⡟⢁⡖⠀⠀⠀⠀⠀⠀⢀⠀⠀⣼⣱⠇⠀⠀⠀⣼⠇⠀⠀⠀⢀⣾⡿⠁⠸⣿⡇⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀ ⠀⣼⡏⢀⣾⠁⠀⠀⠀⠀⠀⢠⡏⠀⣸⣳⡏⠀⠀⠀⣼⡟⠀⠀⠀⠀⠘⣿⣁⠀⠀⠹⣿⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢿⣿⠀⠀ ⠘⠿⢿⣿⡇⠀⠀⠀⠀⠀⢀⡟⠀⢠⣯⡟⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⣼⣿⣏⠙⠛⠲⢿⣷⣽⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢸⣿⡇⠀ ⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⣸⣇⣀⣾⣿⣷⣶⣾⣿⣿⣿⣿⠿⠿⠶⢦⡿⠙⢿⣿⣶⣶⠶⢿⣿⣿⣿⠿⠿⢶⡆⠀⠀⠀⠀⢸⠀⢿⣿⠀ ⠀⢠⡿⠀⢠⡇⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣿⠁⠀⠀⠀⠀⠀⠀⢀⣿⠟⠛⠒⠶⢬⣿⣿⣷⠀⠈⣧⠀⠀⠀⠀⢸⠀⠀⣿⡆ ⠀⠘⠿⣷⣼⡇⠀⠀⠀⢸⣿⡟⠙⠛⢻⡿⠛⠿⠿⢿⣿⣆⠀⠀⠀⠀⠀⣨⣿⣿⣿⣶⣶⣦⣤⣬⣙⣻⣷⣤⡇⠀⠀⠀⠀⢸⠀⠀⣹⣷ ⠀⠀⠀⢸⣿⡇⣀⠀⢀⣾⢻⣧⠀⠀⢸⡇⠀⠀⠀⠀⣿⠁⠀⠀⠐⠂⠼⡿⠉⠉⣿⠿⠿⢿⣿⣿⣿⣿⣿⢿⡇⠀⠀⠀⠀⣾⢠⣴⣿⣿ ⠀⠀⠀⢸⣿⡇⣿⠀⣼⣿⣿⣿⣆⠀⠘⢷⣄⣀⣠⣼⠏⡀⠀⠀⠀⠀⢰⠃⠀⢰⣏⠀⠀⠀⠀⢈⣿⣿⣧⣾⠀⠀⠀⣸⢀⡏⢸⣿⡟⠉ ⠀⠀⠀⠸⣿⣷⣿⣼⣿⣿⡇⠻⣿⣷⣤⣤⣬⣭⡽⠶⠋⠁⢀⡀⠀⠀⠘⣦⡀⠀⠻⣦⣀⣀⣠⡾⣳⣿⣿⠃⠀⠀⢠⡇⢸⣻⠀⣿⡇⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⠀⠀⡀⠀⠀⠉⠁⠀⠀⠀⢪⣁⠔⠀⠀⠀⠈⠻⣶⣤⣀⣉⣩⣥⣾⠟⣽⢯⡄⢀⣠⣾⢄⣿⣿⡄⢹⡇⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢷⣶⣿⣤⣌⣀⣄⡀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠛⠛⢛⡿⢣⣟⣻⣿⣿⡟⣼⡏⢹⣿⣾⣷⠀ ⠀⠀⠀⢠⣿⣿⣿⡋⠀⠀⡿⢻⣅⢈⡇⠘⣿⡍⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠠⠄⢀⣤⣿⣁⣈⡟⠁⢀⣿⣾⣿⣧⢸⡏⠛⠻⠀ ⠀⠿⣶⣿⠿⠶⣟⠻⡆⠀⠘⢦⣉⣉⣠⣴⣿⣷⡀⣿⡀⠐⠒⠒⠂⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⡿⠀⠀⣾⣿⠟⠻⢿⣿⣇⠀⠀⠀ ⠀⠀⣿⢿⣀⣀⡟⠀⡇⠀⠀⢀⣠⣽⠛⡏⠁⣿⣇⣸⣿⣶⣤⣤⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⣼⠋⠀⠀⠀⠀⠈⠋⠀⠀⠀ ⣤⣤⣿⣀⣈⣁⣠⡾⢃⡤⢶⡏⠀⣸⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⠛⠿⣿⣿⣿⡟⢀⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⣿⣿⣿⠯⢉⣡⠞⠙⣦⣤⣿⣿⣿⣿⠛⠙⣇⣽⠋⢿⣿⡎⠛⠛⠉⢀⡼⢣⣿⠇⠀⠀⠈⠻⣿⣷⡟⢡⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⠈⠉⠻⣷⣟⣈⣷⣾⣿⡿⠿⡋⠉⢻⣧⣾⣿⣿⣇⢸⣿⣿⣄⣀⡴⠛⢁⡞⠋⠀⠀⠀⠀⠀⣿⣿⣿⡟⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢷⣦⣤⣼⡿⣿⣿⡟⠉⠻⣤⣴⣾⣿⡿⠋⢻⣿⣿⢸⣿⣿⣟⣛⠇⢀⡞⠁⠀⠀⠀⠀⠀⠚⣿⠟⢻⣷⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣇⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣉⣻⣿⣿⣿⣿⡎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⣷⣿⣿⡿⡵⢿⣿⣿⣿⣿⣿⣟⠊⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⠟⠁⠁⢈⣵⠞⢋⡿⠛⠻⢿⣯⡉⠀⠉⠀⠸⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣴⠟⠁⠀⠀⣠⠟⢁⡴⠋⠘⠁⠀⠀⠉⠉⠉⠙⠛⠛⠿⠿⣶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣰⣫⡄⣠⠀⣰⠋⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⢠⣯⣿⢡⠁⣴⣇⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡌⡌⢫⡏⣼⣋⠙⠛⠷⠶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣷⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠀⠀⡿⣧⣿⣿⣿⣿⣦⡠⣶⣞⠁⠀⠰⠿⣷⣤⡀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣾⣿⠀⠃⠼⣰⠛⠻⣿⣿⣽⣿⠇⠰⠃⠀⣴⣷⠶⢦⣍⠛⢷⣦⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⣿⡿⢿ ⣿⣿⣿⣿⣿⣿⣿⡗⣿⣿⣿⣿⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⣶⣿⣿⣦⣍⠙⢦⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡇⢿⡇⣾ ⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⡏⣿⡄⠈⡟⠀⠀⠀⠀⠀⠀⣀⠔⠀⠀⠀⠀⠀⠙⠻⣿⣏⣛⣿⡶⠄⠈⠀⣿⣻⢿⣿⠃⢻⡏⣿⡇⢾⡷⢋ ⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠁⠸⣷⢸⠃⠀⠀⠀⠀⠀⢾⣷⣄⣀⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⠋⢻⣧⠀⣼⠇⣿⠃⢸⡇⠘ ⣿⣿⣿⣿⣿⢸⣿⣿⣿⣯⠀⠀⢹⡿⠀⠀⠰⣄⣀⡀⠀⠙⠻⠟⠿⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⡄⢸⣿⡏⠀⣴⠀⣿⠀⢸⣇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⣼⡇⠀⠀⠀⠈⢿⡿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⣰⢣⢧⣿⡃⠀⡛⠀⣿⠀⢸⡟⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⣇⠀⠀⠀⠀⠀⠈⠓⠺⠭⠽⠿⠷⠤⣄⠀⠀⠀⠀⣴⡮⠝⠳⠞⡡⢋⣾⣉⠁⠀⠀⠀⣿⠀⢸⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢠⣿⡿⣆⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣷⣦⣤⣴⣖⠋⠉⠁⠀⠀⠀⠀⣿⠀⣸⠯⠀ ⠛⠋⣻⡛⠛⠋⠉⠉⣻⠀⠀⢹⣿⣇⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⠡⠁⠀⠈⠙⠳⣦⣀⠀⠀⠀⠀⣿⠀⢸⠃⠀ ⠀⠀⠀⠱⡈⢆⠀⠃⣻⡄⠀⣿⣿⣿⣦⡉⠳⢤⣀⣀⣀⣀⣀⣠⣤⣴⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⣿⠀⠨⠀⣦ ⠀⠀⠀⠀⠙⢦⣙⠂⢻⣧⠀⣿⡽⣿⣿⣿⣦⣄⣈⣉⣛⣛⣽⣿⣿⡿⣿⡍⠹⠛⢛⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⣿⠀⢰⢀⡾ ⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣶⣿⣇⠘⢿⣷⣯⣝⣛⠛⣻⣿⣿⣿⡿⢿⣿⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⣿⠀⠿⣾⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⠷⠤⣬⠿⠿⠿⠛⠛⣿⣷⡿⠁⢈⣿⡆⠸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⢠⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣆⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⠀⠈⣿⡇⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣗⠀⣿⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⠛⠿⣷⣄⠀⠀⠀⢀⣾⣿⣿⡄⢀⣴⣿⡇⠀⣾⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⢀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⡯⠶⣤⣤⡍⠛⠒⠾⣿⣿⣿⣿⣿⠛⠿⠤⢷⣞⠁⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⠁⠀⣼⣾⠛⠛⠶ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⢀⣤⣤⣤⣤⣴⠟⣋⣽⣿⣿⣟⠀⡀⠀⢀⣹⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡞⠀⠀⣿⡟⠣⣄⡀ ⠀⠀⠀⠀⠀⠀⣠⣾⣷⣏⡴⠛⠛⢶⣄⠀⠀⢨⡟⡩⠞⣿⡟⠉⠙⢿⣿⣿⡉⢳⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⣰⣿⣇⠐⠊⠝ ⠀⠀⠀⠀⠀⣴⣿⣷⠻⣿⢰⠉⠉⠓⢽⣦⣀⣻⠟⠀⢠⡟⠙⣄⢠⡾⡽⣿⢷⡀⢿⣶⣷⣤⣤⣤⣤⣤⣤⣤⣼⣿⠀⢸⣯⡟⢹⡷⢦⣄ ⠀⠀⠀⣠⣾⢫⣿⠟⢷⡹⣞⢦⡀⠀⠀⢙⡿⠁⠀⣰⣿⣇⠀⣸⢿⡀⠈⣽⡆⢳⡈⢿⣿⣿⣿⣿⠷⠏⠙⠛⣿⣿⠀⣸⣿⠿⡞⠁⡾⠁ ⠀⠀⣰⡿⢁⡟⠏⠀⠀⠀⠉⠛⠻⣦⡵⠉⡔⠁⢰⡻⣿⣿⣿⠛⠈⣻⣄⣽⣧⠀⢧⠈⣿⢋⠛⠛⠛⠛⠛⠒⢿⣗⢠⣿⡇⢰⡟⠈⣿⠁ ⠀⠰⡿⠁⡾⠘⠀⠀⠀⢀⡤⢴⠞⠋⠀⠈⢠⡊⠀⠁⢻⣿⣇⠀⠀⢸⣿⣿⣿⠀⠺⣧⣿⣾⣤⣶⣤⣤⣤⣤⣸⣿⣼⣿⠁⣰⠇⢀⡟⢠ ⠀⡼⠁⢠⡇⠀⠀⠀⣸⢉⡴⡃⠀⠀⣀⣴⣿⣿⣶⣄⣼⣟⣈⣿⡆⠀⢻⡿⠃⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⣦⣉⢻⣿⡏⢠⡏⢀⡾⠁⠘ ⢸⡷⣀⣸⠁⠀⠀⠀⢻⣞⣤⣘⣢⢺⣿⣽⣿⣿⣾⣿⣿⣿⣿⣿⠳⣔⡞⠀⢙⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡾⠁⡾⠁⠨⠃

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣦⠀⠀⠀⣠⣷⣷⡝⠛⠛⠻⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣾⣿⣿⠿⣿⣿⣿⣿⣆⠀⠀⠀⠀⣰⡟⣹⠟⠟⠉⠉⠉⢹⣿⠿⣯⢻⣿⠷⠤⠾⠿⢿⣿⠻⣆⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢰⣿⡿⠉⠀⣤⣿⣿⣯⣍⣃⠀⠀⢸⣿⣇⢻⣄⡤⠶⠀⠈⣻⣋⠀⢹⡿⡇⠀⢀⠀⠀⢸⣿⠟⢿⣷⣶⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣿⠟⢠⠀⠀⢸⣿⣯⡝⢿⣿⣷⣿⣿⣿⣿⣌⣻⣿⡶⠊⢹⣿⣿⢠⣾⢳⠁⠀⠈⣷⣶⠀⢸⣿⣿⣿⣾⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣻⠀⢰⡯⠁⠀⠀⠀⢸⣿⣿⣿⣇⢻⡿⠛⣉⣽⣿⣿⣿⣿⣿⣷⡾⠿⣿⣿⣿⣿⡄⠀⠀⣿⣿⡇⠀⠹⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⠇⠀⠀⠀⢰⣯⣽⣿⣿⣿⢸⣗⠉⠁⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣷⣄⠀⠈⢻⣷⡀⠀⠉⠙⠻⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠘⠀⠀⠀⠀⢰⣿⣿⣿⣿⣯⣾⡟⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⠟⠁⠀⠀⠈⢿⣧⡀⠈⣿⣿⣶⣶⣶⣦⣌ ⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣀⣀⣤⣾⡿⠻⣶⣾⣿⣿⣏⢻⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠏⠀⣀⡀⠀⠀⠐⣿⡿⠟⠉⠀⣨⣭⣤⣤⣄⡉⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣾⣿⣿⡗⠀⠀⠸⢱⡄⢀⣾⣿⣿⣿⡟⢿⣿⠛⠘⣿⣞⣻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢸⡿⠟⠉⣀⣀⣤⣀⢰⣯⢙⣀⠀⢠⣿⠃⣼⡋⢿⣿⣽⣧⣾⠇⠀⠀⢹⣿⣿⣿⣿⠟⠉⠉⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣿⣠⣶⣿⣿⣿⣿⣿⣷⠹⡿⠛⠂⠀⠋⠃⠉⠙⠻⠿⠛⠛⠉⠀⠀⠀⢸⣿⣽⣿⣦⣄⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣿⡿⠋⢿⣿⣟⣿⣬⣿⠞⠁⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠈⠙⠒⠒ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢀⠀⠀⠀⣟⠿⢾⣾⣿⠿⠿⡿⠋⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠋⣾⠀⠤⢶⣾ ⣿⣿⣿⣿⣿⣿⣿⣏⢙⣿⣄⠈⡆⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣘⣦⠀⠀⠀⠀⠀⠀⠀⠈⢔⢀⣼⠟⢠⡄⣙⡁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣧⣠⡆⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣰⣿⣿⣻⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣟⠁⠀⠤⠿⠿⠇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣷⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠛⠋⠩⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡄⢀⠠⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣯⡿⣿⣿⣷⠀⠀⠀⠀⠀⢸⣿⣿⡦⠥⠤⠤⠤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣯⣽⣿⣾⣿⡿⠃⠀⠀⠀⠀⢠⣿⣧⣤⣀⣀⣀⣀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠿⠯⠿⠛⠛⠉⠀⠀⠀⠀⠀⢠⣾⣿⣿⣧⢀⣀⣀⣉⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⠛⠁⠀⠀⠀⠀⣰⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⡀⠀⠀⠀⠀⣀⣴⠿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣤⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠿⠘⠚⠃⠘⢻⣿⠻⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠩⠁⠀⠀⠀⠀⠀⣾⠇⠀⠀⠙⠟⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠙⠛⠖⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠘⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⢀⣴⠋⡹⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢀⣠⠶⠋⠈⣀⠤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣰⠟⠉⠁⠀⣀⣬⠾⠿⠛⠛⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣋⣥⠶⠛⣡⠄⠀⠀⠒⠂⠀⠤⠄⠀⠀⠀⠀⠀⢸⠀⠀⢀⣠⡴⢚⣋⣙⣁⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠃⣴⡞⠁⠀⣀⣴⣶⣶⣶⣿⡬⣭⣭⣀⠀⠀⡘⣀⣴⣿⡿⠿⠏⠉⢿⡍⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⣓⣾⢉⡀⠀⠈⣹⣷⣿⠟⢹⣿⡿⢿⣟⠿⠋⠙⠋⠉⠀⠀⠙⣆⠀⠀⠀⣹⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣾⢻⣿⢁⢴⣿⡃⢰⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⢃⣾⣿⣨⣿⣿⣷⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⡆⡿⠀⠀⠀⠀⣻⣿⣿⣟⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡏⣾⣿⢃⣿⣿⣿⣿⣷⣶⣶⣦⠀⠀⢲⣤⣀⣸⣤⣶⣧⣄⡀⠀⠀⠟⣿⣿⣿⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⠰⢸⣿⡗⢸⣿⣿⣿⣿⣿⢹⡿⢿⡇⠀⣼⣿⢿⣿⡿⣿⣾⣭⣍⣷⠆⠀⣿⣏⡾⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣴⣿⣿⣿⣿⢻⣿⡿⠃⠘⡇⢠⠿⠁⣾⣧⣻⣿⣳⣾⠏⠀⢠⣾⡟⠋⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⣇⣼⡏⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠙⠿⠟⠛⠙⠀⢠⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣇⣿⡇⡿⢿⡇⠀⠀⠀⠀⢀⠀⢀⡀⠀⠙⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠇⠈⣿⣿⣿⣻⣿⠃⠈⢷⡀⠀⠀⠰⣏⠀⢸⣽⡷⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⡟⠀⠀⠀⠳⣄⠀⠀⠈⠳⠛⠉⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡀⠈⢹⣿⣿⣿⡇⠀⠀⠀⠀⠘⣯⠙⢻⣿⣿⡿⠶⠒⢀⣤⣾⣿⢿⣻⣿⣿⡿⠁⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⣸⣿⣿⣿⢻⣦⡀⠀⢡⣾⣿⣧⡀⠀⢉⣙⣻⣾⠟⠛⠋⣸⣵⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⢿⣿⣿⣿⣿⣿⣿⡄⠉⣿⣿⢿⠀⠎⣇⣴⣿⣿⣿⣿⣿⣷⣶⣿⣉⣁⣀⣁⣰⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣀⣿⣿⣿⣿⣿⣿⣧⣀⠹⣿⣿⡀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠛⢿⣿⣿⣿⣷⡟⠉⡙⢻ ⠋⢸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢀⣾⣿⣹⣿⣿⡿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣀⣿⣿⣿⣿⣿⣿⠀⠃⢸ ⣠⣿⣿⣿⣿⣿⣿⡟⠀⠀⢀⢀⣾⣿⣾⠟⢹⣿⣷⢶⠈⢿⣿⣿⣿⡿⠿⢯⠻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢳⣨ ⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢀⣾⡿⢿⠋⠀⢈⣭⣿⣧⢿⣮⣿⠏⠐⠘⣄⣠⣷⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣇⠐⢦⣾⣿⢍⠫⠉⢘⠉⠠⠶⣶⣾⣿⣿⣿⣿⡿⣿⣼⣿⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯ ⣿⣿⣿⣿⣿⣿⠹⠀⡄⠀⠘⣿⣿⣷⣾⣿⣈⢺⣶⣶⣿⣷⡀⠀⠈⠻⣿⣷⣿⡟⢻⣿⢿⣿⣷⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠀⠀⢳⡄⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣠⡿⡾⣿⢱⠤⢻⣾⣿⣿⡀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠃⠀⢠⠞⠃⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⢴⣻⣿⣸⣧⣾⣿⣿⣿⡇⠀⠀⠀⢠⣇⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡏⠀⠠⠜⠀⠀⢀⣼⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣿⣷⣶⣴⣶⣿⣿⣿⣿⣿⠿⣿⣿⣴⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣶⠀⣀⠀⠁⠀⠀⠀⠀⠈⠁⠀⠀⠈⠀⠀⠁⠀⠈⠉⠡⢤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠂⠂⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⡀⢹⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠀ ⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢰⠀⣿⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠇⢸⠁⠈⠀⣯⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡻⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡆⢸⠀⠀⢸⢸⡇⠀⣇⠈⣧⠀⠀⠀⠀⢀⣠⣤⣴⣶⣤⣤⣤⣀⣀⡀⠀⠀⠀⢀⣀⣠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠆⠀⠀⠀⠀⠘⠀⢸⡄⠀⣰⣾⡇⠀⢿⣆⠹⡆⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠀⠀⠀⠀⢀⠀⠀⢸⡇⠀⣿⣿⡇⠀⢸⣿⣄⢹⡀⠸⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⢸⣾⣧⠀⣿⣿⡇⠀⠘⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠑⢦⣀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡆⠀⠈⣿⣿⠀⣿⢹⣷⠀⠀⢻⣿⢹⡾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠇⠀⠀⣿⡏⠀⢹⣧⢿⣧⠀⠈⣿⡀⢻⣾⡄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣶⣤⣤⣭⣭⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⢹⣧⠀⠀⢿⡞⣿⡇⠀⢸⡇⠀⢻⣧⠀⠀⠀⢀⣤⡶⠛⠛⢉⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⣴⠏⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⢸⠀⠀⠀⢸⣿⣆⠀⠈⣷⡽⣇⠀⢸⡇⠀⢸⠛⠀⠀⣠⡾⠋⠀⠀⣰⣾⣿⣿⡿⠟⠛⣟⢉⣉⣉⡉⠛⠛⠻⢿⣿⣿⣿⣦⡀⣠⠞⠁⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀ ⠀⢀⡀⠀⠀⢸⠀⠀⠀⠘⡿⣿⣄⠀⢻⣿⣄⢄⢸⡇⠀⣼⠀⠀⠀⠉⠀⠀⠀⣠⣿⣿⡿⠁⠀⣠⣶⣿⣿⣿⣿⣿⣷⡄⠀⠀⠙⢿⣿⣿⣿⣿⣤⣀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⠀⠀⠸⠀⠀⠀⠀⠃⠛⣿⡄⠸⣿⠻⣧⠤⢳⢠⡟⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠀⠀⢸⡿⠿⣿⣿⣿⣿⠉⠻⣿⡀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⢹⡇⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠰⠀⡄⠀⠀⠀⠀⡀⣿⣿⣆⢹⣇⠙⣧⣼⣿⠇⠀⠀⠀⠀⠀⠀⣷⢟⡟⠁⠀⠀⢸⡅⠀⠻⣿⣿⠏⠀⠀⣽⠇⠀⣰⣾⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠈⡄⠀⠀⠀⠀⠁⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣦⣝⣿⣿⡆⠀⠀⠀⠀⠀⠀⣟⠙⠦⢄⡀⢀⣀⣿⣦⣤⣴⣶⣶⣶⣶⣿⣿⣿⣿⣿⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⢰⠀ ⡞⠙⠈⠀⠀⠀⠐⠀⠀⠀⠀⠐⣿⣿⣿⣿⣯⡛⢿⣽⣿⣿⣄⡀⠀⠀⠠⠀⠙⠳⢦⣬⣉⣙⣁⣀⣀⣠⣼⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⢠⠀⣽⡀ ⣿⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠁⠉⠀⠉⠻⢿⣿⣿⣿⣶⣤⣄⣀⠀⠀⠘⠶⣄⠀⠀⠀⠀⠀⢀⣷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡞⠉⠙⠻⣧ ⣿⣇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣿⣶⡟⠀⠀⠀⠀⠀⠙⢎⢿⣧⠈⠉⠛⠛⠷⠯⠿⣷⣦⣤⣄⣀⣠⣤⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠈ ⠈⢿⡄⠀⠀⠀⠀⢰⠀⠀⠀⠀⣿⣿⠷⠲⠦⢤⣀⣀⠀⠈⠳⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠉⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⠀⠀⠀⡘⣆⠀⠀⠀⣿⣿⡄⠀⠀⠀⣈⡉⠛⠛⠶⠄⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢣⣿⣆⠀⢀⣿⣿⣷⡄⠀⠀⢿⣿⣷⣤⡀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⠀⠀⠀⠘⣿⣿⣖⣼⣿⣿⣿⣿⡄⠀⠘⢿⣿⣿⣿⣷⠎⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠉⠻⠿⣷⣀⠀⠈⣿⣿⡿⠁⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠠⣤⡀⠀⠀⠀⠀⠀⠀⣠⣤⡶⠾⠋⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⠀⠀⢀⠀⠙⠹⣿⣿⠀⠀⠀⠈⠉⠁⠀⠻⢿⣷⡀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⢠⣶⣾⢟⣥⣶⡾⠛⠉⠉⠓⢶⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀ ⠹⣷⡀⠀⠀⠀⠀⠘⣷⡀⠀⣿⣿⠀⠀⠀⠀⣀⠴⠀⠀⠠⠿⠏⠀⠀⠀⠀⠀⠀⠈⢻⣦⣠⣶⠋⠁⠀⠀⠀⠀⢀⣻⣿⣷⣿⣏⣁⣀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣦⠀⠀⠀⠀⠘⣧⠀⠘⣿⣆⠀⠀⠉⣁⣠⣤⣀⣠⣤⣤⣤⣤⣤⣤⣶⣶⠿⠟⠛⣿⣄⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⠛⣷⣾⣿⣿⣇⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀ ⣤⠈⣏⠻⣧⡀⠀⠄⠰⠘⡁⠀⠙⣿⠿⠉⠉⠉⠉⠉⠁⠀⠀⢀⣀⣴⠿⠛⠉⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⣴⣿⢻⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⢹⣯⠀⠠⠆⠀⠀⠀⠀⠀⣠⣾ ⣇⢀⡸⠃⢹⣧⠈⢰⡄⡄⢱⡄⠀⢻⣷⠶⠶⠾⠿⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⣰⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⠏⠀⠀⠂⠀⠀⢀⣤⣾⠟⠁ ⣿⣿⣷⣿⡼⣿⡀⠸⣧⢸⠀⢻⡆⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⢿⣿⣿⣿⣿⣿⣿⠇⠀⣾⣿⣿⣿⣿⡀⠀⢀⣀⣤⡾⠟⢯⠹⠀⠀ ⠛⠷⢿⣿⣧⣿⣇⠀⢿⡆⠇⠀⢻⣄⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣟⣿⣿⣿⣿⣿⣿⡿⠀⢰⣿⣿⣿⣿⣿⠟⠻⠟⠻⣷⣤⠀⠀⠀⠃⠀ ⣷⣽⣧⣙⢿⣿⣿⡀⠈⣷⠀⠀⠀⢻⣧⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣾⣿⣿⣿⢻⣿⣄⠘⠓⠠⠄⠉⢦⡀⠀⡘⠀ ⣿⣿⣿⡿⣿⣿⣿⡇⠀⣿⣆⡀⠀⠀⢻⣎⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⣻⣿⣿⡟⢸⣿⠉⠓⠏⠀⠀⠀⠀⠹⣾⣷⡆ ⠁⠀⠈⢛⣷⣿⣿⣿⡀⢸⣿⣧⠀⠀⠈⢿⡈⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠉⠉⠛⠛⠛⠛⠿⢿⡇⠀⠀⣿⣿⣿⡇⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆ ⣤⣤⣶⣿⣿⣿⣿⣿⡇⠘⢿⣿⡆⠀⠀⢸⡇⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⣶⣦⣤⣤⣄⣸⠁⠀⣸⡿⠉⣿⡇⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈⣿⣇ ⠈⠻⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⣿⠀⠀⠈⣧⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣶⣿⠇⠀⣿⣿⣿⡿⠛⠛⠛⠒⠠⣤⣤⣤⣴⣿⣿ ⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⢿⣿⣧⣄⣴⡟⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣼⣿⣷⡙⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠉⠙⠿⣿⣿ ⣬⣿⣿⣿⣿⣿⣿⡻⣿⣿⡏⠈⠀⠉⠻⣿⣿⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡾⠛⠉⢠⣿⢛⢿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣿⣿⣿⣿⡟⢻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿ ⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣻⣦⡲⣤⡀⠈⠻⣿⣶⣶⣤⣤⣴⣶⣶⢶⣿⣟⣙⣡⣤⣴⣶⣿⣿⣞⣚⣿⣿⣿⣿⣿⣿⠃⠀⣸⣿⣿⣿⣿⠀⢸⣿⣏⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣻⣿⣻⣿⣿⡇⠀⣿⠿⣿⣷⣝⢿⣦⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣉⠛⠿⣿⣿⣿⣿⣿⡇⠀⢰⣿⣿⣿⣿⡇⠀⣼⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠐⠒ ⣿⣯⣻⣿⣯⣼⣿⡇⢠⡿⡾⢸⣿⣷⣷⣶⣿⠷⠄⢻⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⠿⢿⣿⣿⣿⣷⣦⣄⡉⠛⠿⢷⣶⣿⣿⣿⣿⣿⣅⣀⣼⣿⣿⡿⣿⣦⣝⣳⡦⠤⠔⠒⠚⠛ ⣼⣿⣿⣶⣿⣿⡟⠁⠟⠀⠀⣼⣿⣿⣿⣿⣿⣧⣉⠂⠙⠓⠙⣿⣿⡟⣿⣿⣿⠟⠁⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣶⣄⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⠴⠤⠤⠀⠤⠄ ⣿⣿⣽⣿⣿⠟⢀⡄⠀⠀⣠⣿⣿⣿⠋⠁⡉⢿⣿⣧⣀⣀⡒⢈⠍⢙⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣧⣼⣿⣿⣿⣿⡉⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⣠⣤⣾ ⣿⣿⣿⠟⢁⣠⣿⣧⣄⣼⣿⣿⠟⠁⠀⠀⠀⣠⣽⣿⣿⣿⠿⠟⣹⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⣉⣀⣤⣾⣿⣿⡿⣛⣿⣿⠛⠂⣀⢁⣴⣿⣿⣿⢿⡿⢁⣠⡾⠏⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢃⣿⣿⣿⣿⣿⡿⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋ ⡉⠈⢻⣿⡿⠛⣩⣾⣿⡏⣿⠀⣄⠉⣾⣿⣿⡿⡷⠋⣠⣾⠟⣠⣾⣿⣷⣤⡴⢿⣛⠶⣤⡀⠀⠀⠀⠀⠀⠀⣿⡏⣼⣿⣿⢻⣿⠻⣿⣄⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠀ ⣶⣾⣿⣿⣆⡴⠋⣿⣿⡇⣿⠰⠏⣿⣽⣿⣿⡟⠁⣰⣿⢏⣴⣿⣿⣿⡿⠋⠀⠉⣿⣶⣤⣝⠳⣤⡀⠀⠀⣼⣏⢰⣿⣿⡇⠈⣿⡰⡈⠻⣧⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⣿⣿⣿⣿⠟⠀⠀⣿⢸⡇⣿⢇⢠⣻⣿⣿⡟⢈⣾⣿⣣⣿⣿⣿⣿⠟⠁⠈⣠⣾⠟⠍⠙⠿⣿⣗⡍⡓⢾⣿⣁⠈⣼⣿⢿⡄⠈⣿⣷⠀⢸⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⢿⣿⡟⠉⠀⠀⢠⣿⣼⣇⢿⣿⣽⣟⣿⠋⣱⣿⡟⣽⣿⣿⣿⡿⠁⠀⢠⣾⠟⠁⠀⠀⠀⠀⠈⠙⠿⣶⣄⡉⠙⠿⣿⣧⣨⣿⣶⣾⣿⣶⠟⠛⢿⣿⡻⢿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠉⠀⠀⠀⠀⠸⣿⣿⣿⣧⠙⢿⣿⢇⣴⣿⣿⣿⣿⣿⣿⠟⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠺⠃⢀⣾⣿⣿⣷⣤⣈⠙⠿⣿⣿⡿⠋⠁⠀⠀⠀⢈⡹⢾⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⠆⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⡿⣡⣾⣿⣿⣿⣿⣿⡿⠃⠀⣠⣾⠟⠠⠊⠀⠀⠀⠀⠀⠀⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣦⣤⣙⢷⣦⡀⠀⣠⡾⠋⠁⠀⣈⠙⣿⣿⠇⠀⠀⠀⠀ ⣤⣴⡀⠀⠀⠀⠀⠀⠈⢻⣿⠿⣹⣿⣿⣿⣿⣿⣿⠟⠀⢠⣾⠻⣿⡀⠀⠀⠀⠀⠀⡇⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡾⠛⢶⣯⡀⠀⠀⠀⠹⢿⣿⠇⠀⠀⠀⠀⠀ ⠀⠈⢧⠄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣫⣾⣿⣿⡿⠁⠀⢠⣾⣿⡄⠘⣿⣆⡠⠀⢠⡛⠁⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣈⣿⣷⠀⣀⣸⣿⡿⠀⠀⠀⠀⠀⠀ ⢹⡄⠘⣷⡀⠀⠀⠀⠀⣰⡄⣿⣿⣿⣿⣿⡟⠀⠀⣰⣿⣿⣿⣿⣆⠘⣿⣷⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⢀⣴⣾⣿⣿⣿⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⢣⠀⠈⢇⠀⠀⠀⢠⡿⣶⣿⠿⣿⣿⢟⡌⢀⣾⣿⣿⣿⣿⣿⣿⣆⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⣠⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠇⠀⠘⡇⠀⢀⣿⣷⣿⡇⠀⣾⠋⠂⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⣴⣿⣿⡿⣿⣿⣿⢿⣿⣽⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣄⣸⣿⣿⣿⡅⠰⣿⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⢀⣠⣾⣿⠿⣿⣯⡾⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠀⠀⠻⣿⣿⣿⡏⠀⠀⣿⡎⠁⣿⡆⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⣿⣿⣿⣿⡿⠛⡁⣀⣠⣴⣿⣿⣻⣵⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣧⡻⣦⡀⠀⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠈⢳⠀⠒⠀⠀⠀ ⣿⠟⠛⠙⢿⣿⣮⢷⡄⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠀⠀⠀⢾⣿⣿⣷⡝⢧⡀⠀⠀⠀⠻⡆⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⢀⣠⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣦⣀⠀⢼⣿⣿⣿⣿⡎⢳⣄⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⣧⣤⣀⣴⣿⣿⣯⣬⣵⡴⠦⠉⠻⣶⣤⣄⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⣠ ⣿⣿⣿⣷⣴⣨⣿⣿⣿⣧⠀⠙⢧⡀⠀⠀⠘⢧⠀⠀⢠⠞⢿⣿⣟⢡⡝⠿⠀⠀⠳⠀⠶⠈⠁⠉⢻⣿⣿⣯⣙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠫⢟⣴⢾⣉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⠻⣄⠀⠀⠈⢷⡴⠋⣑⣾⣿⣯⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⠏⣽⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⡴⠋⣡⣴⠟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠙⢷⡀⠀⡼⠁⣀⣿⢙⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⣰⡏⠾⠿⢿⣿⡇⢶⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⠴⠉⣠⢾⡍⢤⡀ ⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠈⠻⡾⠁⢀⣾⢡⣿⠀⣻⣦⡀⠀⠀⠰⠀⠀⠀⠀⢀⡾⠋⠀⣴⣶⣿⢿⡿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⠞⢁⡴⠟⠁⠀⢻⡌⢷ ⣿⣿⣿⣿⣿⣛⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⠧⠀⢰⡿⣿⣏⡾⠃⠘⠿⣶⣀⡀⡈⣄⢀⡶⠋⠀⣠⠾⠛⣉⣤⣾⣿⠋⠀⠀⠀⠀⠀⠀⢀⡴⢋⡠⠞⣠⠖⠉⠀⠀⠀⠀⠀⢻⡌ ⣿⣿⣿⣿⣿⣿⣷⣿⣻⣿⣿⣧⠀⠀⠀⠀⢸⣾⠁⢹⣿⣿⡿⠁⠀⠀⣰⣿⣿⣿⣿⣿⡟⠀⠠⢀⣤⣶⣿⣿⣿⣿⣿⠞⣰⠃⠀⠀⢀⡴⢛⡴⢋⣥⠞⠁⠀⠀⠀⠀⠀⢀⣴⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⢦⣄⠀⠀⣷⡶⢸⣿⠟⢡⠀⠀⣴⣿⣿⣿⣿⣿⣿⣧⡶⠞⠋⠉⠀⠈⠻⣿⣿⣿⢀⡇⠀⢀⡴⣫⠔⢁⡴⠋⠁⠀⠀⠀⠀⠀⢀⣴⣿⢟⣿⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⡋⢻⠻⢿⣿⣦⣍⣿⣿⣿⣴⣿⡟⣠⠏⠀⣾⡿⣹⠻⢿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠹⢿⣁⣼⢂⡴⠋⠀⣡⡾⠋⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⣀⠙⠻⢿⣿⣿⣿⡏⣸⠏⢀⣾⡟⢠⡏⢠⣿⡟⡽⡄⠀⠀⠀⠀⠀⣀⡀⠀⠀⠈⢿⣼⣿⡅⣠⠞⠁⠀⠀⠀⢀⣴⣶⣿⣿⣿⡿⢋⣷⡿⣋⣸⡿ ⣶⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢦⣾⣯⣿⢟⣽⡏⢀⣾⠋⢀⣿⡇⡎⣿⣧⠀⠀⢀⣀⣠⣴⠿⢛⣛⡓⣦⠀⢸⣿⡾⠟⠁⠀⠀⣀⡤⢶⣿⣿⣿⣿⣿⣏⣥⣾⣿⣿⣯⣶⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⣽⣯⣿⡿⣾⣯⣿⡏⢿⣿⣧⣿⠏⠀⢸⣿⢹⠇⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⠿⣿⠋⠀⣾⠟⠁⣀⡤⠖⠊⠉⠀⣾⣽⣿⣿⣿⣿⣿⣿⣾⣿⣿⡟⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠉⠙⣾⣿⣾⣿⠀⠀⠘⣿⣼⠀⣿⡟⢿⠀⢸⡏⣿⣾⣭⣽⣾⠃⢀⢰⣿⣞⠉⢁⣀⣠⣤⡴⠖⣿⣿⣿⣿⣿⣿⣯⣤⣾⡿⠁⠀⠈⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢻⣿⣿⣿⡇⠠⠀⣿⠛⢀⣿⡇⠀⠀⠀⠀⠀⠉⠋⠉⠀⠀⣸⣾⣿⣿⡿⠟⠛⠉⠀⠀⣰⣿⣿⣿⣿⡿⠟⠋⢹⣿⡦⠀⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⡸⣿⣿⣿⣿⡄⡄⣿⣤⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢷⣿⣿⣿⡀⠀⠀⠀⠀⠀⠸⠛⠛⠋⠱⠂⠀⠀⠸⢿⣿⣷⣶⣶⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣧⠷⣽⣿⣿⣻⣿⡇⣿⣿⣿⣿⡿⣤⠀⠀⣿⠇⠀⠀⠀⣠⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠻⣿⣿⣿ ⣿⣿⣿⣿⠿⠿⣛⣻⣯⣭⣽⣷⣶⣿⡋⠉⠀⠀⠀⣰⡿⣿⣿⡿⣷⡘⣿⣿⣿⣇⣙⣻⣿⣥⣀⡄⠀⣴⣿⣿⣿⣿⡟⠛⠻⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠙⠛ ⣽⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣀⣴⣾⣿⠿⣿⣿⡄⢸⣿⣽⣿⣿⡟⢽⣿⣿⣯⠥⣠⣾⣿⣿⠿⢿⣿⡏⠲⢦⣄⡀⠈⠉⠙⠲⠶⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠈⣻⣗⢸⣿⣿⣿⣿⣿⣤⣀⣀⣤⡾⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠉⠙⠲⠦⣄⣀⠀⠀⠀⠉⠉⠓⠲⠶⢦⣄⣀⣀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣽⣾⣿⣿⡿⠀⠀⠀⠀⣰⠇⢹⣼⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢿⠛⠻⢿⣇⠈⠛⠶⣦⣀⠀⠀⠀⠈⠙⠳⠤⣄⣀⠀⠀⠀⠀⠀⠈⠉⠛ ⣿⣿⣿⣿⣿⣿⣿⡿⣛⣥⣾⡿⢋⣽⠛⠉⠁⠀⡄⠀⢰⠏⠠⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡿⠟⠛⠁⠈⢿⣳⡄⠉⠓⠧⣄⡀⠙⠓⠦⣀⠀⠀⠀⠀⠀⠉⠙⠒⠦⢤⣀⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣾⡿⠛⣡⠶⠋⠀⠀⠀⠀⠈⢻⣶⠟⣠⡞⠁⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⢻⣿⣦⡀⠀⠀⠉⠒⢤⡀⠈⠙⠲⣤⣀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲ ⣿⣿⡿⣿⣷⡿⠟⢉⣠⠞⠁⠀⠀⠀⠀⠀⠀⢀⡼⠋⠐⠉⠉⠉⠉⢻⣿⣿⣿⡇⠙⢿⣿⣿⣿⣿⣿⣶⣤⣀⣴⣿⣿⣿⣆⠀⠀⠈⢦⢳⠀⠀⠀⠀⠈⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀ ⠿⠋⠞⠉⠁⣀⡴⠛⠁⠀⠀⠀⠀⠀⠀⢀⡴⢋⡖⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⢏⡾⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡿⠀⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⢾⣟⣇⠰⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢸⣹⠛⠓⢦⡀⠀⠀⠀⠀⠀⠈⢿⣿⡿⠛⣦⣽⣿⣿⣿⣄⠋⠙⠉⠙⠻⣿⢇⡈⢻⣯⣆⡙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠁⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣶⣦⣤⣤⠞⠀⠁⠛⠻⣶⣝⣺⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⡀⢹⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢿⠋⠀⢠⣶⣄⣀⡈⢿⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠘⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⡿⣦⣠⣿⣿⣿⣿⣿⣄⣩⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠈⠀⢸⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣦⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣀⣤⣶⣶⣶⣴⣶⣶⣾⣿⣦⡀⠀⠀⠀⠀⣸⣧⣿⣬⡛⠿⠛⠿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣻⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⢠⣶⢞⣿⣿⣿⠿⠟⠛⠛⠻⣿⣿⣿⡙⢿⣿⣿⣦⡀⢀⣴⣿⣿⣟⣻⣦⣀⠁⠂⠈⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⠿⡟⠙⠻⢿⣿⣻⣿⣷⣄⠀⠀⠀⢀⣴⣿⠃⢸⡏⠈⠉⡀⠀⠀⢀⣶⣿⡌⡹⣿⣌⣿⠟⠉⠉⠉⠉⠉⠹⣿⣧⣭⣿⣀⡀⣀⠄ ⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣿⣿⠟⠂⠀⠰⣶⣿⣾⣿⡷⣤⣭⡀⠀⠀⢈⣿⣿⣆⠸⣿⣴⡶⠛⠛⢀⣀⣽⣍⡄⢀⢹⣿⢻⠀⠀⢠⡀⠀⠀⢀⣿⣟⣛⢿⠿⠿⠷⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢸⣿⠟⣠⡄⠀⠀⠉⣿⣯⣝⠻⣿⣭⣽⣷⣞⣻⣽⣿⣿⣄⠹⣿⣷⢶⠣⠉⣼⣿⣿⡇⣈⣾⡏⡏⠀⠀⠀⢻⣶⣤⠈⠀⣿⣿⣿⣿⣿⣿⣆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣆⠀⠀⣿⡇⠂⠘⠁⠀⠀⢸⡟⣿⣹⣷⡎⢿⣿⣿⡿⠟⠛⣿⣿⣿⣷⣮⣟⢷⣦⣤⣿⣿⣿⣧⡿⣿⣼⡇⠀⠀⠀⣼⣿⣿⡄⠀⠹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡇⠀⠀⣿⠃⠀⠀⠀⠀⢀⣼⡿⢿⣿⣿⣿⡌⣟⢉⣠⠴⠞⠹⣿⣿⣿⣿⣿⣿⣶⣾⣭⠭⣽⣷⣾⣿⣿⣿⠀⠀⠀⠙⣿⣿⣇⠀⠀⠘⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⡟⠀⠀⠀⠀⠀⢾⣷⣾⣿⣿⣿⣿⠇⣿⣏⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢻⣿⣄⠀⠀⠈⢿⣿⣄⠀⠀⠀⠀⠉⠻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠘⠀⢸⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⣼⣿⡏⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠹⣿⢷⡀⠀⢸⣿⣿⣷⣶⣶⣶⣤⣤⣈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢨⠀⠘⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣫⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣽⣿⣿⣅⣤⡶⢶⣶⣖⠢⣿⣏⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⢸⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣿⣿⠟⠋⠀⡿⠶⠒⠛⠛⠿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⣿⣿⣿⣿⡏⠀⠀⣠⣀⡀⠀⠀⠀⢹⣿⠿⠛⠁⠀⢀⣤⣶⣿⣿⣶⣶⣤⡈⡇⢻⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⡿⠆⠀⠀⠀⠏⢳⣀⠀⣠⣿⡟⣿⣿⣿⡏⢿⣿⡿⠟⠀⣿⡧⡝⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠟⠛⠉⠉⠉⠉⠉⣉⣾⠛⢧⠀⠀⠀⢸⣿⠏⢀⣿⠻⣿⣿⡿⣻⣇⣸⣿⠁⠀⠀⢸⣿⣽⣿⣿⡿⣿⡿⠟⠿⠻⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⣠⣴⣶⣾⣿⣿⣷⣌⢿⣷⣶⣶⡄⠀⢻⢿⡀⢸⡿⣦⣬⣽⣿⢿⣿⣿⠋⠀⠀⠀⠀⢿⣿⢿⢿⣇⠛⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢸⣧⣶⣿⣿⣿⣿⣿⣿⡟⢿⣿⡀⣻⠛⠁⠁⠀⠈⠀⠙⠀⠀⠉⠙⠛⠯⠍⠁⠀⠀⠀⠀⠀⠀⢸⣿⡎⣿⢿⣷⣦⠄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠋⢻⣿⣿⣟⣿⣅⣼⣿⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡾⣿⢹⡟⣿⠉⠉⠙⠛⠭ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢀⢸⡿⣷⣼⣤⣽⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠘⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⢁⣿⠀⢀⣠⣤⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣷⠀⠀⢆⠀⠀⠀⢸⡇⠈⠙⠛⠛⠛⠉⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡁⠄⠀⣼⡿⠀⠉⠩⣽⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣼⣿⣷⡄⢸⠇⠀⠈⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⣷⣬⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣘⣼⠟⠁⠰⣆⣠⣶⡄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣆⣠⣧⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣀⣾⣿⣿⠟⣻⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣯⠁⠀⠐⣶⠿⠿⠿⠆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⣿⣿⣄⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠿⠷⠛⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣎⠃⠀⠀⣀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣥⠾⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣆⠘⠄⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⡾⢛⣻⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⣿⠾⠿⠻⠛⠛⠛⠛⠋⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣯⣥⠾⢟⣿⠝⣷⠟⠁⠀⠀⠀⠀⠀⠀⣰⣿⣦⣤⣤⣤⣄⣀⣀⣀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⠿⢿⣾⣟⣫⣭⠽⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣰⡏⣿⣿⣏⡉⠉⠉⠉⠉⠉⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠄⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⡧⠶⠟⠛⠛⠛⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⣠⡾⠻⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠷⡛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡆⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣶⣾⣿⡟⠁⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣠⣤⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠖⠚⢁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⢖⣛⣩⣥⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠲⠶⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⢛⣽⡿⠋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⢷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠟⣰⡿⣿⠛⠰⠆⠀⢀⣾⠋⣠⡾⠟⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠻⡄⠀⠀⠀⠀⢠ ⠀⠀⠀⣠⠏⢙⣽⣿⣿⡿⣳⣿⡿⠉⠀⠘⣡⠋⣰⣷⣾⣶⠀⢀⣾⣥⡾⠋⠀⠀⠀⠀⠀⠈⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡐⡄⠀⠀⠀⢸ ⠀⢀⡼⠉⣰⣿⣿⣿⡟⢡⣿⣿⠀⠀⠀⣀⠋⢰⣿⣿⡿⣿⣷⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⣠⡶⢟⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⡄⠀⠀⠘ ⢀⠟⢡⣾⣿⣿⣿⡟⢠⣾⣿⠇⠀⣠⣴⡿⠶⣿⣿⣿⠧⠼⣌⡻⢶⣦⣄⣀⠀⠀⠀⢐⣉⣀⣤⣿⠾⠟⠋⠉⠉⠉⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⡀⠀⠀ ⠋⣴⣿⣿⣿⢿⠏⢠⣿⣿⡇⢠⡾⠋⣼⣧⠄⠈⠉⠛⠿⣿⣯⡙⠶⢺⣿⣿⣿⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣷⡀⠀⠀ ⣾⣿⡿⠛⢁⡿⢠⣿⢻⣿⢰⡟⠀⣼⠟⠀⠀⠀⠀⠀⠈⠿⣿⣿⣾⣿⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣇⠀⠀ ⡿⠋⠀⠀⣼⠁⣾⡏⣿⣿⣼⣇⣼⡟⠀⠀⠀⠀⠀⠀⠀⣠⡟⠉⣿⠟⠋⢠⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⠆⠀ ⠀⠀⠀⢰⡇⣴⣿⠃⣿⣿⣿⣿⠟⠀⡀⠀⠀⠀⠀⠀⣴⠏⢀⡾⠃⠀⠀⢀⣀⣀⣀⣉⡙⠻⠿⣿⣷⣶⣤⣤⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⣾⢠⣿⣿⠀⣿⣿⣿⡿⠀⣠⠀⠀⠀⠀⠀⣼⡿⠀⡾⠁⠀⣼⣷⡶⣷⣶⣮⣍⣛⠷⣦⣄⠙⠻⢿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠈⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⡇⣸⣿⡟⠘⣿⣿⣿⠇⣠⡇⠀⠀⠀⠀⣼⣿⣇⣼⠃⠀⠀⢿⣿⣧⣼⣿⣿⣿⠛⢿⣮⡟⢧⠀⠀⠛⠉⠀⠀⠀⢀⣤⣶⣤⣀⠸⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⢁⣿⣿⠃⢰⣿⣿⡏⢰⡏⠀⠀⠀⠀⣼⣿⡏⣽⠏⠀⠀⠀⠸⡟⢿⣿⣯⣿⠏⠀⠘⣿⠃⠈⡆⠀⢰⠀⠀⠀⢀⣬⡟⠿⠿⣿⣷⣾⡇⠈⣻⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⣼⡟⡎⢰⣿⣿⣿⠇⣼⡇⠀⠀⠀⣰⣿⡏⠀⡿⠀⠀⠀⠀⠀⠀⠀⣽⣦⠤⣤⣶⣶⠋⠀⠀⢳⣤⠞⠀⢀⣴⣿⣿⣿⡖⢶⣤⡙⣿⣇⠰⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠀⣠⣿⣿⣿⣿⢀⣿⠇⠠⠄⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠟⢹⣿⠛⢻⣿⡷⣮⡹⢸⣿⠀⣼⢿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⠿⣿⣿⣿⣿⣸⣿⡄⣀⠠⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣻⣿⣿⠇⢸⣿⣸⣿⠀⠀⢨⣿⣿⣿⡿⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣷⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠻⣿⣿⣟⣋⣀⠜⠛⣿⡇⠀⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⢀⣾⣻⣵⣿⣿⣿⣿⣿⣧⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠉⠉⠉⠉⠀⢀⣿⡇⡔⢀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠛⠋⠉⢁⣾⠟⠀⢿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣦⡀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⣸⣿⡿⠈⢿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠾⠁⠀⠀⣸⣿⣿⡏⢹⣿⣷⡀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣾⣷⠇⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠇⢠⣿⣿⠃⠀⠈⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⢹⣿⣧⠀⢻⣿⢿⣄⠙⢦⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⡤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⢀⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢡⡞⠀⢻⣿⡀⠀⢻⣦⠻⣧⡀⠥⣤⡀⠀⠀⠀⠀⠙⣯⣉⠙⠛⠶⣽⣿⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⡿⣼⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡤⠞⠁⣰⠋⠀⠀⠀⠙⢧⠀⠀⠙⣶⡈⠻⣦⣄⠙⢦⠀⠀⠀⠀⠀⣽⡓⠲⠶⠼⠿⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⢡⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⠶⠚⢋⣁⣀⣀⣨⣧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠀⠈⣿⣷⣄⡙⢦⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⣀⣤⡶⣿⣿⣿⠟⢹⣿⣿⢻⣿⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠛⠳⢿⣗⣄⠀⠀⢀⣤⡶⠞⠋⠉⢀⣾⣟⡁⠀⠀⠈⣿⡏⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠈⠉⠛⠛⠛⠉⠀⠀⢀⣶⠟⠁⠈⠙⢷⡤⣄⣹⠇⠀⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣦⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⣄⡀⠀⢨⣧⠈⢻⡆⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠙⣷⠎⣩⣤⣿⣿⠳⣿⠇⠀⠀⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠂⠀⢀⡿⠛⠒⢋⣿⡷⠿⢿⣆⠀⠀⠀⠈⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⢰⣏⣠⣤⣶⣿⠉⠀⣀⣠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡤⠀⠀⠀⠀⠀⠀⢼⡧⠤⠤⢿⠿⠿⠭⠼⠿⠿⠿⢿⡥⣠⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⡿⠟⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⢿⣿⣿⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠋⠹⣷⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠁⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⢠⡾⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣧⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⠋⢠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢋⡆⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⣰⣿⡿⠃⠹⣿⣿⡀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⣰⣿⠃⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⣼⢏⣿⠁⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⢻⣿⡇⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡹⣿⣷⠀⠀⠀ ⠀⣼⣿⣁⣀⣾⠇⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⢰⡏⣼⠃⠀⠀⠀⢀⣾⣿⠁⠀⠀⠀⠀⠀⢉⣿⣧⣀⡀⠀⠀⢻⣿⡀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢿⣿⡇⠀⠀ ⠸⠿⠿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⢠⡿⣸⡏⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⣼⣿⣿⡍⠙⠛⠿⠶⣿⣷⣼⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢸⣿⣿⡀⠀ ⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣼⣧⣿⣤⣤⣤⣴⣾⣿⣿⣶⣶⣶⣶⣦⣄⣰⣿⠙⣿⣷⣦⣤⣤⣤⣬⣿⣮⣿⣿⣿⣿⣶⣦⣀⡄⠀⠀⠀⠀⠀⠀⣿⠸⡟⣿⡇⠀ ⠀⠀⢠⣿⠃⠀⣰⠀⠀⠀⠀⠀⢀⣾⣿⣶⣾⣿⣿⣿⣿⣟⣛⣛⠛⠛⢿⡿⠋⠉⠉⠉⠉⠙⠋⠀⠈⢛⣿⣿⣿⣍⣉⠉⠻⣿⣿⣿⣏⠉⠉⠹⣷⠀⠀⠀⠀⠀⠀⣿⠀⠁⢿⣿⠀ ⠀⠀⣾⣏⠀⠀⣿⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠋⠈⠉⠉⠛⠳⢮⣿⣿⣿⣇⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣿⡇ ⠀⠈⠻⢿⣷⣶⣿⠀⠀⠀⠀⠀⣸⣿⣿⠋⠉⠉⢙⣿⠿⠿⠿⠿⠿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢈⣽⣿⣿⣿⣿⣿⣶⣶⣦⣤⣌⣉⡻⣿⣷⣄⡿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⣿⡇ ⠀⠀⠀⠀⢸⣿⣿⠀⣀⠀⠀⣀⣿⢻⣿⡄⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣿⡏⢁⣀⠠⠤⠤⣄⡴⣿⡟⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⢀⣠⣾⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⠂⣿⠀⠀⣼⣿⢼⣿⣧⠀⠀⠘⣿⡄⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠉⡟⠀⠀⢀⣿⠃⠀⠉⠙⠛⠛⢻⣿⣿⣿⠋⣹⠃⠀⠀⠀⢀⡆⢰⡏⢸⣿⣿⣿⠿ ⠀⠀⠀⠀⢸⣿⣿⠃⣿⡆⣸⣿⣿⡜⣿⣿⣧⠀⠀⠙⠻⣶⣤⣤⣶⠿⠃⣠⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣸⡿⣿⣿⣴⡿⠀⠀⠀⠀⣼⠁⣼⡇⢸⣿⣿⡇⠀ ⠀⠀⠀⠀⠸⢿⣿⣧⣿⣧⣿⣿⣿⡇⠉⢿⣿⣷⣶⣦⣤⣤⣤⣴⡶⠞⠋⠁⠀⢀⡀⠀⠀⠀⠘⣷⡀⠀⠀⠻⣷⣄⠀⠀⣀⣴⠟⣱⣿⣿⡿⠁⠀⠀⠀⣸⡏⢠⡟⣿⠈⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠉⠉⠉⠉⠉⠙⠉⠀⠀⠀⠀⠰⠚⠉⣸⠄⠀⠀⠀⠘⢿⣶⣄⣀⠈⠉⠛⠛⢋⣡⣾⣿⣻⡿⣁⠀⠀⠀⢠⣿⠀⣼⣿⣿⠀⠹⣿⡇⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣲⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⣷⠚⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⡿⣤⡿⢡⣿⣦⡴⢞⣻⡿⢰⣿⠟⣿⣧⡀⣿⡇⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⠿⣿⢛⣻⡿⢿⡛⠻⣦⣤⣵⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⢀⡀⠉⠉⠉⠉⠉⣴⡟⢱⣿⣥⡴⠾⢛⣿⢡⣿⡏⠀⣿⢻⣷⣿⣇⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⡋⠀⠀⠀⣿⠟⣯⡀⠀⣹⠀⠘⣿⡆⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠠⠤⠄⢀⣦⣾⣯⣠⣀⣹⠋⠀⠀⣾⣷⣿⣿⣿⡄⢻⡇⠉⠛⠛⠀ ⠀⣾⣯⣠⣿⣿⣷⣶⠾⠿⣆⠀⠀⠸⣦⡈⠉⠉⠁⣀⣴⣿⣿⡄⢸⣿⡀⠀⡤⠶⠶⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣾⣿⣿⣿⣿⠏⠀⠀⣴⣿⣿⠟⢻⣿⣿⣼⡇⠀⠀⠀⠀ ⠀⠀⢈⣿⢻⠁⠀⠈⣷⠀⢹⡄⠀⠀⠈⠙⠻⢿⣿⣿⠿⠛⢻⣿⡀⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢰⣿⠟⠁⠀⠀⠈⠙⢿⡷⠀⠀⠀⠀ ⠀⠀⢸⣿⠸⢦⡤⠶⠋⠀⣸⡇⠀⠀⣀⡤⠶⢿⠁⠹⣆⣀⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⣤⣼⣿⣀⣀⣀⣀⣤⡾⠋⣠⡴⠻⣯⠀⢀⣸⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠟⣻⣿⣽⣿⠋⠻⠿⣿⣿⣿⣿⡟⢀⣴⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣩⣿⣿⣟⢻⠛⠛⣉⡴⠛⢷⣄⢀⣽⣷⣿⣿⣿⡿⠟⠛⡏⢈⣿⠃⢿⣿⣧⠈⠻⠿⠛⠉⠀⣸⡿⢹⣿⡏⠀⠀⠀⠈⠻⣿⣿⣧⣿⠏⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠘⠻⠟⣿⣦⣴⡾⠙⣷⣀⣴⣿⣿⣿⡿⠿⠛⢯⢧⠀⣠⣿⣿⡏⡄⢸⣿⣿⣧⠀⠀⠀⣠⣴⠟⢠⣿⡿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣆⠀⠀⠈⢻⣿⣶⣤⣾⣿⣿⣿⣟⠉⠹⠄⢀⣨⣷⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣷⣤⣾⠋⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⢀⣬⡾⣿⣿⣿⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠿⢿⣶⣶⣦⣿⡿⣿⣿⣿⠋⠀⠙⣓⣤⣾⣿⣿⣿⠟⠁⠘⣿⣿⣿⠸⣿⣻⣿⣿⣉⡻⠃⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⣫⣿⠟⢹⣿⣷⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣄⣀⣀⣀⣀⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⣿⠟⠛⢿⠿⣿⣿⢿⣿⢿⡿⣶⣦⣄⣠⣀⣀⣀⡀⠀⠀⣀⣀⣀⣠⣴⡶⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠛⢿⡾⣿⣷⣶⣶⣮⣝⡛⠿⠉⠛⠀⠀⠈⠙⠿⠿⠉⠉⠙⠛⠛⠛⠛⠋⠉⢠⣴⣾⣿⣯⣻⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠋⠠⠚⣁⣩⠴⠛⠉⠙⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⡯⣦⡈⢻⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⢀⠀⣴⡿⠏⠀⠀⠀⠀⠀⠀⠀⠙⠻⣄⡀⣠⠀⠀⠀⠤⠾⠿⠿⠿⠷⠿⠿⠛⠉⠉⠛⠻⣮⣷⡈⢿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠀⠚⣩⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤⣤⣠⣤⣤⣤⣤⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠙⣧⠈⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⡾⠉⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡠⣄⠸⣄⢾⣿⡗⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⢀⣼⠋⢀⣀⣠⣤⣶⣶⣶⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⣿⡛⢧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡋⢻⣆⡟⠁⡴⣿⣷⣤⣤⣤⣄⡈⠙⠻⢿⣶⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢻⣿⡊⢧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢻⣠⡟⠀⠀⠀⢸⣟⣫⣿⣿⣿⣿⡖⣶⣤⣭⣿⠋⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⡨⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣏⡼⢛⡏⠀⠀⠀⠀⠈⢿⣽⣿⣷⡞⢻⡇⠈⣷⣶⠇⠀⢠⣿⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⣾⡟⢿⣼⣿⢿⣿⣿⣿⣿⣿⣿⣷⠈⣿⣿⡑ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⣿⢁⡞⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠶⢿⡟⢠⢿⠟⠀⣰⢟⣿⣧⣬⣝⠻⢿⣶⣄⠀⠀⠀⠀⣿⡿⢸⣿⣿⠀⠹⣿⣿⣿⣿⣿⣿⡂⢘⣿⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣿⡃⠙⢿⠁⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢀⣀⠀⠀⠸⠻⠏⣸⣿⣿⣿⣷⣄⠈⠻⡆⠀⠐⢹⣿⣇⣼⣿⣿⠀⢀⣿⣿⢿⣿⡞⣿⣷⠈⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣤⣼⠂⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡿⠃⠀⠀⠀⠀⠸⣿⣛⣿⣿⣻⣿⣧⡀⢹⠄⢠⡿⢏⣿⣿⠿⣿⡀⠀⠀⢻⡇⢻⡵⢸⣿⡆⢹⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣅⠀⠀⠀⠀⠀⠀⠹⡿⣿⣟⣃⣹⡿⠧⠀⢠⣿⡇⣲⣿⡟⠀⣿⡇⠀⠀⠈⣷⠀⢿⣂⠏⣧⠘⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⡇⠀⠀⠀⠀⠉⠀⠉⠉⠁⠀⠀⢀⣼⣿⣗⣿⡟⠀⠀⠸⣿⠀⠀⠀⠸⣇⠈⠛⣇⢻⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣿⡇⠀⠀⠀⠀⠀⠠⣄⣀⣤⣴⡶⣄⡀⠈⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⣾⡿⢻⣿⠟⠁⠀⠀⠀⠈⠀⠀⠀⠀⢹⡄⠀⡏⣾⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⡈⣻⣷⠀⠀⠀⠀⠀⠀⠀⠹⣟⢻⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⣾⡿⢷⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢱⡿⣿⣷⢲⠀⠀⠀⠀⠀⠀⠨⣟⡯⠭⣿⣿⡀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⣠⢟⣿⢣⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠁⠀ ⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⡀⢠⡿⠀⢻⡿⢸⣳⡀⠀⠀⠀⠀⠉⠻⣍⠁⠀⠀⠙⠃⠀⠀⠠⡴⠟⠋⢀⣤⠾⣡⣞⣵⠏⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣇⠀⠀⠀⣠ ⠉⠉⠉⠉⠁⠀⠀⠀⠀⠉⣿⣷⣿⠃⠐⣾⡇⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣇⣀⣽⣯⠷⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⠀⣰⠁ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⡠⣾⡿⠁⠀⣰⡟⣠⣄⣀⣈⠻⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡥⠃⠀ ⡿⣶⣤⣀⣀⠀⠀⠀⢠⣿⣏⣀⣀⣴⣿⣫⡽⠿⢿⣿⣿⣿⣾⣿⣿⣟⣛⠓⠒⠚⣱⣿⣿⣿⣿⣿⣗⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠃⠀⠀ ⣿⣿⣭⣽⣛⣛⣷⣶⣿⣿⣿⣿⡾⣿⣿⣷⣤⣄⣀⣀⠉⠉⠉⠛⠛⠿⠿⣿⣶⣶⣿⣿⠿⣿⠟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⣿⣯⣿⡙⡛⢛⠛⣿⣿⣿⣻⣿⡿⡛⠋⠛⠛⠻⢿⣽⡛⣷⣶⣶⣶⣶⣶⣶⣿⣿⣿⠋⠀⣿⣄⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣹⣿⣿⢱⣯⣾⢿⣿⣿⢻⣿⣿⣷⣶⣤⣀⠀⠀⠈⠙⠷⣶⣄⡉⠉⠉⠙⣿⢹⣿⠀⠀⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⣷⣹⣿⣿⣿⣿⣟⣹⡿⣾⣿⡿⢿⡿⢿⣿⣿⣷⣶⣶⣤⣀⣉⠻⣦⡀⢀⣿⢸⣟⠀⠀⣿⣦⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⠀⣸⣿⣻⣿⣿⣾⣥⣧⣿⣿⣿⣿⣌⣛⣻⣛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣟⣿⣾⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡾⣻⣿⣿⣽⣿⣿⣿⣿⡿⣯⣭⣿⣿⣍⠉⠉⠙⠒⢦⣀⠈⠛⠛⠻⣿⡿⣿⣿⣿⣷⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣿⣿⣽⣿⣿⣿⣿⣿⣽⣿⣾⣿⣷⣶⣶⣦⣤⣬⣷⣄⠀⠀⢨⣿⡾⠻⣿⣿⡍⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠉⢻⡐⡛⣭⣽⣄⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣄⠤⢼⣧⡀⠀⠀⣿⣆⢀⡀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⠀⠀⠈⣿⣆⠛⠶⣀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣗⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠿⣿⣿⣿⣿⣷⣧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣴⣶⣿⣿⣿⣿⣿⣿⠛⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢉⣿⣿⣿⣿⣿⣿⣿⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⣶⣿⣿⣿⠿⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⢹⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⡿⠛⠋⠉⠘⣃⣥⡶⠿⣿⣿⣿⣿⣿⡿⠛⠃⠰⠟⠉⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⢠⣾⡿⠋⠀⠀⠀⣠⣶⠟⠁⣠⠞⣡⠄⠀⠙⠻⣿⣦⣤⣀⣀⣀⣈⣀⣈⣙⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢠⣿⠋⠀⠀⠀⠀⣰⡟⠁⣠⡞⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠻⠿⢿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢠⣿⣣⡀⢠⡀⠀⣴⠏⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠀⣾⢻⣿⠀⠘⠁⣼⠋⠠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⠟⣿⡇⣾⢀⣼⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣿⡷⡇⢤⠀⣾⡅⢸⣏⣀⣉⠉⠙⠻⠿⠿⣿⣷⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢰⣿⣤⣿⣿⣿⣿⣿⣶⣄⡰⣶⣶⡋⠀⠀⠀⡿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡏⠁⠆⢰⣦⣼⠿⣿⡿⢿⡿⣻⣿⣿⠁⢩⣿⠁⠀⣀⣦⣤⣤⡉⠻⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡸⣰⡟⠀⠈⠙⠛⠛⠛⠛⠛⠀⠈⠁⠀⠀⢻⡟⠉⢉⣙⣷⣤⣌⠛⠿⣷⣀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⣦⡀⠙⢦⢀⠀⢠⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢹⣿⢀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⡿⢹⣿⡀⠈⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠉⢻⣿⣷⣀⠄⠈⠀⣼⣿⣿⠿⣿⡿⠁⢿⣿⢹⣿⡇⢸⣿⡿⠋ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⣿⡇⢸⡏⠀⠀⠀⠀⠀⠀⠀⣴⣾⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⢠⣿⡿⠟⢿⣿⡁⠀⣸⡏⢸⣿⠇⢸⣿⠀⠸ ⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⡿⠀⠀⠘⣿⣼⠃⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⣶⣶⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠁⢤⣬⣿⡇⠀⠟⠃⢸⣿⠀⢸⣿⠀⠀ ⣿⣿⣿⣿⣿⣿⣇⢿⣿⣿⣿⣿⡇⠀⠀⠀⢹⡟⠀⠀⠀⠙⢦⣤⣤⣀⣀⠀⠈⠙⠋⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡿⠛⣷⠀⣼⣻⡿⠀⠀⣿⠀⢸⣿⠀⢸⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⡇⠀⠀⢀⣾⡇⠀⠀⠀⠀⠈⠹⣿⡿⣿⣿⡶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⢠⡟⣰⢣⣿⡇⠀⠀⠻⠀⢸⣿⠀⠘⣿⠃⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠛⠦⣭⣟⣛⡻⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣛⠿⣄⣴⢟⣴⠃⣾⠟⠃⠀⠀⠈⠀⢸⣿⠀⢰⣿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠀⠀⠀⠀⠀⠘⣿⣯⡁⠀⠈⢰⣋⣡⡾⠿⠿⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⠆⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣾⣿⡟⢷⡄⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠶⢾⣿⣏⡅⠠⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢼⣛⡃⠀ ⠛⠛⢉⣿⠛⠛⠋⠉⠉⠉⢉⣿⠀⠀⠀⣿⣿⣧⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣾⣿⣿⣽⠁⠀⠀⠀⠀⠈⠛⠷⣦⣀⡀⠀⠀⠀⠀⢸⣿⠀⢸⠟⠀⠀ ⠀⠀⠀⠉⢷⡀⢣⠀⠀⢦⠸⣿⡀⠀⢿⣿⣿⣿⣆⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⢸⣿⠀⢈⠀⢀⣄ ⠀⠀⠀⠀⠀⠳⣌⠳⢤⡀⢰⣿⡇⠀⢸⡿⣿⣿⢿⣷⣄⡀⠙⠛⠷⠶⣦⣶⡶⢾⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⢸⣿⠀⢠⠀⠈⣻ ⠀⠀⠀⠀⠀⠀⠈⠳⣤⣀⣈⣿⣧⠀⣼⣷⡟⣿⣿⣝⣿⣿⣶⣶⣤⣤⣤⣤⣶⣿⣿⣿⣿⣻⣿⠷⠐⠋⠁⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⢸⣿⠀⣸⠀⣴⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣷⣿⣿⡇⠘⢿⣿⣿⣮⣝⣛⡛⠛⣻⣿⣿⣿⣿⣿⠿⣿⣿⡀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⢸⣿⠀⢾⣴⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣄⣈⣙⣿⣿⣿⣿⠿⠿⣵⣿⣿⣿⡟⠀⢻⣿⡇⠐⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⡟⠀⠀⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⡈⠉⠉⠉⠉⠉⠁⠀⠀⠀⣿⣿⣿⡏⠀⠀⢾⣿⡇⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⢸⡇⠀⢰⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⢸⣿⣿⠀⠀⢿⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⢸⡇⠀⢸⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡛⠛⠿⣿⣦⡀⠀⠀⠀⠀⢀⣾⣿⣿⣷⣄⠀⣠⣿⣿⡇⠀⠀⣾⠀⠀⠀⠸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡗⠀⢸⡇⠀⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣍⣴⣂⣂⣘⠻⠿⠶⣶⣿⣿⣿⣿⣿⣿⣿⡿⢿⣟⣄⣧⣴⠞⠁⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠃⠀⢈⣷⣾⠿⠿⢷⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇⠉⠉⠉⠛⠛⠛⠀⠀⢀⣠⣾⡿⢟⣿⣿⣿⣿⠀⠀⠀⠈⠉⠛⣦⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⠀⠀⢸⣿⡿⣤⠀⠐⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠗⢀⣀⣰⠿⠿⠿⠿⠿⠿⣛⣡⣴⢿⣿⣿⣿⣷⣤⣤⣤⣀⣠⣴⣿⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⢸⣿⡇⠁⠻⣶⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣧⡾⠛⠉⠙⠳⣦⠀⠀⠀⢠⣾⢋⡴⠞⢿⣿⡏⠀⠀⠻⣿⣿⣿⡇⠘⢷⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣥⠀⢠⣿⣿⣇⠀⠉⠠⠜ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⢿⡟⢰⠟⠉⠙⠧⣼⣷⣄⠀⢸⣿⠎⠀⠀⣼⡟⢣⡀⠀⣠⣯⢻⣿⣿⣄⠀⣿⣦⣼⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⡧⠀⢰⣿⣿⡿⠻⣿⣦⣤⡀ ⠀⠀⠀⠀⠀⢠⣾⢿⣿⣿⣷⡘⣿⡘⣄⠀⠀⠀⠀⠻⢿⣿⡟⠁⠀⢀⣾⣿⠀⠀⢻⣶⡟⠈⠣⢹⡆⠹⣄⠈⣿⣿⣿⣿⣿⣿⣿⣟⣿⠿⣿⣿⣿⣿⡇⠀⠈⣿⣿⣆⣼⡟⢈⣿⠃ ⠀⠀⠀⠀⣴⡿⠃⣼⣿⠃⠘⠻⠜⣿⣬⣓⡄⠀⠀⠀⡴⠉⡠⠀⢠⣿⣿⣿⣶⣠⣼⡟⣷⡀⠀⢻⣇⠀⠻⡄⢸⣿⣿⣿⣿⣿⣯⣭⣉⣀⣀⠀⣾⣿⠃⠀⣾⣿⠟⢻⣿⢀⣾⣇⡀ ⠀⠀⠀⣾⡿⠁⣼⢯⠏⠀⠀⠀⠀⠀⠉⠛⢻⣶⡴⠂⢀⡞⠁⠀⢾⠻⣿⣿⣿⡿⠉⠀⢘⣿⣄⣼⣿⡄⠀⢿⡄⢹⣿⢹⠉⠉⠉⠉⠉⠉⠙⠛⢻⣿⡁⢰⣿⡿⠀⢾⣿⠈⣿⡇⠀ ⠀⠀⣼⣿⠁⢸⡇⠸⠀⠀⠀⠀⠀⣀⣤⣤⡾⠋⠀⠀⠋⢀⡔⠁⠈⠓⢻⣿⣿⠁⠀⠀⠀⣿⣿⣿⣿⣿⠠⠾⣷⣴⣿⣾⣤⣤⣤⣤⣤⣤⣀⣀⢘⣿⣇⣼⣿⠃⠀⣸⡟⠀⣿⠇⢠ ⠀⠀⣾⠁⠀⡿⠀⠀⠀⠀⠀⣴⠟⢉⡼⠁⠀⠀⠀⠀⣠⣿⣷⣤⡀⠀⠈⣿⡏⠹⣤⣄⠀⠹⣿⣿⣿⠃⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡛⠻⣿⣿⣿⡿⠀⣰⡟⠀⣰⡟⠀⠸ ⢀⣼⠃⠀⢸⡇⠀⠀⠀⠀⢰⣗⢸⠋⠢⣄⠀⢀⣴⣾⣿⣿⣿⡿⣿⣷⣾⣿⣧⣶⣿⣿⠀⠀⢸⡟⢡⣄⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣿⣿⠇⢠⣿⠁⢠⡿⠀⢠⡀ ⢸⣿⠇⣀⣿⡇⠀⠀⠀⠀⠘⣿⣜⣦⣀⣉⡾⢫⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⢷⡽⡟⠁⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣾⠇⠀⣿⠀⠀⠸⠁

⣿⣿⣿⣿⣿⣿⣷⣬⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⠏⣐⣠⣿⣿⣿⡷⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣿⣿⣿⣿⣿⣿⢁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣾⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿ ⣿⣿⡿⢏⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣁⣭⣴⠶⢟⣛⠉⠉⢀⣀⣀⣠⣤⣤⣴⣶⣿⣿⣧⣾⣿⡟ ⣿⣿⢣⣿⡿⠉⠉⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣶⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣭⢭⣥⣥⣾⣿⣾⣿⠿⠟⠛⠛⣿⣿⣿⣿⣿⣿⣿⡿⠋⠐ ⣿⣿⣾⣿⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣾⣿⣿⣿⣿⣟⣻⣭⣿⣶⣾⣿⣿⣿⣿⣿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⠋⠰⠂⠐ ⠘⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡿⠿⠟⢋⣙⣿⣿⣧⠤⠤⠤⠤⠤⠴⠶⠶⠶⠖⠚⣿⣶⠆⠀⠀⠀⢠⣡ ⠀⠟⢈⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣠⡤⠐⠊⠉⠁⠸⣿⣿⡀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠁⠙⢷⡄⣀⡀⢸⠻ ⣾⣤⣿⣿⣿⡿⠏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡖⠄⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⡤⠞⠉⠀⠀⠀⠀⠀⠈⣿⡎⠁⠘⠀ ⣿⣿⣿⣿⠟⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣷⡙⠿⣿⣿⣿⣿⣿⣿⣦⣤⠀⠀⠀⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠰⣇ ⣿⣿⣿⣷⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠹⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠸⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠉⣶⣾⣿ ⣿⣿⣿⣿⣾⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⣿⣿⣦⣹⢾⣿⣿⣿⣿⢿⣿⡇⠀⣰⡹⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⣰⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢽⣿⡇⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⡟⠛⢁⣾⡿⠀⠀⠈⣃⠜⠛⠋⠀⠀⠐⠀⠀⠀⠀⠀⢠⣿⣟⣧⣿⣿⣿⣿ ⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠐⠺⣿⠿⠆⣠⠞⣭⡀⠀⠀⣼⠟⠀⠀⠀⠀⣀⣤⣦⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠙⠿⣷⣾⠃⠀⢀⣠⣴⡾⢿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⢠⣶⣿⣋⣀⠀⠀⠈⢉⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣿⣿⣿⣿⣿⣿⣦⣤⡿⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣯⣽⣿⣿⣿⣿⡟⣿⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⢠⠉⠁⢿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⡉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣤⣄⡈⠹⢿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⢹ ⣿⣿⣿⣿⡷⣦⡉⠻⢿⣿⣘⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣦⡀⠀⠀⠀⠀⠀⠈⠻⣿⣛⣿⣿⣷⡆⠀⠀⠀⠀⠀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣀⣀⣀⣴⣿ ⣿⣿⣿⣿⣷⣾⣽⣷⣄⡉⠻⠿⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣶⣤⣀⡀⠀⠀⠈⢿⣿⡾⠿⠿⠦⠖⠃⠀⢠⣫⣿⣿⣿⣿⣿⣿⠻⢿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠲⠈⠙⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠃⠘⣿⡟⢿⣿⣿⣿⣶⣄⠀⠀⠈⠀⠀⠀⣀⣀⣠⣴⣾⡿⣿⣭⣷⣮⣿⣿⠟⢛⡻⢿⣿⣿⡿⣯⡛⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣉⠙⠲⢌⡙⠷⣤⣀⠀⠀⠀⠀⠀⠀⠘⢿⣎⢹⣿⣿⣿⣿⣷⣆⣀⣤⣶⣽⣷⣿⣿⣿⣿⣷⣄⡈⢻⣿⣿⣿⣶⡿⣿⣷⣌⣉⠙⠿⣿⣦⣬⡻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣈⣛⣶⡄⠙⠷⣤⡀⣤⣀⠀⣀⣤⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣻⣿⣿⣄⡈⠻⣿⡻⣌ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠈⠙⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⠟⠉⠛⠿⣿⣿⠟⠋⠛⠻⣮⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⠻⣿⣿⣿⣿⣿⣿⣦⡘⢿⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣄⡙⠻⣿⣿⣿⣿⡿⠁⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣠⣿⣿⣿⣿⣿⣿⣹⣷⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⡁⠀⠙⠻⣿⣁⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⢀⣼⠿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡀⠙⠻⣦⣼⡇⠀⠀⠀⢀⣤⡾⠏⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠉⠻⢦⣄⣰⡿⢋⡠⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣟⠡⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣉⠻⣿⣷⣶⣶⣾⣿⣿⠋⠀⠀⢹⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿