Amorous Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠂⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢀⠂
⠀⠀⠀⠀⢈⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀
⠀⠀⠀⠀⠀⠉⠀⠂⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⡀⠘⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠐⣄⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠈⠉⢊⠀⠀⠈⠀⠃⠀⠠
⠀⠀⠀⠀⠀⠀⠀⡠⠂⠡⠀⠀⠀⠈⠃⢮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⢀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⡐⠁⠀⠁⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⢀⠠⢘⣥⡀⠈⠈⠑⢆
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠘⡇⢀⠄⠠⠈⠀⠀⠀⠀⡆
⠀⠀⠀⠀⢀⡠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⡀⠀⠀⠀⠀⢀⡇⠤⠄⠀⠤⢀
⠀⠀⠀⡐⠁⠀⣰⠀⠀⠀⠀⠀⣤⡤⣀⠠⠾⡀⢀⡠⠤⢄⠀⠬⣉⠛⢃⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠈⠑
⠀⠀⡜⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠉⠑⡄
⠀⠀⠀⠀⠀⢀⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠈⠀⠣⣀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠠⠂⢄⠀⠀⠀⠀⠀⠀⠀⡠⠐⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⢠⠜
⠸⠐⠆⠀⠆⠀⢀⠄⠀⠑⠄⠀⠕⠒⠠⠄⠐⠊⠁⠀⠀⠉⠐⠒⠀⠉⡦⠀⢃⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⠎
⠀⢁⠀⠀⠈⢄⠀⠀⠐⠉⠐⠀⠀⠐⠲⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠔⠀⠀⠈⠉⠂⠀⠠⡀⠀⠀⢀⠌
⠀⠈⡀⠑⢄⠀⠑⡂⠀⡀⣈⣐⠀⢀⢂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠈⢢⠂⡀⢀⠀⠀⠈⠁⣨⠏⡩⠃
⠀⠀⠐⡄⠀⠑⢄⠈⠒⠉⠀⠈⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠉⠁⠂⠀⠀⢦⠤⠔⢊⠔⠁
⠀⠀⠀⠈⠢⣀⠀⠑⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⣀⠔⠁
⠀⠀⠀⠀⠀⠀⠉⠠⠀⠀⢀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈
⣿⣶⠾⢷⠾⠿⢾⠶⣿⣿⢿⣿⣿⣷⣾⣶⣶⣾⣷⣶⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⣿⣿⣿⣾⣷⣾⣶⣾⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⠀⠀⠀⠠⠤⠄⠄⢀⣀⡤⠴⠖⠒⠒⠒⠲⠶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠙⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣀⠤⠒⢀⣠⣤⠤⠤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠉⠓⠄⠀⠀⠀⢀⣠⣤⣴⣤⣤⣄⠀⠀⠀⠀⠀⠀⢀⠐⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⡀⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣷⣦⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠉⠀⠀⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⢿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠈⠛⠋⢹⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢀⡟
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⣠⡞⠁
⠀⠀⠀⠀⠀⠈⠦⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⢠⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣿⣿⣿⣿⣿⠿⠋⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠄⠙⣷⡠⠤⠤⠊⠀⠀⠈⠛⠻⢿⣿⣿⣿⣿⠀⠀⠀⢸⣿⠿⠛⠉⠀⠀⣀⣴⠞⠉⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠈⠢⡈⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠇⠀⠀⠀⠘⠁⠀⢀⣠⡴⠟⣉⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⡉⠁⠀⠈⠀⢀⠉⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⣋⠁⠀⠀⠀⠀⢀⠀⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⠀⠀⠐⠾⠿⠶⣤⣀⠀⠀⠀⠀⢀⠴⠋⠥⠂⠁⠀⠀⠀⠀⠀⠀⠀⠑⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠘⠠⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢸⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡀⠀⣀
⠀⠀⠀⢀⠔⠰⠄⠀⠀⢠⠁⢓⠁⠌⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠒⠀⠉⠉⠀⠐⠂⠠⢄
⠀⠀⠀⠈⠳⡀⠈⢆⠀⢀⢀⡣⢪⣾⣿⣿⣷⠄⠖⠂⠀⠶⠴⢊⣠⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠈⢢⡀
⠀⠀⠀⠀⠀⠈⢆⠈⢢⠈⡏⠀⠸⣿⣿⠋⠉⡬⠀⠀⠀⠀⠀⠰⣿⠃⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⠉⣂⣀⣀
⠀⠀⠀⠀⠀⠀⢻⢣⠀⠳⡄⠀⠀⢀⡍⢀⣤⡄⠀⠀⣀⣀⠀⠀⢨⣷⣾⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠹⡘⠺⣆⠀⠳⠀⢰⣿⢇⣿⢿⣿⠀⣾⢿⣿⣧⠀⠀⠀⣿⣿⣿⣇⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠈⠢⢼⡆⠀⠃⣿⠇⣿⡇⢤⣿⢰⡏⣤⣹⡟⠀⠀⢰⣿⣿⣿⣿⣄⡀⠀⣠⣾⣾⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⡰⠿⠀⠿⠷⠶⠿⠿⣧⣬⣼⠇⠀⠀⠘⢻⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⠀⠀⡀⢴⣴⣶⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⢠⠐⠒⠢⢄⠀⠀⣇⣵⣞⠀⠀⠈⠁⠀⠀⠀⠀⡐⠁⣀⣄⡠⠒⠛⢳⣿⣿⣿⣿⣿⣿⣏⠱⠛⠟⠟⠛⠒⠀⠐⡄
⠀⠀⠰⠁⠀⠀⠀⠀⢑⣾⣿⣿⣿⣦⣤⣤⡀⠀⢀⣠⣾⣿⣿⣿⣿⣷⡀⠀⠀⠈⢿⣿⣿⣿⣿⠿⠠⢀⠀⢀⡀⡀⠀⢀⠆
⠀⠀⠐⡤⢀⡀⠤⡒⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⣠⠀⡸⠿⠿⠋
⠀⢀⠌⠀⠀⡆⠀⠈⠢⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠙⠻⣿⡿⡁⠀⠀⠀⠈
⠠⡆⠀⠀⠤⠴⡀⠀⠀⠈⠒⢌⡉⠉⠁⠉⠉⠉⠉⠉⠣⢠⠀⠀⠀⣁⠜
⠀⠙⠦⡀⠀⠀⠑⠤⠄⢠⠄⠠⠌⠲⠀⠀⠀⠀⠀⠀⠀⠀⠑⠐⠊
⠀⠀⠀⠈⠢⡀⠀⠀⠀⢸⠀⠀⡰⠁
⠀⠀⠀⠀⠀⠈⠢⡀⠀⢸⠀⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠑⢼⡜

⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢿⣿⣦⣀⣠⣤⣶⣾⣛⣀
⠀⠀⡤⣶⣶⣶⣾⣟⣥⠞⠛⠉⣹⠟⠉⣈⡽⢿⡍⠉⠙⠛⠳⠶⣤⣄⣀
⠀⢈⡞⢝⠭⢭⣿⡟⠁⠀⠀⠀⣿⠉⠉⠛⠃⢸⡇⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠶⠛⠛⠛⠷⢶⣤⡀
⢐⣫⡢⢣⣾⢿⡟⠀⠀⠀⠀⠀⠈⣳⣦⣤⣶⣛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣄⠀⠀⠀⢠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣧⡀
⠀⠀⠐⠋⠃⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⢠⡿⠁⣠⠶⠶⢤⣠⡴⠶⣄⠀⣠⣤⠙⣷
⠀⠀⠀⠀⣠⣿⣄⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠀⣿⠁⢸⠃⠀⠀⠀⠋⠀⠀⢸⡇⢸⣿⠀⢿
⠀⠀⠀⣼⡏⠉⠉⠁⠀⡼⢁⣴⠟⠛⢻⠷⣦⡀⠶⠶⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣴⠿⠁⠀⣿⠀⠘⣇⠀⠀⠀⠀⠀⠀⣼⠃⢸⡟⠀⣼
⠀⠀⠀⠹⣧⣀⣤⡄⢸⡇⢸⡏⢀⡴⢿⣷⣎⠻⣆⠀⠀⢀⣿⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⢹⣦⠄⠘⢷⣄⡀⢀⣠⠞⠁⢀⣌⠁⢠⣿
⠀⠀⠀⠀⠈⣿⠉⠀⠀⠀⢸⡗⣻⣿⣈⣿⣿⠶⢻⡆⠀⠀⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⡚⠋⠁⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠉⣠⡿⠁
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠘⣧⠹⣿⣿⠟⠁⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠷⣤⣀⣀⣀⣀⣀⣤⣶⠟⠋
⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠙⣧⣤⠋⠀⠀⣠⡿⠁⡀⠀⣿⠀⠀⠀⠀⠀⡀⡺⠞⠻⣦⡀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢈⡙⠻⠿⠛⠋⣠⡾⠁⠀⢿⡀⠀⠀⠀⢠⣏⠀⠀⠀⠈⣷⠄⠀⠀⣠⣤⣴⠶⠞⠛⡇
⠀⠀⠀⠀⠀⢸⣧⣤⣤⣀⣀⣀⣀⣉⣓⣲⣶⣟⣭⣤⣤⠴⠾⣧⠀⣸⣿⣯⡜⣧⣀⣴⠚⠗⠀⠀⠀⢯⣀⡠⠤⠶⠒⢻
⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⡴⠋⠉⣻⡞⠋⠺⣿⣿⣿⡍⠊⠁⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⢠⣿⠀⠀⠸⣆⠀⠀⠀⢀⡴⠞⠛⣻⠛⢛⣵⣶⣦⡀⠑⣦⡾⠿⠏⠀⠀⠀⠀⠀⠀⠀⣠⣤⣽⠀⠀⢰⣿⣿⡿
⠀⠀⠀⠀⣸⡇⠀⠀⠀⢻⣦⡀⠀⣾⠁⠀⣠⣼⣇⣿⣿⣿⣿⡷⠞⠉⢳⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠟⠀⠀⠈⠉⠉
⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠉⠛⠛⢻⡟⠉⠻⣿⡿⣟⢿⡟⠋⠀⠀⢀⡾
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠠⣸⣇⠙⡇⠀⠀⣿⠉⣿
⠀⠀⠀⠀⠿⠶⠶⠶⢶⣶⠶⠶⠶⠶⠾⠷⣤⡀⠀⠀⠀⠀⢠⡿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⠙⠳⣶⡶⠾⠛
⠀⠀⠀⠀⠀⠀⠀⠀⡸⠷⠶⠶⠶⠦⣄⠀⠀⠀⢀⣿⠤⠤⠤⠤⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠸⣥⡾⠲⢤⣤⣤⡼⠃⠀⠀⣯⣴⠷⢦⣤⣤⣤⠟
⣿⣿⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⣀⡀⣀⣀⣀⣀⣀⣀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⡀⢀
⠀⠀⢸⡇⣽⡏⠉⠉⡉⠉⡉⡘⢧⣭⢩⢯⡤⠟⠛⠛⠛⢛⢋⡭⡯⣛⡅⢍⡁⠈⠙⠿⠿⠟⠉⠁⠀⠠⠈⢉⣀⢈⣍⠉⣉⠉⠉⢉⠉⠉⠉⠉⢉⡝⡏⠛⢿
⠀⠀⢸⡿⠍⠀⢠⠤⣭⠞⠒⣏⣣⣤⡴⠶⠒⠈⠙⠉⠉⠉⠲⠖⠒⣥⢏⡏⢸⡴⠢⠄⠀⡄⣲⠶⠛⣛⣋⣉⣉⣙⢓⡬⠋⣀⠥⠭⣶⣻⡤⢆⢀⠁⠋⣢⣴
⠀⠀⢸⡇⢀⣨⡵⢋⣤⡒⠙⠈⢁⠀⠀⣀⠈⠙⣗⡀⠀⠀⠀⠀⠀⠀⠀⠉⡽⢂⡵⠚⢲⡾⣵⠞⠛⠉⠈⠁⠉⠁⡙⠀⠒⠈⠀⠀⠑⢾⡨⠗⢌⢠⠀⠀⢸⠁
⠀⠀⢸⡇⡵⢶⢉⠛⢍⠿⣅⠀⢺⣠⠀⢉⣴⠎⣀⠠⠀⠀⠀⠀⠀⠀⠀⠈⠃⠺⣿⣉⣿⠆⡝⠀⠀⠀⠀⠀⠀⠀⠻⠀⠖⠋⠁⠀⠀⠀⠈⢻⣞⠛⢓⡶⢾
⠀⠀⢸⡷⠗⠉⡏⠀⣰⡆⠄⠀⠊⢡⠔⢋⠀⠰⠭⢆⠃⠀⠀⢀⣀⠐⠀⡄⠀⠀⠘⠋⠉⠀⠀⠀⠀⠀⢀⡠⠶⠒⠒⠀⠀⠂⠤⣀⠀⠀⠀⠸⣧⢿⣼⣧⣾
⠀⠀⢸⡇⡴⢹⡇⠀⠠⢶⠀⣄⠠⡟⠀⠿⠲⠄⠀⠘⠀⠀⢀⠆⠈⠁⢠⠇⠤⣤⣤⣤⣄⣀⠀⠀⣠⠊⠁⡀⣰⡄⠀⠀⢤⣴⡷⠯⡙⢦⡀⠀⢰⣢⣀⣄⣹
⠀⠀⢸⡇⠉⣤⡇⠀⠂⢀⡆⢠⡿⠤⠀⠀⡀⢠⠖⠀⠀⡰⠋⣀⠀⠀⠀⡀⢈⠉⠉⠳⠫⠍⣿⡿⠁⠀⠀⢿⡟⠁⠀⠀⢟⢾⣁⡼⢷⡋⠑⡄⢰⢆⠲⠶⣿
⠀⠀⢸⡇⠄⠿⡏⠹⡗⠒⢶⣿⠀⡀⠰⠶⠤⠿⢄⡀⣠⡃⠘⠋⣠⣦⡴⠶⠛⢋⡑⠦⡄⠀⢸⠁⢀⣤⠓⠙⣜⠉⠙⠛⠉⡼⡿⠰⠶⣷⠀⢡⠘⣡⠀⠚⣿
⠀⠀⢸⡇⣦⠰⡇⠀⢻⡖⠊⣿⠴⠓⠀⡐⠞⠠⠀⠀⠘⠁⠀⣰⠟⢁⣤⠾⠛⠋⠙⠳⡿⠀⢸⠀⢸⡆⠀⣸⣿⣤⣄⣀⣀⡇⠠⣆⣡⠞⠀⠸⢺⡆⠚⠅⣿
⠀⠀⢸⣧⡀⢡⡇⠐⠻⠋⣿⢏⡴⠚⠛⠏⠓⣦⡄⠀⠀⠀⠰⢃⠴⠏⣁⡀⠀⢀⣴⣄⣣⣴⣾⣄⣈⡿⣼⣿⣿⣿⣿⣿⣿⣇⣀⣸⣿⣀⢠⡆⢸⢇⠈⢀⣿
⠀⠀⢸⡇⣴⣻⡇⣠⣄⠀⢉⡛⠀⣀⡀⠀⠀⢀⣠⣤⣄⠢⢓⣽⣇⣄⣋⡹⢶⣿⣿⠿⠝⠛⠋⠙⣿⢧⣿⣿⣿⣽⢿⣽⣿⣿⣼⣷⣌⣳⠟⠀⢸⡘⢆⠄⣿
⠀⠀⢸⡇⠛⣍⠇⠹⠿⠂⢸⠁⢠⣿⣦⡤⠀⣌⣀⣹⣯⣆⣸⡧⠌⢸⣟⣿⣆⠁⠀⠀⠠⠶⣆⠀⣌⡳⣿⡄⠀⠈⠙⠿⠏⠉⠛⣿⠟⠃⢀⡀⢸⣄⡙⠃⣿
⠀⠀⢸⠃⢹⣟⠃⠀⠀⠀⢸⡆⠀⠛⠑⠀⣰⣿⣿⠿⠧⠄⣭⡿⠶⣄⣙⣿⣿⣷⢤⡀⠲⡆⢸⡶⢀⣽⣵⣬⡑⠒⠒⠒⠒⠚⠉⠀⠀⠈⠿⠋⠘⡉⠀⠀⣿
⠀⠀⢸⡄⣀⢈⡆⠀⠀⠀⢸⠀⠀⠀⢀⢰⡿⣿⠃⣦⢴⣦⡍⠑⢤⠈⠑⢌⣿⣌⣾⣇⠀⠈⠂⢤⣾⣯⠉⠉⠙⠂⣀⠤⠀⠀⠀⠀⠠⠄⠀⠀⢠⡄⢠⡄⣿
⠀⠀⢸⣷⣌⢻⡇⣠⣤⡀⠈⣧⣀⡀⢤⢿⠜⡁⣸⡎⢈⡏⠀⣲⣄⡙⠢⣄⠻⣿⣼⣿⢷⠚⣟⠻⣿⣙⣷⣶⣾⣛⣴⣾⡞⠀⠔⣉⣱⡾⠖⡀⢸⢛⠂⠀⣿
⠀⠀⢸⠇⠖⠛⣧⣿⢿⣿⠹⣏⣇⣴⠻⠦⣄⡘⠻⣷⣾⠀⠘⣻⡿⠿⠶⠬⠴⠋⢩⣧⣸⣗⣱⣿⣿⡿⠋⡰⠻⡉⢛⣿⡁⠀⢘⢹⠿⣷⠶⠅⢸⠻⣉⠛⣿
⠀⠀⣼⣆⡀⣨⣿⣿⠟⠃⠀⠀⠿⡹⠷⠾⢛⣵⡾⣿⣟⠀⠶⠿⠶⢶⣦⣈⠀⠀⠘⠠⢿⣿⣷⡿⠋⠀⢀⣧⣀⣃⠻⣿⡇⠀⠀⡀⠐⠁⠉⠀⢸⡁⠌⠃⣿
⠀⠀⣾⣥⠜⠻⡏⢁⣀⠀⠀⢈⣀⠀⠀⣠⢺⠉⠀⠼⣿⡤⢄⠀⠠⡜⡼⢉⠟⣣⣴⣓⣾⣿⠏⠀⠀⠀⣨⡟⠻⣿⣄⣼⣧⠀⠈⠱⠀⠀⡄⠀⢸⣟⠛⠓⣿
⠀⠀⣿⡆⠀⢰⡦⢩⣯⡼⡄⠈⡡⢶⣾⡏⢰⡀⣷⡀⠶⣷⣦⡴⠆⡜⣡⣾⠷⢟⣿⣼⡿⣁⣀⣀⣀⣼⣿⣧⢶⡿⣌⢣⣹⠀⠀⠤⣼⢀⡀⠀⢘⠛⢿⡦⣿
⠀⠀⣿⣁⡨⢸⡇⠘⠟⠁⢀⡞⠁⣲⣽⣷⣌⢱⡈⠷⠘⠿⣿⣧⣊⣴⣽⠇⠳⢌⡀⠺⠆⠀⠀⣤⠄⠀⠀⠂⠀⠀⠉⠉⠁⠀⠐⠴⣿⢾⡀⠀⢸⣷⠆⠁⣿
⠀⠀⣿⠄⢃⣤⡇⠀⠀⠀⣼⠁⠀⢠⡤⢋⣤⣩⣐⣒⣦⣄⣽⡿⣿⣧⣿⠀⠋⣌⠙⢳⣶⡏⠐⣶⣶⡟⠉⠀⠞⣦⡀⠀⠀⣤⠈⠘⠃⠦⠀⠀⢸⠟⣠⡞⣿
⠀⠀⣿⢸⠤⢸⡇⢀⠟⢰⠇⠀⠀⠀⠀⠀⣼⡏⠋⠙⢋⣿⠏⢱⡟⠸⠛⠀⠀⠀⡀⠉⣿⠃⡴⣯⣽⠇⠀⠀⠀⠉⠀⣀⣀⣀⣀⠀⠀⠀⠀⠙⢋⣼⡿⠃⣿
⠀⠀⣿⠠⢀⣭⡇⠀⠀⢏⠠⠒⠀⠠⡄⠀⢼⠃⠀⠈⠣⡰⢞⡿⠁⡠⠄⠀⠀⠀⠈⣠⣹⣯⣶⡷⠃⠀⢀⡴⢒⣭⣤⡀⠀⠀⡤⣬⣶⡠⣄⠀⢠⣜⠀⠃⣿
⠀⠀⣿⢀⡅⢸⡇⠀⣸⠃⠀⠀⠀⠀⡁⢀⣍⠐⠂⠀⠀⢨⡛⠓⢿⣷⣳⣶⣶⣞⠉⢿⣿⡉⠙⠒⠀⡴⠃⢀⣿⡷⠀⡯⠀⢠⡀⠘⢨⡇⠈⠣⡘⠿⣧⡄⣿
⠀⠀⣿⠀⠘⢠⡇⢀⣈⠁⠦⠀⣬⢿⡃⢘⣷⠀⠲⠀⠀⡿⠇⠈⢹⠉⠁⠀⠄⠈⢧⡘⢿⡽⠲⠶⣬⠁⠀⢈⡿⠁⠸⣟⠀⡾⢇⡠⠶⡅⠀⠀⢹⣦⡈⠃⣿
⠀⢀⡿⣰⡀⢸⡇⠹⢋⠗⢠⠖⢠⣤⠿⠋⠉⡐⣶⡗⠚⠛⠓⠒⠋⢠⡤⣤⠀⠀⣿⢿⡌⣻⣧⡀⠀⠀⠀⢨⠠⣆⡀⢼⢋⡄⠎⢠⡀⣤⠀⠀⠀⠟⢁⡴⣿
⠀⢸⣷⠀⠈⢋⡃⠀⠀⠀⣰⢸⠟⠁⠘⠃⠀⢃⠘⣣⠀⠐⠆⠀⠄⣩⣇⣪⣄⠀⢸⡈⣧⢬⠱⢿⣶⣶⣶⣶⣦⡸⠦⠚⠛⠛⠻⠟⣹⣿⡒⣲⣶⣶⡟⠃⣿
⠀⢘⣟⣶⡠⠜⡇⠠⡄⢠⡇⣿⠀⢠⠐⢲⡖⠀⠳⡘⣧⠀⠘⠀⠐⢴⠛⠃⠨⠁⠈⣇⢻⡄⠉⠚⠻⣥⡾⠿⠿⣨⣟⡿⣷⡤⡶⣾⣿⣿⣿⠟⡿⣏⠀⠚⣿
⠀⠀⡇⠀⠀⢀⡇⠀⠀⣯⢸⡇⠀⠀⠀⠀⠀⢀⡀⠙⣙⢷⣄⡀⠀⠀⠉⠀⠀⠤⠀⠙⡆⢿⣦⣄⣀⠙⢾⣛⠛⠛⢿⡉⠈⢹⣧⣠⠤⠽⣳⠞⠀⠀⠉⠁⣿
⠀⠀⣧⠄⠐⢨⡇⠀⠀⣨⠈⢷⣄⡀⠰⠆⠀⠈⠁⠀⠉⣷⣍⠛⣿⠆⠀⠀⣤⢤⡀⡄⠛⠿⠤⠼⠋⠀⡤⠙⠻⠏⣡⠌⠛⠉⣛⡩⠴⠚⠁⠀⢸⣀⣀⡀⣿
⠀⠀⣿⠀⢊⠱⡇⠀⠀⠙⠯⡅⠿⠟⠀⠀⢠⠔⠀⡀⢀⠀⠈⠉⠀⠀⠀⠄⢩⢿⣿⡿⠀⠀⠆⠀⠀⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢄⢤⠀⡦⠄⠸⡤⠤⠤⣶
⠀⠀⣇⠐⡀⢣⠁⠐⠱⠀⠀⠀⡀⠀⠀⠠⠘⢻⣷⣶⠎⠀⠀⠀⠰⠂⠀⠈⠁⠚⠛⠐⠂⠀⠀⠀⠄⠰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠄⣉⠻⠶⡄⢀⡐⠀⠀⣿
⠀⠰⣭⣤⣴⣼⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣹⣅⣈⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣈⣁⣀⣸⣁⡀⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⢁⠈⣉⣉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠈⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠤⣐⠄⠀⢀⠔⠂⠒⠀⠢
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣠⠔⠊⠀⠀⠀⠀⠀⠄⠀⠼⠒⠠⡀⠀⢀
⠰⡲⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⣀⣀⡜⠀⠀⠀⠀⠀⠀⠀⣇⠤⣴⡶⠖⢒⠾⢅⡀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⢰⢀⠂
⠀⠀⠀⠀⠀⠀⢀⣠⠳⠘⠛⠟⠛⢩⣾⣷⣄⠀⠀⠀⡠⠊⣡⣶⣶⠀⠀⣨⣤⣶⡜⢆⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠸⠁
⠀⠀⠀⠀⠀⢠⡾⢣⣶⣿⣷⡆⠀⠘⠿⠟⠋⣣⠀⣼⠀⠀⠻⣿⡿⢀⣘⠿⠿⠟⢀⣼⡀⠀⠀⠀⡤⡌⠐⠢⣀⡐⠁
⠀⠀⠀⠀⠀⢈⠀⢈⠍⠛⠫⢁⡠⠂⠉⠐⢤⣿⠀⡿⠫⠆⠑⡤⠪⡄⠀⠙⣄⡀⢾⣿⠃⠀⢀⠎⢐⠁
⠀⠀⠀⠀⠀⠸⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⡜⡻⠀⠇⠀⠀⠀⠀⠀⠌⠀⠀⣿⣿⠈⡙⠰⡁⢡⠄⡠⠆
⠀⠀⠀⠀⠀⠀⠙⡏⢧⠀⠀⠀⠀⠀⠀⢸⣷⠃⠀⢤⡀⠀⠀⡄⠀⠀⠀⡸⠟⢃⡔⢡⠊⠑⢄⢧⠴⠃
⠀⠀⠀⠀⠀⠀⠀⢲⢲⠶⡖⣆⠀⢈⡩⠹⠿⢄⠞⢺⠓⠀⠚⠓⠐⠀⠀⡃⣼⠏⡰⠃⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⡌⠁⠀⠀⠣⠤⠐⠀⢀⠀⢱⠀⢐⠀⠀⠀⣀⠠⠀⠀⠁⢹⠊⠀⠀⢠⠋
⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠒⠖⠒⢈⣀⠠⣊⠑⢄⠣⠠⠄⡇⠀⠀⠀⣠⠊⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠠⡈⠀⠆⠋⠱⡈⠁⠇⠀⠀⠑⠈⠢⡬⠈⣁⡴⠒⠉⠀⣀⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢏⠉⠁⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠑⠈⠁⠀⠀⣀⠤⠥⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠆⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⡠⠊⣀⠤⠤⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣴⡆⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⣔⣜⠥⠒⠒⡒⠢⢘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⢸⠀⠀⠀⠂⠀⢀⣅⠞⠁⠂⠁⠀⠀⢱⢈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠈⠀⡇⠀⠀⠐⡖⢤⡟⡡⠀⢄⠀⢀⠠⠐⡡⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢠⠋⠓⢄⡀⢀⠌⢰⠻⡶⠀⡠⠜⠒⠈⠁
⠀⠀⠀⠀⠀⠀⠀⡠⠄⠀⠼⠤⠤⠦⠀⢀⡠⠟⠉⠀⢸⠒⠓⠂⠉⠀⠉⡆
⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⢀⠔⠁⠀⡎⠀⠀⠀⢀⠸⠃⠁⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠁⠀⢀⠀⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢤⠀⠀⢸⠀⠁⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢠⡀⠀⠀⡄⢀⠚⢦⡀⠀⡄⢠⠀⠀⢰⠁⠈⠀⠀⡇⠀⠀⡠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⠈⠢⠀⠈⠁⠉⠢⡙⢦⠀⠨⠀⠀⠈⢢⡀⡠⠊⠀⠀⡐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠐⠦⠀⡀⠀⠀⠀⠀⠈⢄⠱⡄⠀⠀⠀⠀⠈⠀⠀⢀⠌⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠤⠊⠁⠒⠢⣄⠶⠖⠈⠙⡄⠘⣍⠒⠀⠒⢄⠀⠠⠂⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⢀⠀⠀⠀⣰⠀⠘⡖⢄⡂⠼⡀⠀⠀⡌⠀⡸⠂⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢸⢀⠊⠣⡀⠀⠪⣈⡀⠐⠁⠀⠀⠀⡇⠀⠀⡃⠀⣀⠴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠴⡊⠑⢢⠀⠀⢀⡝⣢⠴⠈⠩⣭⣄⠀⠀⠀⠀⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠇⠀⢨⠘⣁⠀⠀⢠⡀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠘⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⡀⠀⠀⠀⠘⠀⠀⢸⣾⡍⠀⢠⣿⡘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡗⢂⡩⠐⠉⠉⠉⠉⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣉⠐⠀⠀⠀⠀⢸⠈⢰⠀⡈⠉⠀⠈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠀⠀⠀⠀⠀⠀⠀⠀⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠢⠀⠈⠑⠀⢀⣀⢈⡄⠀⠀⡇⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠠⠄⠃⠀⠀⡜⠁⠀⠀⠈⠙⠋⠁⠀⠉⠉⠢⠄⠀⠠⡄⠀⠀⠀⢀⡜⠁⠀⠀⠀⡠⠒⠉⠈⠑⡄⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⣠⠶⣽⢄⠀⠀⠀⡜⠀⢀⠤⣤⡠⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠉⠀⠀⠀⠀⠀⠀⠀⡀⠔⠁⢀⡀⢼⣿⣿⣿⣧⠡⡀⢸⠀⠀⢏⠈⡶⢃⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⠄⠤⡀⠐⢒⣉⠤⠒⠋⡹⠛⠂⠉⠀⠉⢙⣷⣄⢀⠀⠀⠀⠀⣠⢊⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⢀⡀⠤⣤⠀⠀⢻⢿⡜⢄⣀⡠⢚⡕⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣀⠀⠀⠀⢰⠃⠀⢀⠎⢸⣏⣀⣀⠤⢚⡢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⡶⠊⠁⠀⢸⠀⠀⡠⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣉⡽⡉⠀⠀⠀⠀⢁⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣤⣤⣤⣶⣶⣶⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡟⠁⠙⠻⣿⣿⠋⠀⠀⢰⣿⣟⠀⠀⠀⣙⡂⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡇⠀⠀⠀⣿⡇⠀⠀⠀⠈⠛⠋⢀⡀⠘⠋⠁⠀⠀⠐⢿⡿⠋⠙⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠐⠒⢸⣿⠃⠀⠀⠀⠀⠀⣻⡏⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠏⠀⠀⠀⣾⣿⣄⠀⠀⠀⠀⣼⣿⠄⢺⡟⠀⠀⠀⠀⠀⠐⣲⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣶⣶⣾⣿⠁⠀⠀⠀⠀⢀⣤⣴⣶⣿⣧⡾⠿⢻⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠻⠟⠃⠀⠀⠀⠀⠀⠈⢿⡿⡿⠋⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⣀⣼⣿⣦⣀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠘⢦⡀
⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⡜⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆
⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠉⠙⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⣾⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠹⣿⡿⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣧⣄⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣷⡀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣷⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⡆⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢿⣏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⡇⠀⠀⠀⢿⣿⣿⣿⣿⣿⢙⠿⣿⣿⣿⣿⣿⣿⣿
⠀⠈⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⣾⣿⣿⣿⣿⣿⣏⡛⣼⣿⣿⣿⣿⣿⣿
⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿
⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⠿⢸⣿⣿⣿⣿⣿⣿⣦⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣄⣀⣄⣀⢤⣤⣤⣤⣤⣄⠠⢤⢤⣤⣤⣤⣤⣤⠄⢤⣤⣤⣄⣀⡀
⠀⢀⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⡿⠛⣉⣵⣾⣿⣿⢿⣿⡶⠁⢀⣿⣿⣿⣯⡀⡶⠲⣿⣏⡉⠉⠁⣴⡈⣿⣿⣿⣿⣿⣿⡇
⠀⣸⣿⣿⣿⣿⣿⣿⣿⡿⠟⢁⣤⣶⣿⣿⣿⣿⣯⣿⣿⠁⠀⢀⣿⣿⠟⣿⣷⣦⣸⣿⠛⠻⣄⣿⣾⣿⣿⣿⣿⣿⣿⣿⡇
⠀⣿⣿⣿⣿⣿⣿⡿⢋⣤⣶⣿⣿⣿⣿⣿⣿⡦⠙⠉⠉⠀⠀⣾⣿⡿⡤⢸⣿⣿⣿⣿⣴⣄⠙⢯⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⢿⣿⣿⣿⣿⠋⠀⣿⣿⣿⣿⣿⣿⣿⣟⠁⢀⠀⢀⡀⠀⠰⠟⠿⣧⣶⣿⣿⡿⠿⡿⠉⡽⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⠇
⠀⢘⣿⣿⡟⠉⣧⡀⢐⣛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⢶⡀⣿⣿⣿⣿⣿⣿
⠀⢸⣿⠏⠀⣀⣼⣿⣿⣮⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣋⣤⡤⠒⡠⠄⠀⠀⢿⣦⣴⠂⢤⣄⣀⡇⠈⣿⣿⣿⣿⣿
⠀⢸⡏⣴⣿⣿⡿⣿⣿⣧⣄⣚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡭⠶⠊⠁⠀⠀⠀⠀⣼⠏⠁⠀⠀⠉⠋⢷⡜⠸⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣭⣉⠙⠛⢶⣶⣶⣶⣶⣶⠶⠶⠂⠀⢀⣰⣿⠷⢒⡂⠀⠀⠀⠘⣷⣄⣹⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣤⣤⣤⣤⣶⣾⣿⣿⣇⠢⠤⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣶⡾⠃⠀⢸⣿⣋⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⡉⢿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⠏⠀⠀⢀⣾⡟⣻⠁⢩⣽
⠀⢸⣿⣭⣿⣿⣿⣿⣿⣿⣿⡇⠛⣿⣿⣿⣿⣿⡌⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣨⣿⣿⡏⠀⠀⣠⡿⣉⣷⣟⣥⣶⣾
⠀⢸⣷⣶⣿⣽⡿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣆⢉⣿⣿⠿⣫⣾⣿⣿⣿⣿⣏⣿⣿⠀⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠘⠛⣻⣿⣿⣿⣯⠽⢿⣿⡋⠉⣿⣿⣿⣿⣿⣿⣿⠈⢹⣧⣬⣽⣿⣿⣿⣉⣹⣿⢻⣿⠀⢸⣿⣿⣻⣿⣿⣿⣿⣛⠛
⠀⢠⡶⠿⠿⠟⠻⠿⡅⢻⣿⡏⢴⢋⣭⣿⣯⡧⣾⣿⣶⠋⢻⣿⣿⣿⣛⣿⣿⠇⣿⣿⣿⡆⢸⡿⣙⣻⣿⣿⣿⣿⠿⣿
⠀⠀⠄⢿⣿⣿⣿⣿⣷⡀⢹⣿⢼⢸⣿⣿⠷⢶⣿⣿⣿⣦⠸⣿⣿⣿⣿⣿⣟⡀⠸⣿⣿⡇⣿⣷⣽⣿⣿⣿⣚⣁⣤⡥
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣠⣇⣿⢸⣿⣿⣿⣯⣭⣭⣿⣿⣿⢻⣿⣿⣿⣏⡌⢀⡴⣿⣿⠃⣼⣿⣿⣿⣿⣿⣛⣛⣻⡇
⠀⠀⠀⠰⠿⠿⠍⠉⢡⣾⣿⠟⢁⣸⣿⣿⣿⣿⣿⡿⠷⢾⡿⣷⣙⣮⣉⠉⠶⢯⣴⢿⣧⣌⣹⣿⣿⣿⣿⣿⣿⣿⣿⠇


⣶⣶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⠲⢩⠆⠀⠀⠀⠀⠀⠀⢰⠱⠖⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⡠⠐⠆⠀⠀⢀⣀⠀⠉⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠤⠄⡄⠀⡰⠁⠀⠀⠐⠈⠁⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠈⠀⠀⠧⠠⠤⠐⠺⡀⠀⠀⠰⠧⣄⢀⡀⠠⠤⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠲⢋⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠒⠢⡀⠈⠁⠀⠀⠰⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⢀⡴⠒⠒⡆⠀⠀⠀⠀⠄⣠⠔⠛⡖⠋⠀⠀⠲⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣨⠗⠉⠈⠁⢸⡿⠋⠀⢀⡴⠥⡀⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡔⠐⠒⠒⠒⠒⠒⠒⣒⠊⠙⠂⠒⠒⠊⠁⠰⠀⠀⠐⣚⠔⢡⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠂⠀⠀⢶⡒⠉⠀⠀⠀⠀⠀⠀⠀⡠⠁⢠⠎⠀⠀⡤⠯⡀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⡠⠊⠀⠠⠃⠀⠀⠀⠀⠀⠙⠉⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠐⠂⠁⠀⠀⢠⠛⠢⡤⠔⠈⢆⠀⠀⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠉⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡓⢼⡷⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠉⢀⠀⢁⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠢⡀⣁⡆⣹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠈⠙⢷⠌⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⢠⠤⠄⡖⣛⠞⡻⣉⡶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠧⢰⠎⢘⡔⠁⢰⠝⡦⢀⣌⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣴⡼⠾⠊⠀⠀⠀⠉⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢜⠕⡡⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠑⠒⠋⠂⠙⠰⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢁⠀⣀⠀⠀⠙⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣢⣿⣴⣤⡴⠚⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠟⠙⠉⠉⡀⣄⡁⠀⠠⠀⠐⢄⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢡⠄⠁⠀⠀⠀⠀⠀⠀⠒⠀⠀⠈⡖⡄⢀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠯⠀⠀⠠⢀⠀⠀⠀⠀⠄⠀⠀⠈⠁⠘⡮⣈⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣢⠅⢹⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠈⠐⢴⡄⠀⠀⠀⠀⠀⠀⣇⡼⠋⠀⠉⠹⢂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⢠⡇⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠰⣬⠟⠀⠀⠀⠀⠾⠋⢠
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠸⠃⠀⠀⠀⠀⠀⢌⣇⠀⠀⣀⠔⠁⠀⠀⠀⠀⠀⢼⡆⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠂⠀⠀⠀⠀⠀⠘⢻⡄⠀⠀⠀⠀⠀⠀⠀⢀⣠⡟⠙⡾⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠐⠊⠉⡽⠀⡖⠀⢀⣠⠄⠚⢹⠛⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⣱⠾⠃⠀⠐⢐⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠤⢤⣤⡤⣤⣶⣾⡿⠀⢀⡀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣤⣤⣤⣡⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⡟⠉⠉⠛⠛⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣿⡿⠛⠛⢻⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣾⣿⡿⠉⠀⠀⠀⢸⡇⢰⠀⠀⠀⠀⠀⠀⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⢼⣧⢸⡆⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⢸⣿⠸⡇⠀⠀⠀⠀⠀⠀⡇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢇⠀⠀⠀⠀⢸⣿⡄⡇⠀⠀⠀⠀⠀⢰⡇⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⣇⠀⠀⠀⢡⠀⠘⠃⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠

⠀⠀⠀⢀⡀
⠀⠀⠀⣿⡇
⠀⠀⠀⣿⡇
⠀⠀⠀⣿⡇
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣷⣄
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣦⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣠⣤⣤⣤⡀
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡏⢉⡉⠁⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⣷⣾⡿⠿⢛⡿⠛⠛⠛⠁⠈⣿⡆⠀⠀⠀⣴⡿⢃⣼⡿⠉⠙⢿⡉⠉⠉⠈⠉⠻⣿⣿⣿⣿⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢤⣾⡏⠀⠀⣾⠁⠀⠀⠀⠀⠀⠋⠁⠀⠀⡴⠟⢃⣾⣿⣵⡟⠀⢸⡇⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡄
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⢰⣾⣿⣿⡟⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⣏⠀⠀⠀⠀⢠⣏⡀⠀⠀⠀⠀⢸⣿⣿⣫⣴⡟⠁⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⣿⠀⠀⠀⣠⣿⣭⣵⣴⣆⣰⣴⣇⣿⡿⠿⠉⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡆
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣀⣀⣀⣸⣧⣴⣾⣿⣿⣿⣿⣿⣿⡿⠿⠟⠉⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⠟⠛⠉⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠃
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠁
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢁⡝
⠀⠀⠀⣿⡧⠤⠐⠒⠒⠒⠠⠤⠤⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡣⠔⢋⣴⢶⠀⡤⠀⣤⠔⡶⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⣀⣀⣀
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠐⠒⠒⠒⠒⠈⣻⠋⠀⣰⡟⣡⡼⣾⡥⠚⡟⠋⠀⣠⡤⠶⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢦⣄
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠤⠊⠁⠈⠁⠀⠉⠀⠀⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⣿⡇
⠀⠀⠀⣿⡇
⠀⠀⠀⣿⡇
⠀⠀⠀⣿⡇
⠀⠀⠀⣿⡇
⠀⠀⠀⣿⡇
⠀⠀⠀⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣶⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣷⣶⣄⡀⠀⠈⢻⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠉⠛⠉⠀⢀⣤⣶⣿⣿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠈⢿⣿⣏⠻⠟⣻⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣛⣛⠛⠛⠉⠁⠀⣴⣶⣦⣤⣤⣄⣀⣠⣶⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣶⣄⠀⠀⠉⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣦⡙⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢛⣥⣶⣦⡙⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⢿⣿⣿⣿⣶⣝⠻⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⡿⢇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣦⣝⠿⣿⣿⣿⣷⣄⡀⠀⢀⣴⣾⣿⣿⣿⠿⣋⣴⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣾⣿⣿⣿⡿⢛⣥⣾⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡙⢿⣿⣿⣿⠟⠋⣴⣿⣿⠿⠋⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠉⠉⠀⠀⠀⠹⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠐⠄⠠⠄⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠀⠀⡀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⠀⠁⠀⠀⠀⠂⠐⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡐⠁⠀⠀⠀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⢠⢜⡂⠈⠁⠆⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⢀⡖⠠⡆⠈⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠋⠀⢰⠊⠀⠀⠀⠀⠀⠀⠀⣄⠀⠐⠀⠀⠀⠀⠐⠀⠀⠀⠐⠢⣠⠋⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⣰⠋⠁⠀⠀⢴⡤⠖⠓⡦⠄⠠⠀⠘⠀⠚⢃⡤⣀⣀⠀⠀⠀⣟⠀⠂⠂
⠀⠀⠀⠀⠀⠀⠀⢁⠀⠤⠀⠀⠀⠀⡇⠀⠀⠀⠀⡞⠀⠀⠀⠀⢀⣀⠒⡐⢆⠀⠀⠀⠈⡆⠀⠀⠀⠘⡶⠁⠀⠀⢀⠀⣄
⠀⠀⠀⠀⠄⠀⠀⠀⠀⢀⡀⠂⠀⠸⣇⠀⠀⠀⢸⡇⠀⡄⠀⠐⠀⢁⠈⠀⠀⠀⠀⠀⠉⣇⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠠⠀⠀⠐⠂⣨⡀⠀⠀⡄⣿⠀⠀⠉⠘⣷⡐⠁⠆⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⡏⠰⠀⢀⠀⢸⡁⠀⠀⡃
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⡂⠐⢼⡇⠀⠀⠐⠚⣧⠀⠀⠀⢀⠀⠀⠀⠠⠀⠂⠘⡾⠀⠀⠀⠀⢬⢸⡗⠁⠰⠉⢐⠁
⠀⠀⠀⠀⠀⠂⡀⠈⠹⣤⠀⠀⠉⢀⢸⡏⠀⠀⠀⠀⠘⠳⣅⠀⣸⠀⠀⠀⠀⠆⣠⠞⠁⠀⠀⠀⠀⠀⣻⣠⠀⠀⡷⠈
⠀⠀⠀⠀⠐⠀⠀⠂⠠⠷⢄⣀⡀⠈⢹⡷⠀⠀⠀⢈⠀⠄⣌⠿⢧⣄⡀⢤⣰⠟⠁⠀⠀⠀⠂⠠⠂⠈⣿⠀⣠⡾⢁⡀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠈⠀⠉⢳⣼⡇⠀⠀⠀⠀⠁⠀⠁⢀⢀⣩⡿⠿⣧⣞⣀⠀⠀⠼⠀⠁⠀⣸⣧⡾⠋⠀⠈⠀⠀⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⢹⡇⠀⡀⠃⠀⠀⢦⣠⡾⠛⠁⠄⠀⠀⠉⠙⠿⢿⣦⣀⡄⠀⣿⣿⠁
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⢙⢀⣴⠟⠛⠲⠀⠂⠰⠁⠀⠀⠀⢤⡀⡬⠻⢿⣦⣿⣿⠀⠀⢀⡈
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠘⠀⠀⢻⣆⠐⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠎⠀⠈⠀⠀⠹⣿⣿⡇⠀⢀⠢⡄
⠀⠀⠀⠀⠀⠀⠀⠈⣀⠀⠀⠁⢀⠀⠀⠘⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡅⠀⠀⠰⠀⢠⣿⣿⡇⠀⠀⠀⡵⠚
⠀⠀⠀⠀⠀⠀⠉⠑⣮⡀⠀⠀⣜⠁⠀⠀⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣸⣿⣿⠋⠠⣄⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠘⠹⣆⡀⣾⠁⡄⠀⠀⣿⣿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⠾⣯⠈⠀⠈⡄⠂
⠀⠀⠀⠀⠀⠀⢀⡰⠆⠈⠉⠛⠛⠻⢷⣤⣿⣿⡇⠀⠀⠀⠀⠀⣠⣀⣠⣤⡀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⣼⣿⣧⠈⣿⣿⡆⠀⠀⠀⠀⠀⢀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⠀⠀⠀⢸⣿⡿⠀⣿⣿⡇⠀⠀⠀⠀⠀⠈⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⣸⣿⣿⣠⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⠛⣿⣿⡇⠀⠀⠀⠀⠀⢠⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⢻⣿⡟⠁⢹⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡀⠀⠀⠀⣿⣿⡇⠀⠈⣿⣧⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⣿⣿⡇⠀⠀⢀⣿⢸⡇⠀⠀⣿⣿⡇⠀⠀⠀⠀⣾⣿⣿⣿⡆
⣶⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠶⠾⠿⠿⠷⠶⠶⠶⠾⠿⠿⠟⠛⠛⠿⠿⠛⠛⠳⠶⠶⠤⣤⣄⣀
⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⣷⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣤⣤⣀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠈⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠻⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠏⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣰⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠙⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⢠⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⢾⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠚⠁⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠙⠛⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢦⠴⣄⠀⠀⠀⠀⢀⣤⠴⠦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⣠⠏⠀⠀⠀⣰⠋⠀⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⢀⡾⠀⠀⢠⠶⠒⢦⠖⠲⢦⡀⠈⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⠶⠖⠋⠀⠀⠀⢿⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠈⠷⣄⣀⣀⣠⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠛⠛⠛⠶⣄⠀⠈⠳⣄⠀⢀⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⣤⠀⢹⡆⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⣠⡴⠚⠛⠛⠛⠛⠛⠛⠛⠛⠲⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⣳⣼⡟⠓⠒⠶⠶⢦⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢦⣤⡟⠁⠈⠳⢦⣄⣀⣀⡼⠃⠀⠀⠀⠀⡇⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠙⠳⢤⣀⠀⠀⠈⠉⠙⣦⠀⠀⠀⠀⠀⡿⠛⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⡟⠛⠛⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢹⡟⠓⠶⠦⠶⠃⠀⠀⠀⠀⠀⡇⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠶⠶⠶⠶⠶⠶⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣧⣄⣠⣤⣤⣠⣤⣀⣠⡇⠀⠀⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢀⣏⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⡗⠀⠀⠀⠀⠀⠀⠀⠀⡟⠓⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⢠⡄⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⣇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⡀⠀⢸⡇⠀⣀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠉⠉⠉⠉⠙⣟⠙⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠉⠉⠛⢾⡷⠛⠉⠉⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠶⠶⠶⠶⠶⠿⠶⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠶⠶⠶⠶⠾⠷⠶⠶⠶⠶⠾




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠄⠀⠀⠄⠀⠀⠀⠀⠄⠀⢠⠀⢀⠀⡠⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠐⡀⠂⠒⠀⡆⠒⠀⠂⠀⠸⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈
⡤⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤
⠧⠤⠏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠹⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⡀⠀⠀⢀⣀⣀⠀⡀⠀⢀⣀⠀⠀⠀⠀⢀⣀⠀⠀⢀⡀⢀⣀⡀⢀⣀⠀⠀⣀⡀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠀⠐⠁⠈⠃⢸⠀⢸⠀⢰⢻⡀⢸⠤⡇⢸⠀⠀⡇⠀⠀⠀⠧⡀⠀⢸⠀⢸⣀⠇⡜⠀⠈⡆⣧⡜⠀⡧
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣥⣤⣈⣤⣤⣃⣸⣀⣸⣀⣏⣈⣁⣸⣤⣏⣸⣤⣄⣧⣤⣀⣀⣤⣜⣀⣸⣀⣸⣀⣇⣘⣤⣔⣁⣇⣈⣆⣧⣤⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡿⠋⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠀⠀⠐⢦⡀⠀⠀⠀⠀⠀⣤⡄⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⢹⡷⠶⠶⠶⠊⢠⡿⠠⡏⣠⡆⡀⢀⣤
⠀⠀⠀⠀⠰⠶⠆⠀⠀⠀⠘⡇⠀⠀⠀⣸⠃⡼⢣⡔⢲⡄⢀⣿⠁⣾⢠⡿⡼⢁⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⠀⣧⠘⠁⢾⡥⠚⠁⢸⡏⢸⠇⣼⠃⢇⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⡇⠀⠐⣦⠁⠀⠀⠈⠁⠛⠀⡇⠀⣸⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⣀⠿⢺⣀⣄⡴⠶⠶⢶⣤⣀⠇⣠⡀⣤
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠏⠠⡄⢠⡄⢀⡀⠉⣰⡟⠸⣿⡟⠁⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣶⡀⠀⣠⠀⣠⠀⣿⢰⡇⡇⣾⠃⣸⠏⣰⡟⢀⡄⣀
⠀⠀⠀⠀⠀⠀⠀⣀⠤⢀⡀⠀⠈⣿⢰⡇⠀⣻⠀⣿⢸⡇⢁⡟⢠⡟⢠⡟⢀⡾⢁⣿⠰⣿⣧⠞⣰
⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠙⢦⡀⢸⣷⡇⠀⢧⠀⢻⡈⠷⠈⠁⠘⠃⠻⠇⢸⣇⡼⢃⡼⠁⣿⡰⠟
⠀⠀⠀⠀⠀⠀⠀⠙⠗⠀⠀⠀⠻⣼⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸⡇⠸⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠲⢤⡀
⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣄⠀⠀⠀⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠐⠆⠀⠀⠙⢻⣷⣦⡀⠀⠀⠈⠑⠃⠤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⡀⠀⠀⠀⣀⠤⣄⡀⠀⠀⠀⠘⢻⣧⡄⠀⠀⢀⡀⠈⠒⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣿⣿⡷⠞⠁⢀⡈⠁⠀⠀⠀⠀⠈⢻⡿⣷⣔⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⣟⣷⣦⡀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠆⣙⣦⣤⠀⠀⠀⠀⠀⠀⠻⣿⡦⢿⣷⢾⡿⢿⣿⣆⠀⠀⠘⠆⠀⠀⠀⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣇⠀⠀⠀⢀⡀⣀⡀⢀⡠⠀⠁⠀⠀⠈⠙⠿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠄⠀⠀⠀⠀⠉⠀⡀⠀⠀⠀⠀⠿⣧⡽⠗⠀⣀⠀⠀⠀⠀⣿⣿⣦⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢠⠀⠀⠘⢿⠀⡄⠀⢀⡔⠀⠐⢞⣛⣹⠇⠀⠀⠰⠛⠿⠻⡟⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⣤⠁⢀⠀⠀⢸⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠰⠄⠀⠀⠸⠏⠀⠀⠄⢘⣆⠀⠀⠿⠁⠀⠀⠀⠀⠀⠠⠀⠀⠀⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣦⡀⠉⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠶⠂⠀⠀⠀⢰⣿⡏⠈⠑⠲⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠸⠛⠀⠀⠀⠀⠀⢈⠀⠀⣀⠀⠀⠘⣿⠆⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡟⠁⠀⠀⠀⠇⠀⡷⠀⠀⢀⣠⣤⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠛⠁
⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⢠⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒
⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⢹⣄⣀⣤
⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⣯⠉⠁⢉⠠⠂⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠃⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠚⠛
⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣠⣴⣶⣿⣿⣿⣶⣶⠶⠆⠀⠀⠀⠠⠄⠀⠀⢀⠄
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠙⠛⠛⠛⠛⠃⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⠁
⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁
⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌
⠀⠀⠑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠠⣀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⡘
⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠑⠄⡀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠠⡀⠀⠈⢆⠀⡔⠁⠀⠀⠀⠀⢀⠠⠒⠁⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠁⠀⠀⠀⠻⡀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⢤⡀⠀⠀⠀⠑⢄⢀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠈⢳⣄⠀⠀⠀⠈⣇⠐⠄⣠⠤⣄⠀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⠐⡂⢄⠀⠀⠀⠈⢆⠀⠀⠀⢫⠢⡄⠀⠁⠘⡄⠀⠁⠀⡄⠀⠀⠀⡐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⡄⠀⠀⠘⡄⠣⡀⠀⠀⠈⢆⠀⠀⠀⢣⠻⣄⠀⠀⠰⠀⡇⢠⠁⠀⠀⠰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠘⡀⠐⡄⠀⠀⣸⡄⠀⠐⠉⡄⠈⢂⢀⣀⡇⠈⠪⢄⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠉⡇⠀⡇⠀⠀⠸⠱⠀⠀⠀⣱⢖⢜⠀⢀⡦⣀⠀⠀⠑⢆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠘⠁⠰⠁⠀⢀⠃⠀⠃⠀⠀⢸⡌⠛⣼⣡⠃⢸⠑⠤⣀⡀⣈⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⡌⠀⠀⡆⠀⠀⢀⠘⢄⠀⠀⠑⢄⢆⡰⠁⠉⠒⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠘⠀⠀⠀⠇⠤⠤⡎⢢⣈⠑⢤⡤⡈⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠖⠀⠀⢣⣣⡸⠑⠮⠖

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠀⠙⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣀⣴⣾⣿⣿⣶⣄⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠇⠀⠀⠀⢠⣾⣿⣿⣿⣿⠻⢛⣥⣶⣿⣶⡄⠀⠀⠀⡴⠁⠈⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡖⢿⣿⣿⣿⣿⡇⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⣿⣿⣿⣿⣿⣿⣷⣾⣿⡿⠿⠟⣡⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⣹⣿⣿⣿⣿⣿⣿⣿⣇⣤⢾⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣄⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠶⠾⢶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⢿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣽⣿⣿⠀⠘⣿⣿⣿⣟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢿⣿⡄⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣷⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣽⣿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣷⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣦⣤⣀⣀⠀⠀⠀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡄
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠃⠻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠋
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠘⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠀⢀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠟⠁⠀⠈⠀⠀⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣶⣆⠐⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⢿⠀⠀⠀⣀⣠⣴⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠑⠠⠁⠰⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣑⡀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣏⠀⠀⣼⣿⠟⠉⠙⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⢿⣿⣿⣿⣦⣴⣿⣿⠀⠀⠀⢸⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠈⢻⣿⣿⣿⣿⣿⡀⠀⠀⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠇⡀⠀⠀⠀⠻⣿⣿⣿⣿⠁⠀⠀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣤⡀⠀⠀⠀⠀⠈⠿⠿⠛⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠸⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠐⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠈⠉⠉⠉⠉⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⣴⣶⣶⣶⣶⣶⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⢋⣭⣭⣥⣭⣍⣉⣩⣭⣭⣭⣭⣭⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⣿⣿⣜⡿⠓⢿⣯⣿⣿⢸⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠇⣿⣭⣿⠸⣿⠇⣿⣭⣿⠸⠿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣫⣷⠶⣾⣍⣿⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⣿⣶⣿⣿⣿⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣶⣶⣬⣭⣭⣭⣥⣴⣶⢸⣿⢰⣶⣬⣭⣭⣭⣭⣭⣶⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠻⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⢿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠂⠿⠿⠿⠿⠀⠀⠸⠿⠿⠿⠟⠸⠿⠿⠿⠂



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠂⠀⠀⠀⣃⠀⢀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠠




⣶⣶⣶⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⢶⡶⠶⢶⡶⢶⣶⠶⠶⠶⠶⣶⠶⢶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠉⠉⠹⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠈⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡁⠑⠄⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣀⡴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣄⠀⠀⠀⠀⣠⡴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠖⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠉⠉⠉⠉⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⣸⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠈⣉⣴⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⣠⡾⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⢀⣴⣿⣿⣿⡟⢻⣿⠀⠛⠛⠛⠙⠛⠛⠿⠛⠁⠀⢸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣤⣤⠴⠶⠋⠁⢠⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢀⣾⣿⣿⣿⣿⠀⠀⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠿⠃
⠀⠀⠀⣸⣿⣿⣿⣿⣿⠀⠀⣸⠙⣦⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⣀⣠⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠻⣿⣉
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣆⢀⡟⠀⠘⢷⡀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⣠⠶⠛⠉⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠉⠛⢦⣀
⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣁⠀⠀⠀⠙⠶⢶⣞⡉⠀⠀⣀⡤⠞⠉⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢄⡀
⠀⠀⢀⣠⡤⠿⢿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠈⢹⡛⣿⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⡀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶
⢠⠞⠉⡝⠀⠀⠀⢹⡿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠈⡇⠘⣇⠀⢹⡆⠀⠀⣠⣄⠀⠀⠀⠀⠀⠉⠉⠁
⡇⠀⠀⣏⠀⠀⠀⠀⢳⡀⠙⠿⣿⣿⣿⣿⣿⣿⡄⠀⡇⠀⢹⡄⢸⠃⠀⣴⠃⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⢧⠀⠀⢿⠀⠀⠀⠀⠀⠳⣄⠀⠹⣿⣿⣿⣿⣿⡇⢀⡇⠀⠀⢳⣼⠀⠀⡇⠀⠃⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸
⢸⡆⠀⢸⠀⠀⠀⠀⠀⠀⠈⠳⢾⣿⣿⣿⣿⣿⣡⠞⠀⠀⠀⠘⣏⠀⢰⡇⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⣿
⠀⣧⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢹⠀⢸⡇⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⢰⡇
⠀⢹⡄⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⠏⣰⠏⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣾
⠀⠈⣧⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⠞⠁⠀⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⣿
⠀⠀⢹⡄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠈⠀⠀⡴⢇⣹⣦⠶⢻⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⢧⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢀⡾⢁⡼⠋⠁⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠸⡆⠘⠛⠛⠛⠛⠛⠛⠛⠛⠒⠒⠒⠒⠒⠒⠛⠓⠚⠚⠛⠛⠋⠀⢀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⠂⠀⠀⠀⠀⠀⠀⠀⢹⡄
⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⡤⠶⠶⠖⠊⠙⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠘⣧⣀⣠⣤⠤⠶⠶⠖⠚⠛⠛⠉⠉⠉⣽⣄⡴⠃⠀⠀⠀⠀⠀⠀⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟
⠀⠀⠀⠀⠀⠀⣨⣷⣦⣤⣄⣀⣀⣀⣀⣀⣀⣤⣴⣿⣦⡀⠀⠀⠀⠀⠀⣠⠞⠁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠈⠳⣄⡀⠀⠀⠀⢀⣠⠟
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠙⠓⠶⢶⡶⠛⠁⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⣈⡽⠛⢻⡛⠋⠁
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⡼⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⣤⠞⠁⠀⠀⠈⣷
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⡼⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣠⠟⠀⠀⠀⣠⠶⠋⠀⠀⠀⠀⠀⠀⠘⡇
⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡾⠁⠀⠀⠀⠀⣀⡼⠗⠋⠉⠉⠉⠁⠀⣀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡼⠁⠀⠀⠀⣰⢟⣡⠤⠀⠀⠀⠀⢀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢴⣞⣉⢉⣁⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣾⠁
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤
⣿⣿⣿⠉⠈⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⣦⡀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠏⠀⣿⣿⣿⣿⣷⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣧⣤⣶⣿⡟⠁⠀⠀⢻⣿⣿⣿⣏⢯⠻⣿⣷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣿⣿⣿⣿⣼⣷⢹⣿⣾⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡇⠀⠀⠀⠀⢀⣿⠻⣿⣿⣿⣿⣾⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣧⡄⣠⡄⢀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⢀⣤⠄⣤⣤⣤⣄⣤⣤⣴⣦⡀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣟⣾⣯⣿⣦⣬⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋
⠀⢈⠁⣈⣽⣿⣿⣿⣿⠟⠉⠉⠉⠀⢤⣀⠀⡀⠀⠀⠀⠉⠛⢛⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣧⣴⣆⣶⢀⡀⣈⢻⣿⣿⣷⣦⣤⣠⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⠉⠙⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠉⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠈⠙⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡠⣀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⣿⡄⠐
⡄⠀⠀⠀⠀⣀⠀⢀⣀⢀⠑⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣇⣹⡅⣀⣴⣇⡀
⣿⣶⣦⣀⣴⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠛⠁⠿⢿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣫⣷⣿⣷⣾⣿⣧⣄⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠈⠻⣿⣿⣿⣦⡀⠀⠀⣠⣿⡿⠋⠁⠀⠀⠐⢶⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⢠⣶⣶⡶⠂⠈⠻⣿⣿⣄⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣤⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣷⣦⣤⣄⣀⣴⣿⠟⠉⠀⠀⠀⠀⠙⣿⣿⣷⣄⠀⠀⣠⣾⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⣾⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠋⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠈⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠙⢿⣿⣆⠀⠀⠀⠀⠀⢠⣾⣿⠟⠁⠀⠀⠙⣿⣿⡄⠀⠀⠀⠀⠀⣴⣿⡿⠋
⠀⠀⠀⠈⢿⣿⣆⠀⠀⠀⠀⠀⣠⣴⣿⣿⠁⠀⠀⠀⠀⠀⠀⣿⣿⣆⠀⢀⣤⣶⣿⡿⠋⠀⠀⠀⠀⠀⠘⣿⣿⣶⣄⡀⣠⣾⣿⠏
⠀⠀⠀⠀⠈⠻⣿⣿⣷⣦⣤⣴⢿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠈⠛⢿⠿⠘⠗⠀⢹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠟⠁⠁⠙⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣌⠹⠟⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⠤⠄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⡠⠐⠂⠉⠀⠀⠀⠉⠒⠄⡀⠀⠀⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠘⢄⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣌⠀⠀⠀⠁⠀⠀⠀⠠⠄⠒⠀⠀⠀⠈⠣⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⣀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢅⣠⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠘⢠⠀⡘⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡈⠀⠇⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠈⠀⠀⠀⡠⠀⠀⠀⠀⡖⠀⡜⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⢀⣤⡄⠀⠈⢦⡀⠀⠀⠀⠁⠄⠀⠀⢀⠞⠀⢀⠀⠀⠀⠀⠈⠐⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⢀⠌⠀⠀⠑⢄⠀⠉⠲⠀⠀⠀⠀⠀⠀⠈⠀⠠⢃⠄⠀⠀⠀⠀⠀⠘⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠈⠀⠀⠚⠀⠈⠂⡠⠃⠀⠀⠀⠀⠀⢀⠔⡐⢁⠊⠀⠀⠀⠀⠀⠀⠀⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⠁⠀⠘⡀⢰⠀⠒⠈⠀⠀⠊⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠰⠡⡠⠀⠀⢀⠊⠦⠀⠀⠀⠀⠀⢀⠄⡇⠈⠀⠀⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⠇⢇⠀⠀⠓⠤⠀⠀⠀⠀⠀⠀⢰⡷⠒⣄⠞⠃⠀⠳⡀⠀⠀⠀⢀⢘⠆⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠱⡀⠀⠀⠀⠀⡠⠔⠒⠰⢝⡾⢷⠞⠢⡀⢀⠜⠁⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠑⢶⠲⣴⠂⠀⠀⠀⠀⠔⠛⠁⠀⠀⢘⡁⢀⡀⠀⠞⠉⢫⣠⡀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢤⠼⠀⢧⣄⠀⠀⡀⠀⠀⠀⠀⢀⠴⠛⠒⠒⠉⠙⠢⠀⢸⢀⡇⠀⠀⠀⠀⢀⠀⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠚⣆⢃⢳⠉⠛⡒⠒⠒⡞⠁⠀⠀⠀⠀⠀⠀⣀⣠⣣⠞⠀⠀⠀⠀⠀⢸⡜⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⢪⠂⠐⡄⠣⡠⠊⢇⠀⠀⠀⠘⠛⢞⠻⡇⠁⠀⠀⠀⠀⠀⠀⠀⢹⠁⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⠀⠀⠀⠀⢱⠀⠀⣀⣀⠀⠀⠀⣀⠤⠛⠀⠐⢄⠀⠀⠀⠀⠀⠎⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⣄⠀⠀⠈⢻⠹⠀⠀⠈⠉⠋⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠈⠉⠲⣖⣁⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠠⠤⠤⠤⠤⠤⠒⠒⠚⠉⠈⠑⠂⣴
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⢀⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣏⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⠁⠀⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⣀⣠⣤⣴⣾⣿⣿⣿⣿⣯⣅⣀⠀⠿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣄
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠙⢿⣇⡀
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠉⠉⠁
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣧⡀
⣰⣿⣿⣿⠃⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠈⢻⣿⣷⡀
⣿⣿⣿⣇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣀⣴⣿⣿⡧
⠸⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⠿⠛⠋⠉
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀
⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦
⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠛⠻⠿⠃
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠃
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠁
⠀⠀⠀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⠛⠛⠛⠛⠋⠙⠛⠛⠛⠛⠛⠋⠉⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⠟⠉⠙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁