⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⢸⠇⠀⠀⠀⠀⣀⡴⠞⠋⠉⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠁⠀⠀⢸⠀⠀⢀⡴⠞⠉⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⠤⠶⢶⣶⠖⠀⢀⡼⠃⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⢸⢀⡴⠋⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⢀⣀⣤⠴⠶⠚⠋⠉⠁⠀⠀⠀⣠⠞⢁⣠⠶⠋⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⢸⡇⣠⡴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠾⠁⠉⠀⠀⠀⠀⠀⠀⠀⠸⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⡤⠤⣤⣾⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠿⣶⠶⣄⡀⢀⣰⣧⠴⠶⠶⠶⠶⠶⠶⠶⣤⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠞⠋⠉⠉⠀⠀⠀⠀⠰⠇⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡌⠙⢮⡁⠀⠀⠀⠀⠀⠀⢀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠚⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠈⢷⡀⠀⠘⠓⠶⣴⣏⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠁⠀⠀⠀⠀⠀⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠘⡇⠀⠀⠀⠀⠀⠈⠙⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠙⠳⠶⢤⣤⣤⣤⣤⡤⠴⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⠙⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠏⠀⠀⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠉⠛⠲⠶⢤⣤⣤⣤⡤⠆⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣤⣀⣀⣀⣀⣀⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⠦⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠓⠶⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣩⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡄⠀⠉⠉⠉⠛⠛⠓⠒⠲⠶⠲⠶⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⢦⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⡈⠙⢦⡀⠀⠀⡀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢁⡴⠀⠀⠀⠀⠀⢀⡾⠁⠈⠉⠛⢦⣽⣆⠀⠙⢦⣄⠀⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⣄⠀⠀⢰⣄⡀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⣀⡴⠏⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠈⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⠉⠁⠀⠀⢸⡍⠉⠛⠲⠶⠶⠶⠶⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠘⠶⠶⠤⢴⣶⣖⣋⣁⣀⣠⡤⠶⠛⠉⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠹⠆⠀⠀⠀⠀⠈⠙⠲⢦⣄⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣉⡿⠛⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⠴⠖⠛⠉⠙⠛⡆⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⣀⡴⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⢸⡄⠈⢧⡀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⢀⣠⠞⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠛⣾⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⣾⠙⢦⣌⢷⡀⠀⠀⠀⠀⠀⠈⣷⣄⣀⣠⠶⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⢀⣀⡤⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀⡶⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⣸⠇⠀⠙⠳⣄⠀⠀⠀⢀⡴⠞⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠁⠀⠀⠈⠻⢿⣆⠀⠀⠀⠀⠀⠈⠙⢯⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡷⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⣰⣏⡀⠀⠀⠀⠈⣳⣴⠞⠋⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠉⠛⠂⠰⣄⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣀⣀⣀⣤⠴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⣠⠞⠁⠀⠀⠀⢀⣴⣏⣈⣽⡷⢶⣞⠋⠁⠈⢷⣄⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⣦⣀⣀⣈⣹⣶⡶⠶⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣣⠴⠶⠚⢛⡉⠉⠙⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⣠⡞⣁⡤⠶⠒⠛⠙⣋⠉⠉⠛⢦⣄⠀⠉⢷⡀⠀⠈⠉⢡⡟⠀⠀⠀⠀⠀⠀⠀⣠⣞⣁⣀⣈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣄⢸⡏⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⣴⢿⣿⠉⠀⠀⡄⠀⢀⣿⣿⣷⣄⠀⠈⢷⡀⠈⠃⠀⠀⢠⡟⠀⠀⠀⠀⠀⢀⣾⠟⠉⠉⠉⠈⠉⠹⡟⠂⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠘⣯⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠶⣼⡇⠀⠀⢀⡴⡞⠀⠀⠀⠀⠀⢰⡇⢿⡼⠁⠀⢻⡇⠀⣸⣿⣶⣿⣿⣿⣿⣿⠀⠀⠀⠷⠀⠀⢀⣴⠏⠀⠀⠀⢀⣠⠶⠋⡥⠶⠶⢦⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠸⣎⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⣸⠀⠀⣴⠋⠀⠹⣆⠀⠀⠀⠀⢸⠁⢸⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢠⡴⢞⣁⣀⣤⠴⠞⠋⠁⠀⢀⣀⣤⣤⣦⣄⡀⠀⠀⢹⡀⠀⠀⠀⢰⡇⠀⠀⠀⢀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⣀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⣿⠀⣸⢃⠀⠀⠀⠙⣦⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⢀⣴⠟⢩⣄⡀⠀⠈⢿⣆⠀⢸⡇⠀⠀⠀⡾⠁⠀⠀⢀⡍⠳⢦⣀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣹⣠⡏⠈⢷⡀⠀⠀⠘⢧⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⣤⣾⣿⣿⡆⠀⠈⣿⣆⣸⡇⠀⠀⣼⠃⠀⠀⠀⢸⠇⠀⠀⠙⢦⣸⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠈⢿⡟⠃⠀⡾⠁⠀⠀⠀⠈⢷⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠾⢻⢿⡇⠀⣼⠃⣸⣆⠀⠀⣾⠀⠀⠀⠀⠀⠻⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣀⣠⡤⠤⠤⠶⣄⠈⢳⣄⠀⠀⠀⠙⠛⠛⢷⡀⠀⠀⠀⠀⠀⠻⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠁⠀⠀⢰⠏⠚⢠⡾⠁⠀⣿⠙⢦⡀⢸⡄⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠉⠀⠀⠀⠀⠀⠘⣇⠀⠙⢦⣄⡀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⠁⠀⠀⢀⡏⢀⡴⣿⣦⡀⠀⣿⠀⠀⠹⣌⣧⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠈⠁⠀⠀⠰⠶⠶⣄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠈⠙⠳⠦⢠⣤⡤⣄⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠀⢀⣼⡷⠋⢰⡏⠈⢷⣰⡇⠀⠀⠀⠈⠙⢷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢻⡇⣦⠀⢸⠃⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⠀⠀⠐⣿⣶⡄⣰⣷⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⢀⣤⣾⣡⣄⣤⣤⣤⡤⠶⡆⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠘⢧⣸⡆⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠙⢿⣿⣿⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⢸⣇⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠒⠒⢷⡶⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠹⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠙⢿⣿⠀⠀⠀⠀⠈⠳⠦⠤⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⢀⡼⣷⡀⠀⣼⠹⣎⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠈⢹⡷⠞⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⡀⢴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⠴⠋⠁⣽⠀⣰⠏⠀⠘⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⣰⣿⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠋⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣀⣀⣀⣀⣤⠶⠋⠁⠀⠀⠀⠀⢀⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⢀⣰⣏⠈⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⢀⣴⡟⠉⠈⠉⠙⠛⠿⢶⣶⣶⣶⣿⣿⣿⣿⣶⣷⡎⠻⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣦⢠⣾⡛⢿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢰⠄⠀⠈⢷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⣿⣿⡆⢹⣷⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠷⠶⣤⣀⡀⠀⠀⠀⠀⢀⡴⢿⠷⢤⣄⣀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⢹⡀⠀⣿⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⡿⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⣿⣿⣿⣿⡆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⢀⣼⡟⠁⠀⠀⠀⠉⠉⠛⠒⠒⠚⠋⢀⡟⠀⠀⠈⠉⠛⠶⣄⡀⠀⠈⠳⠀⠀⠀⠸⠇⠀⠛⠀⠀⠀⠀⠀⣰⠟⠀⡀⠀⢰⡇⠀⠀⣾⢰⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣶⠾⠿⠛⠛⠛⠉⠉⣽⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⣘⣆⣀⣀⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠶⠛⠁⢀⡼⠃⠀⢸⡇⠀⣼⠁⠀⢰⡇⣼⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣦⣄⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢸⡏⣉⣭⣭⠉⢳⠄⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⢀⡼⠁⡇⠀⠸⠇⢀⡟⠀⠀⢸⢡⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⣀⣠⣤⣤⣄⣀⡀⠀⠈⠙⠻⢷⣶⣤⣄⣀⣀⣀⣀⠀⠀⠈⠙⠿⣶⡄⠀⠀⠀⠀⠘⢿⣿⣿⣿⣦⢿⣿⣿⣿⡿⣿⣯⢿⣿⣿⣿⠇⠀⠀⡀⠈⠛⢷⣦⡀⠀⠀⠀⠀⢠⡟⠀⠀⠀⢠⣁⣤⣽⣷⣄⠀⢰⣾⡶⣤⠈⠙⢦⣄⠀⠀⠀⠀⠚⠁⠀⡇⠀⡄⠀⢸⡇⠀⠀⡿⣸⠁⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⠏⢀⣠⣶⠿⠛⠉⠉⠉⠉⠛⠛⠿⢷⣶⣤⣀⡀⠉⠉⠙⠛⠛⠋⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣻⣷⣼⣿⣧⡙⠿⠃⠀⠀⣼⡟⠀⠀⠀⠉⣿⡆⠀⠀⠀⣾⠁⠀⠀⠀⠈⢿⠞⣶⣇⣹⠂⠸⠿⣷⣾⠄⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⡇⠀⡇⠀⣼⠀⠀⢠⣧⡟⠀⠀⠀⠀⠀ ⠀⢀⣴⡿⢁⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠙⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣷⡄⠀⠀⠀⠈⠀⠀⠀⠀⢰⣿⣀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠙⠙⠟⠀⣠⣿⣿⣧⣤⣤⡀⡰⣶⣶⡟⠶⣄⠀⠀⠃⠀⠓⢀⡏⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀ ⣴⠿⠋⣰⡿⠃⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣤⣀⠀⠀⠀⠀⠈⠙⠿⣦⣀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣧⠙⣿⣿⣿⠟⣠⡀⠀⠀⠀⠀⠀⠀⣼⡇⢿⣷⣤⡏⠀⠀⠀⠀⠀⠀⢀⣠⠶⠶⠶⢤⣀⡀⠀⠀⠀⠀⠀⢿⡿⣿⢽⡆⠈⠳⢦⡄⠀⠀⠾⠃⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⠻⠃⠀⠀⠀⠀⢀⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⡆⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣆⠈⢻⣿⡆⠘⢿⣆⠀⠀⠀⠀⢀⣿⣿⡜⣯⣿⠃⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠈⠙⢳⡄⠀⠀⢀⡈⢻⡟⠛⠃⠀⣀⣀⠙⠁⠰⣆⣀⡀⠰⡿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣄⡀⠀⠀⠀⠈⠻⠟⣿⣿⡆⠀⠉⠀⠀⠈⢿⣆⠀⠀⠀⣸⡿⣇⣷⣸⠇⠀⠀⠀⢀⣀⡼⠃⢀⣴⡿⠿⣦⡀⠀⠀⠀⠠⣶⣄⠀⠹⠿⢤⣀⠀⢾⣿⡏⠀⣴⠀⠀⠉⠁⠀⠀⣟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢀⡤⠶⠞⠛⠉⠉⠁⠀⠀⠀⠀⠀⠘⠻⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⡀⠀⠀⠀⠀⠘⢿⣿⡀⠀⠀⠀⠀⠈⢿⣇⠀⢠⣿⠃⠈⢁⡟⠀⠀⠀⠀⣿⠉⠀⢠⣿⠃⠀⢠⣿⣧⣴⣶⣶⣤⠀⢻⣇⠀⠀⠀⠉⠀⢽⣿⠇⢸⣧⢶⡇⠀⢀⣰⢾⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⡀⠀⠀⠀⠘⣿⣷⣄⠀⠀⠀⠀⠸⡿⢀⣾⠏⠀⠀⣼⠁⠀⠀⠀⠀⠻⣤⣤⣼⣧⠀⣠⣾⢋⣿⠟⡏⣧⣿⡇⢸⡇⠀⠀⠀⠀⢠⡾⠿⠶⠆⠋⠘⠀⣠⠞⣱⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⡀⠀⠀⠈⠉⢻⣧⠀⠀⠀⠀⠀⣾⠏⠀⠀⢰⡏⠀⠀⢠⡄⠀⢀⣤⠄⢈⡛⠟⢛⣥⣼⣿⠀⢃⣿⡟⠀⠸⣿⠀⠀⢠⣤⣀⠀⠀⠀⠀⠀⢠⡞⢁⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣦⡀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢀⣿⠇⡴⠋⣰⢄⡘⢧⡶⢿⡉⠁⢹⡿⠟⢿⡇⠀⢰⣿⠀⠀⠀⠀⣿⠀⠀⠀⢀⡴⠋⢠⣾⣥⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣄⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⣼⡿⠐⢧⡀⣯⣸⡇⢸⣧⠾⠛⠶⠞⠁⣀⣼⢿⣶⠟⠁⠀⠀⠀⠀⣸⡇⠀⣠⠟⠁⣰⡟⠁⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣦⣤⣦⣤⣦⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠛⠁⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⢸⢿⡇⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⣰⠞⠉⠀⣰⢀⡀⠀⠀⠀⠀⠀⠈⢁⡾⠃⢀⣼⡟⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡾⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠻⠷⣶⣦⣄⣀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠋⠙⠳⠆⣼⠃⠀⢀⣀⣠⡤⠤⠤⠤⠤⠤⢤⣤⡄⠀⠀⠀⠻⣤⣀⣸⡷⣸⣤⠆⠀⠀⠀⠀⣠⠟⠀⢀⣾⡟⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⠀⣠⣿⣿⣾⠿⠛⠉⠉⠉⠉⢹⡇⢠⢻⣥⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⡾⠋⣿⠟⠁⠀⠀⠀⠀⠀⢠⡾⢡⠇⢸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣾⠟⠛⢻⡆⠼⠇⠀⠀⠀⠀⠀⢀⣰⣾⠃⠀⠀⢸⣿⣻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⡀⠀⢀⣘⣿⠋⠀⠀⢸⣷⣀⡀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⣀⡄⠀⢿⣠⡾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡾⠿⣿⣾⣿⣏⠀⠀⠀⢸⣿⠹⣷⣄⠀⠀⠀⣠⡾⠃⠀⣀⣼⠟⠁⠀⢸⣿⡗⢀⣠⡶⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀⠈⠉⠀⠿⠀⠀⠀⠀⣿⣦⣈⣻⣷⣦⣾⢟⣥⣤⡾⠟⠁⠀⣀⣤⡾⠯⠶⢋⣽⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠟⠙⣯⠻⠛⠿⣿⣿⣶⣆⡀⢘⡛⢁⣀⣀⣴⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠺⣿⣷⠀⣰⣿⠀⠀⣽⣿⣿⠀⠀⠀⠙⠀⠀⠀⠀⠈⠉⣽⣟⠚⠛⠛⠛⠿⣷⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠿⣴⣿⠟⣠⣾⣿⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⢸⣧⠀⠀⠈⠙⠿⠓⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡋⣠⡾⠋⢿⣿⣿⣿⡏⠀⠙⣏⠙⢶⣦⠀⠀⠀⠀⠀⠀⠀⣿⡀⢰⣟⠀⢰⡶⠶⠟⠋⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣉⣿⣿⣿⠁⠀⣼⣿⣿⣿⡿⣩⣽⡿⣶⣶⠉⠀⠀⠀⠴⡶⠖⠒⢹⡇⢸⣿⣆⡘⢷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣾⣿⣿⣶⡦⢀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣄⠀⣿⣿⣿⣿⣿⡹⡟⠋⠈⠻⠆⠀⠀⢠⣴⡶⠶⣤⣸⣿⣸⣿⣿⢿⡿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣾⣿⣿⡿⡟⠏⣇⣹⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⣏⣿⠟⠛⠈⠙⠒⠒⠂⠀⠀⠀⠀⠾⠿⠆⠀⣸⢿⣿⢿⣿⣿⠈⠻⠻⡇⠀⠀ ⠀⠀⠀⢠⣴⣶⣿⣿⣿⢻⢏⣏⣸⣯⣽⣿⣾⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠛⠶⠶⠞⢡⣿⣷⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⢰⣾⣿⣿⣏⣸⣿⣿⣿⣿⣿⡿⠿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠻⣿⣫⣿⣿⣿⢷⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡇⠈⠛⠃⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠟⣻⣿⡿⠿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠲⡀⠈⠛⠿⣿⡏⠀⠙⢄⡀⠀⠛⠉⠉⠒⠒⠂⠀⠀⣸⣿⣿⡟⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠱⣄⠀⠀⠈⠛⢤⡀⠀⠙⢦⣀⠀⠀⠀⠀⣀⡴⠾⢿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠾⠷⢶⣄⣀⡈⠑⠶⢄⣀⠀⠙⢦⡀⠐⠉⠑⠒⠚⣽⠁⢰⡉⠧⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠛⠹⣧⠀⠀⠈⣠⠿⡉⠲⢤⣀⠉⠙⡲⢄⡙⠦⣄⠀⠀⠐⣿⢁⠘⣷⣦⠖⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⠈⣷⠀⠀⢹⣧⣀⡾⠉⠀⢻⡀⠀⠉⠶⣄⡈⠲⣹⢦⠈⢳⡀⢰⠛⢧⠀⠈⠁⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠟⠁⠀⠀⣿⠀⢀⢰⣿⠋⠀⠀⠀⢸⣷⠀⠀⠀⠀⢻⡲⣤⡈⠳⣄⣹⡉⠀⢸⡀⠀⢠⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⣿⠀⣾⣿⡏⠀⠀⠀⠀⣼⣿⡀⠀⠀⠀⠀⣧⡀⠙⠓⢮⣉⣳⣠⠟⣷⣠⠞⢻⡙⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⢸⣷⠀⣿⣿⠀⠀⣶⠀⠀⣿⠁⣧⣀⣀⣤⣶⣿⣯⣕⣶⡤⠙⢟⠀⢠⣿⣿⣶⣄⢧⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⣼⡏⢰⣿⡟⠀⣰⣿⠀⠀⡏⠀⠉⢻⡏⠁⠀⠈⠉⠛⢿⡇⠀⣸⠀⢸⢿⣿⡏⠙⠻⡆⣀⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢠⣾⡆⠀⣿⠀⣿⣿⠃⠀⠏⣾⠀⢸⠁⠀⠀⠈⣿⠀⠀⠀⠀⠀⣸⡇⢠⡏⠀⢸⣼⢶⡇⠀⢰⣿⣿⢺⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⠀⠀⠀⣾⡏⣧⠀⣿⢶⣿⣿⠀⢀⠀⡿⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡿⠹⣸⡇⠀⣼⣿⠋⡇⠀⠸⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢃⡿⠀⠀⠀⢻⣧⢹⡸⣿⢼⣿⠃⠀⡿⠀⡇⠀⡿⠀⠀⠀⠀⣿⠀⠀⠀⠀⣸⠁⠀⣟⠇⠀⣯⢹⠀⣧⠀⠀⡇⢿⢸⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⡿⠁⠀⠀⠀⠀⢿⣏⣤⣿⣿⣿⠀⠀⠇⢹⠁⣸⠃⠀⠀⠀⢀⡧⠀⠀⠀⢀⡟⠀⠀⣿⡄⠀⡿⢸⣧⣹⡆⠀⣿⣸⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠋⠀⠀⠀⠀⠀⠀⠈⠉⢉⣿⣿⣇⠀⢸⡄⣾⠀⡿⠀⠀⠀⢀⣾⠷⠂⠀⠀⣾⠀⠀⠀⣿⡇⠀⣷⡞⣿⠚⣧⠀⢸⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣁⡴⠶⠖⢶⣤⣄⠀⠀⠀⣼⣿⣿⠀⠀⣾⠀⡏⢰⡇⠀⠀⠀⣾⠁⠀⠀⠀⣰⠇⡀⠀⢰⡟⣿⠀⣽⣿⣿⠀⢹⡀⠈⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⣫⣾⣋⡤⠶⠒⠋⠉⠀⢀⣀⣴⣿⣿⡏⠀⠀⣿⢳⠃⣿⠀⠀⠀⢀⡟⠀⠀⠀⣠⣟⠞⠀⠀⠈⠀⠹⠀⠘⡿⣿⡀⠘⡇⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡟⠉⠉⠀⠀⠀⠀⠀⠀⠰⣿⠁⣸⣿⣿⠁⠀⠀⣿⣾⣰⠇⠀⠀⠀⣿⠁⠀⠀⠀⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⢧⢻⡇⠀⡇⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠃⠈⠉⠙⠻⠿⣶⠶⢤⣀⣈⣷⣿⣿⣿⠀⠀⢠⣿⢇⡿⠀⠀⠀⣠⡏⠀⣀⡀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣧⡠⡇⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⠀⣀⠀⠀⠀⠀⠈⠉⣠⣴⡿⠟⢿⣿⣿⠀⠀⢸⡿⣾⠁⠀⠀⠀⡿⠀⠸⢧⠿⢉⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⡦⡇⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⡇⠉⠉⠉⠀⢀⣴⢿⣿⡋⠠⣴⣦⣿⡟⠀⠀⣸⣽⠃⠀⠀⠀⢸⠃⠀⠀⠀⠀⢸⡦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢻⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⢻⣷⡀⠀⢀⣴⡋⠀⠈⣿⣷⠶⠀⣿⣿⡇⠀⠀⢻⡟⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠈⡇⠀⠙⠦⡀⠀⠀⠀⠀⠀⠀⣯⠀⠀⢳⡀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⡏⢸⣿⣿⣄⠀⠉⠉⠙⠓⢚⣻⣆⠈⣿⣿⠃⠀⠀⡿⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢠⡇⠀⣀⡠⢽⣦⠀⠀⠀⠀⠀⢻⢰⠀⠈⢧⡀⠀⢿⡄⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⠣⣸⡿⣿⣿⠇⠀⠀⠀⠈⠉⠛⣿⣤⣸⣿⠀⠀⣼⠃⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⣿⣇⠞⠁⠀⠀⠈⠂⠀⠀⠀⠀⢸⣾⡆⠀⠈⢧⠀⠸⣇⠀⠀⠀⠀⠀⠀ ⢀⣼⣿⡏⣿⢶⣿⢿⣿⠏⠀⠀⠀⠀⠀⢀⣤⠾⢻⣿⡟⠀⢰⠏⠀⠀⠀⠀⠀⢘⠇⣰⠶⠦⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⡄⢸⣧⡀⢹⡆⠀⠀⠀⠀⠀ ⢸⣿⣏⣥⢰⣿⡏⢺⣿⣦⢤⣀⠀⢠⡴⠋⠁⠀⣰⣿⠁⢀⡟⠀⠀⠀⠀⠀⠀⣼⠀⠘⠲⠂⠀⠸⣿⠀⠀⠀⡼⠉⠲⣄⠀⠀⠀⠀⣰⠿⡇⠀⠇⠈⡟⢷⡈⡇⠀⠀⠀⠀⠀ ⠈⢻⣏⣼⣇⣿⡇⠘⣿⣇⢀⣹⡆⠀⢴⠂⢀⣴⣿⠃⠀⣾⣀⣀⡀⠀⡀⣀⣀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⣰⠁⠀⠀⠈⠳⣄⠀⠠⠋⢠⡇⠀⢸⡀⢇⠘⢿⣿⠀⠀⠀⠀⠀ ⠀⠀⠹⢿⣏⠁⠀⠀⢸⣿⡉⠁⠀⠰⠊⢠⡼⡿⠁⠀⠛⠛⠛⠛⠛⠛⠛⠛⢩⠏⠀⢀⠀⠠⠀⠀⣿⠀⠀⠟⠀⠀⠀⠀⠀⠈⢳⠀⠀⢸⡇⠀⠘⠇⠘⠄⢼⣿⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⡟⣾⢀⠀⠟⣠⠀⠀⠀⠀⠆⣤⣸⡷⣸⣀⣤⠻⠀⠀⠀⡄⣤⢤⠤⠤⠤⠤⠤⡤⣠⣀⢀⠀⠃⣼⠆⠳⠙⠋⡶⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⠘⣀⣄⣦⣶⠷⠻⠛⠙⠉⠉⠉⠀⠀⠀⠀⠀⠀⠁⠉⠉⠛⠟⡾⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⡟⣼⢀⠃⡾⢁⠈⠀⠀⠀⠀⠀⡀⢀⣰⠀⠉⠞⣰⠀⠀⠀⠀⠀⠀⠁⠉⠉⠈⠀⡇⢿⢸⠀⠀⡿⢀⠀⠀⠀⠀⠀⠀⠁⠛⠃⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢿⠘⠀⠀⠀⠀⠀⣀⣀⣄⣤⣤⣦⣤⣦⣤⣦⣤⣤⣤⣠⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠁⡟⣰⠁⠟⣠⠀⡇⣸⠀⠀⠀⠀⠁⠟⣶⢿⣼⣀⠁⠞⠶⠛⠾⣧⢸⡇⣸⣯⡀⢧⠐⡿⣼⠀⠀⠇⢸⠀⠀⠀⠀⠀⠀⠀⡇⣸⠀⣄⣦⠻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⣥⣾⢠⠋⡴⢀⠀⠀⠀⣿⠀⠀⠀⠀⣿⢰⠀⡇⢿⠟⡿⢹⠁⡉⢿⡶⢧⡘⢄⣰⠋⡴⠇⣿⢀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⡇⢿⠀⠀⠀⡀⣦⢻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡼⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⡾⢁⡞⢠⠀⠀⠀⠀⠀⣀⣤⢠⠀⠀⣿⠸⠀⡟⣿⢃⠀⣿⣼⣥⢛⠟⡛⢈⠄⣤⢀⠀⡄⢠⠀⠀⡏⢰⠀⠀⠏⣾⠀⠀⠀⠀⠀⣧⢻⠉⠈⠀⠀⡀⣦⠿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠏⣰⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠏⣱⠞⣠⠀⠘⠋⠆⠶⠿⡾⢠⠀⠀⠀⠀⡇⢸⡇⣿⣧⡏⠟⣿⢋⣾⣠⠀⣧⣼⣤⣤⠻⠀⠀⠀⠀⠁⣼⠀⠀⠏⣾⢀⡿⠸⠀⠀⠀⠀⣄⣷⣿⠘⠀⠀⠀⡀⣦⠿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠋⡴⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠏⢾⣰⢀⠀⡇⢶⣧⢸⠇⣿⢽⠀⠉⠀⠀⠀⣇⢻⠀⣤⣶⣶⣴⣧⣿⢠⠀⠃⣿⢠⠀⠉⣿⠀⠀⠀⠀⡟⢁⠈⠃⣿⢠⠀⣇⢿⠈⠀⠀⠀⠀⡀⣿⢿⠘⠀⠀⠀⠀⡀⣦⢷⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⢷⠻⠘⠀⠀⠀⠀⠀⠁⠉⠉⠛⠞⠶⡤⢀⠀⠀⠀⠀⠋⡴⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣟⠀⠀⠁⠉⠀⠀⣴⠀⡏⣿⢾⠀⣀⢤⠿⠹⠀⣄⣶⠠⠀⠀⠀⡀⣦⠿⡿⣴⢀⠃⡼⣀⢀⠀⠀⠀⠇⣸⣷⣇⡿⣸⠀⠀⠀⣆⢿⠈⠀⠀⠉⠀⡆⣿⣿⠟⠻⠈⠀⠀⠀⡀⣄⢷⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⡀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠋⡴⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡿⠰⡀⣀⣆⠰⠁⠙⣀⣀⠀⠃⠛⡟⢻⡈⢀⠀⠀⡄⢳⠙⠈⠀⠀⠀⠀⠁⠞⣠⠀⠀⠀⠀⠀⠃⣿⣯⡜⣿⣿⢀⠀⠀⠀⠀⣆⢿⠘⡆⣿⢻⠈⣆⣿⣿⣿⢿⠘⠀⠀⠀⠀⠀⣄⣷⠻⠈⠀⠀⠀⠀⠀⡆⢷⠻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠞⡴⢀⠀⠀⠀⠀⠃⠻⠀⠀⠋ ⠀⠀⠀⠀⠀⠀⣿⣸⠀⠀⠃⠾⠀⠀⡄⢦⠳⠈⡆⢽⣿⡿⢿⠀⠀⠀⠀⠀⡀⣀⢤⠶⠶⠶⣠⢀⠀⠀⠀⠀⠀⠀⡏⣤⣷⢿⡇⣼⠀⠀⠀⠀⠀⠀⡀⣠⠟⣿⣿⣿⠙⣧⣿⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⣀⣦⠿⠙⠈⠀⠀⠀⠀⣀⣤⢷⠻⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣠⢀⠀⠀⠀⠀⠀⠀⠃⡿⣰⠋⠿⣴ ⠀⠀⠀⠀⠀⠇⣿⢸⠀⠀⡏⢀⠓⠀⠃⠀⠀⣄⠶⡟⣶⣶⡰⡀⣤⣤⣧⣿⣿⣠⠀⠟⠙⠙⠀⠀⠀⠀⠀⠀⠀⠇⣸⠀⠀⣀⣿⢰⠀⠀⠀⠀⠈⠀⠀⠀⡄⣷⣿⣿⣿⠹⣧⣿⣿⣿⣿⢿⠈⠀⠀⠀⠀⠀⠀⡀⣄⣶⠿⠙⠀⠀⠀⠀⠀⡀⣄⣦⢷⠻⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠿⣴⢁⡿⣴⢀⠀ ⠀⠀⠀⠀⠀⡟⣧⢠⠀⠀⣼⠀⡇⠀⡇⠀⠀⠀⠀⡀⣦⠳⠈⠀⠀⠄⣾⣷⠿⠸⠂⣹⣇⣶⠞⢿⠈⠀⠀⠀⠁⣾⠀⠀⠀⡆⣿⠉⠀⠀⠀⡟⣼⠀⠀⠃⠿⡙⣧⣿⣼⣷⣻⣿⣿⣿⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠋⠛⠛⠙⠉⠉⡀⣀⣤⣶⢷⠿⠛⠛⠉⠉⠉⠉⠛⠿⣶⣠⢀⠏⣾⢠⠀⠀⠀ ⠀⠀⠀⠀⠁⣸⡿⠀⠀⡇⢸⠀⡄⠀⡇⠀⠁⠚⠀⠀⠀⠀⣄⢦⠙⠈⣤⡶⣾⢰⠀⣄⣷⣽⣤⣁⢠⠀⠀⠀⡟⢠⠀⠀⠀⠀⡀⣦⢷⠛⠈⡀⠀⠀⠇⣿⣿⣿⢿⣯⣿⡿⣿⣿⣿⢿⣦⣿⣿⣿⢿⠘⠀⠀⠀⠀⡄⣶⠿⠙⠈⠀⠀⣀⣀⣀⣀⣄⣤⣶⢷⠻⠙⠈⠀⡀⣀⣄⣤⣤⣠⣀⠀⠀⠀⠏⣾⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⢡⢸⠀⠀⡟⢀⠇⠸⠀⡇⠁⡼⢀⠀⠀⠀⠀⠀⠀⡀⣄⠳⠙⠀⠄⢳⠉⣭⣭⣉⡏⢸⠀⠀⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⣄⣦⠻⠈⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣄⣷⣿⣿⣿⠻⠈⠀⠀⠀⠀⡀⣄⣦⢿⠛⠉⠀⠀⠀⠀⠀⠀⠀⡀⣄⣦⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠏⣾⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⣼⡇⢰⠀⠁⣼⠀⡇⢸⠀⠃⡼⢀⠁⠛⠶⠀⠀⠀⠀⠀⠀⠀⡀⣤⠳⠙⣀⣀⣆⣘⠀⠀⠀⠁⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⡀⣿⣿⣿⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⣀⣦⢶⠀⠀⠀⠀⠀⠀⠀⠀⠁⡟⣽⠉⠉⠛⠛⠛⠿⠾⣶⣠⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡆⢰⣾⠀⠀⡇⢰⠀⡀⠀⠟⣰⠀⠀⠀⠀⠀⠛⠀⠇⠸⠀⠀⠀⠳⠈⠀⡀⣄⠶⠛⠉⠈⠀⠀⡟⢀⠋⠚⠒⠒⠛⠉⠉⠀⠀⠀⠁⡟⣼⢀⠀⠀⠀⣄⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⡆⣿⣿⣿⣿⣧⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡿⣰⡀⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⡿⠀⠀⠋⡴⢀⠀⠀⠀⠀⠀⠀⣿⠀⡀⢹⠀⠀⠀⡀⢦⠀⠀⠀⠀⠀⣀⣄⢤⠷⢿⡴⢀⠀⠀⠀⠀⡀⣀⣤⠶⠷⣿⣿⢿⠈⠀⠀⠀⠀⠀⡀⣄⣷⣿⣿⣿⣿⣿⣿⣷⢹⡆⣿⣿⣿⢿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢷⠈⠀⠄⢰⠋⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⢿⠈⠀⠀⠀⠀⠀⠀⠀⡀⣦⣷⣿⣿⢿⡛⣾⢠⣦⣿⣿⣿⣿⣿⣿⢿⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣄⠶⠶⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠞⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⠶⠙⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣶⣿⣿⠻⡎⣷⣶⣿⣿⣿⣿⣶⣶⣶⢶⠿⠛⠙⠉⠈⠉⡟⣴⢀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢀⠀⠈⣏⣰⢀⠀⠀⠀⠀⠀⠀⣀⣄⣤⣤⣤⢀⠀⠀⠀⠀⠁⠋⠶⣤⣀⣀⣀⣀⣤⠳⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡞⣠⠀⠀⠀⠀⠀⠀⠋⠓⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡶⣿⣰⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢴⢀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠳⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡼⠀⠀⠀⠀⠀⠀⠀⡞⢀⠀⣇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠘⠀⠏⣰⠀⣽⠁⠋⠴⣯⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⢴⡀⢀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⡀⢷⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠃⣼⠀⠀⠀⠀⠀⠀⠞⡷⢹⠈⠀⠀⣧⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣎⠹⣼⠀⡀⣷⡼⢀⠃⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣶⠤⠦⠳⠈⠀⠀⠀⠀⣿⢿⠙⠀⠀⠀⠀⠀⡆⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢷⠹⠈⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⠦⡶⢷⠒⠒⠓⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢷⣇⢸⠀⠀⠀⠀⠀⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⣿⣿⣿⢿⠙⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠀⡆⣸⢧⠘⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⡆⠶⡤⣤⣤⣤⣄⣡⣾⣤⢀⠀⠀⠀⠀⡄⢹⠀⠀⠀⠀⣷⣰⡄⣶⣿⠐⠀⠀⡇⢰⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⢸⠀⠃⢸⠀⣦⡇⢻⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣰⠀⠀⠀⠀⠀⠀⠀⠀⣧⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢷⠙⠈⠀⠀⠀⡇⣰⢷⠈⡏⢰⠋⡷⣼⢀⠀⠶⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⣄⡤⣤⢠⠦⠳⠙⠈⠀⠀⠀⡟⢠⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣄⠶⠶⠰⠀⠀⠁⠈⠀⠉⠞⣠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣧⣌⠹⠀⠀⣿⠀⡀⣦⣿⡴⢀⡏⢀⠀⠀⠁⣿⣿⠿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⠙⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⡀⣄⢦⠙⠀⣇⠘⠀⠀⠀⠀⠀⠉⡟⢸⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⢹⠀⠀⠀⠀⠀⡄⢸⡀⢦⠙⣿⠀⠁⡾⢠⠚⠏⢰⠀⠀⠁⡿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣼⠻⠀⠀⠀⠀⠀⡀⢷⠛⠛⠙⠀⠀⠀⣄⢳⠈⣄⠶⠤⠤⡤⣠⣀⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⠻⠀⠀⠀⠀⠀⣾⠀⠀⣆⣸⠃⣼⠀⡇⢿⢻⠾⠀⠀⡇⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢷⠈⠀⠀⠀⠁⡾⠀⠃⡟⢿⠈⠀⠀⡀⢷⠀⠀⠀⠀⠀⠀⠁⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡆⣸⢦⠙⠀⠀⠇⢸⠀⠀⠀⠃⣼⠀⠀⡇⣸⣆⣿⠈⠀⡆⣿⣿⣾⣤⢣⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣿⠿⠻⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡀⢧⠘⠀⠀⡀⢷⠈⡏⣠⣹⢀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠁⡾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⠈⣀⢦⠳⡍⢀⠀⠀⠁⡾⠀⠀⠀⡇⢸⠀⣆⢿⠈⠀⡀⣄⢩⠟⣴⢀⠀⠀⠀⠀⠁⠉⠉⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣦⠙⠀⠀⠀⢃⣸⠀⣿⠀⠀⠀⠀⡏⢠⠀⠀⠀⠀⣀⣄⢦⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⢻⠀⠀⠀⢀⠀⠀⠀⡇⢰⠀⠀⠀⡀⢹⠀⠀⡀⣄⣦⣤⣤⣀⢀⠀⠁⠋⠞⠴⣤⣀⣁⢞⡴⢠⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠃⢸⠁⢸⠀⠀⠀⠀⣆⠹⠀⠋⣴⠀⠀⣸⠀⠀⠀⠃⣸⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⠳⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⣎⠸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⢦⠶⠶⡥⠋⠶⣠⢀⠀⠀⠀⠏⣴⢀⠀⠀⠷⠀⠀⠀⣿⣿⣿⣿⣿⣶⣿⣸⠀⡇⢻⠀⠁⡼⢿⡇⢰⠀⠀⠀⠀⠀⡞⡴⢀⠀⠀⡇⣼⠶⠶⡴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠳⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⢻⣯⠘⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠂⡟⠹⠉⠈⠉⠉⠉⠟⣾⢀⠀⠀⠀⠀⠀⡟⢠⠀⠀⠃⠈⡀⢷⠈⠀⣄⣷⣿⣿⢀⠀⡄⠀⠀⠉⣿⢿⣴⠀⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠁⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠉⡏⢸⣄⣷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣈⣀⣁⣞⣠⠀⠀⠀⠀⠀⠀⠀⡟⢡⠉⠈⠀⡀⢷⠉⠀⣄⢦⠛⠉⠉⣋⠙⠛⠒⠶⡤⣁⡞⣠⠀⠀⣿⢠⠀⠀⠀⠀⠀⠀⠀⠁⠙⠉⡉⢛⠚⠶⠴⣣⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⡉⢯⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⠶⡶⣶⣹⣈⣀⣀⣦⠀⡀⢧⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢁⠞⣠⠀⠀⠀⠀⠀⠀⠀⠀⡏⢰⠀⣄⢷⠈⠁⠋⣞⢶⡷⣽⣈⣏⣴⢀⠀⠀⠀⠁⠞⣠⠀⠀⠀⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠁⠞⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⠴⣤⣀⣀⣀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⣄⠳⠙⠀⠀⠀⠀⣄⠰⠂⠛⠉⠀⠀⠀⠀⠀⠀⠁⡾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣸⠀⠀⠋⠞⣴⣳⠈⠀⠀⠀⡀⣏⣰⠀⠀⠀⠋⠞⣠⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠞⡷⣨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⢯⠙⠈⠀⠀⠀⠀⠀⣆⢿⠻⠈⠀⠀⠁⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢹⠞⡴⢀⠀⠀⠀⣄⠳⠙⠀⠇⣸⠀⠀⠋⡴⣠⠀⠀⠀⠀⠀⠀⠀⡶⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⡤⣀⢀⠀⠀⣄⠳⠈⠀⠀⠀⠀⠀⠀⠀⠃⡼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠋⠶⣠⣀⣄⣷⠈⠀⠀⠀⠀⠀⡀⢷⣌⢦⠙⣾⡇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠁⡞⣠⠀⠀⠀⠀⠀⠀⠀⠀⡀⣥⣾⠛⠋⡼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⠙⠀⠀⠀⠀⠀⠃⣼⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠞⣠⢀⠀⠀⠀⠀⠀⣄⠰⠀⠀⠀⠀⠀⡀⢧⠈⡄⢸⡄⢰⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢠⡴⣀⣀⣤⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢳⠈⠀⠀⠀⡆⠛⠙⠉⠛⠖⠴⣯⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠛⡿⣉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢷⠈⠀⠀⠀⠀⠀⠀⠀⠋⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣄⢦⠲⠙⠈⠀⠀⠀⠀⠆⠹⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠉⠛⠶⡤⣠⣀⣁⣋⣖⣶⢴⠤⠶⠶⠘⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠖⠶⠶⠶⠶⠲⠛⠉⡍⢸⠀⠀⠁⠉⠋⠞⡤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢦⠳⠈⠀⠀⣆⠻⠈⠀⠀⠀⠀⠀⠀⠏⡴⣀⠀⠀⠀⠁⠞⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠹⠀⠀⠀⠀⠀⠀⠀⡀⣄⢰⠀⠀⣄⣳⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⠶⠀⣄⢦⠙⠀⣆⣽⢦⠛⠉⠈⠁⡾⢀⠀⠀⠀⠀⠀⡴⢁⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠋⡶⣠⠀⠀⠀⠀⠀⡀⠀⠀⡀⢦⠙⡈⣀⣤⢠⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⣀⣤⢦⠶⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠶⠲⠶⠲⠒⠓⠛⠛⠉⠉⠉⠀⡄⢷⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⡿⣩⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⢦⠶⠓⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢦⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣄⣤⠦⣶⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⣀⣀⣀⣀⣀⣤⠶⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠆⡤⣤⣤⣤⢤⠶⠲⠛⠉⠀⡀⢦⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡾⢀⠀⠀⠀⠀⠀⣄⢷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⠳⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠀⠀⠀⠏⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠙⣾⠀⠀⠀⠀⠀⠀⠀⠀⠁⡾⢀⠀⠀⠀⠀⠀⠀⠀⡀⢷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠶⠴⡤⣤⣤⣤⣤⢤⠶⠳⠙⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⠳⠙⠈⠀⠀⠀⠀⠀⡇⠘⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⠠⠀⠀⠀⠀⠀⠁⠏⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⣏⣴⠶⠓⠘⠀⡀⢷⠈⠀⣷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠛⠛⠚⠶⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⠶⠳⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠞⣠⢀⠀⠀⠀⠀⠀⠀⡁⢮⠙⡌⢳⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡾⢀⠀⠀⠀⠀⠀⠇⠰⠀⠀⠀⠀⠉⠉⠋⠞⠴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣤⣤⠶⠶⠶⠶⠶⠶⠶⠴⣧⣰⢀⡀⣄⠶⣶⠿⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠁⣾⣤⠤⡤⣤⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⠸⠀⠀⠀⠀⠀⠀⠀⠉⠁⠾⠀⠀⠀⠀⠀⠀⡟⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠞⠿⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠞⡴⣠⡇⢸⠀⠀⠀⠀⠀⠀⠀⡏⣸⠀⠀⠀⠀⠀⠀⡟⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⠀⠀⠀⠀⠋⠶⣠⢁⠞⣠⠀⠀⠀⠁⠉⠋⠚⠶⠴⣤⣀⢀⠀⠀⠀⡿⢀⠀⠀⠀⠀⠀⠋⡴⢀⢸⠀⠀⠀⠀⠁⡾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠈⠀⠃⡼⢀⠀⠖⣶⢶⠶⠤⣤⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢠⠀⠀⠀⠉⠞⡴⢀⠀⠀⢸⠀⠀⠁⠏⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠟⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢠⠉⠋⠞⡴⣀⠀⠀⠀⠀⠇⢸⠉⠞⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⡴⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⡄⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀