⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠉⠉⠙⠒⠒⠤⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠔⠒⠊⠉⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣰⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣉⡑⢒⣲⡤⠤⠄⠀⠒⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠔⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣠⡤⠤⣠⠆⠀⠀⠀⡏⠉⠐⠀⠀⠀⠀⠒⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⣀⡀⠤⠴⠒⠚⠉⠁⠀⠀⠀⣀⣤⣤⣤⣤⠀⠀⠀⠀⣀⣤⠸⡿⠿⢛⡿⠫⠤⠷⠞⢋⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⠤⠴⠓⠒⠒⠉⠁⠀⠀⠀⠀⠀⣠⡶⣚⣿⣀⣤⣿⡈⠻⠆⣿⣀⣤⠀⢻⡋⢿⡄⣃⡀⢈⣴⣶⣠⠤⣾⣿⡜⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⡷⠠⠤⠄⣀⣀⡀⠀ ⡖⠒⠉⠉⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⢀⣼⣯⣾⠿⠿⣯⣦⡌⣿⣷⣄⣿⠃⠹⣿⢻⣧⠘⠛⠉⢧⠘⠛⠊⠁⣀⣀⣀⣀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀ ⢰⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠛⢷⣄⢀⣀⣸⣇⡸⣿⠿⢻⣷⣭⣴⠿⠿⢿⣟⠸⠂⢻⡼⣿⣦⣤⡴⠾⢃⢴⣺⣟⢟⣿⣶⣆⠉⢢⠀⠀⠀⢧⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢰⠁⠀ ⠀⠆⠀⠀⠀⠀⠸⣿⠁⢀⣠⣤⡀⢻⣏⣉⡙⣟⢃⢻⣟⠛⢻⡁⠀⣶⠆⢠⣿⣾⠿⣾⣧⣀⣸⡇⠀⢰⠃⣸⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠸⡄⠀⠀⠀⠀⡇⠀⠀⠀⠀⡘⠀⠀ ⠀⠘⠀⠀⠀⠀⠀⠹⣧⡈⢻⣌⢻⠈⣿⠛⡁⢿⣿⠛⠛⠀⢸⣇⠀⢴⣦⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠇⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠃⠀⠀⠀⠀⠀⠙⣷⡀⠻⡟⢀⣿⡈⣿⡾⠟⠁⠀⠀⠀⣿⣀⣈⣡⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣩⣽⠉⣁⣄⡄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⢸⠁⠀⠀ ⠀⠀⢠⠀⠀⠀⠀⠀⠀⠘⢿⡄⠀⣼⠟⠟⠋⠀⠀⠀⠀⠀⠀⠘⠋⠉⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣧⣾⣿⣿⡇⣀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⡏⠀⠀⠀ ⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠈⢿⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣍⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⢋⣿⣤⠶⠶⠛⣷⠀⢸⠀⠀⠀⡇⠀⠀⢰⠁⠀⠀⠀ ⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣠⣄⣴⣶⣶⠀⠀⠀⣀⣀⣤⣤⠀⠀⢀⣾⣿⣧⠃⠀⠀⢀⣾⡿⠛⠉⠉⢿⣯⡎⣴⠿⣿⠆⠀⠀⠀⢹⡇⠀⣇⠀⠀⡇⠀⠀⡞⠀⠀⠀⠀ ⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠘⢿⢛⣛⢩⣥⣶⣶⣾⣿⣿⣿⠛⠉⠀⢀⣾⣿⣿⣧⡤⠴⠶⣾⠁⢰⣶⡟⠃⠺⣿⣿⣵⡞⠁⠀⠀⠀⠀⠈⣧⠀⢸⡀⠀⡇⠀⢰⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⠀⠀⠀⢏⢓⡦⡀⠀⢻⣿⡟⣿⣿⡿⠿⠟⢛⣋⣭⣤⣶⢶⠟⢿⣿⣇⠀⠀⠀⠀⠙⣷⣞⠛⠉⠀⠀⣾⣿⣟⠉⠀⠀⠀⠀⠀⠀⣽⡆⠀⣇⢀⠀⠀⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡇⠀⠀⠈⢫⣷⣬⣦⠘⣋⣁⣭⡴⠶⠞⠛⠋⠉⠀⡔⣡⠠⢤⠀⠈⡏⢣⡀⠀⠀⠀⣸⣙⠃⠀⣀⠜⢹⠟⣸⡴⠻⡶⡄⠀⢀⣾⣿⣷⠀⢸⣸⠀⢠⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡀⠀⠀⠈⠻⣿⣿⣿⡉⠉⠀⠀⠀⠀⠀⠀⠀⡼⠁⢹⣷⡀⢳⡄⢸⡜⠀⢀⣀⣼⣁⣽⢛⣿⡱⠒⣿⣼⡟⣉⡿⢿⠃⠀⠘⢻⡿⣿⡆⠀⢿⠀⡜⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⣹⣿⠋⢈⣒⣄⠀⠀⠀⠀⠀⡜⠀⠀⣰⣿⡓⢺⣿⣿⣿⠈⣸⠉⢙⡏⣿⡞⡎⠀⢀⣿⣿⣷⣇⠱⡈⣿⣶⡄⠀⠻⣏⣿⠀⠸⣀⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢸⡟⡇⡸⡅⠀⡸⢧⡀⠀⠀⣼⣖⡒⠭⠝⢶⣧⡟⣿⣿⣿⣶⣿⣿⠝⠻⣿⠗⢺⠈⠻⡿⣿⣿⡿⣶⡏⢛⣿⣏⠤⠤⣤⣿⣇⠀⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⡇⡰⢹⡀⠀⢁⠐⠋⣽⣾⡯⢤⡤⢤⡉⢿⣻⠷⡟⣻⣽⡟⣧⡹⡄⠰⣿⣂⣨⣷⡿⢿⣛⣿⣿⣿⣿⣿⣿⢿⣆⣤⡼⢗⢿⡀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡸⢱⠀⠀⠀⢻⡇⡎⡇⢠⡇⣠⢺⣿⢹⣷⣄⡙⢆⢳⣄⠙⢸⣿⣿⡿⠉⡞⢿⣅⣀⣰⣿⣿⣿⠽⡿⡿⡿⡗⣾⣿⢋⠙⣿⣻⣿⠛⠘⣾⣧⠈⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡇⠸⡆⠀⠀⠘⠷⡇⠣⠞⣧⢣⣻⡹⡤⣻⡟⡏⢸⣰⣉⡿⣼⣿⣿⡧⣶⡇⠀⠈⣝⣹⢻⣿⢸⡄⢡⢷⠹⡽⡜⢿⣜⣰⣼⣽⣟⡦⣒⠯⣿⡄⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠀⠀⢳⠀⠀⠀⠀⠙⢦⡀⢹⠀⣿⠠⣓⣿⣽⡿⣮⣷⣿⠃⢫⠉⢹⠀⠈⢷⡀⠀⢿⡿⡄⢻⠸⣧⠈⠊⠀⠘⢵⠈⣿⣭⣷⣿⣷⣭⠶⠝⢺⣇⠈⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠈⡆⠀⠀⠀⠀⠀⠉⢻⣮⡇⠐⠚⣧⡽⠋⠙⠿⣇⠀⢸⠙⡞⡆⠀⠘⣿⡄⢈⡇⣧⠸⡀⣿⣇⠀⢀⣠⣴⣿⣿⣿⣿⣿⢛⣯⠥⠒⠒⢻⡀⢹⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠈⣟⠚⢾⣻⣿⡇⠘⣄⠀⠀⡕⠺⡄⢹⡇⠀⠀⠘⢞⣼⢰⡿⡄⠹⣾⣽⣷⣿⣿⣿⣿⣿⣾⣧⢹⡀⠀⠀⠀⠀⠸⣧⠀⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⢸⡄⠀⠘⠗⠁⡴⠊⠳⡀⢰⠖⠷⡞⢸⠄⢀⡤⡾⣇⣼⣻⣵⣾⣿⣝⣿⣿⣮⣽⣿⣷⡿⡟⠃⠙⡄⠀⠀⠀⠀⢻⡄⢸⡀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠸⣌⣀⠀⢀⡴⡇⠀⢠⣷⡾⠚⠡⢟⣋⣧⡾⣯⡿⣿⣿⣿⣿⣿⣿⣿⡛⢁⠄⡇⡀⣀⡇⠀⠀⠀⠀⠘⣧⠀⣇⠀⠀⠀ ⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⡋⠁⢠⠃⠀⢸⠞⠹⣏⠀⠠⣶⣿⣿⣿⣧⣽⣷⡿⣿⣿⣿⠽⣦⣼⣜⣛⣽⣿⣿⡏⠀⠀⠀⠀⠀⠀⢹⡆⠸⡄⠀⠀ ⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⢡⠀⠈⡃⠀⣾⠟⢁⠈⡻⡇⠘⢿⣯⣟⢻⣿⡿⠿⣏⣴⣷⣾⠋⠁⠀⠀⠘⣽⣿⣷⣄⣤⡤⠶⠞⠛⠋⠁⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⡱⣇⢹⡄⢸⡄⣿⣿⠟⣻⠀⠈⢻⡿⠂⠁⠀⠀⠀⢸⣿⣿⣤⣤⠴⠶⠒⢻⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠆⠀⠀⠀⠀⡄⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠈⣿⡴⠋⠀⠘⡁⠯⣯⠙⠺⠽⢦⡈⢦⠀⠀⣀⣀⣤⣴⠶⠞⣿⣿⣿⡇⠀⠀⠀⠀⢸⣟⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀ ⠀⢰⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⢿⡀⢸⣆⣀⣠⣤⠽⢆⣟⠛⠉⠉⠀⠀⣠⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠙⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀ ⠀⡆⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⢿⣤⣤⠶⠾⢷⠼⠿⣍⠀⠀⠀⠘⣾⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆ ⢰⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⢢⣾⣿⣧⡀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱ ⠙⠒⠢⠤⢤⣀⣀⡇⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⠒⠒⠉⠁ ⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⠀⠒⠒⠉⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠒⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠒⠒⠒⠒⠒⠚⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠴⠶⠮⠭⠥⠤⠤⠤⠤⠤⠤⠤⠤⡤⠤⠤⠤⠤⠀⠠⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠄⠐⠒⠊⠉⠁⠀⠈⠉⠉⠒⠒⠂⠠⠤⢄⣀⣀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠤⠔⠒⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀