Learning Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠁⣂⠠⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠵⢻⠆⠁⣸⠇⠀⠀⠀⠀⠀⠀⡀⡀⢀⣀⣬⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⡫⠉⢁⡭⡝⡆⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⢈⣿⠟⠉⠋⠙⠻⣾⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣁⡀⠀⠀⠀⣨⠟⠀⠀⠀⠀⠀⠀⠀⠀⠿⠋⠒⠲⢤⣾⠃⠀⠀⠀⠀⠀⠀⠀⣾⡅⠀⠰⡀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣩⡄⣀⠲⢠⠃⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⢀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠭⠖⠁⠀⠀⠀⠀⠰⡞⠉⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣤⣦⣴⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⣷⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⣰⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⣿⣷
⠀⠀⠀⠀⠀⠀⠀⢸⠰⠓⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⣠⣾⣿⣴⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣯⣿⣿⣿⣿⣿⣿⣿⡿⠻⢿⣿⡁⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠄⠐⠂⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠾⠛⣻⣿⣿⡿⠿⠋⠋⠀⠀⠀⠀⢻⡉⠀⠀⠀⠀⠀⢿⣹⣇⣸⣿⡿
⠀⠀⠀⠀⠀⠀⠀⢸⡄⠱⡀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠁⠀⠀⡀⠀⠢⡈⠁⠀⢢⠂⠀⠀⠀⠀⠀⢿⡿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⡀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠱⡰⣱⡀⠀⠀⠀⠀⠀⢸⠟⢻⠷⡀⠀⠑⠀⠀⠀⠈⠄⠊⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡆⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡅⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠤⠂⠀⠠⠐⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠤⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠈⠒⠆⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠈⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠜⠃⢶⠦⢄⠀⠁
⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠈⠉⠉⠉⠁⢹⣿⣿⠄⠀⠀⠀⠀⠸⣴⡢⢀⣼⡇⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠤⢀⡀⠀⠀⠀⢸⣿⣿⠀⠀⠘⣅⠁⠃⠘⡆⠀⠀⠉⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⣛⣿⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠈⠀⣿⠎⠈⡀⠀⠀⠀⠀⠀⠀⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢉⣉⣉⣉⣉⣉⣉⠉⠉⠉⠉⠁⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⢀⠀⠀⠀⠀⠀⠄⠘⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠨⠀⠀⠀⠀⠀⠒⠐⠀⠀⠐⠒⠒⠒⠒⠒⠒⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠤⠄⠀⠤⠤⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⢻⡋⠛⣛⣛⣒⡢⢤⣀
⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⡀
⠀⠀⠀⠀⣜⣀⠊⢗⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢌⡱⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⢈⣾⣹⣿⣶⣤⣁⢋⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠇⠈⠑⠢⡤⠤⠀⢀
⠀⠀⣤⠒⠨⡙⠻⢾⣿⢏⠂⡀⢀⠀⠀⠀⢠⠖⠉⠀⠀⠀⠈⠑⢂⠀⠀⣀⢀⠀⢸⡾⠀⠀⠀⠠⠀⠀⠀⣸⡆
⠀⠜⡈⠀⠴⣠⢮⠕⢀⠀⠉⣸⠩⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠇⣑⠈⢸⡇⠀⠀⠀⡄⠀⠀⢠⣿⠁
⠀⠑⠚⠵⣢⠄⡉⢀⠂⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠘⠛⠉⠙⠛⠓⠳⠶⣾⡇
⠀⠀⠀⠀⠀⠉⠒⠂⠀⠀⠀⠀⠀⠀⠴⠶⡈⢦⠀⠀⠠⠀⢀⡠⠊⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣒⣒⡠⡞⠊⠉⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠈⠸⠈⠁⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡴⣠⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣆⣾⣀⣸⣆⣆⣀⣀⣀⣀⣀⣀⣀⡀

⠀⠀⠀⠀⠀⣀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠳⠦
⠀⠀⠀⡴⠉⠀⢴⠄⠀⠑⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁
⠀⠀⠈⠀⠀⠀⠸⡄⠛⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠐⠒⠂⢒⠚⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣴⣒⣒⣒⣦⣀
⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⢀⠀⣀⠈⡇
⠀⠀⠀⠑⢤⡀⠀⠀⠀⡠⠋⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠠⠤⠤⠤⠤⠤⠤⠀⠒⠒⠒⠒⠒⠒⠂⠀⠤⠤⠤⣄⠀⠀⠀⡇⠀⠂⠀⠀⠠⠅⠀⠂
⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⡠⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠇⢀⣁⣈⠀⠈⠁⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡄⢦⠀⠀⠸⠀⢀⠀⠐⠀⠀⠀⠀⠀⢠
⠀⠀⣀⡀⣀⣀⣠⣄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢰⢀⠀⠀⠀⢀⢤⡀⡰⣤⠀⣤⢶⢀⣴⠀⠏⢡⠜⡷⠋⠀⠀⢠⠀⠀⡄⠈⠀⠉⠀⠀⠀⡀
⠀⡧⠈⠀⠀⠀⠀⠀⠇⢸⠀⠀⠀⠠⢈⠀⠀⠀⣦⠌⠀⡾⢁⣎⣰⠇⠰⠤⠊⠃⠘⠉⠀⠀⠀⠀⢀⠖⠁⠀⠀⢸⠀⠀⠑⠠⠤⠶⠤⠤⠤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢰⡂⠀⠈⠀⠳⠠⠊⠑⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⠴⠮⠀⠀⠀⠀⢸
⠀⠈⠀⠒⠒⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠡⠀⠀⠀⢸⣀⡀⠤⠀⣄
⠀⠀⠀⠀⠀⠀⢰⢧⢀⡀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⡀⠔⠀⠀⠀⢸⠋⡠⠀⡆⠡⡱⠄
⠀⠀⠀⠀⠀⠀⠀⢸⠈⠁⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠶⠆⠠⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠂⠄⠀⢀⠓⠏
⠀⠀⠀⠀⠀⢠⠞⠋⠉⢳⠹⠄⠀⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣈⣀⣀⣈⣴⡄
⠀⠀⠀⠀⠀⠈⠀⠀⠀⡔⠈⠂⠤⠄⣀⣀⣀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠠⠤⠤⠤⠰⠒⠒⠠⡀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⢆⣀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⡩⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⢀⡀⠠⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡂⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡠⠒⠀⠈⠙⢢⣀⠄⢀⣀⠀⠀⠘⠢⠤⠤⠤⠚⢀⣀⣀
⠀⠀⣠⠞⠉⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⣈⣉⡉⡩⠭⠛⠋⠢⠀⠀⢀⠜⠁⠀⠀⠀⢠⠊⡤⢀⠀⠀⠈⣲⡀⠀⠀⠀⢰⠁⠀⠀⠀⡿⢝
⠀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⡔⢘⠈⡡⠫⡃⠈⡀⠄⠀⣐⠀⡂⠀⣆⠀⠀⠀⢀⠔⠁⠮⠀⠀⠑⢀⠔⠡⠋⠀⠀⠀⢸⠀⠀⠀⠀⡧⠘
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⡄⠀⡇⣂⠊⢀⠄⠀⢁⡁⠐⠠⠅⠲⠁⢄⠛⠒⠒⠒⢻⢇⡒⠤⢀⢀⡔⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠰⠁⠁
⠀⠹⡄⠀⠀⢀⣀⠀⠀⡏⠉⠈⠇⠀⠐⠀⠁⠀⠈⠁⠀⠀⢀⠔⠁⡠⠔⢂⠑⡀⠀⠀⠀⡐⠉⠁⢀⠐⠚⢳⠀⠀⡠⢆⣠⡏⠀⠙⠒⠚⠃
⠀⠀⠈⢦⣰⠉⡀⠱⡀⠘⡈⣀⡄⠀⠀⠀⠀⢀⠤⠒⠀⠀⠙⠄⠈⠔⡨⠐⢀⠐⡄⠀⠀⡑⠠⠀⢀⠕⢀⠎⠀⠌⠀⠀⠉⠁⠊
⠀⠀⠀⠀⠙⢄⠈⢄⢠⠀⠑⠉⠈⠂⠢⡀⠀⢃⠀⠀⠀⠀⠀⠈⢀⠈⠔⠈⢀⡤⠊⠀⠎⠁⠀⠀⠁⡔⠁⠀⠀⢆⡀⢀⡠⠊
⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⢢⠀⠀⠀⠀⠀⠈⢆⡀⠂⠁⠀⠀⡜⣫⠀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠡⠀⢀⠠⠐⠀⠉⠀⠀⠀⠀⢀⣡⠏⠐⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢦⡀⠀⠀⢀⡤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢈⡄⠀⠀⠀⢙⣦⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⡄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡣⡋⡄⠀⠀⠊⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠅⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠢⠰⠆⠀⠀⠀⠀⠐⠠⠿⠐⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠘⠀⠀⠒⠀⠀⢀⡀⢀⣀⣒⠀⠀⠀⠤⠀⠐⣀⢤⣤⠷⠟⠍⠂
⠀⠀⠀⠀⠀⠀⠀⡄⠉⠓⠓⠶⢤⣠⠀⢀⠀⠀⠤⣝⡈⠛⠛⠠⣀⣀⣤⡶⠿⠛⠉⠀⠀⠀⠀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣀⠀⠀⠈⠑⠓⠒⠲⡘⠀⡼⠟⠛⠋⠁⠀⢂⠨⠄⠁⠢⠀⡠⠞⠰
⠀⠀⠀⠀⠀⠀⡠⠀⠀⢀⠄⠒⣀⠄⠀⠀⠀⠀⠀⠃⠀⠐⠀⠀⠀⠀⢈⠁⠁⠶⢤⡄⠜⢸⣏⡀
⠀⠀⠀⠀⠀⡬⠐⢧⡀⢠⢊⠰⣢⠀⠀⢠⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢈⣆⡀⢀⢄⠀⠸⡧⠆
⠀⠀⠀⠀⠀⠡⡈⣰⣿⠀⠀⠀⢂⠀⠀⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠞⠁⠓⠂⠀⠀⠳⡆
⠀⠀⠀⠀⠀⠀⠈⠚⠛⠀⠀⡤⠀⠀⠈⠫⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠠⠄⠛⣙⢰⡆⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⢿⠂⠀⠀⠀⠀⠀⠀⠀⠘⠉⢉⣠⠖⠦⠉⠁⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠠⢄⠀⠀⠀⠈⠀⠀⠈⠀⠀⡀⠀⠀⠀⠀⠀⠠⠘⠀⠁⠀⠀⢀⠠⠐⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄⣀⠀⠀⠀⠀⠀⠀⡎⢰⠄⡆⠀⠀⠀⠀⡠⠐⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠒⠢⠤⠄⡹⢍⠄⠠⠖⠀⠉⠀⠀⠀⠀⠐⠁

⠀⠀⠈⡦⠀⠀⠌⠀⠀⠀⠀⠈⠀⠀⠀⡀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠁⠀⠀⡀⢠⠁
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠁⠀⠄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂
⢀⡀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠂⠀⠀⢂⠀⠀⠁⠀⠂⠀⠀⣀⠌⠀⢀
⡡⠊⠀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠀⠀⠀⡈⢀⠀⠀⠠⠀⠀⠀⡀⠀⠀⠀⠀⠁⠀⠀⡈⠀⠀⠁⠤⠈⠀⠀⠀⠄⠀⠀⠀⠀⠠
⠀⠀⠀⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⡤⢊⠽⠀⠀⢀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠄
⠀⠠⠀⠀⠀⠀⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡀⠀⠀⠐⠃⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠓⢄⡀⠀⠀⠀⠄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣠⣴⠆⠀⠠
⠀⠀⠀⣀⠤⠄⠀⠀⠀⠐⠀⠀⠀⠀⠀⠈⠀⠀⠀⢠⠀⠠⠀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠉
⡤⠴⠋⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢄⠘⠀⠠⠀⠀⠀⠀⠀⠀⠀⠠⡐⠄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⡂⠈⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠂⠀⠀⠀⠀⠀⠊
⠀⢀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⠀⠈⠓⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠠⠂⠀⠂⠀⠀⠈⠉⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢀⡴⠻⣄⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⣟⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⢀⠁⠀⠀⠀⠀⠀⠀⠈⣶⠀⡀⠈⠐⠋⠀⠀⠈⢷⡄⠀⠠⠀⡀⠀⠀⠀⠈⠁⢀
⠀⠀⠀⠘⢶⣤⣄⡀⠀⡜⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⠀⣀⠀⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢
⠀⠀⡀⠀⠀⠀⠉⠙⠛⠾⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠉⠙⠒⠒⠋⠙⠃
⡀⠀⠀⠠⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠀⠀⠂⠀⠀⡄⠀⠃⠀⠀⢀⠀⠀⠀⢀⠀⡄⠀⠠⠐⠂⠄
⠀⠀⠀⠀⠐⠄⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠠⠀⠈⠂⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⠀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠂⢀⠀⠄
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠠⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⠀⠀⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠔⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣀⠔⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠄⠀⠀⠒⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠂⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂
⣀⣀⣀⣀⣀⣀⣂⣀⣀⣀⣈⣀⣀⣀⣀⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣔⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣂
⣿⣿⡋⡛⣙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠔⠉⠉⠑⣄⣀⡀⢀⠔⠊⠑⠢⠤⠤⡀
⠀⠀⠀⠀⠀⠀⢀⠔⠊⠁⠀⠀⠀⠀⠈⠙⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⣀⠗⠚⠉⠉⠀⠀⠉⠉⠐⠢⢒⠄⠀⠀⠘
⠀⠀⠀⠀⠀⡰⠃⣀⣀⣠⡔⠉⠹⡖⣈⣈⣉⣐⣓⣄⠀⠀⠀⠀⠀⢠⠽⠞⠁⠀⠀⠀⠀⠀⠀⡔⠐⢄⠀⠑⠐⡄⠀⠘⢢
⠀⠀⠀⠀⢰⠁⠸⡀⠀⢠⠔⢤⣠⠏⠀⠀⠀⠀⠈⠫⣣⠀⠀⠀⠀⡖⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣀⣌⠑⠂⠠⡘⡄⠀⢀
⠀⠀⠀⠀⡼⠀⠀⠑⠤⠃⡶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⡆⠀⠀⠘⢤⣀⣀⣀⠀⠀⢀⣀⣀⠤⠒⡏⠃⠀⠴⠁⢱⠒⠉
⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⡇⠈⠁⠋⠒⠤⣀⣠⣀⣀⣀⡶⠁⠀⠀⠀⠀⠀⠈⠈⠉⠉⠀⠒⠀⠀⠀⠃⠈⠁⠀⠀⡌
⠀⠀⠀⠀⠇⠀⠀⠀⠀⢠⠃⠀⠈⠁⠀⠀⠀⢠⠀⡌⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⠐⠀⠀⠀⢆⣀⡠⣄⡴⠁
⠀⠀⢀⡼⠀⠀⠀⠀⢀⠎⠀⠀⠈⠀⠀⠀⠀⠂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠲⡤⠒⠀⠀⠀⠀⠀⡠⠂
⠀⠀⠈⠑⡄⢀⠀⢠⠪⣶⡄⢀⠀⠉⠂⢂⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠤⣤⠀⢒⠦⠅⡀
⠀⠀⠀⠀⠈⠁⣷⠃⠀⠁⠉⠈⢻⠋⠤⠔⠋⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢠⠃⠈⠛⠉
⠀⠀⠀⠀⠀⠀⠇⡀⠀⢀⠀⠀⠠⠠⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⡰⠀⢀⠀⠘⣄⠀⢰⡀⠁⠦⢄⡀⠀⠀⡀⠠⠂⠀⠀⠀⠀⠀⠄⢀⠈⢰⠀⠀⠀⠀⢀
⠀⠀⠠⠀⠀⠉⢠⠈⠢⣀⠀⠉⠚⠭⠶⣄⢀⠈⠐⡦⢄⡀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠝⣀⠀⠀⠀⠀⠀⡠⡄
⠀⠀⢰⠀⠀⠀⠘⠀⠀⠀⠉⠒⠒⢄⣀⣨⠖⠑⠒⠁⠀⠉⠂⠀⠀⠀⠀⠀⠀⠀⢀⡈⠁⠀⠠⢄
⠀⠀⢸⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠘⠀⠀⠀⠀⠀⡀⠴⠆⠀⠀⠀⠘⠀⠁⠉⠄⠂⠉
⠀⠀⠸⠄⠀⠀⡇⠀⠁⠠⡀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠇⠤⡀
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠐⠊⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⢐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠀⠀⠀⠀⠀⠀⠠⠀⠀⠠⢐⡊⠍⠒⠀⠀⠀⠀⠐⢀⡀⢀⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⠥⠖⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠐

⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⡏⢰⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢦⠀⡴⠶⠶⠶⠶⠶⢦⡈⡇
⠀⠀⠀⠀⠀⠀⡇⢸⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢾⠀⡇⠀⡴⠒⢦⠀⢸⡇⡇
⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠂⠒⠒⠒⠀⠀⠀⢸⠀⡇⢀⣷⣤⣼⡀⢸⡇⡇
⠀⠀⠀⠀⠀⠀⡇⢸⠀⠉⠀⠉⠉⢉⠉⠉⠉⠁⢸⠀⣇⣯⣀⣀⣀⣹⣼⠇⡇
⠀⠀⠀⠀⠀⠀⠇⠸⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⢸⠀⣤⣀⠀⠀⠀⠀⢀⣀⣁⣀⡀
⠀⠀⠀⠀⠀⠀⡇⠘⠒⠒⠒⠒⠒⠒⠓⠒⠒⠒⠛⠀⠋⠁⠀⠐⠛⢻⡭⢥⣀⡬⢭⠟⢳
⠀⠀⠀⠀⠀⠀⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⢩⢯⠉⠉⠉⠉⠉⠉⠁⢸⡧⠤⡤⠤⢼⠀⠯⠇
⠀⠀⠀⠀⠀⠀⠓⠶⠶⠶⠶⠶⠶⠶⢶⠶⠾⠿⠶⢶⠶⠶⠶⠶⠆⠘⢇⠀⠀⢀⡼
⠀⠀⠀⠀⠀⠀⠀⡞⠉⠉⣉⣉⣉⣉⠉⠉⢱⡦⠤⠾⠦⠄⠀⠀⢀⢤⡾⣟⠛⣹⢶⠤⣄
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠠⠤⠤⠤⠤⠤⠤⢸⡟⠒⠤⣄⡀⢀⠜⠁⠀⠑⣌⠉⡡⠋⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣠⠶⠶⢦⡀⠀⢸⡧⣄⠀⠀⠉⠁⠀⢰⡆⠀⢸⠙⡇⠀⡀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⢧⣀⠰⡃⣎⢙⡆⡷⢀⡸⠃⠀⠀⠲⢄⣀⡤⢺⡇⠀⠀⠁⠀⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡗⢮⣭⠖⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠶⣾⢸⡶⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉⠉⠉⠉⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠽⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠀⠄⠀⠠⠀⠀⢠⠀⠀⠐⠄⠀⠀⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠞⠀⠈⠈⠀⠈⠃⢠⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠄⠄⠀⠂⠐⠒⠒⠐⠐⠀⠅⢀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⣀⡀⠀⠀⢀⡀⠲⠀⠀⠀⠀⠀⠤⡄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡀⠀⠀⡐
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠰⠀⠀⠀⢀⣀⣀⣀⡉⠀⠀⠁
⠀⠀⠀⡀⠠⠤⠄⠀⠦⠆⠇⠈⠤⠶⠦⠶⠤⠤⠤⠤⠶⠴⠆⠀⠠⠄⠀⠀⠸⠤⠤⠴⠦⠄⠠⠄
⠀⠀⠀⠑⠀⠂⠀⠀⠀⠀⢲⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠲⣆⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠇⠀⠀⠀⠀⠀⠠⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠈⠃⢀⠀⠀⠀⠀⢁⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠄⢠⠤⠤⠀⠀⠀⡀⠀⠀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⢀⠀⠀⡀
⠀⠀⠀⠀⢰⠀⠀⠀⠀⠐⠂⠈⠉⠀⠁⠀⠈⠂⠄⢨⢰⠂⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⡄⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠂⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠊
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣐⣒⣂⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠶⠶⣤⡀⠀⠀⠀⣴⠶⠶⠶⠶⠶⠶⠶⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⢀⣠⡶⣎⣷⡄⠀⠀⡇⠐⠒⠒⠒⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⠞⠋⠁⠀⠙⣿⢿⡄⠀⡇⠘⠛⠛⠛⠛⠛⠃⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠙⣧⡀⠀⠀⣰⠟⠀⣷⠀⣧⣈⣉⠉⢉⣉⣉⣁⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⣀⣸⠟⠶⠞⢿⣀⣀⣿⠀⠈⠉⢹⣷⠟⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠋⠉⠻⣤⣀⣠⡼⢋⡉⠛⣦⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢤⠞⠁⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⣷⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣤⣼⣧⣤⣤⣤⣤⣤⣤⣿⣤⣼⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠞⠛⣉⣥⠈⠉⠛⠳⠶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠉⠛⢲⡦⣤⣅⣀⢀⣀⣤⢴⡖⠛⢉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠉⠉⠁⠀⢸⡇⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠒⠒⠒⠒⠚⠒⠒⠓⠚⠛⠛⠛⠚⠓⠛⠛⠛⠃



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣟⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠛⠛⠋⠁


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣭⣽⣭⣿⣥⣭⣽⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣷⣷⣿⣿⣾⣿⣾⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠈⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠦⠤⠤⠶⠯⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⢀⡴⢋⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠳⠶⠶⠶⠶⢋⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠳⣄⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠙⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⠀⠀⢀⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇⠀⠀⢸⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇⠀⠀⢸⣿⣿⣿⣿⣿⡿⠋⠀⣠⣾⡇⠀⢸⣧⣄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇⠀⠀⢸⣿⣿⣿⡿⠋⠀⣠⣼⣿⣿⡇⠀⢸⣿⣿⣷⣄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣼⣷⣄⣠⣾⣿⣿⣿⣷⣤⣾⣿⣿⣿⣿⣧⣀⣼⣿⣿⣿⣿⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠛⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡤⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠶⠶⠶⠶⠶⠶⠶⠶⠶⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⢸⣿
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠆⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⢸⣿
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⠀⠀⠀⠀⠀⠀⣿⣀⣀⣀⣿⣀⣀⣸⣿
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⣀⣀⣃⣀⣀⣀⣀⣿⠀⠀⠀⠀⠀⠀⣿⠛⠛⠛⠛⠛⠛⢻⣿
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠙⠛⠛⠛⠛⠛⠛⠙⠛⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠐⣿⣿⣷⣶⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠸⠟
⠀⠀⠀⠀⠀⠀⠀⣼⠏⢻⠟⠃
⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⣾⣷⡀⠀⣀⡀
⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣾⣿⣿⣷⣿⣿⠃⠀⠀⠀⣤⣤⣤⣤⣄⠀⠀⢠⣤
⠀⠀⠀⠀⠙⢿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣬⣿⣿⣿⣿⣿⣿⣥⠀⠀⠀⠀⣿⣿⣿⡟⣿⡆⠀⢸⣿
⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⣿⣿⣿⡇⢹⣿⡄⢸⣿
⠀⠀⠀⠀⠀⠀⠘⣷⣀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⢻⣷⢸⣿
⠀⠀⠀⠀⠀⣤⣼⣿⣿⣧⣤⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣿⣿⣿⠇⠀⠈⢿⢿⣿⠄

⠀⠀⠀⠀⠀⣿⣿⣛⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⣿⣯⡭⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⡀⢀⡀⢀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⡟⠉⠉⠉⠉⠉⠉⣿
⠀⠀⠀⠀⠀⣿⣿⣟⠀⠀⠀⣿⣿⠀⠀⠀⠀⠈⠃⠘⠂⠘⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⣤⡀⠀⢹⡇⠀⠀⠀⠀⠀⡿⢿⠿⡿⣿⢿⡿⣿
⠀⠀⠀⠀⠀⣿⣿⣭⠀⠀⠀⣿⣿⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⢤⡄⠀⠀⠀⢀⣿⠀⢘⣿⡃⠀⣿⣧⠀⠀⠀⠀⠀⣟⣻⣛⣟⣿⣺⣗⣿
⠀⠀⠀⠀⠀⣿⣷⣗⠀⠀⠀⣿⣿⠀⠀⠀⠀⠸⣿⣿⣿⣿⡟⠚⠁⠀⠀⠀⢸⡇⢠⣿⣿⣿⠀⣿⢻⡄⠀⠀⠀⠀⡿⢼⠼⡧⣿⢼⡇⣿
⠀⠀⠀⠀⠀⣿⣯⣭⠀⠀⠀⢻⠏⠀⠀⠀⠶⠶⠾⠿⠿⠿⠶⠶⠀⠀⠀⠀⢸⣧⣼⣿⣿⣿⣴⡿⠈⣧⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣇
⠀⢸⠉⢳⠀⡇⠀⠀⣿⡀⢰⠋⢱⡄⡇⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡄
⠀⢸⠒⢪⠀⡇⠀⢸⠉⡇⢸⠀⠀⠀⡷⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡇⣠⣤⣤⣀⡀⠀⠀⠀⢀⣀⣤⣤⣤⡈⢿⣿⣿⣿⣷
⠀⢸⣀⡼⠀⣇⣀⡾⠉⢳⠸⣄⡸⠃⡇⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠀⣠⣬⣉⠉⠀⠀⠀⠛⢉⣉⠀⠀⠀⠈⣿⣿⣿⣿⣇
⣶⣶⠂⠲⣶⢲⡖⣶⢲⠖⣶⢲⡖⢒⡒⢒⡖⢒⣲⣶⣶⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡟⠘⠯⠍⠃⠁⢀⠀⠀⠀⠈⠿⠜⠁⠀⠀⢹⣿⣿⣿⣿⣆
⣿⣿⠌⣰⢿⡀⢁⠙⢸⠀⡛⢘⡇⢸⡇⢸⡇⢘⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣆
⣿⣯⠐⢀⢸⡇⣸⡀⣿⠀⣿⢘⡇⣸⡇⢸⡇⠘⢻⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⠛⠀⠐⠀⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⣿⣿⡆
⠀⠀⡄⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡀⠻⣿⣿⣿⣿⣿⣿⡇
⠀⠀⡇⠀⡇⡀⢢⢸⠈⢠⢰⢈⢸⠀⡠⡇⡇⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠦⣤⣀⣠⡄⠀⠀⠀⢀⠘⠧⠀⠻⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣄⠀⠀⠈⠻⣿⣿⣿⣟⡁
⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⠴⠒⠘⢻⣿⣿⣿⣿⣿⣄⡀⠀⠈⠻⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠈⠙⠿⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠈⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣦⣤⣄⣀⡀⠀⠀⢀⣀⣠⣤⣴⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⡿⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠈⡿⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣿⠆⣽⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⠀⠇⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣹⣟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⢀⣶⣿⣿⣶⡄⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⢿⠋⠁⠀⠉⢻⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⢹⣿⣿⣿⣿⡏⠻⣿⣷⣦⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠉⠀⢀⣤⠀⠀⠀⠀⢀⣆⡀⠀⠙⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢴⣿⣿⣿⣥⣄⣀⠙⠛⠛⠋⢀⣀⣬⣿⣿⣿⡦⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠀⠀⠀⠘⠻⢿⣷⣤⣤⣴⣿⠿⠟⠂⠀⠀⠈⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣀⠀⠀⢀⣀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢠⡞⠉⠉⠁⠀⠀⢨⡇⠀⠀⠈⠉⠉⢹⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢡⣤⣤⣾⣿⣿⣿⢸⣿⣿⣿⣷⣶⣧⢻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⣾⠀⠀⣀⣀⣀⣀⣸⡇⣀⣀⣀⣀⠀⠀⢻⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃⣾⣿⣿⠿⠿⠿⢿⢸⡿⠿⠿⠿⣿⣿⡇⢻⣿⣿⣿⣿
⠀⠀⠀⠀⣾⣯⣭⣭⣥⣤⣤⣤⣽⣯⣤⣤⣤⣬⣭⣭⣽⣷⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠐⠒⠒⠚⠛⠛⠛⠓⠐⠛⠛⠛⠛⠒⠒⠒⠀⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⡀⠀⠀⠀⠀⢐⣲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⡀⠀⠀⠀⠙⢦⡀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣰⡷⠠⠄⠀⠀⠼⠿⠟⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢂⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣀⣀⣀⣀⣀⣀⣀⠀⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡷⣤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢮⠱⠀⠀⠀⠊⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠄⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠣⠔⡶⠠⠀⠀⠀⠀⠈⠠⠸⠧⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠣⠔⡂⠀⠀⠀⠤⠠⠌⠀⠁⠀⠀⠀⢐⠒⣂⠨⠅⠂⣀⢀⣰⡤⡮⡒⡆
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⠭⢴⣤⣄⠁⣐⡀⠀⠈⣀⠈⢘⡦⠘⣿⡿⡁⠀⠀⠀⣀⣠⣶⡿⠖⠛⠉⠀⠀⠁⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠉⣉⠒⠀⠑⠤⣐⡨⣉⠓⢲⡀⠠⣦⣿⣷⠟⠋⠋⣁⠰⠤⠴⢄⡀⠀⠀⣸⠋⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠈⡆⠁⠀⠀⠀⠀⠈⠁⡙⠂⢠⠟⠉⠀⠀⠀⢠⠠⡡⠊⠉⠐⠄⠣⣠⣎⠥⠊⠁
⠀⠀⠀⠀⠀⠀⡠⢒⡂⠀⠀⡜⡀⠑⡄⠒⠂⠀⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢠⢀⠀⠛⢙⠖⠘⠀⣿⡇⠄⡀
⠀⠀⠀⠀⠀⠀⠣⡘⠣⢄⠀⢖⡀⢪⠵⠀⠀⢐⡭⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢆⡤⠁⠔⣀⠀⠙⡗⠊
⠀⠀⠀⠀⠀⠀⢂⠀⡙⡾⡇⠀⠀⡘⢂⠀⠀⢑⠘⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠛⠚⠁⣉⡛⠀⠀⠀⠷⡷
⠀⠀⠀⠀⠀⠀⠀⠉⠲⠛⠃⠀⢀⠬⡀⠀⠁⢫⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⢤⣤⠝⠉⢁⣄⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠀⠀⣶⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠙⢋⢠⡠⣤⠸⠓⠉⠀⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠡⠐⠠⠈⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠆⠘⠋⠀⠀⠀⠀⢀⠠⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⢄⡀⠀⠀⠀⠁⠀⠀⠀⢰⠀⡠⣀⠀⡀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠅⢀⡉⠒⠢⢤⣀⣀⡀⠀⠀⠘⢇⡼⠁⠋⠀⣀⣀⡤⠐⠊⠀⠀⠠⡀⢀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠁⠐⠉⠁⠫⠛⠠⢛⠲⢒⠄⡉⠑⠀⠈⠀⠐⠁⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠈⠉⠉⠉⠉⠉⠒⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠠⠾⠂⠀⠀⠠⢦⠀⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⣀
⠀⠀⢠⠂⠲⠤⠛⠠⡄⠀⠀⡇⠀⠀⠀⠀⠀⠀⡷⠀⡀⠶⠀⢀⠀⠀⠀⠀⠀⡇⢀⠀⠆⠁⠒⢉⣁⠵⠤⢄
⠀⣉⠈⠉⠐⠒⠂⠠⠤⠄⢀⠱⡀⠀⠰⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⢀⠀⠀⡸⢁⠰⠄⠒⠊⠉⠀⡀⠠⠤⠚
⠀⠀⠈⠈⡖⠒⠐⡄⠀⠀⠠⠀⠑⡄⠀⢂⠀⠀⠀⠀⠀⠀⠀⢀⠠⠂⠀⡜⠁⠰⠄⠀⠀⡞⠉⢋⠱⡀
⢀⡀⠀⠐⠅⢠⠀⣧⣄⣀⣀⡀⠀⠀⡄⠀⢠⠀⠀⠀⠠⠀⠈⠀⠀⠀⣌⣀⣀⣀⣀⣤⡤⠿⣀⣆⢐⡅⠠⠄⠒
⢇⣀⠉⠈⠁⠚⠋⠀⠄⢈⠉⠉⠉⠉⠉⡄⠀⠀⠀⠀⠠⠀⠀⠁⠀⡌⠀⠀⠀⠀⠀⡠⠀⠀⠈⠉⢀⡀⠤⠤⡔
⠀⠨⢀⣉⡉⠀⠒⠀⠄⠔⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠑⠀⢒⠈⡉⠠⠀⠲⠀⠁
⠀⠀⠀⠀⠒⠂⠋⠉⠀⠀⠀⠀⠀⠀⠀⣉⣉⣉⣁⣀⣒⣂⣐⣂⣉⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢄⡀⠀⠀⠀⣀⠖⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⣄⠀⣠⡴⠚⠉⠉⠉⠓⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡤⠴⠒⠚⠉⢻⡄⡟⠀⠀⠀⠘⡶⠁⣇⠀⠀⣤⡀⠀⠀⢸⡖⡏⠙⠒⠲⢤⠀⣀
⣀⡤⠔⠲⢦⡀⠀⠀⢧⠀⠀⠀⠖⠊⠘⡇⠀⢠⡀⠀⠱⡀⢻⠀⠀⠉⠁⠀⢀⠜⢁⡇⠀⠀⠀⢸⡜⠁⠉
⢫⠀⠀⠀⠃⠈⠳⢄⡸⡀⠀⠀⠣⢄⠀⡇⠀⠘⠁⠀⠀⢧⢸⠀⠀⠀⠀⠸⡅⠀⢸⠀⠀⠀⠀⠘⠁⠀⢠
⠀⢧⠀⠀⠈⡄⠀⠀⣙⣇⠀⠀⠀⢏⢀⡇⠀⠀⠀⠀⠀⠈⣿⠀⠀⢠⡀⠀⢱⡀⡘⠀⠀⡀⠀⠀⠀⠀⡞
⠀⠘⡆⠀⠀⠘⠈⠁⠀⠹⡄⠀⠀⠀⠀⢇⠀⠀⡘⢇⣀⣀⣸⣄⣀⡉⠑⢀⣀⣷⣇⠀⢰⠿⡄⠀⠀⣸⠃
⠀⠀⠸⡄⠀⠀⠀⠀⠀⢀⡷⠤⠤⠤⠔⢚⠂⠉⢁⣄⣀⣠⠤⠦⢤⣤⡶⣤⣀⣤⣀⠀⠀⣄⠻⢄⣀⡟
⠀⠀⠀⢳⡀⡀⠤⠒⠉⢁⣀⡶⠶⠒⠒⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠓⠶⠼⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⣙⣛⣉⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣩⣭⣭⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣤⣶⣦⣄⠀⠀⢠⣿⣿⣿⣿⣿⣆⠀⠀⣠⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⡇⠀⠸⣿⣿⣿⣿⣿⡟⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠈⣻⣿⣿⣟⠀⠀⠀⣨⣿⣿⣿⣏⡀⠀⠈⢻⣿⣿⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⢀⣾⣿⣿⣿⣿⡷⣠⣾⣿⣿⣿⣿⣿⣿⣆⢴⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠇⠀⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠀⠈⠻⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠉⠛⠿⠿⠿⠿⠿⠛⠉⠀⠈⠉⠉⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣧⢿⣤⡧⢼⡥⣷⠾⣧⡤⣴⡽⢿⣿⡿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣏⠿⠉⠀⠀⠀⠐⢶⣤⣴⡺⠿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⢵⠷⠷⡶⣷⠷⢶⠾⠮⡿⡧⢶⣼⣷⣾⣿⣶⣾⣿⣿⣿⣿⠙⠋⠀⠀⠀⠀⠀⠒⠂⣨⣭⣿⣒⣲⣽⣿⣿⢿⣿⣿⣿
⣿⡷⡾⡞⣾⠾⡟⢲⢺⡞⢲⠳⡗⡞⡟⢻⠛⡟⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⠀⣤⣬⣿⣿⣿⣿⣿⣿⠋⢸⣿⣿⣿
⣿⣿⣿⣟⣿⣻⣻⡟⣿⣿⣻⣻⣻⣻⣟⣿⣟⣻⢻⣿⣿⣿⣿⣿⠀⠀⠀⢀⣤⣾⣿⢀⣿⣿⠿⠿⠿⠿⣿⢷⡄⣾⢗⣼⡛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣠⣿⣿⣿⡇⠈⠀⠀⠀⠀⠀⠀⣉⢈⣥⣿⣶⠿⣻
⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⠀⢀⣿⣿⡿⠿⠂⠁⠀⠀⢀⠀⠘⠀⠛⢾⣿⣿⣿⣴⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠄⢀⣿⣿⣿⣿⣿⣿⠀⢨⣉⣀⣀⡄⠀⠀⠀⢀⣁⣶⣴⡶⣶⢶⠟⣿⣿⣿⣤
⠀⠀⠤⠀⠀⠀⠀⠀⠐⣿⣧⣶⣷⡀⠒⠂⠑⠒⠈⠻⣿⣿⣿⣿⠀⠀⢿⣟⣉⣤⣤⣴⣾⠿⣿⡿⠋⢂⣴⢞⠀⠘⢿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢿⣷⣶⠀⠀⠀⠈⠻⠿⠟⠀⠀⠈⢿⣿⣿⣿⡟⠁⡠⠎⣡⣶⡿⠋⠀⠀⠀⠀⣽⣿
⠀⠀⠀⠀⡀⠤⠴⠒⠒⠒⢒⣲⣖⠒⠤⠌⡙⢿⣶⡙⠲⣾⣾⣧⠀⠀⠀⠀⠁⠽⠵⢋⠪⣡⣾⡿⠋⠀⠀⠀⠀⠀⠀⣹⣿
⣀⡀⠀⠀⠀⠀⠀⠀⠀⠂⡈⠛⠁⠀⠀⠀⠀⠀⠙⢿⣷⣄⠋⠟⠀⠀⠀⠀⠁⠁⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⠀⢀⠀⢀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠄⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠁⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢠⡖⣠⠀⠀⢠⠀⠄⡀⠄⡆⡠⢀⢤⠀⠐⠄⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢠⢠⡴⣄⢠⢶⡄⡄⢠⡀⡤⡄⡠⢠⡄⡄⢤⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⡀⢀⡄⡀⠀⠀⠀⢠⠀⠠⡇⢾⠼⠜⠠⠾⢾⡔⡇⠳⠼⠒⠯⠇⠳⢾⠇⠣⠦⠀⡄⠀⡠⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠂⠁⠈⠀⠀⠀⠀⠀⠀⠁⠀⡘⠀⠁⠀⠈⠉⢀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢄⡄⣤⡤⢄⠠⠀⠂⠄⠀⠀⡀⠀⠀⣀⡀⠀⠀⠀⢀⣀⠀⠈⠁⠀⠀⠃⠀⠀⠀⠀⠀⠀⢰⠀⠀⠉⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠂⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠃⠉⠂⡅⠀⠀⠂⠀⠚⠁⠀⠀⠐⡄⢆⡰⠀⢀⣀⠀⠀⠀⢀⡀⠀⠀⢀⡀⠀⠀⠀⣤⠀⠀⠠⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⣀⠀⣠⣀⠀⠀⢀⢀⠉⠈⠁⠀⢿⣘⠃⠀⠀⠀⠉⠁⠀⣈⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠁⠉⣀⣀⣍⣈⣤⣄⣀⡀⠀⠈⠱⠀⢀⠀⠀⠀⣄⡉⠀⠀⠀⡠⠘⠚⠒⠒⢈⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠄⠄⠄⠀⠶⠀⠀⠀⠀⠐⠿⠔⠒⠀⠁⠀⠚⠂⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⢟⣁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⠿⣿⣿⣿⣿⡇⢀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣤⣀⣀⣀⣀⣀⣸⣿⣿⣿⣟⣛⡛⠁⠀⣿⣿⣿⣿⣷⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⡿⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠁⠀⣀⣿⣿⣿⣿⣿⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠈⡯⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣧⠀⢀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣀⣼⣿⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⣶⣶⣶⣦⣤⣤⣤⣤⣤⣴⡿⠉⠉⠉⢹⣿⠉⠉⠉⠹⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠶⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣥⣤⣤⣤⣽⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠉⢳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣠⡟⠳⠦⠴⠞⢻⣄⠀⠸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠞⣋⣀⣀⣀⣀⣀⣀⣙⠷⣤⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⢿⣭⣭⠏⠹⣯⣭⡟⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣦⣤⣤⣶⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠛⢹⡇⠀⠀⢸⡏⠛⠶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⠞⠛⠿⣤⡀⠀⠘⢷⣄⣠⡼⠀⠀⢀⣴⠟⠛⠷⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠙⠛⠛⠶⢦⣼⣇⠀⠀⠀⣿⡟⠀⠀⠀⣹⣧⡶⠞⠛⠋⠉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⣿⣷⣤⠶⠛⠉⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠈⢹⡏⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⢿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠘⣷⡆⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠳⠶⣤⣀⡀⠀⠀⢸⡇⠀⠀⠀⣀⣤⡴⠶⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠷⣤⣼⣇⣤⠶⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢣

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢠⠄⠰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠰⠀⠈⠀⡴⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⢀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠓⠄⠀⠀⠀⠀⡘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠘⠁⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⡄⠀⠀⠀⢸⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠛⠀⠀⠉⠁⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⢙⡃⠈⡛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈


⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠘⠀⠀⠀⠀⠀⠈⠁⠊⠉⠁⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠰⠖⠲⠾⠀⠀⠀⢠⠀⠆
⠀⠀⠀⠀⢈⠁⠀⢀⣀⣠⠀⠐⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⠀⠐⠂⠤⠀⠀⠀⠀⠀⠰⠖⡆⠀⢢⣀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠋⠉⠀⠚⠀⠄⠀⠀⠀⠀⠶⠚⠓⠀⠀⠀⠀⠰⠺⠆⢠⠀⠀⠀⠸⡈⠓⠂⠉⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠁⠁⠀⠀⠈
⠀⠀⠀⢶⣴⠀⠘⠀⠀⠀⠾⠁⠐⠀⠀⠀⠀⠀⠂⣀⠀⠀⠀⠤⠄⠈⠁⠂⠀⠀⠀⠄⢀⣤⠀⠀⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠈⠶⠏⠀⠀⠠⠰⠀⢀⣀⣠⡀⡀
⠀⣄⢀⣸⡷⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠒⠀⢈⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠤⠔⠀⠀⠼⠏
⠀⠀⠁⠀⠀⠀⠀⠳⠖⠺⢃⡀⣀⡀⠀⠀⠀⠀⣠⡄⢰⣆⣀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠒⢲⣶⠃⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⣀⠀⠀⠀⠈⠀⠀⠀⡿⢦
⠀⠀⠒⠀⠀⠀⠀⠀⠀⠈⠆⠁⠈⠁⠀⠀⠀⠈⠀⠀⠀⠈⠉⡀⠀⠀⠓⠀⠀⠀⠐⠉⠀⣾⠈⠀⢠⡀⠀⠒⠀⠀⠀⠀⠃⠀⠀⠸⠇⠀⠀⠠⠀⠰⠆⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⡀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⢠⠀⠀⢀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠈⠑⠆
⠀⠀⠀⢀⣠⡤⠄⠠⠐⢦⠀⠀⠀⠀⠀⠀⠀⣤⠲⡄⣀⠀⠀⠀⠠⠖⠀⠀⠀⢠⠀⠰⠂⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠈⡏⠀⠀⠀⠤⣤⣀⡀⠀⠀⠀⠀⡀⠀⣀⠜⠏⠸⢠⡄⠈⠀⠀⠀⠀⠀⣀⣀⡄⢲⠤⠔⢨⠃⠽⠂⠀⠀⠀⠀⠰⡙⠶⡂⠾⠤
⠀⠀⠃⣨⡿⠦⣆⠀⠀⠀⠉⣁⠘⠀⠀⠀⠱⡆⠙⠀⠠⠊⢠⠗⠠⡦⢈⡀⠀⣤⣠⢤⡄⠀⠀⠀⠠⡷⠀⠀⠆⠀⠀⢠⢀⢠⣄⡁⠀⠀⠀⠀⠂⠀⢀
⣉⡀⠀⠉⠀⠀⠼⠀⠸⡇⠀⡍⠀⠀⠀⠀⠀⠀⠐⢀⠀⢉⣹⠀⠀⠸⠟⠀⠀⠀⠀⠀⠁⠂⣀⡀⠀⠃⠸⠃⠀⠀⠀⠘⠇⢀⡝⠇⠀⠀⢀⣸⢟⠙⣿⣄
⢀⠈⠀⢨⠀⠰⣀⠀⣀⠀⠀⠄⠀⠀⠀⠀⠀⣀⡀⢠⣀⣤⡝⠀⠀⠀⠠⠷⠀⠀⣀⠀⠰⣤⡤⢼⠆⠀⠀⠀⠀⠀⠀⠐⠀⢾⣹⡆⠀⣀⢀⣾⢻⠀⠀⢹⣆
⠈⠁⠐⠛⠀⡀⠙⠐⠃⠒⠀⠾⠀⠀⠀⠀⠠⠏⠙⠀⠓⠒⠂⠀⠰⠷⠀⠓⠀⠘⠋⠒⠎⠠⠀⠴⠂⠀⠀⠀⠀⠀⠀⢠⡦⡿⢙⣄⣉⠍⠘⠏⠘⣀⠀⠈⡏⠁
⣀⣀⣀⣀⣀⣁⣀⣀⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣀⣀⣀⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣂⣀⣀⣀⣇⣀⣁⣀⣀⣀⣀⣀⣀⣘⣋⣀⣀⣀⣀⣰⣄⣀⣀⣐⣁⣀⣀
⣿⡿⣿⡿⣿⠿⢿⠿⠻⠿⢿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⡿⠟⣻⡿⢿⣿⣿⠿⠿⠿⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿
⣿⣶⣶⣶⣶⣶⣶⣶⣷⣶⣾⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⡔⠊⠁⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢴⣆
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠄⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠘⠃
⠀⠀⠀⠑⠂⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⣠⡀⠀⢰⡿⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⡀
⠀⠀⠀⠰⠤⠤⠔⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⡦⢯⠽⠻⠾⠽⢖⣦⡼⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⠠
⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠄⠀⢀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠈⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠇⠀⠀⢀⠀⠀⢀⠀⠀⠄⠐⢀⢁⠄
⠀⠀⠀⠄⠀⠒⠀⠀⠀⠔⠐⠢⡄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⠀⠐⠐⠁⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠐⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠀⠀⠀⡀⠀⠀⣶⣷⣤⡄⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠃⠀⠀⠘⠋⠀⠀⠀⠀⠇⠰⠀⠈⠙⠻⠟⠀⣶⠀⠠⠋⠀⠀⠀⠀⠀⠀⠀⠰⣶⡶⠠⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠰⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠒⠲⣾⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⢠⣿⣿⠀⠙
⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⠛⠛⠛⠛⠛⠛⠀⢸⣿⣿⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠘⠋⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⣀⣀⣀⡀⣀⣀⣀⠀⠀⢀⡀⠀⢀⡀⢀⡀⠀⢀⠀⣀⠀⣀⠀⠀⡀⠀⢀⣄⡀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠉⢹⠉⠁⣿⠉⢹⡆⠀⣾⣇⠀⢸⡇⢸⣷⡀⢸⠀⣿⠀⣿⣇⠀⡇⢠⡟⠉⠿⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⠀⠀⣿⢶⡿⠁⢰⡇⢻⡀⢸⡇⢸⡟⣧⢸⠀⣿⠀⣿⢹⡆⡇⢸⡇⠰⣶⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⠀⠀⣿⠈⢷⡀⣾⠛⠻⣇⢸⡇⢸⡇⠸⣿⠀⣿⠀⣿⠀⢻⡇⠘⣧⣀⣾⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠀⠀⠉⠀⠈⠁⠁⠀⠀⠉⠈⠁⠈⠁⠀⠉⠀⠉⠀⠉⠀⠈⠁⠀⠈⠉⠁⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⢀⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠁⠤⠤⠤⠄⠄⠤⠀⢸⠀⠀⠀⠀⠀⢀⣠⡤⠶⠖⠚⠛⠛⠛⠛⠛⠛⠛⠘
⠀⠀⢈⠀⡁⢀⠤⠀⠆⢀⡄⢸⡄⠀⠀⠀⢰⡏⠀⠀⠀⠀⣀⣀⣠⣤⠤⠤⠶⠦⢤⡀⠀⠀⠀⠀⠟⢛⡿⣷⣯⣼⠀⠀⠀⠀⠀⣴⠀⠀⢀⠀⠀⠀⠀⠂
⠀⠀⠈⠀⡀⢅⡀⢀⣈⣾⡇⢸⢡⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠙⠒⢓⡷⡇⠀⠀⠀⠀⢸⣿⡀⠀⠚⠒⠉⠃
⠀⠀⠀⠀⡅⠤⠯⠿⠿⠁⠀⢸⠀⠄⠀⠀⠀⢀⡴⠒⠂⠀⠀⢲⣀⠀⠀⠀⠀⢀⣠⠞⠀⠀⠀⠀⠀⠀⢘⣽⢳⠁⠀⠀⠀⠀⢸⡿⢁⠀⠢⠒⠒⠂⠀⠈
⠀⠀⠀⡄⠓⠂⠐⠄⠀⠄⠒⣸⠁⠀⠀⠀⠀⠐⠦⣀⣀⣀⡀⠘⠉⠙⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⣾⣇⣀⣀⣀⢀⣀⣀⣀⡖⠀⠉
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⢠⠖⠒⠒⠲⡄⠀⡦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣆⠀⠒⠒⠒⠶⠖⠂⠄⢠⠀⠀⠀⠀⠄⠀⠫⠤⠀⠠⠀⠼⠦⠬⠤⠴⠓⠂⠛⠒⠀⠀⠀⠈
⠀⠀⠀⠀⡀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠊⠙⠲⡄⠀⠀⠔⠒⠲⠄
⠀⠀⠀⠀⡇⠀⠀⠀⠀⡟⠄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡶⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠛⡇⠀⠀⠀⠀⠠⣷⡶⠶⠖⠚⢏⠋⢳⡟⠛⠻⢇⡆⢀
⠀⠀⠀⢀⡇⠀⠀⠀⠀⡇⠀⠀⡐⠂⠈⠁⠂⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠔⠀⠙⠓⠒⠋⠁⠀⠀⠉⠒⠀⠁⠈⠒
⠀⠀⠀⢸⣿⠀⠀⠀⠀⡇⠀⠠⠁⠈⠄⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀
⠀⠀⡠⠚⠛⡄⠀⠀⡇⡇⠀⠂⠀⠀⠐⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠄⢲⠠⠀⠀⠀⢀⠀⠀⠀⠀⢀⠕⠚⠃⠀⡆
⠀⠀⢂⠀⢠⠌⠀⠀⢠⡷⢀⣀⣀⣀⢀⠀⠀⠀⢠⠄⠀⠀⠰⠤⠤⠄⠠⠄⡄⠀⠀⣀⠀⠶⠶⠶⠶⠃⠀⢘⠀⡈⠀⡀⠀⠀⠸⠀⠀⠀⢣⢀⠘⠛⠋⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠄⠆⠀⠀⢀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠁
⠀⠀⠀⠀⢀⡀⣼⢠⡆⠄⢠⣾⢀⠀⢘⣉⡥⡆⠀⠀⣀⡀⠀⠀⡤⠠⡤⡤⢠⠀⣄⡠⠄⡤⣄⡀⠀⠀⠀⠄⠀⠀⠀⠀⠀⣦⠋⠁⠀⠀⠀⣀⡀⡀⣀
⠀⠀⠘⡆⠸⡇⡏⢸⢹⣠⡿⠋⠃⠀⢸⡏⢋⡇⠀⠀⢫⢬⡩⣅⠅⣀⡂⢀⠠⣀⢠⠤⠀⠄⢀⡀⡤⡀⢤⡇⠀⠀⠀⠀⠀⢸⡆⢀⠀⠀⠀⡀⠀⠀⢰
⠀⠀⠀⠈⠟⢳⠓⠸⠚⠻⠛⠀⠀⠀⠰⢔⡦⠆⠀⠀⠗⡑⢊⡓⡇⠒⠄⠠⢔⠤⢨⣅⠨⡀⠅⠰⣟⠂⣳⠀⠀⠀⠀⠀⠀⠘⡧⡜⠀⠀⠀⣟⠁⠈⣻
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂⠀⡆⠀⠀⢩⣚⠁⠁⠉⠁⠍⠀⠈⠉⠈⠁⢀⡄⠀⠀⠉⠁⠈⠀⠀⠠⢄⠠⠄⠀⠐⠂⠀⠀⠀⠙⠓⠓⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠃⠈⠢
⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠰⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡇⠀⠀⠀⠀⡤⠴⠦⠴⠶⢴⠀⠀⠀⠀⠐⡏⢴⣶⣶⣤⣤⣤⣤⣠
⠀⠀⠀⠀⠀⠂⠐⠐⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠑⠢⣄⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡇⢨⣭⣭⣭⣭⣭⣭⣭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⢸⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠐⡇⢠⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⢠⡒⠒⠒⠒⠀⠀⠀⠐⠒⣦⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⡠⢒⣾⠀⠀⠀⢸⣧⠀⠀⠀⠀⡇⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⡇⢛⣛⣿⣿⣿⣿⣿⣿
⠀⠀⢀⠀⠀⠀⠐⠛⠃⠀⠀⠁⢸⠀⢀⣊⣩⡄⠀⠀⠀⠀⠀⠀⢸⡐⡇⠀⠀⢸⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡇⠸⠿⠷⠶⠶⠶⠶⠶
⠀⠀⠀⠁⠒⠀⠒⠒⠀⠀⠀⠈⠁⠀⠈⢷⡶⠀⠄⠀⠀⠀⠀⠀⠸⡴⠁⠀⠀⢸⣿⠀⠀⠀⠀⢧⣤⣤⣤⣤⣼⠇⠀⠀⠀⠀⡇⢸⣛⣛⣛⣛⣛⣛⣛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠘⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣌⢻⣯⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⢹⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⠀⠀⠙⣿⣿⡀⠹⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⠀⠀⠀⠀⠀⢀⣶⡿⠛⠉⠀⠀⠈⠁⠀⠀⠈⢻⣷⠀⠈
⠀⠀⢰⢲⠄⡆⠀⢠⢦⠀⡔⠒⢠⣄⠖⠀⠀⠀⣿⣿⣤⣶⣶⣦⠀⠀⠉⠀⢀⠤⣶⠖⣶⠀⠀⠀⠀⠘⣿⣇
⠀⠀⢸⡩⠆⣇⡀⠞⠘⠆⠧⣀⠸⠍⠦⠀⠀⠀⣿⣿⣏⠀⣀⣀⣀⠀⠀⠀⠈⠒⠛⠋⠀⠀⠀⠀⠀⠀⠈⠻⣧
⣿⣿⢿⣿⢻⠛⣿⡟⣿⢻⣿⡟⣿⢻⣿⣿⣿⣿⣿⣿⢻⡿⣋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣿
⣿⣯⣾⣹⣏⣿⣹⣧⣿⣼⣿⣇⣿⣸⣿⣿⣿⣿⣿⣿⡌⣷⠀⠀⢠⡀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⡿
⠀⠀⠀⢠⠀⠀⡀⡄⡀⠀⢠⢀⠀⢀⡀⡀⠀⢨⣿⣿⡇⢻⡄⠀⠀⠋⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃
⠀⠀⠀⠈⠐⠂⢀⣁⣁⠁⠀⠈⠐⠊⠁⠁⠀⢸⣿⣿⣿⢸⣿⡄⠀⣼⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣰⢿⣿⠄
⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡆⣿⣿⣆⠈⠻⠿⠿⠁⠀⠀⠀⠀⠀⣠⡾⠁⢘⣿⡄
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⢻⣿⣿⣧⡀⠀⠀⠀⠀⠀⣀⣤⡾⠋⠀⢠⠋⢸⣇

⠀⠀⢀⣤⣶⣿⣿⣿⣿⣶⣶⣤⡀
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠛⠉⠁
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⣠⣾⣿⣶⣦⣤⣀⣀⡀
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⠻⣿⣿⡿⠋
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⣾⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⡿
⢸⣿⣿⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⡇
⣾⣿⣿⣿⣿⣿⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⡇⠀⠀⢹⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⡧
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿
⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡄
⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡇
⠀⣿⣿⣿⣿⣿⣄⣀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣧
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡄
⢰⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠙⣿⣿⣿⣿⣿⣷⣄⡀
⠸⣿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⡄
⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠉
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⠛⠋⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⡀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠐⠀⠀⣀⣴⣶⣶⠄⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠟⣛⡂⢐⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢸⡇
⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠈⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⣆⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⡀⠀⠀⠈⢿⣤⣿⣿⠋⠁⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠧⠀⠀⠀⠀⠉⢩⡏⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢀⣿⡿⣿⣿⠀⣤⣤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠁⣿⡿⠀⠀⠀⠀⣠⣶⣶⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠸⠃
⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⡇⠀⠀⠀⠀⣿⣿⢉⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣇⣀
⠀⠀⠀⠀⠀⠀⠿⠀⠀⣿⠇⠀⠀⠀⠀⢸⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠛⠁⠙⠃




⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢀⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠏⠙⠛⢿⡇⠀⠀⠀⠀⣿⣿⠟⠟⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠉⠁⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⣾⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠠⡶⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⢰⡇⠀⠀⠀⢿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⠀⠀⢸⠇⠀⠀⠀⠸⣿⣿⣿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⣀⠤⠤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡹⠀⠀⠀⠄⠁⢡⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠙⢢⡀
⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠘⠀⠀⠉⠁⠀⠀⢀⠈⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠱⡀
⠀⠀⠀⢀⠀⠄⠾⠿⠿⠧⠀⢀⡀⣀⠀⠀⠀⠀⢠⣄⠂⠀⠁⠈⠀⠀⠀⢠⡀⢠⡄⠀⠀⠀⠀⡇
⠀⠀⠀⠰⢤⣤⣤⣄⣀⣀⣠⡤⣄⡃⠀⠀⠀⠀⠀⠈⠀⠀⠀⡆⠀⠀⠀⠈⠁⠈⠁⠀⠀⠀⢀⠃
⠀⠀⠀⣠⣤⣼⣿⣿⣿⣯⣭⡀⢀⠩⠁⠈⠛⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠠⠤⠀⠐⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠀⠠⠄⠐⢲⠂
⠀⠀⡀⠲⠴⠿⠿⠿⠧⢤⣤⡄⠘⠃⠀⠐⣒⡀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⠤⠤⠤⠐⠈⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠐⢢⣤⣴⣶⣶⠶⠾⠄⠀⢀⡒⡶⠶⠶⡂
⠀⠀⢆⢀⣀⣀⣀⣀⣀⣀⣐⠀⡀⠀⠀⢀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠦⠠⢀⡀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢀⠀⠠⠤⠤⠤⠚⠀⠆⣉⡀⠀⠈⠆⠦⠤
⠀⠀⠈⠟⠿⠿⠿⠛⠛⠛⠋⠈⠉⠛⠂⠐⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠇⠀⠀⠀⡉⠁⡀⠔⠰⢄⠀⠀⠀⢈⠉⠹⠿⠿⠋⠉⠀⡂⠈⠉⠭⠽⠿⠛⠏
⠀⠀⢸⠀⠀⠉⠁⢀⣀⠀⠰⡄⢠⡭⠄⠰⡯⠅⢀⡀⠀⠀⠀⠈⠙⠉⠓⠲⡤⢄⠁⠀⠀⠀⠂⠁⢀⠂⠠⠜⠃⠁⢰⠈⠉⢛⣛⣛⠀⠀⠀⠀⣳⣿⣿⣿⣿⣿⠓
⠀⠀⠰⠁⠒⢒⣒⣲⣶⣶⡒⠋⣘⣀⣀⣈⣁⣀⣮⠍⠉⠛⠺⠶⠶⠤⠬⢁⣄⣀⡀⡤⠠⠐⠂⠁⠀⠀⠀⠀⠀⠃⠀⠉⠩⠭⠭⡭⠩⢇⠀⠀⣀⣀⣀⣀⣀⢸
⠀⠀⠙⠶⠿⠿⠿⠿⠿⠷⠶⠟⠀⠀⠀⠀⠀⠠⠿⠦⠤⠠⠤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠤⠤⠴⠆⠶⠶⠲⠬⠦⠴⠶⠾⠿⠿⠶⠶⠶⠼⠶⠶⠶⠶⠶⠟⠋⠃
⡆⠀⠒⠒⠐⠒⠒⠒⠂⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂⠐⠂⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠂⠁
⠱⡀
⠀⠈⠆
⠀⠀⠀⡆
⠀⠀⠀⠃

⠀⠀⠀⡄
⠀⠀⠀⡇
⠀⠀⠀⡇
⠀⠀⠀⡇
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⢓⣒⡒⠒⠒⠒⠒⠛⠛⠛⠛⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢒⣒⡚
⣿⣿⡟⢛⠻⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠿⠛⠀⠘⠿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠙⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⡄
⠀⠀⠀⡶⠲⡄⢰⠀⠀⠀⣰⡄⠀⣠⠖⠒⢠⡄⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡾⢿⣟⡷⣄⠀⠰⢿⣋⡉⠓⠘⡇
⠀⠀⠀⡟⠚⣇⢸⠀⠀⢰⠧⢿⡀⣇⠀⠀⢸⡟⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⡉⠿⠿⠉⠘⠀⠀⠈⠿⠿⠁⠀⣃⠄
⣀⣀⣀⣛⣚⣁⣘⣓⣂⣋⣀⣈⣃⣈⣓⣒⣈⣁⣈⣃⣀⣀⣀⡀⠀⠀⣠⣴⣾⣿⣿⣷⣄⠀⢀⣶⣤⡄⠀⠀⠀⠀⠘⢃⣿⣶⡄
⣿⣿⡏⢏⣿⡝⡿⣹⡟⣿⢿⡿⢹⢹⣿⢹⣿⠹⣿⣿⣿⣿⣿⡇⠀⢀⣿⡿⡿⢿⣿⣿⣿⣷⣄⣭⣄⣀⡀⠀⠀⠀⠀⢺⣽⢿⣿⡄
⣿⣿⣱⢎⣱⣧⣱⣧⣱⣟⣾⣿⣸⣸⣿⣸⣿⡸⢿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣷⣘⣻⣿⣿⣿⡿⠿⠿⠟⠃⠀⠀⢠⣄⣴⠻⣿⣿⡿
⠉⠉⠉⢉⢉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣄⣀⣤⣶⣾⣿⣷⣿⣿⡟⠁
⠀⠀⠀⡂⢸⢰⣀⡂⢦⢸⢰⡆⡌⡆⡇⡆⣆⢱⢴⢱⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠁⢀⣠⣤⣤⣤⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢹⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⣿⣿⣿⣿⣯⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⢿⣿⣾⣿⣿⣿⣽⣿⣿⣿⣿⡿⠟⠛⠻⠟⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣾⣿⡿⣿⡿⣿⣿⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠙⠓⠒⠚⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠈⢿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⢶⣤⣤⣉⠙⠛⠻⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢹⣿⣿⣷⣦⠈⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠶⢤⣤⣍⣛⠻⠶⠤⠀⠀⠀⠀⣈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⠈⠻⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠶⢶⣤⡀⣀⣀⠀⢌⣉⠛⠻⠶⠶⠶⣶⠶⠤⢍⣉⣛⣛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣉⠒⣿⣿⣿⣿⣶⡀⠀⣀⣒⣶⣶⣤⣭⣿⣯⡉⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⠀⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠝⠛⠆⢤⣿⣿⣿⣿⣿⣿⡿⢿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⡄⠀⠀⢺⣟⣿⣿⣿⢟⣿⢷⡾⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡆⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣸⣿⣿⠙⢫⣼⣳⢟⣷⣶⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⡃⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣤⡄⠀⠠⣿⣿⣿⠇⢀⡬⠵⡿⢿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠃⠠⠆⣩⣿⡿⠿⠛⠛⠋⠉⠁⠚⠛⠁⠚⣩⣾⡟⢡⣿⣷⡄⠀⣿⡿⠋⢴⣿⣷⣤⣇⡀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢇⠈⠻⠏⠀⣰⣿⣡⡷⢄⣹⣿⡿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⢀⣱⢰⣿⣿⣿⣾⡿⠛⠿⣇⣠⡿⣿⣿
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣷⣼⣏⠁⠠⠘⠂⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡶⠀⠀⠀⢈⠗⠀⠸⣿⣾⣿⣿⣿⣿⡇⠀⠀⣿⠋⠀⢹⣽
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠂⠀⠀⠛⠀⢸⣶⣾⣿⣿⣿⣿⣿⣇⣉⣺⣿⡶⠐⠛⢿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠉⢙⣻⣿⣿⣿⣿⣿⣿⣿⡍⠻⣇⣀⣤
⠀⠀⠀⠀⠘⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣶⡤⣰⠿⢻⣿⣿⣿⣿⣿⣿⣿⡤⠀⠸⢟⣾
⠀⠀⠀⠀⣶⣦⣄⣠⣀⣀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣾⣿⣿⣿⠟⣩⡿⠟⠁⣿⠀⠀⠙⣿⣿⣿⣿⢇⣿⡞⣿⣷⣾⣿
⠀⠀⠀⠀⠈⣿⣿⣿⣿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠙⣿⣿⣿⣿⣿⠟⣁⠀⠀⠀⠀⣸⡿⠀⠀⠀⢘⢿⠿⣿⣾⣿⡟⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⠀⢀⣤⣤⣤⣤⣶⣶⣿⣯⡿⠿⡷⢻⣿⣿⡿⢿⠋⠀⠁⠀⢀⣴⣿⠏⠁⠀⠀⠀⠀⠀⢻⣿⣿⡻⣽⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢿⣿⣟⢻⣿⣿⡉⣿⣿⣿⣾⣿⣿⡿⠋⠀⠀⠉⠚⣿⡇⠀⠀⠀⢀⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⡗⣷⢶⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠟⠀⠀⠀⠀⣴⠂⠈⠀⠀⣠⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⣸⣏⣼⣿⣿⢛
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡿⠟⠀⡀⠀⢀⣤⠘⠃⠀⢀⣤⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⢠⡭⣽⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢈⠛⣿⡙⢣⣴⠟⠁⢀⡄⠛⠀⠀⣴⣿⣿⠟⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠚⠋⠀⣠⠘⠇⠀⣠⣾⣿⣿⡄⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⣶⣦⣾⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⣰⣸⣿⣿⣿⣿
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢨⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⢀⣹⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⣿⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣉⠀⢀⠀⠄⠀⠀⣀⠀⠐⢆⢀⠀⠉⢺⣿⣿⣿⣿⣿⣿
⠀⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣶⣿⣿⣦⣅⣀⠈⠁⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿
⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⠿⣿⣿⣿⣶⠖⠀⠀⠀⠀⠀⠀⠙⢍⡻⢿
⠁⠀⠀⠀⠀⠀⣤⡀⠂⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⣀⡀⠀⠀⠉⠙⠟⢫⣥⣤⠁⠀⣤⠀⠀⣀⣀⣤
⠀⠀⠀⠀⠀⠀⠋⢻⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠚⠛⠉⠉⠉⠉⠉⢩⣤⣾⣏⠉⠑⠒⠂⠤⢀⠛⢷⣿⣦⡈⠉⠻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠚⡀⣘⠂⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠈⠻⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⣀⡀⠾⠛
⠀⠀⠀⠀⠀⣠⢀⣽⣿⣿⣿⣄⡀⠀⠀⣶⣶⢄⠀⠠⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡉⠻⣿⣷⣄

⠀⠀⠀⢀⣠⠴⠒⠉⠉⠉⠉⠉⠉⣦⢸⠉⠉⠉⠉⠐⠒⢲⠀⣴⠒⠀⠤⡀⠀⣀⣤⣤⣀⠀⢀⣀
⠀⠀⡠⣻⠁⠀⢀⡤⢒⠒⢒⢒⡶⢟⡸⠦⣤⠀⠀⢀⣀⡼⡎⢸⠀⠀⢸⠀⡎⢿⠀⠀⢸⣂⡏⠀⠉⠉⠲⣄⠀⢀⡠⠤⡀
⠀⢰⡃⣯⠀⠀⠈⠛⠛⠛⠛⠦⣀⠘⠁⡞⢹⠀⠀⢸⠒⠀⡆⡛⠀⠀⢸⠀⡇⣿⠀⠀⣿⢠⠃⠀⢠⡀⠀⠘⡖⠳⡀⠀⠈⠢⣀⡠⠖⠉⠱⣄⠀⡔⠠⠤⣀
⠀⠘⣅⠉⠦⣄⣀⣀⣀⣀⠀⠀⠈⢦⠀⡏⢸⠀⠀⣼⠀⠰⡇⡇⠀⠀⡎⢰⠇⡇⠀⢠⡟⣸⠀⠀⡇⢸⡀⠀⣷⢀⠘⢦⡀⠀⠀⠀⢀⡠⠔⡋⢠⠃⠀⠀⣸
⠀⠀⠈⠑⠒⠲⠦⠶⢦⡈⣳⠀⠀⣸⣄⣇⣸⣀⣀⣿⠀⢸⠅⡇⠀⠀⡇⢸⢡⠇⠀⢸⡇⡎⠀⢀⣿⣸⠀⠀⡿⠈⢢⠄⡟⠀⠀⡞⠉⠀⢸⠃⡜⠀⠀⢠⠇
⠀⠀⢀⡴⡖⠒⠒⠒⠒⢛⡡⠔⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠢⡄⠑⠷⠋⠀⢀⣿⢃⡇⠀⠸⠟⠁⠀⢠⠃⠀⡞⢠⠇⠀⢰⠃⠀⠀⡾⢀⠇⠀⠀⡞
⠀⠀⡸⢐⢇⣀⣀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠓⢀⡄⠀⠀⣀⡞⢸⢸⠁⠀⠀⢀⣠⠴⠃⠀⢸⠁⡾⠀⠀⡞⠀⠀⢰⠇⡸⠀⠀⡼
⠀⠀⠓⠣⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣊⣠⡤⠤⠭⣿⠿⠟⠋⠀⣦⡼⢖⣚⠿⠛⠁⠀⠀⠀⡇⣸⠇⠀⢰⠇⠀⠀⢺⣄⣛⢒⡴⠁
⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣔⣵⠞⣛⠁⠀⠀⠀⣉⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⢸⣥⠚⠒⠲⠞⠀⠀⠀⠪⣏⠀⢙⡆
⠀⣬⠋⠈⠉⠍⠉⠛⠛⠋⠐⠒⠀⠒⠈⠁⠈⢛⣙⣀⠤⡅⠀⠀⠆⡤⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠘⠤⡼⠛⠉
⠀⠆⠠⠀⠒⠚⣉⣉⣉⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢀⣈⣧⠤⠂⠁⠀⢀⡀⠤⠒
⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠲⠦⢤⡄⠠⠀⢀⣀⡀⠀⠒⠈⠙⡀
⠀⠀⠄⠀⠀⠀⠀⠀⠠⠤⠤⠤⠀⠀⢀⣀⣀⣀⣀⡀⠀⡏⠁⠀⠀⠐⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂
⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠐⠀⠺⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠰⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠂⠀⠀⠀⠀⣀⠀⡰⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⣀⣠⠴⢤⣄⡀⠀⢈⠀⢀⡠⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄
⠀⠀⠀⠘⠀⠂⠀⠈⠉⠙⢉⡩⠅⠊⠉⠀⠀⠀⠀⠉⠛⠿⢦⣅⡀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠈⡏⡄
⠀⠀⠀⠠⠀⠀⣠⠴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⡀⠀⠀⣀⡀⢀⠀⠀⠀⠄⢀⠀⠀⠠⠀⠀⠠⢄⣀⠀⠀⠀⠀⠀⠉⡧⢰
⠀⠀⢀⡰⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⠤⣠⣼⡁⠀⠀⠀⢸⡤⠠⠤⠀⠀⢀⣠⣉⣐⣦⣤⣀⣤⣃⣈⣇
⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠭⠍⡉⠐⠐⠀⠐⠀⠀⠀⠒⠶⢀⡀⠀⠈⠁
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠋⢭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠐⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠐⢉⠀⡊⠔⣿⠘⢂⡒⠀⠠⠀⢠⣀⡀⠀⠀⠀⡎⠁⡀
⠀⠀⢀⠜⠉⠒⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠈⠁⠀⠀⠀⠐⣁⡼⠃⠀⠀⠈⠁⠒⠀⠄⠠⠍⣒⠚⢧⡮⢀
⠀⠀⠀⠀⠀⠰⠀⠀⠈⠙⠲⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠛⠂⠁⠀⠀⠀⠀⣀⡴⠟⠁⠀⠀⠀⠀⠀⠀⡠⢄⡀⠀⠀⢠⠋⠉⠑⠚
⠀⠀⠀⠀⠀⠁⠠⠤⢤⣤⣤⠴⣾⠿⠗⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢀⣀⣴⠚⠉⠛⠒⠒⠤⢤⣀⡀⠀⠰⠁⠀⠈⠓⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠒⠂⠭⣑⡲⠤⣀⠀⠀⠀⠀⠀⢸⣿⢀⣀⠴⠋⠁⠀⠀⠉⠒⠂⠤⢄⡀⠀⠉⠙⠓⠒⢉⠝⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠈⠐⠢⠄⣀⣸⠿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⠤⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣬⣤⣤⣤⣤⣤⣀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣦⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢿⣿⣿⣿⡿⠋⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠙⠟⠃⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣆⠀⠀⠀⠀⣴⣿⣿⣿⣷⡄⠀⠀⠀⢠⣾⣿⣿⣿⣦⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⡇⠀⠀⢰⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠸⣿⣿⣿⣿⣿⡿⠀⠀⠀⢺⣿⣿⣿⣿⣿⠇⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⡿⠟⠃⠀⠀⠀⠀⠙⠿⢿⠿⠟⠁⠀⠀⠀⠈⠻⠿⡿⠿⠋⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣷⣦⠀⠀⣴⣶⣿⣿⣿⣿⣷⣆⠀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀⠀⣿⣿⣿⡇⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⠇⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⠆⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠉⠁⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠀⠿⠿⠿⠿⠿⠿⠿⠿⠇





⣿⣿⡿⠿⣿⡿⢿⢿⡿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣶⣾⣶⣾⣴⣿⣴⣿⣴⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿