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