⠀⠀⠀⣀⣤⣤⣤⣤⣄⡀⠀⠀⠀⢀⣠⣤⣤⣤⣤⡀⠀⠀⠀ ⠀⢠⣾⣿⠟⠉⢉⣉⣉⠛⢦⣀⡴⠛⣉⣉⡉⠙⠻⣿⣦⡀⠀ ⢀⣿⡿⠁⣠⣾⣿⡿⠿⠿⣶⣍⣴⠿⠿⢿⣿⣷⡀⠙⣿⣧⡀ ⢸⣿⡇⢀⣿⣿⠋⠀⢀⣤⣄⡉⣁⣤⡀⠀⠹⣿⣿⡀⢹⣿⡇ ⢻⣿⡇⢸⣿⣯⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄⠀⢹⣿⡇⠠⣿⡇ ⠸⣿⡇⠈⣿⣿⡀⠀⢿⣿⣿⣿⣿⣿⣿⠃⠀⣾⣿⠃⢰⣿⡏ ⠀⢻⣿⡄⠘⣿⣷⣄⠈⠻⢿⣿⡿⠟⠁⢀⣾⣿⠋⢠⣿⡟⠁ ⠀⠀⠻⣿⣆⠈⠻⣿⣷⣄⠀⠈⠀⣠⣶⣿⠟⠁⣰⣿⡟⠀⠀ ⠀⠀⠀⠉⠿⣷⣤⡈⠙⠿⣿⣿⣿⠿⠋⣁⣴⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠻⣿⣶⣄⡈⠉⣀⣤⣾⡿⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠛⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠇⠀⠹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⡀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣠⣼⣿⣿⠁⢠⣿⡄⠈⣿⣿⣧⣄⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀ ⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣼⣿⣧⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁ ⠀⠀⠙⢿⣿⣷⣄⡀⠀⠤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣦⣤⣤⣤⣤⣤⠤⠀⢀⣠⣾⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣶⣄⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⣠⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣦⠀⠀⣾⣿⣿⣿⣿⣿⣷⠀⠀⣴⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⣸⣿⡿⠋⠀⠙⢿⣿⣇⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⢠⠟⠉⢀⣠⣶⣄⠀⠈⠻⡄⠈⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⢀⣴⣿⣿⣿⣿⣿⣦⡀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢀⣠⣾⣿⣿⠟⠋⠀⠉⠻⣿⣿⣷⣄⡀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⢀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠠⣴⣶⣶⣶⣶⣶⣾⣿⠀⣾⡆⢸⣿⣶⣶⣶⣶⣶⣶⡤ ⠀⠈⠛⢷⣤⡀⠠⢤⣤⣼⣿⣷⣤⣤⠤⠀⣠⣶⠿⠋⠀ ⠀⠀⠀⠀⠙⢿⣷⡄⢩⣿⡿⣿⣯⠀⣴⣾⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡿⠀⠟⠋⣠⣈⠛⠄⠸⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⡇⢀⣴⣿⠟⢿⣦⣄⠀⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣾⠟⠋⠀⠀⠀⠈⠻⢿⣾⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣇⠀⠀⠀

⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣷⡀⠀⠀⠐⠻⡄⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢷⣿⣧⠀⣈⡝⠃⠈⠉⠉⠉⠲⢦⣀⣀⣤⣶⣖⣿⣿⣷⠀ ⠀⠀⠀⠀⠀⠀⠉⣻⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠈⠉⠛⠛⠋⠀⠀ ⠀⠀⠀⣴⠲⡄⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀ ⢠⡞⠓⠉⢰⠇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⡴⣄⣀⡀ ⠀⠛⠒⠒⠋⠀⠀⠿⠀⠀⢠⣄⠀⠀⠀⠀⠀⢾⠆⠀⠸⣄⠈⠳⠭⠼⠃ ⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠈⠋⠀⠀⠲⠒⠀⠀⣀⣄⣤⣼⣶⢶⡤⣄⠀ ⠀⠀⠀⣴⡊⢯⢽⢷⡴⠖⠐⠒⠓⠶⢦⣄⡴⠋⠁⠀⠀⠀⠉⢷⡁⠎⢧ ⠀⠀⠀⢷⡁⢠⣤⣏⠀⠀⠀⠀⠀⠀⠀⣻⣇⠀⠀⠀⠀⠀⠀⣸⠇⢉⡞ ⠀⠀⠀⣴⣷⣶⣶⣿⣶⣤⣤⣤⣤⣴⣾⣿⣿⣷⣶⣶⣶⣶⣿⣷⣶⣿⡦ ⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋ ⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⠿⠋⠀⠀⠻⢿⣿⣇⠀⠀⠀ ⠀⠀⠀⡸⠛⠁⠀⠀⠀⠀⠀⠀⠉⠻⡆⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⡀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏ ⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀ ⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠴⣿⣷⡀⠀⢠⣾⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣷⣿⢷⣿⣷⡀⠀⠀⢀⣤⣤⣌⠙⠧⣀⣸⣏⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡇⠀⠀⢀⣩⡝⠛⠉⠁⠀⠀⠀⠀⠉⠙⠻⣦⣄⠀⣀⣀⣠⣴⣶⣿⣛⣿⣿⣯⣽⣿⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣇⢠⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣟⠛⠛⠿⠷⣿⣿⣿⣷⡿⠟⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡀⢰⣿⠁⠘⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⠋⠙⠋⠁⠀⣸⡏⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⢠⣴⢦⡄⢀⣀⠀⠀ ⠈⢿⣤⣀⣀⣀⣰⡟⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠛⡇⠀⠀⠸⣧⠈⠿⠋⣹⡇⠀ ⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⢘⡟⠀⠀⠀⠀⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠇⠀⠀⠀⢿⣦⡀⠀⠙⠷⠶⠟⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠆⠀⠀⠀⠀⠙⠿⠃⠀⠀⠀⣴⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣠⣤⣄⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣼⣿⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠾⠿⠿⠿⠿⢿⣧⣀⢽⡍⠻⢶⡄⠀ ⠀⠀⠀⠀⠀⣴⠟⠋⣵⡀⣼⡿⣷⣴⣶⠿⠀⠘⠛⠛⠛⠿⠿⣶⣤⣀⢠⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠿⠎⢻⡆ ⠀⠀⠀⠀⢸⣏⠻⠇⠈⠁⠈⣴⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠰⠦⣸⡇ ⠀⠀⠀⠀⠀⢻⣦⡀⠠⣶⡶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⣠⡿⠁ ⠀⠀⠀⠀⠀⣀⣭⣧⣤⣤⣤⣼⣿⣶⣤⣀⣀⣀⠀⢀⣀⣀⣠⣴⣿⣯⣼⣿⣷⣶⣤⣤⣤⣤⣤⣶⣾⣿⣿⣶⣶⣾⣯⣤⡀ ⠀⠀⠀⠀⠈⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠛⠛⠛⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠻⠿⢿⣿⣿⣷⣄⠀⠀⠀⣠⣾⣿⡿⠿⠟⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⢠⣾⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣷⣦⣶⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣦⠀⠀⠀ ⠀⢀⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣧⠀ ⢰⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⡄⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡆ ⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⡏⠉⠁⣿⣿⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿ ⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣿⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣿⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠘⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⣿⣿⣇⠀⢠⣿⣿⠀⣴⣿⠟⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠇ ⠀⠀⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⣿⡇⠀⣿⣿⣿⡀⣾⣿⣿⠀⣿⡏⣤⡌⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡟⠀ ⠀⠀⠈⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣿⣿⡀⣿⣿⢻⣧⣿⢼⣿⠀⣿⣇⠙⢁⣿⡇⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢀⣿⡏⠉⠙⣿⡇⢿⣿⠘⣿⡏⢸⣿⠀⠹⢿⣶⣾⠿⠁⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣷⣦⣤⣀⣤⣴⣾⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠖⣸⠠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢠⠖⠉⠀⡀⣴⣻⡔⠄⠀⠀⠀ ⢀⣀⣤⣤⢰⠔⠠⠆⠒⠚⡙⠌⠄⠀⡐⣚⢄⣾⣿⣯⣷⣐⢀⠀ ⠈⠹⢶⡶⣦⣴⠦⡴⠀⢂⠡⢈⢄⣐⣌⣩⢾⣿⣟⠾⣽⣯⡀⠀ ⠀⠀⠀⢀⣟⠧⡄⢀⣰⣿⣾⣦⣰⣿⣿⢿⣿⢿⡽⣟⣯⣷⢿⣐ ⠀⠀⠀⢊⣿⢧⣿⣶⣿⣟⣿⣻⣿⣿⢯⢿⡾⣏⢿⣻⣵⣻⣿⢃ ⠀⠀⠀⠢⢋⣿⣿⣿⡿⣾⣳⣽⣻⠾⣿⣞⡿⣽⣻⣟⣾⣽⣿⠂ ⠀⠀⠀⠀⠁⠸⣷⣻⢸⡿⣝⣳⡿⣷⣻⣽⢯⣽⣷⣻⣶⣿⠂⠀ ⠀⠀⠀⠀⠀⠈⠘⢿⣿⣻⡟⣷⡿⣯⢿⣾⣭⣷⣿⣻⠝⠢⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢋⢟⢳⡟⢷⣻⣼⡿⣽⡿⠽⢋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⠑⠟⠉⠁⠂⠁⠀⠀⠀⠀

⠀⠀⠀⣀⣤⣤⣤⣤⣄⡀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣀⠀⠀⠀ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣦⣀⣴⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁ ⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⣿⣿⣿⣿⣿⣿⣭⣿⣿⣾⣿⣷⣾⣟⣿⣧⣛⠭⡉⠙⣟⣧⡙⣿⣌⢻⣿⣿⣿⣿⣿⣯⣉⣋⣻⣿⣿⣿⣿⣶⣄⠀⣀⣀⣤⣷⡶⡟⠛⢹⢹⠈⠉⡇⠁ ⠀⠀⠀⠀⣀⣤⡶⠿⣛⡿⣛⣟⡌⢫⣀⣄⣥⣶⣶⡥⠤⠤⠬⠽⠝⢻⣿⣿⣯⣤⣿⡸⣧⣿⡿⠄⢍⢛⣋⣭⡍⠻⠛⣿⣯⣿⣿⣿⣿⣿⣿⣟⣥⣿⠁⠀⣧⡇⠀⢸⢸⢀⣀⡇⣦ ⢀⡤⠔⠊⢉⣇⣴⣾⡿⠿⢿⣾⣿⣿⡿⣿⣛⣅⠭⡼⠀⠀⡀⣠⣐⣋⣁⡈⢻⡜⣽⣧⣹⣏⠙⠳⢲⡿⣆⣙⢿⣇⡿⣥⣩⣿⣗⣿⢿⣿⣿⣿⣿⣿⣆⣀⣸⣧⣴⣾⡾⠿⠟⠛⠉ ⠉⠀⠀⢀⣼⣿⣿⣧⣴⣾⠟⢫⣿⣿⣿⣷⣦⣈⡭⠗⡈⣢⡶⠛⠉⠀⠉⠻⣿⣷⣿⡏⢙⠿⣿⣷⣶⣦⣅⡝⣖⠛⣿⣿⣿⣿⣟⠻⢷⣯⡻⣿⣿⡿⢿⣿⠛⠋⠉⠀⠀⠀⠀⠀⣼ ⠀⢀⣴⣿⣿⣿⣿⠟⣋⣠⢞⣉⣥⢶⣿⣿⡿⠋⢰⣠⢞⡉⣠⠞⠛⢉⣹⡆⠹⡿⠛⡶⢬⡙⠳⣌⠉⠉⠛⢷⣿⣷⣼⣯⠻⣿⣿⣧⣀⣙⢿⡿⢿⣽⢟⠙⣿⣦⠀⣀⣠⣤⣶⡾⡇ ⣠⣿⣿⣿⡿⡛⠹⢭⠝⣩⠟⣫⠔⠋⣱⣿⣧⣼⣿⡗⣸⠁⢀⣴⣾⣿⣿⣿⣴⢣⣰⡇⠀⣿⣿⣿⣷⣄⣀⠀⢻⣿⣏⢿⣧⢹⣿⣆⢻⣿⡿⠿⢦⣿⣿⣿⣿⣷⣿⣟⣩⣵⠋⡇⡇ ⢿⡿⢋⣞⠑⢘⢓⣠⣾⣵⣾⣷⣤⡾⣻⣿⣿⣿⣿⠁⣿⣀⣾⣿⣿⠿⠿⣿⢃⣾⣿⡇⣀⣿⣿⣿⣿⢈⣿⡄⠀⣿⡻⣷⡘⣿⣿⡟⣷⣜⣾⠫⡍⣀⠨⣿⣿⣿⣿⣿⠀⢸⠀⡇⠃ ⠟⢀⡾⠀⣴⡿⠛⣭⣿⣿⡿⣩⣿⣶⠟⢩⠏⣽⣿⠁⣿⢛⣿⠟⢁⠴⠊⣿⣿⢹⣿⣧⡿⠿⡟⢿⠘⡏⡿⢳⡄⠸⣷⣙⢿⣿⡙⣿⡑⠂⠻⠿⠸⣾⠃⢻⣿⣿⣿⣿⠀⢸⠀⡇⢰ ⠀⣽⢀⡿⠁⢀⣞⡽⢋⡴⠂⢀⣿⢏⡶⣿⣾⡷⡟⠀⢻⣾⣷⠔⠁⠀⠀⣿⣧⢺⣿⣿⣇⠀⣧⠈⣦⡗⣇⢸⣷⠀⢻⣿⠿⢿⣿⣿⣷⡆⠀⠈⢳⠹⣿⣾⣿⣿⣿⣿⡆⢸⠀⢀⢸ ⢰⣧⡾⠁⢀⣿⠋⣠⠏⠀⢀⣾⣥⠞⡼⣿⠇⢴⡇⠀⣼⣿⢿⡄⠀⠀⠀⣹⡿⣿⢹⣿⣿⣤⡏⣧⢸⠗⢸⡸⣯⠀⠀⠻⡄⠀⢻⢷⠘⣷⠀⠀⡄⠠⠹⢿⣿⣿⣿⣿⣧⠘⡄⢸⢸ ⡏⣿⠃⣠⠋⠀⣼⠏⠀⢀⣾⢿⡟⢰⢣⣿⠀⣹⡇⢠⣿⡟⡏⣧⠀⠀⠀⢹⣇⢻⡀⢳⡉⢿⡼⡜⠺⣧⡀⢳⣷⠀⠀⠀⢳⠀⠘⡿⠀⠘⣇⠀⣿⡀⠀⢼⣿⣿⣿⣯⣿⠀⡇⢸⢸ ⣿⢿⢰⠃⠘⣾⣿⡀⣠⡟⡟⣼⡇⡞⣼⢿⠀⣿⣧⣿⣿⡇⢹⣺⡄⠀⠀⠈⣯⠘⡇⠈⢳⡈⢷⡜⣆⠀⢳⣄⢻⣿⣆⠀⠈⣇⠀⣧⡀⠀⢻⣤⣿⣷⠀⢸⣿⣿⣿⣿⣿⠀⡇⢸⢸ ⡏⢸⡀⠀⣸⠏⡏⣻⣿⣾⣷⣋⡇⣷⠇⢸⠀⣿⣿⡟⡟⣷⠀⢳⣳⡀⠀⠀⢹⣀⣧⣠⣤⣷⡾⢿⢿⣯⠉⢿⡷⣿⣿⣧⠀⡏⠀⠈⣇⡀⠈⣿⣿⣿⡆⣾⣿⣿⣿⣿⣿⠀⡇⢸⠸ ⡇⠀⡇⢀⡟⢀⣷⣿⠃⣸⣽⠛⡿⣿⠶⢼⡧⣾⣿⢧⣿⢹⠀⢆⢳⣿⠛⠛⠛⣿⣻⣭⠥⣄⣻⣌⢮⠻⣷⡌⢧⠘⢿⡟⣧⡷⠀⠀⣿⡁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡇⠈⡀ ⠀⠀⢳⢸⠁⠈⢱⡏⡠⣿⣿⣿⣿⣿⣶⡄⢳⢹⠹⣧⢻⢿⣇⠈⢣⡹⣷⣀⡭⠞⠻⣿⠛⠛⠿⣿⣿⣷⡈⢿⣦⣧⣸⣿⣼⡇⢸⣸⠿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢳⠀⡇ ⠀⠀⢸⣸⡇⠀⢸⢥⡾⠛⡏⠀⠘⣿⡙⠟⠈⣿⡆⠙⢿⡌⢿⣦⠀⠑⠈⠻⣄⢠⣤⣼⣦⠀⠀⠀⠙⠻⣿⣦⠙⢿⣿⣿⣷⡇⢸⣿⠠⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⢸⠀⡇ ⠀⠀⣼⠷⣿⣤⣿⡏⠀⠀⠃⣰⣿⣿⣷⡄⠀⠙⠿⠄⠀⣝⡄⠙⠧⣀⠀⠀⠀⡿⣿⣿⠿⡇⠀⠀⠀⠀⠈⠛⠓⠆⠙⣿⣿⠃⢸⠁⠀⠀⠊⢿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠀⢸⠀⡏ ⠀⣦⠟⠀⡏⢿⣯⡵⠀⠀⠀⢹⡀⠻⣳⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢳⣀⣁⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣗⢻⢀⡏⠀⠀⣀⠈⠑⢿⣿⣿⣿⣿⡿⡇⣿⣿⠀⢸⠀⡇ ⠀⠉⠀⠀⡇⠈⣿⠀⢀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⠃⢸⢾⠃⢀⣴⣇⣀⣀⣘⢿⣿⡇⡟⢀⣇⣿⣿⠀⢸⠀⡇ ⠀⠀⠀⠀⡇⢀⣾⡇⠀⠲⠤⣤⠴⠶⠶⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠲⠖⣦⠀⢀⡶⠚⠛⠀⠀⠀⠀⠀⠁⢠⡏⣼⣶⠟⠉⢁⡀⠀⠙⣿⡏⣷⡇⢸⣿⣿⣿⠀⠈⡄⢳ ⠀⠀⠀⠀⡇⣸⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠃⢀⠴⡋⠉⠑⣤⢿⠀⣿⢳⢸⣿⣿⣿⣤⠤⣇⢸ ⠀⠀⠀⠀⡇⡏⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣁⣀⠹⣄⢀⡸⣸⠀⢿⢸⢸⣿⢸⣿⣤⣴⣾⣿ ⠀⠀⠀⠀⡇⣇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠹⡌⠉⢠⠇⠀⢸⢸⢸⣿⢸⣿⣿⣿⡾⢻ ⠀⠀⠀⠀⡇⢹⡆⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⢀⠇⢠⠏⠀⠀⢸⢸⠈⣿⢸⣿⡇⠀⡇⢸ ⠀⠀⠀⠀⡇⠀⢳⡼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣋⣀⡤⠴⠋⣠⠏⠀⠀⠀⢸⢸⠀⣿⣸⣿⡇⠀⡇⠘ ⠀⠀⠀⠀⡇⠀⢸⡟⠿⣄⠀⠀⠀⠠⠖⠒⠒⠒⠚⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣠⠤⣴⠚⠉⠀⠀⠀⠀⠀⢸⢸⠀⣹⢸⣿⡇⠀⢇⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⢸⣿⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⣼⠀⣿⡏⣿⡇⠀⢸⠀ ⠀⠀⠀⠀⡀⠀⠸⡇⠀⢸⣿⡟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⠀⢸⡿⣤⠀⣿⡄⠀⠀⠀⠀⠀⠀⠈⡟⡇⣿⡇⣿⣿⠀⢸⠀ ⠀⠀⠀⠀⡇⠀⠀⡇⠀⢸⣟⡟⡇⡟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠁⠀⠀⠀⠀⠸⡟⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⡇⡇⣿⡇⣿⣿⠀⢸⠀ ⠀⠀⠀⠀⡇⠀⠀⠁⠀⢸⣿⣷⣷⡇⠈⡛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⢀⡜⢠⢻⠤⣼⡇⠀⠀⠀⠀⠀⠀⠀⡇⡇⢽⡇⣿⣿⠀⢸⠀ ⠀⢸⠀⠀⡇⠀⠀⡄⠀⢸⡟⡟⣿⡇⠀⠃⠘⣿⣿⠳⣦⣄⣀⣀⣀⣀⣠⠤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⢠⠗⠉⣗⠀⣝⠲⢤⣀⡀⠀⠀⢀⡇⣿⠺⡇⣿⣿⠀⢸⠀ ⠀⢸⠀⠀⡇⠀⠀⡇⠀⢸⡟⡏⣿⡇⠀⢀⣄⣿⡿⠶⢻⠉⢫⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠁⠀⠀⡎⠀⣠⠋⠙⠚⠣⠤⣀⡉⠙⠒⠺⠧⢷⣾⣷⣿⣿⠀⠈⡄ ⠀⠈⠀⠀⡇⠀⣀⣇⣀⣸⠿⠿⠛⠓⠊⠉⠁⣀⣀⣀⡘⡆⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠚⠉⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠉⠑⠒⠤⢄⣀⠀⠉⠉⠙⠓⠲⠧ ⠀⠈⢀⣖⣋⣉⣩⠤⠤⠖⠒⠒⣎⠉⠉⠉⠉⠀⠀⠀⠀⠘⡄⠀⠹⣄⠀⠀⠀⠀⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⠤⢄⣀⡀ ⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠈⢹⠃⠀⠀⡇⠀⠀⠀⠀⣠⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⢸⠀⠀⣰⠃⠀⠀⠀⡴⠁⠀⣀⠴⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⠀⠈⠢⣺⡀⡴⠃⠀⠀⢀⣠⠤⠒⢉⠖⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⡞⠙⡧⠤⢒⡟⠉⠀⢀⠞⣽⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣸⠠⠖⠉⠀⠀⠀⠉⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⡇⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣷⣶⣦⣄⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣷⣦⣤⡀⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄ ⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⬜⬜⬜⬜⬜⬛⬜⬜⬜⬛⬜⬜⬜⬜⬜ ⬜⬜⬜⬜⬛⬛⬜⬜⬜⬛⬛⬜⬜⬜⬜ ⬜⬜⬜⬛⬛⬛⬜⬜⬜⬛⬛⬛⬛⬜⬜ ⬜⬜⬛⬜⬜⬛⬛⬜⬛⬜⬜⬜⬜⬛⬜ ⬜⬛⬜⬜⬜⬜⬛⬜⬛⬜⬜⬜⬜⬛⬜ ⬜⬛⬜⬜⬜⬜⬛⬛⬛⬜⬜⬜⬜⬛⬜ ⬜⬛⬜⬜⬜⬜⬛⬛⬜⬜⬜⬜⬜⬛⬜ ⬜⬛⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬛⬜⬜ ⬜⬛⬜⬜⬜⬜⬜⬜⬜⬜⬜⬛⬛⬜⬜ ⬜⬜⬛⬜⬜⬜⬜⬜⬜⬜⬜⬛⬜⬜⬜ ⬜⬜⬜⬛⬜⬜⬜⬜⬜⬜⬛⬛⬜⬜⬜ ⬜⬜⬜⬜⬛⬛⬜⬜⬜⬛⬛⬜⬜⬜⬜ ⬜⬜⬜⬜⬜⬜⬛⬜⬛⬜⬜⬜⬜⬜⬜ ⬜⬜⬜⬜⬜⬜⬜⬛⬜⬜⬜⬜⬜⬜⬜ ⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠆⡀⣠⠀⠀⡐⠈⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠖⠒⠶⠶⢦⣄⡀⠀⠀⠀⠀⠀⢀⠠⠐⠒⠢⠄⣀⠀⠀⠀⠊⠃⠀⠀⠀⠐⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣴⣻⣽⢶⣶⢶⣤⣄⡀⠀⠀⠀⢀⣀⣈⠑⢄⠊⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠀⠐⢛⠷⢛⣛⣯⢿⠿⣞⡿⣷⣿⢿⣞⣿⣾⣟⣿⣷⣾⣿⣿⣿⣿⣿⣧⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣤⣶⣯⢿⣼⣯⣿⢿⡿⣽⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠤⠤⠬⢦⣶⣿⣿⣷⣿⣿⣻⣿⡽⣿⣻⣟⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⣉⡡⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣀⠴⣾⣿⣿⢿⣯⣷⣿⣯⣿⣾⢿⡿⣽⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⠁⣀⣔⣬⣶⣧⡙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⣫⣜⣭⣿⣾⣿⣽⣿⣯⣿⣻⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣦⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢀⡾⠋⢀⣾⣿⡿⣯⣿⣟⣿⣾⣿⣷⣿⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡷⣯⣟⣿⡈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠋⠀⣰⣿⡿⣯⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣽⢯⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢠⠺⣽⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡿⠿⣿⣿⠻⠿⣬⣪⣟⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠊⣰⢿⣿⣿⣏⣾⣿⣿⣹⠋⢉⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⡿⡿⣿⢿⡏⢃⢀⢻⡏⠀⠀⣻⣿⣿⠹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠋⢠⠍⣿⡿⣱⡿⣟⣿⣷⣿⣤⣾⣳⡿⢛⠇⢸⣿⣿⣿⡏⣿⣿⣿⣿⢻⠁⡟⡇⣧⡏⣿⣿⡿⠹⡇⢹⣇⣀⣸⡎⣾⣷⢦⢸⡟⢻⣿⡇⠠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⢠⡆⠠⢎⢽⢯⣾⡿⣹⡿⣿⣿⣿⣿⣿⣿⣧⣾⣶⠏⠐⠀⡼⢰⣿⣿⢻⣿⡴⣀⣇⣇⣿⣧⣸⢿⢽⣷⣿⣾⣿⣿⣿⢿⢭⢻⠎⣤⣷⣿⢲⠿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⢸⠗⢹⣿⢡⣻⠷⣿⣳⣿⣿⣿⡿⣿⣿⣿⠌⠀⣸⣱⣿⣿⣯⣾⣿⣿⣿⣿⣛⣿⣿⣽⣿⢺⡿⣿⣏⢿⣏⣿⣾⣻⢛⣛⠟⣿⣷⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠌⠉⠀⣼⣣⣎⡿⣹⢷⣳⢿⡿⣞⣻⣿⣛⣏⠀⠐⡇⣟⣿⡿⣱⣾⣿⣯⣻⣿⣎⣿⡟⡾⣿⣧⣻⣿⣿⣿⣻⣿⡷⣿⣧⠹⢂⣿⡴⢡⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠌⠀⠀⢠⠷⣽⣧⢳⣿⢫⣿⣿⣿⡧⣿⣿⡅⠹⢀⣺⢿⣿⡿⢱⣾⣯⠿⣾⢿⣟⣟⢷⣿⣧⢻⡿⣷⣻⣿⣿⡿⣼⣿⣿⣿⡄⣸⣿⡗⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢖⢻⡝⡾⣜⣿⣼⣿⣻⣿⡳⣿⣷⡇⡸⢺⠟⢸⣟⣼⣿⣿⢿⡝⣯⡟⣟⡿⣾⣯⢿⡭⣽⡽⣿⣿⣻⣧⣿⣿⣿⣿⡧⣿⣿⡶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠋⡘⠘⠊⢵⣟⣧⣿⣽⣿⡟⣷⡛⡗⣋⣠⡦⣿⡾⣿⠛⣇⠎⢿⡾⠚⣿⠱⡖⣛⠢⠼⢄⣠⣳⣌⣙⣧⣈⣿⡿⣿⣷⣷⣟⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣸⠱⢾⡽⣏⠷⣾⣻⣯⣿⠟⣿⣸⣤⣴⣛⣿⣛⡄⢻⢡⠛⡇⠀⣸⣞⡴⢃⠆⠖⠋⣿⠿⠏⠙⠉⢛⡶⠹⣵⣻⢯⡎⠠⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢡⠃⢸⡟⡧⡫⣷⢻⣖⡿⣲⡿⠟⠋⡿⠿⢳⠉⠓⢼⡵⣀⠼⠞⠁⣧⠫⢂⠀⠄⠀⠠⠦⠄⡤⠖⠊⠀⢀⢿⣃⡟⠀⠠⠁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠘⠴⣇⣿⣷⣾⣏⠋⠻⠤⢠⠤⠖⡰⠀⠀⠚⠣⡁⠀⡐⡄⠱⠢⡀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠐⠯⡃⢐⠔⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠏⢦⡇⣿⣿⣿⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠩⢂⠈⢬⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠠⣿⣿⣿⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢣⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢉⡀⠠⠀⡀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠄⠂⠄⢀⢀⣼⣿⣿⣿⣿⣿⣖⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢆⠃⠀⠀⠨⠀⠀⡇⡀⡔⠄⢀⠐⠄⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠠⢀⠸⠀⠉⢀⣼⣿⣼⣿⣿⣿⣿⣿⣷⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡊⡄⠀⠈⣄⡈⢁⠀⠈⠠⡈⠆⠑⠀⡀⠀⠀ ⠀⢀⡙⢐⠀⠐⠅⠁⠀⠀⠀⠀⠀⠘⣯⣷⢿⣿⣿⣿⣿⣿⣿⣿⡄⢠⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠒⣠⠄⠀⠀⠀⠀⢂⠊⣰⠁⣿⡶⣤⣬⠹⡁⣂⡀⢠⠌⠠⡀⠀⠁⠀⠀ ⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣾⣳⢿⣿⣿⣿⣿⣿⣿⣆⠆⠀⠀⠀⠀⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠅⢠⠁⠀⡇⠁⢧⡶⡷⣜⣮⢊⠽⢣⣢⠢⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢻⣸⢧⣿⣿⣿⣿⣿⣿⣿⣿⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠀⠀⠃⠀⢀⠇⢠⣾⠟⢚⣿⣿⣏⣚⡬⡿⢙⡏⣪⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠛⣯⣻⢯⣿⣿⣿⣿⣿⣿⣿⣿⣆⠰⠑⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⠀⠐⢸⠀⣾⡟⣰⣿⣯⡱⡣⡖⡏⡂⡜⡗⠙⣟⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣨⣞⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡁⠚⠂⠬⠴⠄⠀⠀⠀⠀⡀⠠⠤⠀⠂⠀⠀⠀⠀⠀⢘⣸⣿⢿⣿⠻⣌⢇⢱⡹⠀⢁⡴⣈⣈⢧⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⡕⠋⣄⠓⣛⣋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣀⣀⣀⠀⠀⠈⠉⠁⡀⠁⠀⠀⣀⡀⠠⣀⣤⣮⣻⣿⢿⣤⡗⢳⡷⣾⠾⣙⣏⡷⠽⠼⠚⢋⢔ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⣑⡔⡏⠢⡤⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠓⠃⢈⣡⣶⣿⣿⣿⣿⡕⣿⣿⠄⣯⡟⣭⣷⣯⣮⣽⣣⠦⣔⡖⡮⠓⠁ ⠀⠀⠀⠀⠀⠀⠀⢀⣖⡶⠀⠌⠁⠣⡑⢌⣰⣿⠟⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⢄⠀⢿⣿⣿⣿⣿⣿⢿⣷⣿⡍⢹⣿⢺⢌⣿⣾⣿⣿⡿⣿⣵⡮⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⡎⠝⢣⣄⠀⠂⠀⠑⢨⢩⠋⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡟⠀⠸⡜⠀⠘⠿⢿⣿⣿⣽⣞⠫⢻⣵⡾⠏⡸⡘⡿⣿⣿⣯⣷⡿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠈⠣⢬⢅⠀⠀⠌⠁⠀⢧⡀⠉⠙⠛⠾⠻⣿⣿⣿⣭⣼⡿⣿⣿⣭⣑⣒⡲⠂⢰⡗⠀⠨⡩⣥⡧⠟⣵⡿⠶⡻⡋⡐⣮⡋⠵⣟⠿⠛⠁⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠹⡋⠊⠀⠀⣰⢽⡮⢐⠀⡀⠀⠀⠀⠈⠛⠟⠻⣌⣿⠿⣯⣿⣿⢄⣈⣿⣴⣡⢦⠟⢳⣤⡂⢩⡟⣰⡿⠙⢃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠁⠀⠀⢐⠈⣀⣁⣂⣂⠀⠀⠀⠀⠘⢤⣼⣿⣿⣈⣿⣿⡿⢳⠨⠩⠟⣛⠀⣝⡺⠝⢺⡄⠰⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠀⠀⠀⠀⠀⣔⣶⣿⣶⣿⠟⠋⠈⠲⠇⠪⢀⡀⠀⠘⡿⢻⡇⠈⢻⡻⠄⠀⠞⠓⠂⢈⣃⠚⢇⢀⠑⠿⠂⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠀⠂⠀⡀⠁⢀⠀⢀⠀⢃⠞⠛⠉⠁⠀⠀⢀⠀⠀⠈⠂⡀⡅⠀⠀⢡⢸⣱⣷⣿⣿⠃⢀⣤⢟⣶⠗⡘⡀⠘⠀⠒⠡⠒⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⢰⠀⠀⠁⠀⠀⠈⠁⠀⠒⣀⡤⠶⠒⠓⠅⠄⠀⠀⠀⠘⠀⠄⠘⢿⣻⣾⣿⡁⣴⡿⠙⢮⡇⣀⠂⡗⠚⠀⠐⡄⡀⠐⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⢀⠔⡡⠂⠀⠀⣠⠴⢾⠔⠐⠀⠀⠢⠠⢌⠳⠀⠀⠀⠀⠀⠠⡘⡿⠛⣿⣿⡿⢻⣏⣍⡋⢡⡾⠁⣀⣀⣀⣱⠇⠀⡴⠈⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠕⠀⠂⢁⠀⠊⠀⠀⠀⢀⣀⠀⠀⠀⠀⠁⠐⠒⠀⠀⢀⠀⠻⠄⠛⢦⣿⡿⠛⠀⡀⠌⠀⠀⠀⠀⠀⠂⠊⡆⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠠⠀⠀⢀⣠⣾⣿⣿⣿⣶⡆⠄⡀⠀⠀⠀⠀⠠⠈⠑⠀⡃⠀⠀⣾⡿⡀⠄⠀⠀⠀⠀⠀⠀⠀⠈⠤⠛⠊⡁⡀⠀⠀⢀⠆⠈⠀⠀⠀⠀⠀⠀ ⢠⡾⣰⢠⡆⠀⡬⠀⠁⠀⠀⠀⠂⠀⢀⣠⣾⣿⠿⠿⠿⠿⠷⠀⠠⠌⠂⠀⠀⠠⠀⢀⠀⠃⢀⠀⠀⠸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡳⡀⠀⡼⡄⡂⠀⠀⠀⠀⠀⠀ ⣯⢞⡟⣧⠽⠋⠀⠀⠀⠀⠀⣺⡶⣾⠿⡿⡿⠁⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⠟⠐⠴⣈⠚⣦⣤⣤⣀⢰⠀