⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢛⠓⢦⡴⠁⠀⠀⠀⢀⠜⠓⠫⡍⢢⠀⢸⡀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠳⠲⢹⣆⡀⠀⠀⠂⠀⠀⠀⠈⢶⣰⡵⠃⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠳⠀⠀⠀⢳⡱⡖⠒⡥⡀⠀⠀⠀⠀⠈⠯⣿⣷⠈⢳⣄⡀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠇⣴⡬⠷⣙⢤⠀⠀⠀⢻⣤⠈⢻⢩⣖⢷⣌⡢⠤⡴⠋⢀⣨⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠲⡌⠁⠒⠬⣳⡧⡀⢰⣎⣿⠧⣼⠊⠈⠛⠛⣿⣆⠐⠋⣡⠾⡠⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⢀⡄⠀⠀⢱⠳⡄⠀⠀⠈⠙⠛⢻⣿⣣⠔⠋⢉⡭⠓⠤⢈⡉⠑⠋⡵⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠀⠠⠤⡄⣀⠀⠈⢱⠎⠀⠀⠀⠀⢧⠈⢢⣀⡀⠀⠀⢼⣿⠀⠀⠀⠌⠀⠀⠀⣿⢀⣀⢼⡶⠦⠤⠤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡂⢀⣀⡄⠁⠀⣸⠀⠀⠸⡄⠀⠀⠀⠀⢘⢾⡟⠉⢍⢑⣶⡧⣌⣆⠀⠀⠀⠀⠀⡞⠁⣸⣄⠁⢐⠂⠀⣀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡉⠉⠉⠀⢰⣻⡆⠀⠀⢡⠀⠀⠀⣠⠜⣾⡿⠢⡘⢷⠥⢣⢿⠀⠉⠓⠚⣆⡼⠁⠀⡿⠯⣄⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠒⠀⠀⠀⠈⢹⠀⠀⠀⠀⠉⠒⠉⠀⠀⠹⣳⣗⣒⠶⣧⠒⡟⠀⠀⠀⠀⠉⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⡀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠈⣷⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣧⡄⢠⣹⡆⡇⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⣀⣀⢀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⡟⠢⣴⠙⠄⡤⡾⠝⣤⡠⣴⡖⠮⡟⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣿⣿⣧⡿⣿⠂⡄⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠈⠃⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⡾⠛⠫⣗⡤⠤⠤⠀⣾⠗⠂⠛⠲⢯⣁⠀⠀⡇⣇⡆⠀⠀⠀⠀⠀⠀⠀⢸⢹⣿⣿⣟⢠⠿⣇⢸⠀⠀⠀⠀⠀⠀⢠⠁⣸⡀⠀⠀⠀⢆⠘⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣥⢾⣿⣄⠀⠀⠀⠀⢣⠀⠀⢀⢀⠀⠈⠃⠀⢸⢸⢳⠀⠀⠀⠀⠀⠀⢀⣇⣿⣿⣧⣿⣬⠩⡏⢿⠀⠀⠀⠀⠀⠀⠇⠰⢫⠀⠀⡀⠀⣸⠀⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢾⣿⣿⣿⣿⣇⢀⠀⠀⠈⢁⡴⣦⡄⠀⠉⠀⠀⠀⠻⣇⡇⠀⠀⠀⠀⠀⡘⣸⣿⣿⠱⣾⠇⣁⡧⡌⡆⠀⠀⠀⠀⣼⡶⣥⠾⠀⠸⣁⠧⣼⣿⣴⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣟⠁⠀⠁⡈⠙⠿⠿⠀⢸⠁⠀⣼⢳⡸⠠⡀⠀⠀⣄⣾⣹⡀⠀⠀⠀⢠⡏⡿⣿⡗⠀⢀⣰⡾⠃⠱⢿⠀⠀⠀⣰⣿⢡⣗⠀⡀⠀⠷⠀⢻⡿⡟⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢘⣧⡐⠌⢶⡀⠄⠀⠀⠀⡸⢓⠋⣹⡏⣷⡇⣇⢆⢠⠘⣿⡏⡇⠀⠀⠀⡿⢠⡿⠙⢣⣴⢸⣟⠡⣸⢰⣮⡄⠀⢠⣿⠋⣾⣣⡀⠱⡀⠀⠀⢸⣷⣧⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠏⡾⠛⣶⠤⢿⡤⣔⠆⠽⠁⡌⢠⣿⠁⠻⠀⢻⡄⠈⠀⣿⣧⢸⠀⠀⢸⠃⡸⠀⠀⢩⢿⣾⡯⠧⠉⠐⢿⣇⠀⡼⠁⢀⡟⢹⠁⠀⠀⠀⠀⢸⢻⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡁⠀⣷⡉⢀⠀⡴⠏⠀⠀⠀⢰⣡⡾⣻⠅⠂⢀⡘⣧⣤⢤⣸⡿⣿⡇⠀⡟⢢⡇⠒⠈⣸⢸⣿⢀⣸⠦⢷⡏⣿⢀⡧⡀⢰⠀⢀⡆⠀⠀⠀⠀⠸⠾⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⠶⢿⠛⠢⠜⠁⠀⠀⠀⣸⣿⡇⠁⡾⠀⠀⠀⠁⣿⡿⠶⣽⣿⣿⡇⢀⣿⣿⠀⠀⠉⡿⣻⢿⡼⣼⠀⠈⡇⣸⣾⣤⣄⡹⢶⣚⠷⠄⠀⠀⠀⠄⣴⣾⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡼⢇⠀⠀⠀⠀⢀⣠⣿⣿⡧⣼⣷⡂⡳⢤⣾⣿⣿⣾⣿⣿⣿⡇⢸⣿⡿⢤⡂⣒⡦⣼⣿⣼⢼⠤⠖⣃⣿⣿⣿⣿⣾⣽⣿⣿⣚⣲⣦⣞⣚⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡧⠘⠀⠀⠀⣠⠿⠋⣾⣿⣿⣯⣽⣛⣛⣛⣿⣻⣿⣿⣿⣿⣿⣇⣿⣿⣧⣿⢩⣟⣚⣻⣟⣷⣛⣛⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⢸⣶⣤⡤⠖⠋⠁⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣵⣿⣿⣿⣿⣿⠀⠀⠀⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢨⣿⣿⣿⣯⣿⡟⣿⣿⣿⣿⣿⣿⣿⣻⣥⣼⣿⣿⣿⣯⡾⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣿⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠛⣿⡿⣿⣻⠿⢾⣽⡿⢿⣛⣛⣛⡛⢻⡿⣿⡿⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⡚⣹⣿⣿⣿⣯⣟⣿⣿⣿⣿⠙⠛⢻⣿⢿⡟⢹⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠙⣿⠃⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⢻⠻⣿⣿⣧⣤⣠⣼⡿⡏⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⣼⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣻⡛⡛⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⠀⣿⣽⣄⣤⣄⠀⣡⡇⣿⠖⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⣿⣿ ⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣕⣿⡿⢿⢭⣭⣼⢸⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⠇⡓⢠⣿⣬⡉⠉⠉⠉⣿⡇⣿⡀⠀⠀⠀⠀⠀⠀⠁⠀⡄⣿⡿⠀⠀⠀⠀⣿⣿ ⡉⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⡷⣎⠭⡑⣹⢸⣿⡿⣿⢿⣿⣯⣿⠳⠀⣿⣿⣠⣿⣿⣿⣏⠀⠀⠀⠈⣿⣯⣿⣧⡆⠀⠀⢀⠀⠀⠀⠀⠇⣿⡇⠀⠀⠀⢸⣿⣿ ⣟⣯⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⣷⠦⠤⠤⢼⢸⣿⠃⣿⣄⣿⣿⣟⢠⠊⠉⣿⢹⣿⣿⣿⣽⣃⣂⣀⣈⣿⣿⣿⡿⠁⠀⠀⠠⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⢸⣿⣿ ⣻⣿⡟⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣍⣩⣿⣼⢸⣿⠆⣿⣿⣿⣿⣿⠟⠀⠀⣿⢸⣿⣿⣮⣭⡃⣭⣯⣽⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⣿⣿⣿ ⠏⠈⣿⣽⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣿⣼⣿⣿⣿⣿⣟⣿⣿⢃⣿⣿⣿⣿⣝⣻⣶⣾⣿⣼⣿⣿⡯⣿⣯⣿⣿⣿⣿⣿⣿⡾⣶⠾⢶⣦⣶⣤⣀⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿