⠀⢀⣴⡟⣉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢾⣿⣰⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣻⣿⣟⣡⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⠟⣋⣤⣾⣿⡿⠟⠛⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣭⣶⡿⠛⢡⣿⣿⠁⠀⠀⠀⠀⠙⣿⣧⠀⠀⠀⠀⣠⣿⣿⣿⣹⣿⣷⠀⠀⠀⠉⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⡿⢟⣫⣵⣿⠟⠋⠁⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⢠⠘⣿⣇⠀⢀⣾⣿⣿⠟⠿⠿⠟⠛⠀⠀⠀⠀⢈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣫⡿⢟⣫⣵⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⢸⣿⣿⣤⠀⠀⠀⠀⠈⡄⢻⣿⣄⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣿⣿⣷⣶⣿⣟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡶⠄⠀⠀⠀⠀⠐⢸⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⠟⠉⠉⠛⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡇⢀⠐⠁⠀⠀⠉⠻⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡇⢸⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣷⣤⡀⢀⣠⣴⣶⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⢀⣾⣿⣿⣋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣇⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠿⠛⠉⠉⢁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⢀⡀⠀⠀⠀⠀ ⠀⠹⣿⣦⠡⠀⠀⠀⠀⠀⠀⠐⠂⠀⠸⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣤⣶⣶⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣶⣄ ⠀⠀⠉⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻ ⠀⠀⠀⠀⠙⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣶⣦⣤⡀⠀⠀⠈⣰⡖⠀⠀⢀⣠⣤⣴⣶⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣶⡄⠀⠀⣠⣦⠄⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠀⠀⢀⣿⡇⠀⢸⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⣶⣄⠀⠀⠸⣦⣤⣤⣄⣀⣀⠀⠀⠀⠀⣴⡿⣷⣄⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⢻⣿⣿⠛⠿⠿⣿⣿⣿⣿⣿⣦⣿⡟⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢻⣯⣤⢤⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠈⣿⣿⣇⠀⠀⠀⠀⠀⠀⠈⠙⠿⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣷⠾⣿⣥⡞⢋⣹⣿⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⠀⠀⠈⠁⠀⠀⠸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡾⢿⣿⡇⣘⢻⣿⠀⠀⠀⣀⣤⣶⣿⢿⣿⡅⣨⡟⣷⣄⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡜⣿⣿⠏⣸⣿⠀⣴⡾⣛⣭⣜⣿⠘⠛⠃⢿⡿⣼⣿⣷⣄⠀⠀⠀⢹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣽⣷⠿⢻⣿⠀⢿⣿⡭⣊⢽⣿⡄⣄⢀⣀⣴⣿⡿⣳⡛⣧⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢸⣿⠀⠈⠻⣿⣷⣿⣿⣿⣿⣿⣿⡿⣿⣿⣽⣿⠟⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⠀⠀⠀⠀⣼⣿⣻⣹⣿⣿⣹⢸⣿⡏⠉⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣀⠀⠀⠀⠀⠀⠀⠈⢽⣿⠀⠀⠀⠀⢿⣿⣹⣿⣿⣿⣿⣹⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠻⣿⣿⡆⠀⠀⠀⡀⠀⣼⣿⠀⠀⠀⠀⠈⠻⠿⠟⠀⠈⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⠋⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⡀⡈⠛⠃⠀⠀⠘⣧⠀⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠃⠀⠀⠀⠀⠠⣄⠸⠆⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠙⢿⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⣿⣆⡀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠰⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⢴⣶⣿⣿⣿⣿⣶⣶⣥⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣿⣿⣿⣿⣿⣶⣤⣤⡀⠀⣀⣿⣧⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⡟⣿⣿⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠿⠿⢿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠟⠉⠉⠉⠉⠉⠉⠿⣷⠿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠉⠈⠛⠉⣤⣤⡤⠐⠲⢦⣉⣯⡛⠛⠳⠿⠿⣿⣯⣿⡿⠻⢿⣟⣛⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠚⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀