⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⢶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⢀⡏⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⠃⠀⢀⡀⢳⡈⠑⠦⣄⡀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢋⡀⠀⠀⠀⠀⢸⡉⠀⠀⠀⠀⡀⠀⢆⠀⠣⡀⡴⠃⣹⠀⠁⠀⠀⠀⠀⠀⠀⠀⠹⣷⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡠⠤⠤⠤⠤⣄⠀⡎⠱⡄⢸⠀⠀⣼⣧⠀⣗⢆⠀⠀⠙⠒⠒⠒⡆⠈⢦⡴⠃⠀⠀⠀⠀⡠⣔⣒⠢⣄⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⣀⠴⠀⠀⡛⠒⠛⠛⠙⡄⠀⠀⢸⣀⠴⡻⠈⢧⠘⠈⠂⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⠀⠀⣇⠀⡇⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⠀⠀⠀⠝⡄⡟⠀⣇⠀⠈⠃⡆⠀⠀⢸⣀⡀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⢀⠏⠉⠉⠁⠁⠂⠃⣇⠀⠀⣀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠄⠀⠀⠀ ⠀⢠⡶⠉⠀⠀⠀⢸⠀⠀⠉⠃⠀⢳⡖⠋⡴⠫⠕⠁⠀⠀⠀⣈⣽⡦⡀⠀⠈⢷⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣶⠉⠉⠉⠁⠈⢳⣦⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⠀ ⠀⣸⡇⠠⠀⠀⠀⠀⠉⠲⡤⣤⣶⠾⠷⠯⠄⠀⢳⠀⠀⠀⠸⣿⣓⡿⠈⡇⠀⠈⢳⡄⠀⠀⠀⠀⠑⠤⠤⠒⠋⠉⠁⠀⡇⠣⣄⡀⣀⡤⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀ ⢺⣿⣷⡀⢣⠀⠀⢠⠎⣹⡵⠂⠁⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣷⣀ ⠈⢿⣿⣷⠈⢷⠀⡇⢰⡧⢲⢷⡝⡆⠀⠀⠀⡀⠀⡄⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣛⣻⣥⣾⡿ ⠀⠘⣿⣿⣧⠈⢧⠘⡘⣿⣌⣛⡾⠃⠀⠀⠀⠀⣹⠗⠒⠒⠊⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣔⣶⡶⠟⠋⠋⠋⣉⣯⣶⡾⠿⠛⠋⠉⠀⠀ ⠀⠀⠘⣿⣿⣧⠈⣆⠈⠛⠽⣷⣶⣤⡤⠴⢾⣻⠇⡇⠀⢰⡀⠀⠻⣦⣤⠤⢤⡀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⣀⣴⡿⠟⢛⣫⠬⠄⠃⣀⣤⣾⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⡿⣧⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢳⠀⠀⠀⠀⠀⠀⠉⠓⢍⣣⣣⠀⠀⠀⠀⠹⣄⠀⠀⠀⢀⣾⢿⣥⢶⡚⠙⣠⣤⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⡻⣧⠹⡄⠀⠀⠀⠀⠀⠀⢀⡾⠒⠋⠀⠀⠀⠘⣄⠀⠀⠀⠀⠈⡟⣦⡀⠀⠀⠀⠙⠄⠀⢠⣿⡷⢏⠥⣤⣼⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣆⢱⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⣠⣧⠥⠷⣶⣒⣶⣦⣤⣀⣿⣏⢨⣽⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢻⣷⣿⡆⣿⡉⠓⣤⣶⠶⣏⠲⡀⠀⠀⠀⠀⠀⠀⣀⡤⢷⣫⣥⣶⡾⠿⢟⣋⣯⣅⣼⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣎⣿⡍⢻⠭⠀⣣⠀⠈⣳⣧⡤⠤⠤⢤⣠⣞⣭⣾⡿⠟⣛⣡⡴⢞⣋⣭⣤⢿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣞⣿⡈⣫⠁⠀⠀⠙⡆⠀⠀⢉⣽⣿⡾⣟⣋⣤⣶⣺⣿⡶⠟⠛⠉⠁⠀⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡜⣿⡈⢏⠓⠊⠉⠀⢀⣴⠟⢫⣭⠷⣻⣯⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣷⠘⡆⠀⠀⣰⠟⠥⢼⣩⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣻⣷⣽⣄⣾⣏⣭⣶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡇⣀⣽⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠋⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀