Kilometer Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠒⠂⠉⢁⣀⣀⣀⣀⣀⣀⡈⠉⠐⠒⠦⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⢁⡠⠴⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠦⢄⡈⠑⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⢀⠤⠊⠁⠀⠀⣀⠤⠴⠒⠒⠀⠀⠀⠐⠒⠒⠦⠤⣀⠀⠀⠈⠑⠤⡀⠑⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⣠⠖⠁⠀⠀⡠⠔⠉⠀⢠⡄⠀⣶⠀⢸⡇⠀⣖⠀⢠⡄⠀⠉⠢⢄⠀⠀⠈⠲⣄⠈⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢀⠜⠁⠀⠀⡠⠊⢀⠀⠸⣆⠀⠿⠀⠙⠂⠘⠃⠐⠋⠀⠿⠀⣰⠇⠀⡀⠑⢤⠀⠀⠈⠣⡀⠑⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⡠⠃⠀⠀⢠⠊⢀⡀⠘⢷⡄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢠⡾⠃⢀⡀⠑⡄⠀⠀⠘⢄⠈⢆
⠀⠀⠀⠀⠀⠀⠀⡰⠁⡰⠁⠀⠀⡰⠁⣀⠈⠛⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠂⠀⠴⠛⠁⣀⠈⢆⠀⠀⠈⢆⠈⢆
⠀⠀⠀⠀⠀⠀⢰⠃⢰⠃⠀⠀⢰⠁⠀⠙⠳⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠰⠞⠋⠀⠈⡆⠀⠀⠘⡆⠈⡆
⠀⠀⠀⠀⠀⠀⡌⠀⡆⠀⠀⠀⡆⠀⠛⠲⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠰⠖⠛⠀⢰⠀⠀⠀⢱⠀⢡
⠀⠀⠀⠀⠀⢠⠁⢰⠀⠀⠀⢰⠀⠰⠦⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢴⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⠆⠀⡇⠀⠀⠀⡆⠈⡄
⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⢸⠀⣤⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⡣⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣤⠀⡇⠀⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⢸⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⡇⠀⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠘⡀⠸⠀⠀⠀⠀⡆⠈⠉⢉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡉⠉⠁⢰⠁⠀⠀⠀⠇⢀⠃
⠀⠀⠀⠀⠀⠀⢃⠀⠇⠀⠀⠀⢰⡀⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠀⡆⠀⠀⠀⠸⠀⡸
⠀⠀⠀⠀⠀⠀⠸⡄⠸⡄⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⢀⠇⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠱⡀⠱⡀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⢀⠎⠀⠀⠀⢀⠎⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠑⡄⠀⠀⠀⠈⠢⡀⠀⠀⠑⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠚⠀⠀⢀⠔⠁⠀⠀⠀⢠⠊⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠈⢦⡀⠀⠀⠀⠈⠢⢄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡠⠔⠁⠀⠀⠀⢀⡴⠁⡠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠙⠦⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⡴⠋⢀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢄⠈⠒⢄⡀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡠⠒⠁⣠⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢄⡈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢁⡠⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠛⠶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠁⠀⠀⠀⠈⠙⠳⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢞⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣫⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣁⣾⣯⣤⣤⣤⠤⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠒⠒⠒⠒⠒⠒⠛⠛⠛⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠋⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣥⡶⠾⠶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣀⣤⣴⠟⠁⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠘⡇⠀⠀⠀⠀⢰⣶⢀⣠⣶⠄⠀⢠⣶⡄⣠⣶⡄⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⢸⣿⡿⣿⣅⡀⠀⣾⡿⣿⡿⢻⣷⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⢻⡀⠀⠀⠀⢸⣿⠀⠀⠹⠗⠀⠻⠃⠈⠀⠘⠿⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠤⢿⣀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⠧⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠓⠶⣤⣄⡉⠛⠛⠓⠒⠒⠒⠚⠛⢛⣛⣋⣉⣉⣉⣉⣉⣉⣉⣉⣩⣭⣥⣤⡤⠾⠿⢷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠉⣿⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠐⠀⠈⠻⢦⣀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⡉⠻⢶⣤⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⡶⠶⠶⠿⠟⠃
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⠿⠿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⡿⠃⠀⣠⣾⣿⣿⣿⠀⠀⠘⠁⠀⠀⠀⠀⠈⠿⠋⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⠋⠀⢀⣾⣿⣿⣿⣿⣿⠀⠀⢠⣾⣿⣿⣷⡄⠀⠀⣰⣿⣿⣿⣶⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠟⠁⠀⠀⢿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⡇⠀⠘⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⣰⣦⠀⠀⠻⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⣾⣿⣿⣷⡀⠀⠹⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣷⡄⠀⠘⢿⣿⣿⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⡇⠀⠠⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣶⣶⣾⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⡔⠀⡆⡆⠀⡴⠒⢦⢰⣆⠀⣴⡂⣖⠂⠐⡖⠂⣖⠒⢰⡒⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠣⠐⠇⢧⡀⠣⣀⠜⠸⠈⠾⠸⠇⢯⡀⠀⠇⠀⢯⠁⠸⠉⠧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠶⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠀⠀⠀⠉⠛⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⣫⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢞⣵⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢋⣴⠟⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣫⢴⡿⠷⠖⠚⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⡶⠾⠷⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣀⣀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⣧⠀⠀⠀⠀⠀⣠⡄⠀⢀⣀⡀⠀⠀⣤⡀⠀⣠⣄⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⣿⠀⠀⠀⠀⠀⢹⣷⣶⣿⡛⠁⠀⢸⣿⣿⣴⡿⣿⡆⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⢸⡄⠀⠀⠀⠀⢸⣿⠉⠻⢿⣆⠀⣿⡇⠙⠛⠀⣿⡇⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠸⡇⠀⠀⠀⠀⠘⠟⠀⠀⠈⠁⠀⠈⠁⠀⠀⠀⠈⠁⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⡖⠒⠛⠻⣦⣄⣹⣆⣀⡀⢀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⠤⠤⠾⠛⠲⢦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠙⠛⠶⠦⣤⣈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣩⣤⣤⣤⣤⣤⣤⣤⡤⠤⠤⠴⠶⠶⠶⠾⠛⠛⠛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⢹⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠐⠈⠈⠻⢦⣄⡀⠀⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡉⠻⢶⣤⣼⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⡶⠶⠾⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⢸⣿⣿⠟⠁⣨⣿⣿⠁⠘⣿⣿⣿⠃⠈⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠸⠋⠁⣠⣾⣿⣿⣿⠀⠀⢹⣿⡇⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢀⡀⠘⢿⣿⣿⣿⣿⠀⠀⠀⠟⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢸⣿⣦⡀⠙⢿⣿⣿⠀⢸⡄⠀⢰⡇⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣼⣿⣿⣿⣦⣴⣿⣿⣦⣼⣷⣤⣿⣧⣴⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠶⠿⠟⠛⠛⠿⠷⢶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠋⠁⢀⣀⣤⣤⣤⣤⣤⣄⣀⠀⠉⠻⢷⣄⡀
⠀⠀⠀⠀⠀⣀⣤⣴⣶⠶⣶⣦⣼⠟⠁⢀⣴⣾⡟⠉⠉⠀⣿⡇⠈⠉⠙⣿⣶⣄⠀⠙⢿⣤⣶⡶⢶⣶⣤⣄⡀
⠀⠀⢀⣴⠟⠋⣁⣠⠀⠀⣠⡿⠁⢀⣴⠟⠁⠈⠿⠂⠀⠀⠀⠀⠀⠀⠺⠏⠀⠙⢷⣄⠀⠹⣧⡀⠀⢠⣀⡉⠛⢷⣄
⠀⣰⡟⠁⣰⡞⠋⠉⠀⢠⡿⠁⢠⣿⢷⣤⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⢿⣧⠀⠹⣧⠀⠈⠉⠛⣦⡀⠙⣷⡀
⣰⡟⠀⣾⠏⠀⠀⠀⠀⣾⠇⠀⣾⠃⠀⠉⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢻⡆⠀⢿⡆⠀⢀⣠⡈⢿⡄⠘⣷
⣿⠃⢸⡟⠀⢀⣀⣀⣠⣿⠀⢰⣿⣀⣀⠀⠀⠀⠀⠀⢙⡿⠛⠻⣆⠀⠀⠀⠀⠀⢀⣀⣸⣷⠀⢸⣷⡶⠟⠋⠁⠘⣿⠀⢻
⣿⡄⢸⣧⠀⠈⠉⠉⠉⣿⠀⠘⣿⠉⠉⠀⠀⠀⠀⠀⠈⢿⣦⣾⠇⠀⠀⠀⠀⠀⠈⠉⢹⡟⠀⢸⡏⠀⣀⡀⠀⢠⣿⠀⣼
⠸⣧⠀⠉⠀⣀⡀⠀⠀⢿⡆⠀⢿⡆⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣾⠇⠀⣾⠇⠀⣛⡃⠀⠈⠁⢠⡿
⠀⠹⣷⡀⢾⣿⣿⠶⠶⠘⣿⡀⠈⢿⠟⠋⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠈⠛⢿⠏⠀⣸⡟⠀⢸⣯⣿⠀⠀⣰⡿⠁
⠀⠀⠈⠻⣶⣭⣀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⣿⠛⠛⠛⠛⠛⠛⠛⣿⠛⢻⡇⠀⠀⠀⠀⣴⡟⠀⠀⠀⢉⣡⣴⠾⠋
⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠛⠛⠻⣦⡀⠀⠀⠿⠶⠶⠶⠶⠶⠶⠶⠿⠷⠾⠇⠀⠀⣠⡾⠙⠛⠻⠟⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⣶⣶⣶⣶⣶⡶⠟⠛⠉
⣿⣿⠛⢛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠶⠾⠿⠷⢶⣦⣄⡀
⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⢠⣾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣆⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⡄
⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡜⠁⣀⣀⣀⣀⣀⣀⣴⣶⣆⠀⠀⠀⠀⢀⡀⢘⣿
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣷⠆⢀⡀⠀⠀⠀⠀⠙⠛⠃⠀⠀⠀⠀⣀⡀⠰⣿
⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠘⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⠁
⠀⠀⠻⣿⣿⣿⣷⣿⣿⣿⣾⣷⣾⣿⣿⣿⡟⠁⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠂
⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂
⣤⣤⣤⣤⣤⣬⣹⣿⣿⣿⣿⣿⣏⣩⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣍⣷⣶⣶⣶⣶⣶⣏⣥⣤⣤⣤⣤⣤
⣿⣯⣬⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣶⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠟⠛⠉⠉⠉⠉⠉⠉⠛⠻⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢀⡀⠀⠀⠀⣀⠀⠀⣀⠀⠀⠀⣀⡀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣿⣿⢀⣴⣿⠟⠁⢸⣿⣧⠀⢠⣿⣿⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣿⣿⣿⣟⠁⠀⠀⢸⣿⣿⣆⣾⣿⣿⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣿⣿⠙⢿⣷⣄⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠻⠟⠀⠀⠙⠿⠃⠘⠿⠋⠿⠏⠻⠟⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣷⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠲⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠀⠀⠀⠀⠉⠳⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣺⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣫⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣈⣳⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡥⣾⠛⠒⠒⠚⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢠⣿⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠸⡇⠀⠀⠀⠀⠀⠀⢸⣿⣤⣴⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣇⠀⠀⠀⠀⠀⠀⠈⠛⠉⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠇⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢸⡆⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⢿⠀⠀⠀⠀⣿⣀⣴⡾⠀⢰⣿⣆⣴⣿⡆⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢸⡄⠀⠀⠀⣿⡟⠻⣷⡄⢼⡏⠿⠋⢸⣧⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠘⡇⠀⠀⠀⠻⠃⠀⠈⠁⠈⠁⠀⠀⠈⠉⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⢰⣶⣒⠛⠙⠷⣤⣼⣄⣀⣀⣀⣀⣀⣤⣤⣤⠤⠤⠤⠤⠤⠤⠶⠶⠶⠟⠓⠲⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠉⠓⠲⢤⡤⠭⠥⠤⠤⠤⠤⠶⠶⠶⠶⠶⠒⠒⠒⠒⠒⠒⠛⠛⠛⠉⠉⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⠴⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠀⠄⠀⠀⠀⠄⠠⠀⠀⠀⠠⠀⠀⠀⠀⠀⠠⠀⠀⠤⠀⠄⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⣾⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⣽⡟
⠀⢀⣠⣄⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣉⣀⣈⣁⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣤⣄⡀
⠀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⠀⡇⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⣤⣶⣦⡀⠀⠀⠀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⣿
⠀⡇⠀⠀⠀⠀⢀⣾⣿⡄⠀⠀⠘⠋⠀⣸⣿⠀⠀⠀⣿⡇⢀⣤⠄⠀⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⢠⣿⣷⡀⠀⠀⠀⠀⣿
⠀⡇⠀⠀⠀⠀⠀⢹⣟⠁⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⣿⣧⣿⡋⠀⠀⣿⠃⠈⣿⡏⠈⣿⡇⠀⠀⠈⣿⡏⠀⠀⠀⠀⠀⣿
⠀⡇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢠⣾⣯⣤⣄⠀⠀⠀⣿⡏⠙⣷⣄⠀⣿⡀⠀⣿⡇⠀⣿⡇⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿
⠀⡇⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠉⠁⠀⠈⠉⠀⠉⠀⠀⠉⠁⠀⠉⠁⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⣿
⠀⠻⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢼⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠴⣿⣿
⠀⣠⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠦⣄
⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⡇⠀⠀⠀⠀⠀⢠⣆⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⢸⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⣿
⠀⡇⠀⠀⠀⠀⠠⣿⣿⡆⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡟⢠⣾⠇⠀⢾⣷⠿⣷⣶⠿⣷⡆⠀⠀⠀⢰⣿⣿⠄⠀⠀⠀⠀⣿
⠀⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⢿⣧⠀⠀⢸⡇⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿
⠀⡧⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠸⡿⠀⠹⢷⠀⠾⠇⠀⠸⠇⠀⠸⡇⠀⠀⠀⠀⢿⠇⠀⠀⠀⠀⠀⣿
⠐⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣛⣛⣛⣛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣉⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣀⡀
⠀⡶⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣷
⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢿
⠀⡇⠀⠀⣸⣧⠀⠀⠀⠀⠟⣿⡇⠀⠀⠀⣠⣤⣤⠀⠀⠀⢸⣿⠀⢀⣀⠀⢀⣀⣀⣀⠀⣀⣀⠀⠀⠀⠀⢀⣾⣇⠀⠀⣿
⠀⣇⠀⠐⢿⡿⠃⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⣤⣄⠀⠀⠀⢸⣿⣠⡿⠋⠀⢸⡿⠛⢻⡿⠋⢻⣷⠀⠀⠀⠘⢿⡟⠂⠀⣿
⠀⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣉⠀⣿⡆⠀⠀⢸⣿⠛⣿⡄⠀⢸⡇⠀⢸⡗⠀⢸⣿⠀⠀⠀⠀⢸⡇⠀⠀⣿
⠀⡇⠀⠀⠘⠃⠀⠀⠀⠀⠀⠛⠃⠀⠛⠀⠙⠛⠋⠀⠀⠀⠘⠛⠀⠘⠛⠀⠘⠛⠀⠘⠋⠀⠘⠛⠀⠀⠀⠀⠘⠃⠀⠀⣿
⠐⣯⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿
⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣭⣭⣭⣭⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠛⠉⠁⠀⠀⠀⠉⠉⠛⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠛⠉⠁⠀⠀⠀⠈⠉⠓⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⢀⠠⠒⠀⠀⠀⠀⠀⠒⠤⡀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠁⢀⠠⠒⠈⠀⠀⠀⠀⠒⠄⡀⠈⠻⣆
⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠈⢧⠀⠀⠀⠀⠀⠀⡼⠁⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠈⢧
⠀⠀⠀⠀⠀⠀⣸⠁⠀⡌⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⢡⠀⠈⣇⠀⠀⠀⠀⣼⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⢡⠀⠈⣇
⠀⠀⠀⠀⠀⠀⡟⠀⠠⠄⠀⠀⠀⠀⠀⢠⣴⡏⠀⠀⠀⠀⠀⠠⠄⠀⢻⠀⠀⠀⠀⡟⠀⢠⠀⠀⠀⠀⠀⠀⢠⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⣧⠀⠈⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⢹⡄⠀⢡⠀⠀⡠⠔⠂⠈⠀⠁⠐⠂⢄⠀⠀⠌⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⢳⡄⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⢠⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠈⠙⠛⠿⠿⠿⠛⠋⠁⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣄⣀⣀⣀⣀⣀⣀⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢤⣄⣀⣀⠀⣀⣀⣠⡴⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠾⠋⠉⠉⠉⠉⠉⠙⠷⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠋⠉⠉⠀⠉⠉⠙⠓⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠁⢀⣠⠴⠚⠛⠛⠛⠓⠦⣄⡀⠈⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⡠⠄⠒⠊⠉⠓⠒⠦⣄⡀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⡼⠃⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠘⢧⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠘⢧
⠀⠀⠀⠀⠀⠀⣸⠋⠀⡾⠁⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠈⢷⠀⠚⣇⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠈⢷⠀⠘⣇
⠀⠀⠀⠀⠀⠀⣟⠀⢸⠇⠀⠀⠀⠀⠀⢀⣤⡏⠀⠀⠀⠀⠀⠸⡇⠀⣻⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡏⠀⠀⠀⠀⠀⢸⡇⠀⢻
⠀⠀⠀⠀⠀⠀⣯⠀⢸⡆⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⢰⡇⠀⣽⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⢸⡇⠀⣼
⠀⠀⠀⠀⠀⠀⢹⡄⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⢀⡟⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⢠⡏
⠀⠀⠀⠀⠀⠀⠀⢳⡀⠈⠳⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠞⠁⢀⡞⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⠁⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠹⢶⡀⠀⠀⣴⣦⠀⠀⠀⣴⣦⠀⠀⢀⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⡴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣤⣙⡋⠀⠀⠀⢉⣋⣤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⢤⣀⡀⠀⠀⠀⢀⣀⡤⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣦⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⠿⠿⢛⣛⣛⣛⣛⡛⠿⠿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⢋⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⡙⠿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣌⢻⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣡⣾⣿⣿⣿⣧⠹⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣼⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠉⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣼⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣧
⠀⠀⠀⠀⠀⠀⢿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⡿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣤⣤⣶⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⠟⣡⣦⣍⣛⠛⠛⣛⣩⣶⣬⠛⢛⣛⣟⣿⣿⣿⣿⡟⣸⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡌⢿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠛⣿⣟⣟⣿⡿⣱⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣆⠻⣿⠟⣡⣾⣿⣿⣿⠀⢸⣿⠀⠀⣿⡇⠀⣿⣿⣿⣷⣌⠻⣿⠟⣰⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣤⣾⣿⣿⣿⣿⣿⣤⣼⣿⣤⣤⣿⣧⣤⣿⣿⣿⣿⣿⣷⣤⣾⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠋

⠀⢀
⠀⠈⠙⠳⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠴⣶⣒⣌⠉⠀⡀⢀⣀⣼
⠀⠀⠀⠀⠀⠈⠙⠻⢶⣦⣄⣠⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣥⣶⣿⣿⣿⣿⡿⠛⠛⠋⠻⠻⠂
⠀⠀⠀⠀⠀⠀⠈⢹⣶⠾⠛⠛⠻⠶⢶⣤⣄⣀⠀⠀⠀⠀⠀⠿⣿⠿⣿⡿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠂
⠀⠀⢀⣤⣶⣶⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣄
⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣀⣤⣶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠸⠿⠛⠉⠉⠉⠉⠉⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠋⠉⠉⣉⡟⠿⣿⣿⡄
⠀⠀⠻⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢧⠀⠈⠙⠛
⠀⠀⠀⠙⢿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋
⠀⠀⠀⠀⠈⢻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰
⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⠁⠀⠀⠀⠀⣤⣤⣤⣀⣀⣠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⣷⣶⣤⣄⣀⣀⣤⡤⠆
⠀⠀⠤⠤⣀⣀⣀⠈⠉⢻⣿⣿⠉⠁⠀⢀⣀⣀⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⣟⡛⠛⠛⠻⢆
⠀⠀⠀⠀⠘⠁⠉⠿⠛⡟⠿⡿⠿⠛⠟⠉⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⡿⠿⠿⠿⠿⠿⠿⢿⣶⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣦⡀
⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⠿⠛⠛⠛⠛⠛⠛⠿⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⣀⣤⣶⣶⡶⢶⣶⣶⣤⣀⠈⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀
⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⣴⣾⠟⠉⠁⠀⠀⠀⠀⠈⠉⠻⣷⣦⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄
⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆
⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄
⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿
⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⢰⣦⣠⣶⡆⠀⣶⣆⠀⣴⣦⠀⠀⠀⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⣿⡇⠀⠀⢠⣤⣤⣤⣤⡄⠀⠀⣿⡇⢸⣿⠀⠀⢸⣿⡟⠁⠀⢰⣿⣿⣤⣿⣿⡄⠀⠀⣿⡇⢸⣿⠀⠀⢠⣤⣤⣤⣤⡄⠀⠀⢸
⣿⡇⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⣿⡇⢸⣿⠀⠀⢸⣿⢿⣦⡀⣼⡟⢻⣿⡏⢿⣇⠀⠀⣿⡇⢸⣿⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⢸
⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠘⠋⠀⠙⠃⠙⠁⠈⠛⠁⠈⠋⠀⠀⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃
⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃
⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠻⢿⣦⣀⠀⠀⠀⠀⠀⢀⣀⣴⡿⠟⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃
⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⡀⠉⠛⠿⠿⠷⠾⠿⠿⠛⠉⢀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣶⣤⣤⣤⣤⣤⣤⣶⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠸⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⢷⣶⣶⣶⣶⣶⣶⣾⠿⠿⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠁⠀⠀⠉⠛⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣫⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢞⣵⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡴⠟⠁⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡯⢴⡿⠓⠒⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠉⠙⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⢀⣀⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠟⠛⠉⠉⠛⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⣀⣀⣤⣾⠏⠀⠀⠀⠀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⣧⠀⠀⠀⠀⢸⣇⣠⣶⠿⠀⢠⣿⣧⣠⣾⣷⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⢿⠀⠀⠀⠀⢸⡿⠛⢿⣦⡀⢸⡟⢻⡿⠉⣿⡆⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⢸⡄⠀⠀⠀⠸⡇⠀⠀⠙⠃⠘⠃⠀⠀⠀⠛⠃⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡤⣿⡀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣸⡧⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠷⢤⣄⣈⠙⠛⠿⠷⠶⠶⠶⠶⠖⠒⠒⠛⠛⠛⠉⢉⣉⣉⣉⣉⣉⣉⣉⣉⣤⣤⣭⣿⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠉⠉⢳⠒⠒⠒⠒⠒⠚⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣄⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⠶⠶⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡿⠻⢿⠟⡿⠿⡿⢿⣿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠉⠀⠀⠀⠈⠉⠳⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⢀⣴⣿⠇⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⣠⣿⣿⣟⣀⣀⠀⢀⡀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠾⠿⣿⣿⣿⡿⠁⠀⠘⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⢰⣿⡿⠋⠀⠀⠀⣸⠇⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠶⠶⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠙⠋⠀⠀⠀⢀⡴⠋⢠⡟
⠀⠀⠀⠀⠀⠀⠀⣰⡿⣩⣴⡶⠶⣶⣌⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠶⠤⠤⠶⠚⠋⣀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⣿⢱⣿⢡⣶⣷⣎⢻⣇⢻⡇⠀⠀⠀⢀⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠶⠖⠛⠉
⠀⠀⠀⠀⠀⠀⠀⣿⡌⢿⣮⣿⣿⡟⣸⡿⢸⡇⠀⠀⢰⠏
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⣍⣛⣩⣴⣿⠇⣾⠃⠀⠀⠸⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡏⣼⡏⠀⠀⠀⠀⠙⠳⠶⠶⠶⠶⠶⠶⠤⠴⠶⠶⠶⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡟⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠟⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠸⠻⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠖⠚⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠾⠇
⢀⡴⠒⠛⠓⠒⠒⠒⠒⠒⠛⠒⠒⠛⠓⠚⠓⠒⠒⠒⠒⠒⠚⠓⠒⠒⠓⠒⠛⠓⠒⠒⠒⠒⠒⠚⠒⠓⢦
⢸⡇⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⣤⣄⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢸
⢸⡇⠀⠀⠀⠀⣼⣷⠀⠀⠀⠟⠉⢹⡇⠀⠀⢸⣇⠀⣤⠄⢠⣄⣤⣄⣠⣤⣀⠀⠀⢀⣾⣧⠀⠀⠀⠀⢸
⢸⡇⠀⠀⠀⠀⢹⡏⠁⠀⠀⠀⣴⡟⠁⠀⠀⢸⣷⣾⡃⠀⢸⡟⠉⢻⡏⠈⣿⠀⠀⠈⢻⡏⠀⠀⠀⠀⢸
⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⣾⣯⣤⡄⠀⠀⢸⣏⠈⢿⡄⢸⡇⠀⣸⡇⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸
⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⣛⣛⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡵⣿⡇
⠀⡴⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢦
⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⡇⠀⠀⠀⠀⣸⣧⠀⠀⠀⠘⢻⡇⠀⠀⠀⣿⠀⢀⡀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⣼⣇⠀⠀⠀⠀⢸
⢀⡇⠀⠀⠀⠀⢻⡟⠁⠀⠀⠀⢸⡇⠀⠀⠀⣿⣴⡟⠁⠀⣿⠋⢹⣿⠉⢻⡇⠀⠀⠈⢻⡟⠀⠀⠀⠀⢸
⢈⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠉⢻⣆⠀⣿⠀⢸⣿⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸
⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢸
⠀⠙⠒⠚⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢒⣒⣒⡒⠒⠒⠒⠒⠒⠒⠚⠒⠒⠒⠒⠒⠒⠒⠒⠚⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⡇
⠀⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠤⠤⣄
⠸⡇⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⡇⠀⢠⣿⡀⠀⠀⠐⢿⣿⠀⠀⠀⣀⣀⡀⠀⠀⢸⣿⠀⣀⡀⢀⣀⣀⡀⢀⣀⡀⠀⠀⠀⢀⣿⡀⠀⢸
⢸⡇⠀⠛⣿⠃⠀⠀⠀⢸⣿⠀⠀⠀⣿⣤⡄⠀⠀⢸⣿⣴⡏⠀⢸⣿⠉⢻⡟⠙⣿⠀⠀⠀⠚⣿⠓⠀⢸
⢸⡇⠀⠀⣿⠀⠀⠀⠀⢸⣿⠀⣀⠀⣤⣠⡗⠀⠀⢸⣿⠙⣷⡄⢸⣿⠀⢸⡇⠀⣿⡀⠀⠀⠀⣿⠀⠀⢸
⢸⡇⠀⠀⠉⠀⠀⠀⠀⠈⠉⠀⠉⠀⠈⠉⠀⠀⠀⠈⠉⠀⠈⠁⠀⠁⠀⠈⠁⠀⠉⠀⠀⠀⠀⠉⠀⠀⢸
⠀⠛⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠤⠍⠐⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⠀⠀⢸⣏⣤⠀⣤⢤⣤⣤⡀⠀⠀⠀⠀⠀⠀⢾⢻⣷⢸⣟⣙⡁⠀⢰⣿⣤⠄⣤⣤⣤⣤
⠀⠀⠀⠀⠐⢚⣵⣾⣦⡒⠚⠒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⢸⣿⣿⠀⣿⢸⣿⣼⡇⠀⠀⠀⠀⠀⠀⢠⣾⠃⢈⣍⢹⡇⠀⢘⣿⣿⠀⣿⣿⣿⢸
⠀⠀⠀⠸⠿⠸⣻⣱⣜⣻⡄⠾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠘⠋⠛⠂⠙⠘⠓⠙⠃⠀⠀⠀⠀⠀⠀⠛⠛⠓⠈⠛⠛⠁⠀⠘⠛⠙⠃⠛⠃⠛⠘
⠀⠀⠀⠾⠿⠎⢿⣫⡝⢿⡄⣾⡷⠆⠀⠀⠀⠀⠀⠀⠀⢠⣶⢶⡄⠀⢀⣶⣀⡀⣀⡀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣶⢲⣦⠠⣶⢶⡄⠀⠰⣶⢠⡀⣀⣠⣄⣠
⠀⠀⠀⠿⠿⠆⣿⠟⡻⣷⡁⣴⣾⡧⠀⠀⠀⠀⠀⠀⠀⢀⣐⢿⡇⠀⠘⣿⣿⠀⣿⣽⣿⢸⡇⠀⠀⠀⠀⠀⠀⣀⢛⣧⢐⣿⢼⡇⠀⢘⣿⣾⠀⣼⢿⣿⢸
⠀⠀⠀⠿⠿⠷⢰⡿⠿⣾⠁⣠⣤⣶⠀⠀⠀⠀⠀⠀⠀⠘⠿⠾⠃⠀⠰⠿⠻⠆⠿⠿⠟⠸⠇⠀⠀⠀⠀⠀⠀⠋⠾⠇⠘⠿⠾⠃⠀⠐⠟⠻⠆⠻⠐⠿⠸
⠀⠀⠀⠘⣿⣦⢀⣿⡟⣾⡃⣩⣥⠄⠀⠀⠀⠀⠀⠀⠀⢰⡤⠶⠀⠀⢠⣦⢀⠀⣀⢀⡀⠀⠀⠀⠀⠀⠀⣶⡦⢠⡖⢦⠀⠀⡴⢲⡄⠀⢰⣆⣀⢀⣀⣀⣀
⢀⣤⠀⢠⣬⡉⠈⠁⣤⡈⠃⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠸⠗⣻⡄⠀⢸⣿⣿⠀⢿⣹⣿⣽⡇⠀⠀⠀⣸⣻⣇⠀⣰⠟⠀⠀⢀⡿⠁⠀⢸⣿⡇⢸⡏⣻⢹
⠙⣿⠀⣿⢰⡿⠀⠀⡿⣶⡇⢸⡟⣿⣺⣷⠀⠀⠀⠀⠀⠸⣧⢶⠇⠀⢸⠿⢿⠄⢻⠽⡷⢿⡇⠀⠀⠀⠈⠙⠋⠘⠛⠒⠰⠂⠛⠓⠂⠀⠘⠛⠓⠘⠃⠛⠘
⠀⣿⠀⣿⣘⡿⠀⠀⣿⣻⡇⢸⡇⣿⡸⣿⠀⠀⠀⣀⡄⠀⣠⣄⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠤⠀⣠⡴⣤⠀⠀⢤⡄⠀⠀⠀⠀⠀⡀
⠀⠀⠀⢀⣤⣤⡄⣠⠈⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡇⢸⣇⢼⠇⠀⢸⣷⣾⠀⣾⣞⣗⢺⡇⠀⠀⠀⠀⠀⠸⠟⣿⡆⣼⡇⣾⠀⠀⢺⣿⡏⢸⣿⣿⡊⣿
⠀⠀⠀⣸⣿⠿⠡⣿⠭⢈⠿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣹⠇⠀⢸⣿⣿⠄⣿⡱⣇⢾⡇⠀⠀⠀⠀⠀⠸⡧⣽⠇⠿⣧⡟⠀⠀⢺⡟⡷⠸⡿⢾⠇⣿
⠀⠀⠀⠿⠿⢫⣿⣿⡿⣿⣶⠀⠀⠀⠀⠀⠀⣀⣀⠀⠁⡀⠈⠁⢀⡀⠀⢁⡀⠀⠈⠀⠁⠈⠀⠀⠀⠀⢀⣤⠀⣠⣤⡀⢀⣤⣀⠀⠀⢀⣄
⠀⠀⠘⠿⣛⡸⣿⣿⠃⢶⡖⠀⠀⠀⠀⠀⠘⠋⣿⠂⢻⡇⠀⠘⢻⡇⠀⢸⣷⡆⢰⡶⣶⢲⡆⠀⠀⠀⢉⣤⢈⣟⢸⡧⢸⣧⣹⡇⠀⢸⣷⣝⠀⣿⢻⣿⣹
⠀⠀⠀⠀⠂⠀⡀⠈⡙⠓⠀⠀⠀⠀⠀⠀⢀⣾⣃⠀⢸⡇⢠⠀⢸⡇⠀⢸⣿⣧⢸⡇⣿⢸⡇⠀⠀⠀⢨⣿⠐⣿⣘⡗⢸⣇⣩⠅⠀⢸⣿⣧⡀⣗⢩⡗⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠴⠖⠒⠒⠒⠛⠛⠓⠒⠲⠶⠤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠞⠋⠁⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠈⠉⠓⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠉⠀⢀⣤⣴⡾⠿⠛⠉⠉⠁⠀⠀⠀⠀⠀⠉⠉⠉⠛⠶⢦⣤⣀⠀⠀⡙⠦⣄
⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⣀⣤⡾⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢦⣄⠀⠈⠑⢤⡀
⠀⠀⠀⠀⠀⢀⠔⠁⠀⣠⣾⠟⠋⠀⠀⠀⠀⢀⡀⢤⠐⣧⠈⡇⠸⠇⠸⠁⢸⠀⣴⠂⡄⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠙⢦⡀
⠀⠀⠀⠀⢠⠊⠀⢀⣾⠟⠁⠀⠀⠀⢀⡀⠳⡈⠓⠈⠁⠻⠀⠀⠀⠀⠀⠀⠀⠰⠇⠘⠁⠾⢁⡴⠀⡀⠀⠀⠈⠻⣆⠀⠀⠙⣄
⠀⠀⠀⡰⠁⠀⣰⣿⠃⠀⠀⠀⢀⠲⣦⠙⠀⠀⣾⣿⣗⣿⣿⡀⠀⠀⢰⣟⣷⡿⢻⡆⠀⠀⠈⠠⠞⣡⡤⠀⠀⠀⠘⣧⡀⢀⠘⢆
⠀⠀⡰⠁⢀⣼⡿⠁⠀⠀⢀⠰⢄⠑⠈⠓⠀⠀⠸⣤⠟⠷⠾⠃⠀⠀⠸⢯⠿⠿⠾⠇⠀⠀⠀⠀⠾⠋⢀⡴⠀⠀⠀⠈⢷⡀⠀⠈⡆
⠀⢠⠃⠀⣾⣿⠁⠀⠀⠠⣌⡓⠂⠀⣀⢀⣀⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣰⣶⡶⣶⣶⡀⠀⢠⠴⠂⠀⠀⠈⢷⠀⠀⠘⡆
⠀⡞⠀⣸⡿⠃⠀⠀⢀⡲⠶⣥⡀⣾⣿⣼⡿⣿⠀⠀⡀⠀⠀⠰⠾⠂⠀⢀⣀⣀⠀⠀⢸⣿⡿⢯⣽⠇⠀⠀⠠⠖⠂⠀⠀⢸⣧⠈⠀⢳
⢰⠃⢀⣿⡇⠀⠀⠀⢬⣉⠃⠀⠀⠉⠙⠋⠛⠛⠀⠀⠓⠂⠀⠀⠀⠀⢠⣿⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠖⠀⠀⠀⢻⡆⠀⢸⡆
⣼⠀⢸⣿⠀⠀⠀⠀⠲⠦⠀⠀⣀⡀⣠⣤⡀⠀⢠⣤⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠠⠤⠀⠂⠚⢿⣿⡟⢻⡆⠤⠶⠶⠆⠀⠀⢺⡇⠀⠀⡇
⡇⠀⢸⣿⠀⠀⠀⢈⣉⣁⣀⢸⣿⣿⣿⣸⡇⠀⠀⠈⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠠⠟⠀⠿⠿⠃⠀⠰⠶⠆⠀⠀⠀⣿⠀⠀⣧
⡇⠀⢼⣿⠀⠀⠀⠀⣀⣀⠀⠀⠀⠋⠉⠉⠁⠀⠸⠟⠀⠀⠀⠀⣼⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠦⠄⠀⠀⢀⣿⠀⠀⡟
⣿⠀⠨⣿⠄⠀⠀⠀⣀⣀⠀⠀⢀⣤⣄⣠⣤⡀⠤⠀⠀⠀⠀⣼⡏⠀⠀⢀⠀⠀⠛⠛⠁⠂⠺⣿⢿⣿⣿⠀⠀⠰⠤⠀⠀⠀⢸⡇⠀⠀⡇
⢸⡄⠀⢿⣆⠀⠀⠀⢀⣠⡄⠀⢉⡿⣿⣿⣹⡇⠀⠀⡐⠻⣾⡟⠀⠉⠀⠈⠁⠀⠀⠀⠀⠀⠰⠏⠸⠷⠾⠀⠐⠦⡄⠀⠀⠀⣿⠁⠀⢸⠃
⠀⣷⠀⠺⣿⡄⠀⠀⠀⢀⣠⠄⠈⡛⠋⠉⠉⠁⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠈⠛⠶⣦⠀⠀⠀⣰⡏⠀⠀⡟
⠀⠸⣇⠀⢹⣷⡀⠀⠀⠀⢀⡴⠟⠁⠀⠰⣟⣿⣿⠛⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣏⢹⡇⠀⠀⠓⠦⠀⠀⠀⣰⡟⠀⠀⡼
⠀⠀⠹⣄⠀⢻⣷⡠⠀⠀⠀⠀⠀⠀⠀⠸⠿⠷⠿⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠙⠛⢁⠈⠳⠆⠀⠀⠀⣴⡟⠀⠀⡼⠁
⠀⠀⠀⠙⣆⠀⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⢠⡞⢠⡏⠀⢀⡀⠀⢀⢀⣠⣄⣀⡀⢠⡀⠲⣆⠀⢦⠈⠓⠀⠀⠀⣠⣾⠋⠀⢀⡞⠁
⠀⠀⠀⠀⠈⢷⡀⠉⠻⣿⣦⡀⠀⠀⠀⠀⠛⢠⡟⠀⠀⠸⠗⣤⠛⠼⠗⠚⠹⠋⠙⠃⠀⠹⠆⠀⠀⠀⠀⣠⣼⠟⠁⠀⣠⠟
⠀⠀⠀⠀⠀⠀⠙⢦⡀⠈⠻⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠁⠀⣀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⠈⠹⠿⣿⣶⣤⣀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⠋⠀⢀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⡈⠉⠉⠿⠿⣿⣶⣷⣦⣦⣤⣤⣤⣴⣶⣶⣾⡿⠿⠛⠁⠀⢀⣤⠶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⢤⣄⣈⡙⠋⠛⠛⠙⠉⠉⠉⠉⠁⢀⣀⣠⡤⠶⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠒⠀⠀⠀⠀⠈⠀⠈⠀⡂
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠨⠀⠀⢀⣀⡤⣴⣶⣲⣶⣴⡤⣤⣀⣀⠀⠀⠀⠀⠀⠄⡀
⠀⠀⠀⠀⠀⠀⠔⠁⠀⢀⣠⣶⣿⠿⠚⠋⠉⠁⣆⠀⠈⠉⢉⡝⠛⠿⢷⣦⣄⠀⠀⠀⠑⠠⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⣻⠟⢉⠀⢻⡄⠀⠀⣀⡛⠀⠀⠀⠸⠃⠀⠂⢀⣭⠛⠿⣦⣀⠀⠀⢌⡀
⠀⠀⠐⠁⠀⠀⣠⣯⠞⠱⣦⡀⠀⠰⠰⠔⠄⠈⠉⠈⠀⠉⠛⠙⣀⣀⣚⠁⠀⠂⢈⡻⣷⣄⠀⠙⢮⠢
⠀⠀⠀⠀⢀⣼⡟⠁⠐⠀⠀⠢⠖⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢁⢀⠀⠠⠟⠁⠈⠻⣦⠀⠈⠳⡀
⠀⠀⠀⠀⣾⡟⠈⠛⠆⠠⠄⠠⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠘⠙⠃⠀⠀⣀⡴⠙⣷⡄⠀⠹⡄
⠀⠀⠀⢸⡿⢠⣄⡀⣀⣀⢀⠀⠀⠀⠀⠀⠀⢤⠠⠄⠀⢄⠀⠀⠀⠀⠀⠀⠰⠒⠒⠄⠉⠀⠄⠘⡾⡄⠀⢹⡤
⠀⠀⢀⣿⡇⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⡀⢠⡤⠶⢹⣷⠀⠈⡇
⠀⠀⠐⣿⠇⢠⣤⠀⣄⡠⡄⠀⠀⠀⠀⠀⠀⠀⢠⠤⠬⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡀⠀⣿
⠀⠀⠀⣿⢷⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢰⣴⢛⢓⡼⠧⠤⠤⠤⣀⣀⡀⠀⠛⠒⠂⠰⠶⠶⢀⣿⠀⠀⣿
⠀⠀⠀⢸⣿⡐⠖⠃⠈⠉⠊⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢉⡙⡒⠒⠶⠦⠀⣸⡟⠀⢠⣿
⠀⠀⠀⠈⢷⣇⢈⣤⠄⠘⠙⠁⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⢀⠀⠀⠀⠀⠉⠁⠙⠛⠳⢶⣰⣿⠃⢀⣾⡗
⠀⠀⠀⠀⠀⢯⣆⠠⠀⣀⠰⠲⢰⡏⠉⠉⠀⡭⠌⣬⣍⠨⡍⢩⣉⣡⠲⠲⠶⠶⠂⠀⠒⠄⠰⣿⠋⢀⣿⡿⠁
⠀⠀⠀⠀⠀⠀⢻⣦⠚⠉⠀⠀⢸⡇⠀⠀⠀⢩⡇⢧⡼⢐⡇⠀⠏⣹⡏⠀⠀⠀⠉⠳⢄⣾⠟⠁⠀⣾⡿⠁
⠀⠀⠀⠐⢷⡄⠀⠑⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣢⣔⡤⣀⠀⡀⠀⠀⠀⠀⠀⡀⠁⠀⢀⣾⠟
⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠄⠀⠀⠣⠄⠀⠀⠀⠀⠀⠈⠃⠙⠂⠀⠀⠗⠀⠀⢀⠄⠈⠀⢀⣶⡻⠋
⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣤⣄⡀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⣠⣤⣶⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠛⠛⠓⠶⣶⣶⣶⣶⣶⣖⠒⠿⠟⠛⠉