⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⣼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢰⡀⠀⠐⡦⠀⠀⠀⡇⠀⠀⠀⢠⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⢀⠀⢹⠀⠓⢀⠉⢠⠀⠢⡏⠀⠀⢸ ⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠐⠃⠈⠀⣄⠀⠀⢘⠄⢀⡄⡆⠀⠀⠀⠈ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣴⠃⠐⢪⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢬⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣯⣍⣁⣀⠀⠀⠀⠀⠀⠀⠉⠩⠟⣻⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⣴⣶⠛⠛⠦⢀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠁⣀⣳⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣷⣤⡀⠀⣿⡀⠀⠀⠀⢈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⡴⠛⠉⠉⢷⡀⠀⠀⣄⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣦⡈⠻⣦⣄⣠⡾⠋⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢀⡤⠖⠒⠒⣶⣄⡙⢦⣀⠘⣷⣄⡀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⡄⠀⠉⠁⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⡴⣫⢊⡤⠒⠲⣄⠙⡽⣄⠈⠛⠺⠷⠝⠲⠤⣤⣀⣀⣀⣤⠼⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢱⢳⠁⡟⣴⣾⣇⢸⠀⢱⢹⠀⠀⢀⣠⠤⠤⠤⢄⡀⠀⠈⢳⡄⠈⢿⣿⣿⣇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⣿⡀⢳⡓⠙⢋⠞⢀⡎⣸⠀⡴⢋⠄⢒⣠⢤⡐⢮⣳⡄⠀⠇⠀⠘⣿⣿⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠙⢷⣤⣉⠉⣁⠴⢋⡴⠃⡜⡵⠁⡜⡡⣀⡰⡸⡄⢳⢻⡀⠀⠀⠀⢿⣿⡟⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠉⠒⠛⠒⠚⠉⠀⠀⡇⡇⢸⣹⡑⢿⡇⢡⠇⣸⢀⣧⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠳⢬⣅⠀⠋⡰⠃⡼⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠯⣓⠤⠤⠖⣉⡤⠞⠁⠀⠀⠀⢀⡿⠋⠉⣧⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣉⣭⣅⣀⠀⠀⠀⠀⢀⡀⠀⢀⡴⢃⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣀⠀⠀⠀⠀⠀⠀⣴⠿⠷⠿⠿⠿⢷⡄⠀⠀⠈⡟⢒⣯⡶⠟⠁⠀⠀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡶⠟⠋⠁⠀⠀⠰⣶⢛⣏⣿⣤⣄⢠⡄⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠭⠭⢭⣍⠉⠉⡟⠉⢸⡟⠁⠀⠀⠀⠀⠀⠀⠀⢿⣌⣏⣼⢻⡟⢿⡇⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠠⢹⣓⡀⠀⠀⢀⡇⠁⢸⡷⢶⣄⠀⠀⠀⠀⠀⣠⣼⣯⣍⣉⣀⣠⣴⣚⣃⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣼⣇⣀⣈⣃⣀⠤⠖⠋⠀⢸⡀⠀⢨⡤⠟⣽⠇⠀⠀⠀⠀⠉⠉⠈⠉⠉⠈⠉⠉⠁⠁⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡋⣴⣿⣿⡿⣏⠀⠉⢩⡏⠉⠉⢙⣿⣶⣬⣭⡽⠟⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⡽⣭⣬⣶⣿⢙⠉⠉⡏⢩⠉⠀⣏⡿⣿⣿⣴⡋⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠁⠁⠉⠉⠈⠉⠉⠈⠉⠉⠀⠀⠀⠀⠇⣽⠟⡤⢨⠀⡀⢸⠀⠋⠖⠤⣀⣃⣈⣀⣇⣼⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣃⣚⣴⣠⣀⣉⣍⣯⣼⣠⠀⠀⠀⠀⠀⣄⢶⡷⢸⠁⡇⢀⠀⠀⡀⣓⢹⠠⠀⠃⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⡇⢿⡟⢻⣼⣏⣌⢿⠀⠀⠀⠀⠀⠀⠀⠁⡟⢸⠉⡟⠉⠉⣍⢭⠭⠭⠀⠃⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡄⡄⢠⣄⣤⣿⣏⢛⣶⠰⠀⠀⠁⠋⠟⡶⣤⣠⣀⢀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣤⢶⠻⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⠀⠀⠁⠟⡶⣯⢒⡟⠈⠀⠀⡄⢷⠿⠿⠿⠷⠿⣴⠀⠀⠀⠀⠀⠀⣀⣦⠷⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣴⢃⡴⢀⠀⡀⢀⠀⠀⠀⠀⣀⣅⣭⣉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢷⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡾⢠⠀⣧⠉⠋⡿⢀⠀⠀⠀⠁⠞⡤⣉⠖⠤⠤⣓⠯⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣼⢀⠀⠀⠀⠀⡏⣼⠀⠀⠀⠀⡼⠃⡰⠋⠀⣅⢬⠳⡀⣷⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⠀⠀⠀⠀⠃⣿⢸⠀⠀⠀⣧⢀⣸⠇⢡⡇⢿⡑⣹⢸⡇⡇⠀⠀⠉⠚⠒⠛⠒⠉⠀⠀⣷⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⡟⣿⢿⠀⠀⠀⡀⢻⢳⡄⡸⡰⣀⡡⡜⠁⡵⡜⠃⡴⢋⠴⣁⠉⣉⣤⢷⠙⡄⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⣿⣿⣿⠘⠀⠇⠀⡄⣳⢮⡐⢤⣠⢒⠄⢋⡴⠀⣸⡎⢀⠞⢋⠙⡓⢳⡀⣿⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⣇⣿⣿⢿⠈⡄⢳⠈⠀⡀⢄⠤⠤⠤⣠⢀⠀⠀⢹⢱⠀⢸⣇⣾⣴⡟⠁⢳⢱⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢻⠀⠀⠀⠀⠀⡄⣿⣿⣿⢿⠼⣤⣀⣀⣀⣤⠤⠲⠝⠷⠺⠛⠈⣄⡽⠙⣄⠲⠒⡤⢊⣫⡴⡟⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠘⠀⠀⠁⠉⠀⡄⣿⣿⣿⣿⠻⠉⠀⠀⠀⠀⠀⡀⣄⣷⠘⣀⢦⡙⣄⣶⠒⠒⠖⡤⢀⠏⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢷⠋⡾⣠⣄⣦⠻⡈⣦⣿⣿⣿⣿⢿⠙⠈⠀⠀⠀⠀⠀⣄⠀⠀⡀⢷⠉⠉⠛⡴⠁⠟⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⢈⠀⠀⠀⡀⣿⠀⡀⣤⣷⣿⣿⣿⣿⢿⠻⠙⠉⠀⠀⠀⠀⠀⠀⣳⣀⠁⠋⡾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⠦⠛⠛⣶⣴⠀⠀⠀⠀⡀⣄⣦⣶⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⡿⠾⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠳⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⣻⠟⠩⠉⠀⠀⠀⠀⠀⠀⣀⣁⣍⣯⣿⣾⣴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⢬⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠟⢪⠐⠃⣴⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠈⠀⠀⠀⡆⡄⢀⠄⢘⠀⠀⣄⠀⠈⠃⠐⠀⠀⠀⠀⠀⡄⠠⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣀ ⢸⠀⠀⡏⠢⠀⢠⠉⢀⠓⠀⢹⠀⢀⠁⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠇⢠⠀⠀⠀⡇⠀⠀⠀⡦⠐⠀⡀⢰⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀