⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣤⡀⠀⠀⠀⠀⠀⢀⡠⠔⣪⠽⠛⠒⢄⠀ ⠉⠻⢍⠉⠑⠒⠒⠤⢄⣒⠒⠢⢤⣝⣷⣄⠀⢀⡴⢋⠔⠋⠀⠀⠀⠀⠈⢇ ⠀⠀⠀⠙⢦⡀⠀⠀⢀⣀⠭⠶⠄⠈⠛⠓⣳⠊⡰⠇⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⢙⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠃⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣤⡀⣀⡰⠊⠀⠀⠀⢠⠃ ⠀⠀⠀⠀⣯⣀⠀⠀⠀⠀⢀⡤⠒⠉⠙⠀⠀⠀⠀⢹⠁⠀⠀⠀⠀⣠⠋⠀ ⠀⠀⠀⠀⢹⡙⠃⢠⡆⠀⢀⣤⣖⠀⠀⠀⠀⠀⢀⠘⢤⣀⣀⡤⠊⠁⠀⠀ ⣄⣀⣀⣠⡼⠯⣱⣾⣿⣶⡁⢈⡝⠀⣀⣀⣀⠠⠤⡽⠭⠍⢰⡂⠀⠀⠀⠀ ⡇⠤⠤⠿⣿⣿⡛⡟⡟⠁⢾⠛⢻⢟⠒⡲⠖⠒⢶⡁⠠⠄⠈⠃⠀⠀⠀⠀ ⠀⠀⠀⢀⡝⠋⠛⡟⢿⣿⠮⠶⣴⡿⠟⠳⠶⠭⢑⡛⢦⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⣾⠂⠀⡰⡧⠊⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠈⢺⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢛⠒⠋⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⢰⢠⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣦⣀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠎⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠆⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⠶⢶⣶⣶⣦⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠛⠋⣡⣴⡾⠟⠋⠉⠉⠉⠛⢷⣄⠀⠀ ⠀⠀⠀⠀⣿⢿⣿⣷⠶⠶⠶⠶⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⢠⣀⣀⡀⠀⠀⠀⠀⠈⠻⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠉⣀⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀ ⠀⠀⠀⠀⡇⠀⠈⠛⢷⣦⡀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠶⣤⣤⣀⡀⠀⠉⠙⠛⠿⢶⣦⣤⣈⠛⢿⣿⣦⣀⠀⠀⠀⠀⣠⡾⠋⢀⣠⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⢦⣤⣀⠀⠀⠈⠙⠻⣿⣷⣿⣎⡻⣧⡀⢀⡾⠋⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣬⣽⡷⠴⠶⠶⠖⠚⠻⠿⠟⠃⠉⣿⡿⠁⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⣄⠀⠀⠀⣀⣤⡶⠞⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣦⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢠⡀⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠻⢷⣭⣄⣠⣴⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠟⠛⠛⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠙⠻⣿⠀⠀⣀⠀⣠⠀⠀⠀⠈⠁⠀⢀⣠⣤⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⡀⠀⠀⠀⢹⣇⣿⠀⠀⠀⠀⣠⣶⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣄⡀⠙⠻⠶⢶⣤⣶⣶⡶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡟⠲⣦⣄⡈⣿⣽⣦⣀⣴⠟⠋⠀⠛⠛⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣷⠖⠒⠛⠋⠉⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠤⠤⠤⣴⣤⣤⣤⣀⣀⠀⣠⣴⣿⠙⠛⠿⣤⡘⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣠⣯⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⡴⠶⠶⠶⣾⡟⠒⠒⠒⠒⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡄⠀⠀⠉⠉⠉⢿⣿⣿⣷⣶⣶⣼⣿⣷⣿⣿⣿⣿⠏⠉⣉⣿⣶⣿⣿⡶⠶⠟⠛⠋⠉⢉⡉⠀⣀⣀⣀⡀⢀⣴⠏⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣧⡤⠴⠶⠶⠶⠾⢿⣿⣿⣿⣟⡛⠛⢿⡄⠙⣏⠀⠀⠘⢿⡿⠛⠛⠛⣻⡿⣯⠉⠉⠉⢉⣿⠟⠋⠉⠉⠛⢿⣝⠛⠒⠒⠶⠶⠄⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠈⠻⣿⣼⣿⣿⣿⡾⢿⣄⣽⣷⢤⣄⡈⢻⣆⠀⠀⣿⢀⡟⣿⣶⡶⣿⣁⣀⣀⣀⣤⣄⣀⣙⢷⣄⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠉⠁⠈⠙⢻⡿⠻⣧⣝⣳⣶⣭⣥⣽⣿⣶⣿⣿⣿⠿⠿⠛⠻⠿⠿⠧⢤⣤⣀⣀⠉⠛⠙⣷⡄⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⣼⡇⠀⣠⡿⠋⠉⠁⠀⠀⠈⠉⣹⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠳⣤⡸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⡇⠀⠀⠀⠀⣰⣿⣧⡾⠋⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣄⣄⠀⠀⣾⣏⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡟⠛⠚⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⡀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡏⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡟⠷⠤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣿⠏⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⡈⠙⢿⡳⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢠⡟⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠻⣎⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⣼⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠙⣧⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣿⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠘⣇⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⣿⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⢻⡀⠀⠹⣆⠰⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⣿⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⢘⣧⡹⣿⡲⣤⣀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢹⡄⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣿⣶⣿⣿⣿⣿⣯⣩⡉⠉⠛⠛⠛⠛⠿⠛⠶⣤⣄⡀⢰⡇⠀⠀⠀⢸⣇⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠉⠀⣼⠃⠀⢀⣠⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣾⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡄⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⡷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⢻⡄⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠈⢷⡀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⡼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⣼⠃⠀⠀⠀⠀ ⠲⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣾⡀⢰⣆⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠲⣤⡀⠀⠀⠀⠀⣿⣸⣷⣄⣻⣶⣤⣤⡴⠖⢛⣿⠛⠛⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⢹⣾⣿⣿⣿⣯⣿⣿⠃⢠⡞⠃⠀⣀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⣴⣿⣿⡧⠼⠿⣏⠁⢀⡾⣣⣶⣟⣉⣤⣤⠤⠶⠶⠶⠶⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀ ⠠⠴⠶⠖⠒⠒⠶⠶⢤⣴⣟⣿⣿⣿⣿⣦⠀⠈⠳⣼⣿⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠈⢻⠛⠉⠁⠀⢀⡀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣦⣼⣤⡀⠀⠀⠀⠈⢹⡟⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠁⠉⢉⡁⠀⠀⠀⠀⠸⡧⠄⠀⠉⠳⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠙⣦⣀⣀⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠙⠻⣶⣦⣤⣄⣀⣹⡆⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡦⢤⣤⠤⠿⠿⠛⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠉⠛⠻⣦⡀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⢤⣴⠾⠛⠓⠶⢴⣦⣤⣝⣷⣦⣤⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡂⠀⠈⠻⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠈⠙⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢊⣴⠛⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀ ⠐⠲⢖⠒⠲⠶⢒⡒⠒⠠⠤⣀⢠⣺⣗⣱⣁⠀⢀⣀⠤⠄⢒⠮⠛⣩⠟⠉⠀ ⠀⠀⠀⠈⢢⠀⠀⠀⠉⢢⡤⣿⣿⠷⠀⠸⠿⣿⣯⠲⣤⠞⢁⠀⢰⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢣⡈⠐⢤⠃⡾⡩⢶⡀⠀⠀⡦⢄⠹⡆⠸⣄⠜⣠⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⢤⠾⠐⠊⠐⠺⢥⣤⣧⠀⢰⣥⡤⢵⠤⠒⠓⣚⡶⡤⠄⠀⠀⠀ ⠀⠀⠀⠀⡔⣉⣱⢶⡠⠄⣀⡀⠱⣸⠴⠼⢄⣞⣥⣒⠮⠭⣒⡶⡾⣳⡀⠀⠀ ⠀⠀⠀⠸⢻⠱⣁⠋⠩⡛⠐⠾⢻⠃⢹⠁⠘⠭⠅⠐⠂⠙⠄⢱⠀⡗⠇⠀⠀ ⠀⠀⠀⠀⠈⠈⢏⠒⠒⢋⣀⠀⠘⡀⡈⠄⢸⣀⠀⠀⡖⠊⠉⡖⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⡇⠀⡼⠘⡎⢶⢳⡤⢤⡾⠘⠾⡴⡇⠀⢰⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⢀⠇⠀⠁⠀⠀⢋⠁⡇⠀⠀⠐⢧⡀⠘⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡎⠀⠀⠀⠀⠀⠈⡼⠀⠀⠀⠀⠈⢻⢦⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠸⢐⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠀⠀⠀⠀⠒⠑⠒⠀⠀⠀⠒⠒⠉⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠒⠛⠙⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣶⣞⡿⠁⠀⠀⣠⡴⠒⠚⠛⠲⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⡿⠋⢁⡼⠿⡁⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡿⠃⢀⣴⠟⣠⡾⠻⢦⡏⠀⠀⢀⣠⠔⠚⠉⠉⠙⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡿⣤⡶⠋⣠⡾⠋⠁⠀⠈⠷⣤⣤⠏⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣤⣾⣿⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣷⡏⠀⣾⣯⠁⠀⠀⠀⠀⠀⠈⢿⣄⡀⠀⠀⠀⢀⡄⠀⣸⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠒⢲⣤⣾⣿⣿⣿⣧⣘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⣆⠙⢿⣇⣠⡴⠶⣤⡀⠀⠀⠉⠙⠳⢶⡟⠉⢷⡾⠃⠀⠙⣦⣤⣄⠀⠀⣀⣤⣶⣿⡿⠿⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡿⠳⣄⢹⠃⠀⠀⠀⠹⡆⠀⠀⠀⠀⢀⡿⠀⣼⣇⣀⣠⡞⠁⢰⣿⣯⣿⣿⣟⣉⣠⣶⣾⣿⣿⣋⣉⣫⣿⣿⣿⣿⡟⡟⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⠀⠈⢻⡀⠀⠀⠀⠀⣧⠀⠀⠀⣠⡾⠃⣴⣿⣤⡀⢹⠀⠀⠈⠻⠟⠛⠛⠁⢀⣀⠙⢿⣿⡿⠟⠛⠛⠛⠃⠈⠁⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣧⣦⠈⣧⣀⠀⠀⠀⢻⣀⣤⠾⠋⠀⠀⠀⣸⠇⣿⣸⡀⢠⡀⠀⠀⠀⠰⢤⡀⠉⠙⢺⣿⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡹⣿⢿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⢻⣆⠁⠉⠀⠀⠀⢸⡟⠁⠀⣴⠆⢀⣴⢏⣼⡏⠙⣿⡾⣷⣤⣀⠀⣀⣀⣙⣦⡀⠀⠻⣿⣿⣿⣷⡄⠀⣀⠀⠀⠀⠀⠹⠏⠓⠉⠙⠛⠶⣦⣤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⠀⠙⠷⣦⣤⣤⣶⡟⠶⠖⠋⢿⣟⣯⡷⠛⣇⠀⢶⣼⡇⢻⣨⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠈⠹⣿⠿⢿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⣶⣦⣤⡀ ⠀⠀⠀⢸⡯⠀⠀⠀⢀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠛⣿⡇⡇⠈⣻⣿⣿⣿⣿⣿⣿⣿⢳⡄⠀⠀⢻⣆⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣷⠶⠶⠶⠶⠷⣷⣶⣬⣝ ⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠛⠋⣧⠀⣧⣿⣿⣿⣿⣿⣿⣿⠀⠙⠆⠀⠺⣿⣤⠀⠀⠀⠀⠀⠀⠀⣀⣿⠟⠁⠀⢀⣠⡄⠀⠀⠀⠀⠈⠙ ⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⣾⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠰⣿⣟⣷⠀⠀⠀⠀⠀⠀⢸⣿⣶⣾⣵⣾⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⣶⣶⣾⡇⣿⣿⣿⡿⠟⠿⣿⣿⠃⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣻⣿⣯⣫⠉⠁⠀⠀⠀⠀⠀⠀⢀⣤ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⢀⣤⠼⠾⣇⢸⣿⣿⣿⣥⣒⣶⣶⣿⡏⠀⠀⠀⠀⠀⢠⡿⠉⠀⠀⠀⠀⢀⣴⡶⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⣠⡔⠈⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀⢻⣇⠀⠛⠿⣧⣿⣿⣿⣟⣋⣉⣽⡿⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⣉⣾⠏⣿⠇⠀⠀⢀⠀⣤⣶⠟⠁⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⣀⡀⠀⠀⠀⠀⠙⠛⣶⢦⡘⢿⣏⡻⠿⣿⣿⡿⠁⡀⠀⠀⠀⢀⣾⠋⠀⣀⢀⣀⣠⣠⣾⡟⠁⠀⠠⠀⠀⣠⣼⠾⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠛⠓⠒⠶⠶⣶⣦⣼⣧⠀⠐⣝⡻⠟⠛⠋⣠⠴⠁⡠⠀⣠⣿⣿⣶⣶⠶⢿⣿⣿⡿⣿⡛⠒⠒⠒⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⡏⢿⣆⠀⠈⠉⠒⠚⠉⢁⣠⠞⣡⣾⣿⠟⠉⠀⠀⠀⠀⠀⠙⣿⣾⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⢻⣷⣦⣀⣀⣤⣴⣯⣴⣾⣿⡿⠇⠉⠉⠀⠀⠀⠀⠀⠈⢸⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣰⣿⠃⠀⠀⠀⠀⠈⣛⣛⣻⣯⠛⠛⣽⠋⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠿⣦⣤⡀⠀⠀⣀⣴⠞⠛⠉⠉⠉⠛⠻⠶⣤⣠⣴⡟⠋⠉⠉⢻⡆⢀⡷⡄⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣆⣼⠟⠀⢀⣀⣀⣤⠤⠀⠀⠀⠈⠛⠯⣄⠀⡀⠀⢨⣿⠸⡇⠀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡿⠞⠉⠉⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠈⠙⠛⠀⢸⣧⠀⠀⠀⢻⣿⠀⣦⠠⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⣀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⡘⠀⢸⣿⠀⣈⠀⠀⡄⠀⠀⡀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣀⠀⢀⣠⠴⠟⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣽⣿⣄⣸⣿⠀⠀⠐⠄⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⣿⣿⣮⡓⠢⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⠍⠀⠙⠋⠙⢿⣷⣶⣦⣤⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠻⣦⣀⣀⣠⣴⠞⠋⠉⠹⢶⣄⡀⠀⠀⠀⠀⠀⢀⣼⠏⠀⡀⢀⠀⠀⠠⠙⢿⣦⠉⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⠣⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢳⣶⣶⣿⡛⠋⠀⠀⠀⠈⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⢛⡻⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⡈⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠁⢀⠱⡑⢄⠀⣀⣀⡀⣀⡠⣤⠶⡖⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡆⠀⠘⣤⠇⠀⢉⣿⣿⡏⠙⣾⡥⣰⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⢀⡽⠁⠀⠀⠀⢏⠖⡄⠈⠟⡿⡞⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⢅⡇⢀⠐⢤⣤⡎⠀⡇⡠⢹⡷⠁⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢐⣿⡇⢸⠓⢤⡬⠷⡾⢄⣡⢾⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⠼⠛⠻⡆⢸⣿⣄⣘⠟⣻⣏⠆⠐⠀⡄⠀⠀⠀⢀⣀⣀⠀⠀⠀ ⠀⠀⠀⣠⠔⠁⠀⠀⠀⠸⢯⣪⣽⠧⠒⠛⡍⠑⢄⠀⡃⠀⣲⣴⣟⣿⠻⣤⠤⡀ ⣀⣤⠊⠁⠀⠀⣀⣠⠄⠀⠀⠀⠀⠀⢸⡄⢸⣀⣄⣡⣧⣤⣝⣴⣾⢹⣠⠓⡱⠀ ⢉⡔⠲⡎⠙⡉⢻⠀⠁⠀⠀⠀⠀⠀⠈⡇⠈⣿⣿⣿⣿⡿⣿⣿⣷⣛⠻⢿⣿⣿ ⠭⢇⣀⣅⣀⣱⣠⣗⣶⣖⠒⠀⠀⠤⠤⢷⣤⣼⢿⣿⣿⣷⣶⣇⠈⢎⢻⣶⣹⣿ ⣒⣶⣇⠤⣬⠤⢤⣀⠀⣀⣀⡀⠉⠉⠉⠁⠒⠒⠒⠒⠀⠠⠬⠿⣏⣊⣲⣛⠛⠻ ⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣤⣀⣀⣈⠁⠀⠀⠀⠀⠀⠤⠤⠀⢀⢀⣀⣈⢉⣹ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣾⣿⣶⣶⣾⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠂⢀⣤⣶⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣠⡴⣫⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⣡⡾⢋⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣶⣶⣶⡶⠶⠶ ⠐⠲⠶⣶⣶⠶⢶⣷⣶⣾⣟⣛⠛⠛⠛⠶⠶⠶⠶⠦⣤⣀⣀⠀⠀⠀⠀⢀⣾⢟⣿⡿⠋⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡴⠶⠞⠛⣩⡿⠟⠋⠉⣰⡶⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠉⠛⢦⣄⠀⠀⠀⠉⠙⠛⠳⠶⢤⣄⡀⠀⠀⠈⠙⠛⠷⠦⣤⣾⣷⣾⠿⠶⠺⢿⣷⣤⣶⣤⣤⣤⣤⠴⠶⠟⠛⠉⠀⢀⣠⠶⠛⠁⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⣀⢀⣚⣿⣿⣿⣿⣿⣿⠀⠀⠀⠚⣿⣿⣿⣿⣿⣿⣟⣷⣦⡀⠀⢀⣴⠟⠁⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠰⣄⠀⠀⠀⠀⠀⠈⣿⢟⣩⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠉⠙⠛⢿⣿⣿⣯⡉⠈⢻⣶⠟⠁⠀⠀⣰⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠘⠷⣄⡀⠀⢠⡾⠁⣴⣿⡿⠋⣁⣭⣶⠧⠀⠀⠀⠀⠀⣀⠀⠀⠉⠻⣿⣷⠀⠀⢻⣦⠀⠀⢀⡟⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠉⢛⡿⠀⢸⡿⠏⣠⡾⠛⢻⣦⠀⠀⠀⠀⠀⠀⣽⡟⠷⣦⡀⢨⣿⡆⠀⠀⢻⣄⣠⠟⠁⣀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣳⣤⣄⣀⣼⠧⠀⣈⠃⣼⠏⠀⠀⠀⢻⡇⠀⠀⠀⠀⣰⠏⠀⠀⠈⢿⣆⠈⠁⠀⢀⣘⣏⣀⣤⣾⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢾⣿⠿⠅⠀⠀⠁⠀⠀⠉⠛⠿⣶⠲⣶⣶⣾⣷⣤⠀⠀⣤⣿⣤⣴⣶⡶⠶⣿⣤⠶⠛⠋⠉⠉⠉⠉⠛⣿⣿⣗⠶⠤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣶⢿⣥⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣯⡙⠋⢹⡄⠀⠀⠈⣿⠉⠉⠉⣠⡶⠋⠁⠀⠀⣀⣤⣴⠶⠚⠛⠉⠁⠉⢳⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⣀⣈⣹⣿⡶⠶⣤⣄⣀⠀⠀⠀⠀⠈⠻⣄⣸⣡⣶⣶⣶⣿⡆⢀⡾⠋⣀⣤⠶⠾⣋⣉⣤⣶⠶⠾⢓⣿⣏⣝⣯⣉⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠤⣼⡷⣤⣶⠿⣹⠏⢀⣠⠿⣤⣤⣈⣉⡛⠻⠶⢤⣄⣀⣹⠫⣧⣦⣤⡤⠤⢹⣿⣶⣻⣭⠶⠟⠛⠋⠁⢀⣠⡴⠞⠛⢧⠀⠹⡀⢹⡏⢻⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⡵⢻⠏⢰⠃⠀⡼⠁⠀⠀⣿⠛⠯⠭⣟⣛⣲⣶⢿⡟⠂⠀⢹⠏⠀⠀⠀⠻⣯⣁⣠⡤⠤⠤⠖⠛⠋⠹⢧⡀⠀⠈⢧⠀⡇⠈⡟⢻⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⣿⠀⠘⢦⣴⡃⠀⠀⠐⠙⡆⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠘⡆⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣤⠞⠀⣇⣸⠇⠈⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⠺⣿⡍⠳⠦⣤⠴⠶⢺⠉⠉⠀⠀⠀⠀⢹⡀⠀⠀⠀⢻⠀⠀⠀⡼⠀⠀⠒⠦⠤⠤⠤⣴⠶⠞⠋⠻⠓⢲⡶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⢸⣀⣴⡄⠀⠀⠀⠀⢷⡀⠰⢍⠉⠙⠂⢠⣇⡴⢶⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⢸⡿⠀⢻⣴⠟⢧⣤⣼⣧⡀⠀⠙⠀⠀⣸⡿⠠⢸⣧⡼⣆⣠⣾⠁⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⣺⡇⠀⠙⣿⡄⡘⣿⠀⢹⣿⠓⠒⠒⢚⣿⡇⠀⠘⣿⠟⣿⠟⣿⠀⢰⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⢀⡿⠀⠀⠀⠛⠒⠃⠉⠀⠀⢻⡗⠒⠚⠋⣹⡇⠘⠀⠀⠀⠉⢀⣿⡄⠸⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠸⣿⣶⡀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡟⣷⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠘⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢠⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠦⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠤⠾⠛⠶⠤⣄⣀⣀⣀⣀⣀⣀⣀⣄⣤⠤⠴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣆⠀⢀⡀⠠⠤⣴⢶⣾⡋⣿⠯⢅⡒⠲⢄⠈⠉⠉ ⠀⣀⣀⣀⡰⣄⠀⠀⠀⢸⣼⣯⠟⡁⠀⣺⣽⠿⠛⠋⡇⠞⠀⠀⠉⠳⣄⡙⠂⠀ ⠺⡟⠦⢄⣀⠈⠙⣴⡖⣩⣿⣿⠿⠴⣾⣿⣍⡁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀ ⠀⢧⠀⠀⠀⠙⢲⣿⣷⣷⣛⣛⠠⢴⠣⠍⣠⡇⠤⠔⠒⠀⠀⠀⠀⠀⠀⠀⠹⡀ ⠀⠀⠳⡄⠀⠀⠸⡇⠁⠘⠛⠋⠀⠤⠘⡫⡙⠒⠂⠴⠄⠂⠀⠀⠀⠀⠀⠀⠀⠱ ⠀⠀⠀⠙⢧⣀⠀⠱⡜⠈⠍⠙⠷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠳⣄⠈⠐⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢦⡀⠀⠀ ⢀⡀⠤⠤⠄⢀⣀⠀⠑⠢⡄⠀⡙⢶⠂⠤⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀ ⢁⠔⢈⡤⠐⠒⠀⠀⠉⠀⠛⠓⡟⠬⠓⢤⡀⠀⠀⠉⠀⠀⠐⠒⠂⠀⠐⠛⠐⠒ ⠚⠣⢜⣆⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠙⢿⣟⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠙⢿⣝⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣤⠀⠈⢿⣇⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠈⠀⠀⠈⣻⣷⠈⢿⣧⡀⠀⠀⠀⠀⠀⣰⡿⣁⣀⣀⣀⣼⣿⣄⣀⠀⠀⠀⢀⣠⡴⠞⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡌⠀⠀⢰⣄⠈⢿⣇⡄⠙⢿⣦⣤⣤⣴⢾⠿⠿⠿⠿⣿⣿⣯⣿⣧⣀⣀⡰⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠈⣿⣇⢸⣿⠐⠀⠠⠽⠿⢷⡄⠈⠀⠀⠀⠀⠀⠀⠈⢻⣿⣍⠛⠛⠷⠦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣧⠐⠂⠀⢸⣿⡿⠟⡾⠀⠀⢰⣿⠿⠻⠶⣦⣄⠀⠀⠀⠀⠀⠀⠉⠻⣷⣦⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣬⣷⣶⣿⣿⣿⠟⠁⠀⠀⠀⣼⡏⢠⣿⣶⣶⣽⣷⡀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⡴⣆⠀⠀⠀⠈⠀⠈⠉⠹⢿⣿⣿⣿⣆⣀⠀⠠⣄⠀⣠⢿⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣷⣦⣀⠀⠀⣀⣀⣀⣀⠙⠿⣿⣿⣿⣆⠀⢻⣧⢹⣿⣿⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣤⣌⣙⣛⠻⢾⡿⢛⣛⠛⠶⠾⣿⣿⣿⣦⢈⣿⣾⣿⠿⠾⠿⢶⣟⡛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⠙⠛⠻⣿⣇⢾⣛⣻⠟⠃⠠⣬⣽⠻⠿⠿⠿⠃⣶⠟⠋⢨⣿⣷⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠉⢿⡜⢯⣁⣠⣤⣤⡾⢋⣴⠶⠿⠶⢦⣛⣶⣶⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠹⣿⣿⣿⡿⠿⠛⠒⢶⣦⣀⣀⠀⡀⢤⣤⣤⣬⣿⣦⣍⣉⣉⣩⣴⣿⠷⠚⣛⣿⣿⡋⠙⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠀⠀⠖⠒⠉⠉⠙⢿⣦⡄⠀⠀⢀⠀⠉⠉⠙⢛⣿⠟⠃⠀⠸⣿⣿⣿⡿⠀⠐⣿⣿⣧⣄⡀⠀⠀⣀⣤⣶⠿⠛⢹⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡴⠖⠚⠻⣷⡤⠳⣶⣤⣤⣤⣶⠿⠓⠀⠀⠀⠀⠀⠉⠁⠀⢀⣴⣿⣏⣠⣬⣿⣶⣟⠛⠉⠀⠀⠀⠀⠙⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣀⣴⣿⣍⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠆⣾⡿⠟⠋⠉⠉⠀⠈⠻⢷⡄⠀⠀⠀⢰⣶⡿⠷⢦⡤⠦ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⢀⣀⣴⡿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢀⣴⡾⠟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣴⡿⠿⠌⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⣠⣾⠟⠋⠀⠀⠀⠀⠙⣷⣦⣀⣀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⢀⣴⡾⣛⠁⠀⠀⠀⢀⣠⣴⡾⠟⠉⠉⠙⠷⣤⣤⣀⣀⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠃⢀⣀⣤⣤⣤⣤⠶⠾⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾ ⣴⡿⠯⠁⠉⢀⣤⣶⡾⠿⠋⠉⠀⠀⠀⠀⢀⠄⣠⣾⠟⠉⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠥⠾⠟⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣾⣿⣿ ⠋⠀⠀⠀⠐⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⠿⠿⠿⢿⡿⠿⡛⠛⠛⠛⠋⠉⠉ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⣶⣾⣿⣦⣄⣀⣀⣀⣀⣀⣀ ⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠟⠋⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣤⣤⣄⣤⣶⣶⠿⠿⠋⠁⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡇⢸⣿⡿⣿⡿⠿⠿⠿⠿⠿⠿ ⣿⣿⣿⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⢙⣿⣿⣿⣷⣶⣶⣶⣿ ⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⡇⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⢹⣿⢘⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⢸⣿⢸⣿⣿⣿⣿⣿⣿⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠆⣀⣴⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣡⢞⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀ ⠠⢤⣤⣤⣤⣤⣤⣶⡶⠶⠶⠤⠤⢤⣤⣀⡀⠀⠀⠀⠀⣴⢿⣿⠞⢡⠞⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠖⣲⡿⠟⢛⣭⠟⠋⠁⠀ ⠀⠀⠈⠙⠢⣄⠀⠉⠉⠙⠒⠲⢤⣄⡀⠀⠉⢙⣲⣦⣼⣷⡟⠓⠒⢿⣶⣶⣤⣤⣤⡶⠖⠛⠉⠀⣠⠶⠋⠁⠀⢠⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⡀⠀⠀⠈⠙⠳⣤⠼⣿⣿⣿⣿⠇⠀⠀⠸⠿⣿⣿⣿⣿⠿⢶⣄⣰⠟⠁⢀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠙⢆⡀⠀⢀⡴⢉⣾⡿⠟⣛⣤⡀⠀⠀⠀⠀⠀⠉⠻⣿⣆⠀⠹⣅⠀⠀⡼⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠉⠑⡿⠀⣾⢋⣴⠟⠻⣇⠀⠀⠀⠀⢸⡟⠲⣄⠈⢿⡄⠀⢻⣄⠔⠁⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣽⠗⠲⠾⠃⠀⢤⣼⣁⣀⣀⣸⡆⠀⠀⢠⡟⢀⣀⣈⣷⠀⣀⣤⡼⠧⠶⢿⣥⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢺⣽⣟⡉⠁⠀⠀⠀⠀⠀⠈⠛⢿⡿⠟⢿⠃⠀⢻⡟⠛⠛⣩⠿⠋⠁⠀⣀⣠⠤⠶⠛⠛⢯⣁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡞⠁⣀⣉⣹⣶⠶⢤⣄⣀⠀⠀⠀⠹⣄⣾⣴⠶⣾⣧⢀⡞⣁⣤⠴⣚⣫⡭⠤⠶⢒⣾⣿⣿⣙⣯⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣶⡾⣻⠋⢠⠞⠳⣶⣤⣭⣝⣛⣲⣤⣾⠙⢶⡶⠒⠀⢿⡿⠿⠚⠋⢉⣀⡤⢶⠊⠉⢣⠀⢇⢸⣏⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠿⠋⣼⠀⢧⣠⠏⠀⠀⠾⡀⠉⠉⠛⠛⢹⠃⠀⠀⡇⠀⠀⠈⡟⠚⠋⠉⠉⠀⠀⠈⠑⠀⢀⡇⢸⢸⠁⠛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠒⢲⣟⠳⠤⠤⠴⣷⠀⠀⠀⠀⠸⡀⠀⠀⢱⡀⠀⣸⠁⠀⠀⠀⠀⢤⠴⠒⠚⠟⢧⠖⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⢸⡴⣆⢀⣀⠀⢳⠀⠓⢄⠉⠀⣷⠞⣦⢀⡀⠀⡎⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⣼⠁⠸⣿⠈⣿⠛⣷⡤⠄⠠⣴⡟⠀⢻⣿⣷⣾⡇⢀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⢠⡟⠀⠀⠻⠚⠈⠀⠙⣷⠴⠒⢛⡇⠀⠀⠀⠉⢸⣇⠸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⣼⠁⠀⠀⠀⠀⠈⢻⣷⣄⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣰⠃⠀⠀⠀⠀⠀⠀⠀⠹⣿⢷⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡈⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⢹⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢆⠙⡷⡄⠀⠀⠀⠀⠀⠀⠀⢠⠃⠃⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡀⠈⡌⢂⠀⠀⠀⠀⠀⠀⡎⢸⠀⠀⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣇⣀⣤⡤⠯⠷⢦⣀⡀⢀⠁⠀⡄⠀⢱⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⢩⣃⡔⠛⠉⠀⠀⠀⠀⠈⡝⠀⠀⡇⠀⠀⡄⠀ ⠀⠀⠀⠀⠀⠀⢠⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠳⡀⠀⡇⠀ ⠀⠀⠀⠀⠀⢀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢡⠀⠇⠀ ⠠⠄⡀⠀⠀⢸⡆⣄⠀⢀⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠎⠀⠀ ⠀⠀⠈⠑⢄⢸⣿⣿⡿⢣⢋⠠⣇⣀⣀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠐⠒⠀⠐⠲⡿⡿⠆⠈⢺⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⡕⢓⠀⠀⢩⠓⠢⣀⠀⠀⠀⠀⠀⠀⠀⢄⠀⢦⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠙⢖⠚⢦⡀⠀⠑⢄⠀⠀⢠⠤⠠⠤⡝⠭⠍⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠁⡠⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⣆⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⠿⢿⣿⣟⣛⠲⠶⢶⣦⣤⣤⣶⠶⠶⠶⠶⠶⠒⠶⠶⠒ ⠀⠀⠀⠀⠀⠀⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢹⣏⠻⣦⠀⠀⢀⣀⣤⡤⠶⠶⠚⠛⢛⣫⣽⠿⢟⣋⣵⣇⠀⠀⣿⡙⠛⠿⢷⣦⣄⠉⠉⠙⠻⣶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣿⣿⣆⠹⢷⣞⠋⠋⠀⠀⢀⣤⠶⠛⣋⣥⣶⣿⣿⠿⠿⣿⡇⠀⣿⡇⠀⠀⠀⠈⠙⠻⣶⣤⡀⠀⠙⠻⣦⡀⠀⠀⠀ ⠀⠀⣀⣀⣤⣤⣤⣀⣀⣀⣙⢷⣄⠀⠀⠀⠀⠀⠀⠀⣼⣦⡿⣿⣿⣧⠘⠏⣠⣄⠀⠀⣉⣠⣶⣾⣿⠟⠛⠉⠀⠀⠀⢸⡇⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣄⠀⠈⠙⠦⠀⠀ ⣀⣼⣏⣙⡀⠀⠀⠀⠈⠉⠉⠙⠛⢿⣷⠦⢤⣤⣠⣾⠟⢉⣵⣿⣿⣿⣧⣾⠟⠁⣠⣴⣿⣿⣿⠿⠶⣶⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣦⡀⠀⠀⠁⠀ ⠀⢸⣏⠙⠛⠛⠶⣦⣄⣀⠀⠀⠀⠀⠙⢷⣤⣾⠋⢀⣲⣿⣿⡿⢻⣿⠟⠷⣶⠾⠛⣻⣿⣿⣶⣄⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⣷⡄⠀⠀⠀ ⠀⠘⣿⠀⠀⠀⠀⠀⠈⠙⠻⢶⣦⣄⡀⣸⣿⣿⡆⣼⣏⣙⣛⣴⣿⣁⠀⠀⠀⠀⣼⡋⠹⠿⠿⠋⠀⡿⡀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀ ⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣿⣯⣼⣿⣿⣟⣋⣍⣉⣉⠉⠙⠳⠶⣼⡏⠙⠲⠦⠤⣤⣾⣃⣤⡤⠶⠞⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⠀ ⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠟⠻⠧⠈⢿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠉⢳⣶⣴⠶⠿⣯⣉⣀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄ ⠀⠀⠀⠀⠘⢿⣶⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠹⠿⠛⠁⠀⠀⠀⣤⠖⠛⠉⢁⣻⣦⡤⠤⠴⠛⠛⠛⠻⢿⣟⡉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻ ⠀⠀⠀⠀⠀⠀⠹⣿⡰⡀⠀⠀⠀⠀⠈⢿⣆⠀⢦⠐⣦⡀⣧⡀⢀⣀⣀⠄⠀⠒⠚⠉⠉⠁⠈⢷⡀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣄⠀⠀⠀⠀⠈⢻⣄⠘⢷⣄⣉⣉⣉⠉⠛⢿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣶⡀⠀⠀⠀⠹⢷⣄⠀⠉⠉⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⣀⠀⠀⠀⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣤⣀⠀⠀⠀⠈⠛⠷⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠈⡛⢿⣦⣤⡀⠀⠀⠀⠈⠙⣿⡶⠦⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀ ⣠⣴⠾⠛⠋⠉⣉⣉⣙⡛⠛⠒⠲⠦⣤⣄⣀⡀⠀⠀⠉⠻⣷⣄⡀⠀⠸⣆⠈⣿⣦⡀⠈⠉⠛⠓⠶⢦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀ ⠏⠀⣠⡶⠞⠋⠉⢁⣀⣠⡤⠤⠤⡀⠀⠀⠉⠉⠙⠓⠒⠶⠼⢿⡟⠲⣾⠛⣧⢁⡹⢿⣦⡀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠒⠒⠲⠶⠤⢤⠤⣤⣤⣀⣀⣀⣀⣠⣾⣯⣁⣠⣤⣤⣤ ⠀⢸⡏⠀⠀⢠⣴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢿⠂⠘⠛⠀⠀⠈⠻⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢦⣜⣷⣄⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠊⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠛⠶⠬⠷⠤⠤⠤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⡤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠳⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠘⣏⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢰⠀⢹⡄⠙⢦⠀⠀⣀⣤⣀⣠⠤⣤⣤⠴⢒⡿⠟⢻⠏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠘⣆⢀⣷⠀⠀⠙⠋⣩⣿⣿⣿⠛⠛⠷⣾⣏⡀⠀⡎⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢤⣤⣽⡟⠉⠀⠀⠀⢸⣿⡿⠛⠻⠆⠀⣼⣿⣿⣟⠺⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⢸⡟⣡⠞⢷⠀⠀⠸⠿⢿⡿⢹⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡼⠙⡏⠀⠀⠀⡀⠀⠀⠀⢠⠇⠀⢸⠆⠀⢠⢤⣽⣄⡞⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⣼⡇⠀⢀⠀⠉⠳⣶⡦⣾⠀⠀⡸⠀⢰⠋⢸⣿⠋⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢾⣿⡇⠀⢸⠟⢦⣀⠈⠳⣿⣄⣾⡇⠀⠇⣠⣿⡏⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢿⣿⣇⢀⡿⠀⠀⣹⣿⡏⠉⠝⠉⣉⣺⡿⣿⣿⡀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⠖⠛⠛⠿⣏⠉⢹⣿⣷⣄⠀⠈⠻⠟⣛⣿⣍⣿⠉⠉⠓⠂⢠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠸⣆⡞⣏⠻⣿⣿⡟⠃⣂⣽⣿⠟⠓⢄⠀⠀⠀⢸⠀⠀⠀⣀⠀⢸⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠻⠷⣌⣙⣻⡿⠛⠉⠉⠁⠙⡆⠀⠀⠱⣄⠀⢠⠀⠀⢀⣼⣷⣿⣿⣴⣿⡇⠙⣷⠿⠛⣦⠀ ⠀⠀⢀⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢾⢀⠀⢻⣄⣀⣀⣈⣂⣸⣀⣀⡈⠻⡄⣧⣼⣿⠉⡇⢠⡿⠴⢡⠇⠀ ⣶⣾⠛⠃⠀⠀⣀⣀⣀⣤⣤⡶⠾⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⢸⣿⣿⣿⣷⣾⣿⣿⣿⣿⣶⣿⣿⣿⢃⣼⣷⣏⣀⣴⣋⣀⣀ ⠁⣠⡴⠚⢲⡟⠉⠙⣇⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⢿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⢿⡿⠛⠙⠿⢿⣿⣿⣿⣿ ⠶⢿⡇⠀⠀⢳⠀⠀⠘⡄⠀⢻⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣌⣉⣽⠉⠉⢷⠙⣷⣦⣄⠹⣿⣿⣿ ⠒⠲⢧⣀⣀⣼⣄⣀⣠⣷⣴⣾⣉⣙⣛⣋⣉⡉⠉⠉⠉⠙⠓⠛⠻⠟⣗⣶⣶⡼⠿⠿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⢧⠈⢿⣿⣇⣸⣿⣿ ⠶⢦⣤⣭⡍⢀⣈⠉⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠓⠒⠶⠶⠦⠤⢤⣤⣒⣒⣂⣈⡉⠭⠿⣟⣓⡞⢷⣾⠿⢿⣿⣿⣿ ⣶⣶⣭⣿⣧⣬⣽⣿⣟⠛⠛⠛⠒⠂⠀⠲⠴⠶⠦⠤⠠⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠒⠲⠶⠶⠶⡤⣤⣤⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠤⠤⢤⣀⣀⣀⣀⡀⠀⠀⠈⢰⣀⣈⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣤⣶⣤⣤⣦⣤⣤⣤⣤⣤⣤⣥⣬⣭⣙⣻⣷⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢻⣄⠀⠀⠀⣀⣀⣠⡤⠤⢶⣶⣾⡿⢛⡏⠉⢻⡷⠶⣬⣍⠙⠟⠿⣯⣉⠉⠉⠀⠁⠀ ⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⠀⠀⠀⠀⠀⢠⡏⣿⣧⠹⣦⡶⠋⠉⠀⣠⡴⠖⣛⣽⣾⣿⣿⣿⡄⢸⡇⠀⠀⠉⠛⢶⣄⡀⠉⠳⣤⡀⠀⠀ ⠀⢀⣤⣤⠤⣤⣤⣈⣻⣦⡀⠀⠀⠀⠀⣸⣷⢿⣿⣧⠘⣁⡤⠀⢈⣡⣶⣿⠟⠋⠁⠀⠀⠸⠇⠘⠁⠀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠙⠄⠀ ⠲⣿⢬⣤⣀⡀⠀⠀⠀⠈⠻⣿⡛⣶⡾⢋⣰⣾⣿⣿⣿⣏⣠⣴⣿⣿⡟⠋⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣄⠀⠀⠀ ⠀⢿⡀⠀⠀⠉⠛⠲⣤⣀⠀⠈⣿⣿⠀⡞⠻⠟⣱⠟⠁⠉⠉⣠⠟⣿⣿⠇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀ ⠀⠘⢷⠀⠀⠀⠀⠀⠀⠉⠙⣾⣿⣽⣿⣿⣛⣋⣉⠛⠒⠦⣴⡟⠲⠦⠤⣠⣟⣠⡤⠶⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀ ⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⣿⠟⠙⠃⠻⣿⣿⣿⡿⠆⠀⠀⣉⣶⣶⠶⠿⢯⣅⣀⡀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆ ⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⢹⡄⠀⠀⡀⠈⡋⠁⠀⠀⠐⢊⣁⡤⠼⠳⡖⠚⠉⠉⠉⠛⠫⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠙⢷⣆⠀⠀⠀⠈⢿⡀⢷⣉⠒⠓⠒⠶⣾⣤⡀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢧⣤⡀⠀⠀⠻⣄⡉⠉⠉⠁⠀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣄⡀⠀⠀⠉⠓⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠀⠀⠀⠀ ⢀⣠⡤⠤⠤⠤⠤⠤⢤⣄⣀⡀⠀⠀⠈⠛⢿⣄⠀⠀⢠⠈⢿⡉⠙⠲⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠟⢁⣤⠖⠊⠉⣉⣀⡤⢄⠀⠈⠉⠙⠒⠢⠤⠿⣿⠶⣾⢳⣈⡻⢦⡀⠀⠀⠀⠀⠉⠙⠓⠒⠲⠤⠤⠤⣤⣤⣀⣀⣀⣀⣴⣟⣁⣀⣀⣀ ⠀⣿⠁⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠉⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠓⠻⢷⣄⡸⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⠉⠉⠉⠑⠒⠶⢶⣒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣠⣤⠒⢉⠩⠦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡴⢋⢔⡵⢴⠁⡠⠀⠒⢢⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣴⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣏⢰⡇⠀⠈⠹⢄⣀⣠⣠⢧⡀⠀⠀⢀⣀⣀⣠⣼⣿⣯⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⡓⡽⠁⠙⡄⠀⣸⢠⡇⡔⠹⣷⠿⠭⢷⣾⡭⢿⠿⠛⢻⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠳⡜⠀⠀⡣⠚⡁⡩⣻⢧⣀⡀⠐⢬⡑⢷⣤⡀⠀⠀⠨⠿⠦⢄⣀⠀⠀⠀ ⠀⠀⡇⠈⠒⢺⠉⠉⠛⠊⢣⢷⡜⢺⣿⣿⣷⢄⠈⣏⠋⠀⠀⠀⢀⣤⠬⠭⣷⣶ ⠀⢠⠃⠀⠀⢸⠀⠀⠀⠀⠀⠉⡘⣾⣿⣿⣿⠀⠀⢽⡂⠀⠀⢠⣯⣤⠖⠀⠀⠀ ⠀⢸⠀⠀⠀⠈⡇⠀⠀⠀⡤⣿⣳⣿⡿⢼⠇⠀⠀⡜⠁⠀⠠⣾⡟⠀⠀⢀⡤⠈ ⠀⢸⠀⠀⠀⠀⠹⣤⢀⣀⣑⣖⠙⢿⡿⢟⠄⠀⣴⣁⣤⣤⣾⢁⡁⠤⠚⠁⠀⠀ ⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⡾⠙⢆⣉⣈⣥⣪⡾⠭⠀⠀⠹⡿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⣄⠀⢀⠤⠐⠚⠥⣀⡤⠛⢿⢹⠋⠁⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢙⠇⠒⠒⠂⠀⠀⠑⠂⢸⡈⠰⡇⠄⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⢀⡠⠐⠁⠀⠀⠀⠀⠀⢵⣤⡇⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣇⠀⢀⠤⢄⠀⠀⠀⠀⡟⠉⠛⠲⣦⠄⠘⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠅⠀⢀⡇⠀⠀⠀⠉⠱⡶⣯⣀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠙⣿⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠛⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠰⠀⠘⣷⡈⢷⣄⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⣷⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⣀⠘⣿⡄⠻⣧⡀⠀⣀⣴⣿⣷⣶⣶⣶⣿⡖⠂⠀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠀⠀⢸⣇⢸⣷⠀⠈⠻⠿⡏⠉⠈⠉⠉⠉⠉⢿⣿⡛⠲⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡐⠂⣀⣿⣟⡻⠂⠀⣸⡿⠛⠷⢦⡀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣷⣿⣿⣿⣿⢋⡀⠀⠀⠿⠀⠾⢿⣷⣿⣆⠀⠀⠀⠀⠀⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣯⣷⣄⡀⠀⠀⠀⠀⠙⢿⣿⣷⣦⠀⢷⣰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣭⣙⡛⢶⡿⢛⡛⠶⢼⣿⣿⣦⣸⣿⣿⠿⠾⢧⣖⡺⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠈⠉⢻⣷⣿⡽⠟⠁⠠⣾⠛⢻⣛⡃⣾⠋⣠⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠄⠀⢻⣿⣿⣿⣿⣿⣍⡀⠀⠀⠀⠀⠀⢸⣯⡓⠶⠿⢟⣡⣾⡭⢭⣽⡮⢿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢀⣤⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠉⠁⠀⠬⠛⠓⢶⣆⡉⠉⠉⠉⠛⠛⢿⣿⠟⠁⢰⣾⣿⡷⠀⢽⣿⣇⡀⠀⠀⣀⣤⡶⠿⣯⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠁⠀⠀⠀⠀⠀⠀⠶⠚⠻⣷⠜⠶⣤⣤⡴⠟⠃⠀⠀⠀⠈⠉⠀⣠⣿⣯⣤⡿⢶⣟⠋⠁⠀⠀⠈⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⣾⣿⣤⣄⡀⠀⠀⠀⠀⣀⣈⣡⡿⠋⠉⠀⠀⠀⠙⢷⠀⠀⣠⡿⠟⠛⠒⠓ ⠀⠀⠀⠀⠀⢀⣴⣟⢻⣄⠀⠀⠀⠀⠀⠀⠘⢤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⠞⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⠟⠁⠀⠀⠙⣶⣄⣀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡿⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠾⠋⠁⠀⠀⠀⠀⠀⠀⢈ ⢀⣴⡾⠋⠀⠀⣀⣠⣴⠾⠋⠉⠉⠛⢶⣤⡤⠾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣃⣀⣤⡤⠴⠶⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾ ⡿⠉⠀⢀⣾⠿⠛⠉⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⡿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⣴⣤⣤⣤⣤⣤⣤⣤⣤⣴⠿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣯⣤⣬⣧⣀⡀⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⠀⢀⣀⣤⠶⠛⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣶⡶⠶⠞⠛⠋⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⢡⣿⣿⣿⣛⣛⣛⣛⣛ ⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣏⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣿⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⣾⣿⣿⣿⣿⡟⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⢛⣩⡽⠿⠛⠛⠷⣄⠀⠀ ⠀⡷⢶⣶⡶⠶⠤⠤⢤⣄⣀⣀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠈⠙⢿⣶⣄⠀⠀⠀⠀⠀⠀⢀⣴⠟⢉⣤⠾⠋⠁⠀⠀⠀⠀⠀⠘⣷⠀ ⠀⠃⠀⠈⠻⢶⣄⠀⠀⠀⠀⠉⠉⠛⠲⠦⣤⣀⠀⠉⠙⠻⢶⣦⣍⣻⣿⣦⡀⠀⢀⣴⠟⢁⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇ ⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢲⣤⣀⣀⣈⣻⣿⣿⠎⠻⣤⠟⠁⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⢀⣠⡴⠶⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⣰⠏⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⢰⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣾⣀⣀⣀⣤⠟⠃⠀⠀⠀⠀⠀⠀⢠⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠛⠻⠂⠀⠀⠀⠀⠀⠈⢉⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣶⣄⠀⠀⠀⠀⠀⠀⢠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠛⠀⢰⡄⣶⠀⠀⠀⢀⣤⣶⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⢿⣤⣀⣀⣀⣀⣤⠞⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡶⢦⣄⡈⣷⣿⣀⣠⠶⠋⠻⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⠬⠽⠟⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⢴⠤⣤⣄⣀⣀⣴⣿⠛⠻⢦⣹⢿⣿⣿⣿⣿⣄⠀⢀⣰⠇⠀⣀⣀⣀⣤⣤⠤⠴⠶⠶⢶⠟⠒⠒⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡀⠀⠀⠀⢸⣿⣿⣿⣿⣾⣿⡿⢿⡿⠛⢠⣬⣿⣿⣿⣿⣯⣭⣭⣤⣤⣤⣤⣴⣤⣴⣏⣀⣀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⠋⠉⠉⠉⠉⠙⢿⣿⣿⣷⣬⣷⡈⣧⣄⣀⠹⣧⠀⠀⡟⢹⣦⣄⣴⡟⠁⢀⣀⣀⠙⢦⡀⠀⠉⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠉⠉⠛⣿⠿⣯⣿⣯⣗⣼⣷⣦⣿⣿⡿⠿⠾⠿⠿⠭⣍⣉⡉⠛⠻⣦⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⡁⠀⠀⠀⢠⡏⢀⡴⠋⠁⠀⠀⠀⢈⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢦⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⣠⡾⣷⠏⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⠷⠤⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡼⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠃⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠉⠙⠒⠒⠒⠒⠒⠒⠒⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⠻⣦⡀⠀⠀⠀⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠙⣟⢦⠀⠀⠀⢀⡼⠁⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠀⢠⡘⣎⠳⣤⡤⠾⠷⠶⢿⣇⣀⡒⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢆⣄⣀⣷⠓⠀⡴⢓⡦⡀⠀⠀⠙⢦⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⣆⡀⠁⠉⠻⣿⣦⡀⣄⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠗⠯⠽⡟⡭⡖⢛⣷⣽⠟⡻⢲⣼⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠄⠸⣿⣿⠿⢧⡀⠀⣀⣹⣗⣴⣖⡵⠮⣵⠷⣿⡇⠀⠀⠀⢀⡤⠀⠀ ⠀⠀⠀⠀⠀⡴⠋⠀⠀⠁⠨⠽⣄⢤⣀⡬⠏⠁⠙⠛⢁⣿⣓⣦⡴⠚⠉⢳⡀⠀ ⠀⠀⠀⢀⣠⡇⠀⠀⠀⠀⣀⣠⣾⣾⣷⣦⣀⢀⣠⠬⠞⠁⠀⠀⠙⢀⡴⠛⠉⠈ ⠀⢀⡴⠋⠁⢙⣦⣀⡀⠀⢸⣿⣿⣿⣿⣿⣿⢹⠀⠀⠀⢀⣀⠤⠖⠉⠀⠀⠀⢀ ⡜⠋⣠⠴⠚⠉⠀⠀⡩⠛⠉⠙⠿⢿⣿⣿⠯⠒⠒⠉⠉⠁⠀⣄⣀⣀⣀⣀⣰⠿ ⠀⠀⠀⠀⠀⢀⡤⡞⠁⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠠⣾⣿⣷⣾⣦⣤⣤⣤ ⣷⣦⠴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⡰⢹⠁⠀⠀⠀⠀⠀⠀⠈⣿⡏⣿⣿⣛⣛⣛ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢃⣾⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠙⣿⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠘⣧⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⣤⠀⠘⣧⠈⠳⣄⠀⠀⠀⠀⢀⡀⠀⠀⣀⣀⡀⢀⣠⣤⠴⣾⡿⠿⣻⠟⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⢻⡀⠀⢻⡆⠀⠘⠷⣤⡴⠿⢿⣿⣿⣿⣥⣴⣿⣏⢁⣴⠟⠉⠀⢠⠏⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠂⠀⠀⠈⣧⣀⣼⡿⠀⠀⠀⠀⢀⣾⣻⣿⣿⣿⡁⠀⠋⢙⣿⣷⣦⣄⡀⣼⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠤⠤⢤⣾⡿⠁⠀⠀⠀⠀⠀⢿⣿⣿⠏⠉⠹⠟⠀⠀⣾⣿⣿⣿⣮⠛⡟⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢀⣴⣾⡏⠁⠀⠀⠀⠀⠀⠀⢘⣿⠃⣴⠛⢶⠀⠀⠀⢹⣿⠿⣿⡯⢡⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⣠⡟⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣼⠁⠀⢸⡇⠀⠀⠀⣀⡐⣿⠀⣼⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡍⠀⣸⡇⠀⠀⠀⠀⣦⣄⠀⣀⠀⢸⡇⠀⠀⢸⡇⠀⢀⡾⠉⣿⣿⡶⠋⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⣿⠁⠀⠠⣦⡀⠀⠈⠻⣮⡛⣿⡇⠀⢀⣼⠀⢀⡟⠀⢠⣿⡏⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠿⣿⣿⠀⠀⢘⡿⠛⣷⣀⡀⠈⠻⣾⣇⣠⣿⠏⠀⣼⢁⣠⣟⣿⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣿⣿⡄⠀⢸⠇⠀⠈⠹⣿⣷⠛⠛⣛⠟⠉⠙⠲⣿⣾⣟⣻⡇⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠰⣛⣻⡷⠾⣿⣦⠤⠴⠲⣿⣿⣏⠉⠁⠀⠰⣿⣾⣿⢼⣿⡞⢻⡶⠢⠤⠤⣀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠋⠁⠀⠀⠈⠹⣧⠀⡠⣿⣿⣿⣷⣤⣀⣀⡈⢋⣰⣮⣽⢷⣾⠇⠀⠀⠀⠀⠁⢸⠀⠀⠀⠀⠀⠀⠀⢠⠀⣀⣰⣄⣤⣤⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠃⠀⠀⠀⠀⠀⠀⠀⢹⣦⡇⢿⣄⠻⠿⣿⣿⡋⠉⣉⣠⣿⣿⠞⠉⠙⢦⡀⠀⠀⠀⠸⠀⠀⠀⠀⣄⡀⠀⡸⣿⣶⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣦⡉⠛⢛⣿⠾⠛⠉⠉⠉⠈⠈⣧⠀⠀⠀⠹⣆⠀⠀⢠⠀⠀⠀⢀⣴⡿⣾⣿⣿⣇⣴⣿⡅⠘⢿⣾⡿⠛⢳⡄⠀ ⠀⠀⠀⠀⢀⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠁⠀⠀⠀⢠⡆⠀⠀⢹⡇⠀⠀⠀⠈⠳⠀⢘⠀⠀⠀⠈⢿⡇⢹⣋⣩⣿⡿⢻⡏⠀⢸⣏⣠⠟⣸⠃⠀ ⢀⣀⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡆⠀⢸⣿⣛⣛⣛⣛⣛⢻⣶⣶⣖⡲⠶⣂⠹⣦⣿⣿⣿⠋⢸⣇⣰⡟⠀⢀⣴⢇⣀⣀ ⣿⠿⠏⠀⠀⠀⠀⣠⣤⣤⣤⡶⠶⣿⣿⠛⠛⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣯⣿⣅⣴⣿⣿⣯⣠⣴⣿⣥⣤⣤⣤ ⠁⢀⣴⠾⠛⠛⣿⠋⠀⠀⢿⡀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡥⣻⣿⣿⣿⣿⡏⢿⣹⠿⠋⠉⠛⠿⣿⣿⣿⣿⣿⣿ ⣤⣾⣿⠀⠀⠀⠘⣧⠀⠀⠈⢷⡀⠀⠙⣧⠀⠀⠀⠤⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣾⣏⡉⠉⠩⡿⠑⠋⢻⡎⠻⣶⣦⣄⠈⢻⣿⣿⣿⣿ ⣀⣈⣹⡀⠀⠀⠀⣸⠀⠀⠀⢈⣇⣀⣠⡿⠗⠿⠷⠶⠶⠒⠒⠒⠲⠶⠤⠤⠤⠤⢾⣤⣤⣿⣤⣤⣀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⢿⡀⠹⣿⣿⣷⡂⠙⣿⣿⣿ ⠀⠀⠙⠻⢶⣶⠾⠛⠷⣶⣶⠟⠛⠛⠛⠒⠒⠲⠶⠶⠶⠶⠤⠤⠤⠤⣤⣤⣤⣤⣤⣄⣂⣘⠓⠛⠛⠛⠉⠉⠙⠛⢛⠛⡛⠻⠿⠿⠿⣿⣿⣧⣀⣀⡈⢷⡄⠙⢿⣿⣷⣶⣽⣿⣿ ⠛⠛⣧⣶⣶⣦⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠛⠛⠒⠲⠶⣶⣬⣭⣭⣭⣤⣄⣐⣒⠚⠻⠿⠭⠍⢽⣿⡟⠛⠻⠿⣿⣿⣿ ⣶⣶⣮⣭⣽⣷⣄⣉⣭⣿⣟⡙⠛⠙⠛⠛⠛⠒⠂⠲⠶⠴⠶⠶⠦⡤⠠⠤⠀⠀⢀⢀⡀⠈⠉⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠩⠉⢉⠉⠙⠛⠛⠶⠶⠶⠶⣶⣦⣤⣀⣀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⡁⠉⠈⠀⠀⠐⠒⠢⠄⠀⡀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢠⠀⠈⠙⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣶⣤⣤⣤⣁⣁⣐⣂⣄⣀⠀⣀⣀⠀⠀⣀⠈⠉⠉⠉⠛⠛⠛⠛⠳⠒⠲⠤⠤⣤⣤⣌⣵⣶⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣬⣭⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣷⣷⣶⣶⣤⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⡟⠀⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠙⢿⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢸⠁⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠈⢧⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣼⠀⠀⠘⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠈⣧⠈⢳⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⣿⠀⠀⠀⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⢸⠀⠀⢳⡜⢷⣦⣀⠀⠀⠀⠀⠀⡞⠀⠀⢹⠀⠀⠀⠸⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⡿⠶⠶⣿⣿⣭⡉⠉⠉⠙⠛⠛⠲⠤⣄⣰⠇⠀⠀⢸⡇⠀⠀⠀⢧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣼⢁⣠⠴⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⡇⠀⠀⠀⢸⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⣇⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠙⣧⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘⡆⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⡼⠁⠀⠀ ⠢⢄⡀⠀⠀⠀⠀⠀⣼⣾⠀⣤⠀⠀⠀⠀⣀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⠀⠀⠀ ⠀⠀⠈⠓⢦⡀⠀⠀⢸⣼⣷⣼⣷⣶⣶⠛⣹⠋⠉⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠦⣄⣈⣿⣿⣛⣿⡟⠃⣸⣃⣤⡖⣛⣁⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀ ⠠⠤⠖⠒⠒⠤⠤⣼⣿⣿⣿⣦⠀⠑⢶⣿⠟⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡄⢹⠉⠀⠀⠀⢤⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡟⠛⠓⠀⠀⠀⠈⣏⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣆⠀⠀⢳⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⠛⢶⣤⣄⣀⣹⡄⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣤⢤⠭⠽⠿⠓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠉⠻⣦⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⢰⡶⠛⠉⠓⠺⢶⡮⠷⠶⠦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠈⠀⠀⠀⠀⠀⠀⠙⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣀⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣀⣠⠖⠚⠉⠑⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⠖⢻⣿⠁⠀⡤⠚⠉⠀⠈⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡴⠋⢀⡴⢋⡼⢦⡜⠀⠀⢀⡤⠔⠒⠚⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣧⠖⢉⡴⠋⠀⠀⠹⢦⡞⠁⠀⠀⠀⠀⠀⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣴⣿⡿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣧⡀⣿⣆⠀⣀⡀⠀⠈⠳⢦⣄⣀⠤⣆⣠⠟⢧⡀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣬⣿⣿⣿⣿⣿⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⡷⢄⠹⡟⠉⠉⠳⡄⠀⠀⠀⢹⠆⢸⣁⣀⡴⠋⣽⣶⣶⣿⣟⣋⣭⣶⣾⢟⢻⣿⣿⣿⣿⡿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢷⠀⠹⡅⠀⠀⠀⡇⠀⢀⣴⠟⠠⣿⣤⣸⠁⠀⠙⠛⠋⠉⠀⣉⡙⣿⡿⠛⠛⠛⠋⠉⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⡆⠻⠆⠀⠀⢳⡴⠛⢁⡀⠀⡼⣹⠿⣦⣰⡀⠀⠀⠙⠢⡀⠈⢿⣷⣤⣄⠀⠀⠀⠀⠀⠠⣿⠿⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡇⠙⢦⣀⣀⣠⡾⠤⠴⢿⣶⣪⠾⡏⢠⣸⡏⣏⣳⣶⣶⣾⣿⣦⡀⠉⠛⢿⣷⣶⡶⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠶⢦⣤⣀⡀ ⠀⠀⣸⠇⠀⠀⠀⠉⢽⠁⠀⠀⠀⠀⠀⠀⠹⡟⣿⣷⠉⢹⣿⣿⣿⣿⣿⡟⣆⠀⠘⣧⠈⠁⠀⠀⠀⠀⠀⣀⣤⡶⠶⠶⠶⠶⠿⣾⣿ ⠀⠀⡿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢩⣆⣼⣿⣿⣿⣿⣿⡇⠈⠁⠈⣻⣶⡀⠀⠀⠀⠀⢠⣿⣁⣄⣠⡴⠀⠀⠀⠀⠈ ⠀⢠⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢠⣤⣼⢸⣿⣿⡿⢿⣿⡿⠀⠀⠀⠀⣿⣷⠁⠀⠀⠀⠀⢸⣿⣿⠛⠋⠀⠀⠀⠀⠀⣀ ⠀⢸⡇⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⢀⡤⠾⣧⢹⣾⣿⣵⣶⣶⣿⠇⠀⠀⠀⠀⡿⠉⠀⠀⠀⢠⣶⣾⣿⠋⠀⠀⠀⠀⢀⡠⠀⠁ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠸⢧⣈⡙⢿⣿⣿⣯⣥⣼⡟⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⣠⡾⠋⠿⠀⠀⢀⣰⡶⠋⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⠿⣶⠦⠤⣤⣤⣄⣘⡏⠀⢹⢿⡿⠿⠋⣠⠂⠀⢀⣼⣇⣤⣶⣶⣾⣿⣿⠦⠤⠤⠤⠖⠋⠁⠀⠀⠀⠀⠀ ⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣌⡟⢻⣄⠀⠙⠒⠒⢉⡠⢊⣤⣿⣟⡉⠀⠀⠀⠙⣷⣿⣷⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠹⢷⣦⣴⣶⣿⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⢧⣀⡀⠀⠀⢀⣠⠴⠶⠾⠿⢤⣀⣀⣠⡴⠚⠻⣧⠀⣶⠈⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠷⣤⣴⠋⣀⣀⣀⡤⠀⠀⠈⠛⢯⣀⣀⠀⢸⠀⠇⢠⣤⠀⠀⠀⠀⠀⠀⠀⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣨⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢾⡄⢀⠈⣿⠀⠆⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢯⠀⠀⠀⣀⡴⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣦⡀⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣇⡦⠄⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⣿⠏⠀⠉⠙⠻⣿⡶⡶⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠄⠀⠀⠉⢳⡖⠒⠋⠁⠀⠈⠓⠦⢤⣀⣀⣤⣶⠋⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀