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