Beetroot Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⡼⠁⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⡀⠠⠀⠀⠀⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⢀⡴⡊⠰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠤⣀⠀⠀⠀⠀⠀⡀⢰⠁⣠⠠⠞⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠙⢶⣤⣤⠚⠡⠟⢉⣤⠦⢄⠀⣀⠤⠤⠶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⢀⡸⠏⠉⠀⠀⢀⠀⠀⠈⠐⠠⠀⠉⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⠀⠀⡀⠐⠲⣄⣀⠀⠀⠘⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠣⡀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠉⠃⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡁⠠⠄⠀⠀⠀⠀⠀⠀⠀⢀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⢀⡴⠋⠈⠀⠀⠀⠈⠒⠰⠤⠠⠶⠛⠋
⠀⠀⠀⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠊⠀⠀⠠⠁⠠⠈⠠⠈
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣛⣟⣟⣻⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢸⡈⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⣧⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠹⡆⠀⠀⠁⡄⠀⠀⠀⠀⠀⠀⠀⡠⠒⠀⠀⢂⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠑⡀⠀⠀⡇⠀⠀⠀⡀⠠⠔⠈⠀⢀⣤⠚⠉⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠈⠷⠀⠀⠸⠀⠠⠋⠀⠀⠀⣠⡞⠉⠀⣀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢃⠀⠀⠘⡄⠀⢰⠀⡄⠀⠀⣠⠞⠁⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠦⢤⣅⣀⠀⠀⠐⢄⠡⡀⠸⣧⢀⠌⠐⠀⢀⡾⠋⠀⠀⡀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢀⠀⠈⠙⠳⣤⡀⠁⠈⠸⡜⠁⠀⠀⡠⡛⠁⠀⠀⠈⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣙⢿⠀⠀⠸⡄⠀⢈⠛⠀⠀⠈⠀⠀⣀⣀⢀⡀⣀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠁⠀⠀⠏⠀⠈⠀⠀⢠⣗⠕⠛⠁⠉⠁⡀⢁⡈⠁⢢⡐⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⢠⡄⢀⢔⠝⠡⠐⠈⠈⠁⠀⠀⠀⠉⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⢡⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⣆⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠁⠈⠁⠀⠈⠙⠓⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⣀⠀⢀⡤⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠛⢻⡟⡛⢻⡿⣻⢿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡐⡌⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠶⠶⣦⣄⠀⠀⠀⠀⠀⠘⣧⢡⠘⡷⣄⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣠⣾⠛⣿⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡄⢻⡄⠀⠙⣷⣦⡀⠀⠀⠀⣿⢹⣆⠃⢹⣦⠞⠻⠋⢿⡄⠀⠀⣴⠟⠉⠁⡆⢹⣸⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢧⠀⢿⡄⢰⠏⠹⣧⡀⠀⠀⣿⡀⣿⡇⢸⣿⡀⢸⠀⢸⣧⠀⢸⡇⠀⠀⣿⠀⣿⠃⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣺⡅⠀⠑⢌⣳⣿⠀⠀⢸⠿⣦⣸⡇⠀⣿⣇⠃⠈⣧⡘⠆⣸⢿⣆⣸⡇⠀⢸⠇⢰⡏⠀⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠈⢻⣿⠀⢠⡟⠀⢹⣿⣷⠀⢿⡿⠀⠀⣿⢳⣿⠁⠀⢸⣿⣧⢀⡟⠀⣿⣠⠞⠁⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡏⠛⢶⣤⣽⣧⡟⠀⠀⣸⣿⣿⢧⣸⣇⠀⣸⠻⣄⣿⠀⢠⣿⡟⢹⣿⠇⣸⡿⠁⠀⢀⣼⢿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠈⠻⡿⣇⠀⢠⠟⠀⣿⡄⢹⣿⢠⡟⠀⣿⣿⠔⠁⣿⠀⢸⡿⢠⡟⠀⣠⡶⠛⠁⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡗⠠⢤⣀⢹⢻⣄⠏⠀⠀⣿⡇⠘⣿⡟⠀⠀⡏⡿⠀⠀⣿⡀⣼⠇⣸⣠⠞⠁⠀⣀⣴⡿⠁
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣸⡇⠀⠀⠈⠛⣇⠻⡀⠀⢠⡿⢧⡸⣿⠃⢀⠞⢷⣦⣠⠎⣿⣧⡿⢀⡿⠁⢀⡴⠞⢻⣿⠁
⠀⠀⠀⢀⡴⠚⠛⠛⠫⣍⠻⣧⡀⠀⠀⠀⠘⠀⢧⣰⠏⠀⢸⣿⣿⣤⠋⢀⣴⡟⢃⡼⠃⣻⠇⣸⢃⡜⠁⠀⢀⣾⣏⣀⣀⣀⡀
⠀⣠⡶⠟⠃⢠⣤⣤⣄⣚⣛⣛⠛⢶⡀⠀⢀⠸⡈⣿⠀⢀⡾⢿⣿⡇⢠⡟⠙⣿⣾⡇⠀⣿⠀⣿⠏⠀⠀⣠⣾⠋⠉⣹⣋⠽⠿⠷⢦
⢰⡏⢀⡤⠞⠋⠁⡠⠋⠁⠀⠀⢠⡾⠷⣄⠀⠙⣧⠸⣷⡟⠀⣿⢿⣇⡞⠁⣠⣿⡇⠹⣦⡏⢠⡟⢀⣤⣼⠋⢹⣠⠾⠻⢶⣶⠶⠶⠾
⢸⡷⠋⠀⣀⠴⠊⢀⣀⣤⣤⣀⣁⣀⣀⣈⠟⠲⣼⡇⢹⡇⠀⣿⢸⠸⡇⢠⠇⢸⡇⠀⢸⡇⢸⡷⠋⠁⣿⣴⠟⠳⣄⣀⣸⡇
⠀⠙⠛⠛⠿⠶⠞⠋⠉⠀⠈⠉⠙⠋⠉⠙⠳⣦⡈⢿⡀⢿⣾⠁⣯⡄⢻⣾⠀⢸⣧⠀⣸⠁⣸⠁⣀⣴⣿⢷⣤⣀⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣧⠈⣿⠀⠸⡇⠘⣿⠀⣿⢹⣇⡿⠀⣿⠞⣹⣿⣅⡀⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⢹⡆⠀⣿⠀⢿⡄⠛⠀⣿⠇⢀⣧⡼⣋⣤⣤⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⢿⡄⣿⠀⠸⡇⠀⢠⡟⠀⣼⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠈⣷⣿⠀⠀⡇⣠⡿⢁⣼⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠸⣿⠀⠀⣿⡿⣡⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⢻⣇⢀⡟⢱⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠈⢿⡞⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠈⢷⡀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢿⡀⠈⣷⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⡇⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⡇⠀⠀⠀⣿⣇⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠖⠛⠛⠉⠻⠄⠀⠀⣀⡼⠟⠉⠛⠛⠶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠟⠋⠁⠀⠳⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠉⠻⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠘⠛⠛⠒⠛⠛⠁⠀⠀⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠙⠶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢶⣤⣀⠀⠀⢀⣤⣴⠾⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⠀⢿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣇⣴⠞⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠲⣶⠳⠶⡆⢀⣠⠔⠦⣄⡤⡶⠒⠙⠦⣀⡞⠓⠒⣦⠀⠀⣀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠼⠋⠀⠀⠀⢭⠀⠀⠀⠀⠀⠈⣀⠴⠋⠙⢦⡞⠉⠛⠉⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠚⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⡀⠀⠀⠀⠎⠉⠀⠀⠀⠸⡇⠀⠀⠀⠠⠷⡄
⠀⠀⠀⣠⣠⠶⣄⣠⠛⠔⠄⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⡠⠎⣄⡤⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠐⠳⡀
⠀⢠⡴⡇⠈⠀⠘⢯⡺⠀⠘⠛⣤⡄⠀⠀⠆⠀⠀⠀⠾⠊⠩⡄⢀⣀⡤⢬⣆⠀⠀⠀⠀⡤⠁⠀⠀⠀⢠⡴⠃
⠀⢺⣀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⢀⡀⠀⠘⡄⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⠹⠂⠀⠀⡜⠀⠀⠀⠀⠀⢘⡇
⢀⡤⠬⠿⠃⠀⠈⠢⣄⠀⠀⠀⠀⣘⠁⠀⠀⠱⠀⠀⠀⠀⡠⠈⠣⡀⠀⠀⠀⠀⢠⠞⠀⢀⣀⣠⠴⠖⠉
⠫⡴⠂⠀⠀⠀⠀⠀⠈⠳⢄⠀⠀⣿⠀⢢⡄⠀⠀⢀⣴⠋⠀⠀⠀⠙⠂⣀⠀⠀⠀⠀⠀⠀⠉⠉⢳⡄
⠀⠷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠸⡀⠲⡀⢋⠓⢄⡀⠀⠀⢀⠎⢠⠒⢄⣀⡀⢀⣀⣰⠏
⠀⠀⠳⣀⡤⢤⡶⠟⠛⠃⠀⠀⠀⠀⠀⣀⠔⠀⠀⢣⠈⠄⠀⢨⠀⠰⡏⢠⠷⠒⠛⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠸⣄⣠⡄⣀⡄⠀⢀⡴⢦⣈⠢⡀⠀⠀⠆⠘⠀⠀⠀⡇⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠛⠋⠀⠀⠈⠳⣌⢆⠀⠘⠀⢁⡄⢸⣇⡎⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠱⠀⢿⠻⣷⢸⠻⠟⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠰⣼⠀⠹⡇⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡤⠤⠤⠴⠃⠠⠀⠀⠀⠀⠀⠈⠑⠒⠒⠒⠒⠒⠒⠒⠂⠤⠤⣀⣀
⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠂⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄
⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⢸⠁
⠀⢸
⠀⠘⡄
⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠘⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⣰⠋
⠀⠀⠀⠀⠀⠀⠈⠑⠲⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠖⠠⢤⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⠀⡄⠀⠀⠀⣴⠛⠉⠛⠛⠛⠛⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⣆⠀⠀⠀⠀⣀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⣩⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠳⣄⣈⠙⢢⣄⡀
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣽⣾⣷⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⠁⠈⠉⢉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠴⢤⣀⣀⠴⠶⢶⡄⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⢠⠂⠀⢸⠀⠀⠀⠀⠀⠉⠀⠀⣠⣀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠈⠉⠉⠁⠀⢾⣶⣽⠦⣀⡀⢸⡟⠂⢀⠀⠀⠙⠆⠐⠀⠀⠀⡈⠐⢂⡴⢡⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣁⠾⣿⡿⣇⠀⠘⣧⠀⠀⡼⠀⢠⡄⠈⢁⣤⣾⠿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠠⣆⠀⠀⢠⣿⣧⠙⢃⣿⣆⠀⠌⠁⢸⡇⠠⠘⠃⣠⠿⡻⠏⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢾⠀⠀⠀⣿⣧⠀⣼⣿⡋⣠⣾⣿⣿⢠⠀⠀⠀⠿⠀⠀⣠⣷⣟⡵⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⢤⠸⡄⠀⣿⣼⣿⡇⢩⣏⠀⡉⢷⣿⢏⣾⡀⠀⠀⠀⠀⣼⣻⣭⣵⣾⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠻⢦⡈⣼⣿⣣⣿⣷⠿⡴⠟⣁⣸⣿⣷⣄⠀⠀⣸⣿⢟⠃⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠐⢤⠀⠇⣿⢇⣭⣭⣳⡾⢃⣬⡿⣷⡙⠻⠁⠀⠀⣻⣷⣿⠇⣹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢤⡀⢧⠉⣼⣿⣻⣼⠇⣾⣿⣷⣈⢹⣷⣤⠀⢰⣿⣧⣹⡇⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠵⢀⡀⢹⣿⣿⢟⣶⣭⠀⣽⣿⢷⡛⢹⡇⠀⣿⣿⣾⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠺⣧⢸⡿⣿⣿⠟⣣⡾⢹⣿⣷⣀⣈⠓⠀⢿⣿⣏⣴⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⢲⡌⠻⡟⢵⣾⣾⢠⡿⣿⣿⣿⣿⣷⡄⢸⣯⣺⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⣤⡤⢿⣂⠉⢿⣿⣵⣾⡄⠹⣿⡟⡻⢈⣇⠈⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣤⡈⢻⣿⣿⣿⠂⠀⢿⣴⡿⢰⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠫⠙⠷⡌⠹⣿⡀⠀⠘⣿⡇⢸⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⣯⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠟⠀⠀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⣤⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠉⠀⠀⠉⠀⠉⠉⢹⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠓⠶⠤⣠⣤⣼⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⣴⣶⣦⣄⠚⣻⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⢿⣿⣿⠿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃



⣤⣤⣤⣤⣤⣤⣴⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⠉⠉⠉⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠒⠈⠐⠀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢠⠄⠀⢀⠀⠀⠀⠀⠀⠀⠠⠄⣀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⠀⢠⡄⢿⣠⠆⠀⠀⡇⠀⠀⠀⠀⠀⢀⢠⠄⠀⠀⠉⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⣽⠀⠑⡈⡆⢀⡘⢟⠁⡌⡰⠊⠀⠀⠀⡇⠠⠀⢀⣾⢠⡤⠶⠀⠘⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢁⠀⢸⡄⠀⠊⠑⣄⠙⢺⡴⣠⢁⠀⠀⠈⢦⠏⠀⠀⣸⣏⣁⣤⣤⣀⡈⠀⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⢺⠀⠀⢧⠀⠰⡀⠛⠛⠺⣗⠁⠸⡄⠀⠀⡏⣠⣶⣿⠟⠁⠀⠀⠀⠀⠉⠢⠈
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠺⡆⢸⠇⠀⡄⠠⠈⢂⢐⡛⢦⣀⣿⣏⣈⣱
⠀⠀⠀⠀⠀⠈⠀⢄⠈⠒⠲⡄⠤⣠⢄⣡⣀⠘⢾⠁⢀⡾⠀⡀⠀⠀⠈⢦⣿⠃⠞⠉
⠀⠀⡤⠲⠦⣀⡀⠀⢧⠀⠆⢼⡇⢐⣀⠈⣉⣉⡛⠳⣼⠁⡜⠀⡞⠀⣀⣾⡷⠂⠀⡁
⠀⠀⢣⡐⠛⠉⠉⠉⠛⠢⣤⣈⡇⠸⣍⠒⣲⠆⠉⠙⠿⢾⣇⠐⢾⠀⠉⣿⡇⠠⠊
⠀⠀⠀⢀⠀⣉⠙⠛⠛⠉⠉⢉⣙⡶⢾⣆⣡⠀⠈⠢⢄⣠⣙⣷⣼⡶⡞⠹⣗⠀⠇
⠀⠀⠀⠀⠉⠉⠄⠀⠈⡉⢚⠯⠭⠴⠃⠉⢛⠂⡌⠀⠊⠁⠉⠁⣝⠷⣜⣾⣿⡄
⠀⠀⠀⠀⠀⠀⠈⠲⠖⠒⠁⠀⠐⣆⠐⠠⢼⡄⡑⠤⠰⢒⠠⢶⣜⣳⣾⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠐⠤⣙⠳⠶⣀⠑⠺⠦⣄⣹⣟⠛⠿⣿⣿⣿⡿⢏⡣⠒⠀⠉⠁⢰
⠀⠀⠀⠀⠀⠀⠒⠂⠉⡉⠛⠷⣄⣈⣷⣦⠾⡿⠛⢛⡟⢻⠛⠉⠉⠛⠛⠛⣓⡞⠀⠀⠀⠀⠀⠈⢣
⠀⠀⠀⢆⠀⠀⠲⠦⣤⡭⠛⣾⠋⠡⠒⠀⠈⠄⠚⠙⠀⡇⠀⠀⠀⠀⠀⠀⢰⣇⠾⣦⣀⠂⢀⠀⠀⠂
⠀⠀⠠⡁⠀⠀⡼⠛⡟⣠⠞⠁⠁⢀⠞⠀⢀⠜⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠈⢟⣷⣤⣍⣽⣱⢀⢀⠀⠄
⠀⠀⠀⠣⡀⠐⠀⠀⠀⠀⡘⠀⠊⠋⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠙⠽⠭⠍⠀⠂⠙⢈⠄
⠀⠀⠀⠀⠁⠀⠀⠈⠐⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⢶⡷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠙⠈⠈⠀⡀⠀⣀⣠⠶⠛⠋⠿⡗⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠫⠃⠃⠀⡀⠀⠀⠀⣷⠋⠀⠁⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠒⠂⠛⠻⠰⢲⠤⢄⣀⡀⠀⠀⡰⠀⠀⠀⠀⠀⢃⠀⠀⠀⢸⠀⠀⠄⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⢤⣷⡀⠀⠀⢀⠀⣙⠌⠀⠀⣞⠀⣰⠔⠁⠀⡀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠘⠄⣀⠀⠀⠀⠀⢀⠀⠀⠠⡀⠀⠈⠈⠳⠉⢢⠀⢄⣆⠋⠀⠀⠀⢨⠃⡇⡠⠚⡁⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠈⠐⠢⢱⡀⠀⠀⠀⠀⢸⠀⠀⣿⠀⠀⠀⠀⡜⡸⠋⠒⠉⠀⣀⠴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠈⠑⠢⢝⡦⡀⠀⠀⢈⠆⠀⠻⠀⠀⢰⢊⠔⠁⠀⠀⠀⡸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⣠⢄⡠⢄⡀⠀⠀⠙⠯⡶⡋⠉⠢⢬⡀⣀⣠⡎⣎⣀⢀⡜⠉⠉
⠀⠀⠀⠀⠀⠀⣠⠖⠒⠒⠒⠋⠉⠑⠢⢄⡉⠈⠉⠂⠀⡠⠜⠪⡢⡀⠀⠱⣏⢠⢱⠁
⠀⠀⠀⠀⠀⡎⠀⠀⠠⠠⠤⢈⡁⠒⢦⡀⢈⡁⡀⠉⢙⣢⡀⠀⠈⣙⣶⣄⣻⡤⠿⠤⠤⢄⣀
⠀⠀⠀⡴⠋⠀⠀⢀⠠⠐⢒⠖⠛⠉⠙⢀⣀⠀⢀⡠⠋⠉⠀⠈⠉⠒⡾⠋⠁⠐⠂⠀⠀⠚⠁⠉⠑⠲⢄
⠀⢀⡴⠃⣀⡀⠀⢀⠀⠀⠁⠀⠀⠀⠀⠈⠙⢡⠋⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠂⠀⢀⡠⠀⠀⠀⠀⠀⠑⡄
⡜⠁⠠⠊⠁⠀⠐⣵⡄⠀⢀⡀⢀⠎⠉⠑⠒⠃⠀⠀⠀⠀⠀⠀⠀⡇⠀⠠⠆⠁⠀⠀⠁⠀⠀⠈⠁⠄⠀⠀⠸
⠑⠄⠀⠀⣀⠀⠀⠀⠟⡠⠃⠉⠉⠀⠀⠀⠀⠀⣀⠴⢂⠉⠉⠉⣉⣉⠓⡢⠤⣀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠉⢠⡆
⠀⠀⠀⠀⠀⠉⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⢀⠞⠕⢀⡄⠀⠒⠂⠐⠶⠤⣍⡳⠦⡑⠢⡀⠀⠀⠀⠀⠀⠀⠀⢑⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠠⡀⠳⢈⡂⠄⣈⡉⠑⢄⠙⢢⠘⣦⠸⡄⠀⠀⠀⠀⠀⠠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⣦⣤⣑⡀⠄⣁⠀⠀⠀⠧⠴⢛⣠⠞⣠⡇⠀⠀⠀⠀⡀⢴⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠘⠹⢳⣯⣗⠒⠚⠠⠤⠤⠐⠒⠒⣩⣿⠁⠀⠀⠀⠀⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠉⠛⠒⠒⠂⠀⠀⠀⣀⣶⠗⠣⠷⠷⠟⠒⠢⣅⠻⢗⣒⠦⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢤⣠⣤⣀⣐⣲⡿⠿⠛⠁
⣶⣶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡠⠈⠉⠁⠑⠀⢠⠃⠀⡀⠀⢆⣞⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢰⡮⠧⡀⠀⢄⠠⢀⣴⠀⠘⣀⠸⠀⡄⣡⠰⣍⠠⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⡧⠐⠛⠦⣘⠀⢈⡟⡇⡀⠀⢃⣰⠃⠈⠻⠏⢪⠀⠀⢀⡼⠀⠀⣠⠂⠀⠀⡀
⠀⠀⠀⠀⠀⠄⠠⢀⠀⠙⠤⣷⡤⠑⠲⠮⠦⣼⢠⠇⠈⢓⢾⠁⡠⠆⠀⠀⠸⡄⢰⣋⣤⣤⡾⣃⡉⠂
⠀⠀⢰⢲⣤⣀⢡⠀⣱⣆⣰⡀⢣⣀⠀⠲⠶⢾⣾⡀⠚⠈⠳⣿⡔⠉⠔⠀⣠⡿⠻⠧⠹⠁⠀⠀⠈⠓⡀
⠀⠀⠘⠊⠡⣌⣭⣶⣬⠧⠉⡉⠀⠀⠉⠀⣨⠉⠈⠛⡀⢈⢦⣘⣇⡘⠐⣻⡟⠁⡀
⠀⠀⠀⠉⢣⠀⠀⡤⠆⠀⠠⣀⢠⡙⣆⠑⡙⢤⠙⣀⠡⢠⡀⢈⡽⣏⣉⣿
⠀⠀⠀⠀⠀⠁⠀⣆⠀⠐⢛⢞⡉⠽⠛⠹⠛⠲⠷⢬⣧⣼⠯⣷⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣐⠠⡄⡀⡠⢦⡠⠔⡂⢀⠀⠈⢋⣼⡍⠙⠻⢿⡿⢟⣷
⠀⠀⢀⠔⠠⣄⠀⠀⠛⠛⠚⣤⣤⣷⣤⣤⣥⣄⣠⣈⣿⣿⢦⠀⠴⡝⡁⠀⠀⠀⣤
⠀⠀⡁⠀⣠⠬⠿⢦⡤⠞⠋⠉⠀⠀⠀⠀⠀⠀⠉⠉⠻⣿⠃⠀⣸⣧⡳⣄⠀⠀⠨
⠀⠀⢸⢀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣞⣲⠽⣮⣿⡿⠇⡀
⠀⠀⠀⠄⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠯⠍⠚⠛⢥⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠰⠄⠈⡄⠀⠀⠀⠀⠀⡀⠀⠀⣘⠤⠄⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡓⠀⠘⠰⡄⡄⠈⠂⠄⠀⡠⠈⠁⣸⡐⡁⠶⠤⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⣐⢣⡌⠀⠀⢿⠳⠆⣰⠟⠈⡀⢀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠘⣀⠀⠀⠀⠘⠏⣇⠔⠃⠈⡖⣷⠇⠀⠀⣀⣸⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⣘⣕⣤⣼⠀⠀⠈⠠⣤⡟⡐⡀⣰⣿⡇⠀⠤⠭⠁⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠤⢉⣑⣿⠷⣦⡈⠁⢿⢠⡜⣡⣿⡟⢁⡤⠄⣀⡖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⠀⢬⣧⡛⡀⠒⠈⡿⠸⡿⣽⣿⢿⣛⢿⣛⣁⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠓⠿⢿⡟⠀⡀⢁⣠⣳⠋⠔⠉⠙⠚⠿⣟⣦⠄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣇⢸⢹⣼⣿⢣⣅⠀⠀⠀⠀⠀⢹⡏⣷⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡌⣿⣿⡼⢹⡏⣾⠁⠀⠀⠀⠀⢀⣼⢠⠇⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠯⠤⠁⠁⠀⠀⢀⡓⠠⣀⠀⠀⠀⠘⠅⡀⢠⠛⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣷⣮⣳⡄⠀⠀⠀⠀⠂⢰⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣿⣯⣿⠀⠀⠀⠀⠐⢼⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢠⣶⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡌⠀⠀⠀⠀⠀⠐⠐⢶⣶⣾⣿⣿⢿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⢀⠴⢶⣾⣿⡟⡩⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⢤⡄⢑⣿⣿⡿⠟⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢸⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣦⡀⠀⠀⡀⠒⠐⠀⡀⣠⠔⠒⠒⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣦⠚⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠆⣀⣀⣴⠦⠀⠀⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠂⠀⠐⠒⠚⠛⠋⣿⣿⡿⠀⠀⠀⠀⢢⡄⠀⣴⠾⠛⠉⠓⠀⠀⠀⠀⠀⠀⠀⡴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠇⠀⠀⠀⠀⠀⠀⠀⠈⠛⠧⡀⠀⠀⠀⠀⢽⣿⠏⠀⠀⠀⠤⢤⣤⠄⢀⡀⣀⠰
⠀⠀⠀⠀⠀⠀⡠⠒⠀⠀⠒⠒⢤⣄⡀⠀⢀⡆⠀⠀⠀⠀⠈⠢⣀⠀⠀⣸⡟⠀⠈⠁⠀⠀⠀⠤⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⣀⡠⠬⠿⢦⡿⠀⠀⠀⠠⠀⠀⠀⠈⢣⣀⣿⡗⠒⠤⠤⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⢆⣀⣀⢀⠁⠈⠀⠀⠀⠈⢿⡄⠀⡜⠀⠀⠀⡀⠀⠀⠈⢿⠀⢀⣀⡀⠀⠀⠀⠴⠑⢻⣿⣷⡘⣿⣦⣴⣶⠦
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠱⢢⡄⠀⠄⠀⠘⢿⣶⠃⠀⢠⠊⠀⠀⠀⠀⣸⠟⠋⠉⠀⠀⠀⣼⣶⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⢻⣆⣠⡆⠀⠀⠀⡈⠀⢹⡄⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠏⠁
⠀⠀⠀⠀⠀⠀⡠⠀⠀⠠⠶⠋⠀⠀⠈⠁⠰⢤⣄⣿⣿⠀⠀⠀⣤⠀⠀⠛⡁⣠⣤⣴⣶⣿⣿⠋⠉⠉⠉⠁⠠⠤⠤⡀
⠀⠀⠀⠀⠀⠰⡁⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣆⡠⠞⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⠋⠀⠀⠠⠀⢀⡀⠀⠀⠘⢆⣸⠋⠀⠀⠃
⠀⠀⠀⣠⣴⣶⣷⡄⠀⠀⠀⠀⠉⠉⠛⠒⠻⠟⠛⠓⣿⣿⣁⣀⣠⡴⠃⢠⠟⣿⣿⣿⣿⣿⡇⠀⢀⢀⣀⠀⠙⣦⣤⣄⣀⡀⠀⠀⠀⠘⢀
⠀⠀⢸⣿⣿⣿⣿⣿⣵⣆⣀⣀⣀⣤⣤⣄⣠⡀⠀⠀⠸⣿⣿⠁⠀⣀⣴⡏⢀⣿⡏⢹⡟⠁⠀⡀⠀⢠⣼⠶⠟⠣⣤⡀⠀⠀⠈⠀⠀⠀⠀⠈⠀⡀
⠀⠀⢸⣿⣿⣿⣿⣷⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⣷⠀⠀⣿⣿⡎⠁⢸⣿⡇⣿⣿⣿⠏⠀⠀⠐⣡⣾⣿⣤⣤⣤⡀⠈⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠙⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⠀⣿⣿⡇⢰⣿⣽⠃⣿⠿⠇⠀⠀⣀⣸⡟⠁⠀⠐⠀⠠⣉⠑⠂⠀⠀⠀⠀⠀⠀⠀⡀⠒
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠟⠉⠀⠀⠈⠿⠟⠛⢿⣿⣿⣇⠸⡇⣿⢀⣀⠀⠀⠀⠀⣿⡟⠁⠀⠀⠀⠀⠀⠈⠑⣄⠀⠀⠀⢠⠔⠒⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣴⢗⣷⣿⡏⠀⢠⣤⣶⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢸⣿⣟⡿⢸⣿⠟⢀⣴⣿⡿⠋⣀⣤⡴⠶⠶⣦⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠶⠘⠛⢾⣿⡿⠇⢰⣿⣶⣿⡿⢋⡴⠛⠉⠀⠀⠀⠀⠈⠻⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠈⠀⠀⠀⠀⠃⠠⠟⡹⠀⠸⣿⡿⢿⡃⠯⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠛⠀⢀⡀⠀⠁⠀⠀⠋⠀⠀⠉⠀⣀⠙⠠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠄⠀⠀⠘⠁⠀⠀⠸⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣣
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡠⠈⠐⠂⠈⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣎⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣶⣤⡄⠀⠀⢀⠀⠠⢄⣀⠀⠀⠉⠁⠀⠉⠀⠀⣤⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣤⣾⣭⣴⣶⣦⣅⠀⣒⣀⣘⣛⣳⣤⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣭⣿⣛⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢿⠟⠛⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢺⣿⠏⢸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⣼⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⢛⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⣿⠀⠀⠘⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⣿⡄⠀⠀⢈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠂⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠐⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⠀⠀⠀⠀⠀⠀⠴⠁⠀⠀⢾⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠑⢦⢀⠤⠂⢠⡆⠀⠈⣂⠔⠉⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⡀⠀⠀⣼⠀⠀⣠⢆⣀⡠⠘⠁⠀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠏⡠⠀⠹⠀⣰⣣⢏⠀⠴⠖⠊⠀⠸⣄⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⢀⠀⣸⠀⠀⠀⣼⠋⠀⡸⠂⠀⠀⠀⠀⢀⣾⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠱⡏⠠⣠⠔⠃⡠⠊⠀⠈⠀⣠⣤⡶⠟⠁⠞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⡇⡴⡁⣠⠞⢁⡀⠀⠀⠀⡁⠴⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⢠⡕⣸⠟⠉⠈⠀⠀⠀⢀⡠⠁⢀⡤⠖⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⣸⠟⠁⢀⠀⠠⠄⠀⠈⠁⠀⠠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⣀⣀⣴⠟⢡⡤⠤⠄⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠽⢋⣠⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢶⣿⠥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⡀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠈⢈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠄⠀⠀⠁⠀⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⠟
⠀⠀⠀⠀⠀⠀⢀⠁⡄⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⡠⠁⠈
⠀⠀⠀⡴⠁
⠀⠀⠀⠁
⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣟⣿⣛⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠠⠶⡄⠀⠀⠠⢴⢦⠀⠀⢀⠎⠁⠀⠈⠑⡄⠀⠀⢰⠛⠀⠀⠐⠄⡀⠀⠀⠒⠒⠒⠒⠲⠤⣀
⠀⠀⠀⠀⠀⠁⠀⠀⢰⠀⠈⠀⠀⠆⠀⠀⠒⠒⡄⠘⡀⠀⠀⠀⠀⠀⠲⠀⠑⡀⠀⠀⠀⠤⠠⠤⢄⣀⠁⠂
⠀⠀⠀⢸⠀⢰⠀⠀⠸⠀⠀⠀⠀⠀⠀⠂⠀⠀⠸⠀⢡⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠈⠳⡀
⠀⠀⠀⢸⠀⠐⠂⠀⠐⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠇⠘⡀⠀⠁⠀⠀⢀⠔⠁⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⡁
⠀⠀⠀⠀⡇⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⡇⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣠⠃⢀
⠀⠀⠀⠀⡇⠀⠂⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢰⠀⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡄⠀⣄⠤⠔⠋⢁⡠⠂
⠀⠀⠀⠀⣧⠀⢀⠀⠀⢀⠀⢀⠀⡀⡀⠄⠀⠀⠀⢸⣀⠁⠀⠀⣀⡀⠀⠀⠠⠆⠀⠀⢧⣤⡤⠤⠔⠊⠁
⠀⠀⠀⠀⠘⠒⠊⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠐⠖⠀⠀⠒⠢⢄⠀⠀⠀⠀⠒⠂⠀⢀⠔⠈⢣
⠀⢉⠉⠸⡀⠀⠀⠀⠀⠀⠉⠉⠙⠀⢠⠞⠁⠀⠈⠉⠓⣄⠀⠀⠀⠀⠀⠀⠂⠀⠀⢱⠀⠀⠀⠀⠀⠔⠁⢀⠔⠁
⠀⠘⡀⠀⡇⠀⠀⠀⠀⠸⠀⠀⠃⢠⠃⢀⠐⠉⠉⠢⡀⠈⠆⠀⠀⠀⠀⠠⠴⠀⠀⠜⠀⠀⢠⡄⠀⠀⠀⢅
⠀⠀⠃⠀⢰⠀⢀⡀⠀⡇⠀⢠⠀⡄⠀⠂⠀⠀⠀⠀⠁⠀⢰⠀⠀⠀⠀⠠⠀⠐⠂⠀⠀⠀⢸⡇⠀⡿⣄⠈⢣⡀
⠀⠀⠰⠀⠀⠖⠁⠙⠾⠁⠀⡆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠆⠈⢆⠀⠀⠀⡇⠀⠁⠈⠂⠀⠁
⠀⠀⠀⠂⠀⢀⡔⢢⡀⠀⢠⠃⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⢀⠈⢆⠀⠀⡇⠀⠀⠀⠀⠁⠀⢀
⠀⠀⠀⢠⣠⠊⠀⠀⠙⢆⡼⠀⠀⠀⠑⠀⣀⠀⢀⡠⠐⠁⠀⠀⠀⠤⠤⠀⠀⠀⠀⠒⠁⠀⠀⠐⠒⠂
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠹⣷⠹⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠃⢠⡿⡇⢹⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⢁⢀⣾⣿⡟⠈⢿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠙⣿⡿⠀⠉⠉⠛⠁⢁⣤⣤⣟⣥⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⠀⠠⢤⣄⠀⠀⠀⠀⠀⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠀⠀⠀⠀⠠⠼⠗⠀⣤⣤⣤⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠴⠾⠉⣸⠃⠠⠀⠀⠀⠀⠀⠀⢰⠋⠉⠙⠃⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠚⠋⠉⠀⠀⡀⠀⠀⢻⠈⠄⠆⠀⠀⢀⡐⢢⣾⢀⡾⠃⠀⢾⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠉⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠸⡀⠈⠻⣦⡀⠀⠻⢏⣴⠀⠀⠀⠀⢸⣿⣿⠛⠉⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⣧⠀⠀⢸⣿⡗⣾⣿⣿⣤⡀⠀⠀⠈⢿⣇⠀⠀⠀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡆⠀⠀⢸⢇⠀⣹⣿⣃⣿⠟⠛⠉⠱⡀⢀⠄⠀⢻⡄⠘⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⣰⠏⠀⠀⠀⢸⠀⢳⣿⣿⡿⠻⠀⠀⠀⢀⣡⠋⠀⢀⡎⠙⣇⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⡇⠀⠀⠀⠀⠸⡆⠀⣿⡿⠀⠀⠀⠀⠀⠈⣤⠠⢀⡞⠁⠀⠘⢆⠀⣟
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⡇⠀⢘⠁⠀⠀⠀⠀⠀⢰⣿⠣⠟⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⣰⠇⠃⠀⠀⠀⠀⠐⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠈⠁⠀⠀⠀⠀⠀⣿⡏⠈⠠⠄⠀⠀⠀⠀⠀⠀⣏
⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠉⠁⣹⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢀⠀⠀⠀⣠⠀⢸⣿⣿⣦⠘⢄⢂⠀⠀⠀⠀⠀⢹⣷⡀
⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⢠⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠈⠀⢠⣾⣿⡆⢼⡟⣿⣿⣧⠈⢄⠀⠀⠀⠀⠀⠀⣷⠙⡆
⠀⠀⠀⠀⢠⠏⠀⠀⢀⣀⠀⠀⣀⣤⣿⣿⣇⠀⠀⠀⠀⠀⢀⣄⠀⢸⣿⣧⠆⢠⣿⣿⣿⣷⠸⠁⠸⣿⣧⠀⢄⠁⠀⠀⠀⠀⠀⠈⠀⢹
⠀⠀⠀⢰⡇⠀⠉⠉⠉⠙⠛⠓⠆⠸⣿⣿⣿⠀⠀⠀⠀⠀⠈⠻⣷⣿⣿⠏⠀⣸⣿⣿⣿⣿⣇⣀⡤⠿⠛⢦⣀⠑⡄⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠢⣄⣀⠴⠂⠙⠻⣿⡏⠼⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠙⣇⣀⡀⠀⠀⠀⢀⡾⠁
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢂⡴⠁⠀⠀⠀⠐⠦⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠉
⠀⠀⠀⠀⠃⢀⣐⣀⡀⠀⠀⢀⠀⡀⢀⣴⠏⣠⡟⠀⠀⠀⠠⣈⠐⠠⠀⠳⠌⠂⠀⠠⠐⠚⠓⠶⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠲⠶⠶⢠⠏⠙⠉⢉⠋
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠾⣷⣮⠶⠛⠋⠉⠛⠂⠴⢤⣄⣉⠒⣤⡵⢦⣄⣀⠀⠄⠀⠀⠀⢀⠀⠀⠀⠈⠁⠀⠖⠀⠀⠐⠁⠀⠀⠀⠄⠀⠀⠀⢈⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠦⢄⣀⠀⠁⠀⠉⠀⢀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢤⣤⣄⡀⠀⠀⠀⠀⣀⣠⠤⠖⠒⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⠙⠶⢦⣤⣀⡀⠀⠁⠂⠀⠄⢄⣀⣀⠀⠀⠀⠀⠐⢋⣠⡶⠆⡤⠴⠚⠋⠉
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠠⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠈⢉⠐⠠⢀⠉⠙⠷⢦⣄⠀⠀⠀⠀⠉⠉⠙⠛⠂⠐⠟⠁
⠀⠀⠀⠀⠀⠀⢸⣷⣮⠀⠀⠠⠀⣀⠀⠀⠀⠀⠤⠐⠀⡀⠤⠐⠀⠤⠜⠃⠀⠠⣄⡈⠒⠢⢥⣒⠤⠀⣀⣤⣶⠦
⠀⠀⠀⠀⠀⠀⠈⠛⠬⢴⣂⡤⣄⣀⠈⠱⠢⢄⣀⡉⠀⠀⠀⠀⠐⠂⠤⠐⠀⣀⣶⣉⡄⠀⠀⠈⠙⠂⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠨⠔⠒⠤⣈⡉⠛⢲⣆⡤⠀⣖⣰⣿⡿⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠤⣜⡂⢀⣶⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉

⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠠⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡐⠂⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⡀⠀⠀⠀⠒⠐⠓⠂⠀⠠⠀⠀⠀⠀⠀⠠⠁⠀⠀⠉⠉⠉⠉⠑⡂
⠀⠀⠀⠀⠀⠀⠠⠤⠀⢀⠀⠀⠀⠀⠀⠠⠀⣠⠤⠀⠀⠠⠤⡄⠱⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠔⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⣀⠀⠀⣧⠀⠀⠀⠁⣀⣀⠀⠀⠀⠀⠀⠀⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⣀⣬⡅⠀⠸⠗⢀⠆⠈⠟⠀⠀⣯⢤⡀
⠀⠐⠒⠀⠀⠁⠀⠀⠉⠀⠀⢠⠀⢇⠈⢧⠀⠀⠀⣎⣀⡀⠀⠀⢀⡿⢁⠇
⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠘⠀⠈⠑⠚⣆⠀⠀⠀⢭⠤⠄⠀⡸⠓⠉
⠀⠄⡀⠀⢀⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠘⣦⡀⠀⠀⠀⢀⠔⠁
⠀⠀⠀⠐⠒⢒⠶⠖⠀⢒⠆⠀⠀⠀⠀⠀⠀⠈⢻⠶⠶⣶⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠇⠀⠀⠀⠀⠀⢀⣠⣤⠉⡀⠤⣄⠖⠲⢤⡀⠀⠀⠀⠀⠀⠁⣄⠒⠒⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⢀⠴⠋⠁⠀⠈⢢⡀⠉⠀⠀⠀⠉⠳⢄⠀⠀⢀⡠⠁⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠈⠙⠁⠀⢰⠀⠀⠀⢀⠀⠀⠀⠀⣤⡀⠀⠀⠱⡖⠁⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠶⠶⠚⢻⠀⠀⠀⢸⠀⠀⠀⠀⣿⠙⠲⢤⣄⣀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢸⠀⠀⠠⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠘⠀⠀⠀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠒⠐⠠⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⣠⠀⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢠⠇⢳⡀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⢀⡟⠀⠀⠻⣄⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢀⡞⠀⠀⠀⠀⠘⢦⠀⠑⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⢤⠎⠀⠀⠀⠀⠀⠀⠀⠐⡉⠅⠒⠂⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠈⠉⠁⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢰⡶⣄⠀⣤⢤⣸⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⢁⡉⠈⠉⠁⡄⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠥⠌⢂⢔⢷⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⡛⣧⣀⠉⢀⣦⣫⣣⡌⢳
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣿⠿⡟⢿⡏⡇⠙⡉⠉⣹⡛⠋⠙⢁⣾⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢠⠿⠘⡇⠀⠁⠀⢰⠃⠘⠀⡇⢀⣾⣷⠘⣿⡈⠀⠘⣍⠉⠛⠳⢦⣄
⠀⠀⠀⠀⠀⠀⢀⡞⢷⠄⢿⠀⢀⣀⣃⣀⠀⠀⢳⢠⣾⣷⡄⣿⣿⡀⠚⡜⠡⠀⢀⠞⢸⡄
⠀⠀⠀⠀⠀⣠⡟⠁⠉⢳⣼⡀⣷⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠚⣅⠀⠑⢌⡴⣿
⠀⠀⠀⠀⣼⢇⠈⠱⢤⣶⣿⡇⠘⣧⠀⠀⠀⠀⠀⣿⣿⣿⠋⢿⣿⣦⠀⠹⠀⠀⠈⢷⠉⡆
⠀⠀⠀⣠⡿⣈⣑⣠⢤⣯⣾⡇⠀⣿⢧⠀⠀⠀⠀⣿⣿⡏⠀⠈⢿⣿⣧⡀⠀⠀⠀⠸⡷⡝⡄
⠀⠀⣴⣿⡿⠻⢯⣍⢉⣿⣿⠇⢸⡏⠈⢇⠀⠀⠀⢸⣿⠃⠀⠀⠀⢻⣿⣟⢦⠀⠀⠀⢷⠙⡿⡄
⠀⠈⡟⡟⠀⣀⠄⠈⠛⢿⡿⠶⣾⣇⠀⠈⢆⠀⠀⠈⣿⠀⠀⠀⢀⣾⣿⠛⣧⣀⠀⠀⠘⢿⣷⠃
⠛⠛⢿⣤⡞⠁⡤⢂⣽⡏⡐⠆⡑⠏⣻⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⡛⠛⠿⢿⣷⣦⣤⠾⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠙⠛⠻⢿⣞⠾⣷⢯⣓⣬⣑⣽⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⣄⡀
⠀⠀⠀⠀⠰⣜⠉⠁⠀⠈⠉⠉⠉⠀⠀⠀⠀⠑⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣄
⠀⠀⠀⠀⠀⠈⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⡀⠀⢀⢀⣤⣤⡤⠴⠖⠒⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣀⠀⠀⠀⠀⠀⣀⣠⡤⠤⠖⠚⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠖⠚⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢀⡀⠀⡀⠀⣀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⢻⣼⠃⢾⢉⣷⢸⣿⠇⠀⢻⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠈⠋⠀⠈⠛⠁⠈⠉⠙⠃⠘⠉⠓
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡷⠀⢸⡇⠀⣸⣧⠀⠀⢸⠗⢦⡀⠀⢶⣦⣤⡀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠀⣷⠶⢾⡇⢀⣿⣼⡆⠀⢸⡶⠛⠃⠀⠀⢹⠈⢹⡀⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠸⡇⠸⡇⠀⢹⡀⢸⡍⠳⣦⣄⠀⣼⣷⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠳⣤⣟⣦⠀⣿⣂⠀⣶⡄⢠⣦⢠⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡶⠿⠟⠦⡄⢿⡵⠸⠏⢳⠸⠋⠛⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠀⢸⡏⢙⡆⠀⠘⢻⡟⠃⢠⡾⠟⠛⠆⠀⢠⣶⡦
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡆⠀⢸⠿⠛⠷⡄⠀⢸⡇⠀⢸⠁⢀⣀⣀⠀⢠⣥⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠸⠦⠤⠾⠏⠠⣾⣷⠄⠈⢧⣤⣿⡿⡆⢀⣉⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠀⠉⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⡀⣶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡧⠀⠀⠀⢰⢂⡾⠅⢂⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢂⡙⠘⣾⡵⠐⠁⣀⠤⠅⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣼⢡⠱⣿⡤⠐⠮⠁⠀⢠⠀⠀⡆⠀⠀⠀⠀⣠⠞⠉⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣅⣿⡥⠂⠰⡀⠀⢀⡆⠘⡅⠨⠀⣆⡾⢉⠁⠒⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢿⣇⡄⠀⠸⣧⠀⣷⠀⡿⢀⣴⠟⠂⢄⡈⠀⠁⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⢸⡟⠂⠀⢀⡿⢰⣃⡤⠷⠯⢉⠉⠲⢄⡀⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡫⢞⣠⣶⣿⣛⣛⢿⠣⡙⠃⢠⣀⠉⠂⢀⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⡠⢿⣿⣿⣿⠟⠛⢻⡇⠀⠇⠈⠢⠀⣀⣥⣴⢿⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠿⣟⡶⠁⠀⢈⣻⣿⠀⠀⠀⠈⠿⠖⠶⢶⠶⢾⡿⢿⣷⠖⠒
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣶⣶⢀⣀⣤⣾⣿⣿⠀⠀⠀⠀⠤⠔⠂⠌⠀⠀⠀⠸⠋⢿⡭⠅
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣠⡤⢾⡿⣷⣆⠀⠀⠀⠀⠀⠁⠂⠈⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣟⢋⢙⡝⠶⣫⣿⣮⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠁⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢟⣿⣿⣿⣿⣟⢧⡙⣂⣤⣾⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠠⠞⠓⠓⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠐⠂⠀⠀⠀⠉⠈⠙⠛⢿⣿⣿⡿⠿⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠔⠤⠤⠀⠀⢸⠂⠂⠀⠀⣄⢀⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⠀⠀⠀⠎⠑⠁⡀⢀⠔⠁⡆⠀⡗⠀⠐⠆⢠⢸⠞⢂⠁⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢺⠃⢑⢄⠀⠘⠄⠑⢤⣎⡀⠀⠱⢄⡇⢰⠀⢼⣄⣧⢔⡡⠈⠁⠀⠀⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠸⠇⠈⠉⠑⢤⡁⠐⣼⠏⡇⣄⡂⠈⣅⡞⠁⠀⠈⠟⠈⡖⠀⠀⢠⠼⠀⠀⣀⡞⠁⠀⠈
⠀⠀⠀⠠⢒⠠⢀⡀⠈⠂⠤⣶⡦⠉⠒⠲⠿⢦⡏⢰⢂⠀⢍⡲⣟⢀⡴⠆⠀⠃⠐⢳⠀⣼⣡⣤⣤⣴⢯⣉⡉⠉
⢠⠶⢤⣀⠈⢣⠀⣙⡤⣀⢆⠈⢇⡀⠈⠲⡤⠦⠷⣼⠁⠘⠃⠙⢾⣏⡔⠉⡤⠂⠀⣮⡿⣛⣥⡨⠉⠀⠀⠀⠉⠢⡀
⠘⠬⠉⣉⠙⣚⣀⣈⣇⡉⠛⠋⠉⠉⠁⠁⠀⡙⠋⠈⠻⠀⠈⢢⣀⢹⡄⣰⠂⢶⣾⠛⠀⢀
⠀⠰⢴⠌⠙⢉⣉⣩⠁⠀⠈⠐⠒⠶⡀⠢⡐⣇⠀⢨⠀⢂⠀⠉⠉⠛⢿⡷⠖⢾⡏⠀⠀⠁
⠀⠀⠀⠱⠄⢀⡩⠀⠀⣠⣍⡦⠽⢦⣽⢦⣼⣌⣱⣄⠨⣀⠀⣑⢤⣜⣯⢷⣷⣿
⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠊⠄⠒⠉⠀⠐⠂⠁⢊⣉⣻⠾⡿⣯⣙⣿⣿⣿⣿⣿
⠀⠀⠐⠀⠀⠀⠄⡀⢆⢡⡀⠔⢳⡐⠒⢹⡀⠠⠀⠀⣁⣼⣧⡀⠈⠙⠻⢿⢻⠭⠅
⢀⠔⠁⢦⣆⠀⠀⠊⠉⠙⣓⣦⣤⣷⣴⣤⣤⣦⣤⣤⣈⣹⣿⡷⡦⠀⠺⡞⣁⠀⠀⠀⠀⡆
⠇⠀⠀⢠⠬⠿⢦⣤⠶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢷⡟⠀⠀⣜⣧⡙⣦⠐⠀⠀⠁
⠐⠄⠀⠀⢠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠳⢤⣿⣿⡿⡾⣷⡀
⠀⠄⠁⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡷⠾⢛⡙⠿⣶⡀⠃
⠀⠈⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢈⡃⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐
⣶⣶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡾⣿⣿⢋⣭⣭⣭⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⣹⣇⣿⠃⣾⣧⣟⣻⡿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢀⣴⣿⣿⣿⡄⢻⣿⣿⣿⣿⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠙⢻⣿⣿⣽⣾⣿⣷⠘⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⢾⣿⣿⣟⣻⣿⣫⡿⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⣎⣾⣿⡟⣽⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡽⣻⡿⠛⠉⢉⣤⣤⣴⣿⣿⣷⣤⣤⣄⡀⠀⣏⢿⣿⡇⣿⣤⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠻⢧⡀⢰⡿⢸⠰⢇⡌⡇⡛⣿⢸⢎⣧⠀⠈⢉⣿⠟⠺⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠀⠀⠀⢸⣿⡿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡆⢠⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⠹⣾⣿⣿⣿⣿⠃⠘⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⣿⢻⣿⣿⣇⠀⠀⠘⠻⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⣴⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⣸⡇⣿⡜⣂⢷⡙⣼⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣼⣿⢀⣀⠿⣷⣿⣷⣿⣾⣷⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣵⡿⣧⢸⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠇⢿⢿⣶⡟⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠙⠻⠿⠿⠿⠿⠿⠟

⠀⠀⢰⣤⡀⠀⠀⠀⠰⣦⠀⢀⣀⠠⡔⣲⣄⣲⡆⠀⢠⡶⣦⣠⡶⣦⣠⡶⣦⣠⡾⣶⢠⡶⣶⠀⠰⣆⢰⡶⡶⢂⡴⢦⢲⡴⣴⣢⢶⡐⣶⡖⡴
⠀⠀⠠⣌⡙⠳⢦⣄⢰⡋⠀⡹⢜⠀⣯⢾⣷⣾⢃⡄⠀⠀⢈⠍⣁⠈⣩⢀⡈⠉⠀⠉⠋⠁⠉⠀⠀⠹⣆⠙⡠⠊⣤⡆⡳⡙⡱⣣⢆⡳⡌⣸⠁
⠀⠀⢸⡶⠟⣀⣴⣋⢡⡟⠀⢩⣭⡀⠘⣽⣷⡏⠸⣄⣯⠟⠺⠜⠽⠃⠿⠻⠞⠀⣀⣀⣀⣀⣀⣀⠀⠀⠘⠟⠁⠁⣀⠀⠁⠉⠈⠉⠈⠉⠙⠃⢠
⠀⠀⢀⣴⠞⠋⠶⠇⢨⡿⠀⣘⣛⡇⢠⣸⠟⠀⠀⠀⠀⠀⣀⣠⣤⠶⠶⢛⣛⣻⣿⣿⣿⣭⠙⠛⠛⠛⡂⢀⣔⣯⣤⢳⡀⠀⣀⣀⠀⠀⡴⣾⣻
⠀⠀⠘⢧⣄⠛⣿⡅⠘⠶⠀⠉⠉⣠⡔⣏⣯⢿⡇⠀⠐⠊⠉⢀⣴⣦⡄⠉⠉⠉⠁⠀⠀⢀⡀⠀⣠⣶⢣⠸⣜⠯⠟⣼⠀⠀⡿⣞⣳⡄⠁⠙⠙
⠀⠀⢙⢦⣝⠳⣄⠓⠀⠀⠀⢠⣞⣥⠿⣛⣤⠟⠀⠀⣶⡿⢿⣿⣯⢹⣿⡾⢿⣶⣷⣶⣾⡟⣿⡆⠈⠈⠈⠀⣈⡑⣘⣁⠀⠀⢷⠹⢶⣺⡀
⠀⠀⠘⣣⡼⢃⡴⣃⠀⠀⠀⣠⣭⡉⠉⠉⢀⣀⠀⠀⢻⣷⡀⠉⣴⡄⠿⠈⠀⡿⢰⣤⠟⡃⣿⡇⠀⣐⠒⢒⠂⡴⣉⢷⡠⡀⠈⠳⣮⣿⣇
⠀⠀⠘⣩⡴⠋⠶⠶⠀⠠⢔⡾⣡⡝⣄⠒⡒⠂⠀⠀⠀⠻⣷⡀⢹⣧⣰⣶⣦⣦⣼⣇⣈⡁⢻⣇⠀⠀⡀⢂⡜⣱⠙⣧⠻⣖⠀⠀⠀⠀⣀⢀⡀
⠀⠀⢸⣏⠐⢒⣲⡒⢀⣪⡟⠰⠇⠸⠌⢦⠐⠂⠀⣾⡿⢿⣿⠿⣿⡏⣿⣿⡏⣉⢿⣿⠉⣹⣿⣏⠀⢀⠀⠚⠒⢁⠒⠒⠒⡛⠋⠀⠀⠀⣹⢊⡽
⠀⠀⠀⠙⢷⣌⢩⡍⠀⠉⡅⣀⣀⢀⣄⠉⡥⠀⠀⠹⣷⡈⢻⡇⠘⠇⢹⠁⡌⡟⠀⠏⠰⠋⣉⣿⠇⢿⡰⢖⡆⢯⣚⡽⠐⡗⢯⠷⠀⠀⢧⠘⢦
⠀⠀⢘⠷⣄⠙⢦⡀⠀⡼⢱⡾⢻⡞⠹⣴⠃⣒⣛⡂⠹⣷⣄⠙⢰⡄⢠⡀⣡⡂⣠⠄⢀⡀⢻⣿⡀⢀⣀⡁⠀⣀⡀⢀⣀⠀⢀⠀⠀⠀⣞⢰⡏
⠀⠀⢸⣥⠾⠃⢀⣹⡆⠀⠀⠀⠀⣴⠀⠁⣒⣒⣒⣛⣂⡈⢿⣷⣴⣿⣿⡿⣿⣿⠿⢷⡾⣷⣤⣿⡇⢘⣥⣉⢋⣁⣙⢋⣬⡓⢋⠀⠀⢀⡼⢠⠿
⠀⠀⠈⣀⣤⡾⠟⠉⠀⣠⠖⠋⢻⣆⠛⠀⠀⢰⣤⣤⣤⣤⣶⣤⣤⣾⣿⣿⣿⣿⣶⣶⣶⣦⣿⣯⣦⡌⠀⠈⠉⢀⣉⡉⢈⣑⡉⠀⠀⠈⠳⠘⠶
⠀⠀⠸⠛⢉⢤⣒⡄⢰⡏⢾⣛⣾⠟⢈⣁⡀⢸⣿⣿⣿⣟⣟⣿⣏⣿⣷⣿⣺⣧⣻⣽⣿⣿⣿⣟⣹⣷⠀⠀⠒⠒⡲⢠⢎⡹⣮⢄
⠀⠀⠀⠀⠘⠟⢋⠇⠈⠃⠀⢉⣴⡿⠟⠛⢿⣶⣿⣿⣿⣿⣿⣿⣿⡟⣿⣟⡿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠇⠀⠒⠒⣠⢫⡎⢻⡜⢷⡢⠀⢀⠀⢄
⠀⠀⠀⡃⠰⠀⠆⢠⠀⠀⢠⣿⢏⣾⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⠿⢿⣿⣿⣦⣤⣤⣤⣀⣀⣐⡃⠈⠀⢀⣀⠘⠛⠁⢞⠿⣻
⠀⠀⢀⡇⢸⢀⡇⣶⠀⢀⣿⠏⢸⣿⣿⣴⣾⣿⣿⣿⣿⢟⡋⢻⡟⢻⡟⣱⢀⡋⢰⣇⡼⠋⠀⣿⠋⢏⣿⡿⢛⡛⣿⡄⠋⣩⣭⡙⣦⠀⠀⠀⠁
⠀⠀⢸⡇⣿⢸⡇⣿⠀⠘⣿⣄⠀⠈⠉⠉⠉⠉⠉⠉⠡⣿⠀⢸⠇⢺⠀⣿⣿⠀⢸⡿⠃⠀⣾⡿⠀⠸⣿⢇⠀⢾⣿⣤⣄⡳⢬⣴⠟⣌⠃
⠀⠀⠈⠁⠈⠀⠁⠈⠀⠀⠈⠛⠛⠿⠟⠿⠿⣷⡄⠀⠀⣹⠀⠛⣤⢘⡀⢙⣧⡀⢘⣵⣧⡀⢛⣴⡿⣀⠀⣿⡆⠀⢋⣉⣽⡿⠀⠀⠃⠠⣰⣿
⠀⠀⠀⠸⠋⠙⠶⠞⠋⠳⠶⠋⠻⠦⠾⠃⣰⡿⣽⡇⣠⣿⣷⣾⠿⠿⠿⠟⠛⠿⠿⠛⠙⠛⠻⣿⣔⣏⣴⡫⡾⠀⢸⣿⠋⠀⠀⠀⠀⠉⠲⢽⡀
⠀⠀⠀⠀⢰⠃⡤⣄⢰⢠⢤⡄⣶⣴⣦⠀⣿⣇⣟⣴⡿⢃⣤⣄⡴⢦⡴⢶⡴⠲⣤⠶⠶⠶⠆⠈⠛⠛⠛⠿⢶⡾⠿⠃⢰⡇⣴⣦⢸⡱⢖⡆
⠀⠀⢠⣄⡈⠓⠓⠋⠈⣁⣉⣀⠉⠒⠉⠀⠉⠛⠛⠉⠀⠀⠴⠲⣤⠶⠦⠞⠷⠼⠻⠴⠟⠷⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠉⠉⠁⠀⠁⠈⣀
⠀⠀⢀⣤⠽⠛⠀⠀⠹⡾⢵⣯⣝⣲⢄⡀⢀⡾⢷⣴⡆⣦⢠⡆⣶⠰⠆⣤⢄⠲⢰⣦⠀⣆⢰⡆⣴⠐⣢⣼⠟⢿⣦⠀⢄⣤⣴⣄⠀⢀⣾⡙
⠀⠀⠀⣯⡿⠆⠀⠀⠀⠉⠺⢬⣬⡭⠿⢃⣾⠃⡀⠹⣦⡉⢸⡇⠙⣡⡞⢁⡈⠳⣬⡋⢠⣿⠸⠇⣩⡾⠋⢁⣀⠈⢻⣷⡘⣞⠿⠀⢀⡾⣿⣳⡀
⠀⠀⢀⣮⡽⠂⠀⠀⠀⣘⣧⡀⠀⠀⢠⣿⠃⣼⢻⣆⠘⢷⣄⢀⣾⠋⣴⠏⡙⣦⡈⢷⣄⠁⣠⡾⠋⠀⣴⢏⢹⣧⠀⠻⣷⡌⠁⠀⣼⡫⣿⣒⣇
⠀⠀⠀⠎⠉⠃⠀⠀⠠⠠⠾⠿⠖⠐⠛⠁⠚⠋⠛⠛⠃⠈⠛⠛⠁⠚⠃⠚⠓⠘⠛⠀⠛⠛⠋⠀⠐⠛⠁⠛⠋⠛⠂⠀⠛⠛⠀⠀⠚⠉⠛⠁⠚
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⢀⡞⢧⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢦⡀⠀⠀⠀⡰⠀⠱⡄⠀⠀⠀⡠⠋⠀⠈⢧⠀⠀⠀⠀⣠⠔⠋⢹
⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⡇⠀⠙⢦⡀⢰⠃⠀⠀⠘⢆⢀⡜⣁⣀⡤⠤⠼⢦⡀⣠⣞⣁⣀⣄⡨⠧⠤⠤⠤⣤⠀⢀⡀
⠀⠀⠀⠀⠀⡠⠖⠛⠓⡦⣤⣠⡇⡔⠒⠚⡷⡿⠒⠉⠉⠉⠛⠫⣘⠁⠀⠀⣀⠀⠀⠘⡿⠀⠀⠀⠉⠀⠀⠀⢀⡴⠵⠚⢩⠇
⠀⠀⠀⣀⣀⣡⠀⠀⠀⠘⠁⠀⠙⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠁⠀⠀⡠⠱⠀⠀⠀⠀⠀⠀⡔⠋⠀⠀⠀⡼
⠀⠀⠀⠙⢆⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠛⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠑⢀⡀⠀⠀⠀⠀⠀⠉⠢⡀⠀⢠⠃
⠀⠀⠀⠀⠀⠱⣦⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀⡀⠀⠀⠀⠀⠀⡠⡇⠇⠀⢰⠦⡀⠀⠠⠼⡇⠀⠀⠰⠢⡀⠀⡀⢀⢲⡜⠲⠦⠤⠤⣄
⢀⣠⡤⠴⠒⠋⠉⢦⠤⠠⢌⡡⠤⠄⢐⣺⠑⠬⣕⣒⣒⣂⡭⠞⢇⣘⣲⡾⠣⣙⡥⠖⠣⠭⣬⡭⠝⠣⠭⠴⠒⠒⠋⠀⠀⣀⡤⠚⠁
⠙⠒⢤⣀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀
⠀⠀⠀⣨⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄
⢀⡴⣋⡁⠀⠀⢀⣰⠖⠒⠒⠹⢆⡔⠂⠉⢹⢆⠀⡏⠉⠉⠙⡄⢀⡎⠀⠀⠀⠀⠀⠀⠑⣄⢞⠉⠉⠉⠉⠑⠒⠤⣀⠀⠀⣀⣠⠤⠜
⠈⠉⠁⠈⠉⠉⢉⡽⡆⠀⠀⠀⠀⢁⠀⠀⠈⠀⠳⠀⠀⠀⠀⠘⡎⢰⠀⠀⠐⠂⠀⠀⠀⡉⢸⠀⠀⠀⠀⠀⠀⠀⠈⢲⡏⠁
⠀⠀⠀⠀⠀⢠⠏⠀⡇⠀⠀⠀⠒⠒⠀⠀⠀⠀⠈⠀⠀⠤⠀⠀⠘⠈⠀⠀⠀⠀⠀⠀⠖⠁⠸⠀⠀⠀⠃⠀⠀⠀⠀⢸⢳
⠀⠀⠀⠀⢠⣃⣀⣠⢽⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠤⡀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⠀⢧
⠀⠀⠀⠀⠈⠀⠀⠀⠈⡄⠀⠀⢐⢂⠀⠀⣀⣰⣀⢀⡠⠉⠢⠀⠠⠤⠗⠀⠀⢃⡈⠂⠀⢰⣇⠂⠤⠄⠤⢤⣤⠞⠋⠈⠉⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢍⣉⣁⣌⣉⣀⡀⣴⠤⠤⣴⠶⠀⢰⡖⠚⢉⡽⠋⠻⡌⠉⠉⢡⠋⠉⠻⢟⠉⢹⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠘⠶⠚⠁⠀⠀⠀⣇⡠⠋⠀⠀⠀⠘⢦⣠⠃⠀⠀⠀⠀⠙⠾
⣶⣶⠶⢶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣴⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣄⢠⠀⠀⢀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠪⠙⢷⠒⠺⡄⠙⠢⠤⢴⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠟⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠿⠨⡆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣏⣁⣉⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢺⣀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⡄
⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢳⣴⣖⣂⣬⠤⢺⣁⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢀⣽⢡⣤⣤⡤⠤⠤⠤⠤⣏⠀⣹⠀⠋⢏⢸⠗⠊⠀⠀⠈⠈⠒⢧⡀⠜⣠⠀⠀⠀⠀⠀⠀⠀⣈⠧⠀⠀⠀⠀⠀⢀⣀⣀⣀⡤⠒⢢⡀
⠀⠀⠀⢸⠈⢻⠄⡔⢦⠀⡶⣄⡖⣪⢹⠁⠀⠀⣸⣻⢤⡶⢦⠀⠀⢠⡶⣤⣭⡏⠹⢤⠞⣀⡶⢄⠀⠀⣽⠀⠀⢀⣀⢦⣀⡘⠠⠴⠈⠧⣠⠜⠁
⠀⠀⠀⢸⠀⠀⣤⣭⡭⠤⠭⠥⠼⠁⢸⠀⠀⠀⢇⡟⢢⣴⠋⣀⠀⠀⠳⣤⠔⠃⠀⠘⠚⢱⠏⢸⠀⢸⡀⠀⠀⡏⢈⣋⣸⣁⠈⠁⠠⢰⠃
⠀⠀⠀⢸⢀⢀⠀⠤⠤⠤⠤⣤⠔⠀⢸⠀⠀⠀⠈⡧⠀⡀⠺⠅⠀⠀⠀⡨⢀⡀⠀⠀⠀⡮⠠⠊⢀⢀⡹⠀⠀⠂⢳⣿⢾⣿⣿⠉⡟⠋⠀⢀
⠀⠀⠀⠸⢀⣞⠀⣉⠉⠈⠉⠄⠀⡀⠘⡀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣀⣴⠀⠈⣻⢦⠀⢸⡇⢸⣿⢽⣿⣿⠀⡇⠀⡴⡋⡷⠒⢎⡶⡆
⠀⠀⠀⢰⡜⣾⠀⠘⠉⠉⠉⠉⠀⠀⠀⣇⢠⣀⡀⠘⢦⡀⠀⠀⢴⡶⠀⠀⠀⢀⡤⠞⠁⢣⣀⠉⠚⠁⠀⠀⢸⡆⠸⠛⠚⠉⣉⠀⡇⠀⡇⠉⡵⠶⠖⠀⡇
⠀⠀⠀⢸⡇⠭⠇⠈⠓⠒⠈⠉⠀⠀⠀⢹⡎⡭⠉⡆⠀⠉⠒⠂⠤⠤⠖⠒⢋⣯⠀⠀⢀⡴⡉⠳⣄⠀⠀⠀⠀⠉⠉⠉⠉⠙⠿⠋⠁⠀⡇⠀⢐⣂⣀⠀⡇
⠀⠀⠀⠀⡇⢯⠇⠐⠛⠓⠀⠐⢂⡀⢄⣠⢏⣀⠀⣥⠀⠀⠀⠀⠀⠀⠀⢠⠞⠨⠿⠭⠝⣀⠀⠀⠈⢦⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠍⠐⠒⠀⡇
⠀⠀⠀⠀⠓⠤⠤⠤⠤⠶⠖⠚⠛⠋⠹⠤⠴⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⡸⢸⠀⠀⠖⠺⣯⣬⣇⠀⠈⢧⠞⢁⡙⣄⠀⠀⠀⠀⠀⠀⠀⠳⠖⠒⠒⠒⠒⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⢀⣰⡃⢸⠀⢰⢰⠏⣉⠓⢺⡀⠀⠈⣶⣟⣹⡌⢯⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠍⣠⣶⢄⡠⣖⠉⠀⠀⣸⠀⢸⣼⢠⣉⡃⠸⡇⠀⠈⢻⠀⠉⢙⡎⣆⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠐⠷⡼⠉⡆⣀⡠⢖⡟⠀⢸⡇⠦⠬⠀⣴⡇⠀⠀⢸⡇⠀⢸⠞⠁⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠑⢄⠀⣀⢈⠏⠉⠉⢠⠎⠀⠒⢺⣁⠛⣀⣰⡬⣻⠀⠀⢰⡇⠀⡷⠖⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⠀⠀⠉⠉⠁⠀⠀⠀⠘⡶⢳⠖⠤⣬⣍⣣⣈⣱⠋⠓⣤⣼⣁⣸⡟⠀⢤⢤⣤⠤⠶⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⡌⠀⢠⡇⣏⠀⠈⢳⠂⠴⡙⠢⣍⠳⢄⠀⠈⠳⢧⣠⠔⠋⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠐⢈⠀⠛⠀⠀⠈⡢⣬⠸⠀⠈⠆⠀⠙⢆⠀⠀⠀⠀⠀⢸⠙⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⡟⠓⡄⠀⠀⠀⡆⠀⠀⠀⠐⠀⠀⠈⢳⡀⠀⠀⠀⠈⠒⢤⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠂⠀⠀⢮⠀⠀⡇⠤⠀⠀⠃⠀⡀⠀⠀⠀⠀⠀⠀⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⢳⡀⡇⠀⠀⠈⡀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣟⠓⠦⡀⠀⢣⡞⣒⠒⠄⢣⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠉⠀⠀⠙⢆⠀⢂⡞⠉⠉⠉⠳⣄⣱⣄⠈⠀⠤⣤⣀⣀⠀⠀⠀⣻⢠⠙⢲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⠒⠒⠒⠋⠓⠚⠓⠦⠤⠖⠒⠉⠁⠈⠑⠒⠢⠤⠤⠤⠤⠒⠊⠉⠓⠒⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠈⠀⠀⠀⠀⠀⠀⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠄⠐⠱⠳⠀⡀⠀⠀⠀⠈⠉⠙⠓⠐⠀⠂⠀⠀⠀⠲⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡀⠀⠀⠀⣆⠀⣐⡛⠛⢷⡶⠶⠦⠠⠤⢤⣄⡀⣀⠀⢀⣤⣀⣠⣠⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠁⠀⠀⢠⠈⠛⠛⠛⠋⠁⣤⣶⠖⠛⠛⠋⠑⠢⠀⠀⠈⢉⡀⠉⡍⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢱⣶⣶⡤⣄⣀⣠⠴⠚⠉⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠂⠀⠈⠈⠅⡀⣸⠁⠀⠀⠐


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣬⣽⣬⣭⣯⣿⣽⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⡀⠠⠠⣄
⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⠑⢤⠀⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡀⠀⠀⠀⠀⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠤⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠐⠒⠀⢸⠀⠀⠂⠠⠄⢀⠀⠀⠀⠀⠑⢤⡀⠀⠀⠀⠀⡀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢑⢄
⠀⠀⠀⠀⠀⠀⠀⠄⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡂⠀⠀⠀⠀⠈⣇⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣬⠀⢀⠝⠢⣀⠀⠀⠀⣿⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⡄⠀⡄
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠂⠀⠶⠦⠀⠄⠀⠀⠉⠋⢲⣿⡤⠤⠈⠼⠀⠀⠀⠀⠀⠀⡇⠀⠇
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⠐⡀
⠃⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠠⠤⠤⠤⠀⠠⠄⠠⠤⠤⠤⠀⠤⠀⢻⡇⠀⠀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠂⠩⠒⠢⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡆⠀⠀⠈⠁⠒⠛⠛⠓⠠⠤⠤⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠒⠠⠤⠄⣀⣀⣀⣀⠀⠀⠀⠀⠀⡠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⡄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⡙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠰⠀⠀⠀⠀⠀⠀⠉⢲⢶⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⢸⠸
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠠⠀⠀⠀⠀⠀⢠⠞⠖⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠂⠀⠀⠀⠀⢸⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠄⠠⠦⠀⠤⠄⠀⠠⢀
⠀⢀⠤⠄⠀⠀⠠⠤⠴⠠⠄⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠠⠆⠈⠁⠀⢤⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡔
⣀⣅⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣄⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠐⠖⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⡤⠔⠒⠢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⢤⣴⠋⠀⠀⠀⠀⠀⠙⠀⠀⠈⠉⢠⡀⠀⠀⠀⠀⠀⠀⡐⠋⠉⠀⠀⠘⠁⠀⠀⠀⠀⠈⢳⣦⠤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⢀⣠⣴⣋⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⡞⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣳⣤⣀
⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⡶⠀⠀⠀⠀⠀⠀⢸⢠⣀⡄⣀⡄⢳⠀⠀⠀⢰⠁⣀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠰⡆⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄
⠀⠀⠀⢸⡅⠀⠀⠀⢠⡇⠀⠀⠀⠀⢷⠀⢲⡶⢶⣆⠀⢸⠀⣿⣠⡟⠀⢸⡀⠀⠀⣸⠀⣿⠀⢰⡇⢸⠀⠀⢀⣶⠀⢠⢰⠇⠀⠀⠀⠀⢆⠀⠀⠀⠀⣽
⠀⠀⠀⢸⠀⠀⠀⢀⣠⡇⣾⠋⠻⣆⢸⠀⠘⣿⠿⣇⠀⠘⡄⣿⡟⢷⣄⢸⠁⠀⠀⢻⢰⡏⠙⢻⡇⡔⠈⢠⣞⣹⡀⠀⢸⠀⢨⡿⢶⣦⣤⠀⠀⠀⠀⢸
⠀⠀⠀⠀⣦⡄⢲⡈⡇⡇⢿⡀⠀⢿⢸⡆⠀⣿⡄⠹⠆⠀⡇⠟⠓⠘⠛⣹⣧⠀⢠⣿⠘⠃⠀⠿⠆⡇⢠⡏⠉⢹⡇⠀⣿⠀⣾⢿⣾⠟⡍⢠⡷⢦⣄⡆
⠀⠀⠀⠀⠸⣹⣼⠷⣷⠡⠘⣧⣀⡼⠃⡇⠆⡁⠀⠀⢀⣴⣧⣤⣄⣤⠴⠇⢺⠀⣸⠂⠷⢤⣀⣀⣥⣷⡍⠀⠀⠘⠙⢆⣇⣰⡟⠀⣿⢠⢁⡿⠁⣰⡿
⠀⠀⠀⠀⠀⠙⣿⣧⠙⠋⢀⠀⠀⠀⢠⣿⠶⣤⡴⢶⡿⠋⠉⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠁⠀⠀⠈⠉⠛⢶⠤⠤⠴⢿⣗⠀⠀⠀⢉⠟⢺⣅⣴⡟⠁
⠀⠀⠀⠀⠀⠀⠈⠢⢀⣀⡤⠓⠚⠛⠉⠀⠀⠀⠀⢸⠀⢰⠀⠀⠀⠀⠀⠀⡾⠁⠹⡆⠀⠀⠀⠀⠀⢠⠀⢸⠀⠀⠀⠀⠈⠙⠛⠒⠿⣄⣀⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠖⣸⣀⣤⡧⠤⠶⠋⠀⠀⠀⠈⠓⠦⠤⣧⣄⣠⠠⠜

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠆⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠛⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢼⡇⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠾⡧⠚⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⠀⠀⠀⠀⢀⣈⡍⠉⠉⠉⠉⡉⢩⣍⠁⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣦⣀⠀⠀⠀⠋⡇⢸⠆⠀⢘⡃⢿⡿⠃⠀⢀⣠⣴⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣶⣤⣤⣄⣀⣀⣀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠈⠉⠉⠙⢻⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢺⣿⠀⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⢈⡛⠀⠀⢸⣿⣿⣸⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡆⠀⠀⠛⠀⠀⠀⢠⠀⠀⠀⠈⢁⠀⢀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣦⡘⠁⠀⠀⠀⠀⠀⠀⠀⠀⢈⡴⣿⣿⣿⡿⠿⢿⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠉⠁⠈⠛⠿⣿⡏⠓⠶⢤⣄⣛⣁⡤⠴⠒⠋⢀⡿⠟⠉⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⢈⠧⠶⠖⠺⠷⣤⠼⠗⠒⠒⠶⠞⠀⠀⢀⣠⠤⠄⠀⠀⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠉⠉⠙⠒⢦⣄⢿⣇⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⡠⠤⣞⠉⠀⠀⠀⠀⠀⢠⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡂⠀⠀⠀⢀⡴⠋⣨⠿⠻⢶⡶⠒⠒⠚⠒⠒⣲⠿⠉⠳⡄⠈⢳⡀⠀⠀⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⣾⠀⣼⡁⠀⠀⣶⡇⠈⣭⠭⠥⠌⠧⣤⣀⣠⣽⣀⣀⣧⣤⠤⠶⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢻⠏⠉⠉⠻⠆⠰⠦⠶⠶⠶⠖⠒⠂⠀⣈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠒⠚⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠛⠛⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣤⣀⡀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⢡⣮⡹⣿⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣰⣿⣿⣿⠛⣿⣦⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠿⠉⠉⠙⠻⠿⠀⠟⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠆⠀⠠⣤⣀⣀⠀⣤⠴⠆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣦⡀⠀⠒⠞⠁⢀⠘⠋⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠿⢛⡟⠉⢳⡀⠰⠂⢠⣈⡄⠀⣾⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⠟⠋⠉⠀⢀⡾⠁⠀⢠⡁⢀⡈⠣⠬⠛⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⢀⡶⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⢸⡇⠀⠙⣶⣶⠚⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⢰⡆⠀⠀⠀⢈⣻⠗⠀⢸⣿⡀⡰⢻⣏⢧⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⣇⠀⠀⠀⡉⠁⠀⠀⠀⣿⣧⢠⣿⣿⣾⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣠⡿⠀⠀⣤⣼⣿⡀⠀⠀⢹⡄⠀⠀⠀⢿⡟⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⣼⠏⠀⠀⠙⢿⣿⣿⣇⠀⠀⠈⣷⡀⠀⠀⠸⣷⠸⣿⢫⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢻⣿⣿⣿⣿⣿⣿⡉
⠀⠀⢀⣼⠃⠀⠀⣠⣴⣿⣿⣿⣿⡀⠀⠀⠘⣷⡀⠀⠀⢻⣷⠷⢾⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡹⣿⣿⣿⣿⣿⠇
⠀⠀⣼⠃⠀⠀⢾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠘⣷⡀⠀⠀⢿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢿⣿⣿⣇
⠀⢰⡇⣠⣴⣶⣠⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠈⢿⣄⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠙⢿⣿⣧⡀
⠀⣾⠀⠛⣱⠞⣻⣿⣿⣿⣿⣟⡏⢿⣿⣷⣄⡀⠀⠀⠻⣿⣦⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⢤⣤⡀⠙⢿⣿⡀
⠀⣿⣷⣬⡁⠾⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠴⠚⢩⠝⠛⠿⢿⣿⣿⣿⣿⣿⣿⠿⠻⣿⣇⣻⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠙⣿⣦⣈⣿⡇
⠀⣩⡿⣿⣿⣦⠀⠀⠀⠀⠙⠿⣿⣿⣿⡿⢫⠞⠁⠀⠀⡿⠀⠲⠦⣤⣈⡛⢏⡉⠉⠁⠈⣁⣡⠍⢅⣤⡀⠈⠉⣡⣟⠀⠀⠀⠀⢀⣿⣿⡿⠛⠃
⠀⢿⣿⣿⣿⣿⣄⣀⠀⠀⠀⠀⠈⣹⠏⣴⣯⣀⣀⠀⢸⡇⠈⣉⣛⣷⣾⡯⠿⠟⠚⠓⠿⣍⡑⠒⢀⠹⣏⢹⣾⡿⢃⣾⠂⣾⢰⣎⣿⠉⠉⠙⠓
⠀⢺⣮⣿⣿⣿⣿⣿⣿⣷⣶⣦⣾⣷⣾⣿⡿⠛⢉⡉⢛⠛⠻⢯⣄⡀⠀⠀⠠⠄⠀⠁⠔⠂⠉⠙⠲⠤⣿⣀⣞⣽⣿⣹⣶⣿⣿⠿⠋
⠀⣿⣿⣭⣿⣄⢿⡀⠛⠈⢉⣉⣩⠿⣿⣿⣷⣄⠀⠡⠒⣠⡴⠚⠛⠻⠷⢶⣤⣀⠀⠲⠯⠽⠚⢛⣃⣠⠸⣿⡛⣹⣿⡿⢿⣿⡛⠋⣛⣶⡶⣤⡀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⣥⢶⣶⡟⠛⠛⢛⣻⠟⠛⠁⣤⣛⣿⡻⢆⠔⣠⢍⡛⠶⢖⡾⣛⠉⢙⣳⡴⣿⣿⣈⣻⣦⣬⣿⣧⣉⣈⠉⠒
⠀⢙⡛⠛⠻⠿⠿⢿⣿⣿⣷⠶⣋⣼⣿⡄⠀⠛⠳⠦⣤⣄⡘⠀⠀⠐⢡⠞⡱⠋⣠⣴⣋⣤⣶⣚⣩⠵⠞⠛⣿⡁⠀⠀⠀⣹⣿⠀⠉⠙⢳⣄⡀
⠀⣿⣿⣷⣶⣦⣄⣀⣀⣤⣶⣿⣿⣿⣿⣷⡄⠀⠀⢔⢒⢀⡉⠙⣷⣶⣤⣈⣠⣾⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣉⣁⣀⣀⣀⣈⣤⣤⣶⣾⣿⣿⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠲⠜⠒⠒⠒⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠒⠉⠓⠂⠑⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⠋⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣼⠀⢠⠀⠂⠀⠄⠀⠀⠀⠀⠈⠀⠀⠈⠒⠐⠒⠒⠒⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢀⡔⠢⡀⢠⠀⠀⠻⣄⣻⠴⢁⠀⠀⡠⠃⠀⠀⠀⡀⠀⡀⠀⠄⣾⠀⠀⠀⠀⠀⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢺⠁⠀⠈⡄⡇⠀⢤⡘⡏⠀⡼⢠⠊⠉⠀⠀⠀⢰⠇⡐⠀⠠⣨⣇⡰⠶⠚⠭⠉⢈⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⡄⠀⠘⡇⠀⠀⠁⠙⢦⡀⠙⣧⣴⢃⡎⠀⠀⠀⠈⢱⡼⠋⠀⠀⢀⣾⣋⣠⣤⣤⣀⡀⠈⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣧⠀⠀⢩⡀⠀⢮⡀⠺⠛⠶⢼⣧⠚⠠⣇⠀⠀⠂⢴⠇⢀⣤⡶⣟⡏⠉⠀⠀⠀⠀⠉⠑⢦⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠤⢤⣇⠀⢰⣷⠀⠀⠀⠀⠙⡄⠀⣈⣧⡀⠀⢺⣴⠟⠙⠺⡁
⠀⠀⠀⠀⡠⠂⠒⠠⢄⣀⡀⠀⠀⠠⠀⠀⢤⠀⠙⣧⢸⡥⠀⠘⣆⠜⠀⠀⠒⠒⢆⠹⢦⣿⠟⣓⡦⠖⠁
⠀⠀⠁⠈⠀⠀⠲⣄⠀⠈⠩⢓⣒⠢⡄⣢⣄⣦⣀⣈⣻⡄⠀⢼⠏⢀⡄⠀⡤⠀⠀⢳⣾⠇⠈⠃⡀
⡴⠚⠒⢤⣄⡀⠀⠀⠀⠀⠒⢬⡷⠀⡓⡄⠈⣁⣈⣉⡉⠻⣤⡏⠀⠏⠀⢶⠁⠀⣀⣾⣿⠊⠀⠀⡅
⢣⠐⠒⠛⠋⠉⠙⠛⠷⣤⣤⠀⣿⠀⢳⡑⠤⠔⣶⠌⠉⠳⢿⣷⣼⡄⠐⢮⡇⠜⠙⣾⣷⠀⢠⠊
⠀⠑⠂⠀⠐⠤⢤⡶⡶⠲⠛⠛⠻⢧⣤⣻⣄⠸⡁⠀⠢⢄⡀⠀⠘⢿⣄⣰⣇⣤⡶⢿⣿⠀⠀⠆
⠀⠀⠢⠤⡶⠄⠄⠀⠤⣠⣠⣤⠶⠾⢋⡽⠿⣶⣇⠀⠠⠀⣉⠴⠲⠶⠚⢿⣿⡘⢦⣈⣿⡖⠊
⠀⠀⠀⠀⠈⢂⠀⠀⠠⠒⣡⠒⠒⠚⠋⠀⠀⢰⠈⠙⡆⠀⠀⠀⠀⠀⠀⣶⣍⠻⣮⣿⣾⣿⡀
⠀⠀⠀⠀⠀⠀⠉⠓⠛⠚⠁⠀⠀⠸⣄⠀⠐⠦⣷⠀⡌⠲⠒⢞⡓⠲⠾⣦⣝⣿⣮⣻⣿⣿⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⢦⣈⠛⢧⣤⡄⡀⠓⠽⣬⣆⠉⣽⡟⠿⠿⣿⣿⣿⣿⣿⣿⡙⣤⠆⠀⠈⠉⠁⣒⡀
⠀⠀⠀⠀⠀⡠⠤⠖⠒⠻⠦⣧⣀⠀⠙⣦⣀⣈⣹⣶⣶⣶⣾⡿⡿⠿⠿⠷⠾⠿⠿⢿⡿⢤⠟⠁⠀⠀⠀⠀⠀⠙⢇
⠀⠀⠀⠀⠀⡀⠀⠀⠐⠦⣤⣠⣽⡷⠚⣋⠛⢉⠞⢉⣠⢴⠏⢀⠇⠀⠀⠀⠀⠀⠀⠀⠂⣾⠀⣀⠀⠀⠀⠄⠀⠀⠈⠦
⠀⢐⠄⠀⠀⡈⢉⣰⡿⠋⠉⡼⢃⠀⠊⢉⡀⠀⠐⢋⠀⠈⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣌⠹⠿⢦⣤⣈⡀⠀⠀⠐
⠐⣅⠀⠀⠀⡴⠋⢸⠃⡴⠋⠀⠀⠀⣰⠋⡀⠀⡰⠋⠀⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡹⣿⣶⣤⣴⣧⣿⡀⡀⠀⠘⠄
⠀⠨⣀⠀⠐⠀⠀⠀⠈⠀⠘⠀⠐⠑⠃⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠝⣛⣝⣉⠥⠔⠀⠒⠳⡘⡄
⠀⠀⠸⠄⠀⠀⠐⠱⢄⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶
⣿⣿⣥⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⠤⠤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠀⢀⣾⣷⡄⠀⢰⣿⠶⣶⣦⡀⣴⣦⣤⣄⡀
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⢻⣷⠀⢸⣿⣤⣤⣿⠇⢿⣯⠈⠙⣿⡄
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⡿⠿⣿⣇⢸⣿⠉⢻⣷⡀⢸⣿⠀⢀⣿⡷
⠀⠀⠀⣿⣿⣿⣿⣿⢿⣿⣿⣿⡟⠿⠟⠀⠀⠘⠟⠘⠛⠀⠀⠻⠃⠘⠛⠻⢿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣌⠉⠀⠀⠀⢀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣧⣾⡿⢿⣷⡄⣴⣶⠿⣶⣦⢸⣿⢀⣽⣷⣄
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣷⣿⣿⣴⣾⠟⢸⣿⣿⣿⡈⢻⣿⣄⡀
⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣠⣿⡟⣿⣿⠹⣿⣆⣾⣿⠈⣿⣷⠀⢿⣿⣷
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⡀⠻⢋⠀⢙⣛⣙⣿⣴⣬⣽⣶⠟⣿⡏⠀⠀⢀
⣀⣀⣀⣠⣦⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⠟⠁⢀⣼⡀⠀⣠⣿⠄
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣀⡀⢸⡿⠋⠀⠸⣿⡆
⠀⠀⠉⠉⠛⠛⠛⠿⠿⠿⣿⣿⣿⣯⣽⣛⣛⣻⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⡿⠟⠙⢷⣦⣄⠀⠻⣡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠻⢿⣦⣄⡀⠀⢨⣿⠀⠀⠙⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣿⣧⡾⢠⣶⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠉⠉⠙⠃

⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠟⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⠁⡄⠘⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠁⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⡀⠟⠁⢀⣀⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⠀⠙⠒⠚⠋⢰⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠸⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⣿⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠃⠙⢿⣿⣿⣿⣿⣿⣿⡖⡿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⢹⣿⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢺⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠋⠘⠛⠻⠿⠿⠛⠛


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡴⡀⠀⠀⠀⠀⡰⠳⡀⠀⠀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⢦⡀⠀⡸⠁⠘⢄⠀⢠⠎⠀⠀⢱⡀⠀⢀⠔⠉⠀⡇
⠀⠀⠀⠀⢀⠸⠦⣄⡀⣸⢀⠤⠽⣤⡧⠄⠒⠬⢶⢡⠒⠊⠁⠈⠙⢶⠛⠀⠘⠞⠉⠉⢉⣝⠥⢲⠆
⠀⠀⢀⣀⡃⠀⠀⠘⠁⠙⠃⠀⢠⡏⠀⠀⠀⠀⠀⢹⠀⠀⠈⠀⢀⡌⠄⠀⠀⠀⠀⡰⠋⠀⠀⡸
⠀⠀⠈⠣⣹⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠋⠀⠀⠸⡄⠀⠀⠀⠈⠂⡄⠀⠀⠀⠀⠈⠢⣀⢠⠃
⠀⠀⢀⣀⠼⢇⠀⠀⠠⠀⠀⠀⣺⣐⠄⣀⢀⠀⢐⡇⢄⢀⣏⠀⠀⣨⠡⠀⠠⣍⠢⢀⣀⣨⠏⠉⠉⢒⠶
⠲⢍⡉⠀⠀⠀⠓⠒⠒⠂⠐⠒⠋⠀⠉⠙⠒⠈⠁⠉⠉⠉⠀⠁⠁⠀⠉⠉⠉⠀⠉⠁⠀⠀⠀⠰⡊⠁
⠀⠀⣈⠵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄
⢠⡎⠁⠀⣀⣀⡖⠈⠉⠓⢴⠈⠉⠓⣄⡏⠁⠈⢣⣠⠇⠀⠀⠀⠀⠈⢣⢾⠉⠉⠉⠉⠒⠦⣄⣠⡤⠤⠞
⠀⠀⠀⠀⢀⠜⢁⠀⠀⠀⣀⠀⠀⠀⠈⠁⠀⠀⠀⠁⠀⠀⠀⠉⠀⢀⠐⢈⠀⠀⣀⠀⠀⠀⢸⣇
⠀⠀⠀⢀⠎⢀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⠀⠀⢀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⡸⠙⡄
⠀⠀⠀⠈⠉⠁⠀⡆⠀⠀⢂⡀⠀⢀⣆⡀⠐⠐⠄⠀⠨⡆⠀⢂⡐⠀⢀⣗⠠⠀⠀⣠⡤⠞⠉⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠙⠤⡤⠤⠄⠤⠴⡖⢐⡾⠃⠐⡆⠉⡨⠋⠙⢌⠀⢠⠃⠈⠻⢍⢸