Recycling Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣦⡙⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⡎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣆⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⠟⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⣀⣀⣀⣀⣀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠒⠛⠛⠛⠛⠛⠛⠃⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡟⠙⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠰⣌⡻⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠘⠿⠿⠿⠿⠟⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡏⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢀
⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⡀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡀
⠀⠀⠀⠀⠊⠁⠉⠉⠉⠉⠉⠉⠉⠉⠈⠁⠀⠀⠀⠉⠈⠉⢱⠀⡖⠒⠒⠒⠋⠉⠉⠈⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢢
⠀⠀⠀⠀⠉⡏⠀⠀⠀⠀⠘⠛⠀⠀⠈⠛⠂⠀⠀⠀⠀⠛⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠂⠀⡀⠐⢀⠀⢀⠀⠀⠀⠀⡆⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢸⠀⠀⠂⠀⠂⠘⠃⠠⠛⠀⠀⠀⠀⠀⢀⣁⠤⣺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠘⡀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠓⠉⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢀⠔⡇⠀⠀⠀⠢⠀⠠⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⢀⢄⣨⠐⢁⠃⠐⠒⠀⠐⠒⡄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠑⠒⠀⠠⠤⡄⠀⠀⡅⠀⠈⣠⢤⡄⠀⠀⠀⠀⠀⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢠⢼⡒⠉⠀⠀⢰⣏⠀⣲⠄⠀⠀⠀⢰⠤⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⡜⠀⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢀⠀⡘⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠁⢀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣦⣌⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣦⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⠃⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠐⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡀⠀⠀⠀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡀
⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣷⡀
⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣙⠿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡿⠟⡋
⠀⠘⢷⣦⣭⣭⣉⣉⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣴⣿⣄⣀⣀⣀⣀⣀⣈⣉⣉⣉⣭⣤⣶⡾⠁
⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠹⣿⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡋⡂⠀⠀⠀⠀⠉⠠⣤⠀⠈⠁⢀⠄⢒⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠡⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠈⠐⠼⠁⠂⢄⠑⢄⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⣀⠀⠀⠀⢈⠀⠀⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⠊⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠀⠀⠀⠀⠑⠂⠁⠀⠀⠀⠀⠀⣇⠂⠒⠐⡀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠉⠀⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠆⣁⡀⠀⠄⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢹⠅⠡⠄⠤⠠⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠁⠂⢀⠇⠀⠀⠔⠀⠀⢄⠀⠀⠀⠀⠀⢠⠨⢄⠀⠀⢌⠀⡀⠀⠀⡠⠤⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁⢁⡀⠀⡀⠀⠔⠀⠀⠨⠀⠀⠃⠀⢈⠀⠀⠀⢐⠂⢁⠀⠀⠀⡇⠀⠈⠀⠂⠀⠀⠀⠉⠀⠀⠧⠀⠀⠠⠌⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡡⠀⡐⠀⠀⠀⠀⠀⢰⠈⡀⠀⠀⠠⠄⠀⠀⢈⡀⠸⠀⠀⠀⠁⠀⠀⡇⠀⠀⠀⠠⠀⠀⠀⠈⠂⠀⠒⠁⠀⠀⠢⠙⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⡂⠈⢀⢐⠀⣀⣀⢀⡀⢀⡀⠔⠁⠀⢀⣉⠔⠀⠀⠃⢊⠂⢀⠐⠀⡄⠀⠰⠄⠀⠠⠀⠀⡀⡀⠀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠂⠀⠂⠀⠀⠈⠀⢀⠐⠄⠀⠀⠀⠀⠀⠀⡐⠁⢀⠀⠀⢀⠀⠀⡉⠀⠀⡈⠉⡉⠀⠀⠀⠀⠀⢠⠁⠀⠘⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠂⠀⡆⢰⠂⠈⡄⠀⢁⠤⠄⠀⡄⠀⠀⠁⠀⠀⡆⠐⠀⠀⠀⠎⢀⠀⠄⠀⠐⠀⠤⠤⠴⠤⠄⠀⠀⠃⠄
⠀⠀⠀⠀⠀⠦⠤⠶⠀⠆⠀⠀⠀⢴⠂⡀⠀⠅⠘⠂⡐⠀⠀⠈⠀⡀⠀⡇⠀⠘⠀⠀⠀⠀⠀⠠⠀⠀⠀⠈⢠
⠀⠀⠀⠀⠀⠀⠚⠒⠀⢄⠀⠀⠀⣸⡀⠂⠀⡅⠸⠁⠰⠀⠀⠀⠡⢀⠀⠡⠈⢁⠔⠀⠈⠐⠔⢀⠁⠀⡀⠘⠀⢠⠀⠀⠀⠀⠀⠄⡀⠀⡠⠠⠀⢀⠀⠄
⠀⠀⠀⠀⠈⠁⠁⠉⠢⠀⠀⠀⠀⡨⢄⠀⠀⠐⠂⠈⠈⠠⡈⠀⠈⠁⠀⠀⠀⢀⡀⠀⠀⠒⠂⠁⠰⠀⠈⠐⠀⠁⠀⠀⠀⠀⠀⠡⢈⣎⠠⠁⠀⢸
⠀⠀⠀⠀⠠⠀⠀⠀⢀⡀⣀⠀⠀⠀⠀⠀⠀⠂⠀⡐⡀⢀⠬⡀⠀⡀⠀⡀⢠⠀⠀⡀⠠⢀⠀⠀⡆⠀⠀⡠⠐⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢢⡄⠄⠁⠀⠘⠀⠀⠀⣀⠀⠀⡆⠂⠄⠁⢢⡠⢃⢴⠀⠑⣠⠆⢀⠈⠀⠰⠀⠁⣸⠀⣀⠋⡹⡀⠁⡤⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠄⠀⠀⡌⠂⠀⠀⠈⠛⠀⠀⠦⠁⢀⠨⠃⠍⠀⠉⠊⠁⠘⠀⠱⢗⠋⠓⠀⠊⠀⠒⠀⠃⠈⠀⠉⠀⠀⠀⠈⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠈⠠⠀⠁⠀⠀⢠⢀⠀⠚⠂⠀⣀⡀⠀⠀⡀⠀⠀⠀⠀⢠⠊⠙⠇⠀⡄⠀⠀⠀⠀⠀⠀⡐⠀⠠⢂⠄⢀⠤⠀⠀⠰⠂⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡑⢄⠔⡁⠔⠀⠀⣀⠀⠀⠀⠀⠀⠘⠐⠊⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠔⠁⠀⠊⠀⠂⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠄⠀⠹⠀⠀⠀⠀⠀⠈⠆⠀⠀⠠⣀⠢⠀⠀⠀⠄⠃⠀⠀⠀⠀⠀⠠⣂⡁⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠘⠐⢄⠀⠐⠀⢈⠄⠀⠀⠀⢈⠄⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠰⣘⡀⢀⡀⠀⡄⢱⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠁⠀⠀⠀⠀⠀⣀⠐⡰⢅⠈⠀⠀⠔⢡⢳⣤⠀⡀⢄⠀⠀⡀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠁⠁⠀⡄⡄⢰⡴⠁⠦⠄⠐⠂⠀⠀⠂⠸⣆⡈⠄⡀⠀⠉⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠎⠠⠄⠀⠀⠀⠀⡀⠀⢐⠬⠥⢈⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⠂⠄⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⡶⠶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣿⣧⣤⣤⣶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣤⣤⣼⣿⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠠⡄⠸⣧
⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠲⠀⢻⡆
⠀⠀⠀⠀⠀⠀⢰⡟⠀⢘⠀⠀⠀⠀⠹⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⡤⠤⢤⣤⣤⡤⣤⠇⠀⠀⠀⠀⠀⠀⠘⣷
⠀⠀⠀⠀⠀⠀⣿⠁⠀⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄
⠀⠀⠀⠀⠀⣴⣿⣤⣤⣤⣤⣤⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⢷⡄
⠀⠀⠀⠀⠀⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣄⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠶⠶⢾⡇
⠀⠀⠀⠀⠀⢻⣅⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣤⣴⣤⣤⣤⣤⣤⣤⣤⣤⣼⠇
⠀⠀⠀⠀⠀⠈⠉⠉⠙⣿⠉⠉⠙⣿⠉⠉⣿⠏⠉⠉⠉⠉⠉⠉⠉⢹⡏⠀⢈⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣼⠇⢀⡀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢿⣤⣤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣼⠏⠀⠀⠀⠀⠀⠀⠀⠹⠷⠶⠟⠀⠸⠃⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⢻⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣄⣀⣀⣀⣀⣻⡆⠀⠀⠀⠀⠀⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠛⠷⠶⠶⠶⠶⠶⠆⠀⠀⠀⠘⢿⡏⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣤⣤⡄
⠀⠈⠀⠀⠀⠀⠀⠀⢸⡏⢠⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⣿
⠀⠐⠀⠀⠀⠀⠀⠀⢸⡇⢐⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡅⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠸⠿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⣼⡷⡂⢸⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣉⣀⣿⣯⣇⣸⡟
⠀⠰⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠙⠛⠉
⠀⢠

⠀⠈

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠻⠿⠛⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠿⠟⠛⠋⠉⠉⠉⠉⠛⠛⠿⣿⣿⣿⣷⣶⣦⣼⣿⣿⣿⣿⡿⠟⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⢀⣴⣿⣿⠿⠋⠑⠂⠐⠂⠢⡠⠀⢤⠀⠀⠀⠀⡤⠝⠻⢿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⡟⢉⠢⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠈⠁⠲⠀⠻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⢻⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⣀⡘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿
⣿⣿⣿⣿⡛⠉⠁⠀⠀⠀⠀⠀⠈⣿⣿⡟⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⠠⠌⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣶⠄⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠘⢄⠀⠀⢠⠀⠂⠐⢊⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⣿⣷⡀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿
⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⢄⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⡀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿
⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣤⣤⣀⣻⣇⠀⠀⠀⠀⠈⠑⠒⠚⢼⡅⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢢⠀⢠⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢹⣿
⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠉⠂⠤⠀⠀⠀⠀⠀⡀⢀⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢿
⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠈⠢⡄⠀⠀⠀⢀⠎⠀⠀⠀⠀⢰⣡⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢀⡠⠼
⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠈⡄⢀⠔⠁⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⠤⠒⠉
⣟⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠉⠙⠛⠻⠿⣿⣿⣿⣶⣤⣄⣀⣀⣣⣃⣀⣠⣤⣴⣾⣿⣿⣿⠟⠁⠸⣿⣿⡿⠟⠛⠉
⣿⣷⣦⣄⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠉⠁
⣿⣿⣿⣿⣿⣶⣄⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣴⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠚⠋⢵⡉⢥⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠂⠀⠀⠘⠁⠂⠀⠸⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠆⠀⠀⠀⠀⠀⢀⡍⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠙⠂⠀⠀⠠⢂⡀⠀⢀⠈⠐⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⣂⠀⠀⠀⠀⠀⠩⠁⠰⣦⡄⠀⡀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆⠚⠿⠀⠀⢀⠀⠀⠀⠀⠀⠀⠑⠂⠃⣤⠁⠓⣠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡜⠙⣧⢀⢀⡇⡐⠂⠀⢀⣍⣸⠆⠀⡤⠴⡊⠑⠹⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠁⡈⠛⠀⠘⡭⢇⢈⠀⡇⢰⠆⢉⣴⡟⣀⣠⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⠆⠀⠀⡄⢀⠤⠈⣅⠄⠠⢶⣊⡍⠜⠡⡏⢠⣖⣷⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠒⠀⠀⠈⣐⠀⠁⠀⠀⠀⠀⠉⠙⠒⠤⢌⣻⣛⠀⠀⠀⠤⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢃⠀⢀⣿⡂⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢶⡈⠄⡀⠆⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠄⠒⠋⠙⡆⠉⠉⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠄⠀⠃⠁⣀⠀⠠⠅⠀⠄
⠀⠀⠀⠀⠀⠀⣶⣛⠍⠉⠀⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠐⢠⠌⠑⠌⠡⠆
⠀⠀⠀⠀⠀⡤⠥⠍⡳⠢⠄⠱⠶⣀⡀⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣠⡀⡀⢀⡀⢈⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⣀⡃⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣠⣀⣑⡐⠿⣄⡁⢁⠚⠃
⠀⠀⢀⠀⠂⠀⠀⠀⠀⠀⢀⠊⠹⡀⢩⡟⠃⠀⣀⣀⣀⠀⠀⡀⠀⠀⠀⠀⠀⣠⡴⠋⣵⢀⡉⠛⢀⠉⠉⢂⠀⠈⠁⠀⠀⢀
⠀⢠⣁⡀⠀⠠⠀⠂⠀⠀⠀⠀⠀⠙⡓⠻⠺⠄⠈⢀⠀⠀⠀⠀⠀⠀⢀⢤⣚⢽⡓⡇⡌⠀⠀⣀⡄⠀⠀⠀⢀⡀⠳⠀⠶⠈⡐
⠀⠁⠀⠔⠀⠀⠁⠐⠀⠀⠀⠀⠀⣸⢭⠔⠂⠘⠀⠉⠀⠁⠀⠀⠀⣴⠉⠀⠁⠀⢈⣧⠀⢀⠀⠤⢤⡺⡅⠀⡈⣠⠤⠁⠀⡈
⢠⠀⠠⡀⠀⠠⢄⠐⢃⠀⠠⠤⣿⡜⢂⢀⠀⠈⠁⠰⢀⡀⢀⡀⠀⠈⠲⣄⣀⠀⣴⠊⠂⢀⠀⠀⠀⡀⠠⠀⡀⣭⠄
⠀⠀⠀⠁⠰⠐⠦⢀⡒⠓⠀⠲⠀⠀⢉⠈⠀⠊⠀⠔⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⡀⠉⠀⡆⠁⠥⠀⠉⠀⠀⢣⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠰⠆⠀⠉⠂⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡄⠀⠀⠀⠀⠀⠐⠁⠈⠋⠄
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⣌⢻⣿⣿⣿⣿⣿⣄⣠⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠈⠙⣦⠀⠀⠀⠀⠀⠹⠿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠋⠀⠻⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣰⣿⣧⡀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⡿⠁⠀⠀⠰⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⢀⣼⣿⣿⣿⣁⣀⣀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢤⣤⣤⣤⣤⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠹⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠁⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠹⣿⣿⣿⣿
⠀⠀⠀⠀⢻⣿⣿⣿⡿⠋⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠀⠀⠀⠀⣴⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠙⡛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⣰⡆⣀⣀⣈⣛⣩⡔⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣤⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⣤⡴⢏⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⣴⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠀⠈⢿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣶⣿⣆⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠈⢻⡟⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣿⣿⣿⣆⢠⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠶⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠚⠉⠉⠉⢛⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⢆⠺⣷⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⣴⠒⠒⠀⢸⣁⣤
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠈⠳⣄⣸⠀⠀⠀⣀⣤⠀⠀⠀⠀⢀⣠⣼⡀⢸⠀⠀⠀⢸⢁⣧⡤
⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠻⡟⠣⣀⣠⠞⠋⣁⡈⣇⠸⢒⣒⣒⢾⢸⢁⣇
⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⣠⡶⠛⠒⠦⣄⡀⠀⢠⠃⠀⠀⣻⡴⠚⠁⢷⢹⠀⢒⣿⡤⣿⢸⠘⣸⠆
⠀⠀⠀⠀⣀⡤⠖⠋⠑⢦⣤⣴⣋⣠⠁⠀⠀⠀⠀⠙⠆⣇⠀⠀⠛⢅⠳⡀⠀⣸⢼⡆⢀⡀⠀⣿⠘⡰⠁
⠀⠀⠀⠞⠁⠀⠀⠀⢀⠞⠀⠀⠉⠛⢶⣄⣠⡤⣤⣀⣓⡙⣆⠀⠀⣸⢣⣱⡞⠁⢸⡇⠙⠓⠀⣿⠰⠥⠤⢤⣀
⠀⠀⠀⠈⠢⢀⣄⢀⠎⠀⠀⠀⠀⢀⡜⢩⣴⢦⠇⠙⣄⠀⠘⡀⠀⡈⢣⠳⣷⠀⢸⡇⠀⠀⠀⢻⣷⠄⠀⢀⠴
⠀⠀⠀⠀⢀⡔⠁⡌⠀⠀⠀⠀⠀⠸⠤⠴⠒⠉⠀⠀⠈⣆⡠⠷⣾⡿⠀⠡⠸⡇⢸⠃⠀⢀⡠⠞⢁⠤⠊⠁
⠇⠀⠀⠤⠤⣍⣉⣓⡒⠂⠤⠤⠤⠴⣧⣀⣀⣀⣀⡀⠀⠀⠀⠀⣮⠀⠀⠀⢁⣿⣼⠴⢚⡡⠔⠊⠀⠀⡠⠔⡎
⠀⢤⠀⠀⠀⠀⠀⠀⠉⠉⠉⠈⠀⠐⠒⠒⠂⠀⠤⠌⠭⠭⠭⠭⠭⠭⠭⠍⠉⢡⡔⠊⠁⠀⣀⠤⠒⠉⠀⠀⡇
⠀⢸⡀⠀⠀⠀⠀⠀⠈⠁⠁⠈⣷⠒⠒⠒⠒⠶⢦⠤⠤⠤⠤⢤⣤⣄⣀⣀⣀⣀⡁⠤⠒⢉⡠⡀⠀⠀⠀⠀⡇
⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⣄⢊⠔⠀⠤⢄⠀⢠⠁
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⡀⠨⠂⠀⠤⠺⡀⢸
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠐⡜⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⢀⣀⡸⠐⢢⠀⠁⢔⠇
⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠐⠤⠄⠊⠓⠊⣀⠴⠋
⠀⠀⢠⠎⠁⠀⠀⠀⠀⠉⠉⠉⡓⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⢀⠠⠐⠊⠁
⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⣼⢰⣶⣹⠤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠄⠒⠈
⠀⠀⠸⣄⣀⡀⠀⠀⠀⠀⠀⢿⠈⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣍⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣷⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣠⣴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠿⠟⠀⠀⠀⢀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⡄
⠀⠀⠀⠀⠛⠿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⢈⡙⠿⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡿⢟⣡⠆
⠀⠀⠀⠀⠀⠈⢻⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠄⠀⠀⠀⠀⢀⣼⣿⣀⣀⣀⣀⣀⣀⣀⣛⣭⣥⣶⣿⠏
⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠂⠀⠀⠀⠀⠙⣿⣿⠿⠿⠿⠿⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⢀⠀⠀⠀⢀⠀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⢀

⡴⠒⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠓
⡇
⡇
⠻⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠
⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠺⣅⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣨⠗⢤⡀⠀⠳⠴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣠⠞⠁⠀⠴⣏⣀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣄⣠⠞⠁⠀⠀⠀⠀⠀⠈⠉⢉⡤⠚⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⢢⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡵⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⣸⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⡟⠲⠤⢄⣀⡀⠀⠀⠀⠀⠀⣠⢦⣀⡼⠖⠊⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣴⡁⠀⠀⠀⠀⠉⠉⢲⠀⢀⠜⠁⠈⠁⠀⠀⢀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠤⢤⣀⣸⠀⠈⠑⢦⣰⠒⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠈⠢⠤⢤⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⡤⠤⠜⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⢠⠂⠀⠉⠉⠉⠉⠉⠉⠉⠀⠐⠄⠀⠀⠀⠀⠀⠢⠀⠈⠀⠂
⠀⢀⠄⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⡀
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈
⠀⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊
⠀⠀⠀⠀⠀⠀⣀⡀⢀⡀⣀⢠⢀⣀⠐⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠰⠀⢠⢠⠟⡇⡸⣇⣣⢸⢸⣇⠀⠀⡄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠤⠤⠤⠄⠀⠀⠀⢀⡠⠄
⠀⠀⠀⠀⠀⠒⠀⠁⠀⠀⠁⠀⠀⠀⠊⠀⠁⠀⠀⠀⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⢀⠄
⠀⠀⠀⣃⠀⠀⠀⢠⣺⠉⠹⣒⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠁⠈⢀⠈⣀⠔⠁⠀⠀⠰⢤⠴
⠀⠀⡏⠉⢹⠀⠀⢾⠁⠀⠀⢸⡆⠀⢘⠉⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⡇⠀⢸⢄⡀⠈⠛⠊⠝⠋⠀⡀⣤⠀⢸⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐
⠀⠀⠉⠉⠉⠀⠀⠀⠈⠉⠁⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠠⠂⠀⠂⠂⠀⠂⠍⠍⠐⠒⠠⠤⢀⣀⡀⠀⠀⠀⠀⠀⠀⡠⠒⠒⠒⠢⠤⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣠⡤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠂⠤⠤⣜⣠⠞⠉⠙⠚⢦⠸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⡻⢟⡲⢯⣒⠦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠉⡉⠐⠒⠺⠔⠟⡱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣇⠓⣁⠜⣙⢛⣀⣁⣩⣫⣋⣝⣙⣉⣋⣝⣹⣰⣒⣒⣖⣶⣄⣠⣤⣤⢤⡤⠤⠤⠴⠁⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⢇⠀⠐⢒⣂⡒⠒⠚⠛⠋⠙⠓⠛⠛⠚⠒⠓⠛⠓⠓⠚⠃⠛⠛⠚⠛⠋⠉⣟⠫⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠚⡡⣴⣿⢸⠀⠀⠄⠀⠀⠀⠀⠂⠂⠃⠂⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡂⢦⡄⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣨⡟⠁⠈⡘⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⢸⡶⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠰⡇⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣀⠤⡄⠀⠀⠀⠀⠀⠀⠠⢡⢞⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢨⣇⠀⠀⠁⠇⠀⠀⠀⠀⠀⠀⢀⠔⠊⣁⠠⠅⠀⠰⡉⠀⣘⠢⢄⡀⠀⠀⠀⠀⠀⡦⣲⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢀⠈⢓⠢⣼⢀⠀⠀⠀⠀⠀⢰⠃⠔⠉⠀⠀⠀⠀⠀⠈⠶⠀⠑⢦⠈⢆⠀⠀⠀⢸⠅⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⢦⣣⣹⢸⠀⠀⠀⠸⡍⠁⠘⢒⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡀⠀⠀⡼⢽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡟⠀⠀⠀⠀⠈⢦⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠃⠀⠀⣇⡝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡇⠀⠀⠀⠀⢀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⡘⠀⠀⢀⣓⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢁⠀⠀⠀⠀⠈⢦⡙⢄⡀⠀⠀⢠⣀⡀⠀⡤⢊⣰⠞⠀⠀⠀⢸⣲⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⠀⠀⠀⠀⠀⠀⠑⠢⢌⣁⡒⠊⠀⠈⡅⠉⠉⠀⠀⠀⠀⠀⣘⣺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠎⠀⠀⠀⠀⠀⠀⠀⠀⣗⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠯⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⠔⡀⢸⠍⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢹⡄⠀⠠⠀⡠⢀⠀⣀⠔⢉⠔⣊⠔⢁⠔⣡⠔⡡⠊⡀⢸⣑⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣇⠙⠇⠀⠐⡡⢔⠡⢊⡠⢊⠥⠊⡠⠐⡡⠊⡠⢊⡠⢊⡀⢸⣒⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠉⣤⣠⡉⠒⢄⠀⠐⠁⠔⡡⠔⢁⠤⢊⡠⠊⡠⢊⠔⢉⠔⢃⠄⠸⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⢴⣯⠒⠙⠙⢧⠀⢧⠀⠀⠈⡠⠒⢁⠔⢁⠔⢋⠔⢁⠔⢁⠔⢁⠄⢨⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠽⢎⠓⠓⣐⠎⠀⣺⠥⠀⠀⠠⠔⡡⠚⣡⠖⡡⠜⡡⠚⡡⠜⡡⠂⢸⣺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⡉⡉⠀⣐⣴⣿⡕⠀⠀⠀⠊⠀⠊⠀⠊⠀⠈⠀⠘⠀⠊⠒⠁⡸⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠡⠒⠠⠔⢊⠽⢓⠿⢋⠥⣀⠝⡻⠟⣲⠾⢻⠯⣿⠿⡿⢿⡿⢿⠿⢹⡯⣥⠌⡠⢼⠄⡠⢄⡀⡀⢀⡀⡀⢀⡀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠁⠈⠀⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈

⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠀⣀
⠀⠀⠀⠀⠀⠀⣀⣸⢁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣄⣠⡨⣆⡀
⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⡴⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢦⠀⠀⠀⠀⢀⣀⡀⠀⠀⢀⠴⢦
⠀⠀⠀⠳⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣀⣀⣀⣀⣀⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠏⠀⠀⠀⠀⢿⡀⢸⠀⡴⠃⡠⠊
⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠐⢋⠉⠀⠀⠀⠀⠀⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⡝⠀⠉⠀⠘⠓⠉⠉⣱
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠈⢦⠔⠁⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⢀⣘⠛⠯⡍
⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⡇⠀⢀⣲⡀⢸⢀⣦⠀⠀⢸⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⣠⠴⣊⡤⠚⠉⠉⠉⠈⠓⠤⠋
⠀⠀⠀⠀⠀⠈⡇⠀⠀⢀⡤⠀⠀⢡⡀⠈⠛⠁⡸⡈⠛⠀⢀⠜⠀⠀⠀⠀⠀⠀⢸⡥⠴⣚⡭⠖⠋⠁
⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠱⡀⠀⠀⠙⠂⠀⠚⠁⠈⠐⠂⠁⠀⠀⡰⠁⠀⠀⠀⣸⠈⠉
⠀⠀⢀⡠⢖⡩⢿⠀⠀⠀⠀⠘⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠊⠀⠀⠀⠀⠀⡏
⠀⢴⠁⢶⡉⠀⢸⡄⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠈⠁⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠑⠦⢌⡑⠺⡇⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠄⠓⡤⣄⠀⠀⠀⠀⠀⠀⢸⠃
⠀⠀⢠⠖⠒⢼⠁⣧⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠐⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⢈⡵⠒⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠘⠦⡤⠒⢀⣾⡄⠀⠀⠀⠀⠀⠀⠀⢰⣿⠛⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠳⠖⣫⣬⡇⠀⠀⠀⠀⠀⠀⢰⡶⠀⠀⠐⢾⡆⠀⠀⠀⠀⠀⠀⢸⣧⣄
⠀⠀⠀⠀⠀⢸⠁⠀⣇⠀⠀⠀⠀⠀⠀⠀⢿⣿⠆⣶⡾⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⡆
⠀⠀⠀⠀⠀⢸⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⡇
⠀⠀⠀⠀⠀⢸⠀⠀⠀⡿⢦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡴⢿⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠈⠣⣤⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣤⠜

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡤⠤⠤⠤⠤⠧⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠙⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⡀⠀⠀⠀⡌⢣⠀⢠⠛⠆⠀⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⣁⠀⣀⠀⠎⠀⠀⢣⡨⠀⠀⠀⠀⠀⢃⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠈⠲⡿⣤⠄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠎
⠀⠀⠀⠀⠀⠠⢄⠒⠒⠒⠈⢻⠠⠀⠤⠀⠀⠀⠀⠉⠀⠀⠀⠀⠤⠜⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢄
⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⢠⢬⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠁
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠠⠀⠀⡀⠀⠀⠀⠈⢆⠀⠀⠀⠀⡰
⠀⠀⠀⠀⠱⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠠⠀⠀⠀⠀⡰⡇⠄⠠⠀⠈⠢⡀⠀⡘⠁
⠀⠀⠀⠀⠀⠡⠀⠀⣮⠊⠉⠁⠈⠉⢰⠀⠀⠂⢀⠜⠀⠑⠒⠓⠓⠒⠂⠈⠉⠉⡘⠀⠀⠠⠦
⠀⠀⠀⠀⠀⠀⠑⣜⡇⠀⠀⠀⠀⠀⠘⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⡈⠧⡀⠀⠀⠀⠀⢠⠀⠀⠀⠱⡀⠀⢀⠀⠀⠀⠀⠀⣠⢾⣖⡀⠀⠀⠀⢀⡶⠠⢤⡀
⠠⠀⠀⠄⠀⠀⠉⠈⠀⠈⠁⠈⠀⠀⠀⠀⠆⠀⠀⠈⢢⡾⠒⠒⠒⠚⣩⣴⣇⣚⡷⠀⠀⢠⣦⣶⣼⡄⠘
⠒⠀⠸⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠂⠀⠀⠂⠀⠀⠁⠀⠀⠀⠣⡘⣙⢉⠙⠃⠂⠀⠀⢢⣚⠟⢋⡜
⣶⣶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣾⣷⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡾⠿⠟⠛⠛⠛⠛⠛⠛⠻⠿⢷⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⣴⣿⣧⣻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣷⣾⠃⠀⠀⠀⠀⠀⠈⢿⣧
⠀⠀⠀⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠇⢙⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆
⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⠋⠐⠛⠛⠻⠿⠿⠏⠀⢀⡀⠀⠀⠀⠀⠀⠀⠸⣿⡀
⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢀⣀⣤⣤⣤⣶⡄⠀⠙⠃⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣆⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⡀⢻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⢻⣿⣿⣿⣿⣟⣤⣤⣤⣤⣤⡄⠀⠀⢠⣾⣧⣤⣭⣭⣭⣭⣭⡍⠀⠀⠀⢰⣿⠁
⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠻⣿⣿⢏⣾⣿⣿⣿⣿⣿⡇⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣾⠏
⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠹⢯⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢀⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠈⠻⡏⠉⠉⠉⠉⠀⠀⠀⣠⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢷⣶⣦⣤⣤⣤⣤⣤⣤⣴⣶⡾⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠄⠀⠀⠀⠀⠀⣄⠀⢀⠀⠠⡀⠄⠀⢀⠀⠠⠤⠀⠀⢀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠱⠀⠀⠆⠀⠈⠀⢀⠐⠀⠂⡄⠀⠄⡆⠀⠀⢀⠤⡀⠀⠀⠀⢄⠀⠁⠀⠐⡌⠢⠁⡠⠂⡩⠀⢀⠔⠂⠀⠁⢊⠠⠱⠀⢂
⠀⠀⠀⠀⠀⠐⠀⠐⠓⠀⠔⠈⠛⠁⠀⠀⡀⡀⠀⠀⠀⠘⠀⣀⠆⠌⡑⠢⣄⠈⠀⠀⡀⠈⠁⢻⠒⠈⠀⠀⢈⠀⠀⠀⢰⣉⣀⣉⣢⠈
⠀⠀⠀⠀⠀⠀⠀⠸⠉⡀⠀⠐⠀⠀⠄⠀⠀⠀⠀⠁⠀⢈⠂⠀⠀⠀⠈⠒⣀⠂⠀⢀⠃⢀⠠⠰⠠⡀⠀⠀⠀⠃⠉⠀⠈⠀⠀⠀⠐⠈
⠀⠀⠀⠀⠀⠐⠀⠁⠀⠈⡆⠀⠀⠀⠀⠄⠂⠈⠂⠀⠔⠂⠀⠄⠐⠊⠀⢀⠠⡀⠀⠀⠀⠃⡀⣀⠀⠈⠀⠀⠀⢄⠀⠀⠀⠀⠰⠀⠀⠀⢇
⠀⠀⠀⠀⠀⠀⠀⠑⠀⠐⠀⠀⡀⠀⢐⠒⡒⠀⠄⢠⠀⢀⡢⠀⡄⠀⢄⠀⠀⠠⠀⠤⠀⠈⠄⠀⠀⠀⠀⠀⡄⠀⠁⠀⢀⠀⠧⠇⠐⠀⠠
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠄⠀⢀⡀⠀⢨⠘⠔⢀⠌⢸⠀⣀⡀⠀⡇⡔⠀⠂⠰⠀⠀⠀⠀⠊⡐⠐⠀⡆⠨⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⠀⢸⢰⡆⢃⠀⢸⠀⠄⠂⠀⡇⣇⠄⡀⠰⠀⠀⢀⠀⠀⠁⠀⠂⡂⠠⠂⠀⠊⠀⠀⠘⣈⣀⣀⠜⠀⢀
⠀⠀⠀⠀⠀⠁⠐⢒⠂⠁⠀⠔⠁⡀⢨⢸⠈⡀⡂⢸⡀⣑⡒⠀⠇⠠⠊⣀⠀⢌⡠⠊⠀⠄⠒⡨⠃⠀⠐⠀⡄⠐⠁⠀⠀⠀⠀⠀⠐⠁⠘
⠀⠀⠀⠀⠀⡠⠈⠀⠀⠀⠀⠀⠈⠀⠀⣀⣀⡀⠄⠀⢀⣀⣀⠀⠀⢀⠀⠋⠀⠀⡰⢈⠄⠀⠉⢀⠀⢈⣉⡀⠀⠀⠀⠊⠉⠉⠩⠍⠁⠀⡆
⠀⠀⠀⠀⠀⠄⢀⣀⠤⡈⠑⣀⠀⠀⠀⠁⠄⡈⢀⠀⠃⡠⠤⠃⠀⠀⡁⠰⠉⠀⠀⠁⠐⠀⠅⠀⠎⢀⠤⠄⠠⠀⠃⠐⠒⠒⠒⠒⠒⢸
⠀⠀⠀⠀⠀⠁⣈⣉⠀⠁⠀⡉⠀⠁⠀⠀⠒⢀⠊⢐⠀⠀⠒⠄⠀⠀⡇⡄⢀⠀⠀⠑⠌⢂⠀⠀⠀⠀⢠⠀⠀⠀⠀⢸⠁⠀⠈⠉⡇⠘
⠀⠀⠀⠀⠠⠤⠤⠄⡀⠑⠄⠁⠀⠀⠀⠀⠓⠈⠆⠈⠀⠈⠠⡀⠀⠄⠈⢀⠌⢠⠂⠂⠄⢠⠀⠀⡄⠘⠀⢀⠀⠀⠀⠘⠀⠀⠀⠰⠁⠠⡀
⠀⠀⠀⠀⠀⠄⡀⠀⠈⠀⠀⠀⠪⠂⠀⠒⠀⠐⠀⣄⠑⢐⢒⡡⠂⠀⠉⡁⠀⠠⣑⠀⡐⠁⠐⠀⢈⣂⠠⠁⠀⠀⠀⠀⠂⠀⠀⠘⠀⠀⢡
⠀⠀⠀⠀⠀⡀⠀⠀⡔⠂⢲⠀⠀⠀⠐⠂⢀⢂⠀⡁⣀⠀⢀⠄⠀⠀⣀⠀⠀⠀⠠⠀⠄⠀⠤⠀⠀⠠⠐⣢⠀⠛⠀⠀⣀⠀⡀⠀⠀⠃⠣
⠀⠀⠀⠀⠀⡀⠈⠠⠀⢠⠀⠠⠀⠁⢠⠐⡂⠌⢀⣠⠹⢀⡎⠂⠒⣰⠈⠀⠊⠀⠑⠁⠋⣼⢀⠐⠲⢸⠒⢃⣤⠀⠎⠄⡔⠁⠂⢀⠀⠠⠊
⠀⠀⠀⠀⠀⡰⠲⠀⠀⢀⡁⠈⠀⡇⢠⡓⢌⣂⠳⠌⠀⠔⠣⠀⠠⠓⠔⡱⠶⠘⠆⠀⠑⠘⠀⠉⠃⠑⠈⠉⠀⠐⠀⢠⠀⠀⠀⠀⡆⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⠀⠀⢀⠄⠀⠀⡠⠂⣾⠃⠐⠀⣀⠉⢉⠀⠀⠀⠄⠀⠀⠀⠂⠚⠚⠒⠀⠀⠁⠁⢰
⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⠐⠻⠍⠃⠀⠀⢠⠀⠀⠀⠀⠠⠀⠀⠌⠴⠋⠀⠀⠈⡠⠀⠀⠀⠀⠀⠼⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠛⡀⠒⠀⠰⠆⠀⠀⠀⠀⠄⠀⡠⠀⠀⠈⢀⢊⠔⠉⣱⠋⡀⠀⠀⠀⠇⠀⠀⠀⠓⢄⢀⠔⠑⠀⢸
⠀⡀⠀⠀⠀⠚⠀⠠⠊⠤⠀⠼⠣⠀⠡⠀⡔⢁⠜⢧⡄⢅⠢⠀⠀⠑⠁⠀⡠⡌⠁⡀⠀⠀⠈⠥⠀⠀⠀⠀⠀⠀⠀⠘⠆⠯⠔⠁⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠁⡇⠰⢟⠀⡚⠓⠐⠋⠀⠀⠘⠈⣷⠀⡁⡁⠀⠀⠀⠸⠦⠆⠀⠀⠀⠀⢄⡁⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠡⡀⠐⠌⡃⠐⡊⠔⢀⠔⠀⡀⠐⢌⠶⠡⠔⡡⠃⡀⠀⠠⠐⠂⠉⠁⠃⠀⠂⠼⠐⠁⠀⠀⡀⠀⢄⠈⠀⠀⠀⠀⢀⣀⠘
⠀⠄⠀⠀⠀⠐⠈⠐⠀⠀⠀⠀⠐⠀⠀⠘⠈⠀⠀⠀⠀⠀⠀⠊⠀⠘⠀⠉⠀⠁⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣆⣤⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣩⣭⣼⣿⣥⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠙⠛⣿⣿⣿⣿⣿⣿⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠿⢦⣾⣧⣤⣴⠿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆⠀⣈⣿⣿⡿⢷⠀⢸⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣄⠈⠙⣿⡁⠀⣠⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄
⠀⠀⠀⠀⠀⠶⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣯⣬⣭⣧⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆
⠀⠀⠀⠀⠀⠀⢀⣴⠶⢛⣯⣥⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠤⢬⣭⠭⣭⣭⣭⣭⣭⣭⣭⣭⡤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡖⠲⣷⠀⠰⠶⠀⠸⠿⠁⠹⠿⠂⠸⡿⠀⠺⠷⠞⡷
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⣹⠂⢸⣿⠀⢸⣿⠀⢸⣿⠀⢸⣿⠀⢻⣧⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⢸⣿⠀⢸⣿⠀⢸⣿⠀⢸⣿⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⠀⢸⣿⠀⢸⣿⠀⢸⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⠀⢸⣿⠀⢸⣿⠀⢸⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⠀⢸⣿⠀⢸⣿⠀⣼⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⢿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢧⣸⣿⡇⢸⣿⠀⢸⣿⠀⣿⣿⣠⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣻⣷⢻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⣬⣉⣛⡛⠛⠒⠚⠛⣛⣋⣩⡴⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠙⢯⡉⠉⠉⠉⠉⠉⠉⠙⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⢀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⢠⠿⣄⠀⠀⠀⠀⠀⠀⠀⠻⠞⠋⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢤⣀⠀⠀⠀⠀⣰⠋⠀⠀⣀⡼⠆⠀⠀⠀⠀⠀⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⣄⣼⠃⠀⠀⠻⠿⢤⣤⣀⣀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⠶⠖⠚⠛⣇⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠲⠶⠟⠀⠀⢀⣠⣄
⠀⠀⠀⠀⠀⠐⠾⣏⡉⠁⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠈⣹⠃⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡛⠉⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⢀⡾⠳⣤⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠈⢳⡄
⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣿⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⢠⠿⠶⠶⠶⠶⠶⠶⠶⢶⡄⠀⠀⠀⢀⣴⠟⠁⠀⠙⠓⠒⠒⠒⠛⠓⠒⠒⠒⠒⠒⣺⠏
⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠺⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠒⠒⠒⠚⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠈⠳⣄⠀⣾⠛⠛⠛⠛⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣀⣀⣀⡀⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⠤⠀⠖⠘⠀⠀⠀⠘⠂⠇⠠⠤⠤⠤⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⢒⠩⠑⠂⢁⠄⠊⠁⡠⠊⠀⠀⠀⠈⠠⡀⠈⠐⠤⡈⠐⠊⠅⡐⠤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣉⡀⠀⠀⠂⠒⠒⠒⠂⠀⠀⠀⠀⠀⠠⠤⠤⠀⠀⠀⠀⠀⠒⠒⠒⠐⠂⠀⣈⣉⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠬⠭⠭⠥⠀⠀⠉⠁⣉⣉⣀⣀⣀⣈⣉⣉⠉⠁⠀⠠⠬⠭⠭⠥⠄⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠂⢒⣒⠒⠒⠀⠀⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠠⠀⠀⠀⠒⠒⣒⡂⠂⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠄⣀⠘⠀⠀⠀⠈⠀⠀⠐⠁⠈⢢⠀⠀⡔⠀⠀⠆⠀⠀⡔⠁⠈⡆⠀⢰⠁⠀⢸⠀⠅⣀⠠⠤⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢐⠒⠤⣙⠀⡆⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⢸⠀⠀⢸⠀⣋⠤⠂⡂⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡈⢢⡀⠈⠀⡇⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠁⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⢸⠀⠀⢸⠀⠁⢀⡔⢁⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡙⠢⡄⡇⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠇⠀⢸⠀⠀⠈⢨⠔⢋⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⡆⡃⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⡀⢰⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⢸⠀⠀⢸⠀⠀⡇⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⢸⠀⠀⢸⠀⠀⡇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⠀⠀⡇⠀⠀⡇⠀⢸⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠸⠀⠀⠀⠀⠀⡆⠀⢸⠀⠀⢸⠀⠀⡇⠀⠀⡇⠀⢸⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⢸⠀⠀⡇⠀⠀⡇⠀⢸⠀⠀⢸⠀⢠⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⢸⠀⠀⡇⠀⠀⡇⠀⢸⠀⠀⢸⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠣⠤⠀⠀⠀⡇⠀⢸⠀⠀⢸⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠘⠤⠜⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⢌⡐⠂⠤⣀⡀⠑⠠⠊⠀⠀⠸⡀⢀⠃⠀⠀⠑⠄⠂⢀⡀⠤⠐⢊⡡⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⢈⠑⠂⠤⠌⣉⠐⠒⠂⠂⠀⠀⠀⠀⠀⠀⠒⢂⣉⠡⠄⠐⢊⡡⠔⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠤⠄⢈⣉⣉⡀⠀⠀⣀⣀⣀⣉⣉⠠⠤⠀⠒⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡷⠶⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠟⣏⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⣛⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⣿⣷⢻⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠋⠘⠛⠻⠿⠿⠿⠿


⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠶⠶⠶⣶⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⢀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠀⣀⣤⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠋⣹⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⣈⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣄⡀⠀⠀⠀⣴⡟⠀⠀⠀⢀⣠⣶⣿⣋⣁⣀⣀⣀⣀⣠⣤⣤⣤⣾⠋⠀⠀⠀⣀⣴⣶⡀
⠀⠲⢶⣶⣶⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣶⡄⠀⠈⠙⠻⢶⣤⣼⠏⠀⠀⠀⠚⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⢀⣠⣴⠿⠋⠁⠘⢿⡄
⠀⠀⠀⠈⠙⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠟⠉⠀⠀⠀⠀⠀⠈⢿⣄
⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆
⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦
⠀⠀⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠙⠻⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠉⠻⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢻⡿⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏
⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⢠⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⢠⣿⠃⢸⣧⣤⣤⣤⣤⣤⣤⣬⣿⣤⣤⣤⣤⣤⣤⣤⣶⡿⠃
⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢠⡿⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣹⡟⠁
⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⢿⣄⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣤⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠈⢻⣆⢸⣿⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀
⠀⠀⠀⠀⣰⠞⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠳⣆
⠀⣀⣀⣠⣯⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⢀⡀⢀⠀⣿⡀⣀⣀
⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣿
⠉⠳⢶⡶⠶⠶⠶⠶⠶⠶⠶⠶⡶⢶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⡶⢶⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⡶⢶⠶⠶⠶⠶⠶⠶⠶⠶⢶⡶⠞
⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁
⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⡧⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⢰⡏
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠶⠶⠶⣤⣀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠙⠳⠊⡻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢧⣄⣠⡞⣉⣽⠖⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⠴⣦⠈⠉⠈⠉⠓⠶⠶⠦⣤⠏⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣤⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢠⣄⣻⠀⠀⠀⠀⠀⢀⣴⠈⣦⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠘⣄⠉⠂⠀⠀⠀⡠⠚⢹⣦⠋⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠉⢹⡇⢠⡞⠁⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠦⣤⣼⠇⠈⠳⣄⠀⢠⣤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺
⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⣠⡤⠦⣤⡀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢀⣤⠤⢤⣄
⠠⡏⠀⠀⠈⣳⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣜⠀⠀⠀⢹
⠀⡇⠀⠀⠀⣽⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣟⠀⠀⠀⢸
⠀⡇⠀⠀⠀⡟⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢿⠀⠀⠀⢸
⠀⡇⠀⠀⠀⣿⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣿⠀⠀⠀⢸
⠀⡇⠀⠀⠀⡿⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⢿⠀⠀⠀⢸
⠀⡇⠀⠀⠀⣗⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣼⠀⠀⠀⢸
⠀⡇⠀⠀⠀⣿⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⣼⠀⠀⠀⢸
⠀⣇⠀⠀⢀⡟⠀⠀⠙⠓⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠶⠚⠋⠀⠀⢿⡀⠀⠀⣸
⣤⣬⣷⣶⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣶⣾⣥
⣿⣿⣿⡟⠋⠙⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⣤⣤⣴⣦⣤⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣀⣤⣦⣀⣀⠀⠀⠀⠀⠀⢤⣴⣦⣶⣶⣶⣶⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⡀
⠀⠀⠀⠀⠀⠛⢟⣻⣟⠉⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠐⠁⠀⠀⠀⢠⣶⣿⠀⠀⠀⠀⠀⠰⠿⠛⢉⣻⣷⡿
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣶⡀⠀⠀⢀⣼⣿⣿⣿⣉⣉⣹⣿⣿⣿⡄⠀⠀⣷⣦⣤⣤⣴⣿⣿⡇⠀⠀⠠⣤⣴⡆⠀⠀⠀⠉⠉⠁⣀
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⡄⠽⡟⢃⣿⣿⡏⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣾⣿⠻⠄⠀⠀⠀⡀⢘⣿⠆
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠹⢿⣦⣤⠀⢠⣾⣧⣾⡿⠃
⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠻⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠉⠉⠀⠈⠻⡏⠉
⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⣀⡤⠶⠚⠉⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⠿⠿⠿⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠿⣿⣿⣾⠃
⠀⠀⠘⢷⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⢺⣿⣿⣿⡿⢻⠀⠀⠀⠀⠀⣀⣀⣤⣄⠉⠀⠛⠛⠻⠋
⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠈⣿⣿⣿⡄⠀⠀⠀⠀⢺⣿⡆
⠀⠀⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢸⢽⣿⣿⣿⡿⢸⠀⠀⠀⠀⠀⠀⢿⣿⣦⣁⠀⢀⣴⣯⣼⣿⠇
⠀⠀⠀⠀⢿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠤⠋⠉⠉⠋⠁⣧⠄⠀⠀⠀⠀⢸⠺⠿⠿⠿⠿⣸⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠂⠘⢿⡿⠟⠋
⠀⠀⠀⠀⠙⠋⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⢀⣀⣤⣶⣶⣤⣄⠀⠀⠀⠀⠀⢀⣀⣠⣠⣀⣀⠀⠀⠀⠀⠀⣀⣤⡤⠴⠶⠶⠦⠤⣤⣄
⠀⠀⠈⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢘⣛⣛⣛⣛⣛⣛⢛⠀⠀⠀⠀⠹⢶⣤⣤⣤⣤⣤⣤⢶⠎
⠀⠀⠀⣿⣿⣛⠛⣿⡏⠀⠀⠀⢫⣻⢸⡇⣿⢸⡇⣿⢸⣻⠂⠀⠀⠀⢴⣤⣄⣀⣀⣀⣤⡴⠄⠀⠀⠀⣶⣶⣦⣦⣴⣴⣴⣤⣶⣶⣶⡄
⠀⠀⠀⣿⣇⢻⠛⣹⡇⠀⠀⠀⠀⢹⢸⡇⣿⢸⡇⣿⢸⠀⠀⠀⠀⠀⣤⣀⣀⡁⢈⢀⣀⣤⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⢸⡇⣿⢸⡇⣿⢸⠀⠀⠀⠀⠀⢠⣅⣍⣉⣉⣉⣠⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣷⡇⠀⠀⠀⠘⣺⠧⣿⢸⡧⢿⡛⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠈⠀⠉⠉⠉⠉⠀⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⣀⣴⡄⠀⠀⠀⠀⠀⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣧⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⣛⣛⣛⣛⣛⠛⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⢏⣼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠟⠀⠀⠀⠀⠿⠿⢿⣿⡟⣸⣿⣿⣿⣏⣚⣛⣛⠛⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢸⣿⢡⣿⣿⣿⣿⣿⣿⣿⢋⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⢢⣿⣧⣬⣭⣭⢩⣿⣿⡟⣱⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⢋⣵⢾⣿⣿⣷⢦⣝⢿⣿⣿⢸⣿⣿⣿⣿⡏⣾⣿⢏⣼⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢡⣿⡐⢦⣝⢟⣵⢗⣽⣆⢻⡟⣴⣶⣶⣶⡶⣸⡿⣣⣶⣶⣶⣶⣶⣶⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢸⣿⣿⢆⣿⣿⣅⢿⣿⣿⢸⡇⣿⣿⣿⣿⢣⢟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡜⣿⡱⢟⣵⣦⡙⠇⣹⢏⣾⢱⣿⣿⣿⡏⢨⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣮⣛⠿⠿⠿⠿⢛⣡⣾⣿⢸⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠋⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠋

⣿⣿⣿⣿⣿⣿⣿⡍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣾⠛⠛⠛⠛⣧⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⢸⠀⠀⠀⢐⡟⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠰⠶⣀⢸⣤⠞⠷⠸⠁⡀⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠂⠛⡏⠉⠶⠟⢀⠈⠃⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⡇⠀⠀⠀⢸⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠸⡇⠀⠀⠀⣸⡇⠀⠀⠀⡉⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⣀⠀⢀⡀⢀⠀⢀⠀⣀⠀⢀⡆⠐⠀⢀⡀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⢸⣿⡛⢰⣋⡁⢺⣰⠃⣞⣁⠀⡞⢠⠇⡼⠋⡇⠘⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠉⠀⢠⡇⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⣖⣸⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣍⡉⠉⠉⠀⠈⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣻⠋⠈⢆⠀⠀⠀⠀⠱⠔⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡉⠻⢿⡿⠃⠀⠀⠈⢆⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢔⠂⠉⠉⠀⠘⡄⠀⠀⠀⠀⠀⠲⠥⢀⣀⠀⢀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣠⣴⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢀⠖⠢⠆⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⢀⣮⣤⣤⣤⣀⡀⠀⠀⢠⠎⠹⠀⠀⠀⠀⠸⠿⠿⠟⡻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⣼⣿⣿⣿⣿⣿⡇⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⣿⣿⣿⣿⣿⣿⡇⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠉⠁⠀⠀⠈⠢⣰⠀⠒⠒⠒⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣿⣟⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢂⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⠉⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠈⠉⠉⠉⠉⠅
⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠸⠂⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠄⠐⠈⠦⠄⡀⠦⢔⡁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠄⠠⠤⠤⠤⠤⠄⠤
⠀⠀⠀⠀⠀⠀⠀⠀⣁⡤⠞⡛⠒⠒⠦⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁
⠀⠀⠀⠀⠀⢀⠔⠋⠁⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣤⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠂⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠈⠁⡡⠀⠀⠀⠀⠀⠀⠀⠐⠒
⠀⠀⠀⠐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⢀⠚⠃⡀
⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⣀⠀⢀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠲

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠌⠁
⡠⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠀⠀⠀⢀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⢠⠄
⠁⠐⠂⠀⠤⠲⠄⠠⠀⠐⠂⠀⠀⠉⠉⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠠⠄⠢⠀⠠⠂⠠⠄⠤⢀
⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⢂⠈⠀⠠⠄⠄⠄⠀⠀⠀⠈⠤⠀⠠⠀⠈⠀⠒⡄
⠀⠀⠀⡠⠴⠚⣈⣤⠀⠈⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡁⡐⠐⠀⠀⠀⠈⠀⠀⠀⠀⠉⠀⠀⠒⢂⡀⣐
⠀⠀⠠⠤⠶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠐⡄⠀⠂⠀⢀
⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠸⢀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠸⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⢠⠰⡈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⠈
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⢠⡴⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢖⠠⠀⠀⠀⠠⠀⠀⠀⠀⠀⠠⠠⠀⠀⠁⢐⡂
⠀⠀⠀⠀⠀⠀⢺⡸⠗⣽⠂⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⠀⠁⠀⠐⠀⠈⠀⠀⠀⠀⠅⠐⠀⠐
⣤⣤⣤⣤⣤⣤⣤⣶⣶⣤⣴⣶⣶⣶⣶⣾⣧⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣇⣀⣀⣀⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⡒⠀⠒⠒⠠⠤⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣠⡄⣀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠒⠠⠤⢡⡒⠒⠲⡌⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢘⡟⡝⢻⢽⡢⠤⠤⠤⡤⠤⡄⣀⣀⣀⣀⡀⠀⠀⠀⠁⠁⣉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⢲⠀⠀⢐⡘⠙⠛⠓⠋⠺⠿⠿⠷⠷⠯⠟⠿⠿⠻⠚⡶⢎
⠀⠀⠀⠀⠀⠀⠀⡠⠊⣥⠾⠾⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⢡
⠀⠀⠀⠀⠀⠀⠀⡇⠘⡇⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢂⠞⡴
⠀⠀⠀⠀⠀⠀⠀⠇⠠⢇⠀⠀⠀⠀⠀⠀⠀⡤⢊⠌⠕⠀⢎⠁⢓⠠⡀⠀⠀⠀⡮⡞
⠀⠀⠀⠀⠀⠀⠀⠑⠤⣄⡉⢻⡀⠀⠀⡤⠜⠬⣀⠀⠀⠀⠀⠉⠀⠑⡈⠄⠀⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⡇⠀⠀⠈⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢸⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⢰⡢⡀⠀⠀⠀⠀⠀⢀⠎⡰⠁⠀⣎⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠑⠌⣒⠠⠘⠑⡒⠓⠉⠀⠀⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⢰⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠐⡂⠘⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠸⡆⠀⠄⠀⠠⠂⢔⠀⠈⢔⠕⡩⠊⠀⢹⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢂⣭⣀⠠⡀⠐⠡⡊⠐⠡⢊⠔⡡⡪⢊⠔⠅⡨⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⡿⣈⣉⡁⢸⡆⠀⠐⡡⢊⠔⡠⠊⢐⠅⡠⡂⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠁⠒⠈⣠⣼⡇⠀⠈⠈⠐⠁⠈⠐⠁⠈⠊⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠘⠛⠳⠛⠟⠹⠻⠛⠟⠟⠻⠿⠆⠴⠃⠄⠤⠀⠄⠀⠠⠠

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⣷⣆
⠀⠀⠀⠀⠀⢠⡿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⠻⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠃⢻⣿⣿⣿⠇
⠀⠀⠀⣀⣤⣤⣆⠸⠏⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣄⠉⠉⠉⠀⠹⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⢠⣄⡈⠛⠛⠛⠀⠀⠙⠋⢠⣤⣤⡤
⠀⠀⠀⣹⣿⣿⣿⡄⠀⠐⠿⢿⣿⡟⢀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⢀⣼⣿⣿⣇⠀⠀⠀⢠⣿⣿⣿⡶⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⡀
⠀⠀⣼⣿⣿⡿⠉⠁⠀⢀⡀⠀⢤⣤⣾⣧⡀⠀⠀⠀⣾⣿⣿⣿⠟⢀⠀⠀⠀⠀⠀⠚⢿⣿⣿⣿⡆⠀⠀⠘⣿⣿⡿⠁⢀⡀⠀⠀⠀⠀⠘⢿⣿⣿⠁
⠀⣼⣿⣿⣿⣷⡶⢀⣴⣿⣷⣶⣶⣿⣿⣿⣷⡀⠀⠀⠈⢿⣿⣿⣿⣿⣦⠀⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠙⣿⣿⣿⣿⣷⡀⢸⣿⣿⣿⣿⣿⠃
⠀⠹⣿⣿⣿⣿⣦⠘⢿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠈⢿⣿⣿⣿⠟⠀⢿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⡿⠁⠸⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⢀⠀⠐⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣲⢶⣶⣤⡀⠀⡀
⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⣠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⡿⠛⠃⢛⣫⣷⣿⠁
⠀⠀⠀⠀⢼⣀⡀⠀⠀⠀⣠⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠈⠀⠀⠘⠛⠛⠿⠃
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠘⠻⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢠⣴⣆
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣷⡎⠛⠆⠀⠀⠀⠀⢀⠀⢈⣿⡟
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘⣿⣼⣦⣄⡀⠀⢀⣴⣿⢠⣬⣭⡞
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠻⠿⠇⠀⠘⢿⣿⠸⠟⠋
⠀⠀⠀⠀⠀⠀⠛⠻⠿⢿⣯⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙

⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢾⠛⠛⠋⠉⠉⠉⠉⠉⠙⠛⠛⢷
⠀⠀⠀⠀⠘⣟⣻⣍⣉⣉⣉⣭⡟⡟⠃⠀⠀⠀⠀⠀⠀⠀⠸⢿⠷⢶⣶⣶⣶⣶⣶⡶⠶⡿⠟
⠀⠀⠀⠀⠀⡏⢹⣿⠿⠿⠿⣿⡋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣤⣄⣸⡀⢸⠀⠀⠀⣆⣀⣧⠇
⠀⠀⠀⠀⠀⡇⢺⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠇⠉⡉⢹⠉⠋⠉⠋⢩⢀
⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢳⠶⡧⢼⠤⡦⠴⠶⠞⠛
⠀⠀⠀⠀⠀⡇⢸⣟⣛⣛⣛⣿⡅⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣤⣧⣠⣀⣇⣠⣤⣷⡇
⠀⠀⠀⠀⠀⣇⠙⠛⠿⠿⠿⠛⢃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠰⠏⠀⠀⠀⠀⠀⠀⠈⠻⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠟⠛⠋⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣅⣯⣭⣭⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿