⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉⠁⠀⠀⣼⣿⡀⠉⠉⠉⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⢻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠈⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠀⠀⢹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⣼⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠁⠀⠀⠀⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⠀⠀ ⠀⢰⣿⣿⣿⣟⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⣿⣿⣿⣯⣤⣤⣤⣤⣼⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣧⠀ ⠀⣾⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⡄ ⢸⣿⣿⣿⡟⠀⠈⠙⠿⣿⣿⣿⣿⣿⣟⠛⠛⠛⠛⠛⠛⠛⣻⣿⣿⣿⠋⠉⠉⠉⠉⠉⠉⠉⣿⣿⣿⣯⠉⠉⠉⠉⠉⠉⠉⣩⣿⣿⣿⣿⡿⠟⠉⠀⠀⠘⣿⣿⣿⣧ ⣾⣿⣿⣿⡇⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣷⣦⣀⠀⠀⠀⢀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡄⠀⠀⠀⣠⣴⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣷⣤⣀⣼⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣠⣴⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿ ⠈⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠏⠀⠙⠿⣿⣿⣿⣷⣶⣿⣿⣿⠿⠋⠁⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠇ ⠀⠸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡟⠀⠀⠀⢀⣨⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⠀ ⠀⠀⢻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⠀⣠⣴⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⣦⡀⠀⠘⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠁⠀ ⠀⠀⠈⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⢇⣴⣾⣿⣿⣿⠟⠋⠀⠀⠀⠈⠙⢿⣿⣿⣿⣷⣄⣹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣄⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣦⡀⢠⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⡆⠀⠀⣠⣾⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣴⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣏⠻⣿⣿⠿⣓⣤⣴⣶⣿⣿⣿⣿⣿⣿⣶⡦⣀⣴⣿⣿⣿⡿⢛⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡄⣤⣶⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⢟⣥⣾⣿⣿⣿⢟⣍⡀⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣧⢻⣿⡿⠛⠹⣷⣾⣿⣷⣦⡀⢾⣿⣿⣿⠟⠋⢷⣿⣿⣿⣬⡻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢿⣿⣿⡞⠁⠀⠀⠀⠀⠙⠿⣿⣿⣿⣶⣝⠋⠁⠀⠀⠀⠙⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡘⣿⣿⣿⡀⠀⠀⣀⣴⣿⣿⣮⡻⢿⣿⣿⣿⣦⡀⠀⠀⠀⣾⡝⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡷⢹⣿⡿⢇⣤⣾⣿⣿⣿⠟⠉⠀⠀⠉⠻⣿⣿⣿⣷⣤⢰⣿⣿⡎⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠀⢈⣯⣾⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⢃⣿⣿⣿⠁⠈⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⣶⣿⣿⣿⡿⣛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣾⣿⣿⢇⣾⣦⡹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⠟⢷⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢸⣿⣿⣿⣦⣝⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣞⢻⣿⣿⡇⠉⠀⠀⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠃⠀⠉⠻⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⠼⣿⣿⣷⠀⠀⠀⠀⢻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡏⠀⠀⠀⠀⣷⣝⠿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣿⣿⣿⣿⣛⣁⣀⣻⣛⣛⣧⣀⣀⣀⣈⣿⣿⣿⡀⣀⣀⣀⣀⣀⠀⢀⢀⣰⠿⠿⠿⠀⠀⠀⠀⣼⣿⣿⡟⠈⠛⢿⣿⣿⣿⣦⣀⠀⠀⠀⠀ ⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣴⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻⣯⣭⣭⣉⠋⠁⢿⣿⣿⡎⠛⠛⠛⠛⠛⠛⣟⣛⣛⠛⠛⠛⣫⣾⣿⣿⠟⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣤⣘⠿⣿⣿⡀⠀⠀⠀⠀⢰⣿⣿⡿⣀⣴⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣶⣮⣥⣀⣀⣀⣀⣿⣿⣿⢣⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⡟⣼⣿⣿⡏⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣭⣭⠉⢱⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣆⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠤⠤⢤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⣏⠁⠀⡀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠤⠤⠤⠤⠤⣤⣀⣀⠀⠀⠀⠀⠀⣠⣄⠀⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⠀⢸⡟⠋⢻⠀⢀⡤⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢦⣀⠀⠨⠛⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠟⠀⠀⠀⠚⠁⢀⡼⢿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⡟⢦⣄⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀ ⠀⠀⠀⣴⠃⠀⠀⠀⠀⢀⡴⠋⠀⠈⣿⣟⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢖⣽⣿⠁⠀⠈⢳⡄⠀⠀⠀⠀⠈⢳⡀⠀⠀ ⠀⠀⡼⠁⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⢹⣷⣿⡾⣷⣦⣀⠀⠀⠀⠀⠀⠀⣠⣴⣿⢟⣿⣿⠇⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⢳⡀⠀ ⠀⣸⠃⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⢧⠹⡷⢭⡟⢿⣷⣤⡀⢀⡴⣾⠿⢙⠜⢫⠏⡞⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⢷⠀ ⠀⡏⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠈⣇⠘⣦⠙⢮⣼⡷⣟⢷⣾⣹⠖⠁⣰⠃⣸⠁⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠘⡆ ⢸⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠘⣧⢶⠻⢄⠉⠉⢛⠟⢦⣴⡃⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⢇ ⣼⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⢋⡿⠘⢦⠀⢱⡴⠋⢀⠎⢸⣟⣾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⡴⠊⣁⣼⣿⡅⢸⣄⠑⣄⡇⡔⢁⡴⠀⢹⠧⣌⣑⢦⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸ ⢿⠀⠀⠀⠀⠘⡇⠀⠀⠀⢀⡠⣶⠟⣛⣩⠥⢴⣿⣇⠘⣿⣿⡿⠀⣿⣿⡿⢰⣿⠢⠤⠭⠿⣿⣷⢤⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸ ⢸⠀⠀⡀⡀⠀⢷⠀⣠⣴⣭⣞⣁⣭⡼⠷⠷⠟⠉⢻⣦⠈⢛⠁⠀⡝⠋⡴⡿⠈⠛⠷⠷⠶⡴⣮⡷⣬⣲⣄⠀⢸⠃⣀⣀⠀⠀⡞ ⠈⣇⠈⠛⡏⠀⠸⣟⠛⠛⠓⠒⠒⠒⠒⠒⠒⠒⠒⠚⣿⡗⢺⠒⠒⡗⢺⣷⠓⠒⠒⠒⠒⠒⠒⠒⠒⠚⠛⠚⢛⡟⠀⠙⡿⠀⢠⠇ ⠀⢹⡄⠰⣧⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣌⠀⠀⢣⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠃⠀⡼⠀ ⠀⠀⢳⡀⠹⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣶⢰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⣼⠃⠀ ⠀⠀⠀⢻⡄⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡍⢉⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢀⡼⠃⠀⠀ ⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⢹⡷⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⠀⠀⠀⠀⠀⢣⡸⠀⠀⠀⠀⠀⢀⣠⠴⠚⠁⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠶⠤⠼⠧⠤⠶⠖⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠦⣄⣀⡀⠀⠀⠀⠈⠉⠀⠟⠀⠀⠀⠀⣀⣀⠤⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠓⠒⠒⠒⠒⠒⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣴⠾⠟⠛⠛⠙⠛⠻⠷⣦⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⣰⡿⠃⠘⣿⡙⠷⣦⣀⠀⠀⢀⣴⠿⢋⣿⠃⠘⢿⣆⠀⠀ ⠀⣰⡿⠁⠀⠀⢹⣇⠀⠈⢙⣷⣾⡛⠁⠀⣼⠏⠀⠀⠈⢿⣇⠀ ⠀⣿⠃⠀⠀⠀⠀⢿⣄⣴⠟⠉⠈⠻⢶⣴⡟⠀⠀⠀⠀⠘⣿⡄ ⢸⡟⠀⠀⠀⠀⣠⡾⣯⠁⠀⠀⠀⠀⠀⣿⠿⣦⣀⠀⠀⠀⢿⡇ ⠸⣇⠀⣀⣴⠟⠉⠀⢻⡆⠀⠀⠀⠀⣼⠇⠀⠈⠻⢷⣤⡀⣸⡇ ⠀⣿⡾⠿⠷⠶⠶⠶⠾⣿⠶⠶⠶⢶⡿⠶⠶⠶⠶⠶⠿⣿⣿⠀ ⠀⠘⣿⡄⠀⠀⠀⠀⠀⠸⣇⠀⠀⣾⠃⠀⠀⠀⠀⠀⢠⣿⠃⠀ ⠀⠀⠘⢿⣤⡀⠀⠀⠀⠀⢻⡄⢰⡟⠀⠀⠀⠀⠀⣤⡿⠃⠀⠀ ⠀⠀⠀⠀⠙⢷⣦⣄⠀⠀⠘⣷⣿⠃⠀⠀⣠⣴⡾⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠻⠷⠶⣿⣿⠶⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠤⠴⠤⠤⠤⠴⠠⠤⠤⠀⠂⠶⠶⠆⠰⠆⠤⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠖⠒⠛⠉⠉⠉⠉⠁⠀⠀⠈⠉⠉⠉⠙⠛⠲⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠹⣶⡶⠶⣶⠀⠀⠀⠀⣠⣤⠶⠒⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠲⢦⣄⡀⠀⠀⠈⢛⣿⠇⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⣀⣿⠀⠀⢸⣄⣠⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢦⣄⠈⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠉⠉⠀⣀⡾⠛⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⢻⣟⣟⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢞⡽⣻⡏⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀ ⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠘⣿⣮⡓⣮⣛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣯⡷⣫⣿⡟⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀ ⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠸⡟⣿⣿⡙⡷⣯⣷⣤⡀⠀⠀⠀⠀⠀⣀⣴⣻⢿⢛⣧⠖⡿⣻⠃⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀ ⠀⠀⣿⠁⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⡈⢳⡙⢶⡝⠙⣶⣝⡶⣄⢀⡰⢞⣹⡟⢇⡴⠟⢁⡞⢁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⢻⡆⠀ ⠀⢸⠃⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠻⣆⠙⠳⣄⡇⣷⣾⠛⣶⣾⢈⣣⠟⠀⣠⠏⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⣷⠀ ⠀⡾⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠹⣆⣠⣽⣟⠁⠸⠗⠻⠿⡿⢧⣀⢠⠏⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⢸⡇ ⢰⡇⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣀⡤⣿⠋⣇⡘⠊⢣⠀⢀⡴⠃⠈⡟⢿⣦⣀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠈⡇ ⢸⡇⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣯⢠⡿⠀⠙⢧⡀⠈⣷⠏⠀⢀⠜⠁⠸⣆⣹⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⣷ ⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⢁⣠⣼⣟⡇⠀⣧⡀⠙⢦⢸⢀⡞⠁⣀⡆⠀⢹⡿⣦⣈⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸ ⢸⡇⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⢀⣤⣾⠷⠞⠛⢋⣁⣤⣿⡇⠀⣿⣿⣷⡾⡇⠸⣶⣿⣻⡖⣠⣿⣄⣀⣉⣙⣳⡮⣿⢦⣀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⣾ ⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣠⠞⣩⠟⡡⠴⢺⠛⣍⣭⣼⠿⣿⡄⠈⠻⣿⠿⠀⠰⣿⡿⠟⢡⣾⠻⣴⣄⣌⣍⢉⠙⡋⡻⣌⠳⢤⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⡇ ⠈⣿⠀⠀⣄⣠⡀⠀⢸⡆⣠⣶⣯⣒⠞⠵⠢⠶⠲⠛⠚⠛⠛⠁⠀⢹⡿⣆⠀⢡⠂⠀⠰⡌⠁⣴⢿⡏⠀⠈⠉⠊⠛⠻⠓⠝⠿⠿⠿⣶⣽⠷⣄⡀⡿⠁⢰⣤⣤⠀⠀⢸⠇ ⠀⢸⡄⠀⠛⢻⡇⠀⠀⣿⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⢿⣿⠉⢻⠋⠉⠙⡏⠙⣿⡿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻⡇⠀⠈⢹⡏⠀⠀⡾⠀ ⠀⠀⣿⡀⠀⣿⡇⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣇⡌⠃⠀⠸⢡⣸⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⢸⠀⠀⣰⠇⠀ ⠀⠀⠘⣧⠀⠙⣷⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡹⣄⠀⣠⣟⣧⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀ ⠀⠀⠀⠹⣧⠀⠚⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣓⣺⣾⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀ ⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⡏⠉⢱⢯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡽⣦⡟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠉⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⢤⣀⣀⠀⠀⠀⠀⠘⣦⠇⠀⠀⠀⠀⢀⣀⣠⡴⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠒⠒⠶⠿⠖⠒⠒⠒⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠋⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡶⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⢤⣄⣀⣀⣀⠀⠀⠀⠀⠘⠁⠀⢀⣀⣀⣀⡤⠴⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣴⣾⡿⠟⠋⠉⠁⠀⣰⣧⠀⠈⠉⠙⠻⢿⣿⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⠟⠁⠀⠀⠀⠀⠀⢀⣿⣿⡄⠀⠀⠀⠀⠀⠈⠛⢿⣷⣄⠀⠀⠀ ⠀⠀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣾⡟⢻⣷⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⠀⠀ ⠀⣸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⠀ ⢰⣿⡿⣤⣤⣤⣴⣶⣶⣶⣶⣶⣿⣿⣶⣶⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⢿⣿⡇ ⣼⣿⠃⠈⠛⢿⣿⣯⡉⠉⠉⣿⡿⠁⠀⠀⠈⢻⣿⠉⠉⣉⣽⣿⠟⠋⠀⠀⣿⣿ ⣿⣿⠀⠀⠀⠀⠈⠛⢿⣷⣼⣿⠇⠀⠀⠀⠀⠘⣿⣷⣾⡿⠋⠁⠀⠀⠀⠀⣿⣿ ⢻⣿⡀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣶⣄⡀⠀⣠⣴⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⠸⣿⣇⠀⠀⠀⠀⠀⠀⣼⣿⠁⠙⣻⣿⣾⣟⠋⠈⣿⣇⠀⠀⠀⠀⠀⠀⢰⣿⡇ ⠀⢻⣿⣆⠀⠀⠀⠀⢰⣿⢃⣴⣾⠿⠋⠙⢿⣷⣤⡸⣿⡀⠀⠀⠀⠀⢠⣿⡟⠀ ⠀⠀⠻⣿⣦⡀⠀⢀⣿⣿⡿⠛⠁⠀⠀⠀⠀⠈⠻⢿⣿⣧⠀⠀⢀⣴⣿⡟⠀⠀ ⠀⠀⠀⠘⢿⣿⣦⣼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣄⣴⣾⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⣿⣷⣦⣄⣀⡀⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⢿⣿⣿⣿⣿⡿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢰⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣶⣄⠀⠀⠀⡀⠀⠀⢀⣠⣾⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣬⣽⣾⣿⡟⠛⣻⣵⣿⣛⣹⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣻⣷⠋⠀⣙⣿⣿⣟⡉⠈⢻⣷⣅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡏⣿⣦⣾⠟⠋⠈⠻⢿⡦⣾⡞⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣼⣿⣯⡁⠀⠀⠀⠀⠀⣹⡿⣴⣼⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⣿⣿⡁⠀⢿⣇⠀⠀⠀⠀⢠⣿⠃⠈⣻⢿⣦⣄⠀⠀⠀ ⢀⣴⣾⣿⣿⣶⣿⣷⣶⣞⣿⣴⣶⣦⣴⣮⣽⣤⣰⣿⣣⣽⣿⣷⣤⡀ ⠀⠀⠀⠀⠀⠀⠀⠻⣷⣤⣻⢷⠀⠀⣸⡿⣡⣾⡿⠁⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⡿⢿⢿⣿⠻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⡿⠿⠛⠛⠛⠛⣻⣿⣿⡛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠁⢹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⢹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠈⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡄⠀⠀ ⠀⠀⢰⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⡀⠀ ⠀⢠⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣧⠀ ⠀⣼⣿⣿⢿⣿⣿⣿⣛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⣻⣿⣿⣿⠿⣿⣿⡄ ⠀⣿⣿⡇⠀⠈⠻⣿⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠿⠋⠀⠀⣿⣿⡇ ⢸⣿⣿⠀⠀⠀⠀⠀⠙⠻⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⡿⠛⠁⠀⠀⠀⠀⢸⣿⣧ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣦⣄⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⢀⣤⣾⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣦⣀⠀⢠⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⢀⣠⣶⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣷⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⠈⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠟⢿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⠟⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇ ⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠀⠀⠉⠻⣿⣿⣷⣦⡀⠀⠀⠀⠀⣠⣴⣿⣿⡿⠋⠁⠀⠘⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃ ⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠉⠿⣿⣿⣷⣤⣴⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⢹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠀ ⠀⠀⢹⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠃⠀ ⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⠿⠋⠻⢿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⢻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠃⠀⠀⠀⠀⣠⣴⣿⣿⡿⠛⠁⠀⠀⠀⠀⠙⠻⣿⣿⣷⣤⡀⠀⠀⠀⠀⢻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣦⠀⠀⠀⠀⠀⠀⢀⣿⣿⡏⠀⠀⢀⣴⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣶⣄⠀⠀⠈⢿⣿⣇⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⡀⠀⠀⠀⠀⣼⣿⡿⢁⣠⣾⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣦⣀⠸⣿⣿⡄⠀⠀⠀⠀⣰⣿⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⢰⣿⣿⣷⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣷⣿⣿⣿⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣷⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣶⣦⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣶⣾⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢱⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣯⠻⠿⣟⣥⣶⣶⣿⣿⣿⣿⣷⢶⣠⣶⣿⣿⠟⣻⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡶⣿⣿⡿⢿⣿⣭⣍⠉⣩⣿⣿⣿⣿⣯⣷⣄⠻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢹⣿⣷⠛⠁⠀⠈⠙⢿⣿⣷⣯⡻⠋⠁⠀⠙⢿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣇⢿⣿⣇⠀⣀⣴⣾⣿⡿⠻⢿⣿⣷⣄⡀⠀⣸⣟⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠸⣿⣯⣾⣿⡿⠟⠉⠀⠀⠀⠙⠻⣿⣿⢲⣿⣿⠉⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣠⣾⣿⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢋⣿⣿⢏⣦⡸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢹⠿⠛⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠸⣿⣿⣷⣽⡂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣿⣾⣿⣿⡀⠀⠀⢹⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⠀⠀⢙⡿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣴⣾⣿⣿⣋⣁⣻⣛⣧⣀⣀⣀⣿⣿⣇⢀⣀⣀⣀⠀⠀⢀⡿⠿⠏⠀⠀⢀⣿⣿⡏⠙⢿⣿⣷⣦⡀⠀⠀⠀ ⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣾⣿⣟⣾⣿⣿⣿⣿⣿⣿⣶⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣦⡀⢻⣿⣷⠀⠀⠀⠀⢠⣿⣿⠁⣠⣼⣿⣿⠋⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣷⣯⣽⣇⣀⣀⣀⣿⣿⢇⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⠿⣿⡿⣿⣿⡟⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣇⢰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠄⠀⠒⠒⠒⠠⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠊⢳⠶⡄⢀⠠⠔⠒⠀⠉⠉⠁⠐⠂⠤⣀⠐⠖⠀⠑⢦⠀⠀⠀⠀ ⠀⠀⢀⠜⠀⠀⠉⡠⠚⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠓⠢⡀⠀⠀⠱⡄⠀⠀ ⠀⢀⠎⠀⠀⢠⠊⠀⠀⢻⣽⢵⣤⡀⠀⠀⢀⣤⢞⢿⡏⠀⠀⠙⢄⠀⠀⠘⡄⠀ ⠀⡜⠀⠀⢠⠃⠀⠀⠀⠈⡌⢏⠫⣙⣶⣮⣿⠕⡱⢱⠁⠀⠀⠀⠈⡆⠀⠀⢱⠀ ⠀⠁⠀⠀⡌⠀⠀⠀⠀⠀⠐⡨⡖⡑⢈⠩⠋⢶⢄⠂⠀⠀⠀⠀⠀⢸⠀⠀⠀⡄ ⢸⠀⠀⠀⡇⠀⠀⠀⢀⣔⡨⢷⠁⣌⣢⢧⣊⡆⡿⠅⣢⣀⠀⠀⠀⠈⠀⠀⠀⡇ ⠈⡄⠀⠀⢃⢀⣄⣾⣋⣲⠬⠟⢧⠙⠏⢘⠟⣽⠻⠭⢭⣽⣷⣢⡀⢸⢀⡀⠀⠇ ⠀⢣⠈⡇⠘⡍⠉⠉⠉⠉⠉⠉⠹⣏⠏⠹⣹⠏⠉⠉⠉⠉⠉⠉⢉⠇⠈⡇⠰⠀ ⠀⠈⢆⠃⠀⠘⢄⠀⠀⠀⠀⠀⠀⢻⣧⣴⡟⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⢠⠃⠀ ⠀⠀⠈⢦⠀⠀⠈⠳⢄⠀⠀⠀⠀⠈⣧⣼⠁⠀⠀⠀⠀⢀⠔⠁⠀⠀⡠⠃⠀⠀ ⠀⠀⠀⠀⠑⢄⠀⠀⠀⠉⠒⠤⢀⣀⣰⣆⣀⡀⠤⠔⠊⠁⠀⠀⣠⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⠢⣀⠀⠀⠀⠀⠀⣶⢤⠄⠀⠀⠀⠀⣀⠤⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠀⠤⠤⠬⠤⠄⠐⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠴⠒⠒⠒⠒⠢⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡔⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢲⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠉⣟⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢻⠇⠙⢦⡀⠀⠀⠀ ⠀⠀⢀⡞⠁⠀⠀⠸⡄⠀⠙⠲⣄⠀⠀⠀⠀⣀⡴⠊⠁⠀⡞⠀⠀⠀⠹⣄⠀⠀ ⠀⢀⠏⠀⠀⠀⠀⠀⢳⠀⠀⠀⠈⠙⢦⣤⠞⠁⠀⠀⠀⣸⠁⠀⠀⠀⠀⠘⡆⠀ ⠀⡞⠀⠀⠀⠀⠀⠀⠈⡆⠀⢀⣠⠞⠉⠈⠓⢦⡀⠀⢠⠇⠀⠀⠀⠀⠀⠀⢹⡀ ⢠⠇⠀⠀⠀⠀⠀⠀⠀⣸⡖⠋⠀⠀⠀⠀⠀⠀⠉⠳⣾⡀⠀⠀⠀⠀⠀⠀⠀⡇ ⢸⠀⠀⠀⠀⠀⢀⡴⠊⠁⢧⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠙⠲⣄⠀⠀⠀⠀⠀⡇ ⠸⡄⠀⢀⡤⠚⠁⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠈⠙⢦⣀⠀⠀⡇ ⠀⢧⣾⣭⣤⣤⣤⣤⣤⣤⣤⣽⣤⣤⣤⣤⣤⣤⣾⣤⣤⣤⣤⣤⣤⣤⣬⣷⣶⠃ ⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀ ⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀ ⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⡼⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⠀⠀⠀⠀⣧⢰⠃⠀⠀⠀⠀⣀⡤⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⠤⠼⠯⠤⠤⠔⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠶⠾⢿⣿⠿⠶⢶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⡾⠛⠉⠀⠀⠀⢀⣿⢿⡆⠀⠀⠀⠉⠙⠿⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⣼⠇⠘⣿⡀⠀⠀⠀⠀⠀⠈⠛⣷⣄⠀⠀⠀ ⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠀ ⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀ ⢠⡿⣿⣿⠿⠿⠿⠿⠿⠿⠿⣿⡿⠿⠿⠿⠿⠿⣿⠿⠿⠿⠿⠿⠿⠿⣿⣿⢿⡇ ⢸⡇⠀⠙⠿⣦⣄⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⢀⣴⡾⠋⠁⠘⣿ ⣿⡇⠀⠀⠀⠈⠙⢷⣦⣀⣿⠃⠀⠀⠀⠀⠀⠀⠈⢿⣄⣤⡾⠟⠁⠀⠀⠀⠀⣿ ⢹⡇⠀⠀⠀⠀⠀⠀⠈⣻⣿⣤⡀⠀⠀⠀⠀⠀⣠⣾⣿⠉⠀⠀⠀⠀⠀⠀⢀⣿ ⠸⣷⠀⠀⠀⠀⠀⠀⢠⡿⠀⠉⠻⣶⣄⣀⣴⠿⠋⠀⢻⣇⠀⠀⠀⠀⠀⠀⣸⡇ ⠀⢻⣧⠀⠀⠀⠀⠀⣾⠇⠀⠀⣀⣴⡿⠻⣧⣄⠀⠀⠈⣿⡄⠀⠀⠀⠀⣰⡿⠀ ⠀⠀⠻⣧⡀⠀⠀⣸⡟⢀⣠⡾⠟⠁⠀⠀⠈⠙⢷⣦⡀⠸⣷⠀⠀⠀⣰⡟⠁⠀ ⠀⠀⠀⠙⢿⣦⣠⣿⣷⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣿⣇⣠⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣽⠿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠶⣶⣤⣤⣤⣤⣴⠶⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣠⣄⠀⠀⠀⣀⣠⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣾⣿⠿⠿⠟⠛⠻⢿⣿⣿⣾⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⢀⣶⣿⣿⡿⢿⣦⣀⠀⠀⢀⣼⣾⢿⣿⣿⣿⣦⡀⠀⠀ ⠀⠀⢰⣿⡿⠋⣿⣷⠀⠙⢿⣷⣾⣿⠋⠁⣸⣿⠏⠻⣿⣷⡀⠀ ⠀⠀⣿⡿⠁⠀⢸⣿⣦⣴⣿⠟⠛⢿⣷⣴⣿⡟⠀⠀⠙⣿⡇⠀ ⠀⢸⣿⡇⠀⣀⣼⣿⣿⠻⠁⠀⠀⠀⠈⣿⣿⣷⣦⡀⠀⢹⣿⠀ ⠀⢸⣿⣧⣾⣿⠟⢹⣿⣧⠀⠀⠀⠀⣸⣿⡇⠉⠻⣿⣷⣼⣿⠀ ⢰⣾⣿⣿⣿⣷⣶⣶⣿⣿⣶⣶⣶⣶⣿⣿⣦⣤⣤⣬⣽⣿⣿⣦ ⠈⠛⢿⣿⡍⠉⠉⠉⠹⣿⣯⠉⠉⣿⣿⠏⠉⠉⠉⠙⣻⣿⢻⠇ ⠀⠀⠘⢿⣿⣦⡀⠀⠀⢿⣿⡀⣸⣿⡟⠀⠀⠀⣠⣾⣿⠃⠈⠀ ⠀⠀⠀⠈⠻⢿⣿⣦⣄⣸⣿⣷⣿⡿⢀⣀⣤⣾⣿⠿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠤⠴⠤⠤⠴⠴⠠⠤⠤⠀⠶⠖⠶⠶⠤⠄⠤⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⠿⠿⠿⠿⣿⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⠿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⡟⠉⢻⣿⡿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⢿⣿⡟⠉⠻⣿⣧⡀⠀⠀⠀ ⠀⠀⢠⣿⣿⠏⠀⠀⠈⣿⣷⠀⠙⠻⣿⣶⣄⡀⠀⠀⠀⣠⣴⣿⠿⠋⢀⣾⡿⠁⠀⠀⠙⣿⣿⣄⠀⠀ ⠀⢠⣿⣿⠃⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠙⠻⢿⣦⣴⣿⠿⠋⠁⠀⠀⣸⣿⠃⠀⠀⠀⠀⠘⣿⣿⡆⠀ ⢀⣿⣿⠇⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⢀⣴⣾⡿⠿⣿⣶⣄⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄ ⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣠⣾⡿⠟⠁⠀⠀⠀⠙⢿⣷⣦⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷ ⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⣀⣽⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⢈⣿⣿ ⣿⡏⠀⠀⠀⠀⠀⢀⣠⣾⡿⠋⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠉⠻⢿⣶⣄⡀⠀⠀⠀⠀⢹⣿ ⣿⣿⠀⠀⠀⣠⣴⣿⠟⠁⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠙⢿⣿⣶⣄⠀⠀⣼⣿ ⢸⣿⣄⣴⣿⣿⣟⣡⣤⣤⣤⣄⣤⣿⣿⣤⣤⣤⣤⣤⣤⣤⣾⣿⣅⣤⣤⣄⣀⣀⣀⣈⣿⣿⣿⣶⣿⡏ ⠀⣿⣿⡟⠿⠟⠟⠛⠛⠛⠛⠛⠛⠛⢿⣿⠋⠉⠉⠛⠉⢹⣿⠟⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⣿⣿⣿⠁ ⠀⠘⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⠇⠀ ⠀⠀⠘⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠃⠀⠀ ⠀⠀⠀⠈⠻⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠘⣿⣧⣼⣿⠃⠀⠀⠀⠀⠀⢀⣠⣾⣿⠿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣷⣤⣄⣀⡀⠀⢹⣿⣿⡇⠀⢀⣀⣠⣤⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⣀⣀⣀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠛⠞⠛⠻⠟⠛⠓⠟⠻⠓⠐⠛⠛⠛⠂⠀⠀⠈⠓⠃⠟⠓⠀⠐⠛⠃⠶⠆⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠴⣷⣶⣤⣀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣾⣶⣶⣶⣶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⣄⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣾⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠋⠉⠉⠉⠙⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⣿⣿⣿⣿⡀⠀⠙⠿⣿⣿⣿⣷⣦⣄⣠⣶⣿⣿⣿⡿⠟⠋⠁⣸⣿⣿⣿⡟⢿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⡿⠋⠀⠸⣿⣿⣿⣷⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⢀⣿⣿⣿⣿⠃⠀⠙⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⡟⠁⠀⠀⠀⣿⣿⣿⣿⡁⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⢀⣾⣿⣿⣿⡏⠀⠀⠀⠈⢿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⡿⠁⠀⠀⠀⠀⢹⣿⣿⣿⣧⣤⣾⣿⣿⣿⡿⠛⠉⠉⠻⣿⣿⣿⣿⣷⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⡋⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠈⣿⣿⣿⡆⠀⠀ ⠀⠀⠠⣿⣿⣿⡇⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣶⣄⡀⠀⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⣿⣿⣿⣧⣴⣿⣿⣿⣿⣿⠿⠋⠘⣿⣿⣿⣿⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇⠀⠀⠙⠿⣿⣿⣿⣿⣿⣶⣿⣿⣿⡁⠀⠀ ⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⢻⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡗⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣶⣶⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣤⣤⣤⣽⣿⣿⣿⣿⣿⣿⣦⠀ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃ ⠀⠈⢹⠏⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⣩⣿⣿⣿⠋⡏⢹⠀⠀ ⠀⠀⠈⠀⠸⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡆⠀⠀⠀⣼⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⡏⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣟⠀⠀⣸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡟⠀⠀⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡄⢠⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣦⣄⣀⠀⠀⢻⣿⣿⣿⣧⣿⣿⣿⣿⡟⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣷⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣁⣤⣤⣶⣾⣿⣿⣿⣿⣿⡿⠿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠻⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⢹⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡀⣄⣀⣀⣄⣄⣀⣀⣀⣠⣀⣀⣀⣤⡀⢀⣀⣀⢀⣀⡀⢀⠀⢴⣤⢤⡤⣤⢤⡴⣤⢄⣠⠠⠄⢤⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠒⠃⠛⠛⡓⢓⠓⠛⠐⡛⠛⢚⠓⠛⠓⠚⠚⠓⠛⠃⠃⠈⠐⠛⢛⠋⠓⠛⠚⠓⠛⠊⠙⠐⠂⠒⠛⠋⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣴⣤⣀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣦⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠛⠉⠉⠉⠀⠀⠀⠉⠙⣿⢻⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⣿⣿⢻⣿⣿⣧⠈⠙⢿⣿⣿⣷⣄⣀⣴⣿⣿⡿⠟⠋⢠⣿⣿⡿⢿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⡿⠃⠀⢿⣿⣿⡆⠀⠀⠈⢻⣿⣿⣿⣿⣿⡋⠀⠀⠀⣼⣿⣿⠇⠀⠹⢿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⡿⠀⠀⠀⢸⣿⣿⣧⢀⣤⣾⣿⣿⡿⠻⢿⣿⣿⣶⣄⣼⣿⣿⡟⠀⠀⠀⠈⢿⣿⣿⡇⠀⠀ ⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠈⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⢻⣿⣷⠀⠀ ⠀⠀⢰⣿⣿⡇⠀⠀⠀⣠⣴⣿⣿⣿⣿⡏⠇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⢸⣿⣿⡆⠀ ⠀⠀⢸⣿⣿⡇⣀⣴⣿⣿⣿⡿⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⠙⠻⣿⣿⣿⣷⣤⣸⣿⣿⠇⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⠟⠉⠀⠈⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠍⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⡀⠀ ⢀⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣬⣿⣿⣿⣿⣿⣄ ⠘⠿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⠟⣿⣿⣿⡿⠛⠛⠛⠛⣿⣿⣿⣿⠻⠿⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⠏ ⠀⠀⠘⠘⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡀⠀⠀⢰⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠇⢹⠉⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⢿⣿⣿⡇⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡟⠀⠚⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣦⣀⠀⠀⠀⠸⣿⣿⣿⡀⣾⣿⣿⡏⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣷⣦⣤⣀⣿⣿⣿⣿⣿⣿⣿⠀⣀⣠⣤⣶⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢻⣿⣿⣿⣿⣿⠿⠿⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣀⣀⣀⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠚⠛⠞⠛⠻⠟⠛⠛⠟⠻⠛⠐⠛⠛⠛⠃⠀⠸⠿⠛⠜⠛⠛⠛⠛⠒⠄⠷⠓⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠠⠤⠤⠤⠤⠤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⠀⠀⠀⢠⣀⡀⠀⠀⠀⠀⠉⠑⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⢠⠫⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠈⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀ ⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀ ⠀⠀⡼⠀⢀⣶⣤⣤⣴⣶⣾⣿⣿⣷⣾⣿⣷⣶⣶⣾⣿⣿⣶⣶⣶⣶⣶⣶⣤⣤⣼⡇⠀⢱⠀⠀ ⠀⢠⠃⠀⠻⡉⢻⣿⣯⣍⠉⠉⠀⣹⣿⠏⠉⠉⠉⠉⢹⣿⣿⠉⠉⠉⢉⣽⣿⡿⠛⠁⠀⠘⡆⠀ ⠀⢸⠀⠀⠀⠀⠀⠉⠻⣿⣷⣦⣠⣿⡟⠀⠀⠀⠀⠀⠀⢹⣿⣆⢀⣴⣿⡟⠁⠀⠀⠀⠀⠀⡇⠀ ⠀⢸⡆⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣁⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠿⣿⣷⣤⡀⠀⣠⣾⣿⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀ ⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀⢙⣿⣿⣿⣿⠋⠁⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀ ⠀⠀⠀⢷⡀⠀⠀⢀⣀⣰⣿⡿⠧⣤⣾⠟⠛⠛⢛⠛⠛⠂⠀⠺⢿⣷⠤⢤⣀⣀⠀⠀⡼⠁⠀⠀ ⢀⣠⡤⠴⠳⠛⠉⠁⡅⡈⣇⠀⠀⠸⡅⠀⠀⣤⣴⠄⠀⠀⣀⣄⠈⠀⠀⡆⣶⠈⠉⠻⣧⣤⣄⡀ ⢸⡯⠀⠀⠀⠀⠀⠈⣇⣧⣸⡀⠀⠀⣇⠀⠀⠙⣿⠀⠀⠈⢇⡉⡀⠀⢀⡗⡇⠀⠀⠀⠁⠈⢸⣿ ⠘⣿⡄⠀⠀⠀⠀⠀⠈⠋⠀⠃⠀⠀⠙⠀⣄⡀⠈⠀⡀⠀⠀⢀⡀⠀⡘⢇⡁⠀⠀⠀⠀⠀⣾⡏ ⠀⢸⣇⠀⢀⣠⣴⡦⠾⠒⠚⠲⢶⣚⣒⠛⠛⠉⠉⠉⠉⢉⣒⡻⠟⠛⠛⠛⠛⠒⢶⠤⣄⣀⣿⠇ ⠀⢸⡿⢿⣯⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⡶⢴⠘⢿⡇ ⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠾⠴⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡶⠟⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠿⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⣿⡏⠛⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠋⣸⡟⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⠀⠀⢸⣿⠀⠀⠈⠻⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠋⠀⠀⢰⣿⠀⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠈⠻⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋⠁⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠙⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠁⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣄⠀⢀⣠⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡀⠀⠀⠀ ⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣻⣷⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀ ⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠟⠉⠙⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀ ⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⢀⣤⣾⠟⠉⠀⠀⠀⠀⠀⠈⠙⢿⣧⣄⡀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀ ⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⢀⣠⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣄⢀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀ ⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀ ⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠻⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠋⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠈⠛⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠋⠁⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠈⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢸⣧⠀⠀⠀⠀⠀⠀⣀⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⣿⠀ ⢸⣿⠀⠀⠀⢀⣤⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣶⣄⠀⠀⠀⢰⣿⠀ ⠀⢿⣆⣠⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣦⣄⣼⡇⠀ ⠀⠸⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⡿⠁⠀ ⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀ ⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣶⣤⣤⣀⣀⡀⠀⠀⢸⣿⣿⠁⠀⢀⣀⣀⣀⣤⣴⡶⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⢉⠙⠛⠛⠛⠿⠿⠿⠿⠿⠛⠛⠛⠛⠋⠁⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⠤⠒⠈⠉⣄⡀⠈⠁⠒⠠⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠆⠁⠀⠀⠀⠘⣽⣷⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀ ⠀⠀⡰⠁⠀⠀⠀⠀⠀⣼⡟⠸⣷⡀⠀⠀⠀⠀⠈⢂⠀⠀ ⠀⢰⠁⣠⣤⣤⣴⣶⣦⣿⣥⣤⣿⣧⣤⣤⣤⣤⣴⠀⠆⠀ ⠀⡆⠈⠋⠻⣷⣄⠀⣿⠃⠀⠀⠸⣿⡈⢈⣽⠟⠉⠀⢰⠀ ⠀⡇⠀⠀⠀⠈⠙⣿⣯⡀⠀⠀⢀⣹⣿⠟⠋⠀⠀⠀⢸⠀ ⠀⢸⠀⠀⠀⠀⢰⣿⠙⢻⣶⣴⠟⠋⣿⡄⠀⠀⠀⠀⡌⠀ ⠀⠀⢣⣀⠠⠤⡿⠃⠶⠛⠋⠏⠑⠒⠛⠗⠀⡤⠄⣐⠀⠀ ⢸⠏⠁⠀⠀⣼⣰⠀⢸⠀⠘⡇⠀⠪⣃⠀⡨⡇⠀⠈⠉⡶ ⠈⡧⠀⢀⣀⣬⠠⣀⠠⠤⠦⠤⠤⠄⣤⠤⠵⠤⣀⡀⢸⡇ ⠀⢿⣺⣿⠅⠀⠀⠀⠈⠉⠀⠀⠈⠉⠀⠀⠀⠀⢼⣦⢙⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣾⣿⣿⣿⣷⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⠿⠛⠋⠉⠉⠀⢨⣿⣿⣇⠀⠈⠉⠉⠛⠻⢿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⡀⠀⠀⠀ ⠀⠀⠀⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⡀⠀⠀ ⠀⠀⣸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠁⠀⠀⠀⠀⠀⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀⠀ ⠀⢰⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣧⣤⣤⣤⣤⣤⣤⣤⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣧⠀ ⠀⣿⣿⠿⣿⣿⣿⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣻⣿⣿⡿⢿⣿⡆ ⢸⣿⡇⠀⠈⠛⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠉⠀⠀⣿⣷ ⢸⣿⠃⠀⠀⠀⠀⠉⠻⢿⣷⣦⣀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⢀⣠⣶⣿⠿⠋⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣤⡀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⣠⣶⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿ ⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⠈⠻⢿⣷⣦⣀⠀⠀⢀⣠⣶⣿⠟⠋⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇ ⠀⠸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀⠉⠻⣿⣷⣶⣿⡿⠋⠀⠀⠀⠀⠀⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀ ⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏⠀⠀⠀⠀⠀⣀⣴⣿⡿⠿⣿⣶⣄⡀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⠀ ⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⢀⣤⣾⣿⠟⠉⠀⠀⠈⠛⢿⣿⣦⣄⠀⠀⠀⠸⣿⣇⠀⠀⠀⠀⠀⠀⢠⣾⣿⠃⠀⠀ ⠀⠀⠀⠀⠻⣿⣧⡀⠀⠀⠀⠀⣾⣿⠃⢀⣠⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣦⡀⠀⢻⣿⡆⠀⠀⠀⠀⣠⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣿⣦⡀⠀⣸⣿⣯⣴⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⣼⣿⣿⠀⠀⣠⣾⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣶⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣧⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣾⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣿⠟⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠸⣷⠈⠛⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠋⢠⡟⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⢻⡇⠀⠀⠈⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠀⠀⠀⣾⠁⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀ ⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠙⠻⣦⣄⠀⠀⠀⠀⢀⣤⡾⠋⠁⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀ ⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣠⡶⠟⠁⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀ ⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⣠⣴⠟⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀ ⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⣀⣴⠞⠋⠀⠀⠀⠀⠈⠻⢶⣄⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀ ⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠉⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠈⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⣿⠀⠀⠀⠀⠀⠀⣀⣴⠾⠋⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠈⠛⢶⣄⡀⠀⠀⠀⠀⠀⢸⡇ ⢻⡀⠀⠀⢀⣤⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣄⠀⠀⠀⣼⠁ ⠸⣧⣠⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣠⡿⠀ ⠀⢻⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⠃⠀ ⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀ ⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀ ⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣄⣀⡀⠀⠀⠀⠈⣿⣼⠇⠀⠀⠀⠀⣀⣀⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠶⠶⠿⠿⠶⠶⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠛⠛⠉⠉⠉⠉⠉⠙⠛⠓⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠁⠀⠀⠀⠀⠀⣰⢧⣦⣀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⠹⣼⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⢿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⡟⠀⠈⣿⣿⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀ ⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡾⠀⠀⠀⠘⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀ ⠀⠀⠀⡼⠀⠀⣠⣶⣤⣤⣤⣤⣤⣴⣿⣿⣽⣷⣶⣿⣿⣷⣶⣶⣶⣲⣿⣿⣿⣦⣶⣶⣒⣲⣶⣤⣤⣤⣤⣰⣯⠁⠀⢻⠀⠀⠀ ⠀⠀⢸⠇⠀⠶⡟⠻⣿⣿⣿⡛⠛⠛⠛⠛⠉⢻⣿⣿⠟⠛⠛⠛⠛⠛⠛⣿⣿⣿⠛⠻⠛⠿⠿⠟⣿⣿⣿⡿⠿⠀⠀⠈⡇⠀⠀ ⠀⠀⣸⠀⠀⠀⠑⠄⠈⢿⣿⢿⣷⣄⠀⠀⢀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⢀⣤⣾⣿⠿⠋⠀⠀⠀⠀⠀⢷⠀⠀ ⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠈⠻⣝⣿⣿⣦⣼⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣷⣀⣴⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣦⣀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀ ⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠀⠉⠻⣯⣿⣷⣦⣶⡿⣻⠿⠋⠈⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀ ⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠇⠀⠀⢀⣬⣿⣿⣿⣿⣯⣁⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀ ⠀⠀⠀⠀⢻⣄⠀⠀⠀⣀⣀⣠⣴⣿⣿⠿⠤⢶⣾⡟⠛⠛⠋⠉⡋⠉⠉⠛⠒⠒⠚⠿⣯⠷⠦⠤⠤⣄⣀⡀⠀⢀⡞⠀⠀⠀⠀ ⠀⣀⣀⣠⣤⠿⠶⠾⠉⠉⢉⢀⠘⢻⠀⠀⠀⠸⣇⠁⠀⠀⢠⣤⣥⠄⠀⠀⠀⢀⣀⠀⠋⠀⠀⣰⣀⡇⠈⠉⠑⢾⣦⣀⣀⠀⠀ ⠸⣿⡋⠁⠀⠀⠀⠀⠀⠀⢿⠘⡆⢸⡇⠀⠀⠀⢻⠀⠀⠀⠘⣼⣾⠀⠀⠀⢲⡏⠛⠃⠀⠀⠀⣯⣤⡇⠀⠀⠀⠘⠋⠘⠙⣿⣶ ⠰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠸⢦⡿⠶⢷⠀⠀⠀⠸⡆⠀⠀⠀⠘⡏⠀⠀⠀⠈⠓⠤⠔⠀⠀⠐⡧⢸⠇⠀⠀⠀⠀⠀⠀⢀⣿⡟ ⠀⢻⣯⠃⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⡌⢀⠄⠀⠀⠁⡀⣾⣄⡀⢀⣀⣄⡀⡀⠀⢠⣤⡀⢠⣀⠹⣬⣀⠀⠀⠀⠀⠀⠀⢸⣿⠃ ⠀⠈⣿⡉⠀⠀⣀⣠⣴⣯⡴⠿⠿⠚⠳⠾⣶⣚⡛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⣉⣩⠽⠟⠛⠟⠛⠛⠙⠻⠶⠦⣤⣀⣀⣼⣿⠀ ⠀⠀⣿⣿⢶⣞⣋⣭⣯⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⠒⠒⠒⠒⠒⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⣄⣨⠩⣿⣿⠀ ⠀⠀⠻⠷⣼⢽⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣯⣩⣝⠂⣴⡿⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠉⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⡿⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⢿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⠟⠁⢸⣿⣿⡿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⢿⣿⣿⡇⠈⠻⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⣿⡿⠁⠀⠀⠀⢻⣿⣧⡀⠙⠿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⠋⢀⣾⣿⡟⠀⠀⠀⠈⢿⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⣴⣿⣿⡿⠀⠀⠀⠀⠀⠘⣿⣿⣇⠀⠀⠀⠉⠻⢿⣿⣶⣄⠀⣠⣴⣿⣿⠿⠋⠀⠀⠀⣼⣿⡿⠀⠀⠀⠀⠀⠀⢿⣿⣿⣧⠀⠀⠀ ⠀⢰⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⡛⠁⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣇⠀⠀ ⢠⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⢀⣰⣾⣿⡿⠟⠻⢿⣿⣦⣀⠀⠀⢀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡆⠀ ⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⣠⣶⣿⣿⠟⠉⠀⠀⠀⠀⠙⠿⣿⣷⣦⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⠀ ⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀ ⣿⣿⠣⠄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠻⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠠⠼⣿⣿⡀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⠀⠙⠻⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⣽⣿⡇ ⣿⣿⠀⠀⠀⠀⢀⣠⣾⣿⡿⠋⠀⠀⠀⠀⢹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠁⠀⠀⠀⠀⠈⠹⣿⣿⣿⣦⣀⠀⠀⠀⣿⣿⠀ ⢻⣿⣇⠀⣠⣾⣿⣿⠟⠋⣀⣀⣀⣀⣀⠀⡈⣿⣿⣆⣀⣀⣀⣀⣀⣀⣀⣀⣠⣿⣿⠃⢀⣀⣀⡀⠀⠀⠀⠀⠈⢻⣿⣿⣷⣤⣸⣿⡿⠀ ⠸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠐⢻⣿⣿⡍⡏⠉⠉⠉⠉⠁⠉⠉⠀⠀⠀⠈⠁⢹⣿⣧⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⢩⣹⣽⣿⡟⠀⠀ ⠀⠀⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⠀⠀⠀⠀⠀⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠁⠀⠀ ⠀⠀⠀⢻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀⠀⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡀⠀⢀⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⠀⣼⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣴⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣦⣄⣀⡀⠀⠀⠀⢻⣿⣿⣿⡇⠀⠀⠀⢀⣀⣠⣴⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠻⠿⠿⠿⠟⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡀⣄⣀⣀⣄⡀⣀⣀⣀⣠⣀⣀⣀⣀⡀⢀⣀⣀⢀⣀⡀⢀⠀⣤⢠⡤⢦⢤⣤⡤⡠⠀⢤⢤⣄⠠⠠⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠒⠃⠛⠛⡓⢃⠓⠚⠘⡛⠛⢚⠓⠚⠓⡘⠚⠓⠛⠃⠃⠀⠀⠒⠐⠓⠋⠘⠚⠓⠂⠒⠚⠛⠊⠒⠒⠃⠀⠀⠀⠀⠀⠀