⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣲⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠽⣽⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡛⢿⣿⣿⣻⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠌⠸⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣀⣦⣿⣵⡛⢿⣿⣿⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⡋⠍⢸⣷⣿⣿⣿⣿⣿⣿⣿⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡷⢘⣿⣿⣿⠏⢹⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⢫⣧⣾⢿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣵⣿⡋⠻⣿⣿⣿⣿⣿⣿⣿⡿⣛⣻⣿⣿⣿ ⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⡿⢢⣤⠵⣿⣿⣿⣟⣿⣿⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣞⣥⡀⣰⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⡿⢛⣻⣿⣶⣻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡾⢟⡅⣼⣽⣿⣻⣿⣿⡟⣿⣿⣿⢧⢽⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠸⣄⡀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⢿⣃⣼⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢳⣵⠴⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⡄⠀⠀⢰⣿⣿⣿⣿⣩⡽⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢿⣦⣀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠠⠂⣶⠉⠀⠀⢠⣿⣿⠖⣻⡟⢙⣿⣿⣻⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠈⢿⣎⠤⢠⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠈⠈⠓⠀⠈⡿⣿⣿⣿⣗⣿⠿⣻⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⡍⠓⠬⢠⠄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⣴⣃⠑⢈⡿⠿⢙⣤⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣷⡄⠀⡐⠀⠀⢁⢠⢀⠀⠀⠁⠾⡦⡤⢀⠤⣀⣀⣠⣴⣿⣴⣶⣿⣿⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⢻⣯⣤⡀⢀⣠⣤⣂⢡⣾⣿⣿⣦⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⠇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣏⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⡏⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡎⣀⠀⠀ ⠀⠀⠀⠀⠀⣼⣼⣿⢀⣴⣾⣷⣦⡀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣄⡀⠰ ⠀⠀⠀⢀⣼⣿⣿⣧⣾⣿⣿⣿⣿⠇⠀⠀⠀⢸⣿⡿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣱⠀⢠⣾⢺⣇⣼ ⠀⠀⠀⠘⡻⣿⡿⣿⣿⣿⣿⡿⠏⠀⠀⠀⣠⣾⣿⠁⠀⠀⠀⠈⠉⠛⠿⠿⠿⠿⠿⠛⠋⠉⢀⣴⣿⣿⣿⡿⣋⣾⣾⣿⣿⣿⢹⣧⣿⣷⣸⣿⠛ ⠀⠀⠀⠀⢷⡿⢱⣿⣿⣿⣿⣿⣦⣶⣶⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⢉⣼⣿⣿⣿⣿⣿⡋⠸⣿⣿⡟⣿⠋⢰ ⠀⠀⠀⠀⠘⣿⣅⣿⣿⣯⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⢉⣰⣿⣿⣿⣿⣻⣿⣻⠀⠋⠐⢹⡧⠛⣿⠛ ⠀⠀⠀⠀⠀⢿⣿⣘⣿⣿⣿⠁⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣏⠀⣴⣿⣿⢿⣿⣿⣿⣿⠻⠛⠀⠀⠀⠟⢮⠴⠀⢐ ⠀⠀⠀⠀⠀⠸⣾⣿⣿⣿⡟⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⢫⣯⣿⣿⡟⠕⠮⣿⣿⣿⣿⡆⠀⠄⠀⠀⠀⠈⠀⠀⠈ ⠀⠀⠀⠀⠀⢀⣷⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠁⣴⣿⣿⣿⠏⠀⠀⣠⣿⣿⣷⣿⣵⣀⠀⠀⢀⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣤⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⢩⣰⣾⣿⣿⡿⠛⡀⢀⡮⣻⢿⣿⣇⠘⡽⠿⠚⠠⣋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣷⣾⣿⣿⣿⣿⠟⠉⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣾⢿⠀⢐⣿⣿⣿⠟⠀⢀⡶⣛⢴⣷⢺⡋⣠⢦⣶⡴⣺⣿⣾⣴⡎⠀⠀⠀ ⠀⠀⠀⠀⠀⢨⣾⣿⣿⣿⣿⠉⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⣠⣿⡛⢫⣤⣿⣿⣿⢏⣄⠞⠫⣀⣶⣣⣫⣼⠞⢫⢺⣧⣧⣹⣽⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⢿⣼⣿⣿⡏⠀⠀⠀⠀⢸⣿⡇⠀⠀⣠⣶⣟⣿⡉⣄⣿⣿⣿⣿⣿⣯⡢⣤⣾⣻⣿⣿⣿⣷⡧⠛⡚⠟⣿⢿⣿⣭⢏⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⢀⠸⣿⣿⡿⠃⠀⠀⠀⠀⢸⡌⣿⣿⣿⣿⣿⠝⡛⣷⣿⣿⣿⣿⡟⡽⢹⣧⣇⣽⢿⣽⣾⢿⣿⠉⣼⣽⣺⢧⣿⣿⣏⡞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⡿⠁⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⡫⢣⡐⣳⣿⣿⣿⣿⣿⣻⣌⣯⣿⢿⢦⣘⣿⢿⣀⢹⢼⣹⣿⣿⡾⣻⣋⡾⠃⠀⠀⠀⣰ ⠀⠀⠀⠀⢠⣿⣿⣿⠁⠀⠀⠀⢀⣴⣿⣿⡿⢛⠁⢤⣶⣿⣇⣿⣿⣽⣾⣿⡇⣿⣟⣿⡾⣿⣝⣼⣷⣻⡚⢿⡺⣿⣏⢿⣿⠺⣿⣿⣷⡦⠀⠀⡟ ⠀⠀⠀⠀⠘⣸⣿⠋⠀⠀⠀⣠⣾⣿⣿⠏⠐⣿⡺⣿⢿⣿⣿⣿⣿⣿⠷⣿⣷⣼⣿⡼⠙⣿⣏⠌⠇⡿⣷⣾⣿⡻⢻⣿⣃⠀⣼⢿⢿⠇⠀⢀⡇ ⠀⠀⠀⠀⢰⣿⠏⠀⠀⢀⣴⣿⣿⠟⠁⠀⢰⡿⣳⣶⣿⣿⣿⡟⠉⠻⢟⣿⢿⣿⣿⣷⠾⣏⡛⢻⠧⣿⣟⣻⡛⣡⢾⣧⣷⣴⣿⣮⣾⣿⣶⣾⣿ ⠀⠀⠀⢰⣿⣿⣄⢠⣶⣿⣿⡟⠋⠀⣰⣃⣿⣿⣿⣿⣿⠋⠛⠃⣤⣤⠖⠁⠀⠿⠿⠛⣻⡾⡶⢶⡶⣷⣿⣿⣿⣾⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿ ⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⠏⠀⢠⢠⣼⣿⣿⣿⣿⣽⣿⠿⠷⠛⡟⡡⠂⠔⠁⠀⣴⡮⠌⡟⠣⣾⠇⠉⣿⣿⠿⠻⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⡴⢛⣈⣿⣿⠇⠠⠀⡺⣿⣿⡿⢻⣿⡽⢡⡀⡀⣰⠞⣻⣿⢻⣦⡀⣸⣏⠀⣰⣿⣶⠿⠓⠿⠋⠀⠀⣾⣼⣿⣿⣿⣿⣿⣫⢝⡿⢻⠀ ⢀⣀⠀⠈⡀⢺⣿⡿⢁⣴⡶⡞⣷⣿⡟⡁⠀⢼⣣⣿⣳⣿⣧⣾⡿⢙⣨⡾⣿⢧⠉⠟⠡⢞⠁⠀⡐⠀⢦⣸⢯⣿⣿⣻⡟⣿⠟⠚⠁⣹⢠⡄⠀