⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣴⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠉⠀⢀⣀⣀⣤⠾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠉⠻⣤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣅⣴⡶⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠚⠉⠉⠛⠲⠾⠋⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠻⣿⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⡾⠿⣿⡛⠿⢿⡣⣬⣿⣶⡤⣤⣄⡀⠀⠀⠀⠀⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣭⡥⠶⠤⠬⢭⣛⠳⢮⣳⣶⠯⠭⢤⣤⣄⣀⠀⠉⠛⠶⣄⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢋⣉⣡⠤⠴⠶⠶⠦⢤⣉⡛⠾⠿⠉⣀⠀⠀⠀⠈⠉⠛⠶⣄⠀⠈⠳⣆⡈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⡵⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⢦⣄⡉⠉⠳⢦⣄⠀⠀⠀⠈⠙⠆⠀⠈⢳⣄⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⣤⠞⠛⠁⠀⠀⠀⠀⠀⠉⠳⣄⠀⠙⠻⣧⣄⠀⠀⠀⠀⠀⠀⠻⣦⡀⠈⠙⠓⠦⠤⢤⣤⡴⠋⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⣤⠶⢛⣿⢿⣿⠟⠁⢀⠀⠀⠀⠀⠀⢀⡴⢋⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠈⠻⣷⡄⠀⠀⠀⠀⢰⣼⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⣀⡾⠁⣴⠏⢁⣾⠟⠀⢀⠎⢀⡜⠁⠀⢠⡟⣴⠿⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢶⣌⣱⡀⠀⠀⠉⢿⡄⠀⠀⠀⠀⠹⡝⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣴⠚⠉⠉⠉⣡⡞⠁⠀⣸⣿⢀⠀⡟⠀⣼⡇⢰⠀⣼⡆⡿⠀⠀⠀⠀⠀⠸⢸⠀⠀⠀⠀⠀⢠⣹⡌⣷⣄⠀⠀⠀⢻⡄⠀⠀⠀⢰⣿⣾⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠁⠀⠀⠀⣴⠏⠀⠀⢠⡇⣿⣿⢸⡁⠀⣿⠁⡇⣼⣿⣥⡇⠀⠀⠀⠀⠀⡀⢸⡇⠀⠀⠘⡄⠈⢧⣳⠈⢻⣄⠀⠀⠀⢹⡄⠀⣸⠏⠊⢿⢿⡈⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⠀⠀⠠⢧⣤⡤⣤⣼⡇⢻⣿⠸⣧⠀⢻⣴⣿⡇⡏⢻⣷⠀⠀⠀⠀⢰⡇⡾⣷⠀⡄⠀⢻⡄⠘⢿⡇⠀⣿⠀⠀⡀⠈⣧⣰⠃⠀⠀⠸⡇⡙⣦⡀⠙⢷⡀⠀⠀⠀⢀⠀⢀⠀ ⠀⠀⠀⢄⡀⣸⣿⠃⠈⢿⡁⣼⠏⣧⢿⢠⣾⣿⣿⣿⡇⢸⡟⣷⣄⠀⠀⢸⣷⢥⣽⣦⢻⣄⠀⠳⡄⢸⡇⢠⣿⠶⣦⣿⣳⣿⡞⠀⠀⠀⠀⣷⠀⠈⣷⣄⠀⣻⣄⠀⠀⠀⠀⠀⠈ ⠄⠀⠀⠀⣨⣿⣿⠀⠀⢸⣿⠃⠀⢸⣿⣿⣿⡿⠻⢿⣿⡌⣷⣧⠈⣷⠀⢸⣿⡇⠀⢈⣳⣽⡷⣤⡹⣮⣿⠾⣏⡇⠀⢸⣿⢿⡇⠀⠀⠀⠀⢸⡀⠀⠘⣿⣟⡞⠶⠎⠀⠀⠀⠀⠀ ⠋⠀⠀⠐⢻⠁⡟⠀⠀⣼⣏⡼⠀⢸⣿⣿⢸⡇⠀⠈⠛⣷⠾⣿⣦⢸⣷⢸⠋⢳⣾⣴⡾⠛⠛⠿⣽⣟⣿⣦⢈⣿⠶⠿⡇⢸⠇⣠⡤⠤⣤⣀⡇⠀⠀⢸⣻⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠠⣇⣴⡟⣥⠞⠁⠀⣾⣿⡿⢷⣷⣄⣀⣸⠟⠀⠈⠻⢷⣹⣿⡆⠘⢛⣿⠀⠀⠀⠀⠀⣽⣿⡿⣿⣿⠀⠀⡇⣼⢠⡏⠀⠀⣸⠉⠁⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢺⡇⢉⣟⣽⡏⠀⠀⠀⣿⢿⣷⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⠛⠷⠤⠘⢯⣷⣄⣀⣤⣼⣿⣻⠇⣸⠃⠀⠀⡇⡏⢸⠃⠀⠀⡿⠀⠀⠰⣇⣸⣿⣾⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡇⣼⢿⢹⡇⡘⠀⠀⢿⡘⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠃⢠⡏⢀⡏⠀⠀⠀⡇⡇⢘⢀⡀⠀⣧⠀⠀⠀⢿⣿⠟⠻⠿⣄⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⡛⢻⡇⠘⡇⢱⠀⠀⢸⣧⢷⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣳⡟⠀⠀⢠⢾⡟⡇⢸⣼⣿⣷⠿⠀⠀⠀⢸⣧⡄⠐⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠔⠀⠀⠈⣇⠀⢷⢸⡄⠀⢸⡟⡿⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠏⠀⠀⠀⡾⣿⠻⣷⡀⠃⢿⢿⣆⠀⠀⠀⢹⡀⠀⠀⢠⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠄⠀⠈⠻⣶⢸⣏⢷⠂⠸⣷⣻⡿⣦⠀⠀⠀⠤⢤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠴⠶⠚⣻⠃⠀⠀⠀⣼⣵⠃⠀⢹⢷⡇⠈⢿⣿⣦⣀⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡼⠻⣾⣧⢠⣿⡿⠛⠚⠳⢤⣄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⡟⠁⢀⢄⣼⣿⠃⠀⠀⢸⡈⢳⠀⠀⠙⠿⣽⡷⣄⡆⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⡴⠻⢿⣷⣌⢿⡀⠀⠀⠀⠈⠹⣦⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠟⣯⠟⠀⣠⣾⡾⠛⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⢻⣿⣽⣽⢸⠇⠀⠀⠀⠀⠄⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠀⣀⣀⠉⠙⠳⠷⣦⣀⡀⠀⠀⠈⢳⣦⣴⠶⠒⠛⣯⣿⣻⠿⡿⠁⣠⣾⢿⠏⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⠀⠀⠀⠀⠻⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⡀⠀⠀⠀⣨⢿⡏⠀⣾⣿⣿⠁⠀⠀⠀⠀⢠⣶⣦⠀⠀⠀⣿⠋⢻⣓⠲⠾⣧⣄⣼⣥⠞⠁⣾⡏⠀⠀⠀⠀⠀⠀⢠⣾⡇⢠⡇⠘⣆⠀⠀⠀⣿⣿⠞⠉⠁⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠁⠀⠀⠀⢸⡇⣠⣿⠛⡋⠀⠀⠀⠀⠀⢾⣿⡯⠀⠀⠀⣼⠋⠀⠉⠳⢤⡀⠈⣿⠳⣤⣾⠟⠀⠀⠀⠀⠀⣠⣾⠟⠋⢀⣼⠅⠀⢻⡀⠀⠀⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⣬⣧⣅⣉⣁⡀⠀⠛⠒⠀⠀⠀⢨⣤⣤⢤⢀⡟⠀⠀⠀⠀⠀⢉⡿⣿⣿⠟⠁⠀⠀⠀⠀⢀⡾⠋⣠⡤⠞⠋⠵⣟⣛⣉⡷⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠉⠐⠂ ⠀⠀⠀⠀⠀⣶⢟⣩⡴⠿⠿⠿⣿⣿⠀⠀⠀⠀⠀⠀⠈⣁⣤⠿⢦⡀⠀⠀⠀⠀⣼⠀⣾⠿⠀⢀⡀⠀⠀⠀⠀⣰⠟⠋⠉⠉⠉⠙⢿⣿⣿⠃⠀⠀⠀⢀⣈⣿⣲⡶⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⣸⡏⠉⠁⠴⠖⠛⣉⡽⠟⠙⠒⠒⠒⠒⠒⠛⠉⠙⢦⣄⢹⣦⠖⠒⠉⠙⣾⡏⠀⣠⡞⠁⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⢀⡽⠋⠀⠀⢀⡴⠋⠁⠀⠀⠁⠀⠀⠀⠀⠀ ⠈⠀⠀⢀⣿⠀⠀⠀⣠⠞⠋⠀⠀⠀⡀⠀⠀⠀⠀⠀⢠⡤⠀⠀⠈⠻⡍⠳⢄⡀⠀⠈⡇⠀⣟⡇⠀⢀⡤⠞⠋⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⢸⡇⣠⡤⠤⠤⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠞⣿⠀⣾⡿⠁⠀⠀⠀⠀⣼⠁⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠘⢦⡀⢱⡄⠀⢿⡀⢻⣧⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡹⠀⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⠉⠂⠀⠀⠀ ⠂⠀⠀⠀⣧⠀⡟⠁⠀⠀⠀⠀⣰⢇⣀⠀⠀⣠⠟⠁⠀⠀⠀⠀⡏⠀⠀⠀⠱⣄⢿⡀⠀⠷⣄⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⢀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣰ ⠀⠀⢀⣾⣻⣤⣿⣄⣀⠀⠀⢀⡏⠀⠙⢶⣴⠏⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠹⣮⠛⣦⠀⠈⢳⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣾⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉ ⠀⠀⢻⡁⠈⢶⢷⡙⢯⡟⠛⠋⠀⠀⠀⠈⣏⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠘⣆⠈⣧⢀⡾⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⣀⠀⢷⡄⠈⠻⣿⡶⠄⠀⠀⠀⠀⠀⡼⠟⢷⣤⣀⡀⠀⣴⣿⠷⢦⣀⠀⠀⠀⠀⠈⣦⣿⣏⣀⣿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠉⠓⠋⠹⣄⠀⠈⢿⣄⠀⠀⠀⠀⣼⣁⠀⠀⠈⠙⠿⢭⡿⠁⠀⠀⠙⢷⣦⣤⣄⡀⢹⠈⢧⡈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⣦⠴⠛⠳⠦⣤⣀⡁⠈⠙⠲⢤⣄⢀⣾⠀⠀⠀⠀⠀⠈⠳⣄⠀⠉⠛⠦⢼⣇⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⠶⠚⠛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣹⡦⠤⣤⣄⠀⢼⡙⠦⣄⡀⠀⠈⣽⠁⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⠀⠀⠀⠈⠓⢮⡻⢦⡀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠈⠐ ⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠘⢧⠀⠙⠦⣄⡙⠓⢾⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠻⣆⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠑⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⣿⠉⠓⠾⢧⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣻⠀⠀⠀⠈⠛⣿⠛⠿⣽⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣀⠀⢹⠀⠀⠀⠀⠀⠹⡄⠀⣿⠙⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⣿⠃⠻⣷⣄⠀⠀⠀⣠⡷⠀⠸⣦⡀⠉⠳⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⢁⠀⣸⡆⢀⢛⠃⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀