Protogen Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣇⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠻⠿⣿⣿⠟⢠⣶⣿⣟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣧⣄⠀⢴⣿⠏⠀⣾⣿⣿⡿⠃⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣿⣿⠟⠛⢿⣿⣿⣆⢙⡀⠠⠿⠿⠋⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣿⣿⣿⣿⣿⣿⣿⡏⡴⢷⡄⠀⡠⠀⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡷⠝⠋⠘⠁⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠐⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⢀⠀⣀⡀⠀⠀⠀⠀⠘⡁⠀⠀⠀⠀⠀⢀⡀⣀⣀⣠⡶⢆⣀⣀⠀⠀⠀⠀⠀⣤⣤⡀
⠀⠀⠀⠀⠀⣿⠿⠿⠃⣠⠀⠀⠀⣠⢾⣶⣄⣀⣴⣾⣿⣿⣿⣿⡟⠀⠺⣿⣹⣷⡄⠀⣶⣄⣹⣿⣋⡀
⠀⠀⠀⠀⠀⣿⡄⠀⢿⣿⠀⠀⠘⠁⢹⣯⣿⢿⣿⣿⣿⣿⣿⣟⣇⠀⠐⠙⠛⠻⠁⠀⠙⠟⠈⠛⡛⠃
⠀⠀⠀⠀⠀⠈⠄⠀⠀⠉⠀⢀⠀⠀⢸⣿⣿⠿⣿⣿⣿⣿⣿⠾⠏⠀⠀⠀⠀⠀⠘⠂⠀⠀⠘⠻⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠻⣿⣿⣿⠟⠛⠉⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠘⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠘⠀⠀⠀⠀⠀⢀⡀⠈⠤⠠⣤⣄⣀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠐⣀⠀⠀⠀⠠⠛⠁⠀⢀⣼⣿⡏⣿⣧⠀⠄⠊⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⢸⣶⣆⣀⠀⡄⠀⠀⢸⣯⣭⡀⢈⣩⡇⠀⠀⠀⠀⠀⠀⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠙⢿⣿⠃⠁⠀⠀⠈⢿⣿⣇⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡡⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠉⠛⠛⠋⠒⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠆⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠆⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢦⠤⠔⠀⠀⠃⠀⠀⠊⠲⠀⠂⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣆⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⣼⣶⣆⣶⣶⣦⣾⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠛⠿⢿⣿⣿⡿⠿⠿⠗

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡄⢀⡀⠀⡀⠀⣠
⠀⠀⠀⠀⠀⣠⣤⡆⠞⠚⠓⠢⣄⠞⠉⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠼⠋⠉⢀⣴⠊⣿⠖
⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢠⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠅⠒⠂⣠⣶⡟⢋⢠⠗⣿
⠀⠀⠀⣾⣦⣤⡴⠶⢦⣦⡀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡀⣇⢦⡸⢼⡯⢺⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣀⠔⠂⠒⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⡐⠂⠙⣬⣝⠉⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠤⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⢤⣎⣆⠀⠄⠁⠸⠎⠀⢉⠀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣋⡒⣁⣴⣿⡁⠀⢀⡖⠀⠀⠀⣸⣔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢠⠄⠐⠐⢹⡄⠀⠀⠀⡰⠐⠋⠠⡄⠀⠈⢉⣝⠉⠡⣿⣏⡘⢃⣀⣀⠞⡁⢣⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠚⠿⡄⠀⠀⠃⡀⠀⠀⠈⢒⠉⢠⡜⠄⠀⠀⢠⡀⣭⡛⠁⢀⡈⡝⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⠀⠀⠀⠀⠀⠈⠢⡀⠀⠈⠓⠤⡀⠀⠢⡀⠛⠒⢠⠠⠄⠁⠑⠏⠛⠋⠀⢈⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠈⠲⢤⣀⠀⠈⣓⠀⠈⠂⠀⠀⠐⠒⠀⡀⠀⡀⠀⢀⠀⠘
⠀⠀⠀⢀⣀⣴⡦⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⡀⠀⠂⠀⠀⠈⠀⠧⠚⠁⠀⠀⡄⡘
⠀⠀⠿⠿⠿⠛⠁⢀⡀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢮⣝⡶⠑⠦⠀⠀⢐⡖⠒⣤⣤⠀⠀⠐⡇
⠀⠀⢰⣷⣴⣿⣛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⣤⣄⣠⡴⣛⠉⢻⡄⠈⡷⡷⣤⣤⡴⢫⠇⠀⠇⠘⡦⣄⣀⠇
⠀⠐⠈⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢨⠉⠑⢸⡇⢀⡁⢸⡆⢂⠀⡾⠀⠀⠐⢄⠑⢍⣧
⠀⣠⣾⡀⣰⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⣈⡠⢀⡼⠀⠀⠀⢸⣃⣀⡞⠁⠀⠀⠀⠀⠑⠤⣁⣱
⠈⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠓⠦⠶⢖⠋⠀⠀⠀⡠⠊⡩⠝⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄
⠀⢻⣿⠟⠘⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⠓⠒⠈⠉⣀⡀⠴⠋⠀⠈⣻⠀⠀⠑⠦⣀⠀⠀⠀⠀⠀⠀⠘⡄
⠀⠀⠓⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠉⠉⢉⠟⠉⠁⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⢪⡉⠑⠒⠤⠤⠰⠖⠁
⠀⡀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⡀⠀⠈⠒⢦⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢘⠕⠀⠖⠁⢴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠒⠄⠀⢊⠑⡀
⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⢠⠸⢠⡀⠤⠄⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠤⡼⠤⠼⠞⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠰⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡀⠀⠀⠀⡄⠀⠀⡄⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠀⢀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠧⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⡀⢀⠦⠒⢂⠂⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠠⣤⠀⠀⠘⠉⠉⠀⠉⠀⠀⠀⡀⠠⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠂⠘⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⠀⠀⠀⢀⠄⢁⠐⠲⣄⢠⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠀⠀⠀⠀⢀⠀⢠⠅⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠰⡧⠐⠀⠀⠀⠀⠈⢄⠀⠄⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠈⠑⢶⡙⠋⠁⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣄⠀⠀⢑⣄⢤⣤⡀⠀⠀⠀⢀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⡞⠁⠓⠤⢄⣀⣀⡀⠤⠐⡏⠀⢨⠶⠚⠁⠀⠞⠋⠀⠀⢀⠐⠁⠀⠀⠀⠀⠀⢀⠴
⠀⠀⢸⡿⠟⣿⣆⣠⣀⣠⣆⣀⢡⣶⣄⣠⣀⣄⡀⣀⣤⣌⣷⣼⣅⣀⢀⣀⣤⣰⡿⡄⢿⡿⠛⣿⣆⣄⣠⣀⣠⣆⣤⡀⣀⣠⣄⡀
⠀⠀⢸⣿⠿⠿⢻⣿⢹⣿⠉⣻⣯⣿⠉⣿⠉⢹⣷⣿⣉⣿⣿⣿⣿⣿⣿⣯⠹⣿⠃⠀⣿⡿⠛⣿⣤⣿⣿⣿⠻⣿⣿⣵⣿⣿⣿⡇
⠀⠀⠸⠟⠀⣠⠿⠏⠈⡿⠿⠟⠁⣻⠟⠻⠟⠿⠃⣹⣿⣿⡏⠛⣿⣿⣿⡟⠀⠿⠀⠀⠻⠿⠿⠟⠙⢻⠟⠿⠛⠟⠿⠃⠻⠿⠿⠂
⠀⠀⠀⣴⠟⣿⠀⢠⡶⣧⣢⣴⡾⣻⣬⣄⣀⣀⣠⡿⢿⣍⣡⣞⣏⣷⣾⢿⣶⣀⣤⣤⣀⣔⣢⣄⣴⣇⡀⠔⣤⣄⢀⣤⣂⣀⣀⣀⣤⣀⡄
⡀⠀⢾⡟⣴⠃⡀⣾⢷⣾⠿⢿⠿⢿⡿⣿⣿⢿⣿⡏⢾⡿⢿⣿⣻⣹⡧⠿⣿⠿⡽⠿⠽⢿⣿⢿⣿⠻⠇⠸⠟⠿⠿⠿⠯⢿⣿⠿⢿⠿⠇
⠄⠰⣿⣴⣿⣸⢇⣿⡿⠁⠀⠀⠀⠐⡿⣏⠉⣿⢰⡶⢈⡁⢸⡃⢈⣿⣶⣀⣿⠂⢅⣀⡶⠟⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⣤⠓⣿⡛⣿⣿⣸⡟⠀⠀⠀⠀⠈⡈⠷⠟⢶⣿⣾⡇⣿⣿⣼⡧⠰⠈⢹⠗⢿⡷⢋⠁⠀⠀⠠⠀⠁
⠀⠄⠉⢱⢙⢧⣿⠁⡆⠀⠀⠀⢀⠀⠀⢉⣶⡼⢿⣿⡟⣿⡟⢰⠆⠠⠀⡅⣸⣿⣼⠆⡀
⣦⣴⠛⣢⣧⢸⣧⣟⠱⠀⠀⢐⣈⣷⣿⣿⠛⡔⢨⠿⣿⣩⣀⣦⢰⢿⢀⣇⣿⡈⢿⡞⣧⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣵⡛⣿⣽⣷⢶⣿⠿⣩⣇⣿⣿⣸⣿⣿⣿⣾⣿⣿⣽⢞⣹⣁⣽⣿⢱⡿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢧⡽⣧⡿⣿⣦⡟⣶⣫⣿⢿⣿⣼⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⡿⣿⣳⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⡿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠠⠄⡀⠀⢘⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⢀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠲⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠦⠄⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠀⠠⣀⡀⠀⠀⠀⠤⠤⠀⢀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⡀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⢴⣾⡿⠀⣠⡙⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠈⢻⣿⣿⣿⠁⣰⣧⡀⠙⠁⣰⣿⣷⠸⣿⣿⣿⣿⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢀⣴⣿⣿⣿⡇⠀⢿⣿⡟⠀⡀⠙⢿⡿⠀⢿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠴⣿⣿⣿⣿⣿⣷⠀⠈⠻⠀⣰⣿⠦⠊⠁⠄⠸⢿⡏⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣠⣶⠀⠀⢸⣿⣿⣿⠛⠻⠷⣄⡀⠀⠀⠀⢀⠄⠀⠀⣄⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣧⠀⠀⠈⠉⠀⠀⠈⠀⠀⠀⡰⠁⢸⠂
⠀⠀⠀⠂⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⡛⠷⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆
⠀⡄⣰⣾⣿⣶⢦⠀⠀⠐⠈⠻⣿⣿⣿⣿⣿⣿⣷⣄⠈⢿⣿⣿⠿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠁⠈⡁⠒
⠀⠁⢿⣿⣿⣿⣸⠀⠠⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⡿⠆⠈⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠂⡀⠁⡠⠋⠄⠠
⠀⠀⠀⠉⠋⠉⢁⠴⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠐⠀⠀⠀⠀⢠⠄⠀⠀⡀⢰⣟⡵⢆⡠⠊⡠⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠰⠆⡉⠂⠁⣠⠀⢻⠖⠋⠀⢀⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢐⠀⠀⠀⣾⠓⠾⠂⢀⠔⠁⢀⠌⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢹⠀⠀⠀⢿⣴⡄⠀⠀⠀⠀⠰⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⡂⠀⢠⡘⠠⠀⠀⡐⠁⠀⠀⠀⡀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠠⠀⣈⠠⠂⠀⠀⡀⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠁⠠⠈

⠀⠀⠀⠀⠀⠀⠀⠄⠄⠤⠤⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⠀⠡⢀⠃⠀⠀⠀⠠⠀⠀⠀⡇⠀⡂
⠀⠀⠀⠀⠠⢄⠀⠀⠀⠀⢠⠂⠐⡄⡄⠐⡄⠀⠀⠀⠰⠀⠀⠀⢁⠀⠀⠙⠀⠀⠀⠀⠄⠀⠀⠀⡗⡈⠉
⠀⠀⠔⠘⠤⠔⠀⠂⠐⠀⠈⠂⠐⠁⠈⠈⠐⠀⠰⠀⠄⠀⠀⠀⠀⡀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠸⠈
⠀⠀⠂⠀⠀⡀⡀⠁⠈⠀⠠⠂⠀⢢⡂⠐⡔⠀⠐⢠⠀⠀⠀⡀⢸⡁⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⡆⠀⣎⠀⢈⠀⠀⡠⠄⠢⠠⠂⠈⠈⠀⠀⢀⡖⠧⠒⠁⠋⠁⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠁
⠀⠀⡈⠈⢀⡁⠁⠀⠀⠄⠠⠃⠀⡂⠀⠀⠀⢤⠎⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠀⠌⠀⠀⠀⠈⡤⠂⠐⠄⠀⠀⠀⠈⠈⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅
⠀⠣⡀⠀⠀⡠⠑⠄⠀⠄⠀⠠⠠⡀⠎⠀⠉⠒⠄⡀⠀⠀⠀⠀⠨⡱⠀⠀⠀⠀⠀⡓⠀⢀⠀⠀⠀⣤⠄
⠀⣀⡈⠀⠈⠀⠀⠀⠀⠄⠄⠑⠀⣋⢀⠀⠀⠀⠀⠈⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⠊⠁⠀⠀⠀⢠⡀
⠀⠄⠠⠀⡀⡀⠐⠐⡄⠁⠁⡠⠒⠁⠀⠈⠐⠄⡀⠀⠀⠀⠑⢠⠀⠀⠀⠀⡠⠔⠁⠀⠀⠀⠃⠀⠀⢋⠁
⠀⠀⠀⠀⠂⠂⠈⠈⠁⡠⠊⠀⢀⠄⠤⡀⠀⠀⠈⠑⠦⣄⠀⠀⢐⡄⠤⢊⡀⠀⠀⠀⠀⢠⠊⠁⢀⠄
⠀⠀⣖⡄⠀⠀⠀⡠⠊⠀⠀⠀⠈⠀⠀⠐⡄⠀⠀⠀⠀⠀⢡⠂⡡⠀⠒⠀⠬⡐⡀⢀⡰⠁⠀⠋
⠀⠀⠀⠘⠂⡠⠊⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠎⠠⠠⠀⠀⣒⠈⠱⠉⠀⢀⠎⠀⠀⡀
⠠⠀⠄⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⢄⡀⢀⠃⠀⢠⠀⠀⠀⡀⠄⠈⣼⢀⠤⠸⣂⡴⠠⠎⠀⠀⠀⡠
⠈⠒⠁⢆⠀⠀⢠⠴⠀⠀⠀⠀⠀⢀⢀⣀⠄⠐⢩⠀⠀⠀⠐⢌⡢⢑⠀⢊⣠⠟⢁⠠⠴⠀⠀⠀⠠⠄
⠀⣁⡰⠀⠉⠂⠠⠀⠀⠀⠀⢀⠠⠃⠀⠀⢀⡠⠊⠀⠀⡠⢔⠀⠉⠁⠈⠉⠁⠼⠄⠠⡀
⠀⠀⡐⠈⠀⠁⢂⠀⡤⢄⠀⠂⠀⠀⠠⠊⠁⠀⢀⠔⢁⢀⠀⠣⠀⠀⠀⠀⠀⠀⠀⣀⠜
⠀⠀⠄⠀⠀⠀⠠⠀⠑⢂⣀⠀⠠⠢⠄⠀⠀⠰⢁⡀⠈⡨⠔⠈⠀⠀⠀⠀⠀⠀⠀⢀⠃
⠀⡔⢪⠐⠀⠂⠡⠤⡀⠈⠀⠲⠃⠀⠠⠀⠠⡀⠣⠔⢈⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠁⠀⠀⠀⠐⠐⠂⠀⡂⠀⡀⠀⢀⡀⢀⠄⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠉⡌

⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⣰⣿⡏⠀⣸⣿⣿⣿⣷⣀⣀⡀⠀⠀⣀⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠋⠉⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⢀⣿⣿⡵⠟⣫⣭⣭⡛⠭⣉⠉⠙⠻⢿⣿⣿⡄⢀⡾⠁⢰⣶⣶⣤⣤⣤⣶⠶⠾⣛⠿⢟⣛⡻⡿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⣸⡿⠁⠀⠀⣿⣿⣿⣾⣿⣮⡳⡑⡦⠄⣙⣿⣿⣿⡇⠀⣿⣿⡿⠿⠛⠛⠁⡠⠊⠁⣿⣩⣭⣝⣿⣿⣿⢿⣆
⠀⠀⠀⠀⠀⢀⡿⣴⣲⣶⣶⡟⢿⡿⣿⣿⣿⣇⢱⢱⣤⣤⣿⣿⣿⠏⠀⠻⣆⣠⠒⠒⡲⣰⠁⠀⣀⣻⠛⠛⠙⠽⣿⠿⣦⢿⡄
⠀⠀⠀⠀⠀⣸⡇⣿⣿⣿⣿⠗⣀⠸⣿⣿⣿⣾⢈⢶⣭⣽⣿⣿⣷⠀⠀⣸⡏⠛⣿⣿⡃⡇⣾⢩⣿⣍⢸⡉⡱⠸⣿⡿⣸⢸⣷
⠀⠀⠀⠀⢀⣿⣿⡸⣿⣷⣾⣿⣿⣷⣿⣿⢗⣋⣘⡺⢟⢿⣿⣿⣿⠆⠀⠘⣧⠀⠳⠞⠋⣣⠹⣌⣿⣧⣦⢨⣄⣸⣿⣿⡿⣼⣿⣇
⠀⠀⠀⠀⣸⣿⣿⣿⣜⡻⢿⣿⣿⣯⠟⣵⠟⠁⠀⢨⣷⡹⣹⣿⡏⠀⠀⠀⢸⣧⠀⡔⣫⡶⠒⠚⣭⡻⣿⡻⢿⣛⢿⢟⣽⣿⣿⣿⡄
⠀⠀⠀⢀⣿⣿⡇⠈⠛⠿⣷⣶⣶⣶⡄⣇⠀⣀⣴⡿⢋⡇⣿⣿⣿⠀⠀⠀⠻⣏⢸⢼⠋⠀⠀⣼⡿⣣⢨⣭⣭⣥⣶⠿⢿⣿⣿⣿⢿⡀
⠀⠀⠀⣼⢿⣿⠀⠀⠀⠀⣼⣿⣿⣿⣧⡹⢿⣿⣷⣶⢟⣴⣿⣿⡟⠀⠀⠀⠀⢹⣷⡸⣦⣠⣾⣟⣵⡟⣼⣿⣯⠉⠀⠀⠈⢿⣿⣿⡞⣧
⠀⠀⢠⡟⣿⡇⠀⠀⠀⢰⣿⣿⣿⣿⢿⣟⠲⠦⣴⣶⣿⡿⠁⠈⠀⠀⠀⠀⠀⠸⢿⣷⣬⣛⣛⣛⣩⣾⣿⣿⣿⣇⠀⠀⠀⠈⢿⣿⣿⠹⡆
⠀⠀⢸⠧⣿⠁⠀⠀⠀⣾⣿⢟⡽⠃⠀⠙⠛⠶⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣯⣉⣹⣿⠿⠋⠘⣯⡻⣄⠀⠀⠀⠈⢿⣿⡇⣿
⠀⠀⠸⣧⡙⠀⠀⠀⠴⣟⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠻⢦⣄⡀⠀⠀⠚⠋⣠⠟
⠀⠀⠀⠈⠛⠓⠶⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠉

⠀⢀⠔⠂⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠢⢄
⠰⠁
⡇
⡇
⡇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣤⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⡇⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⡇⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡟⠋⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⣿⣿⣿⣿⣿⣿⣷
⡇⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣤⣀⣼⠿⢿⣿⣿⣿⣿⡇
⡇⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⡀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣀⣿⣿⣇⣀⣨⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⣹⣿⣿⣿⣿⣿⣿⣿⡆
⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠀⠀⠉⠉⢹⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡇⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⡿
⡇⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠛
⡇
⡇
⡇
⠰⡀
⠀⠈⠢⠄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠔⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔
⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀
⠀⠀⠀⠀⠈⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠀⠀⠀⠀⠰⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠂⠀⠀⠀⠀⢀⠀⠀⠀⠀⠘⠂⠂⠀⠀⠀⠀⠀⠀⠈⢄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠠⠄⠀⢀⠀⠀⣄⠀⠈⠈
⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢄⠀⠀⠀⠀⠈⠀⠀⠀⠰⠄⠀⠀⠂
⠀⠀⠘⠀⠀⢀⣤⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠂
⠀⠀⠠⡀⠀⠈⠿⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⢄
⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢀⡁
⠀⠀⠀⠀⠀⠁⠒⠂⠐⠀⠀⠀⠠⠤⠤⠄⠀⠀⡀⢀⣀⣀⣀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠓⠦⠀⠀⠀⠰⠆⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠀⠀⢀⠁
⠀⠀⠀⠀⣀⣀⠀⠀⠀⠠⠤⠤⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠁⠂⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠐⠁⠀⠈⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠐⠸⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠁⠀⠁
⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢀⠔⠐⠐⠇⠒⠀⠀⢠⠄
⠀⠀⠀⠀⠀⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂
⠀⠀⠀⠀⠀⠀⠠⢘⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢅⣀⣴⣀⣀⣀⣐⡥⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠉⠉⠉⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡋⡋⣙⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣷⣿⣿⣿⣿⣟⡷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠛⠉⠉⠛⠛⠛⠛⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣴⠿⠿⢿⣷⣶⣶⠿⢿⣦⣻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣄⣠⣤⣦⣤⣀⠀⢀⣿⣼⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠟⠋⠀⠉⠻⢿⣿⠟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡶⠶⡾⠷⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⣃⣀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠲⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠄⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡄⣆⡔⢦⡄⢤⡶⠆⠀⣤⢦⠔⡆⢄⡤⢠⣠⢠⠀⣤⠴⣤⠶⢤⠤⡇⠱⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣭⠏⠓⠋⠓⠛⠃⠀⠀⢸⠉⠓⠛⠛⠛⠛⠚⠐⠛⠋⠒⠙⠃⠘⠒⠃⠀⢘⣿⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢠⠊⠁⠀⠀⠀⣿⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⡀⢠⢦⠀⠀⠀⠀⠀⢸⣿⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠀⠀⠀⠀⠀⣆⡧⡇⠀⣾⢹⢾⣉⢾⣃⡀⠀⡧⣇⣬⢽⢻⢸⢹⠀⠀⠀⠀⢸⣿⠀⠀⠉⠒⠂⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠉⠀⠀⠈⠁⠈⠁⠉⠀⠁⠀⠀⠀⠀⢸⣿⠀⠀⠀⢤⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠉⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠀⠀⠀⠈⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⣤⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠃⠀⣀⢀⡀⢀⡀⢀⠀⡀⠀⡀⢀⡀⣀⠀⣀⠀⣀⢀⠀⢀⠀⡂⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠸⠉⠙⣊⣙⣈⣙⣉⣃⣉⣊⣑⣋⡚⠁⠛⠁⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠿⠿⠿⠿⠿⣿⣿⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀
⠀⠀⢐⠀⠀⡆⠀⠀⠀⠀⠀⠀⢀⡐⢀⠁⠀⠀⠀⠀⣨⠑⠒⣂⠐⢀⡚⠒⢉⡀⠄⠀⠀⠀⠀⠛⠛⠀⠀⠀⠄⠀⠀⠀⠀⢠⡠⠀⠀⠀⠀⠀⢄⠠⡀
⠀⠀⢀⢀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠈⠐⢁⣂⣉⠀⢈⣁⡢⠓⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢠⡔⠇⠐⠂⠂⠀⢄⠠⡄
⠀⠀⠘⠐⠁⠦⠤⠤⠤⠤⠤⠤⠀⠄⠀⠀⠀⠀⠀⠀⠀⢈⠋⠁⠀⠀⠈⠁⠀⠀⠀⢸⠀⠀⠀⢤⡤⠀⢀⢠⠁⠀⠀⠀⠀⠀⠀⠤⠁⠀⠈⠠
⠀⠀⠀⠐⠈⠁⠀⠀⠀⠀⠀⠁⠁⠀⠀⠂⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⢀⠤⠄⠀⢠⠀⠄⠅⠀⠀⠤⠀⠀⠠⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⢀⡀⠄⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⡀⠴⠰⠤⠤⠤⠤⠤⡴⠴⠄⡀⠀⠀⠀⠈⠀⠈⠁⠁⠈⠀⠃⠀⠀⢠⠈⠁⡄⠀⢀⠀⠤⠐⢈⡁
⠀⠀⢘⠁⠀⠅⠀⠀⠀⠀⠀⠀⡇⡀⠘⠄⠀⠀⠈⠀⠔⠢⠈⠉⠁⠉⠉⣀⠒⣀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠒⠀⠒⠈
⠀⠀⠈⠀⠀⡄⠀⠀⠀⠀⠀⠀⡇⢀⠈⢘⠀⠀⠄⠑⠄⠐⠀⢁⠀⢀⠠⠀⢒⠀⠀⠀⠀⠀⡀⠀⡀⣀⣀⡀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠈
⠀⠀⠘⠠⠂⠂⢀⢀⠀⢀⠀⠀⠁⠺⠗⢈⠀⠀⠈⠀⠀⠒⠀⠉⠁⠉⠁⠐⠂⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠠⡤⠤⢤
⠀⠀⠄⠀⠐⠀⠉⠈⠁⠈⠈⠁⠐⠀⠀⠄⠀⠀⠀⢀⠤⢄⠀⠀⠀⠀⠀⢀⠤⢄⠀⠀⠀⠀⠘⠄⠀⠀⠀⠠⢀⠀⠀⠀⠠⢊⠠⠀⣤⠀⣤⠀⢴⢵⠄
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠂⢄⠐⠀⡀⡀⠘⡁⠂⠂⡁⠀⠀⠀⢀⠤⡀⠀⠀⠄⠀⠆⠀⢀⠀⠒⠀⢀⣤⣤⣤⡀⠈⠊⠀⡀
⠀⠐⠃⠃⠐⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠳⠀⠀⣂⠐⠀⠐⢡⠉⠁⠁⢄⠁⢄⠄⢁⠀⠀⠀⠐⠤⠈⠀⠉⠄⠁
⠀⠀⠖⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⡷⠢⠀⠀⡀⠀⠀⠘⠀⠀⠀⠀⠀⢙⠀⠀⠁⠀⠀⠀⣠⣄⠘⠀⠃⣀⣄⠀⠀⠐⠀⢀⠀⠀⠁⠀⠈⠀⠀⢀⠀⠁
⠀⠀⢀⣀⡠⠄⠀⠀⠀⠀⠀⠀⠄⣀⡀⡀⠀⠀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠐⠀⠂⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡁⢈⠂⠀⠀⠀⠀⠖⡁⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠒⠢⡀⠀⠀⠀⠀⡤⠒⠒⢄⠀⠀⠀⠐⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠈⠁⠀⠈⠁⠉⠀⠀⠉⠠⠂
⠀⠀⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠌⠄⠉⠀⠀⣄⡀⣠⢠⠀⠜⠃⠈⠀⠀⠸⠿⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⢠⠒⢢⠄⠀⠀⠀⠀⠀⠀⢀⡔⢢⡄⠀⠀⠀⠀⠈⠀⡼⢀⢀⠀⢨⡄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢄⠀⠀⠉⠁⠀⠤⠀⠄
⠀⠀⠀⢑⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⡁⡡⠀⣉⢘⠁⠀⠀⠀⠀⠂⠔⠀⠒⠀⠒⠀⠂⠐
⠀⠀⠀⠀⠀⠀⠀⠛⠃⠘⠃⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣦⣴⣾⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠙⠛⠛⠛⠛⠋⠉⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⡄⠀⠀⠀⠀⠀⠀⢀⣿⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣬⡻⣿⣿⣄⠀⠀⠀⠀⣠⣿⣿⢟⣥⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣅⣨⣿⣿⣿⣿⣿⣿⣿⡇⢸⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠄

⠀⠀⡀⠀⠀⠀⢀⠀⡀⢀⡀⠀⠀⢀⢀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⢠⠀⠀⠀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠸⡆⠀⠀⢀⠀⠀⠀⡾⠀⠀⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠰⠀⢠⠚⠻⣷⡄⠀⣇⠀⠀⢸⠀⠀⠀⠃⠀⠀⠸⠁⠀⠀⣰⠀⠀⠀⠀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⢸⠀⠀⢸⡇⠀⢸⠀⠀⢸⠀⠀⢠⠀⠀⢀⠀⠀⠀⠰⠁⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠑⣄⠀⠀⢸⡄⠀⠰⣿⠀⠀⣀⣀⡘⠀⠀⡿⠀⢀⡟⢠⠖⠳⣦⠀⢀⡴⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢤⣀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⣿⡀⣼⠉⠈⠉⣷⡴⠶⢦⣄⠀⡏⠀⢀⣿⠀⠋⠀⠀⠀⠀⠉⠀⠀⠀⢀⣠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⣴⠾⠛⠛⠛⠋⠉⢉⣭⣭⣭⣭⣭⣭⡇⠀⠀⠀⣿⠀⠈⠁⣿⣭⣭⣭⣭⣍⠉⠉⠙⠛⠛⠻⢶⡄⠀⠐⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⣠⠖⢂⣄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣇⢀⡀⢸⣿⠀⡀⢰⣿⣿⣿⣿⣿⣿⠀⠀⣠⣶⡒⢦⡀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠀⡾⠰⢡⣄⡸⡟⣀⣀⢸⣿⣿⣿⣿⣿⣿⣿⣇⣠⣿⣿⣏⣀⣿⣿⣿⣿⣿⣿⣿⢠⣤⡝⠛⣡⣤⡱⠸⡆⠴⠒
⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⡇⠀⠘⠛⣩⣥⠛⠛⣸⣿⣟⣩⠴⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠛⣣⣦⡙⠛⠁⠀⡇⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠉⠉⠀⠀⠒⠀⡇⠀⠀⠀⠙⠛⣰⠟⠁⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣙⠛⠁⠀⠀⠀⡇⠐⠚⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢰⣿⣇⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣷⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⢹⡀⠀⠀⠀⠉⣿⠀⠀⠀⠛⣿⣿⣿⣿⢿⣿⣿⣿⠿⣿⣿⠿⣿⣿⣿⣿⣿⡿⠀⠈⠉⠁⠀⠀⠀⣸⠁⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠈⢧⣀⡀⢀⠀⢹⡀⠀⠀⠀⢸⣧⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠇⠀⣀⣀⡀
⠀⠀⠀⠐⠒⠛⠋⠉⠉⠀⠀⠀⠀⢉⡛⠛⠛⠛⣧⠀⠀⠀⠈⠉⠉⠙⠛⠿⠛⢿⠿⡿⠿⠿⠿⠿⣿⣿⠛⠛⠛⠛⠛⠛⢛⡋⠁⠀⠀⠀⠈⠉⠉⠛⠓⠒
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠖⠛⠉⠁⠀⣀⡄⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⢀⠈⠙⠦⣄⡀⠀⠉⠀⠀⠦⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⠁⠀⣀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢀⠀⠑⠂⠀⠀⠙⠳⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⠀⠀⠀⠠⠚⠁⠀⠀⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠈⠁⠀⠀⠀⠢⣄⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠠⠴⠀⠀⠀⠀⠀⣀⠴⠀⠀⠀⣠⠆⠀⠀⢸⡿⠋⠁⠀⠀⠀⠀⠀⠀⠶⣿⡟⠁⠘⠆⠀⠀⢦⡀⠀⠈⠳⠀⠀⠀⠀⠀⠙⠲⠄
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣘⣁⣀⣀⢀⣞⣁⣀⣠⣆⣸⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣻⣧⣀⣀⣀⣦⣀⣀⣙⣆⣀⣀⣀⣙⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⢰⠾⠉⣉⣉⣩⣉⣉⠉⠿⠿⠉⣉⣉⣩⣉⣍⠉⠿⠉⣉⣍⠙⠟⢉⣉⣍⠉⢉⣉⣉⣉⣍⣉⣩⡉⠉⢉⣉⣉⣉⣉⣍⡉⠹⣶⣀
⠀⢰⡶⠶⠶⠶⠾⠂⣶⣿⠉⠉⠉⠻⠿⠀⠀⣾⣿⠉⠈⠉⣿⣶⠀⠠⣿⣿⣧⣴⣾⣿⡿⠀⢸⣿⡏⠉⠉⠀⠉⠁⠀⢸⣿⡏⠉⠁⢹⣿⡆⠈⠻⠶⠶⠶⣶⣀
⠀⢸⡇⠸⠿⠿⠂⠀⣿⣿⠀⠀⠺⣿⣿⠀⠀⣿⣿⣤⣤⣤⣿⣿⠀⠈⣿⣿⠘⠟⢸⣿⡇⠀⢸⣿⡿⠾⠿⠿⠂⠀⠀⢸⣿⡿⠿⠷⢿⣯⡀⠀⠺⠿⠿⠀⠈⣿
⠀⠘⢻⣦⣤⣤⣤⡀⠛⣿⣤⣤⣤⠟⣿⠀⠀⣿⣿⠁⠀⠈⣿⣿⠀⢀⣿⣿⠀⠀⢸⣿⣇⠀⢸⣿⣧⣤⣤⣤⣤⡄⠀⢸⣿⡇⠀⠀⢸⣿⡇⠀⣠⣤⣤⣤⣤⣿
⠀⠀⠀⠀⠀⠀⠘⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡜⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⡈⠀⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡀⢰⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⣠⡄⢠⣿⣿⣿⣿⣇⣾⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣤⡄⣴⣿⣷⣿⣿⡟⢿⣿⣿⣿⣿⣿⣇⢠⡄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⣿⣿⣿⣿⣿⡇⠈⢿⣿⣿⣿⣿⣿⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⣿⣿⣿⡟⠈⢻⠇⠀⠘⠋⢻⣿⣿⣿⠞⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡀⠀⠀⠀⣀⣠⡏⣙⠇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⣤⣾⡸⣆⣀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⢡⠱⢻⡀⣼⣿⣿⡇⣿⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⢿⣿⡇⣿⣿⣧⣀⡟⠎⡌⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢫⡳⣄⠰⢦⠘⣀⣄⣿⣿⣿⣿⡇⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⣿⣿⣿⣿⢰⣀⠃⡴⠂⣠⢞⡕
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡌⠃⠀⠱⣭⣾⣿⣿⣇⣝⠷⢹⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠟⣻⣿⣿⣷⣭⠎⠀⠘⢡⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⣳⣌⢻⣿⣿⢿⣹⣷⣌⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⡿⣿⣿⣟⣡⣞⠀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⠗⠛⣛⣛⠛⠛⢾⡂⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠛⣿⣿⡛⠺⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢿⡿⠞⠁⣀⣀⣀⠀⢀⡀⠀⠹⠶⠶⠶⠶⠶⠶⠶⠶⠏⠀⢀⣀⡀⠀⣀⠀⠈⠳⣿⡻⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠋⠀⠀⢀⡯⠟⢹⡀⠈⠉⠀⠀⠀⠀⢀⣀⣈⡀⠀⠀⠀⠠⠋⠉⠀⣞⠉⣹⠀⠀⠈⠻⣟⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡏⡀⢸⣏⡉⠳⣤⠛⢉⣽⡇⠀⢀⣀⣀⠻⠭⠭⠟⣀⣀⡀⠀⢠⡞⠓⡎⠛⢡⠞⠳⡄⠀⢸⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⢰⠇⠘⠓⠳⡞⠈⢳⠞⠚⠃⣴⢫⠀⠈⢳⡄⢀⡞⡁⠀⠙⣦⠈⠓⠞⣡⠶⢬⠳⠞⠁⠀⠈⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡏⠸⠀⠀⠀⠀⠷⠷⠾⠀⠀⠀⠻⣜⠳⢂⣼⣿⣿⣧⡛⠦⣠⠟⠀⠀⠀⠻⢤⠞⠀⠀⠀⠀⣆⢹⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠁⢱⠀⠀⠀⠀⠀⠀⠠⠄⣠⣴⠆⣈⣭⣭⣤⣭⣭⣤⣭⣭⣁⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠈⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⢾⡿⣼⠟⢡⢞⣁⣀⢀⣀⡀⣀⠀⣀⢀⣈⠳⡌⠻⣦⣄⠀⠀⠀⠀⠀⠀⠐⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⣷⠀⠀⠀⠀⠀⠀⣠⡾⢃⡴⠋⢸⡇⣤⣸⣭⡗⣿⣾⣿⢸⡧⠀⠙⢦⡘⢿⣷⠀⠀⠀⠀⠀⠀⣠⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢸⣿⠀⠀⠀⠀⠀⠰⠏⣠⠞⠀⠀⠘⠳⠟⠘⠀⠛⠛⠋⠛⠘⠳⠂⠀⠀⠳⣄⠹⠀⠀⠀⡀⠀⠀⣿⡇⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⢸⣿⣷⣦⣀⣀⠀⢀⣾⠁⠀⠀⠀⠀⢉⡿⢸⡟⣿⣿⣶⡇⣿⣉⠀⠀⠀⠀⠈⣳⡀⠀⣘⣿⣩⣾⣿⡏⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⡙⠛⠟⠛⣉⣴⣻⣦⢳⡀⠀⠀⠀⢼⣧⢸⣧⡿⢿⠹⡇⣿⡤⠀⠀⠀⢀⡞⣵⣟⣦⣈⠛⠻⠛⢋⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠉⢿⣿⣿⣧⣙⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣋⣼⣿⣿⡿⠉⠉⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⡀⠀⠀⠀⠀⠀⠀⢀⠠⠄⠐⠀⠀⠀⠀⢄
⠀⠈⠒⠤⢤⠤⢄⣀⣁⡀⠀⠀⠀⠠⠤⠄⣀⢣⠀⠀⠀⠀⣀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⡄⠀⣀⣀⡀⣑⠀⠀⠀⠘⠆⢧⡄⠀⠀⡱⠊⢍⡉⠉⠐⠀⠳⣄
⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠄⠀⠀⠀⠠⡀⡀⡀⠀⣄⢀⠀⠠⣀⠀⡀⠀⠃⠔⢱⢸⠛⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠴⡄⠐⠒⠁⠇⠀⠠⡀⢠⠀⣀⠀⠠⠂⠉⠻⣄⠀⠀⡸⠀⠈⠳⡀
⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠘⠚⠀⣬⡀⠀⢀⣱⢀⢀⣀⠞⣧⣤⣤⣴⠏⡷⠊⠀⠀⠀⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠤⠤⠤⢾⠈⠙⠿⠍⠉⣼⠄⢠⡀⠀⠈⠉⢀⣼⡅⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⣼⣦⣤⣠⣤⣶⠗⠛⠻⣌⣐⣓⣫⠽⠷⣄⠠⡀⠀⠀⠀⠀⠀⠈⣇⠄
⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⢰⡟⠀⠈⠉⠉⠀⠄⠀⠀⠀⠘⠛⠒⠒⠒⠾⢷⣾⣦⠀⠀⠀⠀⠀⣿⣶
⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡍⢥⠀⠀⠀⠀⢻⠿
⠀⠀⠀⠀⠀⠀⢇⢀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠠⡀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠘⢎⠓⠤⡄⠤⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⣈⢉⣹⠧⡲
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⠤⠴⠇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⢧
⠀⠀⠀⠀⠀⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡗⢾⢾
⠀⠀⠀⠀⠀⠘⡆⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡞
⠀⠀⠀⠀⠀⠀⣟⣠⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣁⣤⣵⡀
⠀⠀⠀⠀⠀⠀⠘⣄⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⢦⡀⠸⡅⠈⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠘⣆⣬⢽⡀⠀⠀⣠⣤⡴⠦⡿⣅⠈⢸⡇⢠⡇⠀⡇⢀⣴⣶⣾⡿⠿⠦⢄
⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⢰⠃⠀⠰⣩⣯⡉⠰⣇⣼⣇⠀⢳⣸⣿⣦⡷⠋⢩⣴⣶⣾⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣈⣧⣤⣷⣤⣀⣿⣿⣷⠀⠻⢿⣿⣦⣤⠽⣯⣷⣶⣶⡿⣋⣵⢖⠛⣻⣾⣿⣿⣄
⠀⠀⠀⠀⠀⠀⢰⣭⠾⠟⣛⣭⣴⣶⣮⣭⣿⣦⡶⠞⣿⣷⣤⠀⢿⣿⣿⣿⣵⣿⢿⣼⣾⣿⢟⣛⣻⣿⣦
⠀⠀⠀⠀⠀⠀⡞⣀⣰⣿⣻⣿⣟⣛⠿⣿⣿⣿⣷⣦⠈⠻⣿⣷⣦⣿⣿⣿⣿⣴⣼⣾⡿⠿⣿⣶⣿⡟⣿⣧
⠀⠀⠀⠀⠀⢀⣿⣿⣿⡟⣯⣭⢻⣿⣿⣮⢿⣿⣿⡿⠿⠾⠿⠋⢻⡉⠻⠿⢿⣾⣿⣿⣿⣿⣼⣿⡿⣱⣿⣿⣧
⠀⠀⠀⠀⠀⢸⣿⣿⠿⢛⣙⠿⣵⣦⡌⣿⣿⣿⣿⣿⣶⣤⣶⣤⡿⠤⢤⣤⣄⣀⡏⠀⠟⢻⣿⣿⣵⣿⣿⣿⡿⣧
⠀⠀⠀⠀⠀⢸⣿⣿⣗⢿⣿⣷⣿⣿⣷⣿⣿⣿⡿⢛⣛⢻⣿⣟⢴⣿⣷⣿⣿⠟⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⡙⣆
⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣇⣿⣻⣷⣿⣿⣾⣿⣿⠟⠁⢀⠾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣾⣭⣭⣭⣭⣾⣿⣿⣿⣿⣿⣿⣯⣿⢿⣿⣿⡯⠀⢀⡎⠀⠀⠀⠙⠮⣽⣿⡿⠿⠿⣿⠟⡼
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡿⠻⣿⣿⠛⠋⠀⣽⣿⢤⣤⣂⡼⠀⠀⠀⠀⠀⠀⠈⠓⠦⠤⠤⠴⠊
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⡿⢣⢻⢦⣀⣹⣧⣀⠀⢜⣻⠁⣀⣽⠇
⠀⠀⠀⠀⠀⠈⡿⣿⣿⣿⣶⡇⠀⢠⠃⠈⡷⠤⢤⣾⣟⣛⠛⠛⣋⡩⠏
⠀⠀⠀⠀⠀⠀⠙⢬⣛⠿⠿⣁⡴⠋⠀⠀⠉⠋⠉⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢸⣦⣰⣦⣰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣶⣤⣤⣽⣿⣿⣿⣿⣿⣷⡇
⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⡿⠉⠁
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣼⣷⠟⠑⠂⠀⠀⠀⠀⠀⣤⣀⡀⢀⣀⡀
⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣤⣎⣁⣠⣤⣤⠠⢬⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⣶⣿⣿⣿⣿⣿⡿⣿⣩⢹⡿⣿⡟⢡⣾⣿⣫⣿⣥⣼⢿⣿⣿⣧⣀⢹⣾⣿⣿⣿⣿⣿⡄
⠀⠀⠈⣿⣿⣿⣿⡟⢻⣇⣿⣦⡿⣼⣿⣿⣾⣿⣿⣿⡿⣿⣛⣿⣽⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⢻⣿⠉⣿⠀⢸⣿⣎⢿⡇⣿⣿⣿⣷⣤⣼⣿⣿⠉⢵⣶⠾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠘⣿⣧⣿⣄⢠⣿⣿⣷⡇⣿⣿⣏⡻⠉⣿⣿⣿⡇⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟
⠀⠀⠀⠀⢿⣿⣿⣿⣾⣿⣿⣿⣿⣾⣯⣿⣿⠛⢻⣿⣿⣃⣴⣶⣶⣿⣿⣿⣿⠏⠁
⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⠉⠉⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⢿⣿⣿⡉⢸⣿⣿⡹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣾⢿⣿⣤⣬⣏⣖⡿⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠛⣿⠛⠛⠉⣿⣤⣴⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣿⣿⣷⣿⣶⣶⣿⣿⣽⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣾⣿⡿⠁⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠙⠛⠛⠿⢿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠀⢀⡀
⠀⠀⠀⢰⣦⡀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡆⣼⣷
⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠈⢻⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠾⠁⠀⠀⠀⠈⠙⠦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠖⠊⠉⠙⠒⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⣄⣴⠿⣧⣀⡄⠀⠀⠀⠈⠁⠀⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠯⠿⠧⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣤⡀⣠⣾⣛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠹⢤⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠴⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢻⡄⠀⠀⠀⠀⠀⠐⠀⠒⠀⠀⠀⠰⠶⠐⠃⠁⠀⡠⢤⣠⣀⣀⡤⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⣀⡀⣀⠴⠛⠶⣤⡀⠀⠀⠀⢀⣠⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣀⣀⣀⣀⡀⠈⢹⠘⠋⡏⣉⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣸⣯⣿⠧⠴⠭⠭⠤⠭⠭⠯⠬⠽⠿⠭⠅⠀⢸⠀⠀⡡⠯⠭⠭⠭⠭⠭⠭⢭⣯⣭⣟⣛⣿⠛⣶
⠀⠀⠀⠀⠀⠀⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⣏⢸
⠀⠀⠀⠀⠀⠀⢿⣏⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⡸⠀⣀⣃⡀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⣿⢹
⠀⠀⠀⠀⠀⠀⢸⡇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡷⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣻⡆⠀⠀⢠⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⢰⡇⡟
⠀⠀⠀⠀⠀⠀⢸⣿⣽⡇⠀⠀⠸⠀⠀⠀⡀⠀⢀⡉⠀⢀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡠⠠⠄⠀⠠⠄⠀⠀⢸⢣⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠿⡇⠀⢰⠀⢸⠀⠀⡇⠀⠀⠐⠀⢸⠀⠀⢀⠀⠀⢁⠀⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⣼⢸⡇
⠀⠀⠀⠀⠀⠀⠀⣿⢃⡇⠀⢸⠀⢸⠀⠀⣇⣀⣀⣀⣀⣘⡀⠀⢸⡀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⢀⡸⠀⣿⣻
⠀⠀⠀⠀⠀⠀⠀⣿⣣⣷⠀⠈⠀⠁⠀⠶⠿⠿⠿⠿⠿⠿⠵⠂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠏⠐⠀⠀⢀⣧⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡡⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢹⡃⣸⡄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣗⣶⣭⣷⡒⣒⣶⡶⢦⡶⠶⠶⠶⠶⢶⠶⠒⡒⠒⣶⣶⢶⡶⠒⠲⣶⢶⣶⡶⢒⠟⢹⡇
⠀⠀⢸⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠚⠛⠚⠛⠛⠒⠛⠒⠛⠒⠒⠒⠒⠒⢶⠄
⠀⠀⠀⠉⠉⠓⠓⠓⠚⠛⠓⠒⠛⠒⠚⠛⠓⠚⠚⠓⠛⠚⠚⠒⠒⠒⠒⠒⠓⠒⠒⠒⠒⠒⠒⠒⠒⠶⠶⠶⠶⠦⠴⠤⠤⠞

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢠⡄⠈⠢⠀⠀⠀⠀⠀⡀⡀⡠⠂⠀⠘⠁⠀⢀⡴⠤⠤⠦
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠂⠀⠀⠱⡀⠀⠀⠀⠀⢀⠈⠀⠘⡀⠀⠀⢸⠋⠹⠇⠀⠀⠀⠀⢀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠈⢢⣼⣄⡀⠀⠰⠆⠀⢸⡀⠀⡆⠀⠀⠈⠁⠀⠐⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠗⢾⠁⠀⠈⢧⣠⣴⡦⠤⠾⠀⠀⣹⡄⢀⠔⢀⠀⠦⠸⣦⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⣀⣤⣴⣾⡟⠟⢿⠐⠀⠙⠢⣀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡀⢰⠀⠀⢘⣦⣤⣴⣾⣿⣿⣿⣿⣿⣄⠴⣬⣧⡀⠀⠀⠈⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⣄⡼⠀⠂⠀⣸⡟⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣄⠀⠀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⡄⠀⠒⠊⠀⣿⣇⣸⣦⣿⣿⣿⣿⣽⠿⠛⠛⠉⠀⠀⠀⢀⣾⣿⣷⡀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⡅⠀⠀⠀⢸⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠙⢿⣿⣶⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠱⡀⢀⠀⢸⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡘⠌⢂⠀⢸⣿⣿⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣋⣙⣏⣍⣹⣏⣽⣻⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⢰⡻⠛⠇⠚⠋⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⢸⡃⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⣎⠂
⠀⠀⠀⠀⠀⢸⡅⠀⠀⠀⠀⠀⣀⠀⠀⢠⣠⡆⠴⠦⣀⠀⠤⠀⡇⡆
⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⢺⡄⠀⠘⢡⣀⠀⠇⠘⠀⠀⠀⠇⡇
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣙⠀⠄⢾⠉⠳⡜⠚⣧⠀⠀⣻
⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠈⠉⠀⠀⠠⠈⠚⡗⢺⡣⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠺⠯⠭⢽⣷⣒⣒⣒⣖⠀⠀⠀⠬⡔⡒⠀⠄⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠉⠉⠉⠉⣿⠅⠓⠂⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⣀⠠⣀⠤⢤⠀⢐⠳⠶⠶⢴⣤⠞⠋⠀⡄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢤⣄⠲⣙⡟
⠀⠀⠀⢀⠜⠟⠀⠂⠌⢩⢉⢛⢃⠓⠍⠀⡀⠀⠀⠀⠁⢩⡁⠇⠀⠀⠡⡀⠀⠀⠄⠀⢀⣠⠽⠛⠋⣟⠮⢤⡄⢰⡆
⠀⠀⢠⣊⠦⠠⠀⠅⠃⠍⠅⠔⡸⠸⠭⠈⠀⠀⠐⡒⠒⠘⠧⠂⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠼⠷⠂⠐
⠀⠀⠀⠙⠛⠧⠀⣀⠀⠀⠀⡀⠀⠈⠀⠁⠀⠀⠒⠎⢀⡇⠀⠖⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠭⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠐⠐⠒⠴⠦⠤⣤⣤⡾⠃⠤⠤⠆⠀⠀⠀⠀⠀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠇⠀⠀⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⣄⣀⠀⠀⣤⠤⣴⡟⠉⢙⣶⠾⠛⠲⣄⠀⣾⠟⠉⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢉⣁⣀⣀⡀⠈⠓⢾⣇⣀⣿⠁⠀⢸⡇⠀⠀⠀⠘⡄⣿⣀⣤⠴⠗⠒⠀⠒⠢⣄
⠀⠀⠀⠀⠀⠀⠀⢰⠏⠚⠉⣥⣶⡍⠙⢷⣄⠀⠉⠉⠛⠛⠛⠛⠛⠓⠚⠛⠛⠛⢻⠉⢀⠴⠞⢛⣛⡛⠶⣌⣆
⠀⠀⠀⠀⠀⠀⢀⡟⢀⣤⡀⠙⠿⠃⣀⣄⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⢿⣿⠇⠀⠈⢿⡆
⠀⠀⠀⠀⠀⠀⣸⠁⠻⣿⠏⠀⠀⠐⣿⣿⠀⡇⠠⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣾⣿⡇⠀⠀⢠⣿⣿⠘⣷
⠀⠀⠀⠀⠀⠀⣿⠀⢦⡀⠀⣾⣿⡆⠀⠀⠘⠀⠀⠀⣿⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠠⡈⠉⠁⣴⣶⡀⠙⠋⠰⢻
⠀⠀⠀⠀⠀⢀⣿⠀⠀⠙⠲⠾⠭⠤⣠⠖⣂⣀⡀⠀⣷⠀⠀⠠⠈⠠⡀⠀⢀⠤⢒⡂⠙⠦⣄⣻⠟⢁⡀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠁⡾⠉⠉⢻⡄⣿⡆⠀⠀⠀⠀⠘⣆⠀⡼⠋⠙⢷⠀⡄⠀⠉⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⣠⡾⢡⣏⣿⡄⠀⠀⠀⠔⠉⠳⣷⣀⣀⡾⢡⡇⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣸⠲⠬⠤⠶⠋⠀⠈⠻⣤⡀⠀⠀⠀⠀⠙⢏⣩⣴⣿⡄⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⣴⣿⡀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠀⠀⠀⠀⠀⠈⣧⡈⣿⣿⡀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⢀⡜⠀⢿⣇⠀⠀⠀⠀⠀⠀⣰⣿⢿⡇⠀⠀⠀⠀⠚⠁⣿⠏⢿⣷⡀⠀⠀⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠈⠻⢦⡤⠴⠋⠀⠀⠸⣿⡀⠀⠀⠀⠀⢠⣿⠃⠀⢻⡀⠀⠀⠀⠀⠀⣿⠀⠈⠻⣿⣄⡀⢀⣰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⢸⡇⠀⠀⠀⠁⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⢀⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠘⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣁⣀⡀⠀⠀⠠⠀⠣⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⢄⠀⠉⠑⠂⠄⡁⠣⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⢢⡀⠠⠐⠘⠀⠙⠃⠀⠀⣌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢋⣅⣒⠒⢦⡔⠀⠄⠈⠈⠢⡀⠀⠀⠀⠈⢂
⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠤⠤⠀⢀⣀⡀⠀⠀⠀⢠⣧⣈⠄⠀⡌⢀⠎⠀⠀⠀⠀⠘⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠌⡃⠠⡀⠀⣄⡨⠄⠀⠀⠀⠀⠘⡆⠀⠀⠀⡀
⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠌⠀⠀⠀⠀⠢⠤⠐⡑⡙⡤⢄⠀⠀⠀⢀⠐⠀⠀⠀⡇
⠀⠀⠀⠀⠒⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠄⠁⣀⡐⠌⠀⠀⠁⠀⠀⢀⠀⠃⠀⠀⡄
⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡴⡤⣴⣈⡀⢀⣈⡙⣄⠀⠀⠀⠀⠀⠀⡌⠀⠘⡓⠈
⠀⠀⠀⠀⠀⠸⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠸⡿⠗⢓⠉⡡⡴⠮⠉⠈⠑⠠⠤⠀⠀⠐⠀⠀⠀⠤⠀⢀
⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠡⠰⠆⠙⠢⠄⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⠀⠀⠉⠉⠉⠉⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢞⣯⣭⣭⣓⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠿⠟⣛⣛⣛⣛⠛⠿⢿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣫⣴⠾⠿⠿⢿⣿⣿⠿⠿⠶⢌⡙⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣶⣶⣿⣿⣶⣶⣾⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣬⣻⣿⣿⣿⣿⣿⣿⣯⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣒⣛⣛⣛⣛⣛⣛⣋⣛⣛⣛⣛⣛⣛⣛⣛⣓⣂⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣶⣤⣄⡀⠀⠈⣻⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⡿⣿⡆⢻⣿⣿⣿⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⡟⠛⣻⣿⣿⣿⠷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠉⠛⣿⡙⠂⠈⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢃⣾⣿⣧⣽⣿⠀⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢇⣿⣿⠋⠁⠈⠁⠀⠛⢻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣏⣾⣿⡇⠀⠀⠀⠀⠐⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣦⠀⠀⠀⠀⠀⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⡀⣸⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿⣿⣧⣾⣷⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢻⣿⣿⣿⡟⠀⠘⢿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⠀⠀⠸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡀⠀⠀⠀⠀⢰⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠗⠀⠀⠀⡠⠻⢿⡇⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠀⠁⠀⠉⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠁⠀⢸⣿⣿⣿⣿⣷⣀⣀⣀⣀⣀⣀⣠⣶⡾⠛⠛⢻⣿⣶⣦⣄⣀⣀⣀⣀⣀⣰⣿⣿⣁⣀⣀⣻⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣠⡾⠿⣛⣛⣛⠻⢭⣍⡉⠉⠙⠛⠿⣿⣿⣿⣆⠀⣼⣿⣿⣷⣿⣿⡿⠛⠉⢉⣩⠭⢟⣛⣛⡻⠿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠁⠀⣾⣭⣽⣭⣻⣿⣮⡙⢮⡲⣄⣀⣈⣛⣿⣿⣿⠋⠉⢁⣀⣀⣀⠀⢀⠔⠉⠀⢰⡏⣩⣭⡙⣾⣷⣽⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆⢳⣽⣀⣀⣀⣿⣟⣿⠀⣾⣇⣀⣀⡼⢠⠏⠀⠀⠀⢸⡟⢿⣿⢟⣿⣿⣿⣷⢻⣧
⠀⠀⠀⠀⠀⠀⠀⣸⡇⡞⣻⣿⣿⣿⡙⠿⠛⣹⣿⣿⣿⢳⡌⣇⡿⠿⣿⣿⣿⣿⠀⠈⡹⠿⢿⡁⡏⣼⠛⣻⣿⡛⢃⡤⢤⡘⢛⣿⣟⠛⡆⢿⡀
⠀⠀⠀⠀⠀⠀⠀⣿⡄⡇⣿⣿⣿⣿⠇⣀⡘⣿⣿⣿⣿⢸⡇⡟⣳⣶⣾⣻⣿⣿⡀⠀⠳⠶⠾⠃⡇⣿⠸⣿⣿⠇⠘⢄⡠⠇⠺⣿⡿⠀⡇⣼⡇
⠀⠀⠀⠀⠀⠀⢰⣿⣧⢹⣿⣿⣿⣿⣾⣿⣿⣾⣿⣿⠿⣋⣀⣙⣛⠿⣿⣿⣿⣿⣷⡄⠀⡠⢖⣚⣁⣈⠻⢿⣿⣽⡇⣤⣤⣰⢿⣿⣿⣿⢡⣿⣷
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣦⡻⣿⣿⣿⢿⣿⣿⢿⡿⣱⡾⠛⠁⠀⢨⣷⣌⢧⣹⣿⡿⢣⢞⣴⡿⠋⠀⠀⢩⣶⡹⣿⡟⢿⡿⢿⣿⣿⡿⣫⣾⣿⣿⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠻⣿⣦⣍⣙⠓⠒⠒⣋⠀⡏⠀⠀⠀⣰⣿⡟⣻⢸⡿⣿⠀⣾⢸⡏⠀⠀⢀⣴⣿⠟⡇⢈⡛⠒⠒⢚⣉⣭⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠈⠙⠻⠿⣿⣿⣿⣿⡆⢿⣦⣠⣾⡟⣋⣴⡿⣸⣿⣿⣿⣿⡸⣷⣄⣴⣾⣟⣫⣼⠇⣾⣿⣿⣿⠿⠿⠛⢹⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣼⢻⣿⠇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣮⡙⠿⠿⠿⠿⢋⣴⣿⡟⠛⠛⣿⣷⣌⠻⠿⠿⠿⠟⣩⣾⣿⣿⣿⠀⠀⠀⠀⠘⣿⣿⣿⣿⢻⡄
⠀⠀⠀⠀⠀⡿⣾⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⣿⡟⠛⠶⣶⣿⣿⣿⠏⠀⠀⠀⠈⢿⣿⠛⠳⢶⣾⣿⣿⡿⢿⣿⣿⡆⠀⠀⠀⠀⢹⣿⣿⣿⠸⡇
⠀⠀⠀⠀⢸⡇⣿⡟⠀⠀⠀⠀⢠⣿⣿⣿⣻⠏⠀⠈⠛⠳⠶⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠉⠛⠲⠾⠿⠛⠉⠀⠈⢷⡹⣧⠀⠀⠀⠀⠀⢿⣿⣿⡇⣿
⠀⠀⠀⠀⢸⡇⣿⡇⠀⠀⠀⠀⣸⣿⡟⣵⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡌⠃⠀⠀⠀⠀⠘⣿⣿⡇⣿
⠀⠀⠀⠀⠘⢧⡈⠓⠀⠀⠀⠚⣛⡵⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⡀⠀⠀⠚⠛⠋⣠⠏
⠀⠀⠀⠀⠀⠀⠙⠛⠶⠶⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠲⠶⠖⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣤⣤⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡻⢿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⠀⣾⣿⡀⠙⢿⣿⣿⣿⣿⡽⣿⣿⣾⣿⣿⣿⣿⣿⣿⣧⣀⣼⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⢸⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣇⢀⣿⣿⣯⣀⣼⣿⣿⣧
⠀⠀⠀⠀⠀⢠⣿⣿⡿⣆⠀⢿⣿⠀⣠⣾⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣇⠀⣽⣿⣿⢿⣿⣿⡄
⠀⠀⠀⠀⠀⣾⢹⣿⣿⣮⡻⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣿⣿⡏⣧
⠀⠀⠀⠀⢠⡏⣾⣿⣿⣿⣿⣶⣽⣿⣿⠟⣛⣟⡻⣿⣿⣿⣿⣿⣿⢟⣻⣛⠿⣿⣿⣫⣶⣿⣿⣿⣿⣷⢻⡄
⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⢹⣿⣿⣿⣿⡏⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇
⠀⠀⠀⠀⣾⠀⣿⣿⣿⣿⣿⣿⣿⡿⢿⣮⣛⣛⣵⡿⠋⠉⠉⠙⢿⣮⣛⣛⣵⡿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣷
⠀⠀⠀⠀⢻⠀⣿⣿⣿⣿⣿⣿⠏⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠙⠉⠉⠀⠀⠻⣿⣿⣿⣿⣿⣿⢸⣿
⠀⠀⠀⠀⢸⣇⢻⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡟⣸⡏
⠀⠀⠀⠀⠀⠻⣦⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿⠿⣧⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠛⠉⣽⠃⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣿⣾⠟⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⣤⡄⢀⣤⣴⡆⠘⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠋⠉⠙⠻⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⠀⠀⠀⠀⢀⣾⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣿⣿⠀⠀⠀⠀⣾⣿⣿⣷⡆
⠀⠀⠀⠀⠀⠀⡠⠀⠀⢸⣿⣿⣿⣇⠀⠤⢠⣿⣿⣿⡿⣹⡁⠒⠤⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⣄⠀⠀⣰⡄
⠀⠀⠀⠀⠀⢀⠑⠀⠀⠀⣿⣿⣿⣿⣷⣆⢹⣿⣿⣿⣽⣿⠣⡄⠀⠀⠑⣄⠀⠀⠄⠀⠀⠀⠀⠀⣿⠻⠷⣄⣿⣿⡄
⠀⠀⠀⠀⠀⠘⡀⠀⡀⠀⠸⣿⣿⣿⣿⡟⠀⢿⣣⣿⣿⣿⠀⡇⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⣸⣦⣤⣽⣿⣟⣿⡄
⠀⠀⠀⠀⠀⠐⠃⠀⠈⠀⢄⠹⣿⣿⣿⠟⠀⠈⢻⣿⣿⢇⢐⢀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠋⠙⠿⠿⢿⠿⠟⠁⡀
⠀⠀⠀⠀⠀⠀⢐⠶⠀⠀⠀⠈⡌⠉⠀⠀⠤⠤⠄⠀⠀⢸⠂⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣆⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠘⡄⠀⠀⡀⠀⠘⡀⠀⢸⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⣤⠀⣠⡼⡇⠘⢿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⠀⢁⠀⠀⡃⠀⠀⣳⠀⠈⡆⠂⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⢋⣶⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⠇⠀⠀⡇⠐⠂⢸⠀⠀⢱⠤⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣟⣭⣧⣽⣶⣾⣷⠈⠉⠑⠚⠵⡢⢄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣏⢻⣿⡿⢿⣿⣿⣿⠀⠀⠀⣀⠀⠀⣴⠃⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣶⣿⣿⣷⡻⣆⢻⣿⣶⣾⣿⣿⠀⠀⠉⠉⠀⡼⢃⠎⠀⠀⠉⢙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣮⢿⣿⣿⣿⣝⢦⣝⠻⣿⣿⣿⠀⠀⣀⡤⠞⡡⠋⠀⠀⠀⡔⠁⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡟⣿⣿⣿⣿⣷⣽⡷⣦⡙⣿⢠⠞⢋⠤⠊⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣻⣾⠁⡔⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣯⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠒⠒⠂⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⡏⣿⢯⡽⣿⢹⣿⡧⢲⢴⠂⢰⡆⠀⢰⣇⣑⠆⠀⠀⡄⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣾⣿⣷⣷⣿⣷⣾⣶⣿⣶⠉⠀⠉⠈⠁⠀⠈⠁⠈⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⠿⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣀⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢖⠤⡀⠀⠀⡰⠃⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡅⠈⢆⠈⠢⣠⣆⢀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠈⡄⠀⠙⢰⣀⣩⣷⣪⣡⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢰⠒⢴⡄⣠⣾⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣲⠲⢤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⢆⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣭⠅⠁⠉⠁⠈⢐⣦⣀⠀⠐⠂⠤⣰⣦⣀⣤⠀⢀⣁⠙⠚⠙⠻⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⢰⢯⣶⣾⣿⣦⡀⠀⠀⢷⢮⡷⣏⣭⣭⣝⣦⡀⠀⢠⡟⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠝⣆⠀⢸⣿⢁⣿⣿⣿⣿⣿⣧⠀⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢫⣽⡆⣼⣿⠈⣿⣿⣿⣿⡿⢼⡴⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣰⠽⠯⣭⡲⡵⣹⣁⣇⣿⣘⣊⡻⢛⣻⣽⣸⣏⡇
⠀⠀⠀⡤⢄⡀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠁⠀⠀⠈⢳⣵⢏⣭⠏⠸⠉⠉⠙⢳⡒⣡⣿⡞
⠀⠀⠰⠀⠀⠈⠑⢄⠀⢦⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⢲⡊⠁⠈⠏⠀⡴⠃⠀⠀⠀⣠⠛⠙⠋
⠀⠀⡄⠀⠀⠀⠀⠀⠱⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠐⡙⡀⠀⠸⡀⠑⢄⠀⠒⠺⠀⢆⠀⠘⡄
⠀⠀⢃⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⢡⠰⡀⠀⠱⠀⠈⢆⠀⠀⢡⠘⡄⠀⠰
⠀⠀⠈⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠈⢆⣱⡀⠀⢱⣀⠈⠆⠀⠀⢆⣱⡀⠀⠡⣀⡀
⠀⠀⠎⠀⠈⣀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠃⠑⠤⠤⠬⠧⠳⠄⠨⠧⠃⠈⠢⠤⠤⠤⠧⠤⠤⠼⠔

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠚⠋⠉⠛⠲⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⢧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⡇⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠉⢳⡀⣈⢷⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⡞⠀⠀⠜⠃⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠾⢷⣄⠀⠀⠘⣆⠱⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⠏⠀⠀⠀⠀⣠⡾⣧⡀
⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠁⠀⠀⠀⠙⢷⣄⠀⠈⠣⠐⠜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡴⠃⠀⠀⢀⣴⠞⠉⠀⠀⠉⠓⠦⣄
⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠊⠀⠀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀
⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣶⠄⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀
⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀
⠀⡇⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⡜⠀⣇
⢸⠁⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡐⠀⠀⢻
⣟⣀⣀⣀⣠⣸⣆⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣀⣀⣀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣸⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣸⣖⣀⣀⣀⣘
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣿⠉⠉⠙⠛⣿⣿⠿⢿⣿⣿⣿⣧⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣄⠀⠀⠈⠛⠷⠟⠋⣹⡟⠛⠻⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⣴⣦⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣏⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⣷⡄
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠟⠀⠘⢿⣦
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣦⠶⠶⠶⢶⣤⡀⠀⠀⠀⠻⠿⠋⠀⠀⠀⠈⢻⣷⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣃⣀⣤⣤⣤⣤⣌⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣧
⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠈⣹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣏⠉⠀⠀⠉⣹⣿⣿⣿⣿⣭⣭⣿⣿⣿⣿⣭⣭⣿⣿⣿⡏⠀⣹⣾⡁⠀⣻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡁⠀⣹⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠈⣿⣿⣿⣿⣿⣿⠁⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢷⣄⣀⣴⠟⠛⠛⠛⠛⠻⣦⣀⣠⡾⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⠀⣀⣀⠀⣀⣀⡀⣀⡀⢀⠀⠀⣀⣀⡀⠀⢀⣀⡀⠀⢀⡀⠀⡀⠀⢀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣴⣿⢸⡏⢹⡇⣿⠽⣇⢹⡇⣿⠀⠀⣿⠭⠁⠀⣾⠉⣥⢀⣟⣷⠀⡿⣦⣿⡇⣿⠭⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠁⠙⠈⠓⠛⠃⠛⠛⠋⠛⠃⠛⠛⠃⠛⠛⠃⠀⠙⠓⠛⠘⠉⠙⠃⠃⠀⠘⠃⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⡿⢛⡛⠶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⢫⣶⣿⣿⣷⣦⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⢰⣿⣿⡻⠿⣿⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡇⣿⣦⣭⣭⣄⢮⡟⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣎⢻⣿⡇⣿⣿⣿⣿⣿⣿⢳⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣾⣿⣇⢻⣿⣿⣿⡟⣽⡟
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣯⣭⣭⡞⢜⡀
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣷⣄
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⢀⡄⣿⣿⣿⣿⣿⡿⢠⣿⡟⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣼⢇⣾⣿⣶⣤⣄⡀
⠀⠀⠀⣸⣇⣿⣿⣿⣿⠻⠇⣼⣿⡇⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣟⠿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⡆⢀⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⢰⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⣿⣿⣿⣿⣿⠿⠃⣼⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⣸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢀⣿⣿⣿⣿⣶⣶⣦⣬⣍⣙⡛⠇⠹⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡙⢿⣿⠇⣿⣿⣿⣿⡏⣼⣿⠿⠇⠀⠀⠀⠀⠀⢀⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣈⣉⠘⣿⣿⣿⣿⣱⣿⣿⣿⣶⣦⣤⣀⡀⠀⢸⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⢉⣛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠃⠉⠛⠻⠿⠿⢿⣿⣿⣿⣟⣛⣛⡻⠇⣼⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⣶⣦⣤⣭⣭⣭⣭⣭⣉⣁⣀⠀⠀⠀⠀⣐⠒⠮⢝⣿⡿⠿⠿⠿⠇⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡇⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣶⣦⣄⡀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠛⢦⣀⡀⠀⠀⣠⢦
⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢹⡦⡿⣿⣿⣿⣿⣿⣧⠀⠈⠉⠓⢶⣏⠈⠳⢤⣀⡤⠤⣤⡄
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣶⣶⣦⣤⣌⣷⡀⠀⠀⠀⠀⠉⠛⢧⡀⠀⠀⠀⠙⢦⠀⠀⢻⡀⠐⣧⣤⣀
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠗
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣦⣤⡭⠛⠻⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣉⣳⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⣀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣷⣾⣿⣤⣤⣤⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣯⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⡇⠀⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣄⡇⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣄⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⣛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⣷⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠻⠿⠿⠿⠿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢠⠀⠀⠀⠙⠿⣿⣌⠿⣿⣿⣿⣿⠟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡟⠀⠀⠀⠀⠀⠈⠙⠳⢮⣭⣭⣥⠞⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣟⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠲⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⢷⣄⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⢸⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⠃⠙⢦⡀⠀⠀⠀⠀⠀⠀⣼⠉⠳⣄⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⡀⠀⠀⣼⠃⠀⠀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣰⠇⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻

⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠤⢀⢀⣀⣀⣀⣀⣀⢀⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⣴⠚⣻⣿⣿⣭⢏⠍⡩⠋⢊⢞⢅⠝⠉⠉⡩⢒⢅⢷⡵⠟⡛⡿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⢻⠋⢻⡟⠉⣿⠛⠙⣶⠛⠛⠓⢄⢼⠉⢉⣹⣗⡯⠚⠛⠲⣖⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣾⡆⠈⠃⢠⣿⠀⠀⣿⠀⣺⣦⠘⣿⠀⠛⢻⡞⠀⣴⢲⡄⢸⣿⡇
⠀⠀⠀⠀⠀⠀⣿⢱⢳⠀⠀⣼⣩⠀⠀⣿⡀⠚⠋⣰⢿⠀⠿⢽⣷⡄⠉⠋⠀⡸⣻⣧
⠀⠀⠀⠀⠀⠀⣿⢸⢼⠖⡹⣋⠁⣓⠖⣡⠳⡶⠫⡵⠚⠖⢖⡟⠃⠹⠓⠲⢏⡀⢺⣿
⠀⠀⠀⠀⠀⡃⣿⡋⢡⠞⢋⣉⡈⢳⣊⣸⠋⠉⢷⢞⡏⠱⣬⡟⠉⢿⡏⣉⣹⡆⢹⣿
⠀⠀⠀⠀⠀⠀⣿⡑⡞⠀⣿⡞⠛⢾⣷⡏⠸⠆⠸⡵⡇⢤⠹⢠⠄⢸⡇⣉⣉⡆⢸⣟
⠀⠀⠀⠀⠀⢠⢸⠊⡼⢄⣈⠛⢁⣈⣿⣀⡶⢦⠀⢿⡇⡼⡆⣸⡀⣸⡇⠙⠛⣗⢘⣿
⠀⠀⠀⠀⠀⠈⠘⣌⣁⣀⣝⣴⢃⣀⡨⡡⢋⡉⣏⣩⣞⢅⡀⡄⣟⡕⣟⣑⠉⣱⣩⡟
⠀⠀⠀⠀⠀⠀⠑⠒⠒⠐⠀⠀⠀⠘⠛⢻⣿⣿⡿⣻⣿⣟⠛⠛⠛⠛⠋⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠟⠛⠛⠋⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠚⠓⣦⣤⣤⣤⡤⣤⣀⡀⠀⢀⡤⢤⣴⣏⡀⣀⣀⡴⠃
⠀⠀⠀⠀⠐⠂⠒⠒⠒⠒⠀⠓⠖⠶⠖⠲⠖⠖⠖⠴⠰⠲⠂⠖⠖⠖⠒⠒⠋⠑⠒⠐⠀⠀⠀⠙⣷⠿⠖⠋⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠚⠉⠉⠉⠙⠒⢠⣄⣶⠛⠉⠛⣌⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢖⡢⠄⡤⢿⡄⠒⢲⢆⠀⠀⠀⠀⢸⣏⡓⠒⠚⣃⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠓⢎⠕⢀⣭⠨⡅⠒⢨⠒⡱⡀⠀⠀⠀⠉⠉⠙⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⢶⠂⠀⠀⠀⢀⠁⠲⡄⠈⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠢⠛⠟⠐⠈⠂⠊⠐⠑⠂⠙⠺⠻⠓⠐

⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢦⣰⢀⡤⡄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⢰⠀⠀⠘⡏⢸⠀⣿⡇⢸⠀⣧⡇⡇⣄⢶⠄⠀⠁⠈⠀⠉⠒⢄
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠃⠈⠓⢃⣑⢎⣀⢃⠛⠻⢸⠂⠀⠁⠀⠀⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⣽⢸⡭⢩⠍⣧⠀⠸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠈⠀⠃⠀⠀⠀⠀⠸⠴⠹⡶⠰⠒⣘⠰⠀⢀⠀⠂⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⢰⠀⡆⠀⠀⡆⣸⢀⣧⢸⠉⢰⡇⡷⢀⡇⢘⡀⠀⠀⠀⠀⠀⡠⠚⠄⠀⠀⠀⠀⠀⠀⠒⠐
⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⡏⢹⣸⠻⠘⠶⠀⠙⠋⠉⠀⠐⠈⠁⠒⠒⠀⠁⠀⠀⡜⠂⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⢸⠀⠇⠀⠀⠁⠈⠀⢀⢀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⡄⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠘⠤⠀⠀⠀⠀⠀⢀⣸⢸⠀⠀⡘⠀⠂⠀⢀⢠⡂⠳⣷⣤⢉⠐⠀⠀⢀⠰⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠈⠀⠘⠚⠀⣀⢠⢤⠐⠋⢔⣊⠭⠙⣁⠥⠒⢁⠀⠀⠀⠀⡆⠀⠰⠀⠀⠃⢠
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢒⠉⣻⣕⡢⣜⠉⠈⢁⠤⠘⠁⠉⠀⠀⠡⠆⠀⠀⠀⠁⠀⡄
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡆⠀⢠
⠀⠀⠀⠁⠒⠠⠀⡀⠀⠂⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂
⣿⣿⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⢰⠆⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠒⠀⠈⠀⠒⠈⢆⠀⠀⠁⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢶⢦⡀⠠⠰⠂⠈⠉⠉⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠐⠂⢄⡀⠂⠀⠀⡆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂
⠀⠀⠀⠊⠀⠘⠀⠀⠁⢀⡅⠀⠓⣞⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀⠔⠁
⠀⠀⠀⠀⢡⠀⠀⠀⠀⠁⡐⠀⣜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢢
⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠐⠇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢
⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⡇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠄⢄⡣⠀⠀⠀⠀⠀⠀⣰⠃
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠁⠀⠀⠀⠀⠀⠀⠸⡁
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠆⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡦⠤⠇
⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠉⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠠⡀⡇
⠀⠀⠀⠀⠀⠳⣤⡀⠀⡄⡀⣀⡀⢃⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⢀⠀⢀⠀⠀⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠹⡙⢆⡢⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠣⡀⠺⠔⠀⣻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢣⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠈⢲⣤⠜⠁⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠦⠀⠀⠐⡀⠀⠀⢀⡀⠀⡠⠤⠄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢹⠚⠁⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠉⠀⠀⠀⠀⠀⠀⠤⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠙⢲⠆⢄⡀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⡁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠍⠽⢆⠀⠀⠀⠀⠈⠀⠀⠀⠠⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⣁⠀⠀⠂⠀⠀⠀⠠⠂⠁⠀⠀⠀⠀⠀⠑⡄⠀⠨⢉⠁⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠈⢧⠀⠀⣀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⢲⠋⠀⢠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠻⣄⣣⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⣤⠀⠉⠉⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠀⠀⠀⠀⠘⣆⡀⢀⣠⣼⠎⣸⡤⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⢀⣠⠔⠻⡄⠀⠀⠀⠀⠀⠀⣀⡴⠻⢀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢖⡒⠋⠁⠀⠀⠀⠐⢤⣀⣀⡠⠔⠊⠁⠀⠀⠀⠀⠈⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠠⣀⠀⠀⠀⠀⠈⠁⢀⢀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠈⢠⠀⠀⠀⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠒⠁⠀⠀⠌⠀⠀⡠⠄⠐⠀⠀⠀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⣀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁