⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⣏⠓⠒⠤⣰⠋⠹⡄⠀⣠⠞⣿⠀⠀ ⠀⠀⠀⢀⠄⠂⠙⢦⡀⠐⠨⣆⠁⣷⣮⠖⠋⠉⠁⠀ ⠀⠀⡰⠁⠀⠮⠇⠀⣩⠶⠒⠾⣿⡯⡋⠩⡓⢦⣀⡀ ⠀⡰⢰⡹⠀⠀⠲⣾⣁⣀⣤⠞⢧⡈⢊⢲⠶⠶⠛⠁ ⢀⠃⠀⠀⠀⣌⡅⠀⢀⡀⠀⠀⣈⠻⠦⣤⣿⡀⠀⠀ ⠸⣎⠇⠀⠀⡠⡄⠀⠷⠎⠀⠐⡶⠁⠀⠀⣟⡇⠀⠀ ⡇⠀⡠⣄⠀⠷⠃⠀⠀⡤⠄⠀⠀⣔⡰⠀⢩⠇⠀⠀ ⡇⠀⠻⠋⠀⢀⠤⠀⠈⠛⠁⠀⢀⠉⠁⣠⠏⠀⠀⠀ ⣷⢰⢢⠀⠀⠘⠚⠀⢰⣂⠆⠰⢥⡡⠞⠁⠀⠀⠀⠀ ⠸⣎⠋⢠⢢⠀⢠⢀⠀⠀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠷⣬⣅⣀⣬⡷⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⢶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⣰⡿⠁⠀⠀⠀⣀⣀⣤⣤⣤⣶⡶⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⢠⣿⠁⣠⣴⠾⠟⠋⠉⠉⠉⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣾⣷⡿⠋⠁⠀⠀⢀⣠⡄⠀⢀⣤⣾⣏⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⣿⡟⠀⠀⠀⢀⣴⠟⠉⠀⣠⣾⣿⠟⠋⠉⠉⠉⠉⠉⠛⠛⠛⠿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⠿⠛⠛⠿⢿⣿⡇⠀⢹⡇⠀⠀⢠⡾⠁⠀⣠⡾⠋⠉⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⡿⠋⠁⣀⣠⣤⣤⣤⣼⣷⡀⠈⣿⠀⢀⣾⠁⣀⣴⣿⣀⣀⡀⠀⠀⠻⣆⠀⠀⠀⠈⠉⣉⣷⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀ ⠘⠿⢿⣯⡁⠀⠀⠈⠉⠁⠀⠀⠀⠉⢻⣷⣄⣹⣧⣼⣿⠟⠋⠉⠉⠉⠉⠙⠻⠶⠄⠹⣧⡀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀ ⠀⠀⠀⠙⠿⣶⣤⣄⣀⣀⣠⣤⣶⣶⡿⠋⠙⣿⠋⠉⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠈⣿⣆⠀ ⠀⠀⠀⠀⠀⢈⣽⡿⠋⠉⠉⠀⣸⠏⠀⠀⣰⠏⠀⠀⠀⢸⣇⠀⢀⣠⡴⠞⠛⠛⠛⠛⢶⣤⣸⡇⠀⠀⠀⠀⢀⣴⠇⠀⠀⠀⠀⠘⣿⡀ ⠀⠀⠀⠀⢀⣾⠏⠀⠀⡄⠀⢀⡟⠀⠀⠀⣿⡀⠀⠀⠀⣸⡟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇ ⠀⠀⠀⢠⣿⠋⠀⠀⡞⠀⡤⢸⡇⠀⠀⠀⠉⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧ ⠀⠀⠀⣾⠇⠀⠀⠀⠙⠋⠀⠀⣿⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⢰⣄⡶⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⢀⠀⠀⠀⠸⣿ ⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣀⣴⠟⠋⢠⡀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⠚⠁⠀⠈⠷⠞⠀⠀⠀⠀⣿ ⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣾⠛⠁⠀⠀⠀⠓⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⠀⣿⡇⠀⠀⢀⡀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟ ⠀⠀⣿⡇⠀⠀⢸⡤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠖⠀⠀⠀⠀⠀⣄⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇ ⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⣄⡰⠀⠀⠀⣿⠃ ⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⢠⣿⠀ ⠀⠀⠀⢻⣧⠀⠀⢧⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀ ⠀⠀⠀⠈⢿⣆⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠁⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⡄⢠⡄⠀⠀⣿⡇⠀ ⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⡆⠀⠀⠀⠀⠀⠀⠀⠒⠚⠁⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⢦⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⠆⠀⠀⠀⠀⠀⠀⢨⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⢀⡀⠀⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢀⡀⠀⠀⠀⢸⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣤⡀⠀⠀⠙⠦⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠦⡼⠇⠀⠀⠀⣾⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠻⠿⠿⠿⠶⣶⣶⣶⣶⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⣀⣠⣴⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠿⠟⠿⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠒⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢰⠏⠀⣀⣤⣤⠤⠶⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⢠⣯⠶⠋⠁⢀⡀⢀⣠⣟⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣤⣄⡇⠸⡏⠀⢀⡞⠁⡠⠾⣏⠉⠉⠉⠉⠉⠙⠳⣤⡀⠀⠀⠀ ⢀⣀⡤⠞⢉⡤⠤⠬⣷⡀⢷⠀⣎⣠⣾⣁⣀⡈⢳⡀⠀⠀⢐⠆⠀⠈⠙⣦⡀⠀ ⠈⠙⢶⣄⣀⣀⣀⣤⣼⠗⣾⠛⢫⡀⠀⠀⠈⠉⠀⠹⣄⠀⠀⠀⠀⡀⠀⠈⢷⠀ ⠀⠀⠀⣸⠟⢉⠁⡼⠁⢠⠇⠀⠀⣧⡠⠔⠊⠉⠉⠓⠾⠂⠀⠀⠰⠃⠀⠀⠘⡇ ⠀⠀⣼⠃⠠⣂⠄⡇⠀⠈⠁⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷ ⠀⢰⡇⠀⠀⠀⠀⢹⠀⢀⡴⠋⠀⣀⠀⠀⠓⠁⠀⠀⠀⠀⠠⠤⠀⠰⠤⠀⠀⢹ ⠀⢸⠀⠀⠀⠀⠀⠈⠗⠁⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⢸⠀⠀⠵⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⢀⣀⠆⠀⠀⠀⠀⠀⠀⡏ ⠀⢸⡆⠀⠀⠀⠀⠀⠈⠊⠀⢄⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⢰⡇ ⠀⠀⢷⡀⠠⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡰⠀⠀⢀⠀⠀⠀⠀⠀⠀⣼⠁ ⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⠀⠀⠀⠀⠐⠊⠀⠀⠀⠑⠃⠀⣿⠀ ⠀⠀⠀⠀⠹⣦⡀⢄⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠈⠙⢦⣀⠀⠀⢠⣀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡀⡄⠀⢀⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⣀⣀⣀⡀⠀⠀⠀⠂⠚⠀⠀⠀⠈⠀⢀⡼⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠲⠶⠦⠤⠶⠶⠋⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣤⣴⣶⣾⠿⠿⠟⢿⣿⣦⣄⡀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣤⡄⢠⣤⠤⠂⣠⣾⣿⣿⣿⣿⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⠛⣿⠋⣻⣦⡀⢿⣿⣿⠿⠛⢁⠀⠸⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢘⣿⣴⣿⣾⠟⣻⣿⢦⣤⣄⣴⣾⣠⣿⣆⠘⢿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⡇⣸⣿⣶⣿⣧⣼⡿⢻⣏⣨⣟⣁⣿⠗⢀⠙⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠁⣿⣿⡿⢿⣿⠋⣿⣿⣧⣼⣿⡟⢹⣿⣿⣴⣿⣇⣠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣇⣼⣿⣷⣿⡏⢹⣿⠟⢳⣿⣯⣠⣿⡏⢠⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣇⣸⡟⢙⣿⣿⢹⣿⣿⡿⢿⣶⣿⣋⣽⣿⠟⠻⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⢿⣿⣾⣿⣿⠟⣿⣿⣧⣼⠟⢻⡿⢻⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣇⣸⣿⡏⢹⣿⣶⣿⢿⣿⣿⣶⣿⠷⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⡿⢿⣷⣿⣿⣿⣧⣼⣿⠁⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣥⣾⣿⣿⡠⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠶⣦⣤⣀⡀⠀⢀⣴⠞⠻⣧⠀⠀⠀⠀⢀⣤⣶⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠈⠙⠳⣾⡇⠀⠀⢹⡇⠀⣠⡴⠟⢉⣹⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠙⢿⣆⠀⠉⠉⠒⢌⣳⡄⢀⠀⣷⣞⣥⠶⠛⠋⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠀⢀⠤⣦⠀⠙⠳⣤⣀⣀⣀⣙⣿⣼⣴⣿⠿⠗⠶⢶⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⣠⠏⠀⠀⠀⠸⠿⠋⠀⠀⣠⣾⠿⠋⠡⠼⠻⣿⣿⡿⢏⡉⠑⠢⡉⠻⢷⣤⣀⡀ ⠀⠀⢠⠏⣠⠚⡷⠀⠀⠐⣤⣴⣾⠛⠁⠀⠀⢀⣤⡾⣿⡀⠉⢢⠙⢦⣤⣤⣤⣶⡿⠛⠁ ⠀⢀⡏⠀⠛⠛⠁⠀⠀⣀⣀⠉⠛⠿⠿⠿⠿⠟⠋⠀⠸⣷⣤⡀⠣⠈⢿⣯⠁⠀⠀⠀⠀ ⠀⣸⠁⠀⠀⠀⠀⠀⢰⣁⡼⠀⠀⠀⣀⣀⠀⠀⠀⠀⢀⡈⠻⠿⣶⣦⣼⣿⣇⠀⠀⠀⠀ ⢀⡏⡴⢳⡄⠀⠀⠀⠈⠉⠀⠀⠀⣸⣅⣸⠆⠀⠀⢰⣇⣽⠀⠀⠀⠀⢠⠲⣿⡄⠀⠀⠀ ⢸⠃⠿⠟⠀⠀⠀⠀⣴⠋⣧⠀⠀⠈⠉⠉⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⢸⣤⢿⡇⠀⠀⠀ ⣾⠀⠀⠀⣠⣄⠀⠀⢻⡾⠃⠀⠀⠀⠀⢠⡤⣤⠀⠀⠀⠀⡴⠛⡦⠀⠈⠁⣾⠃⠀⠀⠀ ⣿⠀⠀⢰⣧⣼⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⣤⠞⠀⠀⠀⠀⢿⠾⠃⠀⢀⣼⠏⠀⠀⠀⠀ ⣿⠀⠀⠀⠛⠁⠀⠀⠀⢠⠖⢲⠀⠀⠀⠉⠀⠀⠀⠀⢀⣀⡀⠀⢀⣴⠿⠁⠀⠀⠀⠀⠀ ⣿⡄⢠⠤⡀⠀⠀⠀⠀⢺⣴⠟⠀⠀⣠⠖⢲⡄⠀⣰⣏⡸⢃⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⢻⣷⢸⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠶⠛⠀⠀⠈⣩⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣧⠉⠀⠀⡴⢳⠀⠀⢀⣴⢒⡆⠀⠀⠀⣠⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣷⣄⡀⠷⠛⠀⠀⠘⠿⣟⣡⣤⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠿⢷⣶⣶⣶⡾⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⣦⣤⣄⡀⠀⠀⠀⣠⣴⠟⠻⣿⡄⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠈⠉⠉⠛⠷⣦⣰⣿⠁⠀⠀⠹⣷⡀⠀⠀⣀⣴⣿⠟⠋⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠿⣿⣄⠀⠀⠢⢤⣄⡈⠙⢿⡄⠀⢠⠀⢹⡇⣠⡾⠛⣁⣤⣴⡾⠿⠟⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠙⢿⣦⡀⠀⠀⠀⠉⠓⢬⣻⡄⠸⡀⢸⣟⣭⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⣰⠒⢲⡄⠀⠉⠻⣦⣤⣄⣀⣀⣀⣙⣿⣶⣷⣾⡿⠟⠛⠛⠻⢷⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⣿⣶⠟⠁⠀⠀⢀⣴⣾⡿⠟⢉⣩⡯⢿⣿⣿⣿⣾⡉⠉⠓⠢⣄⠉⠻⣿⣦⣄⡀⠀⠀ ⠀⠀⠀⢀⡾⠁⣠⠤⣤⠀⠀⠉⢠⡀⠀⣠⣴⣿⠟⠉⠀⠀⠀⠀⢀⣴⣿⠉⠙⠦⡉⠳⣤⡀⠀⠉⠀⢀⣩⣿⣿⠿⠁ ⠀⠀⢀⣾⠁⣼⣧⣠⡟⠀⠀⠀⠈⠻⢿⣿⣧⣤⣀⣀⣀⣠⣴⣾⡿⠋⢻⣧⡀⠀⠘⢦⠈⢿⡿⣿⣿⠿⠟⠋⠁⠀⠀ ⠀⠀⣸⠇⠀⠈⠉⠉⠀⠀⠀⠀⣠⣤⡀⠈⠉⠛⠿⠿⠿⠟⠛⠉⠀⠀⠈⢿⣿⣦⡀⠈⢧⠀⢿⡼⡆⠀⠀⠀⠀⠀⠀ ⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⣼⠇⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣶⣤⣬⣿⣽⡀⠀⠀⠀⠀⠀ ⠀⣸⠃⣴⢦⡄⠀⠀⠀⠀⠀⠻⠟⠃⠀⠀⠀⢠⡞⠁⣽⠀⠀⠀⠀⢠⡏⠙⣧⠀⠀⠀⠉⠉⢉⣭⡉⣧⠀⠀⠀⠀⠀ ⢠⡿⢸⣇⣼⠇⠀⠀⠀⠀⠀⣀⣤⣄⠀⠀⠀⠻⣿⣶⠟⠀⠀⠀⠀⢸⣷⣾⡏⠀⠀⠀⠀⠀⢸⠀⢹⣿⡆⠀⠀⠀⠀ ⢸⡇⠈⠛⠉⠀⠀⠀⠀⠀⢰⡏⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⢸⣷⡏⣿⡇⠀⠀⠀⠀ ⣾⡇⠀⠀⠀⣀⣤⣄⠀⠀⠸⣿⡿⠋⠀⠀⠀⠀⠀⠀⣠⡶⢦⠀⠀⠀⠀⠀⢠⡾⠉⣿⡆⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⢠⣏⣀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣏⣀⡼⠀⠀⠀⠀⠀⢸⣧⣾⠟⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠘⢿⡿⠋⠁⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠻⠟⠋⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⢀⣼⡟⠁⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢤⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣧⠀⣴⠶⣦⠀⠀⠀⠀⠀⠈⠿⣶⠟⠁⠀⠀⢠⡾⠛⢙⡇⠀⠀⣾⣧⣤⠞⣠⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⣿⡄⣿⡀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢷⡴⠟⠁⠀⠀⠉⢉⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⣷⡌⠛⠋⠀⠀⣠⡦⡄⠀⠀⠀⢀⣤⠤⣄⠀⠀⠀⠀⠀⢀⣠⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣷⣄⠀⠀⢰⡏⣴⡇⠀⠀⠀⣿⣁⣴⠏⠀⠀⣀⣤⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⢿⣷⣄⣘⠛⠋⠀⠀⠀⠀⣙⣛⣥⣤⣶⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

.=. -: +@= .*%= *#* . :+*-=: .*=*- -+#@* *.-+.-* -*- + -*-. =#: .=:.: - :#+ -: -= =:* :--:#* -:. - .- +*:* :#@@*.--+ +. = +@+.= -@%#==%#-*:+ .*%-.= .-+++==*%**#+%.=+*. =+%==. :=*%%.- -*%@* .+*%=-::- ..-:-**+=-=#%@@#:++- :#%%#+. +=+*=:--=: .+- :...-+#=:+.:: =*+=+- ..+#-%%#%#:.-**-=%%+=-.:++:=: =.*%*= ..::. :%%+. .-..:=++%@##+. ..-=.:= -:#*. :=**=**%#: .. .. .**+-- -%+=+-==+*+===. . -+. .. :+%-@+ =%:-+ .:---=%*: .--.*+ -**:-%#.#+--##+:+= *: :: #= .:#. .-=*%@*#@@%+@***...+# -. -- .=+: .-=..+%%+ ..+. .: -.=**:=@%-:@%= .#=*: : =+=#-#.=##..@+#.=#%% .+ :%#.-#=. =#*.@+. ..@= * ::#:*=#+-#++=@#. -#. **. =**.++=..-=*%+ -*. =. ... .+**.%*%@%*+. :=%*. -. .%@%=. .+++ =:.. -*%- = **## =*-. = + .+ --=. -=: + ..:==* .**== .*=. == .+ -+*%#- =-. *- #*#=:=%+==++- =*-.*..%==%%*-. :-=-..:.

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠀⠉⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⢰⣿⠏⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣶⡿⠿⠿⠛⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⢠⣿⡏⠀⣠⣴⣶⠿⠟⠋⠉⠉⠉⠁⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣼⣿⣰⣾⠟⠉⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⣿⣿⡿⠁⠀⠀⠀⠀⢀⣴⡾⠛⠀⠀⣠⣾⣿⣿⣶⠿⠿⠿⠿⠿⠿⢿⣷⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⣿⡇⠀⠀⣿⣿⠁⠀⠀⠀⠀⣴⡿⠋⠀⠀⣀⣼⣿⣿⣏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠿⠛⠛⠿⠿⣿⣿⣿⠀⠀⢹⣿⠀⠀⠀⠀⣾⠏⠀⠀⣠⣾⡟⠉⠁⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣴⣿⠟⠁⠀⠀⢀⣀⣠⣀⣀⠙⣿⡄⠀⠘⣿⡆⠀⠀⣼⡏⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠉⠉⠉⠻⡆⠀⠀⠀⠀⠀⠘⢻⣿⣦⡀⠀⠀⠀⠀ ⢠⣤⣤⣴⡿⠟⠋⠀⠀⠤⠶⠿⠛⠛⠛⠛⠛⠿⣿⣿⡄⠀⢸⣷⡀⢰⣿⣴⣶⠿⠿⠿⠿⠷⠶⢶⣤⣤⣀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠲⠞⠃⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡄⠀⠀⠀ ⠈⠉⠙⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣿⣶⣤⣿⣷⣿⣿⣏⡁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀ ⠀⠀⠀⠀⠉⠻⢿⣷⣦⣤⣄⣀⣀⣤⣴⣶⣶⣾⣿⠋⠉⠙⣿⡟⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠰⣦⡀⠀⠀⠀⠀⠀⢻⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⡿⠛⠛⠉⠁⠀⣼⡟⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⣿⡇⠀⠀⠀⣀⣴⣶⠿⠿⠿⠿⠿⢷⣦⣄⠘⣿⠀⠀⠀⠀⠀⠀⠀⣀⣼⠇⠀⠀⠀⠀⠀⠈⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⡀⠀⠀⢸⡿⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⣿⣷⣤⡶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠟⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄ ⠀⠀⠀⠀⠀⢠⣾⡟⠁⠀⠀⡴⠃⠀⠀⣼⡇⠀⠀⠀⠘⣿⠆⠀⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⣼⠁⢀⡶⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠈⠛⠋⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⢲⣄⣰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢻⣿ ⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⣠⣶⡿⠋⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣄⡼⠃⠀⠀⠘⣦⣠⡇⠀⠀⠀⠀⢸⣿ ⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣴⡾⠟⠁⠀⠀⠘⣦⣀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⣼⣿ ⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠏⠁⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿ ⠀⠀⠀⣿⡇⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⠀⠀⠀⣿⡇⠀⠀⠀⢾⣅⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠆⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⠀⠀⠀⣿⣧⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠹⠶⠴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢰⣿⠁ ⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⠖⠋⠀⢠⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡴⠃⠀⠀⠀⣼⡟⠀ ⠀⠀⠀⠸⣿⡇⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣤⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀ ⠀⠀⠀⠀⢿⣷⠀⠀⠀⢿⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀ ⠀⠀⠀⠀⠘⣿⣧⠀⠀⠘⢷⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣤⠿⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣾⣿⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠘⣇⣼⡏⠀⠀⠀⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⠀⠀⢰⡄⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣦⡀⠙⠓⠛⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⢶⡀⠀⠈⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⢸⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣦⣄⡀⠀⠀⠀⠙⠶⠶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⢻⣤⠿⠀⠀⠀⠀⢀⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣤⣤⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣷⣶⣶⣦⣤⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⠿⠿⢿⣿⣿⣷⣦⣤⣤⣤⣤⣀⣀⣀⣠⣤⣤⣶⣿⠿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠏⠛⠛⠋⢋⡉⡉⠀⡀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⡿⠃⣠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠛⠋⠉⠁⣀⣀⣠⡀⠀⠙⠻⢿⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⠛⢻⡟⠛⣛⣽⠟⠁⠀⠀⠀⠀⣀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡏⠀⣤⠀⣴⠄⠙⢿⡀⠀⠀⣀⣤⡾⣿⣇⠀⠀⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡧⠀⠋⠀⠁⣠⠄⠀⡙⠛⠻⠋⠁⠟⠀⠹⣧⡀⠀⠘⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠁⠀⢸⠇⠀⠉⠀⠘⠃⢀⡄⠰⠗⠠⠾⠀⣨⡿⣦⣤⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⣾⠀⠀⢀⡀⠀⣴⠀⠀⠘⠃⠀⢠⡆⠀⠀⠋⠀⠸⠟⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⠸⠃⠀⠈⠀⢰⡆⠀⣠⡌⠀⠐⠟⠀⢰⡟⣠⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠸⠇⢠⡦⠀⠀⡆⠀⠀⢀⡀⠉⠀⠴⠂⠀⣠⣄⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⡀⠀⠁⠀⠀⣠⠀⠀⠘⠃⣠⡄⢀⡄⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠸⠇⠀⢰⡆⠀⠉⠀⡀⠀⠀⠉⠀⣈⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⠀⢀⡀⠈⠀⠀⠀⠘⠃⠀⣾⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣆⠚⠁⠀⠀⢟⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿