⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢽⡏⣁⠴⢟⣿⡍⣩⢞⣩⣿⠏⣡⡴⠞⠁⠀⠀⠀⡌⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⡤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠠⠀⠀⠠⠤⠤⠤⠤⠤⢤⣿⣤⣥⣯⣦⠾⣿⠟⠟⠙⠙⡱⠞⣡⠞⢠⡄⠀⠀⢀⢹⠀⠀⠈⢳⡒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡾⠃⠉⣼⠃⠀⠀⢀⠞⠁⡼⢡⠆⢻⠂⡄⠀⣇⡿⡇⢠⡀⢨⠷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢱⡀⣸⠃⠀⢀⣠⠏⢠⡾⡱⡟⢠⡿⣸⠁⢠⣟⢿⡇⣿⣷⣿⣦⣱⠤⠤⠤⠤⠤⡄⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣶⣿⣴⣴⣶⣿⡿⣿⢿⣽⣽⢣⣧⢻⣷⣿⣾⣿⣿⣿⣿⣿⣿⣯⡄⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣭⣾⣥⣤⡟⠉⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡁⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢠⠒⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⣽⢿⣿⣿⡿⢰⣾⣿⣿⡿⣿⡋⢰⢏⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣇⢿⢻⣿⡇⣇⠈⣿⠯⠟⠀⠘⠁⠊⣼⠯⢏⣺⣼⠙⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡒⢦⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣮⠚⠻⣇⠀⠃⠈⠙⠁⠀⠀⠀⠀⠀⢚⣿⣿⣿⢿⣽⣿⣿⣿⢻⠃⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⠁⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣿⣿⣿⣿⣿⣷⣦⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠿⠃⣾⣿⣿⢏⡏⡟⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠵⡄⠀⠈⠢⡀⠀⠀⣠⠔⠊⠉⢢⡾⢱⣿⣿⣿⣿⣿⣿⠏⢆⠀⠀⠀⠀⢠⠤⣀⡀⠀⠀⠀⠈⠉⣼⣿⣿⣿⠘⠸⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣠⠲⠁⠀⢹⠕⠒⠤⡘⣤⣰⠁⠀⡠⡴⡿⠁⢸⣿⣿⣿⣿⣿⣿⡱⡈⢢⡀⠀⠀⢸⡉⠲⡽⠂⠀⠀⢀⣼⣿⣿⣟⡏⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⢀⠤⡇⠀⡇⢀⠼⣆⠀⡴⢥⡾⡀⢀⢮⠞⠊⠉⠻⢞⠻⠿⣿⣿⣿⣿⡕⢵⡀⠑⢄⠀⠀⠉⠉⠀⢀⣠⣴⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⢠⠊⣰⣇⢀⠟⢅⠀⠈⠖⡄⠀⠑⠑⢪⡗⠢⢄⠀⠀⠀⢱⠀⠀⠙⣿⣿⣿⡀⠑⢤⡀⣽⣶⣶⣶⣿⣿⣿⣿⣿⣿⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⢰⣼⠀⠀⠱⡄⠘⡿⢧⣀⠀⢓⠔⠚⠃⠀⢀⡠⠃⢏⡒⠤⡙⢄⠀⠈⡆⠀⠀⠘⣿⣿⣿⠉⠒⠮⡳⡸⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⠀⠈⠚⠲⣖⠁⠉⠁⣀⠖⠊⣩⠏⣤⣢⢸⡛⢷⣬⡢⣧⠀⢡⠀⠀⠀⠹⣿⣿⣇⣿⣷⢻⠵⣿⣿⣟⠛⢿⣿⣿⡗⠒⠒⠻⣗⠒⠂⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀ ⠀⠀⠀⢸⣾⠀⠀⠀⠀⠀⠀⢸⡹⣧⠮⠤⠤⣺⠏⡴⠙⡝⠀⠿⡰⣌⠓⠈⠂⠸⠀⢀⠀⠀⢻⣿⣿⡴⠁⡟⣷⢻⡌⠻⣄⠈⡆⠉⡲⡀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠘⣕⠪⠦⠤⠊⣮⡮⢄⡼⠀⠀⠀⡿⡑⠆⠀⠀⠀⡆⣼⠀⠀⠈⣿⣿⠅⠀⢷⢹⠈⠿⠀⠈⠢⡇⠀⡇⢧⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢿⣯⡒⠊⠉⣀⡤⠊⢅⠀⠀⠀⢹⠇⠀⠀⠀⣀⠟⡇⠀⠀⠀⢻⣿⠀⠀⠀⠈⣧⠀⠀⠀⠀⣘⣾⣵⠨⡧⣀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀