⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠁⠁⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⡶⣿⣩⣭⣭⣙⣿⠶⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠋⢉⣩⣿⣿⣻⣛⣛⣻⣿⢿⣷⣌⠫⡓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⢫⣶⡾⠋⠉⠉⠉⠉⠙⠋⠉⠉⠛⢿⣧⡀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠀⣼⡿⡴⠀⣀⣀⠀⣀⠀⠀⠀⠀⠀⠀⡽⣿⡄⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⣾⡟⠰⢰⣼⣿⣷⡟⣤⣱⣤⣵⣄⣄⣀⠀⢹⣷⠀⠀⡎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣼⣿⡷⠒⠛⠛⠛⠒⠒⠚⠟⠒⠓⠢⠤⠤⢌⣈⣿⣰⠄⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⠋⢀⣴⣶⣶⣶⣶⣤⡀⠀⠀⠀⢀⣀⣤⣀⣠⡨⡙⢿⣷⡹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⣼⠛⠟⠛⢛⡿⣾⡏⢓⣶⣶⣼⣿⣿⣿⣿⣿⡿⣆⢻⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⢧⠀⠇⣠⣴⣶⣿⢷⣿⢏⠟⠿⠙⢻⣿⣿⣿⣿⣛⢩⡈⠈⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣏⣸⢸⠀⠀⠉⠉⠘⠛⠛⠛⠟⠀⠀⠀⠰⣽⣿⣿⣿⣿⠓⠃⢠⢵⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠉⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡄⠀⠀⠀⠀⠀⢀⡜⢩⣅⠀⣦⡤⣀⡒⢆⠀⠀⠀⠀⠀⢐⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠈⠀⣼⣿⣷⣿⣼⠿⠛⠉⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⠐⢠⣶⡾⠶⢿⣿⣟⣛⣛⠷⢤⣀⢠⡀⠀⠇⢎⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⣿⣿⠀⠀⣢⣍⡙⠻⠿⣿⣶⣬⣿⡇⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢹⣿⣗⠓⠿⠿⠻⠷⠒⠀⠛⠙⣿⠁⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⢸⣧⡉⠓⢶⣾⣐⣦⣤⣦⠆⠀⢀⢤⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠿⣟⣿⡛⣷⡄⠀⠈⠉⣍⠀⠀⠀⣰⣿⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⡶⠾⠟⠉⢾⠃⠉⠙⣿⣏⣿⣦⣶⣶⠶⢶⣶⠚⣹⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠴⠶⠚⠟⠋⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡙⠻⣿⣿⣿⣷⣶⡿⠟⠋⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣫⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢦⡄⠀⠀⠸⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠃⡉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⣈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠏⠀⠀⠀⠠⣧⠀⢲⣅⠀⠀⠀⠀⠀⠀⠠⠴⠶⣣⠶⠛⠉⠉⠉⡈⠉⠉⠉⠀⠰⣄⠀⠀⠀⠀⠈ ⡤⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢀⣀⠀⢀⡀⠀⢀⣀⠀⠐⡶⢤⣄⣈⡳⣤⡉⠁⠠⠀⠀⠀⠀⠀⣀⠁⠤⠔⠈⠉⢀⣾⡽⠷⠤⠶⠲⠤⣌⣓⠦⣄⡀⠀ ⠿⠿⢿⣾⡿⠿⠿⢿⠻⠿⠿⠿⢿⠿⠿⠿⣿⠿⠿⣿⡾⠟⠛⠿⣶⣶⠿⠟⠛⠿⣶⣵⡿⠟⠛⠿⣾⡿⠿⠿⠿⠿⣶⣤⡟⠿⠿⠿⣷⠀⠀⣾⠏⠁⠀⠀⠀⠀⠀⠀⠉⠓⢄⠑⢄ ⠀⡔⠘⣿⠃⢠⠀⢸⠀⠀⣴⣦⡾⠀⢀⠀⢿⡄⠀⡏⠀⢰⣦⠀⢘⡇⠀⢠⡆⠀⠘⡏⠀⢰⡆⠀⠘⡇⠀⢰⡆⠀⠘⣿⡇⠀⠄⠀⣿⡄⢠⠃⠀⢠⣴⣦⡀⠀⣤⣶⣄⠀⠈⢧⠘ ⠀⣇⠀⢻⠀⡇⠀⢸⠀⠀⠈⠉⠁⠀⢸⠀⢸⡃⠀⠀⠀⢸⣿⣶⣾⡇⠀⢸⣷⣶⣶⡇⠀⢸⡇⠀⠀⡇⠀⢸⡇⠀⠀⣿⠃⢀⡇⠀⢿⡇⡎⠀⠀⠈⠁⠈⠁⠀⠉⠀⠉⠀⠀⠈⣧ ⠀⣿⠀⠸⢀⡇⠀⢸⠀⠀⢺⣷⡇⠀⢸⡇⠀⠇⠈⠀⠀⢸⣀⠀⠈⡇⠀⢸⣀⠀⠀⡇⠀⢸⡇⠀⠀⡇⠀⢸⡇⠀⠀⡿⠀⠘⠃⠀⠸⣧⡇⠀⣦⡀⠀⠀⠀⠀⠀⠀⠀⢰⠆⠀⣻ ⠀⣿⡀⠀⢸⡇⠀⢸⠀⠀⠘⠛⠇⠀⢸⣷⠀⠀⠀⣇⠀⠘⠟⠀⠀⡇⠀⠸⠇⠀⠀⣇⠀⠸⠗⠀⢠⡇⠀⠸⠃⠀⢰⡇⠀⣸⣗⠀⠀⣿⢸⡀⠈⠳⣤⣀⠀⠀⢀⣠⡴⠋⠢⣠⡿ ⣶⣿⣷⣶⣾⣷⣶⣾⣶⣶⣶⣶⣶⣶⣾⣿⣶⣶⣶⣿⣷⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⣿⣷⣶⣶⣶⣿⣷⣶⣶⣶⡾⠿⣷⣶⡿⢷⣶⣶⡿⠸⡷⡄⠀⠀⠉⠉⠉⠙⢅⠀⠀⠀⢸⠌ ⠀⠛⣺⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⡐⡒⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠺⣗⠶⠤⠤⠤⠤⠤⠷⠤⠴⣊⡀