⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⡄⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⡄⠀⠀⠀⠀⠀⣰⣿⠁⠀⢠⡆⢸⠁⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⢰⠇⠀⠀⠀⠀⣰⡿⡿⠀⠀⣼⠀⡏⠀⣰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⢸⣷⠀⠀⢀⣰⣿⣧⣇⣀⣸⣿⢸⠃⢰⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣇⣾⣿⠀⠈⠉⣿⡏⠸⡇⢀⠿⣿⢹⠒⣿⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⢰⢻⡇⠀⢻⡼⠀⢻⣾⢸⡟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠋⢿⣿⣄⢸⣈⣧⣤⣘⡏⠓⠾⣿⢸⠃⣿⡇⠀⠀⠀⠀⠀⠀⢀⡴⠀⠀⠀⠀⠀⢀⣼⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡿⠀⠀⣻⣿⣿⢿⣿⣿⡿⣿⡳⣄⠘⣿⣦⢹⡇⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢠⡾⡟⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⢴⣿⣿⢋⣷⣼⣿⣿⣷⡄⣻⡌⡇⠻⠹⢼⠏⠀⠀⠀⢀⣰⡟⠁⠀⠀⠀⢀⣴⠟⠉⣿⣿⣿⡇⠀⢀⣼⡇⠀⠀⠀⠀ ⠛⠲⠦⢤⣤⣀⣧⠈⣿⠇⣼⣿⣿⣿⣿⣿⠇⣿⢠⠗⠀⢠⠎⣠⣴⡏⣠⡾⠋⠀⠀⠀⣠⣠⡾⢣⣄⣀⣿⣿⡿⢙⣶⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⡀⠸⡀⣿⡙⣿⣿⣿⡻⣰⠇⠈⠀⠐⣻⠿⢛⣽⠟⠉⠀⠀⣀⣤⠞⣽⢟⣋⣉⡙⠻⠓⡾⢀⡽⢋⣿⡿⠀⢠⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⠓⠀⠑⢙⣧⣈⣉⣉⡴⠃⠀⠀⠀⠀⠀⠒⢛⣲⣶⠶⠿⠟⠛⣿⣼⡿⣯⣽⠿⣿⣿⢾⡟⠉⢀⣾⣿⠓⢠⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢛⣷⣼⣷⣶⣆⠘⣧⢻⣆⣼⣿⢟⣴⠿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣿⣫⣿⣿⣿⡿⣠⡏⠴⣿⣫⢶⣿⠏⢸⠇⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢿⣿⣿⡟⢡⡟⠁⢆⣿⢀⣷⣏⢠⡏⣀⠔⣣⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠀⠀⠀⠀⡻⣄⣉⣉⡴⠋⠀⣠⠾⢿⣿⠟⠁⢨⠞⢁⡞⣡⠞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⠉⠚⠋⠁⠀⠀⠈⣁⡠⠟⢁⣤⠂⣸⣴⠟⣿⡷⠦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⠿⠭⣿⠿⣿⠛⠉⣿⢠⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⡿⠀⠀⣿⡞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠈⢓⠲⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⢰⡇⣀⡴⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣦⠀⠀⠀⠀⠀⠀⠈⠳⣤⣀⣉⣙⠒⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣠⣾⠛⠁⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣟⣷⡄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⣠⡴⠋⢁⡏⠀⠀⢀⣾⠀⠀⠀⠀ ⠀⠀⠀⢀⡠⠞⣿⣿⡿⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠞⠉⣿⢀⡞⠁⠀⠀⢸⠃⠀⠀⣾⡏⠀⠀⠀⠀ ⠀⢀⡴⠛⠀⠀⣿⣿⣿⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⠖⠚⢹⡏⠁⠀⠀⢠⡟⣼⠁⠀⠀⠀⡞⠀⠀⠀⣷⠇⠀⠀⠀⠀ ⠾⠁⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠹⣿⣶⣶⣶⣾⣿⠿⠛⠉⢀⡼⢧⡀⠀⢸⡇⠀⠀⠀⢸⣷⡇⠀⠀⠀⢰⡇⠀⠀⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠈⠛⠛⠋⠉⠀⠀⠀⢠⡞⠁⠀⠙⢄⢸⡇⠀⠀⠀⣼⣿⠀⠀⠀⠀⣸⠀⠀⠀⡞⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠈⠳⣿⡄⠀⠀⣿⡏⠀⠀⠀⢀⡏⠀⠀⢠⢻⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⢰⣿⠇⠀⠀⠀⠸⠃⠀⠀⢸⡾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⣀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠂⠀⢠⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⢀⠀⠀⠀⣰⡇⠀⡆⡄⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⢸⡆⠀⢴⢷⡧⣼⣇⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣇⠀⢹⠀⢧⠀⣧⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠉⢻⣦⣾⣶⣾⣌⠛⣌⢸⠀⠀⠀⠀⡐⠀⠀⠀⣠⢿⢸⠀⠀⠀⠀⠀ ⡀⠀⠀⢸⢰⡿⢻⣼⣿⣦⢱⠁⠉⠸⠀⡀⢠⡞⠁⠀⢀⡜⠉⣾⣾⢀⣴⠀⠀⠀ ⠀⠉⠉⢸⡀⠇⡟⣿⣿⢏⠏⠃⢰⠷⢻⠗⠋⢀⡠⡲⢟⡚⠲⠻⢑⢟⣿⠀⡄⠀ ⠀⠀⠀⠘⠁⠀⠸⠦⠄⠊⠀⠀⠀⠈⠉⠛⠋⠉⣷⣟⣿⣛⢻⢫⣁⣾⢇⣼⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢿⣿⣿⢠⠡⡟⠵⡏⡘⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠸⡘⢛⡡⠃⣠⢧⡾⠐⠕⡱⡠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠈⠈⠀⠀⢈⡴⣩⣴⡤⡞⡻⠓ ⠀⠀⠀⢠⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⡝⠀⡧⠁⠀ ⠀⠀⠀⢸⣧⡀⠀⠀⠀⠩⣐⠂⠤⢀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢀⠧⠚⠁⠀⠀ ⠀⠀⠀⣸⣿⡷⣄⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⢀⢴⢃⠠⠊⢹⠀⢠⡆⠀⠀ ⠀⡠⠊⢸⣿⡇⠈⢢⡀⠀⠀⠀⠀⣀⡀⡤⠔⡖⠈⠁⡸⡘⠀⠀⡄⠀⢸⠁⠀⠀ ⠁⠀⠀⢸⣿⡇⠀⠀⠹⠶⠿⠟⠋⢁⠜⠣⡀⡇⠀⠀⣿⠁⠀⢠⠀⠀⠿⠀⠀⠀ ⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠈⠲⡀⠀⡟⠀⠀⡌⠀⠀⡆⠀⠀⠀ ⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⣀⡴⠃⠀⠀⠀⠀⠀⠙⣾⡇⠀⠀⠁⠀⢸⠁⠀⠀⡀

⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣩⡿⠟⠁⣠⣴⠶⠛⣉⣭⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣻⢯⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⣴⣾⢟⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡝⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⣠⢾⡿⢉⣿⣿⣿⣿⣿⢿⣻⣿⠛⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠁⠀⣠⡿⢁⣠⣾⣿⣿⡿⣿⣿⣿⠋⢀⣼⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⡞⢀⣴⣾⠏⢠⣿⣿⣿⡿⢋⣿⣿⡟⣡⢠⡞⡼⡯⢸⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣎⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣎⡴⣻⣿⠃⢠⣿⣿⣿⠟⣡⣾⠟⡟⣴⣯⡏⠀⡼⠁⣼⣿⣿⣿⣿⣿⣿⣿⠃⣿⣽⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣧⠹⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⡿⠋⢰⡿⠃⣠⣿⣿⣿⠋⣰⡿⠁⣼⣾⣿⣿⠀⡼⢡⣴⡿⢻⣿⣿⣿⡿⠋⠁⠀⢹⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⡞⠁⢰⢳⠃⢠⢟⣿⣱⠃⣼⡟⠁⣸⣿⣿⣿⣿⣸⣧⣾⣿⣧⡄⠘⠀⢠⠃⠀⢸⣶⢸⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣦⢻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡿⠀⠀⠃⢸⢠⡟⣿⢧⡇⣸⡟⠀⠀⣿⡏⣿⣿⠏⣿⣿⢿⣿⣻⠁⠀⠀⡟⠀⠀⣼⣿⢸⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣾⠃⡸⠁⣠⡟⣿⢻⣿⣞⣿⣟⣀⣀⣰⣿⠀⣿⣿⢸⣿⣿⣾⣿⡿⠀⢀⣾⠁⠀⢠⣿⣿⡎⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻ ⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣻⠇⢰⡏⢠⠇⠀⣿⣻⡏⣾⠟⢹⣿⠁⠁⠀⢸⡏⠉⣿⣿⢸⣿⡏⣿⣿⡇⢀⣿⡍⠀⢠⣿⣿⠏⡇⢸⡇⢿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⠀⠈⡀⠙⠀⠀⠘⢫⣿⣷⡟⠀⣿⠃⡿⡆⣸⣿⣿⢻⡇⠀⣾⣇⣀⣀⣀⣀⡇⢀⣻⣿⣿⣿⣧⣿⣿⡇⣼⣿⡇⠀⣾⣿⡏⢠⡇⢸⡇⢸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢠⣾⣽⣿⠁⢸⣿⢸⣧⡇⣿⢿⣿⣾⣷⣿⣿⢻⣿⣿⣿⣿⣿⣶⢻⣿⣿⣿⣿⣿⣿⣧⣿⣹⡟⣿⣿⣿⡀⢸⠀⢸⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿ ⠀⣀⣀⣠⣤⣤⣾⣿⣿⡏⠀⣼⡇⣾⣿⣧⣿⢻⣿⣿⡇⠙⢿⣸⣿⣛⣻⣿⣿⡟⠷⢿⠈⣿⢿⣿⣿⣿⣿⣼⢹⣿⡟⠀⢉⡿⣄⣸⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿ ⠀⣿⡉⠉⠁⠀⠀⠈⠉⠉⠚⠛⢷⣿⣿⣿⣿⢸⡟⣿⡇⠀⢸⠀⠈⠉⠉⠙⠋⠀⠀⠘⠀⠹⡌⣿⣿⣿⣿⣿⣿⣿⣀⠀⠸⠁⠈⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿ ⠀⠘⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⡼⣿⣿⡇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣯⣄⠀⢰⣿⠋⣻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⢻⣿ ⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⢿⣿⣿⣿⣿⣿⣷⣾⡏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿ ⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣽⠙⠻⢿⣿⡿⠻⣿⣞⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿ ⠀⠀⢀⣤⡟⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣜⢦⣀⠀⠰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣇⠀⠀⠙⠤⠞⠿⠿⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹ ⠀⢠⡞⢰⢃⡾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠍⠙⠒⠊⡑⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣖⠀⠀⠀⠀⠀⢀⣴⢿⣿⣿⢿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⢼ ⢀⡾⠁⣼⡞⠀⢸⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠈⠓⠦⣍⡑⠲⠦⠤⠄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣰⠟⠉⠂⣿⣷⣿⣿⣿⣿⣿⡇⠹⣿⣿⣿⣿⠾ ⠋⠀⠀⣿⠁⠀⢸⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡁⠀⢈⣭⣽⣿⣿⣿⣿⣿⣿⡇⡀⣿⣿⣿⣿⠀ ⠀⠀⠀⢿⠀⠀⢸⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠁⠛⠓⣲⣿⣿⣿⢻⣿⣿⣿⣿⣿⡇⠀⢹⣿⣿⣿⠀ ⠀⠀⠀⣿⡆⠀⢸⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡿⣿⣿⣇⠀⠸⣿⣿⣿⠀ ⠀⠀⢠⡇⡇⠀⢸⣿⣿⣿⣿⡙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⣀⣠⣤⣤⣶⣶⡶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿ ⠀⠀⢸⠶⢿⠶⠾⣿⣿⣿⣿⡇⠙⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣙⣻⠿⠟⠉⠀⢸⣦⠄⠈⣿⣿⠟⣿⣿⣿⣿⣿⣿⣏⣾⠟⠉⠉⠉⠉⠉⠳⣤⣿⣿⣿⣿ ⠀⡴⠁⠀⠈⣧⠀⠀⠙⢿⠛⡇⡘⣿⡿⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡌⠁⠀⠀⠀⣰⠋⠀⣸⠛⠿⠶⠟⢻⣿⣿⣿⣿⠛⡟⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣟ ⣼⠁⠀⠀⠀⠈⢧⡀⠀⠀⢧⣧⢿⣿⣧⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⢦⣀⣠⠞⠁⠀⢀⣿⠀⠀⠀⠀⢸⣿⣿⣿⡏⠊⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇ ⠇⠀⠀⠀⠀⠀⠀⠑⣄⠀⠸⢹⣸⣿⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠒⢦⣋⠀⠀⠀⢀⣜⡟⠀⠀⠀⠀⢸⢿⣿⣿⠀⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣄⡈⣿⣿⡆⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠉⠙⠒⠒⠾⣼⡀⠀⠀⠀⢀⣟⣿⣿⠇⢠⣻⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠘⠟ ⠉⠭⠉⢳⡦⣄⡀⠀⠀⠀⡇⢹⠙⡿⣿⣆⠈⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⢄⣀⡀⠀⠀⠈⠙⣦⢀⡞⣹⣿⠋⢠⣯⡏⢀⡠⠶⣋⣩⠥⢄⣈⠉⠑⠲⢄⣀ ⠀⠀⠀⠀⠈⠳⣍⢦⠀⢰⣳⠇⠀⠘⣄⠉⠛⠛⠃⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣄⠀⠀⣠⣽⣷⣄⡀⠀⣘⣯⡴⠟⠁⠀⣨⣿⣷⡿⠋⢹⡷⡆⢁⡀⠀⢹⡳⡤⣄⠉ ⠀⠀⠀⠀⠀⠀⡸⠉⣧⣿⠃⠀⠀⠀⠈⡳⣤⣀⣀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢫⣁⣀⣙⢶⣿⣿⣿⣿⠿⠟⠋⠉⢻⣦⣀⠀⢺⣷⣿⢋⠀⠀⣀⠁⠁⠉⠁⠀⠀⠁⢻⡄⠀

⠀⠀⠀⠀⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠲⠀⠹⣿⣿ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠻ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠹⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣴ ⣶⣶⡖⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠹⣧⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢻⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⡿ ⠉⠉⢻⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠙⢷⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠻⣿⣿⣿⣿⣧⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠈⠻⣿⣿⣿⣿⢿⣿⣿⣿⡀⠘⢿⣿⣿⣿⡄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠤⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠲⠦⢤⣄⣀⣀⣀⣀⣀⣀⢀⡈⠈⠛⢿⣿⣧⡟⢿⣿⣧⠤⣤⡿⣿⣿⣿⠉⠘⢿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠋⠁⠀⠀⠀⠉⠛⠷⣤⠙⢿⣆⠀⠀⠈⣻⣿⣧⠀⠀⠻⣿⣿⣿⡏⣿⡿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣧⣿⣇⢘⡟⢿⣯⢹⡇⢹⡇⠀⠀⠀⠀⠀⠀⠀⢠⡤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⠟⠉⣁⣈⣻⣧⣤⣤⣾⣿⣿⣿⣿⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣇⠀⣈⠃⢸⣿⢹⣷⣈⣷⣀⣠⣴⣾⣧⣤⣼⣥⣤⣀⣈⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣷⣿⡅⢸⡇⠀⢀⡇⠀⡀⠀ ⠀⠀⠀⠀⠀⡆⣾⣿⠀⠿⠀⠘⣿⣾⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣯⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠉⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⡇⠀⡏⠻⢧⣝⣦ ⠀⠀⠀⠀⢠⣷⣿⣿⡀⠀⡀⠀⠸⣿⣿⣿⡄⠀⠀⠀⠀⢛⣿⣿⣿⣿⣿⡇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹⡿⠿⠏⠀⣾⣿⡇⠀⢸⡧⢰⡇⠀⠀⠈⠉ ⠀⠀⠀⢀⣿⣯⣿⢿⡿⠘⢿⡇⠀⢹⣿⣧⠙⢦⣀⣀⣀⣀⣻⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣧⠀⣸⡇⢸⠀⠀⠀⠀⠀ ⠀⣀⣴⡿⠶⠋⠁⣿⣷⡄⠈⣷⡄⠈⣿⡘⢷⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⢤⣿⠁⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⣸⡇⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣏⢸⡿⠀⢾⣀⣀⠀⠀⠀ ⠀⠀⠀⣀⣤⠶⠚⠉⠁⢻⣆⠸⣧⠀⢠⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡏⢸⠃⠀⣾⣾⣿⣏⣷⣶ ⣴⠖⠋⠹⠒⠀⠀⠀⠀⠘⣿⡆⢿⠀⠈⣻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣽⡟⠆⣾⠀⢸⣿⣿⣿⣿⣿⣿ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⣷⠐⠹⣾⣿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣼⣿⡇⣸⠁⠀⢸⣿⣿⣿⣿⣿⣿ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⢻⣧⠀⠈⠻⣮⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠀⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣶⣦⣠⣄⡀⠀⠀⠀⠀⠀⠈⢿⣆⣿⡇⠀⠤⠘⢳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠈⠙⠻⢿⣿⡇⠀⠀⠀⠀⠀⠀⠈⢿⣾⣧⠀⠀⢠⣾⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣷⡀⠀⠀⠀⠀⠀⠀⠘⠇⢸⣇⠀⢸⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⣀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⠸⠀⣿⡄⠀⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡏⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⣰⣾⣿⠗⠀⠈⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢿⣿⠙⠲⠆⣰⠆⢠⣿⣉⣽⡇⠀⠀⠻⣄⣠⣤⣭⣭⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠹⣿⣿⣿⣿⣿⣿⠛⠋⠀⣰⡏⣿⢿⣿⠿⢿⣿⣿⣿⣿ ⠀⠀⠀⣠⣶⠀⣾⡿⣤⢄⣾⣿⠔⠀⠈⠉⠛⠛⠃⠀⠀⠘⢻⣷⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⣗⠒⠀⠀⠀⠀⣰⡟⠀⣿⢠⡝⣧⠀⢿⡴⣿⣿ ⠀⠀⣼⣿⠃⢸⣿⣧⠿⢸⡋⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⢰⣞⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡄⠀⠀⣀⢠⣿⠁⢈⠏⢾⡇⠸⣧⠘⢿⣿⣿ ⠀⣼⣿⡏⣠⣾⣿⣟⣀⣿⣧⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣴⣾⣯⣿⣧⡀⢿⡇⢸⣇⡀⢻⡆⠘⣿⣧ ⠀⠿⢏⣴⣿⣿⣿⢿⣿⣿⣿⡀⠀⣿⠀⠀⠀⢠⡄⢠⣀⠀⠙⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣋⣄⠀⠸⣷⡌⣿⡇⠀⣷⠀⢿⣿ ⢀⣴⢿⣿⣿⠟⠁⠀⠻⣿⣹⣧⡀⢹⡆⠀⠀⠘⣷⣸⠇⠀⠀⠀⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡉⣀⡄⢸⣇⢹⣿⣾⣹⡇⣼⢿ ⢸⣷⣿⠟⠁⠀⠀⠀⠀⠈⢿⣾⣷⡀⣷⡀⢀⠀⠙⠁⠀⠀⠀⠀⡾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣛⣛⣁⣘⣿⣄⢻⠋⡟⠀⣿⠸ ⠸⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⠸⣧⢈⠀⠀⠀⠀⠀⠀⠀⢛⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⣿⣿⣿⣿⣿⣿⣿⡆⠘⠇⠀⠋⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠹⣆⢹⣇⠀⠂⠀⠀⠀⠀⠀⠈⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⢻⡆⢻⡄⠁⠀⠀⢀⣀⣀⣰⡆⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢸⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢀⣀⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠉⢷⠀⠀⠀⠀⢻⣷⡀⢠⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠈⢧⠀⡄⠀⠀⢣⢷⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡦⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠈⢧⢹⡄⠀⠈⢟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⣤⠴⠖⠒⠚⠛⠉⠉⢳⡵⡀⠀⠛⣿⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣰⠛⣵⣏⠀⠀⠇⠀⡖⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠘⡄⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⣼⢃⣾⠋⢿⡀⡄⠘⢀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣗⠀⢰⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣴⣣⠟⠁⠀⠸⡇⡇⠁⠸⠀⠀⠀⠀⠀⠠⣰⠃⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠘⣆⠈⡆⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⣼⣷⣋⠂⠀⠀⠀⠀⢻⠀⡇⠀⠀⠀⠀⣠⢢⡏⠀⠀⠀⠀⢀⣲⣯⣿⣛⣓⣲⣾⣒⣿⠏⠙⢆⢹⡆⠀⠀⠀⠈⢡⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢠⠂⠀⠀⠀⠀⢀⣾⡿⢿⣯⣷⣦⡀⠀⠰⡈⣼⠁⠀⠀⠀⢰⡟⠂⠇⠀⠀⠀⢶⡿⣯⣿⡿⠛⢋⣉⣉⠙⠛⢿⣾⣿⣆⠇⠀⠀⠀⠀⢙⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢦⠇⠀⠀⠀⠀⠀⣾⣿⣷⣦⡌⠻⣿⡻⣆⡆⢧⠏⠀⠀⠀⢠⡟⡞⢰⠀⠀⠀⣴⣫⣾⠟⣡⣾⣿⣿⣿⣿⣿⣦⡀⠈⢿⣾⡧⠀⠀⠀⠀⠀⢳⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⡞⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣆⠹⣿⣼⠂⡼⠀⠀⠀⢀⡿⡹⠀⠀⠀⠀⠀⠠⣿⠏⣼⣿⣿⣽⣿⣿⣷⣾⣿⣷⠀⠀⢻⡏⡀⠀⠀⠀⠀⠈⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡼⠁⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⠀⠹⡏⢠⠇⠀⠀⢀⡼⠁⡗⠀⠀⠀⠀⠀⠀⡟⠀⣿⣿⢿⣿⣿⣿⣿⣟⣿⣿⠀⠀⢸⣷⠇⠀⠀⠀⠀⠀⢡⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⢳⠁⠀⠀⠀⡞⢉⣿⣿⣿⣿⣧⣿⣿⠏⠀⠀⠁⡟⠀⠀⠀⣼⠑⣼⢹⠀⠀⠀⠀⠀⠀⠁⠀⠘⢿⣿⣯⣿⣿⣯⣽⣿⠏⠀⠀⣸⡏⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣮⡏⠀⠀⣰⡿⣸⡘⠿⢿⣿⣿⡿⠟⠁⠀⢀⡿⠸⠀⠀⠀⣼⡡⢱⠃⠘⡆⠀⠀⠀⠀⠀⣆⡀⠀⠈⠙⠿⠿⠿⠿⠛⠁⠀⢀⣴⡿⢱⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⢸⡝⠀⠀⢠⠏⢁⢻⣇⠀⠀⠀⠀⠀⣀⣀⣴⡾⢀⠁⠀⠀⣼⣱⢃⠇⠀⠀⣷⢸⠀⠀⠀⠀⠀⢽⡷⣦⣄⣀⣀⡀⢀⣀⣠⣴⣿⣿⢡⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣯⠁⠀⢠⡟⠀⡜⣾⣟⠉⠛⠿⠛⠉⠉⠉⠙⣱⡞⠀⠀⡼⣱⡏⡞⠀⠀⠀⠘⣾⠀⠀⠀⠀⠀⠀⠉⠃⠈⠉⠉⠉⠙⠛⠋⠠⠾⣳⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡛⠀⢀⡿⠁⢸⢹⠃⠀⠀⠀⠀⠀⠀⠀⢠⣰⡿⠀⠀⡼⡽⡻⡜⠀⠀⠀⠀⠀⢳⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣇⡇⠀⣼⠇⡄⣆⡏⠀⠀⠀⠀⠀⠀⠀⡠⢡⠏⠁⢀⣾⠟⢠⡟⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠀⠀⣸⡻⠀⢳⢹⠃⠀⠀⠀⠀⠀⠀⣴⣵⠏⠀⢀⠎⠁⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠉⠀⠀⣰⢇⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣧⡇⠀⣸⡿⠀⠀⠀⠀⠀⣠⣾⡟⠁⠀⠀⠁⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣣⡎⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢸⠀⡇⡇⣷⡀⠀⠀⢀⣴⡿⠋⠀⠀⣀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⡛⠠⢠⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⡏⠀⠇⢳⣿⣿⣦⣠⣿⡿⠀⢀⠆⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠛⢁⡼⢃⡆⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠀⠀⢣⡇⠀⠀⢸⣿⣿⢟⣿⣿⣄⣀⠋⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⣠⣴⡟⠀⡼⠁⢸⣿⠀⠀⠀⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⢸⡄⡆⠘⡇⡇⠀⢸⣿⢋⣾⣿⣿⣿⢫⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣶⣿⣿⡿⠀⣸⠇⠀⣸⡿⠀⠀⠀⠀⠀⢀⡇⠀⠀ ⠀⠀⠀⠈⣟⢇⠀⠹⣧⠀⢸⢃⣾⣷⣿⣿⠃⣾⣿⣆⠙⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⣩⣼⣿⣿⣿⠁⢠⢹⡀⠀⢻⡇⡄⠀⠀⠀⠀⠘⠇⠀⠀ ⠐⣼⡄⠀⠹⡸⡆⠀⠘⢆⠸⣼⡿⣿⣿⡏⢰⣿⣿⣿⣷⣄⠀⠙⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠟⠋⣀⣼⣿⣿⣿⣿⠏⠀⣿⡆⢇⠀⠀⢹⣳⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣮⣽⡀⠀⠳⣝⣄⠀⠈⠑⠼⢧⣿⣿⣇⢿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠙⢛⣿⣷⣦⣄⣀⣤⣴⣿⡿⠟⠋⠀⣠⣼⣿⣿⣿⣿⣿⣿⠀⢰⣿⡻⣼⡜⣄⠀⠻⢷⠀⠀⠀⠀⠀⠀⠀ ⣉⣉⣉⣙⣲⣄⠈⠛⢲⣄⣀⣀⣀⣀⣨⣍⡈⢽⣿⣿⣛⣻⣿⣿⣷⣄⠀⠀⠈⠛⠯⢟⡻⠿⠛⠉⠀⢀⣤⣾⣿⢿⣿⣿⣿⣿⣿⡇⠀⢸⣎⠙⢿⡷⣜⢦⡀⠈⠳⢄⠀⢀⠀⠀⠀ ⡛⢻⡽⠿⠿⠋⠀⣤⠞⠀⠉⢹⣿⣿⣿⠿⢃⣼⣿⣿⣿⣿⠻⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⢀⣠⣴⣿⣿⠟⠁⣼⣿⣿⣿⣿⣿⣿⡀⠘⠟⠳⣶⠇⠈⠓⢽⣄⣀⠀⠙⠲⢧⣀⠀ ⣛⣛⣳⣤⣤⣾⣟⣻⡆⠀⠀⣸⠟⣩⠶⣚⣯⣵⣿⣿⣿⣿⣷⡈⠻⣿⣿⣿⣿⣿⣶⣤⣤⣶⣿⣿⡿⠋⠁⠀⣴⣿⣿⣿⣿⣿⡉⠻⣿⣦⣄⠀⣿⠃⠀⠤⠭⠬⢭⣭⣍⡂⠀⠈⠀ ⣿⣉⣉⣉⣙⣻⣿⣿⡇⠀⠘⣁⣼⣷⣾⣿⡿⣿⣯⣿⣿⣿⣿⣷⡄⠀⢙⣿⣿⣿⣿⣝⣿⣿⡿⠋⠀⠀⣠⣾⣿⣿⣿⣿⣿⢿⣿⣦⣄⣙⣿⣿⡏⠀⠀⠐⠻⠶⢶⣦⣬⣭⠀⢀⣄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⣿⣻⡿⣿⡟⢻⠉⠝⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡉⣾⣿⣿⣿⣧⡀⠀⢠⣻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠋⣸⣿⣿⠋⠁⢉⣙⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⡿⣿⣏⢡⣭⣴⣿⣿⣿⣿⣿⡇⠀⠈⣯⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣰⣿⠿⠁⠀⢀⣾⣿⡟⠉⢩⡟⢻⣟⢺⡿⠙⠸⣿⣿⡇⠈⠉⢷⣝⢿⡾⢯⣍⠯⠽⣯⣿⣿⣧⠀⠀⠨⣟ ⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣸⣿⠇⠀⠀⠀⣸⣿⠋⢀⡆⣸⠀⣼⠈⢸⡇⠀⠀⢛⠙⣇⠀⠀⠈⠻⣮⣿⡄⠈⠀⠀⠀⠸⣿⠙⠀⠀⠀⢿ ⣿⣿⣿⣿⣿⣿⠇⠀⠀⢰⣿⠏⠀⠀⠀⣰⣿⠏⣰⡏⠀⠃⣴⣿⠀⣾⠀⢀⠀⠸⠆⢻⡄⠀⠀⠀⠈⠛⣿⡀⠀⠀⠀⠀⢿⣧⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⡟⠀⠀⢀⣿⡏⠀⠀⠀⢠⣿⠇⣰⣿⢣⡇⣸⡟⣿⢠⣿⠀⢸⠘⡇⣦⠘⣇⠀⠀⠘⣇⠀⠸⣧⠀⠀⠀⠀⠚⣿⡆⠀⠀⠀ ⣿⣿⣿⣿⣿⠁⠀⠀⣼⡟⠀⠀⠀⠀⣸⡟⣰⣿⢣⣿⣰⣿⠁⣿⣿⡛⣇⢸⡆⣇⣿⣤⣟⣷⢰⡀⣿⣿⣦⢿⡄⠀⠀⠀⣦⣿⣷⠀⠀⠀ ⣿⣿⣿⣿⡏⠀⡸⢠⡿⠀⠀⠀⠀⢀⣿⣷⣿⣿⣿⣿⣿⠋⠉⣿⣿⣇⣿⣾⣷⣿⣿⣿⣿⢹⡎⣧⢸⣿⣿⢸⣧⠀⠀⠀⢿⡏⢹⡆⠐⠀ ⣿⣿⣿⣿⢀⣃⡇⢸⠁⠀⠀⠀⠀⣼⡿⠿⣿⣿⠁⣿⠏⠀⠀⢿⣿⣿⣹⣿⣿⣿⣿⡟⣿⡞⣿⢻⣿⣿⣿⣼⣿⡀⠀⠀⢸⡇⠈⣇⠀⡇ ⣿⣿⣿⡏⣸⢸⢀⡏⠀⠀⢰⠂⣰⣟⣠⣿⡿⠧⠼⠭⢄⣀⣀⠘⢿⣿⣿⣿⣏⣿⣿⡇⠹⣇⣿⣟⣿⣿⣿⢿⣿⣧⡀⠀⢸⣿⠀⢸⡀⢰ ⣿⣿⣿⡇⡇⣏⡼⠀⠀⢠⢇⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣙⡃⠀⠉⠉⠉⠛⠛⠛⢳⣤⠽⠿⢿⣿⡀⢻⣼⣿⣧⠀⠀⢸⣿⠀⠘⡇⠀ ⣿⣿⣿⣸⠁⣿⠃⠀⠀⡞⠀⣽⢿⣅⣀⣿⣀⣀⣀⣈⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣷⣶⣿⣿⣿⣿⡿⣿⠀⠀⠀⣿⡆⠀⢻⠀ ⣿⣿⣿⣿⢰⠏⠀⠀⢸⠃⢰⠃⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣇⣈⠉⠛⢿⠿⢿⣿⣆⠀⠀⢹⣿⡀⢸⡆ ⣿⣿⢸⡇⣸⠀⠀⠀⡎⢀⡇⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠛⠶⠶⢺⠏⢡⠀⠈⣿⡇⠘⣿ ⣿⠇⣼⠇⡇⠀⠀⢠⠁⠘⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡼⠀⠀⣿⣿⠀⣿ ⡏⢠⣿⢸⠁⠀⠀⡸⠀⡇⠀⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⡇⠀⢠⣿⣿⣇⣿ ⠁⣾⣇⡟⠀⠀⠀⡇⢰⠃⢀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣸⠀⠀⣼⣿⣿⣿⣿ ⣰⡟⢸⠃⠀⠀⢰⠃⢸⠀⢸⣿⣿⣦⠀⠀⠀⠀⠀⠀⠈⠻⢖⡒⠦⣤⣤⣤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣡⣿⢃⡎⣸⣿⣿⡿⣿⣿ ⡟⠀⡞⢸⠀⠀⣼⠀⢿⡀⣾⣧⣿⡻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠉⢿⡴⠁⠈⠉⠛⠤⣀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣫⣾⣼⢿⣾⣿⠃⣿⣿ ⢀⣼⢇⡇⠀⢠⢿⠀⢿⣇⣿⣿⣿⣇⢹⠁⠑⢄⠀⠀⠀⠀⠀⡠⠘⠓⠠⠤⠠⠤⠤⠤⠍⠐⣦⣴⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⡟⢠⣿⣿ ⣾⡟⢸⣡⡖⠛⣿⡆⣿⣿⣿⣿⣿⣿⡌⣇⠀⠀⠙⠦⡀⠀⠀⣇⡀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⡿⠁⢸⣿⣿ ⣿⠁⣾⣿⣇⣆⣉⣷⠿⣿⣿⡿⠟⠛⡇⢻⡄⠀⠀⠀⠈⠓⢤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⣸⣿⣿⣿⣿⣿⣿⠟⠀⣠⣿⣿⣿ ⢃⣾⡟⠟⢫⣔⣚⠍⠰⣏⣠⡄⠀⡼⣿⡘⣿⣄⠀⠀⠀⠀⢸⡷⠊⠉⠉⠀⠒⠒⠒⠒⠂⠀⠀⠀⢀⣿⣿⣿⣿⣿⡟⠁⠀⣴⣿⣿⣿⣿ ⢸⣿⣿⡇⡛⣿⣿⣇⠀⢹⡟⠀⠀⠀⢸⡇⣿⠘⢦⡀⠀⠀⢸⠇⠐⣄⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⣸⣿⡿⠛⠛⠉⠀⢀⣾⣿⣿⡿⠏⣿ ⣾⣿⣿⣷⣿⣒⣿⣿⣿⣿⣷⣆⡀⠀⣼⠛⣿⠀⠀⠳⣄⠀⢸⠀⢀⣼⣿⢲⣤⣀⠀⠀⠀⠀⠀⢀⡟⠛⠁⣀⡤⠄⣴⠟⣱⣿⠏⠀⣼⡟ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡾⠛⣿⣿⠀⠀⠀⠈⣻⣿⣿⣋⣁⣻⣿⠋⠀⠀⠀⠀⠀⠀⣼⣷⣶⣛⣁⣤⠞⠁⠘⡟⠁⣀⣼⣫⡾

⠀⠀⢸⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⠻ ⠀⠀⢺⣿⣿⣿⣿⣿⡇⠀⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀ ⠛⡇⣸⣿⣿⣿⣿⣿⠁⠀⠀⢣⠻⣿⣿⣿⣿⡹⣿⣿⡻⣿⣿⣿⣿⣿⣿⠀⠀⠈ ⠀⠀⣿⣿⣿⣿⣿⣿⠤⠄⣀⣀⣁⡘⠻⣿⡿⣧⠈⢿⣷⠻⣿⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⠸⡿⢹⢿⣧⡟⠀⠀⠀⠠⢌⡀⠀⠀⠉⠈⠣⢔⣛⣦⣼⣿⣿⣿⢁⠀⡀⠀ ⠀⠀⣠⡇⠆⢸⣿⡾⠶⢿⣿⣷⣶⡂⠀⠀⠀⠀⠀⠟⠉⠉⣿⣿⢿⡿⢸⢀⠣⣢ ⠀⢠⣿⢷⠰⡄⢿⡗⠄⠀⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠘⣧⢸⢸⠀⠀ ⠀⠉⠀⣸⡇⢅⠘⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢨⣀⣀ ⠔⠚⠁⠀⠸⡼⡈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⢃⠃⣿⣿⣿ ⣄⠀⠀⠀⠀⢳⢳⠈⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠈⢀⣿⣿⣿ ⠙⠻⣇⠀⠀⠈⢿⡄⢠⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠀⢸⣿⣿⣿ ⠀⠀⢻⡄⠀⠀⢘⣹⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿ ⠀⢀⡈⡏⢒⣔⠸⢽⡄⠙⣭⡽⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡛⠟⢁⡞⣿⡟⣟⣿ ⢀⡾⣸⡟⣮⠱⠀⠀⠀⠀⣞⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⣠⣼⢠⢸⠸⡘⣿ ⢘⣵⡿⠻⡿⡄⡇⠀⣆⡆⠉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡥⠘⡞⣇⢧⣻ ⠼⠋⠀⠀⠘⣿⡼⡀⠈⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣥⣷⡽⡇⠏ ⠀⠀⠀⠀⠀⠸⣵⢣⠀⠀⣀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⠇⠀⡰

⣿⣿⠀⠀⢰⠁⠀⠀⠁⠀⠀⣤⡿⢠⢸⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⣿⣧⠀⠀⠀⠀⠀⠀ ⣿⡏⠀⠀⠃⠀⠀⠀⠁⠀⢐⣿⣃⠎⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣿⠉⠃⠀⠀⠀⠀⠀ ⢿⠁⡆⣸⠀⠀⠀⠀⠀⠀⠀⡿⠁⢀⣿⡏⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢠⠄⢸⡿⢾⣿⡄⡄⠀⠀⠀⠀⠀ ⡏⢠⣷⡇⠀⠀⠀⠀⠀⠀⣸⡇⠀⣼⣿⡇⠀⣸⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡏⠀⠀⠀⡰⠃⢠⠏⢀⠏⠀⠸⣿⡇⣳⠀⠀⠀⠀⠀ ⡇⣸⢸⡇⠀⠀⠀⡀⠀⢹⡿⣿⣴⣏⣸⡇⢀⣿⡟⡄⠀⠀⡠⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⣰⠁⢀⣿⢃⣾⠄⡀⠀⣿⠁⣿⡄⠀⠀⠀⠀ ⢧⠏⣸⢧⠀⢀⢠⡏⠀⣾⠃⢹⣿⣏⠙⡇⢸⣿⡇⠃⠀⢀⠃⢦⠀⠀⠀⣼⠟⠀⠀⠀⡰⠁⢠⣿⣿⣿⠏⠀⢃⢸⡿⢠⠇⢧⠀⠀⠀⠀ ⡼⣀⣿⣸⠀⠀⢸⣇⣴⣿⡀⠈⣿⡉⠓⢿⣸⡇⢳⠁⠀⡾⠀⠀⢹⢦⣼⡏⠀⠀⢀⡼⠁⡴⢿⡿⠅⠁⠀⠀⢸⣾⡇⡸⠀⠛⣆⠀⠀⠀ ⣴⣿⣿⣿⢰⡖⣿⣿⣿⣿⣷⣶⣿⣿⣶⣾⣿⡇⢸⡀⠀⡇⠀⢠⣧⣾⠏⠈⢓⣶⡿⣥⣎⡴⠋⠀⠀⠀⠀⠀⢀⡿⢀⡇⠀⠀⠘⣆⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⣿⣿⣿⣷⣼⠇⢸⠀⢠⣿⡿⠃⢒⡿⢋⣎⠜⣡⠟⠑⠒⠤⢄⠀⠀⠀⣸⠇⡼⠀⠀⠀⠀⠈⢦⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠸⣿⣿⣿⣿⡄⢘⣴⣿⣟⡥⠞⢉⣴⠿⡧⠤⣁⡀⠀⠀⠀⠀⠀⠀⢠⡟⣰⡇⢀⡇⠀⠀⠀⠀⢹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡴⠚⠙⠿⣿⣿⣵⡿⠛⢉⡡⢶⠔⢛⣻⡿⠿⠿⢿⣶⣿⣶⣄⡀⠀⢀⣾⣴⢻⠀⣸⠁⠀⠀⠀⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠓⢤⣀⣀⣼⢻⣿⠔⠊⠉⠀⠀⠀⢩⠏⠀⠀⠀⠀⠀⣿⣿⣿⣿⣄⣾⡟⠁⡞⢠⡏⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⡞⠘⢿⡄⠀⠀⠀⠀⠀⢾⣄⡄⠀⠀⠀⠀⠘⢿⣟⣿⣿⣿⣄⢰⢃⡾⠀⠀⠀⠀⠀⠀⢀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣠⠞⠀⠀⠀⠁⠀⠀⠀⠀⠓⠬⠿⢷⣄⡀⠀⠀⠀⢈⡻⠟⠋⠈⣿⣿⣼⠃⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⠥⠤⠶⠞⠛⢹⣿⠇⠀⠀⡀⢀⠆⠀⡄⣸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣇⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⢀⠞⣠⠏⢀⣄⣰⠏ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣆⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⣰⢋⣼⠋⣰⣿⣿⣿⡾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢹⣿⣆⠀⠀⠑⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⢀⣾⡵⣿⣧⠞⣡⠏⢹⣟⣠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣦⡀⠀⠀⠈⠻⣯⠒⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⣴⠿⣫⡾⠛⢁⣼⡷⢃⣾⡟⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣦⠀⠀⠀⢦⡉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⣰⣷⡿⠟⠊⠁⣀⣤⠟⢉⡴⠋⢻⡇⠀ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣷⣄⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠉⢀⣠⣴⡿⠛⠀⠀⠀⠀⠀⢸⠂⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⠁⣿⡟⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣫⣤⣶⣾⠿⠛⠉⠀⠀⠀⠀⢀⣠⡴⢿⡀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⣿⣿⣿⣿⠁⣼⡟⠀⠀⠘⢷⡄⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣏⠛⠶⠤⡤⠤⠤⠖⠚⠛⠛⠦⣬⣇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⡟⣽⣿⡿⠁⠀⠀⠀⠀⣽⣷⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⣆⠀⠀⠀⣴⣶⠆⠀⠀⠈⠙⡄ ⣸⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⡿⠋⣼⣿⢷⠇⠀⠀⠀⠀⣰⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣆⠀⠀⠈⠁⠀⠀⠀⠀⠀⠹

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⢰⠀⢠⡇⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡼⠀⠀⠀⠀⠀⠀⠀⣾⡿⡟⠀⠀⢀⡎⠀⡸⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⣧⠀⠀⠀⠀⠀⠀⣾⡿⢰⠁⠀⠀⣼⡇⢀⡇⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⡇⠀⠀⢀⣠⣼⣿⣷⣾⣤⣤⣴⣿⡇⢸⠁⢀⡼⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⣼⣿⡇⠀⠀⠉⢠⣿⡏⠀⣿⠀⠀⡟⣟⡏⠛⠒⢼⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⠀⠀⠀⢸⣿⠁⠀⠘⡆⣰⠀⢸⣧⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣷⣿⡇⠀⠀⡀⢹⡄⠀⠀⢿⣯⣀⠀⢻⡄⢰⡿⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠘⣿⣿⣧⢀⣧⣤⣧⣤⣤⣬⣇⠈⠙⠻⣧⢸⡇⠀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⡿⢯⣿⡳⣦⡀⠘⣿⣷⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⢀⣼⡿⠻⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣤⣾⣿⡿⢻⡅⢸⣯⣽⣯⣤⠈⢿⡌⢻⡆⢻⠹⡇⢹⡷⠀⠀⠀⠀⠀⠀⣠⣾⠃⠀⠀⠀⠀⠀⠀⣴⣿⠛⢺⢷⣧⣰⡞⠀⠀⠀⢀⣶⠀⠀⠀⠀⠀⠀ ⣠⡀⠀⠀⠀⠀⠀⠀⡇⠹⣿⣿⡟⢀⣾⣿⣿⣿⣿⣿⣿⠀⢺⡇⢸⡇⠈⠀⠈⡼⠀⠀⣠⡆⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⢸⣻⣷⣿⣷⡄⢀⣴⣿⣿⠀⠀⠀⠀⠀⠀ ⠈⠉⠛⠓⠲⠶⠦⣄⣿⠀⢸⡟⠁⣸⡿⢻⣿⣿⣿⣿⣿⠀⣾⠃⡼⠃⠀⢀⡜⣁⣴⣾⣿⢀⣴⠿⠋⠀⠀⠀⠀⢀⡴⣴⣿⣋⣶⣦⣀⣼⡿⢿⠿⢁⣼⣿⡟⡟⡏⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⢇⠀⣿⡇⢸⣿⣿⣿⣿⠿⣠⠟⠀⠁⠀⠰⢚⡹⠿⠋⢹⡿⠟⠉⠀⠀⠀⢀⣠⡖⢋⡿⠟⢋⣉⡉⠉⠙⠟⢲⡏⠀⣨⠟⢉⣿⣿⠁⠀⢀⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⢿⠀⠈⠀⠸⣷⡀⠉⠛⠛⢋⣴⠋⠀⠀⠀⠀⠀⠈⠠⠴⠮⠭⠤⠤⣤⣶⣶⠾⠿⣿⢃⣼⣷⣟⣛⣿⣿⣿⣾⣦⣾⡷⠞⠁⢀⣏⣿⡿⠀⢀⣾⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠐⠮⣻⠶⠶⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠚⠋⠉⠉⠁⠀⠀⠀⣿⢞⡿⡏⢉⣿⣉⡉⠉⢻⣮⠹⣦⠀⠀⣼⣿⣻⠀⢠⣿⢿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⢈⣼⡗⣿⣿⣿⣿⣧⠀⢹⡇⢹⣷⣸⣿⠷⢋⣴⠋⢋⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⣡⣿⣿⣿⣿⡿⢀⣾⠁⠶⣿⣏⡴⢶⣻⠟⠀⣾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⣿⣿⣿⣿⡿⠁⣼⠇⠀⡄⣿⠋⢀⣯⡿⠀⣠⠏⠀⣠⠖⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠹⠿⠿⠗⢠⣾⠋⠀⠀⣱⣿⣆⣸⣿⠗⠀⠟⣠⠞⢁⣾⢃⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⢈⡻⣤⣤⣤⠶⠛⠁⠀⣠⠾⠛⢉⣿⠟⠁⠀⠀⠞⠁⣠⠟⣱⡞⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠂⠀⠀⠀⠀⠀⠁⣀⡴⠟⠁⢀⣴⠂⢈⣥⣿⠟⢻⡿⠷⠦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⣾⣿⣓⣶⣾⣯⣿⠾⠛⢩⣿⠀⡾⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⠋⠉⡿⠀⠀⢸⣿⣠⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⢸⡇⠀⠀⢠⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⣸⠁⣀⣤⠞⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣄⠀⠈⠙⠓⠦⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⣠⣿⠞⠋⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠖⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⢀⡤⠞⢻⠇⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡞⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢿⡟⠀⢀⣴⠞⠋⠀⠀⡞⠀⠀⠀⠀⡄⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠾⠋⣿⣿⣿⡇⠀⠘⢻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠞⠛⠁⢸⠃⢠⠏⠀⠀⠀⠀⢠⡇⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠟⠁⠀⠀⣿⣿⣿⡇⠀⠀⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠴⠚⣿⠏⠁⠀⠀⠀⠀⣿⠀⡿⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⣿⣾⠀⠀⠀⠀⠀⠀ ⣠⡴⠋⠁⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠘⢿⣷⣄⠀⢀⣀⣠⣤⣤⣤⣴⣶⠞⠛⢉⣽⡋⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣟⣼⠃⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⡏⡏⠀⠀⠀⠀⠀⠀ ⠉⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⢠⡾⠋⠻⣄⠀⠀⢻⡇⠀⠀⠀⠀⢸⡟⡿⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⢰⢳⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠙⢦⡀⢸⡇⠀⠀⠀⠀⣼⣼⠇⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⡏⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡏⠀⠀⠀⠀⠀⠀⠹⢾⣧⡄⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⢠⢃⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣧⡀⠀⢀⣿⡏⠀⠀⠀⠀⠀⢿⠁⠀⠀⠀⢸⣸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⣼⣿⠃⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⡇⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡀⠀⠀⠀⠀⠀⢀⡀⠀

⣿⣿⡿⠀⠀⠀⡞⠀⠌⠈⠈⠁⠀⠌⢀⣼⡿⢠⠆⣿⠀⠟⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢿⠇⠀⠀⢸⠁⠀⠀⠀⠐⠀⠀⠀⡾⣿⠃⡜⢠⡇⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⡿⠳⡆⠀⠀⠀⠀⠀⠀⠀ ⡿⡞⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣯⡶⠁⣸⡇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢠⣿⠣⢸⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⢳⠃⢠⠇⣸⠀⠠⠀⠀⠀⠀⠀⠀⠄⣾⠇⠀⢠⣿⣧⡇⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡏⠀⢠⡿⠀⣻⠿⢻⣿⣧⡆⢰⠀⠀⠀⠀⠀⠀⠀ ⣼⠀⣸⢦⡟⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⣼⣿⣿⠁⠀⢸⢈⢄⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡟⠀⠀⠀⠀⢠⡞⠀⢀⡾⠀⢠⠏⠀⠈⢿⣿⡇⢸⡆⠀⠀⠀⠀⠀⠀ ⡏⢀⣿⢸⡇⠀⠀⠀⠀⠀⠀⠐⢲⣿⣿⡆⣀⡿⠸⣿⠀⠀⣾⣼⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⢀⡞⠀⢀⡼⡥⢠⡟⡀⠀⠀⢸⣿⠇⣿⣇⠀⠀⠀⠀⠀⠀ ⡇⣸⠏⣾⡇⠀⠀⠀⠀⣴⠀⠀⣸⡏⢹⡿⣿⣷⣤⣿⡇⢀⡿⣿⠈⡇⠀⠀⢰⠇⠀⠀⠀⠀⠀⢀⣿⡿⠃⠀⠀⠀⢀⡟⠀⢀⡾⣿⣡⡞⡞⠀⣇⠀⢸⡿⠀⡼⢸⠀⠀⠀⠀⠀⠀ ⢃⡟⠀⣿⢧⠀⠀⡀⢠⣿⠀⢨⣿⠃⠀⣷⣿⣇⡀⢻⡇⢸⡇⣿⢠⠁⠀⠀⡞⠈⢷⣄⠀⠀⠀⣼⡿⠁⠀⠀⠀⢠⡞⠀⢀⣾⣽⣷⣯⠞⠀⠀⢹⠀⣼⡇⢀⡇⢌⣧⠀⠀⠀⠀⠀ ⣼⢁⣠⣿⢸⡇⡀⠁⢸⣿⣠⣸⣿⡀⠀⢹⣿⠈⠳⢸⣇⢸⡇⠻⣼⠀⠀⢰⠇⠀⠀⠙⣿⣄⣼⡿⠁⠀⠀⠀⣠⡟⠀⣰⠟⣿⡿⡁⠋⠀⠀⠀⠈⣦⣿⠀⢸⠀⠘⠙⡄⠀⠀⠀⠀ ⢁⣾⣿⣿⢸⡇⣧⢰⣼⡇⣿⣿⣿⣧⣤⣬⣿⣶⣤⣄⣿⣿⡇⠀⣿⠀⠀⣸⠀⠀⠀⡼⢁⣿⡟⠙⠶⢤⣤⣾⠏⢀⡜⢁⡾⡋⠂⠀⠀⠀⠀⠀⠀⣹⡟⢀⡏⠀⠀⠀⠹⡀⠀⠀⠀ ⣿⣿⣿⣿⣾⡇⣿⡆⣿⣇⣿⣿⣿⣿⡿⠛⠛⠻⣿⣿⣿⣿⣧⠀⣿⡄⢀⡏⠀⠀⣼⣷⣿⠏⢀⣤⣤⡴⢻⢋⡷⠿⣴⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⣸⠃⠀⠀⠀⠀⠻⡄⠀⠀ ⣷⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢹⣿⣿⣿⣿⢰⣿⠃⢸⡇⢀⣼⣿⣿⠋⠀⣩⡾⢋⣼⡷⠟⣡⠾⠁⠀⠉⠉⠒⠶⠄⠀⠀⠀⣼⡏⢠⡇⠀⢀⠀⠀⠀⠀⠙⢦⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢿⣿⣿⣿⣿⣧⠀⢸⢀⣾⣿⢟⣁⡴⠟⠁⣠⣿⠿⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢁⣾⠃⠀⡞⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣀⡤⠞⢿⣿⣿⣿⣿⢀⣾⣿⠿⠛⢋⣁⣀⣴⡾⠿⣶⣿⣶⣶⣶⣭⣿⣲⣤⣄⠀⠀⠀⠀⢀⣾⢁⡾⣿⠀⢸⠇⠀⠀⠀⠀⠀⠀⠇ ⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⢿⣏⠀⠀⠀⠉⢹⡿⣿⣿⠋⣀⡤⠖⠋⠡⠭⠤⠴⣺⠟⠉⠉⣉⡉⢛⠻⣿⣿⣿⣽⡢⠀⠀⣾⣷⡟⢡⡇⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠳⠦⣤⣤⡾⠁⡿⣿⠋⠉⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠈⠀⠀⠀⠉⢿⣿⣿⣿⣿⣷⣼⣿⠋⠀⣼⠁⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣸⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⣆⢸⠀⠀⠀⠀⠀⠀⠈⢷⣿⠙⣿⣿⣿⣷⡀⢀⡇⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠈⠃⠀⠀⠀⠀⠀⠻⣦⡙⢿⣿⣆⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⠟⠉⠹⣿⣼⢁⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠎ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⡔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠈⠛⠓⠦⢤⣀⣀⢀⠤⠞⠉⣀⣀⣤⣴⢿⣟⣿⠇⠀⠀⠀⠀⠀⡐⠀⠀⡀⢠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣧⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠒⠛⠛⠋⠉⠀⣼⣿⠇⠀⠀⢀⡄⠀⣼⠃⠀⠰⢃⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡆⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠏⠀⠀⢠⡞⢀⡾⠁⢀⡴⢀⣾⠃ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⡀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⣴⠏⣰⡿⠁⣠⢟⣯⣾⡟⡼ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠸⣿⣿⡄⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⢀⡼⣡⣾⡟⢠⡾⢋⡿⠋⣿⣿⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣷⡄⠀⠀⠀⠉⠒⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⢀⣴⣿⠞⣫⣿⡴⠋⢠⡾⣁⢠⣿⣣⡾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠙⣿⡍⠒⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣰⣿⠟⢉⣴⠟⠋⢀⣴⣯⠞⢡⣾⣿⠏⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣾⢿⣄⠀⠀⠀⠀⢤⠉⠉⠒⠒⠚⠛⠉⠙⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⣼⣯⣾⣟⠥⠞⠉⠀⠀⣠⡾⠟⢁⣴⠟⢻⣿⠀⠀ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡟⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⢑⡲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠷⠋⠀⠀⢊⣤⣾⡞⠋⠀⠀⠉⠀⠀⢸⡏⡀⠀ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⡟⢿⣿⣷⣄⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠉⠀⢀⣠⣤⣾⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀ ⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣸⣿⣿⣿⣿⣿⣿⠃⣬⣯⡟⠻⣧⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣞⣡⣴⣶⣾⣿⡿⠛⠋⠀⠀⠀⠀⠀⠀⢀⣠⣤⡾⠛⣇⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣿⣿⣿⣿⣿⡿⠃⢰⣿⡟⠀⠀⠈⠻⣦⡂⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⠛⠷⣤⣤⣤⣤⣤⣤⣤⡴⠶⠟⠻⢷⣦⣀⢿⡀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣼⣿⣿⣿⣿⡿⣹⢠⣏⡟⠀⠀⠀⠀⠀⠙⢿⣦⣤⣴⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠠⡄⠉⠉⠀⠀⠀⣠⣄⡀⠀⠀⠈⠙⠻⣧⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡸⣿⣿⣿⣿⠟⣰⣿⡿⡿⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢻⣆⠀⠀⠀⠀⢷⡿⠇⠀⠀⠀⠀⠀⠘⣇ ⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣼⣿⣿⡿⠁⣴⣟⡾⢱⡇⠀⠀⠀⠀⠀⢀⣾⣿⡟⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙

⢀⣠⠄⠂⠉⣀⣈⡀⢠⠤⠔⠁⠁⠀⠀⠀⠀⠉⠛⠄⡐⠉⠀⠀⠀⠀⣀⠀⠠⠀ ⣵⡏⡔⡘⢉⠙⢁⠔⠕⢹⠂⠢⠀⠀⠀⠀⡀⠀⠀⠀⠀⠓⠖⡀⠉⠁⠀⠀⠀⠀ ⣿⣿⢧⠔⠁⠄⡉⠀⠠⡆⠀⠀⢱⡀⠀⠀⠐⠔⡄⠀⠀⠀⠑⠘⢆⢀⠀⠀⠀⠀ ⣿⠻⠿⢾⠀⣸⠁⠰⠂⠃⠀⡀⡈⠱⠀⠀⠀⠨⡌⢢⠡⡀⠀⠄⠀⠱⠱⢄⡀⠀ ⣿⠄⠀⢸⡰⠛⠀⠀⠀⠀⡠⢓⠋⡇⢃⠀⠀⠀⣷⠀⢡⡈⢄⠀⣇⠀⠡⠀⠁⠀ ⣿⡇⢀⢻⡇⡄⠀⠀⠀⠂⢸⠌⣠⣀⠈⣆⠀⢀⠻⣴⡿⢯⠛⣷⣺⢡⠈⣧⠀⠀ ⢸⡇⠄⡎⠡⠂⠀⠀⠀⢃⣿⣾⣿⢯⠘⠁⢄⠂⠀⠉⠁⠉⠁⠀⣿⡆⠀⢻⠀⠀ ⠀⡇⣼⡧⡀⡇⠀⢡⠀⡏⠙⠗⠋⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣹⣠⣾⠘⡆⠀ ⠀⣼⡇⣷⣀⡁⡆⢄⠹⢤⠀⠀⠀⠀⠀⠀⠀⡴⠶⣷⠀⠀⠀⠈⡈⢻⡟⠀⢁⠀ ⠰⡠⠇⠚⠹⢷⢡⠀⠂⠑⠳⡤⠀⠀⠀⠀⠀⠓⠤⠈⠀⠀⠀⢠⡗⠘⢅⠀⠊⠠ ⣏⠨⣀⠀⡤⢤⢿⣦⠀⠁⠀⠈⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⡇⢻⠀⠕⡢⠀ ⠹⠀⢹⠀⠀⠈⡎⣿⡳⠕⠦⣀⠒⢶⢦⣀⣀⣀⡀⣤⡴⣿⣿⢳⡀⠀⠫⡀⠁⠀ ⠀⠀⢀⠇⠀⠀⠁⣿⣿⣦⢅⣀⡉⠀⣂⡈⠲⡶⣶⠮⡇⣏⡩⣅⡍⠢⡰⠈⠄⠀ ⡀⠀⠹⢤⡀⠀⡄⣿⣿⣿⡟⠁⠀⠀⠀⢊⠐⢜⢍⣉⣋⠊⣁⣈⠦⠄⣡⠀⠀⠀ ⠀⠀⠀⢀⣝⣹⣰⣿⣿⡟⠀⠀⠀⠀⠀⠈⠀⠀⠈⡄⠀⠉⠉⠀⠀⠀⢷⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⣀⡤⠤⠴⠖⠚⢾⡄⠀⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⢣⢠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣴⠋⢸⣀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠟⠀⠀⠀⢠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⢀⣼⡿⠁⠀⠈⠹⡀⡰⠀⠀⠀⢀⢠⠃⠀⠀⠀⢠⣤⣶⡶⢶⡶⢶⡶⢷⡘⡄⠀⠀⠘⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⣿⣦⣀⠀⠀⢃⡇⠀⠀⢀⡿⠸⠀⠀⠀⣴⣿⣿⠿⢛⣛⡛⠛⠷⣴⣧⡓⠀⠀⠀⠘⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⡜⠀⠀⠀⢀⣿⣿⣷⣌⠻⣿⣢⠐⡼⠀⠀⠀⡾⠇⠀⠀⠀⢾⣿⠏⣵⣿⣿⣿⡿⣷⣄⠈⢿⣷⠀⠀⠀⠀⢣⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡹⠀⠀⠀⢀⣾⣿⣿⣿⣿⡇⠹⡟⢠⠁⠀⠀⡼⢹⠀⠀⠀⠀⠘⠏⢸⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⢺⠃⠀⠀⡜⢿⣿⣿⣿⣿⣿⠇⠀⠁⡎⠀⠀⡸⢁⠿⡀⠀⠀⠀⠀⠀⠘⣿⣿⣹⣿⣿⣿⡟⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠇⠀⢀⡾⣴⠙⠿⠿⠿⠟⠃⠀⡰⠘⠀⠀⣰⡏⡞⠀⡇⡀⠀⠀⠀⣄⡀⠈⠛⠻⠿⠟⠋⠀⢀⣾⢳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡟⠀⢀⡎⢰⣹⣦⣤⣤⣤⣤⠶⢾⢁⠄⠀⡰⣻⡽⠀⠀⢰⡃⠀⠀⠀⠘⠿⡓⠶⢤⣤⣤⣴⠾⣿⣧⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠃⢀⡾⠀⣰⠏⠁⠀⠀⠀⠀⠀⣰⡏⠀⣰⡵⣯⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣩⠟⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⢯⠀⣼⠃⢠⡏⠀⠀⠀⠀⠀⢀⢰⠋⠀⣰⠟⣰⠃⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠀⣰⡏⠀⣘⠃⠀⠀⠀⠀⣠⡾⠃⠀⠘⠁⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⣴⡴⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠃⣤⣿⠀⠀⠀⢀⣾⠟⠀⠀⠀⣀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⠀⠛⣿⣷⣄⣰⡿⠁⠠⢀⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⣱⢃⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣟⠀⠀⣿⣿⢫⣿⣧⣠⣡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣁⣤⡾⠁⡞⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡎⡄⢹⡇⠀⣿⢳⣿⣿⡿⣹⣟⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⣾⣿⣿⠁⢸⠁⢠⣏⠀⠀⠀⠀⢸⠀⠀ ⠠⣀⠀⢳⢣⠀⠻⡀⢧⣿⣿⣿⢡⣿⣿⣧⡈⠙⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠋⣠⣾⣿⣿⡇⢰⡏⡇⠀⢻⣤⠀⠀⠀⠀⠀⠀ ⣷⣭⣆⠈⠻⣦⠀⠘⠺⢿⣿⣿⣸⣿⣿⣿⣿⣦⡀⠀⠛⢻⣶⣤⣄⣠⣴⣾⠿⠋⢁⣤⣾⣿⣿⣿⣿⠀⣾⣿⣾⣦⠀⠻⣆⠀⠀⠀⠀⠀ ⣤⣤⣬⣷⡄⠈⣱⠦⢤⣤⣤⣶⡄⢻⣿⣿⣿⣿⣿⣦⣀⠀⠈⠙⠻⠛⠉⠀⣀⣴⣿⠿⣿⣿⣿⣿⣇⠀⣷⣌⢻⠷⣕⣄⠈⠓⢄⣀⠀⠀ ⢦⣿⣉⣉⣤⣼⡅⠀⠀⣿⢟⣿⣵⣿⣿⣿⣿⡝⢿⣿⣿⣷⣦⣄⡀⣀⣴⣾⡿⠟⠁⣸⣿⣿⣿⡿⢿⣦⣁⠈⣿⠀⢀⣹⣶⡦⠤⠉⠓⠀ ⣟⣉⣛⣛⣿⣿⡇⠀⠈⣰⣿⣾⣿⣿⣿⣿⣿⣿⣆⠈⠻⣿⣿⣿⣻⣿⡿⠋⠀⢀⣼⣿⣿⣿⡿⣿⣦⣙⣻⣷⡏⠀⠀⠾⠤⣭⣭⣅⠀⣀

⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⡽⢋⣴⣪⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢉⠉⠉⠉⠉ ⣤⣤⣤⣤⣤⣤⣤⣤⣶⠋⡰⣋⣼⣿⣿⠟⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣤⣤⣤ ⣿⣿⣿⣿⣿⣿⣿⢫⢗⡟⣱⣿⣫⢾⣵⠎⠌⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣎⣿⣿ ⣿⣿⣿⣿⣿⣿⣣⠂⢾⣰⣿⣱⠃⡾⣿⣿⣾⡇⠉⠅⢰⢸⣻⣿⣿⣿⣿⣿⣞⣿ ⣿⣿⣿⣿⣿⠏⣇⠀⣾⣿⢿⠇⢰⠧⣿⣿⣿⡇⡴⢀⣾⠞⣿⣿⣿⣿⣿⣿⣿⣞ ⠀⠈⠀⣽⡟⢸⣼⣸⣿⣧⣿⣶⣶⣤⣿⣿⣿⣿⣿⣼⡇⠇⣧⣿⣿⣿⣿⣿⣿⣿ ⢰⠒⠊⠛⠃⠻⢿⣿⣿⡇⠑⠛⠛⠋⠑⠹⢿⣿⣿⣇⠘⢰⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠣⠀⠀⠀⠀⠀⠙⢿⣇⠀⠀⠀⠀⠀⠀⠈⢿⡿⣿⣷⣾⣽⣿⣿⣿⣿⣿⣿⣿ ⠀⢤⢳⠀⠀⠀⠀⠀⠀⠙⢢⠄⠄⡀⠀⠀⠀⠈⠳⡈⠓⠛⢙⣿⣿⣿⣿⣿⣿⣿ ⠜⢸⠁⣷⡀⠀⠀⠀⠀⠀⠈⢀⠈⠐⠁⠒⠀⠀⠀⠀⠀⣠⠊⣽⣿⣿⣿⢸⣿⡟ ⠀⢸⠀⣿⣿⣄⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⣀⣴⣬⣭⣿⣿⣿⣿⣿⡀⣿⣇ ⠀⡮⡦⢿⣿⡘⣦⠀⠀⠀⠀⠀⠀⠈⢲⡺⠟⠹⡍⣻⣿⣿⣿⣿⡿⠛⠛⠣⣿⣿ ⡌⠀⠐⠄⠐⣷⣯⠑⠀⠀⠀⠀⠀⠀⢀⣑⡤⠊⢀⡇⠁⢸⣿⢇⠁⠀⠀⠀⠈⣿ ⠀⢀⡀⠀⢀⠼⣧⠣⡀⠀⠀⠀⠀⠀⠈⠠⣁⠒⠪⠄⠀⢾⡟⣼⢀⡀⠤⠄⢀⠘ ⠀⠀⠙⠦⡼⠁⠩⣉⣁⠀⠀⠀⠀⢀⢠⠒⣠⣼⣶⠤⢿⡋⢠⡷⠋⠓⠠⠈⠲⠊

⣿⣿⣿⣿⣿⡟⢡⢯⣿⠿⠽⢍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢄⣿⣿⣷⡄⠠⢿ ⣿⣿⣿⣿⡿⠀⢀⡾⠏⠀⣼⡿⠋⡟⣿⣻⠑⢿⣿⠙⢻⡿⡾⢯⠽⠿⣿⡅⠀⢿ ⣿⣿⣿⣿⠁⢀⣾⠁⠀⣰⡟⡰⠱⣠⡇⡜⠀⠨⠸⡀⠀⠙⠾⡄⠀⠀⢹⡄⠀⢸ ⣿⣿⣿⠇⠀⣼⠃⠀⢠⡟⣼⢧⢣⡏⣧⣇⢸⢢⡆⡧⠀⢰⡀⢳⠀⠀⠈⣷⠀⠀ ⣿⣿⡟⢀⢠⠇⠀⠀⣸⣿⣯⢿⡾⠒⣿⣾⣼⣼⣿⣧⣿⡎⣿⣿⡆⠀⢸⡟⡄⠄ ⣿⣿⢧⠙⡘⠀⠀⢠⡟⣽⡏⡼⠁⠀⣿⣷⣿⢿⣿⢻⢻⣿⣿⣿⣧⠀⠰⡇⢃⠐ ⣿⣿⡈⣧⠁⢠⢧⣾⠿⡿⠶⠶⡾⠽⠈⠉⠙⠛⠛⣤⣻⢿⣍⣿⣿⠁⠐⡇⠘⡀ ⣿⣏⣇⠇⠀⡌⡸⡘⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⣟⡛⠿⡿⣿⣆⠀⢿⡄⡇ ⣿⢹⢸⠀⢀⠡⠃⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠚⡏⡆⢸⣇⢹ ⡇⡿⡆⠀⡘⠐⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢧⠁⢸⣿⣸ ⣸⢳⠁⠀⡇⡇⢸⣧⡀⠀⠀⠀⠠⡤⢀⣀⣀⡀⠀⠀⠀⠀⠀⢠⣺⣌⢄⣿⣿⣿ ⠇⡎⠃⢠⠃⡇⣿⣿⢳⢄⠀⠀⠀⠀⢹⡌⠈⠙⠢⠄⡀⢀⣴⡿⣿⣾⣾⣿⢿⣿ ⣾⢹⡤⢮⡆⣿⣿⣿⡏⡄⠁⠢⡀⠀⡁⣀⣉⣉⡉⠉⠈⠉⢻⣿⣷⣽⣿⡟⢸⣿ ⢇⡾⡳⣂⡛⡹⢛⢉⣵⢳⡀⠀⠈⢰⡠⠤⠄⠀⠀⠀⠀⠁⣼⣿⣿⣿⠋⣠⣿⣿ ⣸⣷⣸⣿⣆⣸⠏⠀⢘⣿⠐⢄⠀⢸⠐⢄⡀⠀⠀⠀⠀⢠⣯⠟⠋⠁⣴⣿⠯⣹ ⢿⣿⣿⣾⣿⣿⣿⣦⠼⣼⠀⠈⢳⣼⣔⣻⣼⠃⠀⠀⠀⣼⣦⣔⡩⠊⠼⠋⣰⣻

⠀⠀⠀⢀⣀⠤⠒⠋⠁⠀⠈⠁⠀⠀⠀⠀⣀⡤⠒⠐⠚⠁⠀⠀⠀⠀⠀⠀⠉⠛⠻⣅⣀⣀⡠⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⡤⢒⣿⠏⠀⢀⣠⣤⣴⣒⡶⠤⠒⣹⠟⣩⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢤⡀⠀⠀⠀⠀⣀⣀⡤⠤⠒⠂⠁⠀⠀⠀ ⣴⣿⡿⢀⠔⢩⠎⠉⡠⠊⠀⢀⠞⢡⠊⠀⡿⠉⠑⣄⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠈⠻⡒⢖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠀⠃⡰⠋⠀⠀⣴⠏⠀⠀⠀⡸⠁⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⢢⡀⣄⠀⠀⠀⠀⠀⠀⠈⢦⠉⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡜⣾⢺⠀⠀⡴⠊⡼⠀⠀⡀⡈⡇⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠹⡮⣦⠀⠀⠀⠀⠀⠀⠀⠁⠀⠹⣕⢄⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⢿⣿⣾⣦⡇⠀⠀⣸⡇⠀⢠⢷⠀⠁⠀⠀⠀⠄⠀⢻⠱⠀⠀⠀⠀⠀⠀⣑⣌⣳⡄⠐⡄⠀⠀⠀⠄⠀⠀⠈⢶⢝⡦⡀⠀⠀⠀⠀ ⣿⣇⠀⠉⠉⠉⡇⠀⣰⣿⠀⠀⠈⠀⠀⠀⠀⠀⢸⠀⣴⣸⠀⢇⠀⠀⠀⠀⠀⠁⣳⠀⠘⢆⠘⢦⡀⠀⠘⡀⠀⠀⠀⢣⠈⠙⢳⠀⠀⠀ ⣿⣿⠆⠀⠀⢀⣇⢰⠟⡌⠀⠀⠀⠀⠀⠀⠀⣠⡞⢋⠛⢸⠀⠘⡆⠀⠀⠀⠀⠀⢹⡆⠀⠈⢷⡄⠑⢄⠀⠀⢱⣠⠀⠀⢆⠀⢸⠀⠀⠀ ⣿⣿⠀⠀⠀⡼⣿⡏⠐⠇⠀⠀⠀⠀⢰⡤⠊⢀⠇⡜⢀⢸⠀⠀⢱⢠⠀⠀⠀⠀⣼⣏⢀⣤⣾⣷⣶⣮⣧⠀⣸⡏⡆⠀⢸⡆⠀⠀⠀⠀ ⣿⣿⠀⠀⢠⠃⣿⠁⢸⠀⠀⠀⠀⠀⠸⡀⠀⢸⡼⢀⣼⣾⣤⡀⢈⣿⡄⠀⠀⢠⠋⢿⣿⣿⠟⢻⣧⠈⠻⢿⣽⡇⠘⡄⢸⣿⡆⠀⠀⠀ ⠈⣿⠀⢀⠊⢸⠙⢧⢨⠀⠀⢠⠀⠀⢠⣇⠀⣿⣵⣾⣿⣿⣍⠁⣸⠃⢱⠀⡠⠃⠀⠀⠉⠉⠀⠉⠙⠀⠀⠈⣿⣧⠀⠀⢘⡿⣧⠀⠀⠀ ⠀⢿⠀⠊⢠⣿⠀⠈⣦⠀⠀⠈⡄⠀⠘⣼⣶⢿⣿⡿⣿⡟⠛⠀⠀⠀⠀⠳⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⢸⠃⣿⠀⠀⠀ ⠀⢸⡇⢠⣿⡗⣖⠀⢺⠀⠀⠀⠱⠀⠸⣿⠙⠈⠿⠗⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣠⣞⣿⠀⢻⡀⠀⠀ ⠀⠈⢠⣿⠋⣧⡘⠂⠸⡀⡆⢠⠀⠳⣦⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠐⢺⢯⣿⣿⡏⠀⠀⡇⠀⠀ ⠀⢀⣾⢸⠀⢿⣧⣀⣠⡇⠁⠀⢣⠀⠙⢯⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠿⠿⣿⡇⠀⠀⠀⠀⠀⠀⣸⢸⢸⣿⠁⠀⠀⠀⠀⠀ ⠀⡜⢈⢸⣀⠬⠗⣻⣿⣇⢸⠀⠀⠣⡀⠒⢭⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢄⣀⣀⠈⠀⠀⠀⠀⠀⠀⢠⣿⣼⠘⡏⠀⠀⠀⠖⢀⡀ ⣄⡡⢞⠉⠀⠀⠀⠀⠈⠻⡌⣧⠀⠀⠑⢄⠀⠈⠻⢟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡇⢸⠀⡈⠢⡀⠀⠀⠀⠉ ⡿⠶⠤⡤⡤⠤⠤⠤⠤⣴⣿⣿⣧⠀⠀⠀⠑⠀⠀⠈⠙⠶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡆⠇⠀⢧⡃⠠⠈⠑⠢⠀⠀ ⢧⠇⠀⢹⣳⠀⠈⠀⠀⠹⡏⢿⣿⣷⣤⢤⣀⠀⠀⠀⢀⣀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⡀⠸⠀⠈⢧⠔⠂⠀⠃⠀⡠ ⠀⠃⠀⠀⢻⡄⠀⠃⠀⠀⠇⢘⣿⣯⠛⠢⢭⠛⠯⣍⠉⠉⠛⢿⣧⣀⣀⣀⣀⣠⢄⣤⣟⣿⠿⣿⣿⣿⡍⣿⣄⡀⠀⠀⠳⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡷⠀⠀⠀⠀⠀⠈⣿⣿⣷⢦⡀⠁⠀⠀⠉⠒⠂⠤⠀⠉⠓⢶⣶⣶⣾⣾⣟⣿⠀⣿⠛⢋⡉⣁⣉⠙⢆⠀⠄⠈⠳⡀⠀⠀ ⠀⠀⠀⢀⣴⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣌⣳⣶⠤⠒⠒⠒⠲⢶⡤⡀⠀⠹⣤⣴⣏⣁⣹⣤⠼⣶⠎⠹⣤⠟⠀⣈⢧⠘⠂⠀⠷⠀⠀ ⢀⠀⠀⠀⡸⢦⡀⠀⠀⠀⣠⢠⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠱⡀⠑⢦⡘⢇⣀⣈⡉⠁⠋⠁⠀⠀⢀⣾⣀⠟⢀⡇⠀⠐⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠙⣶⡤⢴⠃⣸⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠑⠈⢏⠉⠉⠙⠶⠞⠛⠛⠋⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣏⠤⣽⣤⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣴⠿⢛⣿⢿⣿⡿⢫⡯⠋⡟⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⠉⣳⣻⣿⣿⣿⣿⣄⠀⠀⢰⡘⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⠏⢻⣾⣯⣾⠿⠣⠾⠶⠶⣴⣿⣿⣿⣻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⠋⠛⠓⢃⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣷⠹⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣰⣿⣿⣿⠃⠀⠀⢠⣶⣼⣿⣿⡿⢿⣿⣿⣿⠟⣿⣿⢋⡘⣿⣿⣿⡿⠿⠿⡿⣧⠻⣿⣷⠀⣿⠿⠿⠿⠿⣿⣿⣿⡛⣻⠁⠀⠀⠨⢧⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣰⣿⡿⠿⠃⠀⠀⢠⣿⣟⣿⠏⠀⠀⣾⠃⢻⡿⣤⢹⡟⠈⠁⠻⡟⣿⣷⡄⠨⠁⢹⣿⡝⢿⣧⠛⢾⣦⠗⠲⢻⡶⢿⣧⣿⡇⠀⠐⠀⢸⣏ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢰⣿⡿⠃⠀⠀⠀⠀⣸⣿⡿⠁⢀⡖⢠⡏⠀⣼⠃⠁⣿⠁⠀⠀⠀⠇⠈⣿⡀⠀⡆⠀⠙⣿⣎⢻⣧⠀⠀⠀⠀⠀⠀⢨⢿⡏⠇⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠀⣸⣟⡿⠁⣰⡞⠁⣼⠀⢠⣿⡀⠀⣿⠀⠀⠀⠀⢸⡄⢹⣇⠀⠀⠀⠀⠈⠹⣿⢿⣇⠀⠀⠀⠀⠀⠈⢸⣿⡄⠀⠀⠠⠀⢿ ⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣿⣿⠋⠀⠀⠀⠀⢠⣿⡿⠁⣰⣿⠇⣤⠀⣼⣿⣿⡇⢸⣿⠀⢰⡆⢠⡈⠁⠀⣿⠀⠀⠀⠀⣠⡀⠀⠘⣿⡄⠀⠀⠀⠀⠀⢘⣿⣇⠀⠀⠀⠀⠸ ⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣸⣿⠏⠀⠀⠀⠀⢀⣿⡿⠀⣼⣿⡟⣰⠇⣸⣿⠇⣿⡇⣿⣿⠀⢸⡇⢸⡇⣿⠀⢹⡇⡄⠀⠀⠸⣧⢠⠀⠹⣧⠀⠀⠀⠀⠀⠀⢿⣿⡆⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⢸⣿⠇⣼⣿⡟⣰⡟⢠⣿⡏⠀⣿⣿⣿⢹⣆⢸⣿⠸⡇⢹⣤⣼⡇⣷⡀⣆⠀⣿⣼⣷⡆⣿⡄⠀⠀⠀⠀⢸⣼⣿⣷⠀⠰⠀⠀ ⣿⣿⣿⣿⣿⣿⠀⡄⣸⠀⣸⡿⠀⠀⠀⠀⠀⠀⣾⣿⣸⣿⣿⣵⣿⣷⣿⡿⠛⠛⣿⣿⣿⢸⣿⣼⣿⡆⣿⢸⣿⣿⣷⢸⣧⢿⡄⢹⣿⣿⣗⢸⣧⠀⠀⠀⠀⢸⣿⠇⢻⡄⠈⢠⠀ ⣿⣿⣿⣿⣿⡏⢠⢁⡏⢠⣿⠁⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣽⣿⠃⣿⣿⠁⠀⠀⣿⣿⣿⡆⣿⣼⣿⣷⣿⣿⣿⣿⣿⡺⣿⣌⣧⣸⣿⣿⣿⢸⣿⠀⠀⠀⠀⠈⣿⠀⠸⣇⠀⠸⠄ ⣿⣿⣿⣿⣿⠃⣿⢸⠃⢸⡇⠀⠀⠀⠀⠀⢀⣾⡿⠋⢛⣿⣿⠃⣸⣿⠃⠀⠀⠀⢻⣿⣿⣷⣽⣿⣿⣿⣿⣿⣷⢹⣿⡇⢿⣧⢿⣏⣿⣿⣿⣸⣿⡆⠀⠀⠀⠀⣿⡇⠀⢻⡀⠀⡏ ⣿⣿⣿⣿⡟⢰⠇⡏⢀⡟⠀⠀⠀⢰⠏⠀⣼⡟⣀⣿⣿⣿⠧⠤⠿⠤⢤⣀⣀⡀⠘⢿⣿⣿⣿⣿⣿⣉⣿⣿⣿⠀⠻⣇⢸⣿⣸⣿⢻⢿⣿⢻⣿⣿⣄⠀⠀⠀⣿⡇⠀⠘⣇⠀⢰ ⣿⣿⣿⣿⡇⣼⢀⡇⣸⠁⠀⠀⢠⡟⠀⣸⣿⣷⣿⣿⣼⣿⣿⣷⣿⣾⣶⣦⣉⠻⠇⠀⠉⠉⠛⠛⠛⠛⠿⠿⠻⣄⣀⣙⣯⣿⣧⣿⠀⠸⣿⢸⣿⣿⡀⠀⠀⠀⣿⣷⠀⠀⢿⠀⠘ ⣿⣿⣿⣿⢡⡇⢸⢳⡏⠀⠀⠀⣼⠉⢻⣿⣿⠋⠉⢹⡿⠉⠛⠉⠙⠛⢿⡏⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⣬⣭⣝⣛⢶⣶⣿⣞⣿⣿⡇⠀⠀⠀⢿⣿⠀⠀⢸⣇⠀ ⣿⣿⣿⡿⣸⡇⣿⡟⠀⠀⠀⢰⡇⠀⣼⠃⣿⠒⠶⠶⠷⠶⠶⠶⠶⠶⠾⠗⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢹⣿⠿⣿⣿⣿⣯⣽⣿⣏⢿⣇⠀⠀⠀⠸⣿⣤⠀⠀⣿⠀ ⣿⣿⣿⢇⣿⠁⣿⠁⠀⠀⠀⣿⠀⢰⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠧⣄⣀⠀⠙⠻⣿⠿⠿⣿⣿⣄⡀⠀⠀⢿⣿⡄⠀⢿⡄ ⣿⣿⡏⣸⡏⢠⡇⠀⠀⠀⢰⠇⢀⡞⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠲⠷⢤⣬⠾⣿⠛⢣⡀⠀⢸⣿⣷⠀⢸⣧ ⣿⣿⠁⣿⡇⢸⠀⠀⠀⠀⣸⠀⠸⠃⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⠃⠀⢸⣿⣿⡄⢸⣿ ⣿⠃⢸⣿⢁⡟⠀⠀⠀⢠⡇⠀⡀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡿⠀⠀⢸⣿⢹⣧⢸⣿ ⡟⠀⣾⡿⢸⡇⠀⠀⠀⣸⠁⢠⠃⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⢠⡇⠀⠀⣸⣿⣿⣿⣌⣿ ⠁⣸⣿⠇⣿⠀⠀⠀⠀⡿⠀⣾⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⣼⠀⠀⢀⣿⣿⣿⣿⣿⣿ ⢀⣿⡟⢸⡇⠀⠀⠀⢀⡇⠀⣿⠀⢀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠶⣶⠤⣄⣀⣀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣼⣰⠃⡼⢀⣾⣿⣿⡇⣿⣿⣿ ⣾⡟⠀⣿⢀⡄⠤⠄⢸⠁⢸⣿⠀⢸⡟⢻⣯⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣠⡖⢺⠟⠿⠭⣭⡿⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⣾⣿⠏⣼⢃⣼⣿⡇⣿⡇⢸⣿⣿ ⡟⠀⣸⡇⣸⠁⠀⢀⣿⠀⢸⣿⠀⣸⣿⣾⣿⡌⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣤⠃⠀⠀⠀⠀⠉⠓⠢⣄⡀⠀⠀⠀⠀⠀⣤⡾⢟⣿⠟⣡⣾⣿⣾⢛⣿⣿⣿⠃⢸⣿⣿ ⠀⣰⡿⢡⡇⠀⠀⣸⢻⠀⢸⣿⣆⣿⣿⣿⣿⣧⠘⣮⠈⠻⢦⡀⠀⠀⠀⠀⠀⠀⢠⠖⠛⠲⠶⠤⠤⣀⣀⣀⣀⣀⣈⣑⣲⣤⣶⣿⠿⢿⣛⣵⣾⠟⣵⣿⣻⣾⣿⣻⡟⠀⣼⣿⣿ ⣼⣿⠇⣼⠁⣠⡴⢷⣾⡆⢸⣿⣿⣿⣿⣿⣿⣿⡆⢿⡀⠀⠀⠙⢦⣀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣵⣿⣫⣿⣿⣿⣿⡿⠁⢀⣿⣿⣿ ⣿⡿⢀⣿⣸⡟⢀⢸⠿⣷⣸⣿⣿⣿⣿⣿⣧⣿⣧⠘⣇⠀⠀⠀⠀⠈⠳⢄⡀⠀⡿⠊⠉⠒⠒⠒⠒⠒⠒⠒⠂⠀⠀⠀⠀⢤⡀⠀⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿⡿⠁⠀⣼⣿⣿⣿ ⣿⠁⢸⣿⡿⢷⡾⠖⣢⣿⡏⠉⣿⡿⡟⠉⢡⢄⣽⠀⣿⡆⠀⠀⠀⠀⠀⠀⠉⢷⡇⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⣼⣿⣿⣿⣿ ⠃⣿⣿⡏⠔⢋⡴⣒⣓⢦⠀⠿⣁⣀⣴⠂⠱⡜⢿⣧⠹⡿⣦⠀⠀⠀⠀⠀⠀⢸⡿⠋⠁⠀⠉⠉⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⢀⣿⣿⣳⣿⣿⣿⣿⠟⠁⠀⢠⣾⣿⣿⣿⣿⣿ ⢠⣿⢻⣿⡏⠘⣿⣿⣿⢾⠀⠀⣿⣿⠁⠀⠀⠀⠠⣿⡄⣯⠈⢷⡀⠀⠀⠀⠀⢸⡇⠐⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⣸⣿⢣⣿⠿⠟⠛⠁⠀⠀⣰⣿⣿⣿⡿⢳⢏⣿ ⢸⣿⣼⣿⣧⡸⣯⣭⡽⣿⣶⣤⣿⣇⣠⠀⠀⠀⢠⣿⣶⣿⠀⠀⠻⣦⡀⠀⠀⣼⠀⠀⠈⡗⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠙⠀⢰⡿⣿⠟⠁⠀⠀⠀⡀⢀⣾⡿⣹⣿⡿⠁⠃⣼⣿ ⢸⣿⣿⣿⣿⡟⣶⡶⣿⣿⣿⣿⣿⣿⣿⣶⡆⠀⣼⣋⣸⣿⠀⠀⠀⠈⠳⣤⡀⣿⢀⣀⣴⢿⣿⢨⣿⡷⠶⠄⠀⠀⠀⠀⠀⠀⣼⡇⠤⢄⣠⡴⠟⠉⣱⠟⢁⣴⢿⡟⠁⠀⣸⡿⢣ ⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⡿⠋⠙⣿⣿⠀⠀⠀⠀⠀⢨⣿⣿⣿⣍⣀⣀⣻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⣶⣟⣁⣀⣴⠞⢁⠀⠘⣛⠋⠀⣠⣼⣋⣴⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠞⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣿⣿⣍⢣⡀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡎⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢣⠀⠀⠀⠀⠀⠀⠀ ⠀⡸⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⡇⠀⠀⠀⠀⠀⠀ ⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠉⠉⣉⣉⣙⣛⣻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⡿⢛⣉⣁⣤⣼⡆⠀⠀⠀⠀⠸⠿⠻⠿⠿⠿⢿⣿⠷⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠈⣿⣿⣿⣿⣿⣾⣯⠽⠛⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠙⠿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡧⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠁⣸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠰⣖⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⢹⠉⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣧⡀⠀⠀⠀⠈⢉⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠒⠉⢠⣿⣿⡿⣿⡁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⢤⣤⣤⣤⣤⣤⣴⡄⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣷⣠⠔⠒⠉⠀⠀⠈⠉⠙⠻⢿⢿⣿⣿⣿⣿⣿⣿⠿⣿⠙⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⡿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣧⢻⠀⠸⣷⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⡃⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⡏⢿⣦⢐⡄⠹⡆⠀⠀ ⠀⠀⠀⠀⢸⡏⣿⣿⣿⣿⣿⣿⠀⢣⣰⣿⣿⣿⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠒⠢⢄⣀⠀⠸⣿⣿⣿⣿⠙⣿⣾⣷⡀⢱⠀⠀ ⠀⠀⠀⠀⢸⣧⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⠀⠀⣀⠴⠒⠉⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣹⣿⣿⣿⡆⠸⣿⣿⣿⣆⣇⠀ ⠀⠀⠀⠀⢸⡟⢿⣿⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⠖⠉⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣷⡄⢻⣿⣿⣿⣾⡄ ⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⠀⠀⠈⣿⠟⠁⠀⣠⠃⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠈⠙⢻⣦⣿⣿⣿⣿⣧ ⠀⠀⠀⠀⢸⡇⣸⣿⣿⣿⣿⣿⠀⠀⢸⣿⣄⠀⢰⣃⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢄⠀⠳⡀⣼⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⡷⢎⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢶⣶⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣀⡤⠖⠚⠉⠁⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⣠⡴⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠓⢯⡭⠀⠀⠉⢁⡨⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣤⣶⡞⠋⠁⠀⠀⠀⠀⢀⣀⣀⡀⢀⣠⠤⣶⡶⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠯⣍⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⠒⠒⠉⠉ ⠚⣩⣾⣿⠁⠀⣀⡴⢖⡿⠿⠿⣦⠞⠉⠁⣠⠞⢁⡤⠾⣿⣂⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡲⣄⡀⠀⣀⣀⣠⠴⠶⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⣴⣿⣿⡟⢠⠞⢁⡴⠋⠀⣠⠞⠁⠀⠀⡰⠋⡠⠏⠀⢠⡿⠁⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⠿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⣾⠀⡜⠁⣠⠞⠁⠀⠀⡰⣵⠃⠀⠁⠀⠀⡘⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠈⢣⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠈⠓⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡸⡄⣧⡴⠁⠀⠀⣠⡞⢡⠇⠀⠀⠀⢠⢢⡇⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠙⢯⡲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣧⡻⡇⢳⠀⠀⠘⠁⢠⡾⠀⠀⠀⡆⠸⢸⡇⠀⠀⠀⠀⠀⠀⢸⢷⡀⠀⠀⠀⠀⠀⠀⠀⠹⣎⠺⣧⠀⠀⢀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠹⣌⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠟⠿⣿⣿⣿⣦⡇⠀⠀⢀⢿⡇⠀⠀⣸⠘⠀⢸⠀⠀⠀⠀⢸⠀⠀⠈⡇⢳⠀⠀⠀⠀⠀⠀⠀⣀⣘⣦⣨⠷⡄⠀⢧⡀⠀⠀⠀⠰⡀⠀⠀⠀⠘⣗⠦⣑⢦⡀⠀⠀⠀⠀⠀ ⣿⣿⡀⠀⠉⠀⠀⠈⡇⠀⢀⣞⣿⠀⠀⠀⡏⠃⠀⠈⠀⠁⠀⠀⡜⠀⣸⢀⡇⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⣻⡀⠀⠘⣆⠈⡿⣄⠀⠀⠀⢷⠀⡆⠀⠀⠈⢧⠈⠙⠛⠷⠄⠀⠀⠀ ⣿⣿⣧⠂⠀⠀⠀⢠⡇⠀⣾⡟⡟⠀⡶⠀⠀⠀⠀⠀⠀⠀⠀⢀⡧⠞⣿⠏⡇⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠘⣦⣁⠘⢣⡀⠀⠈⠆⢷⡠⠀⠀⠈⢇⠀⠀⢸⠀⠀⠀⠀ ⣿⣿⡏⠀⠀⠀⠀⣼⣿⢠⠋⣠⠃⠀⠇⠀⠀⠀⠀⡄⠀⣠⠖⣻⠁⣰⠋⡆⡇⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⢸⣿⠄⠀⠀⠘⣿⡀⠀⠹⣆⠀⠀⢸⢣⢧⠀⠀⠘⣇⠀⠸⠀⠀⠀⠀ ⣿⣿⣷⠀⠀⠀⢰⡇⣿⣎⠌⢹⠀⠀⠀⠀⠀⠀⠀⣧⠞⠁⠀⡟⢠⠏⠀⡇⡇⠀⠀⠈⣇⡇⠀⠀⠀⠀⠀⣾⣾⠀⣢⣶⣿⣿⣿⠿⣿⣾⣦⣀⣠⢿⠸⡄⠀⠸⣾⡄⡀⠀⠀⠀⠀ ⣹⣿⣿⠀⠀⠀⡞⠀⣿⡁⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⢃⡏⢀⣸⣷⢥⣦⠀⠀⣿⣿⠀⠀⠀⠀⢰⠃⢿⣿⣿⣿⡿⠻⢿⣷⠀⠙⣿⢯⣄⣾⠀⢹⣄⠀⣷⣷⡇⠀⠀⠀⠀ ⠙⣿⣿⠀⠀⠸⠁⣸⠻⣧⠀⠸⠀⠀⠀⡀⠀⠀⠀⣿⡆⠀⣼⣟⣠⣾⣿⣿⣟⠛⠃⠀⣿⠉⣧⠀⠀⣰⠇⠀⠀⠙⠛⠛⠃⠐⠘⠿⠂⠀⠀⠘⣾⣿⣀⠀⠹⠀⢿⣿⡇⠀⠀⠀⠀ ⠀⢿⣿⠀⢰⠁⢠⡏⠀⠘⡆⠀⠀⠀⠀⢇⠀⠀⠀⡏⢣⠀⣿⣿⣿⣿⣿⣿⣿⣷⠀⠜⠁⠀⠘⣆⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⣾⠘⣼⠀⠀⠀⠀ ⠀⢸⣿⢀⠃⢠⣿⡇⠀⠀⢸⡄⠀⠀⠀⠸⡄⠀⠀⢹⣾⣿⡏⣯⣿⡋⣿⣽⠀⠉⠀⠀⠀⠀⠀⠘⠻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡟⠀⢀⣠⡏⠀⣿⠀⠀⠀⠀ ⠀⠈⣿⠃⢀⣿⣿⡇⡖⠀⠘⡟⠀⠀⠀⠀⢷⠀⠀⢿⣿⠘⠀⢿⠿⠗⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢁⣠⡞⣼⡇⠀⢿⡀⠀⠀⠀ ⠀⠀⠟⢀⣾⡟⢻⣇⠻⣦⠀⢹⠐⡆⠘⡀⠈⢇⣸⡈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⡿⢻⣼⣧⣿⠁⠀⠀⣇⠀⠀⠀ ⠀⠀⢀⣾⢿⠁⢸⣿⡄⠀⠀⢸⠀⡇⠀⢣⠀⠈⠳⣧⡸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣽⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣟⣿⣿⠻⠀⠀⠀⢻⠀⠀⠀ ⠀⠀⡼⣼⢸⠀⠘⢿⠹⣦⣤⣾⡀⢸⠀⠀⢳⠀⠀⠙⢣⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠉⠉⠛⠻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⡇⢿⣿⠆⠀⠀⠀⠀⡆⠀⠀ ⠀⣸⠁⡟⢸⣀⣀⡬⠷⠻⣯⣧⣇⢸⡄⠀⠀⢳⡀⠉⠲⣬⡳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣄⣀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⢰⡇⠘⡏⠀⠀⠀⠐⠶⢭⡀⠀ ⡀⠃⣠⠿⠊⠉⠀⠀⠀⠉⠀⠻⢿⡀⣿⡀⠀⠀⠙⣄⠀⠀⠈⠷⣾⠷⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⣼⠈⡇⠀⠘⢦⡀⠀⠀⠀⠀⠈⠛ ⣿⣟⡁⠐⠁⠀⠀⠀⠀⠀⠀⠀⢀⣧⢹⣷⠀⠀⠀⠈⠳⢄⡀⠀⠈⠹⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⣿⠀⢹⢰⡦⡀⠘⠢⢄⡀⠀⠀⠀ ⡏⡏⠉⠉⣏⣭⠉⠉⢳⡒⠒⠳⣾⠫⣧⣫⣷⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠀⢻⠀⠈⣇⡇⠈⠑⠒⠀⣉⠂⠀⠀ ⢣⢇⠀⠀⢹⡜⡆⠀⠀⠃⠀⠀⠻⡇⠸⣿⣯⣻⣆⢤⣤⣀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡟⣿⠀⠈⡆⠀⠘⢷⡔⠊⠁⠠⠋⠀⢀⡤ ⠀⢻⠀⠀⠀⢻⣇⠀⠀⢸⠀⠀⠀⢧⠀⣿⣿⣟⠺⠧⣌⣙⠿⣿⣍⠙⠫⠉⣛⡿⢿⣿⡀⠀⠀⠀⠀⠀⢀⣀⣈⡭⠿⣿⣿⣿⣿⣿⣿⣇⢻⡱⣄⠀⠀⠀⠀⠳⣄⠀⠁⠀⠐⠀⠀ ⠀⠀⠀⠀⠀⠀⢯⡀⠀⢸⠀⠀⠀⢸⢀⢻⡟⣿⣧⣀⠀⠈⠇⠀⠉⠛⠦⣄⣀⡈⠑⠺⠙⢿⣏⣉⣉⢉⣉⣴⣶⣛⣋⣿⠀⢠⣿⣏⡿⠿⠶⠟⠾⠷⣄⠀⠀⡀⠈⠳⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠀⠀⠀⢸⢨⢸⣿⣿⣿⣎⠳⣤⣀⠀⠀⠀⠀⠀⠀⠉⠙⠃⠀⠀⠈⠻⣿⠿⠿⠿⢟⡿⡧⢿⠀⠚⣯⠁⠀⣶⣠⠄⢤⠀⠘⣧⡀⠹⡄⠀⠙⣆⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣿⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⣿⣷⣤⣙⣻⡶⠖⠊⠉⠉⠉⠛⠲⣒⠤⣀⠀⠈⠳⣴⣾⣯⣀⣃⣸⣦⡴⠟⣻⡞⠈⢷⣶⡾⠀⢀⣸⠱⡄⢹⠀⠀⢼⠀⠀⠀ ⠀⠐⠁⠀⠉⢨⣧⣄⠀⠀⠀⠀⠀⢸⠀⣺⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠈⣆⠈⠑⢦⡀⠹⣍⠉⠉⠛⠒⠉⠔⠛⠉⠀⠀⠀⠀⣶⡍⡉⡇⠀⢣⠀⠀⢰⠀⠀⠀⠀ ⠔⠁⠀⠀⠀⠋⠀⠈⢷⣄⠀⠀⣠⡾⠀⣾⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠙⢆⠘⣯⠻⠿⠷⠶⣤⣀⣠⣶⣶⢤⡼⠋⠉⠉⠁⢰⠿⠀⠀⢀⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡻⢛⣽⠁⣰⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⠁⠀⠁⠀⠀⠀⠀ ⠀⡀⣀⠀⠀⠀⠀⢀⣠⣟⡤⢦⡙⣦⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡾⣵⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣿⣿⡿⢿⣏⠻⠻⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡏⠀⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣧⡌⢣⡀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡟⢠⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡾⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠿⠛⠋⠉⠉⠉⠉⠉⣉⡉⣉⣉⣍⣛⣻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⢁⣤⢽⡄⠀⠀⠀⠀⠀⣀⣾⣿⣻⣿⣿⣿⣿⣿⣟⠲⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣍⣴⠾⢿⣿⣿⠿⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⢸⣿⣿⣿⣿⣿⣿⣿⣬⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⣿⣿⣿⣿⣯⠷⠖⠉⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡙⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⢠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠘⣶⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢻⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠈⢛⣛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠴⠚⢩⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠚⠉⠀⠀⠀⣸⣿⣿⣿⣣⣾⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢦⣤⣤⣤⣤⣴⣶⣶⣿⡇⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣠⠴⠖⠉⠉⠀⠀⠀⠉⠉⠛⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⠁⢿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⣿⣿⣿⣿⣿⣿⣿⣷⡄⣿⠀⠀⢻⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⢻⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣯⢿⣧⠘⡆⠀⠈⢿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡟⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⠘⢻⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮⣿⣿⣿⣿⣹⠈⣿⣿⡈⣽⡀⠈⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⢰⣸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠒⠒⠒⠲⢤⣀⡀⠀⠈⣟⣿⣿⣿⣿⡟⠙⣿⣷⣿⣧⡀⠘⡆⠀⠀ ⠀⠀⠀⠀⠀⡟⡇⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⡤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢄⡸⡿⣿⣿⣿⣷⠀⢻⣿⣿⣿⣿⣆⢿⡀⠀ ⠀⠀⠀⠀⠀⡇⡇⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢻⣿⣟⣿⣿⣷⣀⠴⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣿⣿⣿⣿⡇⠀⢿⣿⣿⣿⣿⣎⣧⠀ ⠀⠀⠀⠀⠀⡇⡇⢹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⣿⣽⣿⣿⠟⠉⠀⢀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣆⠈⣿⣿⣿⣿⣿⣾⡄ ⠀⠀⠀⠀⠀⡇⡇⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢹⣿⡟⠁⠀⠀⣠⠏⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠉⢻⣷⣸⣿⣿⣿⣿⣿⣆ ⠀⠀⠀⠀⠀⣇⡇⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡞⣿⣀⠀⠀⢰⡇⢀⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠹⡄⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣷⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⢰⣧⡿⣿⣶⣄⡼⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠲⣄⢹⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⣿⣧⣿⣿⡋⡤⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢻⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠌⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣏⣌⠑⡄⠀⠀⠀⠀ ⠀⡌⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡰⠀⠀⠀⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⠀⠀ ⠸⣿⣿⣿⢟⣫⣭⣰⠀⠀⠀⠾⠟⠻⠷⠿⣿⣿⣿⣟⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠿⣿⣿⠟⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠈⣿⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣏⣼⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⣿⡆⠀⠀⠘⡛⡆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⣿⣿⣦⡀⠀⠙⠀⠀⠀⠀⠀⡀⠔⣿⡿⡟⢻⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⡦⣤⣤⣤⣤⠀⠁⡀⠸⢿⣷⣷⣾⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⡇⣿⣿⣿⣿⠓⠉⠀⠀⠀⠀⠙⠹⣿⣿⣿⡝⡇⢻⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⡇⡇⢿⣿⡇⠀⠀⠀⠀⢀⣀⠀⠀⢽⣿⣿⢹⣄⡌⠇⠀ ⠀⠀⠀⣿⣿⣿⣿⡇⢸⣿⣿⡀⡀⠄⠂⠁⠀⠀⠈⠑⠨⣿⣿⡆⢿⣿⣞⡀ ⠀⠀⠀⣿⢹⣿⣿⡇⠀⢿⡟⠋⡀⢄⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣜⣿⣿⣇ ⠀⠀⠀⣿⣿⣿⣿⡇⠀⣿⣄⢰⠄⠊⠀⠀⠀⠀⠀⠀⠀⠄⡘⣄⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣿⡇⠀⢿⣿⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⡀⢹⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⢀⢀⠠⠤⠌⢶⠀⢷⠀⠀⠀⠀⠀ ⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⢮⢿⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⢣⢨⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⢡⡈⠀⢀⢴⠀⠀⣠⣴⣖⣖⡶⢃⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠆⠀⢀⣾⣍⢻⣢⢄⠃⠀⣼⠈⠀⢼⣟⣽⣶⣶⣍⠻⣇⠀⠀⠇⠀ ⠀⠀⠀⢀⡍⠀⣠⣾⣿⣿⡇⠃⡈⠀⡘⡅⠀⠀⠘⢸⣿⢿⡿⣿⠀⣳⠀⠀⠐⠀ ⠀⠀⠀⡴⠀⡰⡕⠿⠿⠟⠁⠄⠁⣰⡲⢸⠀⠀⠠⡀⠛⠿⠟⠃⣠⣧⠀⠀⠀⠀ ⠀⠀⢰⠃⡰⢠⠾⠒⠒⠚⢙⠄⣰⣯⠁⠀⣆⠀⠀⠙⠉⠒⠒⠋⣿⡏⠀⠀⠀⠀ ⠀⠀⡼⢠⠃⡼⠀⠀⠀⣀⠏⡰⢫⠃⠀⠀⠘⠀⠀⠀⠀⠀⡀⠔⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⡿⣰⡆⠀⢀⡾⠁⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⠝⢠⠀⠀⠀⠀ ⠀⠀⠀⡆⠘⣷⣤⡟⠐⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢚⡑⡀⣼⠀⠀⠀⠀ ⠀⠠⠂⢷⢀⢏⣾⡟⣟⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣶⡿⢰⠁⡇⠀⠀⠸⠀ ⣴⡄⢛⡀⠢⣾⣿⢱⣿⣷⡈⠑⠦⣄⡀⢀⣠⡴⠚⣡⣾⣿⠃⣧⣇⠘⣆⠀⠀⠀ ⢭⣽⠆⢉⠂⢤⣴⣎⣿⣯⣿⣶⣄⠉⠛⠋⢁⣴⠟⣿⣿⣿⠀⠮⡛⠷⡈⠂⢠⠀ ⡍⣲⣾⣿⠀⢪⣷⣽⣾⣿⣧⡙⢿⣿⣶⣾⠟⢁⣴⣿⣿⣯⡳⣦⡇⠐⢟⣛⡀⢀

⣿⠃⠰⠀⠀⠀⢰⡏⢾⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡿⠆⠀⠀⠀ ⡏⡄⠆⠀⠀⠀⢸⠋⣼⡄⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡄⠠⢰⠷⣧⢠⠀⠀⠀ ⣇⢿⠀⠀⠀⠐⣿⣠⣻⡇⣾⢎⠀⠀⠀⠀⢀⡾⠁⠀⡜⢠⣇⡆⠀⣿⢸⠀⠀⠀ ⡛⢸⡆⠄⡇⣸⠈⣿⢍⡇⡿⡈⢀⠃⢢⣀⡼⠁⢀⡜⣠⣿⠟⠁⢇⡇⡆⢇⠀⠀ ⣽⣿⣧⣶⣿⣿⣴⠿⣶⣽⡇⡇⠸⠀⣬⡞⣑⣲⢮⣜⠞⠃⠀⠀⢸⢡⠀⠈⢆⠀ ⣿⣿⣿⣿⣿⣿⣇⠀⠸⣿⣷⡇⣆⣼⣏⠔⣪⣖⣑⠁⠀⠁⠀⠀⣏⡆⡠⠀⠀⢱ ⣿⣿⣿⣿⣿⣿⣿⠲⡊⠙⢻⣷⣋⠭⠲⠮⡽⠛⠛⢻⣷⣦⡀⣼⢎⢁⠇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠉⠅⠻⡀⠀⠀⡰⣤⠀⠀⠀⢻⣿⣿⣇⡘⡜⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡀⠠⠊⠀⠀⠀⠀⠀⠈⠈⠑⠂⠤⠐⠩⠤⢜⡿⠁⠀⢠⠀⢠ ⣿⣿⣿⣿⣿⣿⣿⣧⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⡰⡱⢃⣦⣏ ⣿⣿⣿⣿⣿⣿⣯⢹⣧⠀⠑⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢁⡮⣾⠕⣝⢹⡣ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠸⠊⠑⠒⠀⠀⠀⠀⠀⣰⡵⢯⢊⣡⠞⡡⢻⠁ ⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠿⣷⣄⠡⠀⠀⠀⠀⠀⢀⢜⣉⣤⡶⠋⠀⠀⢀⣼⠀ ⣾⣿⣿⣿⣿⣿⢣⣿⣿⢟⣼⠃⠈⢢⣀⣀⣀⣤⣶⣿⣿⡟⠡⠤⠤⠐⠚⠻⢼⡀ ⣻⣿⣿⣿⣿⠏⣾⡿⢫⡿⡇⠀⠀⣰⡷⣱⣿⣿⣿⣿⣿⣿⣮⣆⠀⠘⠃⠀⠀⠱

⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠂⠈⠻⣿ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠈ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣠ ⣶⣖⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠈⢿⡈⢿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠻ ⠀⠉⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠻⣄⠹⣿⣿⣿⣿⣿⣿⣷⠘⢿⣿⣿⣷⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢤⣀⣀⠀⠀⠀⠈⠁⠈⠛⢿⣿⣿⣿⣿⣇⣀⣹⣿⣿⡶⠛⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⢻⣿⠀⠀⠀⠉⠉⠛⠛⠛⠛⠃⠀⠀⠈⠛⠧⠝⠿⣄⠀⢈⣻⣿⡀⠈⢻⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⠧⢸⠛⣿⣿⡎⣏⠀⠀⠀⠀⠀⠀⠶⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⢉⣠⣬⣷⣶⣶⣿⣿⣿⣿⣿⡇⣀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⢠⣿⠂⡶⠀⣿⣿⣷⣾⣶⣾⣿⣿⣾⣷⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠛⠉⠉⢹⣿⣿⣿⣿⣿⣿⠁⢹⠀⠸⣧⣠⡀ ⠀⠀⠀⢸⣿⣿⡀⠀⠀⠸⣿⣿⡏⠉⠉⠀⢛⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⡿⠟⢉⣿⡏⠀⣾⠀⡇⠀⠉⠛ ⠀⠀⢀⣿⣽⢿⣟⠘⣷⠀⢻⣿⡝⠢⠤⣤⡬⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⠀⣿⠀⡇⠀⠀⠀ ⠀⠖⠛⠋⠀⢸⣿⡄⠸⡇⠈⣧⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢰⡇⢈⡇⠀⠀⠀ ⠀⠀⢀⣀⡤⠞⠋⣷⠘⣇⠀⣸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⢸⠁⢸⣿⣶⣶⣤ ⡴⠞⠉⠓⠀⠀⠀⠸⣧⢽⡀⢹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⡞⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⣧⡈⠻⣿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠸⠀⢀⣿⣿⣿⣿⣿ ⣧⣄⡀⡀⠀⠀⠀⠀⠀⢿⣿⣇⠀⡘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿ ⠉⠛⢿⣿⠀⠀⠀⠀⠀⠈⣿⣿⡀⠀⣤⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡇⠀⠀⣼⣿⣿⣿⣿⣿ ⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠘⡋⣧⠀⢸⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣃⠀⣰⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⣡⣼⡇⠀⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠟⢠⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⠳⠤⢀⡄⢠⣟⣻⡇⠀⠸⣏⣉⣙⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⠿⠛⢀⡿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣠⡖⢰⣿⣴⢠⣿⡖⠀⠉⠙⠛⠀⠀⠈⢿⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣗⠂⠀⠀⠀⣾⠁⡿⣼⢳⡈⢷⣿⣿ ⠀⣰⣿⠁⣼⣿⠋⣾⡀⢳⠀⠀⠀⠀⠀⠀⢰⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⣀⣤⣼⡇⣠⡇⣿⠀⢷⠘⣿⣿ ⠠⡿⢣⣾⣿⣿⣶⣿⡇⠈⣇⠀⠀⢀⠀⣀⠈⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣟⠁⢸⣧⢹⣆⠘⡇⢸⣿ ⢀⣴⣿⡿⠋⠀⠹⣟⣿⡀⢻⡀⠀⢸⣷⡟⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣁⡠⢿⡌⢿⣶⣿⢠⣿ ⢸⣿⠋⠀⠀⠀⠀⠈⢿⣿⡘⣧⠀⠄⠉⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣭⣥⣼⣷⡜⢯⠇⢸⠙ ⠉⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠸⡆⠀⠀⠀⠀⠀⠀⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣧⢻⡄⠀⠀⠀⣀⣀⣄⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⣿⣿⣿⣿⣿⡇⠀⠀⣀⡄

⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⡽⠛⣁⣴⠖⣋⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣍⡉⠉⠉⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⢠⣾⠿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡲⣄⠀⠀⠀⠀⠀⠀ ⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⠟⠀⣠⠟⢁⣼⣿⣿⣿⣿⡿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢳⣶⣶⣶⣶⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⢃⣴⡾⠃⣼⣿⣿⠟⣽⣿⢋⣄⠞⢻⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⡷⢻⡿⢁⣾⣿⡿⢡⡾⢫⣷⣿⡎⢠⠃⣸⣿⣿⣿⣿⡿⠏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⠋⢠⠟⢀⣾⣿⡟⣡⡟⢁⣾⣿⣿⣇⣧⣾⣿⡌⠙⠉⡏⠀⢠⣸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠇⡀⠂⣦⣾⣿⢻⣡⡟⠀⢸⡟⣿⣿⣽⣿⣿⣿⠃⠀⢸⠀⠀⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡟⢰⠁⣼⣿⣿⣿⢿⡿⠀⠒⣿⠧⣿⡏⣿⣿⣿⣿⠀⣰⠇⠀⣸⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜ ⠉⠋⠛⠛⠛⢿⣿⣿⠇⣸⢇⣷⢠⣿⣿⣿⠁⣾⣁⣀⡀⣹⠀⣿⣷⣿⣿⣿⣿⢰⣿⡆⣰⣿⡏⡘⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣼⣿⡟⠀⣿⣸⣿⣸⣿⣿⣷⣶⣿⣿⣿⣿⣿⣶⣿⡿⣿⣿⣿⣿⣿⣿⣳⣿⢿⣀⡇⢸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⡤⠶⠶⠚⠻⠿⢇⣸⣿⣿⣿⣿⢸⣿⡇⠀⢿⠹⠯⠽⣿⠟⠙⠣⢻⣿⣿⣿⣿⣾⣿⠏⠀⡸⠳⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢳⡀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣼⣿⡇⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠁⠻⣿⣿⣿⣿⣷⣄⠀⠀⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣾⣏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠈⠻⢿⢛⣿⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣠⢾⠇⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣕⠲⠬⠗⢄⡀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡤⠀⠁⠈⠁⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣠⠏⢸⡞⠁⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠑⠨⠕⠒⠤⠤⠀⠀⠀⠀⠈⠁⠀⠀⠀⡠⠊⢙⣻⣿⣿⣿⣿⣿⠘⣿⣿⣿⠽ ⠁⠀⢸⠀⠀⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢾⣄⣀⣴⣾⣿⣿⣿⣿⣿⠀⢿⣿⣿⠀ ⠀⠀⢸⡀⠀⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⣿⣿⠀ ⠀⠀⡿⡇⠀⣿⣿⣿⡟⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⣀⣠⣤⣴⣶⢶⡾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣷ ⠀⢠⠗⢻⠒⠻⢿⣿⣇⢈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢫⡽⠟⠉⠀⠸⡶⠀⣿⣿⢹⣿⣿⣿⣿⣿⡟⠋⠁⠀⠉⠙⠲⣿⣿⣿ ⣰⠁⠀⠀⢣⡀⠀⠹⣹⢰⣿⡉⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⣠⠞⠁⢰⠁⠉⠉⠀⣿⣿⣿⠡⡇⠀⠀⠀⠀⠀⠀⠘⣿⣿ ⠇⠀⠀⠀⠀⠑⢄⠀⠟⣿⣟⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠲⢬⣋⠁⠀⢀⡿⠀⠀⠀⢰⣿⣿⡏⢰⠃⠀⠀⠀⠀⠀⠀⠀⠸⣿ ⣀⣀⣀⠀⠀⠀⠀⠑⣤⣽⣿⡈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠈⠉⠑⠛⠦⣄⠀⠀⣼⣿⡟⢀⣿⠀⠀⣀⡠⠤⠤⣀⡀⠀⠏ ⠀⠀⠘⠻⣶⢄⠀⢸⡰⠁⢛⠻⠤⠽⢒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⣦⣄⠀⠀⢱⣜⣴⠟⠀⣿⣧⣴⠯⣵⡒⠓⠒⢤⣈⡁⠺ ⠀⠀⠀⠀⠈⠏⢧⣿⠁⠀⠀⠳⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣎⠁⠱⣴⣾⣿⣿⠷⠒⠛⢿⣄⠀⣜⣿⡏⠁⢀⡉⠀⠂⠀⠀⠙⡏⠀