⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣶⣿⣿⣿⣿⣿⣟⣿⣿⣿⣷⣶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣻⣿⣿⢟⠏⣚⡼⣹⢟⢧⢥⣷⣿⣻⣷⡟⣟⣿⣿⡿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣻⣟⣿⡽⣿⣞⣶⢔⣳⣧⠻⣿⣿⣷⣯⣿⣞⣽⣿⣾⡵⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣟⣿⣿⣟⣽⣿⣿⣣⣾⣼⡮⣽⣶⣿⣿⣷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣧⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⠤⢿⣿⣿⣿⣿⣿⣿⠁⠀⠦⢤⣀⡹⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠘⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣄⠻⣿⣿⡿⣿⣇⠀⣀⣤⣤⣄⣶⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠏⣏⢿⣿⣻⠻⠆⢻⣿⣇⢿⠿⠀⠾⠛⠻⣿⣏⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠛⠚⠁⣀⣀⣀⣿⠟⢀⣀⣀⣀⠀⠀⠙⠛⠋⢁⣿⣿⣇⣸⡞⢿⣿⣿⡿⠛⠋ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡖⠊⠉⠁⣀⣀⣀⡠⠤⠤⠤⢄⣀⣀⣀⠈⠉⠑⠒⢺⣿⡟⣅⣸⡓⢾⣿⣿⡀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⠉⠉⣁⣀⡀⠠⠤⠤⠠⠤⠤⠄⠀⣀⣀⡉⠉⠒⡺⣿⣿⣏⣹⠒⣿⣿⣿⣧⠀⠀ ⠀⠀⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠤⣂⣤⣦⣤⣤⣤⣤⣤⣤⣤⣀⡠⠯⣿⣿⡗⡝⠙⡇⢸⣰⣿⣿⠿⠟⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠛⠛⠿⠿⠸⠿⢿⣗⣚⡄⡘⠒⣇⢨⠓⢫⠀⠗⠺⡄⡼⣒⣿⣿⣴⣞⠼⠗⠚⠃⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢫⢻⣿⣍⠘⣶⣧⣤⣦⣯⣤⣷⠞⢉⣿⡿⠇⢋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡦⢸⣄⠹⣿⢗⣵⣿⢿⣿⣿⣿⣷⣕⢿⠟⢁⣆⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢸⣿⢖⣵⣿⣿⡷⠋⣿⠉⠪⡻⣿⣿⡗⣾⣿⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⣿⣿⣿⡿⣫⣾⣄⢠⣧⡀⣀⣼⣮⡻⣿⣿⣿⡆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠧⠤⣿⠧⠽⣾⣯⢤⣿⣯⣤⣬⣿⣯⢤⣿⡾⠽⢿⡧⠼⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠏⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠙⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠊⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣇⡀⠀⠀⢀⠾⠿⠿⠿⠿⠿⠿⣌⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠓⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⢛⡿⠑⢶⣤⠶⠛⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣀⣼⠁⠀⠸⠷⠤⣀⢠⡴⠛⠺⣦⡀⠀⠀⠀⠀⠀⠀⠀⣊⣶⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣽⠟⠉⠉⡟⠛⠋⣉⣤⣤⣀⠈⠻⣆⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⠟⢯⣭⢭⡟⠓⠦⣞⠁⣴⠞⠉⠁⠈⠙⠿⣤⡈⢳⣶⠋⣿⡄⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⣴⠶⣤⡀⣀⠠⢆⣼⣿⢥⣤⢿⡿⠛⢹⣆⠀⢐⡾⠁⠀⠀⠀⠀⠀⠢⠙⣷⡼⠞⢷⣌⣿⡄⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠠⠾⠛⠷⣤⣀⣼⣇⡀⠈⠁⠘⠳⣾⣛⣡⣴⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⣶⠆⣯⠘⣷⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠹⡄⢹⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⢋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⣤⣾⣿⣿⣿⣫⣾⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⢸⣿⠀⣴⢿⣸⠃⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⢾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣱⣾⡿⣿⣿⣟⣽⣿⢯⣿⣿⣿⣿⢟⣿⡿⢿⡿⣿⣿⣧⠀⠀⠀⠀⠀⢸⡏⠰⠏⢸⣼⠀⠀⠀⠀⠀⠀⠀⢠⣾⣯⣿⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢠⢄⣼⣿⡿⣽⣿⢏⣾⣿⢏⣾⣿⣿⣿⣿⣼⣿⡇⢸⣿⣹⣿⣿⡀⠀⠀⠀⠀⣾⠃⢰⠆⠉⣼⠀⠀⠀⠀⠀⠀⠀⢸⣟⣯⣟⡿⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠰⣳⣿⣿⣿⢳⣿⣣⣿⣿⢟⣾⣿⣿⡟⣹⣏⣿⡿⠀⠀⣿⣇⢿⣿⣷⠀⠀⠀⣰⡟⠀⢙⡄⢸⡟⠀⠀⠀⠀⠀⠀⠀⡿⢋⣿⣿⠁⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠐⣠⣾⣿⣿⣿⣿⣿⣷⣿⣿⡟⣾⣿⣿⡟⠁⣿⣿⣿⠁⠀⠀⢹⣿⡼⣿⣿⡆⠀⢴⡟⠀⢠⣞⣀⣼⠇⠀⠀⠀⠀⠀⠀⠰⡇⡛⠁⣾⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣰⣾⢏⣾⣿⣿⣿⣿⡿⣿⢿⣿⣟⡿⠿⠿⡀⠼⣿⣽⠃⠀⠀⠀⢸⣿⣧⣿⣿⣇⠀⠀⠀⣴⠛⠁⣸⡏⠀⠀⠀⠀⠀⠀⠀⠠⡇⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣠⣾⣿⣏⣾⣿⣿⣿⣿⣿⡇⠻⣦⠈⢿⣿⡷⢦⣤⡀⡀⠀⢀⣐⣚⣫⣽⣿⣿⣿⣿⣿⡄⣀⣴⠏⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⡿⣼⡿⣳⣿⣿⣿⣿⡿⣷⣿⣷⣦⣭⠴⠟⠋⠁⠁⠠⠙⢿⣛⠻⠿⢛⣽⣿⣿⣿⣷⠉⢠⣶⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣇⠉⠻⢶⣤⣀⡀⠀⠀⠀⠀⠈⠉⣛⣉⣭⣵⡿⠿⢿⣟⢴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⢻⣧⣿⣿⡏⣸⣿⣿⣿⣧⡙⠷⣄⡀⠀⠉⠉⠲⠶⠶⠶⠛⠛⢋⣬⢤⣾⢻⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠙⣿⣿⣤⣿⣿⣿⡏⢿⣟⠶⣬⣝⣢⣄⣀⣀⣀⣀⣀⠴⠞⠋⠁⣰⣿⡏⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣠⡾⠋⠀⣿⣿⣿⠃⠀⣿⢷⣄⠉⠙⠋⠉⢩⡿⠽⠶⠖⠛⣻⣿⢻⣿⣿⠸⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢰⠏⠀⠀⡀⣿⣿⣿⠀⠀⢻⣦⠹⢿⣷⣶⣶⣶⣤⣴⡶⠟⣿⢹⣿⡜⣿⣿⣇⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣽⡀⠀⣸⣷⣿⣿⣿⠀⠀⢸⣿⣿⣦⣤⣉⣉⢉⠁⣠⣴⣶⣿⢸⣿⡇⣿⣿⣷⣼⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠸⡇⢻⣴⣏⠙⠛⠿⣿⣄⠀⢘⣿⣿⣿⣿⣿⡏⢸⢸⣿⣿⣿⡿⢸⣿⡇⣹⣿⣿⣏⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣇⠀⢻⡝⢦⡀⢺⡏⠉⠛⢿⣿⣿⣿⣿⣿⡇⣼⢸⣿⣿⣿⣧⡾⣿⣷⠾⢻⡏⣠⡟⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢿⡄⢠⣧⠀⣽⠚⢿⣄⠀⠸⣷⣭⣟⡻⢿⡷⢦⡾⢟⣛⣫⣽⡇⠀⢀⣤⡾⣡⡟⠀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠸⣧⡟⠙⢦⡟⠀⠀⠻⢷⣦⣿⣿⣿⣿⣟⣾⣟⠉⢻⣿⣿⣿⣦⠾⠛⠉⠀⢸⣧⣶⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢹⣧⡀⠀⡙⢷⣄⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠓⠚⠛⡉⠉⠀⠀⠀⢀⣴⣽⠕⢊⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢠⣿⣯⡙⢷⣷⡀⠙⠛⢛⡉⠉⠚⢷⣤⣀⣀⡤⠀⠀⠘⠻⠶⢦⣤⣾⠛⠉⠀⣠⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡿⣿⣧⢀⡟⠻⣶⣌⡘⢿⡛⠲⠤⠬⠿⢥⡤⠤⠖⠂⢲⣾⠉⠀⢻⣀⣤⢞⣿⡿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣼⣧⠘⣿⣾⡇⠀⠀⠉⠛⣿⣷⣤⣄⣀⣀⠀⠻⡆⠀⢀⣾⣣⣤⠶⠛⠋⢿⣾⡟⣵⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣏⢿⣧⠈⣿⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⣿⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣏⣼⡟⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣾⣿⣶⣿⣷⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣶⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿