⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠉⠁⠻⢾⡏⢿⠷⠀⣠⣉⠀⢸⡟⢲⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣰⡆⣠⣶⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠆⠀⠀⠀⠀⠀⠀⢠⣀⡀⠀⠀⠀⡼⠻⢀⣠⣄⣿⣿⡳⣄⡀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡰⣼⣧⠷⠺⢻⣯⣤⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢰⡆⠈⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣦⡄⠸⠥⠔⠚⡁⠀⠈⠡⣼⣮⠛⣄⠈⠉⠀⠀⠀⢀⡐⣄⣤⣤⡄⠀⣠⢈⢿⣿⣿⣤⣤⣤⡮⠭⠶⣶⣀⡀⠀ ⠀⠀⠀⠀⣀⣠⣶⣶⢴⡌⠃⢞⠉⠀⠀⠀⠀⠀⠀⢠⠟⠁⢀⠀⠻⣿⢷⡀⠀⠀⠀⠀⢀⣤⠈⠹⡈⠛⠄⠀⠀⠠⣴⣭⣿⣷⣿⡷⢾⣔⠿⠾⣀⠀⠹⢿⣿⣿⣷⡿⠀⠉⠉⠀⠀ ⠀⠀⢀⠰⠟⠛⠿⠿⠈⡢⠀⠁⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⡈⢧⠀⢻⡀⢻⣤⠴⣒⣿⣿⣿⣶⣄⠉⠀⣀⡴⣶⣿⠿⠛⠛⢿⣿⣶⣾⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣻⣾⣷⣤⡤⠀ ⠀⠀⠀⡀⣀⢳⣶⡶⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠂⠀⠙⡜⡇⢈⡷⠀⢳⣰⡆⠀⠀⠀⣅⠯⣷⣾⡉⣸⠟⣁⠄⠀⠀⠈⣷⣿⣿⣍⡉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⡽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠠⣄⡸⣇⠞⣁⣴⢾⣿⢧⡆⠀⢰⣸⢦⣸⣿⡟⠁⣜⡥⠚⠉⠀⠀⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣟⡿⣿⣿⡁⠀⠀ ⡤⠀⠀⣀⣴⣿⠀⣰⣦⣤⣀⠀⠀⠀⠀⢄⠀⠀⠘⣿⣆⠀⠀⣹⢏⡾⢋⣀⣀⠈⣏⣹⢢⣿⡿⠛⠛⣿⣿⡾⢋⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⣿⣶⣦⣌⣉⠁⠀⠈⡛⠿⣿⡿⣢⣶⣶⣿⡄⠀⠀⠘⢿⣦⡴⣷⠋⡴⠋⠁⠘⡇⡿⠹⢋⡞⣠⠖⢦⡈⢿⡋⠉⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣟⣳ ⣿⣿⣿⣭⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⠟⠁⠀⣠⠴⠋⠁⠂⠷⣴⣗⣚⣽⣿⣷⣧⣤⢼⣿⣁⣀⡀⢻⡘⣷⡀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡛⣛⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣧⣄⣠⣰⣧⠀⠀⠀⠀⠀⣀⡈⠙⣯⣟⢉⡯⣭⣗⠿⣶⣿⡿⠿⠧⡿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣷⠃⠀⠀⠀⠘⢉⣵⠾⡏⠓⠀⣿⣿⣿⣿⠖⠹⢤⣤⣤⣀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⢻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡞⠀⠀⠀⠀⡏⠀⠳⢄⣀⠈⠙⠋⠁⣀⡴⠋⠈⣿⠀⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣯⣸⣿⣿⣿⣼⡇⠀⡀⠀⢸⠃⠀⠀⠀⠈⠉⠉⠉⠉⢁⣠⠮⠒⢻⡟⠒⠒⠒⠒⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡇⣰⣇⣴⢸⠀⠀⠀⣰⡶⠓⠲⣶⡞⣉⡥⣄⢀⡾⠁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⣀⣀⣀⣀⣼⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⡇⠀⠀⣾⣄⡀⠘⣿⣟⠃⢠⣿⠞⠀⢀⣠⡤⣤⣄⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢩⡭⠉⣭⣍⠭⡍⣽⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣷⠀⢸⣿⣿⣿⡟⠺⠿⠶⠚⠁⣠⠞⠉⠀⠀⠀⢻⡆⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢭⠩⢩⣍⣐⣿⣿⣷⣤⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⣿⡄⠘⣏⠉⠁⠉⠙⠲⣄⢰⣞⣡⡴⠒⠶⡄⠀⠈⡇⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⠟⣿⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢸⡇⠀⢺⢆⠀⠀⠀⠀⢸⠸⣿⣷⣀⠀⢠⡇⠀⠀⡇⠸⡄⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢠⢈⣏⠀⠈⢦⡙⠦⣄⣀⣈⣧⡀⠙⠿⢷⣺⡅⠀⣰⠳⡀⢽⣄⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠘⣮⢿⡀⠀⠀⠙⢦⡀⠀⠀⠈⢿⠦⠀⠀⠀⠈⠙⠃⠀⠀⢘⣎⢧⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠘⢾⡇⠀⠀⠀⢀⡟⡄⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠙⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⡇⠀⠀⠀⠀⠀⠀⠈⢧⣠⣴⡶⠏⠀⠀⠀⠀⠀⣹⠀⣠⢤⣶⠦⠤⣤⡄⢀⣿⣦⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢘⡿⣫⠂⠀⠀⠀⠀⠀⢠⡏⠀⠞⠋⠀⠀⠀⠀⠙⠺⣿⡿⣿⣦⣤⣿⣿⡿⢿⣟⣿⣯⣭⡅⢀⣈⡹⠛⠻ ⠿⣿⢿⣿⣿⡿⠿⢏⠻⠿⠛⠛⠛⢛⡫⠋⠉⢻⠀⠀⠀⠀⠀⠀⠀⢀⣾⡾⠁⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣶⣬⣙⣏⣽⣿⣿⡟⢛⢈⣡⢾⣛⣚⣀⣀ ⡓⠤⣮⣻⣿⣏⣀⢠⣶⣶⣶⣤⣍⠓⣀⣀⡀⣹⡄⠀⠀⠀⠀⠀⠀⠈⢻⡇⡖⠀⠀⠀⠀⢠⢻⣷⠀⣰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣼⣷⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢸⣧⡇⠀⠀⠀⠀⠁⢸⣇⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⢄⠀⠀⠀⠀⠈⣿⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⣿⡿⠿⡿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⡀⠀⠀⠀⠀⠯⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣱⣏⣩⣿⣿⣭⣥⣼⣿⣶⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢿⣄⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⡀⠀⠀⠀⠀⠔⠐⠦⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠉⠢⣀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⡿⠟⠛⠠⠤⠄⠠⠤⠀⠀