⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣦⣤⣤⣤⠀⢸⡇⠀⠀⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⢹⠀⢸⡇⢀⡀⠻⡿⠋⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀ ⠀⠀⣤⣤⣤⣤⡄⠀⠀⠀⠀⢸⠀⢸⡇⢸⡇⠀⡇⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀ ⠀⠀⠉⠉⠉⢹⡇⠀⠀⠀⢀⣈⣀⣈⣁⣈⣁⣀⣁⡀⠀⠀⠀⠀⠀⠈⢻⠋⠀⠀ ⠀⠀⠀⠀⠀⠸⠷⠶⠶⠆⢸⠋⢹⣿⡏⢹⣿⣿⣿⡇⠰⠶⠶⠶⠶⠶⠿⠀⠀⠀ ⠀⠀⠀⢰⡶⠶⠶⠶⠶⠆⢸⠀⢸⣿⡇⠸⠿⠿⢿⡇⠰⠶⠶⠶⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⣤⣤⣤⡄⢸⡄⠸⣿⣧⣤⣤⣤⣼⡇⢠⣤⣤⣤⣤⣴⣿⣷⠀⠀ ⠀⠀⠀⣸⠀⠀⠀⣤⣤⡄⢸⡏⠀⡈⠛⠛⠛⠛⢛⡇⢠⣤⣤⣤⡄⠙⠿⠛⠀⠀ ⠀⠀⣾⣿⣷⠀⠀⣿⡏⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠉⠉⢹⡇⠀⠀⠀⠀⠀ ⠀⠀⠙⠛⠛⠀⠀⣿⡇⠀⠀⢸⠀⢸⡇⢸⡇⠀⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣷⡄⠀⠘⠀⢸⡇⠘⠃⠀⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠿⠛⠁⠀⠀⢀⣼⣇⠀⠀⠀⡇⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⠇⠀⠀⡇⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⢀⣀⣀⡀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠸⣿⣿⠇⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀ ⢰⣶⣦⠀⠀⢸⣿⡿⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣴⣶⡆ ⠘⠛⠛⠀⠀⢸⣿⣷⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠛⠛⠃ ⢀⣀⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣀⡀ ⢸⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⡇ ⠈⠉⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠉⠁ ⢠⣤⣤⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⢿⣿⡇⠀⠀⣤⣤⡄ ⠸⠿⠟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣠⣾⣿⡇⠀⠀⠻⠿⠇ ⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⢰⣿⣿⡆⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠈⠉⠉⠁⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡏⠀⠀⠙⠛⠛⠛⣿⡇⢸⣿⣿⠁⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣤⣤⣾⣿⣿⡆⣿⡇⢸⡿⢿⣄⢀⣴⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿ ⣿⣿⠛⠛⠛⠛⢻⣿⣿⣿⣿⡇⣿⡇⢸⡇⢸⣿⢸⣿⣿⣿⣿⣿⣿⠁⠀⠀⣿⣿ ⣿⣿⣶⣶⣶⡆⢸⣿⣿⣿⡿⠷⠿⠷⠾⠷⠾⠿⠾⢿⣿⣿⣿⣿⣿⣷⡄⣴⣿⣿ ⣿⣿⣿⣿⣿⣇⣈⣉⣉⣹⡇⣴⡆⠀⢰⡆⠀⠀⠀⢸⣏⣉⣉⣉⣉⣉⣀⣿⣿⣿ ⣿⣿⣿⡏⢉⣉⣉⣉⣉⣹⡇⣿⡇⠀⢸⣇⣀⣀⡀⢸⣏⣉⣉⣉⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⣿⣿⠛⠛⠛⢻⡇⢻⣇⠀⠘⠛⠛⠛⠃⢸⡟⠛⠛⠛⠛⠋⠀⠈⣿⣿ ⣿⣿⣿⠇⣿⣿⣿⠛⠛⢻⡇⢰⣿⢷⣤⣤⣤⣤⡤⢸⡟⠛⠛⠛⢻⣦⣀⣤⣿⣿ ⣿⣿⠁⠀⠈⣿⣿⠀⢰⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣶⣶⡆⢸⣿⣿⣿⣿⣿ ⣿⣿⣦⣤⣤⣿⣿⠀⢸⣿⣿⡇⣿⡇⢸⡇⢸⣿⢸⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠁⠀⠈⢻⣿⣧⣿⡇⢸⣧⣼⣿⢸⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣦⣀⣤⣾⣿⣿⡿⠃⠸⣿⣿⣿⢸⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⣸⣿⣿⢸⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿