⠀⠀⠀⠀⠀⢀⡤⠦⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣋⣀⠀⠀⠀⠙⠲⣄⡴⢳⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠈⠑⢦⣀⠀⠀⠈⠀⠈⡇⠀⠀ ⠀⢠⡖⠒⠒⠒⠒⣲⠆⠈⣳⠆⠀⠀⠀⢸⡀⠀ ⠀⠀⢇⠀⠀⠀⠀⠳⣄⠐⠗⠒⠒⠒⠒⠒⠃⠀ ⠀⠀⠸⡄⢠⡀⠀⠀⠈⠙⠦⣀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠳⠞⠈⠳⢤⡀⠀⠀⠀⡩⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠚⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⡦⠴⣤⠤⢤⠴⠠⠤⠄⠀⠂⠴⠆⠴⠴⠠⢶

⠚⠹⡾⢭⠑⠆⠀⡔⢾⡭⣉⠢⡀⠀⠀⠀⢸⠉⡇⠀⡞⢹ ⠀⢰⠀⠀⡇⠀⢸⠀⡇⠀⢈⠆⡡⠀⠀⠀⢸⠀⡇⠀⡇⢸ ⢰⣸⠀⠀⣧⡄⠈⠣⣈⠒⢊⡴⠃⠀⠀⠀⠘⢦⠱⣶⢧⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⡒⡒⢤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠤⢒⡨⠕⠂⠉⠀⠈⡌⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⢱⡉⡹⡀⢀⢀⠔⠊⠀⠉⠘⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢆⢓⡰⠀⡔⠁⡲⠰⡀⠀⢰⡘⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡌⠆⡸⠀⢠⢃⠷⢳⠀⢸⠡⠰⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡌⡇⠀⠈⣧⢣⠃⠀⡎⢀⢡⠱⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠱⡘⠀⠀⠘⠊⡀⠊⠀⣎⢄⣆⢣⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠱⠑⡠⠀⠊⠀⠀⢀⠼⠘⣋⠞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢣⡹⡀⠤⣒⠨⠔⠊⠁⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠿⠿⠿⢶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⠟⠉⠀⠀⠀⠀⠀⠀⠈⠙⢿⣶⣄⠀⠀⠀⠀⣠⣾⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣟⣁⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⡄⣴⡿⠃⢿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠋⠉⠉⠙⠿⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠀⠁⠘⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡒⠊⢙⠿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⣻⣿⠀⠀⠀⠀⢙⣿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⠀⠀ ⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣷⣦⡀⠀⠀⠻⠷⠶⠿⠿⠿⠟⠛⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣧⠀⢠⣿⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠷⠶⣶⠶⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣴⡿⠉⠀⠈⠛⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠍⠀⠀⠀⠀⠀⠀⠉⠻⢷⣦⣄⡀⠀⠀⢀⣀⣴⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡀⣆⣀⣀⣀⣄⣀⣀⣀⣠⣀⣀⣀⣄⡀⠀⡀⣀⢀⣀⡀⢀⠀⣤⠠⡄⢶⣤⡄⣄⢠⡄⣤⢀⡀⣠⣴⣦ ⠐⠃⡟⡟⠛⡛⢃⡻⡛⣘⣛⢛⢛⠛⡛⠃⡘⢚⢓⠛⡃⡃⠈⠀⠒⠐⠓⠊⠘⢃⠚⠒⠛⠛⠓⠊⢛⡛⡛

⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀ ⢠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⠒⠒⠒⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡬⠛⠃⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠖⠒⠒⠒⠒⠦⢤⣀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⢀⣴⣿⣶⠇⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠉⢀⣀⣠⠤⠤⠤⢤⣄⣀⠀⠈⠙⠦⡀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⣰⣮⣧⡴⠋⠀⣹⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⣁⠤⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⡀⠀⠙⢆⠀⠀⢸ ⠀⠀⠀⠀⠀⢰⣿⠀⠋⢀⣠⠞⠁⠀⠀⠀⠀⢀⡴⠊⣁⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠈⣇⠀⢸ ⠀⠀⠀⠀⠀⢸⣯⣇⣀⣘⣦⡀⠀⠀⠀⢀⠔⢉⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠸⡄⢸ ⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⢀⡴⢋⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⡇⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢷⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣡⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠶⠶⠶⠶⠶⠶⢶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡟⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⢡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⢸ ⠀⠀⠀⠀⠀⠀⢀⡼⣡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⡿⠋⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢰⠃⢸ ⠀⠀⠀⠀⠀⢀⡞⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠉⠀⠀⠀⠀⢀⣀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⡼⠀⢸ ⠀⠀⠀⠀⠀⡞⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⣴⣿⣿⣷⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢠⠇⠀⢸ ⠀⠀⠀⠀⡼⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣇⠀⠀⠀⢀⡴⠋⠉⢿⠻⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⡞⠀⠀⢸ ⢰⠀⠀⢰⢃⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡋⢿⣿⣷⣤⡴⠋⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣸⠁⠀⠀⢸ ⢸⠀⢀⡏⣸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠙⢮⣽⠟⠋⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣰⠃⠀⠀⠀⢸ ⢸⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠁⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣰⠁⠀⠀⠀⠀⢸ ⣸⢀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⡴⠁⠀⠀⠀⠀⠀⢸ ⣾⢸⠃⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⡴⠁⠀⠀⠀⠀⠀⠀⢸ ⢻⡼⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣤⣤⣤⣴⣶⣶⣶⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢣⠞⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣼⡇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣇⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣡⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⢸⡀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠈⣇⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢁⡴⠋⠀⠀⠀⠀⢠⣶⠶⠤⠤⠤⡄⠀⠀⠀⢸ ⣿⠀⠸⡄⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠊⣡⠞⠋⠀⠀⠀⠀⠀⠀⣨⠿⠓⠀⠀⣸⠇⠀⠀⠀⢸ ⢺⠀⠀⠙⣄⠀⠈⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠔⠊⣁⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⣠⣶⣤⡿⠀⠀⠀⠀⢸ ⢸⠀⠀⠀⠈⠳⣄⡀⠀⠉⠉⠓⠒⠒⠒⠒⠋⠉⢀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣧⣠⠞⠁⢸⡅⠀⠀⠀⠀⠀⢸ ⢸⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⠤⠤⠤⠤⠒⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠙⠁⢀⡴⠋⠀⠀⠀⠀⠀⠀⢸ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣀⣘⣯⡀⠀⠀⠀⠀⠀⠀⠀⢸ ⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠸⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡼

⢀⡤⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢶⣄ ⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡖⠒⠒⠒⠒⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⡿⡆⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⣀⡀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠖⠛⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠙⠶⣤⣀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⣠⡾⢿⣿⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠉⠁⣀⣠⡴⠶⠖⠒⠒⠓⠒⠲⠶⣤⣀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⢀⣶⣾⣧⣤⠞⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠁⣠⡤⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠹⣦⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⣼⣿⠈⠟⠁⠀⢀⡴⠛⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢁⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠘⣧⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⢸⣿⠷⠀⠀⠀⣶⠋⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠸⣆⠀⢸ ⡇⠀⠀⠀⠀⠀⢸⣿⣿⣶⣤⣤⠼⠷⠆⠀⠀⠀⠀⣠⡞⠉⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⢻⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠉⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠈⡇⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⣧⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢡⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⢁⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠶⠒⠒⠛⠛⠛⠛⠛⠛⠒⢲⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⢿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣰⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢠⡇⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⣼⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⣼⠃⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢠⡿⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⣼⠁⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⣠⣆⡀⠀⢨⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⣸⠃⠀⢸ ⡇⠀⠀⠀⠀⠀⣼⠃⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣤⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢠⡏⠀⠀⢸ ⡇⠀⠀⠀⠀⢸⠃⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⠀⠀⠀⠀⠀⠀⣠⠞⠋⢻⡿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⡼⠁⠀⠀⢸ ⡇⠀⠀⠀⢰⡏⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⣿⣿⣆⡀⠀⠀⣰⠾⠉⠀⠀⠈⣷⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⢸⠇⠀⠀⠀⢸ ⣿⠀⠀⠀⡞⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣧⡈⢿⣿⣿⣿⣶⠟⠉⠀⠀⠀⠀⠀⣽⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⢠⡏⠀⠀⠀⠀⢸ ⣿⠀⠀⣼⠃⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠀⠛⣦⣽⡿⠛⠁⠀⠀⠀⠀⠀⢠⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢠⡟⠀⠀⠀⠀⠀⢸ ⣿⠀⢀⡏⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢀⡟⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⣼⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢀⡟⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⡟⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⢰⠃⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣼⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢃⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢡⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢁⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⢿⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⢸⡀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢁⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⣧⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢁⡴⠋⠀⠀⠀⠀⠀⢀⣀⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⢸ ⣿⠀⢻⡄⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⣀⡶⠋⠀⠀⠀⠀⠀⠀⠀⠺⣿⣏⡉⠉⠉⠉⣽⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⢷⡄⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠋⠁⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠁⠀⠀⢠⡟⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⢻⡄⠀⠀⠙⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠋⠁⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⣴⣿⣦⣼⠇⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠙⢦⣀⠀⠀⠈⠙⠻⠶⠦⠤⠤⠤⠤⠤⠶⠾⠛⠉⠀⣀⣠⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⡅⢀⣰⠟⠉⢻⡛⠉⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠉⠳⢦⣄⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠴⠶⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠻⣷⠞⠁⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⢀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣀⣀⣀⣘⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠈⠳⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠞⠛⠛⠛⠶⣦⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⣀⠀⣴⠿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠟⠛⠛⠻⢶⣄⡀⠀⠀⠀⠀⠀⠈⠙⠿⠋⠀⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⡤⢤⣍⠀⠉⠻⢦⣄⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀ ⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀ ⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠘⢷⣤⡀⠀⠻⠷⠖⠒⠒⠛⠛⠛⠛⠛⠛⠁⠀⠀ ⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣧⠀⢠⣷⣄⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⣤⣤⣤⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣤⡟⠃⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⢀⣵⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠙⠳⢦⣤⣀⣀⣤⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⡀⠀⢀⢀⠀⠀⢀⡀ ⠘⠸⡟⠚⠛⣻⡟⣻⢛⣟⢻⠓⠐⠒⡓⢻⠁⠀⠘⠀⠇⠋⠟⠰⠜⠛⠛⠘⠛⠟

⢀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢐⠿⠉⢉⠃⠀⠀⠀⠀⠀⠀⠀⣀⡀⠠⠄⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡃⡠⢾⠞⠀⠀⠀⠀⡀⠔⣊⠡⠄⠐⠒⠂⠤⡈⠑⢄⠀⠀ ⠀⠀⠀⢠⡏⠋⡠⠊⠀⠀⢀⠄⡪⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⢣⠀ ⠀⠀⠀⠘⠒⠒⠓⠀⢀⠔⡡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⡆ ⠀⠀⠀⠀⠀⠀⠀⡠⡣⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢧ ⠀⠀⠀⠀⠀⢀⢜⠜⠀⠀⠀⠀⠀⣠⠤⠤⠤⠤⢤⠀⠀⠀⠀⠀⠀⡇⡞ ⠀⠀⠀⠀⢠⢪⠂⠀⠀⠀⠀⠀⠘⣿⠆⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠇⠇ ⠀⠀⠀⢠⢣⠃⠀⠀⠀⠀⠀⣠⠞⠁⠀⢀⣠⡀⡞⠀⠀⠀⠀⠀⢰⢰⠀ ⠀⠀⢀⢃⠃⠀⠀⠀⠀⠀⣼⡇⠀⠀⡠⠚⡿⡿⠃⠀⠀⠀⠀⠀⢆⠇⠀ ⢠⠀⡎⡎⠀⠀⠀⠀⢀⡼⡙⣿⡶⠊⠀⠀⡇⠀⠀⠀⠀⠀⠀⡜⡌⠀⠀ ⢸⢰⢰⠀⠀⠀⠀⠀⣼⠇⠈⠁⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⡘⡜⠀⠀⠀ ⢸⡆⡆⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢢⠁⠀⠀⠀⠀⠀⠀⣜⠜⠀⠀⠀⠀ ⢸⠃⡇⠀⠀⠀⠀⠀⠷⠶⠶⠶⠖⠚⠁⠀⠀⠀⠀⢀⢎⠎⠀⠀⠀⠀⠀ ⢸⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⡱⠁⠀⠀⠀⠀⠀⠀ ⢸⢇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡫⠊⠀⠀⣀⣀⣀⡀⠀⠀ ⢸⠘⡄⠑⡄⠀⠀⠀⠀⠀⠀⠀⢀⡠⢐⠡⠊⠀⠀⠀⣠⠟⢀⢀⠃⠀⠀ ⢸⠀⠈⠢⡀⠑⠂⠤⠤⠄⠒⣊⠥⠒⠁⠀⠀⠀⠀⣠⣇⠔⢻⠋⠀⠀⠀ ⢸⠀⠀⠀⠈⠉⠀⠒⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢠⡇⠁⡔⠋⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀ ⠈⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⢿⠿⡿⡿⢿⣿⣿⣟⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣉⣏⣸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣏⣻⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠿⣿⣿⣿⣿⣿⣿⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⢁⡴⠋⠁⢈⣝⠂⠉⠉⠀⠀⠃⠀⣾⣿⣦⠀⠈⠻⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠈⠀⠀⠀⣾⣿⣧⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⢹⠟⣛⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠀⠀⠀⠀⠹⠿⠿⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠉⢹⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⣀⣀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⠀⠀⠀⢀⣨⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡇⠀⠀⠀⠀⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣷⣀⠀⠀⡟⠛⣆⣿⠉⢹⠛⣦⣠⡶⢦⣀⡀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⢹⡟⢿⠛⠛⠛⠿⣧⣸⡛⣇⣠⡘⢀⣼⠻⣧⣤⡿⠋⠛⠹⠿⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢸⣿⣿⣷⣶⣦⣤⣤⡤⠶⠖⠋⢹⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⢿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣠⣽⣿⣿⣿⡇⠀⠀⠀⠀⠈⠉⢁⡀⣠⣀⠀⠀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣷⣬⣿⠀⠀⣿⣿⣿⣿⣿⣿⣛⣟⣟⣿⣉⣵⣼⣧⣤⣸⡇⠀⠀⠀⠀⠀⠀⣸⣿⠉⢹⣇⠀⣿⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀⢿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠿⠆⠿⣦⣤⡾⠃⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠛⠋⠀⣸⣿⣾⣿⣿⠿⠻⠟⠛⠿⠿⣿⡿⢿⣼⡇⠀⠀⠀⠐⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡄⠀⠀⣇⠹⣾⠏⡇⠀⠀⠀⠀⠀⢠⡇⠀⢠⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⢹⣿⣿⡇⠀⠀⢸⡀⠀⠀⢱⠀⠀⠀⠀⠀⣸⣡⣤⠾⠄⡇⠀⠀⠀⠀⠀⢀⠀⠀⢿⡄⠀⠀⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⢰⡇⠘⣿⣿⣿⠀⠀⠀⣷⣒⠶⢾⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠁⠀⠀⠀⠈⠻⠶⠾⠋⠘⠷⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⣼⠀⠀⢻⣿⣿⡄⠀⠀⢹⡀⠀⠈⣇⠀⠀⠀⡾⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢀⣤⠖⢿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢻⣿⣇⠀⠀⠀⣇⠀⠀⢻⠀⠀⣸⠁⠀⣀⣀⠤⠤⣷⣀⣠⠴⠞⣉⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⢸⢻⣿⠀⠀⠀⠙⣦⣀⠀⣷⣄⣣⠖⠚⠉⠀⠀⠀⠀⠈⠻⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⡇⠀⠹⠇⣀⡴⠚⢁⡾⠋⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⢧⣀⡤⠚⠁⠀⠀⠸⡇⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠤⠄⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠒⣒⣀⣀⣀⣀⣀⣤⠖ ⠀⠀⢰⡏⠀⠀⠀⠀⢀⣠⠞⠉⠀⠀⠀⠀⠀⠀⢹⡀⠙⠦⣄⣀⣀⣀⣠⡤⠀⢀⡼⠑⠒⠒⠒⠒⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡞⠀⠀⢀⣤⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⣀⣽⠉⠉⠓⠶⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠁⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡇⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢣⣀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠖⠛⠉⠁⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠉⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣴⡦⠤⣤⣀⣤⣶⠶⠶⢤⣄⠀⠀⠀⠀⠀⢀⣤⣴⠶⠶⠶⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠤⢤⣶⠀⠀⠀⢰⣶⠤⣴⡆ ⠘⢸⠃⠀⢿⣯⣧⢤⣤⡀⠀⠙⣧⠀⠀⢀⣴⠏⠻⣿⣶⣤⣤⣇⠀⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣿⠀⠀⠀⣸⡟⠀⢸⡇ ⠀⢺⠀⠀⢰⠟⠁⠀⠈⣧⠀⠀⢸⠀⠀⣼⠃⠀⢰⠟⠉⡃⠈⠻⣦⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⠀⠀⠀⢸⡇⠀⢸⡇ ⠀⣸⠀⠀⣺⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⡏⠀⢸⣿⠀⠀⠀⠲⠀⣿⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⠀⠀⠀⢹⡇⠀⢸⡇ ⠀⢻⡀⠀⣿⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⢿⡀⠸⢹⣦⠀⠀⠀⢀⡿⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⣿⠀⠀⠀⣼⠇⠀⢸⡇ ⠀⢸⡆⠀⣿⠀⠀⠀⠀⣿⠀⠀⣸⠀⠀⠘⢷⡄⠀⠙⠳⠦⠶⠋⠀⣀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣤⡄⠙⢷⣤⣾⣯⣤⠀⢸⡇ ⠀⢸⣿⣦⣿⠂⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠙⠳⣦⣤⣤⣤⣼⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣤⣭⣬⠿⠛⣿⣾⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠶⠿⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠉⣀⡀⠴⢄⠈⠻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠚⠉⣁⣠⠴⠖⠉⠉⠀⠀⠈⢷⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠛⠁⣀⣤⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⢁⣠⡤⠞⠻⡅⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠖⠒⠒⠻⢦⠨⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢸⡇⡸⠀⡰⢷⡄⠠⣄⠀⠀⠀⣤⠟⠁⠀⠀⠀⠀⠀⠈⠁⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠈⢿⡇⢰⠃⢸⠇⠀⠈⠳⡶⠞⠁⠀⢀⣠⡀⠀⠀⠀⠀⠀⡄⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠘⣷⠃⢠⡏⠀⠀⢠⠞⠁⠐⠖⢺⠋⢉⣷⠀⠀⠀⠀⠀⢹⡄⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠘⣷⠋⠁⠀⢰⠏⠀⠀⠀⢀⡟⠀⡾⢙⡇⠀⠀⠀⠀⢸⣷⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⢸⡆⠀⢀⡟⠀⠀⠀⠀⡾⠀⣼⢁⡿⠻⡄⠀⠀⠀⢸⡏⢣⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⢹⡄⢸⠃⠀⠀⠀⢸⣁⣴⠋⣾⠀⣼⠃⠀⠀⢠⣸⠀⠘⣇⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⢻⣾⠀⠀⠀⠀⠈⣿⡏⣼⠃⣰⠇⠀⠀⠀⢸⡇⠀⠀⠘⣆⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠽⣆⠀⢿⡀⠀⠀⠀⠀⠺⣴⠃⢠⠟⠀⠠⠤⢤⡾⠢⠴⢶⠖⢹⡆⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠘⣇⠀⠀⠀⠀⠀⢻⣦⠾⠒⠀⠀⣠⠟⢠⠀⢠⡏⢀⡄⢻⡄⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡦⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠋⠀⠘⠀⢸⡁⡜⠁⣼⢳⡄⢹⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠠⣄⠀⠀⠀⠀⢀⣤⠞⠉⠀⠀⠀⠀⠀⠈⣿⠁⢸⣿⣾⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠀⠙⡟⠒⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⡼⠟⠛⠉⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠻⣤⠞⠀⠀⠀⠀⠀⣀⣠⡴⠞⠋⢉⣠⣤⠶⠛⠉⠁⠈⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⢿⣀⣀⣀⡤⠶⠚⢉⣀⣤⠴⠞⠋⠉⠀⠀⠀⠀⠀⠀⢀⠴⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⡙⠋⢉⣠⣴⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢀⣶⠶⢶⣤⠶⠖⠲⢦⡀⠀⠀⠀⣀⡴⡶⠶⠶⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢰⠶⠶⡆⠀⠀⢰⡶⢶⡆ ⠈⣸⠀⢘⡿⠓⠲⡆⠀⢹⠀⠀⣼⠋⢙⡿⡗⠺⣅⠈⠻⡄⠀⠀⠀⠀⠀⠀⢸⠀⢰⡇⠀⠀⢸⠁⢸⡇ ⠀⣸⠀⢸⠁⠀⠀⣿⠀⢸⠀⢸⠃⢐⣾⠀⠁⢤⢸⡇⠀⢿⠀⠀⠀⠀⠀⠀⢸⠀⢸⡇⠀⠀⢺⠀⢸⡇ ⠀⢻⠀⢸⠀⠀⠀⣿⠀⢸⠀⠸⣆⠘⢹⡄⠀⠀⣸⠃⢀⡿⠀⠀⠀⠀⠀⠀⢸⡀⠈⣇⠀⠀⣼⠀⢸⡇ ⠀⣸⡄⣼⡀⠀⠀⣿⣤⣼⠀⠀⠙⢦⡀⠉⠗⠋⣁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠘⣷⡆⠹⡗⣾⣷⣆⣸⡇ ⠀⠘⠛⠛⠀⠀⠀⠛⠛⠛⠀⠀⠀⠀⠉⠛⠒⠒⠋⣅⣤⣀⡀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠚⠋⠘⠛⠛⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⢋⣁⠤⣌⠙⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠚⢉⡠⠔⠒⠉⠀⠀⠘⣆⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠖⢉⣡⣤⠒⠋⠁⠀⠀⠀⠀⢀⣀⠀⢸⡄⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠃⣾⢩⠁⡸⣄⠀⡀⠀⠀⣠⠖⠋⠀⠀⠀⠘⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣆⠸⣏⡰⠁⡟⠀⠈⣲⠞⠁⢀⣠⡄⠀⠀⠀⢠⡀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⡄⢹⣁⡸⠁⠀⡼⠃⠀⢋⡏⢀⣽⡀⠀⠀⠀⣷⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⢻⡀⠀⣸⠁⠀⠀⡼⠁⡞⣰⢧⠀⠀⠀⣿⢧⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢧⢠⡇⠀⠀⢰⡃⡼⢱⠃⣼⠀⠀⢀⡏⠈⢇⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠈⢿⡇⠀⠀⠈⡿⢱⠏⣰⠃⠀⠀⣼⠁⠀⠘⡆⠹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣧⠘⣇⠀⠀⠀⠘⣏⢠⣇⠀⠉⣹⠋⠈⣹⠁⣹⡄⢹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣤⠸⠀⠀⠀⠀⠉⠁⠀⣀⠞⠁⠀⠀⡏⡸⢀⡷⡀⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠲⡀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⢹⠁⣾⡷⠇⣼⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢹⡉⡩⠁⠀⠀⠀⠀⢀⣀⠴⠖⠋⣁⡤⠞⠧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢻⡁⠀⢀⡤⠔⠊⢉⣠⠴⠚⠉⠁⠀⠀⠀⢀⠔⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⡻⢋⣡⡤⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⢿⡿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⡏⡠⠚⠉⣙⡋⠙⠋⠉⠋⢠⣶⣦⠀⠙⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⣿⣿⡏⠁⠀⠠⣿⣷⠀⠀⠀⠀⠸⣿⣿⠃⠀⠹⠛⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠛⠋⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣄⣀⣰⠛⣦⡞⠙⡖⣦⣠⠤⣀⣀⣀⡀⡀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡀⢻⣦⣄⡀⠀⠀⠀⢀⣀⡤⣶⣿⣿⡟⠛⠏⠉⠙⠛⠶⠛⠧⠼⠥⠟⠻⠶⠛⠉⠉⠛⢻⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡇⢸⣿⣿⣿⣿⣿⣯⠉⠀⠀⣻⣿⣿⡇⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠸⡆ ⠀⠀⠀⠀⠀⠀⣧⣽⡇⠈⣿⣿⣿⣿⣿⣿⣶⣖⣫⣽⣯⣉⡇⠀⠀⠀⠀⢀⣿⠟⢳⡀⣾⠉⠙⣆⠀⠀⠀⠀⠀⠇ ⠀⠀⠀⠀⠀⠀⣿⣿⣇⣠⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠸⠟⠀⠘⠃⠻⠦⠴⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⠀⠿⣿⣿⠛⠉⠉⠉⠉⡟⠛⢻⡇⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣷⠀⠀⡇⠉⠈⡀⠀⠀⠀⢀⣇⣀⡏⡇⠀⠀⠀⠀⠀⠀⢸⡀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡏⠸⣿⣿⠀⠀⢸⡶⠶⣇⠀⠀⠀⡜⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢈⠳⠶⠋⠙⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠃⠀⢻⣿⡇⠀⠀⡇⠀⢸⠀⠀⢰⠃⠀⠀⠀⣗⠀⠀⣀⡤⢖⡻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡏⠀⠀⠀⣿⣇⠀⠀⠱⡀⠀⢧⡀⣇⡤⠖⠊⠉⠙⠲⣎⠥⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠀⠀⠀⢸⠁⠹⠀⣠⠔⢉⠗⡿⠋⠁⠀⠀⠀⠀⠀⠰⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠃⠀⠀⠀⠘⣤⠔⠋⠀⠀⠸⡀⢧⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡦⠤⠤⠤⠤⠜ ⠀⢠⠇⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠳⡀⠑⠲⡤⠤⣖⣂⡰⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡞⠀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢳⡀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠒⠒⠒⠶⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠂⠀⠀⠀⠁⠐⠀⠀⠐⠦⠤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠒⠲⠤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⣸⡟⢁⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⣀⠴⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢰⣿⡶⠛⡦⠷⢍⣳⡄⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⡀⠀⠀⢀⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡟⡀⠀⠀⠀⣀⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠏⢀⣿⡏⢱⡀⠹⣄⠀⠀⣠⠎⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢙⡲⣏⡿⠶⢾⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠧⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠱⣄⠉⣶⡞⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠉⠉⢢⠙⢯⠀⠀⣞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡏⠈⢀⡴⠃⠀⠀⢀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠧⡄⢀⠀⠈⢳⣟⣠⡏⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⢇⠘⡄⠀⠀⠙⢢⣄⠀ ⠀⠀⠀⠀⠀⡾⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢆⣿⡏⣠⠳⣤⣹⢒⣿⢃⣿⠀⠀⠀⠀⠀⠈⠓⠤⠤⠤⠴⠋⠀⠀⠀⠀⠀⢻⠀⣿⠀⠀⠀⠈⣿⠆ ⠀⠀⠀⠀⢰⠇⢠⠏⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣾⣿⣵⠃⠀⠈⠛⢿⠟⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⣿⠀⠀⠀⠀⡟⠀ ⠀⠀⠀⠀⡼⠀⠏⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⠃⣿⠇⢸⣈⡆⠀⠀⢸⣤⣼⡇⠀⠀⠀⠀⠀⠀⢠⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡇⠀⠀⠀⣾⠀⠀ ⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠈⠀⠀⠀⠀⠀⠀⠀⣰⠃⡞⢰⡿⠀⠀⡇⢧⠀⠀⠸⡇⢻⠁⢠⠤⢤⣤⣀⠀⢼⣿⣿⢀⠀⣀⣀⣤⡤⠄⠀⣴⠋⣿⠀⠀⣸⠇⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠁⣿⠃⠀⠀⣇⠸⡄⠀⠀⢻⡜⡆⠈⢧⣈⣛⣩⣿⣿⠈⠉⢿⣿⣭⣍⣋⡤⠞⢀⣇⣠⠇⠀⢀⡿⠀⠀⠀ ⠀⠀⠀⡏⠀⠀⠀⠀⣀⣤⠤⣦⣴⡶⠶⣄⠀⠀⣀⡤⠖⠉⠀⠀⠀⢰⡟⠀⠀⠀⢻⠀⡇⠀⠀⠈⢿⣿⡀⠈⠯⠟⠛⠉⠘⠀⠀⠀⠈⠑⠦⠈⠁⠀⣼⣯⠏⠀⠀⣼⠇⠀⠀⠀ ⠀⠀⠀⡇⠀⣠⠴⠛⠉⣠⡾⠋⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠈⡇⢸⠀⠀⢠⡄⢹⠁⠀⠀⠀⣠⣔⠀⠀⠀⠀⡄⠀⠀⠀⠠⠞⣿⠀⠀⠀⣸⡟⠀⠀⠀⠀ ⠀⢀⣤⡷⠚⠁⠀⣠⠞⠁⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⢱⠈⡇⠀⢸⡇⠸⡄⠀⠀⠀⠀⠈⠧⣄⡠⠞⠁⠀⠀⠀⠀⢰⡏⠀⠀⢰⣿⠃⠀⠀⠀⠀ ⢠⠞⠋⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⢇⢹⠀⠈⢣⠀⢿⡄⠀⠈⠳⣦⡔⠒⠲⢦⣤⡄⠀⠀⠀⣼⡷⠁⢀⢟⡟⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⣼⠧⣤⣤⣤⣶⣖⣂⣀⠀⠀⠀⣾⠀⠀⡀⠀⠀⠀⠀⠘⡄⢇⠰⠈⣆⢰⠻⣆⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⢠⡾⠋⠀⢠⠏⢉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠚⠃⠀⠀⢳⣀⣤⣄⣀⠀⠸⡼⡄⠇⠘⣦⣧⠙⢧⣀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⠀⣠⠋⣠⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡀⠀⢀⠈⡆⠠⢤⣈⡉⠓⠺⠷⣄⣀⠈⠛⢧⠀⠉⠉⠙⠛⠓⠒⠚⠁⠀⠀⢀⡴⣁⡞⠁⣠⠔⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠴⠟⠛⠓⢦⣤⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠳⡀⢰⠀⢱⠀⠀⠀⠉⠙⠒⠢⠤⣌⣉⡓⠚⠓⠶⠤⠤⢤⣤⣀⣀⣠⠤⠖⠋⠀⠉⣩⠟⠓⠢⠤⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⢱⣲⡇⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠒⠲⠶⠦⠀⠀⠀⠀⠀⠀⠠⠊⠁⠀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠀⢸⠀⡄⠀⠀⠀⠀⢳⣳⡀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠲⠦⠤⢤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠇⠀⢸⡄⡇⠀⠀⠀⠀⠀⢧⠳⣄⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠉⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠆⠀⠀⠀⠀⠐⠒⠀⠤⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠀⠀⠀⡀⠄⠀⠀⠀⠀⡄⣸⢄⢦⢄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀ ⠀⠀⢠⠓⢀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⣀⠄⠁⠀⠀⠀⠀⠀⠀⡃⡋⠐⠀ ⠀⠀⠈⡀⠁⠀⠀⠀⠀⠀⠀⢀⣀⡿⠠⣄⡞⡎⠀⠀⠂⠀⠐⠀⠀⢰⢠⠀⢰ ⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢬⢹⠛⠀⠘⢵⠁⠀⠀⢀⡆⠀⠀⠀⠈⢌⠀⡄ ⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⡏⠀⡏⠀⢋⡄⢏⢳⠮⠙⢦⠽⠕⡈⡌⢠⠀ ⠀⢈⠠⠒⡩⠊⢈⡄⠈⠀⠀⢸⠁⠀⠀⠀⢈⠓⠀⠠⡀⠀⡄⠀⢐⠋⠀⡎⠀ ⠐⠁⠀⠃⠀⢀⡎⢀⣀⠀⠀⡆⠀⠀⠀⢃⠘⣘⡄⠐⠈⠡⠄⠀⡸⠂⢌⠁⠀ ⠀⠀⠀⠀⢠⠎⠈⠉⠉⠁⠀⠁⡰⠐⡀⠨⣔⠑⠎⠢⠤⠄⠀⠊⢀⡪⠀⠀⠀ ⠀⠀⠀⠀⠋⠁⡆⠀⠱⠀⠀⠀⠁⢃⠃⠈⠀⠒⠩⠤⠐⠒⠀⠂⠀⠔⠁⠐⠀ ⠀⠀⠀⠀⠀⠀⠸⣦⠀⡆⠀⠀⢚⠌⡄⠀⠀⠀⠀⠀⠄⡀⠀⠀⠀⠠⠆⠀⠀

⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⢿⠿⡿⢿⠿⠿⣛⠿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⠁⢰⣷⠀⠀⠘⠿⠆⠸⠛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⠀⠤⠕⠀⠀⠀⠐⠂⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⢦⡀⠀⠀⠀⠀⠀⣠⡾⣿⢦⣴⢱⡎⡑⣦⣲⡤⢤⣄⠀ ⠀⠀⠀⠀⣿⡀⣿⣶⣶⡖⠂⢹⣿⣧⠀⠀⠠⠀⠈⠉⣁⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⣾⡅⣿⣿⣿⣿⣿⣶⣷⣾⠀⠀⢠⡏⠹⠸⣀⡇⠀⠀⠈⠀ ⠀⠀⠀⢀⣿⡏⢰⢻⠟⠉⠉⢹⠛⣦⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⡌⢿⡇⠀⡦⠴⠀⠀⡌⠈⢸⠀⠀⠀⢀⡧⠔⠣⠀⠀⠀⠀⠀ ⠀⠀⢠⠃⠘⣿⠀⢠⠀⠆⠐⣀⠠⠼⣠⢔⠮⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠎⠀⠀⠉⡂⠔⠱⠚⠈⠀⠀⠀⢨⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⡘⠀⢀⠄⠋⠀⠀⠐⡐⠤⠀⣤⡀⠚⠒⠒⠒⠀⠀⠀⠀⠉⠉⠉⠀ ⢠⠡⠊⠁⠀⠀⠀⠀⠀⠈⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠃⠤⠤⠤⠄⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠐⠂⠤⠤⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⠑⣲⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⣀⠤⠀⠀⠀⠀⠀⠀⠀⠀⡆⢠⣿⡴⣖⣖⢢⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠐⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡿⠁⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⣿⠏⢆⠹⡀⠈⣠⢊⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⡒⣖⠿⠽⡇⠀⠀ ⠀⠀⠀⠀⢸⢣⠃⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠈⢦⣈⡾⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠘⡌⢣⠀⠸⢄⠀⠀ ⠀⠀⠀⠀⡟⠀⡰⠃⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣿⢑⣄⢢⣀⣼⢳⠇⠀⠀⠀⠰⣄⠀⢀⣀⠞⠀⠀⠀⢰⠈⡆⠀⠀⢹⣆ ⠀⠀⠀⢰⠁⡜⠁⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡾⣾⣧⠎⠈⠻⢾⠇⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⡟⠀⠀⢘⠇ ⠀⠀⠀⡌⠰⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⢃⡿⠈⡸⠀⠀⢸⣤⡇⠀⠀⠀⠀⠀⢠⣧⠀⠀⠀⠀⠀⠀⠀⣤⡇⠀⢀⡞⠀ ⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠜⣼⠃⠀⡇⠇⠀⠈⡆⠇⠰⡒⢶⡦⣤⡟⠿⣦⣤⠤⡶⠒⡀⢰⢁⡇⠀⣸⠁⠀ ⠀⠀⢸⠀⠀⠀⠀⣀⣀⣀⣠⣄⠀⠀⢀⡠⠖⠁⠀⢀⡟⠀⠀⢧⢸⠀⠀⠹⣶⡀⠹⣶⠶⠛⠃⠀⠈⠛⢯⡒⠋⢀⣟⡞⠀⢠⡏⠀⠀ ⠀⠀⡏⢀⡠⠖⠋⣡⠞⠉⠀⢸⡄⠀⠁⠀⠀⠀⠀⢸⠃⠀⠀⠘⡀⡆⠀⢠⢹⡃⠀⠀⢀⣔⠀⠀⠀⡀⠀⠀⠠⢺⠋⠀⠀⣾⠁⠀⠀ ⠀⣠⡿⠋⠀⣠⠊⠁⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢃⢰⠀⢸⠀⣇⠀⠀⣀⠈⠢⠤⠊⠀⠀⠀⠀⣼⡀⠀⣼⡇⠀⠀⠀ ⠜⠁⠀⠀⡰⠁⠀⠀⠀⢠⡞⠀⠀⣀⣀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠘⡌⡄⡀⢇⢙⣦⠀⠈⠓⠁⠬⠟⠓⠀⠀⣰⠟⠁⡘⠽⠀⠀⠀⠀ ⠀⠀⠀⠜⠀⠀⠀⠀⣠⠏⠉⠉⠉⠉⠛⠓⠲⠦⠼⠀⠀⡆⢀⣀⠀⠘⡸⠰⠘⣎⡌⢷⡀⠀⠀⠀⠀⠀⣠⠞⠁⠀⡜⢡⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⡋⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⢀⢹⠀⠤⣈⡑⠲⠧⣀⣈⠛⣄⠈⠉⠓⠒⠒⠊⠀⠀⣠⢎⣔⠁⡠⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠋⠉⠓⣦⠀⠀⠀⢧⠀⠀⠀⠈⢆⢸⠀⡆⠀⠀⠀⠉⠑⠒⠤⠭⢉⣑⣒⠒⠒⠤⠤⠒⠊⠁⢈⠴⠋⠉⠒⠠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠈⡆⡀⠀⠀⠈⢞⡆⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⣁⡀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠆⠀⡇⡇⠀⠀⠀⠘⡞⢄⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⣀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀