⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠀⠀⠀⠀⠀⡀⢀⣠⠶⠢⢁⡄⢀⠀⠀⠀⡀⢀⡀⠀⠀⠀⠀⢼⡇⠀⡆⠱⣂⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠀⠀⠀⢄⢡⢰⣶⢏⣰⣇⡾⠀⡠⣔⡲⣫⣿⡶⠋⠃⢀⡁⡀⣸⡇⠠⣿⠆⣻⠇⢸⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠀⢀⠀⠀⠎⠹⣖⢀⣶⣿⣌⢿⣿⣿⣾⣿⣷⣿⣯⣽⣷⣿⣿⠗⣺⠷⢃⣴⢷⣿⢂⣾⣿⣅⣾⢳⣟⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⡶⠀⢸⡀⠀⠀⢆⣸⣄⠰⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢯⣄⠘⣷⡄⠀⠈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣻⣷⣿⣿⣷⣾⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢩⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣜⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢻⣿⣿⣿⡟⢧⡸⢄⠛⠼⡀⢟⡸⢻⠿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡿⠃⣺⣿⡟⢣⠜⡢⢁⠂⠈⠀⠐⠀⠂⠁⢊⠱⣻⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣟⣿⣹⣿⢿⠁⣴⣏⡾⢌⠇⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣟⣜⠾⣿⣿⣣⠎⠃⢀⠑⠊⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡝⠠⣹⣿⢟⠀⠀⠀⢂⡉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠛⣿⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡁⡖⡯⢇⠣⠄⡐⡌⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⣄⣤⣴⣶⣤⣤⠀⢹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⢸⣭⣾⣿⣤⣯⣴⣛⣤⠷⡄⢀⢲⣀⠂⡂⢴⣾⣿⣿⠿⠿⠛⠿⡿⢛⣥⢂⢽⣿⡿⠃⣵⣧⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡀⠈⠽⣦⣾⣿⡿⠋⠁⣀⣀⣀⣤⣀⣌⠞⡀⢺⣿⠁⡞⠜⣿⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠋⣿⣿⣟⢿⡟⣿⠩⡍⢩⠙⠙⠻⣿⣿⣿⡦⢤⠸⣯⣵⣧⣿⣻⣿⣿⢏⣿⣿⠿⠊⠐⠠⣿⢶⣧⡀⠘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣷⣠⢻⣿⢺⣽⣦⣿⣾⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⢡⡽⠈⠿⠷⢟⣬⠌⠵⠦⠄⠀⠀⠀⣿⡻⢯⡇⢢⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡾⢿⡥⠙⠿⢟⣟⣚⠟⣋⣥⠷⠾⣿⡁⠀⠀⠋⠄⠁⠀⠄⠀⠀⠈⠀⠀⠀⠀⠀⠀⢹⡃⣸⢇⣾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣯⣾⣷⣉⠐⡈⠌⣉⠹⢈⠀⠠⣐⢣⠆⠀⠀⠀⠠⣠⣆⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢑⡡⠀⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣝⢿⣿⡔⡂⠔⡁⢀⠂⠄⢈⠰⢌⣧⣃⠀⠀⠀⠊⠛⢾⣣⢄⠀⠀⠀⠀⠀⠀⠤⠁⢐⡈⠀⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣷⣞⣏⠴⡁⠄⠀⠀⠀⢀⢣⠟⣳⣌⠆⣄⡰⣠⣦⣼⠻⠾⣍⠧⠀⠀⠀⡐⠠⠁⠀⠙⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣔⠘⣻⢡⢓⡌⠠⠀⡄⡘⣾⣾⣿⣿⣿⣶⣷⣿⠽⠃⠀⠈⠨⣓⡂⠄⠡⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢇⠚⡤⢃⡱⠐⠤⠁⠘⢿⣯⡟⣋⣿⠆⢀⢀⣁⡀⠀⠱⢡⡋⠄⡡⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⡒⢧⢒⠩⡀⠤⢛⡔⢊⣣⣥⣴⡿⠟⢻⣿⣿⣆⠠⢤⠱⠊⠄⠀⠘⡂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⢋⡖⣱⣿⣾⡿⠛⠛⢉⣙⣤⣾⣯⣯⣶⢯⣙⠅⢃⠉⠀⠃⣴⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⢢⣹⣾⡿⣟⣵⣾⣷⣿⣿⣿⣿⣿⣿⠫⣷⠽⢃⠘⠠⠀⣰⣾⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣷⣧⡺⣵⢯⣟⣿⡻⣿⣻⢯⣻⠏⠶⡑⢆⡀⠀⠡⠆⣼⣿⢿⣸⣿⣿⣿⣿⣿⣦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠂⠚⣿⣿⣿⣿⣿⣿⣿⡕⣎⡾⢫⡳⡱⢿⣹⢇⡿⣆⢿⡔⠐⣐⢁⣾⣿⢾⡞⣗⢻⣿⣿⣿⣿⣿⣏⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡱⠽⣻⣼⣝⡞⢯⣃⣎⣤⣺⣿⣟⡯⣜⣯⡅⣹⢼⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣶⣭⣯⣷⣯⣿⣿⣿⣿⡟⣯⢻⣧⢱⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣿⣿⣿⣿⣿⣻⣿⣟⢿⣻⠟⣁⣶⠜⢸⣹⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣟⣷⣾⣿⠷⣼⣿⣯⢟⣬⣷⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⣻⣿⡿⣿⢯⡿⣯⣾⡿⡭⢆⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣻⡿⣽⡾⠿⠋⠀⠈⢱⣪⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣧⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡃ ⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡇ ⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣞⣿⡃ ⠀⠀⠈⠻⣿⣿⡻⣿⢿⣿⡿⣿⢿⣻⢿⣟⣿⡿⣟⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢻⡯⣟⣾⡳⠁ ⠀⠀⠀⠀⠀⠀⠁⠉⠘⠁⠋⠙⠋⠓⠋⠘⠃⠛⠉⠙⠙⠋⠞⠿⡛⢛⠻⠿⣿⣿⠿⣿⣿⣿⡿⠿⠛⠛⠙⠿⠹⠞⠡⠃⠐⠀⠉⠐⠁⠀