⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣼⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢣⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡼⠏⣼⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⢹⣿⢻⣿⣿⣿⣦⣄⠀ ⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⣸⠟⠛⠿⠶⢾⣿⣿⣿⣿⡿⠗ ⠘⢿⣿⣿⣿⣦⡀⠀⠀⠀⢀⣿⠐⡀⠀⠰⠘⣿⣿⣿⣿⡄⠀ ⠀⠀⠈⠉⠛⠻⠿⣶⣶⠄⢸⣿⣧⣄⣀⠀⢀⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⢞⣿⣿⣿⣧⣾⣶⣿⣿⣿⠿⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣼⢄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠧⠈⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠉⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠚⠋⠉⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣦⣤⣀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣶⣤⣀⡀⠀⠀⠀⠀⢀⡠⠖⠋⠁⠀⠀⠀⠀⣴⣿⣏⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⡟⢿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠿⣿⣷⣦⣤⣬⣄⣀⣀⣀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⣿⣿⣿⡿⣿⡆⠀⠀⠙⢯⣉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣛⣿⣿⢿⡝⡛⠿⣿⣿⢸⡝⣿⣿⣿⡇⠀⠀⠀⠀⢩⣶⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡛⣻⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣾⣯⣽⣿⣷⣘⣿⣧⣴⡾⣯⣿⢧⣿⣿⣿⡇⠀⠀⠀⢀⡀⠙⠏⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣟⣿⠿⢿⣿⣻⣿⣛⣿⣿⡇⠀⠀⠀⣸⣷⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡆⠙⠻⣅⣨⠟⠒⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⢿⣿⣿⣿⣿⣿⣿⠟⠋⠈⢙⣻⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠸⠃⠀⠴⡷⠄⠀⠸⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⠈⢿⣿⣿⠟⠋⣠⡴⢚⣫⠽⠛⠉⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⢳⠀⣤⠀⠀⠀ ⠀⠀⠀⠀⠀⡾⠀⠀⢨⡟⠁⣠⠞⣡⠞⠉⠀⠀⠀⠀⠀⠀⢀⣀⡴⠞⣻⣿⣻⠿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣷⣶⣤⣄⣀⣀⠇⠘⠀⠀⠀ ⠀⣠⣷⣤⢀⡇⠘⢀⣿⠁⣰⠃⡼⠋⠀⠀⠀⢀⣀⠤⠴⠚⠉⣀⣴⣿⣷⣬⡝⠀⠀⠀⠙⣻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡄ ⠀⠈⠿⠁⢸⠃⠀⢸⢧⠀⡇⣸⠃⠀⢀⣴⠞⠉⠁⢀⣤⠔⠟⡏⠻⢮⡭⠿⠃⠀⠀⠀⠘⠿⣭⣭⡿⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠀⠷⠀⠀⢸⠀⠀⣸⣾⢇⣷⡇⠀⡴⢋⣀⣠⠶⠊⠁⠀⢀⣶⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⡋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⠁⠀ ⠀⠀⠀⣴⢸⡀⠀⢿⣸⡯⠙⢿⣼⣧⡿⠋⠀⠀⠀⠀⢀⣴⢯⣿⠀⠀⠀⠀⠀⠒⠄⠂⠀⠀⠀⠀⠀⣼⠀⡇⠀⠀⢇⣠⠿⢻⣫⠀⠙⣿⣆⠛⣿⣿⣿⣿⠟⠀⠀⠀ ⠀⠀⣸⢿⣌⡇⠀⠈⣷⣙⣦⣈⣹⠏⠀⠀⠀⢀⡤⠖⡽⢣⠏⢹⣇⠀⠀⠐⢶⣿⣿⣷⡶⠂⠀⠀⡼⠹⡄⠘⣆⣠⠚⠁⠀⢸⢿⡇⠀⢹⣿⡆⢹⡿⠛⣵⠀⠀⠀⠀ ⠈⠻⢧⢀⡽⢿⠓⠀⣇⠈⠙⠺⣏⠀⢀⣴⠞⠉⣠⢎⡵⠋⠀⣸⣿⣷⣄⠀⠀⠉⠛⠉⠀⠀⣠⣾⠁⠀⠙⣶⡞⠁⠀⠀⢀⡞⢸⡇⠀⢸⣟⣿⠏⠀⢀⡇⠀⠀⠀⠀ ⠀⠀⠸⡿⠀⠸⣇⠀⠈⢳⣤⣀⢹⣄⡾⠁⢠⠊⣰⠋⠀⠀⢠⠏⡏⢿⣿⣷⡦⣤⣀⣤⠴⢋⣽⣼⡄⠀⣼⡏⠀⠀⢀⡠⢞⣠⠏⠀⠀⣸⠃⠀⠀⣰⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠉⣴⣤⣽⡄⠀⠈⠙⣿⣿⡟⣇⠀⣿⡞⠁⠀⠀⢠⠏⢀⣧⡿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣷⣾⣹⠀⣠⠴⠟⣺⣿⠁⢀⣠⠞⠁⡀⠈⠛⣿⣿⠛⠃⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠻⡄⠀⣼⡟⣿⣇⠙⢦⣿⠀⠀⢀⠴⠁⢠⡾⠏⢹⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣌⣿⡞⠁⣀⠔⢁⡿⠛⠉⠁⠀⢾⡷⠤⣰⠏⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠹⣆⠻⣷⢹⡈⠳⣄⣹⠀⢰⠏⣠⠞⠋⠀⠀⢸⢠⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⢿⣿⣿⣷⣶⣯⣄⠀⢠⡄⠀⠈⠃⡴⠃⠐⠗⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⢶⡈⢳⣌⠢⢀⣉⣷⣯⡾⠁⠀⠀⠀⢀⣼⣿⣿⣿⣟⠛⣿⣿⣿⣿⣿⣿⣟⣷⡿⢿⣿⣿⣿⣿⣧⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⡈⠓⠒⠤⠬⣿⣇⠀⠀⠀⣴⣿⣿⣿⣿⣷⣻⣿⣳⣿⣿⣿⣿⣿⣯⣵⣾⣿⣿⣿⡿⠿⠛⠀⣠⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⣰⡀⠈⠻⣶⣴⣞⡵⠛⣉⣉⣉⠛⣿⣾⠻⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⢀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢾⡇⣻⣶⡀⠈⡿⢯⡛⠿⠶⣤⡙⢿⣾⣿⠿⣿⠿⠿⠟⠋⠁⠀⠀⠃⢀⣠⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠁⠀⠉⠓⠹⢬⣻⣷⡦⡄⢹⣿⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣿⣸⠃⠛⠒⠒⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣄⣀⣀⣀⣠⣀⣀⣀⣤⡀⠀⣀⣀⢀⣀⡀⠀⠀⣤⣠⢤⡤⣠⢤⢤⠠⠄⠤⠄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠓⠛⠓⠚⠙⡛⠛⢛⠛⠚⠓⡚⠚⠛⠛⠃⠃⠀⠀⢚⠒⠋⠛⠙⠋⠛⠂⠓⠚⠒⠂⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⢉⣉⠉⠒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣦⣄⠀⠀⠀⠠⠋⢁⣈⣽⣷⣶⣬⣓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣤⠶⠄⠀⠀⠀⠀⢟⣁⠀⠀⠉⢻⣷⣦⣄⡀⠀⠈⠀⠈⠀⠈⠙⠿⡿⣿⣷⣦⣤⠤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠸⣇⣀⣠⣴⣶⣶⣶⣦⣤⣄⣀⣤⣾⣿⣿⣿⣿⣷⣦⣤⣀⡀⠉⣉⣒⣚⡳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠉⠹⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣆⠀⠀ ⠀⠈⠉⠛⠻⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣵⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠿⠛⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠁⠀⠀⠀⠀⠀⠀⠀⠴⠖⠲⡄⠀⠀⢸⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣸⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⣼⠋⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣼⣿⣿⣿⣿⣿⠟⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢠⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⢉⣠⣴⣿⣿⣿⠟⠉⠹⣿⣆⠀⠈⠻⣿⣦⣀⠀⠀⠀⠀⠀⠘⣇⠀⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠿⠿⣿⣿⠋⠉⠉⢹⣿⣿⡿⠻⣿⣧⣴⣾⣿⣿⣿⣿⣿⣷⡀⠀⠀⠈⠻⢷⣄⡀⠀⠙⠿⣷⣤⡀⠀⠀⠀⠈⠓⢿⣿⣿⣿⣽⡶⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠸⣿⠟⠁⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠙⠻⣦⣄⡀⠀⢉⣻⣷⣶⡦⠶⠒⠛⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠴⠶⠟⠻⠿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠶⠶⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⢛⣉⣩⣥⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠉⣁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡞⠉⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠓⠂⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠛⢩⣿⣿⣿⣿⣿⣿⣿⠟⠉⢛⣥⣴⡟⠉⢿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠟⠀⠀⢹⣿⡟⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⡀⠀⠀⠍⠭⣔⣄⠀⠀⠀⠀⠀⢈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⢂⣀⣀⣤⣀⣹⣷⣤⣀⣀⠀⢉⣿⣶⣶⣶⣶⣿⣿⣿⠷⠆⠀⠀⠀⠀⣀⣄⠀ ⠀⠈⠉⠹⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠀⠀⠀⡤⠀⠀⣿⣏⠀ ⠀⠀⠀⠐⠹⢟⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣽⣿⣿⠿⣆⠀⠀⠀⠀⢸⢀⣿⣿⠀ ⠀⠀⠀⠀⠀⠠⢴⣿⠟⢛⣿⣿⣟⣩⣴⣾⣿⡉⠹⢦⡈⠳⢤⡀⠀⠈⢼⣿⣿⡄ ⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠋⠀⣿⣿⣿⣿⣿⣿⣦⣀⡉⠶⡤⠈⠛⠂⠉⠁⠀⠀ ⠀⠀⢺⣿⣿⣿⡿⠿⠿⣟⣛⣭⣽⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢉⠕⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠁⠛⢻⣿⠟⢑⡾⠁⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣶⣿⣿⡛⠙⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⣐⠈⢙⢿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⢛⠻⢿⠿⣿⣿⣿⣿⣿⣷⣦⣴⡏⠿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⢟⡽⠁⢹⠀⠹⣷⣷⢿⣶⡜⣏⢿⣿⣿⣿⣿⣿⣷⣄⠸⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⡟⠁⠀⠀⠀⠀⠈⠋⠀⠙⠙⢾⣿⣧⠙⠻⣿⣿⣿⣿⣿⣟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠈⠈⢿⣶⣶⡞⡿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠟⠀⠀⠀⠘⠛⠛⠿⠿⡿⠀⠀⠀⠀⣿⣿⣶⣻⡿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣋⣯⠭⢹⣯⣽⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠹⢄⡼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣾⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⣀⣀⣀⣀⠀⠀⣀⠀⢀⣴⣶⠺⢿⣿⣯⣟⠻⠿⠿⠿⠟⠁⠀⠀⠀⢀⡼⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢩⣭⣿⣯⣠⣤⣿⣿⣿⣦⡈⢷⣯⣉⠿⣦⣤⣴⡆⢀⣤⣤⣤⡏⠙⣶⣽⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣿⣿⣧⣔⣛⢻⢛⣻⡭⢻⣿⣿⣿⢰⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠻⠿⠿⠃⠼⠋⠑⠲⣾⣿⣿⡿⠛⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠾⠟⠊⠉⢉⡽⣋⣁⣠⠶⡶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⣴⠋⠶⠛⠋⠀⡼⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣧⣤⠜⠃⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⣠⣞⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣠⢤⣶⠛⠀⠀⢀⣠⣾⠿⠵⣾⠇ ⠀⣀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠛⠛⠉⠁⠀⠀⠀⠉⠉⠀⠰⢋⡅⠀ ⢰⡏⣿⠲⢶⣤⣀⣴⣋⠉⢹⣻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀⠰⠶⠖⠂⠀⠀⠀⠀⠀⠀⢀⠀⠀⣠⡟⠀⠀ ⢸⣏⢹⣿⣭⣛⣉⣽⢿⣧⣤⣿⣵⡆⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠹⣄⠀⠀⠀⠀⠀⠤⠍⠀⠈⢀⣀⡴⠋⠀⠀⠀ ⠀⠉⠛⠛⠛⠛⠛⠧⡼⢧⠼⠽⢯⣵⣄⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢸⡄⣄⠀⠀⠀⠀⢀⣀⣠⣿⠽⠛⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠁⠀⠀⠀⢸⡇⠈⠙⠓⠒⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣟⠉⠻⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢤⣈⡽⠛⠋⠉⠁⠻⣄⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⣀⣀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⡤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣴⣦⣿⣾⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠈⠉⠉⠉⠉⠭⠿⣿⣿⣿⠿⠿⠿⠿⠛⠛⠛⠋⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣤⣤⣀⣀⣀⣤⠴⣾⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⠿⣿⣷⣦⣍⡻⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣿⡗⠉⠈⠛⠳⢯⡟⢿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠇⠀⠰⠶⠆⠀⢹⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⢰⣣⣾⣿⣿⣷⠀⠀⣰⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⢵⣦⣴⣿⣮⣿⡑⢦⣦⣤⣼⣻⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣷⠙⠛⠈⠁⠚⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⡠⠒⠉⢩⠿⠗⡺ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠉⠀⣠⠔⠀⣠⠾⡤ ⢰⢖⣤⢤⡛⡿⡻⣿⣿⣿⣿⣿⣿⣿⣿⡯⡀⠄⠀⠀⠀⠀⡠⠃ ⠈⠉⠛⠋⠋⠛⢡⣤⣿⣿⣿⣿⣿⣿⠿⠁⢰⠠⢀⣀⣠⠚⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠋⣻⠿⠟⢋⠁⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡤⢤⣤⣦⣴⣶⣶⣦⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣀⣀⣀⡀⠀⠘⣿⣿⣤⡀⢰⣿⣿⣿⣿⣿⠛⣿⣶⣦⣿⣻⣯⡀⠈⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⣈⣿⣷⣶⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⠀⢹⣿⢻⣇⠸⡟⠷⣦⡴⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣷⣿⣿⣿⣿⣶⣿⣴⣿⣆⢸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣽⣿⣷⣶⣦⣤⣤⣤⣄⣀⣼⣿⣿⣧⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⢿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣛⡿⣿⣯⣥⣿⣿⣿⣿⠿⡿⡿⠛⠻⣤⣿⣿⠁⠀⠘⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣦⣬⣭⣉⠉⠀⠀⠀⢀⠀⣈⡿⠃⠀⠀⠀⠀⠈⠛⠋⠙⣿⣭⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣾⣉⡀⠐⠲⠦⢤⡤⢄⡀⠀⠐⠀⣬⣽⣯⣤⣿⣾⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣼⣿⣦⣤⣤⣧⣶⣤⣽⣿⣿⣿⣻⣿⣏⣹⣿⣗⣶⣦⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣮⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣯ ⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢤⣼⣿⣿⣿⣿⣿⣿⣷⣮⣿⣾⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠐⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠙⢷⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠉⠙⠻⢿⣿⣿⠏⠉⢻⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿ ⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⣀⣴⠞⠉⠉⠉⠉⠉⠉⢩⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡴⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⡼⠛⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣰⣿⣄⣀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣸⣿⣿⡿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠛⠶⠶⠾⠏⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡿⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⡿⣼⡿⠃⠀⠀⠀⣀⣴⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣇⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣀⣴⣿⣿⣿⣻⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣾⣿⠏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⠘⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀⡴⡿⠏⠉⠁⠀⢉⣉⣉⣽⣷⣮⣙⣻⣿⣿⡟⠻⠋⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠓⢿⠹⣿⣿⣿⡇⠀⠀⢀⣴⡟⠁⠀⢀⣤⣶⡾⠿⠋⠉⠉⠉⠉⠻⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠿⢿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠃⠛⠛⠈⠁⠀⣰⡟⠙⢃⣠⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⢁⣴⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⢀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠀⠛⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣴⡟⢁⣴⠟⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⣠⡟⢁⣠⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣏⠀⢠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠹⣆⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠋⣠⡞⠋⣠⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣦⠈⠃⢻⡄⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣯⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣾⣟⣠⣤⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⣼⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⠶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⣼⣿⣾⣿⣿⣿⣧⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣾⢿⣝⠻⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⠁⢀⣤⣀⣀⢀⣀⣠⣤⣶⠿⠛⢷⡿⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣾⣿⣿⣿⣿⣿⣿⡟⠛⠛⠉⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⣿⠛⠻⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣟⣛⣿⠇⢀⣈⣉⣠⣤⣤⣤⠶⠶⢶⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣠⣿⣻⣷⣶⣶⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣷⠶⠿⠿⠛⢉⣿⣿⠠⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢀⣤⣴⣿⠋⢹⣿⣿⣿⠿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣇⡈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡏⠁⠀⠀⠀⠀⠀⣨⣿⡁⠀⠀⠀⠀⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⣿⣧⣈⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⣾⣉⠙⠛⢿⣿⣿⣿⣿⣇⣀⠀⠀⠀⢀⠀⠀⢿⠟⠇⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠾⠿⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⡟⣿⣿⣿⣶⣤⣀⣙⡛⠻⠿⣿⣿⣷⣦⣤⣠⡄⢰⣿⣷⣥⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣤⣠⣤⠀⢸⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣴⠆⠀⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠑⠶⢦⣤⡘⢿⣧⡀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠛⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣾⣿⣿⣇⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⡄⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢤⣄⣠⣴⡶⠃⠀⣠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀ ⠸⠿⠿⠿⠟⠛⠉⠀⢠⡟⠁⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⠉⠁⠀⠀⣴⣿⣿⣿⣿⡄⠀⠀⠢⢴⣶⣶⣄⠀⠀⠀⣸⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣴⣾⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⠙⢿⣷⣤⣴⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⣤⣈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠈⠻⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⣠⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠒⠉⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣶⣤⣄⣴⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⣷⣶⣤⣄⣀⣀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⠉⠛⠻⡟⠛⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢿⡛⡻⢿⣿⣿⣿⣿⣿⠀⠀⠀⠈⣲⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣾⣿⣿⣿⣿⣿⠀⠀⠀⣠⠈⠉⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠠⣴⠛⣦⡄⠀⢣⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣘⣿⣿⣿⣿⣿⠿⠋⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠈⠿⠁⢤⠄⠀⢣⠀⠀⠀⠀ ⠀⠀⠀⢰⠃⠸⣿⡿⠋⣡⢖⡪⠝⠋⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⢣⢠⠄⠀ ⠀⡀⠀⡞⠀⢠⡏⢠⠎⣴⠋⠀⠀⠀⠀⣀⠠⠔⣻⣿⢿⠏⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣼⣤⣀⡀ ⠘⠟⠀⡇⠀⣿⠀⡇⡜⠀⢀⣤⠖⠊⢁⡠⢴⡞⢿⣻⡿⠄⠀⠀⠰⣟⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏ ⠒⠀⠀⡇⢀⣿⣧⣷⡇⣰⢋⣠⠴⠊⠁⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡼⡋⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⢰⡖⡇⠀⣧⣟⠙⢷⣷⠛⠁⠀⠀⣀⣴⢻⢷⠀⠀⠀⣀⣀⣀⠀⠀⠀⢠⡇⠰⠀⢘⡴⠛⢻⡇⠈⣿⡎⢻⣿⡿⠏⠀⠀ ⢴⡏⢳⣷⠄⢸⠛⠷⣾⠃⠀⣠⠔⢊⢝⡵⠃⢸⣧⡀⠀⠙⠿⠟⠁⠀⣠⠃⠘⢄⡵⠋⠀⠀⡜⡁⠀⢸⣿⡜⠉⢰⠃⠀⠀ ⠀⢳⠇⠸⡄⠈⢣⣄⡘⣆⡼⠁⡔⡡⠋⠀⢀⠟⡿⣿⣶⠤⣀⣠⠴⣺⣿⡀⢠⡾⠁⠀⣠⢞⡰⠃⠀⡸⠉⠀⣰⡏⠀⠀⠀ ⠀⠈⠱⡦⢿⡀⠀⢹⣿⡟⢇⢰⡟⠁⠀⣠⠎⢠⣿⢿⣿⣿⣿⣿⣿⣿⣿⠷⢿⣃⡤⠚⣻⣿⣀⡠⠞⢁⡀⠉⣿⡟⠉⠀⠀ ⠀⠀⠀⠀⠀⠱⡀⣿⡿⡳⣌⠻⡇⢀⠔⢁⠴⠋⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣤⣮⣥⡋⠀⠀⠀⠻⠋⡼⢡⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣌⠳⣕⠈⣙⣷⣮⡖⠁⠀⠀⢠⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠀⣠⠞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⠓⠒⠶⢿⡄⠀⢀⣴⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣾⣿⣿⡿⠟⠓⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣴⢧⡀⠙⢶⣿⣞⣥⡤⢬⣙⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⢀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠞⠙⠲⠼⣝⣦⣬⡉⢲⣿⠉⠉⠉⠉⠀⠀⣀⡠⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⡼⠉⠒⠒⠒⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⡀⣀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠞⠛⠛⠛⠛⠻⠟⠻⠛⠖⠛⠟⠛⠃⠀⠘⠾⠛⠞⠛⠻⠱⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⣲⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⢀⠀⠀⠀ ⠀⠀⠀⣾⣷⣦⣤⣐⣁⣀⣠⣼⣷⣿⣿⣿⣿⣻⣿⣿⠙⠻⡛⠋⠁⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣏⣷⣽⣿⣿⣿⠀⠀⡘⠢⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⡄⠲⡱⠀⠱⠀⠀⠀ ⠀⠀⠀⠎⢿⠟⡫⡰⠖⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡉⠀⢁⠀⠀ ⠀⣤⢸⠀⡎⣌⠞⠀⡀⠄⢒⣨⢮⡗⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⡤ ⠀⠀⢸⢠⢷⣿⡰⡩⠔⠈⢰⡄⠉⠀⠀⠀⠉⢩⠟⠻⢿⣿⢿⡿⣿⣿⡿⠃ ⢀⡰⢿⡈⡿⣌⠏⢀⡠⡰⡛⣧⡀⠰⡶⠄⢀⠞⣐⡤⠉⡸⠀⢻⡸⢋⠁⠀ ⠀⠘⢃⠆⠱⣤⣧⠋⡪⠊⢠⢻⣿⣆⣤⣐⣿⣄⡎⢀⣔⠕⢀⠎⢁⣮⡀⠀ ⠀⠀⠈⠘⠄⣾⡧⡪⠃⡀⡡⠚⣿⣿⣿⣿⣿⣯⣷⣅⣺⠂⠁⠖⡰⡁⠀⠀ ⠀⠀⠀⠀⠈⠪⠣⣈⣻⡎⠀⣠⣿⣿⣽⣿⣿⣿⣿⣿⣿⡆⢁⠜⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⣦⢆⠱⣶⣯⡭⢝⣿⣿⣿⠿⠛⠉⡁⠔⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠑⠷⢦⡿⠀⠠⠤⠔⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠴⠤⠴⠤⠴⠤⠤⠤⠀⠦⠶⠶⠖⠐⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡿⠋⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⠿⢿⡟⠛⢿⠛⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣻⣉⣉⣠⣤⣤⣾⣷⣴⣿⣿⣶⣿⣿⣿⣷⣶⣶⣶⣤⣤⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠃ ⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⠿⣟⣿⣿⣿⣿⡟⠉⢁⡤⣿⣿⣿⠿⣿⡉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⡿⢟⢛⣵⣿⣿⣿⣿⢿⣿⠷⠀⢀⠰⠾⢿⣿⣿⡆⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣾⣿⣿⣿⡿⠿⢻⣉⣥⣽⣾⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠘⣇⠀⢸⡿⣿⣇⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠘⠛⠿⢭⣭⣶⠶⠶⣿⠟⢻⢹⡀⢻⡘⢿⡟⡇⠀⠀⠀⠀⢀⣀⡈⢀⣾⣧⡙⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢸⡎⣗⢧⡳⣄⠙⢿⣦⡀⠀⠘⠻⠽⢃⣾⣿⣿⡷⣎⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢸⢁⣿⣦⣙⢮⣓⣦⡙⢿⣶⣤⣄⣠⣾⣿⣿⣼⡇⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⠻⣿⣮⠿⣌⠳⣿⣦⡹⣯⢿⣿⡿⣯⡟⢸⠇⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⣿⢿⢿⠟⠣⡀⠘⣿⢳⡈⠳⡌⢿⣷⣼⣌⢿⣇⠞⢠⠏⣰⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⣫⠞⣫⢯⡏⠀⠀⠇⠀⣿⠀⢷⡀⢿⣸⣿⣿⡿⣧⡝⠀⡏⢰⣿⣧⢻⣳⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⣫⠟⣡⡾⠉⣼⡀⠀⠀⠀⠀⣿⡆⢸⡇⢸⢯⣿⣿⣿⢹⢟⢾⣠⢸⡇⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⣰⣏⣾⡵⣻⠟⢁⣾⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⢸⣾⡟⢹⣿⣞⢯⠢⣌⡛⠣⣇⠀⡟⠀⠀⠀⠀⠀⠀⠀ ⢹⣍⣽⠞⢁⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⢸⣿⡷⡾⣿⢿⣯⣳⣤⣉⡛⠶⢿⣇⠀⠀⠀⠀⠀⠀⠀ ⠘⣏⢳⠚⣹⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⢸⣿⣧⢧⢿⣆⢻⣿⡟⢻⣿⠷⣶⣯⣷⡀⠀⠀⠀⠀⠀ ⠀⠘⢾⣷⣧⡏⠻⣷⣻⣿⣿⣿⣿⣿⣿⣿⡼⡇⠘⣧⢻⣧⡈⠻⣷⡶⣿⡏⣽⢿⣿⡌⢿⢧⡄⠀⠀⠀⠀ ⠀⠀⠀⠙⠻⣿⣤⣉⠻⠏⠉⠛⠿⣿⡿⢟⡻⣷⠀⢻⣧⠻⣯⣿⣿⣷⠉⣵⣇⣧⣿⣇⣼⣸⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠪⣽⠻⣿⣿⣿⣶⣾⣿⣤⣿⣧⡈⠻⣷⡌⠻⠦⠴⠯⠭⢾⣟⣿⡶⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠭⢍⣉⣿⣿⣿⣹⡟⣦⢌⣲⣤⣀⣤⣤⣶⡿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠿⠿⡿⠃⠀⠉⠛⠻⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡄⠀⠀⣀⣀⠀⠀⠀⠀⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣄⣤⠤⠤⢤⣤⣄⣤⣠⡄⠀⠀⡀ ⠔⠇⠻⠐⠃⠁⠻⠙⠉⠁⠁⠙⠛⠜⠋⠀⠃⠚⠟⠻⠛⠈⠁⠠⠇⠙⠁⠝⠘⠀⠉⠙⠛⠞⠻⠇⠠⠙⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣠⣾⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣧⠀⣀⣤⣾⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠂⣈⢶⡄⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠉⠉⠉⠛⠛⠉⣿⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀ ⠸⣿⡿⠟⠋⡟⢛⣿⣿⣿⣿⣧⡐⠒⠒⢀⣾⣿⠀⠀⣠⣀⠀⢸⣿⡿⠀⠀ ⠀⠀⠀⢀⣀⣲⣾⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣧⡀⠀⠙⢷⣿⣿⡇⠀⠀ ⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⣹⣿⣿⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧

⠀⠀⠀⠀⠀⠀⠐⣖⣤⣼⣷⣤⣿⣿⡟⡷⡟⡧⡨⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣶⣶⣤⣤⣬⣹⣿⣽⣿⣿⣿⣿⣷⣾⣿⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣍⣉⡁⡹⢃⡀⠉⠛⠻⢽⢿⣦⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣶⣾⣧⣴⣦⣿⣿⣿⣽⣶⣦⣤⣤⣤⣤ ⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠈⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣧⢴⣿⣿⣿⣿⠉⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣰⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⢶⣿⣿⣿⡟⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⣼⣿⣿⣿⣿⣿⡇⠀⠈⢹⠃⠈⣾⣿⣿⣿⡇⠀⠀⡤⠛⠛⠛⣿⠛⠉⠉⠉ ⠈⣼⣿⣿⣿⣿⣿⣿⠃⠀⢠⣯⣀⣼⣿⣿⣿⣿⣇⡀⡸⠀⠀⠀⠀⡏⠀⠀⠀⠀ ⠠⣿⣿⣿⣿⣿⡿⠃⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀ ⠀⠘⠿⣿⣿⡏⠀⣠⠚⢉⣩⠭⠿⠯⣿⠏⠁⠁⠀⠀⠀⠀⠀⣤⣾⣄⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⢁⠎⣡⡾⠋⠀⠀⠀⠀⠈⡗⢦⡀⠀⠀⠀⠀⢰⣟⠔⣳⡀⠀⠀⠀ ⠀⠀⠀⠀⣠⡎⣰⠏⠀⠀⠀⠀⠀⠀⠀⢻⢠⢧⠀⠀⠀⠀⣿⣯⢎⢖⣇⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⣤⣀⠀⠀⠀⠀⠀⣀⣿⣇⣼⡄⠀⠀⠀⢿⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⣠⣿⣿⣿⣿⡭⠉⠉⠉⠉⣉⣹⣿⣿⣿⣿⡇⠀⠀⠠⣾⣻⣿⡿⠃⠀⠀⠀ ⠀⣴⣿⣿⣿⣿⣵⣷⡿⠷⠛⠉⣀⣁⣿⣿⣿⣿⣯⠀⠀⣰⣛⣿⣿⠇⠀⠀⠀⠀ ⣼⠿⣿⣿⣿⣿⣯⠟⠓⠋⡿⠉⠀⢹⣿⣿⣿⣿⣿⣴⡞⠹⣿⡿⡏⠀⠀⠀⠀⠀ ⣿⣿⣯⣙⡿⢿⣧⣀⣀⢨⣏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⢀⡛⢻⣇⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣷⣶⣤⣤⣴⣾⣟⠛⠻⠿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣔⠩⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡿⡿⢹⠙⣧⣎⣽⣙⢿⣿⣿⣿⣿⣾⣈⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⠞⠀⠈⠀⠈⠛⠙⠟⢮⣾⡏⠻⣿⣿⣿⣷⡿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡀⠀⠀⢠⣀⣀⣀⡀⠀⠉⢿⣶⡞⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠁⠀⠀⠈⠉⠙⠛⠃⠀⠀⣰⢿⠿⣽⡿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠟⡀⣸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠤⣀⣀⣀⡀⢀⡀⢀⡴⡖⢾⣿⣿⡛⠿⠿⠿⠃⠀⠀⢀⡼⣽⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣦⣶⣾⣿⣷⣦⣻⣯⢜⣷⣶⣧⣤⣶⣶⣯⢙⣷⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡉⠻⣿⣷⡖⣤⠞⢃⣽⣿⣿⠜⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠉⠉⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣀⠤⠚⠛⠋⢉⡝⣯⣠⢖⡶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⣠⢀⡠⠚⠁⠀⠀⠀⠰⠃⠉⠉⢀⡜⠁ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⣀⣠⡶⠀⠀⢀⣴⣟⣤⡆ ⢀⣀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠚⠋⠉⠀⠀⠈⠉⠁⠚⡹⠀ ⢸⠼⣝⣳⣦⠴⣥⡈⢿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢄⠛⠻⠁⠀⠀⠀⠀⠀⠄⢀⡾⠁⠀ ⠘⠢⠿⠷⠶⢾⣹⣛⣟⣟⣆⠀⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⣇⠀⠀⠀⠈⠁⠀⣠⣒⡯⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⢸⠈⠓⠲⠶⠶⠶⠿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢏⠉⠻⣿⣿⣿⠿⡟⠁⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠊⠀⠀⠀⠸⣆⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⡀⣠⣀⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠴⠶⠗⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⠟⠻⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠁⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠿⠛⠋⣹⣏⣹⣏⣹⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠶⠆ ⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⣽⣿⣿⣿⣿⠉⠁⠀⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣿⠿⢿⣿⣽⣿⣿⣿⠛⠛⠃⠀⠈⠛⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀ ⠴⣿⣟⣛⣯⣭⣼⡾⣿⠻⡟⣿⣿⡇⠀⠀⠀⠀⠑⢀⣿⠻⡷⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠀⠀⣿⠀⣯⡷⣽⣌⠳⣷⣄⠀⠘⠿⢗⣾⣿⣷⣜⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣄⣧⣿⣬⣿⣵⣬⡻⣷⣤⣤⣾⣿⡯⣧⢸⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣏⠙⢿⣟⠢⡙⢿⣎⣷⢿⣿⡟⢡⢃⣾⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣾⢿⢿⠇⠈⠂⢸⡍⣆⠸⣌⣿⣿⣦⡙⢠⠃⣾⣏⢿⡄⠀⠀⠀⠀⠀ ⠀⡴⣻⣟⣵⢋⣮⡀⠀⠀⢸⡇⢸⠀⡟⣿⣿⡟⣿⢾⣄⡏⡋⢸⡇⠀⠀⠀⠀⠀ ⣾⢿⣿⠟⣡⣾⣿⣿⣿⣿⣿⡇⢸⠀⣿⡟⣿⣿⣿⡐⠮⣹⣧⣼⠃⠀⠀⠀⠀⠀ ⢻⢿⡥⣾⣿⡿⣿⣿⣿⣿⣿⣇⢸⠀⣿⣿⣿⣿⢿⣿⣷⣶⣭⣽⣦⡀⠀⠀⠀⠀ ⠈⢺⣶⣽⠻⣧⣿⣿⣿⣿⣿⣿⣸⡀⣿⣻⣆⠹⣷⣿⣿⢻⣷⣯⣻⣧⡀⠀⠀⠀ ⠀⠀⠈⠻⣧⣬⣛⣉⣙⣻⠿⣟⠻⣇⠸⣧⡻⣿⣿⣟⣡⣾⣿⣿⣼⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⡿⣿⣿⡿⣦⡘⢿⡈⠙⠛⢒⣻⣿⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠚⠿⣷⣿⠟⠙⠻⢿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠰⠞⠛⠓⠒⠀⠘⠰⠞⠛⠀⠂⠶⠒⠖⠀⠀⠍⠛⠹⠐⠀⠋⠛⠻⠿⠀⠘⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⢶⣾⣿⣿⣿⣿⡿⠋⢉⣉⠉⣿⣿⣿⣷⡶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⠁⠀⠀⠙⣿⣿⣿⣿⣇⠀⠈⠛⠿⣿⣿⣿⣿⠃⠀⣾⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⢿⣿⣿⣿⣿⠀⠀⣧⡀⠈⠻⣿⣿⡿⣷⣶⣄⠀⢸⣿⣿⡏⠀⣸⣿⠟⠋⠉⠉⠉⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⣀⠀⠹⠿⣿⣿⠀⠀⣀⣠⣤⣀⣈⣿⣧⣀⣀⣀⣠⣼⣿⡟⠀⢠⣿⡏⠀⢠⣾⣿⣷⣄⠈⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣦⡀⠈⠋⢀⣤⡀⠈⣿⢀⣠⠿⠟⠛⢉⣉⣀⣠⣤⣤⣤⣀⣉⣉⠓⠢⠿⣿⣇⠀⠸⣿⣿⣿⣿⣾⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣦⠀⠈⠛⠁⣰⠟⠋⣁⣤⣶⣿⣿⣿⣿⣿⡿⠛⣛⣻⣿⣿⣿⣷⣦⣄⡙⠳⣄⡀⠉⣩⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣷⣄⣴⠟⢁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠇⢰⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡏⠻⣿⣿⣿⣿⣆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣿⣿⣿⣿⠿⠏⠂⠀⣿⣿⠿⠟⠇⣀⣀⣀⣀⣀⣀⠸⠛⠿⣿⣿⣿⠁⠈⠠⠟⣿⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⢸⣿⠻⣿⣿⣿⡿⢻⣿⠃⢸⣿⣿⡿⠉⠀⠀⠀⠀⢿⣁⠀⠘⠤⠤⣀⣀⣀⣀⡠⠤⠃⠀⢀⣽⡿⠀⠀⠀⠀⠃⢿⣿⣷⠀⣿⡟⢿⣿⣿⣿⠟⢿⡇ ⢸⡏⠀⠀⠀⠀⠀⠸⣿⠀⣿⣿⣿⡇⠇⠀⠀⠀⠈⣾⣟⡟⡴⢰⠤⠤⡄⠀⣤⠤⢴⡐⣞⢟⢿⣷⡀⠀⠀⠀⠀⢸⣿⣿⠀⢹⠇⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⢀⣿⠀⣿⣿⣿⡅⠀⠀⠀⢀⣼⡟⣼⢸⡇⢿⠛⠛⠋⠀⠛⠛⢻⡇⣹⠘⡎⣿⣷⡄⠀⠀⠀⢸⣿⣿⠀⣸⡀⠀⠀⠀⠀⠀⢠⡇ ⢸⣿⣶⣤⣤⣤⣴⣿⣿⡀⢹⣿⣿⢇⣀⠀⣠⣾⣿⡇⢿⠘⣧⠘⡄⠀⢀⣊⡀⠀⡼⢀⡿⢠⡇⣿⣿⣿⣦⠠⠄⣸⣿⣿⠀⣿⣿⣶⣤⣤⣤⣶⣿⡇ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⣿⣿⡁⠒⢸⣿⣿⣿⣷⠸⡇⢸⡆⢹⣦⣀⣁⣠⣾⠁⣾⠁⣾⢰⣿⣿⣿⣿⢋⡠⣠⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⣿⡏⣿⣾⣿⣿⣿⠟⣰⠇⣼⠃⣸⠏⠉⠉⠉⢻⡄⢻⡄⢻⡈⢿⣿⣿⣿⣿⣧⢸⡟⢀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⢠⣿⣿⣿⣿⠋⡼⢁⡾⠁⣼⠃⠀⠀⠀⠀⠀⠹⣆⠙⣦⠙⣆⢻⣿⣿⣿⣿⡆⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀ ⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⢿⠿⠟⠋⠘⣇⠸⣇⠘⣷⠀⠀⠀⠀⠀⠀⢠⡟⢀⡿⢀⡿⠈⠛⠿⠿⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡇⠙⣷⣄⠑⠀⠀⣠⣼⣦⠙⣦⠘⢷⡀⠀⠀⠀⣠⡟⢠⡾⢁⣾⣧⣀⠀⠀⣠⣾⡁⠈⠻⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⠁⠀⣿⡿⠗⠠⡈⠙⠿⣸⡇⢸⡇⢸⣷⠀⠀⢰⣿⠀⣿⡁⢾⠙⠛⢉⡤⠺⣿⣿⣿⠆⠀⠈⠻⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡟⠀⠘⠉⠀⠀⢸⣿⡷⠦⣤⣀⡉⠀⠘⠃⠀⠀⠀⠛⠂⢈⣁⠤⠔⠚⠻⣦⡀⠈⠛⠁⣠⣾⣦⠀⣸⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡇⠀⣠⣴⡇⠀⠞⠋⠀⣠⣴⠇⠉⣿⠛⠒⠒⠒⠒⠛⢻⡟⠁⢀⣤⣶⣶⣿⣷⣄⠀⠘⢿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⣿⣿⠀⠀⣠⣴⣿⣿⡟⠀⢰⣿⣶⣶⡆⠀⣶⣶⣾⡇⠀⢾⣿⣿⣿⡿⢻⣿⣷⣄⠤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣿⣿⣿⣿⣿⠃⠀⣾⣿⣿⣿⡇⠀⣿⣿⣿⣧⡀⠈⠛⠛⠋⢀⣨⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠯⢤⣸⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⡶⠶⠒⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣠⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠴⠛⢻⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣯⣭⣤⣷⣷⣶⣶⣶⣦⣤⣄⠀ ⠀⠀⢀⣴⣾⣿⡿⣿⣿⣿⡿⠉⣽⣿⢿⠉⠀⠀⠀ ⠠⢾⣿⣛⣽⠿⢻⢿⠟⠀⠀⠐⢸⡻⠎⠀⠀⠀⠀ ⠀⠀⠀⠀⢫⠐⣗⣧⣝⢦⣈⣫⣿⡟⡇⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⠿⠙⣿⢈⢷⣛⢿⢏⢣⢧⠀⠀⠀⠀ ⠀⣠⣞⡵⣍⡀⠀⡇⡆⣿⣿⣳⢤⡟⠺⠀⠀⠀⠀ ⠸⣻⣋⣼⣿⣿⣿⡇⡇⣿⣽⣿⣱⣊⣶⡀⠀⠀⠀ ⠀⠻⣾⡻⣿⣿⣿⣷⡇⢟⣯⣻⣿⢻⣯⣿⡄⠀⠀ ⠀⠀⠈⠙⠶⣶⣾⣷⣿⣜⢮⠛⠧⣿⡿⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠈⠛⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠤⠤⠄⠤⠤⠄⠠⠤⠀⠠⠆⠶⠐⠦⠄⠠⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⡤⢤⣀⡈⣿⣷⣄⢰⣿⣿⣿⣿⢻⣿⣶⡿⣿⣄⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡈⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣽⣧⣽⣝⣿⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣄⣀⣀⣀⠀⠀⠀⠉⠛⠿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⡿⣿⣿⡿⠟⣿⣿⣿⢿⣿⣿⣿⣻⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣛⣛⠛⠉⠉⠀⠈⣹⠏⠀⠀⠈⠙⠿⠛⣿⣟⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣶⣦⣾⣥⣀⣒⢶⡦⠤⠀⠀⠒⣬⣽⣭⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⣾⣷⣿⣿⣿⣶⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣤ ⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⣾⣿⣿⣿⣿⣿⣿⣿⠉⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠉⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠈⠉⠻⣿⡟⠀⠘⢤⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠛ ⠀⣀⠴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣿⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢈⡿⠁⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢀⣾⣧⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⢀⡾⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⢿⣿⢸⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⣴⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠹⣿⢺⣿⣿⣿⣿⠏⠀⠀⢀⡴⠿⠉⠉⢉⣉⣩⣿⣿⣝⣻⣿⣿⠻⠋⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⣼⣏⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⣏⣿⡿⢿⠀⢀⡴⡟⠁⣀⣴⡾⠟⠋⠁⠀⠀⠈⠻⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⣻⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠁⠀⢠⡟⠁⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣋⡾⢋⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠈⢿⡆⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⣰⠏⣡⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣄⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠹⣌⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣡⡾⣋⣴⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣀⣸⣇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣸⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣤⡴⢶⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡶⠆⠀⠀⠀⠀⠀⢀⣒⣒⣻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢾⣿⣝⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⢛⣵⣶⣶⣷⣶⣶⣶⠿⠛⠉⠉⠋⢸⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢀⣼⠿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠋⣉⣃⣠⣤⣤⣤⠶⡶⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣀⣼⣿⣶⣬⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠿⠾⠛⠛⢹⣿⡇⠂⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣇⣴⣾⡏⠹⣿⣿⣿⢿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣶⣽⠿⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⣶⣿⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢙⣿⣿⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣷⣤⣈⣻⠿⢿⣿⣷⣤⣠⣡⠠⣾⣦⡄⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣀⡌⢘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢁⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠇⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⢠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⣼⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠇⢠⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⡿⠛⠛⠤⢼⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⡆⣸⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⡀⠿⢿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣷⣶⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⢀⣴⣾⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀⠈⠉⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠁ ⣻⢿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠠⡆⠀⠀⠀⠀⠀⣠⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⢠⠀⠀⠀⠀⠈⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣷⣤⣤⣤⣄⡀⠀⠀⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⣿⣿⣿⣿⡏⠀⠀⣿⣿⣿⣿⣿⣷⣤⣄⣀⣀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⠉⠙⠳⣦⡼⢿⣿⣿⣿⣿⣿⣿⠉⣩⣿⡍⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢭⠽⠿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠟⠛⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣆⢈⣟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢦⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠙⠓⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⡿⠿⠿⢿⠿⣿⢿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠚⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠂⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣀⣀⣀⣴⣿⣿⣿⣿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠻⠿⣿⠿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠉⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢖⠧⡤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡰⠁⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⡓⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣇⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠺⡌⠉⠓⡇⠀⠀⢀⢀⣀⣀⢀⣀⢀⠀⡀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⢸⠀⠀⠀⣿⣿⣿⣭⣿⡿⣿⣿⢃⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠒⠒⠒⡄⠉⢹⣟⢿⣿⣿⡿⣿⣶⣶⣶⣶⣦⣤⣼⡀⠀⠠⠟⠸⠿⠿⠿⠿⠟⠿⠤⠀ ⠀⠀⠁⠀⠀⠀⠒⠒⠒⠒⠒⠀⣿⣿⣿⠁⢀⣤⠦⢤⣤⡈⠢⡈⢿⣿⣿⣿⡇⠹⣷⣿⣻⣿⣿⡝⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⢠⠋⠀⣄⢠⣿⣿⡄⠀⠈⠛⠻⠻⢿⣀⣻⣿⣿⣿⣟⣿⣦⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠛⢿⣿⠀⡏⠀⠀⣿⡏⢸⠿⡇⠀⠀⠀⠀⠀⠀⢀⢞⠁⣼⣿⡏⠙⣟⢻⣿⡙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⢆⡟⠀⠇⠀⠀⢧⡌⢠⡶⠃⠀⠀⠀⠀⠀⠀⠎⣾⠟⠉⡿⡇⠀⠘⣼⣿⣼⡁⣱⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢍⢱⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⠂⡠⠃⠀⠀⣿⣿⡟⠘⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣤⡙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠊⠁⠀⠀⠜⣽⣿⡇⣼⡿⢏⣿⡈⠣⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡇⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠘⢁⣀⠀⡟⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⠉⣼⣿⣿⣿⢰⡏⡘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡷⠊⠁⠀⢠⣇⠘⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⢣⣷⣾⣿⣿⣿⠘⡅⠃⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣁⣀⣠⣤⣿⣿⣆⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣇⠸⣿⣿⣿⣿⣿⡄⠃⠀⠀⠀⢸⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣯⣴⣶⡄⢹⣿⣿⣿⣿⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⢸⢆⠻⣿⣿⣿⣿⣧⣇⠀⠀⠀⢸⣿⠏⠙⢶⣤⣀⡀⣀⣀⣀⣤⠄⠒⠊⣽⢿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⢸⠈⢦⡹⣿⣿⣿⣿⣿⡆⠀⠀⢸⣿⠀⠀⠈⠋⠙⠛⢛⠛⠋⠀⢀⡠⣾⣥⣾⣿⣿⣿⣿⣿⣿⠿⢛⣤⡌⢿⣿⣿⣿⣷⠀

🐈‍⬛💀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⠒⠺⣿⣿⡋⠤⣽⣿⡗⢲⣤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠔⡛⢿⣿⠀⢃⡈⢻⡟⠒⣸⣿⠁⡾⢉⣤⣍⢢⡀⠀⠀⠀⠀ ⠀⠀⣴⣷⣄⠁⠆⡸⢔⣫⣭⣴⣶⢶⣶⣭⣜⡳⢈⠛⣿⣿⣿⣦⠀⠀⠀ ⠀⣼⣿⣿⣿⡷⢊⣴⣿⣿⣿⣿⠇⠸⣿⣿⣿⣿⣶⡝⢿⣿⣿⣿⣧⠀⠀ ⣸⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⡟⠀⠀⢻⣿⣿⡿⢿⣿⣆⢻⣿⣿⣿⣇⠀ ⡿⣿⣿⢿⢣⣿⡿⠉⠈⡟⠋⢁⠀⠀⠊⠉⢻⡇⠀⠹⣿⡎⣿⣿⣿⣿⠀ ⡃⠀⠀⢸⢸⣿⠀⠀⢠⣯⡙⡦⠶⠰⢴⣼⢛⣧⠀⠀⢸⡇⡇⠀⠀⠈⡇ ⣿⣶⣶⣿⡘⣿⠂⢰⣿⡾⣰⡰⡐⢃⡜⡜⡌⣿⣷⢄⣻⢇⣿⣶⣶⣿⠁ ⢹⣿⣿⣿⣧⠹⣹⣿⡿⡕⡝⡱⠉⠁⠣⡱⡡⡻⣿⣿⠙⣼⣿⣿⣿⡟⠀ ⠀⢻⣿⣿⣿⠷⣜⠉⢁⣏⢆⢣⠀⠀⡠⢣⢣⡃⠉⣫⠚⢿⣿⣿⡿⠁⠀ ⠀⠀⠹⣿⣿⠀⠟⠁⣬⢙⡸⠃⠇⠀⠇⢃⡃⠥⡊⠻⢃⣄⢻⠟⠀⠀⠀ ⠀⠀⠀⠈⠣⢴⡎⢈⣡⣶⢀⣯⡍⢩⣽⠃⣴⣿⣿⣦⡙⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠛⠿⢇⣸⣿⡇⢸⣿⣧⡌⠩⠐⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⢠⠂⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠆⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠒⠤⠤⠤⠾⠿⠿⠿⠿⠿⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡟⠏⣉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢚⡭⠶⡴⢶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢠⠎⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠟⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠙⠛⠻⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢼⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠶⠦⢍⣓⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠿⣄⡤⡆⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠑⠓⣀⣀⣉⡏⠀⠀⠀⣠⢄⣤⣤⣤⢠⣤⣤⣤⣄⣤⢀⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢸⠀⠀⠀⠀⣿⣾⢻⣯⣍⣼⢿⡇⣿⣸⡏⣸⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⠔⡒⠒⠒⢲⣶⢶⣿⣿⣿⣟⣶⣶⣶⣶⣤⣤⣤⣄⣀⣀⢸⠀⠀⠀⢀⣿⠃⣿⣷⣾⡿⣿⣿⡟⣿⣃⣉⠀ ⠈⠁⠒⠀⢀⡀⣀⠀⠀⠀⠀⢀⣀⣀⣤⣤⡤⣤⣶⡶⠋⠁⠀⢠⠀⠀⠀⠙⢦⡀⠘⣿⣦⣿⣿⣿⣿⠘⣿⣯⣛⢿⣿⣿⣿⡻⣿⣿⣧⠀⠀⠀⠉⠀⠁⠀⠉⠁⠁⠈⠀⠀⠈⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⣼⣿⣿⣿⡇⠀⣠⠶⠛⠉⠹⣷⣦⡈⠑⠦⠸⣿⣿⣿⣿⣿⡀⠸⣿⣿⣷⣼⣿⡿⣷⣌⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠁⡼⠁⠀⢸⣄⣰⣿⣿⣷⠀⠀⠀⠈⠛⠛⠙⠻⣧⣀⣹⣿⣿⣿⣿⣿⣻⣿⣧⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠻⣿⣿⡇⢰⠃⠀⠀⢸⣿⡏⠈⡿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠈⢀⡾⠉⠀⣿⣿⣿⠙⢿⡛⢻⣿⣿⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢦⠈⣿⠁⢸⠀⠀⠀⢹⠋⠱⢄⣁⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⡎⣸⣦⡴⠻⣿⣿⠀⠀⢻⡈⣿⣿⢰⠏⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⡷⢿⠀⠈⠃⠀⠀⠈⠳⣆⣸⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⡿⠛⡀⡰⠛⣹⠀⠀⠀⣇⣿⣿⣾⢇⣰⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⡄⠘⢆⡸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠈⢀⡴⠃⠀⠀⢠⣿⣿⣿⡏⠈⣿⣟⣾⣷⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣶⣄⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠋⠀⠀⠀⠀⡞⣸⣿⣿⠃⢸⣿⣿⣁⣿⡄⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠇⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠰⠋⠁⠀⢸⡞⣿⡀⠀⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣼⣿⣿⣿⡿⢠⡿⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡃⣠⠴⠞⠉⢸⡇⠹⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⣀⠸⣿⣿⣿⣿⡇⢸⡇⣴⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡋⠡⠈⠀⠀⣼⣷⡀⢱⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⢡⣿⣶⣿⣿⣿⣿⡇⢸⡆⠇⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡏⠀⣀⣠⣤⣾⣿⣿⣧⢸⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠇⢸⣿⣿⣿⣿⣿⣿⣧⠀⡇⠀⠀⠀⠀⠈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣉⣩⣵⡀⠸⣿⣿⣿⣿⣧⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣧⠀⢿⣿⣿⣿⣿⣿⣿⡄⡆⠀⠀⠀⠀⠀⣿⣿⡟⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢹⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⢳⡈⢻⣿⣿⣿⣿⣿⣷⣳⡀⠀⠀⠀⠀⣿⣿⠁⠀⠙⣟⣶⣤⣤⣤⣤⣤⣴⡶⠞⠉⠉⠀⣰⠟⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠿⢿⣿⣿⣿⣿⣷⣳⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢳⠀⢻⣄⠻⣿⣿⣿⣿⣿⣷⡳⡄⠀⠀⠀⣿⡟⠀⠀⠀⢸⠀⠉⡉⣉⣉⠉⠉⡀⠀⣀⣤⢾⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣡⣴⣄⠹⣿⣿⣿⣿⣷⠧⠀

⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣬⣟⣛⣿⠿⠿⠀⠀⠀⠑⣦⣤⣙⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣷⡶⠾⢿⣛⣛⣛⣉⣁⣀⠠⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠋⡛⣹⣿⣿⣿⣿⣿⠀⠀ ⠿⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⣙⡭⠶⠚⠉⣁⠀⠀⠤⠒⠋⠉⠉⠙⠲⠤⣄⡠⣾⡿⣿⣿⣿⣿⣿⡟⠻⠿⢿⣿⣿⡿⠟⠃⠀ ⠶⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠘⣻⣽⡿⠕⠒⠉⠉⠀⠀⠀⠀⠐⠢⣀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣀⣽⣧⡈⠉⠁⢀⡖⠁⣀⣨⣧⣶⣀⣀ ⡲⠾⠁⠢⠭⠛⠛⠓⠒⠒⣲⡾⠟⣉⣠⣴⣶⣶⡾⠟⣻⠋⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⠷⠖⠀⣼⡴⠚⠉⠀⠉⠁⠀⠀ ⡅⠐⠒⠤⣄⣀⣀⣀⣤⡾⢫⣴⣿⣿⣿⡟⡉⠁⠀⢰⣧⢠⣄⣀⣀⣤⣀⣳⣦⡠⣤⣄⣰⣶⣦⣄⠀⠈⠳⣄⡴⠁⢀⣴⣿⣷⣿⣿⣿⣶ ⠛⢦⡐⠒⠦⢌⡁⣰⣯⣴⣾⣿⡿⠋⢑⣾⡅⠀⠀⣾⣿⣾⣏⣿⣿⣿⣿⣿⡿⣷⣝⣿⡽⡾⣿⣿⣿⣦⠀⢹⣥⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣧⣀⠙⢦⣀⠀⢰⣃⢿⣿⣿⣿⠁⢠⠊⠉⠱⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣷⣼⣿⣿⣿⣿⣿⣶⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣄⠙⢶⣿⣿⣮⡿⠋⠥⠤⣤⠤⠤⠴⠚⠀⢸⣿⠻⣿⣟⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣦⡻⣿⡿⠁⢀⣤⡶⠿⠿⢷⣶⠤⠀⠈⠛⠃⠛⠿⠿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣿⡏⠻⣿⣿⣿⣿⣿⣽⣻ ⣿⣿⣿⣿⣿⣿⣷⡜⣧⣸⠟⠁⠀⠀⠀⠀⠙⢷⠀⠀⠀⠀⠀⠀⢀⣿⠽⠿⠷⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢹⡏⠀⠀⠀⢠⣶⣶⡄⠘⡇⠀⠀⠀⠀⣰⠋⠁⡀⠀⠀⠈⠹⣾⠉⢿⣿⣿⣿⣿⣿⣿⡟⣇⠀⠀⠈⢿⠏⠻⠿⠿ ⣿⣿⣿⣿⣿⣿⣿⣧⠸⡇⠀⠀⠀⣿⣟⣹⡷⢰⠃⠀⠀⠀⢰⠃⣰⣿⣿⡇⠀⠀⠀⢹⣤⣿⣿⣿⣿⣿⣿⣿⡇⢿⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⢡⡀⠀⠀⠙⠺⠵⠃⠈⠀⠀⠀⠀⠈⠀⣿⣯⣿⠇⠀⠀⠀⣸⢻⣿⣿⣿⣿⣿⣿⣿⣷⢸⠱⡀⠀⠀⠀⠀⠀⠀ ⠛⢿⣿⣿⣿⣏⠘⣷⡵⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⣴⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⢸⡀⢣⠀⠀⠀⠀⠀⠀ ⡀⠀⠙⣿⣿⣿⠀⡿⢃⣠⠶⠶⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡇⠀⢣⠀⠀⠀⠀⠀ ⠳⣦⡀⠈⠻⣾⣆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⣿⣿⠟⢻⣿⣿⣿⡏⢇⣧⠀⠀⢣⠀⠀⠀⠀ ⣆⡀⠉⠓⢦⣽⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⡿⠋⡇⣿⣿⣿⡇⢸⣿⣿⣿⣿⠀⢹⡀⠀⠀⢣⡀⠀⠀ ⣿⣿⣧⡀⠀⢻⣿⡟⣷⣄⠀⠀⠀⠀⠀⠀⠯⠀⠀⠈⠁⠀⠀⠀⠀⣠⣿⡿⠋⠀⢰⠁⣿⣿⣿⣷⣿⣿⣿⣿⣿⡆⢸⡇⠀⠀⠀⢣⠀⠀ ⠈⠙⢿⣿⣷⣼⣿⣾⣿⠟⠓⠦⣄⡀⠀⠀⢠⣤⣀⣀⠀⠀⠀⠀⠸⠟⠋⢀⣀⣤⣾⣴⣿⣿⡿⡉⣿⣿⣿⣿⣿⣧⠀⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠉⠙⢿⣿⣿⣷⣦⣤⣤⣠⣿⣶⣤⣤⣽⣿⣿⣿⣶⣤⡤⠴⠒⢿⣿⣿⣿⣿⣿⣿⣿⡇⣷⠸⣿⣿⣿⣿⣿⡆⢿⠀⠀⠀⠀⠀⢰ ⠀⠀⣼⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠈⢯⣽⣟⣿⣿⡏⣷⣿⣧⢻⣿⣿⣿⣿⣿⣾⣆⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⡀⠀⣾⣿⣿⢿⣿⡇⠈⣿⣿⣇⢻⣿⣿⢿⣿⣿⣿⣧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣿⣿⣿⡿⠟⢋⣴⠏⣠⣾⣿⣿⣿⢸⣿⡇⠀⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠉⢁⣠⣴⣾⣿⣿⣾⣿⣿⣿⣿⣿⣸⣿⡇⠀⣿⣿⣿⣿⣧⠻⣿⡿⢿⣿⣿⣿⣿⣷⣄

⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣬⡿⠛⠿⣿⣿⣿⡧⠀⠀⠀⠉⢲⣤⣀⡙⢶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⡏⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⣶⣶⣶⣶⣦⣄⣀⣾⣿⣿⣿⣿⣷⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡿⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⣀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⠿⢟⣋⣩⡭⠶⠶⠶⠶⠶⢶⣶⣦⣌⣀⡀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣬⣤⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠻⠿⠿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⣀⣬⠾⠛⢋⣁⣀⣀⡀⠀⠠⠔⠛⠉⠀⠀⠀⠀⠉⠛⠳⢦⣤⡰⠿⡿⠿⣿⣿⡿⢿⣿⣿⣟⠛⠛⠛⣻⠿⢿⣿⡟⠛⠉⠀⠀ ⣷⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢛⣭⢞⣫⠤⠒⠋⠉⠉⠀⠀⠀⠀⠀⠐⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄⠈⣙⣷⡀⠈⠛⠁⠀⢠⠞⠁⠀⢀⣙⣧⣤⠄⣀⠀ ⣤⣩⡵⠛⡍⠛⣻⣶⣶⣤⣤⣤⣤⣄⣠⣴⡿⠟⠉⠀⣀⣤⣤⣤⣤⣶⣶⣶⠂⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣽⡻⣽⣦⣄⠀⢠⡏⣀⡴⠞⠋⠉⠛⠛⠋⠉⠙ ⣊⡉⠁⠀⠉⠉⠀⠀⠀⠀⠀⠀⣠⣾⠟⢉⣠⣶⣾⣿⣿⣿⠿⠛⠉⠁⡼⠁⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣎⠉⠁⠐⣾⠟⠉⠀⣀⣤⣀⡤⣆⣀⣤⠄ ⣆⠈⠉⠙⠳⠦⣄⣠⠤⠤⢤⣶⠟⢡⣾⣿⣿⣿⣿⢿⠋⣀⠀⠀⠀⣸⣿⡆⣶⢰⣤⣴⢰⢦⣤⣸⡟⣧⡸⣶⣴⡠⣸⣿⣷⣶⣄⡀⠀⠈⢳⣄⡼⠁⠀⣴⣾⣿⣿⣷⣿⣿⣶⣿⣿ ⠛⢷⣝⠓⠢⠤⢤⣈⡁⢀⣾⣡⣾⣿⣿⣿⡿⠛⠉⢲⡾⡥⠀⠀⠀⣿⣿⢸⣿⢸⣽⣿⣿⣿⣾⡼⣿⢹⣷⡙⣹⣳⠻⡜⣿⣿⣿⣿⣦⡀⠀⢻⣧⣠⣾⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣆⠀⠙⢷⣄⠀⠀⠈⢡⡟⢹⣿⣿⣿⣿⡟⠁⠀⡠⠫⠟⢆⠀⠀⠀⣿⣿⣾⣿⣾⣿⣿⣿⣿⣿⣧⣿⡏⣿⣿⣵⣷⣄⢻⢻⣿⣿⣿⣿⣶⣶⣬⣧⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣦⡀⠙⢷⣄⠀⣾⣵⣎⢿⣿⣿⡿⠃⠀⠞⠁⠀⠀⠀⢳⡀⠀⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⡆⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣦⣄⠙⢿⣿⣿⣿⣮⡟⠁⠐⠒⠶⣶⠒⠒⠒⠋⠉⠀⠀⢻⣿⡇⢻⣿⣽⣽⣟⢿⣻⡿⢿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⣿⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣄⠻⣿⣿⡏⠀⠀⣀⣴⣾⠿⠿⢿⣿⣗⢦⠀⠀⠀⠿⠟⠈⠿⠿⣿⣿⣿⣿⣿⣿⣶⣧⣽⣟⣻⢿⣿⣿⣿⣿⣿⡟⣱⣿⣿⣿⡟⠙⢿⣿⣿⣿⣿⣿⣶⣬⣙⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⢿⡄⢷⣾⠟⠉⠀⠀⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣻⣿⣯⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⡇⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢷⡿⠁⠀⠀⠀⠀⢀⣀⡀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠉⠉⠉⠙⠻⣿⡍⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⠇⣸⠁⠀⠀⠀⠀⣸⣿⣿⣿⣦⠀⣿⠀⠀⠀⠀⠀⠀⡼⠋⠀⣀⣄⠀⠀⠀⠀⠈⢿⡅⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⡇⠀⠀⠀⠈⠿⠁⠈⠛⠛⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⠀⠀⠀⠀⠀⣿⣿⡉⣿⣿⠀⡟⠀⠀⠀⠀⠀⢸⠁⢠⣾⣿⣿⣷⠀⠀⠀⠀⠈⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡄⠘⣇⠀⠀⠀⠀⠻⣄⣟⣱⠋⠸⠃⠀⠀⠀⠀⠀⠇⠀⣾⣿⢉⣿⡿⠀⠀⠀⠀⢀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣣⢀⠼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠹⣽⣿⡿⠃⠀⠀⠀⠀⣼⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⣿⣿⣿⣿⣿⡇⠀⢿⡵⡋⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢀⣾⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠈⠙⣿⣿⡇⢧⠀⢼⠞⢀⣤⡶⢾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣼⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⡿⡇⢸⡀⠀⠹⡄⠀⠀⠀⠀⠀⠀ ⢷⣠⡀⠀⠈⢿⣧⣼⡀⢸⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣿⣿⣿⣷⡿⢿⣿⣿⣿⣿⣇⢿⠘⡇⠀⠀⠹⡄⠀⠀⠀⠀⠀ ⡀⠉⠙⢦⣦⡀⠩⣿⣷⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣠⣤⡶⣻⠀⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⠘⠇⣧⠀⠀⠀⠹⡄⠀⠀⠀⠀ ⣧⣒⢤⠀⠀⠙⣶⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⣠⣟⡼⣿⠟⠂⡟⠀⣿⣿⣿⣿⠀⣸⣿⣿⣿⣿⣿⡆⠀⣿⡄⠀⠀⠀⠹⡄⠀⠀⠀ ⣿⣾⣷⣭⡀⠄⠘⣿⣿⣿⢻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⣼⣯⣿⠞⠉⠀⢠⡇⠀⣿⣿⣿⢸⣶⣿⣿⣿⣿⣿⣿⣇⠀⢹⡇⠀⠀⠀⠀⠹⡄⠀⠀ ⠈⠛⢿⣿⣿⣶⣤⣸⣿⣱⣿⣿⡿⠷⣦⣀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⢞⠞⠁⠀⢀⣀⣾⣄⣼⣿⣿⣿⢹⢸⣿⣿⣿⣿⣿⣿⣿⡄⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠟⢿⣿⣿⣿⣿⣿⣁⠀⠀⠀⠈⠛⣶⣄⡀⠀⠙⢿⣿⣿⣶⣦⣄⡀⠀⠀⠉⣁⣠⣴⣶⣿⣿⡿⣿⣿⣿⣿⣿⡏⢸⡄⢻⣿⣿⣿⣿⣿⣿⣧⠘⣿⠀⠀⠀⠀⠀⠀⠀⡄ ⠀⠀⠀⣾⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⡋⠁⠈⠓⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡘⣿⣿⣿⣿⣿⣿⣿⡆⢹⡄⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⣿⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠘⣦⣼⣏⢻⣿⣿⡇⣯⣸⣿⣷⠹⣿⣿⣿⣿⣿⣿⣿⡜⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⣿⣧⢹⣿⣿⣿⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣠⡞⠀⣠⣾⣿⣿⣿⠁⣿⣿⡇⠀⢸⣿⣿⣿⣇⠹⣿⣯⣯⣻⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⠿⠛⠋⢁⣴⣾⡟⣠⣾⣿⣿⣿⣿⣿⡄⣿⣿⣧⠀⢸⣿⣿⣿⢻⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀ ⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠉⢀⣀⣠⣴⣾⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣄⣿⣿⣿⠀⢸⡿⣿⣿⣯⢿⣧⡙⣿⣿⠿⠽⣿⣿⣿⣿⣿⣿⣿⣄

⠋⠀⠀⠀⠀⠀⠀⢤⣤⣤⣄⣠⣴⡾⠭⠟⠛⠀⠀⢲⣮⣿⣿⣿⠿⢿⣿⣿⣿⠀ ⠶⠶⠀⠀⠀⠀⠀⣀⣉⡯⣛⡂⠉⠩⠙⠋⠀⠒⠤⣤⠿⢿⡿⣿⠞⢛⠿⣿⠛⠀ ⡽⠗⠒⠦⠤⠤⣤⠷⣋⣩⣤⠤⡤⠀⠈⠢⡀⠀⠀⠀⠉⠲⡷⠤⢀⡣⠔⠚⡛⠒ ⣍⣀⡂⠤⢀⢞⣱⣿⠿⡫⠀⢠⣇⣦⣤⣦⣵⣆⣶⣴⣶⣦⡈⢢⡊⣴⣾⣿⣿⣷ ⣦⡑⢄⢈⣮⣿⣿⠁⠔⠛⠄⢸⣿⣿⣿⣿⣿⣾⣿⣧⣾⣿⣿⣦⡏⢿⣿⣿⣿⣿ ⣿⣿⣦⡹⣿⠎⢈⡭⠯⣭⡅⠈⠯⠻⣾⣿⣿⣷⣿⣿⣿⣿⣟⣿⣿⢿⣿⣿⣟⡿ ⣿⣿⣿⣿⣮⡾⠋⠀⣀⣀⢳⠀⠀⠀⡠⠟⠛⠺⢟⠿⣿⣿⣿⣿⣿⠀⠹⣿⢿⣿ ⣿⣿⣿⣿⡏⢇⠀⠀⡿⣿⢸⠀⠀⠰⢡⣾⡆⠀⠈⣦⣿⣿⣿⣿⡾⡄⠀⠀⠀⠀ ⢿⣿⣿⡞⣿⠌⠀⠀⠉⠁⠀⠀⠀⠀⠘⠾⠃⠀⡰⢹⣿⣿⣿⣿⡇⡞⡀⠀⠀⠀ ⣄⠙⢿⣃⠘⠔⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣿⣿⣿⣿⣿⣳⠇⠐⡀⠀⠀ ⣬⡑⠢⣿⣇⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣤⡶⢹⢸⣿⣆⣿⣿⡇⢱⠀⠐⡀⠀ ⠛⢷⣦⣹⣿⡷⠤⡀⠀⠈⣀⡀⠀⠀⢀⠾⢋⣀⣆⣾⡿⢻⣿⣿⣿⢸⡄⠀⠐⠀ ⠀⢸⠈⠻⣿⣶⣶⣶⣷⣶⣾⣿⣿⣶⣖⠘⠻⡿⣿⣿⠇⣧⢿⣿⣿⣇⡇⠀⠀⠐ ⠀⢰⠀⠀⠀⠉⠙⠻⠿⣿⣿⣿⣿⣿⡿⡁⢀⣿⡿⣿⠈⣿⣎⢿⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠛⣋⣵⣾⣵⣿⣿⣇⣿⠀⣿⣿⣮⢿⣿⣿⣿⣷⣄

⣿⣿⣿⣿⣿⣿⣿⣶⣤⠁⠀⣠⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡛⠁⠁⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⡠⡰⠵⡆⠀⠀⠀⠀⠀⠀ ⡿⠟⠛⠛⠛⠛⠛⠓⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⡆⠀⣤⣤⣠⣤⢠⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠠⠀⠐⠒⢶⣶⣶⢶⣶⣤⣤⣤⡄⠀⠛⠿⠿⠿⠟⠇ ⠀⠀⠀⠀⠀⠈⢁⣿⡿⡠⠀⣀⣶⡄⠘⠿⠿⡌⣿⣿⣿⣮⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠹⠇⠃⠀⠛⢝⡁⠀⠀⠀⠠⣧⢼⣿⠙⣽⡟⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠊⡄⠀⠀⠉⠈⠀⠀⠀⠀⠀⠉⠀⠌⠀⣿⣿⢹⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢊⠹⠧⠀⠀⠀ ⠀⠀⠀⢀⣹⣿⣿⢸⡌⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠇⠀⣸⣌⡄⠀⠀ ⠀⠀⠀⢈⢿⣿⣿⣜⠀⠀⢰⣦⡀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣯⣽⡜⣿⣿⣿⡄⠀ ⠀⠀⠀⢐⢊⣿⣿⣿⣄⠀⢸⡇⠈⠓⠶⠶⠖⠉⣡⣪⣿⣿⣿⣿⡿⣛⢻⣿⣿⡄