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

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

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

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

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

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

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

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