Ice skates Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⡃⠈
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣗⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢾⣷⡄⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢸⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠛⣷⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠏⠀⠉⠻⣦⡀⠀⠀⠀⠀⠈⠙⠟⣧⣤⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠻⢷⣶⣶⣿⣿⡀⠀⠀⠀⠀⠈⠻⣦⣠⠀⠀⠀⠀⠀⠀⠁⠀⠲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣷⣦⣤⣀⡀⠀⠈⠉⣿⣷⣶⣶⣦⣤⣤⣤⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣶⣶⣿⣿⣅⡀⠙⡉⢿⣿⡍⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⠿⣷⣾⡿⠃⢀⣾⣛⡃⠀⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠟⠀⠀⠀⠀⢘⣷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⢀⠀⠀⢀⣀⣠⣤⣾⣿⡟⠁⠀⠀⠀⠀⢀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠋⠞⠻⠟⠿⠻⠟⠟⠉⠁⠀⠀⠀⠀⠀⠀⣾⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠙⠻⣶⣤⣀⣀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⡀⢠⡀⣽⡟⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠙⠿⣶⣦⣦⣽⣿⣿⠿⠿⠿⠿⠟⠛⠟⠛⠿⣾⣾⣥⣼⣿⡟⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠙⠛⠿⣿⣿⣦⣤⣀⠀⠀⠀⠔⠀⢰⣿⣿⣿⣿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⢀⠀⠤⠀⠀⠀⠀⠉⠙⠛⠿⠿⣶⣶⣬⣤⣤⣿⣿⠛⠓⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢹⠛⠻⠿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠁⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠉⠛⠛⠛⡏⣥⣸⠃⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡇⣤⢸⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⡇⣤⢸⡆⠀⢀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⣇⠴⣾⣷⠿⠿⢿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⢻⡰⠷⢿⣖⣚⣻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⢧⠴⠞⢻⣽⣭⡽⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠸⠋⣳⣿⣶⠞⢲⡿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠦⣄⠀⠀⠀⠀⠀⠀⠈⠳⣜⢁⡽⢷⣫⣟⣩⣟⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡘⢧⣀⠈⠙⢲⣄⠀⠀⠀⠀⠀⠈⠳⢤⡶⠏⣣⣾⣉⣉⣽⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡉⠓⠾⠛⠢⣼⣿⢷⣄⠀⠀⠀⠀⠀⠀⠉⠛⠯⢤⣀⣁⣀⡼⠿⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⠀⠘⠦⣀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⠈⠑⠦⣙⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⠈⠙⠦⣭⠿⠶⢤⣤⣀⣀⣀⣀⣠⣤⡴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀⠈⢧⡀⠉⢹⡏⠉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⠀⠉⠙⠋⠀⠀⣹⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⢤⣀⣀⣀⣴⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁


⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⡀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⣉⠀⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡷⠀⢀⣄⣀⣀⣀⣀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠁⠀⢸⣿⣿⣿⣿⣿⣿⠇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣆⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿
⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡂⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠈⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠠⠤⠒⠋⠉⠀⠈⣶⠀⠀⠀⠀⠀⠒⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠂⠠⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⠓⠄⠙⡆
⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⣀⣠⣤⣤⣤⣤⡶⠶⠶⠛⢯⡉⢇⠀⠀⠀⣀⡴⠁
⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠹⣿⣿⠀⠀⠀⠀⠀⠀⣀⠴⠃⢀⣠⠴⠊⠁
⠀⠀⠀⠀⠀⠀⢨⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠌⠁⡀⠀⠀⠀⠐⣈⡤⠖⠊⠁
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢖⠉⠁
⠀⠀⠀⠀⠀⠀⠙⠟⠛⡿⠿⠃⠈⠛⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⣴⣒⠂⠤⠂⠈⠄⣀⠀⠀⠀⠀⠀⠈⠉⡟⠻⡷⠶⠶⣶⣶⣶
⠀⠀⠀⠀⠉⠙⠓⠲⠤⣤⣀⣈⡉⠀⠐⠒⠂⠐⠁⠘⠄⢀⠀⢈⠇⢐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠓⠒⠒⠲⠶⠦⠤⠤⠤⠒⠊


⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢠⠴⢶⣾⠋⠳⣆⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⢤⡀⠀⢀⡖⢶⡰⠟⣧
⠀⠀⠀⠀⠀⠀⠀⣯⠀⠸⣽⠇⠀⣿⢻⣀⡇⣰⠆⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠒⢾⣥⡀⠀⢻⠀⠀⠻⣼⡇⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⢠⡇⠀⡽⠋⠁⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠈⠉⠀⠀⣼⠀⢀⡴⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠢⡀⠈⠙⢲⡿⢤⣼⡥⠤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⢠⠇⢠⠟
⠀⠀⠀⠴⠁⠘⢢⠀⠀⢄⡴⢋⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠦⣤⣀⣠⠏⠀⡟⠀⠌⠀⡐⠂⠘⢂
⠀⠀⠀⠁⠀⠠⠀⠉⠄⢸⠿⣿⣤⡀⡀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠉⠛⣿⣎⠀⡰⠁⠀⠀⠀⠁
⠀⠀⠀⠀⠂⠀⠀⠀⠀⠉⢘⠡⠏⠿⢹⠟⡟⣿⠳⠈⠀⠀⠀⠀⠀⠀⠀⠠⣄⣀⣀⡀⢀⣀⣀⣠⡤⠖⠋⠁⠀⣀⣤⣾⢿⡙⠎⠁⠀⠀⠀⠊⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠄⡴⣶⢻⠻⡏⠷⠙⠠⠀⠁⠀⠀⠀⠀⠀⠀⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢀⡀⠠⠤⠤⠄⠀⠄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⡅⠀⠀⠀⠀⢀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢀⠀⠀⠀⠀⠀⢀⠠⠤⠄⠒⠒⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡁⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁



⣿⢿⠿⡿⡿⢟⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣟⣿⣟⣻⣿⢿⣟⣟⣻⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠒⠒⠀⠠⡀⠀⠀⠀⠀⠀⠄⠀⠀⣀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡢⠋⠀⠀⠀⣀⣀⣀⣈⢖⠀⠤⢤⡀⠰⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣔⢦⣶⡭⠀⠀⠀⠸⠯⠯⠟⣓⣛⣟⣹⣖⣛⡧⠖⠞⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢭⣾⠋⣾⢭⣍⡁⠀⠀⠀⢰⣶⠋⠢⠤⣤⣭⣭⣋⡹⡔⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⡁⡰⠳⠚⠠⢄⠀⠀⠈⡟⠁⠀⢎⣀⣛⠒⠺⠏⣳⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⡌⣱⠠⠏⣙⠚⠀⠀⠀⠀⠀⠀⡇⠸⠏⣿⡟⠳⢾⠣⡄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣠⠛⠢⠼⠀⠀⠀⠀⠠⠀⢀⠒⣶⡶⢦⠤⣸⠆⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⣐⡆⠀⠀⠀⠀⠀⠀⠀⣊⣈⣉⡘⠛⢀⠀⠀⠀⠀⠀⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠬⣰⠄⠀⠀⠀⠀⠀⠀⠀⠠⡴⠚⠛⠻⣽⠛⠴⠃⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢤⣗⠀⠀⠀⠀⠀⠀⠀⣀⣘⣤⣽⡯⢷⡶⢤⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⣅⡦⠀⠀⠀⠀⠀⠀⠀⣀⣶⣽⣶⣲⣶⣤⡙⢇⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠠⠀⠤⠤⡠⣇⢲⠚⢧⠷⠀⠀⠀⠀⠈⠀⠀⠀⣠⡜⠵⢶⣶⢶⣬⡀⢚⠙⠚⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⡴⡋
⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠥⠿⠶⠖⣶⣌⢫⡉⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢐⡡⠖⠛⠉⢐⠁
⠀⠀⠀⠘⢇⢄⣀⣀⠀⠀⠀⠁⠀⢀⠀⠀⠀⠄⠀⢈⣠⣴⠟⠒⠒⢢⣤⢩⡌⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡵⠋⡯⠀⠀⣠⠏⢀⠀⠤⠄
⠀⠀⠀⠀⠓⠌⡹⠋⠉⠉⠓⠓⠂⠐⢂⠶⠒⢒⡖⠈⠀⠈⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠦⡗⠒⠉⠓⠛⠉⠀⠀⡠⠃
⠀⠀⢸⠁⠀⠤⠈⠉⠉⠉⠉⢉⡉⠉⠁⢀⠀⣐⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⡤⠶⠕⠊⠀⠀⠂
⠀⠀⠀⠁⠀⠒⠂⠀⠀⠀⠐⠀⠀⠀⠀⠁⠈⠙⠶⣄⠀⠀⠀⠀⠀⠀⢀⢀⣀⣠⣤⠤⠐⠀⠛⠁⠀⠁⠀⠀⠀⠀⠀⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠋⠈⣝⢉⣉⡉⠥⠶⠟⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⠀⠐⠁⠈⠉⠀⠀⠀⠀⠀⣀⣀⠄⠂⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀

⠀⠀⢘⣆⢠⣾⠆⠛⠋⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠠⣾⣆⣀⣀⠀⠀⠀⠀⠸⠿⠃
⠀⠀⠻⠛⠀⠀⠀⠀⠀⠀⠀⠀⡞⣷⠀⠀⠀⢀⡤⡞⠿⠗⠀⠀⢀⡾⠿⠂⡼⠿⠆⠀⠀⣾⠁⠀⠀⠈⠙⠿⠟⠁⠀⠀⠀⠀⣀
⠀⠀⠀⢀⡴⣦⠀⠰⣞⡇⠀⠀⣵⠏⠀⠀⠀⠈⠙⠁⣤⠀⠀⠀⡜⠁⠀⡼⠁⠀⠀⠀⠠⡞⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣹
⠀⠸⣿⠞⠚⠁⠀⠈⠃⠁⢀⡞⣽⠶⢶⡄⠀⢀⣤⣴⠃⠀⠀⠀⠉⠙⠚⠁⣀⠀⠀⠀⠀⠀⠀⡤⢄⣰⣩⠆⠀⠀⢠⣶⣦⠀⢰⣿
⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠸⣆⠧⢁⣸⠇⠀⠈⠙⠃⠀⡠⠤⡀⠀⠀⢀⣴⣏⠀⠀⢀⡤⣄⠀⠙⠊⠉⠀⠀⠀⣠⠏⠈⠁⠀⠈⠁
⠀⠀⠀⠯⠵⠫⠖⠃⠀⠀⠀⠈⣙⠛⠁⠀⢀⠀⠀⠀⠀⢻⠉⠀⠀⠀⠻⣴⠋⠀⠀⣸⣼⠃⠀⢀⣶⠀⠀⠀⣀⠀⢀⣴⣄⠀⢠⣖⡦
⡀⠀⠀⣀⠀⣀⡴⠛⢦⡀⠀⠀⠉⠋⠀⢠⠏⠉⢹⠃⠀⠸⠀⠀⢀⣀⠞⠁⠀⣰⢞⣽⣄⡀⠀⢘⣧⠀⠀⣼⠻⠃⡼⠉⠁⠀⠸⡇
⠃⠀⠀⠻⠟⢡⣤⣠⠜⠻⣄⠀⠀⠀⣀⡼⢀⣄⡟⠀⠀⠀⣠⣄⠻⡟⠀⠀⠰⡇⠏⠀⢨⡇⠀⠘⠀⠀⠰⢿⣗⣺⠃⠀⣼⠃⠀⠃⠠
⠃⠀⠀⠀⠀⠈⠛⡁⠀⣠⠞⠁⠀⠘⠿⠃⠈⠛⠁⠀⣴⡆⠻⣅⠀⣹⣆⠀⠀⢙⠲⠶⠛⠁⠀⡤⣤⠀⠀⢠⣄⠀⠀⣸⣧⠀⠀⠀⢰
⠀⣠⣖⠁⠀⠀⠘⠿⠋⢁⡀⢠⢞⡆⠀⠀⠀⠀⠀⠀⠹⣄⢀⡼⢾⡥⠞⠁⠀⠙⠓⠁⠀⡔⢠⡟⠁⠀⠀⢸⡸⠃⠀⠈⠉
⠈⠁⠋⣀⣀⠀⠀⠀⠀⠸⠿⠋⠉⠀⠀⠀⣠⢾⡅⠀⠀⠈⠯⠖⠋⠀⠀⠀⠀⢀⠀⠀⠀⠈⣉⠀⠀⠀⠰⣉⠇⠀⢠⠏⠙⢲⠆
⢀⡀⠈⠓⢮⣇⠀⠀⠀⠀⢀⣠⣴⣦⠀⠀⠀⠉⠀⢠⡤⠤⣤⠀⠀⠀⣀⣤⡞⠉⢳⡀⠀⠸⡯⠭⢽⠀⠀⢀⣤⣴⠋⣀⣠⠏
⣻⠏⠀⠀⠸⡿⠃⠀⠀⠐⠋⠀⠈⠉⢠⣶⡄⠀⠀⢸⠋⠉⣿⠀⠀⢺⡁⠀⣳⡀⢀⣷⡄⠀⣷⣦⢸⡇⠀⠀⠉⠁⠈⠛⠋⠀⠀⣤⣤
⠀⠀⠀⠀⠀⠀⠀⢰⣶⡆⠀⢠⣶⡆⢸⠉⠀⢀⣤⡿⠰⣿⠇⠀⠀⠀⢳⡐⠿⠃⠈⠛⠁⠀⢀⠀⠀⠿⠗⠀⠀⠀⠀⡞⣇⠀⠀⠉⠋
⠀⠀⡀⠀⠀⠀⠀⠘⡷⢄⠀⢸⡥⠤⣾⠀⠀⠀⠉⠁⠀⠀⣤⣆⠄⠀⠿⠗⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⢀⣤⡀⢈⠽⡄
⠀⣷⣿⠄⠀⠀⠀⠀⠛⠃⠀⠈⠛⠉⠉⠀⠀⠀⢀⣀⠀⠘⠱⠋⠀⠀⣤⡄⠀⠺⣝⣦⠀⢠⣶⡇⠀⢠⣶⡄⢸⠋⠁⠈⠊⠁⠀⣄
⠀⠉⠈⠀⠀⠀⢠⡒⡄⠀⠀⠀⢠⠖⣛⣛⡶⠾⡥⠾⠃⠀⠀⢠⣦⠀⡟⠁⠀⠀⠀⣿⡆⠀⠉⠀⠀⢸⣉⣤⣿⠀⠀⠀⠀⠀⣿⠋
⠀⠀⢀⡞⠀⠀⢸⡇⠀⠀⢀⣀⢿⠈⠁⢛⣷⠀⠀⠀⡄⠀⠀⢸⡁⠀⢻⠀⠀⠀⠀⠈⠀⠀⣤⣄⠀⠘⠒⠒⠋⠀⠀⠀⠀⠟⠙
⠐⣿⡟⠀⠀⠀⠘⠃⠀⠀⠈⠫⠘⠛⠲⠛⠁⠀⠀⣼⣥⡀⠀⠘⣧⠴⠞⠀⠀⣀⡀⠀⠀⠀⣿⣉⠀⠀⠀⢀⡄⠀⠀⢠⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⡼⠛⠒⡆⠀⠀⠀⠀⠀⠀⠀⠸⢧⡞⠀⢠⣦⡀⠀⠀⠀⡴⠛⠛⠀⠀⠀⠸⠜⠀⠀⣰⡟⠁⠀⠀⣾⠀⠀⡇
⢠⣶⡄⠀⠀⠀⢰⠇⣀⣸⠃⠀⠀⢀⣀⠸⣿⠃⠀⠞⠀⠀⣀⡯⠇⠀⠀⠘⠁⠀⠀⠰⣖⢦⠀⠀⠀⠸⠉⠃⠀⠀⠀⢿⣶⠀⣇
⠋⠉⠁⠀⠀⠿⠟⠀⠻⠛⠀⣠⣤⠸⣟⠀⠘⣦⠀⠀⠀⠘⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢈⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇⢀
⠀⠀⠀⠀⠀⣀⣠⠀⠀⠀⠀⠙⣏⠀⢈⣶⣚⡭⠇⠀⢠⠤⣄⡴⣻⠆⠀⢰⠯⣟⣷⠀⠈⠛⡁⠀⠀⢸⡭⠃⠀⠀⢀⡞⠓⢦⣤⣀⠈
⠀⢀⡤⠖⢿⠉⠈⢧⠀⠀⠀⠀⠈⢿⣭⠞⠉⠀⣀⠀⠀⠉⠁⠉⠁⢀⣀⡏⣠⣤⡏⠀⠀⣿⣿⠀⠀⠸⡇⠀⢠⣄⡾⢀⣄⡾⠀⢉⡟
⣀⣈⣧⣀⣈⣧⣀⣨⣇⣀⣀⣀⣀⣀⣀⣀⣀⣼⣻⣇⣀⣀⣀⣀⣀⣻⣟⣀⣈⣉⣀⣀⣀⣘⣀⣀⣀⣀⣁⣀⣈⣛⣁⣘⣛⣁⣀⣼⣁
⣿⣿⠋⡛⣙⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡆⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠇⠀⠀⣼⣇⠀⠰⠀⠖⠀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⢑⠚⠀⠀⠀⠀⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⡀⠈⠀⠀⢀⣠⣠⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡀⠘⠃⢀⠀⠀⠰⣴⣶⣼⣷⣷⣿⡻⣿⣯⠀⠂⠶⠃⠈
⠀⠀⠀⠀⠀⠀⠀⠀⡌⠠⠄⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦⠀⠀⠀⡀⣴⠖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠲⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠻⠆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⠟⢁⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆

⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⢀⠄⠈⠀⠈⠠⠀⠄⠠⠀⠀⠀⠀⢀⣤⡀⡀⠠⠀⠀⠀⠀⡤⡀
⠀⠀⠀⠀⠀⠀⢢⡀⠈⠁⡀⠀⠈⠀⠠⡌⡙⢿⡛⢿⡀⢙⣷⠀⢰⣦⡼⢷⣀
⠀⠀⠐⡆⠀⠀⢨⠁⠀⠀⠀⣦⣦⣄⡀⠀⠀⠂⢥⠰⠌⡛⣁⠀⠼⠏⣾⡿⠛⠉⠀⠞
⠀⠀⠀⢁⠀⠀⠀⠀⠀⢀⠰⠫⢻⢻⠛⢦⡣⠀⠀⠀⢡⠁⠀⠀⠀⢆⠋⠀⡀⠔⢐⣶⣤⠀⠀⠀⡀⠀⠀⢀
⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠡⡄⠎⠁⠀⡀⠸⠦⠀⠀⡄⠈⢃⠀⠂⢁⢣⠂⠁⠂⠀⣀
⠀⠀⠀⠂⣈⠀⠂⠀⠀⠀⠀⠀⠀⠢⠀⠘⠀⡀⠄⠋⠢⢠⠸⡦⠜⠀⠀⠀⠐⠃⠄⠀⠀⠈⣡⠆⢔⠀⠀⠂
⠀⠀⠀⡾⠁⠀⣴⡏⠐⠂⢤⣤⣀⣂⡙⠀⠴⣤⡈⠠⢖⠚⡠⠅⢂⠄⠀⠂⠨⠄⠄⣠⠔⢾⡇⢴⠂⠐
⠀⠀⠀⠀⢶⣤⣿⡇⠀⠀⠈⠛⢻⠋⠀⠄⠀⡀⠈⣂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⠀⠀⠒⢺⠇
⠀⠀⠀⢀⣰⣿⡏⠀⡓⠊⠐⢀⣈⠀⠠⠎⠀⠀⠨⠀⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡀⠐⠀⠄⣁⣴⡿
⠀⠀⠀⠈⡿⠋⠀⠁⠀⠀⠀⢀⠉⢠⡄⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣀⠀⠀⠀⠀⠀⠙⠂⠰⢿⣽⠇
⠀⠀⠀⢷⠔⠀⢀⣤⣶⡎⣤⠜⠁⠀⢀⠄⣀⡂⣀⠀⠀⠒⠀⠀⠀⡀⠀⢀⠉⠀⠀⠄⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠨⠄⠀⢸⣏⣌⣁⠙⢶⠀⠀⢸⠀⢇⠀⠀⠀⣠⠧⠀⠀⠐⢃⠀⠘⠠⣁⡀
⠀⠀⠐⠁⠀⠀⡀⠉⣱⠏⠀⠰⠀⠀⠈⡇⠈⠃⠌⠁⣀⠀⠀⠀⠐⣠⢦⡤⠚⠻⢟⡀⠖⡤⠀⠀⡠
⠀⠀⠀⠀⠐⢾⣶⣴⣿⠁⠀⠀⠀⣤⣴⣷⣄⡀⠀⠀⠅⠀⢂⣠⠶⢹⣥⣂⢐⡘⠃⠁⠾⠷⢂⣠⡀
⠀⠀⠀⠶⠀⠀⠻⣿⣃⣀⣀⣀⠈⢨⠟⠉⠉⠍⠈⠀⠸⢂⠯⠀⠩⠀⡟⠟⠅⠈⢢⠲⢟⠛⠋⠉⠀⣠⠀⡀
⠀⠀⠐⠀⢰⠀⠀⠈⡿⠏⠛⠉⠀⢀⡀⠀⡘⢆⠛⠠⠠⢹⣥⢤⠴⣎⠁⠈⢃⡔⠁⠁⡀⣘⡂⣴⡞⠛
⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠈⣰⣾⣿⣗⠀⠄⠈⠦⠤⠀⣸⢕⠥⡊⠀⠑⡤⠋⣀⣤⠅⣬⣭⠃⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡈⡻⠷⠠⣤⣤⣤⣾⡃⠁⢀⠄⠠⡀⡏⠀⠀⠋⠀⠈⠉⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠉⠛⠛⠉⠢⠁⡡⠠⢴⣶⣶⡞
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠋⠉⢹⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣮⡻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠋⠀⠀⣠⣾⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠻⣿⣿⡌⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠁⢀⣀⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣯⣠⣶⣿⡿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡁⢈⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠛⣿⣿⣿⠟⠁
⠀⠀⠀⢀⣠⣤⣤⣤⣤⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠿⣿⣷⣴⣿⡿⠋
⠀⢀⣾⣿⡿⠿⠟⠿⢿⣿⣿⣿⠀⠀⠀⠀⣀⣠⣤⣄⡀⠀⣠⣾⣿⣿⣧⣀⣼⣿⡿⠋
⠀⠸⣿⣿⣄⡀⠀⠀⣀⣼⣿⡟⠀⢀⣴⣿⡿⠿⠿⠿⣿⣿⣿⡟⠁⢙⣿⣿⡿⠋
⠀⠀⠙⠿⣿⣿⣿⣿⣿⡿⠟⠁⢠⣿⣿⠋⠀⠀⣠⣾⣿⠟⢿⣿⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣴⣶⣶⣾⣿⡆
⠀⠀⠀⠀⠀⠈⠉⠁⣀⣠⣤⣴⣿⡿⠃⢀⣠⣾⣿⡟⠁⢀⣴⣿⣿⣿⡀⠀⠀⣴⣶⣾⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⣿⣿⡇
⠀⠀⠀⠀⢀⣤⣶⣿⡿⠿⠟⠛⠉⠀⣴⣿⡿⠛⢿⣿⣶⣿⡿⠋⢸⣿⣷⠀⠀⣿⣿⡏⠉⢉⣀⣀⣤⣤⣤⣶⣶⣾⣿⣿⡇
⠀⠀⢀⣴⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⣠⣿⡿⠋⠀⠀⣸⣿⡏⠀⠀⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠉⣿⣿⡇
⠀⢀⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⠟⠁⣀⣤⣾⣿⠟⠀⠀⠀⣿⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⢸⣿⡏⠀⠀⠀⠀⠰⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠿⠛⠁⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠘⣿⣷⠀⠀⠀⠀⠀⠈⠻⣿⣶⡄⠀⠀⠀⠀⢀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⣿⣿⡇
⠀⠀⠹⣿⣷⣄⠀⠀⠀⠀⠀⠈⠻⠟⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⠀⣀⣀⣀⡀⣿⣿⡇⠀⠀⠀⢀⣾⣿⡿⠿⠿⢿⣿⣿⡇
⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠸⣿⣿⣄⣀⣀⣠⣿⣿⠇
⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⣠⣾⣿⠟⠀⠀⠀⢺⣿⣯⡁⠀⠀⣉⣿⣿⠇⠀⠀⠀⠀⠙⠻⢿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣷⣶⣾⣿⡿⠟⠁⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣗⠀⠀⠙⢷⠀⠀⠀⠀⠀⠀⠀⠀⢷⡿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⠇
⠀⠀⠀⠀⠀⣀⣤⣶⠾⠿⣷⣶⣾⣇⣀⣤⣴⡶⠶⠶⠶⠶⠶⢶⣤⣄⣀
⠀⠀⠀⢠⣾⠟⢉⣠⣴⣶⣿⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣶⣄
⠀⠀⠀⣿⣥⣶⣿⣿⣿⣿⣿⣿⡿⠁⣀⣤⣶⣶⡿⠿⠿⠿⢿⣶⣶⣤⣀⠀⠀⠙⢷⣦
⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠿⠋⣠⣾⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣷⣄⠀⠀⠙⢷⡄
⠀⠀⠀⠀⠀⠉⣹⡟⠉⠀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀⠈⢿⡄
⢀⣀⡏⠂⠀⢰⡟⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠀⠀⠈⣿⡄
⠿⠿⠃⠀⠀⣾⠃⠀⠀⢀⣿⡇⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠸⣿⡆⠀⠀⢸⣧⣴⡄
⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⣧⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣦⣤⣿⡇⠀⠀⢸⣿⡿⣿
⠀⠀⠀⠀⠀⣿⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠀⠀⣿⣶⣤⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⡄⠀⣾⠏⠀⣿⠀⠀⠀⠀⠟
⠀⠀⠀⠀⠀⢻⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⢹⢹⣿⣷⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⢸⡟⠀⢠⠇⠀⠀⢀⢜⣥
⠀⠀⠀⠀⠀⠘⣿⡀⠸⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣾⡾⠟⠋⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⢸⣇⣴⠋⠀⠀⠀⠘⢌⣡
⠀⠀⠀⠀⠀⠀⠘⣷⡀⠙⠻⢿⣿⣿⣿⣿⠀⠀⠙⠉⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⢋⣴⠿⣿⠁⠀⠀⠀⠀⠀⠸⠟
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠀⠀⣰⡟⠁⠀⣹⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠀⢀⣾⡿⣿⠛⠻⢿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣄⣀⡀⠀⠀⠀⠀⠀⣀⣀⣤⣴⠾⠋⢹⣇⠀⠘⣿⠀⢹⡀⠀⠀⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠛⠉⠁⢠⡄⠀⠀⢿⣄⠀⠈⠁⠸⣇⠀⢀⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⠀⠀⠀⠀⠙⠿⢶⣦⣤⣿⡶⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡊⢾⢳⡄⠀⠀⠀⠀⣠⣤⣄⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣶⠋⠀⠀⠀⠀⢰⣿⠿⠟⣸⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢀⠤⣌⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠀⢰⠁⣘⠄⣀⠛⠄⡀⠂⠌⠀⢀⣀⣀⣀⠀⠤⠄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠁⠌⡘⢀⡏⠔⠂⠚⠂⠉⠁⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠌⡰⠤⠌⠴⠃⣘⠴⡄⠀⡤⣤⠒⣶⣒⢆⣜⣡⣌⡹⠤⠇
⠀⠀⠀⠀⠀⠀⠀⠐⢠⠁⡊⠀⠀⠀⠀⠀⣯⣱⡇⠀⠁⢉⣉⣉⢉⡁⢤⢄⠀⢤⠐⡄
⠀⠀⠀⠀⠀⠀⠀⣀⠂⠌⣑⠦⠄⠀⠒⠚⢶⢯⡇⠀⣭⡿⣼⣛⠾⣽⢃⠎⣐⠢⠌⡁⠀⠉
⠀⠀⠀⠀⠀⠈⡐⠠⡎⠁⠀⣀⡤⣴⡖⣶⣸⢿⡇⠀⣿⣽⣳⣯⣿⢣⣏⡲⢠⠋⠴⠅⠀⡦⢀
⠀⠀⠀⠀⠀⠀⢀⠂⠴⠀⠀⠯⠓⣋⣩⣭⢯⣿⡇⠀⣿⣿⣟⡾⣭⣛⡾⣱⠃⡌⣑⠇⠀⡵
⠀⠀⠀⠀⠀⡀⠂⠌⡰⢇⠀⢰⢏⡟⣼⣟⡿⣽⡇⠀⣿⣿⣿⣽⢧⣟⡳⢧⣝⢰⣁⠄⠀⣇⠂
⠀⠀⠀⠀⠀⢀⠀⠠⢁⠺⡀⠀⢿⡽⠗⠛⠛⠋⠁⠀⣿⣟⡿⣯⣟⡶⠋⠁⠀⠀⠀⠀⠀⡏⡀
⠀⠀⠀⠀⠀⠀⠈⠁⠂⡘⢃⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⡾⣹⠿⣼⠀⠀⠀⠀⠀⠀⠀⠀⡗
⠀⠀⠀⠀⠀⠀⠠⠀⠐⠠⢙⡀⠀⡆⠀⠀⠀⠀⠀⢀⡟⡳⢯⡟⠰⢦⡀⠀⠀⠀⠀⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⣱⠀⠸⡤⢤⣀⡠⢴⠛⠤⢁⠒⡬⢁⠆⡌⠃⠎⡐⠈⠉⠐
⠀⠀⠀⠀⠀⠀⠀⢀⠄⠊⠉⠀⠀⠀⢇⠂⠬⣑⠂⡌⠑⠎⡜⠠⢌⡐⠠⠉⠐⠀⠁
⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⢸⡌⠠⢀⡘⠠⢁⠒⠠⠁⠂⠀⠁
⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⡜⠀⠁⠀⠀⠁⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠂⠉

⠀⠀⠀⠀⠀⠀⠀⣾⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢹⣿⡟⠳⣄⠀⠀⠀⠀⠀⠀⠈⢦⣀⠀⠀⠀⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠘⣷⡄⠀⠀⠐⠶⠀⠈⢏⠛⢦⡀⢸⣧⣀⠀⠀⠀⢰⡀⣦⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⢹⣿⡆⢀⣀⠀⠤⠤⠼⠿⠶⣇⢸⣎⠻⣆⠀⠀⢸⢷⡸⡿⢦⡀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣼⣿⣿⠀⡀⠤⠄⠒⠒⠘⡖⠚⠺⡿⢿⣿⠀⡀⢸⠀⢻⢃⠀⠃⢸⢿⣄⢀⡀⢀⡀
⠶⠦⣶⣶⠞⠛⠛⠓⠢⢀⡴⠊⢸⣿⣿⡉⢀⠤⠾⠂⠉⣁⣩⡅⠈⣇⠀⢻⢽⣿⣿⠀⠚⠈⣏⠉⢹⣀⢹⡆⠀⠛⢸⡆
⠀⠀⠀⠈⠉⠓⠢⠤⣠⣋⠀⡠⢺⣿⣿⠛⢧⣴⣶⣾⣥⣈⠿⠁⠒⡧⠠⠉⡐⠄⣺⡐⢨⣾⡷⠀⢺⠂⠘⣥⣐⠛⣻⠴⣆
⠀⠀⠀⠀⢶⠆⠀⢰⢣⣿⣿⣇⠸⣿⣇⢀⣿⡟⢧⡞⠙⢻⡆⠸⠿⠷⠀⠀⠀⢁⣼⠀⠉⡩⢐⣬⣽⢴⣶⣍⣿⠛⠁⠀⠈⢷⡀
⠀⠀⠀⠀⠀⢀⣤⣇⠀⢻⠿⠟⡼⠙⢿⣧⡙⡿⠥⠈⠲⣼⠃⠐⢾⡿⠀⠀⠘⠛⠋⠐⠍⡀⠿⠿⠋⠀⠉⠁⢠⡄⠠⣦⣤⠖⠁⢴
⠀⠀⠀⠀⠀⢸⣿⣿⠏⣻⠶⢤⣇⣀⢸⠉⠻⠷⠖⠒⠋⠉⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠜⢵⣶⠎⠈⢀
⠀⠀⠀⠀⠀⣼⣿⣿⠀⣿⠀⠀⡇⠉⢙⠓⠶⣤⣀⠀⣶⣷⣀⠟⠀⠀⠀⢀⡀⣀⢀⡀⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠷⠶⡞⢉⡟
⠀⠀⠀⠀⠀⣿⣿⡏⠀⢸⢀⡴⣷⣶⣼⡀⠰⣿⣿⡆⠀⠉⠀⠀⠀⠀⠀⢸⡇⣿⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣧⠉⡄
⠀⠀⠀⠀⢠⣿⣿⣧⠀⠈⢿⣴⣶⡀⠙⣷⠀⠙⡟⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣸⣿⢿⠿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢀⡀
⠀⠀⠀⠀⢸⣿⣿⠘⡆⠀⠘⡄⠀⢱⡀⠘⢆⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣼⣶⣶⣞⢲⡖⠀⠀⠀⠀⠀⢠⡆⢀⣀⡿⣶⡆⣾⡏
⠀⠀⠀⠀⠈⢉⡉⠙⠛⣖⠒⠻⡦⠤⠷⣤⣌⣢⠀⠸⣤⡀⣀⠀⠀⠀⠀⢸⡇⢿⡿⣿⢩⠿⣧⠀⠀⠀⠀⠀⠈⠁⡘⠻⢿⣤⠁⠉
⠀⠀⠀⠀⠀⠛⠃⢀⣀⡈⢶⣦⠘⣆⠀⢿⣿⡷⠑⣔⠿⠳⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢆⠌⠲⡄⠠⡤⠗⠂
⠀⠀⠀⠀⠀⠀⠀⠨⠿⠶⠈⠻⣃⡠⠷⡌⢉⡱⣶⣾⡧⡀⠈⣢⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠖⠙⣦⠀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡟⠢⣀⡼⠫⡀⢈⣻⣁⠈⣿⢋⣉⠫⡉⠀⠀⠀⣴⠇⠀⢰⠗⣼⠇⠜⣿⡠⠀⣨⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⣿⣧⠖⠉⢢⡠⠚⠻⣿⠿⠓⢷⠾⠛⢄⠀⠑⢄⠀⠀⡄⠀⠀⢢⠜⣄⡠⠊⢣⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣇⣼⠟⢁⣤⡊⠁⠈⠢⡀⢈⡷⣶⣾⣷⢤⡀⠑⠢⣠⣷⢆⡘⡤⢊⠔⠱⡈⢣⣾⡗⠙⠁
⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠀⢺⣧⠹⣷⡄⣀⠴⠊⠓⢄⠈⠙⠯⡀⠈⠢⣀⠹⠫⡀⢉⢘⣅⣠⡾⠋⠀⠙⡀
⠀⠀⠀⠀⠀⠀⠼⠋⠀⠀⠀⠀⢻⣧⡜⣿⣄⠀⠀⠀⠀⣙⡦⡖⣿⣿⣷⡌⠑⢧⣈⢔⣴⡿⠋⠀⠀⠰⣤⣼⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡘⢿⣦⣠⠔⠊⢁⣀⠈⠛⢍⣩⠗⢆⡘⣷⡿⠋⠀⠀⠘⠃⠀⠀⠀⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡷⠚⠉⠀⠀⣤⣈⠙⠋⢠⣾⠛⠢⡀⡠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⣿⡇⠀⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣤⠼⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠈⠉⠉⠑⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⠉⠒⢦⡀⠈⢁⡔⢁⢍⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⢨⣀⡠⠶⠖⠚⣛⣛⣉⣉⣉⢭⡽⠃
⠀⠀⠀⠀⠀⠀⠘⢇⠀⠀⠀⠀⠀⣇⠐⡩⢦⡘⠒⣡⡈⠢⡀⡰⣡⠔⣒⣒⢠⠃⠀⠀⠀⠀⠀⠰⠯⣥⠶⡖⠉⠙⢉⠁⠀⠈⢸⡄⠀⡇
⠀⠀⠀⠀⣶⡋⢻⡆⠙⠲⠤⢤⠔⡡⣊⡴⣛⣳⣄⠉⢶⠄⠈⠳⡇⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⠠⠈⠀⠀⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠘⢎⡴⣫⣾⢟⣵⣿⣦⡀⠀⠀⡤⠜⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠠⠄⣿⠀⡇⠀⠀⢸⠃⠀⠀⠀⠃⢠⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣏⢔⣹⠿⣋⣴⡷⡄⠀⠘⢆⠀⠻⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢹⡀⢸⣀⣀⣰⣦⠦⠤⠚⠛⠉⢉⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠀⠈⠻⡥⣪⢟⣭⡾⢟⣦⠀⠀⢳⣀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠰⣟⣉⣉⣉⠥⠤⠤⠒⠒⠚⠋⠻⣧⣤⣤⣤
⠀⠀⠀⡠⠂⠀⠀⠐⠄⠄⠀⠾⠿⠀⠀⠀⠘⢷⠟⡫⣴⡿⡫⣣⡀⠀⠉⠀⢱⣀⡀⠀⠤⠠⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿
⢀⢀⠠⠇⠀⠀⠀⠀⠀⣀⠤⠤⠒⠒⠈⠉⡂⠀⠻⣊⢕⡪⣞⣭⣷⣂⠀⠀⠀⢷⢓⠲⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣿⣿⣿
⡎⠀⠀⠀⠀⠀⠀⠀⠸⣴⡀⠀⠀⠀⠀⢠⠇⠤⠤⢽⣯⡪⢟⣫⣶⣷⠂⠠⣶⢸⠀⠀⠀⢔⣢⠒⣼⡂⣀⠀⠀⢀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⡇
⠈⠀⠀⢒⢀⡀⠀⠀⠀⠈⠙⢶⣤⡀⠤⡼⢦⠤⣤⣃⠘⣾⣟⠟⣋⢼⡧⠤⠒⠉⠀⢰⠒⣤⠿⣋⡡⠄⠈⢷⣾⣷⣄⠈⠉⠏⠀⠙⢯⡁
⠀⠀⠀⠈⠁⠙⠦⣄⣀⠀⣰⡪⠛⢧⢠⠇⠈⠲⠃⠈⠉⢙⣶⣿⣿⡉⠀⠀⢀⡤⠒⠉⠱⡜⢧⠀⠐⠂⢀⡼⠈⢿⣿⣆⠎⠀⠀⠀⠀⠘⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⡹⠒⠒⠒⠢⣤⠀⣾⣿⣿⠋⣡⠴⠊⠁⠀⠀⠀⢀⣵⢈⡧⢴⠊⡿⣦⠀⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀
⠀⠀⠀⠀⠀⠀⢀⣀⠤⠄⠘⠂⠤⠼⠁⠀⠀⠀⠀⢹⠀⢻⡿⠗⠉⠀⠀⠀⣀⠴⠒⠉⠉⠈⢋⠀⠛⠃⠈⠁⠀⠀⡟⣠⡆⠀⠀⠀⠀⠀⡟⠫⠯⠃
⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠒⠉⠀⠀⢀⡤⠖⠛⠁⠀⠀⠀⣠⣴⣶⣦⣄⠀⠀⠀⠀⠰⣟⠄⠃⠀⠀⠀⠀⠀⠃⠀⢀⣤
⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⡀⣀⡀⠀⠀⠀⠀⢰⠃⠀⠀⣠⠴⠚⠉⠓⠦⡄⡀⠀⠀⢰⣿⢋⠽⢻⣾⣧⡀⠀⣀⠀⠄⠀⠈⠀⠀⠀⠀⢸⣶⣤⡀⠉
⠀⠀⠀⠀⡄⠀⣀⡀⠀⣬⠀⠀⠹⡆⠀⠀⠀⠈⠳⣍⣉⠀⠀⠀⠀⠀⢄⠈⠳⠀⠀⠸⣷⣝⠊⣠⣿⡴⠋⠓⢤⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡷
⠀⠀⠀⠀⣷⠈⣿⣇⠀⠙⠧⣄⠼⠀⠀⠀⠀⠀⠀⠈⠙⣿⣷⣶⣶⣬⣉⠀⠀⠃⠀⠀⠈⠓⠶⠿⠿⠅⠀⠰⠆⣉⠢⣄⠀⠀⠀⠀⢠⡿⠿⠟⠁
⠀⠀⠀⠀⢸⡆⢹⣜⡄⠀⠀⠀⠀⠀⠀⢀⠔⠉⢱⣶⣿⣿⣿⣿⣿⠟⠉⠛⢷⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠈⠳⢄⠀⠀⡜
⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⡀⠊⠀⠀⢀⣿⠿⠿⠻⣿⣿⣄⣀⣀⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⣀⡀⠠⠄⠀⠒⠒⠾⢷⣈⠀⢀⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⠒⠒⠉⣀⡤⠔⠊⠁⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣄⣠⣤⡶⠖⠉⠉⠀⠁⠢⣀⠀⠀⠠⡖⠒⠢⣝⢆⠀⠀⢱⡤⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡀⠀⠀⠰⠋⠈⠀⠙⢦⠀⠘⣿⣿⣿⣿⣿⣿⣿⠟⣉⣀⣀⠤⠤⠀⢠⣤⣈⡑⢦⡔⠋⠀⠀⠀⠀⢣⠀⠀⠀⠠⠧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡄⠀⢣⠀⠀⠀⠀⡀⡇⠀⠘⢿⣿⣿⠿⠋⠀⠀⠹⡄⠀⡰⠁⠀⢸⡿⠋⠁⠀⡍⠓⠢⠤⠤⠴⠋⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠑⠤⠤⠤⠜⠁⠀⠀⠈⢟⠁⣀⠤⠤⠤⣄⠘⣴⠃⠀⠀⠀⠀⠀⠀⠀⠈⠒⠄⠠⡄⠀⠀⠀⢀⠏⠒⠲⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⡀⠀⠀⠀⡠⠤⡄⠀⠀⠈⢎⠃⠒⠒⠒⠊⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠄⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⡀⠀⠓⠤⠂⠀⣀⣠⣼⠀⠾⠭⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣤⣤⣴⣾⡿⠿⠿⠃
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣯⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣋⣹⣛⣩⣙⣙⣟⣩⣟⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⣀⠀⢉⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠈⠟⡃⢈⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠂
⠀⠀⠀⣚⠐⠋⣹⠀⠉⡀
⠀⠀⠀⠈⠛⠋⠉⣟⡉⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠈⠛⢙⣷⣌⢉⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠙⠛⠋⣁⣼⡉⣉⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠙⡛⠛⢛⣿⣦⣨⣤⣈⣀
⠀⣬⣙⣛⣻⣁⢸⣿⢍⣁⡥⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⡀⠉⣉⣹⣿⡄⢈⣍⣩⣤⠆⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⢈⠛⢚⣋⢋⣠⣿⣏⣀⣉⣴⡞⠁
⠉⠛⠉⠉⣉⠉⢀⣸⡏⣉⣉⣁⣄
⠒⠓⠓⠁⠛⠷⠾⠋⠛⠋⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣴⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠋⢞⡠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡿⡟⢀⡄⣠⠟⠛⠉⡥⠐⠀⠀⠀⠀⠂⠀⡀⠀⠀⠂⠀⠘⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⠓⠶⢁⠶⠖⠁⠀⠠⠄⠶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⣀⠀⡠⠀⠈⠁⠀⠄⠠⠁⠀⠀⢀⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⢧⢣⡳⣀⠀⠤⠀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠁⡮⢽⣿⡭⢕⣫⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⢀⡀⠀⠀⠀⢀⡄⡌⢌⠢⡠⣄⠀⠀⠘⠃⢒⣫⠭⣷⣫⡼⢂⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⠊⠉⠈⢠⣤⣴⣿⠑⠌⡂⢡⠰⢬⣙⡂⠀⠀⡀⠘⠛⢤⣅⣾⣿⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⢤⡄⠙⠀⠠⠾⣦⣀⠈⠟⠀⠀⢁⠦⣙⠶⢬⣭⣉⣛⣣⣤⣠⣼⣿⣿⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢵⡢⣄⠀⠈⠀⡄⠀⠀⠈⠀⠀⠀⠀⠀⠈⠳⣮⣽⣓⡒⠶⠶⣲⠂⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣾⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠈⠳⢮⣭⣭⡽⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡪⡳⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠑⠈⠩⠀⠂⠀⠰⠶⠤⢤⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣀⣠⠴⠁⠀⠀⠀⣾⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⠛⠁⠀⠀⠀⠀⠸⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠖⠚⠦⠆⠀⠀⠀⠀⠀⠀⢸⢿⣿⡧⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⣤⣴⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⡿⠃⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠆⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠀⠀⠀⠀⠀⠀⠐⠐⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡞⠋⠀⢸⣿⣿⣿⣿⡆⠀⢀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡉⣙⣦⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⠟⠉⠀⢀⣶⣾⣿⣿⣿⣿⣿⣶⣿⣿⣿⣷⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣷⡤⣿⣤⠀⠀⠀⠀⢀⣠⣾⣿⡿⠃⢰⢀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣷⡾⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠟⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣰⣧⣴⠂⠀⠀⠀⠀⣀⣀⣀⣌⣻⣀⠀⢠⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⣾⣿⣿⣿⣏⣤⣤⣴⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⠶⣄⠈⠉⠉⠉⣙⣙⣛⣿⣿⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢫⡀⠠⡀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣽⣷⠀⠀⠳⣤⠟⠲⣤⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣟⢋⣙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⢠⣤⠀⠙⢶⣴⣿⣿⣿⣿⣿⣿⣩⣦⣟⣩⣽⣿⣿⣿⣿⣿
⢹⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⢻⣍⣩⣹⣿⡿⠏⢉⣽⣿⣷⣾⣿⣦⣽⣦⣴⣾⣿⣿⣿⣿⣯⣤⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⠿⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠉⠉⠁⠉⠉⠉⢉⠉⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠳⠛⠛⠙⠒⠉⠛⠛⠓⠚⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠚⠛⠛⠛⠓⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿
⠀⠐⠀⠐⠒⠒⠒⠶⠖⠒⠒⠚⠋⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣶⣦⣤⣤⣤⣤⣤⣤⡤⠐⠒⠀⠉⠉⠉⠁⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⡿⠟⠛⠛⠋⠉⠉
⣤⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⡤⠲⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚

⣷⣷⣿⡟⠁⣠⡶⣿⣿⣿⣿⣮⣷⡍⠻⣿⣶⠶⣖⣻⣻⣛⣰⡆⠦⣬⢈⡛⢲⢤⡙⠑⠆
⣿⣿⠏⢀⠞⡙⠂⠘⢹⣿⣿⣿⣿⣿⣿⣮⣻⣿⠁⣇⠉⠈⠹⠙⢋⠗⡶⣍⡑⠦⠛
⣿⡟⠀⡞⠰⠀⠀⠖⢙⠟⠛⢯⡿⣿⣿⣿⣿⣿⠿⠛⠿⠛⠙⠟⡶⢦⣤⣀⠛⠓⠲⢄⠀⠀⠀⠀⠀⢀⣤
⢭⠇⠀⣧⠁⠀⢻⠎⠁⠀⠀⣾⡿⢿⣾⣿⢿⣿⣯⡙⠿⢦⡘⠷⣷⣿⣭⣇⠀⠀⠀⠀⢣⠀⢀⣠⢾⣿⣽
⣧⣾⡀⢲⡀⡐⠀⠀⢰⣿⡆⢀⣴⣾⣿⣕⢌⣿⠟⣮⡢⡈⠟⢶⣽⠿⣿⣿⣿⣤⠀⠀⢠⠐⢿⣿⣿⣿⣿
⣷⣿⣇⠀⠛⠀⣠⡤⡀⠉⣰⠟⣵⣯⣙⣿⢿⣟⠻⣿⣺⡯⡢⣈⠻⣷⣜⠿⣿⣿⣷⣤⠜⠃⣀⢿⣿⣿⣿
⣿⣿⣿⣷⠀⠀⠻⠷⠇⣼⡇⣽⣿⣿⣻⣼⡻⣿⣷⣝⣻⡮⡪⡻⣅⣍⠙⢳⣞⠻⣿⣿⡄⠀⠉⣈⣿⣿⣿
⣿⣿⣿⡇⣠⡖⢦⠀⣸⠿⠗⣿⡿⠛⠛⣿⡿⠿⢿⣟⣛⣿⣛⠊⠪⡳⠕⢌⠹⣷⣮⡉⠙⢄⠀⢀⣸⣿⣿
⣿⣿⣿⠀⠻⣿⠿⠃⣿⠃⠘⣿⣁⣴⣾⡟⢂⣴⡌⣿⠿⠿⢿⣯⣦⡁⠀⠈⠳⣌⠿⡿⠀⠀⠀⠀⢼⣿⣿
⠿⣿⣿⠀⠀⡠⢄⠀⢿⡀⠀⢻⣿⣿⣿⣷⣿⣿⣷⢸⠀⠀⢀⣿⣿⣼⡢⡙⣆⠈⠀⠀⠀⠀⠀⠀⡀⣿⣿
⣷⡿⢿⡄⠸⣷⡾⠂⠸⣧⠀⠈⣿⣿⣦⢿⣿⣿⣿⣤⣷⣤⣾⣿⣿⣿⣿⣮⡺⣷⠄⠀⠀⠀⠀⠀⠑⢎⡛
⡟⣷⣾⣇⠀⠀⣠⠤⠀⢻⣇⠊⠈⢿⣿⣷⣿⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢮⠀⠀⠀⠀⠀⠀⣇⣀⠑
⣟⡿⣿⣿⡄⠐⣿⣷⣶⠀⠁⠀⢀⡀⠀⠙⠿⣿⣾⣿⣿⣿⣄⣀⣽⣿⣿⣷⣤⣼⡇⠀⠀⠀⠀⣨⡃⡝⢴
⣿⣿⣿⣿⣿⣄⠈⠉⠁⠀⢀⣾⣯⣀⣡⠀⠀⠀⢀⣩⡿⠿⢿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⢀⡪⣻⣮⡓

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⠉⠉⠀⠀⢀⠀⠀⠀⢀⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣗⠁⠀⠀⢶⣶⠿⣷⣶⢦⣵⣦⠤⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠋⡯⡭⣕⠀⠀⣰⡶⠘⡥⣬⣭⣝⡹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠜⢫⠅⣲⠀⠀⠟⠀⢸⢦⣭⣬⣛⣸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⢨⠬⣰⠄⠀⠀⠀⠀⠨⣬⣁⣛⡂⡝⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠬⣰⠀⠀⠀⠀⠀⠀⣃⣉⣑⠃⠈⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⠰⠂⠀⠀⠀⠀⠀⡀⣾⣉⡙⠿⠙⠋⠀⠀⠀⠀⠀⠀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡒⡉⠛⠁⠀⠀⠀⠀⣠⣶⣚⣛⡫⠿⠓⠞⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⣀⣠⡠⡔⢬⠇⠈⠁⠀⠀⠀⠀⣠⢾⢯⣭⣭⡙⠟⠲⠂⠀⠀⠀⠀⠀⠀⠀⢀⣠⠋
⠀⠀⠀⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠐⣫⠾⠷⢒⡦⣩⠁⠉⠀⠀⠀⠀⠀⠀⢀⣠⠒⠛⢁⠁
⠀⠀⠀⣑⠶⡤⠤⠤⠤⠄⠤⢀⣀⣀⡀⠒⠻⠉⠉⠙⠢⠖⠀⠀⠀⠀⠀⠀⠄⢠⡤⣯⣿⣤⣤⣮⣤⠔⢒⡄
⠀⠀⡎⠀⠘⠂⠀⠀⠀⠐⠖⠊⠀⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐⢂⣐⣂⣐⠛⠋⠉⣿⣿⡧⠖⠛⠁
⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⣀⣀⡀⣀⣀⡀⢠⣠⡤⠀⠀⠚⠉⠉⠁⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡀⢮⠤⠀⠒⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⡀⠀⠀⠀⠐⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⢸⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡅⢀⣀⢚⣟⣲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣤⣼⣿⣾⣊⣿⡵⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣯⣞⣿⣎⢆⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠉⡿⣪⢶⢤⣰⡦⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⣿⣿⣿⣿⣿⣧⡀⣰⣿⣾⣿⣿⣿⣦⣤⣴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠙⠛⣿⡏⠉⠉⠉⠛⠻⠯⣽⣿⣿⣿⣿⠿⢿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣄⡛⣧⣤⣤⣤⣤⡄⣀⣼⡧⣤⣤⣤⣤⣤⣽⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣙⣿⣿⣛⣛⣛⣛⣛⣛⠙⡛⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⣀⣠⣤⢔⡶⡦⠀⠀⣀⠀⠀⠀⠀⠀⣠⠈⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢀⣀⡀
⢠⠖⠉⠉⠁⠀⢠⡧⣅⡼⠁⠀⠀⠈⢳⣄⣀⠀⠈⠃⠀⠀⣤⠀⠼⣄⢠⠤⠒⠂⠉⢁⣠⣤⡤⢤⣛⢿⣿⣗⡂
⠣⣄⣠⣴⣿⣿⣿⡯⣿⠦⠀⠀⠀⢀⠞⣿⣄⠀⣶⣴⣆⣀⠀⠁⣀⣈⡀⢀⣠⣴⠾⠋⠁⠀⠀⠀⠈⠑⠳⠈
⠀⠀⠀⠀⢻⣿⣿⡿⢛⠀⠀⠀⠀⠀⠀⠛⠿⠟⣿⣿⣿⣿⣿⣿⣿⣿⠋⠋⠉
⠀⠀⠀⠀⠀⠑⢽⠇⠛⠲⣤⣀⣤⣴⣖⣀⣀⣀⡙⢿⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣺⣿⣿⣿⣿⡟⠁⠀⠀⠀⠉⢹⣿⣧⣤⡀
⠀⠀⠀⠀⢀⡴⠛⠙⠓⠮⣿⣿⣿⣿⠿⠟⠑⠢⣄⠀⠀⠘⢿⣿⣿⣿
⠀⠀⣠⠔⠋⠀⠀⠀⢀⡆⠀⠀⠀⢲⡆⠀⠀⠀⠈⠳⡄⠀⠀⠙⣿⣿⡆
⢀⣞⣁⣀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣙⡆⢀⣴⣿⣿⠿⠀⠀⠀⠀⡟⠃
⠈⠻⢿⣿⣿⣿⠛⠙⢿⣆⣀⣀⣴⣿⣿⣿⣿⠿⠿⣄
⠀⠀⠀⠈⠉⢸⠀⠀⠀⠻⢿⣿⡿⣿⣿⣿⠁⠀⠀⠈⢣⡀
⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠙⣇⠙⢿⣿⣷⡄⠀⠀⠀⠱⡄
⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⢿⠀⠀⠙⠻⣿⣦⡀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⢸⡄⠀⠀⠀⠈⠛⣿⣄⠀⠀⠘⠆⠀⠤⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⢈⠃⠀⠀⠀⠀⠀⠀⠈⠓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠑⢦⣄⣀⣦⣤⣀⣀⣀⣄⣉⣢⠴⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⢀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠻⣤⡈⠻⣿⣯⣻⢷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠻⣮⡻⣷⠿⣬⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠳⠼⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢶⣠⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⢸⡆⠀⢱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣈⣁⣀⣴⣿⣇⣤⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣻⡿⡛⠙⠿⣿⡟
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣤⣤⣬⣭⣯⣷⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣉⣉⡉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⡀
⠀⠀⠀⢤⣴⣧⠄⠀⡀⠀⠀⠀⠀⠀⢀⣠⡴⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⣀⣳⣾⡅
⠀⠀⠀⠘⠉⢃⣴⣿⣿⣿⣦⣤⡶⠞⠋⠁⠀⠀⢀⠀⠆⠀⠂⢀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣠⣔⣾⡯⢤⡿⡝⠛
⠀⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠘⠄⠀⠄⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠐⣷⠿⣿⢾⡇⠙⠁⠀⢰
⠀⢿⣿⣿⣿⣿⡿⠛⠿⠿⠋⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠂⠀⢀⠀⠀⠀⠀⣀⣀⠔⠈⠈⠐⡌⠧⠉⠁⠀⠀⠀⡠⠃
⠀⠀⠛⠿⠿⠋⠀⠀⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⠀⠀⠀⣣⣤⡀⠸⠟⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⣰
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣰⠾⣶⡶⢶⠿⣶⢶⡶⠶⢾⡿⢼⡿⠛⢷⡄⠀⠀⣠⡎⠀⠀⠀⠀⠀⢈⠠⠠⠃
⠀⠀⠀⠀⠁⠀⠀⠀⡄⠀⠀⠀⠀⣿⢀⡈⡀⣸⢠⣧⠈⠱⣯⣼⡇⢸⢁⡿⠛⠃⠀⠛⠋⠀⢀⡀⠀⠀⠀⠠⠒⠒⢢
⠀⣀⣠⡄⠀⠀⡀⠀⠀⠀⠐⠂⠀⣿⢸⣿⡇⢹⠈⠋⢸⣷⣄⠙⡇⢸⡀⢿⢶⡄⠀⠀⠀⠀⠈⠡⠀⠘⠁⠠⠟⠒⢲
⠀⠘⠿⢁⡄⢦⠙⠀⠀⠀⠀⠀⠀⢿⡼⠛⠷⠾⢷⣴⠟⢷⣤⠾⢷⡾⠷⣤⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⡭⣅
⠀⢀⠔⢤⠙⠀⡀⠀⠀⠀⢰⡆⣾⠀⠀⢰⡆⣶⢠⣶⠀⠀⣶⠀⡷⠀⠀⣶⠀⣶⢰⡇⠀⠀⠀⠠⠀⠀⠀⠀⠔⠠⢬
⠀⠈⠙⠀⠀⠀⠀⡠⠀⠀⠸⠇⠻⠀⠀⠸⠇⠿⠘⠟⠀⠀⠻⠐⠇⠀⠀⠛⠀⠛⠘⠃⠀⠀⠀⠀⣠⣄⠀⠠⠖⠒⢦
⢰⠆⠀⠀⠐⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠠⠧⠤⠤
⢀⡚⠀⠖⠄⠀⡄⠀⠀⠀⢀⣠⣄⣠⣾⣶⠀⢠⠀⠀⢀⠀⠰⠶⠶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⣄⣈⣤
⠀⠉⠉⠲⠒⡑⣉⠤⠖⠦⢺⣿⣿⣿⣟⡟⢀⣾⣿⡖⠈⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⠀⡀⠠⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⢡⣙⢻⢒⡀⠀⠀⠙⠿⣿⠏⠀⠀⠈⠹⠀⠀⠀⠀⠛⠀⡿⠀⠀⠀⢀⢀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠒⠒⠈

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⢠⣶⡀
⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⡷⠃⣿⣿⣿⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣀⣀⣤⠀⠀⠀⢸⣼⡇⠀⠀⢰⣄
⣿⣿⣿⣿⣿⣦⣶⣶⣿⣿⠋⣀⣾⣿⣿⠟⢹⣿⣿⡟⢙⣿⡇⠀⠀⠀⠀⠀⠀⡟⠉⢹⡀⠀⣴⣿⡋⠀⠀⢠⣼⠈⠀⢰⣶
⣿⣿⣿⣿⠟⢻⣏⣁⣿⡇⢸⣥⣦⠘⣿⣷⣿⣿⣿⠗⣿⣿⡇⠀⠀⠀⠀⢀⣤⡇⠰⡿⠇⢸⣯⡞⡟⢻⡄⠈⠉⠀⠀⣾⡇
⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡮⢿⣹⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢙⡦⢷⠞⠁⠀⠀⠀⠀⠈⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣘⣹⣿⣿⠉⣹⣏⣀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠄⠀⠻⣿⡾⠀⠀⣾⡷⢰⠿⠇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⠿⠟⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣇⣀⣸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠤⠤⠀⠀⠀⡀⠄⠀⠀⠀⠀⠄⢀⠀⠄⠠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠡⠐⠂⠐⠒⠀⢀⠐⠀⠀⠈⠐⠠⡀⠀⢀⣀⣤⣤⠀⢈⠀⠀⠀⠐⠀⠀⠀⠀⠀⣠⠞⠂⠐⠠
⠀⠀⠀⠀⠀⠒⡄⠄⡰⡋⠄⠂⠀⠀⡀⠀⠀⢠⡾⣶⣄⡀⠀⠘⡈⠛⠻⣿⣿⣷⣶⡀⠀⠀⡀⠀⠀⠀⠀⢐⠁⠀⠈⠈⠀⠀⡀
⠀⠀⠠⠀⠀⡈⠀⠀⢁⠀⠄⠀⢡⠀⠡⠄⠠⣈⠀⠀⠀⡄⠀⢁⠑⠀⠀⠈⠉⠁⢻⣿⡀⠊⠀⠂⢀⠀⠀⡜⢂⠀⠀⢀⡂⠀⢄
⠀⠀⠀⠀⠈⠀⠀⠀⢰⠀⠀⠀⠀⠄⠀⠒⠀⢎⠙⣧⣀⠀⢀⠌⢣⠀⠀⠀⠀⢀⣸⣿⠇⠀⠀⠀⠂⠈⠞⠀⠄⠠⠀⠒⠉⠀⠄⠢
⠀⠀⠀⠀⠈⢃⠁⠀⠀⢡⠀⢠⠀⠐⠀⠈⡈⠀⢠⡈⠻⣿⠀⡀⢀⠋⠀⠡⡈⠛⠉⠉⠀⠈⠀⣘⣁⠜⢀⠀⠀⠀⡇⢄⠐⠀⡀
⠀⠀⠀⠀⠂⢈⢂⠱⣿⣿⣆⠀⠄⠀⠁⡀⠀⠠⠀⠕⣄⠙⡆⠁⡀⠇⢀⠀⠈⠀⠀⡠⠋⠙⣠⢠⡀⠀⠄⢀⠠⢀⣇⠀⠀⠀⠄
⠀⠀⠀⠀⠀⣠⠈⣷⡙⠿⠿⡦⠐⠀⠀⠀⠀⠀⢀⣼⠟⣠⣿⠂⠀⠀⡌⠐⠠⠀⢀⡂⠀⠀⢄⠶⢀⣀⡴⠁⠀⠀⠀⡀⠀⢀⠐⠰
⠀⠀⢀⠀⢀⠀⢤⡜⢹⣄⠲⣤⠠⣄⣀⣠⡥⠶⠟⣡⡔⠙⢿⣤⣤⡌⠀⠑⠠⠀⠐⡆⠀⠀⡘⠐⣼⠁⢺⡈⠀⠀⠴⠁
⠀⠀⠂⠀⣴⠰⣿⣇⠻⢿⣧⣘⢂⣿⣟⣿⠟⠒⠓⠈⡙⢢⡰⠟⢅⣠⢶⡷⢠⠀⣰⠁⢁⢀⠃⠼⠳⠞⠉⣿⡶⡃⠀⡀⢠⡠⠀⠀⡀
⠀⠀⠐⠀⠘⣧⡙⠿⣿⣿⠿⢫⡜⣿⠟⠁⠀⠀⠀⠀⠀⠂⠔⠁⣠⠁⡸⠃⡢⠔⠁⠀⠀⠒⠌⠀⠀⠀⣠⡿⠁⢊⠕⠄⠅⠀⠠⠁
⠀⡄⠀⠐⠄⠹⢿⣶⣶⡶⠾⢿⡷⠀⠀⠀⠀⠀⠠⠊⠄⠀⠀⠀⠌⠉⠀⠊⠐⠀⠀⢀⠀⠈⠀⠀⡠⣾⡟⠁⠀⠈⠐⢂⠀⠐⢀
⠀⠀⠀⠀⠀⠀⠀⢀⡈⠀⣴⡆⣧⡈⠃⠀⠀⠀⠀⠀⠀⠈⠁⢂⠀⠱⠀⠀⠂⠀⠀⢀⠁⠀⠰⢰⣷⡌⡄⠀⡔⡀⠞⠁⠀⠘⣷⡀⡀
⠀⠀⠀⠀⠀⠀⣿⡿⠓⠄⠙⠛⠋⣡⣄⠀⠀⠀⠀⠨⠀⠀⠀⠐⠀⣰⡀⠀⠀⢄⠀⠀⠁⠀⠀⠈⣭⡇⢸⡰⢧⣴⣉⢂⠀⣰⡿⠃⠁
⠀⠀⠀⠀⢀⠀⡛⠁⠀⠖⢢⢻⡿⠛⠋⠁⢄⠈⠂⢀⠒⠄⠀⠀⠦⠐⠈⢤⡀⠀⠀⠀⠀⠁⠀⣸⡿⢁⠇⠘⡦⡙⣇⣠⢸⠉
⠀⠀⠀⠀⠀⡐⢤⣴⡊⠀⢀⡌⠀⠀⢀⡀⠀⠐⢢⡤⠓⠀⠁⡅⡈⠉⠂⢔⠙⠒⠦⡄⠀⠦⢮⠩⠔⢍⠃⠠⣌⣷⢨⠄⠀⠀⠀⢢
⠀⠀⠀⠀⠀⠀⠸⢋⡵⠋⡰⠀⠀⠄⡛⠋⠀⠀⢁⠀⠁⠀⠀⠛⠀⠀⡷⠄⠰⡀⢀⡁⠀⠀⢀⢀⡀⠐⢄⡔⠛⢶⢸⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⡴⠁⠆⠈⠣⣀⠀⠀⠀⢀⠁⣶⡞⠀⠀⡀⠀⠀⠀⠠⠄⠂⡱⠁⠀⣘⠼⠀⠙⣄⠔⠃⠂⠁⡜⡀⢀⠀⠂⡄
⠀⠀⠀⠆⠀⡉⢐⠂⡆⠀⠠⢁⣾⣿⣶⡾⣿⠸⣿⠁⠀⠀⠘⠿⢀⠀⠀⠀⢨⡀⠀⠠⢉⠇⠀⠙⠏⣤⣤⡤⢊⣼⠃⠀⠀⠀⠄
⠀⠀⠀⠀⠂⡑⠘⡃⡇⠀⢀⠸⢻⡿⠛⠛⣿⣆⢻⣷⠄⠀⠈⠠⠀⠀⣤⣄⠀⣼⣦⣄⠁⠀⠠⠒⠦⢩⣭⣶⡿⠁⠠⠁⠀⠀⠈
⠀⠀⠈⠈⠀⢀⠜⠡⠈⡀⠀⠂⠹⠵⠾⠃⣾⣿⣦⡀⠨⣁⣶⣶⣶⡿⠟⢁⣼⣿⣿⣿⣷⣦⡈⠀⠀⠊⠈⢉⠀⢠
⠀⠀⠈⠂⠠⠄⠀⠁⠀⠐⠦⣄⢀⠀⠀⠄⠙⠋⣹⣿⡶⠤⠍⠩⠄⠀⠀⠀⠈⡣⠊⠉⠻⢿⣿⣿⠇⠰
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⠀⠀⠈⠀⠒⠀⠠⠀⠀⠀⠈⠀⠂
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡋⡛⣙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⡊⠉⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠈⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣀⡠⠴⠦⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠒⠚⠉⠁⠀⠀⠀⢀⡗⠀⠀⠀⠀⠐⠀⠑⠢⠄⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠾⠛⠛⠢⡀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⡀⣀⣠⣤⣤⣤⣤⣤⡶⠶⠾⣟⠉⢇⠀⠀⠀⠀⣀⠜
⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡀⠀⠀⠀⠀⠀⠀⢀⡨⠃⠀⢀⣠⠴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡙⡛⠁⠀⠀⠀⡀⠤⠒⢉⣠⠴⠚⠉
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⢄⣀⡤⠖⠊⠁
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣
⠀⠀⠀⠀⢀⡀⠀⠈⠅⢨⠛⠉⠁⠀⠀⠈⠙⠻⠷⣦⣤⣄⣀⣀⣀⡀⠀⠀⠈
⠀⠀⠀⠺⠯⣬⣉⡈⠀⠈⠓⠤⠤⢀⣀⢀⠀⠀⠀⠀⡏⢩⠛⠛⠛⠛⣟⠻⡇
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠶⠦⣤⣄⣀⣀⡈⠉⠉⠉⠀⠈⠒⠀⠤⠀⠜⠀⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠒⠒⠒⠒⠒⠒⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⡹⣿⣧⠀⠀⠀⠀⢀⣴⣶⣶⣶⡄⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣽⣿⡄⠀⠀⣀⣼⣿⣿⣿⣿⣿⠏⠉⢻⣶⣤⣤⣤⣀⣀⣀⣲⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣈⡟⠛⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣶⣾⣿⣿⣿⣄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣈⣛⣿⣿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣄⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡲
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠻⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⣰⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣴⣾⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣼⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣏⢹⡅⣹⡿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀⠹⠤⠴⠞⠛⠒⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡉⣿⢉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠿⠤⠤⠬⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡿⡆⠀⠀⣴⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡗⠀⠀⠠⣿⡧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⡏⢁⣶⣖⣊⢾⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣛⣿⣿⣿⣧⠞⣷⣧⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡽⢻⠵⣡⢢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡆⠘⢟⣽⣻⣖⣦⣟⠋⠀⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣀⣭⣿⣿⣿⣿⣿⣷⣶⣴⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠉⠉⢿⡏⠉⠉⠉⠉⠙⠻⠶⣭⣿⣿⣿⡿⠿⠟⢿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣆⡘⢷⣤⣤⣤⣤⣤⡀⣠⣼⡧⣤⣤⣤⣤⣤⣤⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⢿⣿⣛⣛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠙⠛⠉⠉⠉⠉⠉⠉⠉⠉


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣇⣾⣭⣭⣭⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣿⡟⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢸⡇⢸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡌⣷⢸⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⡟⣿⣿⣷⣿⣿⣤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣭⡉⢭⡻⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⣭⣵⡄⣽⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⢒⣀⢦⣝⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡓⢶⣝⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣦⣽⣾⠿⢋⣽⣿⣿⡿⠛⢻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣭⣴⣶⣿⣿⣿⠏⠀⠀⠀⢩⣿⠿⢿⣷⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⡿⠿⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⠀⣨⣵⡬⠙⣲⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡧⠾⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢀⣛⢲⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠯⢴⣭⣿⡿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣖⣛⣶⡿⠋⣴⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣟⣵⣾⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠁


⡿⢿⠿⠿⠿⠿⢿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣻⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣤
⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏
⠀⠀⠀⠀⠀⣠⣿⡿⠁⠀⠀⣤⣶⣦⡄⠀⠀⢀⣶⣀⡀⠀⣀⠀⠀⠀⠀⢀⡄⠈⣿⣿⣅⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⢀⣼⡟⠁⠙⠀⠀⢸⣿⣿⣿⡇⠀⠈⠉⠛⠙⠛⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠿⠿⣿⣿⠿⠿⠿⠿⠿⠛⠁
⠀⠀⠀⠿⣿⣦⣤⣀⣀⣀⠀⣻⣿⣿⣡⣤⣤⣄⣀⣀⣀⣠⣤⣶⠶⠛⠉⠁⠙⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠇⠀⠈⠉⠛⠿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡟⠀⠉⠛⠿⠿⣿⣿⣷⣶⣤⣀⡀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣿⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠉⠛⠿⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⠟⢻⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠛⠶⠖⠓


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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⡿⣿⣿⣇⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⢸⢿⡿⣿⢻⡀⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢠⡟⢸⡇⣿⡎⢷⡀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠖⠋⠀⣸⢃⡇⣷⠈⢷⡀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢸⠁⢹⠀⠀⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡇⡾⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⡇⢇⡀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣶⢫⡄⣿⢕⡲⠤⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢸⢠⡀⡇⠀⠀⠁⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣠⢐⡟⠀⠂⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⣯⡌⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣅⢻⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⡁⠘⡏⠁⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⣧⠀⠀⢷⠈⠀⠀⠀⠀⠀⠀⠘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⡉⠗⠀⠀⠀⢼⡞⠃⠀⠀⠀⠀⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣽⣛⠷⠊⠁⠀⠀⠀⠀⡼⣌⡃⠀⠀⠀⠀⠀⠀⠀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠈⠈⠉⢆⢅⠀⠀⠀⠀⠀⣠⠞⢧⡝⠀⠀⠀⠀⠀⢀⠊⠀⠀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠈⠀⠄⠀⠀⢀⡾⣍⡳⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣤⣀⡀⠀⠀⢀⣀⣠⠈⠛⡏⢦⠈⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣤⣶⣾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⡜⠉⠛⠛⠛⡟⠋⠁⠀⠀⠘⢆⠣⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⡈⠒⠒⠀⠘⠀⠀⠀⠀⢀⣀⣀⣣⣥⣤⣤⣴⡶⠟⠉⠋⠉⠉⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠻⠿⡿⠿⠟⠛⠛⢛⠉⡉⠉⠀⠀⠀⢀⣀⣠⠤⠊⠀⣀⠁⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠐⡀⠀⢀⣀⣀⠀⠀⠈⠁⣈⣉⣁⡡⠤⠔⠒⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣤⣀⣠⣤⠤⠴⠖⠒⠛⠋⠉⠁

⣿⢿⠿⠿⡿⢟⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣛⣿⣟⣿⣿⢿⣿⣛⣻⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣴⣦⠀⢈⣏⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠎⢁⣀⡤⠀⣌⣡⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⣄⣀⠀⠈⢹⣿⢿⠿⢿⣿
⠀⠀⠀⣀⠀⠠⢖⠻⣿⡦⠒⡉⠉⠈⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠏⣩⣄⠀⢨⣛⠆⢀⡀⢀⡄
⠀⠀⠐⢋⣴⣤⣶⠋⣁⣠⡄⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠏⡤⠀⠀⣀⠖⢦⠀⠀⠉⢀⣛
⠀⠀⠀⠻⠞⠉⢹⣾⣥⡎⢷⡉⠤⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⠀⠁⢀⠀⠯⠀⠤⠀⠀⠓⠜⠉
⠀⠀⠀⠀⠀⡴⠏⠉⢻⣷⡀⡿⠳⠀⠙⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠶⠒⠛⠻⡶⠿⣿⣿⠻⣄⠙⢁⠄⠀⠤⣀⠠⡖⣲⣀
⠀⠀⠀⠀⠈⠹⣤⡴⠖⢿⠹⡇⠀⢀⣤⡼⡀⠀⠀⠀⢀⣤⠾⢛⠛⠉⠁⠀⠀⢀⠀⠀⠀⡇⠀⣻⣮⣿⡿⣄⣻⣦⡀⢐⣿⢄⣼⡟⠉⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠱⡄⢈⣴⣱⣾⡾⢫⡀⠡⠀⠀⠀⠈⢿⠀⠉⢳⣄⣠⣴⣟⣬⣤⣀⡴⠀⠀⣿⣷⣮⣤⣿⠻⣿⣷⣌⣣⣾⣿⣿⣿⣆⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠟⢀⣿⣿⡟⠀⠀⠑⡀⠚⢠⡄⠀⠘⣧⠀⠀⠁⠀⠉⣉⣽⣷⠈⣴⠀⠀⠻⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣎⣹⡆
⠀⠀⠀⠀⠀⠀⠀⠄⠰⠂⠹⡀⢴⡀⣀⠀⠈⢢⡀⢻⡄⠀⠈⢧⡴⠶⣴⣿⣿⣿⠹⣇⣿⡄⠀⢀⣼⡟⠉⠁⢸⠀⠜⢿⣿⣿⣿⣿⣿⣿⣿⡟⢧⡀⣤⣄
⠀⠀⠀⠀⠀⠀⠠⡞⠀⠀⠀⢣⠸⠁⠙⣷⡀⠀⠙⣦⣧⠀⠀⠀⢻⠆⠻⡼⢿⡏⠀⠉⠙⠃⠀⣼⡏⠀⣠⣾⣿⠷⠞⠛⢙⣿⣿⣟⢻⣿⣿⣿⠶⠁⠈⠉⢳
⠀⠀⠀⠀⠀⠀⠚⠾⡆⠀⣠⣼⠀⣢⠀⠧⠼⠷⠀⠈⢻⣥⣤⣤⣀⡄⠀⠘⣦⣽⣦⣄⠀⠀⣼⠏⢀⣼⣿⣿⣿⣷⣄⠀⠸⡏⠁⠀⠀⠉⣀⣰⣶⠾⣀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠏⠀⠀⠀⠀⣰⡶⠾⠋⠀⣀⡤⠀⠶⢠⡷⠙⣿⣿⣿⣾⣏⣠⣾⣿⣿⣿⣿⣿⣿⡷⢀⠀⠤⠄⠀⠈⢿⣿⣿⣇⠌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⡆⢀⡼⠁⠀⠀⠀⢀⡀⠈⠀⠀⠩⠿⣿⣿⣿⣿⣟⠻⠿⣿⣿⢇⡞⠀⠀⠀⠀⠀⠀⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣶⠀⠀⠈⠀⠤⠀⠀⠄⣿⣿⣿⣿⣏⣴⠶⢂⣄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⣤⣀⠀⠀⠀⠀⠀⡡⠔⣂⣀⠐⠆⢹⣿⣿⣿⣿⣿⣬⣈⣿⣦⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠏⠀⠈⢻⣶⣤⣀⣠⣯⣶⡟⠉⠑⠂⠀⢠⣿⣿⣿⣿⣿⡿⠟⠻⠛⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⣿⡿⠋⣽⠛⠋⠀⠀⠀⢠⣿⣿⠟⠉⢹⠟⠉⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⢀⡴⠋⠀⢀⣿⠀⠀⠀⠀⠀⣼⠟⠁⠀⠀⠐⢆⣀⣴⣿⣆⣤⡈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⡠⠋⠀⢀⡠⢀⡏⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⣠⠾⢿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢾⣯⠀⠀⠀⢠⡾⠃⢠⣾⣿⣷⣿⡇⠀⡄⠀⣼⠁⠀⠀⠀⠀⠀⠠⣶⣿⣿⣿⣿⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣧⣤⡤⠘⠋⣀⢀⡸⣿⣿⣿⠟⠁⠀⠁⡰⠃⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⡇⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡿⠋⠀⠀⡰⣡⣿⣿⣿⡟⠁⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠿⠋⠀⠀⠀⣰⣽⣿⣿⣿⡟⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⡀⣸⣿⡿⢡⠎
⠀⠀⠀⠀⠀⢀⣤⣿⣿⡿⠛⠁⠀⠀⠀⠀⣰⣿⣿⣿⡿⢿⠁⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⣀⡞⢻⡟⣰⠋
⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⢡⡟⠲⢠⡜⠁⠀⠀⠀⠀⠀⠀⠘⡏⣰⠏⠐⠃
⠀⠀⣠⣼⣿⡿⠏⠂⠀⠀⠀⠀⠀⠀⣠⣾⣿⠏⠉⢠⡞⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠠⠀⠜⠁⡒
⠀⡾⠛⢧⡋⣠⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⠀⢰⡏⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⣤⣠⣤⣬⠥⠶
⢠⠷⢚⣿⠟⡿⢿⠷⢦⣤⡀⠀⢸⣿⡿⠏⠁⠀⣯⣀⡀⠑⢆⡀⢀⣤⣤⣄⣀⡀⠰⠾⠧⠽⠤⠷⠄
⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⠉⢶⣾⣤⣤⣄⣀⣀⡻⠏⢙⣿⢻⣿⠀⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠈⠁


⣶⣶⡶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⡖⢲⣯⣭⣉⣭⣭⣭⣍⣥⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⡞⠉⣿⡇⠀⣳⣾⢳⠄⣄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣞⠉⠙⡆⠀⢻⣘⡎⢠⡇
⠀⠀⠀⠀⠀⠀⠙⢄⡈⠁⢀⡟⠈⡿⠚⠁⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠈⠛⠃⠀⡟⠀⣠⠟⠓⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢲⡾⢥⡾⠥⠴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⣰⠃⡴⠃⠀⠀⢀
⠀⠀⠠⠋⠈⠣⡀⠐⣤⢞⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠦⢤⣴⣃⣸⡃⠀⠀⡐⠂⠙⠄
⠀⠀⠀⠀⠀⠀⠉⠂⠟⣻⣶⣤⣄⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠈⣹⣿⡆⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠘⠘⠘⠋⠃⠀⠀⠀⠀⠀⠀⠐⠒⠶⠤⠤⠤⠶⠒⠋⣁⣀⣤⡶⡟⠿⠓⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠃⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠄⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⢀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠄⠒⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣄⡀
⠀⠀⠀⠀⢀⡀⣀⣔⡢⠀⠀⠀⡴⠈⠁⠂⠀⠙⣷
⠀⠀⢀⠠⢋⠂⠀⠙⡇⠀⠀⢸⠐⠂⠁⠈⠀⠐⣫⣶⣶⡴⠶⢶⣤⡀
⠀⠀⣀⡀⠀⠀⠠⠆⠀⠮⢳⠘⣤⣤⡤⡴⢿⡟⠛⠉⠀⠀⠀⠀⢀⣽⡦
⠀⠸⣈⠀⠀⠀⡐⠊⠀⠀⣲⡿⢛⢿⡒⣿⣏⣿⣙⣷⣤⡀⠀⠀⠀⠁⠁
⠀⢀⠤⠭⣷⣴⠿⠶⠛⣋⠸⡄⠴⣾⣿⡂⠇⣿⣍⣿⣿⣷⡀
⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⢑⢹⣷⣯⣞⡿⣽⢫⣛⣿⣻⣿⣷⡀
⡀⠀⡄⢷⠀⡠⠀⠦⠈⢀⠄⣸⣷⠾⠬⠽⣿⣯⡿⣧⣭⣭⣿⡷⠤⠤⠄⠠⠤⣀
⣇⠀⠓⢈⡉⠒⠁⠂⠼⣒⣒⣛⠙⣻⠛⠛⢛⡩⠄⠉⠙⠋⠉⠀⠀⠀⠀⠀⠀⠈⢧
⠈⠓⠊⠁⠀⠀⠀⢀⣴⣿⣭⣹⣿⣿⣶⠊⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠑⢲⠲⠤⠤⠤⢀⣀
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⡤⠖⠋⠉⠉⠀⠀⠈⠉⠉⠑⠒⠒⠚⠚⠀⠉⠉⠉
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣠⣾⠋⠑⢦⡀
⠀⠀⣴⣿⠛⢉⣿⣿⣿⠟⠛⠿⠿⢇⠀⢐⡛⠁⠀⠉⠙⠳⢦⣤⡀
⠀⠀⠈⠙⢣⠀⢻⡁⣀⠀⠀⠀⠀⠀⣗⢊⡰⡀⠀⠀⠀⠀⠂⠀⠬⣀
⠀⠀⠀⠀⠀⢣⠀⡇⠀⠀⠉⠑⠢⣄⠈⢣⡀⠰⠀⠀⠀⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⢳⣷⠀⠀⠀⠀⠀⢈⠆⠀⠑⢄⢣⠀⠀⠀⠀⠀⠀⢀⠜
⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⡠⠊⠀⠀⠀⠜⣠⠇⠀⠀⣀⠤⠒⠁
⠀⠀⠀⠀⠀⠀⢠⠿⡃⠄⠒⠁⠀⠀⠀⢠⣚⡨⠥⠒⠊⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣶⣄⠀⣀⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣩⣤⣤⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢛⣉⣩⣥⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢛⣉⣩⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠿⠛⣋⣡⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡿⠟⣉⣴⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⠟⢋⣴⡾⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠋⢠⣾⠟⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣰⡿⠋⣰⡄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣅⣸⣟⠀⣶⣦⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣛⣛⠛⠛⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⡶⠶⣶⣤⣌⣉⡛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠙⠛⠷⣦⣌⣉⠛⠿⠿⠿⢿⠇⢥⠷⠎⠙⠛⣛⣉⣉⣩⣭⣴⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠻⠿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠷⠶⠶⣶⣶⡦⠤⠼⠯⠭⠏⠉⠉⠉⠉⣭⣴⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣶⣶⣿⣿⣿⣷⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣶⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢛⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠈⠑⢯⡢⡀⠀⠀⠀⠀⠀⠀⠀⢸⢡⡿⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠙⣞⣆⠀⠀⠀⠀⠀⠀⣿⢸⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢰⡀⠀⠀⠀⠈⠈⡄⠀⠀⠀⠀⠀⢹⢸⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠳⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡘⠈⣧⣹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠂⠀⣹⠖⠛⠉⠛⠛⠒⠶⠶⠒⠊⠀⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡗⢶⠇⣰⠊⠉⠈⠉⠁⠀⠀⠀⢀⡀⠀⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣏⣟⠁⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠉⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣭⡏⢸⠇⠀⠀⠀⠀⠀⠀⠀⠈⠲⡄⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣼⠁⡼⠀⠀⠀⠀⠀⢀⠄⠀⠀⣠⠏⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣛⢶⢉⡼⡑⠀⠀⠀⠠⠀⠁⣠⠴⠋⠁⠀⠀⢀⣀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⢴⣼⣿⠿⠎⣋⠴⡫⠎⠀⠀⠀⠀⣠⠔⠋⠁⠀⠀⡠⠔⠚⢉⣁⣿⣿
⠀⠀⠀⣀⣠⠤⠤⢤⡔⠚⠻⠗⠻⢉⠃⠌⠒⠈⠐⠈⡐⠝⢁⣠⢔⠉⠀⠀⠀⠀⠀⠀⠀⠐⠊⠉⠁⣿⣿
⠀⢠⠾⠁⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢈⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⢀⣿⣿
⠀⡏⠀⠀⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⢀⣀⣤⡤⠶⠖⣛⣛⣩⣭⣭⣥⣤⣤⣴⣶⣾⣿⠃
⠀⣗⠄⠀⠀⢠⠟⠀⠀⠀⣀⢀⣀⣀⣀⣤⠤⠶⢒⣋⣭⣥⣶⣶⣾⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠈⢳⣦⣴⣧⣤⣤⣤⣤⣦⣴⣶⣶⣶⣶⡾⠿⠛⠛⠛⠉⠉⠀⠀⠀⠀⠸⡍⠉⠀⠀⠀⠀⠀⠀⣿⡃
⠀⢠⠏⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠃⠀⠀⠀⢀⣀⡤⠤⠞⢷⡄
⠀⢇⡀⠀⠀⠈⠁⠘⠀⠀⠀⠀⠀⠀⠘⠷⠶⠤⠴⠶⠶⠶⠖⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⢸⣿⠓⢦⣤⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣥⣤⣤⠴⣶⣾⡏
⠀⠀⠈⠙⠛⠤⠤⠤⠤⠤⠤⣤⡤⠿⠿⠿⢿⡿⠿⠥⠤⠯⠥⠤⣤⣤⣿⣿⣿⣯⣤⠤⠤⠤⠯⠔⠒⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⡶⠟⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⣀⣤⣤⣤⣤⣶⣶⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠁
⠤⢤⣤⣀⣀⣀⣤⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠐⠛⠛⠙⠛⠛⠛⠛⠋⠉⠉⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠟⠋⠁⠙⢿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⡀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢿⣿⣷⣦⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣿⣿⣿⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣟⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁