⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠒⠚⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠓⠒⠒⠲⠤⣤⣀⠀⣀⣀⣠⣤⠤⠤⠖⠋⣉⠙⠿⠁⣀⣈⡉⢳⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠉⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡤⠀⠀⠀⠀⠈⠉⣉⣤⠤⠤⠶⣶⠻⣯⠉⠳⣄⣸⠁⢸⠇⣺⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠁⠀⢀⣠⣴⡾⠟⠛⠉⠉⠩⢥⣄⡀⠀⠀⠀⣰⠟⣡⡴⠖⠒⠚⠻⡄⢸⠋⢠⠖⢂⠀⢸⡄⠈⢷⡀⠉⠁⢀⡟⢀⡟⠀ ⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠀⢀⣴⣾⠟⠋⠁⠀⠀⠀⣠⡤⠤⠤⣄⡙⢧⡄⣸⠃⢰⡇⢠⡏⠙⡇⠀⡇⢹⡄⠸⢦⡼⠀⠀⣳⠀⠀⢹⡄⢀⡾⠁⡾⠀⠀ ⠀⡴⠋⣉⣉⠙⢶⡀⢀⣀⣀⡤⠤⠀⠚⠁⠀⣀⣴⡿⠋⠀⣤⠖⠛⡧⠀⡾⠁⡴⠒⢶⡈⢳⠈⣧⡇⢠⠈⢧⡀⠳⠴⠇⠀⢻⠀⠙⠲⠶⠶⠛⠛⠋⠀⢀⡞⢀⡾⠁⣼⠁⠀⠀ ⢸⡇⢸⡇⢈⡧⠰⠛⣉⣁⣠⠤⠶⠒⠲⢤⡘⢿⠉⠀⢀⡘⢧⡀⠐⢦⡀⢧⠀⠧⣤⡼⢃⡼⢠⡏⡇⠈⠳⣄⠙⠒⢚⡄⠀⡾⢀⡏⠀⠒⠚⠛⣿⣦⡀⠈⠛⠛⢁⡼⠁⠀⠀⠀ ⠀⢷⠀⢩⠭⢥⠀⢻⠉⢠⢤⡀⠰⡞⣦⠈⢧⡀⠀⣀⡾⠁⠀⡍⠀⣠⡗⠈⠳⠦⠤⠴⠛⣡⢼⡇⢷⠀⠀⠋⠀⣞⣉⣤⠞⢡⡞⠀⠀⠀⠀⠀⠘⣿⣷⡄⠀⠘⢯⠀⠀⠀⠀⠀ ⠀⠈⡇⠸⡇⠘⡇⠘⡇⠘⡇⢳⠀⢻⠘⣦⣈⡷⢀⡿⠁⠠⠀⠛⠛⣁⣴⠛⠓⠒⠐⠒⣿⡇⢸⡇⢸⡆⠀⠘⠤⣤⡤⠤⠒⢻⣿⣆⠀⠀⠀⠠⡄⠘⣿⣿⡄⠀⠈⢧⠀⠀⠀⠀ ⠀⠀⢳⠀⢳⡀⣻⡀⢻⣤⣽⠼⠷⠛⢁⣤⣉⣀⣾⠁⡄⠀⠈⠉⠉⢹⡏⠀⢠⡟⠀⢠⣿⡇⠈⣧⠀⣧⠀⠀⠀⢿⣇⠀⠀⠀⢻⣻⡄⠀⠀⠀⣷⢹⡘⣿⣿⡄⠀⠈⣧⠀⠀⠀ ⠀⠀⠈⣇⡈⠋⣉⣤⠆⠁⢠⣶⠛⡿⠉⢠⡟⢰⡇⢠⡇⠀⠀⠀⠀⣾⠁⣠⠟⠀⣰⡟⣰⣇⠀⢹⡀⢹⡆⠀⠀⢸⣿⣆⠀⠀⠘⣧⢻⡄⠀⠀⢸⡇⣧⠹⣿⣿⡀⠀⠘⣆⠀⠀ ⠀⠀⠀⠈⠉⠉⢙⡟⠀⢠⣿⢃⣼⠇⢀⣿⠀⣼⠀⢸⠇⠀⠀⠀⢸⣏⣰⠏⠀⣰⠟⣰⠏⢻⠀⠈⣧⠀⢷⡀⠀⢸⡿⣿⣧⡀⠀⢹⡞⣷⠀⠀⠘⡇⠸⡆⢻⣿⣷⠀⠀⢹⡀⠀ ⠀⠀⠀⠀⠀⢀⡼⠀⠀⣾⠇⣼⡟⠀⣼⢏⠀⣿⠀⢸⠀⠀⠀⠀⣿⣿⠋⢀⣴⣏⣼⠏⠀⠸⣇⠀⢻⡆⠈⣧⠀⠘⡇⠘⢿⣷⣄⠈⣷⣹⡆⠀⠀⡇⠀⢻⡸⣗⣿⡇⠀⠈⣧⠀ ⠀⠀⠀⠀⠀⡾⠃⠀⣸⡟⣸⣿⡇⢰⡏⣾⠀⣏⠀⢸⠀⠀⠀⠀⣿⡟⢻⡟⢛⣿⣿⠛⠓⢤⣿⡄⠘⣿⣆⠘⣇⠀⣷⣤⠴⠿⣿⣷⣾⡷⣿⠀⠀⡇⠀⠘⣧⣿⢸⣿⠀⠀⢻⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⣿⣷⣿⣿⡇⣸⣿⠇⠀⣿⠀⢸⡆⠀⠀⢰⣿⣿⠋⣴⠿⠟⠁⠀⠀⠀⠙⢿⡄⢹⠿⣦⠘⣦⢸⡄⠀⠀⠈⠻⣿⣷⣼⡇⠀⡇⠀⠀⢻⣿⡀⣿⡆⠀⠘⡇ ⠀⠀⠀⠀⠀⡷⠀⠀⣿⣽⡏⢻⡇⣻⠏⠀⠀⢻⡄⢸⡇⠀⠀⢸⡟⣡⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣌⣷⢿⣷⣌⢿⣷⠀⠀⠀⠀⠈⠻⣿⣷⢀⡇⠀⠀⢸⣿⡇⢹⡇⠀⠀⡇ ⠀⠀⠀⠀⠀⣇⡀⠀⢿⣿⡇⢸⣷⠏⠀⠀⠀⢈⣷⠈⣿⡀⠀⠸⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣝⣧⠙⠳⣿⣦⡀⠀⠀⠀⠀⢻⣿⢸⡇⠀⠀⠀⣿⣷⢸⡇⠀⠀⡇ ⠀⠀⠀⠀⢀⣨⠷⠀⠈⣿⣷⡿⠃⠀⢀⣠⡶⠛⢹⣷⡻⢷⣀⣠⣷⣤⣤⣶⣶⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠙⢿⣧⡀⠘⣿⠻⢦⣀⠀⠀⠀⣿⣿⡇⠀⠀⠀⣿⣿⢸⡇⠀⠀⡇ ⠀⠀⠀⣴⠋⠁⠀⣠⣶⠿⣋⣤⣴⣾⣿⡟⠃⣠⡾⠉⢻⣾⣧⠈⢿⣟⠉⠛⣶⡄⠺⣬⡏⠉⠛⠿⠀⠀⠀⠀⠀⠈⢳⣄⠸⡆⠀⠀⠀⠀⢀⣿⡿⠀⠀⠀⢰⣿⣿⣸⡇⠀⠀⡇ ⠀⠀⠸⣿⠀⠰⠿⠿⠿⠿⠿⠛⠛⠛⣿⠀⣴⠟⠀⠀⠀⠙⢿⣧⣸⡝⢷⡀⠉⠉⢂⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⣷⣿⣆⣀⣀⣠⣾⣿⠁⠀⠀⠀⣼⣿⣿⣿⠇⠀⢸⠃ ⠀⠀⠀⠹⣄⣀⡀⢀⣀⣀⣀⡄⠀⠀⣿⣾⠟⢧⡀⠙⠲⠄⠀⡙⠻⣷⡈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠁⣿⣿⠀⠀⠀⢰⣿⣿⣿⡟⠀⢀⡟⠀ ⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠉⢻⡀⠀⢻⣿⣧⠀⡿⢶⣄⡀⢾⡿⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⢠⣿⣽⣿⡟⠀⠀⣼⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⠀⠀⢻⣷⡇⠀⠈⠙⡛⠛⠶⣤⡀⠀⠀⠀⠀⠀⢀⡐⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⣠⣿⠋⠛⠛⠋⠀⢠⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡟⠀⢠⣿⠀⠀⣠⣾⠃⠀⢠⣌⠛⢶⣄⡀⠀⠀⣿⢻⠀⠉⠛⠒⠒⠒⠒⠒⠂⠀⠀⠀⠀⣀⣴⢟⡿⢁⣴⡿⠁⠀⣤⠀⣠⠶⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⢀⣾⣯⣴⣾⣿⣁⣤⣶⠿⣿⠀⢀⣿⣿⣷⣶⣿⠸⣧⣀⠀⠀⠀⢀⣀⣀⣠⣤⣴⣾⡿⠛⣻⣿⣵⣿⣿⡆⠀⢸⡟⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠈⠉⠉⠛⠛⠛⠛⠉⠁⠀⣿⣧⣾⣿⣿⣹⣿⣿⡀⠻⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣾⡿⠟⠉⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⠀⢀⣀⣀⣀⣠⣤⠀⠀⠿⢿⣿⠁⠈⣯⡉⠻⣷⠆⣈⠳⣶⣿⣿⣯⣤⣤⣤⣿⣄⠀⠀⠀⠀⢠⡶⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠚⠃⠀⠀⠀⠈⢷⡄⠀⢸⣇⠀⠀⠈⣹⡟⣡⠞⣡⠄⠙⣿⣿⣿⣿⠿⠛⠻⢿⣦⡀⠀⠰⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠘⣿⣆⠀⡾⢫⡿⣧⣴⠋⣴⣆⡇⠈⠙⠓⠶⠤⣄⣀⢹⣷⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠘⢿⣿⢧⡿⠀⠀⢉⣿⠟⠻⢷⣄⡀⠀⠀⠀⠀⠉⠛⣿⡄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠘⢿⣾⣧⣤⣤⡾⠁⠀⠀⠀⣨⣿⣷⣦⣤⣄⣀⣠⣿⠇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⣀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀