Bon voyage Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⡀⡀
⠀⠀⠀⠀⠀⠀⠀⣠⠊⠁⣼⠃⢸⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⡿⠀⡜⠀⢰⠃⢸⡠⢤⡠⢤
⠀⠀⠀⠀⠀⠀⣾⠀⠀⢾⡿⠋⠱⡄⡼⠉⢹⠀⡿⠀⣼⢀⠜⠁
⠀⠀⠀⠀⠀⠀⠘⠦⠀⢼⡏⠀⠀⡟⣇⡠⠃⠀⠁⠀⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢠⠀⢀⡤⡄
⠀⠀⠀⠀⠀⠀⢠⠔⠒⣾⠧⠀⠊⠀⠀⠀⡀⠀⡠⠊⠀⢀⡄⢀⡄⣠⠖⣴⠂⣰⠃⢸⡟⢠⡿⠔⠁⢀⠄
⠀⠀⠀⠀⠀⠀⡇⠀⢠⡏⠀⢀⢶⡆⠀⠘⢼⠊⣴⢁⡦⢺⠃⣼⢣⡇⡰⢻⡀⠿⠴⢱⡧⠚⠇⠤⠊
⠀⠀⠀⠀⠀⠀⠳⠤⠞⠀⠀⠎⢸⠀⠀⠀⡎⢠⠏⢩⠃⠻⠜⣸⠄⠋⠀⠀⠀⠀⡠⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠰⠁⢸⣀⠎⠀⣠⠐⡇⠀⠀⠀⠀⠀⡜⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠃⠀⠀⠀⠀⡔⠁⢸⠁⠀⠀⠀⠀⣸⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠆⠀⠀⠀⠀⢸⠀⢀⡏⠀⠀⠀⠀⠀⠙⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⠓⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⣀⠀⣠⢿⣿⡆⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⢠⡿⠉⢳⡄⢰⣿⣿⢠⡇⣾⣿⠃⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣦⠀⡼⢹⣿⠀⠀⠘⣷⣄⠀⣷⣾⣿⡇⣼⠀⣿⣿⠀⣸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢰⡇⣾⣿⠿⣿⣼⣿⣿⠉⣿⠘⢿⣷⠏⠀⠘⣿⣷⡿⠁⠀⠀⠀⠀⠀⠀⣴⡶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⠁⠿⠏⢀⣿⡏⣿⣿⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⣼⣿⠁⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣸⠀⠀⣠⠎⣿⡇⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣾⣿⠉⣿⣆⠀⣿⣯⡼⠋⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠀⢰⠇⠀⣿⡇⠀⠀⠀⠀⠀⠀⢀⣾⡿⢿⣿⡇⢰⣿⡇⠀⣿⣿⠈⣿⣧⠀⢀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠉⠀⠸⣄⣠⡟⢀⣴⣶⠀⢸⣿⡄⣼⣿⠃⣼⣿⡇⣸⣿⡇⣸⢿⣿⣠⠞⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠀⠀⠀⠀⠀⠀⣀⣌⡁⠀⢸⣿⣿⠀⣾⣿⣇⣿⣿⣼⠋⠻⠷⠟⠉⠛⠁⢸⣿⡏
⠀⠀⠀⠀⣀⠤⠒⠋⣿⣿⣿⠀⣶⢷⡀⠀⢠⣿⣤⢻⣤⢾⣿⣧⢰⠟⣿⣿⠀⠉⠁⠀⠀⠀⢰⢿⣷⡴⢿⣿⡇
⠀⠀⠀⠸⠁⠀⠀⠀⣿⣿⣿⠀⠈⠛⣷⠚⣿⣿⡟⢺⡇⠀⠙⠛⠋⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⢾⣿⡇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⣿⠀⢹⣿⣇⣸⡇⠀⠀⠀⠀⡼⢻⣿⠀⠀⠀⠀⣠⠞⢿⣸⣿⠀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⢀⡏⠀⠀⠙⠛⠋⠀⠀⠀⠀⣸⠃⢸⣿⠀⠀⠀⠀⢿⡀⣸⣿⡇⣠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣤⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⠀⠀⠀⠀⠀⠉⠉⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠦⠾⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢹⣿⡇⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣿⣿⢃⡾⠉⣿⠂⠀⠀⠀⠀⣤⣄⢀⢴⣶⣆⣼⣿⠆⠀⠀⣠⢤⡀⠀⠀⠀⠀⠀⠀⠀⢤⡀
⠀⠀⠀⠀⠀⠀⢀⡀⢀⣠⠞⠁⠀⠀⢸⣿⡟⡼⢀⣼⣯⣄⡀⠴⢺⣿⠉⣿⠀⣼⣿⡟⣿⣿⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⢸⣿⣇⠇⠈⠁⢈⣿⣿⡀⣿⣿⢰⡏⠀⠻⠿⠁⠙⠛⠋⠀⠀⠀⠀⠀⣠⡶⢶⠀⠀⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⣠⠃⣿⣿⠁⠈⠛⠋⠀⢀⣠⣴⠶⠛⢹⡆⠀⠀⠀⢀⣰⣿⣧⠎⠀⣠⠂⢀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⣤⡀⠀⠀⢹⣿⡿⠀⠀⣏⣠⡿⠃⠀⠀⣀⣤⡾⠟⠋⠀⠀⠐⢋⣠⣤⣀⣶⣦⡙⢿⣷⣤⡴⠃⣠⡿⠁
⠀⠀⠀⠀⠀⠀⣰⡞⠁⠀⣿⣿⠀⠀⠀⠈⠀⠀⠀⠉⠉⢀⣠⣴⡾⠟⠉⠀⣀⣀⡀⠀⢠⣿⣿⠁⡾⢹⣿⣷⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⣿⣿⠀⢿⣧⣄⣀⣠⣤⣶⠾⠟⠋⠁⠀⠀⢠⣿⠏⣰⣶⡄⢸⣿⣿⡾⠁⢸⣿⣿⢀⣴⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⡏⠉⠉⠉⠁⠀⢀⣤⡀⢰⣿⣇⣿⣿⣰⢿⣿⢃⡎⠈⢉⡡⠂⣸⣿⣿⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⣾⡇⣠⣶⢖⣀⠀⣿⣿⠀⣾⣿⡟⠿⠿⠇⠈⠛⠋⠀⣠⢏⣴⠿⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢠⣿⢱⣿⡿⠘⣽⠃⣿⣿⡼⢹⣿⠃⠀⢀⣀⣤⣴⠶⠟⣿⠈⠀⠀⣼⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣼⡟⠸⣿⣧⣴⠏⢀⣨⣭⣴⣿⡿⠘⠛⠋⠉⠁⠀⠀⠀⠻⣄⣠⣾⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣿⠁⠀⠀⢉⣴⠾⠋⠉⠀⣼⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠃⠀⠀⠀⣿⠃⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠖⠚⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡀⠀⠀⣸⡇⠀⠃⠀⣀⣀⠀⠀⠀⠀⠀⠀⢰⡞⠀⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⣿⣿⠀⠀⡞⠹⣿⣧⠀⣀⠀⠀⠀⠀⠙⣢⠤⣧⠤⣤⣤⡀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠓⠒⣿⣿⡄⢸⠀⠀⣿⣿⠀⠙⠣⠤⠶⢺⣿⡟⠀⣿⢰⣿⣿⡟⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⢠⣿⣿⠤⣤⣦⣤⡀⢸⣿⡇⢰⠇⢸⣿⣿⢰⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠀⣾⠟⠀⠀⠀⠙⣿⣿⡎⠛⠓⠋⠀⠈⠛⠃⢸⣿⡟⠀⠀⢻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢶⣤⡀⠀⢹⣿⣿⡈⠁⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠂⡀⠻⠷⡀⠤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⣀⣤⠤⣤⣀⠀⠀⠀⠈⠀⠀⠙⢷⣄⠀⢿⣿⣇⠀⠀⠀⠀⠀⠀⢸⣿⡏⢀⣴⠿⠟⠷⠶⠶⠃⠀⠀⣀⣤⣶⣿⣿⣿⠿⠷⣶⣄⠀⠀⠀⠀⣿
⣼⡟⠉⢳⡜⣿⣷⡀⠀⣠⡄⢤⡀⠀⠻⣆⠈⠻⠏⠀⠀⠀⠀⠀⢀⣾⠟⢠⠟⢡⡴⠦⠀⠀⠀⢀⣤⣾⣿⡿⠟⠋⠁⠀⠀⠀⠀⠈⠑⠄⠀⠀⣿
⣿⡀⠀⢸⣿⢻⣿⣧⠀⣿⡄⠀⢳⡀⠀⠙⢷⣄⠀⠀⠀⠀⠀⣠⠞⠃⠀⣿⠀⢏⣀⣀⣀⣤⣾⣿⡿⠛⣩⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠘⠷⣤⡾⠇⢸⣿⣿⡀⠹⣷⡀⠈⡇⠀⠀⢀⣙⠛⠿⠖⠚⠋⠁⠀⠀⠀⠈⠀⠈⠙⠛⠛⠛⠉⠀⣠⣿⣿⠋⠀⢀⣁⡀⠀⠀⠀⣀⡀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠙⠿⣄⣷⠀⠀⢛⡀⠱⡆⢉⣠⣀⠀⢠⣤⡄⠀⠀⣴⡶⠦⣤⣄⠀⢠⣿⣿⠃⠀⠀⢸⣿⣿⠀⣰⣿⡟⠉⣷⠀⠀⣁
⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⡟⠉⢩⣿⡿⠀⣹⠋⢹⣿⠀⡜⣿⣿⠀⣼⣿⠁⢠⣿⣿⠀⣼⣿⣿⠀⠀⢠⢻⣿⣿⠀⣿⣿⠧⠞⠋⣠⠞⠉
⠀⠀⠀⠀⠀⠀⠈⣿⣿⡆⠀⠀⢠⡇⠀⢿⣿⡇⢀⡟⠀⢸⣿⣼⠁⣿⣿⠏⢿⣯⣰⠏⣿⣿⠀⢹⣿⣿⠀⣰⠃⢸⣿⣿⠀⣿⣿⣄⣀⡴⠃⢀⡀
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⠀⠀⢸⠃⠀⠈⠛⠛⠛⠀⠀⠈⠙⢁⡴⣿⣿⠀⠀⠈⠁⠀⢿⣧⡀⠀⠉⠛⠛⠁⠀⣾⣿⣟⡼⠁⠀⠉⠉⠀⠀⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣴⡇⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⢰⣿⠇⠀⣠⡞⠉⠁⠀⠀⠀⠀⠀⠀⠀⢋⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣠⣿⠏⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠄⠤⠾⠛⠁⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⢀⣤⣾⡿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠦⣌⢛⣡⠶⠒⠶⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠉⠙⢁⣠⣄⡀⠈⠛⡁⢀⣤⡀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⣠⢶⣦⣿⠋⠉⢻⡄⣀⠀⣿⡟⡇⠀⠈⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠄⡟⠀⢸⣿⣡⣿⣅⡉⢀⡄⢸⣇⣿⣇⠙⢿⣧⡤⠀⣸⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠧⠀⣼⡏⠉⠉⢹⣷⣼⠃⣼⢹⠟⣿⡀⣸⠃⠀⠀⠳⣍
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢀⠀⠰⠆⠻⣀⣀⣠⣿⠃⠻⠶⠃⠛⠀⢻⣧⡟⢀⣾⢿⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠘⣿⡄⢀⣄⠙⢛⣋⢡⡀⢠⡆⣠⣶⡄⢀⣭⡀⣾⣧⠏⢀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⢹⡇⠸⢾⣤⡾⢹⣾⣣⣿⢷⣿⢾⡇⢿⢽⡧⢿⣇⣀⢘⡇
⠀⠀⠀⠀⠀⠀⠀⠠⠈⡿⠀⢸⣇⠀⣸⠸⡧⠋⠙⢡⣿⣀⣁⠀⠁⣠⢾⡇⣀⠙⣉⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⢸⣿⢀⡏⠀⢀⣴⠾⣿⠟⠋⠛⠇⢰⠃⣾⠁⣿⢩⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠈⢿⡾⠁⣴⠋⠁⣰⡟⠀⢀⠀⠀⠘⠶⠃⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⢀⠰⡇⢀⣴⠏⣀⢠⡟⠛⠛⠶⠴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢋⢹⡄⠉⠉⠁⢀⣴⠏⠀⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠖⠚⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⠶⢶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠉⠀⢀⠀⠀⢻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠁⠀⣠⣾⣿⠇⠀⣼⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠁⠀⣰⣿⡟⠁⠀⣰⣿⢏⣤⡶⣦⠀⢰⣶⡄⣠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⣰⣿⡟⢀⣠⣾⠿⢃⣾⡟⠀⣾⢀⣿⡿⡴⢫⣿⠇⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡆⢠⣿⡿⠻⣿⡋⠁⢠⣿⣿⠁⢠⣟⣼⣿⡿⢁⣿⡟⠀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸⣿⠃⢠⣿⡇⠀⢸⣿⠛⢳⡿⢹⣿⡿⠁⣾⣿⠁⣰⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣤⠀⠀⠸⣿⣤⣿⠟⠀⠀⠈⠿⠶⠋⠀⠘⠿⠁⠀⠻⢷⠶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⣿⣿⠁⠀⠀⢀⣠⣤⣶⣶⣶⣶⣤⣤⣤⣄⣀⣀⣀⣀⣀⣠⣾⡷
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⠁⠀⣸⣿⡟⠀⢀⣴⣿⠿⠋⠉⠉⠉⠉⠉⠙⠛⠿⠿⣿⣿⣿⣿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⣸⣿⣿⡟⠀⠀⢠⣿⣿⠁⢠⣿⠟⣡⣶⠟⣦⠀⣶⡄⠀⣴⡄⠀⣠⣴⣤⣠⣤⠀⢀⣤⡶⣄⣤⡄⢀⣴⡶⢶⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⣾⣿⡇⢠⣿⠋⣰⣿⠃⢀⣿⢰⣿⠃⢰⣿⢃⣾⣿⠃⢸⣿⡟⣰⣿⡟⠀⣿⣿⢡⣿⡟⠀⣼⢡⣶⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⢰⣿⣿⢀⣿⠃⢸⣿⣿⠀⣼⣧⣿⡏⢀⣿⡏⣸⣿⠃⢀⣾⡿⢡⣿⡟⠀⣸⣿⡇⣿⣿⣠⡾⠃⣼⡿⠁
⠀⠀⠀⠀⠀⠀⠘⢿⣿⡄⠀⣾⣿⡇⣼⠇⠀⢿⣿⠉⣹⠏⣼⡿⢀⣾⡿⠀⣿⡏⢀⣾⣿⠇⣼⣿⠁⣰⣿⡿⠀⣿⡏⠁⣠⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣿⣿⢠⡟⠀⠀⠈⠛⠚⠁⠀⠻⠷⣿⡿⠁⠀⠘⠛⠋⠘⣻⣛⣁⣛⠛⣽⡿⠁⠀⠈⠛⠛⠋⠁⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣾⠃⢀⣴⠿⠿⠿⢶⣦⣤⣾⡟⠁⠀⠀⢀⣤⢠⡿⠋⠉⠉⢛⣿⡿⣷⣦⣤⣤⣄⣀⣠⣴⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠘⣧⡀⠀⠀⣀⣴⡿⠻⠿⣿⣶⣿⠿⠋⠈⢷⣄⣠⣴⠿⠋⠀⠀⠈⠉⠛⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁


⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠶⢦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠆⠀⠒⠚⠛⠒⠂⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄
⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣾⣿⣷⠀⠀⠀⠀⠙⣧⡀
⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠈⢷⡄
⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⢀⣀⣤⣶⡄⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡟⢿⣿⣿⣿⡯⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷
⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣶⣶⣾⣻⣿⣿⣿⣥⣴⣿⣿⡆⢀⣴⠛⣿⣿⣿⣷⣿⣿⡿⠋⠀⠀⠀⠀⠀⣀⣤⡤⠘⠃⠀⠀⣦
⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣷⣿⣿⣷⣿⠿⠋⠀⠀⠀⠀⠀⣤⠀⠉⠁⠀⠀⢀⣀⠀⢹⡇
⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠂⢸⣇⢘⣧⣀⣿⠀⠈⣷
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢠⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣻⣿⠁⣾⠄⠀⠀⠀⠀⠀⠀⢤⠀⠛⠛⠛⠉⠁⠀⠀⣿
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣽⣿⣿⣿⣿⠿⣿⣿⣿⣟⢣⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⣤⡄⢠⣤⣤⡀⠀⣹⡀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣠⣴⣦⡀⠀⠀⠀⢀⣠⣾⣿⣿⣟⣿⣟⠻⠟⠉⠀⠀⠙⢟⣿⠿⣿⣿⣿⣷⠂⠀⠀⠀⠀⠀⠀⠸⠀⣿⠀⠘⠃⣸⡇⠀⣼
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣦⣤⣴⣏⣽⣿⣿⣿⡟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠙⢪⣿⠟⢿⠁⠀⠀⠀⠀⠀⠀⠀⠂⠀⠈⠻⠿⠿⠋⠀⠀⣿
⠀⠀⠀⠈⣧⠀⠀⠀⠠⣞⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⣸⣾⡇⠀⠀⠀⠀⠀⠀⣤⠀⣀⣀⣀⣀⡀⡀⠀⢰⡟
⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠉⠻⢿⢿⡿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠰⠁⠀⠻⣯⣉⡯⠙⠃⠀⣾⠁
⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⢻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⠀⢰⣆⠀⠈⠛⢷⡀⠀⣰⠏
⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⣤⣤⣰⣆⠀⠀⠀⠀⣠⠍
⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⢀⣴⡷⣄⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠋⣀⣀⣀⠀⠉⠉⠙⠷⠂⠀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠐⠿⠻⣦⡿⠇⠀⠀⠉⠓⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠁⠀⣼⠋⠉⠉⢷⡄⠀⠀⠀⢀⡜⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠘⠷⡶⠟⠀⢀⣶⠟⠙⢷⡄⠀⢀⣈⠀⠉⠁⠀⠀⠀⠀⢠⣄⠀⢰⡷⠀⠹⣷⣄⣀⡸⠇⠀⢀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⢸⣏⠀⠀⣸⠇⠀⣸⣻⣆⢸⡏⠀⠀⠀⠀⠀⠻⣧⡘⣇⠀⠀⠈⠈⠉⠁⣀⡴⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣄⡀⠀⠙⠛⠛⠋⠀⠀⣿⠁⢿⣼⠃⠀⠀⠀⠀⠀⠀⠈⠿⠟⠀⠀⠀⣀⡴⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢦⣤⣀⡀⠀⠀⠉⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠶⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠳⠖⠠⢤⣤⣤⡤⠴⠶⠦⠰⠞⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢻⡇⠀⣴⣿⣤⣄⠀⢀⣤⣀⣀⢰⣦⠀⢀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⣼⣷⡾⠋⠀⠀⢸⣷⣿⣿⡟⢸⣾⣿⣶⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⣾⣿⢋⣠⡴⠶⢻⣿⣿⡟⠿⢁⣾⣿⡟⣸⡿⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⢀⣿⠟⠉⢀⣴⡿⢻⡿⠀⢀⡞⢹⡟⠀⠻⠧⠟
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠙⣷⡀⠀⣰⠟⠉⣡⣴⡿⠋⠀⠀⠙⠞⢋⣀⣀⣤⣤⣶⠶⠶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠘⣷⠀⠻⠶⠿⢛⡁⠀⠀⠸⠷⠿⠛⠛⠋⣉⠉⠀⢀⣴⣤⣀⢀⣴⡿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢹⣇⠀⠀⣼⡿⢡⣶⡄⢠⣶⣤⣿⣦⣿⠟⣷⣤⣿⢟⣿⣿⣿⣿⠕⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡀⠀⠀⠀⢿⡄⢸⣿⢡⣿⣿⣿⣿⡟⣾⣿⣿⡏⢺⡿⠿⠿⢾⡿⠟⣿⣠⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠷⠆⠀⠀⠘⣷⣸⡇⢸⡟⣠⠋⢿⢿⣿⠃⠛⢁⣀⣡⣠⠴⠶⠶⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠈⠛⠁⠀⡴⣿⡏⠘⠛⠛⠉⠉⣱⢿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⡞⣰⡟⠀⠀⠀⠀⠀⠀⣃⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠴⠋⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠉⠹⡶⣶⠶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣾⡿⣠⠏⢀⡶⣶⢦⣄⡾⠛⠻⣦⠶⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢰⣿⣥⡙⠳⡛⠁⣿⣷⠹⡇⠀⠀⠃⠀⣾⠀⣠⣄⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠄⠀⢸⡆⠀⢸⣷⣿⡇⠀⡀⠀⣿⡿⢀⡇⠀⣸⠀⢰⣧⠀⢼⣿⠘⠋⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠈⠀⠀⠘⣧⣤⠟⠿⠿⠷⠛⠻⠦⡬⠵⠟⠛⠖⠛⠷⠶⠋⠀⠀⠀⣀⠀⠀⢀⡾⠓⢦
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣀⠀⣼⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠛⢷⣴⢯⡟⢙⢿⡟⠛⢻⠞⢳⡶⠛⢉⡙⣳⣴⠛⠛⣛⢳⣠⠞⠉⣩⠛⣿⠀⢀⡟⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠸⡇⠀⢸⢇⡟⠀⣿⢇⡁⢀⡆⠀⢸⠇⠀⡞⠁⢹⡇⠀⣼⠁⢈⣿⠀⢐⣭⣾⡿⠶⣾⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠗⠀⠀⢻⣄⣀⡼⢧⣀⣩⡾⢷⣴⠆⠀⢸⣦⣸⣧⣀⣯⣶⡤⠇⠀⢨⣽⣷⣾⣖⡛⢷⣶⣿⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠈⠁⠀⠀⠉⢠⣾⡿⢿⠇⢀⡿⠀⠀⠀⠉⣽⢫⣾⠇⠀⣾⠁⠀⠈⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡸⣧⡞⣀⡾⠁⠀⠀⠀⢰⡇⢿⡟⢀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠛⠾⠶⠛⠁


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣈⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢠⠏⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣼⠀⣾⣷⣤⡀⢀⠄⢄⠀⣤⡀⠐⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⢻⠀⠉⠀⣿⡇⣾⣶⠈⣇⢿⣷⠁⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⢸⠀⠀⠀⣿⡇⢿⣿⢀⡏⠸⣿⠀⠸⠧⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⡇⢀⣼⠟⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣴⡟⢙⡧
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⡾⠙⠀⠘⠿⠃⠀⠀⠀⠀⠀⠀⢠⣴⠆⣀⠀⠀⣾⡟⠙⡆⢸⣿⠗⠋⣀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⢠⡇⠀⢀⡤⣄⠀⣶⡄⢠⣶⡀⠀⣿⡟⣰⣿⡆⢠⣿⡇⡼⢿⡾⣿⣄⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣇⠘⡇⢰⣿⡆⠘⡆⣿⡇⠀⣿⣷⣰⢿⣷⠏⢻⣧⡞⠻⠟⣱⢿⡇⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⣇⠸⣿⡇⠀⡇⠹⣇⣰⠹⣿⡏⠀⠀⠀⠀⠀⠀⠀⢠⡏⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⢹⠀⠙⠷⠼⠁⠀⠈⠁⣸⢿⣷⠀⠀⠀⠀⠀⠀⠀⢸⡅⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡆⠀⠀⠀⠀⠀⠀⢠⡏⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠞⠁



⠀⣀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀
⣿⡏⣽⣛⣛⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠿⠿⠛⠻⠷⣦
⠀⠀⠀⠀⠀⣀⠀⠀⢀⣼⡿⠋⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠿⣿⣿⣶
⠀⠀⠀⠀⠘⣿⣧⠀⣼⡟⠀⠀⠀⡀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⣀⡀⠀⢀⠀⠀⢡⣴⣶⣄⠉⠉
⠀⠀⠀⠀⠀⠙⢿⣧⢹⡇⠀⠀⣼⣿⡆⢠⣾⣿⠏⠀⠀⣠⣶⠿⡏⣿⠀⣿⡇⣴⠟⢀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠉⠓⠉⠛⢰⣿⣿⠀⠈⠉⠙⣦⠀⣼⣿⠏⠀⢙⣿⣼⣿⣿⠏⠀⣾⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣤⣶⣶⠶⣿⡷⣿⣿⠀⣠⣿⠃⣿⣿⡟⠀⢸⣿⡟⠀⣤⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠉⠀⠀⣸⣿⠇⠘⢿⣾⡿⠃⠀⠻⡿⠀⠀⢻⣿⠁⣾⣇⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠉⠀⠀⠀⣰⣿⡟⠀⣀⡀⠀⠰⣶⣶⣤⠴⢂⡄⠀⢻⣾⡿⠛⠁
⠀⠀⢀⣤⣶⠶⠶⠄⠀⢾⡇⠀⠀⠀⣠⣾⣿⠟⠀⠀⣿⡿⣶⣄⡀⠀⠰⡶⠟⢁⣴⣿⠟⠁
⠀⠀⠈⠋⢁⣤⡶⠶⣤⡘⠷⣤⣴⣾⡿⠟⠁⣤⣄⠀⠈⠙⠦⣽⣿⣷⣶⣶⣿⠿⢛⣡⣤⠀⠀⣀⣴⣶
⠀⠀⠀⢠⣿⠋⣠⣤⣄⠹⣷⡀⠀⣠⣤⣄⠀⢸⣿⡇⠀⠀⠀⢀⣈⣉⣉⣤⡴⠾⠟⢋⣁⣤⣾⠿⠛⠁
⠀⠀⠀⣾⡇⢸⡏⠀⢹⣷⣿⣷⠀⢿⣇⢹⣧⣸⡿⠀⠀⠠⣤⣤⡀⠐⠒⠒⠒⠒⠛⣉⣉⣥⣄⠀⠀⠀⡀⠀⠀⠀⣠⣶⡶⠶⣄
⠀⠀⠀⢿⡇⠀⠀⠀⢸⣿⣿⣿⡆⠀⠉⢻⣿⠉⠀⠀⠀⠀⢿⣿⣷⠀⣾⣷⠀⢠⣾⡟⠁⣿⣿⡆⢠⣾⡟⠛⠀⢰⣿⡟⢀⣼⡟
⠀⠀⠀⠘⣧⠀⠀⢠⣾⡟⢹⣿⡇⠀⠀⣸⣿⠀⠀⣴⠦⣄⢸⣿⡿⠀⣿⣿⡇⣾⣿⠀⢀⣿⣿⠇⣿⣿⠀⢸⣷⠸⣿⡗⠛⢋⣶⡄
⠀⠀⠀⠀⠈⠓⠾⠟⠋⠀⢸⣿⡇⠀⠀⣿⡇⣴⡿⠻⣧⣿⣸⣿⠇⠀⣿⣿⡇⢿⣿⠀⣼⣿⣿⠀⣿⣷⢀⣾⣿⠀⠈⠻⠾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⡄⢰⠀⢸⣿⡇⠀⢰⡿⢸⣿⠁⠀⣸⡏⣿⣿⠀⢠⣿⣿⡇⠈⠻⠿⠏⠘⣿⡀⣼⠻⠟⢻⣿⠀⠀⣠⡶⠓⣦
⠀⠀⠀⠀⠀⠀⢸⡇⢸⣇⠈⣿⣧⢀⣾⠇⠸⣿⣀⣴⡿⠀⠻⣿⣀⡾⣿⣿⡇⠀⠀⠀⠀⠀⠈⠙⠁⠀⠀⢸⣿⡀⠀⣿⣇⣴⡿
⠀⠀⠀⠀⠀⠀⠈⠁⠘⣿⣧⣌⠻⠾⠏⠀⠀⠈⠙⠋⢀⣠⣤⣬⣭⣄⣿⣿⠃⠀⢀⣀⡀⠀⠀⣠⣶⠟⠋⢹⣿⠛⠓⢿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡆⠀⠀⠀⠀⠀⠀⣴⡟⠉⠀⠀⠀⢨⣿⡟⠛⠛⠿⠛⠁⠀⢰⣿⠃⠀⠀⢸⣿⠀⠀⠸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⣾⣿⢠⣶⢾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣤⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⢀⣴⣿⠃⠀⠻⠾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠿⠿⠿⢶⣄
⠀⠀⣀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠿⠿⣿⣦
⠀⠀⢿⣷⠀⣿⠃⠀⠀⣀⡀⠀⢀⣾⣿⠁⠀⠀⢀⣤⡄⠀⣤⠀⢀⡴⢿⣦⠈⠁
⠀⠀⠈⠻⢧⡹⣄⡀⣸⣿⡇⢰⡿⣟⠁⠀⣠⣾⠟⢧⣼⢰⣿⣷⠟⢀⣾⡿
⠀⠀⠀⠀⠀⠁⠀⠀⣿⣿⠁⣀⣀⣨⣧⣰⣿⡏⠀⣰⡟⣿⣿⡟⠀⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠛⠉⢹⣿⠙⣿⣤⣾⡟⠀⣿⡿⠁⠰⣿⡏⢠⡟⣱
⠀⠀⠀⠀⠀⠀⢠⡾⠻⠃⠀⠀⢠⣿⡟⠀⠈⠙⠉⣤⣤⣈⡡⠀⡀⠻⣧⣿⠿⠃
⣀⣤⡤⠤⡄⠀⣿⠁⠀⠀⢀⣴⣿⠟⠀⢸⣿⢦⣄⠉⠉⢡⣶⠟⣀⣴⡿⠃
⠛⢁⣤⡶⢤⣄⡹⢦⣤⣶⡿⠟⠁⣤⣀⠀⠙⠢⣽⣿⣷⣶⣶⡿⠟⣋⣤⠀⠀⣀⣴⡦
⢀⣿⠋⣴⠦⣌⢻⣦⠀⢠⡤⣤⡀⢸⣿⠀⠀⠀⠀⢀⣈⣠⡤⠶⠟⢋⣡⣴⠾⠟⠋⠁
⢸⡇⠸⠇⠀⢻⣿⣿⡇⠸⢧⣸⣧⣾⠏⠀⠀⢶⣶⣄⠀⣀⡀⠉⠉⣩⡤⣴⣦⠀⠀⣀⣀⡀⠀⣠⣾⠟⢳
⠸⣇⠀⠀⠀⣾⡿⣿⡇⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⣿⠀⣿⣿⠀⣼⡟⠀⣾⣿⡇⣼⣿⠁⣁⠀⣿⣏⣠⡾
⠀⠻⣄⣠⣾⠟⠁⣿⡇⠀⠀⣼⡏⢠⣴⣿⢱⣄⣿⡟⠀⣿⣿⠀⣿⡇⢀⣿⣿⠀⣿⡇⢀⣿⡇⠻⣯⣡⣴
⠀⠀⠀⠈⠀⡀⠀⣿⣷⠀⠀⣿⢱⣿⠁⠈⣿⢾⣿⠃⠀⣿⣿⠀⠻⣧⣾⠛⣿⠀⣻⣧⡾⣿⡇⠀⢀⣩⢥
⠀⠀⠀⢰⡇⣿⡀⢻⣿⠀⣸⡏⢸⣿⠀⣼⡏⠸⣿⠀⣼⣿⣿⠀⠀⠀⠀⠀⠙⠳⠋⠀⠀⣿⡇⠀⣾⡇⣰
⠀⠀⠀⠘⠃⢸⣷⣌⠻⢷⠟⠀⠀⠙⠛⠋⢀⣀⣩⣛⣁⣿⣿⠀⠀⢀⡀⠀⠀⢠⣴⠖⠛⣿⡗⠲⢿⣿⠋
⠀⠀⠀⠀⠀⠀⠻⣿⣷⠀⠀⠀⠀⠀⢀⣾⠋⠁⠀⠀⢨⣿⠟⠓⠛⠛⠋⠀⢰⣿⠁⠀⠀⣿⡇⠀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⢠⣿⠃⣶⢚⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠶⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⣤⣿⠏⠀⠘⠛⠋
⣿⡿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⢰⣿⣿⠀⡀⠀⣾⣿⡆
⠀⠀⠀⠀⠀⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⢠⡀⣠⠀⣿⡄⠀⠀⣠⣼⣿⣿⣰⣿⡄⣿⣿⡇⠀⠀⠀⠀⢰⡆
⢠⣄⡀⠀⠀⡷⣇⣄⠀⣀⢀⡄⠀⠀⣀⢠⣄⣼⣿⣿⣧⣼⢸⣿⣿⣿⣿⡇⢼⣷⣿⣿⣿⣿⣿⣿⣧⣿⣿⣧⢸⣷⠀⠀⢸⡇⢀⡀
⠈⢿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣧⣿⣷⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⡷⠗
⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⠿⢃
⠀⠀⠀⠀⠀⠻⠿⠛⠛⠁⠀⢸⣿⠿⡿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠌⠁⠀⠀⠘⠻⠿⠻⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠃⠀⠈⠀⠁⠀⠀⠀⠈⢹⡿⡟⠻⢿⠿⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠃

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⣄⣈⣑⣋⣀⣤⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠳⢾⡀⢈⠷⠋⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡍⠙⠒⠲⠭⠥⢒⡚⠉⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠲⢤⠤⠤⠒⠋⠈⠒⢾⠀⠀⠀⠀⢀⡤⠖⡲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠈⠀⠀⠀⠈⠀⢰⠃⠐⡗⠶⣊⡁⢀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠳⡀⠀⠰⠂⠀⣠⠟⡄⠀⠘⠊⢽⣠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⢸⠒⠒⠒⠺⡁⠀⢸⡀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢺⠉⢳⡀⠀⠀⢠⠏⢹⠛⢇⠀⡔⠉⢁⡤⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠈⠓⡤⠱⡖⣲⠃⡴⠚⠀⠈⣷⠉⠉⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⠇⠳⢄⣹⣃⡴⠃⢳⠀⢀⡇⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢸⣄⠀⠀⢹⠁⠀⠀⣸⠀⣸⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⢿⠀⠀⢸⠀⠀⠈⣿⠀⡇⠀⠀⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡼⢸⠀⠀⢸⠀⠀⠀⡇⡏⡇⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠛⠋⠉⠉⠙⠛⠋⠛⠛⠋⠉⠉⠉⠛⠉⠛⠛⠛



⣿⣿⣿⣿⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣻⣿⣿⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠙⠿⣶⣤⣤⣶⠿⠋⠀⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⣧⣤⣤⣀⣀⣉⣉⣀⣀⣤⣤⣼⡿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⣠⣭⣭⡙⠛⠛⠛⠛⠋⠉⠉⠀⠀⠘⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢠⣾⠟⠉⠙⢿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣾⡇⠀⠀⠀⠀⠈⠙⠻⠷⣶⣦⣤⣤⣤⣀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠈⠿⣦⣀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠁⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⣿⡿⢷⣶⣦⣤⣶⡾⢿⣿⠀⠀⠀⢀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣤⣤⣿⠇⠀⠀⠀⠀⠀⠀⠸⣿⣤⣤⣴⡾⠋
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣾⣿⡿⠟⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠻⢿⣿⣷⣶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⣴⡿⠟⠛⠉⠡⣿⣟⠁⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠈⣻⣿⠌⠉⠛⠻⢿⣦
⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠈⠻⣷⣤⡀⠀⢻⣧⠀⠀⠀⠀⠀⠀⣼⡟⠀⢀⣠⣾⠟⠁⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⢀⣽⡗⠀⠈⣿⣆⣀⣀⣀⣀⣰⣿⠁⠀⢺⣯⡀⠀⠀⠀⠀⠀⠀⠀⢸⣧
⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⢾⣯⡀⠀⠀⠸⣿⡉⠛⠛⢉⣿⠇⠀⠀⢀⣽⡷⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀
⠀⠀⠀⢀⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠉⠻⣷⣄⠀⢻⣧⠀⠀⣼⡟⠀⣠⣾⠟⠉⠀⠀⠀⠀⣀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⣾⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠈⠙⢿⣮⣿⡄⢠⣿⣵⡿⠋⠁⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⢸⣷
⠀⠀⢀⣿⠃⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠘⣿⡀
⠀⠀⠈⢿⣶⣶⣶⣶⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣶⣶⣶⣶⡿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡦⠤⡀
⠀⠀⠀⠀⠀⠀⠀⡤⣄⠀⠀⠀⠨⡼⣌⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠅⡇⠀⠀⠀⡇⠘⡩⡇⠀⠀⠀⢀⠂⠉⠠⠀⠀⠀⠈⠉⠢⠀⠀⠀⠀⠀⢸⠀⢸
⠀⠀⠀⠀⠠⠄⢀⠀⠄⠆⠁⠀⠁⡇⠂⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠠⠀⠀⠀⠀⠀⢸⠀⢸
⠀⠀⠀⠀⠀⠀⠠⢠⠀⠄⠄⠀⠀⡇⠀⡔⠓⠀⠀⠤⠀⠀⠀⠀⢛⠧⡀⠀⡇⠋⠀⠀⠁⡌⠀⠀⠀⢘
⠁⠏⡇⠀⠀⠀⢸⣹⠧⠇⠶⢄⠀⡇⠀⡇⠀⠐⠗⠾⣷⡄⠀⠀⢸⠠⣧⠀⡇⣁⠀⠀⠀⣇⣘⣿⠀⢸
⠀⠚⡗⠤⠀⠀⢸⡇⠀⠀⠀⢸⣀⢧⣬⡇⠀⠀⠀⡃⡸⠧⣄⡀⢸⡴⠓⠒⢻⠷⣀⠀⠀⠁⠸⠙⢳⢸
⠀⠀⠃⠠⡆⠀⠀⡇⠀⠀⠀⢸⡇⢸⠀⡇⠀⠀⠀⠄⠇⠀⡷⡇⠘⠆⠀⠀⢨⠀⣹⣇⣰⣀⣨⠀⣾⣸
⠨⠀⠠⠘⠇⠀⠸⠷⠀⠀⠀⠤⠅⠠⠀⠆⠀⠀⠠⠢⡆⠀⡇⡗⡄⡆⠀⠀⢠⠠⠀⠀⠀⢰⠉⣷⣾⠁⠀⡀⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠛⢿⣯⣉⠉⠉⠉⠉⣉⣽⡿⠛⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠈⠛⢷⣦⣴⡾⠛⠁⠀⠀⠸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣯⡀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⢀⣽⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠉⠻⢷⣦⣄⣀⣀⣀⢀⣀⣀⣠⣴⡾⠟⠻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠘⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⣠⡿⠋⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠙⢷⣦⣀⡀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢿⣆⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠘⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⢹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⣧⣀⡀⠀⠀⠀⠀⢀⣀⣼⡟⠀⠀⠀⠀⠀⠀⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⠏⠙⠛⠻⠿⠿⠿⠛⠋⢻⣧⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⣀⣠⣴⣶⡶⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⢶⣶⣤⣤⣀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠛⠙⢿⣄⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⣠⡿⠋⠛⢷⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠈⠻⣧⡀⠀⢻⣧⠀⠀⠀⠀⠀⠀⣼⡟⠀⢀⣼⡟⠁⠀⠀⠀⠙⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⣽⡗⠀⠀⢻⣧⠀⠀⠀⠀⣼⡟⠀⠀⢻⣯⠀⠀⠀⠀⠀⠀⠀⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⣼⣟⠀⠀⠀⠀⢻⣧⠀⠀⣼⡟⠀⠀⠀⠀⣻⣧⠀⠀⠀⠀⠀⠀⠀⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢶⣦⣤⣀⣻⣧⣼⣟⣀⣤⣴⡶⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢿⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣀⣀⣀⣀⣀⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣀⣀⣀⣀⣀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠠⠀⠐⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⢠⢀⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡠⠀⠀⢡⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠂⠀⠀⠀⠀⢲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣃⠀⢄⡠⠀⣐⠕
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢀⡷⢦⠤⠚⡂⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⠀⠁⣄⠀⣄⡀⡀⠀⠈⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⢉⠀⠀⣆⠀⢒⠀⠄⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠁⠘⠂⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠈⠢⠞⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⢀⠄⡀⠀⠀⠀⠀⡀⡀⠀⠀⠠⠇
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣁⣨⣤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣄⣹⡿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣀⣀⣀⣀⠀⢀⡀⠀⢸⣷⢸⣟⣺⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣿⢺⡗⣿⢸⣿⡿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⢿⠿⣏⣿⣹⡿⣿⢹⡆⢸⣷⣺⣗⣺⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠛⣿⣿⡟⢻⣿⣧⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠠⣿⣿⠿⡏⣿⣽⡿⣿⢿⡇⢸⡯⢼⡧⢼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣿⣿⡿⢾⣿⣿⣿⢸⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣀⣐⣯⣽⣭⣿⣿⣿⡟⣯⣽⡇⢸⣯⣹⣯⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠽⣿⣿⡯⢽⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⣿⣿⣿⣟⣻⣛⣇⣿⣻⣟⣿⣻⡇⣸⣗⣺⣗⣺⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣭⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⢻⣟⢻⡖⢲⡞⣿⠛⣿⣿⣿⣶⣷⣿⣻⣟⣷⣾⣿⣿⣿⣾⣿⣾⡇
⠀⠀⠀⠀⠀⠀⠀⣶⣿⣾⣿⣿⠭⣿⣿⡯⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠭⣿⠭⡯⢽⡯⢽⡯⢽⠭⣿⣯⣽⣬⡷⣿⢸⡷⣿⢿⣿⣿⣿⣽⣿⣿⡇⠀⢴⣶⢶⣶
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠭⣿⣿⡯⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠭⣿⠭⡯⢽⡯⢽⡭⢽⠭⣿⡯⢽⣭⣿⣿⢿⣯⡿⢿⣿⡟⣿⣾⣿⣿⣧⣤⣾⣽⢿⣿
⠀⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿⣿⠭⢽⣿⡯⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠭⣿⠭⡯⢽⡯⢽⠭⢽⠭⣿⣟⣻⣽⣯⣿⣻⣏⣿⣿⣿⡗⣿⣿⣿⢿⣿⣿⣿⣽⣿⣽
⠀⠀⢸⣿⣿⣿⡟⣿⣿⢻⣿⣿⠭⢿⣿⡯⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠭⣿⢭⡯⢽⡯⢽⡯⣽⠭⣿⣷⣾⣶⣿⣿⣿⣿⣷⣾⣿⡗⣿⣿⡯⣿⢽⡯⣿⣽⢿⣿
⠀⠀⢸⣿⣿⣿⣷⣿⣿⣿⣿⣿⠭⢽⣿⡯⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠩⣿⢹⣿⢹⡏⢹⡇⣿⠁⣿⣟⢻⣶⡇⣿⣻⣟⣷⣾⣿⡧⣿⣿⡇⣿⢸⡇⣿⣿⢿⣿
⣾⣿⣿⣿⣿⣿⣇⣿⣿⣼⣿⣿⠭⣿⣿⡯⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣺⣟⣺⣗⣻⣗⣿⣓⣿⡿⢿⠿⣯⣿⢽⡿⣿⢽⣿⡇⣿⣿⡇⣿⢺⡇⣿⣿⣻⣿
⣟⣿⣿⣟⣿⣿⡷⣿⣿⢸⣿⣿⠭⢽⣿⡯⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣒⣿⣚⣗⣺⣗⣺⣗⣻⣒⣿⣿⣿⠿⣯⣿⢹⡿⣿⢿⣿⣇⣿⣿⡧⣿⢼⡧⣿⢾⣻⣿
⣯⣷⣿⣧⣿⣿⣷⣿⣿⣻⣿⣿⠭⣿⣿⡯⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣒⣿⣒⣗⣺⣗⣺⣓⣺⣒⣿⣿⣾⣾⣿⣿⣿⣟⣿⣾⣿⡇⣿⣿⣇⣿⣸⣇⣿⣾⣻⣿
⣟⣟⣟⣿⣿⣿⣿⣿⣿⣻⣿⣿⠭⣽⣿⡯⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣒⣿⣒⣗⣺⣗⣺⣓⣺⣒⣿⣟⣻⣿⣗⣿⣻⣟⣿⣻⣿⡇⣿⣿⡗⣿⢸⡇⣿⣿⣻⣿
⣟⣿⣟⣷⣿⣿⣏⣿⣿⢿⣿⣿⣭⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣷⣾⣷⣾⣷⣾⣶⣿⣿⣿⣶⣧⣿⣹⣏⣿⣾⣿⣏⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠈⠓⢲⠤⠄⣀⠀⠀⢠⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡖⠶⠂⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⣀⠀⠀⠀⠀⠀⠑⢨⣰⣠⣄⡠
⠀⠤⠭⠤⠦⠄⠠⠌⠀⠀⢀⣝⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⣀⡀⠁⠀⠀⠀⠀⠀⠉⠀⠉⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⠀⠀⠚⣃⠀⠀⠀⠀⠈⠉⣿⠇⠀⠀⠀⠀⠀⠀⢟⡁⠀⠀⠀⠀⠀⠀⠈⠑⠶⢀⠀⠀⡂
⠀⠀⠀⢀⣤⠾⠷⣶⠟⠁⣿⣿⡏⡏⠀⠀⢚⣩⡟⠚⠀⠀⡀⠀⣹⡇⠀⠀⠀⠀⠀⣰⣿⣇⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⡠⢾⣽⡆
⠀⠀⠀⠈⠀⢄⣀⠘⡇⢸⣿⣿⣿⡉⠀⠀⠘⢿⣿⡆⠀⠀⠙⠺⠯⢧⣤⣄⠀⠀⠰⢣⣿⡏⠃⠀⠀⠀⠀⠐⡀⠈⠉⠁⠄⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠈⠁⠉⠘⠛⠛⠿⠇⠀⠀⠀⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣿⣇⠀⠀⠀⠀⠀⠀⢡⡀⢧⠠⠀⠸⠿⠁
⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠩⠀⠀⠀⠀⠀⠀⠀⢀⣴⡖⠀⠀⠸⠛⠻⠀⠀⠀⠀⠀⠀⠨⠑⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀
⠀⠀⠀⠀⢸⡛⢛⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣶⡿⠛⠑⠀⠁⠀⠀⠿⡿⣟⡇
⠀⠀⠀⠀⠀⡐⣢⣤⡀⠀⠀⠀⠀⢀⡀⠀⠉⠀⠀⠃⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠉⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠂⢠⠞⠁
⠀⠀⠀⣠⡖⠟⢋⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠐⠺⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡃⠀⠀⠀⣰⣦⡀⠀⠀⠀⢀⣀⢀⠀⠀⠀⠀⣠⡞⣻⣿⢿⡆
⠀⠀⣴⣿⣿⣶⣿⣾⡿⠛⢷⣾⡆⠀⠀⠀⠀⠀⢠⣿⠆⠀⠀⠀⠀⠀⠀⠀⡰⢯⣿⡇⠀⠀⠈⠉⠅⠀⠀⠀⠀⠀⠁⢀⣰⡦⣿⣿⣷⣤⣴⣾⣿⡄
⢀⣼⡟⠁⢹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡀⠛⣿⡄⠀⠀⠀⠀⠠⢌⡠⠀⢸⣿⡟⠀⠀⠰⣿⣟⣧⣤⡄⢋⠀⠀⠀⠈⠁⠀⣙⢿⣿⣿⡿⠟
⠈⠻⠁⠀⠻⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⠀⠀⣿⣇⠀⢀⣤⡄⠀⠀⠉⡆⣿⣿⠃⠀⠀⠀⢻⣿⣿⣬⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣆
⠀⠀⠀⢰⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⠀⠀⠻⠛⠀⠀⠰⢚⣧⡄⠀⠁⠉⠉⠀⠀⠀⢀⣼⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡧
⠀⠀⠀⠸⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣼⠿⢿⠀⠀⢀⠀⢀⡄⠀⢩⠵⠖⠃⠀⢠⡄⠀⠀⠀⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣶⠐⡔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡌⢁⣠⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⢀⣤⡀⢀⣀⠀⠀⠀⠀⢠⡄⠀⠈⣿⡇⠀⠀⠀⣿⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡦
⡀⠀⠀⠀⠀⣤⣼⣿⣿⣿⣿⠀⠀⠀⠀⣾⣷⠀⠀⣿⡇⡇⠀⢠⣿⣿⡇⢨⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠄⠀⣷
⣧⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠁⠀⠀⣀⣿⣿⠀⢺⣻⡇⡇⠀⣺⣿⢿⡇⢸⣿⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣿⠠
⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣤⠀⣧⣿⣿⠀⣼⣿⣷⣿⠀⣯⣿⣰⣿⣼⣿⣤⠾⣧⣾⣿⣆⢀⣄⠀⠀⠀⢀⡄⠀⠀⠀⠀⣿⠀⢸⣿⠂
⣿⡀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣤⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣯⣜⣣⣤⠌⣧⣼⡇⠀⠀⡇⠀⣿⡄⣼⣿⡄
⣿⡇⠀⠀⣿⣿⢚⣿⣿⣿⣿⣿⣇⣀⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣦⣷⣴⣽⣷⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠿⠋⢻⡿⣥⣮⣿⣿⣿⣿⣿⡿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣍⣉⣿⣯⣿⣿⣿⣿⣿⣿⡷⠝⣿⣻⣿⣿⣿⣿⣟⣛⠿⠿⠿⠿⠿⠿⣿⣿⡿
⠀⠀⠀⠈⠀⠀⠛⠇⠿⣿⣿⠋⠁⠀⢹⣿⣿⣿⣿⣿⣿⡏⠉⠉⠛⢉⣟⣻⣏⠉⠉⠻⣷⣿⡧⢤⣾⣿⡿⠛⠻⠿⠛⠻⠿⠿⠲⠷⠾⠾⠷
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠂⠀⠀⠈⠉⠉⠛⠙⠛⠙⠃⠀⠀⠀⠀⠀⠋⠁⠀⠀⠈⠀⠀⠀⠀⠨⢽⠿⠛⠙⠶⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⡀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⣸⡷
⠀⠀⠀⠀⠐⠆⠀⠀⠀⠀⠀⠀⠂⠀⠛⢸⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⣧⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⠀⠧⠾⠿⠀⠹⠦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠞⠛⠻⢶⣤⡀⠀⣠⡶⠞⠛⠻⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠈⠛⠟⠉⠀⠀⠀⠀⡀⠙⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠸⣟⠻⠷⣶⡶⠾⠿⢶⣶⠶⠟⢻⡟⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⢿⣤⣠⣿⠀⠀⠀⠀⢹⣆⣠⡿⠁⠀⠀⢹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⡀⠀⠀⠀⠈⠙⢿⣄⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠛⠻⠶⢶⣤⣤⣀⣉⠛⠛⢋⣀⣠⣤⣶⠶⠟⠛⠋⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠉⠁⣠⣤⡀⠀⠀⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠾⠋⠙⢷⣤⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣾⡃⠈⠙⠛⠻⠶⠶⠶⠾⠛⠛⠉⠀⠀⠀⠀⠀⠈⠙⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠛⠉⢀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣀⠀⠀⠀⠺⠂⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⢀⣴⠏⠀⠀⣤⣤⡀⠀⢀⣠⣴⠟⠋⠁⠀⠀⣠⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠘⢿⡌⠛⠿⠛⠉⣀⡄⠀⠀⠀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⠀⠀⠀⠀⠈⢿⣄⣠⣴⠿⣿⠃⠀⢀⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠹⣧⡀⠀⠀⠀⠐⠷⠶⠆⠀⠀⠀⠀⣰⡟⠹⣧⠀⠀⠀⠀⠀⠙⠉⠀⣼⠏⠀⣰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠘⢷⣤⡀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠙⠷⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⢸⡟⠻⠶⠶⠶⠶⠞⠛⣏⠀⠀⠀⠀⠀⢿⡄
⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⣀⣀⣀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⣀⣀⠀⠸⣧⠀⠀⠀⠀⠀⠀⣀⣤⣤⡴⠶⠶⢦⣄
⠀⠀⠀⠀⠀⠀⠀⣼⡷⠾⣿⠉⠉⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠉⠉⢹⡿⢶⣿⡀⠀⠀⠀⣴⡾⠋⠁⠀⠀⠀⢀⣴⠟
⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⣿⡀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⣿⠁⠀⠈⢿⡄⠀⣸⣏⣀⣀⠀⢀⣴⠾⠛⠁
⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⢹⣧⣄⣀⠀⠹⣧⣤⣤⣤⣤⣴⡟⠀⣀⣠⣤⡿⠀⠀⠀⠈⣿⣠⡿⠉⠉⠛⠛⣿⠁
⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠉⢹⡗⠀⠘⣷⡀⠀⣼⠏⠀⠸⣟⠉⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⣿
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣷⠀⣿⣄⠀⠀⠈⢷⣾⠋⠀⠀⢀⣿⠆⢸⡆⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⣾⠃⠀⠀⠙⠷⣦⡀⢸⡇⢀⣠⡾⠛⠁⠀⠀⢿⡄⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠛⢿⣿⠟⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⣾⠁⠀⠀⠀⠀⠀⢠⡿
⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⣾⣿⡿⠆⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢾⣿⣿⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⢻⡆⠀⣾⠃⠀⠀⠀⠀⠀⠀⣾⠃
⠀⠀⠀⣸⡇⠀⠀⠀⠀⢀⡟⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⢸⡇⢀⣿⠀⠀⠀⠀⠀⠀⢰⡟
⠀⠀⠀⣿⠁⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠘⣷⠈⣿⠀⠀⠀⠀⠀⢠⡿⠁
⠀⠀⠀⣿⠀⠀⠀⠀⢀⣿⠁⢸⣇⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢸⣇⠀⣿⡀⠹⣧⣀⠀⣀⣴⡟⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤
⣿⣿⣏⣈⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣄⠀⣸⣿⡀⢠⣿⣧⢸⣿⡇⢰⣷⠀⠀⣶⣶⠀⣀⣀
⠀⠀⠀⠀⢸⣿⡇⢀⣀⣀⢸⣿⣿⢸⣿⣿⣇⢸⣿⣿⢸⣿⣷⣸⣿⣶⡆⣿⣿⠀⣿⣿⡀
⠀⠀⠀⣾⣿⣿⡇⣾⣿⣿⣼⣿⣿⣸⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⢠⣿⣿⣧⣰⣿⣿
⠀⢐⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡀⠀⣀⡄⠀⠀⣰⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡄⢀⣀⢸⣿⡇⢸⣿⣷⣆⢸⣿⣿⠀⣴⣶⡀⠀⠀⢀⣤⣀
⠀⠀⠀⠀⠀⠀⢰⣿⣆⣾⣿⡇⣿⣿⢾⣿⡧⣼⣿⣿⣿⠈⣿⣿⣶⣿⣿⣧⣴⣦⢸⣿⣿⠀⣀
⠀⢀⣤⣸⣿⣿⣼⣿⣿⣿⣿⣷⣿⣿⣸⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣤⣄
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠚⠒⠒⠚⠑⠚⢒⡗⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⣰⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣯⣿
⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⣼⡟⠛⠛⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣾⡆
⠀⠀⠀⣾⣿⣹⡀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇
⣤⡄⣄⢹⣿⣻⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣄⠠⡀⣤⣀⠀⢀⡠⠀⣀⣀⣶⠀⠀⠀⠀⡀⣠⠀⠀⣰⣿⣿⣿⣿⣿⡟⢡⣠⣤⡄⢀⡄⠀⠀⣴⠀⢠⡦
⠁⠅⢻⣸⣿⣉⣿⣿⣿⣿⣿⣿⣿⠀⣲⣦⣀⣤⣿⠾⠧⠀⠂⠰⠆⢷⡄⠙⣽⠙⠲⠶⠤⠰⢷⣿⠁⠀⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿⢻⣾⣶⣾⣿⣿⣤⣼⢇
⣇⣴⣾⣿⣼⣋⣿⣿⣿⣿⣿⣿⣿⣚⣟⡤⠷⠿⡇⠰⠄⡻⣂⣲⠒⡶⡇⣰⣿⠀⣿⣿⣀⠿⠨⣏⣁⢠⣼⣿⢻⢿⡏⠉⢸⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠃⣐⣿⣿⣿⣴⡟⣿⣿⣿⣿⣿⣿⢀⠀⠀⠴⠤⡵⣴⣴⠓⠒⠛⠁⠛⢡⠉⢸⠀⠄⠹⢿⢿⣻⣿⣿⣿⣿⣿⠀⠈⠀⠀⣾⣿⣿⣷⢼⣿⣿⣿⣿⣿⣿⠿⠿
⣭⡼⣿⣽⣿⣿⠓⣛⣛⣻⣿⣭⣭⡼⢅⠀⠈⠹⠇⣸⠀⠉⠲⡆⠒⢲⣼⡃⣿⠁⣟⡇⠀⢠⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⡇⠀⣸
⠶⡃⠘⣿⡿⣷⡙⠉⢩⣽⣿⣷⡶⠀⢻⠀⠰⣦⣠⠚⠫⢤⡤⠶⠂⣾⣿⡆⣿⠃⣿⣇⣀⠸⢿⣿⣿⣿⣿⣿⢀⣴⣤⣶⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⠃⣰⣿
⠶⠡⢁⡘⠛⠻⠄⠀⣿⣿⡿⠿⠛⠀⠀⠀⠀⡆⠀⠀⣸⣷⣤⣤⣧⡏⠹⠇⣾⠀⣿⣿⣻⡇⣒⣖⣷⡦⠉⢙⣟⣿⢿⣿⠿⣣⣼⣶⣃⢈⡿⠿⠿⢹⡞⣿⣿
⠛⡀⠃⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠈⠹⠿⠿⡳⠤⢄⡐⠉⠲⡆⢀⢉⠁⠿⠿⢅⡀⠀⠙⠹⣗⠐⠛⠸⠟⣿⣿⣿⣿⣿⣻⣶⣤⣥⣉⠉
⠆⠰⠔⠰⠀⡄⠀⠍⠊⠀⠲⠄⢀⠀⢠⡄⠶⠰⣆⠀⢀⡤⢿⠀⠙⠶⣾⣿⣷⣦⣀⠙⠃⠘⠛⢯⣀⣈⣁⣢⣀⣈⣉⣡⣿⣾⣿⣿⣭⠉⣹⣿⣿⣿⣷⣞⣷
⣿⣄⠒⠂⢂⡿⠜⢲⡀⡀⠀⠀⠈⠀⠀⠰⣶⠀⠶⣖⠂⠀⠀⠒⠀⠀⠈⠛⣿⣿⣿⣿⣆⢒⡒⣯⠁⠨⣥⡼⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⢿⣿⣿
⢿⣿⠄⠒⠛⠈⠖⣾⠵⢰⡀⠒⡀⢀⠀⡄⠙⢣⣴⢿⣷⣦⣀⠒⠙⠐⠈⠀⣿⣿⣿⣿⣗⢒⣲⣆⠸⢸⣿⣿⡿⢾⡿⣾⣿⣿⣿⣧⣿⣿⣿⣿⡿⣿⡟⠿⣿
⣿⣿⣶⣤⡤⢤⠤⣥⡥⣔⠄⢀⣵⣾⣯⢻⣿⣿⣿⡿⣿⣿⣁⣬⡀⠀⠀⠀⢿⣿⣿⣿⣟⣴⣿⣿⣿⣉⣙⣳⣿⣶⣙⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣏⡀⠀⣰⣯⣿⣯⣫⢢⣿⡿⣿⣾⣷⣼⡿⠷⢿⣿⣿⡿⣷⠠⢠⣀⣾⣮⣿⣿⣿⣿⣿⡷⡿⢿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣷⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣶⣤⣀⠀⠀⣀⣤⣶⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⠙⠻⢿⣿⣿⣿⣿⡿⠟⠋⠻⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠃⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠘⢿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⠁⠀⠀⠀⢀⣠⣴⣶⣶⣶⣄⠀⠀⠀⠀⠈⢿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⠀⠀⠀⠀⢠⣾⣿⡿⠛⠛⢿⣿⣷⡄⠀⠀⠀⠀⠻⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠹⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠘⣿⣿⣦⣤⣤⣼⣿⣿⠃⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠟⣿⣿⣿⣷⣦⣄⣀⠀⠀⠈⠛⠿⠿⠿⠿⠛⠁⠀⠀⣀⣠⣴⣾⣿⣿⣿⠻⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡏⢸⣿⣿⠋⠛⠿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣶⣾⣿⣿⣿⠿⠛⢙⣿⣿⡆⢹⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⢸⣿⣿⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⣿⣿⠿⠿⠟⠛⠉⠁⠀⠀⠀⢰⣿⣿⠇⠀⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠘⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠀⠀⠀⢀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⠀⠀⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⠀⠀⠀⢸⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠘⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠃⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⠀⠀⠀⠀⠈⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠁⠀⠀⠀⠀⠀⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠏⠀⠀⠀⠀⠀⣠⣿⣿⠏⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠹⣿⣿⣄⠀⠀⠀⠀⠀⠹⣿⣿⣄
⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⡿⠋⠀⠀⠀⠀⢀⣴⣿⣿⣿⣆⠀⠀⠀⠉⠙⠛⠛⠉⠉⠀⠀⠀⣰⣿⣿⣿⣦⠀⠀⠀⠀⠀⠙⢿⣿⣷⣦⣤⡀
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣍⠀⠀⠀⠀⢀⣴⣿⣿⡿⠛⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠛⢿⣿⣷⣤⡀⠀⠀⠀⠀⣩⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣶⣶⣾⣿⣿⣿⣿⠀⠀⠈⠻⣿⣿⣄⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⠁⠀⠀⣿⣿⣿⣿⣷⣶⣶⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⠿⠟⠉⣿⣿⡇⠀⠀⠀⠀⠙⣿⣿⣦⡀⠀⠀⢀⣼⣿⣿⠋⠀⠀⠀⠀⢹⣿⣿⠙⠛⠿⣿⣿⣿⣶⣦⣤⣀
⠀⠀⠀⣤⣾⣿⡿⠿⠛⠋⠉⠀⠀⠀⢠⣿⣿⣇⠀⠀⠀⠀⠀⠈⢻⣿⣷⡄⢠⣾⣿⡟⠁⠀⠀⠀⠀⠀⣸⣿⣿⡀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣷⣤
⠀⢀⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠹⣿⣿⣿⣿⠏⠀⠀⠀⣀⣤⣶⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⡀
⢀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣦⠀⠀⠘⠿⠿⠁⠀⠀⣴⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷
⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣴⣶⡆⠀⠀⠀⠀⠹⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠏⠀⠀⠀⠀⢰⣶⣆⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠘⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠃⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣄⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣆⠀⠀⠀⠀⣴⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣧⡀⢀⣼⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣟⠀⠀⠀⠀⠀⠀⠀⣸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢀⣠⣶⣦⣀⡀⠀⠀⠀⠀⠀⣰⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⢸⣺⣺⣿⣿⡇⠀⠀⠀⠀⢲⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣷⣦⡀⠀⠀⣿⡇
⢸⣺⣺⣿⣿⣷⣶⣦⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⣰⣆⠀⠀⣠⣶⣦⡀⠀⣿⣿⣿⣿⣿⡇⠀⢰⣿⣷
⢸⢿⢿⣿⣿⣿⣿⣿⡀⠐⣾⣿⣿⣿⣿⡆⠀⠠⢼⡤⡄⢀⣿⣿⣿⡄⠀⣿⣿⣿⣿⣿⡇⢠⣽⣿⣿⣧
⢸⢿⢽⣿⣿⣿⣿⣿⣇⣀⣿⣿⣿⣿⣿⡇⡀⢐⣲⣂⡇⢘⣿⣿⣿⣏⠀⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡸⣿⣿⢉⢨⣿⣿⣿⣛⣛⣻⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⡀
⢸⣺⣺⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣒⣒⣺⣿⣿⣿⣿⣇⣸⣿⣻⣟⣿⣻
⣸⣿⣾⣿⣿⣿⢽⢿⢿⡿⣿⣽⣿⣿⣿⣾⣿⣟⣿⣿⣿⣿⣿⣿⣿⠶⠶⢾⣿⡧⡧⡧⣿⢿⣿⣾⡗⣿⣾
⣿⣼⣼⣾⣷⣿⣽⣿⣽⣯⣿⣾⣿⣷⣿⣽⣿⣯⣿⣿⣿⣿⣿⣿⣿⣭⣭⣽⣧⣯⣿⣯⣿⣽⣿⣽⣿⣿⣽

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷
⠀⠀⠀⠀⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⢠⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠀⡄⠀⠀⠀⣿⣿⡆⠀⢀⣴⣄⠀⠀⣦⡀
⠀⠀⠀⢸⣿⣿⣯⠀⣀⣴⣶⣄⡀⠀⠀⠀⢀⣴⣾⣿⣿⠀⣷⣄⠀⠀⣿⣿⡇⠀⢸⣿⣿⠀⠀⣿⣿⣦
⠀⠀⠀⢸⣿⣿⣿⡀⣿⣿⣿⣿⣇⢸⣿⣧⣼⣿⣿⣿⣿⣾⣿⣿⣶⣾⣿⣿⣿⡆⢸⣿⣿⣷⣾⣿⣿⣿⣧
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⡇⠀⠀⠀⠀⠀⢈⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣄⠀⠀⠀⠀⢠⣤⡀⡀⡀⠀⠀⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣄⠀⠀⣿⣿⣿⣷⡄⠀⠀⣿⣛⣿⣿⣿⣧⠀⣿⣯⣽⣿⣿⠀⣠⡀⠀⠀⣼⣿⣻⣷⡄⢀⣠
⠀⠀⠀⠀⣻⣿⣿⣿⣷⠀⢸⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣧⠀⠀⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣇⣿⣇⠀⠀⣿⣿⢿⣿⣷⣿⣿
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣀⡸⣿⣿⣿⣇⠀⠀⣿⣿⣿⣿⣿⠀⣤⣿⢾⣿⣿⣿⣿⡇⣿⣿⣻⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣟⣿⣿⣴⣷⡄
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⣲⣛⡆⠀⣿⣿⣿⣿⣿⢠⣿⣿⣭⣿⣿⣿⣿⡇⣿⣯⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣹⣿⣿⣿⣻⣿⣿⡇⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⡇⢀⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⡇
⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿⡯⣿⡷⣿⠶⣿⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣯⣹⣯⣼⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⣿⣿⣿⡇
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣶⣿⣿⡿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣇
⠀⠿⠿⠿⠿⠿⠿⠿⠟⠻⠷⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶
⠀⠀⠀⠀⢠⣶⣶⣶⡆⠀⣿⣿⣿⠀⣾⣿⡇⠀⣼⡄⠀⢀⣀⣀⣀⡀⢸⣿⠀⠀⠀⠀⢠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠠⡶⣶⠄⢸⣿⣿⣿⡇
⠀⠀⠀⠀⢈⣿⣿⣿⡇⠀⣿⣿⣿⠀⣿⣻⡇⢘⣿⣿⠀⣿⣿⣿⣿⡇⢸⣿⠀⣤⣤⡄⢸⣿⣿⠀⣴⣿⣦⠀⣿⣿⣿⠀⡇⣿⠀⢸⣿⣿⣿⡇⢨⠹⣿
⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⣿⣿⣿⠀⣿⣿⡇⠠⣿⣿⠀⣿⣿⣿⣿⡇⢸⣿⠀⣿⣿⡇⢸⣿⣿⠀⣻⣿⣿⠀⣿⣿⣿⠀⡇⣿⠀⢸⣿⣿⣿⡇⠸⠬⣿
⠀⠀⠀⠀⢈⣿⣿⣿⡇⠀⣿⣿⣿⠀⣿⣼⡇⢨⣿⣧⠀⣿⣿⣿⣿⡧⢸⣿⠀⣿⣿⡇⢸⣿⣿⠀⢿⣿⣿⠀⣿⣿⣿⠀⣧⣿⠀⢸⣿⣿⣿⡇⢸⡀⢹

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡦⢀⣀⡀⠀⢀⣠⣄⡀⠀⠀⣀⣤⣀⡀⢀⣀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣿⣏⣸⣿⣧⣼⣿⣿⣿⣷⣿⣷⣿⣿⣿⣇⣽⣿⣀⣿⣿⣯⣿⣷⠀⣤⡀⠀⠀⠀⢸⣇⠀⣀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⢠⣤⣤⢀⣄⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣄⣿⣧⣠⣷⣀⣾⣽⣄⣿⣿⣷⣠⣤⡇
⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⣿⣿⣿⣿⣷⣶⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣷⣤⣀⣠⣄⣄⡀
⠀⢸⣿⣿⣿⣿⣿⣭⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣷⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿
⠀⠘⠛⠛⠛⠛⠛⠛⠛⠓⠛⠻⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠚⠚⠛⠛⠛⠛⠛

⠀⠠⠤⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠶⠶⠚⠒⠶⠶⢦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⣤⡀⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⠶⠞⠋⠁⠀⠀⠈⠙⠷⢦⡄⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⡶⠶⠾⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣸⠇⢀⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⡀⢸⣇⣀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠉⣿⠀⠈⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠁⠀⣿⠉⠻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⣿⠀⠀⣿⠀⠀⠀⠘⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠂⠀⠀⠀⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠘⣿⣻⣿⠀⠀⠘⠛⠀⠀⠀⠀⢸⡃⢘⡇⠀⠀⠀⠀⠛⠃⠀⠀⣿⣟⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠉⠉⣿⠀⠀⠀⠀⠀⠀⠀⣀⣈⣙⣋⣁⣀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⢿⡉⠉⠉⢉⡿⠀⠀⠀⠀⠀⠀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⢙⣧⣀⠀⠀⠀⠀⠈⠛⠳⠞⠋⠁⠀⠀⠀⠀⣀⡼⠋⠀⠀⣀⣴⢶⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢶⣤⣤⣤⠶⠛⠁⠙⠳⣦⣀⠀⠀⠐⠛⠛⠂⠀⠀⣀⣴⠞⠋⠀⣠⡶⠟⠉⢠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⠶⢶⣤⣤⡶⠶⣿⠋⠀⢀⣴⠞⠉⠀⠀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⣰⠟⠁⠀⠀⣠⣾⡧⠶⠶⠶⠶⠶⢤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⣴⠶⠿⠶⠶⠶⠶⠶⠶⠿⠾⣧⠀⣀⣴⠟⠁⠀⠀⠀⢀⣀⣤⡶⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣾⠛⠛⠉⠉⠉⠉⠹⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣯⣤⣤⡴⠶⠶⠛⣿⣭⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢻⡟⢷⣤⣤⣤⣤⣤⣤⣤⣤⡾⢻⡏⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠉⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢀⣄⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⢻⣦⣤⣀⠀⠀⢸⡇⠀⠀⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⢸⡇⠀⣶⠒⠒⠒⠚⢷⠀⠀⠀⢿⡄⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⡿⠹⣆⠁⠀⠀⠘⣇⠀⠀⠀⠀⠀⠸⣧
⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⣼⠁⠀⠛⠛⠛⠛⠛⠛⠀⠀⠀⠈⣷⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⣿⠛⠂⠀⠀⣿⠀⠀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠈⠻⠶⠤⢤⢤⠤⠿⠦⠤⠤⡤⠤⢤⣤⣤⣤⡤⠤⢤⠼⢧⠤⢤⠼⢧⢤⠤⠤⠤⠤⠤⢤⣤⢤⠤⢤⠤⠿⣤⢤⠤⣤⠶⠟⠁