⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠤⢠⢄⣀⣤⣤⡶⠶⠾⠿⠿⠿⠿⢿⣿⣶⣦⣶⣶⣿⣿⣿⣿⣶⣶⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠤⠤⣲⣢⣦⣦⣿⣿⣶⣇⣏⣿⣿⣏⣿⠞⠛⠉⠁⢀⣴⠲⡆⠀⣠⣶⡶⠶⢦⣭⣿⣷⡐⠿⣧⣉⠉⠉⠉⠉⠛⣛⠛⠿⢿⣷⣶⣤⣭⣤⣖⣖⣶⣭⣜⠧⢤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠮⣿⣿⣳⠋⠛⠁⢹⣿⠹⡫⠉⠃⠀⢀⣴⡮⠉⠙⠒⠃⠀⠀⢠⡶⢦⠀⠀⢉⣿⣿⣟⠉⠉⠉⢳⣄⠀⣀⢹⠷⠀⣈⠀⣩⡵⡏⠟⢋⡿⢟⠿⡿⣟⠏⠐⠦⠀⠀⠁ ⠅⠀⠀⠀⠀⣿⣿⣿⣍⠀⠀⣀⠂⠃⣼⣿⠂⠀⢠⣯⠉⠁⠠⣿⣷⠀⠀⠀⣈⣛⠃⠀⠀⠙⠷⠃⠹⣷⡀⠀⠈⠻⠇⠀⠀⠀⠀⠛⠀⠀⣾⣆⠄⠀⠀⠐⢍⠳⡿⣏⠇⠄⠀⠀⠀ ⠠⠔⠁⠀⠀⣽⡻⣿⣆⠂⠀⠚⠀⠀⠈⠀⠀⠸⠾⠋⠀⠀⣠⣄⠀⠀⠀⠰⢯⣽⠂⠀⢰⣖⡢⠀⠀⠑⠇⠀⠀⠀⠮⠆⠀⠀⡤⢤⡄⠀⠀⠈⠀⠀⠀⠠⠀⠠⢝⡿⣧⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⣮⣿⡗⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⢀⠀⠀⠀⡀⣀⡀⠀⠉⠁⠀⠀⠀⠀⡀⢠⢀⠀⠀⠀⠈⠰⠉⠁⠀⠀⠀⣠⣿⠆⠀⠀⢢⠰⣵⡏⠻⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⠟⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣶⡄⠀⠀⠀⠀⢛⣫⠃⣰⣿⣷⣿⠀⠀⠀⠀⠀⡠⣾⣾⣗⣟⡃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠈⠁⠀⠀⠀⡄⣟⢿⣕⠅⣀⠀⠀ ⠀⠀⠀⣼⣿⠏⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣰⣤⡄⠀⠉⢿⢿⣟⡏⠀⠀⠀⠀⠀⠋⡷⡿⡿⠯⠇⠀⠀⠀⠀⠀⠀⠀⠐⠛⠁⠀⠀⠀⠈⠀⠀⠀⠈⢿⡿⡷⠀⠀ ⠀⠀⠀⣿⡟⠀⣾⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⣿⡆⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡬⣷⣕ ⠀⠀⠀⣿⣇⠀⢻⣠⡿⣆⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠛⠛⠯⣿⣻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣫⠈ ⠀⠀⠀⢿⣿⣦⡈⠻⠀⠘⠦⣷⣌⢳⣄⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡁⠀ ⠀⠀⠀⠀⣻⣿⠿⢶⣦⣤⣄⡀⠉⠙⠛⠷⠿⣷⣤⣀⠱⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡿⠃⠀⠀ ⠀⢀⣴⡾⢛⣁⣄⠀⠀⠉⠉⠛⠻⠶⣤⣤⣀⡀⠀⠈⠉⠉⠙⠛⠿⠒⠒⠒⠒⠒⠒⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⡤⠤⠴⠖⠚⠛⠛⠿⣿⣧⣄⠀⠀ ⣴⣿⣿⠿⢿⣿⡟⠀⠀⠀⠀⠀⠀⣀⠀⠈⠉⠙⠛⠷⠶⢶⣦⣤⣴⡦⠤⠤⠤⠤⠤⠤⠤⠶⠶⠶⠶⠶⠶⠶⢶⣿⣿⣛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⡻⣿⣿⣆ ⠀⠀⠀⠀⠾⠿⠿⣿⡇⠀⢀⣴⡟⠛⣷⣤⣄⣤⣤⣶⠟⠋⠉⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣠⣄⠀⢉⣙⣻⣶⣄⡀⠀⠀⠀⣀⣠⣤⣤⣄⣀⣠⡿⣿⡏⠛⠛⠿⣿ ⠀⠀⠀⠀⠀⢀⣴⣿⣃⣀⣸⡏⠛⠳⠾⣯⣤⣄⣀⣹⣷⣤⣤⡄⠀⠀⠀⣠⣿⠉⠉⢙⣿⣶⣄⠀⠀⢼⣯⣉⠻⠟⠛⠉⠀⠀⠙⢿⣄⣴⠿⠋⠀⠀⠀⠙⣋⣭⣾⣿⠇⠀⠀⠀⠈ ⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣀⣉⣁⣀⣨⣽⣿⣀⣴⣿⠛⠛⠋⠉⠉⠉⠈⠙⠓⠒⠚⠏⠙⠛⠳⣶⣦⣤⣤⣤⣼⣿⣥⣤⣴⡶⣶⣾⡟⣿⢿⡿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣯⣻⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠚⣉⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠙⠋⠀⠀⠘⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡟⣿⡷⣿⢿⡟⢻⣿⠋⣹⠟⣿⡟⣿⣻⣿⣷⣽⣦⠀⠀⠀⢀⣠⡶⠟⠋⣁⣴⣾⣿⣿⠟⠙⣷⡾⠁⠀⣈⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⡿⣿⣿⣿⣛⣯⣿⣟⣙⣷⣦⣿⣯⣿⡶⣾⣷⣾⣟⣿⣿⣿⣿⣧⠘⠛⣋⣡⣴⠶⠛⡹⠟⠉⠁⣿⠀⢀⡈⠉⣶⣋⣁⣄⡄⣶⣄⡀⠀⢀⣠⣼⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⣠⣽⣿⡿⠛⠿⢾⣿⣿⣼⣿⣽⣧⣸⣿⣿⣿⣿⣯⣿⣿⣾⣿⣿⣷⣿⠋⢻⡿⢿⣿⠁⣀⣄⢸⡟⠛⢛⣇⣨⣄⣈⢻⣿⣋⣈⣭⣤⣽⣿⣴⣶⣿⠛⠿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⣿⡟⠘⠿⣦⣤⣤⠶⠟⠛⠛⠉⠉⠛⢿⣿⣿⡿⠦⢿⣿⣽⣬⣿⣶⣿⣶⣿⣯⣭⣿⣯⣽⣿⣭⣷⣶⣿⣿⣿⣿⠿⠿⠿⠯⠽⢤⣤⣄⣀⠀⠀⣿⡆⠀⠘⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⣿⣇⢰⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠈⠉⠉⣩⡿⠛⠛⠉⠛⠛⠷⣦⣤⣤⡴⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠚⠛⠁⠀⠀⢹⣿⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⡸⣟⡾⣆⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣤⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣧⠹⢿⣽⣆⠙⣆⠀⢾⡀⠀⠐⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠿⣿⣶⣤⣍⣛⡻⠦⠄⠳⢦⣀⣈⠛⠆⠀⠀⢠⣄⣴⣤⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠒⠚⠋⠁⠀⠀⠀⠀⠀⠀⣀⣀⣤⡴⠾⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢛⠛⠿⠿⣿⣿⣶⣾⣿⣿⣶⣤⣤⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⠶⠶⠶⠶⠾⢟⢛⠛⠋⠉⡉⣀⡀⠀⠀⠀⠀⠀⠀⠀