⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠈⠀⠙⢷⡀⠀⠀⢀⣴⠏⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠎⣿⡀⢠⠞⠁⢀⣀⣈⣷⠤⠤⠤⠤⠤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⢀⡤⣄⠀⠀⣸⣷⠿⠖⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⠶⣄⣀⠀⠀⠀⢀⣤⠞⠋⠙⠀⠚⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⡾⠀⣈⡧⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣴⠟⠁⠀⠀⠀⠀⠀⢺⢿⠀⠀⠀⢀⣠⡴⠖⠛⠛⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⣀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⢀⡴⠋⠀⠀⠀⠀⠀⢿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣧⣠⠞⠁⢀⡴⠃⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⣿⠋⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⣀⣴⣯⠞⠋⠁⠀⣤⠋⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⢴⣦⠀⠀⡎⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠉⠛⣿⠛⠛⡶⠋⢀⡞⠀⠀⠀⠀⢀⡞⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⢻⠛⠓⠲⣄⠀⠀⠀⠀⢀⡾⠁ ⠀⠀⠀⠀⠀⣠⡞⠁⢠⠞⠀⠀⡟⠀⠀⠀⠀⠀⣼⠀⠀⠀⢰⡷⠀⠀⠀⢸⣇⠀⠀⠀⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⢸⠀⠀⠀⠈⢣⠀⠀⠀⣼⠃⠀ ⠀⠀⠀⣠⡾⠋⠀⢠⠋⠀⠀⣴⠃⠀⠀⡇⣠⣴⡿⠛⠛⢢⠏⣇⠀⠀⠀⢸⠛⣆⠀⠐⢾⣷⢤⣄⡀⠀⠸⡆⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠻⣄⢀⡟⠀⠀⠀⠀⠈⢧⣀⣼⠃⠀⠀ ⠀⣠⡾⢋⣠⡞⠀⡿⢠⠀⠀⡟⡆⠀⣰⠋⢀⣿⠀⠀⢠⠏⠀⢸⡄⠀⠀⢸⡀⠸⡆⠀⠀⡟⢇⠀⠙⢢⡀⢷⡀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⣼⠀⠀⠀⠀⠊⠀⠸⣧⡇⠀⠀⠀ ⠘⠛⠛⢉⡟⠀⣰⣣⡿⠀⠀⡇⣧⠀⢸⠀⡾⢘⣀⣀⡿⠀⠀⢰⣱⡄⠀⢸⡇⠀⠸⣄⠀⢹⠘⣇⠀⠀⠘⣧⣧⠀⠀⠀⣿⡆⠀⠉⠉⠛⠲⠤⢄⣶⠋⠀⠀⠀⠀⠀⠀⠠⣽⡇⠀⠀⠀ ⠀⠀⠀⣼⢀⣠⠟⣯⠇⠀⠀⡇⢹⡀⢸⣰⣧⣴⣿⣾⡓⠀⠀⠀⠁⢳⡄⢸⡇⠀⠀⣿⣿⣿⣆⠘⣇⠀⢀⡇⢸⡀⠀⢠⣿⠁⠀⠀⠀⠀⠀⢀⡼⠋⡀⠀⠀⠀⠀⠀⠀⠀⠱⢳⡄⠀⠀ ⠀⠀⢸⠇⣾⠀⡄⢸⠀⠀⢠⣧⠀⢿⣸⢻⡿⠋⠛⢿⣷⡀⠀⠀⠀⠀⠱⣌⡇⠀⠀⠉⠉⣻⣿⣷⣮⣇⣸⠃⢀⣇⠀⣿⣿⡀⠀⠀⠀⣀⣴⠋⢀⡴⢧⠀⠀⠀⠀⠀⠀⠀⢸⣄⠹⢄⠀ ⠀⠀⢸⠀⠋⣾⠀⢸⠀⠀⣿⡿⣆⠀⣿⠿⠁⢰⣀⣾⣿⡇⠀⠀⠀⠀⠀⠈⠳⠄⠀⠀⠈⠁⢸⣿⣿⡿⣏⠀⣸⢻⣾⡾⠀⠙⣶⠖⠋⣩⠏⢀⠎⠀⠘⣆⠀⠀⠀⠀⠀⠀⢸⣿⡟⠉⠁ ⠀⠀⣼⣰⡾⣿⠀⢸⡀⢀⣿⡇⠘⢦⢿⠀⠀⣿⣿⣿⣿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣶⣾⣿⣿⡇⠈⢣⠃⢘⡿⠀⠀⠀⠀⢀⣾⣟⣮⣿⡆⠀⠀⣹⣆⠀⠀⣸⢃⠀⢸⣿⡼⠀⠀ ⠀⠀⠻⠋⠀⠸⡆⠀⣇⡞⠙⣇⠀⢈⣿⡄⠀⣿⠙⡟⣯⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢏⢸⣿⣿⡿⡏⠀⡸⠀⣼⡤⠿⢶⡶⠾⡿⠿⣿⠿⣷⣧⢀⡴⠋⡼⠦⠀⠋⠈⣦⣾⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡀⠿⠀⠠⣿⠀⠀⡿⠉⠀⠙⢦⣲⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣞⠈⠹⢽⣶⠇⢀⡇⠀⠀⠀⢀⣿⠙⡆⣿⣄⣼⠀⠛⠛⠉⠀⢾⣁⣀⣀⣀⣀⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣧⠀⢀⡾⢿⣦⠀⠷⣀⠀⠀⠀⠀⠀⠀⠀⣰⠤⠤⢴⡆⠀⠀⠀⠀⠈⠳⠷⠋⠁⠀⢸⠃⠀⢀⣴⣿⡋⠉⠉⠛⠻⣿⡀⠀⠀⠀⠀⠀⠠⠠⠤⣾⠯⣽⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡶⠋⠀⠂⣿⣆⣀⠈⠓⣦⣀⣀⠀⠀⠀⢧⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⢀⣀⠴⢿⣦⡴⢿⣿⡴⠷⣄⠀⠀⠀⣧⠳⣀⠀⠀⠀⠀⣶⢶⣚⠁⢰⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡆⣠⠏⠀⠉⠙⠒⠶⠾⣦⣤⣴⣏⣤⡤⠴⣶⣶⣶⣿⣿⡁⠀⢀⡽⠒⠋⠁⠀⠀⠏⠀⠀⠈⠊⠷⠿⡷⠶⠤⣄⡻⣄⠉⠛⠾⠧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⡻⠏⠀⠀⠀⠀⣠⠴⠞⢉⢙⣿⢽⣟⣿⠿⢛⣿⡽⢻⠂⠉⠀⡏⠀⠀⠀⠀⠀⠀⣳⣤⣤⠀⠀⠀⠀⣿⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣿⠁⠀⠤⢾⣍⣙⣋⣈⡻⢽⡋⢻⠃⢸⣄⡀⠀⠘⢦⣤⣤⠔⠚⠉⣹⠁⠻⡴⠚⠓⠲⠿⠃⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⡀⠀⠙⢦⠀⠐⢄⠀⠀⠀⠀⠀⢠⡿⢤⣬⣿⣯⡽⣷⠋⣏⡈⠀⡇⢀⡝⠙⣇⠀⠸⣇⠀⠀⣀⠀⠀⠐⣶⠞⠋⠀⠀⠀⠀⠀⠀⠀⣰⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣧⣤⠼⢿⣿⣷⠇⢸⣿⠇⢸⡇⣸⡇⠀⠘⢦⣤⣈⠙⠋⣨⡧⠤⠖⠛⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠀⠸⢶⣾⣏⡎⠀⡎⡝⠀⢸⢀⣼⡇⠀⠀⠻⡇⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠔⠁⠀⠀⠀⢀⡶⠛⢻⡞⠋⠀⠀⡴⠚⠉⢻⣿⣽⣧⣼⣿⡇⢀⣿⣦⡜⠁⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡶⢦⣄⡀⣿⠀⠀⠛⠁⠀⠀⣼⠁⠀⠀⡼⠋⠀⠀⢸⣿⢡⠞⠀⠀⠘⣇⣠⠴⠚⠛⢷⣤⣤⣤⣤⣀⡀⠀⠀⠓⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣿⣦⠀⠙⢿⣦⡀⠀⠀⠛⡻⢛⣤⣤⣼⡁⠀⠀⠀⡼⠛⡇⠀⠀⠀⠀⠘⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠙⢓⣦⣀⠀⣤⠤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢻⡶⢦⣤⣿⣿⣿⣿⣿⣷⡋⣠⢾⠁⢹⠤⠴⠛⠀⠀⠳⣤⣤⠤⠾⢧⡀⠀⠀⣠⠞⠀⠀⠀⣤⣖⣿⠿⠛⠋⢻⠇⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠀⠀⠙⢿⡛⠛⠛⠛⣿⣿⠀⠙⠒⢚⣁⣴⣶⣄⠀⠸⣗⠀⣠⢾⡄⠉⠳⣿⣁⡀⠀⠀⠀⢸⣿⠀⠀⢀⣴⣿⡤⠞⠛⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢯⣀⣀⡀⠀⠉⠓⠢⢄⣸⣿⣀⣠⣶⡿⠟⠉⠙⣿⣧⡀⠈⠉⣁⣠⣷⣶⠿⠛⠳⠿⢿⣲⣤⣾⣿⣀⡴⣋⣉⣀⣀⣄⣷⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⢿⣀⠀⢀⡠⠤⠀⠉⢻⣿⠗⠉⠀⠀⠀⠀⠈⠻⣷⣶⣾⠿⠟⠉⠀⠀⠀⣀⣀⣀⠨⣽⡛⠋⠁⠀⠀⠉⢙⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣀⣀⣀⣤⠎⠁⠀⠀⠀⠈⠉⠉⠁⠚⠙⠛⠉⠉⠉⠉⠉⠉⠋⠉⠀⠒⠉⠁⢹⣀⣀⣿⠶⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠦⠤⠴⣆⡀⠀⢠⣆⡀⠀⡀⠀⠀⠀⢀⣠⠀⠀⠀⢀⣤⣀⣀⡴⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠉⠉⠈⠉⠉⠉⠲⠒⠒⠊⠉⠉⠓⠊⢉⣼⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀