⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⢀⣀⠤⠄⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠲⠤⣄⣀⠀⠀⢀⡨⠽⠦⠤⠤⠤⠤⠤⢤⣤⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⣀⣶⡖⠒⠒⠒⠒⠒⠛⠒⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠙⠿⠿⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⡿⠟⠉⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠶⠦⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⢠⠈⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠒⠤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢤⠿⣯⣍⠻⢳⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⢰⠋⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢿⣶⣶⣬⡢⢙⠿⠿⣿⣧⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⢿⣿⣛⣛⣻⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⣀⣀⣀⣀⣀⠈⢷⣀⠴⠋⠁⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⡄⢛⡿⣿⣿⣿⣿⣿⣶⣦⣀⠀ ⠀⠀⠀⠀⢀⣠⣿⡿⣟⣋⣼⢯⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣴⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⡇⠀⠀⠀⠉⠛⠚⠁⠀⠀⠀⠀⢾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠿⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃ ⠀⣀⣤⣶⣿⣿⣿⣿⢟⢫⣁⣆⣉⣁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⡴⢫⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡔⠛⠛⠻⠿⣿⣿⣿⡿⠟⠋⠀⠀⠀ ⠸⢿⣿⣿⣿⣿⣿⣿⣾⣷⣶⣯⣛⡛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡁⠔⠁⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⢦⣗⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⡀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢾⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠋⠉⠀⢀⣠⣴⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠻⠿⣿⣯⣿⣛⠛⠉⠉⠀⠀⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⢀⡾⠁⠀⠀⠀⠆⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣸⢹⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣷⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠉⣛⢓⡲⢶⣒⣲⣿⠿⠁⣀⣤⣶⣻⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⡦⢤⣄⡀⠀⠉⠛⠷⢦⣤⡄⠀⣠⣤⠤⠶⠛⣉⠀⠀⠀⣠⡴⣿⠃⠀⠀⠀⡘⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⣜⢸⡄⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠞⠉⠛⠭⣭⠟⠟⠛⣩⡥⢲⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣝⣒⣦⣍⣛⠻⢾⣶⣶⡒⣒⣣⠟⠃⠐⠒⠋⠁⢼⡏⠀⠀⠀⠀⠃⠀⠀⠀⠀⢀⡿⠀⠀⠀⣼⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⡆⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣴⠛⠉⠀⠀⠀⠀⣀⣠⠴⠞⠛⠉⣽⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡲⣬⡽⠶⣤⣤⣉⡀⠀⠀⠀⠀⠠⠄⠞⣿⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣸⠃⠀⠀⢰⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⡇⢘⡇⠀⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⢻⡈⠉⠉⠙⢦⡀⠀⠀⠀⣰⣿⡆⠀⢠⣶⣞⡻⠯⠀⠀⢀⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣀⠀⠀⠉⣉⣹⡶⢶⣦⣄⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⣾⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⢸⠇⢘⡇⠀⠀⠀⠀⣿⢻⡀⠀⠀⡀⠀⠀⠀⠀⠀⠘⣷⡼⣧⠀⠀⠀⠀⠙⠲⣄⡴⢃⠠⢷⢀⣼⣿⣛⠓⣒⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣄⠉⠹⠻⣷⣧⡀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠇⠀⠀⢸⠇⠀⢰⠇⢀⡿⣿⠀⠀⠀⠀⢀⣄⡿⠀⢸⡇⠀⠀⡇⠀⣿⠈⢷⠀⠀⢣⠀⠀⠀⢧⠀⠀⠹⣧⢹⡀⠀⠀⠀⠀⣦⠀⠘⠛⠀⢾⣏⣁⡤⠟⠛⡇⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠲⢾⣉⠀⢹⡟⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣿⠀⠀⢠⡏⠀⢀⡟⠀⣾⠀⢿⠀⠀⠀⠀⢸⣿⠃⠀⣸⠀⠀⠀⡇⠀⣿⠀⠘⣦⠈⣿⣇⠀⠀⠈⢧⠀⠀⢻⣼⡇⠀⠀⠀⠀⢻⠀⠀⠀⠀⠘⣿⠛⣆⡀⢠⡟⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢁⡇⠀⠀⣸⠿⢻⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⢨⡿⠀⢀⣟⣀⣀⣾⣥⣼⡧⠤⣽⣤⠀⠀⠀⢸⡟⠀⢀⣿⠀⠀⠀⣇⠀⣿⠀⠠⠾⣿⠻⣿⣛⠛⠛⠛⢳⡖⠾⣿⣇⡄⠀⢀⠀⠈⠀⠀⠀⠀⠀⣿⠉⠩⠀⣸⡧⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⣿⡆⢰⣿⣶⣾⠃⠀⠀⠀⠀⠸⠀⢀⠀⠀⠰⡗⢀⡿⠁⠀⣼⠇⣰⠏⠀⠀⢸⡇⠀⠀⢀⡞⠀⠀⣼⡇⠀⠀⠈⣷⠀⣿⠀⠀⠀⠈⢷⡘⢿⣦⠀⠀⠀⠳⡄⢸⣧⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⢼⣷⡀⠀⣻⡇⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⣿⡗⠋⢯⣾⣿⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⣿⠈⠁⢀⡾⠃⣰⠏⠀⠀⠀⠀⢷⠀⢀⡾⠁⠀⣰⣿⡇⠀⠀⢐⣿⡇⣿⠀⠀⠀⠀⠀⠙⢮⡻⡷⣄⡀⠀⠙⠒⣿⠀⠀⣿⠀⠀⠀⠀⠀⢀⠀⠙⡟⡷⢦⣽⠁⠀⢠⡀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢀⡀⠀⢸⣧⣠⢾⣿⢹⠀⠀⠀⠀⠀⠀⠀⢘⣷⠀⠀⣿⠀⣴⣿⣡⡿⠃⠀⠀⠀⠀⠀⠸⣦⡾⠁⢀⣴⣿⣿⣇⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⢀⣀⠄⠙⣿⣮⣿⣶⣤⣀⣿⠀⢰⡇⠀⠀⠀⠀⠀⢸⡆⠈⡇⡇⠀⣿⠀⢀⣾⠁⠀⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⢸⣷⠀⠐⣿⠁⢸⢹⢸⢀⢰⠂⠀⠀⠀⠀⠈⢸⡄⠀⢸⣿⣿⣿⣿⣿⣭⣬⣭⣭⣓⠶⢤⡿⠁⣠⢞⣿⣿⣇⢿⣆⠀⡀⠸⣿⡇⠀⠀⢀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣾⣧⠀⠀⠀⠀⠀⠀⣷⢀⣷⣱⣰⠃⠀⣸⣿⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⠀⠀⣿⡇⠀⠸⡇⢸⢸⢸⣸⣿⠀⠀⠀⠀⠀⠀⣾⣿⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⢿⣿⣿⣿⠿⡿⣷⢿⡆⢷⠀⢿⡇⠀⠀⣶⣿⣿⣿⠏⢿⣿⣿⣿⣿⢉⢹⢷⣿⡿⠁⠀⠀⠀⠀⠀⠀⣿⢰⠈⣿⠇⠀⠀⣿⣿⠀⠀⢸⣿⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⣿⠀⠀⣿⣿⠀⠀⠹⣇⡏⠘⡧⣿⡀⠀⠀⠀⠀⠀⠈⣿⣷⡻⣿⠉⠛⣿⣿⣿⣿⣏⣀⣿⣿⣿⣿⡞⢻⣿⣟⠀⢹⡞⢿⣿⣮⣳⡸⣇⠀⠾⣿⣿⣿⣿⣶⣾⣿⣿⣿⡟⠀⣾⣼⣿⡏⠀⠀⠀⠀⠀⠀⣸⡿⣸⣠⠏⠀⢠⣼⣿⠇⠀⠀⡟⢸⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡗⣿⢹⡀⠀⠸⣯⣧⡀⠀⠙⢧⡀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠘⣿⢻⣴⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⠉⠈⠳⠦⣽⣄⠙⢧⡙⢿⣿⡀⠀⠀⣿⣏⠉⠿⡿⠁⢩⣿⠁⢀⡼⠁⡿⠀⠀⠀⠀⠀⢀⣜⣿⣿⡿⠁⣀⣤⠟⢏⡞⠀⠀⣼⠃⣸⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⠀⢷⡀⠀⠙⡜⡟⣦⡀⠀⠙⢾⣼⣿⡤⡄⠀⠀⠀⠀⠀⠸⣧⠙⢧⡀⠀⠘⣿⣷⣟⣿⣯⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠓⠀⠀⠘⠿⠖⠚⠓⠒⠛⠃⠀⠊⢠⢾⡇⠀⢠⠄⠀⢀⣾⣿⣿⡿⠓⠋⣱⠟⢰⠏⠀⣠⡾⠁⣰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡝⣧⠈⠳⣀⠀⠙⣾⡜⢯⡙⠛⠶⢿⣿⠿⣽⣆⠀⠀⢦⠀⠀⢹⡰⣄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⡾⠀⢀⡞⠀⢀⣾⣿⠉⡼⣣⣠⠾⣁⣤⠤⠖⠛⠛⠓⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠾⣷⣦⣭⠷⠦⣬⣇⡀⠙⢦⣄⣼⠿⣤⣘⣿⣦⡀⠈⢷⡀⠈⢧⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢠⡾⠁⣠⣿⣿⣟⠛⠛⠿⡖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⢾⡿⠿⢿⣿⣿⡿⢿⣄⠈⢷⣄⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⣰⣿⣠⡾⣯⠀⢻⣿⡀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⢀⣾⣿⠁⢰⣿⡗⢶⣽⣷⣄⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣵⣾⣿⡉⢸⠃⢹⡄⠈⢻⣿⡀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⣸⣿⠁⢀⣾⣿⣧⠈⠟⣿⣿⣟⠿⡷⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠛⠙⢟⣿⡟⢸⠇⢸⠀⠸⣿⣆⠀⠙⣧⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⢠⡟⠁⢀⣾⡟⠁⣿⠀⢰⣿⣿⡟⢧⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠤⠖⠒⠶⠶⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡟⣿⠁⣸⠀⢹⠀⠀⡏⠻⣦⡀⠘⢧⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⢠⠟⢀⣰⠿⢻⡄⠀⣿⠀⢸⣿⣿⡏⢨⣿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⣿⠇⣿⠀⣿⠀⢸⠀⢰⡇⠀⠘⢿⣷⣄⡀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⣨⣴⣿⠏⠀⣸⡇⠀⣿⠀⠸⠘⢸⠃⣼⢻⢸⡟⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢿⣻⡇⣹⣇⠸⠀⠘⡆⢸⡇⢸⣿⠀⠀⠀⢹⡿⣝⠶⣤⣈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣀⡴⠞⣹⡟⠁⠀⠀⣼⡇⠀⡿⢀⡇⠀⠘⣹⠟⣸⢼⡇⠀⠈⠙⢶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⡋⠁⣸⣿⡇⠈⠿⣆⠀⠀⡇⠘⣇⢸⣿⠀⠀⠀⠈⣇⠈⢦⡀⠉⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠉⢀⡼⢱⡇⠀⠀⠀⣸⣟⢠⡇⢸⡇⠀⢨⡏⢠⢸⣿⠃⠀⠀⠀⢾⣿⢹⣿⠛⠶⢤⣄⡀⠀⠀⠀⠀⢀⣤⠴⠛⢻⣿⡇⠀⠀⠀⠈⣿⡇⠀⠀⠻⣆⠀⡇⠀⣿⢸⣿⡆⠀⠀⠀⢸⡄⠀⠳⡄⠀⠀⠙⢿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⢠⠞⠀⡾⠀⠀⠀⠀⣿⡇⣸⠇⠈⣧⢰⡟⠁⢘⢾⡿⠀⠀⠀⠀⢸⣿⢨⣿⣦⣒⠀⠈⠉⠓⠶⠶⠚⠉⢁⣀⣤⣾⣿⡇⠀⠀⠀⠀⠻⣿⠀⠀⠀⢿⣾⡇⠀⠘⣷⣿⣧⠀⠀⠀⠀⢻⡀⠀⠹⡄⠀⠀⠈⠳⡙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢞⡽⠃⠀⠀⢠⠟⠀⣰⠃⢀⠀⠀⢘⣿⣷⡟⠀⠀⣿⣿⠇⠀⠈⣾⠀⠀⠀⠀⠀⣸⣿⣿⡟⠻⢿⣿⣷⣶⣶⡶⢶⣶⣶⣿⡿⠟⠛⢿⣧⠀⠀⠀⠀⠀⢻⠀⠀⠀⢸⣯⡇⠆⠀⠻⡽⣾⣇⠀⠀⢇⠀⠻⣄⠀⠹⡄⠀⠀⠀⠙⢆⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢡⠞⠁⠀⠀⢠⡟⠀⡸⠃⢀⡟⠀⠀⣾⡟⡽⠃⠀⠀⢻⣿⠀⠀⢠⠏⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⠀⠉⠉⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠈⠃⠀⠀⢨⣿⠁⠀⠀⠀⢿⡼⣿⡤⠀⠘⣆⢀⠈⠣⡀⢻⡄⠘⣄⠀⠈⢳⡀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⣰⠋⠀⢀⠞⠀⣾⣠⠞⠁⠀⡼⠀⠀⣸⣿⣹⡇⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠺⣿⡿⠻⡄⠀⠘⣆⠣⡀⠈⢳⣧⠀⠘⡆⠀⠀⢻⡀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⣼⠁⠀⢀⡾⠀⣸⡟⠁⠀⠀⡸⠁⠀⣴⠏⣿⣿⡇⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⢠⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣆⣀⡀⠀⢠⡞⠁⠀⠀⠀⠀⠀⣥⢿⡇⠀⠙⢦⠀⡌⠀⠙⠦⠀⣿⡆⠀⢻⡄⠀⠀⢻⡄⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⣸⠃⢀⠀⣸⠁⠀⣿⡇⠀⠀⠀⢠⣇⡞⠁⠀⣹⡿⢇⠀⠀⠀⠀⠀⠀⠻⣦⡤⠴⠚⢻⣿⠓⠦⢤⣄⣀⣀⣀⣤⣤⠴⠞⡽⠮⡙⠲⠦⣤⣤⣤⣤⡤⠴⠒⠋⢻⣯⡉⣻⢏⠀⠀⠀⠈⠀⠀⢀⡇⡿⣿⣷⠤⣄⡀⢭⠀⠀⠀⠀⣻⣷⠀⠘⣇⠀⡁⠀⢧⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢠⡏⠀⡎⢀⡿⠀⢀⣿⡇⠀⠀⠀⣽⣏⣠⣴⣾⡿⢿⡸⡄⠀⠀⠘⢦⠀⠀⣞⢦⣀⣰⣿⠃⠀⠀⠀⠀⠈⠉⠉⠁⢤⡂⠉⠀⠀⠈⠁⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣫⠏⠀⠀⠀⠀⠀⠀⣼⡿⠉⠉⠛⠦⣌⠉⠳⢮⣕⠦⡀⢸⣿⡆⠀⣿⠀⢷⠀⢸⣆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢼⠀⠀⡟⢸⡗⠀⢸⣿⠁⠀⢔⡯⠟⠋⣠⠏⠁⠀⠈⢷⣷⡀⠀⠀⠘⣆⠀⠘⣧⠙⣿⠯⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⢾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢷⡟⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠈⠙⣤⠀⠈⠛⠦⣼⢿⠀⢀⡇⠀⢸⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⠀⠀⠇⠘⢩⠀⢨⣿⣧⠞⠋⠀⢠⡾⠁⠀⠀⠀⠀⠀⠻⣷⡀⠀⠀⠈⠄⠀⠸⣧⣛⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠺⠷⠞⠛⠲⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢛⣿⠀⠀⠀⢀⠀⢀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⢨⣿⠀⠘⠀⢀⣤⡤⢞⣿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣤⡀⠀⠀⠈⠆⢰⣿⣇⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣇⠀⣆⠀⠀⢀⣹⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣼⣇⠀⠀⠀⣸⠠⢼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⣀⣼⣏⠀⠀⠀⠙⠁⠀⣼⣩⠮⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀