⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⠁⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠟⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠏⠀⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠃⠀⠀⠀⠹⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠘⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣦⣤⣴⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀ ⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀ ⢸⣿⣿⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢸⣿⣿⡀⠀⠀⠀ ⠸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⢿⣿⡇⠀⠀⠀ ⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢸⣿⣿⠀⠀⠀ ⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⡀⠀⠀ ⠀⠸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣇⠀⠀ ⠀⠀⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠈⣿⣿⣿⣿⣿⣿⠿⣿⣿⡟⠛⠛⠋⠉⠉⢹⣿⣿⣿⠀⠀ ⠀⠀⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠹⣿⡏⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀ ⠀⠀⠘⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠿⠿⠿⠟⠛⣻⣿⣿⡍⠁⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⡀⠀ ⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡟⠀⠀⠀⠀⣸⣿⡀⠀⠀⠀⠀⠘⠻⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢠⡿⠁⠀⠀⠰⣯⠀⠀⠀⠈⠙⣦⣀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⣠⣾⠟⠳⢦⣤⡀⠀⠈⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀ ⠀⠀⠀⠸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⠀⣠⡾⠋⠀⠀⠀⠀⠈⠻⡦⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣶⣤⣄⣀⣤⣴⣾⣿⣿⣷⠀⠠⡟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠈⢻⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢻⣿⣿⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉⠁⠀⠀⢀⣀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉⣿⣿⣥⣤⣀⡀⣀⣠⣴⣶⣶⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣷⣶⣦⡿⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣘⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣷⣤⣄⣀⣀⣀⣤⣤⣴⣿⣿⣿⣿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⡿⠿⠿⠛⠋⠉⠉⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣾⣿⣷⣶⣶⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⠩⢉⠍⡩⠉⣿⣟⡿⣇⠐⡠⠂⡔⠠⢄⠢⠄⣿⣽⣻⠖⡠⠒⢄⠒⡄⢂⢿⣻⢿⡄⠢⡉⢹⣿⣟⣯⢿⣹⢯⡿⣿⣿⣷⣄⠀ ⠀⣠⣾⣿⣿⣿⣿⣿⢿⡻⢯⣟⡾⣝⣯⢿⣿⣇⠘⡌⢢⠐⡡⠁⣾⡽⢯⡗⢠⠑⠰⣈⠑⢢⠘⡄⣻⢾⣽⣫⠐⡩⡐⠬⡐⢃⢺⣽⣻⠦⢑⠨⠄⣿⡾⣽⠾⣽⡳⣏⡿⣽⣿⣿⡆ ⢠⣿⣿⣿⣿⣿⡟⣽⠾⣽⣛⡾⣽⣛⣾⣻⣞⣿⠐⢌⡐⠤⣁⠒⣸⣟⣯⡟⢀⠎⡡⢄⡉⢆⢃⠆⣽⣟⣾⡳⢌⡔⢡⢒⡡⢃⠜⣷⢯⣟⠠⢃⠌⣹⣿⡽⣻⣳⢟⡽⣞⣳⣿⣿⡇ ⢾⣿⣿⣿⣿⢧⠿⣭⡟⣧⢿⣹⢷⣻⡞⣷⢯⣿⢈⠰⡐⢂⠄⡒⢘⣾⣳⢟⡀⢎⡐⢢⠘⡄⢎⡒⣹⣾⡷⣿⠐⡜⣂⢎⡰⢩⠌⣻⣯⣟⠠⣉⠆⡹⣿⣽⣳⢯⣻⣽⢾⣿⣿⡿⠁ ⠘⣿⣿⣿⣯⣯⢟⣧⢿⣹⢾⡽⣞⡷⣻⡽⣯⢿⡆⠱⡐⠌⢢⠑⡈⣷⢯⡿⠐⢢⡘⡄⣓⡘⢦⣑⢺⣷⣿⣯⢓⡱⣌⢲⡱⢣⢎⡹⣷⣏⠲⠡⢎⠡⣿⣷⣯⣯⣷⣾⣿⣿⠟⠀⠀ ⠀⠈⠻⣿⣿⣿⣿⣮⢯⡽⢾⣹⢷⣛⣷⣻⣽⣻⡇⠱⡈⠜⡠⢊⠄⢻⣯⢿⡁⠖⡰⣡⠲⡜⡲⣌⢯⣿⣿⣿⣣⢳⢬⠳⣜⡣⢞⡜⣿⣧⠧⠽⣆⡅⢿⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⣿⣿⣟⣿⣽⣯⣿⣾⣹⣞⣷⣿⢻⡃⠱⢈⠆⣁⣢⣘⣜⣿⣻⡎⢜⡡⢆⡳⣍⢳⡜⢮⣿⡿⣿⢧⣏⣾⣙⣮⡝⡳⣾⢋⣀⣤⣀⠀⠙⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⣿⣿⣿⣾⢻⣝⡳⣭⠻⣝⡳⣎⢷⡃⠱⣈⡶⠋⠁⠀⠀⠉⠻⢷⣊⠵⣋⠶⣭⠳⣞⠳⣬⠱⡄⠦⠠⢄⠘⠰⢟⡵⣭⡉⢉⠻⠿⣷⡀⢘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣎⢷⢪⡵⢭⡻⣜⡳⣝⣎⠗⣡⠏⠀⠀⣴⣾⣿⣿⣶⣌⢳⡝⣮⡝⣶⢻⣌⡳⣌⢣⠜⣠⠃⠔⣈⠐⡈⠙⣭⢿⡄⣂⠐⡈⢑⢄⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣿⣿⣯⢺⡱⢎⡳⢧⡝⣼⢚⡬⣏⣽⠀⠀⣼⣿⣿⣿⣿⣿⣿⣆⢻⣶⣻⢧⣳⣬⣷⣬⡣⠞⡤⡙⡔⢂⢁⢂⠡⢀⠚⣇⠘⢆⡐⠂⠌⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣯⡳⣍⢯⡱⣏⡼⢎⣽⣺⣱⣏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣯⣿⣿⣿⣻⠽⢣⡛⠴⡱⣈⠆⡌⢄⠂⢂⡐⠘⣄⣈⣧⣈⣄⣁⣻⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣣⠽⣬⣳⣭⣳⣾⣽⣿⣏⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡻⣝⢫⡛⡴⣊⠗⣆⢣⠍⣔⣡⣼⣴⣾⣷⣶⣿⣿⣿⣿⣿⠿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣯⡿⣿⢿⣽⡿⣯⡟⢮⡣⢿⡆⠀⠀⠙⢿⣿⣿⣿⠿⣿⡟⣮⢛⡴⢭⠲⣍⢧⣹⣾⣾⣿⣿⡿⣿⣻⣯⢿⣾⣽⣾⣷⡟⣩⢦⡙⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⢛⡭⢏⡷⢫⢧⣹⢣⡝⣦⠙⣆⠀⠀⠀⠀⠉⠀⠀⣿⣝⢮⣛⣼⣧⣿⣿⣿⡿⣿⣽⢷⣿⣻⢿⡽⣯⣟⣾⡽⣿⣿⡯⡕⢮⡑⢿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢨⣿⣿⣿⣯⠳⡜⣭⢚⡵⣓⢎⡳⡼⣱⢃⠌⠳⢤⣄⣀⣀⣤⣾⣟⡾⢯⣿⣿⣻⢯⣟⣷⣻⢷⣯⣟⡾⣽⢯⣟⣷⣻⢾⡿⣯⢿⡱⣏⠳⣌⢻⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣱⠹⣆⢏⠶⣩⢞⡱⣇⣏⢮⡈⡑⠦⠤⡉⢧⡙⣿⣿⣿⢧⡫⢟⣯⣿⡿⣾⣽⡻⣾⣝⡿⣽⣻⢞⣧⣟⣿⣷⢯⣿⡧⢹⠳⡸⢬⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣖⢯⡜⢮⣹⡱⣮⢷⣽⣾⡇⣆⠱⡈⠆⡍⢢⠍⣿⣿⣿⣷⣙⠮⡜⡹⠿⣷⣳⣟⣷⣾⢿⣱⢯⣿⣾⣞⣳⡟⣟⣾⠣⢈⡳⣑⢊⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣞⢿⣻⢿⣾⣽⣿⡿⣿⠽⡳⣌⠢⠡⠍⡌⢣⠎⣽⣿⢿⣿⡜⢧⡹⢥⠓⡌⡙⠳⢯⢿⣭⣟⣽⣚⣷⣽⣧⠿⠋⢄⣶⣿⣷⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡼⣱⢫⣝⠻⡞⡽⢎⣻⢱⣎⠰⣁⠣⢌⡱⠌⡼⣿⡿⣿⡜⢧⢻⣬⣓⡬⣁⠓⠤⢂⠤⠉⡌⢉⠡⡐⢀⢂⣵⣿⣿⠿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣧⣗⡮⢽⣱⢫⡝⢦⡏⣼⠂⣄⠃⠦⡐⡍⠲⣿⣟⣿⡝⣎⣳⣬⣽⣽⣯⣋⣔⡡⢊⠴⡈⢆⠡⣘⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣷⣾⣧⣟⣧⣾⣱⣋⣤⣉⣦⣵⣬⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡟⠀⠈⠻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠃⠙⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠟⢦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠏⠀⠀⠀⠀⠈⠻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⠁⠀⠀⠈⢿⠉⠙⠲⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠃⠀⠀⠀⠀⠸⣷⣦⣄⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⣀⣀⣰⣿⣿⣿⡏⠀⠀⠀⠀⠀⠘⠉⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⢄⢶⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣀⡄⢠⢹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠊⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣀⣀⣀⣀⣀⣄⣄⣤⡸⢿⠟⠿⠻⠿⠛⠛⠛⠛⠛⠑⠶⠦⣴⠚⠉⠁⢸⡾⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⠁⢱⢀⢀⣏⡶⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢰⣆⠱⡈⢷⠁⠀⢰⡷⡆⢹⣆⣀⣀⣾⠁⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣸⣿⣿⣿⠀⢸⡇⠠⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣏⠝⣦⡀⠀⠻⣶⣽⠏⠀⣠⡿⣰⡿⠀⠈⠉⠉⠁⠀⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣾⣿⣿⣿⣿⣿⡇⠈⢹⡄⢡⢊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⠝⣦⡀⠈⠁⠀⢠⣿⣷⠏⠀⠀⣴⣇⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣛⢻⡏⠀⠀⠘⣇⠂⢆⠀⠀⠀⠀⠀⠀⠀⢸⡿⣆⡀⠀⠈⠻⠟⠁⠀⠀⠀⠀⠉⠁⠀⠀⢼⢃⠿⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠂⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣛⡆⣿⠀⠀⠀⣿⡘⢄⠂⠀⠀⠀⠀⠀⠀⠸⣧⢘⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡥⠶⠦⣄⠀⠀⢹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣿⣿⣿⣏⡖⣻⠀⠀⠀⢸⡧⢌⡀⠀⠀⠀⠀⠀⠀⣠⡴⠦⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⢀⣄⠀⠈⠙⢦⡘⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣷⡹⢼⡅⠀⠀⠈⢷⢂⠄⠀⠀⠀⠀⣰⠞⠁⠀⢀⡀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⢀⣿⣿⣆⠀⠀⠈⢷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⢱⢩⣧⠀⠐⠀⢸⡇⢂⠀⠀⢀⡼⠁⠀⠀⢰⣿⣿⣆⠀⠀⢳⡀⠀⠀⠀⠀⠀⢀⡏⠀⠸⣿⣿⣿⡆⠀⠀⢸⣾⣿⣧⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⣿⣿⡇⡖⣿⠀⠀⡀⠀⣿⠠⠀⠀⣾⠁⠀⠀⠀⣼⣿⣿⣿⡄⠀⠀⢳⡀⠀⠀⠀⠀⢸⡇⠀⠀⢿⣿⣿⡇⠀⠀⣾⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⠐⣹⠀⠀⢀⠀⢸⡗⡀⠀⠻⡆⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⢈⣧⢀⣀⣠⣤⣬⡷⣄⠀⠀⠻⡟⠀⠀⣰⣟⣋⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⣿⣷⠩⢼⡄⠈⠀⢀⠀⣿⠄⠀⠀⠹⣄⠀⠀⠈⢿⣿⡿⠀⠀⢀⣾⣷⠋⠹⢩⠀⢈⡝⠺⡙⠲⠦⠤⠶⠚⠁⢹⣻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⠱⡸⡇⠀⠠⠀⢀⢸⣏⠀⣴⣶⣽⢦⣀⠀⠀⠙⠁⣀⡴⢋⡏⠈⣧⣠⡿⣦⠾⠃⠀⢹⡄⠀⠀⠄⡠⠄⠈⠛⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣿⣿⡧⡑⣧⠐⠀⢀⠠⠈⣿⡀⢀⣿⣴⡄⠉⠛⠒⠒⠋⠁⠀⣼⠃⠀⠈⠉⠀⠀⠀⠀⠀⠈⣇⠈⣌⣐⣤⣬⣴⣭⣹⣿⣿⣄⣀⣀⣠⣀⣀⢀⡀⠀⠀⠀⣀⢀⣀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⡧⡑⣿⠀⢀⠀⠠⠀⠘⣇⠘⣯⣾⠞⠁⢀⡀⢂⠠⢁⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⣾⠋⠉⠁⠀⠀⠀⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀ ⠀⠀⠀⣿⣿⣿⣷⢡⢻⡆⠀⢀⠂⠀⠁⢿⡀⠙⣁⢈⠐⠠⡐⢄⣒⣬⣘⡤⢳⡄⠀⠀⠀⠀⠀⠀⢠⣟⡲⣽⣺⠀⣐⣒⣬⡴⠶⠚⠿⢟⣋⣙⣛⣛⡛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⠀⠀⠀⠸⣿⣿⣿⣧⢺⡇⠀⠄⠀⠌⢀⠈⣧⠀⢄⣢⡼⠗⠛⠋⠉⠁⠈⠙⠓⢻⡦⣄⣀⣀⣠⣶⣛⣦⡽⠟⠛⠛⡉⠉⠀⠀⠈⠙⠛⢒⣶⣶⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣭⣀⠠⠈⢀⠀⠂⢹⡖⡌⣿⠀⠀⣀⣠⡤⠶⣒⣩⣍⣣⡽⠽⠟⠛⣋⣉⣁⠰⠶⢶⣯⣭⣙⣛⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇ ⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣷⣶⣀⠆⠁⡈⣷⠸⣸⡆⢉⣉⣶⣶⠿⠏⠉⠉⠀⠀⠀⠀⠀⠈⠉⠹⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣶⣏⡳⠛⠋⠉⠁⢤⣤⣤⣈⡛⠻⢿⣶⣶⣦⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣨⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⠿⠟⠛⠋⠉⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣷⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠏⠙⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡿⠋⠀⠀⠀⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠒⠒⠒⠚⠛⠛⠛⠛⠛⠛⠛⠉⠙⣛⣯⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣤⣁⠈⠉⠉⠀⠉⠉⠉⠙⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠉⠉⣻⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣷⣤⣄⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦⡿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠋⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠺⠿⠿⠶⢤⣀⠀⠀⣿⣿⡇⠀⠀⠀⠀ ⢀⣴⣶⣾⣿⣿⣿⣿⣿⠿⠋⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⢁⣠⣾⣋⣽⡿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠙⢦⠀⢿⣿⣷⠀⠀⠀⠀ ⢸⣿⣿⡿⠛⠋⠉⠉⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢠⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠈⣧⢸⣿⣿⠀⠀⠀⠀ ⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠘⣧⣿⣿⡇⠀⠀⠀ ⠈⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢹⣿⣿⣷⠀⠀⠀ ⠀⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢹⣿⣿⡆⠀⠀ ⠀⠸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢻⣿⡇⠀⠀ ⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⢹⠇⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⣿⣿⠀⠀ ⠀⠀⢹⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⠀⠀ ⠀⠀⠘⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⡄⠀ ⠀⠀⠀⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⣽⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠁⠀⠀⢸⣿⣇⠀ ⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⠀⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠉⢠⡿⠀⠀⠀⠘⣿⣿⠀ ⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡟⠀⠀⠀⠀⠀⠀⠀⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠛⠉⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠐⢿⣿⠀ ⠀⠀⠀⠸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠋⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⢹⣿⡄ ⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⠀⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣿⡇ ⠀⠀⠀⠀⠻⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠶⠤⠤⠤⠤⠶⠒⠚⠋⠉⠁⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣶⣿⣿⠿⠟⠃ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣾⣿⡿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣏⣋⡁⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣿⣿⣷⣦⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⠿⣿⣿⣿⣿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣷⣶⣤⣀⠀⠀⣀⣀⣤⣤⣶⣶⣾⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⡿⠿⠿⠟⠛⠛⠋⠉⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠀⣿⣿⣿⡃⠀⠤⢄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣤⡶⣿⡋⠀⠀⠀⠀⢸⡧⢎⡇⠀⠀⠀⠀⢹⡏⢛⡏⠑⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠟⠀⠀⢻⣧⣿⠇⠀⠀⠀⠀⠀⡛⠛⣃⣀⣀⣀⣀⡘⠿⠃⠧⠀⠀⠀⠛⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠚⠁⢀⣀⣤⡴⣾⣿⣶⣞⣟⢻⣛⡟⣻⣿⣿⡝⣯⢻⡝⣫⢿⣿⣿⣛⢛⠳⢶⣤⡀⠙⢦⣀⣀⣄⣀⡀⠀⠀⠀ ⠀⠀⣀⡤⢶⢶⡾⣶⣤⣄⡀⢀⡾⢋⡍⠦⣑⣿⡿⣿⢣⢎⠷⣬⢓⣿⣿⣿⣟⠦⣏⠼⡱⢿⣿⣿⡧⣏⠰⣨⠙⣿⣶⣿⣟⣯⣟⣭⠛⠶⣄⠀ ⣠⢞⡭⣞⣛⢮⣷⣻⢾⡽⣿⢿⡆⠡⡘⢑⣺⣿⣟⣿⢡⡛⡼⣒⢏⣿⣿⢿⣏⠳⣜⢩⠓⣿⣿⡿⣿⢌⡳⢆⣽⣿⢯⣷⣻⡾⣽⡾⣿⡵⣌⡧ ⣿⣈⠳⣽⣎⡿⢾⡽⣯⢿⣽⣻⡷⢁⠀⠃⢾⣻⢞⣿⢠⡙⢶⠩⢎⣿⣯⢿⣇⠣⡌⢂⡏⢼⣿⣽⣿⠢⡵⠚⣼⣿⣟⣷⢿⡽⣷⣟⣿⣿⣿⠇ ⠈⠻⣶⣩⢾⡽⣯⣟⣿⣻⢾⡽⣟⠀⠡⠈⢼⣟⠾⣿⠀⠌⡌⢣⠉⢿⣞⡯⣇⠋⠱⢆⡈⡘⣿⣞⣿⠱⡈⠒⣼⣿⣾⣯⣟⣿⣳⣟⣾⡽⠃⠀ ⠀⠀⠈⠛⠯⣿⣷⣽⣾⣽⣯⣿⠃⠠⠁⢌⣈⣿⡣⢽⠀⢂⠰⢀⠊⠼⣏⢷⣋⠠⠑⠠⠁⠌⣿⣻⡟⣡⣬⣉⡧⢿⣿⣿⣞⣷⠿⠛⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⡿⣿⠀⠡⡼⠋⠉⠉⠻⣞⠠⠁⠂⠄⡘⢸⣟⢮⣓⠠⢁⠘⠠⢱⣿⣷⠟⠉⠉⢳⣞⣿⣿⣿⡿⢿⣶⣤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣻⠻⢿⡿⠃⠈⣼⠁⢠⣾⣷⣦⠹⣆⢈⣰⣤⣶⣾⣿⣿⣿⣶⣦⣬⡐⣼⣿⢃⣴⣿⣦⠀⢻⣿⡿⣿⣓⠚⠼⣿⢿⡃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⢸⠀⢧⠀⣿⣿⣿⣿⣧⡿⡟⣏⠷⣣⢞⡿⡳⢯⡟⣾⡹⢿⣿⣧⣾⣿⣿⣿⡗⢸⣿⣟⣿⡿⢽⣳⡿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡀⠠⠀⠸⢀⠚⣄⠘⣿⣿⣿⣷⠙⣼⣍⣏⣗⡺⠜⡁⢛⡘⢧⡽⣙⣾⡟⣿⣿⣿⣿⠃⣼⠛⠻⠿⣿⣿⣾⣽⣹⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣷⡀⠂⠠⠙⠦⣄⣉⣼⣿⣏⠁⠌⣩⣄⣀⣂⣰⣠⣐⣠⣉⣛⡋⢷⣿⣧⣉⣀⣼⣿⡄⠀⠀⠀⡂⠉⠛⠻⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⡛⡆⢈⠐⡀⠂⢄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡛⡉⢉⠙⠿⢿⡶⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣧⠀⠂⠄⠡⢸⣷⣿⣿⡭⣿⣍⠛⡟⣿⣟⢻⡽⣏⢿⡹⣽⣿⣿⣿⣿⠐⢠⠂⡘⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡅⡌⠱⣹⣿⣿⣽⡷⡸⢿⣼⢽⣫⡜⣷⡺⣽⡶⣷⡟⣾⣿⣿⡟⣈⢆⣣⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢷⣖⣬⣍⣏⠷⣿⣖⠻⢿⣶⣿⣯⣷⣿⠿⣑⣿⢫⣐⣦⣼⢆⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⣿⣿⣼⢩⡞⢻⣶⣮⣽⣿⣿⣴⣾⠛⢡⣦⣽⣿⣾⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⣿⣟⣾⣿⣿⣟⡿⢿⠟⣯⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⡀⠌⣽⠿⣟⠿⡿⣟⡟⠀⠀⠙⢾⣵⣋⣯⣝⣭⣶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⠾⠾⠾⠛⠋⠁⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣀⣤⣤⠤⠷⠚⢛⠿⠯⠿⠿⢟⠛⠛⠙⠓⠲⠤⢤⣤⣤⣀⣀⠀⢀⣤⠔⠀⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠉⠀⠀⠀⠀⣰⡏⠀⢠⣦⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⡍⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣤⠖⠉⡇⢀⡷⣇⠀⠘⠃⠀⠀⠉⠉⠚⠑⠉⠓⠦⠤⢤⣀⣀⡾⠀⣳⠴⠃⠀⠶⠒⠒⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣀⠀⠀⠀⣀⣀⣀⣀⣂⣀⣀⣹⣿⣁⣧⡀⣳⡟⢀⣠⡄⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢿⡤⠤⠤⠄⠒⠒⠒⠒⠒⠒⠂⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⢿⡿⣿⣶⣼⠡⠁⡌⠠⢉⣯⢻⡏⠠⠁⠌⡉⢉⢩⣟⣻⡟⢉⠙⠒⠓⡒⣶⢶⡖⠦⠴⣤⣠⣶⣷⣦⣬⡡⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄⠐ ⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⣰⣿⣿⢷⣏⣿⣹⢷⣏⣿⡇⠰⢀⠁⢆⣏⣹⠆⢁⠉⠰⢀⠁⢸⣷⢹⡏⢀⡈⠆⢁⠰⣏⡏⡇⠆⡰⣿⣿⢷⡿⣾⣹⢿⣆⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣹⢻⣦⣿⡿⣽⣻⣞⣷⣻⢯⡿⣽⡇⠐⡡⢈⠰⣏⡞⢀⠆⡈⣁⠂⠡⢺⣗⣻⠇⠠⡐⢈⠰⢀⣿⣚⡇⠌⡀⣿⣯⢿⣽⣳⢯⣿⣹⡇⡔⠒⠒⣤⡠⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⣿⡜⣳⢮⢽⣻⣷⣟⣾⣳⣟⣯⢿⣿⠃⠔⡀⠆⢹⣏⡞⢀⠂⠔⠠⡈⢡⢸⢮⣽⡠⠁⡄⢃⠐⠂⣿⣼⠐⠠⢁⣿⣿⣻⢾⣽⣻⣾⢟⡀⠃⢀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣵⡾⠳⠿⣷⡙⠛⠳⢻⣾⣿⡟⠠⠌⣐⣬⣤⣻⡜⠠⠌⢂⠡⠐⠂⣼⣻⣦⠄⠡⢐⠠⢁⠊⣝⣦⣬⣅⠂⣿⠉⡿⠛⠚⠉⡽⠻⡄⠀⣴⠇⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠿⠟⠻⠽⠆⠒⣿⣿⠀⠀⠘⢿⣿⡇⡵⠋⠁⣠⣤⣉⢿⣔⠸⣄⣂⡭⢶⠚⢷⣿⣦⢁⠂⠌⣐⡾⣻⣧⣄⠈⠻⣿⣿⣁⣤⣤⡞⢿⣾⠟⣿⡏⠀⠀⠀⠀⠀⠀⢨ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠁⠂⠀⠀⠀⣾⣿⠁⢀⣾⣿⣿⣿⣿⣹⡖⢋⠷⠒⢋⠰⠀⢿⣿⣆⠌⢂⠻⢿⣿⣿⣿⣷⠀⢹⠁⠀⠉⠁⠀⠈⠭⠀⠉⠁⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⢦⣀⠀⠀⢀⡀⣿⣿⠀⠸⣿⣿⣿⣿⣿⣿⣧⣦⠠⠑⡈⠄⡡⠊⢿⣿⠀⠢⢐⠠⢹⣿⣿⡿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠀⠄⡐⢀⠂⣰⠾⠛⣫⡏⢣⣄⣹⣧⠀⢀⠀⢼⡿⡄⠀⠙⠿⡿⠿⣿⠋⡑⢁⢂⠡⢐⡈⢄⣁⣊⣡⣈⣁⣢⡐⢂⢹⠛⠁⢀⣾⢀⣀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡁⢂⠐⡀⠂⠌⠛⠙⠉⠉⢉⠠⠀⡀⢀⠂⠀⢾⣷⠘⠦⣀⣀⣀⣤⡟⣤⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡤⠖⠋⣽⠀⠄⡈⢉⠡⢉⠐⠄⢂⡐⠠⢀⠄⡐⢀⠢⢀ ⠀⠐⡀⠂⠠⠁⠂⠌⠠⠁⠌⡀⠐⠠⠐⡀⠄⡁⢾⣿⢀⠒⡈⠡⢉⣿⣿⣻⣿⣯⣿⣽⣿⡿⣿⣿⣿⣿⡿⢿⣿⣿⡿⣿⠀⠌⡐⡯⠐⠠⢁⠂⠰⢀⠊⡐⠠⠠⢁⠂⡐⠈⠄⢂⠄ ⠀⢁⠠⠀⠡⢀⠡⠐⠀⠡⠀⠄⡁⠂⢁⠠⠐⢀⠸⣿⠀⠆⡐⠡⠘⣿⣻⣧⠻⣿⣽⣿⡝⣶⣟⠹⡄⣻⣿⡻⢿⡿⣹⢷⢈⠐⠄⡇⠌⡐⠠⢈⠂⠄⠒⠠⢁⠒⠠⠁⡄⢉⠐⠂⠌ ⠀⢀⠀⠆⠁⠀⡀⠆⠁⡀⠁⡀⠰⠈⢀⠰⠈⢀⠀⢿⡎⠰⢀⢁⠱⣿⢿⡇⢆⠉⢿⣿⣾⣸⣿⣿⠿⣿⠿⣿⣿⠇⣿⢿⢀⠈⢶⡇⠆⡀⠁⠆⡈⢀⠁⠶⢀⠈⡀⢁⠰⠀⠎⠰⠈ ⠀⠂⠀⠄⢈⠀⠄⠐⢀⠐⢀⠐⠠⠈⡀⠐⡈⠠⢈⠈⢧⣂⣅⣢⣐⣿⣯⣇⣈⢾⣄⣈⢋⠛⢿⣯⣽⣿⣦⣿⡶⠚⠛⠛⠋⢋⠉⡁⠂⠄⣁⠢⠐⠠⡈⠐⡀⢂⠁⠂⠄⠃⠌⢠⠁ ⠀⠄⠁⡀⠂⠠⠐⠈⢀⠀⠂⡀⠂⢁⠠⠁⡀⠂⠄⡈⠄⠠⠀⠄⡘⣿⣷⣿⣯⣿⣿⣏⠛⠻⢶⣼⡷⠾⠿⠿⠷⠈⠄⠡⠈⠄⠂⠄⡑⠈⠄⠠⢁⠂⠄⡡⠐⢂⠡⠘⠠⠁⡌⢀⠂ ⠀⡀⠂⠀⠄⠁⠠⠈⢀⠠⠁⠀⠌⠀⠄⠂⠠⠁⢂⠐⠈⠄⡁⠂⠄⡉⠡⠁⠄⠠⠀⠄⢂⠡⠀⠄⡐⢀⠂⡐⠠⠁⠌⠠⠑⡈⠌⡐⠠⠁⠌⡐⠠⢈⡐⠠⢁⠂⠄⣁⠂⠡⠐⠠⢈ ⠀⠠⠀⢁⠠⠈⢀⠐⠀⡀⠂⢁⠐⠈⠠⠈⠄⠡⠀⠌⡐⠠⢀⠁⠂⠄⠡⠈⠄⠡⢈⠐⡀⢂⠁⡂⢐⠀⡂⢁⠂⠡⢈⠁⢂⠐⠄⡠⢁⠘⠠⠠⢁⠂⠄⡁⠂⠌⡐⠠⢈⠐⠡⢁⠂ ⠀⠂⢁⠠⠀⠂⠠⠀⢂⠠⠐⠀⠠⠁⠂⢁⠐⠠⠁⠂⠄⠂⠄⡈⠐⡈⠄⠡⢈⠐⡀⢂⠐⡀⠂⠔⠠⢁⠐⡠⢈⠁⠂⠌⠠⠌⡐⢀⠂⠌⢠⠁⠂⠌⡐⠠⢁⠂⠄⣁⠂⠌⡐⠠⢈