⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡖⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⠀⠀⣠⡿⡋⠀⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⣰⡟⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⣉⡉⠉⠉⢉⡉⢻⣇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠀⠀⠀⠀⠀⣽⡇⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⣿⢿⣿⣿⢶⣶⣤⣤⣴⣶⣤⣤⣄⣀⣉⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠾⠏⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⢈⣿⣧⣼⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣴⣾⣿⣇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿ ⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⣼⣻⣛⠛⠁⢹⣇⠈⠻⣿⣭⡙⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠿⠿⣿⡟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠉⠉⣉⠁⠁⠀⠙⣿⠶⠶⠾⠿⠟⠀⣾⣿⣿⣿⣿⣿⣿⠿⣥⢿⣿⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⠀⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣶⠾⠟⢳⣄⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣾⣟⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⡜⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⣿⣿⣿⣍⣻⣟⡿⣿⣶⣄⣿⣆⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠘⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢻⣿⡟⠿⠛⠿⠿⢿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠈⣿⣷⣤⣤⣤⣤⣾⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⠻⠷⠦⣤⣄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣼⣿⣷⣆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣿⡇⠉⠉⠉⠉⢈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠙⠉⠙⠛⠛⠛⠋⠉⠉⠉⠉⠙⠿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠾⣿⣷⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⢦⡴⢦⣾⣆⣰⣶⢒⣶⡶⣾⣿⠋⣿⣦⣾⡛⣿⣿⣿⠻⣿⢿⡿⣿⡻⣿⡛⢛⣿⢿⣛⣿⣿⣿⡿⡿⢠⣤⡶⡄⠀⣴⣶⡶⣴⢶⢰⢶⣴⢶⣶⠈⠙⠿⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣼⢿⡏⣷⡛⣿⡿⢻⣸⠉⣇⠿⣽⣾⣽⣟⣧⡇⡏⠉⢻⢳⣜⢻⡅⢿⡿⣼⡇⢸⣿⢨⣽⣿⣿⣿⡇⠋⣿⣟⣟⡇⠸⣽⣥⡟⣿⢸⡼⡘⢸⢸⠀⠀⠀⠀⠀⠈⠛⢿ ⠀⠀⣺⣿⡇⠀⠀⠀⠙⠛⢹⣿⠟⠋⠉⠀⠈⠉⠀⠉⠀⠉⠉⠁⠈⠉⠋⠁⠀⠘⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣷⣾⣧⣾⡿⠉⠉⠁⠀⣉⡷⠛⠉⠛⠉⠀⠙⠛⠁⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣙⣛⣃⣀⣀⣀⣀⣈⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢀⣀⣈⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⢀⣀⣀⣀⡀