⣿⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣤⣤⣤⣤⣤⣴⣦⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣉⢶⣶⣿⣶⣶⣶⣿⠿⠉⠁⠉⠉⠈⠉⠉⠉⠈⠉⠹⣿⣷⣶⣦⡀⠀⠀⠀⠀⠀ ⣤⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣆⡀⠀⠀⠀ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⡿⠀⠀⠀ ⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣶⡄⠀⠀⠀⠀⣴⣶⢶⣶⣾⣿⣶⡄⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠻⠿⠓⠀⠀⠀⣿⡃⠀⣿⡃⠀⣿⣆⣀ ⣿⣿⣿⡃⠀⠀⣠⣼⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡃⠀⠉⠁⠀⠘⢻⣿ ⣿⣿⣿⣷⠀⠀⠈⠉⠀⠀⢠⣶⣶⣶⣶⣶⣶⣦⠀⠀⠀⠿⣷⣦⠀⠀⠀⢴⣾⣿ ⣿⣿⣿⣿⡆⠀⠀⠀⠀⣾⣿⣿⣿⡿⠿⣿⣿⣿⣿⡆⠀⠀⠘⠿⣿⠆⠀⠀⢸⣿ ⣿⣿⣿⣿⣷⣄⠀⠀⠀⠉⠛⠛⠋⠁⠀⠙⠛⠛⠋⠁⠀⠀⠀⠀⣿⡃⠀⠀⢨⣿ ⣿⣿⣿⡛⢿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⠅⠀⠀⠸⣿ ⣿⣿⣿⣤⡀⠈⠻⠿⠿⢿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣟⠀⠀⠀⢀⣸⣿ ⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠀⠀⠀⣿⡟⠛ ⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣿⡆⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣺⠿⠛⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉⠉⠛⠫⢿⡳⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⡾⠛⠉⠀⠀⠀⠀⣠⣴⣄⠀⠐⣶⣧⡀⠀⠀⠀⠀⠀⠈⠑⠯⡦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⡟⠋⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⠀⠀⢻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡄⠀⠀⠀ ⠀⠀⡰⡿⠋⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⠃⠀⠀⠀⠀⠹⣿⣿⣷⣄⡀⠈⠀⠀⠀⠀⠀⠈⠊⠂⠀⠀ ⠀⣼⡝⠃⠀⠀⠀⣤⣶⣾⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣶⣦⡄⠀⠀⠀⠀⠀⠀⢡⠀ ⣿⡽⠁⠀⢀⠀⠀⣿⣿⡿⠟⠋⠀⠀⠀⠀⣀⠀⠠⡀⠀⠀⠀⠈⠙⠻⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢣ ⣿⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣠⣼⡿⠀⠐⣿⣦⣀⠀⠂⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢃ ⡿⠀⠀⠀⠀⠐⣿⣦⣤⣤⣤⣴⣶⣿⣿⣿⠃⠀⠀⠹⣿⣿⣷⣶⣤⣤⣤⣤⣽⡧⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠠⠀⠈⠻⢿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠄⠀⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀ ⡀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⣧⠀⠀⠀⠂⣀⡤⠶⠶⠒⠚⠛⠛⠛⠋⠛⠉⠉⠉⠛⠛⠛⠛⠛⠛⠓⠒⠲⠶⠤⣄⡀⠀⠀⠐⠀⢸ ⡿⡀⠀⠀⠈⠛⠷⠾⠴⠦⣴⣤⣤⠴⠤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣤⣤⣤⣤⣤⣤⣬⣽⠆⠀⠄⠀⢎ ⠹⣿⡀⠐⠀⠀⠀⠀⠀⢠⣿⡟⠁⠀⠀⢾⣿⠏⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⢀⣜⡞ ⠀⢻⣻⡀⠀⠀⠀⡀⠀⢸⣿⠃⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢀⣼⡿⠀ ⠀⠀⠹⣷⢄⠀⠁⠀⠀⣼⠃⠀⠀⠀⠀⢺⡟⠀⠀⠀⡀⠀⠀⠈⠙⠿⠿⠛⠁⠀⠀⠀⣠⣾⠞⠀⠀ ⠀⠀⠀⠈⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣗⡦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠀⠀⠀⣀⡴⣾⠟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣛⡿⣷⢤⣤⣀⡀⠈⠀⠀⠀⠀⠄⣀⣤⠤⣖⣯⣟⡻⠃⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⣯⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⡞⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡄⠀⢻⡿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⠈⣧⠈⠈⢿⣸⣿⡟⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠈⣿⠀⢀⢸⢿⢿⡇⢿⣿⢹⣿⣿⡏⠀⢬⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣆⠀⠀⣻⡀⠀⠘⡆⠈⣧⢺⣿⢸⣿⣿⡧⢀⠀⠻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡟ ⣿⣿⣷⣧⣤⣀⠀⠄⠀⠸⠞⢿⡸⣿⣿⣷⠀⠤⢹⣦⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣏⣀⠤⠤⢤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡇ ⣿⠚⣿⣿⣿⣿⣿⣶⣶⣤⣁⠈⠻⣿⡟⣿⠀⠀⢠⣽⢿⢿⠟⢫⣹⣞⣏⣸⠟⣷⡦⣄⠀⠀⠀⢰⣿⣿⢿⣿⢻⣿⢹⣿⠉⣿⣾⣿⣿⣿ ⣿⠀⣿⣿⣿⠏⣿⣿⡝⢿⣯⣿⣶⣮⣿⣿⣧⣴⡞⠀⠈⡿⢀⠚⠋⢿⠽⢣⡀⣹⡇⠈⠳⣄⠀⣼⣿⣿⣾⣿⢸⣿⢸⣿⢰⣿⣿⣿⣿⣿ ⣿⠀⣸⣿⣿⠄⣽⢿⣷⠈⣿⣯⣿⣿⡿⣿⣿⣿⣿⣷⣦⡀⠐⠂⠀⠈⠀⢼⠁⠀⣴⣷⣾⣯⡷⣾⣟⢻⣿⣿⣿⣿⣼⣿⣸⣿⣿⣿⣿⣿ ⣿⡀⠈⢿⣿⡀⢹⡇⢹⡄⡇⣿⣿⢻⣿⣟⠉⢿⣿⣿⣾⢿⡄⠄⠛⢶⡔⢸⠀⡿⣿⣿⣿⣻⠒⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿ ⣿⡇⠀⠘⣿⣧⢸⡇⢸⣱⡈⣿⣿⢸⣿⣿⣗⣬⣙⠛⠛⣻⡷⠂⠀⠀⠙⢾⣾⡷⠹⠿⠛⢋⡴⡾⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇⣿ ⡿⢷⣤⣠⣽⣿⣛⣷⣸⣿⡇⢻⣿⣿⠏⣘⢮⣼⠫⣷⣲⢿⠶⣀⣄⣀⣀⣘⡿⢿⡖⠤⠈⠉⡛⠁⣿⣿⡻⣿⣿⣏⣿⡇⢸⡿⣿⣿⣷⣧ ⣿⣿⣿⣿⣿⣟⡛⣿⠁⠐⠛⠒⠒⡟⠳⠾⢿⡟⠲⣎⣀⠀⠻⣿⣍⣉⣩⣽⠗⠀⠈⢢⠘⢾⠵⣤⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣶⣶⣴⣿⠑⢤⣄⠿⠋⠩⠭⠀⠀⠈⣿⣿⡿⠃⠀⠨⣛⣛⣶⢟⡀⣠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣃⢀⣜⠖⢓⣒⣒⣒⠂⠀⢘⣟⡀⠀⠀⠐⠒⠒⠛⣶⠛⠁⣽⣿⣿⣿⣿⣿⣿⣿⣿⠉⠈⢙⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⠾⠛⡩⣥⣤⡝⠛⢿⡿⠿⠟⠛⠛⠛⠲⠼⣿⠟⠋⠁⠀⠀⠲⣧⡉⢿⡿⢿⠉⠉⠛⣹⣤⠶⢸⣿⣿ ⣿⡿⠿⠿⠟⠻⠿⠟⠻⣫⠟⣩⠄⡆⠀⠞⠁⠀⠉⠛⠛⠛⣳⢶⣦⣷⣶⡶⠟⠀⠀⠀⠀⠀⠘⢷⣌⢛⡿⣶⠾⡾⣛⣛⣿⠐⠂⢙⠻⣿ ⠛⠓⠀⡁⠁⠀⠀⣠⠞⠁⠊⠀⣀⡁⠀⠰⣦⠀⠀⠠⠀⠀⠈⠀⡈⠹⡈⠀⠀⠀⠀⠀⠀⠀⣤⡾⠋⣿⣷⠽⢿⡇⠹⣿⣿⠀⠁⠀⠠⢜ ⣠⠁⠀⠀⠀⠂⢀⢀⠀⠀⢐⣲⠟⢲⣆⠀⠀⢫⣂⠀⠀⠀⠀⣸⠁⠀⣇⠀⠈⠢⡀⠀⣢⣼⡟⠁⣀⣿⠉⠙⠲⠷⣄⣈⣿⡄⠀⢀⡀⣨ ⠀⣀⣤⡴⠃⠀⠀⣀⡴⠞⠉⠀⢰⡌⢻⣧⣄⠀⠀⠻⣦⣤⢴⠇⡀⠀⡿⡴⡄⣤⣽⣾⠿⠟⠁⠀⣨⣿⡇⠈⠀⢀⣬⣍⣙⠻⢤⣀⠉⢷ ⠀⠉⢁⡤⢖⡶⠛⠁⠀⢰⣤⣔⣾⣧⡀⠻⣿⣷⣶⡾⢁⣠⢞⡎⣱⠆⣷⢣⠈⠻⠟⣍⠆⠀⠠⣶⡞⠛⣿⣠⣵⠟⠉⠉⠀⠀⠀⠀⡀⠀ ⣿⣶⣿⢦⡃⢸⡇⠀⠀⠉⠁⠈⠻⢛⡟⣂⡀⠻⢿⣿⣿⡿⣯⣠⡏⣄⣿⣏⣳⣱⠰⡜⣿⣄⡟⠋⢈⣿⣿⡟⠁⠀⠀⠀⠀⠀⠄⠀⠀⠀ ⣿⡟⠀⠾⠿⣶⠿⠦⢄⠀⠈⠀⢰⣿⣟⣥⠶⡄⠀⠉⣁⡼⠛⢿⠁⠈⣏⢿⣿⡿⣿⡿⠻⠋⢃⡈⢾⣿⣿⠰⠦⡀⠀⠀⠀⠀⠀⠒⠂⠀ ⣿⣿⣇⢀⣼⢳⡀⠀⠀⠀⠀⠀⠠⠿⢫⣶⣶⣶⣶⣿⣯⢄⡞⠈⠀⣠⠸⡾⣆⠀⠙⠁⠀⠀⢀⣽⣿⣿⣏⠘⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣏⠈⡧⡀⠀⠀⠀⠀⠀⢰⣶⣾⣿⣿⣿⡿⣯⣾⠆⠀⠀⢸⣶⠁⠙⣦⣀⣀⣤⣶⣦⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣶⣽⡆⠀⠀⠀⠀⣾⣿⣿⣿⣿⣯⣾⣿⡇⠀⠀⢀⣶⠿⣆⠲⣾⣿⣿⡝⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣠⣾⡗⠀⠙⢷⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣴⣿⠟⣀⣾⠇⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⢿⡀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⡀⠤⠊⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡏⠁⠀⠻⢦⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⣠⡴