Boy love Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣦⡀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣾⣿⣿⣿⣿⣷⠀⠀⠈⢻⣿⡿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡿⠁⣴⣿⣿⣿⣦⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠈⢿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣷⣌⠛⠛⠛⣩⣵⣶⣷⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣿⣿⣿⣿⣿⣿⣧⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⠻⠿⡄⠙⢿⠛⣿⠀⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠺⠃⠀⠀⠺⠋⠀⣹⠀⣿⠛⠀⣠⠀⠉⣉⠉⢹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⢀⣼⡏⠀⢿⣶⡀⠈⠀⠀⠀⠀⣸⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠦⠀⠀⠶⠛⠉⠀⠀⢸⣿⣷⣦⡀⠀⢀⣴⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣶⣶⣶⣾⣿⣿⡆⠀⠸⠛⠉⠉⠀⠀⠈⠉⠙⢻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠛⠛⠛⠛⠛⠛⠐⠂⠀⠛⠀⠀⠀⠀⠀⠀⠘⠃⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⣒
⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣄⡀⠀⠀⠀⢀⣴⣶⡶⢼⣶⣴⣤⣰⣖⡱⡄
⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠈⣿⠓⠀⠀⠀⢉⣁⠙⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠙⠶⣶⡄⠘⠛⠟⠀⠸⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠈⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠐⠂⠀⠀⠀⣘⣿⣿⣿⣿⡿⠋⠛⡫⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⣀⣠⠄⠀⡠⠇
⠀⠀⠀⠀⠀⢀⠀⠀⢸⣿⣿⣿⣿⣾⠐⢀⡖⢻⣿⣇⣿⣿⡁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠸⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⡿⣿⣶⣈⣷⣶⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⡆⠀⠀⠆⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢠⠀⡀⠀⠀⠀⠀⠄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡟⠛⠛⠒⠁⠈⢛⡛⠀⠀⠈⢀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠛⠽⢻⣿⣿⣧⠀⠀⠀⢁⠀⠌⢩⠁⠀⠀⠈⠀⠠⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠿⡷⠿⡆⠠⠅⠐⠂⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⠀⠀⠀⣠⣴⣷⣿⠏⠀⠀⣀⠀⠀⢀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠑⢿⣿⣿⣿⣧⣴⣾⣿⣿⣿⠃⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⢙
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣸⣿⣧⡀⠰⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠟⠉⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣧⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠠⠌⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⡐⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⡯⠗⠻⣔⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣉⣁⠀⠀⠀⠈⠀⠘⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⣤⣤⣤⣴⣄⡀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠟⠋⠀⠀⠀⠀⠈⠁⡄⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠋⠀⠀⠀⠀⠀⠀⢀⣀⣀⣁⠀⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⢀⠀⠀⣀⣀⣈⣉⣁⣈⣉⣁⠀⠓⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⣠⠄⠀⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢹⣧⣾⣾⣿⣿⡿⠛⠛⠛⠛⠉⠉⢹⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⢽⣿⣿⣿⣿⣷⠀⠶⠶⠶⢶⣀⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⡠⠊⠳⡄⣧⢸⣯⡀⠙⢿⣿⣃⡀⠲⢆⣼⣿⠏
⠀⠀⠀⠀⠀⠒⠀⢀⡴⠋⠀⠀⢀⣼⣿⣾⢿⣷⠀⠀⠈⠙⣿⣿⡟⠿⢅⣀
⠀⠀⠀⠀⠀⠀⣿⠟⠀⠀⠀⠀⠿⠿⢿⠿⢦⣝⠳⣂⠤⠴⠊⠉⠋⡀⢻⡮⠻⣦
⠀⠀⠀⠀⠀⣰⠋⠀⢀⣀⠀⢶⣶⡀⢠⣄⠀⢙⣳⣬⡷⢆⡀⣼⡀⠹⡏⣷⡀⢈⢳
⠀⠀⠀⠀⢀⣏⣴⣶⣿⣿⣿⣿⣿⣿⡘⠅⣀⣀⠹⣿⠷⢤⡙⣿⠡⠀⢠⣿⡇⠸⠈⣆
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⡟⠳⣤⡖⠈⣿⡜⣆⢰⢼⣿⡏⢰⠀⠘⢀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣉⣀⣀⡐⢾⡇⠈⢹⣿⣿⣇⣼⣿⡇⢸⠀⠀⠀⢱⣄
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣄⠉⠁⠀⢭⡿⠿⠿⠟⠛⠉⠉⠀⠘⠛⠂⠀⠀⠙⢷⡀
⠀⠀⠀⠀⠀⣿⣿⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠶⠀⠀⣁⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢢⡀⡘⠲⠃
⠀⠀⠀⠀⠀⠸⣿⣧⣤⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⡴⠇⠀⢠⣄⠀⡬⣽⣿⠃⠀⠀⢾⣿⣽⣦
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣯⣴⠂⣠⠎⠀⠈⠻⣾⡛⠿⠶⠓⠀⠿⠛⡲
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣰⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠀⠀⠀⠀⠈⠀⢷⣶⠞⠓⠒⠉
⠀⠀⠀⠀⠀⠀⠀⢾⢻⡏⣰⡿⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⢂⠀⠀⢠⣿⡟
⠀⠀⠀⠀⠀⠀⠀⢻⠈⣷⣿⠃⠀⢸⣿⠈⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠠⢐⣩⠉
⠀⠀⠀⠀⠀⠀⠀⢸⡆⢹⡏⠀⠀⢸⣿⠀⢻⣿⣿⣷⡿⢿⣿⣿⡿⠗⢸⣿⣿⠾
⠀⠀⠀⠀⠀⠀⠀⠈⣷⢸⣧⠀⠀⢸⣿⠀⣸⣿⣿⣿⠀⣼⠋⠁⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡎⣿⣧⠀⣾⡏⢀⣿⣿⣿⣿⠀⣸⠀⢻⣆⠀⢸⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣽⣿⠀⣿⠁⣼⣿⣿⣿⡏⢀⡿⠀⠈⣿⡄⣾⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⢻⣿⡀⣷⣾⣿⣿⣿⠟⢀⣼⠃⠀⠀⠘⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⣸⣿⣧⠘⠻⠿⣿⣷⡶⠛⠁⢴⣿⣿⣷⣿⣿⣿⠏⡔
⠀⠀⠀⠀⠀⠀⠀⠐⠿⣿⣟⣿⣧⠀⠀⢰⣿⠏⠀⠀⠀⠀⢻⣿⠿⢟⣩⠄⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣾⣦⣤⣘⣧⡀⠀⠀⠐⠂⣉⡤⠖⠉⠁⣠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠒⠚⠋⠀⣀⣴⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡿⢿⣿⣯⣽⣏⣉⣠⣤⣤⣶⣾⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠉⠛⠉⠉⠙⠿⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠀⠀⠠⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲

⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠂⠈⠉⠉⠉⠉⠉⠁⠐⠒⠠⠄⣀
⠀⠀⠀⠀⠀⡴⠊⠀⠀⠀⠀⣀⠤⠒⠂⠈⠁⠀⠀⠀⠀⠀⠀⠈⠐⢤⡀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠈⠉⠉⠉⠉⠁⠒⠤⡀
⠀⠀⠀⠀⠎⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⡠⠐⠂⠉⠁⢀⣠⠐⠈⠁⠀⠉⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⣀⡀⠤⠤⠤⠄⢀⠀⠈⠓⠤⠤⢀⡀
⠀⠀⠀⠸⠀⠀⠀⢀⡤⠊⠀⠀⠀⢀⠊⠀⠀⠀⠀⡰⠁⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⣀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠑⢄
⠀⢀⠴⠆⠀⠀⠀⠀⠀⣄⠀⠤⠒⠁⠀⠀⢀⡠⠊⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠇⠀⢀⡡⠄⠒⠂⠀⠤⠤⠤⠄⠒⠁⠀⠀⠀⠀⢀
⢠⠁⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠚⠁⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⢸⠀⢀⡩⠤⠀⢀⠀⠀⢀⠴⠂⠀⠀⠀⠀⠀⡀⠀⠀⠑⡀
⡆⠀⡘⠀⠀⠀⠀⠀⠘⢞⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠸⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⢲⠀⠀⠀⠀⠀⠇⠀⠀⠀⢡
⡇⠀⢁⠀⢰⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⢀⠘⢄⠀⠀⠈
⠃⠀⠘⡄⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡱⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⣠⠛⠐⢢⠑⠄⠀⢠
⠘⡀⠀⠘⠀⠀⠀⣀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢀⡔⠁⠀⠀⢠⠂⠀⠀⠆
⠀⠑⡄⠀⠀⠀⡌⠀⠀⠈⠣⡀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠑⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠴⠋⠀⠀⡗⠈⠁⠀⠀⠘
⠀⠀⠈⠢⡀⠀⠱⣀⣀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠈⠀⠠⢀⣀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢀⡀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡃⠒⠒⠒⠒⠶⢎⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⢉⡩⣿⠋⠉⠀⢸⡦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⡝⠋⠉⠓⠲⢇⡀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠋⠴⠁⠀⠀⠀⣈⠇⠈⢃⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⢰⠀⠀⠀⠀⠀⠀⠙⠢⡈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⢄⢀⠤⡚⠅⠐⠄⠀⠈⡄⠀⢠⠁⢹
⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢈⠎⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⡠⠊⠀⠀⠀⡀⠀⠀⢁⠀⠘
⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀⠴⠚⢅⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⡠⠊⠀⠀⠀⡠⠚⠀⠀⠀⠸⠀⡇
⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠘⡀⣀⡔⠊⠀⠀⠀⠀⠑⢄⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠔⠋⠀⢀⡠⠒⠁⠀⠀⠀⠀⠀⠀⠇⠇
⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠈⠀⠈⠑⠠⣀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⣀⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⠀⠀⠈⠲⠤⠤⡼⠖⠀⠈⢡⡔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃
⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡖⠢⡀⠀⠈⠣⣀⣀⠤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠑⠤⣀⡠⠁⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠘⠢⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰
⠀⠀⠀⠀⠀⠀⡌⠉⠀⠒⠂⠠⠤⠤⠤⠤⠤⠤⠀⢐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⠢⠄⣀⡀⠀⣀⠀⠀⠀⠀⠀⡀⠀⣀⠤⠒⠁
⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣯⡀⠀⠀⠀⠀⠙⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡠⠀⠈⠐⢤⡀⠀⠀⠈⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠐⠇⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⡄⠀⠀⠀⠀⠈⠑⠢⣀⡀⣣
⠀⠀⠀⠀⠀⠀⡆⠀⢀⣴⣥⣤⣀⠨⡀⠀⣠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⢠⠀⠀⠀⠀⠀⠀⣠⣶⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠋⠉⠀⠑⠶⢿⣿⣿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣾⣿⣿⣷⡤⠇⠀⠀⠀⠀⠀⠘⠛⠋⠁
⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣤⣤⣤⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠂⠉⠉⠉⠉⠀⠒⠠⢄⡀
⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⢀⠠⠤⠀⠀⠀⠤⢈⠑⠢⢀
⠀⠀⠀⠀⠀⢀⣠⠃⠀⢀⣀⠀⠔⠁⠀⠀⠀⠀⢀⡀⠠⠄⠀⣀⡑⠄
⠀⠀⠀⢀⠖⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⡠⠔⠁⠀⠀⠀⠀⢀⣈⣁⣐⣄⠀⠀⠀⠀⠀⠀⢀⡀⠤⠤⠤⢄⣀
⠀⠀⢀⠂⢠⠊⢀⠄⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⣠⡔⢏⠀⠀⠀⠹⡉⠀⠀⠀⢀⠤⠊⢁⡠⠤⠄⠀⠤⠄⠉⠉⠉⠉⠑⠢⣄
⠀⠀⡌⠀⠁⠀⠇⠀⠀⠸⠑⠂⠠⠤⠤⠤⠀⠒⠈⠁⠀⠙⢄⠱⡀⠀⠀⡇⠀⠀⡠⠂⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⢢
⠀⠀⠃⠀⠄⠀⠆⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠱⠀⢠⠀⠀⠀⠃⠎⠀⠀⣀⣀⣀⡀⠤⠒⠁⠀⠐⡄⠀⠀⠑⠄⠀⠆
⠀⠀⡇⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⣇⠆⠀⠀⠘⠀⢀⠖⠉⠀⠀⠀⠀⠀⠀⡰⢇⠀⠐⡄⠀⠀⠘⠀⠘⡀
⠀⠀⢱⠄⠒⠲⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠛⠠⡀⠀⢀⠀⠁⠀⡤⠒⠒⠒⠒⠂⠉⠀⠈⡄⠀⠈⠢⢄⠀⠀⠀⢣
⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⢘⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠈⠒⠀⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠂⠐⠊⠁⠀⡠⠃⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠐⠂⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⢦⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⢄⣀⠀⠀⠀⠀⣀⠠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁
⠀⠀⠀⠀⠀⢀⠠⠄⠐⠠⡤⡪⠇⠀⠈⠀⠀⠸⢔⢄⡠⠐⠒⠠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠇⠈⠢⢄⡀⠀⠀⠀⠀⡠⠔⢹⠌
⠀⠀⠀⡠⠊⠁⠀⠀⢠⠊⢰⠀⠀⠀⠀⠀⠀⠀⠈⡆⠱⡀⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀⢀⡤⠂⠠⠂⡿⠀⠈⠈⡍⠢⡄⠢⡄⠀⠀⠀⠀⢰
⠀⠀⢎⠀⠀⠀⠀⢠⠃⠀⠘⣄⠀⠀⠀⠀⠀⠀⣠⠃⠀⠰⡀⠀⠀⠀⠀⠀⠰⠄⠀⢀⠎⠀⢠⠁⠀⡇⠀⠀⠀⡀⠀⠱⠀⠈⢂⠀⢀⠤⣼
⠀⠀⢀⠉⠢⣀⠀⠆⠀⠀⠀⠈⠑⠠⠤⠤⠄⠊⠁⠀⠀⠀⢡⠀⠀⣀⠔⢪⠀⠀⠀⡌⠀⠀⡎⠀⠀⠘⠢⠤⠐⠁⠀⠀⡇⠀⠈⡆⢸⠀⠁
⠀⠀⠘⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠊⠀⠀⠈⡄⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠈⣰
⠀⠀⡇⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢁⠀⠄⠀⡜⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢄⠀⠋
⠀⢀⠀⠀⠀⣸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠈⢆⠀⠀⢘⡔⠀⡜⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠸⡆⠈⡀
⠀⢸⠀⠀⣐⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠈⠇⡌⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠈⣄⠡⢄
⠀⣸⠀⢀⠁⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠈⡆⠀⠣⡄⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢁
⡐⠁⠀⠸⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠰⣁⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢌⠢⠔
⣇⡀⠀⡖⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠉⠦⠶⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠈⠉⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠊⠀⠀⠀⠀⠀⡃
⠀⠀⠀⠀⠀⠀⠀⢨⠉⠐⠂⠠⠤⠀⢀⣀⣀⠀⠤⠄⠊⠁⠁⠀⠀⠀⠀⠀⠀⠐⠤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⠒⠈
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⠁⠀⠐⠐⠆⠒⢒⠀⠀⠉⠁⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠌⢃⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⡘⠀⠀⠈⡄⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⡜⠀⠀⢆⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⢀⠃⠀⠀⠀⢠⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⢀⠜⠀⠀⠀⠈⠢⡀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⡘⠀⠀⠀⠀⠀⡆⠀⢰
⣀⣀⣀⣀⣀⣚⣿⣿⣿⣷⣶⣋⣀⣀⣀⣀⣀⣀⣑⣶⣿⣿⣿⣿⣗⣀⣀⣀⣀⣀⣰⣾⣿⣿⣷⣴⣁⣀⣀⣀⣀⣀⡰⣤⣿⣿⣿⣗⣀⣀⣀
⣿⣿⡟⠛⠟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⡠⠔⠂⠉⠉⠉⠉⠒⠢⢄
⠀⠀⠀⠠⠄⠒⠈⢀⠤⠄⠐⠒⠂⠤⢄⠀⠀⠑⢄
⢠⠀⠀⠀⠀⠀⠀⠀⢄⡀⠀⠀⠀⢀⣀⣈⠢⠀⠈⡄
⡄⠀⢀⠔⠀⢀⠀⠀⠀⠀⠈⣍⠁⠀⠀⠀⠉⠢⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠒⠀⠤⠤⠤⠀⠀⣀⠀⠀⡀
⡇⠀⠇⠀⠀⢘⠀⠀⠀⠀⡸⠈⠑⠒⠂⠉⠀⠈⢢⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢀⠀⠀⠀⠤⠤⢀⠀⠉⠐⠢⢀
⢁⠀⠀⠀⢠⠂⡀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠈⠁⠢⡀⠀⠈⠲⡀⠀⠀⠑⡄
⠈⡀⠀⠒⡑⠂⠛⡄⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡕⢤⡀⠀⠀⠀⠀⠘⣄⠀⠀⠱⣀⠀⠀⢰
⠀⢡⠀⠀⠢⡀⣀⠌⠢⡘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠈⠓⠤⣀⠀⠀⠀⠁⠒⠂⠀⠁⠀⠈⢤
⠀⢸⠀⠀⠀⠀⠁⠀⠀⠈⠲⠄⠀⠀⠀⠀⠀⠀⢀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂⠀⠀⠀⠀⠀⠀⠉⠀⠐⠂⢠⡤⠀⠀⢄⠠⡀
⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⡨⠀⡇
⠀⠀⠀⠀⠀⠀⠈⡀⢈⠀⠀⠐⡦⡀⠒⢀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠐⠁⡜
⠀⢰⣀⠀⠀⠀⡜⠀⠯⣀⠀⠀⠑⡌⢢⡆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠰⣁⡠⠚⠓⠄⠀⠈⠀⡰
⠀⠸⠁⠃⠀⠐⠀⡠⠀⠤⢍⡂⠤⠄⠀⠆⠈⠑⠢⠤⣀⠀⠀⣀⣤⣤⣤⣄⠀⠀⠀⣠⣤⣤⣤⡀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⠌⠀⣀⠔
⠀⠀⠀⢸⠀⡈⠀⠣⡀⠀⠀⠈⠑⠢⠄⣘⡒⠠⠄⠄⢀⣈⣼⣿⣿⣿⣿⣿⣷⣀⣾⣿⣿⣿⣿⣿⣦⠀⠀⠀⠁⢠⣤⠀⠀⠀⣠⠼⠀⠤⠐⠊
⠀⠀⠀⠸⠀⠃⠀⠀⠈⠁⠒⠠⠤⠀⢀⣀⠉⠐⠢⢤⠤⠔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⢔⡁⠰⠤⢒⣒⠚⠢⡀
⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠉⠀⠢⣀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⡠⠉⠅⠀⠀⠀⠀⠀⠑⡄⠱
⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣰⠥⠂⠙⡄⠀⠀⠀⠀⢠⠃⠀⢃
⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡻⢿⡋⠔⠂⠁⠀⠀⠀⠀⢰⡀⠀⣀⠔⠁⠀⠀⠸
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⠉⠁⢀⡀⠠⠤⠤⠐⠒⠀⠉⠁⠑⠈
⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠁⠀⠀⠀⡆
⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁
⠀⠀⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢩⠋⠉⠉⠉⢉⣭⠉⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠉⠀⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⡔⠁⠀⢀⡠⠒⠁⠀⠇⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢉⣐⢂⡀⠤⠤⠄⠤⢠⠤⠀⠚⠁
⠀⠀⠀⠸⣤⣤⡂⠁⠀⠀⠀⠀⢰⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⡔⠁⠀⠀⠑⢄⠀⠀⠀⠘⠂⠄⠄⣀
⠀⠀⠀⠀⠈⠻⢿⣦⠀⠀⠀⠀⠀⢆⢀⣧⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣨⡄⠀⣠⠎⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⢀⣀⠀⠩⣶⣤⡀
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣽⣿⣿⣯⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣿⣭⣬⣥⣤⣤⣤⣤⣤⣤⣤⣤⣬⣥⣭⣥⣤⣤⣤⣤⣬⣽⣿
⣿⣿⣏⣉⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣰⠛⠉⠳⣄⡴⠛⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⣄⠀⢀⡤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠑⣦⠚⠙⢳
⡇⠀⠀⠀⠘⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠈⠳⠃⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠁⠀⠀⣸⠁
⠹⡄⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢀⡴⠃
⠀⠙⣄⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠋
⠀⠀⠈⠳⢤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠈⠳⢤⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣿⣿⣿⣦⣴⣷⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊
⠀⠀⠀⠀⠀⢱⠀⠀⢀⡴⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠴⠃⠀⠀⢀⣠⣤⣤⣤⣤⣶⣶⣶⣶⢤⣀
⠀⠀⠀⠀⠀⠀⠂⣰⣯⣾⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣷⡄
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠙⣿⣿⡆⢰⣿⣿⣿⣿⣿⣽⠿⠛⠉⠀⠈⢻⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⢿⣿⡿⠿⠿⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠸⣿⡇⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣠⡀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠘⢧⣿⡿⠋⠀⢠⡄⠀⠀⠀⠀⠀⠀⣤⡀⠹⣿⣿⡟
⠀⠀⠀⠀⠀⠀⢼⠉⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⡤⠴⢻⣆⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠈⠛⠳⣄⠀⠀⠀⠀⠑⢒⠊⠀⠀⠀⣠⠞⠀⠀⠈⣿⣦⡀⠀⠀⠀⠈⠂⠚⠁⠀⠀⠀⣠⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⣤⣀⣀⣤⠤⠖⠋⠁⠀⠀⠀⡀⣸⣿⣿⣷⣦⣤⣤⣠⣀⣤⣤⣶⣿⣿⣿⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⡿⠤⢿⠲⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⣻⢟⣶⣏⣿⠻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡟⠀⣿⣶⣿⠀⢻⡑⢦⡀⠀⠘⢿⣿⣿⡿⠋⣱⠃⠘⣄⠞⠈⢷⡉⢿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⣼⠃⠀⣿⣿⣿⠀⠈⣟⠦⣝⢦⡀⢀⡴⣫⠔⢫⠏⠀⠀⠛⠀⠀⠘⣟⢦⠻⡉
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⠋⡾⠤⠤⣿⣿⣿⡦⠤⢿⠀⠈⢻⣉⡿⠋⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢹⡄⠳⣽⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠸⠤⠃⠀⠙⢲⣶⣿⣿⣿⣷⡶⠚⠀⠀⠀⠈⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠘⠦⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠰⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⢶⠶⣴⡶⢦⠶⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⣿⡗⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡧⢼⠀⡧⠴⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⣿⣯⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⠶⠾⠷⠷⠶⠾⠷⠤⠀⠀⠐⠀⠐⠂⠠⠤⠤⠾⠿⠿⠿⠿⠷⠤⠤⠤⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣲⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⢹⡀⠀⣰⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⣖⣲⡒⠒⡇⠀⣻⣿⣿⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠟⠻⢿⣿⣿⡄⢹⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⡀⠀⠀⢸⡇⢈⣿⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠳⠒⠒⠒⠤⠞⢻⣾⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢤⣀⣤⣦⣂⠤⣾⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣼⣿⣿⣿⣿⣷⣿⣿⣿⡿⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠰⠰⢸⣿⣿⣿⠤⠻⣿⠿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⠤⠤⠤⣥⠔⣾⣿⠀⢸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢻⡆⣿⣿⠀⠸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⣿⣿⠀⠀⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⠀⠀⠀⣾⠇⣿⣿⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣬⣿⣻⣿⡃⠀⢹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣛⠇⠀⠀⢋⣉⡹⠟⠁⠀⢨⣉⠗

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠐⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠀⠀⠀⠀⠀⡐⠁⢠⣾⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠁⠢⢀⠀⠐⠀⠀⣼⣿⣿⣿⣧⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⠀⠀⠀⠉⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠿⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠢⡄⠀⠁⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣾⣿⣿⣷⣶⣶⣤⡄⢀⠀⠀⠀⠀⠀⠀⢠⠀⢀⣠⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠑⢄⠀⠀⠀⠄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠁⠔⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢹⣿⣿⣿⣦⠀⠀⢀⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠛⠛⠛⠛⠉⠁⠀⠀⠀⢻⣿⣿⡧⠀⠀⠸⣿⣿⣿⣿⡿⠋⠀⠀⠈⠻⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡛⠏⠀⠠⣶⠆⠀⠀⠀⠀⣶⡆⠀⠙⠟⠅⠀⠀⠀⢻⡿⠟⢹⡦⠀⠀⠀⠀⢠⣾⠙⠿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⡘⠀⠑⢄⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠉⢦⡀⠀⠀⡀⠀⠀⢀⠀⠀⢀⡴⠋⠀⠌⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠠⢈⡉⡉⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⣄⣉⢉⣀⣤⡶⠋⠀⠀⠀⠁⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠀⢀⠠⠐⠀⠘⣤⡖⠀⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠚⠃⠘⣿⡯⡀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠚⢀⡀⡄⠠⣿⡇⠀⡄⡀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠐⠀⠀⠀⣿⡇⠚⠠⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠑⠀⠀⣀⡀⢀⡀⠐⠀⠀⢸⠀⠀⢈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠈⠰⠤⠄⠀⠀⠀⠀⢰⠀⠀⢐⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠘⠛⠃⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⡶⢷⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠀⠾⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⠇⠰⠷⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⠾⠿⠛⠛⠛⠛⠛⠻⠷⢶⣤⣀
⠀⠀⠀⠀⠀⣀⣀⣠⡾⣛⣥⣴⣶⣿⣿⣿⣿⣿⣿⣷⣦⣤⣾⣿⣷⣦⣄
⠀⢀⣴⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣮⡙⣿⣧
⣰⡿⣵⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⣾⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠟⠁
⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯
⠈⢻⣿⣿⣟⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀
⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛
⠸⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⣿⣿⣿⣿⣿⣧⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠘⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⢀⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠻⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣦⣄⣠⣶⣿⣶⣄
⠀⠀⠀⠀⠀⠀⣲⡶⠾⢋⣴⠟⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⢾⣏⣣⣴⠟⠁⣸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⢀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠉⠻⢿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣇⠀⠀⠀⢹⣿⢰⣿⣇⢀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠿⠁⠀⢀⣾⣿⣷⣿⣿⠟⣑⡀
⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⣿⠿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠋⠁⠀⠀⠀⣿⣿⣿⣿⣿⠇⡁⠸
⠀⠀⠀⠀⠀⠀⣴⠀⢀⣴⣶⣶⣦⣌⠻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⢀⡀⠀⠀⣿⣿⣿⠿⠁⠰⢁⡾⢀⣀⣀
⠀⠀⠀⠀⠀⢰⡏⠀⣾⣿⣿⣿⣿⣿⣦⠘⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠐⠀⣰⣿⣿⣿⣠⠒⣷⣾⣶⣿⣿⣿
⠀⠀⠀⠀⠀⣼⡇⠀⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⠘⢠⣿⣿⡟⣿⢇⡛⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣧⠘⢿⣧⠠⠀⠀⠀⠀⠀⠀⠂⡐⢸⣿⣿⣿⡇⢠⣄⣰⢡⣿⣿⣿⡙⢿⣆⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢰⣿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡆⠂⢻⣧⠸⠀⠀⠀⠀⣷⢰⡇⣾⣿⣿⣿⢃⡾⢻⣿⣾⣿⣿⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⢀⠀⠈⠀⢶⣏⡼⣶⡜⣿⢧⣿⣿⣿⣿⢦⣷⡉⣾⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⢸⣶⣶⣦⣿⣶⡹⣾⣇⣿⢸⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⣏⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⡇⠄⠀⠁⢆⢹⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⣵⡻⣿⡿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⡇⠆⠆⠀⠼⠃⢿⣿⣿⣿⣿⣿⣿⡇⡿⣿⣿⣿⣿⢿⣷⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠁⣿⡇⠀⡃⠀⠀⣤⣼⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⡇⠘⢡⣤⣿⣿⣿⢫⣻⣿⣿⣿⣿⣿⣿⢻⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠟⠛⠋⠛⠛⠻⢿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠀⠀⠀⠀⣴⠄⠀⣴⡄⠀⠀⠀⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢩⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡍⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣠⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣶⣿⣿⡿⠀⠀⠀⠀⢿⣿⣿⣶⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⠻⣿⣿⣿⣯⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⠋⠀⠀⠀⠀⠰⣿⣿⠗⠀⠀⠙⢿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⠉⠀⡀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⠀⠉⢻⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣤⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣤⣾⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣤⣤⣤⣤⣤⡀⠀⢀⡄⠀⠀⣤⣤⣤⣤⣤⣼⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⠀⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⢸⡇⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣤⣾⣷⣤⣼⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⠿⠿⣿⡿⠟⠋




⣀⣀⣀⢀⣀⣀⣀⣀⡀⣀⣀⣀⢀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠠⠂⠩⢄⠐⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠐⢣⡱⠊⠊⠒⠲⠐⠠⡀⠀⠁⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢰⠀⠀⠰⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⡗⠀⠑⠹⠄⠁⠳⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠃⠀⡗⡼⡆⠁⠀⠜⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠋⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡠⠀⣄⠙⠀⠃⠁⠀⠀⠀⠀⠂⠀⠀⢠⠀⠀⠀⡀⠈⠀⠐⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠒⠀⠈⠉⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⣮⠠⢀⠀⠀⠀⠀⠀⢀⠰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⢀⡄⠈⠌⠀⠀⡀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⡤⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⢀⡸⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡂⠀⠀⠀⠀⠈⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢀⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠂⠀⠀⠀⠀⠀⠀⠀⠛⢧⡀⠂⠀⠀⠀⠀⢨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢎⠨⠄⠀⠀⠀⢀⠀⠀⠀⠀⠠⢱⡖⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢄⠀⠀⡆⠀⠀⠀⠀⠐⠀⠀⠸⢬⠀⠀⠀⠀⡈⠀⠀⠀⠸⡣⢿⡇⠀⠀⠀⣰
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠣⣄⢸⡄⠀⠀⠀⠓⢄⠀⢰⠃⠀⡀⠀⢠⠁⠀⠀⠴⠔⠁⢘⠃⠀⠀⠀⡻
⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⣘⢦⣳⡀⠀⠀⠀⠀⠁⠘⣤⢴⠁⢀⡞⠀⠀⡠⠂⠀⠀⡤⠀⠀⠀⠀⡃
⠀⠀⠀⠀⣼⣤⣴⣶⣶⣶⣶⣶⣶⣿⣾⣬⣿⣿⣦⣴⣶⣶⣶⣶⣿⠖⣎⣼⣣⡀⡴⠁⠀⠀⠠⡄⠀⠀⠀⠘⠃
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣮⡏⠀⠀⠀⢀⣄⠁⠀⠀⠀⠆⡄
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡏⠋⠀⠀⠀⠀⡇⠂⠀⠀⠀⠈⠜⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⡿⠿⢿⣷⣤⣠⣾⡿⠋⠀⠀⠈⠙⢿⣧⣀⣴⣾⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⣈⣹⣿⣿⣶⣶⣶⣶⣶⣶⣾⣿⣿⣏⡁⠀⠀⠈⠻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣼⣿⣁⣠⣴⣾⡿⠿⠟⠛⠋⠉⠉⠉⠉⠉⠉⠙⠛⠛⠿⢿⣿⣶⣤⣀⢹⣷⣀⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠛⠉⠉⢉⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣟⠛⠛⠛⢿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢀⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣄⠀⠀⢻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢻⣿⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⣤⣤⣴⣿⣿⣿⣿⣷⡄⢸⣿⠁
⠀⠀⠀⣀⣤⣶⣶⡿⣿⣿⡟⠁⢀⣀⡀⠀⠀⠀⠀⣤⣶⣶⣶⣶⣶⣄⠀⠀⠀⢀⣤⣤⣤⣄⣀⣼⣿⣻⣿⣿⣿⣿⡟⠙⡇⠻⣿⣿⣿⣶⣶⣤⣀
⠀⠀⣼⣿⠟⠉⠀⣰⣿⠏⠀⢠⣿⣿⣿⡷⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⢿⣿⡇⢠⡇⠀⠘⣿⣧⠀⠉⠻⣿⣧
⠀⠀⣿⣿⠀⠀⣰⣿⠏⠀⠀⢰⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣿⣿⣿⣿⣿⣿⣿⣿⠈⠙⢿⢿⣿⣿⡇⢸⡇⠀⠀⠘⣿⣧⠀⠀⢹⣿⡇
⠀⠀⢻⣿⡄⢠⣿⡟⠀⣀⡤⠾⣿⣿⣿⣿⡇⠀⠹⣿⣿⣿⣿⣿⣿⣿⡷⢠⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠁⠀⠀⠘⣷⡀⠀⠀⠸⣿⣆⢀⣾⡿
⠀⠀⠀⣹⣿⣿⣿⣡⡾⠋⠀⡀⣹⣿⣿⣿⠇⠀⢀⣸⣿⣿⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿⣿⣿⠿⣿⡀⠀⠀⠀⠀⠀⠀⢀⡙⢿⣄⡀⠀⣿⣿⣾⣟⡀
⢀⣴⣾⠟⢉⣿⣿⣿⢁⣤⣾⣿⠘⣿⠿⠋⠀⣠⣿⣿⣿⣿⡿⠧⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣷⣝⣷⡄⠀⠀⠀⠀⠀⢸⣿⣦⣉⠻⣦⣼⣿⡏⠻⣿⣦
⣾⣿⠇⠀⢸⣿⣿⣷⣾⣿⣿⡏⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡇⠀⣴⣶⣤⣴⣦⡄⢀⣿⣿⣿⣿⣿⣾⡿⣆⡀⠀⠀⠀⠸⣿⣿⣿⣿⣾⣿⣿⡇⠀⠈⣿
⢿⣿⡄⠀⢸⣿⣿⣿⡙⠛⠉⠀⠀⣠⡾⣿⣿⣿⣿⣿⣿⣿⣯⣀⢻⣿⣿⣿⡟⢁⣨⣿⣿⣿⣿⣿⣿⣿⣯⣷⣦⡄⠀⠀⠹⣿⣿⣿⣿⣿⣿⡇⠀⢠⣿
⠈⢿⣿⣦⣀⣿⣿⢿⣷⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠹⠿⠿⣿⣿⡿⠋⢻⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⣠⣽⣿⡿⢻⣿⣇⣴⣿⠟
⠀⠀⠈⢹⣿⣿⣿⡈⣿⣇⠀⠀⢺⣿⣿⣿⣿⣿⣿⡿⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡆⠀⢀⣿⣿⣿⠃⣿⣿⣿⣯
⠀⠀⣰⣿⠏⠘⣿⣧⢸⣿⠀⠀⠈⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⠛⠛⠛⠁⣸⣿⠇⠈⣿⣷
⠀⠀⣿⣿⠀⠀⠹⣿⣦⣿⡇⠀⠀⠀⠙⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣠⣿⡏⠀⠀⣼⣿
⠀⠀⢻⣿⣧⡀⠀⠹⣿⣿⠃⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⡧⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣰⣿⡟⢀⣠⣾⣿⠏
⠀⠀⠀⠙⠻⠿⣿⣶⣿⣿⣷⣀⠀⠀⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠟⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⢀⣼⣿⣿⣿⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⠀⠀⠀⠀⠘⢿⢿⠟⠋⣿⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠟⠁⢹⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠈⠻⣿⣿⣿⡿⠿⠿⠿⣿⣶⣄⡀⠀⠀⢀⣀⣀⢀⣿⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⣀⣀⣈⣿⣿⣿⣶⣤⣀⠀⠉⠛⠿⠶⠿⠿⠛⠛⠿⠿⠿⠷⠿⠟⠛⣛⣿⣿⣿⣿⣿⣷⣤⣤⣶⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠟⠛⠛⣿⡏⠉⠛⠿⣿⣶⣶⣤⣤⣤⣀⣀⣀⣀⣤⣤⣤⣶⣶⣿⠿⠛⠋⠁⣼⣿⠁⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⡀⠀⠀⢈⣽⣿⣿⡛⠛⠛⠛⠛⠛⢻⣿⣿⣧⣀⡀⢀⣠⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⠿⠋⠉⠻⣷⣦⣀⣀⣀⣴⣿⠏⠀⠙⠻⠿⠿⠿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠚⠁⠀⠀⠀⠉⠙⢶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣦⢠⣿⣄⣠⡤⠬⣿⣀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠻⠛⠋⠁⡀⠋⠈⠠⠀⠀⢄⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⢉⠙⠋⠀⠀⠀⠀⠀⠉⠠⠀⠀⠀⢤⠀⠁⠀⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠈⣬⡊⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠼⠙⠆⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠠⣈⢂⠀⠀⠀⠀⠀⠀⠀⣤⢠⡾⠋⠛⢧⣄⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⠁⠀⠀⠀⠈⢻⣇⠀⠀⠀⠀⠀⠠⣽⠏⠀⠀⠀⠄⣤⠆⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⢀⢻⡄⠀⠀⠀⢀⠟⠁⠀⠀⢀⠀⠀⣅⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠙⠀⠀⠀⠀⠀⠀⣶⣧⠀⠀⠒⠁⠀⠀⠀⠀⠀⠀⢸⡿⣌⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣠⣽⢆⡀⠀⠀⠀⠂⠀⢀⣠⣴⡏⣀⠰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠃⢀⣠⠔⠊⠁⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠠⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠑⠒⠲⠶⠖⠒⢻⣿⡟⠀⠀⠄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣶⣶⣶⣦⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠁⠅⠉⠉⠛⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⡿⠋⠛⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠟⠁⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⣼⣷⢸⡇⠀⠀⠀⠀⠀⠀⢸⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⡀⠀⠀⠀⠀⢸⣿⢸⡇⠀⠀⠀⠀⠀⠀⣼⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡁⠀⠀⠀⠀⠈⣿⡀⡇⠀⠀⠀⠀⠀⠀⣾⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠀⠀⠀⠀⠈⢹⡇⣿⠀⠀⠀⢡⠀⠀⠏⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠘⠃⠛⠀⠀⠀⠀⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠁⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⡀⠁⢀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀⠀⠀⡀⠀⢠⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣷⠀⠀⠑⠈⠀⠀⢸⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⠀⠀⠀⠀⠀⠀⠺⠿⠿⠿⢿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⢄⠄⠂⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⣀⣀⣀⣀⠀⣠⣤⣤⡑⢄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠐⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⣰⣤⣀⡀⢠⣤⣄⣀⡀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠟⠋⠀⢻⣿⣿⠀⠀⠀⣿⡿⠿⣿⣿⠿⠿⠿⠁⢀⠀⠀⠠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⠋⣥⠀⠀⠀⢀⣤⠀⠻⡿⠀⠀⠀⠸⡇⠀⢀⡄⠀⠀⠀⢠⡄⠀⢸⠇⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠜⢦⡀⠉⠀⠀⠀⠀⠉⢀⡴⠃⠀⠀⠀⠀⠑⠀⠈⠁⡀⠀⠀⠈⠁⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠙⠲⢤⡄⢤⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠁⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠁⠀⢀⠀⡀⢀⠀⢀⠀⠈⠀⠂⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⠅⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡼⣹⣧⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣿⣿⡇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠆⠀⢰⡶


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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠁⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⢠⠤⠶⠄⠈⠉⠿⠿⠿⢿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⢠⣀⣠⠄⢰⠀⠠⣤⡤⠀⢻⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣧⡀⠀⠰⠤⠤⠖⠀⢀⣼⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡿⠟⠢⢤⣀⣀⡤⠴⠛⠿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢯⡙⢧⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣍⠢⣍⠂⠙⠈⢧⠀⠀⠀⠀⢀⠖⡹⠋⡡⠞⣹⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⢯⡓⠀⠀⠀⠀⠈⢧⠀⠀⣠⠋⠀⠀⠈⠐⣋⣴⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠀⠙⠲⣄⠀⠀⠀⠀⢳⣴⠃⠀⠀⠀⠀⣀⡥⠚⣹⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠘⢦⠀⠀⠀⠀⠹⣄⠀⠀⣠⠞⠁⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠈⢳⡀⠀⠀⠀⠈⠳⡼⠁⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⣀⡤⠞⠙⠦⣤⣀⡤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁
⠀⠀⠀⢠⣴⠟⠛⠛⠳⣤⠀⠀⠉⠀⠀⠀⠄⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⡀⠀⢀⡴⠂⠀⠐⠠
⠀⠀⠀⣿⡏⠀⠀⠀⠀⠈⠀⠀⠀⠀⡀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⠛⠉⠉⠁⣠⠁
⠀⠀⠀⠘⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠐⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⢯⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⢀⠅⠈⡅⠀⠀⠀⠀⠀⠀⣠⣷⣶⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢄⡀⠁⢀⡔⠀⠢⣀⠀⠀⠀⠠⢋
⠀⠀⠀⠀⣠⠌⠀⠀⠰⢠⡀⠀⠀⢀⠔⣿⣿⣿⣷⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢀⠀⠀⡆⠀⢀⣿⣿⣿⣇⠈⠁
⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠙⠦⠖⠁⣼⣿⣿⣿⣿⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠓⢄⣳⣤⣾⣿⣿⣿⣿⡄⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⡿⠛⠻⠛⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠩⡽⠆⠲⠂⠺⣾⡿⢿⣿⣿⢿⠉⠣⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⣶⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢰⠀⣄⠀⠀⢀⠀⡄⠀⠀⠀⠠⡄
⠀⠀⠀⠀⠀⠉⠀⠈⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⠐



⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⡶
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠙⠁⢀⣀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣀⡀⠀⠀⠀⠀⣀⠀⠀⠀⣀⡀
⠀⠀⠀⣠⣶⣾⣿⣿⣷⢆⠀⠸⠃⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⡿⠿⠿⢷⡀⠀⠈⠛⠀⠀⠘⠛
⠀⠀⢰⣿⣿⣿⡟⠉⠀⠀⠁⡄⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠐⢿⣿⣿⠃⠀⠀⠀⠲⢷⠖⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢾⡇
⠀⠀⠀⠉⠹⠟⢀⡀⠀⣀⠀⠀⠁⠀⣤⣶⡌⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢠⣿⣿⣿⣿⣦⣰⣿⣿⣿⣯⢀
⠀⠀⠀⠀⠀⢀⠜⠁⠀⠘⠄⠀⢀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⠀⠂
⠀⠀⠀⠀⢠⠖⠂⠀⠀⢈⡓⣆⣼⣿⣿⣿⣧⠀⠀⣀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡈⠻⢿⣿⣿⣿⣿⣿⠏⠁
⠀⠀⠀⠈⠉⠛⠒⠀⠤⢤⠈⠏⢿⣿⠟⠛⠛⡢⡀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠙⠿⣿⡿⠁⠀⠤⠀⠤⢆⡄
⠀⠀⠀⠀⠀⠘⠀⠀⠰⡂⠢⠀⠈⠀⠄⠰⠀⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢠⠀⠳⠄

⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣀⠀⣀⣀⣀⣀⠀⠀⠀⣀⣀⣀⡀⠀⢀⣀⣀⡀⠀⣀⣀⡀⠀⣀⣀
⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⡞⠉⠀⠀⠈⠛⠁⠀⠀⠈⢳⡄⢸⣿⣿⣿⣇⢀⣿⣿⣿⡇⠸⣿⣿⣇⢸⣿⣿⠁
⠀⠀⢸⣿⣿⡇⢀⠴⠒⠲⠤⢖⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣸⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿⠃
⠀⠀⢸⣿⣿⠀⣿⠀⠀⠀⠀⠈⢧⡀⣿⠀⠀⠀⠀⠀⠀⢀⡼⠁⢸⣿⡟⣿⣿⣿⡟⣿⣿⡇⠀⠈⣿⣿⣿⠃
⠀⠀⢸⣿⣿⡇⠘⢦⡀⠀⠀⠀⢀⡝⢦⡀⠀⠀⠀⢀⡴⠋⠀⠀⢸⣿⡇⢿⣿⣿⠁⣿⣿⡇⠀⠀⣿⣿⣿
⠀⠀⠸⣿⣿⠇⠀⠀⠙⢦⣀⡴⠋⠀⠀⠙⢦⣀⡴⠋⠀⠀⠀⠀⠸⣿⠷⠸⣿⠟⠘⣿⡿⠇⠀⠀⣿⣿⡿
⠀⠀⠀⣀⣤⣤⢀⣤⡄⣠⣭⣤⣀⢀⣤⡄⠀⣩⣤⣤⣄⣀⣤⣤⣄⢀⣤⡄⣤⣤⣤⣄⣠⣤⡄⣠⡄⣠⣤⣤⡀
⠀⠀⢸⣿⢋⣛⠀⣿⡇⣿⣿⣻⣿⠎⣿⡇⠀⢸⣿⠻⠿⢸⣿⣻⣿⡇⣿⡇⣽⣿⣹⡛⢸⣿⣷⣿⡇⢹⣿⢻⣿
⠀⠀⢸⣿⣸⣿⠇⣿⡇⣿⣿⣿⣯⣸⣿⣇⣄⢸⣿⣿⡇⢸⣿⣿⣯⡄⣿⡇⣿⣿⣛⣄⢸⡿⣿⣿⡇⣿⣿⣸⣿
⠀⠀⠘⠿⠿⠿⠀⠿⠇⠿⠗⠹⠿⠻⠿⠿⠿⠸⠿⠄⠀⠸⠿⠸⠿⠃⠿⠇⠿⠿⠿⠟⠸⠷⠹⠿⠇⠻⠿⠿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⣷⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡀⢀⣠⣴⡿⠃⠀⣿⣿⣿⣿⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠘⣿⣿⣿⡇⢷⡹⣿⣟⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣀⢀⣀⠀⠀⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⢀⣀⢀⣀⣀⣀⣀⣀⣰⣄⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⢏⣾⣿⣯⣌⣻⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⢈⠁⣨⣿⣿⣿⣿⡟⠛⠉⠁⠀⣄⡀⠀⠀⠀⠈⠙⠻⢟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⢸⣿⣿⣿⣿⣿⣯⣴⣦⣶⣠⢀⡙⣿⣿⣿⣶⣤⣤⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡏⠈⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠉⠛⠛⠻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣠⣄⢺⣿⣿⣿⣿⣿⣿⣿⢹⡇⠈⠀⡀
⣧⣀⠀⠀⢠⣤⣤⣤⣠⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠇⢤⣾⣷⠄
⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢄⣠⣈⣹⣿⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⡘⠂⠒⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢂⠀⢠⠀⠈⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠈⡀⠀⡄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠰⠅⠀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠗⡤⠀⣈⠟⠧⠀⠀⠁⠀⠀⠀⠐⡀⠀⠀⠀⢀⠰⠀⠀⢀⠀⢰⡥⠺
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣠⡀⢠⠮⠀⠀⢀⠀⣀⣄⠈⠃⠀⠀⣤⢀⡄⠈⠀⠀⠈⠀⠐⡎⢀⢀⠂
⠀⠀⠀⠀⠀⠀⠢⠀⢀⠀⠀⠀⢱⠇⠀⠀⠀⢨⠏⠁⠀⠋⠉⠁⡄⢀⠀⠀⠋⠰⡞⠀⠀⠈⢣⡠⠄
⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠄⠀⢸⡃⠀⠂⠀⣾⠀⡀⠀⠠⢘⠂⠐⠀⠓⠀⠀⠐⠿⠀⠂⠀⠸⡇⠀⠀⠀⠀⠉⠀⠄
⠀⠀⠀⠀⠠⠀⠀⠄⢘⠃⠀⠀⠘⡏⠀⠐⠂⢿⡀⠁⠄⠀⠀⠁⠀⠀⢀⠄⠀⠀⣾⢠⠀⠄⠀⣿⠀⠀⠰⠀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⢠⡎⠁⠀⠂⠠⣿⠀⠀⠀⠾⢿⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⢶⠃⠀⠀⠈⡂⣽⠖⠀⡜⠀⠒
⠀⠀⠀⠀⠀⢀⠀⠉⣤⠄⠀⠁⢀⢸⡏⠀⡀⠀⠈⠳⣏⠀⣲⠀⠀⠀⢠⢂⡴⠛⠀⠀⠀⠀⠀⣿⡄⠀⢰⠌⠁
⠀⠀⠀⠀⠂⢀⠐⠀⠷⢤⣀⡄⠈⢹⡇⠀⠀⢀⠁⠀⣌⠻⣧⣀⠀⣄⡾⠋⠀⠀⠀⠆⠠⠀⢹⡏⢀⣴⢋⡄⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠊⠀⠈⠀⠉⢳⣾⠁⠀⢀⠀⠀⠀⠁⢠⣀⣽⠟⠿⣼⣅⣀⠂⠼⠀⠀⢀⣼⣷⠟⠁⠈⠁⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢿⡀⠠⢈⡀⠀⢳⣴⠞⠉⠠⢀⠀⡀⠈⠻⠻⢷⣤⡂⠀⣿⡏⠀⠀⠀⡀
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢀⠘⢸⣇⠀⠀⣤⡴⠛⠉⠙⠀⠁⠁⠀⠀⢀⢐⠤⢲⠙⠻⣷⣿⣧⠀⠀⠤
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠰⡀⠐⠀⠀⢿⣆⣽⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⠀⠀⠀⠀⢸⣿⣿⠄⠀⠎⢒⣀⡀⠐
⠀⠀⠀⠀⠀⡠⢀⡰⠄⠀⠀⢠⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⠄⢸⣿⣿⠄⠀⠀⡾⠁
⠀⠀⠀⠀⠀⠀⠠⢽⡇⠀⣠⠓⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣏⣀⣽⠾⠅⠠⠀⠄
⠀⠀⠀⠀⠀⠀⢀⣄⠛⠶⠿⣤⣧⣄⠸⣿⣿⠒⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠋⠙⠃⠀⠰⠷
⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠀⠀⠀⠀⢀⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⢘⣛⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⣼⣿⡏⠙⣿⣧⠀⠀⠀⠀⠀⢸⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⢹⣿⡇⢸⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⣸⣿⣷⣸⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣿⣿⣿⢻⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣹⣿⡏⠀⢿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⠀⠀⠀⣿⢿⠃⠀⠸⣿⡆⠀⠀⠀⠀⣸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣿⣿⣿⣷⣄⣀⣠⣿⣼⣆⣀⣠⣿⣷⠀⣀⣀⣀⣿⣿⣿⣿⣄⣀⣀⣀⣀⡀
⣿⣿⣿⣿⣿⣷⣶⣾⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠒⠶⠶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣾⣿⣿⣿⣿⣶⠀⠀⣠⣶⣿⣿⣿⣦⡀⣠⣶⣿⣿⣿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡟⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣭⣍⠉⠁⠀⠀⢀⣤⣤⣄⢀⣠⣤⣬⣤⣄⠀⣀⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⡀⠀⢠⣿⣿⣿⡏⠈⠛⢿⣿⣿⣿⡀⣹⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⡇⠀⠀⠈⠻⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠙⣿⣿⣿⠏⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⡀⠹⣿⠏⢀⣿⣿⣿⣇⠀⠀⠀⣤⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠉⠀⠈⠛⠛⠛⠋⠀⠀⠀⠉⠙⠛⠛⠋⠁
⣠⣶⠶⢶⡄⢶⣶⠖⣶⡶⢶⣦⠀⢶⣶⠀⠀⢲⣶⠶⢶⢶⣶⢶⣶⡀⢲⣶⠂⣶⡶⠲⠦⢰⣶⣄⡐⣶⠒⣶⡶⢶⣦
⣿⣧⠰⣶⡦⢸⣿⠀⣿⡿⢿⣧⠀⢸⣿⠀⣀⢸⣿⠻⠀⢸⣿⢺⣿⡄⢸⣿⠀⣼⡟⠻⢀⢠⣿⠻⣿⣿⠀⣿⡇⢀⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⡀⢀⡀⠀⠀⠀⠀⠀⢀⠀⢀⠀⢀⡁⢀⡀⠀⠀⢀⣤⣤⣶⣶⣾⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡀⢀⡀⠀⡀⠀⠀⠀⠀⠀⢀⡀
⡂⢀⢁⢀⢅⠀⡈⡀⢀⢁⢀⠁⠈⡀⠈⣁⢀⣵⣾⣿⡿⠛⠛⠛⠛⠛⠻⢿⣧⢀⢁⠀⡨⡀⣈⡁⢀⠅⠈⡈⠀⡀⢀⢅⠀⠈⡀⡈⡀
⢌⠈⡁⡀⡁⠀⢈⠀⠁⡁⡉⡁⢈⢍⠈⣡⣿⣤⢁⡾⠃⠀⠀⠀⠀⠀⠀⠀⢻⡇⡁⠀⢈⢀⢈⠁⡩⡁⢈⢍⢈⠁⠀⡁⠀⢈⢀⢈⠁
⢕⠘⡫⠊⡪⠐⢕⢑⡹⡪⠪⡂⢑⠕⢑⣫⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡯⡪⠀⢕⢕⢙⡃⢪⡊⢈⣕⠑⢍⠊⡪⡂⢓⠕⢝⡉
⡫⣻⢟⢔⢟⡈⡻⡢⣟⢕⢝⣟⡫⡫⡺⢟⢿⣿⣿⠀⠀⢘⣻⣗⠀⠀⢐⣿⠛⣗⢝⣝⡻⡣⣛⣝⢟⢝⣭⡫⠾⡿⣕⢝⢔⡯⡣⡻⣓
⣺⣾⣷⣗⣿⣿⣻⣺⣿⣷⣿⣿⣿⣾⣾⣿⡟⢽⡏⠀⠀⠀⠉⠀⠀⠀⠀⠁⠀⣗⣿⣿⣿⣮⡿⠿⠿⠿⢿⣿⣤⣠⣿⣿⣷⣿⣪⣿⣿
⢽⣿⣿⣻⣿⣿⣿⢿⣿⣯⣻⣿⣿⢟⣿⣿⣳⡂⠁⠀⠀⠀⠀⠠⠀⠀⠀⠀⢀⣯⣿⣿⣯⣿⣷⣆⣀⣀⠀⠛⣻⣿⣿⣿⢿⡹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣀⠀⠀⠀⣼⣿⣿⣿⠟⠛⠛⠛⠻⢿⣷⣶⣴⢁⠻⣿⡏⠃⠘⣿⣿
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠁⠀⣼⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠈⢻⣿⣮⣶⣿⡇⢠⣤⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠛⢷⣦⣤⣠⣤⡾⠙⣿⣿⣿⣤⡄⠀⠀⠴⣚⣁⠀⠀⠙⠟⠉⢿⡇⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⢹⣿⣿⡶⠖⠂⠀⠀⠉⠉⠀⠀⠀⠀⡈⣸⣷⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡟⢻⠿⣷⠀⣀⣤⢤⣤⣤⣤⣄⡀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⣿⡟⢹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣇⠹⠄⠣⠈⢺⡉⠀⠘⣿⣿⡇⠀⠙⠷⢼⣿⣿⣿⣦⠀⢶⣶⡾⠀⠀⠀⣠⠆⠘⣿⣯⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⠆⠀⠀⠀⠀⠣⠀⢠⣿⣿⡷⠀⠀⠀⢸⣿⣿⣿⣿⣷⡄⠀⠀⢀⣠⡾⠋⠀⠀⠀⣬⣽⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣾⡟⣁⠠⣴⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⣰⣴⣶⣿⣿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠋⢠⠈⢀⠀⡀⢉⡉⢙⠛⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⢹⣿⡿⠿⠛⠀⣸⣿⣿⣿⣿⣿⣿⡿⠀⠠⠀⠠⠀⠄⠀⠄⠠⠀⠠⠀⢽⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢀⠀⢀⣀⡀⣿⣿⣿⣿⣿⣿⡿⠀⠠⠄⠠⠀⠤⠀⠄⠀⠄⠠⠀⠠⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠰⠀⠰⠀⠀⠀⣴⡶⠀⠠⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠈⠿⠛⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠐⠀⠒⢀⣶⠛⠀⠐⠀⠐⣸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⣴⣿⣿⣿⣿⣿⠏⠀⠙⢿⣿⣿⣦⣄⡀⠋⠁⠀⠈⠀⠘⢀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠘⢿⣿⣿⡿⠃⠀⠀⠀⠀⠈⠙⣿⢋⠉⡀⠉⠀⠁⡈⢃⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⢿⡿⠁⠀⠀⠀⠀⠀⣠⡞⢁⠈⣀⠀⡀⠀⡀⢁⣸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⢀⡴⡃⢀⠀⢀⠀⠀⠀⡄⢁⣰⣿⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠄⠀⠀⠠⠀⠠⠀⠄⠀⣤⡄⠉⢣⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣀⣴⠋⠀⠀⠀⠀⠰⠀⠠⠀⠀⠀⠚⠉⠀⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣾⣿⣿⣶⠞⠀⠂⠀⠂⠘⠀⠀⠀⠶⠚⠀⠀⠀⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠓⠀⠂⠀⠀⠘⠐⣤⠤⠀⠀⠀⠀⣠⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠁⠀⠀⠈⠀⠲⠂⣀⣠⠔⢿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠁⠲⠄⢠⡤⠤⠄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⣀⠀⠀⠀⠉⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠢⣀⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠉⠳⣤⡁⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠙⡄⠡⠀⢨⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⡆⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠈⠀⠀⠈⠒⠤⠀⠀⠀⠀⠀⠀⠲⠶⣤⡄⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢗⡀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠅⠀⢠⡖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠞⣷⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣡⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠈⠃⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣧⠀⠀⢀⠀⢀⡔⠹⢳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠦⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡙⡀⠀⠈⠛⠘⠃⣴⣘⠀⠈⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⡞⢠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢈⢰⣤⠕⢊⠀⠀⠀⠈⠸⢏⡀⠀⠀⠀⠀⠈⠿⠛⠓⠀⠘⠒⠃⠀⠀⠀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠁⡐⠁⢠⡄⠀⠀⣘⡛⠿⣧⢶⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠃⠘⠛⣄⣼⠛⠛⠛⠷⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⢠⡾⠛⠛⠻⠶⠶⢶⠀⠀⠀⠀⠀⠀⢰⣤⠀⠀⠉⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠰⠄⠊⠀⠻⠶⠶⠶⠶⠶⠶⢶⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⢰⠎⢿⡀⠀⠀⠀⢁⠀⣰⣶⣶⣶⣶⣶⣤⣤⣤⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡴⠆
⠀⠀⠀⠀⠀⠀⠀⢠⣴⣈⠙⠂⡀⠀⠀⢩⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴
⠀⠀⠀⠀⠀⠀⠀⢉⣡⡞⠀⠄⠡⠀⠀⣤⣤⣠⣄⣀⣀⣀⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠘⡋⣡⠀⠀⠀⠀⠈⣿⢬⣭⣭⣭⣉⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠏⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠫⠁⠀⠀⠀⠀⠟⢸⡿⠀⣿⠉⢹⣿⠉⢀⡀⠠⣾⠂⢸⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⣼⡇⢀⡿⠀⢸⣿⠀⢸⡇⠀⣿⡆⢸⡇⡇⠀⡀⠀⠀⠀⣀⠀⠄⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠛⠗⠀⠀⠀⠈⠛⠀⠘⠿⢀⠼⢧⡄⠻⣷⠈⢻⡇⢸⡇⠀⣿⠀⠿⠃
⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢸⡇⠀⣿⠀⢸⡇⢸⣧⠀⠛⠁⠀⠀⠀⠀⠀⣀⠀⡀⠀⠸⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠘⠃⠈⠛⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡐⢠⣉⠦⠈⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣰⠂⢀⠃⠈⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠸⠿⠀⠀⠀⠀⠈⠐⠄⣸⡞⠃⠀⠀⠠⠜⠁
⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠈⠉
⠀⠠
⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⡘⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢂⠀⢠⠀⠈⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠈⡀⠀⡀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠅⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⡤⠀⣀⠝⠣⠀⠀⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀⡠⠀⠀⢀⠀⢰⡥⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⢠⠮⠀⠀⢀⠀⣀⣄⡀⠂⠀⠀⠤⢀⡄⠀⠀⠀⠀⠀⠐⡎⢀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢱⠇⠀⠀⠀⢨⠏⠁⠀⠋⠁⠁⡄⢀⠀⠀⠋⠑⡖⠀⠀⠈⢣⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⠀⢸⡁⠀⠂⠀⣾⠀⡀⠠⠠⠈⠂⠐⠀⠒⠀⠀⠐⠟⠀⠀⠀⠸⡇⠀⠀⠀⠀⠉⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠄⢈⠃⠀⠀⠘⡇⠀⠐⠂⢿⠀⠁⠄⠀⠀⠁⠀⠀⢀⠄⠀⠀⣾⢠⠀⠀⠀⣿⠀⠀⠰⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢠⡎⠁⠀⠀⠠⣿⠀⠀⠀⠼⢿⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⢶⠃⠀⠀⠀⡀⣿⠖⠀⡜⠀⠒
⠀⠀⠀⠀⠀⢀⠀⠙⣠⠀⠀⠁⢀⢸⡏⠀⠀⠀⠈⠳⣇⠀⡲⠀⠀⠀⠠⢂⡴⠓⠀⠀⠀⠀⠀⣟⡀⠀⢰⠌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠵⢤⣀⡀⠈⢹⡇⠀⠀⢀⠁⠀⣌⠿⣧⣀⠀⣄⡾⠋⠀⠀⠀⠂⠠⠀⢸⡏⢀⣴⢋⡄⠄⠉
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠈⠀⠉⢳⣾⠁⠀⠀⠀⠀⠀⠁⢀⣀⣽⠟⠿⣴⣅⣀⠀⠼⠀⠀⢀⣼⣷⠟⠁⠈⠁⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢿⡀⠠⢈⡀⠀⢳⣴⠞⠉⠠⢀⠀⠀⠈⠻⠻⢶⣤⡂⠀⣿⡏⠀⠀⠀⡀
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢀⠐⠸⣇⠀⠀⣄⡴⠛⠉⠙⠀⠁⠉⠀⠀⢀⢐⠄⢲⠙⠻⣷⣿⣧⠀⠀⠄
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⡀⠐⠀⠀⢿⣆⣽⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⠀⠀⠀⠀⢸⣿⣿⠄⠀⠈⢒⣀
⠀⠀⠀⠀⠀⡠⢀⡠⠄⠀⠀⢠⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⠀⢸⣿⣿⠄⠀⠀⡾
⠀⠀⠀⠀⠀⠀⠀⢽⡇⠀⣠⠒⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣇⣀⣵⠾⠅⠠⠀⠄
⠀⠀⠀⠀⠀⠀⠀⣀⠛⠶⠿⣤⣧⣄⢸⣿⣿⠐⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠋⠈⠃⠀⠠⠁
⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠀⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⣼⣿⡍⠙⣿⣦⠀⠀⠀⠀⠀⢸⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⢹⣿⡏⢸⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⣸⣿⣷⣸⣿⣿⠀⠀⠀⠀⠀⠘⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣿⣿⣿⢻⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣹⣿⡏⠀⢿⣯⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⠀⠀⠀⣿⢿⠃⠀⠸⣿⡆⠀⠀⠀⠀⣸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣿⣿⣿⣷⣄⣀⣠⣿⣼⣆⣀⣠⣿⣷⠀⢀⣀⣀⣿⣿⣿⣿⣄⣀⣀⣀⣀⡀
⣿⣿⣿⣿⣿⣶⣶⣶⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠒⠶⠶

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠉⠉⠉⠉⠉⠙⠛⠻⠿⣿⡿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠈⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣦⠀⠈⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿
⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠀⠻⠿⢿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿
⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣽⠋⠀⠘⣿⠂⢸⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿
⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⠃⢀⣸⠀⠀⠀⢿⣿⣿⡄⣠⡄⢶⣆⡀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡙⠓⠾⠟⠀⠀⠀⢸⣿⣿⣷⣌⠁⢠⠜⠁⠀⠀⠀⠀⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠓⢺⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠈⠹⣿⣿⠀⠀⠠⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⠀⠠⠂⠉⠉⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠑⠇⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠠⠒⠀⠂⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⣄⠀⠀⢀⠊⠀⠀⠃⠀⠀⠀⣐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡄⠀⢱⠀⠀⠉⠢⠊⠀⠀⢰⠀⠀⠀⠀⠁⠀⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠃⠀⢀⣀⡀⠀⢀⡀⡀⠀⠉⠀⠀⠀⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠶⠁⠀⠀⠱
⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣷⣦⣄⠣⡀⠀⠀⠀⠀⠀⢀⠜⡠⠐⠀⠉⠀⠀⠈⠀⠐⠤⡀
⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⢂⠀⠀⢀⠔⠡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡄⠑⠦⠉⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠆⠀⠀⢁
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⢿⣿⣿⡇⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢀⡀⠄⠊⠀⠠⠀⠀⠈
⠀⠀⠘⣿⣿⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⢿⣿⡇⠀⠀⠀⢁⠀⢀⠄⠐⠈⠉⠀⠀⠀⠀⠀⠀⠡⡀⢀
⠠⢄⠈⣛⠀⠀⠰⡿⠀⠀⠀⠀⠀⢾⡷⠀⠀⣙⡁⠀⠀⠀⣉⡔⠁⠀⢾⠇⠀⠀⠀⠀⠰⣿⠆⠀⢈⣋⠅
⢇⠈⠇⠀⠑⢀⠀⠀⢄⠀⠀⠀⠀⠄⠀⢀⠔⠁⠀⠀⠀⠀⠀⠙⠀⡀⠀⠠⡀⠀⠀⢀⡠⠀⠀⡠⠘⢁⠄
⠈⠀⠀⠀⠀⠀⠑⠢⠄⣀⣀⣀⡀⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠒⠤⢀⣀⣀⡀⠠⠐⠈⠀⡀⠈⠢
⠀⠠⡀⠀⠀⢀⣠⣴⣶⣶⣄⣷⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠰⣶⣦⣸⣶⡆⠀⠀⠀⠃⠀⢀
⠀⠀⠈⠒⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢀⢄⣿⣿⣿⣿⣄⠀⠀⠀⡇⡠⠂
⠀⠀⠀⠀⠀⠀⠉⠁⣿⣿⣿⣿⣿⡇⠉⠀⠂⢄⠀⠀⠀⠀⠀⠰⢀⠔⠁⣼⣿⣿⣿⣿⣿⡀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠁⢲⠐⠃⠐⠋⠀⠀⢠⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠙⠉⠓⠠⠄⡀⣸⣿⣿⣿⣿⣿⣿⣿⣀⡀⠤⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⡾⣀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢸
⣀⣀⣀⣀⣀⣀⣀⣾⣿⣇⣀⣠⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣸⣿⣿⣀⣀⣀⣀⣀⣀
⣿⣿⣋⣉⣉⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣤⡀⣀⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡈⠻⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣎⠛⠛⢡⣶⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⢰⣿⡿⢻⣿⠿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⢸⠟⢃⣌⠙⠃⣀⡿⠸⡇⢸⣿⠟⠉⠻⠿⠿⠿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠈⠁⠀⠀⠈⠀⣰⡇⢸⣇⡀⠸⠃⠀⠒⠀⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠻⠷⣄⠀⠀⣤⠾⠟⠀⠈⣿⣧⣄⠀⠀⢀⣰⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡗⠀⠀⠀⠀⠀⠀⣦⠀⠀⡿⠛⠛⠁⠀⠙⠛⠿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⡄⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠸⡇⠀⠀⠀⠀⠀⡿⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢀⣀⣀⠀⠀⢸⣆⠁⠀⠀⠀⠀⠀⢠⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠘⢻⣿⣶⣶⣶⣶⣿⣿⣧⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣇⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠿⠿⣿⣿⣿⣿⣿⣿⡿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢀⡆⢠⣄⣰⠀⠀⠀⠀⠠⡆⢠⢠⡆⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠃⠈⠻⠟⠀⠀⠀⠀⠀⠻⠟⠀⠻⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠈⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢖⢠⣠⣤⣄⣀⣀⣠⣄⡣⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣬⣿⣿⣿⣿⠿⣿⢿⣿⠷⣐⣄⣠⠀⠀⠀⠀⠈⢧⣀⠐⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣿⣿⣿⣷⢶⣿⢿⡿⠚⠋⠉⠉⠀⠀⠀⠀⠀⠀⠙⣿⣿⣦⡖⢲⡤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢫⣿⣿⣳⣿⣿⣆⢹⣿⣿⣶⣅⣀⣀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣧⣿⣻⣿⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠿⠞⠁⠈⠹⠿⣿⠻⡇⠙⠉⠛⠛⠒⠀⠀⠀⠀⠀⠉⢺⣿⣿⣿⣿⣿⠋⢉⣩⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⡣⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⢉⣠⣿⡿⠿⠿⠿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠤⠀⠀⠀⢠⣴⢦⣾⣿⣿⣍⠽⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡒⠀⠀⠀⠀⠀⠀⢀⠀⠴⢟⣫⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠦⣤⣤⣤⣄⠀⣀⣠⣶⣯⡷⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⠉⢹⢣⠱⠀⠛⢀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠
⠀⠀⠀⡀⠀⠀⠲⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⣦⢠⡆⢠⣶⡆⢶⡶⠆⣶⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⣿⢻⡇⢸⣟⣷⢸⡇⠀⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢿⠸⠇⠾⠋⠿⠸⠇⠀⠿⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠀⢀⣠⡄⣤⣠⡆⢰⡶⠂⣿⢻⡆⢻⣴⡇⣼⢻⡆⢰⣦⡆⢴⡤⠀⠀⠰⠃⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢶⠀⠈⢿⠆⢸⣿⡇⢸⡟⠀⣿⢾⡃⠘⣿⠀⣿⢘⡇⣸⣿⡇⣿⠃⠀⠸⠃⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠈⡷⠀⠘⠦⠀⠿⠇⠸⠷⠆⠛⠘⠃⠀⠛⠀⠙⠛⠃⠿⠛⠑⠟⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠀⠀⠂⠀⠀⠈⠁⠈⠀⠀⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠴⠚⠁⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡀⠀⠉⠑⠀⠼⠀⣀⣀⣀⣤⠀⣠⣀⠤⠀⠂⠉⠀⠀⡀⢠⣀⠖⠙⣇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣶⡄⢀⣴⣿⣿⣿⣦⣤⣄⡀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠿⢿⣿⡿⠇⠚⠛⣛⠛⠛⢿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢰⡦⠀⠀⠀⠹⢿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠹⢿⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⡀⠀⠀⢻⠃⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣴⣄⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡷⠀⠀⣶⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣴⣿⣿⣿⣿⡟⠀⠀⠀⠀⢨⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠙⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠐⠛⠀⠀⠀⠀⠛⠂

⢀⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣿⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣶⣦⣤⡀
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠟⠋
⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⠟⠁
⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⣠⣶⣶⣾⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣷⣶⣄⢠⣶⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣄⠀⠀⣴⣶⣾⣿⣿⣿⣿⣷
⠻⢿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠋⠘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠹⣿⣿⣿⣿⣿⠿⠟
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢀⣼⣿⣿⣿⠟⠁
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⢸⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⣾⣿⣿⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⠏⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⠀⠀⠸⣿⣿⣿⣿⣿⡏⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇
⠀⢀⣿⣿⣿⣿⡀⠀⠀⠹⣿⣿⣿⡟⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀
⣾⣿⣿⣿⣿⣿⣿⡧⠀⠀⠙⣿⡟⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠈⠉⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣷⣶⣦⣤⣶⣶⣦⡀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣦
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿
⠀⣾⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣴⣦⡀⠀⠈⠻⠿
⣸⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣼⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿
⢹⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢹⣿⣿⡟
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠛⠛
⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣾⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣏⣹⠿⣿⣿⣿⣿⣿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣋⢀⣰⣾⡏⠀⣴⣶⣿⣿⣇⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠉⢻⡏⠀⢐⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠋⠀⠠⢾⣿⣷⢀⡙⠿⣹⠛⠋⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠛⠟⠋⠀⡀⡀⠙⣡⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆⢀⠀⠀⣿⣷⢰⠃⠀⠀⠀⠀⢲⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⢀⣀⠴⢽⣿⢿⣷⢶⣤⣄⣀⣸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠘⠿⢸⣿⣤⣴⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠏⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⠀⢲⣤⣴⡿⠟⢹⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠀⢿⠏⣉⠀⠀⢸⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠋⠁⠀⢀⡀⠉⠃⠀⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠋⣡⣤⣴⡇⠀⠸⣿⠿⠧⡶⢾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢠⣞⠛⠫⠟⠦⠤⠆⠀⠀⠓⠒⠘⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟