⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠜⢁⣴⣶⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⣡⣴⠿⠉⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣍⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠾⢋⣡⣶⣿⠟⠁⠀⠀⣸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⣀⣀⣀⠀⠀⢻⡆⠀⢈⣿⣷⣆⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⣁⣤⠾⢋⣵⠟⠉⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⢰⠏⠁⠉⠈⠉⠛⠒⢼⣿⠀⠀⢻⡌⠻⢷⣦⣙⠻⠷⠀⣤⣄⠀⠀⠀⢀⣠⡴⠛⠡⢔⣾⠟⠁⢀⣼⠁⠀⠀⡰⠿⠁⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⠀⠀⢿⡇⠀⠈⢉⣠⣤⣶⣿⣿⣷⣤⣴⡿⠻⣶⣾⠷⠊⠁⠀⠀⣾⡇⠀⠀⠀⡠⠇⢠⡿⠁⠰⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⣈⣾⣠⡔⠛⠛⠋⣉⣿⣦⣿⡿⣧⣄⡈⠉⠁⠀⠀⣷⡆⢰⡿⠀⠀⣀⡎⠀⠀⠈⠁⠀⠀⠀⠉⠻⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⣷⡄⠀⠀⠀⠀⠀⠋⣠⣆⣿⢿⣿⣹⠃⠀⠀⣈⣿⠟⢡⡿⠁⠀⠀⣹⡇⠀⠀⠀⢀⣟⠁⣾⡀⠀⡰⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡆⠉⠛⠷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀⠀⣿⣣⠍⡙⠿⠀⣢⣾⣿⠁⠀⡿⠁⢀⣶⣿⢻⡟⣰⣆⣠⡟⠁⠀⠀⢻⣷⡷⠃⢀⣀⣀⠀⠀⠀⠀⢀⣠⠖⢠⣿⠛⢙⢃⡤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⡆⠀⠀⢹⡇⠀⠀⠀⠀⠀⠄⣿⡏⠄⠀⢀⣴⠟⠁⣿⠀⠀⣷⢀⣾⡯⠿⠈⣱⣿⢿⣿⣶⣄⠀⠀⠙⣾⣷⣴⡾⢻⣿⣷⣤⣴⣶⠞⠋⣴⡿⠛⢳⡟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣇⠀⠀⠈⢿⡄⠀⠀⠀⠀⣾⡏⡆⠀⠀⣼⣯⡀⠀⣿⠀⠀⣿⣼⣿⢠⡶⠛⠉⠀⢀⣿⠇⠘⠻⣦⣤⡾⠏⠉⠀⠀⢹⣿⣋⣉⡁⠀⠚⠋⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢣⡆⠀⠀⠸⣿⡀⠀⠀⠀⠸⣿⣶⣶⣤⣿⣿⡟⠈⣿⣤⡀⢹⡟⠛⠿⠧⣤⣤⠶⠋⠀⢠⡦⠀⠈⣻⣿⠁⠀⠀⠀⢿⣿⣿⡟⠋⠁⣀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠘⣷⡄⠀⠀⠀⠀⢈⡿⠿⣿⣿⣠⣾⣿⣿⣷⠈⣷⡀⠀⠀⠀⢀⣠⢤⣶⡿⠃⢀⣾⠿⡿⠀⢀⣤⣤⣾⣿⣿⡷⠟⠋⠁⠀⠛⠙⢛⣿⣶⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠘⣿⡀⠀⠀⠀⢀⣿⣶⣾⡇⠻⣿⣿⡿⠃⠀⠘⣧⠀⢠⣴⣏⢐⣿⠏⠀⣠⡿⢯⠘⠃⠀⢸⣿⣿⣿⣿⡿⢷⣦⣀⠀⠀⠀⠠⠓⠙⠚⠩⠽⣽⢶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢧⡆⠀⠀⠘⣿⡄⠀⠀⠈⠛⠉⣿⣇⠀⠈⠛⠁⠀⠀⢠⣿⣴⠏⢁⡗⠋⠀⣀⣴⣿⣧⣤⣄⢀⣀⣸⣿⣿⡅⠻⣿⣧⣝⠛⠓⠒⠒⠦⣤⣀⠀⠀⠀⠘⠛⠿⠿⣦⡀⠘⣄⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢳⡀⠀⠀⠘⢷⡄⠀⠀⠀⠀⠸⣿⡀⢀⣾⣿⢠⠀⣼⢇⣤⠞⠋⣡⣴⣾⣿⠉⠉⠉⠀⣤⣾⣟⡛⠉⢩⣥⣌⠛⠻⣿⣿⣦⣄⡀⠀⠀⠉⠓⠢⢤⣄⡀⠀⠒⢬⣙⣮⡗⠀⢘⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠘⠻⡀⠀⠀⠀⠀⣨⣿⣿⡉⠉⠉⠛⣃⠎⠀⣠⣾⡿⠋⠉⠀⠀⠀⠀⠠⣾⡿⠿⠟⠛⠘⢻⣿⣄⡀⢸⣿⣷⣬⠑⠀⠀⠀⠀⠀⠀⠈⠉⠳⠶⣶⡍⢛⣗⠀⠉⠱⢦⡈⠇⠆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⠀⠀⠀⢷⣄⠀⢰⣿⠉⠀⣿⡝⠛⠛⠓⠋⢀⣾⡿⠇⠀⠀⠀⢀⣤⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡙⢿⣿⣿⣿⢻⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⣼⠃⠀⠀⠀⠈⣇⠓⠂⢐⣐⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠯⠷⣄⠀⠀⠈⢷⡄⠘⠿⠻⠿⢿⣶⢶⣶⣾⠟⠉⠀⠀⣠⣄⠛⢛⣥⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠸⣧⡈⢿⣿⣿⣦⢣⡈⠻⠆⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⡆⠀⠀⠀⠀⠂⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⢧⡀⠀⠀⢸⣷⠐⣛⡛⢀⡄⠀⠀⠀⠀⠀⠀⣰⡟⠛⠛⠋⠀⠙⠛⠲⠦⢤⣄⠀⠀⠀⠀⠀⠙⢷⡈⢿⣿⣿⡜⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠁⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠐⠛⠛⠋⠛⠿⢿⣷⣄⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⣴⠀⠀⠀⠀⠸⣷⠈⣿⣿⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠲⠖⠰⠒⠊⠉⠁⠀⠀⠀⠈⠻⣦⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⢿⣇⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢿⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⣠⣼⢿⣆⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢠⣿⠰⣎⣿⡄⠣⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢸⠂⢿⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⣠⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠄⠀⠀⠀⠀⠀⠀⠈⣿⣤⣿⣴⠙⣟⣿⣄⣹⣤⢶⣿⡿⡟⠷⠶⣤⣄⣸⠂⣼⠇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠄⠀⠹⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⢀⠀⢀⣿⣿⠿⢿⣦⣹⣿⣿⣟⠻⣟⡛⠛⠛⠛⠃⠁⢭⣿⣿⣿⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠂⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣼⣿⣿⣤⣾⡿⠋⢀⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠉⠀⠹⣷⢺⡄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⢀⡾⣯⠸⣿⣿⠏⢀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⣿⠀⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠐⢠⣀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⢤⣄⣀⡀⠀⠀⠀⠋⣁⣀⣤⣾⡟⠀⢸⣆⣿⢋⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢹⡆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⠌⣙⣀⣀⣀⠴⢾⣯⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⠟⠛⢩⢟⡞⠀⠀⠀⣿⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢻⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡀⡀⣀⣀⡀⠀⠘⠛⠓⠒⠀⠾⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⣿⢿⣦⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡞⠁⠀⣠⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠠⡀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠔⠁⠠⠀⠁⠛⠛⠛⠛⠒⠦⠤⣤⣤⣀⠉⠉⠃⠒⠠⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣧⣀⣼⣿⡟⠁⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣷⡀⠘⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠂⢀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⢶⣶⣤⣀⠀⠉⠑⠶⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⠉⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⢷⡀⠀⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢒⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣶⣦⣄⡈⠓⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⣰⡏⠀⠀⠀⣠⡄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢃⡞⢠⣾⣿⠃⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠈⢿⣆⡙⣿⡿⢦⣈⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⢰⡿⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢱⣿⠿⠏⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣷⡀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠱⠐⠢⣎⢽⢟⣲⣿⣿⣮⣗⠒⠦⠤⢀⣀⠀⠀⢀⡆⠀⡤⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⣿⣇⣀⣶⠆⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠈⣷⡀⠀⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢾⣻⣻⣧⣀⠀⠀⠉⠓⠢⣼⠀⠀⣇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠈⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⠈⠳⠶⠦⠀⠀⠈⠑⢶⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣇⠱⡈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢿⡀⠀⠀⠀⠈⠉⠒⠄⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠁⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠰⠊⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠇⢠⡇⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣤⡀⠲⣤⣀⠀⠀⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠁⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⣀⣤⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⣤⡝⠿⣶⣄⡉⠛⠶⢤⣀⠀⠹⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣤⣶⣿⠏⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣀⠀⠀⠀⢀⣀⠀⠀⠀⢴⡄⢸⣿⣿⣿⣷⣤⣄⡈⠛⠲⢤⣽⣆⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⡑⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠓⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠘⣿⡂⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣦⣔⡛⠛⢡⣤⣤⣤⣴⠾⣿⣋⣿⡿⠛⣽⠋⠙⣦⡄⠈⠛⢷⣄⠀⠰⣄⢠⠀⠀⢻⣷⣻⡄⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣂⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣶⣄⣤⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⣧⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⣾⣿⣿⣿⣶⠾⠟⠛⠁⢰⡞⠁⠀⠀⣧⠉⠷⣄⠀⠙⢿⣦⢿⣾⣇⠀⠀⢻⣿⣿⡀⠘⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠳⣤⡀⠀⠛⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣯⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢻⣿⡆⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡘⠀⠀⠀⠀⣿⠰⣧⠘⢷⣄⠀⢻⡄⣙⣿⣦⠀⠘⡿⣿⣷⡀⠹⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⣀⠀⠙⠿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⢀⡇⢿⡄⠀⠐⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢠⠃⠀⠀⠀⠀⣿⡇⠀⢲⣌⠹⢦⡀⠻⡟⠉⢿⡇⢠⡇⠀⢿⣧⠀⢻⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠙⠓⢤⣀⠀⠈⠛⠻⢦⣄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⠸⣇⠀⢳⡄⠀⠀⢸⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢀⡞⠀⠀⠀⠀⠀⣿⡇⠀⠸⠋⠀⢹⡿⢤⡁⠀⢸⣿⣿⠀⠀⠈⢻⣦⠀⠱⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠉⠓⢦⣀⠀⠀⠙⠻⣯⣄⡀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠙⣦⢼⡆⠀⠹⣄⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⡼⠀⠀⠀⠀⠀⠀⣿⢧⠀⠀⠀⢸⠊⡇⠈⡇⠀⣼⣿⡟⠀⠀⡀⠀⠹⣷⡀⠙⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⠑⠶⣄⠀⣠⡉⠻⣶⣤⡀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠞⢹⡿⠻⣤⠁⡀⠀⢹⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⡜⠁⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⢠⡏⠀⢹⣾⡏⠌⠁⠀⠀⡁⠀⠀⠛⣿⣦⠀⢢⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣝⢷⣄⡉⠻⢷⣦⡀⠀⠀⠀⠀⠀⢠⣌⠻⢿⣦⣄⠀⠀⠀⠀⠀⠘⠇⡴⠋⠀⣆⡟⠀⣿⡗⢠⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⢱⢠⠞⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⠀⠀⠀⢦⣼⡇⣴⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⡀⠳⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠌⡛⢦⣄⠈⠻⢷⣄⡀⠀⠀⠀⠙⠿⠶⠎⠻⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠧⢴⡿⠃⠘⣿⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢸⠀⠀⠀⢸⢿⡟⠁⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⠻⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠙⠳⣴⣆⠙⠻⣷⣼⡇⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⢀⡇⠀⠀⢟⣰⢀⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⢠⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠸⣿⠃⠀⠘⡻⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣬⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠘⣿⠀⠀⠘⣿⡇⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⡟⣀⠀⠀⠁⠀⠀⠀⠀⠈⠙⡳⣀⡀⠀⠀⠀⡠⠠⢢⣄⣤⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢿⠀⠀⠀⠀⢹⡄⠀⠀⠁⠀⠈⠛⠳⢾⣟⡷⠆⠀⠀⠀⢠⣾⢻⡝ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡏⠀⠀⠀⣸⡇⠀⡆⠀⢸⣟⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠇⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠪⠴⠴⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠰⣍⠛⢶⣶⡀⠀⠈⠟⠃⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⢠⣿⠃⠻⠀⢠⣿⠀⠈⠙⠲⠶⣤⣄⣐⣒⡚⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⡎⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠙⣿⣤⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠤⠤⠤⠤⠤⠄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣿⠀⠀⢀⣾⠃⠀⠇⠀⢸⡇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⠀⣠⣀⣀⣀⠀⣀⠀⣀⣀⣀⣀⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣧⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣄⠈⢿⡷⠀⠀⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣽⠃⢀⠀⣾⠇⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⠁⠀⠈⠁⠘⠀⠓⠀⠤⠴⠖⠂⣀⣀⡀⣀⣴⠶⣾⠿⣿⠃⠀⠀⠀⠀⢾⣆⡀⢀⡀⠀⠀⠀⣀⣀⣀⣀⠀⣈⠀⠈⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠶⠶⠶⠤⠶⠶⠶⠦⠶⠲⠲⣦⣤⣤⣤⣤⣤⣶⡾⠃⣠⠞⣰⡟⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣀⣀⣀⣀⣤⣄⠀⠀⠀⠀⠀⠰⡿⢸⣧⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠹⡇⠀⠙⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣤⠈⣵⠋⣹⠟⢉⣤⡾⠁⢰⡿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠉⠁⠀⠈⠉⠉⠉⠀⠀⠉⢰⡇⢸⣿⣥⠖⠛⠑⠒⠒⠒⠲⠶⠶⠶⠶⠶⠶⠶⠶⠶⠤⣤⣤⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠘⢷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣡⡞⣡⡿⢡⣴⣿⣯⣤⡶⠿⠁⠀⠀⠀⠀⡀⠀⣿⡀⠀⠀⠀⠀⢀⣤⡴⣦⣄⣀⣤⠶⠶⢶⠾⠃⠀⠿⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣾⡏⢰⡟⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⢠⣤⣾⠟⠀⠈⠳⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠛⠒⠒⠒⠒⠶⠾⠿⠷⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠻⣿⠿⠛⠗⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠐⠘⠛⠛⠛⠛⢳⣶⠒⠒⠲⠶⠦⠤⠤⠤⠤⠄⢀⠀⠤⠤⠄⣀⣠⡶⠶⠶⠒⠒⠲⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠒⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠛⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂⠐⠂⠀⠐⠒⠒⠒⠒⠛⠒⠒⠒⠚⠓⠒⠒⠒⠛⠛⠛⠛⠒⠒⠒⠒⠒⠒⠚⠓⠒⠒⠒⠒

⠒⠒⠒⠒⠓⠚⠒⠒⠒⠒⠒⠒⠛⠛⠛⠛⠒⠒⠒⠓⠚⠒⠒⠒⠛⠒⠒⠒⠒⠐⠀⠂⠐⠂⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠓⠛⠓⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠚⠒⠂⠒⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠛⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠲⠒⠒⠶⠶⡶⣠⣀⠄⠤⠤⠀⢀⠄⠤⠤⠤⠤⠦⠶⠲⠒⠒⣶⢳⠛⠛⠛⠛⠘⠐⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠂⠒⠀⠀⠀⠀⠀⠀⠀⠗⠛⠿⣿⠻⠛⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⣀⣄⣷⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢤⠷⠿⠾⠶⠒⠒⠒⠒⠛⠛⠛⠛⠉⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠳⠈⠀⠟⣾⣤⢠⠀⠀⠀⠀⠀⠀⠁⠉⠉⠀⡟⢰⡏⣾⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣆⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣦⠷⠿⠀⠃⠾⢶⠶⠶⣤⣀⣄⣦⡴⣤⢀⠀⠀⠀⠀⡀⣿⠀⡀⠀⠀⠀⠀⠁⠿⡶⣤⣯⣿⣴⢡⡿⣡⡞⣡⠟⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢷⠘⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣤⣤⣤⠤⠶⠶⠶⠶⠶⠶⠶⠶⠶⠲⠒⠒⠒⠑⠛⠖⣥⣿⢸⡇⢰⠉⠀⠀⠉⠉⠉⠈⠀⠁⠉⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⡿⢰⠁⡾⣤⢉⠟⣹⠋⣵⠈⣤⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣧⠙⠀⡇⠹⠀⠀⠉⠉⠉⠉⠉⠉⠉⠈⠛⠛⠈⠀⠀⠀⠀⠀⠀⠀⠟⣾⠀⠀⠀⠀⠁⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣧⢸⡿⠰⠀⠀⠀⠀⠀⣄⣤⣀⣀⣀⣀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡟⣰⠞⣠⠃⡾⣶⣤⣤⣤⣤⣤⣦⠲⠲⠶⠦⠶⠶⠶⠤⠶⠶⠶⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⣧⠈⠀⣈⠀⣀⣀⣀⣀⠀⠀⠀⡀⢀⡀⣆⢾⠀⠀⠀⠀⠃⣿⠿⣾⠶⣴⣀⡀⣀⣀⠂⠖⠴⠤⠀⠓⠀⠘⠁⠈⠀⠁⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢠⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣾⠀⠀⠀⠀⠇⣾⠀⢀⠃⣽⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⠀⠀⡷⢿⠈⣄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⠀⠀⠀⠀⣧⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⣀⣀⣀⣀⠀⣀⠀⣀⣀⣀⣠⠀⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡇⢸⠀⠇⠀⠃⣾⢀⠀⠀⣿⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠄⠤⠤⠤⠤⠤⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⣤⣿⠙⣄⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢸⠀⠀⠀⠀⡎⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⡚⣒⣐⣄⣤⠶⠲⠙⠈⠀⣿⢠⠀⠻⠃⣿⢠⠀⠀⠃⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠃⠟⠈⠀⡀⣶⢶⠛⣍⠰⠀⠀⠀⠀⠀⠀⠀⡆⢸⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠚⠴⠴⠪⠟⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠇⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣟⢸⠀⡆⠀⡇⣸⠀⠀⠀⡏⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡝⢻⣾⢠⠀⠀⠀⠆⡷⣟⢾⠳⠛⠈⠀⠁⠀⠀⡄⢹⠀⠀⠀⠀⢿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⡶⣤⣄⢢⠠⡠⠀⠀⠀⡀⣀⡳⠙⠈⠀⠀⠀⠀⠁⠀⠀⣀⡟⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣼⠀⠀⠀⠀⡇⣿⠘⠀⠀⣿⠘⢄⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣬⠻⠘⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢷⡻⠘⠀⠃⣿⠸⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⢠⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢦⠓⢀⣰⢟⠀⠀⡇⢀⡄⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢀⠀⠀⠀⠀⡇⣼⣷⠻⠙⣆⣴⠳⠙⠦⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣦⠻⡿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⠁⡟⢿⢸⠀⠀⠀⢸⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠘⣿⠘⠃⡿⢴⠧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠄⣷⠻⠎⠶⠿⠙⠀⠀⠀⡀⣄⢷⠻⠈⣄⢦⡛⠌⠓⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠳⡀⣧⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣴⡇⣼⢦⠀⠀⠀⢸⣿⢸⠀⠀⠀⠀⠀⠀⠀⠞⢠⢱⡼⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣿⢠⡗⣿⠀⡟⣆⠀⠋⡴⠇⠘⠀⠀⠀⠀⠀⣄⣦⢿⠻⣌⢠⠀⠀⠀⠀⠀⡀⣦⢷⠻⡉⣄⢷⣝⠦⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢢⠀⣦⣿⠛⠀⠀⡁⠀⠀⠁⠌⡏⣾⢹⠀⡏⢠⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠁⡜⠀⠏⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢺⢹⠀⡀⠁⣤⠻⡿⢹⠞⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣶⠻⠉⠀⠀⠀⠀⠀⠀⡀⣤⣶⠻⡉⣠⠀⣄⠶⠑⠈⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣄⠙⡀⣷⠹⠀⡀⠀⠀⡟⣿⣼⠀⡇⠈⡇⠊⢸⠀⠀⠀⢧⣿⠀⠀⠀⠀⠀⠀⡼⠀⡟⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⠀⣄⠹⠀⡆⢼⣦⠙⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢷⠙⠀⠀⠀⠀⠀⠀⠀⡀⣄⣯⠻⠙⠀⠀⣀⢦⠓⠉⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡄⠱⠀⣦⢻⠈⠀⠀⣿⣿⢸⠀⡁⢤⡿⢹⠀⠋⠸⠀⡇⣿⠀⠀⠀⠀⠀⡞⢀⡞⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡶⢸⠀⠀⡄⢳⠀⣇⠸⣄⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢶⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣄⢦⠻⠛⠈⠀⣀⢤⠓⠙⣨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⢻⠀⣧⢿⠀⡇⢠⡇⢿⠉⡟⠻⡀⢦⠹⣌⢲⠀⡇⣿⠀⠀⠀⠀⠃⢠⠏⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠐⠀⡄⢿⡇⢀⠀⡆⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣤⣶⠿⠙⠀⣀⣄⢦⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠹⡀⣷⣿⡿⠘⠀⣦⣿⣙⡄⢻⠀⣄⢷⠘⣧⠰⣿⠀⠀⠀⠀⡘⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⡆⣿⢻⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣯⢻⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣦⠷⠛⠀⡀⣤⠳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣆⠘⡀⣿⣿⢻⠀⠀⣇⣾⢿⣦⢿⠙⠀⣄⠷⠉⣧⠀⠀⠁⡞⢰⠁⠛⠟⠾⣶⣿⣿⣿⣾⠶⠛⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⡇⣧⠀⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣼⣤⣄⣶⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⣂⠸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⠈⡄⣻⣷⢻⠀⠀⢠⣄⠰⠀⣄⢷⠛⠈⡄⣦⠙⠋⣽⠛⡿⣿⣋⣿⠾⣴⣤⣤⣤⢡⠛⡛⣔⣦⢷⠻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⠀⠀⠀⠀⡂⣿⠘⡇⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⠀⠀⠀⠀⡇⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠓⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⡑⡀⣿⢹⠀⠀⠀⠀⠀⠀⠀⣆⣽⢤⠲⠛⡈⣄⣤⣷⣿⣿⣿⢸⡄⢴⠀⠀⠀⣀⢀⠀⠀⠀⣀⣦⢷⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣸⠀⠀⠀⠀⠀⠏⣿⣶⣤⢷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⣆⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠘⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣧⠹⠀⣀⢤⠶⠛⡉⣄⣶⠿⡝⣤⡄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢿⠈⠀⠀⠀⠀⠀⠀⠀⡿⢀⠀⠀⠀⠀⠀⣤⣀⠀⠀⡀⢷⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢹⠁⡄⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⠀⠀⣀⣤⠲⡀⣤⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⠘⠀⠀⠀⠀⠀⡇⢠⠇⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⠻⠊⠰⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⠁⣆⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠘⠀⠀⠀⠃⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢷⠙⠀⠄⠒⠉⠈⠀⠀⠀⡀⢿⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢖ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⡈⠱⣇⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⠀⠀⠁⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⢶⠑⠈⠀⠀⠦⠶⠳⠈⣿⣿⢿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠈⠀⣧⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠃⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⣼⠢⠓⠉⠀⠀⣀⣧⣻⣻⢾⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢢⠀⡀⣷⠈⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢿⠀⠀⠀⠀⠀⠀⠆⣶⣀⣇⣿⠁⡿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⡤⠀⡆⢀⠀⠀⣀⢀⠤⠦⠒⣗⣮⣿⣿⣲⢟⢽⣎⠢⠐⠱⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⡀⣷⡿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠏⠿⣿⢱⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠙⠀⠀⠀⠀⡿⢰⠀⠞⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠢⣈⢦⡿⣿⡙⣆⢿⠈⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠱⠀⠀⣧⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⠀⠀⠀⠀⠀⠀⠃⣿⣾⢠⡞⢃⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡄⣠⠀⠀⠀⡏⣰⠀⠆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢆⠓⡈⣄⣦⣶⢿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⢒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠃⠀⡀⢷⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸⠀⠀⠀⠀⠀⠉⣿⣿⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠹⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⠶⠑⠉⠀⣀⣤⣶⢶⠓⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⠂⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠘⡀⣷⣷⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠁⡟⣿⣼⣀⣧⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⡄⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⢤⠠⠒⠃⠉⠉⣀⣤⣤⠤⠦⠒⠛⠛⠛⠛⠁⠀⠠⠁⠔⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠙⡀⠠⣷⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣾⣠⠀⠁⡞⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⢿⣿⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠾⠀⠒⠓⠛⠘⠀⡀⣀⣀⡀⡀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣼⢻⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣶⣿⠀⠀⠀⡞⢟⢩⠛⠟⢿⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣯⢾⠴⣀⣀⣀⣙⠌⠢⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡆⢹⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣴⢋⣿⣆⢸⠀⡟⣾⣤⣀⣁⠋⠀⠀⠀⡀⣀⣄⢤⠤⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣴⠀⠀⠀⠀⠀⠀⣀⢠⠐⢆⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢺⠀⣿⡄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣼⢀⠏⣿⣿⠸⣯⡾⢀⠀⠋⡴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠳⠀⠀⠀⠀⠀⠀⠀⡿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡌⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⡄⢺⣷⠹⠀⠉⠀⠀⠀⠀⠀⠀⠁⠉⠋⠟⡿⢀⠋⡿⣾⣤⣿⣿⣼⠀⠋⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢤⠀⠀⠀⠀⠂⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠀⠀⠀⠀⣿⣿⣿⢭⠁⠃⠛⠛⠛⡛⣟⠻⣟⣿⣿⣹⣦⢿⠿⣿⣿⢀⠀⢀⠀⠀⠀⠀⠁⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠿⠹⠀⠄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠇⣼⠂⣸⣄⣤⠶⠷⡟⡿⣿⢶⣤⣹⣄⣿⣟⠙⣴⣿⣤⣿⠈⠀⠀⠀⠀⠀⠀⠄⡿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣠⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⢿⠂⢸⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠣⡄⣿⣎⠰⣿⢠⣿⢹⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠹⣆⢿⣼⣠⠀⡄⣷⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠔⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡀⢿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⠸⣇⢿⠀⠀⠀⡀⣧⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡾⣤⣦⠻⠈⠀⠀⠀⠁⠉⠊⠒⠰⠖⠲⠴⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⣿⣿⠈⣷⠸⠀⠀⠀⠀⣴⢳⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣰⠀⠀⠀⣄⣷⢿⠿⠛⠋⠛⠛⠐⠦⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠁⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡜⣿⣿⢿⡈⢷⠙⠀⠀⠀⠀⠀⣄⢤⠦⠲⠛⠙⠀⠋⠛⠛⡟⣰⠀⠀⠀⠀⠀⠀⡄⢀⡛⣛⠐⣷⢸⠀⠀⡀⢧⠘⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⠀⠀⡆⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠆⠻⡈⢣⣦⣿⣿⢿⡈⣧⠸⠈⠀⠀⠀⠀⠀⠀⠀⡀⣀⣥⢛⠛⣄⣠⠀⠀⠉⠟⣾⣶⢶⣶⢿⠿⠻⠿⠘⡄⢷⠈⠀⠀⣄⠷⠯⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣐⢐⠂⠓⣇⠈⠀⠀⠀⠃⣼⠉⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣷⢻⣿⣿⣿⢿⡙⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠉⣤⢀⠀⠀⠀⠇⡿⣾⢀⠋⠓⠛⠛⡝⣿⠀⠉⣿⢰⠀⣄⢷⠀⠀⠀⣷⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠆⠇⡈⢦⠱⠉⠀⣗⢛⡍⣶⠶⠳⠉⠈⠀⠀⠀⠀⠀⠀⠑⣬⣷⣿⢸⡀⣄⣿⢻⠘⠛⠟⠿⡿⣾⠠⠀⠀⠀⠀⠉⠋⡿⣾⣠⠀⠎⣃⠛⠉⠉⡉⣿⣿⣨⠀⠀⠀⠀⡀⠻⠘⠀⠀⣄⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⢘⠀⡗⣮⣙⢬⠒⠀⡀⣄⢤⠢⠓⠉⠀⠀⡀⣄⣦⣿⣿⠻⠛⣌⣥⢩⠉⡛⣟⣾⣤⠀⠉⠉⠉⣿⣾⣴⣡⠋⠞⣤⢇⣼⠀⢠⣿⣾⢀⡀⣿⠸⠀⠀⠀⠀⡄⢷⠘⠀⠀⡀⢳⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣄⠘⡀⣦⠿⠿⠛⠘⠀⠀⠀⣀⣤⠦⠒⠒⠓⠛⣝⣧⣿⠻⡅⣿⣿⣸⣀⢀⣄⣤⣧⣿⣴⣀⠀⠋⡗⢁⠏⣴⣿⢠⠀⠀⠁⠛⠈⠀⣇⣿⠉⠛⠈⠀⠀⡄⣿⠘⠀⠀⡆⢧⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⢶⣽⠽⠩⠚⠙⠓⠠⠀⠀⠀⣀⣦⢷⡿⣿⣿⣿⣿⢸⠀⠃⠘⢯⡿⣠⠀⠏⣿⢐⣏⣴⢠⠀⣧⠘⠀⠃⡿⣿⣿⠻⡇⣾⣶⣿⢀⠀⠀⠀⡀⣿⠘⠀⠀⡀⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣶⣿⢛⠙⠛⠀⠁⠋⠟⡷⣿⣿⣾⣤⣤⢀⠀⡿⠿⣾⢀⠃⡿⣶⢤⣠⢀⠀⠀⠀⡀⣷⠈⣷⣿⣿⣾⣠⣿⣿⠿⡿⢈⠀⠀⠀⠀⡄⣷⠘⠀⠀⡄⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡿⣴⣀⠁⠋⡟⣿⣿⢿⠀⠀⠀⠁⣿⣻⠈⠀⡦⢠⠀⠋⠶⣤⣤⠧⠿⠛⡟⢹⡀⣤⣿⠈⡟⣿⣿⣤⣶⣶⣿⠸⠀⠀⠀⡀⣿⠸⠀⠀⡆⢣⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣴⢀⠋⠚⠀⡁⣉⣋⣿⢹⠀⠀⠉⠏⡾⣤⣦⠻⠘⠇⣿⢀⠀⠉⠛⡶⢠⣿⣼⣿⠀⠀⣿⠀⡀⣯⣼⠀⠀⡆⡏⣾⠀⠀⠀⠀⡄⢿⠈⠀⠀⣇⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⢳⠛⡿⣴⠋⠞⣶⣴⣤⣷⣿⢻⡾⣴⣷⣾⠙⠀⠀⣄⣶⣿⢿⣿⣱⠈⠿⡯⣾⢀⣷⠀⠀⣿⠁⠟⣴⢀⠀⠄⡏⣿⠄⠀⠀⠀⠀⠀⡇⢹⠀⠀⡆⠿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡤⢃⢙⠛⣿⢠⠖⣠⢀⠀⠀⠀⠀⣀⣀⢀⠃⡷⣷⢻⠀⠀⠁⡟⣠⣆⣰⡟⢻⣿⣶⢀⠁⡿⠀⠁⣿⣾⣢⠀⠿⡙⠍⣣⣿⠀⠀⠀⠀⠀⠀⠀⣷⠙⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠷⠛⠉⡆⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡰⠀⡀⣾⠁⣟⢀⠀⠀⠀⡇⣹⠀⠀⠁⡿⢡⠟⣿⣈⠀⠀⠃⣹⣿⢿⣿⣆⣠⠋⠀⠀⠀⠀⠀⡄⣷⠈⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢶⠻⠉⠀⠀⠀⠁⠈⠀⠀⡎⣀⠀⠀⡿⢰⡆⣷⠀⠀⠁⠉⡈⣄⣧⡿⣿⣦⣿⣉⠋⠛⠛⡔⣠⣾⣈⠀⣇⢹⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠰⠁⡿⢠⠇⡠⠀⠀⠀⡇⣾⠀⠀⠁⠊⠷⣾⣶⠻⡿⣴⣤⣷⣿⣿⣶⣤⣠⢉⠈⠀⡇⢿⠀⠀⣦⢹⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⡆⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠁⠿⡰⠀⠀⠁⣼⢀⠁⠟⣾⢔⠡⠛⡴⣠⢀⠀⠀⠀⣄⣤⠀⠷⠻⣙⣦⢷⠻⡌⢻⠀⠀⣿⢼⠒⠛⠉⠈⠉⠁⠏⢰⠋⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠀⠉⠟⣵⢋⠾⣤⣁⠋⠖⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣆⣷⣿⢈⠀⡆⢻⠀⠀⣀⣀⣀⣀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣸⠀⠀⠁⠟⣿⣶⣡⢋⠾⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣍⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠉⠿⣴⣡⠋⠶⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣶⣴⢁⠜⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀