⠀⣤⣠⣀⠘⢿⣿⣀⣸⣷⡀⣿⣷⣾⣦⡀⣰⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⢰⡇⣼⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⢧⡈⡿⣿⡿⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⠀⡀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠛⣿⣿⣷⣹⣿⣿⣬⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⡆⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡅⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢈⣣⣾⣿⣿⠷⠙⢿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠚⠇⣼⣿⣿⡿⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠏⣀⢹⣿⣦⠀⠈⠉⠛⢿⣯⣀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣰⠾⢫⠏⠈⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣸⣾⠛⢿⡉⠻⣦⣤⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⡷⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣛⣿⠇⠀⢸⣷⣴⡞⠉⢣⣀⠀⠀⢸⣿⣿⢿⣿⣿⣿⣿⠁⠀⠀⠀⢸⡇⢰⠁⠸⢇⣀⣠⣤⣤⠤⣤⣄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⠘⣿⣿⣤⠀⣦⠀⠉⠀⠘⣿⣿⡟⣿⣿⣿⣿⠀⠀⠀⠀⣼⠀⢼⡟⣿⡝⠻⣿⡋⢙⣻⣿⡿⠂⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⡏⠀⠀⢷⠀⢻⣿⠀⢿⣶⣸⣇⣸⣿⣿⣀⣿⣿⣿⡿⠀⠀⠀⠀⡏⠀⢸⣷⣿⠃⠀⠈⠉⠛⠛⠉⠀⠀⠀⠀⣶⣿⣛⣻⣿⡿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣿⣦⣶⡏⠀⠀⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣾⡇⠀⣿⣿⠁⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠈⠉⣏⠉⢀⣴⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠋⣰⣠⣾⣿⣿⡿⢛⡿⢛⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣿⡇⠀⢹⣿⡄⠻⢟⡛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣸⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠁⣰⢿⣿⣿⠏⣿⠃⠒⠀⠨⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⠀⡀⠀⢻⣷⠰⠛⠛⠛⢧⣤⠀⠀⠀⠀⠀⠀⣠⡾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⢸⠏⢸⣿⣿⠀⢁⣼⣯⣆⣴⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⠇⠀⠇⠀⠀⢿⣿⡙⠉⠉⠁⠀⠀⠀⠀⢀⣠⡿⠋⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⡟⠀⢸⣿⣿⣴⠟⢏⣼⠿⠛⣻⣿⣿⣿⣿⣿⡟⠀⠀⠀⣼⠀⠀⠸⠀⠀⠈⢿⣷⣤⣶⣾⣷⣤⣤⣾⡿⢋⣀⠀⠀⠀⠀⠙⠛⠛⠿⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⣇⣷⡄⢸⣣⡟⢓⣴⡿⠋⢀⠀⠸⢟⣿⣿⣿⣿⡇⠀⠀⠀⡿⢀⣤⠆⠀⠀⠀⠈⠉⣻⣇⣸⣿⣿⣏⠙⠛⠻⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢦⣄⡀⠐⠀⠀⠀⠀⠀ ⡄⣻⣿⣷⢸⣾⡇⣾⡏⠀⠄⠸⠉⠛⠻⣿⣿⣿⣿⠁⠀⢀⣴⡷⠟⡦⠀⠀⠀⣠⣶⣿⣯⣿⣿⣿⣿⡟⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀ ⣗⣿⣿⣿⣾⡟⢤⣿⣷⣄⣀⣠⣤⣤⣴⣿⣿⣿⣿⣠⡶⠋⠁⡁⠶⠟⢿⣿⣿⣿⡿⠟⠉⠉⠋⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀ ⣧⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⣠⠋⣠⣤⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⡄⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀ ⠉⠉⢉⠉⠙⠛⠿⠛⠛⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⣇⣴⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⣠⢚⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⠀ ⠀⠈⣁⠀⠀⣤⠀⠀⢉⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⣠⠞⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣆⣒⠀⠰⠯⣥⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠁⣠⠎⠁⠀⠀⠀⠀⠀⠀⣀⣁⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⣶⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠃⣠⡾⠃⠀⠀⠀⢀⠔⢲⣄⡴⠋⠀⠀⢀⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣏⡶⠀⢹⠃⠀⠀⠀⠀⠸⢤⣤⡏⠀⠀⠀⢰⣿⣿⣿⣍⣻⣧⠀⠀⠀⠀⠀⠍⠀⠀⠠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠁⠃⢠⡏⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⣾⡿⣟⠛⣫⣿⡟⠀⠀⠀⠀⠀⢸⡄⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣴⠟⢹⡇⠀⠀⡿⠀⠀⠀⠀⢀⣼⠀⠀⢹⡀⠀⠀⠀⠘⢿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⣀⣤⠞⢁⣠⠟⢃⠀⢰⡇⠀⠀⠀⣠⣿⠇⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠇⠀⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⣷⣦⣀⣈⣉⣉⣉⣡⡴⠟⠁⠀⠘⠃⢼⣅⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠙⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠋⠀⠀⢀⡴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠳⢶⣿⡧⠄⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⢶⣶⣤⣤⡶⠶⠟⠉⠁⠀⠀⢀⣾⣱⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣠⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣟⠉⣹⡷⢿⣉⠉⠓⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⡶⠟⠋⠀⠀⠦⠙⢧⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣴⠁⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀ ⠉⠛⠲⢶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠃⠀⢀⡾⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⣿⠀⠀⠐⠶⢤⣴⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⣸⢏⠀⠀⠀⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠞⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⢰⡟⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⡿⠟⠉⠁⢰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢠⡟⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⣤⣶⡿⠛⠋⠁⠀⠀⠀⠀⣾⠟⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⣼⡇⠀⠀⠻⠷⣄⣀⣀⣀⣀⣀⣀⣀⣤⣶⣾⣿⣷⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃⢀⣿⠁⠀⠀⠀⠀⠀⠀⢰⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⢸⢹⡇⠀⠀⠀⢰⡆⠉⠙⠓⠒⣛⣿⠭⠍⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣾⣿⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⡞⣼⠀⠀⠀⣶⠋⠀⢀⣼⣟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⠀⠀⠀⢷⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢠⢣⡇⠀⠀⢰⡏⠀⢠⡟⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠰⣿⣿⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣼⣾⠁⠀⠀⣼⠁⢠⡟⠀⣿⡿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠀⠀⠀⠀⠀⢠⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢠⡏⠇⡇⠀⠀⠁⢠⡎⠀⠀⡿⠷⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢰⠟⠿⣭⣝⡳⢾⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣸⠁⢰⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠁⠀⠀⠀⠀⣸⣿⠀⠀⠀⠈⠙⠛⠻⠦⣄⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢃⡇⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢸⡇⠀⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣿⠁⠀⠀⠀⠀⢾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢨⠁⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣽⡟⠀⠀⣀⡲⢶⣾⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⣾⢶⡲⣀⠀⠀⡟⣽⣰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢀⠀⠀⠀⠀⠇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠁⢨⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⢾⠀⠀⠀⠀⠁⣿⣷⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡟⠀⡇⢸⡏⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⢰⠀⠀⠀⠀⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⡇⢃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣄⠦⠻⠛⠙⠈⠀⠀⠀⣿⣸⠀⠀⠀⠀⠁⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⢰⠁⣸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠄⢾⡳⣝⣭⠿⠟⢰⠀⠀⠀⠀⠀⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠷⡿⠀⠀⡎⢠⠁⠀⠀⡇⠇⡏⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⢠⠀⠀⠀⠀⠀⡿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⡿⣿⠀⡟⢠⠁⣼⠀⠀⠁⣾⣼⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠛⣿⣿⠰⠀⠀⠀⠀⠀⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⡟⢠⠀⡏⢰⠀⠀⡇⢣⢠⡇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⣿⣿⣿⢷⠀⠀⠀⠀⠀⠀⡏⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⣟⣼⢀⠀⠋⣶⠀⠀⠀⣼⡞⠀⡏⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⣿⣾⢠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠍⠭⣿⣛⠒⠓⠙⠉⡆⢰⠀⠀⠀⡇⢹⢸⠃⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⣿⢰⠀⠀⠀⠀⠀⠀⠁⣿⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠿⣾⣷⣿⣾⣶⣤⣀⣀⣀⣀⣀⣀⣀⣄⠷⠻⠀⠀⡇⣼⠁⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⡇⣿⠟⣾⠀⠀⠀⠀⠁⠋⠛⡿⣶⣤⣠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⠸⠀⡟⢠⡟⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢰⠁⠉⠟⡿⣶⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⡟⢰⠃⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⠞⣴⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠙⠈⠀⠀⠀⠀⠀⢏⣸⠁⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠃⢸⠀⠀⠀⠀⠀⠀⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣶⣴⢤⠶⠐⠀⠀⣿⠁⡟⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⢠⠀⠀⠀⠀⠀⠀⡇⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢠⡾⢀⠀⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⡄⣤⢶⠲⠛⠉ ⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣼⠀⠀⠀⠀⠀⡆⢹⠀⠀⠀⠃⠈⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠁⣴⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣴⠀⠀⠀⠀⠀⠀⠀⡄⢳⠈⠀⠀⢧⠙⠦⠀⠀⠋⠟⡶⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢶⠓⠉⣉⢿⡷⣹⠉⣟⣿⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⢻⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣠⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣱⣾⢀⠀⠀⠁⠉⠟⠶⡶⣤⣤⣶⢶⠶⠓⠉⠀⠀⠀⠀⠀⠀⠀⠄⡧⣿⢶⠳⠉⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⡴⢀⠀⠀⠋⣾⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⠙⠀⠀⠀⠀⠀⠃⣿⣠⠀⠀⣅⢼⠃⠘⠀⠁⠟⡴⣡⣉⣉⣉⣈⣀⣦⣷⢿⠘⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣰⠀⠀⠀⠇⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢳⠈⠀⠀⠇⣿⣠⠀⠀⠀⡇⢰⠀⢃⠟⣠⢁⠞⣤⣀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠁⣿⠀⠀⠀⠀⠀⠀⠉⠟⡿⣿⢿⠘⠀⠀⠀⡀⢹⠀⠀⣼⢀⠀⠀⠀⠀⡿⠀⠀⡇⢹⠟⣴⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢿⠀⠀⡄⢸⠀⠀⠀⠀⠀⡟⣿⣫⠛⣟⡿⣾⠀⠀⠀⠁⣿⠀⠀⠀⠀⠀⠀⠀⡏⢠⠃⠁⡏⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⠠⠀⠀⠍⠀⠀⠀⠀⠀⣧⣻⣍⣿⣿⣿⢰⠀⠀⠀⡏⣤⢤⠸⠀⠀⠀⠀⠃⢹⠀⡶⣏⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⣿⣿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠘⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⣄⣤⣤⣤⢀⠀⠀⠋⡴⣄⢲⠔⢀⠀⠀⠀⠃⡾⣠⠃⡿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣶⣷⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡿⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⣁⣀⠀⠀⠀⠀⠀⠀⠁⠎⣠⠁⠟⣶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠟⣿⣿⣥⠯⠰⠀⣒⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡵⠞⣠⠀⠀⠀⠀⠀⠀⠀⠁⠋⠟⣰⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⡿⣿⣿⢉⠀⠀⣤⠀⠀⣁⠈⠀ ⠀⠀⠀⠇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡴⢚⣠⠀⠀⠀⠀⠀⠀⠀⠋⠛⡿⣴⣇⠀⠀⠀⠀⠀⠀⠋⠟⡿⣿⣿⣿⣿⣿⠛⠛⠿⠛⠙⠉⢉⠉⠉ ⠀⠀⠀⡄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡾⢀⡄⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣾⣤⣠⠋⣠⠀⠀⠁⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⣿⣿⣿⣿⣧ ⠀⠀⠀⠀⣆⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣠⠀⠀⠀⠀⠀⠋⠉⠉⠟⡿⣿⣿⣿⢿⠟⠶⡁⠁⠋⡶⣠⣿⣿⣿⣿⣴⣤⣤⣠⣀⣄⣷⣿⢤⡟⣾⣿⣿⣿⣗ ⠀⠀⠀⠀⠀⣄⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡟⣿⣿⣿⣿⣯⣿⣶⣠⠀⠀⠀⡦⠟⡷⣴⢀⠀⠁⣿⣿⣿⣿⠻⠛⠉⠸⠄⠀⡏⣾⡇⣾⢸⣷⣿⣻⡄ ⠀⠀⠀⠀⠀⠐⡀⣄⢦⠻⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠻⠛⠙⣏⣿⣿⣸⣇⣻⠉⠈⠀⠀⠀⠆⣤⢀⡿⠀⠀⠀⡇⣿⣿⣿⣿⢟⠸⠀⢀⠋⡿⣴⢓⡟⣣⢸⡄⣷⣇⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⢿⠿⠛⠛⠙⠀⠀⠀⠀⣀⢋⡿⣾⣤⣤⣷⣾⣶⣤⣷⢿⠈⠀⠀⠸⠀⠀⣼⠀⠀⠀⡟⣿⣿⣿⣿⣿⣻⠛⠿⣼⢏⠟⣴⣿⣿⢸⠀⡟⡇⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠋⡿⣠⢀⠀⠀⠀⠀⠁⠉⠉⡙⣿⢿⠀⠀⠇⠀⠇⢠⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣴⣆⣯⣼⢁⠀⣿⣿⢸⠏⢸⡇⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⣠⠀⠀⠀⠀⠀⠀⣤⢧⠛⠛⠛⠰⣷⢻⠀⡀⠀⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠨⠀⠒⠃⣿⠏⣿⣿⢿⣰⠁⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣸⣇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡛⢟⠻⡄⣿⢹⠀⡇⣿⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⢛⡿⢛⡿⣿⣿⣾⣠⣰⠋⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣴⢀⠉⣏⠉⠈⠀⠀⠀⠀⠀⠀⠀⡄⢳⠀⠀⠁⣿⣿⠀⡇⣾⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣿⠀⠀⡏⣶⣦⣿⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⡿⣿⣻⣛⣿⣶⠀⠀⠀⠀⠉⠛⠛⠉⠈⠀⠃⣿⣷⢸⠀⡏⠀⠀⠀⠀⡿⣿⣿⣿⣀⣿⣿⣸⣇⣸⣶⢿⠀⣿⢻⠀⢷⠀⠀⡏⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠘⠀⠂⡿⣿⣻⢙⡋⣿⠻⡝⣿⡟⢼⠀⣼⠀⠀⠀⠀⣿⣿⣿⣿⡟⣿⣿⠘⠀⠉⠀⣦⠀⣤⣿⣿⠘⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣄⣤⠤⣤⣤⣠⣀⢇⠸⠁⢰⡇⢸⠀⠀⠀⠁⣿⣿⣿⣿⢿⣿⣿⢸⠀⠀⣀⢣⠉⡞⣴⣷⢸⠀⠇⣿⣛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⡷⢰⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⢿⠈⠀⠀⡀⣤⣦⠻⡉⢿⠛⣾⣸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⠀⠀⠀⠈⠏⢫⠾⣰⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣀⣯⢿⠛⠉⠈⠀⣦⣿⢹⣀⠏⠘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠛⠛⡿⣿⣿⣼⠇⠚⠀⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⢿⠙⠷⣿⣿⣾⣣⢈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⡅⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣰⠀⡆⢀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣬⣿⣿⣹⣷⣿⣿⠛⣼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⠀⡀⠀⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢿⡿⣿⡿⡈⢧⣿⣿⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⣼⡇⢰⠀⡀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣰⡀⣦⣾⣷⣿⡀⣷⣸⣀⣿⢿⠘⣀⣠⣤⠀