I love you sometimes Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠠⠀⠄⠀⠀⠀⠀⢨⠐⠀⠐⠋⠂⠘⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢐⠈⢙⣀⠉⢩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣽⣿⣷⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣁⢈⣭⡉⣉⠁
⠀⠀⠀⢀⣀⣠⣆⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈
⠀⠀⠀⠠⢽⣿⣿⠷⠀⠆⠀⠀⡀⠈⢀⠨⠿⣿⠣
⠀⠀⠀⠐⡄⠉⠃⠦⠀⠀⠀⢀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⢀
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢰⣾⣿⡿⢱⡇⠠⣄
⠀⠀⠀⠀⠀⠀⣴⡞⠁⠀⢸⠿⠿⠟⠃⠀⠄⠐⢷⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠀⠀⠀⠀⠆⠀⢀⠀⠀⠀⡄
⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡄⠀⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠈⠀⠁
⠀⠀⠀⠐⠶⠆⠐⠆⠀⠀⠈
⠀⠀⠐⠖⠼⠂⠁⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⡀⠀⠒⠃⠓⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠛⠃⠐⠃⠀⠀⢠
⠀⠀⠃⠒⠃⠃⠛⠒⠃⠂⠀⠀⠀⠘⠛⠀⠛⠙⠛⠐⡂⠛⠘⠛⠘⠛⠂⠀⠀⠀⠀⠀⠀⠀⠘⠉⠁⠛⠀⠁⠉⠀⠉

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⢠⠞⠉⣀⣠⣤⣤⣤⣄⣀⣀⣤⣾⡿⠃⠀⠀⠀⠀⠀⠀⠰⠋⢉⣀⣈⠁
⠀⠀⠀⠀⠀⠀⢠⡾⠋⠉⠀⢰⣄⠀⠀⣸⣿⡟⠀⠀⠀⠀⣠⡄⠀⠀⢀⣴⡿⠁⢠⠇⠈⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⢠⣦
⠀⠀⠀⠀⠀⠀⠸⣄⣀⣀⣤⡿⠋⠀⢀⣿⣿⠀⠀⡀⠀⠀⠈⠁⠀⣠⣿⠟⠀⣠⠏⠀⠀⠀⠀⠀⡀⠀⠿⢀⠖
⠀⠀⠀⠀⠀⠀⠀⠀⢉⣭⣥⡀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⡠⠞⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⣼⢀⠀⠀⠀⠀⠀⠀⠰⣄
⠀⠀⠀⠀⠀⠙⠀⠔⠀⢸⣿⡿⠀⠀⣿⣿⠁⠀⣀⠀⠀⠐⠠⢴⣿⡟⠁⠀⠀⣰⣾⡿⡀⠀⠀⢀⣿⣷⠀⢻⡌⠀⢀⣴⡿⠋⣷⠀⣸⠃
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠚⠛⠁⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⣸⣿⡟⠀⠈⠁⢀⣿⣿⠃⠀⡼⠳⣠⣾⡟⢀⡴⠃⠀⠁
⠀⠀⠀⠀⠀⢸⡀⠂⠀⠀⠀⢀⣴⣿⠏⣀⠀⢀⡐⠲⣄⠀⠀⣿⡟⠀⢀⠔⣿⣿⠀⠀⠀⠀⣾⣿⠃⢀⡼⠁⠀⣿⡟⠀⠉⢀⠀⠤
⠀⠀⠀⠀⠀⠈⠻⣦⡀⠐⠒⠛⠋⣡⠎⠁⠀⣸⣿⠄⡿⠀⠀⠘⠳⠔⠁⠀⠘⠃⠀⠀⠀⠀⢿⣇⡠⠊⠀⠀⠀⠻⣧⡀⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⣰⠃⠀⠀⣴⣿⡟⠀⠁⣠⣶⡾⠒⢀⡄⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠿⠀⠀⣼⣿⠟⠀⢀⣼⣿⡟⠁⣤⣾⠆⠀⠀⠀⣰⣦⠀⠀⢠⣄⠀⠀⠛⠃⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⢰⣿⡏⠀⠀⣾⣿⠏⢀⣾⡿⠋⠳⠧⠐⣸⣿⠏⠀⣠⣿⡿⠀⠀⠀⠀⢤⣄⠀⠀⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠙⠓⠁⣸⣿⠏⠀⢸⣿⠃⠠⠃⠀⢰⣿⡏⠀⢰⣿⡿⠁⠀⠀⠀⠀⣾⣿⡇⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠀⣀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠛⠂⠁⠰⠀⠈⠿⠄⠀⠸⡿⠁⠀⠀⠀⢀⣼⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣾⠃⡴⠋⠀⠀⠀⠀⠀⣰⡿⠋⠁⠒⠦⣤⣀⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⠟⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠃⠸⣇⠀⠀⠀⢀⣠⡾⠋⠀⠀⢸⠗⠀⠀⠈⠙⠻⢷⣶⣶⣤⣤⣤⣤⣶⣶⣿⣿⣿⡿⠟⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⣉⣤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠉⠁⢀⣀⣤⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠉




⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⡈⢁⠀⢀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⣠⠀⢸⢸⠀⡇⢸⠀⡇⡇⠀⣤⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⢩⢳⠀⡝⡆⢸⢸⠀⡇⢸⠀⡇⡇⢠⢣⠀⡾⣙⠀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡄⢇⢸⡀⢃⢧⢡⢸⠀⡇⠸⠀⠇⡄⡼⡔⢀⡇⡸⢠⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠈⢇⢣⢸⠀⡇⠘⠘⠞⠸⣀⠆⢸⣀⠇⠳⠃⢇⢸⠀⡃⡜⡰⠁⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢄⠀⡘⢸⢠⠂⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⠀⡄⡇⢃⠀⡠⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠑⡌⣄⢸⠈⠁⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠈⠁⡆⢠⢡⠂⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⡁⠈⣉⡤⠖⠚⠊⠉⠛⠒⠦⣄⠀⠀⣠⠴⠖⠛⠛⠓⠒⠲⢤⡉⠁⢈⠀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠧⠇⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⢦⠺⡼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠘⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⢠⠃⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⢨⠰⣄⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠁⠀⣠⠎⡅⣠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡌⠻⡆⠈⠣⣄⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⣠⠜⠁⢰⠟⢡⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠈⠳⣌⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣡⠞⠁⠀⠀⠀⡠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⡠⢲⡤⢼⡇⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⢰⡥⢤⡖⢆⢠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠒⠉⢀⣬⣷⠊⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠜⠁⠀⠀⠑⡾⣥⣄⡉⠒⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣀⣴⡟⠁⠈⢣⣀⠀⠀⠀⠈⠓⠤⣀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠁⠀⠀⠀⣠⠾⣷⣌⠙⣿⣄⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣏⠀⠀⣠⡿⠃⢈⣲⣤⡤⣀⣀⠀⠉⠒⢄⡠⠞⠉⠀⣀⣀⠤⣤⣒⣿⠟⢿⣯⠛⠿⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠾⣿⢧⡀⣾⠏⢉⣷⢸⡆⢉⣿⠍⣾⣵⠯⠉⠉⢻⣧⣰⡿⠁⢿⣦⣀⣿⠴⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⢿⣦⡾⠏⠸⣷⣾⠏⠀⣿⡷⠆⠀⠀⠀⠙⣿⡇⢀⡠⠌⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠒⠻⠯⢤⣄⣻⣿⣫⡤⠤⠤⠒⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠶⢦⣤⣀
⠀⠀⠀⠀⠀⣤⣄⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠉⠛⠶⣤⣀
⠀⠀⠀⠀⠀⠹⣿⣿⠀⠀⠀⠀⣠⣴⣶⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢿⣶⣦⣄⡀⠀⠙⠷⣦⡀
⠀⠀⠀⠀⠀⠀⣨⠏⠀⣠⣴⣿⣿⣿⣟⠀⠈⢸⣿⣿⣿⣿⣿⣿⣿⡇⠉⠀⢀⣿⣿⣿⣿⣷⣄⡀⠈⠻⣦⡀
⠀⠀⠀⠀⣴⠏⠀⣠⣾⣿⣿⣿⣧⣿⣿⣶⣶⣿⣿⣿⣿⡿⠿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠘⣷⡀
⠀⠀⢠⡞⠁⢀⣼⣿⣿⡿⢛⣙⢻⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣿⣿⣿⣿⣧⠀⠘⣷
⠀⢠⡟⠀⢠⣾⣿⣿⣿⢁⣾⡿⢀⣿⢃⣴⠈⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⣿⣿⠋⣤⣾⣿⣿⣿⣿⣿⣿⡇⠀⣿
⠀⣾⠁⢀⣾⣿⣿⣿⡇⢸⡿⢁⣾⠃⣼⡿⢰⡟⣉⢻⡿⠛⠿⠛⢿⣿⠾⣾⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠇
⠀⣿⡀⢸⣿⣿⣿⣿⡇⠘⣡⣾⣿⠀⠟⣡⣿⠀⠋⣼⢠⣷⠀⣾⠀⣿⠀⣿⠰⣿⣿⠋⡉⢿⣿⣿⣿⣿⣿⠁
⠀⠘⢷⣼⣿⣿⠿⠛⣡⣤⣙⣛⣉⣠⣄⣉⣩⣤⡘⢃⣼⣿⣼⣿⣄⣁⣀⣛⣀⣙⡛⠀⣴⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⣤⣤⣶⣿⡿⣿⣿⣛⢿⣿⣿⢿⡿⣿⡿⡿⡿⢯⣿⣿⢿⠿⢿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠹⣿⣿⣿⣷⣶⣿⣾⣿⣷⣷⣷⣷⣿⣶⣶⣾⣾⣿⣷⣶⣿⣾⣿⡿⣿⣿⡇⢹⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣴⣿⣿⠃⣾⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣙⣋⣡⣼⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡏⠉⢹⣿⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠃⠀⠘⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⠠⡀⠀⡎⣠⣄⣄⠀⣀⣸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣸⣿⣿⣿⣿⣼⣿⣿⡷⠈⠁⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣴⣷⣶⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣶⣆⣶⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠿⢿⣿⠿⠿⠿⠿⠿⡿⠿⣿⠿⠿⠿⢿⠿⠿⡿⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⣲⠀⣠⠖⡆⢲⠆⡆⢴⡲⠀⢰⡆⣶⢠⡖⢶⠀⡖⢰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠄⠠⠯⡤⠻⡴⠃⠾⠔⠁⠯⠀⠀⠸⢶⡏⠸⠄⠟⠸⠧⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡁⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⡀
⠀⠀⠀⠀⠀⠈⢀⠀⠐⠒⠀⠀⠀⠀⠀⠒⠂⠀⠀⢁⢀⣀⢀⢠⢠⢠⠄⠔⡄⡖⠐⡆⡶⣰⢠⠀⡠⠂⠁
⠀⠀⠀⠀⠀⠀⢀⡱⠀⡆⣦⡶⠀⢰⠂⡆⡆⡾⠁⢸⢸⠸⠸⠜⠘⠘⠘⠈⠁⠁⠀⠁⠁⠁⠙⠀⠐⢄
⠀⠀⠀⠀⠀⠐⠁⠀⠀⢈⣁⡁⡀⣈⣀⡁⠁⠈⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⡀⠀⠀⠀⡀⢠⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠐⠂⠀⠋⠈⠁⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣄⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠃


⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡟⠁⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⣠⡤⢤⣤⡀⢠⣤⣤⣤⡤⠀⠠⢤⣄⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⠀⢠⣾⣿⠃⠈⣿⣿⣆⠘⣿⣿⣿⠀⠀⢸⠃⣴⣿⣿⠏⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⠀⣾⣿⣿⠀⠀⢹⣿⣿⠀⢹⣿⣿⣇⢀⡟⢰⣿⣿⣿⠖⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⠀⢹⣿⣿⡇⠀⢸⣿⡟⠀⠀⢻⣿⣿⡞⠀⠀⢿⣿⣿⡀⠀⠀⣰
⠀⠀⠀⠀⠀⠀⠠⠼⠿⠿⠧⠄⠀⠀⠠⠼⠿⠿⠄⠀⠙⠻⠿⠦⠞⠋⠀⠀⠀⠀⠻⠏⠀⠀⠀⠀⠙⠛⠷⠶⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⣀⡀⠀⠀⣀⣠⣤⣀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡄⠀⠀⡏⢡⣾⣿⠁⠙⣿⣷⡄⠈⣿⣿⣿⠀⢹⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡄⢸⠁⣾⣿⣿⠀⠀⢻⣿⣷⢸⣿⣿⡿⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡎⠀⢻⣿⣿⡄⠀⢸⣿⡏⢸⣿⣿⡇⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠻⡿⠀⠀⠀⠛⠿⣷⣤⠿⠋⠀⠀⠻⢿⣷⠴⠻⠿⠿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠁

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣬⣤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⡀⠀⠀⢀⠲⠀⠘⣻⣿⣅⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠘⣿⣿⣿⠀⠀⠀⠀⢰⣟⣿⣿⠀⠀⠈⠁
⠀⣀⣉⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⠀⠸⣿⡿⡿⠀⠀⠈⠀⠀⠀⠘⠂
⠀⠈⠉⠃⠀⠀⠀⠀⠀⠤⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠒⠀⠀⠀⡀⠀⠐⠒⠒⠒⠀⠀⠀⠀⢀⠈⠛⠣
⠀⠈⠓⣿⣷⣶⣶⣶⣿⣶⡷⢶⣶⠿⠿⡷⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⠑⠉
⠀⢀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿
⠀⠈⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓
⠀⠠⠀⠀⠁⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⢐⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣀⣀⠤
⠀⠙⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⢿⣿⣿⣿⣿⣿⣿⠟⠛⠛⣿⣿⣿⢻⣿⣿⡟⠻⠿⠿⠟⠉⠙⡇
⠀⠀⣠⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠒⢸⣿⢸⣿⡿⣿⡿⣿⣿⠀⠐⠂⣿⣿⣿⢸⣿⡿⠇⠀⠀⠀⠀⠀⠀⠇
⠀⠠⣿⣇⠈⠩⣿⣽⡿⠹⣿⣿⠁⢹⣰⡀⢸⣾⢸⣿⠋⢻⡏⢻⣿⡆⠀⠀⣿⡿⣿⢀⣿⣿⡇⣴⡄⣻⡄
⠀⠀⢴⣇⡀⢀⡭⡻⠇⡀⠞⠵⣀⣈⡹⠇⢸⣿⠸⣿⡗⠀⠁⢸⣏⣯⡄⠀⣹⣃⣍⡀⢨⣿⡇⡙⠛⠿⡷⠆
⠀⠀⢸⡶⣼⣈⣥⣟⣠⣝⣻⣿⣻⣿⡟⠴⠘⠻⠀⠋⢁⣟⣅⣘⢡⣿⢿⠙⣿⠟⢿⠿⠿⠹⠧⠻⠉⠺⠡⠆
⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⠿⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣶⣀⣶⡶⢤⣄⠛⢰⡟⣾⣧⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⠘⠃⠀⢸⣿⣧⡘⠃⠘⢃⣠⣤⣄⢀⣠⣴⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢯⣼⣷⣄⠈⠁⢠⣿⣿⣿⡇⠀⠈⡛⠉⢩⣻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⢾⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⡀⠈⢁⣠⣼⣇⢙⣽⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⠿⠛⠙⣜⠓⠻⠿⣿⣿⣿⣿⣿⠟⠋⠻⣿⣿⣿⣿⣿⣿⣿⡄⢠⣸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⢁⣴⠆⠀⠈⢳⣦⣍⡒⢹⣿⣿⣿⣆⠀⢠⣿⣿⣿⣿⣿⣿⣿⠷⢶⠫⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠉⢀⣤⡄⠀⠘⣷⣬⣍⠀⣿⣿⣿⣿⣟⠟⣿⣿⣿⣿⣋⠁⢀⡖⠋⠁⠀⣄⠈⡋
⠀⠀⠀⠀⠀⠀⠀⣰⣿⡉⠻⡆⠀⠹⣤⣉⡀⡹⣿⣯⡙⣿⣶⡿⣿⣿⠧⠤⠚⣹⡇
⠀⠀⠀⠀⠀⠀⠰⣷⣈⠻⠿⣿⡄⠀⢉⣉⠛⢃⣿⣿⣷⣿⣿⣼⣿⣿⠂⣶⠿⣿⡇⠀⢠⣷⠿⢄⡀
⠀⠀⠀⠀⠀⠀⢠⣬⡛⠿⣷⣦⣽⡄⠀⠻⠿⠟⠸⣿⣿⣿⣿⢿⣿⡇⣠⣴⡿⡿⠀⠀⣋⣡⣴⡾⠇
⠀⠀⠀⠀⠀⠀⢀⡛⠿⣷⣤⣈⡙⢷⡀⠀⢻⡿⠀⣿⣿⣿⡿⢿⣿⠠⣭⣥⣶⠆⠀⢸⠟⠛⣁⣴⠗
⠀⠀⠀⠀⠀⠀⠀⠻⣶⣌⡙⠻⠿⣿⣷⡀⠀⢢⠀⣿⣿⣾⡧⣿⡟⣈⣋⣩⡍⠀⢠⣶⡾⠟⣋⣤⣦
⠀⠀⠀⠀⠀⠀⠘⢷⣌⠛⠻⠷⣶⣦⣤⡕⡀⠀⢸⣿⣿⢿⢓⣿⡇⠛⠛⢛⠁⠀⣼⣤⣶⣿⠿⠛⡃
⠀⠀⠀⠀⠀⠀⢰⣦⡙⠿⣶⣶⣤⣍⣬⡅⠀⡀⠀⠻⠈⣡⣾⣿⣧⡀⠈⡋⠀⢀⣏⣡⣤⣴⣾⢿⣏
⠀⠀⠀⠀⠀⠀⠀⣙⠿⣷⣤⣬⣉⣉⠉⠀⡰⢃⠀⠀⢻⣿⣿⣿⣿⣿⡆⠀⠀⡿⠛⢛⣋⣩⣴⠾⣃
⠀⠀⠀⠀⠀⠀⢠⣬⣓⡲⠯⠍⠉⠁⣀⣾⣷⣿⣇⠀⠀⢹⣿⣿⣿⣿⠇⠀⣘⠛⠿⠟⢛⣩⣥⣾⣯
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡶⠀⣡⣾⣿⣿⣿⣿⣿⣦⡀⠀⢻⣿⡿⠁⠀⢀⣿⣧⡘⢿⣿⣿⣿⣿⡿
⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣷⣶⣶⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⡋⠜⠀⠀⢀⣀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⣠⡟⠀⠀⠀⣠⠞⠋⡹⠀⢀⡴⠚⠉⠀⠀⠀⠀⠀⠳⣄
⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⢠⡿⠀⠀⣰⡟⠀⠀⢀⡼⠁⠀⠄⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆
⠀⠀⠀⢀⡴⠊⠁⠀⠀⢹⣦⠘⣧⠀⣰⡟⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟
⠀⠀⣰⠏⠀⠀⠀⠀⢀⣼⠏⠀⠈⣿⠟⠀⠀⠀⣾⠁⠀⣠⠖⣹⣂⢠⡆⢠⡀⣠⠪⠃⠀⢀⡾⠁⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜
⠀⠀⣿⠀⠀⠀⠀⠀⠉⠀⠀⣠⡾⠁⠀⠀⠀⠀⠙⠃⠁⠉⠋⠁⠀⠈⠋⠁⠀⠉⠓⠈⠀⣾⡁⠀⣀⣤⣾⢣⣎⣰⡯⠄⣾⡡⠰⣏⡀⣠⡌
⠀⠀⠈⠳⢤⣀⣀⣀⠠⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣉⣉⣡⣾⣁⣀⣉⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠞⠋


⣿⣿⡿⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠶⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠋⠉⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠚⠙⢿⣛⡛⠛⠛⠛⠓⠒⠒⠲⠶⠶⠦⠤⠤⣾⣤⣤⣤⣠⣇⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⢠⡏⠛⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢾⣳⣦⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠈⠳⣤⡤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⣀⡼⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⡖⠒⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠼⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⡽⠋⠉⠈⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⠀⠀⢀⡤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⢠⡇⠀⠀⢠⠀⠀⢀⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠳⢤⣤⡟⠀⢰⠋⠀⠈⡇⠀⡾⠀⠀⠀⡶⠀⠀⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠰⣄⣠⠞⠁⠀⢸⡄⠀⣰⠇⠀⣇⠀⠀⣰⠃⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠁⠀⠀⠘⠓⠚⠁⠀⠀⠀⠀⡼⠃
⠀⠀⠀⠀⠀⠙⠓⠶⠦⢤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠓⠒⠒⠒⠖⠲⠶⠶⠶⠶⠒⠒⠛⠉


⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⢠⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠒⠒⢶⣄⠀⠈⢿⣦⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣾⡇⠀⢀⣼⡿⠀⠀⠀⣿⣷⠀⠰⡇⠀⠀⠀⢀⡴⠒⠋⠁
⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⣤⡀⢐⠀⢿⣷⣤⣸⡿⠿⠴⣥⣼⣿⡟⠀⢠⣿⠀⠀⠀⣿
⠀⠀⠀⠙⠲⠶⢴⠶⢶⣦⣄⠀⠀⢸⣧⣬⣤⠞⠋⠁⠀⠀⠀⢀⣀⡀⠉⠛⠶⣿⠏⠀⢀⣴⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⣀⢀⣹⠟⠁⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣶⣤⡈⢳⣶⣿⠟⠀⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⠃⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣦⠹⣤⡤⠤⠴⠃⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⣤⡏⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣇⢿⠀⠀⢀⣠⣴⠟⠉⠀⠉⠑⠂⠄⠤
⠀⠀⠀⠀⠀⠀⠒⠒⠋⠁⠉⠛⢻⡇⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣅⢨⣿⣿⣿⣿⣿⣿⢸⠿⠿⠛⠉⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⡇⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣶⣤⡤⠶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⢻⡀⠀⠀⠀⠘⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⢧⣧⣄⣀
⠀⢀⠴⠚⠋⠉⠙⠛⠋⠀⣠⣶⣶⠿⢻⣄⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⠟⠉⠉⠛⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⣠⣿⠷⣄⡀⠀⠀⠈⠉⠛⠛⠛⠛⢋⣡⠾⠿⠶⠶⢤⡀⠀⠹⢦⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣠⡤⠶⠿⠛⠁⠀⣿⡏⢳⣶⣦⠤⣤⣴⠖⠺⣿⣿⡄⠠⠀⠀⠀⢡⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠈⡧⠘⣿⡇⠠⠀⣿⠁⠀⠸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠴⠁⠀⢻⡇⠀⠐⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠙⠤⠀⠀⢿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠈⠻⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟

⣿⠛⠛⠛⠛⠛⠛⣛⣻⣿⣿⣿⣛⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠛⠛
⣿⠀⠀⠀⢀⡴⣚⣭⣿⠿⠇⠀⠉⠉⠛⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀
⣿⠀⠀⣴⠋⡴⠋⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣀⣠⠴⠚⠉⠁⠀⠀⠀⠈⢙⣷⣦⡀
⣿⠀⢰⠃⡼⠀⠀⠀⡀⠀⠀⣠⠀⠀⣤⡀⠀⠀⠈⠻⠋⠔⠈⠀⠀⠀⠀⠄⠀⠀⠒⠁⠀⠹⣦⡀
⣿⠀⢸⠀⠀⠀⠀⠀⡇⠀⣰⣏⢀⡾⠉⡇⣦⢀⡄⣶⣤⣀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠸⣷⡀
⣿⠀⠸⣆⠘⠀⠀⠈⠃⠒⠊⠉⢻⣧⣤⣿⣹⣾⢡⡿⠀⣉⠀⠰⡆⢠⣦⣦⣀⢠⠀⠀⠀⠀⢸⣿⡇
⣿⡃⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠋⠸⠛⠛⠋⠀⠀⣹⣿⡇⢸⡏⢸⣆⠐⠀⣰⣿⣿⠃
⣿⡇⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⣠⠄⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠈⠉⠛⠛⠛⢋⣤⣾⣿⡿⠃
⣿⡇⠀⠀⠀⠀⠀⠈⠻⣿⣶⣆⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⡿⠋⠁
⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⠻⣿⣷⣄⠀⠘⢧⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⠿⠟⠛⠉⠁
⣿⡁⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣻⠛⢷⣄⣸⢄⣤⣾⣿⣿⠿⠛⠉⠁
⣿⡇⠀⠀⠀⠀⠀⠀⠀⡟⠘⠟⠸⣷⠼⣿⣿⣿⡿⠛⠉
⣿⣧⣤⣤⣤⣤⣤⣤⣤⣧⣤⣤⣼⣿⣤⣤⣼⣯⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⡿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁
⣿⣿⣿⣿⣿⣿⡿⠿⠋⠁
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠁⠄⠀⠀⠆⠀⠀⠣⠃⠐⠀⠀⠘⠊⠀⠇⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠄⢀⠀⠀⢀⠔⠤⠀⠀⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⡇⠀⠀⠀⠇⠀⠀⠀⠀⠀⢀⡤⣷⠄⢀⣠⡀⢀⡀⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢰⡄⠀⠀⠀⠀⢀⣼⣿⡏⢰⡇⠉⠤⢶⣷⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠉⠀⠀⠀⠀⣾⣿⡿⠻⢿⠀⣤⠖⠢⠀⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⢂⠀⠀⠀⠀⢸⣿⡃⠀⠀⠀⡝⠶⣇⠀⠀⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣧⠀⠀⠀⠀⠈⠻⣿⡀⠀⠨⠀⢀⡏⠀⠀⢿⣿⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠙⢿⣶⠀⣠⡟⠀⠀⠀⢸⣿⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⣷⠀⢠⡾⠀⣠⡾⠿⣶⡄⠀⣿⠀⠀⣾⡆⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠹⣧⣿⠃⢠⣿⠀⠀⠘⣿⠀⣿⠀⠀⣿⡇⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⡇⠀⠘⣿⠀⠀⢠⣿⠀⣿⠀⠀⣿⡇⠀⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢿⡇⠀⠀⠻⢷⣶⡿⠃⠀⠻⣷⣶⡿⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠛⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣷⠞⠁⡀

⠀⠀⠀⢀⣀⠀⢀⣀⡀⢀
⠀⠀⠈⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⡠⠒⡲⠒⠦⢄⡀⠀⣀⡤⠒⠖⠒⠦⡀⠀⠀⠐⠂⢒⠆⠀⠀⠀⡖⠒⠒⡀
⠀⠀⠀⠂⠐⡄⠀⠐⠒⠚⠀⠀⠀⢰⢁⠌⠀⠂⠀⡐⠉⢉⠊⢀⠊⢀⠎⠀⣱⠀⠀⠀⠀⢸⠀⠀⠀⠀⠁⠀⠀⡇
⠀⠀⠀⠀⠀⡇⠀⠂⠀⠀⠀⠀⠀⠸⡇⠐⠀⢀⠊⠀⡐⠁⡐⠁⡠⠃⢀⠔⡝⠀⠀⡄⠀⢸⠀⠀⠀⠀⣶⠀⠀⠁
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⡐⠁⢀⠌⠀⠈⠀⠔⠀⡠⠊⣰⠃⠀⠀⡄⠀⠸⠀⠀⠀⠀⡄⠀⢸
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⡠⠁⡠⠀⡠⠂⢀⠔⠁⡴⠁⠀⠀⠀⢰⠀⠀⡇⠀⠀⢀⠇⠀⡜
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠔⢀⠔⠁⡠⠊⢠⡞⠁⠀⠀⠀⠀⠀⢇⠀⠘⠦⠤⠊⠀⢀⠃
⠀⠀⠀⠐⠒⠁⠀⠉⠉⢢⠀⠀⠀⠀⠀⠀⠀⠈⢢⡊⢀⠌⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⢠⠎
⠀⠀⠀⠠⣀⣀⣀⠠⠤⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣔⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⠤⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁






⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣦⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣤⢤⣄⡀⠀⠀⠀⠀⣸⣿⣿⣯⣴⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠉⠛⠓⢉⡗⣠⣴⣾⡿⠿⠛⠿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠖⠒⣾⠇⠀⠀⠀⢰⣾⣿⣿⠛⠁⣠⣶⣶⣶⣤⣽⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣀⣀⣼⡟⠀⠀⠀⢠⣿⣿⡿⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡁⠀⠀⠀⣾⣿⡟⢁⣾⣿⣿⣿⣿⠿⣿⣿⠛⡿⠿⠿⠧⢤⣄⣀⣀
⠀⠀⠀⠀⠀⢠⠖⠦⣀⠀⠀⡼⠁⠀⠀⠀⣸⣿⣿⣇⣾⣿⣿⣿⣿⠉⠀⠀⠘⠀⠉⠀⠀⠀⠀⠀⠀⣉⢻
⠀⠀⠀⠀⠀⠘⢦⣀⣠⣽⣿⣷⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣠⠴⣲⣮⠶⠶⠶⠶⠤⡴⠏
⠀⠀⠀⠀⡔⠊⣩⣿⣿⣿⣿⣿⡿⠿⠿⠛⠿⣿⣿⣿⣿⣿⠁⠀⠀⢀⣤⣟⣵⣿⣷⣄⣀⣀⣀⣀
⠀⠀⠀⠀⠙⢛⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⢀⣹⣿⣿⡿⠻⣦⡀⢀⣾⣟⣿⣿⡿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣀⣼⣿⣿⡿⠿⠧⠤⢴⣶⣿⣿⣿⣿⣿⣛⣁⣀⡙⣿⣿⣿⣽⣿⣿⣣⣿⣿⣿⣿⣶⣦⣤⣀⣠⠤⣴⠆
⠀⠚⠻⢭⣁⠶⡶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣩⣤⣤⡶⣢⠞⠁
⠀⠀⠀⠀⣿⣷⠮⣟⠄⠀⣤⡄⢠⣤⡀⣤⢠⡀⣤⣤⠀⠀⡄⠀⢀⣤⡀⣄⢠⠄⣤⣤⠀⣠⣾⢟⡥⠞⠁
⠀⠀⢀⡤⢋⣥⣾⡏⠀⠀⠚⠂⠘⠙⠃⠙⠚⠁⠛⠒⠀⠀⠓⠒⠙⠒⠋⠘⠛⠀⠛⠚⠀⢹⣿⣯⡳⢄⡀
⠀⡠⠋⠔⠛⠛⣋⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣐⣛⣛⣛⣂⣉⣳⠤
⠾⠓⠛⠉⠉⢹⣿⣿⡄⠄⢹⣦⣈⣾⣽⣿⣿⢿⣿⣿⣯⣽⣿⢿⣿⣿⣿⣿⣯⣿⣭⣽⠿⢋⡅⢹⣇
⠀⠀⠀⠀⠀⠀⢻⣿⣿⡆⣲⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⠏⣼⣿⣿⢟⣿⣿⡿⡟⠍⢒⣰⠇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⢿⣿⣿⣿⣿⣿⡀⠙⢿⣿⡿⢋⣼⣿⣿⣿⣿⣿⡟⣴⣦⣽⢾⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡌⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡧⠀⣿⣧⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠋⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⡛⠻⢿⡇⠀⢸⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡎⠙⠁⢰⣿⡏
⠀⠀⠀⠀⠀⠀⠀⢀⠌⠂⠀⢉⡽⣫⣿⣿⣿⣿⣿⣿⣯⣭⣽⣿⣿⣯⠼⢿⣿⢧⡀⠀⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠋⢉⣼⡿⠟⠉⠀⡀⢛⡡⣿⡗⢩⣿⠿⠿⠿⠿⣄⡈⠏⠑⠈⠂⣴⡟
⠀⠀⠀⠀⠀⠀⠀⠬⠡⡞⠹⢀⠀⠸⡀⠓⠻⡆⢸⡋⠟⠻⣷⣦⣀⠀⠀⠙⠃⢀⣴⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠊⠑⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣷⣶⣷⠿⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⢀⣤⣄⣀⠀⠀⠀⠀⢠⡄⠀⠀⠀⢀⡀⠀⢀⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠻⣿⠟⠛⠛⠛⠃⢸⣿⠉⠙⠿⣦⡀⠀⣾⡇⠀⠀⠀⢸⣿⠀⢸⡏⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢹⣷⠀⣿⡇⠀⠀⠀⢸⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢀⣿⠀⣿⡇⠀⠀⠀⢸⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⣠⣾⠟⠀⣿⡇⠀⠀⠀⢸⣿⠀⣾⣧⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿⣶⣾⡟⠋⠀⠀⣿⡇⠀⠀⠀⢸⣿⠀⣿⡏⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿⠀⠹⣷⡀⠀⠀⢻⣧⠀⠀⠀⣾⡏⠀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⢸⣿⠀⠀⠹⣷⡀⠀⠘⣿⣄⠀⢰⣿⠃⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠃⠀⠀⠀⠀⠘⣿⠀⠀⠀⠙⠃⠀⠀⠘⠿⣷⠿⠋⠀⠈⠿⢶⣶⠶⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⢀⣠⣤⡀⠀⠀⢀⣴⢶⣦⠀⢰⡄⠀⠀⠀⠀⣤⠀⢰⣶⣶⣶⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣼⡏⠈⢿⡄⢠⡿⠁⢸⣿⠀⢸⣇⠀⠀⠀⢸⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⢻⡇⠀⠈⣿⣿⠁⠀⣸⡿⠀⠈⣿⠀⠀⠀⢸⡟⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣧⠀⠀⠘⠋⠀⠀⣿⡇⠀⠀⣿⡇⠀⠀⣾⡇⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⢰⣿⠀⠀⠀⢻⣧⠀⠀⣿⠁⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⣾⡇⠀⠀⠀⢸⣿⠀⢸⣿⠀⠀⣿⣧⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⢰⣿⠁⠀⠀⠀⠈⣿⡆⣸⡇⠀⠀⣿⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢿⡇⠀⢀⣿⠇⠀⠀⠀⠀⠀⣿⣇⣿⠃⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠘⣿⡀⣼⡿⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣀⣀⣀⣀⠀⠀⢻⣷⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣿⣇⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠋⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠙⠛⠛⠛⠛⠁

⠊⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂
⠈⠈⠒⠌⠀⠠⠄⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⡰⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⢤⠀⠈⠔⠊⠄
⠀⠀⠁⣀⠀⠠⣄⠀⠀⢰⠄⢨⠙⢆⠀⢀⡀⠀⡑⢃⣇⣀⠈⡤⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠩⡀⢤⠀⠀⢀⡤⠀⠀⡈⢁
⠀⠀⠁⠠⠄⠀⠀⣀⠀⠘⡦⠠⡃⠈⠄⡈⠀⠈⠳⠛⠀⠸⠁⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠣⠠⡞⠀⢀⡀⠀⠀⠤⠀⠁
⠀⠀⠀⠀⠐⠂⠈⠀⠀⠀⠥⠂⠙⠉⠙⣵⠐⠂⠟⠒⠠⣆⡦⠐⠃⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⢇⡉⠂⠲⠅⠀⠀⠈⠀⠒
⠀⠀⠀⠀⢀⠉⢀⣀⠊⡀⠈⠹⢉⡩⠁⢈⣤⡜⠂⢀⠖⠀⠀⠤⢄⡀⠈⠀⠀⠀⠈⣢⢀⠀⡸⢤⢍⠹⠉⠀⡈⢂⣀⠈⢁
⠀⠀⠀⠀⠀⠁⠂⠄⠀⠀⠍⠁⢩⠤⡎⠉⢩⠁⡘⡇⠀⠂⠒⠀⠈⠀⠀⠀⠀⢈⠀⠀⣠⢔⣓⠢⠬⠁⠉⠅⠀⠀⠤⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⢘⡃⡰⠁⣑⣯⣴⠀⠀⠀⠀⠀⢀⠀⠠⡀⠅⠘⠈⠀⢀⣴⡾⣏⣭⣉⠀⠀⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠐⠒⠚⠁⠑⠠⢣⡁⠉⠄⢠⠂⠉⠂⠀⠀⠀⡆⠢⡁⠨⠏⡞⣩⠁⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⡤⠀⠈⠃⢀⡤⠀⡀⠀⠀⠀⠀⠘⡤⠸⡭⠧⢄⠼⢀⡐⢂⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⡚⠢⣠⠃⡠⡜⢠⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡄⠔⢄⡀⠂⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢦⣤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠞⠃⠀⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠒⠘⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⣷⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣀⠄⠑⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠞⠟⣃⡈⣄⣀⣠⣤⣤⣤⣤⣤⣤⣕⣶⢶⠶⠶⠶⢶⡶⣶⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡃⢿⣿⣿⣿⣿⣿⡋⠈⣿⣿⣧⢀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣾⣶⣾⣿⣿⣿⣷⣾⣿⠀⢹⣧⣮⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠒⠐⠂⠠⠀⠀⣸⣿⠛⣿⢿⣿⠟⠛⠉⠀⠀⠉⠉⠛⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⢀⣀⠀⠀⠀⡻⢷⡄⡾⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠠⠂⠀⠀⠀⠉⠙⠷⣄⠀⠈⠻⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠘⠀⣴⣶⣤⣤⣀⣀⠀⠀⠀⠀⠸⠀⡀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠈⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⣸⣿⣿⣿⣿⠟⠛⠛⠂⠀⠀⠀⢃⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⠀⠀⠀⢀⠀⠀⠀⠀⢀⠂⠀⠀⢸⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⣠⡦⠀⠀⠀⠻⢿⠇⠀⠀⠀⣸⣷⡦⠀⡠⠂⠀⠀⢠⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠄⠠⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⣴⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠺⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡇⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⣽⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⠀⣄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠀⠀⠟⠀⠀⠺⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⣼⠃⠀⠀⣶⠀⢠⢏⡴⢦⡀⠀⠀⠀⢀⣴⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣾⠣⠀⠀⠀⠀⠀⠸⢼⣷⣄⡇⠀⠀⣱⣿⠏⡿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢚⣡⣶⣿⡟⠁⣠⣤⣄⠀⢀⡄⢀⣌⠛⣿⢿⣿⢰⣿⡏⣼⡽⠁⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠀⡜⠁⣿⣿⣠⣿⢃⣾⡇⣰⢣⣿⠃⣿⣿⡟⠁⠁⠀⠀⠞⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡯⠃⣾⣿⢸⠁⢠⣿⡿⢡⣿⡾⣿⡴⢃⣿⠃⢀⣿⣿⡇⠀⢠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⣰⠀⣿⣿⣿⣴⣿⠟⠔⠀⠉⠀⠉⠁⠸⣿⡶⠟⠙⢿⣿⣶⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠿⡇⠀⠀⢻⣿⣯⠀⣠⡀⠀⣴⣿⣶⡀⠀⡀⠀⣾⢆⢀⣤⣌⠁⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠀⠸⣿⣿⠀⣿⣇⠘⣿⣿⡈⣧⢀⣴⡆⠻⣧⣾⡯⠊⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡆⢸⣿⠀⣿⠛⢿⡟⢻⣿⠃⢰⢻⣿⡕⠀⣰⡟⡀⠃⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠉⠁⢸⣿⡇⣿⣆⡾⠁⢸⣿⣦⠏⠈⢿⣷⡶⢟⣴⣷⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⢘⣿⣷⣈⣉⠀⠀⠀⠙⠁⣀⠀⠀⢀⣴⣾⣿⠟⠵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⣫⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠜⠋⠁⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⠿⠿⠛⠋⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁




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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⢠⣴⣶⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣷⣶⣤⡀
⠀⠀⠀⠀⣴⡿⠋⠀⠀⣴⡿⠋⠀⠘⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣷⣦⡀
⠀⠀⠀⣼⣿⣤⡀⠀⣼⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣦⡀
⠀⠀⠀⢿⣿⣿⡷⠀⢿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣄
⠀⠀⠀⠀⠉⢉⣀⣀⠀⠉⠉⢰⣦⣤⣤⡀⢠⣤⠀⠀⠀⣤⠀⣤⣴⣦⣤⡀⣤⣤⣤⣤⡄⠈⢿⣿⣆
⠀⠀⠀⠀⠀⣾⣿⡏⠀⠀⠀⢸⣿⠀⠈⣿⢸⣿⠀⠀⢐⣿⠀⣿⡇⠈⣻⡇⣿⣏⣀⣀⠀⠀⠘⣿⣿⡄
⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⢸⣿⠿⠿⠋⢨⣿⠀⠀⢸⣿⠀⣿⡿⢿⣯⠀⣿⡟⠛⠿⠀⠀⠀⢸⣿⣷
⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠈⢿⣦⣤⣾⡟⠀⣿⡃⠀⢿⡆⣿⣧⣤⣤⠀⠀⠀⠈⣿⣿
⠀⠀⠀⠀⢼⣿⡇⠀⠀⠀⠀⠀⣉⠀⠀⠀⠀⢀⣈⣉⠁⠀⢀⠉⠀⠀⢈⣀⣉⣉⣉⣁⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⢸⣿⠀⠀⠀⣴⡿⠛⠛⢷⡄⢿⣇⠀⢀⣿⠟⣿⠟⠛⠛⠀⠀⠀⢠⣿⣿
⠀⠀⠀⠀⠈⣿⣿⡄⠀⠀⠀⢸⣿⠀⠀⠘⣿⠀⠀⠀⠘⣿⠈⣿⡄⣸⡏⠀⣿⣶⣶⣆⠀⠀⣀⣈⠉⠉⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠹⣿⣷⡀⠀⠀⢸⣿⠀⠀⠈⢿⣆⣀⢀⣰⡟⠀⠹⣷⡿⠀⠀⣿⠀⠀⠀⠀⢿⣿⣿⣷⠀⢾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠹⣿⣷⡄⠀⠘⠛⠛⠛⠃⠈⠛⠻⠟⠋⠀⠀⠀⠛⠁⠀⠀⠛⠛⠛⠃⠀⠈⢙⣿⡟⠀⠀⠙⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡿⠋⠀⠀⣤⡾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣷⣶⣤⣤⣀⣀⣀⣀⣠⣤⣴⣶⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠿⠿⠿⠟⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠂⠀⢀⡤⠝⣿⠳⠤⣤⣤⣤⠀⣴⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⢀⣀⣼⠀⠀⠹⣄⠀⠀⠘⢿⡁⣿⢃⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣸⡉⠻⢄⠀⣰⡏⠀⠀⣀⡼⠟⠛⠛⠻⣴⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠹⡅⠃⠈⠛⠃⡶⠚⠙⠃⠀⠀⠀⠀⠻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠘⠷⠶⣤⣀⠰⣀⣌⠀⠀⠀⣤⡀⠀⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⣀⡀⢠⣀⠀⠀⠀⠹⣆⢹⣿⠀⠀⠀⣿⠃⠀⠺⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠋⢠⣈⡍⠉⠈⠀⠀⠀⠀⣿⢸⣿⠀⠀⢠⣿⣿⣤⢘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣤⣨⣬⣄⠀⠀⠀⡄⢰⣦⣸⣾⣿⠀⠀⢸⣿⠛⡛⠈⢻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠃⠁⠈⠀⠀⠀⣿⡜⢿⡌⢿⣿⡀⣠⣿⠃⠈⠁⣐⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡼⠿⠶⠶⠶⠶⠶⠶⢾⣿⣿⣮⠟⠸⣿⣿⣿⠏⠀⠀⠠⠿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢀⡀⠀⠀⠀⠄⠠⠆⡤⢀⡉⠛⠷⠶⠿⠿⠁⠀⠀⠀⠀⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠽⠻⠆⣤⣀⠀⠐⠷⡆⠀⡼⣳⠋⠀⡶⢆⣄⣀⣀⣀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⢘⡋⠐⣿⣿⣿⣶⣤⣄⣀⠓⠻⠀⡶⢀⣈⡛⡉⠸⠇⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡼⠻⡦⣿⡟⠁⠀⠈⠉⠙⠛⠷⢦⣄⣈⠛⠹⡧⠂⠀⠀⣠⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⡆⢠⣿⠀⠄⢠⡶⣤⢀⡄⠀⡀⠈⠙⠻⠶⠶⠶⠶⠾⢿⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣑⢶⣿⣿⡠⠆⠀⡇⣟⣿⠀⡾⠟⢲⠞⢀⣄⡠⡤⢄⣠⢀⠀⠉⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢼⡿⢿⣿⣷⣄⠀⠀⠁⠈⠉⠀⠂⠈⠁⠀⠛⠀⠳⠟⠹⠞⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠈⠉⠹⣿⣿⣿⣿⣷⣶⣦⣤⣤⣀⣀⣀⣀⣀⣤⣤⢤⣶⠶⠂⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⣠⡿⠋⠛⠿⢄⡀⠀⣿⡟⠉⠉⠉⠉⣻⡿⠁⣼⠋⠀⣮⡿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⣤⡎⢀⣰⠞⠉⠀⠀⠀⠀⠀⠈⠲⣿⠁⠀⠀⠀⢠⡿⢷⠀⡿⠀⡲⠉⢶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣿⠁⢸⣷⣏⣼⣵⠟⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠰⢯⣤⡿⣷⣼⢛⣿⣈⠁⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⢺⢿⡅⢸⠃⢸⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢘⣷⣬⢙⡃⠘⣠⡿⠿⠀⠀⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⣿⣿⡉⢼⡛⠿⣧⣄⡀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⠛⣿⣇⣩⣴⠀⠀⠈⠙⠳⢤⣀⡀⣀⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣗⢠⡇⢻⡶⣽⠆⠀⠀⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠿⠉⢹⠀⢸⠛⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⢸⢀⡿⠀⠀⣸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢀⠀⠀⠘⣿⢁⡤⠲⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⢸⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢶⣼⡅

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⣿⡇⢠⡾⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠤⠀⡀⠇⡄⡐⠀⠀⠐⠀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣤⡻⢷⣿⠇⠀⠀⢲⣆⣠⣾⠏⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠗⣾⠁⠀⠀⠀⢸⣯⣟⣿⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⣠⠴⠛⠉⢳⣿⠻⢿⡿⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡏⠁⠀⠀⠀⠀⡿⠀⠀⠀⠀⣤⣤⣀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢸⣇⠀⠀⣀⣴⠆⠀⠀⠀⠀⣰⣿⡿⠿⠋⠀⠐⢿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⢸⣿⠀⢾⡿⠋⠀⠀⠀⣠⢞⡁⠀⠀⠀⠀⠀⠀⠀⠉⢫
⠀⢀⣧⠀⠀⢀⠀⠀⠀⢠⣤⣤⣘⡿⠀⣀⡘⢿⣷⣦⣴⣿⡏⠀⠀⠀⣴⡿⠀⠸⣶⡄⢸⡆
⠀⢸⣿⢆⣴⡿⠀⠀⠀⠀⠙⠛⢺⡇⠀⠈⠻⣷⣮⣿⣿⣿⡇⠀⠀⢀⠙⠁⢀⠀⠘⠁⠘
⠀⠸⡟⡟⣿⣵⡆⠀⠀⠀⠀⠀⢸⣗⣤⡀⠀⣼⣿⣿⣿⣿⣿⣦⣀⠈⠀⢲⡞⠋⣉⠀⢿⡇
⠀⠀⡀⠩⠿⠋⠀⠀⠀⢠⣄⠀⢸⡏⠛⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠸⠶⢂⡙⠃⠀⣠⣤⣀⡀
⠀⠀⠸⢶⣄⡀⠠⢶⣶⣤⣹⣷⢸⡇⠀⢠⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣦⣼⡛⠓⣠⣬⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠙⠿⣦⡀⠙⠛⣫⣷⢸⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢿⣭⣦⡉⠛⢉⣿⣿⣿⣅
⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⡿⠃⢸⡇⠀⠀⢹⠿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⢻⣿⣿⡇⠀⢘⡻⢿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⢸⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠁⠸⠿⠆⠉⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⢸⡇⠀⠀⠘⡆⠀⠀⠀⠀⣴⣶⣿⣷⣶⣤⣶⣿⣿⣷⠀⠀⠀⠀⠀⠈⢿⣶⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠹⣿⣾⠁⠀⠀⠀⠹⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⢿⣿⠀⠀⠀⠀⠀⠙⢄⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⠟⢁⣤⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⢸⣿⠀⠀⠀⠀⠀⠀⠈⠓⢄⣿⣿⡿⢡⣾⣿⣷⠀⠀⠀⢹⣧⠀⠀⠀⠀⣀⣼⣿⣿⣿⣽⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡘⣿⣿⣿⠇⠀⣠⣠⣿⣰⡇⢀⣉⢩⣬⠉⠙⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠘⠋⠁⠀⠀⠉⠃⠻⠋⠁⢼⢿⠏⠉⠃⠀⠈⢻⣿⣿⡿⡂
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣶⣶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⣠⣶⡿⠟⠋⠉⠀⠀⠀⠈⠉⠛⠛⠓⠒⠂⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠂
⠀⠀⠀⠀⠾⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈⠁⢀⠠⠆⠴⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠴⠀⠁⠀⠀⣀⣀⣀⣤⣀⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⡤⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣑⠶⠛⢠⡇⢀⡐⠂⠒⠒⠒⠛⠒⠀⠤⣄⠀⠀⠐⠋⠀⡀⠐⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀⡤⣠⣤⡾⠛⠉⠀⠙⠻⠿⣿⡇⢺⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣀⠳⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣠⡾⠟⠁⠀⠀⠀⢀⡤⠀⠀⢸⣇⠘⢻⡾⢰⡆⡆⣼⣉⡧⠀⠀⠀⠀⠀⠈⠫⣁⣄⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠂⠀⣤⠎⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠸⣤⠟⠀⠈⢿⠀⢸⡇⠀⠛⠑⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣵⡄⠈⠀⠀⠀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡴⠋⠀⠀⠀⠀⠀⣴⣶⣦⠀⠀⠀⠀⠀⠈⠁⠈⠇⢀⡶⣷⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣆⠀⢲
⠀⠀⠂⢀⠀⠀⢀⡂⠀⡞⠀⠀⠀⠀⠀⠀⠀⣿⣧⠘⠀⠀⠀⣠⠀⠀⠀⠀⠀⣸⡿⢃⠀⣠⠀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣄⠀⠁⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⡀⠀⠀⣿⣦⣶⣶⡶⠂⢹⣧⠀⠉⠙⠖⠸⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⡆
⠀⠀⠲⠐⡀⠀⣠⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡄⢸⣿⡏⠉⠉⠀⣀⠀⠉⠁⠀⠀⠀⠀⠀⠀⢀⣠⣤⠆⠀⠀⠀⠀⠀⠀⢹⡄
⠀⠀⠘⢄⠀⠀⡏⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢺⣿⣧⠀⢀⠀⣿⡃⣠⡄⢠⠀⣤⢀⣤⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠉⠢⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠉⣿⣿⠀⣿⡟⢰⡏⣥⠈⠛⣿⠃⠘⢶⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⡇
⠀⠀⠀⠤⠀⢀⠇⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣶⣿⠟⠀⢻⣷⠘⠷⠃⠀⠠⣏⠀⢠⣿⡟⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣾⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠘⣧⢁⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠁⢀⣀⠀⠈⢿⠀⠀⠀⠀⠀⢿⢀⡘⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠢⠀⠀⢀⠠
⠀⠐⢀⠀⠐⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢸⣏⣰⡆⢰⡏⢹⡆⢠⡄⠀⢀⡰⢉⡆⠀⢹⡇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠁⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣡⡈⠀⠀⠀⠀⠀⠘⣿⠀⣧⣸⣧⡞⢁⣸⡇⠀⣼⠻⣟⢀⣴⠏⢙⣿⠋⣠⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠂⠀⠁
⠀⠀⠀⠀⠂⠀⠀⠀⠁⢱⡠⡀⠀⠀⠀⠀⠙⠇⠈⠉⠈⠛⠛⠋⠙⠚⠁⠀⠈⠛⠁⠀⣾⡇⢰⡇⣼⠇⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⢰⡠
⠀⠀⠀⠀⠀⠀⠀⠀⢈⡄⠳⡘⠆⡀⠀⠀⠀⠀⠀⣾⠋⠉⢦⠀⠀⠀⠀⠀⠀⠀⢀⣠⣽⠀⠸⣧⡿⠀⠀⠀⠀⡀⠀⢀⣴⠟⢁⠜⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⢆⠘⢆⠙⢆⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⣿⠀⠀⣹⣧⠀⢀⣴⠞⠁⣠⠎⠰⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠳⢂⣴⡾⠛⠉⠙⠆⠀⠀⣾⣠⣶⠀⣠⣿⣀⡟⠀⢰⡏⢹⣿⠿⢁⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠐⠚⠀⣾⣿⠀⣀⠀⠀⠀⠀⠀⣿⡇⣿⢸⡏⢸⣿⣁⣴⠟⢠⡿⢻⡇⠛⠋⠄⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠢⠠⠀⠀⢻⣿⣦⣉⣛⣀⣠⣤⡞⢻⡄⠙⠂⠛⢋⣈⣉⣥⢄⡾⠀⢸⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⠻⠿⠿⠟⠛⠉⠀⠀⠁⠙⠛⠉⠉⠉⠉⠁⠸⣇⣠⣾⠇⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠢⠀⠀⠐⠈⠀⠀⠀⠈⠉⢀⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠐⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⠤⠤⠤⠶⠶⠶⠶⠶⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠶⠶⠶⠤⠤⣤⣀⡀
⠀⠀⠀⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣦
⠀⠀⠀⠀⠀⣿⠀⠐⠶⠶⣶⠛⠛⠓⠀⣾⠛⠛⠓⢶⣄⠀⢀⡇⠀⠀⠀⢸⡇⠀⣿⠛⠛⠛⠋⠀⠀⢸⡆
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⢹⡇⢸⡇⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⣼⠇⢸⡇⠀⠀⠀⢸⡇⠀⢿⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⢹⠀⠀⠀⠀⣿⠀⣀⣴⠞⠃⠀⠈⡇⠀⠀⠀⢸⡇⠀⢸⣄⣀⣤⣤⠀⠀⠀⣿
⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⢸⡆⠀⠀⠀⣿⠛⠉⢳⡄⠀⠀⠀⣧⠀⠀⠀⢸⠇⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠻⣄⠀⠀⣿⠀⠀⢀⡿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠸⡇⠀⠀⠀⢿⠀⠀⠀⠀⠙⠆⠀⠹⢦⣤⠾⠁⠀⠀⢸⣧⣤⣴⠶⠶⠆⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠓⠦⣤⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⣠⡴⣤⣄⡀⠀⣤⠀⠀⠀⠀⠀⢠⡄⢀⣤⣤⣤⣤⡦
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠈⢻⣆⢹⡄⠀⠀⠀⠀⣾⠃⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢻⡌⣷⠀⠀⠀⢀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⢹⡆⠀⠀⣸⡇⠀⢸⣧⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣾⠃⠀⢿⡀⢀⡿⠀⠀⢸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⣰⡟⠀⠀⠘⣧⣼⠇⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠷⠶⠶⠶⠶⠆⠀⠙⠷⠶⠾⠋⠀⠀⠀⠀⠹⠟⠀⠀⠀⠸⠷⠶⠶⠶⠶⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠛⠻⢶⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⢻⣷
⠀⠀⠀⢀⡤⠖⠋⠉⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠷⠀⠀⠀⠀⢸⣿
⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏
⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣄⠀⠀⠀⠀⣠⣾⡟⠙⠻⢶⣤⣀⣀⠀⠀⠀⢀⣀⣠⣤⡾⠛⠁
⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⢰⣿⣿⠁⠀⠀⠀⠀⠉⠉⠉⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⣿⣿⡏⠀⢠⣾⣿⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢀⣀⡄⠀⠀⢀⣴⡿⠋⠀⠈⣷
⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⢰⣿⣿⠁⠀⢸⣿⣿⠀⠀⣀⠀⠀⢀⣾⣿⡇⠀⠀⣾⣿⠇⠀⢠⣿⣿⠁⠀⠀⢠⡟
⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠃⠀⠀⠀⢸⣿⡿⠀⠀⠀⣿⠛⢻⣿⣿⠁⠀⣸⣿⣿⠁⠀⢸⣿⣿⠀⠀⢸⣿⣿⣀⣠⠴⢋⡀
⠀⠀⠀⠙⠳⠦⢤⣤⡤⠴⠞⠋⠁⠀⣠⣤⡀⠀⢸⣿⡇⠀⠀⢀⡏⠀⣾⣿⡇⠀⠀⢹⣿⣿⠀⠀⣾⣿⡟⠀⠀⢸⣿⣿⠀⠀⠀⢸⣿⠆
⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⣼⣿⠈⣷⠀⠈⣿⡇⠀⠀⢸⠇⢸⣿⣿⠀⠀⠀⢸⡿⣿⣀⡾⠉⢿⣿⡀⣀⡾⠛⢿⣦⣀⣠⡼⠋
⠀⠀⠀⣴⡿⠛⠻⢿⣷⡄⠀⠀⢸⣿⣿⠀⣿⠀⠀⠘⢷⡀⣠⠟⠀⢸⣿⡟⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠉
⠀⠀⣸⡟⠀⠀⠀⣼⡿⠃⠀⠀⢸⣿⣿⣰⠇⠀⠀⠀⠀⠉⠁⠀⠀⠈⢿⣷⢀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢾⣿⣿⣷⣄
⠀⠀⠸⣧⠀⠀⠀⠈⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣁⡀⠀⠀⠀⠀⠀⠀⣠⣶⠞⠋⠙⢲⣄⠀⠀⠀⠀⠀⠈⠻⣿⣿
⠀⠀⠀⠈⠳⢤⣀⣀⣀⣀⣀⡤⠼⣿⣿⡇⠀⠀⠀⢀⣴⡾⠻⣦⣀⠀⠀⢀⣾⣿⡇⠀⠀⠀⠀⢀⣾⣿⡏⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⣰⣿⣿⠁⠀⠈⣯⠈⠉⣿⣿⣿⠀⣤⣄⡀⣀⣾⣿⣿⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⠀⣿⡆⠀⣿⣿⡏⠀⢻⠀⠀⠸⣿⣿⣿⠲⠶⠚⢉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⢀⣿⠀⠀⣿⣿⡇⠀⣸⠀⠀⠀⢻⣿⣿⡀⠀⠀⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⠀⠀⠘⢿⣷⣄⣠⡾⠃⠀⠀⠘⢿⣷⣤⡿⠀⠀⠀⠀⠙⠻⠷⠦⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢀⣀⣤⠶⠖⠛⠛⠛⠛⠛⠛⠒⠶⢤⣀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⠿⣯
⠀⠀⠀⠀⢀⣤⠶⠚⠃⣩⣿⠟⠉⠉⠉⠉⠛⠒⠶⠤⣄⣀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⢦⡀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠖⠋⠁⢀⣿
⠀⠀⠀⠀⣿⣀⣠⣤⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠢⢤⣠⣾⠃⠀⠀⠀⠀⠈⢻⡍⠉⠐⠋⠉⠉⠁⠀⠀⠀⢀⣤⠞⠃
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠉⠙⠒⠶⠤⣤⣀⣀⣿⣀⣀⣀⣀⣀⣤⠴⠶⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⢀⡴⠏
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣽⣶⣶⣿⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣇⣈⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⠤⠤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣶⣤⣤⣄⣀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⣀⣠⣤⣤⣶⣾⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡳⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⢞⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⣀⠙⠿⣿⣿⣿⣿⡿⠛⣉⣉⣉⣀⡉⠓⠲⠶⠶⠖⠚⠉⣀⣉⣉⣙⠛⢿⣿⣿⣿⣿⡿⠋⣁⣤⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣾⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣷⣾⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣍⣛⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣛⣩⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣧⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣸⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠡⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠁




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⢢⡀⠀⠀⢀⡀⢀⡀⠀⠀⡄⠀⢀⣀⠀⠀⢀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠉⠸⣄⡇⠸⠀⢷⡘⠀⠀⣇⣀⠺⣀⠇⢳⠋⢿⡘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⢻⣶⡀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣿⡏⠀⣸⣿⡇⠀⣾⣿⠁⢱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⢸⣿⠁⢠⣿⡿⠀⠀⢿⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⣾⣿⢠⣿⡿⠁⠀⠀⠈⠻⢷⣼⣇⠀⠀⠀⠀⠀⣠⣴⣾⠿⢲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⣿⣿⣿⡟⢁⣀⠀⢀⣾⡆⠀⡿⠹⣷⡄⠀⠀⣴⣿⠟⢁⣠⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⢀⣿⣿⠋⠀⣼⣿⠀⣸⣿⡇⣸⠇⢰⣿⡟⠀⣼⣿⡟⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⢹⣿⡆⠀⣿⣟⣰⣿⣿⣵⡟⢠⣿⣿⠁⣰⣿⡿⠀⢠⡄⠀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡀⠻⠿⠿⠉⠻⠟⠀⣸⣿⣇⣴⡟⣿⣯⣠⡾⠁⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⡌⠁⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⠏⠀⠈⠛⠛⠁⠀⠀⣾⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠁⠇⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢠⣶⠚⠒⢦⠀⠀⢀⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡏⡸⠀⠀⣼⡏⠀⢳⠀⠀⠀⣀⡀⠹⣷⣀⣀⣸⣧⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢄⣿⣿⡴⠁⠀⢀⣽⣷⡀⢸⠀⠀⠀⣿⣿⠀⠀⠈⠉⡿⠁⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣸⣿⡟⠁⠀⣰⣿⠏⠙⠳⣾⣤⡤⠞⣿⣿⠀⠀⠀⣸⠃⣠⣾⡿⠋⢨⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠿⣧⣿⣿⠁⠀⢰⣿⡟⠀⠀⢀⡟⠀⠀⢸⣿⡏⠀⠀⢰⠇⣴⣿⡿⠶⠾⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⠀⣼⠃⠀⠀⢸⣿⡇⠀⢠⠏⣸⣿⡟⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⣼⣿⡇⠀⣼⠏⠀⠀⠀⠀⢿⣧⣰⠏⠀⣿⣿⠀⠀⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⢰⠃⠙⠷⠾⠋⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠻⣿⣀⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉