Blackmail Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠒⠋⣉⣉⣁⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠴⠒⠉⠉⠉⠉⠉⠛⠧⣄⡀
⠀⠀⠀⠀⠀⠀⣠⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠙⢦⡀
⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠳
⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢀⡀⢹⡄⠀⠀⠀⡆⢸⠓⠒⠒⠒⠂⠀⢰⠭⢉⣉⣗⠀⠀⠀⠀⠀⢀⣠⡤⡤⣀⠀⢠
⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠸⠏⠀⡇⠀⠀⠀⠁⠘⠻⠿⠛⠛⠛⠛⢿⠷⢦⣄⣈⠷⠤⠤⠤⢤⣬⣄⠠⡇⠀⢹⡀
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠀⠀⠔⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⢯⢸⠘⡆⠀⠀⠀⠀⢸⣀⣈⣇⠀⢸⡇
⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠴⢲⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣤⡾⠀⠀⠀⠀⠀⠉⢹⠋⡇⢸⠁
⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠋⠉⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡀⣇⡼⣄
⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⣽⣏⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠦⣤⣄⣀⣀⡤⠤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠊⠉⢙⣎⡽⠈⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⠀⡇⠨⡏⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠒⠲⠶⠤⠤⠤⢤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⢀⣀⠤⠖⠊⠁⠀⠀⠀⠀⠀⣀⢰⡃⢸⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠉⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣰⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡼
⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢑⡶⢠⣀⠀⠀⠀⢀⡀⢛⠟
⠀⠀⠒⠒⠒⠒⠒⠖⠶⠆⢹⡄⠒⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠤⠊⠙⡲⢊⡀⠾⣿⣶⣯⡑⠚⠻⣅⠶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠊⠙⢂⡴⠊⢮⣝⠿⣍⠖⢪⠉⠀⡠⠂⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠳⢬⣛⠶⠁⠰⢷⡶⣉⡕⢃⠔⢁⡤⠊⠀⣀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⢤⣉⠳⠄⠁⠀⢈⡤⠖⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣲⣴⣊⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⣉⣉⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⣶⠀⠈⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⡟⠀⠀⠀⣿⠀⠀⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠈⣿⡀⠀⠀⣉⠀⠀⢀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣴⠟⠛⠉⠉⠉⠙⠻⢦⣌⠻⣦⣄⣉⣠⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣴⠟⣁⡀⠀⠀⠀⠀⠀⢀⡀⠹⣧⡀⠉⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣸⠏⠀⣿⠻⣦⡀⠀⢀⣴⢿⡿⠀⠘⣧⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠙⠷⠾⠟⠀⠻⠷⠾⠃⠀⠀⢻⡄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠐⣿⠀⠀⠀⠀⠀⣰⠿⣦⡀⠀⠀⠀⠀⢸⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡶⠶⣿⠀⢻⣦⡀⠀⠀⠸⠿⠶⠾⠇⠀⠀⠀⣠⡿⠀⣿⠶⢶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠻⣦⣿⠀⠀⠈⣿⠀⣤⠀⠀⣠⠀⠀⣠⠀⣾⠋⠀⠀⣿⣴⠟⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠻⣦⡀⠀⠻⣦⣿⣀⣀⣿⣀⣀⣿⣴⠟⠀⢀⣴⠟⠁⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⠻⣦⡀⠈⠉⠉⠉⠉⠉⠉⠉⠁⢀⣴⠟⠁⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⢒⣐⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠉⠀⠀⠈⠉⠓⢤⡀
⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠠⠂⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠄
⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢠⠈⡆⠀⠰⠀⣏⣀⣀⣀⣐⣚⡁⠧⡀⠀⠀⠀⠴⠒⠠⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠁⠈⠄⡇⠀⠀⠀⠀⠀⠀⠀⠘⠭⡿⢻⡉⠉⠉⢉⡁⣃
⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠐⢲⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠶⠃⠀⠀⠀⠉⠋⠇⡀
⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠊⠁⠀⢀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢱⡖⢙
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⠤⢤⠤⠄⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⢉⢱⡸⢈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠒⠉⠀⠀⠀⠇⢠⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⡇⠀⠀⠀⠀⠀⠈⠈⠉⠉⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠁⠉⢻⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡭
⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠃
⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣤⡤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠹⡄⠠⠤⠬⠤⠤⠤⠤⠤⠤⠤⠀⠐⠠⢚⢹⣶⣴⡂⠶⡊⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠠⣀⠀⠀⠀⠀⠀⢀⢀⡉⡠⢊⡲⢽⡫⠃⠈⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢌⠇⠀⠀⠀⠀⠀⠁⠚⠤⢈⠛⠎⠀⠀⢀⠠⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣠⣀⣀⡀⠀⠀⠀⠀⠀⠀⣿⡧
⠀⠀⠀⠀⠀⢀⣤⣶⣦⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠿⡿⠟⢻⡟⣿⠟⠛⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⣿⣿
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡟⠹⠛⠖⡧⢠⢸⣇⡠⠀⠀⣻⣿⣿⣿⣿⣿⠀⠀⠀⠀⣧⣿
⠀⠀⠀⣻⣿⣿⣿⠿⣿⣿⢿⡧⣇⣏⠘⡃⠿⣿⣿⣿⣿⡏⣿⡇⠀⣆⠀⢸⡎⢸⣿⣟⠀⠄⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠸⠀⠜⠋⠀⠁⣿⡏⠁⠉⠃⠹⢹⣿⣿⣿⡧⡇⠀⠘⣶⣸⣷⠀⣿⣗⠀⠀⡏⢹⢻⣿⣿⣿⡇⠀⠀⠀⣿⣿
⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⢿⠋⠀⠀⠀⠂⢸⣿⡇⡇⣷⡇⠀⢸⣾⣿⣿⠀⣿⣿⠀⠀⡇⢸⢸⣿⣿⢸⡇⠀⠀⠀⣿⣿
⠀⠀⠀⢶⣶⠄⠀⢠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⡇⣿⡇⢰⣾⣿⣿⡟⠀⢿⢿⠀⠀⡇⢸⢸⣿⣿⠸⡇⠀⠀⢀⣿⣿
⠀⠀⠀⠉⠉⠀⠀⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⡇⣿⡇⢸⠛⠁⠀⠀⢀⣀⠛⠀⠀⡇⢸⢸⣿⣿⢠⡇⠀⠀⠈⣿⣿
⠀⠀⠀⣀⣀⡀⣰⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⡇⣿⡇⠀⠀⠠⣿⣯⣤⣬⣿⡆⠀⡇⢸⢸⣿⣿⢸⡇⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠃⢀⢻⡇⠀⠀⠀⢿⣿⣿⣿⣿⡇⠀⡇⢸⢸⡇⢻⢸⡇⠀⠀⠀⣿⣿
⠀⠀⠀⢀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⡄⠁⡖⣶⠈⠀⠃⠀⣀⣀⠁⣿⣿⣿⣿⡇⠀⡇⣾⠀⡇⢸⢸⡇⠀⠀⠀⣿⣿
⠀⠀⠀⠈⠐⠁⣿⣿⣿⣷⢀⣠⣤⣶⣦⣤⣀⡧⠤⠿⣯⣤⠀⠀⣸⣿⣿⣽⣿⣿⣿⣿⡧⣶⡇⢹⠀⡇⢸⠀⡇⠀⠀⠀⣿⣿
⠀⠀⠀⠐⣠⣀⣿⣿⣯⣿⣿⣭⣿⣿⣿⣥⣤⣘⣁⣈⣹⣻⣋⣷⣯⣽⣿⣿⣿⣿⣿⣿⠋⠁⠁⠀⠀⣁⣸⠀⡇⠀⠀⠀⣿⣿
⠀⠀⠀⠀⣿⡇⣿⣿⣿⡟⣿⡇⣿⣿⣿⣿⣿⡟⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⠀⡇⠀⠀⢰⣿⣿
⠀⠀⠀⣞⡛⠋⢿⣿⣿⠋⣻⡇⠻⠟⠛⢻⣿⡇⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣀⣽⣿⣶⣦⣤⡼⠿⢧⣈⡛⠛⠿⠿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣀⡃⠀⠀⢠⣿⣿
⠀⠀⠀⢀⣄⣀⣼⣿⣿⡈⣉⣩⣿⣿⣿⣿⣿⣷⣶⣾⣭⣵⣚⣛⡷⠬⣭⣉⣀⢸⣿⣿⣟⣩⣿⣿⣶⣾⣿⣿⠁⠀⠀⠀⣿⣿
⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣮⣭⣭⣽⣿⣿⣿⣿⣿⣿⡛⠁⠀⠀⠀⠐⣿⣿
⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢤⣤⣤⣤⣴⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⡬⢿⢦⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢤⣠⡤⠀⠀⠀⢀⣠⣤⣤⣀⡀⠀⠀⠲⠶⠶⠶⠂⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠀⠀⠾⠛⠷⠀⢀⡴⠋⠁⠀⠀⠉⠻⣦⠀⠐⠓⠛⠓⠀⠀⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⣿⠀⠀⠀⠀⠀⠀⣼⠃⠶⠶⠀⠀⠶⠦⢸⡇⠀⠀⠀⠀⠀⠀⣿⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠟⠷⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⡟⠻⢦⣄⠀⣿⠀⠘⠛⠛⠛⠓⠀⢻⡆⢠⠀⢠⡄⢰⡏⠀⠲⣤⡶⠀⠀⠀⣿⠀⣠⡴⠟⢻
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠉⠻⢿⣀⠀⠛⠛⠛⠃⠀⢸⣧⣾⣦⣼⣧⣼⠇⠀⠚⠋⠓⠀⠀⣀⡿⠟⠉⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣶⠀⠀⠀⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠀⠀⠀⣶⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⠀⠀⠀⠀⠀⠀⠙⠷⣤⡀⠀⠀⣠⡴⢦⣀⠀⠀⢀⣤⡾⠋⠀⠀⠀⠀⠀⢀⣿⠀⣼⡆
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⣶⠞⠋⠀⠀⠙⠳⣶⣛⠁⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⡀⠀⠀⠀⠀⠀⠠⣿⠀⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢿⠀⠀⠀⢀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣄⡀⠀⠀⠀⡿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⣇⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣄⣸⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⣀⣀⣀⠀⣀⣀⣀⠀⢀⣀⡀⢀⣀⣀⡀⠀⠀⣀⡀⠀⣀⣀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⣾⣯⢻⡇⣿⢰⢻⡇⢰⣫⣷⠀⢟⣇⣿⠀⣷⢰⣾⠀⣟⣸⡇⢸⢫⡶⣿⠀⡇⣻⣿⠀⣿⢸⠀⣿⡗⣇
⠀⠀⠀⠀⠀⠀⠛⠛⠚⠃⠻⠼⠽⠇⠘⠎⠟⠀⠯⠯⠽⠀⠯⠼⠽⠀⠯⠽⠇⠸⠮⠭⠿⠀⠧⠿⠿⠀⠿⠼⠀⢻⢇⠟
⠀⠀⠀⠀⠀⠀⣀⣀⢀⡀⢀⣀⣀⡀⢀⣀⣀⡀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⣗⣫⣾⡇⣸⢸⣿⡇⢸⠈⢇⣿⢠⡏⣿⡇⢸⣵⣿⡇⢸⡏⣿⡇⢸⢱⣿⣿⢰⣰⣶⠰⣏⡿⣇⢠⡆⣵⡆
⠀⠀⠀⠀⠀⠀⠧⠿⠘⠃⠻⠬⠭⠇⠸⠴⠮⠟⠈⠓⠓⠃⠸⠮⠽⠇⠘⠣⠛⠁⠸⠦⣍⠟⠘⠻⠛⠘⠯⠫⠞⠘⠷⠽⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⣤⡄⢀⣀⣀⡀⣴⢲⡶⣖⡆⢠⢤⡤⡄⢰⣲⣖⣦⢠⢤⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⡇⢸⡜⣷⡇⢹⡞⣧⢻⡇⢸⢯⣹⡇⢸⡷⢾⣿⢸⣋⣚⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠚⠃⠈⠉⠉⠁⠈⠉⠉⠉⠁⠀⠁⠀⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⢠⡔⣦⠀⢰⢶⣶⠀⢠⣖⢲⡄⠀⣴⠆⣤⠀⢠⢄⣤⠀⢠⣤⢦⡀⢠⣄⡠⡄⢠⣶⡲⡆⢠⡶⡲⣆⢠⡶⡲⣦
⠀⠀⠀⠀⠀⢸⡇⣿⠀⢸⢫⢾⠁⢸⡻⢎⡇⠀⣏⡂⣿⠀⢸⢴⢽⠀⢸⢼⢽⠀⢸⣿⣻⠇⢸⡣⠧⡇⢸⡧⠏⡿⢸⡟⢿⣿
⠀⠀⠀⠀⠀⠈⠉⠉⠀⠈⠉⠉⠀⠈⠉⠉⠁⠀⠉⠉⠉⠀⠈⠉⠉⠀⠈⠉⠉⠀⠀⠉⠉⠀⠀⠉⠉⠁⠈⠉⠉⠁⠈⠉⠉⠉
⠀⠀⠀⠀⢰⣶⡆⠀⡤⣤⣤⢀⡴⡶⣦⢀⣤⡀⣠⣤⡄⢠⣤⡄⣤⣤⣤⡄⢠⣶⣤⣦⡄⢠⣤⣤⡄⢰⣶⣶⡆⢠⣶⡆⢠⣶⡄
⠀⠀⠀⠀⢸⣿⡇⢐⢣⡽⣿⢸⡿⡝⣿⢸⣾⠇⡏⢡⡇⢸⣶⡇⣿⣿⣵⡇⢸⣿⣽⣿⡇⢸⣏⣽⡇⢸⣟⣿⡇⢸⣿⡇⢸⣿⡇
⠀⠀⠀⠀⠘⠛⠁⠈⠛⠛⠛⠈⠛⠚⠃⠈⠛⠀⠙⠛⠁⠈⠛⠁⠙⠋⠛⠁⠈⠉⠉⠉⠁⠈⠉⠉⠁⠈⠉⠉⠁⠘⠛⠃⠘⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣠⣴⡿⠿⠟⠻⠿⢿⣦⣄⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣼⡿⠉⢀⡀⠀⠀⢀⡀⠈⢿⣧⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⢸⣿⠀⠀⢿⡇⠀⠀⢸⡿⠀⠀⣿⡇⠀⠀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⢿⣿⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⣿⡿⢿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠋⠀⢸⣿⠀⠀⠀⠙⢿⣦⠀⣤⡄⢀⣤⠀⣴⡿⠋⠀⠀⠀⣿⡇⠀⠙⠻⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣅⡀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⣀⣿⣇⣸⣿⣀⣿⡇⠀⠀⠀⠀⣿⡇⠀⠀⢀⣨⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠛⠻⢷⣶⣼⣿⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⣿⣧⣶⡾⠟⠛⠉⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠈⠙⠻⠿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⠿⠟⠋⠁⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠛⠿⢷⣶⣤⣀⣀⣤⣶⡾⠿⠛⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠈⠙⠻⠛⠋⠁⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡄⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠈⡁⠈⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠐⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠆⢀⠀⣿⣿⣶⣦⣤⡀⣀⠈⠙⠓⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠀⢾⣷⣿⣿⣿⣿⣿⣇⠟⠁⠀⠀⠀⠉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡀⠤⠐⠋⠉⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡿⣿⣿⣿⡧⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⣉⠉⠑⣌⣁⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢘⢛⢦⠀⣀⣤⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠉⠀⢠⣾⡍⠉⠙⠛⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⣸⣿⣿⣿⣿⣿⣧⠀⠀⣴⣶⣿⣿⣿⣿⡟⠁⠀⢰⠀⠀⢈⣿⣧⡘⠶⣝⢁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢡⡾⣿⣿⣿⣿⣿⣿⠛⠂⢸⣿⣿⣿⣿⣿⣿⡇⠀⠄⢡⡙⠆⢩⣿⣿⣿⣷⣮⣬⣄⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠢⠇⣻⣹⣿⣿⣿⣿⡏⠛⢻⣿⣿⣿⣿⠥⠀⡷⠀⠀⠀⢠⠀⢸⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠁⠀⠠
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣿⣧⠀⡄⣀⢻⣿⣿⣿⣿⣇⣀⣸⣿⣿⣿⣿⡄⠀⡀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠈⠑⠒⠀⠀⠐⠛⠉⠳⣶⣤⣄⣈⣿⣿⣿⢲⠆⠸⠿⣿⣿⡟⠓⠒⠛⠀⠀⠀⠀⠃⠄⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠉
⠀⠀⠀⠀⠐⣤⣤⢒⣫⣽⠫⠄⠂⠠⢶⣿⣿⣿⣿⣿⣿⣿⠉⠉⠒⣲⣿⣿⣧⢀⣀⡂⠀⠀⠀⠀⠀⣚⣄⠀⢶⣶⠀⢠⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠙⠚⠛⠉⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠟⢉⡁⠀⢀⣴⣿⣿⣿⣷⣿⣿⣿⣿⣿⣷⡶⠙⠛⣻⠀⠸⠿⠀⣾⠿⣋⣁⡀
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠑⢋⣁⣴⣾⣿⣿⣿⣿⣿⣿⣟⢛⣛⠻⠿⠛⠉⠀⠀⠀⠀⡜⠉⠀⠗⢒⣠⣶⣿⣿⣿⣿⣿⡇⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠤⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣁⣰⣞⠿⢿⣿⣿⣿⣿⣿⠋⠁⠰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠲⠶⢦⣬⣉⡙⠛⠻⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣠⣴⣿⣿⣿⣿⣿⣿⡿⠃⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠙⠂⠘⠀⠀⠐⠒⠂⠀⠀⠈⠉⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠉⠙⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⡶⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣶⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢰⣿⠟⣛⣛⣛⣛⢛⣛⣛⣛⣛⠻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⢸⣿⣬⣛⣛⣛⣩⣭⣍⣛⣛⣛⣵⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠈⢿⣿⣿⣿⣟⣛⣛⣛⣻⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢃⣄⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢂⣾⢿⣦⠲⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⢻⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⠁⡦⢹⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡟⣡⣿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⣡⣿⣿⡀⡇⢸⣿⣷⡙⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⡇⠇⣸⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠟⣼⣿⣿⣿⣿⡷⠶⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢏⣼⣿⣿⣿⣿⣿⣦⣃⣼⣿⣿⣿⣿⣿⣎⢻⣿⣿⣿⣿⢸⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣬⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣴⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⡛⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⣸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣤⣤⣭⣭⣭⣭⣭⣭⣥⣭⣭⣭⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡾⣋⣉⣉⣉⣉⡁⣼⠈⣉⣉⣉⣉⣉⡙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⣠⡀⢹⡆⠀⠀⠀⠀⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⠀⢸⠋⠉⠙⠯⠉⠉⠉⠙⡇⠀⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⢸⠀⠀⣴⠋⠙⣦⠀⠀⡇⠀⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⢸⠀⠀⣹⣦⢴⣏⠀⠠⡇⠀⠇⠈⣀⣠⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⢸⣠⣞⣁⣀⣀⣈⣳⣜⡇⠀⣠⠞⠉⢀⡶⣆⠈⠙⠆
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⢰⠃⠀⢠⠞⢰⠘⣦⠀⠀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⢰⡋⠉⠉⠉⠉⠉⠉⢙⡆⢸⠀⢠⠏⠀⢘⠀⠈⢧⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⢀⡭⡭⠭⡭⢭⠭⡭⢭⡀⠈⢧⡛⠶⠶⠶⠶⠶⠞⣣⠏
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠘⠦⠿⠼⠧⠿⠬⠯⠴⠃⠀⡀⠙⠶⢤⣤⣤⠴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠿⠤⠤⠤⠤⠤⢤⡤⡤⠤⠤⠤⠤⠇⢰
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣾⡷⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠲⠖⠲⠶⠶⠖⠲⠶⠶⠶⠶⠒⠖⠋


⣿⣟⣛⣟⣛⣻⣻⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⡴⢻⡟⠳⣦⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡆
⠀⠀⠀⠀⠀⢀⣾⣠⣴⡏⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⢰⡟
⠀⠀⠀⠀⠀⢸⠏⠉⠉⢻⡆⣾⠁⢠⡶⢷⡇⢠⡾⠃⣸⣿⣴⡟⠃⢀⣾⣿⣴⣿⠃⣴⠶⣦⠀⢠⡆⠀⣾⠁
⠀⠀⠀⠀⢿⣜⠀⢀⣠⡾⠁⠙⠶⠈⠛⠛⠓⠊⠛⠛⠙⠋⠉⠻⠶⠼⠃⠙⠃⠹⠶⠛⠛⠛⠶⠘⠓⠀⠘⠛⠖⠂
⠀⠀⠀⠀⠀⠉⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣤⣤⣤⣤⣄⣀⣀⣀⣀
⠀⠀⠀⠀⠠⠴⠶⠞⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣀⣀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢤⣤⣤⡄⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠿⠿⠀⢀⡴⠋⠉⠉⠙⢦⡀⠰⠶⠶⠀⠀⣷⡀
⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢸⠀⠀⠀⠀⠀⣾⠐⠶⢀⡐⠶⠊⡇⠀⠀⠀⠀⠀⡇⠙⢷⣄
⠀⠀⠀⠀⠀⠀⣼⣏⡀⠀⢸⠀⢀⣀⣀⣀⠹⣄⠀⠋⠛⠀⣰⠇⣀⢀⡀⠀⠀⡇⠀⢀⣽⣧
⠀⠀⠀⠀⠀⠀⣿⠀⠙⠶⣼⡀⠠⠤⠤⠄⠀⣿⣸⣇⣸⣆⣇⠀⠼⠿⠅⠀⢀⣧⠶⠋⠀⣿
⠀⠀⠀⠀⠀⠀⣿⠀⣤⠀⠈⠙⠦⣄⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⣠⡴⠋⠁⠀⣤⠀⣿
⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠈⠛⢦⣀⠀⣠⡴⢦⣄⠀⣀⡴⠟⠁⠀⠀⠀⠀⣿⠀⣿
⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⣀⡼⠛⠁⠀⠀⠈⠛⢯⣄⠀⠀⠀⠀⠀⠀⣿⠀⣿
⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⢀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⡀⠀⠀⠀⣿⠀⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠉⢀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⡀⠉⠀⣿
⠀⠀⠀⠀⠀⠀⣿⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⣿
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⣤⡄⠀⠀⠀⢀⣀⡀⠀⣀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⡀⠀⠀⠀⡀⠀⠀⠀⢀⠀⢀⣀⠀⢠⣄⠀⣀⡀
⠀⠀⠀⠀⠣⠄⠀⠀⠀⠘⠓⠃⠀⠿⠀⠀⠀⠀⠘⠁⠀⠘⠀⠀⠘⠃⠀⠃⠀⠀⠀⠘⠿⠟⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠛⠃⠘⠚⠀⠘⠛⠀⠛⠃
⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⣤⢀⣄⠀⠀⠠⣶⡄⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣴⡦⠀⣶
⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠉⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠉
⠀⠀⠀⠀⠀⡇⠀⠰⠀⠸⠿⠀⠀⠀⠀⠀⠀⠀⢁⠀⢰⠇⠀⢸⡇⠠⠴⠀⠀⠀⠀⠸⠿⠀⠛⠀⠀⠸⠇⠀⠷⠀⠀⠀⠸⠿⠿⠀⠎⠁⠀⠸
⠀⠀⠀⠀⣤⡤⢀⡀⠀⠀⠀⠀⣠⣤⡄⠀⠀⠀⠀⠀⢠⣤⡄⠀⣤⣄⠀⡀⠀⠀⠀⠀⠀⠀⢠⣤⠀⣀⡀⢠⣤⠀⠀⠀⢠⠀⠀⡀⠀⠀⡄⠀⣤⠄
⠀⠀⠀⠀⠉⠉⢀⣀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠈⢉⣁⡀⠀⠀⢀⣁⡀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⠉⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣘⣀⡀
⠀⠀⠀⠀⠀⠀⠹⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠼⠇⠐⠀⠸⠿⠇⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠸⠇⠀⠻⠀⠀⠀⠀⣿⣿⠇
⠀⠀⠀⠀⢀⢀⠀⠀⠀⢠⡄⠀⣤⡄⠀⠀⠀⠀⠀⠀⢠⡄⠀⢠⡄⢠⡤⣤⠀⠀⠀⠀⠀⠀⠀⣤⡀⢠⡄⠀⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢀
⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⣁⠈⢁⡈⠀⠀⠀⢀⡀⡀⠀⠉⠀⠀⠀⠀⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡇⠀⠸⠿⠀⠸⠇⠀⠀⠀⠸⠴⠃⠀⠀⠀⠀⠃⠀⠿

⠀⠀⠀⠀⠀⠀⣆⡶⠀⠀⠀⢰⣦⠀⣶⡀⠀⡆⠀⣶⣶⠀⠠⠀⢰⡶⠀⢰⡄⠀⣴⠀⢠⡄⠀⣤⡄⠀⠀⠀⠀⠀⠀⠠⠀⢸⡓⠀⣶⡄⠀⡄⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣈⡁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⡀⠀⢀⡀⠀⠀⠘⠋
⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⠇⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⠿⠇⠀⠀⠀⠀⠿⠇⠀⠾⠂
⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⢀⣀⡀⢀⣀⣀⠀⣀⠀⠀⠀⠀⢀⡀⠀⢀⣀⠀⠀⡀⠀⣀⢀⠀⠀⠀⠀⣀⣀⠀⢀⡀
⠀⠀⠀⠸⠃⠀⠹⠇⠀⠙⠃⠀⠰⠀⠀⠀⠀⠈⠛⠃⠸⠷⠇⠘⠿⠿⠀⠛⠀⠀⠀⠀⠈⠛⠀⠘⠿⠀⠀⠂⠀⠛⠒⠀⠀⠀⠀⠻⠿⠀⠘⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠉⠉⠉⠉⣉⣩⣭⣍⣉⠉⠉⠉⠉⠉⠉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣠⡾⠋⠉⠀⠉⠙⢷⣄⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢠⡟⠠⠶⠆⠀⠰⠶⠆⢻⡆⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠸⣧⠀⠀⣠⣶⣄⠀⠀⣼⠇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⢠⡿⠂⠀⠉⠀⠉⠀⠐⢿⡄⠀⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠛⣿⠀⠀⠈⠛⢻⡆⣿⠀⣿⢰⡟⠛⠁⠀⠀⠀⣿⠻⢶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⡁⠀⠀⣿⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⣿⠀⠀⢉⣿⣦
⠀⠀⠀⠀⠀⠀⠀⣸⡏⠻⢦⣄⣿⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⣿⣠⡴⠟⢹⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠙⢿⣄⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⢀⣠⡿⠋⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⠉⠻⣦⡀⠀⠛⠛⠛⠛⠛⠀⠀⢀⣴⠟⠉⠀⠀⠀⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⠀⠀⠈⠻⢶⣄⠀⠀⠀⠀⣠⡶⠟⠁⠀⠀⠀⠀⠀⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⠀⠀⣠⣴⠟⠙⢷⣄⣠⡾⠋⠻⣦⣄⠀⠀⠀⠀⠀⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⢀⣤⡾⠋⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠙⢷⣤⡀⠀⠀⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢼⡇⠈⣠⣴⠟⠁⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠈⠻⣦⣄⠁⢸⣇
⠀⠀⠀⠀⠀⠀⠀⣼⣧⣾⣋⣀⣀⣀⣀⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣀⣀⣀⣀⣙⣷⣼⣇
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃

⠀⠀⠀⢀⣠⡤⠤⠤⢤⣄⡀
⠀⠀⠀⠋⣡⠴⠒⠒⠦⣄⠙⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⢀⡀⠒⠀⡀⠀⠀⠀⠀⠀⠀⠀⡌⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠰⠚⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢻⣿⣻⣿⣟⣿⡇⠀⠀⠀⠀⠀⠀⣿⣅⣀⣠⣿⠀⠀⠀⠀⠀⠀⠀⣛⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠠⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠀⠀⠀⠀⠀⣦⠀⠉⠁⠠⠤⠁⠀⠀⢀⡧



⠀⠀⠀⠤⠤⠀⣏⡍⠛⠇
⠀⠀⠐⣒⡖⠉⠉⠑⣖⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣦⣤⣤⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠼⡄⠀⠀⢀⡼⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢠
⠀⠀⠀⠉⠉⠒⠒⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⣤⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢲⡄
⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣦⣄⣀⠀⢀⣠⣴⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠿⡾⠿⠿⠇⠘⠿⠿⢻⡟⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⣿⡇⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠈⣁⠀⠀⠀⠀⠀⠀⢰⣄⠐⠂⣀⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣬⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠄⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⢀⡹⣄⠀⠀⠘⢿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠈⠉⠉⠳⠛



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢴⠋⠛⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡤⢤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⣠⣴⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⢐⢠⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠒⢂⡂⠀⠤⠀⣂⠒⣐⡂⠀⠀⠀⠀⢙⣛⣛⣛⡛⣫⣷⣦⡀
⠀⠀⢀⡶⣦⢿⣇⠡⣿⣧⡶⣆⠀⠀⠀⠀⠀⠀⠀⢒⣴⡄⠀⢸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠚⠀⡆⠂⠤⠄⠀⠀⠀⠀⣨⣭⣭⣭⣅⢿⣿⣿⠇
⠀⠀⠀⠛⠋⠀⠙⠛⠉⠈⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⠃⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠙⠁

⣿⡟⣛⡿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣖⣲⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢀⣀⣀⢘⣓⣛⣛⡃
⠀⠀⣛⣛⣛⣛⡛⣿⣿⡗⠲⡄⠀⠀⠀⠀⢀⣴⣖⠛⢽⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣭⡭⠛⠛⢿⣿⣿⣿⣿⠀⠀⠀⠀⠐⢲⠖⢋⡙⠲⡒⠂
⠀⠀⣛⣛⣛⣛⡛⡟⠛⢣⣤⡆⠀⠀⠀⠀⢸⠿⢿⣤⣤⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⡋⣆⠀⢀⣸⣾⣿⣿⣿⠀⠀⠀⠀⠨⢽⠀⠀⠁⢀⡯⠄
⠀⠀⠿⠿⠿⠿⠿⠗⠦⣼⠟⠁⠀⠀⠀⠀⠈⠢⣼⠿⠃⠀⠷⠀⠀⠀⠀⠀⠀⠀⠀⢨⠿⠥⠬⠤⠯⠭⠭⠭⠍⠀⠀⠀⠀⠐⠚⠓⢦⡶⠚⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢠⡄⠀⠀⢠
⠀⠀⠀⠀⠀⢿⡾⣷⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣿⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⣤⠀⠀⠀⣠⣾⣾⣾⣷⣿⣷⡄
⠀⠀⣤⣿⡏⠙⢿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣠⣤⣿⣿⣥⣤⡀⠀⠀⠀⠀⠀⢀⠀⠉⠀⠀⠀⣠⡄⠀⠀⡀⠀⠀⠀⠀⢼⣿⣿⠽⠿⣿⣿⡇
⠀⠀⢟⠛⢱⣶⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠹⣿⣿⣿⠀⠀⠀⠀⠀⠈⠀⠠⠄⠀⠈⠀⠀⣤⠀⠁⠀⠀⠀⠀⢸⣿⣿⣀⣤⣿⣿⡇
⠀⠀⠈⠲⠼⠿⠭⣽⡭⠭⠭⠄⠀⠀⠀⠀⠀⠈⢿⣿⣿⣶⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠠⠄⠀⠀⡄⠀⠀⠀⠀⠈⠻⠿⠿⠿⠿⠟⠁


⠀⠀⠀⠀⣀⣀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠠⣤⣤⣤⣤⣤⣤⣤⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠐⣿⣿⣗⢿⣿⡿⠀⠀⠀⠀⠀⠀⠨⠉⣉⡩⢍⣽⢿⠛⣉⢹⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣷⣶⣤⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠸⣿⣷⣾⡿⠀⠀⠀⠀⠀⠀⠀⠰⠀⣒⣇⡾⠷⣀⣗⡒⢘⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡌⠀⠈⠠⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠡⠊⠋⠋⠠⠁⠀⠀⠀⠀⠀⠀⠠⣴⡶⠯⠷⠶⠭⠶⠲⠬⠀⠀⠀⠀⠀⠀⠀⢿⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠛⠛⠛⠛


⠀⠀⠀⢀⠄⠶⠒⠦⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠶⠶⣶⠶⠀⠀⠀⠀⠀⠀⢀⠠⡴⢦⡄⡀
⠀⠀⠰⢦⢉⡃⢂⣶⡟⠓⢄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠖⢉⠑⣮⠀⠀⠀⠀⠀⠠⢯⢛⡃⡐⣿⣿⣶⡆
⠀⠄⠘⢒⣚⡃⠽⠿⢧⣤⣬⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡄⣀⣠⣟⠀⠀⠀⠀⠀⠘⣒⣚⡆⠀⣺⣿⣥⠿⠆
⠀⠀⠀⠉⢵⣶⣘⣤⣸⡿⠋⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠚⣏⣒⣀⡏⠁⠀⠀⠀⠀⠀⠀⠑⠶⣷⣰⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠈⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⣤⡀⡦⢠⢠⢠⢠⢤⢠⡤⣆⠀⠀⣖⢀⣤⣀⡄⢠⢠⢠⡄⡄⢰⢀⣀⡄⠠⡆⣤⠀⡤⡀⡤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠃⠀⠙⠘⠛⠊⠘⠚⠘⠀⠋⠀⠀⠘⠈⠃⠈⠓⠘⠛⠘⠀⠁⠘⠈⠻⠇⠈⠃⠓⠀⠓⠃⠃⠃

⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⡇⠄⠄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠌⡄
⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠂⡄⠇
⠀⠀⠀⠀⠀⠀⢸⠅⢤⠘⡀⠀⡀⢀⢀⡀⡀⡀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⣾⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁⠡⠀⠀⢐
⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⢼⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠒⠆
⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡠⠒⠒⠄⠀⠀⠐⠀⠀⠀⠁⠀⢀⠀⢨⡁
⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠨⠁⠀⠀⢀⠀⠀⠀⠈⡳⠦⠴⠞⠁⠀⠀⣀⠀⠀⣠⣄⢀⠀⢀⣠⡬⠿⠋⠀⠀⢀⡬
⠀⠀⠀⠀⢸⠃⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⣠⠴⠒⠋⠁⠂⡈⣥⡀⠁⠉⠋⠀⠃⠀⠈⠁⡠⠁⢱⡠⠄
⠀⠀⠀⠀⣜⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠨⠀⠀⠈⠀⠀⠀⢀⠔⠁⠡⠝⠓⠀⠀⢀⠀⠀⠀⠀⠉⠁⢀⡈⠈
⠀⠀⠀⠀⡗⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠑⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⢤⣀⣀⡤⡔⠃
⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠁⠀⠄⠂⠂⠀⡂⠆⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠘⠙⠓
⠀⠀⠀⠰⠰⡂⢠⠄⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢼⣆⠀⠀⠀⠀⠂
⠀⠀⠀⠀⢄⡀⠀⠀⠏⠉⠑⠋⡂⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⡬⠉⠷
⠀⠀⠀⠀⠀⠈⠉⠒⠚⠷⢶⣃⡀⠀⠀⠀⢀⣁⠂⠀⠀⠀⠀⠀⠀⠀⠚⠶⡋⠀⠀⠀⠠⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠄⠤⠠⠀⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⡔⠂⠀⠀⠂⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣀⠀⠀⠅
⠀⠀⠀⠀⠀⢒⠀⡀⠸⣀⡀⡆⠈⢽⠺⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣡⡐⠀⠳⡦⠆⠀⠀⠀⠀⠀⢀⣁⡄⠀⠀⠀⡀⠀⠀⠔⠡⠰
⠀⠀⠀⡀⠁⠀⠐⠅⢠⣭⣄⠈⠱⡄⠀⠘⠀⠀⠀⠀⠀⠀⠈⣁⠁⠀⢀⠀⠰⢠⡆⠀⠁⠶
⠀⠀⠀⠁⣇⠀⠀⠀⣤⠈⠿⣂⠈⠉⠲⠀⠀⠀⠀⠀⠀⠀⠐⠨⠀⠠⠁⠁⠛⠉⠀⠀⠀⠶
⠀⠀⠀⠐⡈⠀⠀⠁⠀⠀⠐⠛⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠒⠀⠀⠀⠂
⠀⠀⠀⠁⡀⠢⠂⠀⠀⠀⠀⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⠄⠀⠢⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⠶⠶⠶⠶⠶⠶⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈⠹⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⢻⠉⠀⠀⠀⠀⠀⠀⠉⡟⢻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣄⠀⠀⠀⠀⣠⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⠷⠦⡴⠾⣿⣿⣿⣟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡇⢰⡟⠛⠛⢛⡛⠛⠛⢛⡛⠛⠛⢻⡆⢸⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇⢸⡇⠀⠀⠉⢣⣶⣶⡜⠉⠀⠀⢸⡇⢸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⢹⣿⣿⣿⣿⡇⢸⡇⠀⠀⠀⡸⠿⡿⢇⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⡏⠀⠀⠀⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⢻⣿⣿⣿⡇⢸⡇⠀⠀⠙⠃⠀⠀⠘⠃⠀⠀⢸⡇⢸⣿⣿⣿⡟⠀⠀⠀⠀⣰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠙⠛⠛⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⠛⠛⠛⠀⠀⠀⢀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣇⣀⣀⣸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⡀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⢀⣠⡶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠿⠿⠛⠛⠛⠋⠉⠁


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢛⣛⣛⣛⠛⠛⠛⢛⣛⣛⣛⠻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢰⡟⢭⣭⣝⢻⣿⣿⠟⣭⣭⡝⣷⠰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣜⠿⣶⣤⡴⠾⣛⡛⠶⣤⣴⣾⠟⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷⣶⣶⣶⣿⣿⣿⣷⣶⣶⣶⡿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣛⣛⣛⣛⣛⣛⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⢆⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢋⣴⣾⠿⠿⠿⢶⣌⢻⣿⣿⣿⣿⣿⣿⣿⠀⣷⣾⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢇⣿⡟⣱⣾⣿⣷⢸⣿⡇⢿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡘⣿⡇⣿⣿⣿⡇⢼⣿⡇⣾⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⡹⣿⣬⣉⣩⣴⣬⣩⣼⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⣛⣛⣋⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣠⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠦⠴⠶⠮⠭⠭⠭⠭⠭⠦⠭⠭⠍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉⠉⠉⠉⠉

⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠶⢋⣥⠤⠤⣬⡙⠶⠀⠀⠀⠀⠀⠀⠀⢤⣴⣤⣦⣴⣶⣦⣴⡄⠀⠀⠀⠀⠀⠀⡀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠘
⠀⠀⠀⠀⠉⠠⠶⠶⠄⠉⠀⠀⠀⠀⠀⠀⠐⠀⠘⠋⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⣿⣇⠀⢀⣼⣷⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⢠
⠀⠀⠀⠀⠀⢸⢾⡷⡆⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢈⣽⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠀⠀⠰⢾⣿⡆⠀⠀⠸⠆⠀⠀⡶⣿⢶



⠀⠀⠀⠤⠤⢈⣭⠭⠭⠅
⠀⠀⠀⢭⡟⠁⢤⠙⣭⠅⠀⠀⠀⠀⠀⠀⠀⠀⣀⣚⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣾⣾⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⡀
⠀⠀⠀⣚⣇⡀⠁⣠⡗⠂⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣗⣐⡀⠀⠀⠀⠀⠀⠈⣿⣿⠛⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⡲⠗⡐
⠀⠀⠀⠀⠀⠉⠉⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣾⣿⣿⢽⠇⠀⠀⠀⠀⠀⠀⣿⣿⣶⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠘⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉


⠀⠀⠀⣀⠀⣠⣤⣤⠀⣀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⣠⣀
⠀⠀⠀⢛⠛⣭⣽⣭⡟⢛⠃⠀⠀⠀⣰⣶⣿⣿⣿⣶⣆⢰⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣶⡀
⠀⠀⠀⠻⠋⠹⠿⠟⠉⠻⠁⠀⠀⠀⠉⠉⠉⠛⠉⠉⠉⠀⠀⠀⠻⠃⠀⠀⠀⠀⠀⢠⡄⠶⣿⠆⢠⠀⠀⠀⠀⠀⠀⠉⣼⣿⣷⣶⣶⣦
⠀⠀⠀⠄⠼⠽⠴⠬⠽⠤⠀⠀⠀⠀⠀⠀⠠⠭⠇⠀⠀⠀⠀⠠⠬⠽⠀⠀⠀⠀⠀⢸⣿⣦⣤⣾⡿⠄⠀⠀⠀⠀⠀⠀⣿⠉⠉⠉⢿⡏
⠀⠀⠀⢀⠰⠲⠲⠶⠒⠰⠀⠀⠀⠀⠀⠀⠀⠰⠃⠀⠀⠀⠀⠀⠂⠚⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠤⠢⠀⠀⠀⠀⠀⠈⠻⠓⠒⠒⠺⠿⠆

⠀⠄
⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⢀⠰⢼⠋⢙⣠⣆⠀⠀⠀⠀⠀⠀⡤⢤⣤⡄⠀⠀⡤⢤⣤⣄⠀⠀⠀⠀⠀⡠⠠⣤⣤
⠀⠀⠀⠀⠀⣠⣶⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠠⠍⢘⢰⣿⣿⠀⢳⠀⠀⠀⠀⠀⠒⠒⠔⠀⠠⠤⡇⠒⠴⠸⠀⠀⠀⠀⠀⣰⠂⠍⢲
⠀⠄⠀⣶⣦⢿⣿⣿⣿⣷⣶⡄⠀⠀⠀⠀⠀⠀⢞⣬⡌⢄⢸⣿⠟⠀⠀⠀⠀⠀⠬⠍⡶⠆⠛⠃⡇⠍⠹⠜⠀⠀⠀⠀⢀⡾⠧⢴⠚
⠀⠂⠀⠉⠉⠀⠉⠉⠁⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠈⠁⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠁⠂⠁⠀⠀⠀⠀⠀⠀⠙⠀⠉
⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢸⣿⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣾⡿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢰⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⢸⣿⣮⣛⣛⣛⣭⣭⣙⣛⣛⣡⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠹⢿⣿⣿⣯⣭⣭⣭⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠟⣰⣄⠀⠀⠀⠙⠻⠿⠻⠿⠿⠿⢯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⢛⡻⣎⢻⣿⣿⣿⣿⣿⣿⣿⣿⠌⣷⠄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⢸⡇⣿⣦⠻⣿⣿⣿⣿⣿⣿⣿⠂⣯⣾⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⢸⡇⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⢣⣿⣿⣿⣿⡮⣼⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣡⣿⣿⣿⣿⣿⣐⣠⣿⣿⣿⣿⣷⡜⣿⣿⣿⣿⠀⣿⣿⣿⣿⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣥⣼⣿⣿⣿⠀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⠀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⣛⣛⣛⣛⢛⣛⣛⣛⣛⣛⣛⣛⣛⣱⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⠿⠿⠿⠎⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠸⠿⠿⠿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓




⡿⢿⢿⠿⠿⡻⢿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⢿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡉⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⢈⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⣀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢀⣀⣀⣀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⣿⡿⢉⣤⣤⣤⡙⣿⡟⢉⣤⣤⣤⠙⣿⣿⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠇⠺⠛⠂⢻⣷⣈⠛⠛⠛⣡⣿⣧⣈⠛⠛⠛⣠⣿⠇⠘⠛⠗⠸⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠛⣡⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⣿⠛⣿⡟⢻⣿⠛⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣁⠀⠀⠀⠀⠀⠀⠀⠿⠀⠿⠇⠸⠿⠀⠿⠀⠀⠀⠀⠀⠀⠀⢈⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢚⣛⣛⠿⠛⠤⠤⠤⠖⣒⣒⠠⠄⠤⠤⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠂⠀⠀⠀⠀⠉⠉⠐⠒⠀⠬⠭⢉⣐⢒⢦⢬⣍⣑⡂⠤⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠓⠿⢽⣖⢾⣵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢁⠀⠨⠳⡌⠢⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⣼⣺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣁⢀⡁⢠⡶⠚⠾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣚
⠀⠀⠀⠀⠀⠀⢀⡠⠄⠒⠒⠬⡀⠁⠀⠀⠀⠀⠀⢈⠰⡦⢈⡵⢼⣷⣐⣰⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⣿
⠀⠀⠀⠀⠀⠀⠘⣀⢠⠔⣠⢀⠀⡁⠂⠄⣇⡀⠀⠀⠇⠈⢁⣈⣐⡡⣶⠈⠀⠊⢠⠀⠀⠀⠀⠀⠀⠀⠀⣘⡽⡇
⠀⠀⠀⠀⠀⠀⠆⠈⠂⠍⠀⠀⠙⠢⢕⡀⠢⠈⠉⠀⢁⠀⠀⠈⠉⠉⠁⠐⠳⢬⠢⣑⠠⢀⠀⠀⠀⠀⠀⣗⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠝⡒⠒⠒⠂⠤⣈⢔⠕⠀⣀⡴⠀⢸⣖⠍⡳⣄⠉⢲⡄⡀⢰⣻⣿
⠀⠀⠀⠀⠀⢀⡠⠄⡒⣀⠳⢆⡤⢄⣀⠣⠻⢫⣤⢠⢤⣄⠀⠑⢬⠟⢁⠀⢀⠖⢰⡤⣬⣘⡆⠀⣗⠂⣸⣽⡇
⠀⠀⠀⠠⢊⠁⡖⠁⠀⠤⣽⠒⡮⢽⣚⠏⠐⢺⠺⠜⠤⠭⣷⣄⠀⢐⡠⢢⠫⠀⠀⢻⣟⡺⠁⢠⣖⣤⣱⣳⠁
⠀⠀⠀⠀⠉⠻⣾⠥⣲⠌⣃⠼⢃⡗⡼⢭⣟⡷⢶⣶⢥⡸⣯⣿⡙⠉⠔⠕⠐⡕⠱⠐⠀⠠⠘⠃⠪⠉⢉⠁
⠀⠀⠀⠐⠨⠀⡂⠍⢒⠭⣐⠫⠔⣨⡵⢈⡀⠸⠭⣡⠊⣴⣿⠾⣿⣿⣷⣶⡲⢒⠖⠫⡫⢐⢕⠔⠄
⠀⠀⠀⠀⠀⠀⠀⠁⠔⢂⠅⣈⠕⠲⠬⣅⣖⣒⡫⢥⣾⠏⠀⢈⢿⣼⢿⡴⠃⠂⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠐⠨⠔⡊⠝⡋⠝⢂⠭⠀⠈⣈⣉⡬⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠠⠆⣀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡀⠀⡀⠀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠀⢀⠀⢀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⠀⡇⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⢸⠀⢸⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣶⣿⣶⣾⣶⣾⣶⣾⣷⣄
⠀⠀⠀⠀⠀⠐⠖⠒⢾⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⢸⠖⠒⠖⠀⠀⠀⠀⠀⠀⠒⠒⠒⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⡗⠒⠒⠂
⠀⠀⠀⠀⠀⠐⠶⠶⢾⠀⠀⠀⠀⢸⠁⠀⢹⠀⠀⠀⠀⢸⠶⠶⠶⠀⠀⠀⠀⠀⠀⠶⠶⠶⣿⣿⣿⣿⣿⢰⣿⣷⢸⣿⣿⣿⣿⡷⠶⠶⠂
⠀⠀⠀⠀⠀⠠⠶⠶⢾⠀⠀⠀⢰⡞⠓⠒⠚⣷⠀⠀⠀⢸⠶⠶⠶⠀⠀⠀⠀⠀⠀⠶⠶⠶⣿⣿⣿⣿⢁⣬⣭⣭⡌⣿⣿⣿⣿⡷⠶⠶⠂
⠀⠀⠀⠀⠀⠠⠶⠶⢾⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⢸⠶⠶⠦⠀⠀⠀⠀⠀⠀⠶⠶⠶⣿⣿⣿⣿⠀⣿⣿⣿⡇⣿⣿⣿⣿⡷⠶⠶⠄
⠀⠀⠀⠀⠀⠠⠤⠤⢾⠀⠀⠀⠈⠛⠛⠛⠋⠋⠀⠀⠀⢸⠦⠤⠤⠀⠀⠀⠀⠀⠀⠤⠤⠤⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⠦⠤⠴⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠿⣿⠿⢿⠿⢿⠿⢿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⠀⡇⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⢸⠀⢸⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠁⠀⠁⠀⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠀⠈⠀⠈⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠤⠀⠀⠀⠤⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠅⠀⠀⢠⠀⣀⣀⠀⠀⠀⣀⢸⠀⠀⡠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⡀⠀⢀⡀⠀⠀⡀⠀⡀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠃⠊⠀⠀⠺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣰⠒⣀⡅⠚⠠⢸⠀⠀⠁⠀⠁⠠⠤⠤⠤⠤⠈⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠐⠒⢒⡒⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠐⢃⡜⡁⠉⠘⠀⠀⠀⡇⠀⠈⠉⠉⠁⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠘⠒⠂⠢⠭⠿⠧⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⣄⡖⣂⡀⢃⢶⣘⠀⠀⠀⡇⠄⠉⠉⠉⠉⠉⢠⠀⠀⢠⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠃⠊⠃⠘⠀⠚⠀⠀⠀⢳⡤⠂⠒⠐⠂⠙⠂⠀⠀⠀⠀⠀⠀⠉⠀⢀⣀⣀⣀⣀⣀⣀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠆⠀⠀⠀⠂⠤⠀⠀⢀⠀⠀⠀⠚⠀⠀⠀⠀⣀⠄⠀⠀⠠⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠈
⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⡀⠀⢀⠠⠒⠁⠑⠢⢀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠈⢢⠀⠀⠀⡠⡀⠀⠈⠃⠀⢀⡀⠠⠀⡀⠀⢀⡖⢒⠶⠒⢶
⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⢤⢀⠀⠀⠀⠉⠢⢔⠒⢂⠼⠊⡆⠀⠀⠐⠀⢀⣀⠀⠀⣀⡀⠀⠆⠀⠈⠄⠜⠀⠀⠀⢀⠊⠀⠀⠀⠈⠆⠘⠧⠬⠶⠤⠾
⠀⠀⠀⠀⢠⠄⠀⠀⡸⡏⢇⣇⠀⠀⠀⠀⡠⠔⠁⠑⠤⣀⡇⠀⢀⡖⢪⠁⠤⠀⠀⠤⠈⠕⢲⡀⠀⠀⠀⠀⠀⡌⠉⠀⠀⠀⠀⠐⠓⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠉⠀⠀⠘⠀⠀⠆⠀⠀⠀⠀⠰⠀⠀⠇⠀⠀⠀⠆⠀⠘⠠⠤⠤⠤⠤⠤⠔⠁⠀⠀⠀⠐⠂⠤
⠀⠀⠀⣔⣁⣀⣀⣀⣀⣀⡸⠀⠀⠀⠀⠀⠒⣀⠀⠀⠈⠀⠀⣀⠠⠣⡀⠘⢄⠀⠀⡰⠁⢀⠜⠄⣀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠰⠄⠀⠀⣠⢔⡒⠠
⠀⠀⠀⠰⡀⠀⠀⠀⠀⢸⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠄⠈⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠂⠠⠀⠀⠀⠉⠀⠀⢀⣀⣀⣀⣀⣀⠈⠛⠚⠓⠒
⠀⠀⠀⠠⣈⠉⣍⡁⠉⠁⠀⠀⠀⠀⡠⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠈⡤⠀⠃⠀⣼⠀⠀⠀⠀⣤
⠀⠀⠀⢠⠞⠈⠁⠀⠀⠀⠀⠀⠀⠎⢠⠴⠆⠈⢡⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡄⠀⠀⠀⡇⠀⠀⠀⡷⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢈⡖⠺⡠⠂⠐⠀⠀⠀⠠⠀⠀⣜⡄⠀⠀⠀⠤⠀⠆⠀⣀⠂⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⡇⠀⠀⠀⣿⠀⠀⠁
⠀⠀⠀⠀⠀⠀⢸⡍⠉⠉⠉⢹⡇⠀⢸⣙⣿⠇⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⡘⣿⠁⡨⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⡘⠉⠉⠉⠉⠉⢠⠀⠀⠠⠄⠀⠀⠀⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⡤⠀⠀⠀⠀⠀⠀⠀⠀⣟⠁⢜⡡⠈⣛
⠀⠀⠀⠀⠀⠀⠷⠶⠶⠶⠶⠶⠶⠀⠀⠈⠀⠀⠀⠀⠖⠠⠀⠄⠤⠤⠤⠤⠤⠤⠤⠠⠄⠠⠤⠤⠤⠤⠠⠓⠀⠀⠀⠰⡎⢳⠆⠀⠉⠁⠈⠁⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢀⡀⠠⡄⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢐⣒⣒⠠⡀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣄⣨⣜⣀⡝⠀⠀⠀⠸⠠⠗⠐⠙⢰⣃⡇⠀⠀⠀⠈⠄⢱⠢⢄⠑⠘⠀⠀⠀⣠⠰⠖⡖⢶⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⣄⢐⣒⣒⡄⡠⢤⠀⠀⠀⢅⢄⢸⠤⠚⢁⢀⠁⠀⠐⠉⡝⠐⠗⠘⡃⠑⡀⠀⠈⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⠀⠈⠐⠁⠠⠼⠤⠃⠑⠈⠀⠀⠀⠈⠣⢅⣒⡂⠥⠃⠀⠀⠓⠐⡗⠓⠗⠀⡃⠛⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⠼⠢⡰⠀⣞⣩⠀⠀⠀⠄⠀⠀⠀⠀⠀⢠⡄⠀⠀⠐⢤⢲⡀⠟⠢⢣⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠤⠀⠀⠉⠑⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠂⠀⠀⠀⠀⠠⠈⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢁⣄⣠⡈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⢸⣏⣹⡇⡀⠀⠀⠀⠆⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠀⠊⠑⠄⠀⠀⠀⠀⠊⠀⠀⡠
⠀⠀⠀⠀⠀⠀⣀⣀⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢀⠀⠀⡁⠁
⠀⠀⠀⠀⠀⠀⠇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠃⠀⠀⠀⡤⣤⢤⣴⣤⣦⣤⣦⣴⣤⣤⡤⡄⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⣿⣿⣿⣿⣿⠿⠻⢿⣿⣿⣿⣷⡇⠀⠠⠊
⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⠁⠀⢽⣿⣿⣿⣏⡇⠀⠀⠰⠆⠀⡠⠐⠀⠐⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⡇⠀⠀⠀⠀⢰⠁⠀⠀⢰⠁⢸
⠀⠀⠀⢀⠄⣂⣐⡢⡆⠀⠀⠀⣀⣷⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣷⣃⡀⠀⠀⠀⠀⠢⡁⠀⠀⣀⠎
⠀⠀⠀⡆⢰⡇⠀⡇⠈⡄⢀⡀⠉⠉⠉⠉⠩⠈⠈⠉⠁⢉⠉⠉⠁⠉⠀⠀⠀⠀⠀⠀⠈⠁⠉
⠀⠀⠀⠡⡈⠃⠄⢃⠔⠀⠈⠀⠀⠀⡀⠀⠀⠀⣀⡄⠀⠈⠁⠀⠑⢄
⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠂⠀⠀⢠⠊⠀⡆⠈⢂⠀⠀⠀⠀⠓⠐⠒⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⢰⢣⠀⡐⠀⠀⠀⠀⠄⢀⣀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠉⠊⠀⠀⠀⠀⠀⠀⠀⠁


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢐⣁⣈⣀⣈⣹⣟⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡗⣾⡏⠉⠉⡟⠩⠙⣷⣒⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⡛⢻⣷⢒⣁⣿⣶⣾⡟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⠣⡄⢿⣿⣶⣶⣾⣿⣄⠄⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠒⠤⠟⣿⡇⢣⠀⠁⠀⠀⠈⠉⠉⠉⡸⢸⣿⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣵⣄⣠⣶⣿⣿⠘⡄⠀⠀⣀⣠⡀⠀⢠⠃⣿⣿⣿⣤⣴⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠋⠙⢿⢿⣿⣻⣻⠀⡇⠀⢸⣏⣹⣿⠀⢸⠀⣿⣿⣿⡿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⢀⡼⢷⣾⣥⣽⣿⣿⣿⣿⡤⡇⠀⠌⠻⠛⠁⠀⢸⣧⣿⣿⣿⣿⣏⣶⣷⡾⢧⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣷⣌⠻⠛⠒⡌⠉⣿⣿⣤⡇⠀⠰⡖⢲⡆⠀⢸⣯⣿⣿⠉⠉⠐⠚⠟⣡⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⠀⠀⡇⠀⠻⣿⣿⠇⣖⢆⣣⣾⣁⠶⠸⣿⣿⠟⠀⢀⠀⠀⣾⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣶⣍⡀⠀⠘⣿⣶⣶⣉⣀⣀⣈⣲⣶⣿⡋⠀⢀⣉⣿⣶⡟⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣻⡷⠆⠀⣽⣿⣿⣿⣩⢿⣿⣿⣿⣧⠀⠰⣪⣟⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⣼⣿⡄⢘⢛⣻⣿⣿⣿⡟⠗⢀⠻⣮⠄⣸⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⢦⣾⢷⣽⢿⠻⢫⣽⣿⣵⣯⡼⢲⣸⣡⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠘⠀⠀⠈⠒⠛⠛⠓⠀⠀⠀⠋⠀⠏⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠀⠀⠀⠈⠙⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠲⠚⠉⠙⠒⠞⠁⠀⠀⠀⠀⢄⠀⠀⠀⠘⢷⡀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⣄⣴⡿⣷⣄⡆⠀⠀⠀⠈⠉⠀⠀⠈⠙⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠴⠇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠯⠿⠷⢟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⣠⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣦⡄⢨⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠙⢤⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⢹⡄⠀⠀⠀⠀⠀⠘⠂⠓⠀⠀⠀⠀⠀⠐⠃⠉⠀⣠⢤⣠⣀⣀⣠⠴⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣀⣀⡀⢀⡠⠚⠲⣤⡀⠀⠀⠀⠀⣠⡴⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⢈⠙⠓⡊⡟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢸⠀⡆⠓⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠤⠤⠄⠁⠀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⡂⠰⠂⡆⠀⠀⠀⡗⠀⠀⢀⣁⠀⠀⢸⡄⠀⠀⠀⢀⠠⠄⠌⡄⠀⣠⠀⠀⡇⠀⠀⠠⢠⠄⠀⠀⢨
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠂⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⡕⣀⣀⣀⣀⣀⣀⣘⡇⠀⠀⠀⣿⡀⣀⢀⡀⠀⢸⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⢻
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⢰⣬⣿⣿⣿⣭⣭⣿⣿⣿⣭⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠍⠁⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢀⣠⣤⡤⠤⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢠⠦⡀⠀⠀⢀⠀⠀⣀⡀⠀⠀⢠⣶⢷⣾⣧⣤⣀⡐⢦⣀⣀⣙⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢣⠱⡄⠀⠀⢀⠜⠉⢫⣢⣀⣠⣿⣿⣿⣿⣿⡗⢻⣻⣷⠾⠿⡞⢟⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠘⣄⢄⡈⠦⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣧⠤⠤⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⣈⣷⠋⠀⠈⠓⠐⢿⣿⣿⣿⣩⡽⣿⣿⣿⣿⣿⣿⣿⠀⣧⣼⣿⣶⣖⢲⣏⢢⡔⣊⠵⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⣄⠀⠈⠇⡀⠙⢿⣿⣧⠓⢻⣿⠐⠨⢙⠛⠿⠿⠿⠿⠿⠋⠹⣿⣿⡟⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣿⣿⣦⣾⣿⡀⠀⠀⣈⢶⠀⠀⠀⠀⠀⠈⢿⣿⣿⡀⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡄⣀⠁⠘⠀⠀⠐⠤⠀⠄⢸⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⢰⣯⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣷⣿⣷⣤⡇⠀⠀⠀⠀⠠⢸⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⢸⣿⣇⠹⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣾⣿⣿⣿⣁
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣺⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠰⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠘⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠟⠀⠀⠀⣤⣶⢿⣿⠿⢿⣿⣟⣹⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠈⠻⢿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⣾⣿⡟⣹⣿⠃⠀⠀⠀⠸⣿⣿⢀⣿⠊⠉⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⣿⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣦⠀⠀⠀⣹⣷⣿⠛⠁⠰⢼⣿⣿⣿⣿⣿⣿⣿⣿⣟⢣⣹⠒⡀⠀⠀⠀⠀⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣮⠻⠷⠀⣾⣿⣿⣿⠀⠒⠶⢈⠉⠛⠛⠛⠋⢹⣿⣿⣿⣆⠉⠀⢵⡀⠀⠀⠸⠟⢴⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣶⠄⠀⣿⣿⣿⣿⡆⠀⠀⢺⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡆⠀⠀⢣⠀⠀⠀⠀⠈⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣧⣀⣀⣨⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣦⣶⣾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⡏⢻⣿⣿⣿⡟⢻⣽⠇⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣾⠘⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣷⣾⣿⠋⠊⣍⠟⣻⠂⠀⠀⠀⠀⠀⠀⠀⢋⣿⣿⣿⣿⣿⢿⢉⢻⣁⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣷⣊⣾⣧⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣾⣛⣼⠟
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣽⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠠⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡄
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠠⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠚⠻⠿⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡿⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⣴⡢⢤⠀⠀⠀⠀⠀⠐⠲⣄⢀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠈⠻⢿⡶⣦⡄⠠⣤⡀⠀⠀⠈⠛⢦⣀⡀⠀⠀⠀⠈⠙⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠲⢬⡛⠻⢮⣟⣾⡷⣦⣵⣤⡻⣷⡦⢾⢀⠠⣄⡀⠀⠉⢹⣿⢻⣿⣿⣿⣿⣠⠊⠁⠀⠀⠒⢂
⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣟⢁⣤⣧⡙⣻⡛⠿⣢⠖⢾⣤⣈⠛⢷⣦⣌⠶⣥⡈⢶⣷⣿⣥⣱⣾⡖⢀⣠⣿⣉⣇
⠀⠀⠀⠀⠀⠀⠀⢠⡒⠀⠿⠿⣿⣿⣿⣧⣝⣷⣯⣉⣺⢻⣬⠛⠯⣿⣌⣹⢶⣅⣠⣿⣿⣿⣿⣟⡽⠟⢛⢉⣉⣙⡂⠀⠀⠀⠀⢀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢤⣸⣿⣿⣄⢙⣿⡻⣿⣿⣧⣛⡻⢀⣀⣬⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡛⠛⠿⠿⠳⠀⠀⠀⠀⠀⠤⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢤⡛⣏⡹⡿⣿⣿⣽⣹⣟⣲⣭⣻⠿⣿⣿⣿⣽⢿⣿⡿⠟⠻⢷⡶⠷⣀⡉⠓⠶⠆⠀⠀⠀⠀⠐⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡘⣧⣀⣴⣿⣿⣿⣿⣿⣶⠹⡿⠖⢛⣿⣿⣟⣿⣶⣦⣀⠀⠶⣌⠍⢉⡐⣦⡇
⡄⢀⣶⢶⡶⣶⡂⠀⠀⠀⠀⠀⠀⠀⠈⢷⣽⣿⣿⣿⣿⣿⣿⣿⡛⠛⠿⣬⠟⠛⠛⠁⠀⠀⠈⠻⣿⣇⣠⣷⣦⡜⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠇⡏⢹⣮⣥⣾⠅⣀⢀⡀⢀⡀⠀⢈⡀⠀⠁⠈⢻⣟⢫⡙⣿⣿⣧⣼⣿⡇⠀⠀⠀⠀⠀⠀⢀⣰⣼⢫⡤⠈⣿⠖⠀⠀⠀⠀⠘⠀⠀⡆⢀⠒⣦
⠀⡇⠀⠠⠤⠤⠀⠀⠌⠀⠀⠠⠀⠠⠀⠄⠀⢀⣴⣟⣿⣿⣘⠥⠛⢻⣿⣿⣝⣾⠷⣾⣶⣿⣿⣯⡼⣻⣷⡿⠃⠀⠀⠀⠀⠀⠠⡄⠀⡠⠀⠐
⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣭⣭⣿⣶⣾⣍⣛⣽⣿⣿⣷⣾⣽⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣶⢀⢤⣤
⡀⢇⣀⣀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⡿⣿⣿⠙⠽⣿⣿⣿⣿⡿⠟⢿⣿⣿⣿⣿⠿⠟⠀⢀⡀⢀⠀⡀⠀⠀⢠⠀⠀⠀⠸⠃
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠹⡢⣥⣴⣤⣤⣤⣶⣆⡀⠈⢿⣿⣿⣇⣀⣀⣤⣤⣠⡟⣳⣞⣈⣛⠿⠷⣤⡡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⠙⣿⣿⣯⠀⠈⠻⣿⣦⣾⣿⡿⠃⠉⠀⠈⠩⠉⠙⠲⠶⠚⣿⡿⣶⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢃⣀⢀⣀⣨⣿⣧⣄⣀⣤⣈⠻⣿⣯⣤⣴⣆⣁⣀⠃⠀⠂⢠⣆⣤⣿⣿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠠⠤⠤⠶⠒⠒⣒⣂⣙⣻⣽⣿⣿⣿⣿⣿⡿⢿⠿⢟⣿⣯⣿⣿⣿⣶⣿⡿⢿⣿⠝⠟⠓⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡝⠁⠀⠰⠖⠀⠈⢫⣽⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣯⣴⣶⣷⣾⣶⣦⣴⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡧⣼⣧⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⢸⣿⣿⣿⣿⣯⣭⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠶⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠋⠉⠉⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣷⣀⣀⣤⣤⣶⣶⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⣀⣉⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢻⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠟⠁⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉⠁⠀⠀⠀⠀⢿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠋⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠉⠀⢀⣠⣤⠀⠰⣾⡿⠿⣿⡆⠀⠸⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠃⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠋⠉⠁⢀⡀⠀⣤⣆⠀⣾⡇⢸⣿⣿⣇⠀⢿⣷⠀⢹⣷⠀⠀⢿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡿⠿⠟⠛⠉⠉⠀⢀⣀⣤⣤⣤⡀⠀⠹⣿⡀⢹⣿⡆⢹⣧⠀⣿⡜⣿⣆⠘⣿⣷⢿⣷⡄⠀⠘⣿⣿⡇
⠀⠀⠀⣀⣀⣤⣴⣶⣾⣿⣿⣿⣿⠿⠿⠛⠛⠉⠁⢀⣀⣀⠀⢴⣶⠿⠿⠃⣿⣏⠉⢿⣧⠀⠀⢻⣷⠸⣿⣿⡸⣿⠀⣿⡇⢘⣿⡆⢻⣷⠀⢹⣿⡀⠀⢻⣿⣷
⠀⠀⠈⣿⣿⣿⠿⠟⠛⠉⠉⠀⠀⣀⡀⠀⢰⡖⢻⣿⠛⢿⣷⠸⣿⡄⠀⠀⢸⣿⣄⣼⣟⠀⠀⠀⢿⣧⣿⡻⣷⣿⡇⢻⣿⠛⠻⣿⡜⣿⡆⠈⠛⠃⠀⠘⣿⣿⡇
⠀⠀⠀⢹⣿⣿⡀⠀⢀⣶⡿⢿⣦⠻⣷⡄⢸⡇⠸⣿⣆⣸⣿⠃⢿⣷⡾⠿⠀⢿⣿⠛⢿⣧⠀⠀⠘⣿⣿⡇⢻⣿⡧⠸⠟⠀⠀⠉⠁⢀⣀⣤⣤⣶⣶⣿⣿⣿⣿
⠀⠀⠀⠈⣿⣿⣇⠀⠘⣿⡇⠀⠛⠃⠹⣿⣾⡇⠀⢻⣿⠛⢻⣷⡘⣿⡆⠀⠀⠸⣿⡄⠘⣿⡆⠀⠀⠘⠛⠃⠀⠁⣀⣀⣤⣴⣶⣾⣿⣿⣿⣿⡿⠿⠛⠋⠉⠁
⠀⠀⠀⠀⢹⣿⣿⡀⠀⢻⣿⠀⠀⢀⠀⠘⣿⣇⠀⠘⣿⡆⢀⣿⡇⢻⣷⣶⠿⠇⠛⠃⠀⠈⢀⣀⣠⣤⣶⣶⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⣿⣿⣧⠀⠈⣿⡇⠀⣿⡇⠀⢸⣿⡀⠀⠹⠿⠟⠛⠁⠈⠁⣀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣾⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠹⣿⡶⡿⠃⠀⠀⠉⠁⢀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⣾⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⢿⣿⣧⠀⠀⠀⣀⣀⣤⣴⣶⣶⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⢀⣴⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⡀⠀⠀⠀⠉⠛⠛⠿⠿⠿⠿⠿⠿⠛⠋⠉⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠿⠿⠟⠛⠉⠁⠀⠈⠻⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠿⠿⠿⠿⠿⠿⠟⠛⠋⠉

⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⢰⡭⣿⢭⡆⠀⠀⠀⠀⠀⠀⠀⣠⠗⡲⢅⠀⠀⠀⠀⠀⠀⢠⡾⣿⣿⣿⣷⣄⠀⠀⠀⠀⡆⣶⠰⠐⡆⠲⢰⠰
⠀⠀⠀⠀⢠⣼⣭⣉⣩⣧⣄⠀⠀⠀⠀⠀⠸⠁⣻⣯⠀⢃⠀⠀⠀⠀⠀⢸⣧⣬⣿⣭⣼⣇⠀⠀⠀⠠⣢⢠⠞⣡⣾⣷⡄⠰
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠘⠢⠬⠥⠴⣃⠀⠀⠀⠀⠀⠈⢹⡟⢿⠻⡟⠁⠀⠀⠀⢠⣦⢰⡄⠛⣿⠏⡝⢰⡄
⠀⠀⠀⠘⢿⢿⣿⣿⣿⣿⠿⠟⠀⠀⠀⠀⢴⣿⣿⣭⡴⠋⠀⠀⠀⠀⡆⣤⣤⡆⣤⢀⣰⠀⣦⠀⠀⠀⡅⢤⠱⢢⢠⢪⢠⠨⡄
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣀⠀⠀⠀⠀⠀⠉⠀⠀⠁⠀⠀⠈⠀⠈⠀⠀⠀⠁⠉⠀⠈⠉⠉⠈⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⢷⠄
⠀⠀⠀⠀⠀⣴⣶⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣦⠀⠀⠀⠀⠀⠀⣠⢤⣄⡀⠀⠀⠀⠀⠀⢰⠚⢚⣖⢛⡒⢺⡛⠛⢲
⠀⠀⠀⠀⠀⡇⢠⣤⣄⢸⡇⠀⠀⠀⢀⣶⡶⢼⣁⣿⣿⠟⢷⡄⠀⠀⣀⣼⣾⣿⣿⣿⣾⣦⠀⠀⠀⢸⠀⠀⠹⣟⣟⡏⠀⠀⢸
⠀⠀⠀⠀⠀⡇⢯⣿⣼⢸⡇⠀⠀⠀⠸⢿⣃⣿⣿⡟⠻⣦⡀⠀⠀⢰⣿⣿⣿⡵⠛⢪⢿⣿⣿⡆⠀⢸⠀⠐⠶⠛⠛⠲⠆⠀⣸
⠀⠀⠀⠀⠀⣇⣈⣉⣁⣸⠇⠀⠀⠀⠀⠀⠈⢩⡿⠃⠀⢸⡇⠀⠀⠀⠙⠛⠃⣶⡖⣾⡎⠛⠛⠁⠀⠘⠛⠛⠛⢛⣛⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠙⠛⠒⠚⠋⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠒
⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢀⣴⣶⣒⣶⣦⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⢸⠆⣂⣒⣂⠒⠐⣒⠺⠀⠀⠀⠀⢸⡇⠀⠀⠀⠼⢦⠀⠀⠀⠀⠀⣶⡏⢉⣭⣍⠉⢻⠀⠀⠀⠀⡟⣾⡿⣿⢿⢿⣿⢸
⠀⠀⢸⠸⠿⠿⠿⠿⢸⣿⡠⢄⠀⠀⠀⢸⡇⠀⠀⢰⣖⣶⡆⠀⠀⠀⠀⣿⡇⢻⣽⣽⠇⢸⠀⠀⠀⠀⡧⣿⣶⣽⣿⣷⣿⢸
⠀⠀⢸⠸⠿⠇⠿⠿⠸⢧⣶⣾⡆⠀⠀⠸⣧⣤⣤⣬⣽⠉⠁⠀⠀⠀⠀⡿⢇⣈⣉⣉⣀⢼⠀⠀⠀⢠⠟⠛⠛⣿⣿⠛⠛⠛⡄
⠀⠀⠈⠀⠐⠒⠒⠒⠐⠈⠛⠙⠁⠀⠀⠀⠉⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠈⠙⠋⠛⠙⠙⠁⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢤⠤⢤⠀⠀⠀⠀⠀⢠⣿⢟⡩⣽⡆⠀⠀⠀⠀⠰⢰⡂⡆⠲⢴⡔⡆⠢⠀⠀⢸⠉⢉⣭⣭⣭⡉⠉⢱
⠀⠀⠀⠀⢶⣶⡖⢀⠜⣓⡛⢄⠀⠀⠀⠀⢸⣯⣍⣉⣽⣇⠀⠀⠀⠀⡔⣠⣄⢠⣶⡆⢠⣄⠦⠀⠀⢸⠀⠸⣧⣿⣥⡇⠀⢸
⠀⠀⠀⣴⡟⢛⣿⣆⠈⣻⡆⠈⡆⠀⠀⣰⣯⣿⣿⣿⣿⡿⣧⠀⠀⠀⢰⣸⡏⣈⣿⣁⣸⣏⡤⠀⠀⢸⣤⣤⣬⣭⣭⠄⠀⠬⡀
⠀⠀⠸⣿⣯⣂⣽⣿⠐⠈⠐⠊⠀⠀⠀⠻⠿⣿⣿⣿⣿⠿⠟⠀⠀⠀⢨⢩⠍⠍⠭⡩⡁⢍⠥⠀⠀⠀⠉⠉⣩⣿⣇⠀⠁
⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈⠈⠁⠁⠉⠈⠁⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⡛⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⢀⠀⢀⢤⢤⣤⣤⡀⣤⣄⡂
⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠔⣲⠌⠀⠉⢠⣶⡅⡆⠀⠀⠀⠐⠀⠀⠀⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂⠀⠈⠒⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⡤⠄⠄⠄⠀⠀⠀⠀⠀⡔⡄⠀⠀⠀⠀⠀⡔⢄⠀⠀⠀⠀⣠⣤⢄⢄⣾
⠀⠀⠀⠀⠀⠷⠜⠃⠂⠁⠁⠁⠀⠀⠉⠈⠒⠤⠤⠤⠈⠉⠁⠁⠀⠈⠙⣀⠸⡀⡤⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠒⠒⠒⠒⠒⠀⠒⠒⠒⠒⠒⠒⠖⠒⠒⠒⠒⠒⠊⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣠⡤⣤⣤⣦⣤⣄⠀⠀⣀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠁⢀⠁⠁⠀⠀⠙⠭⠭⡭⢽⣫⡭⢽⣫⠭⠭⠟⢷⣿⢗⠦⢤
⠀⠀⠀⠀⠀⠀⠀⠴⠘⡀⠠⠃⠣⢠⠀⠀⠀⠀⠈⠠⠀⠄⠀⣻⣿⣷⢻⡥⠥⠲⢎⢣⠘⢄⠈⠇⣇
⠀⠀⠐⣶⣢⣦⣀⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠅⠤⠤⠠⠠⢿⢳⢟⣛⣚⣿⣻⣟⣲⡇⠀⠉⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉

⠀⠀⠀⠀⠐⠻⣹⠏⠀⠀⠀⠀⠀⠀⡯⣿⡿⢿⣿⣽⠀⠀⠀⠀⡴⣯⢦⡀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⣿⠇⠀⠀⢠⣤⣆⣠⠀⢀⣴⡶
⠀⠀⠀⣀⣰⣦⣢⣶⣠⡀⠀⠀⠀⠀⡏⣿⠨⠕⣹⣿⠀⠀⠀⠀⠈⠳⣱⣦⣾⠴⠋⠀⠀⠀⠀⣀⣀⣠⣜⢯⡿⠉⠀⠀⠀⠐⠙⠿⣿⣿⣿⠋
⠀⢰⣫⣶⣯⢷⢶⣏⣷⣾⡵⡀⠀⠀⡇⣿⣆⣰⣿⣽⠀⠀⠀⠀⠀⠐⡺⠟⡿⣽⢦⡀⠀⠀⠀⢹⣯⡾⣻⠃⠀⠀⠀⠀⠀⢀⣀⣴⡿⢻⣿⣷
⠀⠘⣝⣿⣫⠎⠀⠫⣻⣟⡵⠁⠀⠀⣧⣛⣿⣿⣻⣸⠀⠀⠀⠀⠯⣓⠀⠀⠈⠲⠵⠃⠀⠀⠈⠈⡛⠛⠿⠀⠀⠀⠀⠀⠀⠀⠻⢿⠁⠀⠙⢿⡇

⠀⠀⠀⠀⠀⠀⠈⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁
⠀⠀⠀⠀⣠⣄⣀⣀⠀⠀⠀⢠⡤⠤⠤⠤⠤⠤⢤⡀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⠀⠀⠀⡤⣤⣤⣤⣤⣤⣤⡤⡄
⠀⠀⠀⡼⢱⣵⣺⣵⡷⠀⠀⢸⣿⣿⡟⣭⣻⣿⣿⣵⣶⢶⠀⠀⠀⣾⢩⠷⢯⣱⡆⠀⠀⠀⣠⣶⣲⣿⣿⣿⣿⣃⡀⠀⠀⣿⣿⠿⢛⣟⠻⣿⣿⡇
⠀⠀⠀⢳⡱⣿⣫⡷⡻⠀⠀⢸⣽⣿⣇⣀⣸⣿⣿⣾⣿⣿⠀⠀⠀⢿⣽⠦⢾⣽⠇⠀⠀⠀⣿⣿⣿⢩⠒⡍⣿⣿⣿⠀⠀⣿⣿⣦⣘⣛⣤⣾⣿⡇
⠀⠀⠀⠀⠑⢮⣭⡼⠃⠀⠀⠸⠶⠿⠿⣿⡿⠿⠾⣺⣿⣿⠀⠀⠀⠀⢹⣿⣿⠁⠀⠀⠀⠀⠈⠛⠛⣸⣶⠂⠛⠛⠋⠀⠀⣯⣭⣽⣯⣯⣽⣭⣯⡇
⠀⠀⠀⠀⠒⠛⠛⠛⠓⠀⠀⠀⠀⠐⠛⠛⠓⠂⠘⠛⠋⠛⠀⠀⠀⠐⠛⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⠐⠚⠛⠛⠓⠒
⠀⠀⠀⠀⠒⠂⠐⠂⠒⠀⠀⠀⠀⠐⠀⠀⠒⠂⠀⠂⠀⠀⠀⠀⠀⠐⠒⠂⠂⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠂⠀⠀⠀⠀⠒⠒⠒⠒⠒⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⢻⣶⣟⣿⢿⣟⣿⣶⠁⠀⠀⠀⢀⣬⣿⣿⣣⡄⠀⠀⠀⠀⣴⡶⣦⣀⠀⢡⠦⡀⠀⠀⠀⠀⠀⢸⣤⡅⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⢣
⠀⠀⢹⣿⣿⣵⢿⣽⣿⣿⠀⠀⠀⠀⣸⣯⣯⣽⣽⣇⡀⠀⠀⠈⠿⣥⣴⣿⣷⣦⣄⡀⠀⠀⠀⢀⣟⣸⣛⣇⣛⡀⠀⠀⠀⠀⠀⣤⣾⣿⡿⠛⠛⠁
⠀⠀⣜⣟⣗⣟⣛⣳⣛⣛⡄⠀⠀⠀⢿⣿⣿⢿⣿⡿⠁⠀⠀⢰⣄⣨⠟⠻⣿⣿⡿⠁⠀⠀⠀⠘⣿⢻⣛⡟⣿⠃⠀⠀⠀⢶⠿⠛⠛⢻
⠀⠀⠉⠉⠉⣽⣿⡏⠉⠉⠁⠀⠀⢸⣶⣿⣿⣿⣿⣷⡆⠀⠀⠸⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⣴⢹⢱
⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄

⠀⠀⢰⠶⠶⠶⠶⠂⡄⢀⣤⠀⠀⡀⠀⠀⠀⠀⠀⠀⢴⣶⠄⠀⠰⠀⠀⠀⠀⠠⡄⠀⠀⠐⠖⠒⠒⠒⠒⠐⠒
⠀⠀⢸⡄⠀⠀⠀⠀⠂⠈⠉⠀⠀⠀⢀⠆⠀⠀⠀⠀⠈⡏⠀⠀⠠⠤⠬⠤⠤⠭⠤⠥⠤⠀⠀⢠
⠀⠀⡄⠀⢀⣀⡀⠀⣀⠀⡀⠀⣀⠀⡀⠀⠀⠀⠐⠀⠀⠓⠀⠀⠀⣀⠀⢀⠀⢀⢀⡆⠀⠀⠀⠙⠁
⠀⠀⠓⠂⠀⠀⠂⢀⣀⣀⠀⢀⠀⠀⠐⠀⠀⠀⠀⠀⠘⠒⠒⠂⠀⠉⠀⠀⠀⠈⠓⠖⣀⣀⣀⣀⡀⠀⣀⣴⠆
⠀⠀⠀⠋⡀⠉⠧⡄⠉⠉⡖⢲⡀⢸⠀⠀⠀⠀⢰⡒⡖⣶⣴⣲⡖⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠈⠁⠁
⠀⠀⠀⡀⠃⠀⠈⠀⠀⠀⣥⣤⠁⢸⠀⠀⠀⢰⣰⢢⢲⣠⣶⣖⠒⢢⠀⠀⠀⠀⠀⠀⠀⠁⠘
⠀⠀⠀⣴⠒⠈⠉⠁⠀⠀⠁⠈⠀⠸⠦⠤⠤⢤⣬⣤⣤⣥⣤⣤⡤⣤⣤⣤⡤⠄⠀⣀⣀⣀⣀⣀⣀⣠
⠀⠀⠀⣿⠀⣤⠂⠀⠠⠀⠀⠀⢐⠒⠀⠐⠒⠀⠠⠤⠀⠘⠀⠀⡴⠀⠀⠁⡀⠀⠀⠀⡀⠀⡀⠀⠈⣤⡀
⠀⠀⠀⠙⠀⠉⠀⠀⠀⠁⢀⣀⠀⠉⠁⣉⠁⢁⣀⣀⠄⢇⠀⠀⠀⠀⠀⠂⠆⠀⠀⠃⠙⡄⠀⠀⢠⡈⠀⢀
⠀⠀⠐⠾⠟⠟⠻⠟⠀⠀⠘⠟⠀⠀⠃⣤⣤⠀⢀⡀⠀⠈⠀⠀⡄⠀⠀⣀⣀⣀⣀⣀⡀⠈⠀⢰⣷⣤⡌⠃
⠀⠀⠐⠒⠂⠒⠒⠀⠀⠀⠐⠀⠀⠀⠀⠻⠟⠀⠈⠙⠲⠖⠛⠀⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠖⠈⠉⠛⠛⠂

⣿⣿⣶⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⢷⠛⠒⣿⣿⣾⣿⠨⣇⣿⣤⣴⠁⠐⢐⣒⡂⢘⣛⣿⡟⢦⣭⡿⡿⠋⠁⡝⣛⠿⠿⢿
⣿⣶⣿⣟⣿⣿⣿⣷⣿⡿⠛⢠⣿⣿⣿⣿⣿⣿⡏⣩⣽⣯⣥⢀⣽⡹⠉⢩⡧⣴⢀⣵⣿⡀⠈⠉⠉⠑⣒⢿⣿⠏⢹⣽⡷⣆⣸⣇⣷⣶⠒⢐⠒
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣼⡿⣛⣿⣿⠋⢹⣿⣿⣿⣋⢥⣾⢂⠀⡘⢑⣶⠾⢿⣾⣿⠀⠀⣹⣿⠀⢼⣯⡿⢱⢾⣽⡏⢿⣷⣾⣿⣯⡿⠟⠓
⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⢿⢿⣿⣴⣿⣿⣿⣿⣿⣿⣧⡬⠤⠉⠹⡆⠁⠀⢒⣾⠀⢀⢲⡶⢂⢾⣟⣇⠈⠀⣤⣿⣾⠈⠛⠉
⣟⣩⣿⣽⣽⣏⣁⣁⣀⣥⢽⡟⠃⣀⣠⣽⣿⣿⣏⣿⣿⠉⠘⠻⢗⡂⢀⡀⠲⠶⠶⣾⣿⣀⠐⣉⢧⡾⢸⣟⠛⠒⣦⣿⡽⠿⣿⢿⣿⣶⣶⣶⣶
⣹⡿⠊⡛⢛⡒⢀⠀⠀⠒⡊⣿⠿⠿⠟⢛⠟⠿⠿⠿⢏⢿⣷⡄⠠⣡⡤⠤⡤⠅⢤⡀⢀⣹⣤⣬⣿⢃⢠⣶⣆⠿⠋⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉
⡇⢰⣶⠲⠖⡏⠉⡀⠀⠐⡏⠉⣶⣶⢨⡝⣸⣿⠀⢀⡃⣿⢿⣷⡄⢮⣶⡾⣷⡆⣿⣿⡷⠿⠿⠿⠿⠛⠛⠉
⡤⢸⣿⠀⡄⣁⠀⠁⣀⡂⠁⢸⣏⡉⣜⠰⢺⣿⠄⢨⣷⠷⣼⣿⡦⠢⣿⣶⠿⣿⠏⠋
⡀⠀⣿⡀⠐⠀⣤⠀⣽⣍⠀⢸⣿⣯⡍⠘⣻⣿⠓⣻⣧⣶⣾⣿⣷⣶⡾⠟
⣷⢀⡋⢁⣶⢠⣿⠆⢻⡧⠧⣛⣿⢹⡇⢨⣿⣿⠀⣏⡇⣼⡆⣡⡀⠀⠀⠁
⣿⡇⡇⢸⣿⣻⣿⠚⣿⣇⡛⣭⣿⢸⡇⢸⣿⣿⠀⣯⣷⠛⣻⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰
⡿⠡⠀⢸⣿⣻⣿⠆⣿⣋⡅⣴⣿⢸⡇⢺⣿⡧⣀⠶⠟⠀⠉⠛⠙⠻⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠙⠛
⠘⠃⣓⡂⢹⢿⣿⣇⣿⣯⡆⢿⣿⢸⣧⣽⡿⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⠋⠛⠻⢷⢦⣄⡀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⡀
⣾⣿⣼⡇⠀⢺⣿⣿⣿⡿⣏⣽⣿⣸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠷⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣉⡀⠂
⣿⣿⣿⣿⠀⢼⣿⣿⣿⣷⣿⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣲⣤⢤⡀⠀⠀⠈⠉⠙⢻⣿⣶⣤⣀⠀⠴⡶⠀⣟⠰⠶⠦⠅
⣻⣿⣿⡟⠀⢸⣿⣿⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡟⢹⣿⣮⣿⢿⣿⢟⣳⣦⣀⡄⠀⠀⠈⠉⠛⢛⡻⣿⣷⣦⣤⣾⢈⣛⡟⢶⣤
⠚⠛⠻⢷⡿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠛⠻⣿⣿⣿⣿⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠙⠻⠿⡿⡿⣿⢸⠀⣿⣺⣿
⠀⠀⠀⠀⢀⣹⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠖⠊⠉⢻⠟⠫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⢽⣟⣿⢬⣿
⠀⠀⡀⣾⠿⠧⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣺⢿⣿⣟⢂⣿
⠙⠞⡁⣻⡁⠀⠀⠨⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡖⣺⣿⡧⢀⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣟⡿⠋⠉⠙⠙⠿⠿⢿⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⡆
⠀⠀⠀⠀⠀⠀⢀⣿⣿⠣⠤⣤⣤⠀⠀⠀⡀⡀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⢛⡟⠀⠉⠉⠁⠆⠀⠈⠿⠭⠑⢰⣿⠃
⠀⠀⠀⠀⠀⠀⠘⣇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢛⠇
⠀⠀⠀⠀⠀⠀⠀⠨⣿⡶⢂⡀⠀⠀⠀⠀⡄⠀⣼⣋⠎
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢧⠀⠉⠀⠀⠙⠛⠑⣸⠏⠁
⠀⠀⣀⣤⣴⣾⣿⣿⡇⢣⡇⠀⡽⠀⣠⠀⡠⣯⣄⡀
⢰⣿⣿⣿⣿⡿⠻⠋⠀⠀⠙⠓⠲⠐⠊⠉⢰⣿⣿⣿⣦⡀
⢸⣿⣿⠟⠁⠑⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣄⣀⡀
⢸⣿⣿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠁⠀⠈⣿⣿⣿⣿⣿⠿⣿⣿⣷⣦⡀
⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀
⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀

⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣷⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠉⢻⠿⢿⡿⢿⡟⠁⠀⠀⠀⠀⢀⣀⣀⣼⣄⣰⣅⣀⠀⠀⠀⠀⠀⠀⣋⡇⠀⢀⣋⡇
⠀⠀⠀⠀⠀⠀⠿⠷⠿⠇⠀⠀⠀⠀⠀⠀⠀⢸⣦⣾⣷⣴⠇⠀⠀⠀⠀⠀⢠⣤⣤⣬⣿⣥⣤⣤⠀⠀⠀⠀⠀⠀⣿⡗⣨⡐⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠾⠋⠀⠀⠀⠀⠀⠀⠸⠶⠾⠷⠶⠿⠶⠞⠀⠀⠀⠀⠀⠀⠻⠯⠭⠭⠭⠅


⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠉⢑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄
⠀⠀⠀⠀⠀⢠⣴⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣄⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠀⠀⠀⠀⠀⠀⠀⠀⣀⡆⠁⣴⡌⠙⣆⡀
⠀⠀⠀⠀⠀⣿⣛⣛⣟⣿⠀⠀⠀⠀⠀⠀⠀⠐⠀⠻⠟⢨⠀⠀⠀⠀⠀⠀⢀⣶⣶⣶⣶⣶⣶⣇⠀⠀⠀⠀⠀⣿⣿⣶⣤⣴⣾⣿⡇
⠀⠀⠀⠀⠀⠙⠿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣸⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠉⠉⠉⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁


⠀⠀⠀⠀⠀⠴⣒⣛⣓⠦⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠿⢿⠂⠀⠀⠀⠀⢰⠚⠛⢛⢛⠛⠛⢳⠀⠀⠀⠀⠀⠀⠀⡴⠿⢶⡄
⠀⠀⠀⠀⠀⠈⠖⣒⠂⠁⠀⠀⠀⠀⠀⠀⡿⢿⡿⠏⡾⣿⠷⡆⠀⠀⠀⠀⢸⠀⠀⣶⢲⡦⠀⢸⠀⠀⠀⠀⠀⠀⣠⣯⣤⣼⣧⡀
⠀⠀⠀⠀⠀⠀⢸⣻⡇⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⡧⠻⣿⠿⠃⠀⠀⠀⠀⢸⣄⣀⣛⣛⣏⣀⣸⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠩⠒⠭⠀⠀⠀⠀⠀⠀⠀⠀⠰⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠤⠼⠿⠤⠤⡄⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡿⠋


⠀⠀⠀⠀⣤⠴⠖⣒⠲⠦⣤⠀⠀⠀⠀⠀⣠⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⡀⢀
⠀⠀⠀⠀⢿⠀⠀⣿⠀⠀⡾⠀⠀⠀⠀⠀⠸⠟⣿⣿⣤⣶⣶⡀⠀⠀⠀⠀⠀⣠⠶⠞⡛⠉⢳⡀⠀⠀⠀⠀⠀⠀⠠⡏⠀⠀⢹
⠀⠀⠀⠀⠸⣆⠀⠿⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⢸⡟⠙⢻⡟⠣⠀⠀⠀⠀⢸⣁⣀⣀⣇⣀⣀⣸⠀⠀⠀⠀⠀⠀⣰⠛⠲⠖⠋
⠀⠀⠀⠀⠀⠘⠦⣭⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⠀⠾⠱⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠙⠁


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

⢨⡇⠰⠐⠰⠀⠀⠐⠰⠀⡇⡀⡀⡆⡆⠂⡂⢀⢠⠄⠀⠀⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨
⠀⡀⠀⢰⢠⠀⢤⢤⢠⢠⢠⠠⠀⠀⠀⠀⠀⠈
⣄⡒⣠⢀⠠⣀⢀⠀⠀⠀⠈⠀⠀⠀⠀⠄⠀⠀⠰⠀⠠⠐⠀⠀⠀⠀⠀⠂⠀⠀⠒
⠃⠛⠋⠈⠙⠁⠘⠐⠀⠀⠋⠘⠀⠐
⡄⣤⣤⢰⣠⢢⣤
⣤⣠⣄⢀⢠⠄⠀⠀⠀⠀⣀
⣧⢿⡾⣿⢎⡧⠈⠀⢰⣿⠿⣿⡆⢹⣿⡀⣼⡿⠀⣿⡿⢿⣷⡀⢸⣿⠿⠿⠃⣿⣿⢿⣷⡄⠀⠀⠐⠐⠀⢀
⣤⣴⢰⢠⠀⠠⠀⠀⢺⣿⠀⠿⠿⠀⣿⣧⣿⠇⠀⣿⡇⢸⣿⡇⢸⣿⠀⠀⠀⣿⣿⠀⣿⡇⠀⠀⠀⠀⠈⠀⠁
⠁⡤⡤⢤⠠⣬⠤⠀⢸⣿⠀⠀⠀⠀⢸⣿⡿⠀⠀⣿⣷⣾⣟⠀⢸⣿⣶⡆⠀⣿⣿⣾⣿⠃
⡀⣤⢨⠠⢀⡈⢀⠀⢸⣿⠀⣤⣄⠀⠀⣿⡇⠀⠀⣿⡇⠸⣿⡆⢸⣿⠉⠁⠀⣿⣿⢹⣿
⠒⠓⠘⠐⠚⠀⠀⠀⢸⣿⣀⣿⡇⠀⠀⣿⡇⠀⠀⣿⣧⣼⣿⠇⢸⣿⣄⣀⡀⣿⣿⠸⣿⡆⠀⢼⠀⡄⡆
⠁⢠⢄⠠⠉⠀⠁⠀⢈⡛⢛⠛⣁⠀⣀⡛⠃⢀⣀⡛⠛⣛⣉⡀⢘⣛⠛⢛⣁⡛⠛⢀⣛⡃⠀⠚⠐⠃⠁⠒
⠀⢸⡯⠀⠀⣶⡆⠀⢸⡇⣿⡆⣿⠀⣿⣷⠀⣿⡟⣿⠀⣿⠛⠁⣸⣿⠀⢸⡟⢻⡆⣿⡟⠋⠀⠈
⠈⢸⣿⡀⠠⠯⠥⠀⠸⣧⣿⣷⡟⢰⡟⣿⠀⣿⣷⡿⠀⣿⡶⠀⣿⢹⡇⢸⣷⣾⠃⣿⡷⠆⠀⡦⠂⠂⠓⠀⠢
⣾⣰⣴⡆⣦⡶⡶⠀⠀⣿⡇⣿⡇⢸⡿⢿⡇⣿⡏⣿⠀⣿⠀⢰⡿⢾⣧⢸⡇⢿⡄⣹⡇
⢡⣬⣤⠀⣁⡛⠈⠀⠀⠙⠀⠙⠁⠛⠁⠘⠃⠙⠃⠛⠀⠛⠀⠘⠃⠀⠛⠘⠃⠘⠃⠙⠛⠋⠀⣿⣾⡧⢰⢸⡇
⠘⣿⠀⠀⣿⡇⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⢀⣀⢀⠀⠁
⠨⣽⠄⠈⡇⠄⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠚⠀⠺⠀⣖
⢰⣿⡂⠀⠏⠍⢤⣶⣮⣦⣶⡖⢠⣀⢠⢈⣈⣉⡁⣄⠀⡆⠸⢹⡗⡅⡃⡃⠈⠉⠉⢁⠀⠙⠉⠃⠛⠉⠀⠀⠶
⡤⠄⠁⡄⣴⡶⢠⡄⣤⠀⠄⠀⠚⠙⠘⠘⠋⠚⠃⠛⠐⡐⡂⡂⡀⣀⠀⡀⡀⠸⠝⡏⠗⠏⠨⢸⠸⠫⠸⠀⠷
⡄⣌⡄⡅⡅⣤⣌⡄⣥⢤⡅⣦⢰⢀⡴⡄⣂⡔⡂⡦⡄⠋⠏⠋⠐⠃⠘⠊⠂⡀⣀⣤⡦⢠⠀⠤⢄⣄⠴⢄⡤
⣿⣷⣷⣿⢷⣷⣾⣷⣿⣾⣷⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣿⣶⣶⣶⣶⣶⣷⣿⣷⣿⣶⣶⣾⣿⣷⣾⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠛⠛⠿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠁⠀⠀⠀⠀⠈⠹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⢀⣀⣀⣀⣀⡀⠀⠘⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣠⣤⠶⢶⣶⣶⡶⠶⣤⣀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠷⠾⠋⠙⠷⠾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⣿⡄⠀⠀⠀⠀⢠⣿⢿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣿⣿⡜⢿⣶⣤⣤⣶⡿⢣⣿⣿⠿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠈⠙⠻⠦⠈⠙⠋⢁⠴⠟⠋⠁⠀⠈⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⢠⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⡄⠘⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⡇⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣾⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣷⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧