⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣀⣀⠀⠀⠀⠀⢀⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣴⣤⣤⣤⣤⣤⣤⣤⣤⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣻⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢦⣽⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠈⠁⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠿⠿⠿⠿⠷⢬⠻⣿⣿⣿⠟⣴⣶⣌⠻⣿⣿⢃⣿⢸⣿⢏⣏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⠖⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠂⠲⠀⢹⠏⢠⠖⠦⠠⠤⠜⠋⠈⣉⢸⠇⠈⠛⢸⣿⠟⠻⢿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣄⣀⠀⠀⠀⠀⠸⠷⠐⠀⠆⢛⣠⢀⠀⠀⠆⠀⣐⡆⠀⣹⡄⢠⠙⠉⠺⠃⠀⠀⠸⠙⢀⣶⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⣿⢿⣿⣿⣿⡏⣿⣶⣶⣶⣶⣤⣤⣤⣤⠈⠁⠀⣀⡓⠀⠀⠃⠘⠃⠻⠂⠧⠴⠬⠭⠬⠭⠴⢌⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣶⣿⣿⣿⡇⣿⣿⣿⣿⡟⠛⣉⣁⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣦⠀⠰⢶⣶⣶⣶⣤⣤⣤⣤⣤⣤⢄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣾⡿⠟⣛⣻⣟⣛⠿⣿⣿⣿⣿⣿⡿⠿⠶⢤⣈⡉⠛⠿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣛⣂⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠶⠿⠿⠿⠿⣿⣿⣿⣿⣿⢃⣧⣹⣷⣿⣿⣿⣿⠟⣩⣶⣿⣿⣿⣿⣿⣿⣦⡹⡿⢋⣵⣾⣿⣿⣷⣦⣍⠻⣶⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⣽⢃⣾⣿⣿⣿⣿⣿⣿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢰⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣿⣿⣿⣿⣿⣧⣙⡛⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢀⠀ ⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠏⣼⣿⣿⣿⣿⣿⣿⡏⣬⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡇⡼⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⠃⣿⣧⡙⠻⠿⠿⠿⠷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢈⢼⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢶⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣧⠛⠊⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣾⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⠏⣤⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⣷⠸⣿⣿⣿⣿⣿⣿⣿⣧⣛⠻⢿⣿⣿⣿⣿⠫⣴⣿⣿⣿⣦⡻⢿⡿⢿⣿⣿⣿⣿⢯⢴⣿⣿⣿⣿⣿⣿⡟⣸⡿⠿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣮⣴⣴⣿⣿⣿⣿⣿⣿⣿⣶⣿⣷⣶⣴⣷⣾⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⠈⠉⠓⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠉⠸⣷⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⡇⠀⠈⠙⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⡄⠿⠛⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣾⣿⡇⣤⣤⣤⣤⣌⠓⢠⣤⣤⣴⣶⣶⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⣬⣙⠻⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⣾⣦⢀⣤⣦⣬⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠘⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣰⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠉⠙⠛⠻⠿⠿⠿⠿⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢿⣆⢻⣿⣿⣿⣿⣿⠟⠀⡀⠀⣀⣠⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⢛⣭⣍⢻⡿⢛⣩⣙⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠈⢿⣆⠛⠿⠟⠛⠁⠀⢀⠤⣾⣿⣿⠿⢿⣿⣿⣷⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣌⢿⣿⣷⣾⣿⣿⠟⣡⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠈⠀⠀⠀⠀⠀⢠⣿⡆⠘⣿⠋⢠⠀⢻⡿⠁⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣤⣸⣿⣿⣿⣦⣝⢡⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡀⠀⣠⣿⣇⠀⠁⣰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⠟⡛⢿⣿⣿⣉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣍⣉⣀⣉⠙⣛⣂⡐⢛⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠻⡿⠂⣿⣿⣿⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠀⢿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⣾⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠶⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠉⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠠⠠⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢂⠀⠀⠀⠀⡰⠀⠂⠀⠀⢀⠠⠀⠂⠂⠄⢧⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄⠁⠀⠈⠀⠁⠉⠀⠀⠀⠀⠀⡇⡀⢀⠀⡀⠀⡀⠀⠂⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⠀⡀⡂⠐⠁⠃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠉⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠂⠁⠁⠁⠁⠁⠁⠁⠑⠠⢄⠀⠀⠀⠀⠊⠃⠐⠀⠂⠐⢂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠄⡀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⢀⢀⠀⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠉⠁⠀⠀⠀⡀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢅⠀⠀⠀⠀⡐⠉⠀⠀⠁⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⡕⠀⠀⠇⠄⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠂⠀⠀⢀⡀⠀⠠⠁⠀⠀⡐⢅⡟⣉⡻⢋⡢⣄⡀⠀⠀⠀⢠⡤⣦⣶⣐⡶⣲⣶⣶⢞⣿⠀⠀⠀⠀⠀⠀⠈⠈⠐⡄⠀⠀⠀⠀ ⠀⠀⢐⠀⠀⡠⠊⡁⠀⡃⠀⠀⠀⣤⡁⡆⡌⢁⠂⡢⠐⠁⠀⠀⠀⠫⠮⡣⢏⠨⡏⠧⠟⠍⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠇⠀⠀⠀ ⠀⠀⠀⠁⠒⠀⡐⠀⠀⠂⠀⠀⠀⠁⠁⠁⠉⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⠁⠀⠀⠀ ⡀⡀⡀⡀⠄⠂⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡃⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠄⢀⠀⡀⠀⡀⡖⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⢄⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠃⠁⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢈⠀⠉⠉⠀⠀⠀⠀⠀⡘⡇⠀⠀⠀⠀ ⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣠⡇⠀⠀⠀⠂⢀⠀⡀⠀⡀⠁⠀⡆⠀⠀⠀⠀ ⠀⠀⢐⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⢄⠀⠀⠀⠙⠦⣄⣀⣀⣀⣠⠖⠋⠀⠀⠀⠀⢀⡔⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⢂⠀⠀⠀⡔⠁⠀⠈⡂⠀⠀⠁⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠗⠀⠀⠀⠀⠀⠀⢠⡀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠠⡀⡆⠀⠀⡀⠇⠀⠀⠀⠀⠁⢦⣀⣀⣀⣀⣀⣀⣀⣀⡤⡤⠯⣋⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢠⠀⠀⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠂⠄⠀⡀⠀⡀⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠁⠀⣠⣤⣴⣶⠀⠀⠀⠀⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⢻⣿⠀⠀⠀⠸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡆ ⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡇ ⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⢀⣶⣶⡄⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇ ⠀⠀⢸⣿⣿⡇⠀⠀⣠⣶⡆⣿⣿⣿⣇⣀⣼⣿⣿⡇⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷ ⡄⠀⢸⣿⣿⣷⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⢸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣦⢼⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⣠⣤⣀⣠⣿⢿⣷⡀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠙⠻⠿⡻⢷⣦⣄⡀⣠⡾⠟⢹⡿⠋⠁⠀⣿⣷⠖⢺⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠈⠙⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠙⠛⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠛⠉⠘⠛⠻⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠋⠃⠀⠀⠀⠀⠀⠾⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⠆⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠀⠀⠀⠀⠶⠒⠀⠀⠀⠀⢀⣠⣽⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⡄⠀⠀⠀⠀⠀⢀⣤⡤⠶⠚⠛⠛⠙⠛⠛⠒⠒⠲⢶⣤⡀⠀⠀⠀⠿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⢀⣀⠀⠀⢀⣀⣀⣀⡀⠀⠙⢷⣄⠀⠀⠀⠈⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⣀⣤⡾⠟⠛⠛⢿⣧⣾⠟⠋⠙⠻⠷⢶⣄⠹⢷⣦⡀⠀⠀⠘⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⣼⠋⢀⡾⠋⠀⠀⠀⠀⠀⠀⢻⡏⠀⠀⠀⠀⠀⠀⢻⣦⠀⠹⣿⡀⣀⣠⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠘⠃⠀⠀⠀⠀⣼⠇⠀⣼⠀⠀⠀⠀⠀⠀⣀⠀⢸⡇⠀⣤⠀⠀⠀⠀⠀⣿⣇⠀⣿⡏⠻⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⠟⠀⢀⣴⠇⠀⠀⣿⠀⠀⠀⠀⠀⠈⠛⠀⣼⣷⠀⠁⠀⠀⠀⠀⠀⣼⣿⠀⢸⡇⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢠⢿⠁⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⣠⣾⠟⠛⢷⣄⡀⠀⠀⢀⣴⡿⠁⠀⢸⡇⠀⢀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠈⠳⠶⢤⠶⠾⠛⠁⠀⠀⠀⠙⠛⠿⠾⠿⠋⠀⠀⢀⣿⣷⣶⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡾⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣠⡾⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⡀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠈⢿⣶⣤⣴⡿⠃⠀⠀⠀⠀⠀⡴⠃⠀⢸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣠⣴⣿⠇⠀⠀⠀⠙⣆⣀⡀⠀⠀⠀⠀⠙⣿⠏⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⠿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡆⠀⠀⠛⠉⠛⠻⢷⣦⣤⣴⣶⣶⣶⣾⡄⠀⠀⣾⣿⡟⠋⠁⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣄⣈⢻⣿⡃⢈⣿⣿⣿⣷⣤⣴⣿⣿⣿⣶⣦⣶⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣭⣭⣭⣥⣬⣤⣤⣤⣤⣤⣤⣬⣭⣤⣭⣤⣬⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣭⣭⣝⣛⡛⢿⣆⠀⠀⠀⠀⠀⠀⠸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⡆⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣷⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⡇⠀⠀⠀⠀⠀⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⢀⡀⠀⡏⡼⣵⣶⠄⠀⢰⣲⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣎⣆⣤⡴⠏⣱⡃⠀⠀⠀⠉⠁⠀⠀⢸⠈⢡⠃⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣶⡎⢠⠶⢯⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡠⣖⠏⠈⠉⠀⠀⢀⣉⠻⣷⡒⠒⣶⣀⣀⠀⠀⠶⠃⠀⠀⢰⣲⡾⡉⠁⠀⠀⠆⠀⠉⠙⠿⣦⡤⢶⡛⠀⠀⠀⠀ ⠀⢳⣲⡒⠛⠓⠉⠀⠀⡾⡏⠓⢶⠾⠆⠉⠛⠻⢶⣧⡁⢸⡆⠀⠀⠀⠀⣠⡞⠁⠀⠁⠀⠀⠀⠀⠀⠘⠙⢻⡘⢿⣦⡷⠀⠀⠀⠀ ⠀⠀⠙⠿⣦⠀⢂⣴⠼⣃⣃⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⠇⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⢿⣇⠀⠀⠀⠀ ⠀⠀⢀⣴⠏⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣤⠀⠀⠀⠀⡘⠇⣀⣠⡤⠤⢤⣤⣄⣀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀ ⠘⠯⣍⣁⡀⠀⢧⣌⣧⠀⠀⠠⣄⡀⠀⠀⠀⠀⢀⡼⢻⡌⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠈⠙⠻⢶⣤⡀⠀⠀⢸⡟⠀⠀⠀⠀ ⠀⠀⠈⠉⢱⣷⡈⠳⡀⠀⣀⠀⢀⠉⠓⣲⣤⢴⣯⠤⡞⠀⠀⠀⠀⠀⣧⣼⠀⡆⠀⠀⡀⠀⢠⠀⠀⠀⠈⣖⡀⠀⢸⠃⠀⠀⠀⠀ ⠀⠀⠀⣰⡿⠁⠹⢧⡹⢪⠀⢤⢌⠏⠉⠀⡰⠏⣔⡿⢳⡆⠤⣄⠀⠀⣿⣿⣤⠹⣄⡴⠃⠀⠸⣄⣀⣼⠉⣿⣷⡤⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠙⠒⠛⣿⠏⣶⡟⢯⢥⠤⢴⣶⡟⣽⢆⡉⡹⠊⠉⠉⠀⠀⢸⣉⣿⡷⢤⣬⣒⣒⣚⡺⢧⠼⣿⣿⠁⠰⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⡸⡌⡇⠘⢸⠀⢸⣼⣄⠈⢸⠀⡇⠀⠀⣰⠀⠀⠈⢻⣿⣇⣼⣦⡀⣀⣀⡀⣼⢤⣿⣼⢠⣰⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⠳⣗⡒⠛⠋⠋⠉⠛⣷⢾⣷⣦⣤⡞⠁⠀⠀⠀⢸⠉⢻⠻⢿⠀⢫⣻⠿⢥⠀⡟⠀⣙⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣟⠈⠘⢷⣀⠀⠀⢀⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠘⣾⣿⣦⣾⡁⢀⣉⣀⣻⣷⠟⠾⣿⢵⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⣷⣼⣀⣀⣀⠀⠀⠀ ⠀⠀⣤⣶⣬⣍⣛⢿⣭⡢⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⣶⣶⡶⢶⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠾⠥⠬⠿⠙⠛⠯⠿⠶ ⠀⠀⠀⠈⠈⠋⠒⠟⠉⠛⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠛⠉⠙⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠈⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠉⠉⠓⠒⠚⠉⠉⠉⠀⠀⠀⠀⠙⠿⠷⠦⠤⠤⠤⡤⠠⠤⠤⠤⢤⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠙⠒⠢⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢏⠈⠉⠛⠓⠒⠒⠛⠉⠁⠘⢦⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⡠⣄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠂⠀⢀⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⡙⠦⣄⡀⠀⢀⡜⠁⢻⠀⢀⡞⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠊⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠈⠳⣄⣀⠀⠀⠀⣠⠞⠀⠀⠀⠉⠓⠊⠀⠀⢸⣧⡞⠀⠸⡄⠀⢀⠴⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠖⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⣄⡀⠀⠀⠀⠀⣾⠈⠉⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠱⠔⠉⠀⢹⡄⠀⠀⠐⠒⠿⢭⣉⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠖⠋⠉⠈⠹⣆⠀⠀⢠⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢀⣆⠀⠀⠀⠀⠉⠉⢉⡷⠖⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⡞⠋⠀⠀⠀⠀⠀⠀⠀⡙⣆⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⠏⠹⡆⠀⠀⠀⠀⠀⠈⠛⠲⢤⣤⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠑⢲⣆⠀⠀⠀⠀⠀⡇⠈⠳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠀⠀⠘⡄⠀⠀⠀⠀⠀⢀⣀⠴⠚⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡤⠊⠉⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠈⠓⠒⢯⡁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡠⠞⠉⠀⠀⠀⠀⠀⣠⡀⠀⡇⠀⠀⠀⠀⠀⢀⡤⠖⠛⠉⠉⠛⠲⢤⡀⠀⠀⣠⠴⠚⠛⠛⠓⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀ ⢀⣴⣖⠉⠀⠀⠀⠀⠀⠀⠀⣠⠏⠱⡔⡇⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠛⠶⣦⣄⣀⠀⠀⠀⠀⠙⢦⡀⠀⠀ ⠈⠉⠉⠉⠉⠙⠛⠓⣦⡄⢠⠏⠀⠀⠙⠅⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⣿⠀⠙⣷⠤⣤⣀⣀⠀⠙⢦⣀ ⠀⠀⠀⠀⠀⠀⠀⣴⠃⢀⡟⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⢠⣿⣭⡀⠀⡇⠀⢀⣰⣤⡀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠘⢦⣻⡘⢇⠀⠀⠈⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⡴⠃⣯⣾⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠀⠀⠈⢽⠏⠁⠀⣿⠀⠀⢟⡏⠃⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡻⡇⠈⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠀⠀⠟⢿⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠉⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⢨⠏⠀⠀⠀⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠴⣧⣀⣀⣀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⢀⣠⠶⠋⠀⠀⠀⠑⢤⡀⠀⠀⠀⠀⠀⢀⣠⠏⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠺⡟⠉⠓⠷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⡇⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠒⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⠴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⡟⠒⠦⣄⡀⠳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⣠⡽⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢡⡇⠀⠀⠀⠑⠶⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡷⠚⠁⢳⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡟⠁⠈⡇⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢷⠚⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠉⠉⠩⠓⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣇⠉⠙⠲⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣾⣿⠟⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠟⠀⠲⠝⠻⢿⣷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣿⣿⣿⣿⠏⠋⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠀⠘⠀⠀⠀⠈⠻⢾⣝⡛⢷⣶⣖⠂⠀⢠⣶⣶⣶⣶⡿⠛⢛⣴⣾⡯⣾⡿⢃⣄⠀⠀⠘⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡧⠀⠀⣰⣆⠀⠀⠀⠀⠀⠀⠀⠋⠛⢿⢿⣿⣧⣶⣿⡿⠻⣿⣦⣷⠶⠛⠁⠁⠐⠋⠀⢸⣿⣄⠄⢠⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡃⠀⡠⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣾⠃⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⣶⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿⠷⢾⣷⣿⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠛⠛⠿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⢠⡼⠛⠿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡇⠈⣿⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠋⠙⢦⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⠃⠀⠀⠘⠧⢤⣴⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣇⣴⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡦⠤⠞⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⣠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣼⣷⣄⠀⠀⠀⣠⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠙⠟⣿⣇⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⢒⣒⣚⣛⣿⣿⣿⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⣴⣶⣯⣿⣶⣤⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡛⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠛⠃⠀⠀⠈⠁⠈⠁⠛⠶⢦⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠉⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠛⠦⠤⠤⠔⠛⢄⠠⠔⠲⠤⠀⠤⠖⠒⠒⠚⠉⠙⠫⠖⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀ ⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀ ⠀⠀⣸⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀ ⠀⣰⡏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣗ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⠐⢒⡂⠉⠉⠉⢀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⠉⠉⠒⠢⠤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠁⠀⠀⠀⠀⠀⣀⠄⠒⠉⠁⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠉⠢⡀⢀⠄⠈⠀⠀⠀⠀⠀⠉⠢⠄⠀⠀⠀⠀⠉⠒⢄⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀ ⡏⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀ ⣾⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠃⠀⢨⠀⠀⠐⠿⠇⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀ ⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠁⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘ ⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠄⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠐⠠⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣮⠁ ⣿⡇⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣨⠇⠀ ⢻⡇⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⡏⠀⠀ ⠸⣷⠀⠹⣿⣻⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠁⣿⠇⠀⠀ ⠀⣿⠀⠀⣿⣇⣙⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠒⠒⠒⠒⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡇⢠⣿⠀⠀⠀ ⠀⣿⡀⠀⢹⡇⢺⣿⠟⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡞⠁⠹⠃⢼⡏⠀⠀⠀ ⠀⠘⠳⣤⠾⢁⣾⠃⠀⠀⠈⠙⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⡿⠋⠀⠀⠀⠀⣼⡆⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣶⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣶⣾⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠈⡷⡀⠀⠀ ⠀⠀⠀⢀⡶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣿⢿⡿⣿⣿⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠘⣧⠀⠀ ⠀⠀⢀⣾⠃⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢹⡇⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⣀⣀⣀⠈⣷⣀ ⠀⠀⣿⢀⠤⠐⠒⠤⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠷⢍⠀⠀⠀⠉⢻⡟ ⠀⣴⡟⠁⠀⠀⠀⠂⠉⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡁⠀⢀⠇⠀⠀⠀⠀⢻ ⠆⣿⡁⠀⠀⠀⠀⠣⠤⢴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡉⠁⠀⠀⠀⠀⢀⣾ ⠀⠙⢷⢄⠀⠀⠀⠀⣠⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣼⣦⣤⣀⣠⣴⠟⠹ ⠀⠀⠀⠁⠛⠶⠶⠟⠉⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣤⣤⣤⣿⣤⣤⣤⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠍⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⠿⠛⠛⠻⠛⠛⠛⠛⠛⠿⠿⠿⠿⡿⠿⠿⠿⢿⠿⡿⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄⠀⠀⠀

⠀⠈⠉⠒⢤⣀⠀⠀⠀⠀⣈⣿⣤⡉⡙⢳⣶⣶⣦⣤⣤⣤⣤⣀⠂⣝⢦⣀⠒⠠⠄⠔⢠⣈⠝⢯⡉⡉⢄⣰⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠤⣤⣤⣷⠶⣛⣏⠻⡍⣮⡽⣷⣶⣶⡞⢹⠇⢀⣼⠀⣽⠠⢸⡆⢉⠳⢯⡺⣔⠸⢄⣩⠀⢲⢶⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠉⠉⠙⠉⣛⣿⣾⠋⢰⣿⣿⢹⣻⣸⠐⣸⣧⢈⡿⣦⢐⣿⡄⡘⠧⠽⢤⠽⠶⡤⢬⣤⠾⢈⠙⠦⣄⡤⠀⢀⡀⠀⣀⣀⠤⠴⠒⠒⠛⠉⠉⠁⢀⡴⠛⠀⠀⠀⠀⠀ ⠉⠓⠒⠤⢤⣠⡖⠚⣩⡿⢏⢒⣼⣿⠉⣾⠈⠉⣯⢰⠇⡈⣿⣣⣿⣼⢿⣿⡐⢰⠀⢌⣦⣵⣚⣩⣀⢂⠒⠞⠚⠛⣉⣟⠿⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣭⢿⣿⣵⠞⣯⡿⢁⠀⣠⣾⣾⣧⣯⣰⣤⣿⣿⣿⣿⣿⣿⣷⣄⡈⠄⣡⣈⣌⣉⣭⣭⠿⠶⣟⣾⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠚⠛⠛⠒⣻⣿⢫⣼⣿⠁⣾⣧⢁⡿⣿⡿⠩⢛⣿⣿⣯⣭⣶⣿⣯⣽⡌⣻⡟⢹⣉⣷⡈⠤⢀⠂⠔⠩⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣧⣿⠿⠻⡴⠁⡉⡤⢃⢦⣷⣿⣟⠛⣿⡧⠾⣹⣇⣿⣧⣾⡿⢙⣷⣦⣴⣼⡮⠦⠴⠷⢤⣤⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀ ⠀⢀⣀⣤⣴⣾⣿⣿⣾⣿⣿⡏⣡⣦⣷⣶⡡⡧⠡⠎⡜⡛⠹⢃⠺⠟⡈⡰⣿⡿⢀⠺⣿⠝⠋⢹⡻⣦⢸⡷⣄⠀⠀⠀⠀⠀⠀⠀⢠⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢀⣼⠿⢻⣃⢾⣷⣿⣿⠿⢟⡛⢼⣷⠞⠉⠠⠓⠀⠋⠀⠁⠀⠛⠁⠀⠀⡿⠀⢀⣼⡃⢻⣿⡑⣪⣄⡀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠟⠃⠀⡿⣠⣿⣿⡿⠟⡘⠠⠘⠘⢛⣀⡤⠤⠜⠛⣛⣀⣀⠀⠸⣇⣤⣼⣧⡼⣿⡻⢧⢀⣿⠛⠛⠛⠛⠇⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⢾⣿⣷⣿⣿⣿⢷⡐⠠⢀⠈⠈⢉⣠⢤⣖⣾⣽⣯⢘⠺⣷⡀⠉⣹⣿⢷⣶⣿⠧⣌⣣⣽⣷⣤⣀⡀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠠⠄⠀⠒⠐ ⠀⠀⠀⠀⢸⡿⢄⣿⣿⣿⣏⣿⣾⣧⣀⠀⠀⢐⣿⣿⠟⢩⠑⡌⣿⣎⢡⣱⠇⣴⣿⣿⣿⣾⣿⠖⠉⠉⠘⡎⡏⠻⣷⣞⠁⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⠃⢦⣿⡿⠞⡩⣽⣿⣿⣿⡶⠀⠀⠹⣟⣒⠈⣖⣌⣿⠚⠉⠀⣼⣿⣻⡿⠿⠚⠁⠀⠀⠀⠀⠹⡸⡀⠛⢿⣽⣦⣠⠤⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠋⣀⠁⡉⠠⠀⢸⣯⡁⣻⡟⠓⠦⣀⡀⠈⠙⠓⠋⠀⠀⠀⣤⡾⠋⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠳⠀⠀⠻⣯⣦⠀⠀⠀⠀⣀⣠⠤⠖⠂⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⣹⠀⣹⠄⠀⠀⠀⠈⢡⣷⡿⠁⠀⠀⠀⠉⠛⠲⠤⣤⣦⣴⣾⢏⣡⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡧⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠁⠂⠾⠀⠀⠀⠀⠀⢺⣿⠀⠀⠀⢀⣣⣴⡶⠶⣶⠴⠿⣏⡷⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⣴⠟⠉⡆⢧⢴⡟⠉⢷⡄⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡼⠁⠀⠀⠀⠀⢀⣾⠁⠀⠀⠘⣜⡟⠁⢠⡟⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⡇⠀⠀⠄⠂⢰⡞⠁⠀⠀⠀⠀⣻⠙⢄⡟⠀⠀⠀⠀⠠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠂⠀⠀⠀⢸⣾⡇⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⢠⣿⠈⡾⠁⠀⠀⠀⠀⢨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠀⠈⢿⡇⠀⠀⠀⠈⠉⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⣀⣤⣶ ⠀⠀⡁⠀⠀⠀⠀⢸⡇⠀⠀⠀⢠⣘⣿⣼⠃⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⠐⠂⣴⣶⣆⠀⠀⢾⣏⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⢆⣴⡟⠫⢡ ⠀⠀⢸⠀⠀⠀⠀⢸⣧⡀⢀⣠⠜⣿⣿⡏⠀⠄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠓⠼⠟⠁⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠐⡀⠀⠀⣠⠴⢪⣹⠎⡑⠤⡀⢆ ⠀⠈⠘⠃⠀⠀⠀⠘⢧⠉⢉⡴⠊⣿⢿⡂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⢀⣠⡖⠋⠁⠀⣴⠃⠀⠈⠁⠰⢀ ⠀⠈⠀⡇⠀⠀⠀⠀⠈⣷⠃⠀⢠⡟⠠⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠒⠲⠤⠤⠤⠤⠴⠒⠒⠀⠀⠀⣽⡇⠀⠀⠀⠀⠀⠀⠀⢸⣂⣠⠖⠉⠀⢧⠀⠀⣈⡏⠀⠀⠂⠈⢐⠠ ⠀⠀⠀⢧⠀⠀⠀⠀⠀⠻⡄⠀⣾⢋⡐⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠘⣷⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠰⡌⡆⢀⣾⠀⠀⠀⠠⠁⠀⠁ ⢀⠠⠔⢸⠀⠀⠀⠀⠀⠀⢱⣽⣏⠂⠔⣹⡇⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⡔⠒⡈⢼⣇⠀⠀⠀⠀⠀⠀⠀⢸⡦⠀⠀⠀⠳⡸⣬⠿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠈⢿⣯⠠⡁⢾⡇⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄⠠⠀⠡⢈⣔⢸⡏⣧⠀⠀⠀⠀⠀⠀⠨⣿⠀⠀⠀⢇⣷⢯⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⠰⠈⢹⡇⠀⠀⠀⠀⠾⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠰⠁⠆⡈⢿⡇⢸⠀⠀⠀⠀⠀⢀⠀⢿⡀⠀⠀⣾⡁⠿⡆⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⠸⡀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⢀⠀⢀⠀⠒⠒⠲⠀⠐⡈⢽⡌⣳⡀⠀⠀⣤⠀⠀⠸⣷⠀⣸⠇⠁⠀⠀⠀⠀⠀⠈⠒⠀⠀ ⠀⠀⠀⠀⢺⡀⠀⠀⠀⠀⠀⠰⠟⠀⠉⠐⣈⣧⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠁⠂⠐⠀⠙⢻⣟⠄⠀⢻⣧⠚⠱⡘⣿⡃⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠒⠒⠒⠦⢤⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⡋⢇⡄⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠂⠈⠀⠘⣇⠀⠡⠀⠘⢦⡡⠖⠈⢻⡄⠀⠀⠀⢀⡼⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⣀⣉⣷⠀⠀⠀⠀⠀⠀⣠⠞⠋⠋⠀⢸⣟⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠄⢘⡆⠀⠀⠀⠀⠙⠀⠀⢸⡇⠀⠀⠀⢺⣁⣀⡼⠁⠀⢠ ⠀⡠⠒⠉⠈⠙⣏⢧⡀⠀⠀⣰⠞⠁⠀⠀⠀⠀⠀⣻⡂⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡀⢸⡇⠀⠀⠀⠈⠀⠀⠂⢸⡇⠀⠀⠀⠀⠀⠀⢀⠤⠤⠊ ⠎⠀⠀⠀⠀⠀⠻⡍⠛⠳⡎⠀⠀⠀⠀⠀⠀⠀⠀⠸⡗⡀⠀⢠⠴⠚⠒⠦⣄⡽⠚⠋⠈⣙⡲⡄⠀⠀⠀⠀⣠⣤⣶⠀⠸⡇⠀⠀⠀⠀⠀⠁⠀⠐⣧⠀⠀⢀⣤⠆⠀⠻⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢽⡀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠈⠳⡄⢀⣾⠝⠻⢴⡶⣟⠘⢣⡘⣆⠀⠀⠀⠈⠻⠙⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠈⣟⠀⠠⣏⠀⢠⡄⠀⢧⠀⠀ ⠀⠀⠀⠀⠀⡖⠀⠈⢧⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡄⠀⠉⠉⠀⠀⠀⠀⠉⠙⣆⠀⣹⣾⠁⠀⠀⠀⢦⠀⠐⠀⠹⢧⠀⠀⠀⠀⠀⠀⠀⢺⡆⠀⠈⠙⠛⠓⡆⢹⠀⠀ ⠀⠀⠀⠀⢰⠇⠀⠀⢸⡄⠀⠀⢸⡄⠀⠀⠰⡄⠀⠀⠀⠀⠀⢿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣯⣭⣶⣆⣤⢴⣽⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⢸⡃⠀⠀⠀⠀⠀⠇⠀⢂⠀ ⠀⠀⠀⠀⡼⠀⠀⠀⠀⢳⠀⠀⠀⢧⠀⠀⠀⠘⡆⠀⠀⠀⠀⠘⢻⡂⠀⠀⠀⠀⠀⠀⠀⠀⣞⡘⣦⡷⢉⠉⠹⠿⣄⠀⣰⠈⡇⢻⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠘⠀⠸⡀ ⠀⠀⠀⣰⠃⡀⠀⠀⠀⠈⡇⠀⠀⠘⡆⠀⠀⠀⠸⣆⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠸⣏⠁⠈⢳⠀⠀⠀⠀⢹⣆⡜⠀⢻⠀⣧⠀⠀⠀⠀⠀⠨⣗⠀⠀⠀⠀⠀⡁⠀⠰⠀ ⠀⠀⢠⠟⢄⠱⡀⠀⠀⠀⢻⠀⠀⠀⢷⡀⠀⠀⠀⢻⣆⠀⠀⠀⢺⣟⣧⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⣹⣧⠀⠈⠖⠈⠛⣧⡄⢯⡇⢸⡆⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⢱⡀⠈⠀ ⠀⠀⡎⠀⠈⢄⡹⡖⠒⠒⠚⠳⠤⠤⠬⠧⣄⣀⠀⠀⠹⣧⣰⣤⣿⠓⡀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣗⠀⣄⠀⠀⢈⠻⡌⠀⠀⢻⣀⠀⠀⠀⠀⠀⢳⡀⢀⠀⠀⠀⢡⠀⠀ ⠀⡸⢀⡠⠞⠉⢧⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠾⠿⡿⣯⣄⡒⢈⠁⠈⠳⣴⢤⣀⠀⠀⠀⠀⠉⠛⠚⣆⠘⣇⠹⣌⠀⢸⡔⠀⡈⢷⠀⠀⠀⠀⠀⠀⣧⠈⢆⠀⠀⠀⠓⠤ ⠶⠛⠁⠀⠀⠀⠈⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠋⢛⣳⡦⠤⠗⠚⠛⠲⠦⢄⡀⠀⠀⣿⣆⠘⢦⢨⠳⠀⣿⣶⣥⣨⣷⡀⠀⠀⠀⠀⠈⣇⠈⢆⠀⠀⠀⠀ ⠀⢀⠀⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢄⣯⣽⢦⣈⣳⣄⠀⠙⠁⠀⢈⣿⣷⣄⠀⠀⠀⠀⢸⡆⠈⣆⢂⢡⠀ ⡠⠀⠐⡀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⢀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠀⠡⠘⣿⠂⠌⡒⢠⠇⠐⢣⣹⣶⠲⣄⣀⠈⣱⠀⠘⢄⢦⠣ ⡔⢡⡄⠀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⢢⠐⠀⠀⠀⠀⠀⠀⠙⠓⣤⠈⠉⠐⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠐⠀⠉⢢⡄⣴⠃⠀⠀⠈⣿⣿⣦⢰⣾⠛⠈⣧⠀⠈⡆⠂ ⡱⢃⠔⣉⠐⡀⠹⣦⠂⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠈⢯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣘⠂⢀⣛⣳⡴⢾⠑⡀⢹⣽⠿⠟⠉⠀⠀⠈⣷⡀⠘⡈ ⣘⠬⠐⡀⠖⠀⠀⠘⢗⡦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠴⠿⠇⠀⠠⠤⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⠀⠙⠑⠒⠚⠁⢸⡿⠀⠀⠀⠀⠀⠀⢻⡇⠀⠐ ⠄⠤⡐⠡⠀⠄⠁⠀⠀⠀⠀⠀⠉⠙⠒⠦⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣄⢶⠀⠀⠈⠀⠀⠂⠀⠀⢠⡖⠃⠀⠠⠀⣴⣿⠃⠀⢰⡆⠀⠀⠀⢸⡇⠀⠀ ⢌⡓⢌⢳⡀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⢤⣀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠈⠻⣆⠀⢡⠀⠁⠀⠀⢁⣸⠃⣠⠤⠴⣾⣧⡞⠁⠀⠛⠁⠀⠀⠀⢘⣧⡀⠀ ⠢⢜⡈⠆⠙⢆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠈⢿⡳⢄⡀⠀⠀⣤⡞⢁⣞⠁⠄⡡⢼⣟⠁⠀⠀⠀⠀⠀⠀⠹⡛⠯⣝⡲ ⠑⠆⡘⢀⠐⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣤⠀⠀⠈⢦⠀⠀⠀⠀⠀⠈⢳⠀⠙⠒⠋⢋⣴⢯⠉⣋⠍⡁⣾⠉⢉⡧⡄⠀⠸⡗⢣⡀⠙⢦⢈⠛ ⢈⠂⠡⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠳⡀⠀⠀⠀⠀⠈⣇⠰⢯⡓⠞⠡⢌⢧⠐⢂⣼⠃⣠⡏⡐⠸⣄⠀⢿⡠⠙⣆⠈⢧⠂ ⠛⢿⣴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠙⣄⠀⠀⠀⠀⢹⡀⡰⣽⠂⡕⡈⢏⢧⡞⠁⣬⠟⢡⠘⡔⠚⡆⠨⢷⠀⠜⣢⡈⢳ ⠀⠀⠉⢛⣻⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣜⣦⡄⠀⠀⢀⡇⢾⣿⠐⠠⣡⣾⣯⡴⣛⡁⠌⠄⣈⠙⡆⢿⡰⢹⡌⡐⠠⢙⣆

⠲⣥⢓⠠⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠒⡄⢢⠐⡄⢢⠐⡄⢆⢸⡹⣎⠷⡭⢏⡽⡆⠀⠀⠀⡜⣡⠏⠶⡱⢎⠶⡱⢎⠶⡱⢎⠶⡱⢎⠶⡑⢎ ⠳⣌⠧⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⠖⡘⠤⢃⡜⢄⢣⠘⣄⠪⣗⡽⣺⢵⡻⣜⡇⠀⠀⠀⠼⣡⢏⡳⣱⢋⠶⣙⡜⣲⠱⣎⠶⡱⢎⠶⣙⢎ ⢹⢬⡓⢈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠌⣎⠱⣉⠖⡸⠌⢦⠙⡤⢃⡾⣱⢏⡾⣱⢏⡆⠀⠀⠀⡹⢆⡏⢶⡡⢏⡞⡱⢎⡵⣋⠶⣩⠳⣍⠞⣥⢚ ⢸⠲⣭⠀⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⠤⢓⡔⢊⡱⢘⢢⠩⡔⢡⡞⣵⢻⡼⣹⢎⡇⠀⠀⠀⣝⢮⡝⣶⢹⡳⢺⣝⣚⠶⣍⢷⢣⡟⣬⠻⣔⣫ ⢩⣓⠦⢀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡰⠭⣠⡌⡳⣌⡳⣌⡳⣜⣡⢟⡼⣣⢟⣱⢯⠆⠀⠀⠀⣞⣣⢟⡼⣣⢟⡳⢮⣭⢻⡜⣏⢷⠺⡵⣻⢜⡶ ⡳⣬⣛⠀⠂⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡡⣙⣃⠹⣎⡷⣏⡷⣏⡾⣹⢞⡵⣫⡽⣞⡃⠀⠀⠀⣺⡵⣯⣟⣳⢯⣻⠷⣮⢷⣻⢮⣏⣿⣱⣏⡾⣼ ⠁⢓⡮⢀⡁⣿⣿⣿⣿⣿⢸⣯⣻⣿⣿⣿⣿⢿⣿⣿⣿⣿⢿⣿⣿⣿⢇⡽⣤⠿⣇⢻⣽⢋⡽⣯⡗⡿⣾⣹⢷⣻⠽⣃⣀⣠⣤⣥⣉⡁⠉⠉⠉⠁⠉⠉⠉⠁⠉⠈⠁⠉⠈⠁⠉ ⣈⠰⢧⠀⠄⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣶⣶⣾⣿⣿⣮⣺⡏⠤⠊⣽⠓⠣⣟⣷⢿⠋⣵⣿⠿⣿⡿⢿⣿⠿⠿⠂⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⡇⢸⣇⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣸⣛⠟⠀⡀⢀⠀⡀⢀⠀⠄⡀⠀⢄⡘⠠⠄⡀⠻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡧⣙⣮⠐⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠫⢴⢸⠟⠁⢄⢂⠡⠌⢂⠡⠌⢂⠌⢠⠉⢄⠠⢃⠰⠠⢁⠌⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⡷⣸⣟⢨⠀⣿⣿⣻⣿⣿⣿⣾⣯⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣭⣿⣿⣻⣿⠃⡀⠎⡀⠆⠒⣈⠐⢂⠌⠂⡌⠄⠊⠄⠒⡠⢂⠡⠂⢌⡐⠈⠿⠿⠿⠿⠿⠿⠿ ⣷⣹⡟⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣻⣿⣿⣿⣷⡿⠁⡐⠰⢀⠡⠘⡀⠆⣈⠂⠌⡰⠀⡌⢁⠊⢡⠐⡠⢁⠊⢄⠰⢁⠂⠠⡐⢠⢂⠰⣀ ⣷⣹⣷⠩⢋⣽⣿⣿⣿⣿⣿⢟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍⡻⣿⣿⣿⣿⣻⣿⡇⠐⡈⠄⠃⡌⡐⢁⠒⠠⠌⠒⠠⣁⠰⠈⠌⢄⠂⠅⢂⠡⠌⢂⠂⠌⡐⣝⣣⣏⢷⣱ ⡷⢙⣯⣾⣿⣿⣿⣿⣿⣏⣵⣿⢿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡿⣿⣿⣾⣿⣻⣿⣿⣿⠀⡁⠆⡉⠔⢐⣈⣤⣷⣶⣿⣶⣻⣿⣿⣿⣿⣿⣿⣾⣷⣶⣬⡀⠍⡐⠀⣯⣷⢾⣳⣯ ⣔⣛⣛⣻⠿⣿⣟⣿⣿⣿⢏⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡝⣿⣿⣿⡸⣷⡇⠠⠐⣢⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢁⠂⢻⣽⣿⣳⢿ ⠉⠈⠉⠉⣼⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⢛⣿⣷⣿⠛⣻⣿⣿⣿⣿⠇⣿⣿⣿⣿⣧⡇⠐⢰⣿⣿⣿⣿⡟⣻⣿⣿⣿⣿⣿⣿⣏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠂⠉⠉⠈⠉⠉ ⠀⠀⢠⣾⣿⣾⣿⣿⣿⣿⣂⣿⣿⣿⣿⣿⣿⣫⣿⣟⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣟⣿⣥⠐⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠂⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠉⢹⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡽⡿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⠀⠀⠀⠀⠀⠀ ⠛⠛⠛⠙⠉⢻⣿⠷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠟⠛⠛⠂⠸⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠛⠛⠛⠛⠛⠛ ⠀⠀⠀⠀⠀⠈⠁⢀⠂⠝⡿⣿⣿⣿⣿⣿⣯⣤⣤⣤⣭⣿⣿⣿⣿⡿⠿⠋⠁⠀⠃⠀⠀⠀⠄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠃⠍⠦⣁⢒⡈⢭⣿⣿⣿⣿⡝⠻⡟⢋⣉⢩⠰⡐⣆⠩⣌⢓⡐⣶⣄⠀⢈⠠⢐⠠⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⡄⠃⠀⠀⠀⠀⠀⠀⠀ ⡿⠿⡿⢶⠷⠁⡃⠠⠀⣠⠡⢪⣶⣿⣽⢿⣿⠉⡔⢢⡒⢥⢊⠆⢧⠱⣌⠓⡌⡖⠀⢻⣿⣇⠂⠰⠈⡄⠠⢡⠀⠌⠉⠛⠛⠿⠿⠟⠛⠛⠉⠁⠀⠄⢂⠡⠄⠃⡄⠲⠳⠞⠞⠳⠞ ⠀⠀⠀⠀⠀⠈⠄⡰⠘⡤⢃⢿⣿⣿⣿⢧⣿⡆⠸⢡⠚⡌⢎⠙⣂⠳⡈⠱⡸⢌⢣⠘⠿⠋⠀⠁⠀⠀⢁⢂⡉⠄⠃⡔⠠⢀⠀⠀⢄⡐⠤⢈⠁⠎⣀⠂⢈⠐⠄⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠄⡱⠘⠴⠋⠀⠉⠉⠙⠻⣿⣯⡄⠀⠁⠈⠈⠀⠈⠱⡱⠀⢳⡘⡬⢣⠀⠀⠀⠀⠀⠀⢂⠰⢀⠊⠀⠀⠀⠀⠀⠈⠄⡰⠀⠂⠁⠀⠀⠈⠠⣜⣿⣷⡄⠀⠀⠀⠀ ⣤⣤⣤⣤⣤⡌⠚⡔⢸⠈⠀⠀⠀⠀⠀⠀⠈⢹⠃⠀⠀⠀⠀⠀⠀⠀⠑⠃⢠⠓⡌⡇⣤⣶⣦⣶⣴⡄⢠⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠁⠀⠀⠀⠀⠀⠀⢱⣿⣿⣯⣶⣶⣶⣶ ⣿⣿⣿⣿⣿⢧⠊⠅⠢⠀⠀⠀⠀⠀⠀⠀⠀⢘⡀⠀⠀⠀⠀⠀⠀⠀⠈⢲⡀⢣⠕⣢⢹⣽⣿⣿⣿⣷⠀⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣦⣶⣴⣦⣶⣴⣦⣶⣴⠆⣴⣤⣦⣤⣴⣤⣶⣴⣤⣤⣤⣤⣤⣴⣤⣦⣴⣤⣦⣴⣦⣴⣦⣴⣤⣦⣴⣤⣦⣴⣤⣦⣴⣤⣴⣤⣦⣴⣤⣦⣤⣤⣤⣤⣤⣴⣤⣦⣴⣤⣦⣴⣤⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⣀⣀⣀⣀⣀⣀⣀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⣿⣿⣿⣿⣿⣿⣿⣣⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢸⣁⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡄⠀⠀⠠⣄⣀⠀⠀⠀⢀⠤⡀⠀⠀⠀⡠⠃⠁⠉⠉⠉⠁⠁⠁⠂⠐⠀⠁⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⡠⠋⠑⢄⡀⣀⠜⠀⠀⠀⠀⠀⠀⠁⠢⣀⡘⠀⠀⠉⠈⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⡀⠄⠄⠌⠭⠁⠤⠠⠠⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠢⢄⡄⠒⠁⡡⠈⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠁⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⡀⢄⢄⠀⠌⠀⠀⠀⠀⡀⠀⠀⣰⠀ ⠠⠤⠄⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⣀⣝⡑⣀⠤⠊⠁⠔⠀⠀⠠⠁⠀⠀⡀⡀⠥⡀⢀⠈⢄ ⠀⢀⠄⠂⠒⠒⠒⠢⡀⠀⠀⠀⠀⠀⡀⠅⠅⠶⠦⠆⣒⠒⠂⢡⠀⠀⠀⠀⠀⢸⠀⠀⠤⠤⡤⡊⣀⡀⡠⡡⠄⠤⠄⠗⢄⣀⣡⡄⡄⡀ ⡄⠁⠀⢰⡦⡄⠀⠀⠑⡀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠑⠄⠨⠀⠀⠀⠀⠀⢐⠀⡆⠁⠁⠀⠀⠀⠀⠙⡀⠀⠀⢀⠂⠁⠀⠀⠀⠀⠑ ⠆⠀⠀⠀⠉⠁⠀⠀⠀⡃⠀⠀⡃⠀⠀⠀⢀⠤⡀⠀⠀⠀⠁⠄⠀⠀⠀⠀⠀⠐⠀⡂⠀⠀⣟⡀⠀⠀⠀⠁⢆⢐⠁⠀⠏⣿⠀⠀⠀⠀ ⡃⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⡂⠀⠀⠀⠘⡓⠃⠀⠀⠀⠀⡭⠀⠀⠀⠀⠀⠨⠀⡁⠀⠀⠉⠁⠀⠀⠀⠀⣸⠐⠀⠀⠂⠀⠀⠀⠀⠀ ⠁⠢⣀⠀⠀⠀⠀⣀⡎⠀⠀⠀⠃⢄⠀⠀⠀⠀⠀⠀⠀⢀⠌⢀⠀⠀⠀⠀⠀⢈⠀⠁⣄⠀⠀⠀⠀⡀⡀⠊⠀⠘⣀⠀⠀⠀⠀⢀⠀⠄ ⠀⠀⠀⠈⠁⠁⠉⠀⠀⠀⠀⠀⠀⠀⠁⠂⠄⠄⠄⠄⠌⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠁⠁⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣸⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠰⠮⡧⢧⠍⣄⡀⡀⡀⣀⠀⠀⠀⠀⠀⠀⠀⡁⠀⡠⠃⠀⠀⠕⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠈⠛⡟⠛⠛⠛⣟⡋⠒⠀⠣⢤⠀⠀⠀⠀⠀⠀⣄⠔⠁⠀⠀⠀⡁⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠢⡀⡀⠀⠀⠀⡇⠀⠀⠀⠀⠈⢳⠀⠀⢸⠀⠀⢀⢀⠤⠚⡁⠀⠀⠀⠀⠀⡂⠀⠀⠁⢄⠀⠀⠀⠀⢀⡧⠷⣽⡗⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠑⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⢹⠈⠀⠁⠀⠀⠀⡅⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠁⠉⠐⠐⡞⡋⡛⡛⡗⠋⡒⠀⠂⠂⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠔⠒⠛⠙⡄⠀⠀⡔⠒⢺⠀⠀⢸⠀⠀⠀⠀⠀⠈⠁⠁⠒⠐⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣀⡀⣘⣀⠀⠀⠀⠀ ⠀⠀⡠⠏⠀⠀⠀⠀⠃⠀⠀⠁⠀⢸⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡗⠦⡠⠊⠀⠀⠀⠀⢳⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣋⡠⠞⢏⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡠⠖⠉⠁⠀⠁⠀⠀⡇⠀⠀⠀⠀⠀⠘⡆⠀⠀ ⠀⡞⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠇⡆⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⢀⠇⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⢀⠎⠀⠀⠀ ⠀⠀⠉⢆⡀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠆⢄⣀⡀⣆⡀⠀⡀⢂⣀⡀⠤⠂⠊⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠑⠒⠦⠤⠔⢣⡀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀