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

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