⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠛⠉⠉⠛⢿⣦⣬⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⢰⠀⠀⡤⡈⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⣿⡇⠀⣿⡽⢽⣿⣿⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣼⣿⠃⡀⢿⣷⣬⣿⡋⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠏⣸⣷⣌⠻⢿⣿⣧⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⡄⠀⣩⣤⣍⠱⣤⣼⣿⡄⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣿⣿⡄⣿⣿⣿⡇⣿⣿⣏⣷⠠⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⡸⣿⣿⠀⣿⣿⣿⣝⡀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣼⣿⣿⣿⣿⣇⣿⣿⢰⣿⣿⣿⣿⡆⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡶⢿⣿⣿⣿⣿⣿⠸⠇⣿⣿⣿⠟⣿⣻⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣿⣶⣝⢿⣿⣿⣿⣷⣾⣿⡿⣋⣾⣿⣿⣿⣿⡟⢱⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⣿⣷⣌⡿⣿⣿⣿⣿⡎⣹⣿⡿⣟⣥⣾⠿⣛⣥⣾⣿⠏⢈⣾⢳⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⡝⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢛⡐⢂⣾⠏⣹⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⣷⣶⣯⣭⣛⣛⣛⠉⠀⡀⠲⢋⣴⡿⠃⢃⣿⣿⣿⣻⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣎⣛⡿⠿⣶⣦⣤⣶⣷⣿⠿⠋⢀⣤⣾⣯⣿⣿⣿⡟⠿⢿⣿⡇⠀⠀ ⠀⠀⣾⣿⣿⣿⣼⣿⣿⠟⠋⣽⣿⣷⣿⣿⣿⣿⡿⠿⠿⠟⠛⢋⣁⣦⣾⣿⠟⣿⣿⣿⡿⠋⠀⡀⠘⣿⠟⠀⠀ ⠀⢀⣿⣿⣿⣿⡿⠋⠀⠀⣠⣿⠋⠘⣿⣿⣾⡝⠻⡿⢷⣿⣿⣿⡿⠿⠛⠁⣼⣿⣿⣿⡇⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⢸⡿⠿⠛⠁⠀⠀⠀⢀⣿⣿⡏⠙⢻⣿⣿⣿⣬⣁⣐⣀⣀⣀⣀⣢⣤⣿⣿⣿⣏⣿⠃⠀⠀⠀⢀⣾⠀⠀⠀ ⠀⢸⡇⡀⠀⠀⠀⠀⠀⣼⣿⣼⣻⣿⣟⣛⣭⣭⣿⣿⣿⡿⠛⠛⠛⠛⠛⢻⣿⢿⣿⣿⣦⣴⣶⣾⣿⣿⠀⠀⠀ ⠀⣼⣀⠀⠀⠀⠀⠀⢠⣿⠟⢿⣿⣿⣿⣀⣠⣹⡿⠛⠁⠀⠀⠀⠀⠀⠀⠈⣿⠀⢨⣿⠿⠿⠿⠟⣻⡏⠀⠀⠀ ⠀⣿⣿⣿⣶⣶⣤⣴⣿⠟⠀⠸⣧⠀⠺⢯⣍⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⠀⠀⠀⠀⠈⢷⡀⠀⠀ ⠀⣿⢹⣿⣿⣿⣿⣿⡟⠀⠀⠀⣿⡻⢶⣤⣙⠿⣿⣿⣶⣤⣀⣀⣤⡄⠀⢸⣿⠀⣾⢻⣧⣀⠀⠀⠀⣾⣧⠀⠀ ⢠⣿⠟⠀⠀⠈⣷⣿⠇⠀⠀⢈⡿⣧⣀⠦⣉⠛⠲⠯⢹⠛⠛⠋⠁⠀⣀⣿⣿⣶⡏⠀⣿⠛⢻⣿⢾⣿⢿⣇⠀ ⣾⡟⠀⢀⣤⡾⠛⣿⡇⠀⠀⠘⣷⣤⣉⣛⣶⣦⣄⣀⣀⣀⣠⣤⣶⣾⠉⢀⣸⣿⡇⠀⢿⣴⣿⣫⣹⣿⣼⣿⠀ ⣿⠇⡌⠉⠁⠀⠀⣽⡇⠀⠀⢰⣿⣿⣿⡏⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣞⣿⣿⣿⣿⣧⢀⣿⠀ ⣿⡀⠀⠀⠀⠀⢀⣿⠃⠀⣰⠟⠀⠀⠈⠛⠶⠶⠾⠿⠿⠿⠿⠿⣿⠿⠿⣿⣿⠉⠛⢿⣀⣻⣿⣿⣿⣟⣱⣿⡆ ⣿⠿⣦⡀⢀⣴⣿⡿⠀⣰⡟⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢀⣼⣿⡷⠽⣷⣿⣿⣻⣹⡇ ⣿⣦⣈⣻⣟⣡⡾⠁⢀⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠻⣻⣿⡟⠛⢻⣯⠛⠛⣻⣇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠿⠋⠉⠉⠛⢿⣿⣦⣈⣹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⢀⡀⠀⠀⢀⠀⠻⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⢠⣧⠀⠀⣿⡵⣄⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⡇⠀⣸⣿⠄⠀⣿⣷⠛⢸⣿⣿⡿⢋⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣃⣼⣿⡟⠀⠀⢻⣿⣷⣤⣿⡿⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃⣰⣧⠀⢿⣿⣿⣿⣿⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠛⠛⠁⠠⡟⠛⠷⣤⠉⠛⠻⣿⡇⠀⠰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣖⠀⢠⣶⣾⣶⡄⠙⣶⣶⣿⣷⡄⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣿⣿⣿⡇⠸⣿⣿⣿⣿⠀⣿⣿⣿⣸⣇⢠⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⡏⠀⣿⣿⣿⡏⠻⠀⠀⢾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⣿⣿⣿⣿⣿⣷⡈⣿⣿⠃⢀⣿⣿⣿⣿⣧⠒⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢯⢸⣿⣿⣿⣿⣿⣿⡇⣿⣿⠀⣼⣿⣿⣿⣿⣹⣇⠀⣰⣿⣿⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣇⡶⠿⣿⣿⣿⣿⣿⣿⣷⠸⠿⢰⣿⣿⣿⣿⢳⣿⣻⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⣾⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣶⣴⣿⣿⣿⠟⢡⣾⣿⣿⡿⢿⣿⣿⠏⣼⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠻⢿⣿⣿⣿⣿⣶⣍⡻⢿⣿⣿⣿⣿⣿⠟⣩⣶⣿⣿⠟⣫⣿⣿⡿⠡⢀⣿⢃⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣴⠻⣿⣿⣿⣿⣿⣇⣰⣿⣿⠿⣋⣴⣶⠿⣟⣩⣤⣾⣿⡿⠿⠃⠀⣾⠏⣸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡝⣿⣿⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⡁⠒⢀⣾⠟⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡚⢿⣿⡦⣮⣉⣛⠻⠿⠿⠿⠽⠟⠉⠉⠁⣤⠞⢃⣴⣿⠏⢲⢠⣿⣹⣿⡿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠾⢿⣿⡹⢿⣿⣿⣷⡒⠒⠒⠀⠀⠲⣀⣠⣴⣿⡿⠁⠀⣀⣿⢏⣿⣿⣵⣎⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⢿⣿⣷⣤⣉⣉⠛⠻⢿⣷⣶⣿⣿⣿⡿⠋⠑⢂⣠⣾⣿⢿⣾⣿⣿⣿⣿⠋⠙⠻⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⡿⣧⣷⣿⣿⠿⠋⠁⣼⣿⣿⣶⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⠋⣁⣀⣦⣶⣿⣿⡟⣫⣿⣿⣿⣿⠟⠁⢀⡀⠀⠸⣿⠟⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⣿⠏⠊⠿⣿⣿⣮⣽⡻⢿⣶⣶⣴⣶⣶⣶⣿⣿⣿⡿⠿⠋⢰⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣿⣿⡤⢤⣼⣿⣿⣿⣿⣶⠠⠶⠀⢉⠉⠉⠉⠉⠁⣀⠀⢠⣮⣿⣿⣿⠻⣿⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⡿⠉⠉⠀⠀⠀⠀⠀⠀⠀⣾⣿⢿⣇⢀⡀⢸⣿⣿⣿⣿⣿⣴⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣦⣿⡀⠀⠀⠀⠀⣠⣼⣿⠀⠀⠀⠀ ⠀⠀⢸⡇⢀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣬⣛⣻⣿⣛⣋⣡⣤⣤⣭⣽⣿⣿⡿⠛⠛⠛⠛⠛⠛⠛⢻⣿⠿⣿⣿⣿⣶⣤⣶⣾⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠻⣿⣿⣿⣿⡏⠀⠀⡀⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⢻⣿⣿⣿⣿⣿⡿⠟⣿⡇⠀⠀⠀⠀ ⠀⠀⣿⣿⣦⣤⣀⠀⠀⠀⢀⣾⣿⠏⠀⠹⣿⠉⠙⣻⡒⠲⠶⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⢸⣿⠀⠀⠀⠀⠀⠘⢿⡇⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⣿⣄⡀⠈⠙⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⣼⣿⡄⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀ ⠀⠀⣿⠈⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣿⡟⠻⢷⣦⣌⡛⠷⣯⣿⣿⣛⣠⣀⣄⣠⣤⡤⠀⠀⣸⣿⠀⠀⣿⠻⣿⣄⡀⠀⠀⠀⢠⣿⣧⡀⠀⠀ ⠀⢀⣿⡿⠃⠀⠀⠈⢻⣾⣿⡄⠀⠀⠀⠀⣿⣿⡀⠠⣄⡈⠛⠿⢦⣭⡛⠻⠿⠿⠟⠋⠁⠀⠀⢐⣿⣿⣤⣾⠋⠀⣿⡿⡟⣿⣿⣶⣿⣯⣿⣧⠀⠀ ⠀⣿⣿⠀⠀⠀⠀⣠⣾⣿⣿⡀⠀⠀⠀⢰⣿⠉⠛⠳⣦⣍⡒⠀⠀⠀⠀⠉⠁⠀⠀⠀⢀⣠⡶⠟⠋⠙⣿⣿⠀⠀⢸⡇⣠⣾⡿⠡⣧⡟⢸⣿⠀⠀ ⢠⣿⡏⠀⣠⣴⡾⠟⠁⠀⣿⡇⠀⠀⠀⠀⣿⣿⣷⣤⣤⣭⣿⣿⣦⣤⣤⣤⣤⣴⣾⣿⣿⣿⣆⣀⣠⣴⣿⣿⠀⠀⢸⣿⣿⣿⣾⣤⣿⡿⠛⣿⡀⠀ ⢸⣿⠀⡤⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⢀⣿⠿⣿⣿⡇⠀⠈⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣾⣻⣿⣿⣿⣿⣿⣷⠀⣽⡇⠀ ⢸⣿⠀⠁⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⣴⠿⠁⠀⠀⠉⠳⠶⢦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⠋⠛⠟⣷⠀⠸⢿⣿⣿⣿⣿⠟⢠⣿⣷⠀ ⢸⣿⣦⡀⠀⡀⠀⢀⣰⣿⡿⠀⠀⣴⡿⠀⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢸⣿⣿⠀⠀⠀⢙⣷⣜⡋⣿⣏⣹⣿⣿⣿⡟⣿⠀ ⢸⣿⠙⢿⣦⣁⣠⡾⢟⣽⠇⠀⢰⣿⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣴⣿⣽⣟⣉⣙⣿⣿⣿⣟⣼⣶⣿⠀ ⢸⣿⢦⣄⣉⣿⣋⣱⣾⠏⠀⠀⣿⣇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡂⠀⠟⣹⣽⣻⡉⠉⠹⣿⡎⠉⠙⢉⣿⡄

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⡶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠀⢈⢹⣶⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡟⢰⡇⢸⡏⣿⠟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣰⣌⠿⢿⡀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣷⡆⣴⣶⢱⣾⢣⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢿⣿⣿⡜⣿⢸⣿⣯⠄⢷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣮⢾⣿⣿⣧⠏⣾⣿⢿⣦⣿⣷⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⣶⡻⣿⣷⣽⡿⣿⣿⢟⣵⠿⣿⡿⢵⣿⣿⣿⣦⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣮⣿⡿⢿⣿⣾⣿⡶⠟⡋⢡⠏⣾⣿⣿⣿⡇⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣗⣿⡻⠶⣆⣀⣀⣬⡶⢋⣰⣿⣿⡿⢿⣿⠀⠀ ⠀⣼⣿⣷⡿⠛⢱⡿⣾⣿⢿⣟⣛⣉⣥⣶⠿⣹⣿⡟⠁⠀⢻⠁⠀ ⠀⡿⠟⠋⠀⢀⡿⡖⣚⣿⣷⣆⣈⣉⣁⣠⣶⣿⣿⠃⠀⢀⣼⠀⠀ ⢀⡃⠀⠀⠀⣸⢷⣿⣿⠓⢲⡿⠛⠉⠉⠉⠹⡏⢻⣷⡿⠿⡏⠀⠀ ⢸⣿⣷⣶⣴⡟⠀⣧⡘⢫⣅⣀⡀⠀⠀⠀⢀⡇⣸⡀⠀⠀⢣⠀⠀ ⢸⠞⠉⢹⣿⠀⠀⡿⣈⠕⠺⠽⠻⠖⠊⢁⣼⣧⠇⢿⢶⡦⣿⣇⠀ ⣿⠠⠔⠋⢹⠀⠀⣷⣦⡽⠶⣤⣤⣴⣶⣧⣤⣿⡄⣸⣿⣧⣗⢻⠀ ⣇⠁⠀⢀⣾⠀⡔⠁⠉⠓⠲⠛⠛⠛⠿⠛⣿⡏⠛⣍⢿⢿⣿⣾⠀ ⣯⡓⡴⣻⠃⢸⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢼⣿⠍⢿⠻⢿⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣤⣤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠿⠿⠿⢿⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⠷⡀⠼⠦⢸⣿⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣠⣄⣠⣠⣼⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⣨⠻⣿⣿⣿⣿⣿⣿⡿⠋ ⠀⠀⠀⠀⠀⣀⣴⣿⣿⣯⠼⡿⢿⣿⣿⣯⠇⠀ ⢀⡄⣆⣠⣾⣿⣿⡿⣿⣿⣦⣼⣿⣿⣿⡏⠀⠀ ⠸⣿⣿⣿⣿⠿⢋⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠈⠻⠛⢁⣴⠚⠳⣾⣿⣿⣿⡿⣿⡄⠀⠀⠀ ⠀⠀⠀⡴⡏⣄⣶⡾⠛⠛⠻⢟⣿⣿⣿⣦⠀⠀ ⠀⠀⠀⠃⠀⣿⡋⠀⠀⠀⠀⠀⠉⣾⠏⣿⠁⠀ ⠀⠀⠀⠸⣬⣿⡇⠀⠀⠀⠀⠀⠀⣿⣰⡟⠀⠀ ⠀⠀⢀⠠⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⡤⣀⠀ ⠀⠀⠛⠛⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢓⠒⠒⠛⠛⠛⠛⢿⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢧⣿⣆⠀⢀⣶⣦⠀⢸⣿⣿⣿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡈⠉⠡⠦⠈⠉⠉⠁⢸⣿⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣄⣄⡄⢀⣤⣀⣤⣾⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡏⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡉⢉⣿⣿⣿⣿⣿⣿⣿⡿⠿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡉⠘⣯⣭⣽⣿⣿⣿⢻⣿⠃⠀⠀ ⢀⡄⢸⣦⢀⣴⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣠⣼⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⣾⣿⣦⣿⣿⣿⣿⣿⣿⣿⡿⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⠻⣿⣿⣿⣿⣿⣿⡿⠿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⣿⠿⠋⠀⣀⣴⣿⣯⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⠿⠃⠀⠀⣘⣿⣿⣿⣿⣿⣿⣿⢯⣵⣟⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⡿⠉⣀⣽⣿⣿⡿⠿⠛⠳⠿⢿⣿⢿⣿⣿⣿⣿⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⢻⡇⠁⢰⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠈⠛⠿⣝⣿⠻⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠈⡇⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⢷⠠⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣯⢰⣾⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣤⡀⠀⠀ ⠀⠀⢰⣾⣷⣾⣿⣋⣉⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢍⣉⣛⣿⣶⣾⣷⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣦⣤⣄⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣯⣭⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⣆⠀⠀⠀⠀⢀⠀⠀⠀⢹⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⣿⣿⣆⠀⠀⣼⣿⣿⡆⠀⢸⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡇⠉⠉⣡⢧⡀⠈⠛⠛⠁⠀⢸⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⡀⠀⠀⡀⠀⠀⡀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣼⣷⣷⣤⣾⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡏⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⡞⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣷⡤⠞⢿⡿⠿⠿⣿⣿⣿⣿⣿⣭⣥⣼⠃⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⢿⣶⣶⣾⣿⣿⣿⣽⣩⣾⠏⠀⠀⠀⠀ ⠀⠀⡆⠀⣿⣆⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣧⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⢀⣼⣿⣦⡹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⡿⠟⠁⠀⢀⣤⣮⣭⣭⣤⣤⣬⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⠀⠀⣠⣴⣿⣿⠀⠀⠈⠩⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣫⡹⢿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠿⠁⠦⣰⣶⣤⣼⣿⣿⣿⣿⣛⣟⢿⣿⣿⣷⣿⣿⣿⣷⣝⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡿⠿⠏⠄⣦⣼⣵⣿⣿⠿⠋⠉⠉⠉⠉⠙⠛⢿⣍⣿⣿⣿⣟⣿⣿⣟⢿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠴⣿⣿⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣌⣹⣿⢻⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⢿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⢨⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡀⢠⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⠃⢀⣐⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣧⣩⣝⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡧⢸⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⣿⣯⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣴⣚⣍⢿⣿⡿⠿⠿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠿⠿⣿⣿⢋⣝⢶⣄⠀⠀ ⠀⠀⠀⠘⠿⠭⠽⠯⠭⠗⠒⠒⠒⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠒⠲⠶⠭⠭⠭⠭⠽⠇⠀