⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⢀⡤⠖⠛⠓⠲⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠚⠉⠉⠉⠉⠈⠉⠉⠙⠲⢴⠋⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⠶⠛⠓⠲⢤⣀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠓⢄⠙⣆⠀⠀ ⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠲⡄⡸⠁⠀⠀⠈⠳⡈⢣⠀ ⠀⣰⠏⠀⢀⣤⠞⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠹⡄⠀⠀⠀⠀⠹⡀⣷ ⢰⠇⠀⣰⠟⠀⠀⠀⠀⠀⢳⠀⢠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣾⣀⢹⡀⠀⠀⠀⠀⢷⡏ ⢸⠀⣸⠃⠀⠀⠀⠀⠀⠀⣏⠀⠸⢠⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢸⣿⣍⣿⣷⠀⡇⠀⠀⠀⠀⢸⠁ ⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⢻⡀⠠⣬⣿⣿⣿⣿⣦⠀⠀⣠⣾⡿⠛⢿⣶⡀⢸⣿⣿⣿⣿⠀⢧⠀⠀⢠⠀⡾⠀ ⠘⣇⣧⠀⠀⠀⠀⠀⠀⠀⢀⡟⠐⣿⣿⣿⣷⣾⢻⡇⢀⣿⣿⠇⠀⠈⢿⣷⠘⣿⣿⡿⠃⠀⠈⣇⠀⢸⠟⠀⠀ ⠀⠹⣿⡄⠀⢀⠀⠀⠀⠀⣼⠀⠀⢻⣿⣿⣿⠟⣸⡇⢸⣿⣿⡄⠀⠀⠘⣿⡇⠈⠉⠀⠀⠀⢀⣯⡴⠋⠀⠀⠀ ⠀⠀⠀⠹⣄⣸⡀⠀⠀⠀⣧⠀⠀⠀⠙⠻⠿⠯⠿⠁⢸⣿⣿⣇⠀⠀⢀⣿⡇⣀⡀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠳⣀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⢀⣠⡄⢿⣿⣿⣆⣀⣼⣿⣧⠏⠀⢀⣤⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠛⠷⣼⣦⡀⠀⠀⠋⠉⠳⠬⣿⣿⣿⣿⠿⠋⣡⠴⠾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠲⠾⠓⠤⠴⠶⣤⣤⣤⠤⢴⡿⠛⠂⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠉⠙⢶⡤⣞⡀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡞⠳⣄⡀⠀⢠⡀⠀⠈⢻⡇⢻⣀⣠⠟⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⢸⠀⠀⠀⠉⢹⠋⠉⠓⠶⠟⠀⠀⠉⡱⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⢼⣆⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⣰⠃⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⣄⣀⠀⠈⠓⠦⣤⠤⠖⠋⠁⠀⠚⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣥⠔⠈⠁⠀⠀⣠⠧⣄⣀⣀⡀⠀⢘⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⣤⠴⠛⠉⠁⠀⠀⠀⠀⠉⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⢀⣀⣀⠀⢀⡤⠒⠉⠁⠒⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⠤⣀⡀⠀⡠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⢀⡤⢄⡱⣄⠀⠀ ⠀⠀⣠⠖⠉⠀⠀⠀⠉⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⡀⡞⠀⠀⠑⡌⢦⠀ ⠀⡼⠁⢀⡴⠊⠉⠢⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢣⠀⠀⠀⠘⡆⣧ ⢸⠁⣰⠋⠀⠀⠀⠀⡇⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣿⡂⣇⠀⠀⠀⢸⠇ ⢸⢀⡇⠀⠀⠀⠀⠀⣇⠈⣘⣶⣶⣶⣄⠀⢀⣴⡶⢶⣤⠀⣿⣿⣿⡇⢸⠀⠀⡀⣸⠀ ⠈⡄⡇⠀⠀⠀⠀⠀⢸⠂⢾⣿⣿⣾⢻⡆⣼⣿⠁⠀⢻⣧⢹⣿⡿⠁⠀⢣⠀⡟⠁⠀ ⠀⠘⠷⡀⢀⠀⠀⠀⡇⠀⠘⢿⣿⣋⣾⠇⣿⣿⡄⠀⠈⣿⡄⠀⠀⠀⢠⠶⠚⠀⠀⠀ ⠀⠀⠀⠙⠺⣄⠀⠀⢣⠀⠀⠀⠉⠉⠁⣀⢹⣿⣷⡀⣰⣿⣳⠒⢀⣀⠎⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠑⠒⠒⠳⢼⣆⡀⠀⠊⠙⠦⠿⠿⠿⠿⢋⡥⠴⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠚⠑⠒⠚⢶⣶⠒⢺⠛⠉⠀⢸⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡷⡀⠀⠀⠀⠀⠠⣿⢷⠂⣠⢴⡃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢹⠀⠈⠁⡲⠓⠒⠴⠋⠈⠉⡇⢀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠺⣄⠀⠀⠱⣀⠀⠀⠀⣀⠜⢀⣜⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣓⠢⠀⠀⠉⡏⠉⠁⠀⠀⣌⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣅⣀⠴⠒⠊⠈⠉⠉⠓⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⠠⠄⠀⠀⠄⠄⠊⠉⠐⢄⠀⠀ ⢀⠔⠈⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⡐⠉⠐⢠⠀ ⠎⠔⠁⠈⡆⠠⠂⠀⠀⠀⠀⠀⠀⣤⡔⡀⠀⢀⠃ ⠀⠀⠀⠀⢃⢠⣶⢦⡀⣠⡶⢦⢸⣷⡇⢃⠀⡸⠀ ⠳⡀⡀⠀⡌⠘⣿⣟⡷⣿⡇⠘⣇⠉⠁⠸⠔⠁⠀ ⠀⠈⠣⠀⢡⣀⡀⠉⡠⢿⣷⣴⡯⢃⠤⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠐⠐⠐⠰⢍⡱⠎⠁⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠜⠢⠄⠤⣀⠏⢴⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠠⣀⠈⠀⠀⠀⠂⠐⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⣎⡠⠄⠓⠀⠠⠔⠁⠀⠀⠀⠀

⠀⠀⠀⣠⠖⠚⠉⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠉⠑⠢⣄⠀⠀⠀⠀⠀ ⠀⢀⡞⠁⠀⠀⠀⠀⠀⠈⠓⠦⠤⠤⠴⠖⠒⠉⠉⠉⠉⠉⠉⠉⠒⠲⠦⠤⠤⠴⠟⠁⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀ ⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀ ⢸⡇⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⢹⣆⠀⠀ ⠈⢧⡞⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠠⣤⢧⡾⠙⠀⠀ ⠀⠈⢿⡇⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣣⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⢹⡾⠀⠀⠀⠀ ⠀⠀⠘⣇⠀⠀⢀⡾⠀⠀⠀⠀⣾⣿⠀⠀⢸⣯⣿⣿⣿⣿⡇⠀⠀⣿⣷⠄⠀⠀⠀⠀⠈⣷⠀⠀⠀⣼⠁⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⠤⣼⠁⠀⠀⠀⠀⠈⠁⠀⠀⠸⣿⣿⣿⣿⣿⡇⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠘⣧⠤⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠻⠿⠿⠿⠟⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⠴⠟⠦⠴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠁⠀⠀⠀⠀⠀⢀⡖⠚⣻⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⣾⠉⠙⢲⣼⡤⠞⠉⠀⠀⠀⢐⡆⠀⠀⠀⠈⣯⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠈⣩⠉⠉⠙⣆⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⢹⡈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⢰⡏⠀⠀⠀⠸⡆⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⢸⡇⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⡿⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠘⣗⠲⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡖⠋⠙⠲⡇⠀⠀⠀⠀⢸⠀⣰⠤⢥⣿⠤⠤⠄⠀⠀⠀⠀⠀⣀⣤⠞⠁⠀⠀⠀⢹⡆⠛⢶⡄⠀⠀⠀ ⠀⠀⠀⠀⡟⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⣸⠃⠀⠀⠙⢷⣖⣃⣠⡤⠴⠖⠋⠉⠀⠀⠀⠀⠀⠀⠈⣷⠀⡼⠃⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣠⠏⠀⠀⠀⠀ ⠀⠀⠀⠈⣧⠀⠀⠀⠀⣷⠀⠀⠀⠀⣼⣇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣧⠀⠀⠀⢿⣀⡀⠀⠀⡿⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⠤⠤⠼⢷⣇⣸⡾⠓⠚⠳⣄⣀⠀⠀⠀⠀⣀⣀⣀⣠⡤⠤⠴⠖⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⢀⣀⣀⣀⡀⠘⠋⢉⠙⣷⠀⠀⢀⣾⣿⡿⠁⠀⠀ ⠀⠀⢀⣴⣿⡿⠋⣉⠁⣠⣾⣿⣿⣿⣿⡿⠿⣦⡈⠀⣿⡇⠀⣼⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⣽⣿⣧⠀⠃⢰⣿⣿⡏⠙⣿⠿⢧⣀⣼⣷⠀⡿⠃⣰⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠉⣿⣿⣦⠀⢿⣿⣿⣷⣾⡏⠀⠀⢹⣿⣿⠀⠀⢰⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠛⠁⠈⠿⣿⣿⣿⣷⣄⣠⡼⠟⠁⠀⢠⣿⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⣉⣉⣉⣠⡀⠀⠀⢀⡿⠿⢿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠟⠋⣉⣉⠙⠻⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⡏⢀⣴⣿⣿⣿⣿⡄⢀⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣯⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⠿⠋⣠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢀⠔⠊⠉⠑⢄⠀⠀⣀⣀⠤⠤⠤⢀⣀⠀⠀⣀⠔⠋⠉⠒⡄⠀ ⡎⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠘⡄ ⣧⢢⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣆⡗ ⠘⡇⠀⢀⠆⠀⠀⣀⠀⢰⣿⣿⣧⠀⢀⡀⠀⠀⠘⡆⠀⠈⡏⠀ ⠀⠑⠤⡜⠀⠀⠈⠋⠀⢸⣿⣿⣿⠀⠈⠃⠀⠀⠀⠸⡤⠜⠀⠀ ⠀⠀⠀⣇⠀⠀⠀⠀⠀⠢⣉⢏⣡⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀ ⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢨⠃⠀⢀⠀⢀⠔⡆⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡎⠀⠀⠧⠬⢾⠊⠀⠀⢀⡇⠀⠀⠟⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡇⠀⠀⡞⠀⠀⢣⣀⡠⠊⠀⠀⠀⢸⠈⣆⡀⠀⠀ ⠀⠀⡠⠒⢸⠀⠀⠀⡇⡠⢤⣯⠅⠀⠀⠀⢀⡴⠃⠀⢸⠘⢤⠀ ⠀⢰⠁⠀⢸⠀⠀⠀⣿⠁⠀⠙⡟⠒⠒⠉⠀⠀⠀⠀⠀⡇⡎⠀ ⠀⠘⣄⠀⠸⡆⠀⠀⣿⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⠟⠁⠀ ⠀⠀⠘⠦⣀⣷⣀⡼⠽⢦⡀⠀⠀⢀⣀⣀⣀⠤⠄⠒⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢰⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⡆⠀⢸⣄⡀⠀⠀⠀⠀⠀⢠⡿⠀ ⠀⠀⠀⠀⠀⠀⠚⣿⡍⠉⠉⠙⠃⠈⠙⠻⣦⣄⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⡴⠶⠶⠶⠶⠶⣶⣦⣤⣤⣄⣀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠉⠸⡇⠀⠘⣿⢹⡟⠀⠀⢀⣴⠟⠀⠀ ⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⡀⠀⢻⣄⡀⠀⠀⠙⠿⣶⣤⡶⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠷⣶⣴⡶⠟⠉⠀⠀⣀⣤⣇⠀⠀⠙⠷⠿⠷⠾⠛⠁⠀⢠⣾ ⣀⣠⡴⠟⠁⠀⠀⠀⠀⣸⠉⠛⠛⠀⠈⠛⠒⣲⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⡒⠒⠋⠁⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⠁ ⣹⣿⠆⠀⠀⠀⠀⢸⠋⠉⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⢀⡟⠀⠀⠀⠀⠀⢀⣠⣾⠟⢥⣿⡁ ⢹⠀⠀⠀⠀⢀⣤⠼⠂⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⣠⣴⡿⠋⠁⠀⠀⣸⠃ ⠸⡇⠀⠀⠀⢼⣳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⣤⣀⡀⠀⠀⠀⠀⢠⡿⠀⠀⣰⡿⠋⢱⣏⠀⠀⠀⠀⣿⠀ ⠀⣿⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠉⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠁⠀⠀⠹⣿⣄⠀⠀⢀⣾⠁⢀⣼⠏⠀⠀⢀⡟⠀⠀⠀⢠⡏⠀ ⠀⠹⣧⠀⠀⠀⠈⠷⣄⡀⠀⠀⡀⠀⠀⠀⠀⣾⢻⠇⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⢻⣻⣆⢀⣾⠃⠀⣼⠃⠀⢀⣠⠞⠁⠀⠀⢀⡾⠁⠀ ⠀⠀⠘⠷⣄⡀⠀⠀⠈⠙⠲⢶⡇⠀⠀⠀⣸⡟⢸⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠋⣿⡼⠁⠀⣾⢷⠶⠒⠉⠀⠀⠀⢀⡴⠋⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⣶⡄⠀⠀⢀⡟⠀⠀⠀⠀⢿⣧⠈⢧⠀⠀⠀⠀⠀⢸⡇⠀⠀⣴⣿⣿⣿⣿⣷⡄⠀⠀⢹⡀⠀⠀⠀⠀⢀⠏⢀⣿⠃⠀⣸⠃⠸⣇⠀⠀⠀⣴⡞⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⣾⡇⠀⠀⠀⠀⠈⠛⠷⠮⣷⣤⡤⠶⠶⠟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⠻⠶⠦⣤⣴⡿⠶⣿⠃⠀⣸⠇⠀⠀⢿⡶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⢰⠏⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⢠⠟⠀⠀⠀⢀⣀⣻⣷⡦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⣠⣿⣄⣀⣀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⢠⡟⠀⠀⠀⠀⠈⢙⣷⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣁⠀⢠⡟⠀⠀⠀⣀⣤⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⡞⢻⣶⣟⣠⣤⡶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠶⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣾⡋⠙⠓⠛⣼⣿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣙⢶⡀⠞⠋⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⢦⣿⠃⠀⠀⠀⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⣶⡦⢤⠾⣿⠁⠀⠀⣀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣄⡀⠀⢀⣠⣤⡶⠛⠉⠁⢀⣴⠟⠀⠀⢀⣿⡛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠈⠉⠛⠛⠛⠉⠀⠀⠀⠀⣠⡿⠃⠀⠀⢠⡾⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣀⣀⡀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣤⡄⠀⣠⡟⢹⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠋⠉⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠛⢧⢳⣾⠏⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⣏⠙⣧⢸⡿⠃⠀⠀⠀⢨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⣯⠙⠆⠀⠈⠁⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣠⡴⠶⢿⡁⠀⠀⠹⣧⣀⣠⠆⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⢀⣴⠋⠁⢀⠘⣿⠃⠀⢀⣴⠟⠉⠀⢀⣠⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣀⣸⠁⠀⢰⡸⣦⣹⡇⣴⡿⠙⠛⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⣧⡸⣦⣽⡿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠈⠉⠉⣁⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠟⠁⠀⢀⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⠟⠉⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠈⠙⠳⣄⠀⠀⠀⠀⠀⠀ ⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⣤⣤⠤⠶⠖⠛⠋⠉⠀⠀⠀⠀⠀⠈⠉⠛⠛⠲⠦⢤⣤⣤⡴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀ ⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀ ⣼⡇⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢿⡇⠀⠀⠀ ⣿⡇⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⢸⡇⡆⠀⠀ ⠹⣧⡏⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠐⢶⡾⣷⡿⠃⠁⠀⠀ ⠀⠹⣿⡟⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢁⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⢸⣧⡿⠀⠀⠀⠀⠀ ⠀⠀⢹⡇⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⣰⣤⡄⠀⠀⠀⣿⡿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣴⣦⡀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⢨⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣄⠀⠀⢀⣿⠃⠀⠀⠀⠀⠘⣿⣿⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠛⠶⢾⠇⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡶⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⠿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⣀⣠⣶⣄⣀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠶⠶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⢀⣤⠶⢤⣄⡀⣼⠁⢀⣴⠏⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢿⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠸⣷⣀⣀⣈⣿⣿⠶⠋⠁⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠘⣷⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠈⣭⠉⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⣿⡀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⢹⣆⣠⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠈⣿⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣀⡀⢸⡏⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⠀⣴⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⠀⠀⢸⣧⠈⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠟⠁⠀⠉⢻⡇⠀⠀⠀⠀⠀⠀⣿⠀⣠⡷⠶⢦⣿⡧⠖⠒⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠋⠀⠀⠀⠀⠀⢿⡇⠘⠛⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⣼⠋⠀⠀⠀⠙⢿⣶⡚⠃⠀⣀⣤⣤⡴⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⢠⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⢿⡉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠈⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢰⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⣸⠏⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢷⣄⣀⠀⢹⣯⣿⠀⣶⣤⣿⣤⣼⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⡶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠒⠛⠋⠁⠀⠀⠈⠛⠓⠶⠤⠤⠤⠤⠤⠶⠖⠒⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⡇⠀⠀⠀⡈ ⠀⠀⠀⣴⠒⠒⠒⢤⡀⠀⢀⣀⡠⠤⠤⠤⠤⣄⣀⠀⠀⢀⡴⠚⡄⢷⡄⠀⡠⠃ ⣀⠔⠊⠀⡐⠘⠐⠠⠽⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢥⠄⠂⡇⠀⠉⠉⣠⡞ ⠏⠀⢀⠄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⠃⢀⣴⠊⠁⡗ ⢰⠀⠘⡁⠀⠀⠀⠀⣴⠋⠉⢢⠀⠀⠀⠀⠀⠀⠞⠉⠱⣄⢀⠎⡰⠋⠨⠀⢀⠇ ⠀⠓⢄⡈⠐⡆⠀⢸⠹⠀⠀⢸⠀⢀⣤⣄⠀⢸⠀⠀⢀⠻⡎⡰⠗⠊⢁⡠⠊⠀ ⠀⠀⠀⠉⢲⠁⠀⠈⠓⠓⠒⠚⠀⢾⣿⣿⡇⠈⠒⠒⠚⡞⢠⠁⢸⡂⠉⠀⠀⠀ ⠀⠀⠀⠰⣿⠄⠀⠀⠀⠀⠀⠀⠀⠈⢻⡋⠀⠀⠀⠀⡌⢀⠃⠀⠠⣷⠂⠀⠀⠀ ⠀⠀⠀⠀⠈⠑⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣤⣋⡠⠔⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡲⠖⠂⠀⠀⠀⠐⢚⣬⠡⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣀⠠⡤⠴⣟⢀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠙⠒⠒⠉⢀⡔⠁⣰⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠓⠀⠀⠀⣰⢿⢻⡜⠁⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⣠⠞⢹⠂⡈⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢣⡀⡔⠡⡸⢁⣴⣉⡤⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡹⠣⠾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿ ⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⡿⠿⠿⠿⢿⣧⣴⡶⣦⠈⣿⣿⡿⠁⠀⢀⣾⣿⣿ ⣿⣿⡿⠋⠀⢀⣴⠶⣾⠟⠁⠀⠀⠀⠀⢀⣀⠙⢷⣿⠀⢸⣿⠃⠀⠀⣼⣿⣿⣿ ⣿⣿⣿⠂⠀⠘⣿⣼⡏⠀⠀⢰⣦⠀⣀⡘⠿⠃⠈⣿⢀⣼⠏⠀⠀⢰⣿⣿⣿⣿ ⣿⣿⣿⣶⠀⠀⠙⣿⡀⠀⠀⠈⠁⢰⣿⣿⡆⠀⠀⣿⣿⡏⠀⠀⢠⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣶⣤⣾⣷⣀⠀⠀⠀⠈⠻⠟⢃⣠⣾⣿⡟⠀⠀⢀⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠻⠶⠶⠶⠟⢿⣿⣿⡿⢀⣀⡀⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠉⠻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣠⣴⠶⠶⣦⣄⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠁⠀⠀⠀⢰⡿⠋⠀⠀⠀⠀⢻⡿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠐⠟⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⣀⣴⠟⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⢖⣤⡶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣶⣤⣼⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣻⣿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣈⣻⣿⣿⣿⣿⣿⣿⣿⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢁⡴⢋⡁⠈⠉⠿⢋⠽⣿⣿⣿⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⠔⢒⠒⠒⠒⢛⣩⣍⣉⣍⣓⣿⣿⣿⣷⣾⣶⠆⡠⢾⣿⣿⣿⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣬⣿⣿⣿⣿⣿⡿⠋⠉⣩⣽⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⠀⠀⠀⢈⣻⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢻⣿⣿⣿⡿⠛⠃⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣈⣽⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠚⢻⣿⣿⣿⣥⡀⠀⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣥⠀⠀⠈⣹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣭⣿⣿⠟⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠿⠟⠿⣿⣿⣿⡄⣙⡙⠻⣿⣿⣿⣿⠀⢀⣈⣹⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⡏⠀⠀⢩⣿⣿⣿⣿⣁⢤⡀⢸⡿⣡⣾⣿⣿⣾⡿⢿⣿⣭⣿⠦⣼⣿⣿⢿⡗⣿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢼⣿⣉⣤⣤⣀⣿⣿⣿⣯⠙⠖⠛⣿⣿⣿⣿⣿⣿⣿⣿⢸⣷⣤⣤⣴⣿⣿⣿⡏⢷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠛⠻⣿⣿⣿⠉⣿⡟⣿⣷⣶⣾⠟⠊⣿⣿⣿⣿⣿⣿⡀⢿⣿⣿⣿⠟⣿⣿⣧⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣧⢹⣧⠸⣿⣿⠃⠀⠰⡿⠿⣿⣿⠛⣹⠇⠀⣸⡿⠁⣼⣿⣿⡟⢸⣿⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣿⡇⣿⣏⠀⠀⣀⠹⣶⠿⠛⠿⠿⠖⢻⣿⡇⠘⣿⣿⣿⠇⣿⡇⢸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣜⣿⣦⣾⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣾⣿⣿⣿⣼⡿⠀⢸⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⣿⣿⣿⣿⣿⣷⣆⡀⢀⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⢨⣿⣿⣿⣿⣏⡛⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⠈⠻⣿⣿⡏⠛⠿⠿⠿⠟⢻⣿⣿⣿⠿⠟⠛⠋⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡌⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠉⠛⠻⣷⠶⡤⠶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣯⢻⣿⣷⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⡄⢾⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⣰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⠀⢾⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⢁⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⠀⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⣼⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣆⢀⣀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣤⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇ ⠀⠀⠀⠀⠀⠀⠀⢱⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠘⣿⣿⣿⣿⣿⣿⣿⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠘⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡿⣃⠜⣁⠿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⢱⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠸⣿⣿⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠟⢁⣾⣟⠅⠀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣠⠾⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠙⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣡⠞⠀⠀⠀⠀⡞⣷⣭⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⠎⠀⠀⠀⠀⠀⠈⡮⡋⣫⣿⣭⣭⣵⣾⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡈⠻⣿⣿⡿⢿⣿⣧⢰⢿⣿⣿⣿⣿⣿⣿⡟⠁⣰⠃⠀⠀⠀⠀⠀⠀⠀⠁⢜⣥⣥⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⢸⠏⣴⣿⣿⣿⠎⣸⣿⣿⣿⣿⣿⠃⡼⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣀⡀⠉⠉⣿⣿⢰⣿⣿⣿⣿⣿⠇⢸⡦⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠹⣿⣿⣿⢿⣿⣿⣿⠀⣜⣀⡤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣰⣿⣿⡇⣸⡿⠁⣿⣆⣿⣿⣤⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣍⡱⣇⣿⡯⣷⣌⣿⣿⣯⡉⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣯⡶⢽⣿⣛⣛⣉⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢌⣹⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⢸⠀⠀⠀⠀⠀⠀⠀⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢸⡇⠀⠀⠀⠀⠀⢰⠃ ⠀⠀⠀⠀⠀⣴⡖⠒⠒⠟⠛⠶⣤⡀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⣀⣴⠞⢻⡇⠀⣿⢲⡆⠀⠀⣠⠏⠀ ⠀⠀⠀⣠⠖⠋⠁⢀⡀⢰⢄⡀⠈⠙⢷⣤⠴⠚⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠲⢦⣴⠞⠋⠀⣀⢴⡇⠀⠈⠻⠷⠶⠛⠁⢀⣼ ⣤⣖⠋⠁⠀⢀⣀⠞⠉⠉⠀⠈⠉⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢏⠉⠀⠀⡿⠀⠀⠀⠀⠀⢀⣴⢿⡅ ⣾⠋⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢰⡇⠀⠀⢀⣠⡶⠛⠁⠛⡆ ⢸⡀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⡾⠀⢀⣴⠟⣽⡀⠀⠀⢸⠁ ⠘⣇⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⢻⣧⡀⠀⣼⠃⢠⡟⠁⠀⣰⠃⠀⠀⣼⠀ ⠀⠙⣆⠀⠀⠉⠢⢄⣀⡄⠀⠀⢀⡿⡇⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⡿⣧⣸⠃⢠⣏⣀⡤⠞⠁⠀⢀⡼⠁⠀ ⠀⠀⠈⠙⢦⣄⠀⠀⢸⠃⠀⠀⢸⡇⢱⡀⠀⠀⠀⢸⡇⠀⢠⣴⣶⣶⣤⡀⠀⢸⠀⠀⠀⠀⢠⠃⣻⠃⢀⠏⢹⡀⠀⠀⣠⠖⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠓⠲⡟⠀⠀⠀⠀⠛⠶⠷⠤⠤⠶⠚⠀⠀⣿⣿⣿⣿⣿⣷⠀⠈⠳⠶⠤⠴⠷⣾⠃⢀⡞⠀⠈⣷⠒⠊⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⣰⠃⠀⡼⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡋⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⡼⠁⠀⠀⠐⢾⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⣀⣴⡃⠀⣴⠃⠀⢀⣠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣗⢻⣾⣧⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢳⡶⠶⠤⠤⠤⠤⠤⠤⠤⠤⠶⠾⣤⡈⢁⡾⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⡗⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⢀⣀⡤⠤⣤⠤⠽⣿⡁⢀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠷⣤⣤⣤⠴⠚⠉⠀⢠⡾⠃⠀⣠⣿⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⢀⣴⣟⡀⠀⣰⢿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠋⠉⠀⠀⠀⠀⣠⣾⣟⢯⣳⣼⠃⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⢀⣼⣯⣏⠙⠄⡿⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⢀⣰⠟⠁⢸⡌⠀⢀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⢀⠔⠋⠉⣿⠇⠀⣠⡿⠒⠁⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣠⡏⠀⢠⣣⣼⣆⡴⠛⠓⠒⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠿⣬⡶⢿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⢀⣠⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣤⡤⢤⣤⣀⢀⣤⡴⠒⠖⠚⠛⠒⠲⠶⣤⣀⠀⣀⣤⣤⣤⣄⠀⠀⠀⠀⠀ ⢀⡞⣉⠭⢄⡀⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢏⢀⠠⠌⣙⢷⡀⠀⠀⠀ ⣾⠏⠄⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠐⣌⣻⠃⠀⠀⠀ ⢹⣾⢠⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠱⣼⡟⠀⠀⠀⠀ ⠈⢿⣼⡄⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣠⡟⠁⠀⠀⠀⠀ ⠀⠀⠙⠻⣼⡇⠀⠀⠀⣶⣭⣶⠀⠀⡤⠠⡄⠀⣶⣧⡆⠀⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣇⠀⠀⠀⠹⠿⠞⠀⣸⠀⠀⠸⡀⠳⠿⠃⠀⣿⣴⠞⠛⢷⣀⠀⠀ ⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⣇⣀⠀⣀⡇⠀⠀⠀⣼⡟⠁⢠⠟⠉⠉⣧⠀ ⠀⠀⠀⠀⢀⣾⠛⢷⣄⡀⠀⠀⠀⢜⣂⠵⡚⠁⠀⣠⡾⠋⠀⠀⠀⠀⢀⣦⣏⡀ ⠀⠀⠀⢀⣾⠃⠀⠀⠈⠻⢶⣤⣀⠀⠀⠀⣀⣤⠾⠋⠀⠀⠀⠀⢀⣴⢟⡩⠉⣻ ⠀⠀⠀⣼⠇⠀⠀⢠⣀⠀⠀⠈⠉⠉⢛⣉⣉⣀⠀⠀⠀⠀⣠⡶⡿⠁⣏⠀⣠⢯ ⠀⠀⢠⣿⠀⠀⠀⠀⠻⢧⡀⣠⣴⠟⠛⠉⠉⠙⠛⠷⣶⡟⠋⠀⣹⠾⣍⢉⣡⠞ ⠀⠀⢸⣯⠀⠀⠀⠀⠀⠀⢹⡿⠁⠀⠀⠀⠀⠀⠀⠀⠘⣷⣴⣾⠋⠓⠚⠉⠀⠀ ⠀⠀⠈⣿⠀⠀⠀⠀⠀⢀⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣧⠀⠀⠀⠀⢸⡟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠙⠈⠙⢄⠀⠀⠀⠀⠀⠀⣠⡿⠿⠳⢿⡯⣍⠳⡄⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⢶⣤⣀⣀⠀⠀⢳⣄⠀⠀⠀⠈⠁⠀⠉⠙⠲⣝⢿⣧⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠋⠛⠶⠶⠴⢖⣚⡓⣲⣒⣾⣟⣐⣀⡄

⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣤⣀⣤⣶⣶⡾⣷⣶⣶⣶⣦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣴⣿⡿⠿⠿⠿⣿⣿⣷⣤⡄⠀⢀⣴⣾⣿⡿⠛⠉⠙⠛⠉⠁⠀⠀⠀⠁⠀⠈⠙⠛⠛⠿⣿⣶⣤⡀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣾⡿⠛⠓⠂⠀⠀⠀⠉⠻⣿⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣴⣿⡿⠟⠉⠀⠀⠀⠀⠲⢿⣿⣟⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⠟⠁⣀⡠⠶⠶⢤⣀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣄⠀⠀⣀⡤⠴⠶⢄⣀⠈⠛⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⡶⠟⠉⠀⠀⠀⠀⠉⢷⣼⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠞⠁⠀⠀⠀⠀⠙⢿⣶⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⠀⣤⠀⠀⠀⠀⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠹⣦⣄⠹⣿⡙⠟⠀⠀⠀⠀⠀⠀⠀ ⢸⢿⡇⣰⡏⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢢⡀⠸⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣇⣿⠁⢠⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠈⢷⣄⣿⣧⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⡀⢸⡇⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣿⣧⢸⣧⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⢸⣿⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⣿⣿⣇⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢠⣧⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣧⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⣏⣉⣓⠲⣄⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⣴⠶⣚⣙⣢⡄⠀⠀⠀⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⡿⢿⣿⡿⢷⣿⠀⠀⠀⠀⣰⠟⠉⠉⠻⣦⠀⠀⠀⣿⡿⣿⡿⢿⡇⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣧⣤⣿⠀⠀⠀⢸⡏⠀⠀⠀⠀⠸⣇⠀⠀⣿⣠⣾⣿⣿⠃⠀⠀⠀⣿⡇⠀⣠⣴⣾⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠉⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⢻⡆⠀⠉⠛⠻⠛⠁⠀⠀⠀⣸⣿⣧⣾⣿⠟⠉⠀⠀⠉⣿⣷⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠟⠁⠀⠀⣴⣾⡿⠿⠛⠻⢿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣀⡀⠀⠀⠀⣀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠋⠀⠀⠀⢸⠟⠁⠀⠀⠀⠀⠀⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣎⠀⠙⣆⡴⢋⣼⠟⠀⠀⠀⠀⠀⠀⣠⣾⣿⠛⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⢀⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠏⠙⠿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠈⠙⠛⠶⢷⠟⠛⢁⣀⠀⠀⠀⠀⣀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣥⡿⢋⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠇⠀⠀⠀⠈⠻⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⣉⡉⠉⠉⠉⠁⠀⠀⣠⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠿⣿⣶⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⣉⣠⠀⠈⢻⣿ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣿⣷⣦⣤⣤⣤⣤⣤⣶⣾⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⢉⣴⡿⠋⠀⠀⠀⣼⣿ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⠃⠛⣿⡏⠀⠀⠀⠀⣰⣿⡇ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠙⡇⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣶⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⢀⣠⣾⣿⡿⠋⢹⣏⠀⠀⢿⣧⣀⣀⣠⣾⠟⢹⣿ ⠀⠀⠀⠀⠀⠀⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣿⢧⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⠿⠟⠛⠛⠛⠛⠛⠻⢿⣿⣿⣷⣦⣴⣶⣿⣿⠟⠉⠀⠀⠘⣿⣶⣾⡿⠋⠛⠛⠉⠁⢀⣼⡏ ⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢿⣧⡀⠀⣠⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⡉⠀⠀⠀⠀⠀⣸⣿⡁⠹⣿⣦⣄⣀⣠⣴⡿⠏⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡄⢀⣠⣶⣾⣿⠿⢿⣶⣬⣽⡿⠟⠋⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⣿⣯⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡼⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣧⢹⡿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡁⠻⣝⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢃⣼⣿⢃⣠⣤⣤⣶⣦⣤⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠑⠗⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⠿⢿⣿⣷⣶⣤⣌⠉⠛⢿⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠋⢁⣀⣀⣀⣀⠈⠻⣿⣦⣙⢿⣦⠀⠙⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠈⠉⠉⠛⠿⢷⣶⣌⠙⢿⣿⣿⡇⣠⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣶⣦⣤⣤⣤⣤⣤⣤⣽⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⣹⣿⣿⠿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠿⠿⣿⣿⣿⣿⠿⠿⠛⠿⣿⣿⣶⣤⣤⣄⣀⣠⣤⡤⠶⣿⣿⣷⣦⣤⣤⣤⢤⣤⣿⢿⣿⢇⣤⣤⣄⣄⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⢃⡥⣤⢧⡼⢁⣵⣤⣷⣶⣧⣿⣌⣥⣤⣤⡤⣤⣨⣇⠈

⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠉⠳⣄⠉⢳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⣩⠿⠛⠋⠉⠛⠲⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣟⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⢹⡆⠀⢀⣀⣀⣀⣀⣀⡀⣀⣀⠀⢀⡾⠁⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠽⣧⠀⠀⠀⠀⠀⠀ ⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠚⠉⠁⠀⠀⠀⠈⠉⠹⢭⣿⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀ ⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣒⠲⢦⡄⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⢿⣦⡀⠀⠀⠀⣠⣤⢶⣤⡀⠀⠀⠀⠠⡄⢻⡄⠀⠀⠀ ⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠉⠉⠓⢿⣆⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠈⠻⣆⢠⡞⠋⠉⠛⢶⡌⠀⠀⠀⠀⠹⣼⡇⠀⠀⠀ ⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠙⣯⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀ ⠘⣧⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⣰⠞⠟⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠐⠚⠁⠀⠀⠀⢹⣦⠀⠀⢀⣤⠟⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀ ⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⢀⣿⠞⠀⠀⠀⠀⠀⠀⣠⡶⠟⠋⠉⠁⠀⠀⠀⠀⣤⡀⠀⣿⠛⠛⠋⠁⠀⠀⠀⠀⡀⢀⡿⠀⠀⠀⠀ ⠀⠀⢹⣝⠲⠀⠀⠀⠀⠀⠀⠀⠉⠉⢩⡄⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⢹⡇⠀⠀⠀⠀⠀⠀⡴⣣⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠘⠁⣠⡶⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⢳⢸⣇⡀⠀⠀⣠⣴⠟⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠛⠲⣶⠖⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣯⡟⣦⠀⠀⠀⠀⠀⣀⣄⠀⠘⣿⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⠀⣿⣿⡿⠃⢹⡇⠀⠀⠀⣰⣿⣄⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣄⣀⣠⡿⢃⣴⡶⢦⣿⣻⢻⡀⠸⣦⡀⠀⣠⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣦⡀⠀⠀⠀⠀⠀⣀⡤⢤⡤⠄⠈⠃⠀⣰⣿⣿⣷⣼⣿⣠⡾⠁⠀⢙⣧⣸⠃⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠉⠲⠦⣄⣀⠀⠁⠀⠀⠙⠶⢄⠀⠀⣿⢿⣿⣿⣿⣿⠀⠀⠀⢠⡟⠙⣇⡖⣀⡼⠃⠀⠀⣀⡴⠟⠳⠦⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢀⠀⠀⠀⠀⠉⠻⢶⣄⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠿⠁⠀⣀⣴⣯⠶⣾⣿⡟⠿⢯⣍⠙⡿⣟⡻⣯⢤⣶⡚⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡀⠸⡄⠀⠀⠀⠀⠀⠀⠙⠻⣖⠒⠛⠛⠛⠛⢷⣄⣀⣠⣴⣾⣟⣿⡀⠀⣿⡈⠛⠀⠀⣹⠇⡏⢻⡉⠻⣜⠀⠉⢳ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠁⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⢈⣿⣭⠏⠀⣿⣹⡇⠀⠈⠳⢤⣀⡴⠋⠀⠹⣦⡉⢀⡞⠓⠦⣼ ⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣦⠤⠞⢠⡟⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠙⠛⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠉⠛⠲⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣀⠀⠀⠀⠀⠀⢀⣴⠟⡿⡧⣄⡀⠀⢀⣠⡟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⡤⠖⠛⠉⠉⠉⠙⠳⠶⠶⠶⠞⠛⠳⣶⡇⣷⢈⣯⡿⠛⠓⢿⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣊⣥⢶⡀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠙⠻⣿⡇⢨⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡷⠀⠀⠀⣿⣧⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣻⠃⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠖⠋⠈⠁⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠋⠉⠉⠉⠀⠛⠶⠶⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢰⠉⠀⠀⠀⠈⠊⠱⡀⣀⣀⣀⣀⢀⠖⠁⠊⠉⠉⠲⡀⠀⠀ ⢠⠃⠀⠀⠀⣀⣀⣄⠀⡇⠀⠀⠀⠈⢻⣄⠀⣠⣤⠀⠀⢌⡆⠀ ⢧⠀⠀⠀⢸⠁⠀⢈⡇⠀⠀⠀⠀⠀⡸⠈⢪⠀⠈⡇⠀⠈⡇⠀ ⠈⢦⡀⠀⠈⠣⠤⡓⠀⠀⢠⠒⠉⠁⠀⠰⡌⡖⠉⠀⢀⡰⠃⠀ ⠀⠈⠲⠤⡤⠔⠊⠀⠀⠀⣡⣮⡍⠀⠀⣀⢰⠗⠠⠒⠉⠀⠀⠀ ⠀⠀⠀⠈⢣⠀⠀⠀⠈⠒⠯⣉⢜⣤⢼⢷⠸⡀⡠⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠑⠢⠤⣀⠉⠣⠄⢾⣿⡿⠉⣠⣳⣦⣜⣀⣄⠒⣄ ⠀⠀⠀⠀⡼⠰⡀⠀⠈⠑⢖⠒⠒⢭⣴⢺⡍⠫⡃⡸⠸⡃⠪⣑ ⠀⠀⢠⠊⠀⠀⠳⡀⠀⠀⠀⠀⣴⠚⠶⢱⠁⠀⠀⠀⠀⠈⠁⠀ ⠀⢀⡇⠀⠀⠠⠔⠛⠢⠤⠤⠮⣿⢲⠴⢾⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠚⢷⢰⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢄⡀⠀⠀⠀⠀⠀⢀⠠⠟⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠙⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠉⠣⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⣩⠜⠋⠉⠉⠛⠶⡄⠀⠀⠀⠀⠀ ⠀⢀⡿⠊⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢹⣤⠴⠒⠒⠒⠢⠤⢶⣄⡾⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀ ⢠⠞⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤⡀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠈⡹⣧⡀⠀⠀⢀⣠⣤⣀⠀⠀⠀⡄⢳⠀⠀⠀ ⡿⠀⠀⠀⠀⠀⠀⢠⡞⠉⠉⠙⠻⡆⠘⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⠙⣆⡰⠋⠉⠓⢮⠀⠀⠀⠘⣾⠂⠀⠀ ⢿⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠇⠀⠈⣧⠀⠀⠀⣸⠀⠀⠀⠀⢹⠀⠀⠀ ⠈⢧⡀⠀⠀⠀⠀⠘⢧⡀⠀⢸⡷⠀⠀⠀⠀⠀⣠⠶⠒⠛⠀⠀⠀⢀⡀⠸⡦⠴⠚⠁⠀⠀⠀⠀⡾⠀⠀⠀ ⠀⠘⣏⠒⠀⠀⠀⠀⠀⠉⢉⡥⠀⠀⠀⠀⢀⠞⠁⢀⣀⡀⠀⠀⠀⠀⢻⡀⡇⠀⠀⠀⠀⢀⣾⠞⠁⠀⠀⠀ ⠀⠀⠈⠳⢤⣀⣀⣀⡠⠔⠋⠀⠀⠀⠀⠀⠀⣠⣾⣭⡀⠀⠀⠀⠀⠀⠀⢇⡗⠤⠤⠤⠞⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⣀⠀⢰⣿⣿⠏⢳⠀⠀⠀⣴⣏⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠉⠛⢧⣀⣠⢟⣰⡶⢶⣿⢿⡄⢽⡄⠀⡴⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⠷⢤⡀⠀⠀⠠⠖⠒⢶⡀⠉⠀⣾⣿⣿⣾⡷⠞⠀⢀⡿⣾⡀⠈⡇⠀⠀⢀⣀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠈⠙⠲⢤⣀⠀⠀⠉⠀⠀⠻⣿⣿⡿⠃⠀⣠⣾⣤⣿⡷⣿⡶⢶⣶⡯⣄⣈⡽⠂ ⠀⠀⠀⠀⠀⠀⢀⣿⠈⡆⠀⠀⠀⠀⠈⠳⣖⠒⠒⠛⠲⢦⣀⣠⣴⣿⣯⠁⢸⡙⠃⠀⣹⢺⡟⣝⠻⣇⠉⢢ ⠀⠀⠀⠀⠀⣠⠟⠀⠀⠹⡄⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⢀⣿⠚⢁⡜⣾⠀⠀⠙⠲⠔⠁⠀⠙⢦⣠⠋⠑⢾ ⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⣶⡟⠛⠻⠭⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⢀⣙⣦⣀⠀⠀⠀⢀⣠⠾⣿⣅⣀⠀⣀⣼⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡇⠀⠀⠀⠀⠐⠊⠉⠁⠀⠉⠓⠒⠚⠋⠙⢺⣿⣆⡿⠛⠛⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠷⠾⣿⣤⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠆⠀⢈⣿⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢴⠟⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⠤⠤⠤⠤⠤⠖⠒⣏⣀⣠⠴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣶⣮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣴⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⣠⢚⠟⠻⡿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢒⣿⣿⣿⠿⢿⣿⣶⣲⣤⣬⣥⣬⣭⣿⣿⠗⠀⠿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣿⣿⡋⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢽⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⠅⠸⣿⣿⠿⢿⡿⣻⣻⣿⡬⣝⣿⣿⣠⡼⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣤⣤⢿⣿⣙⣹⣿⣿⣿⡏⣯⣵⣿⣏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⣞⡏⣿⠁⢸⣻⣿⣅⣸⠏⣾⡿⣼⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣷⣽⣴⡇⠀⠀⢀⣽⣶⣿⡷⠇⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠈⠻⣟⡛⠚⣻⠿⠟⠛⠋⠀⢠⣾⣿⣿⣯⡳⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡐⣿⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣹⡇⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡇⣿⣿⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣦⣠⠀⠀⢀⣴⣶⡄⣴⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣄⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⠂⣠⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⠀⠠⢹⣿⣿⣿⣿⡘⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⡿⣷⢿⣻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢚⣿⣿⣿⣿⣧⣻⣿⣿⣷⣿⣿⣿⣿⣿⡿⣱⣷⣁⣵⣿⣿⣿⣿⣿⡟ ⠀⠀⠀⠀⠈⣟⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⠃⠙⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⠀⠀⠀⠀⠀⠘⡿⣿⣿⣿⣿⢁⣿⣿⣿⣿⢟⠅⠁⠀⢸⣟⣿⣻⣿⣿⣿⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠈⠎⠛⣽⣿⢮⣿⣿⡟⡇⠂⠀⠀⠀⠀⠑⠛⠛⠛⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⢿⣾⣿⣿⢨⣋⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⢻⡾⣜⣾⡓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠙⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣤⣴⡶⠿⠿⡶⠶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⣺⣿⣿⡉⠛⠛⠿⣷⣄⣠⡾⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢶⣤⣀⣤⣶⠿⠟⠛⠛⣻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡾⠋⢁⡠⢄⣀⠀⠀⣨⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⡁⠀⢀⣀⡠⠀⠉⠻⢶⣄⠀⠀⠀⠀⠀⠀ ⢰⣿⡷⠚⠁⠀⠀⠈⠹⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡴⠉⠀⠀⠀⠙⢷⣾⣿⡆⠀⠀⠀⠀⠀ ⣿⣿⠁⡖⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠈⢷⣄⣿⡍⠁⠀⠀⠀⠀⠀ ⠉⣿⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠈⢧⣘⣿⠿⠇⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⡄⢺⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢸⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⣧⣸⡆⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣸⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⣿⣄⢸⣿⠀⠀⠀⠀⠀⠀⢀⣤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣤⣄⠀⠀⠘⣷⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠻⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⠷⣿⠀⠀⠀⣰⠟⠉⠳⣄⠀⠀⣿⣿⣿⣿⡆⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠹⣿⣿⣦⣿⠀⠀⢰⡇⠀⠀⠀⢹⡄⠀⣿⣼⣿⡿⠀⠀⢀⣿⠀⣠⣶⡿⠿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⣾⠀⠀⠀⠀⠀⣷⠀⠀⠉⠉⠀⠀⠀⣼⣿⣿⠟⠁⠀⣠⣤⣿⣧⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⣰⣿⡿⠃⠀⠀⣾⠟⠁⠀⠀⠘⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣎⠉⢣⣴⣩⡿⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⠀⠀⠁⠀⠀⠀⣀⢠⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠉⠻⣷⣦⡀⠀⠀⠀⠀⠀⠐⠤⣈⣹⠿⢏⡡⠤⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⣿⣥⣀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠈⠛⢿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠟⠋⠉⠻⣷ ⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣶⣦⣤⣤⣤⣤⣴⣶⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡟⢫⣶⠟⠉⠀⢠⣿ ⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⢰⡀⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡏⠉⣿⠁⠀⠀⣠⡿⣧ ⠀⠀⠀⠀⢀⣿⡿⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⡿⠿⣿⣿⣷⣶⣤⣀⣀⣴⣾⡿⠛⠁⢿⣆⣠⣿⠷⠶⠾⠋⢀⡿ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⢀⣴⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⡟⠁⠀⠀⠀⣸⡟⠻⣷⣄⣀⣀⣤⡿⠃ ⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣆⣠⣴⣾⡿⠻⠶⣮⠿⠛⠋⠁⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣄⠀⠀⠀⠀⠀⠀⠘⣿⡯⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⣼⡟⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⡀⠀⠀⠀⠀⠀⠘⠿⠀⠉⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣶⣿⣿⣿⡛⠻⢷⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠛⢉⣀⣀⣀⠙⢿⣿⣟⣷⡀⠹⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⣦⡌⠻⣿⣇⣴⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⣿⣶⣶⣶⣶⣿⣿⣿⣦⣄⣀⠀⠀⠀⢀⣀⣤⣤⣄⡀⠀⠀⠈⣻⣶⣿⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠉⠛⠛⠿⠿⠿⠟⢀⣭⣭⡍⣩⣿⣥⣽⣿⣛⣁⣀⣩⣀⣟⠉