⠀⠀⠀⠀⢀⣀⣀⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣀⣄⣀⠀⠀⠀⠀⠀ ⠀⠀⣠⡞⠟⠉⠉⠉⠉⠙⠻⣤⡀⠀⢀⣠⡾⠏⠋⠉⠈⢉⠘⡷⣆⠀⠀⠀ ⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⢦⣺⠇⠀⠀⠀⢀⡠⠀⠀⠀⠀⠐⠹⣧⠀⠀ ⠀⡿⡀⠄⡃⠜⡘⠄⡛⢠⢃⡘⢀⠛⡀⢄⠃⡜⣘⠃⠀⠀⠀⠀⠀⠀⠘⡤⠀ ⠀⣻⡔⢣⠜⣢⠑⡎⠴⡡⢆⡜⣂⠧⣘⢢⡑⠦⣌⠹⢦⡀⠀⢀⡴⣻⠃⠀ ⠀⢱⣻⣜⠺⣔⡫⣜⣣⢓⣎⠶⡱⢎⡵⣢⢝⡲⢥⡛⢦⣳⢀⡾⣱⢿⠀⠀ ⠀⠀⢷⡞⡿⣼⠀⠁⢷⠮⣝⣬⢳⠽⣩⢶⣙⢮⡝⣮⣝⡳⢮⡷⣻⣽⠁⠀⠀ ⠀⠀⠀⢻⡽⠁⠀⠀⠈⢻⡜⣮⢏⡽⣣⢏⣞⣣⢟⡲⣭⡝⣧⣟⡳⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠯⢞⡱⣏⢶⡹⣎⢷⣣⢟⣞⠞⠁⠀⠀⠀⠀ ⠀⠀⠑⠦⣀⠀⠀⠀⠀⢀⣶⣻⣛⢯⣳⡹⢎⡷⣹⢎⣷⠻⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⡄⠀⢠⢾⣏⢯⡻⡼⢭⡳⣞⡵⣫⢾⠝⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡄⠊⠀⠙⢏⡷⣝⣧⢻⣜⣷⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠛⣳⣞⣟⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⠃⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣦⣼⣿⣶⣶⣾⣶⣶⣶⣶⣶⣶⣶⠿⠦⠤⠤⠴ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡟⢋⣽⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣩⣵⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠿⢿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠀⠀⣰⡇⢀⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣿⣰⡀⢠⣿⣇⣾⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣰⣿⣿⢇⣾⣿⣼⣿⢃⡞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢋⣾⣿⣿⣿⣯⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢟⣵⣿⣿⣿⣿⣿⣿⣯⡞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣵⣿⣿⣿⣿⣿⣿⣿⣿⡿⡁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡡⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⢀⣀⣄⣀⡀⡀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡥⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⠋⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀ ⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⠟⠁⠉⠙⠻⠯⡛⠿⠛⠻⠿⠟⠛⠓⠀⠀ ⠀⠜⡿⠳⡶⠻⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣽⣧⣾⠛⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠟⠁⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⡀⠀⠀⢀⡴⠛⠁⠀⠘⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣷⣤⡴⠋⠀⠀⠀⠀⠀⢿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣾⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢿⡇ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⢠⡞⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⣠⠟⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⣷⡀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⣧⣀⠀⠀⣧⠀⠀⠀⠀⠀⠀⣼⠀⠀⢀⣼⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⣦⠀⢻⣯⣟⡆⢀⣿⡆⠀⠀⠀⠀⢸⣿⡀⢠⣿⣟⡟⠀⣰⠀⠀⠀⠀ ⠀⠀⣰⣿⣠⣿⣳⡿⣧⣾⣻⡆⠀⠀⠀⠀⢠⣿⢷⣼⡿⣞⣿⣄⣿⣆⠀⠀⠀ ⢀⣼⡿⣽⡷⣯⣷⠟⠛⠓⠛⠿⣦⡀⢀⣴⠿⠛⠛⠛⠹⢿⣳⣟⣯⣟⣧⡀⠀ ⢸⣿⣽⢯⣟⡗⠀⠀⠀⠀⠀⠀⠀⠱⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⣻⢾⣻⡇⠀ ⣈⣳⣿⢯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡽⣟⣟⣁⡀ ⠈⢻⣯⢿⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣿⣻⡟⠁⠀ ⠀⠀⢿⣻⣽⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢯⣷⡿⠀⠀⠀ ⠀⠀⠀⠙⢫⣿⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣯⡟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠛⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠓⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⢤⣤⣤⣤⣤⣤⣴⡿⠀⠀⢻⣦⣤⣤⣤⣤⣤⡤⠄ ⠀⠀⠙⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⡆⠀⠀⠀⠀⠰⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡟⠀⣀⣴⣦⣀⠀⢻⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣧⡾⠛⠁⠈⠙⠷⣼⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⡸⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⢧⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠁⠀⠿⢿⣿⡿⣿⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣴⣿⠃⠀⠿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠋⠁⣿⠟⣿⣿⢿⣧⣤⣴⣿⡇⠀ ⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠘⠁⢸⠟⢻⣿⡿⠀⠀ ⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣇⢀⣤⠀⠀⠀⠀⠘⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⢈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⢀⣴⣾⠇⠀⠀⠀ ⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠉⠉⠉⠉⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⡾⠿⠿⠿⠛⠋⠉⠀⢸⣿⣿⣿⣿⠿⠋⢸⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠟⠋⠁⠀⠀⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠸⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⢸⠸⠀⡠⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⢠⣞⣀⡿⠀⠀⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡖⠁⠀⠀⠀⢸⠈⢈⡇⠀⢀⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠩⢠⡴⠀⠀⠀⠀⠀⠈⡶⠉⠀⠀⡸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠎⢠⣇⠏⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠄⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠏⠀⢸⣿⣴⠀⠀⠀⠀⠀⠀⣆⣀⢾⢟⠴⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⠀⠠⣄⠸⢹⣦⠀⠀⡄⠀⠀⢋⡟⠀⠀⠁⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⠁⢠⠀⣿⠃⠘⢹⣦⢠⣼⠀⠀⠉⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀ ⠀⠀⢀⣴⠫⠤⣶⣿⢀⡏⠀⠀⠘⢸⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀ ⠐⠿⢿⣿⣤⣴⣿⣣⢾⡄⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀ ⠀⠀⠀⣨⣟⡍⠉⠚⠹⣇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⢀⡀⣾⡇⠀⠀ ⠀⠀⢠⠟⣹⣧⠃⠀⠀⢿⢻⡀⢄⠀⠀⠀⠀⠐⣦⡀⣸⣆⠀⣾⣧⣯⢻⠀⠀ ⠀⠀⠘⣰⣿⣿⡄⡆⠀⠀⠀⠳⣼⢦⡘⣄⠀⠀⡟⡷⠃⠘⢶⣿⡎⠻⣆⠀⠀ ⠀⠀⠀⡟⡿⢿⡿⠀⠀⠀⠀⠀⠙⠀⠻⢯⢷⣼⠁⠁⠀⠀⠀⠙⢿⡄⡈⢆⠀ ⠀⠀⠀⠀⡇⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠀⠀⠀⠀⠀⠀⡇⢹⢿⡀ ⠀⠀⠀⠀⠁⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠇⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⡀⢔⣶⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠜⣻⡟⣺⣷⡶⡥ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠤⠄⢀⣀⠤⢒⣡⠴⠋⠁⠋⠀⠈⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠁⠀⢀⡠⠐⢈⠄⠚⢵⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣟⡀⠐⠞⡅⠔⠊⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠤⠐⠊⠈⣦⠼⠛⠣⣈⣆⡀⠀⠀⠀⠀⣀⠠⠐⡅⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠎⠀⠀⠀⠀⠠⠃⠁⡄⠀⢀⠜⢁⠔⠊⣉⣾⡀⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡄⠀⠀⢀⢔⠥⠂⠁⠀⠀⠈⠛⢚⣴⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⢎⠢⣐⠋⠁⠀⠀⠀⠀⠀⠀⡠⢃⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠑⢄⠉⠐⠂⠀⠀⠀⠒⠉⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⠒⠀⠀⠀⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣠⠴⠚⡙⠙⠲⣤⣠⠖⢋⡛⠙⠲⣄⠀⠀ ⣴⠃⣰⠟⠉⠙⢦⡈⢁⣾⡟⠉⠳⣆⠸⣇⠀ ⣿⠀⣿⠀⠀⠀⠀⠀⠛⠛⠁⠀⠀⠀⠀⡿⠄⣿⠄ ⠸⡄⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣰⡏⠀ ⠀⠙⣆⠙⢧⡀⠀⠀⠀⠀⠀⢀⡴⠃⣰⠏⠀⠀ ⠀⠀⠈⠳⣄⠙⠶⣄⣀⠴⠋⣠⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⠓⢦⡈⢡⣰⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀

⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀ ⠀⣹⣿⣿⣿⣷⣤⣠⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣎⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠰⣦⣤⣾⣿⣿⣿⣿⣿⣿⠆ ⠀⠉⢿⢿⣿⣿⣿⣿⡿⠃⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⠋⠀ ⠀⠀⠀⠉⠛⠛⠛⠉⠀⢀⣾⣷⣄⠀⠈⠛⠛⠛⠉⠀⠀⠀ ⢰⣆⣀⢀⡀⠀⠀⠀⠀⠈⠋⠙⠋⠀⠀⠀⠀⠀⢠⣦⠾⠆ ⠀⢹⡿⣿⣷⢠⣄⣀⠀⠀⠀⣠⣀⣴⣶⣴⣶⣶⣿⡿⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠟⢿⠟⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠚⠉⠁⠀⠀⠉⠙⠒⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀ ⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄ ⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇ ⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘ ⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⡄⠀⠀⠀⠀⠀⢀⣶⡆⠀⢠⠇ ⠀⠀⠀⠀⠀⠀⣣⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠈⠛⠁⡰⠃⠀ ⠀⠀⠀⠀⢠⠞⠋⢳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀ ⠀⠀⠀⣰⠋⠀⠀⠀⢷⠙⠲⢤⣀⡀⠀⠀⠀⠀⠴⠴⣆⠴⠚⠁⠀⠀⠀⠀ ⠀⠀⣰⠃⠀⠀⠀⠀⠘⡇⠀⣀⣀⡉⠙⠒⠒⠒⡎⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠃⠀⠀⢶⠀⠀⠀⢳⠋⠁⠀⠙⢳⡠⠖⠚⠑⠲⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⡎⠀⠀⠀⠘⣆⠀⠀⠈⢧⣀⣠⠔⡺⣧⠀⡴⡖⠦⠟⢣⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⢈⡷⣄⡀⠀⠀⠀⠀⠉⢹⣾⠁⠁⠀⣠⠎⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⡼⠆⠀⠉⢉⡝⠓⠦⠤⢾⠈⠓⠖⠚⢹⠀⠀⠀⠀⠀⠀⠀ ⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠳⡀⠀⠀⠀⠀⠀⠀⣀⢾⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠐⠢⠤⠤⠔⠚⠁⠘⣆⠀⠀⢠⠋⢧⣀⣀⡼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢤⣠⢷⣝⢦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠒⣲⣦⣺⣳⣤⡿⠛⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠉⠢⣣⣁⠀⣀⠙⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡎⠑⢤⡼⡩⡪⠷⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣶⡞⢯⣠⡻⠼⡇⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡷⢌⠻⣶⡟⡄⠈⠁⠀⠀⠐⢣⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⣷⣿⡗⠀⣡⠊⠻⠋⠒⢄⠀⠀⢀⠔⠙⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⡠⠊⠁⢺⣿⢇⠜⠁⠀⠀⠀⠀⣠⠗⠊⠀⠀⣠⡺⠆⠀ ⠀⠀⠀⠀⣠⣾⡗⠀⠀⢸⡿⠋⠀⠀⠀⠀⠀⠀⠻⣆⠛⣠⣞⢕⢽⣆⠀ ⠀⠀⠀⣴⣿⣿⡇⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⢐⡯⡪⡫⡢⣑⣕⢕⠀ ⠀⠀⣼⣿⣿⣿⠇⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡺⣾⣮⡪⡳⠀ ⢀⣼⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣷⣝⢮⠀ ⠾⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠪⣻⡇

⢀⣄⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⣠⡀ ⠙⢿⣷⣴⣿⡿⠛⠛⠛⠛⠛⣿⣿⠛⠛⠛⠛⠛⢿⣿⣦⣾⡿⠋ ⠀⠀⠙⣿⣿⠀⠀⠀⠀ ⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⠋⠀⠀ ⠀⠀⠀⣿⣿⡄⠀⠀⠀ ⠀⢠⣿⣿⡄⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣶⣤⣤⣶⣿⣿⣿⣿⣶⣤⣤⣶⣿⣿⣿⠀⠀⠀ ⣤⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣤ ⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛ ⠀⠀⠀⠀⠘⣿⣿⠿⠛⠛⠉⠉⠉⠉⠛⠛⠿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠁⣠⣴⣶⣿⣿⣿⣿⣶⣦⣄⠈⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⣀⣠⣤⣤⣤⣤⣄⣀⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣋⣉⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠮⡞⠁⠀⠈⢢⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⣇⠀⡇⠀⠀⠀⢸⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⢰⠙⠚⢧⣀⢀⣠⠞⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡸⠀⡎⠀⣀⡤⠏⠉⠧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠃⢰⡵⠊⠁⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡀⠀⣀⡠⡆⠀⠀⠀⠀⠀⣆⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⡇⠀⠀⠀⠀⠀⡏⢣⡀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠙⢤⡈⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠖⣒⣶⠖⠒⠒⠒⠲⠷⣒⠒⠒⠒⠒⣺⣶⠖⠒⠓⢤⣹⠶⣒⠲⡄⠀⠀ ⠀⢠⠏⣞⣟⠉⠀⣖⠒⣲⠀⠀⠈⣳⠀⠀⡎⡞⠉⠀⣖⢒⣢⠀⠀⠈⡇⠹⡄⠀ ⢠⠏⠀⠘⠪⢅⣀⣀⠉⣀⣀⡠⠔⠁⠀⠀⠙⠮⣇⣀⣀⠉⣀⣀⡤⠖⠁⠀⠹⡄ ⡟⠒⠒⠒⠒⠒⠒⠓⠛⠚⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠛⠛⠒⠒⠒⠒⠒⠒⢻ ⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸

⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢯⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡀⠀⠀⠸⣧⠟⣷⡄⠀⣠⣤⡴⠶⠶⠶⣤⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠴⡏⣷⠄⠀⠀⠘⣾⢈⠿⣯⢹⣛⢶⣄⠀⢀⠔⠁⠙⠳⣦⡀⠀⠀ ⠀⠀⣀⠀⠘⠁⠀⢰⡟⠚⠛⣿⣰⣿⠇⠈⠃⠙⢷⣇⠀⠄⠀⠀⠈⢿⣄⠀ ⢀⣴⠛⣦⡄⠀⠀⠘⣧⣁⣀⡽⠛⠁⠀⠀⠀⠀⠀⠹⣗⡀⠀⠢⠀⠀⢻⡄ ⠀⠙⣿⠋⠀⠀⠀⠀⣠⠿⠋⠀⠀⣤⣴⠇⠀⠀⠀⠀⢻⡐⠀⠀⠰⠀⠀⣷ ⠀⠀⠀⠀⠀⠀⣴⢟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠀⠀⠀⠀⣠⣿ ⠀⠀⠀⠀⠀⠰⣇⠈⠁⣀⡶⠀⠀⠀⠀⠀⢀⡄⢀⡼⠃⡐⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠙⠷⣾⣭⡤⠶⠖⠒⠒⣾⣭⠶⠋⠀⠀⠀⠀⠀⠀⠀⢠⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠉⠀⠀⠀⠈⠀⠀⠀⠀⠌⣠⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠃⠁⢀⠀⠀⠀⠀⠀⠀⣠⣢⡾⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠐⠀⢀⣠⣤⡤⠶⠛⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⢀⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⡀⠒⠒⠂⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠉⠲⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠈⡀⠀⠀⠀⠀ ⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣄⠀⠀⠈⠉⠙⠻⢿⣿⣶⣇⠀⠀⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢹⣿⡟⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⠖⠛⠛⠛⠛⠛⠿⢶⣦⡌⡿⠃⠀⠀⠀⠀ ⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣀⣤⣄⣀⠀⠀⠀⠈⢿⣿⣶⣄⠀⠀⠀ ⠀⠛⠿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢸⣟⡽⣿⣿⡿⠦⢠⣤⢼⡿⠟⠋⠀⠀⠀ ⠀⠀⠀⢸⡿⣛⣻⠻⠿⠃⠀⠀⠀⠀⠁⠀⠈⠟⠃⠀⠈⢿⣾⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⡏⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⣴⣷⣿⣅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡏⠲⢤⠄⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠃⢈⣿⣿⣿⣶⣤⣀⠀⠀⠀⠘⠻⣶⡶⢶⡖⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠉⢠⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠒⠦⣄⣉⠹⠛⠟⠉⠉⠙⠛⠉⠁⠉⠲⢤⡟⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⢀⠞⣧⡄⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⠀⠀⠀⠀⡜⠀⠈⠻⣶⣄⠈⠢⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣄⠜⠀⠀⠀⠀⠀⠙⢷⣄⠀⠙⢦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣀⠑⢤⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀ ⠀⠀⣄⠀⠀⠀⢰⣄⠀⠀⠀⠀⠀⠀⠀⠀⡠⢂⠬⠀⠚⠁ ⠀⠀⡏⠓⠤⡀⢸⠙⠢⡀⠀⠀⠀⠀⣀⣇⣃⣀⠀⠀⠀ ⠀⠀⠙⢆⡀⠈⠢⣧⣀⠱⠤⠒⠂⠉⢁⣻⠿⠟⠀⠀⠀ ⢀⡀⠤⠔⢻⣆⠀⠙⢦⣀⡤⣴⠒⠊⠉⠀⠀⠀⠀⠀⠀ ⢧⣀⡀⠤⠜⠛⢣⡀⠀⠙⢆⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣤⣀⠀⠀⠀⠹⡄⠀⠸⣆⢹⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⠀⠈⠳⣄⡴⠲⣽⡄⠀⠹⣆⢻⡀⠀⠀⠀⠀⠀⠀ ⠀⠈⢧⠠⠚⠁⢀⣀⠈⠙⢦⣀⠘⣦⡷⡀⠀⠀⠀⠀⠀ ⠀⠀⡎⠀⡠⠞⠁⡈⠑⠦⢄⠙⠑⡀⢸⣳⠀⠀⠀⠀⠀ ⠀⠀⡇⢸⠀⢤⠞⢷⣤⡀⠀⢰⠀⠘⠀⠘⡆⠀⠀⠀⠀ ⠀⢠⠧⢦⢀⣾⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀ ⠀⠈⠀⠻⠉⢸⡄⠀⠀⢻⣇⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠸⣇⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠙⡄⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣤⣙⢄⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠹⣿⠆⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⢸⡟⠀⠀⢸⠅⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠛⠁⠀⠀⠘⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣄⠀⣿⣿⠂⣠⣤⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⢿⣿⡜⢏⣾⡿⠿⠛⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣭⣬⣤⣤⣀⠀⠀⠀⠀⠀⠀ ⢠⣾⣿⣤⡀⠀⢀⣀⣠⡦⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠘⣿⣿⣿⣷⣾⣿⣿⣿⠇⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀ ⠀⠈⢿⣿⣿⣿⡿⠿⠋⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠈⣿⣿⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⣿⣟⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⣿⣿⣶⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀ ⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⡿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠏⠀ ⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⣀⣀⣀⣀⣠⣤⣶⣿⣿⣿⠋⠀⠀ ⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⠿⠿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⠠⠤⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠔⠉⣠⠀⠀⠈⠛⢲⣟⠃⠢⡀⠀⠀⠀⠀⠀ ⠀⢀⣠⠞⠀⠼⠋⠁⣠⣤⣤⣤⠈⣷⣭⡆⠈⡄⠀⠀⠀⠀ ⢀⠺⠃⣀⣤⣖⣶⣿⣿⣿⣿⣿⣦⣘⣽⣣⣴⣿⠀⠀⠀⠀ ⡘⠃⣼⣯⣻⣿⠀⠀⠀⠀⠀⠈⠀⢈⣿⢹⣯⠧⠀⠀⠀⠀ ⠣⠠⠕⣿⠏⠿⠂⠠⣄⡀⢀⣠⠄⠐⠿⣸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠟⢠⣿⣿⣶⣬⡟⢿⣥⣶⣿⣷⡄⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⡆⢿⣿⣿⡟⣇⢸⢿⣿⣿⡟⠰⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣷⣤⣖⠉⡻⣿⣿⢟⠉⣻⣤⡾⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣧⠛⠧⠏⠛⠷⢚⣼⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⢀⣀⣤⣧⣿⣿⡿⣾⢶⢿⣿⠿⠽⠄⢀⣀⢀⣀⢀⡄ ⠀⢸⣶⡿⢿⢿⡿⣿⡷⣶⠶⢾⣭⢿⡒⢒⣒⠒⠬⠑⠈⠀ ⠀⠀⠁⠀⠀⠀⠱⡄⢍⠻⠈⠩⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠂⠒⠲⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⣤⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣴⠟⣉⣙⣟⣛⢻⡟⠿⢿⣷⠀⠀⠀⠀⢰⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⡟⠛⠛⠻⠿⠿⠿⣿⣿⠷⠦⠘⣧⠀⢀⠄⡶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣧⣶⣿⣤⠀⠀⣴⣹⠏⠀⠀⠀⠿⣧⢈⣞⣀⡤⠚⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⠻⣿⣿⠷⠟⠃⣿⣏⠀⠀⠀⠀⢀⣼⣤⣿⣾⡍⠲⣤⡀⠀ ⠀⠈⢻⣿⣿⣿⣿⡿⢿⣿⢿⣿⡇⠀⠀⡿⢟⡉⠑⡄⠀⠀⠀⠉⢩⣽⡷⣿⣿⣯⣹⣆ ⠀⠀⠀⢻⣿⣿⣿⠷⢻⢿⠀⠀⠀⠀⠀⡀⠙⣷⡎⠁⠀⠀⠀⠀⠈⢙⡇⣿⣿⣹⢁⡿ ⠀⠀⠀⠈⡿⠟⠙⠢⣟⠟⠀⠀⠀⠀⠈⠴⣿⣿⠁⠀⠀⠀⠀⠀⠾⢿⢁⣼⠛⠓⢀⡇ ⠀⠀⣀⣼⣷⣦⣄⡀⠈⢻⣷⣄⣀⣠⣴⣾⡋⣈⡆⠀⠀⠀⠀⠀⢠⡇⠀⠹⡇⣴⠟⠁ ⢰⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠉⢿⣿⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⣿⡇⠀⢠⡿⠋⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢿⡇⠀⠀⠀ ⠀⠙⠿⣿⡛⠿⢿⢉⣻⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⢰⡟⠉⠉⠛⢧⣀⠀⠀ ⠀⠀⠀⠙⠻⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢹⣿⣿⣿⣿⣶⣤⣽⣄ ⠀⠀⠀⠀⠀⠙⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢹⣿⣿⣿⣽⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣟⣛⡛⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⣿⠿⠟⠋⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠋⠁⠈⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣤⠶⠶⠶⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠶⠶⠶⢤⣄⠀ ⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧ ⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿ ⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀ ⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⡾⠈⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣄⠀⠀⠀⣀⣠⠴⠛⠉⠉⠓⠦⣄⣀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠋⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢺⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠠⠀⠸⢄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠔⠛⠢⣀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡠⠐⠂⠄⠁⠂⡤⢂⡀⠢⣧⡀⠀⠀⠀ ⠀⠀⢠⠎⠁⠀⣿⣷⠈⠄⠀⠁⣾⣿⠀⡇⠈⡆⠀⠀ ⠀⠀⢸⡀⠀⠂⠙⠋⡰⠉⠒⠱⠈⠉⠰⣀⠀⢯⣀⠀ ⠀⡴⠋⠑⢄⠀⠀⡒⠀⠀⠐⠒⠀⡀⠀⠀⠀⠀⠈⢣ ⢸⡀⠀⠀⠀⠈⠒⠬⠒⠤⠄⠐⠈⠀⠀⠀⠀⠀⠀⣸ ⠀⠙⠢⠤⣄⣀⣀⣠⡤⠤⠴⠒⠚⠓⠒⠒⠒⠒⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣾⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⢿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢛⣿⣿⣶⣄⠙⠿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢀⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢀⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⣼⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠾⠷⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠶⠿⠶⠶⣶⣶⢿⣶⢶⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠙⢮⢎⢌⢾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠌⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣞⣏⣘⣸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠟⠁⢀⣤⡾⠛⡟⠛⠛⠛⠛⠛⠛⢏⠏⡙⡏⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡾⠃⣠⡶⠟⠁⠀⢸⠇⠀⠀⠀⠀⠀⠀⠈⡞⡰⢻⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡼⠋⣠⡾⠋⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢀⡴⡔⠠⢻⡀⠀⠀⠀⠀⠀⠀ ⡴⠋⢀⡾⠋⠀⠀⠀⠀⠀⠞⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠻⡆⠀⠀⠀⠀⠀ ⡇⠀⡼⠁⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⠀⠀⠀⠀⠀ ⡇⠀⡇⠀⠀⠀⠀⢀⣠⡟⣧⣄⣠⣤⣄⣀⣀⡀⣀⣠⣤⡤⡶⢫⠻⣦⡀⠀⠀⠀ ⡇⠀⡇⠀⠀⢠⣴⡿⠿⠺⢼⡱⢹⢏⡬⠼⠭⠭⢯⣜⡸⡵⡷⠋⠉⠙⠻⢷⣄⠀ ⠇⠀⡇⠀⢀⡟⠁⠀⠀⠀⠀⢱⡞⠁⠀⠀⠀⠀⠀⠈⠳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆ ⠀⢠⠇⠀⢸⣅⡀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⣠⣷ ⡿⠋⠀⠀⣿⠈⠻⢶⣤⣄⣀⣸⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣠⣤⣶⡾⡿⡹⢸ ⠀⠀⠀⠀⣿⠀⠀⠀⠈⢫⢛⢿⠛⠛⠛⠛⠛⠿⢟⡟⡟⠿⡏⠉⠁⠉⠳⡡⡠⢻ ⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢫⢾⠀⠀⠀⠀⠀⠀⠀⠈⡞⡜⡇⠀⠀⠀⠀⠀⠀⠘⣡⢻ ⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⣦⢾⠀⠀⠀⠀⠀⠀⠀⠀⡼⠌⡇⠀⠀⠀⠀⠀⠀⢀⣣⣾ ⠀⠀⠀⠀⠘⣿⢦⣤⣤⡾⠣⢾⠀⠀⠀⠀⠀⠀⠀⣰⠏⠜⡇⠀⠀⠀⣀⣴⣻⣗⡏ ⠀⠀⠀⠀⠀⢿⡀⠉⠛⠻⠷⣾⣶⣤⣤⣤⣤⣴⣾⣽⣾⣶⡷⠾⢿⠟⡟⡹⣿⠁ ⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠉⢎⡴⣰⡇⠀⠀⠀⠀⢯⢌⣼⡏⠀ ⠀⠀⠀⠀⠀⠀⠹⣗⠶⡖⣞⢼⡆⠀⠀⠀⠀⠀⠀⣸⠎⣼⠁⠀⠀⠀⠀⣦⢪⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣷⣴⣎⡸⡇⠀⠀⠀⢀⣠⡼⠃⠎⣼⠀⠀⣠⣾⣷⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡙⠛⢿⠷⠶⠹⠿⠷⠷⠾⢾⡿⠛⠛⣽⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⣘⣧⠀⠀⠀⠀⠀⢀⣾⢁⣠⣾⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⢤⣤⣤⡴⣾⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀ ⠀

⠀⠀⠀⠀⣠⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⣿⠀⠀⠀⢀⣀⣠⣤⣄⠀⢿⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⠈⣉⣩⣥⣶⣶⣿⣿⣿⡿⠿⠋⣀⣀⣉⣉⡁⠀⠀ ⠀⠀⣠⣾⣿⣿⣿⣿⡟⠛⠋⠉⠀⣠⣴⣿⣿⣿⣿⣿⣿⣧⠀ ⣴⣾⣿⣿⣿⣿⣿⣿⢁⣤⣶⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠀ ⠻⠿⣿⣿⣿⣿⣿⠇⠈⠻⠟⠋⠉⠁⢰⣿⣿⣿⣿⣿⣿⡿⠂ ⠀⢠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⣸⣿⣿⠟⣿⣿⣧⠀⠀⠀⠀⣰⣿⣿⡿⣿⣿⣷⠀⠀⠀⠀ ⠀⣿⣿⡟⠀⠘⣿⣿⡇⠀⠀⢰⣿⣿⠟⠀⠸⣿⣿⡄⠀⠀⠀ ⣰⣿⣿⠃⠀⠀⣿⣿⡇⠀⠀⢸⣿⣿⠀⠀⠀⢿⣿⣧⠀⠀⠀ ⣿⣿⠇⠀⠀⠀⣿⣿⡇⠀⠀⢸⣿⣿⠀⠀⠀⠘⣿⣿⡆⠀⠀ ⠉⠉⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠈⠉⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠄⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠴⠂⠉⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡔⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢱⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡀⠀⠀⠠⠤⠤⠄⠀⠀⣀⡤⣠⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡏⢯⡫⢽⣟⡏⣙⡯⣠⣿⣇⡟⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⡈⠊⠐⠛⠋⠉⠉⠀⢠⡫⠉⡇⢀⠄⠠⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⡔⢁⢿⣏⣸⠁⡀⠄⠠⠕⢢⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣗⣂⣤⣬⡶⠿⡟⡯⡿⡟⠢⡀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⣜⠟⡋⢙⠕⠑⡀⣀⣀⣣⣬⠧⠄⠈⠐⢒⠶⠊⠁⠀ ⢀⡀⠀⠀⠀⠀⠀⠀⠸⢠⠋⠁⢄⠀⠈⠇⠀⠈⠐⠤⠤⠐⠈⠀⠀⠀⠀⠀ ⠸⠷⣷⣶⣤⣤⣀⣴⣧⡆⠀⠀⣀⣁⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠙⢻⣿⣾⢳⢿⡟⠟⠋⠻⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠄⠨⣳⣥⡙⠄⢄⠐⡶⠯⣭⣤⣒⡒⠒⠒⣲⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢄⣀⣠⠗⣑⣠⠤⢵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠤⠈⠀⠀⠀⢦⠔⠣⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⣀⠼⠀⠀⠀⠈⠑⠂⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⡄⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢠⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣷⡀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⣾⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣿⣿⣄⠀⠈⠻⣿⣿⣿⣿⠟⠁⠀⣠⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣷⣄⠀⠈⠛⠛⠁⠀⣠⣾⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠀⠀⠀⠀⠚⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠹⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣦⡀⠀⠀⢀⣴⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣦⣴⣿⠟⠉⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡁⠀⠀⠀⠈⠻⣿⣷⣄⠀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠙⢿⣿⣦⡀⠀⠀⠀⠈⠻⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠁⠀⠀⠀⠙⢿⣿⣆⠀⠀⠠⢾⣿⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠙⢿⣷⣤⡀⠀⠈⠉⠛⠻⢿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⡀⠀⠙⢿⣿⣦⣾⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣾⣷⡀⠀⣠⣿⣿⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣧⠀⠉⠙⠻⢿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣆⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀