Herbal tea Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⡀
⠀⠀⠀⠀⢀⠀⠀⠀⢠⣀⢀⠀⠀⠀⠀⠀⣄⡀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⠐⢿⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠐
⠀⠀⠀⠀⠀⠀⣀⣶⡿⡿⢷⣦⡆⠀⢀⣀⣨⣿⡏⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⠰⠆⢠⣦⢀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠠⠀⠀⡁⠀⠁
⠀⠀⠀⠄⠀⢈⣿⡿⢰⣿⣆⣿⡗⠚⠁⠚⠁⠉⠈⠓⠂⠶⠀⠀⢰⣃⣹⠆⠀⠀⠀⠀⠃⠰⣿⢻⠗⠓⠀⠀⠀⢀⠞⡁⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠙⢿⡿⣷⣶⣬⡯⠲⣤⡀⢩⠀⣰⠖⠀⠀⠀⠀⠀⠐⠉⠉⠀⡀⠉⣀⠐⠄⠁⠀⡡⠀⠌⠂⠀⡠⠋⠈⠀⠀⠁⢀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠨⠁⠈⣿⠈⠷⣄⠘⣺⣿⣧⡉⠧⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡌⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠜
⠀⠀⠀⠀⠀⠉⠘⢢⠈⠛⠦⠿⠁⠙⠋⢛⠿⠄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠁⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⡆⠀⢨⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠉⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⣄⠠
⠀⠀⠀⠀⠀⠀⠿⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠂⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⡞⠀⠀⠀⠀⠀⢨⣶⠟⠀⠀⠀⠀⣀⠒⠐⣶
⠀⠀⠀⠀⠀⣀⣘⣂⣿⣧⣔⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠙⠦⣤⠿
⠀⠀⠀⠘⣁⡈⢉⣉⣽⠙⢫⢫⠀⠐⠀⠀⠀⠀⠈⠀⢠⠰⡤⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃
⠀⠀⠀⠘⠍⠉⠋⠘⣾⢳⡀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠠⠤⠤⣶⣖⠩⠆⠀⠀⠀⠀⠀⠀⠀⠀⠘⠠⡈
⠀⠀⠀⠀⠀⠀⢼⡀⠈⠀⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠱⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣤⠄⠀⠀⠀⠀⠀⠀⣀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢀⡁⢀
⠀⠀⠀⠀⠢⢀⠀⠀⠀⠀⡀⠀⠊⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⡁⠈⡄
⠀⠀⠀⢀⠀⠀⠱⠂⠀⠤⡦⠂⠉⠉⠓⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢨⣈⣴⡤⠟⠁⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠘⣾⠇⣷⠇
⠀⠀⠀⢀⠀⠀⠀⢽⢾⢋⡤⠚⠬⣷⡄⠀⠀⠀⠀⠚⠾⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢻⣞⣿⠁
⠀⠀⠀⠘⡆⠄⠀⠠⠋⣀⡀⠀⠀⠈⠇⠀⠀⠀⢀⣠⣀⣠⠄⠀⠲⠀⠀⠀⠀⠐⡀⡁⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⡄⠀⠃⠀⠀⠀⢸⣿⡏
⠀⠀⠀⠀⣣⠀⠀⣀⠒⠀⠙⠀⠄⠀⠀⠀⠀⠀⢁⡀⢁⠜⠚⠛⠐⠤⠀⠀⢀⠄⣀⢈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⠀⠀⠀⠀⢸⣿⣿⡀
⠀⠀⠀⠀⢻⡶⠉⠁⠀⠀⠰⡈⡖⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠉⠉⠀⠀⠀⠀⠘⠛⠃⢔⣶⠂⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠘⠈⡇⠹⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⠀⠀⠀⢀⡒⠒⠲⠧⢠⠄⠀⠀⠀⠀⠀⠀⠻⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⣝⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⣠⠴⠖⠚⠋⠉⠉⠁⠀⠄⠀⠀⠀⠀⠀⠀⠠⠒⠀⠀⠈⣴⠤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⠃⠀⠀⢀⡠⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⣿⣿⣧⣴⠊⠀⠈⠑
⠀⠀⠀⠀⣠⣤⡶⠆⢸⣏⣠⡤⢠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣨⣽⠅⠀⠀⠀⡀
⠀⠀⢠⡾⠛⡿⢿⣿⣿⣿⢟⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠲⣤⠤⠀⠀⠀⢀⠀⠈⠀⠀⢬⠉⠀⡌⣇⡀⠈⠀⢉⡟⠁⠀⢀⠐⠁
⠀⠀⠐⢟⡻⢶⣿⠿⣛⣵⠟⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣀⣡⡤⣠⠀⡀⠈⠉⠻⠇⠀⢨⣁⣀⣙⣿⣣⣦⣶⠇⢠⡵⠖
⠀⠀⠀⠀⠈⠉⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠸⢿⣧⣀⡔⠃⠀⠀⠀⠀⠀⢀⣲⣄⡾⣿⣷⣶⠖⣹⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣤⣤⣠⣏⡀⠀⠀⡀⢈⣻⠟⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⡈⠙⠛⣛⣻⣛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣲⠟⠿⠁⠒⠠⢤⡾⠽⠷⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠄⠀⠚⠁⠈⠒⠂⠤⠤⠤⠄⠀⠀⠀⠀⢀⠄⠀⠀⠀⠂⠀⠀⠀⢦⡀
⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣲⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆
⠀⠀⠀⠀⠀⢀⣀⣺⣿⣼⣷⣀⣠⠤⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢤⡀⠘⢧⡆⠀⠀⠆⠀⠠
⠀⠠⠀⠀⢁⣭⣬⢿⣿⣿⣿⡯⠀⠁⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠀⠀⠀⠀⣀⡠⠄⣠⣀⠁⠀⠀⠁⡐
⠀⠀⠀⠀⠀⢋⡴⠋⠀⠙⣧⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀
⠀⠀⠀⢀⡔⠉⠀⠀⠀⠀⠙⣏⠂⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⡔⠐⠂⠀⠀⠁⠩⠿⠟⠀⢠⠂⠈⠠
⠀⠀⠀⣠⣶⢢⠂⠢⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⢬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡔⠁
⠀⠀⠈⡛⡻⠟⠛⠃⠄⠀⠀⠀⡅⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⠀⠀⢀⠀⢀⣼⠟⣃⣤⡞
⠀⠀⠀⠻⠇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⣿⠃⠀⠀⠈⠓⠈⠋⠙⠛⢯⡀
⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠘⢻⡇⡞⠀⠀⠀⠀⠀⣴⡛⢀⠀⠀⠀⠀⠀⠀⠀⠀⢖⡃⠀⠃⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆⢈⡁⠉⠀⠀⠀⠀⠀⠀⠙⠿⢶⣶⠦⠤⡴⠶⢶⣾⡟⠁⠀⠀⢀⣀⣠⣀⣀⣠⣿⣿⣿⣿⡿⠿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠃⣠⣿⣦⣤⢤⣀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⣙⣉⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣛⣻⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠿⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠋⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠠⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡿⡀⠀⠀⠘⠀⢈⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⠄⠁⠀⢘⠇⠀⠀⠐⠀⠀⠉⣡⣀⣄⣀⣨⣤⡾⢿⠋⠏⡠⠙⠁⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⡀⡀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠉⠀⠀⠃⠀⠳⠆⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠆⠀⠀⠠⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⣨⠄⠀⠠⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠐⠀⠁⢁⠐⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠠⣾⣗⠊⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⡚⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⡆⠀⡰⠃⠀⠀⠠⡀⢄⣠⡶⠸⠇⢠⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢠⣧⠀⠀⠀⠀⣀⣻⠟⠃⠔⠾⠤⠣⡼⣠⡾⠷⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠾⠎⠁⠁⠄⠀⠀⠀⠀⠀⢸⠛⠒⠂⠐⠚⠋⠁⢀⡀⠀⠀⠀⣷⣟⡿⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡦⣀⠘⣖⡆⠀⠀⠀⠀⠀⣸⠆⠀⠀⠀⡄⠀⠀⠘⠀⠀⡄⠂⡸⠛⠻⣬⣦⠀⠄
⠀⠀⠀⠀⠀⠀⠚⠈⠁⣤⡷⠼⠙⠟⠱⠀⠀⠀⠀⣠⠟⠲⠦⠀⠀⣽⠀⣀⣂⣠⠚⢁⣵⠳⠛⠂⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣭⣷⠶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣿⣿⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣼⣟⢿⣿⠉⠉⢰⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣞⣉⣰⣦⣀⠉⠙⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠏⣿⡏⠀⠀⣙⡉⣷⠆⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⣛⣻⣿⡷⠾⣿⣤⣼⣧⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡛⣿⡌⠁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠿⣿⠉⣴⣿⣿⣿⡗⢿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣻⣟⢿⣿⣿⣷⡄⢼⣿⣿⣿⡿⠑⠃⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣻⣿⣿⣿⣿⢳⣿⣿⣿⠏⢹⣶⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⣠⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⠟⢿⣿⢿⣿⣏⢿⣦⣀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠁⠙⣎⠰⣈⢆⣀⠀⠘⣿⣽⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⠧⠀⠀⢸⣷⣧⢻⣿⣇⠠⡘⢻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠇⠀⠀⠀⣾⣿⣣⣾⣿⡏⡀⠀⠈⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡇⠀⠐⠰⣿⣿⣿⣿⡿⠿⠟⠀⠀⢿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠟⠒⢶⣿⣿⣿⠟⠁⠀⠀⠀⠀⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡆⠀⠀⠈⣿⣿⣧⣀⣤⡀⢀⣀⡄⢹⣿⣿⡿⠿⣄⠀⠀⢀⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡟⠿⠿⠷⢀⣠⡤⠾⠿⡿⣷⣤⠶⠶⢼⡗⠈⠻⣿⣷⡀⠉⢄⡤⠼⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣷⣾⣿⣿⣯⣴⣦⠀⠀⠀⣤⣴⡆⠞⣳⡀⠀⠈⠛⢿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⡁⠒⠙⠛⡀⠀⣽⣷⣄⣀⣀⡀⠉⢉⣛⣻⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⢛⣿⣿⣯⢿⣿⣿⣿⣿⣿⣷⣦⣀⣰⣾⡟⢻⠀⠁⠈⠙⡀⠀⣽⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡧⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠁⠹⢧⠀⠀⠀⠈⠀⢬⠿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡁⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⣄⣸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣇⣄⣿⣿⣿⣿⠿⣿⣿⣿⠿⠟⢙⠄⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⣿⣿⣿⣿⣿⣿⡿⠸⣿⣿⣿⣶⡇⠀⢀⣠⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⢸⣿⣿⣿⣿⠋⠰⣦⣿⠿⣿⣽⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢃⣿⣿⣿⣿⠃⠀⠀⠈⠁⠈⠀⠀⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⣿⠁⢸⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣸⣿⢿⣿⣶⣾⣷⣾⣿⣿⣷⣦⠠⠀⠘⣿⣿⡃⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣂⣀⣿⣿⣷⣷⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣱⣍⢈⣥⠦⠤⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⡿⢿⡿⠿⠿⠿⠿⠿⠿⠟⠻⠿⠿⠿⣿⣿⣿⣿⣿⡛⠧⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠻⠷⠆⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢄⢀⣦⣀⢀⣄
⠀⠀⠀⠒⠠⠀⠄⠀⠔⣿⣤⣰⢦⣤⣀⡀⠀⢀⣀⡀⢤⠐⣊⢠⠴⠛⠉⠁⠀⠀⠀⠀⠀⠠⡗⠃⠐⠐⠂⠀⠲⡈⢗⠃⡦
⠀⠀⠀⢀⠀⠃⠀⠀⠀⠀⠀⠈⠁⠙⠈⠿⠯⢝⡁⠀⠘⠋⢀⣈⠀⠡⠀⠋⠁⠀⠀⠀⠀⠸⣶⠥⣀⣀⣁⣐⠠⠉⣿⢞⠁
⠀⠀⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠰⠤⠀⠉⠴⠠⠀⠤⠀⣀⠤⠄⠂⠀⠀⠀⠀⠘⠀⠘⣦⡀⠀⠀⠀⠀⡴⠃⢀⠃
⠀⠀⠀⠀⠢⡌⠁⠐⠒⠐⠀⢨⡤⠉⠉⠀⠀⠀⠀⠀⠒⣠⠽⠋⠀⠓⠢⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡖⠒⠒⠿⠎⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠠⠙⠐⢂⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠛⠀⠀⠀⡄⠀⠀⠀⠀⠠⠀⠀⢀⠂⠀⡀
⠀⠀⠀⢄⠀⠀⠀⠀⢀⠄⠐⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠆⠠⠃⠀⠀⠀⢀⠀⠡⡴⠶⢤⡂⢐⠂
⠀⠘⠓⢆⠑⣄⠀⠀⢼⠳⠶⠶⠤⠴⠾⢖⣛⠀⡇⠀⠀⠀⢱⡄⠀⠀⠐⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣫⡀⠒⣰⡟⠚⡃
⠀⠀⠀⠈⡗⠘⡆⢀⣼⣴⣞⠃⠀⠉⢉⣼⣽⣀⢃⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠍⠈⢉⢋⠉⠀⠐
⠀⠀⠀⠀⢿⠆⢹⠟⠉⠈⢽⠛⠛⣛⢉⠭⠉⠙⢷⡆⠀⠀⡾⠁⠀⠀⠀⠑⠀⠀⢦⠀⡶⠄⠀⠀⠀⠀⠀⠀⠈⠀⠁
⠀⠀⠀⠀⠸⣄⡝⢀⠀⢠⢘⠀⢠⣿⣄⠀⢠⠀⠈⣃⠀⠈⠀⠀⠀⠀⠀⡈⠀⡄⢸⠔⡡⢤⠤
⠀⠀⠀⠀⠀⠙⢿⣎⢳⣤⠎⠘⠋⡉⠨⡴⠁⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠳⣤⣦⠟⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠉⠲⣽⡇⢈⣉⢡⡞⢀⣤⠞⠁⠀⠀⠀⠐⢚⡁⠀⠀⠀⣸⣿⣚⠀⣁⣀⡠⠄⠋⠀⠀⠀⡠⠊⠀⠀⡀
⠀⠀⠀⠀⠀⣄⠀⣤⡀⡀⠀⠈⠉⠉⠉⢁⡀⠴⠀⢀⡠⠔⠚⠛⠁⠀⠀⠔⠁⢀⠉⠀⠁⠀⠀⠀⠀⠀⠀⢰⠃⠈⠙
⠀⠀⠀⠀⣠⠸⢶⡇⠠⡂⡰⠀⠀⠀⣀⡟⢃⡤⢸⠕⣂⠀⠈⠀⠀⠀⠈⠀⠚⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⡟⡇⠀⠀⠀⠀⠀⡂
⠀⠀⠀⠀⠈⢳⡶⣾⣻⠋⠀⠀⠀⢴⣹⠞⢏⣀⠴⠊⠁⠀⠀⠀⠀⠀⠠⠎⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢡⠐⠀⠇⡁⠀⡄
⠀⠀⠈⢐⡶⢿⡟⠉⠛⢳⣦⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⡚⠣⠀⠀⠈⢆⠀⠀⠀⠀⠀⠷⢠⡖⠂⠁⠙⠛⠁
⠀⠀⠀⣼⡄⠀⠑⠖⠀⠀⡷⡇⠀⠀⠀⠀⣘⢀⢚⠀⠀⠀⠀⢀⣴⡴⠒⠉⠃⠆⠠⠩⠇⠒⠓⣄⠀⠀⠀⠀⠉⠁
⠀⠀⠀⢹⡁⠀⠀⠀⠀⠀⠲⠇⠀⠀⢀⠐⢺⣿⣿⠄⡁⠀⠀⢨⠋⠀⢀⣤⠰⢆⠀⠀⠀⠀⠐⠋⠀⠀⠀⠒⠂
⠀⠀⠀⠈⠻⣗⣢⣤⣤⣠⡶⠀⠀⠀⠈⠉⡥⠃⠈⠁⠀⠀⠀⠘⠂⠀⡘⢿⢘⡦⠴⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠔

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡠⠠⣆⡈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⣨⠀⠀⠀⠀⠀⢀⣠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡀⠳⠈⡖⢤⠀⠀⠀⠀⠀⠐⠀⠈⠙⠀⠀⠀⠀⠀⠀⢯⢁⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣿
⠀⠀⠀⠀⠀⢀⡄⣂⡞⢠⣹⡄⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠁⠋⠀⠀⠀⠀⠀⠀⠀⠉⡡⠀⠄⡤
⠀⠀⠀⠀⠀⣸⠀⠀⠀⢀⣿⢦⠀⠀⢀⡿⠀⠀⢠⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟
⠀⠀⠀⠀⠀⢻⡄⠀⢀⡵⠋⠀⠉⠈⠉⠀⠀⠀⠂⠶⠤⣸⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⠄
⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣒⡒⢒⣀⡤⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡆
⠀⠀⠀⠀⠀⠔⠊⢁⣀⡨⢥⣴⠦⢀⡀⢤⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠒⠑⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⢛⡆⡃
⠀⠀⠀⡀⠀⠀⢀⠈⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠠⠤⠤⠤⠄⠀⠀⠉⠀⠤⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠻⠇⠀⡈⠃
⠀⠀⠀⠁⠀⢸⠁⠀⠀⠀⢀⡆⠀⠀⠀⠂⠀⠀⠠⠞⠶⠍⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠭⠚⠈⠀⠀⠀⠀⠀⠀⢤⠒⠃⣀⢠⣀⠠⠗⣁⠎
⠀⠀⠀⠀⠀⡆⠀⢀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠠⠤⠐⠊⠁
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣴⠀⠀⠀⠐⠤⠀⠐⠈⠀⠀⠀⠀⠀⠓⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⢰⠀⡀⠈⠉⠁⠀⢀⣀⠨⠀⠀⠀⡠⠦⠀⠀⠀⠀⠀⠀⠀⣠⠴⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⠂⠈⠀⢀⡰⠶⠂⠄⠂⣀⠀⠀⠓⠒⠀⠀⠀⠀⠀⣠⠞⠁⣰⡿⠰⡄
⠀⠀⢄⠀⢄⠀⢀⡠⠐⠀⠈⠭⢭⣁⡀⠠⣀⠀⠀⠀⠀⠀⠀⠁⠛⠓⠒⠶⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠠⠊⠁⠀⠊⢁⣠⠴⠃
⠀⠀⠈⠑⢄⠉⢉⡴⠊⠁⠀⠆⠐⠢⠉⢳⢌⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠔⠁⢀⠀⠀⠂⠈
⠀⠀⠀⠀⠌⢠⠟⠀⠀⠀⣀⠤⠤⠤⠤⣀⠈⢧⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠛⡩⠀⠀⠀⠐⠁⠀⠀⠀⣀
⠀⠀⠀⠀⠁⡿⠀⠀⠀⠘⠁⠈⠀⠁⠀⠨⠃⠸⡆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡋⡠⢊⠔⠀⠀⠀⠸⣦⣴⡿⢀⣠⠄
⠀⠀⠀⠀⠀⠷⡀⠘⡄⠀⠁⠀⢰⡶⠀⢀⠀⣀⠃⡄⠀⠀⠀⠀⠀⠀⣰⢂⡀⠀⠀⠀⠻⠿⠔⠁⠀⠀⠀⠻⢿⡿⠁⠾⣿⣅⡀
⠀⠀⠀⠀⠠⠘⡑⢄⣘⠂⡒⠀⢀⠀⠀⢀⣔⠍⡐⠀⠀⠀⠠⣤⠀⠀⠈⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠟⣤⣿⡏⠙⠉
⠀⠀⠀⠀⠀⠑⢌⠢⢄⣀⠈⠒⠂⠒⣂⠄⡪⠀⠀⠀⠀⠐⠂⠜⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠉⠒⠬⠍⠉⠩⠍⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠴⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠤⠰⠤⠀⣤⣀
⠀⠀⠀⠀⢒⠀⠀⠀⠾⠷⢦⣰⢦⣤⣀⣀⣀⣀⣀⠠⢄⣚⠠⠄⢚⠉⠁⠀⠀⠀⠀⠀⠀⡰⢀⠀⠀⠉⠀⠐⠢⡙⡉⣰
⠀⠀⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠘⠛⠯⢍⡁⠀⠙⠁⠠⠁⠀⠀⠈⠉⠀⠀⠀⠀⣀⢻⡾⠤⣤⣠⢤⡅⠌⢸⠗⡅
⠀⠀⠀⠀⠀⣁⠀⠀⠀⠀⠀⠀⠀⢤⠀⠐⠠⠀⠡⠒⠖⠀⠀⢀⠠⠀⠐⢁⠀⠀⠀⠀⠁⠀⢳⣄⠀⠀⠀⠀⡰⠋⠀⡀
⠀⠀⠀⠀⠰⢄⡀⠈⠉⠁⣀⢤⡆⠈⠍⢀⠀⠂⠀⠈⢁⠔⠋⠁⠈⠉⠆⠀⠀⠀⠀⠀⠀⠀⠈⠙⠭⠓⠂⠙⣚⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⡀⠴⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠚⠁⠀⠀⢀⠀⠀⠀⠀⠀⠂⠀⠀⠈⠀⢀
⠀⢀⠀⢄⡀⠀⠀⠀⠀⠀⠈⠉⠀⠀⡀⠀⡀⠀⡀⠀⠀⢀⠀⠀⠀⠢⠀⠀⠀⠀⠐⠀⠎⠀⠀⠀⠀⣄⣀⡀⠀⠀⢦⡀⡉
⠀⠈⠙⢦⠙⢄⠀⠀⡯⠛⡒⠲⠶⣒⡛⢋⡍⢰⠀⠀⠀⠀⠱⠀⠀⠀⠙⠒⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡨⣥⡈⣀⠿⠉⠉
⠀⠀⠀⠈⡇⢸⡆⣠⣿⣾⣋⣀⠀⣀⣴⣾⣷⣌⠆⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠌⠄
⠀⠀⠀⠀⡿⠃⣹⠋⠀⠀⢿⠉⠉⣭⠉⠒⠀⠙⢿⠀⠀⣠⠆⠀⠀⠀⠀⠅⠀⠐⡆⢰⠓
⠀⠀⠀⠀⠰⣤⡅⢠⠀⠄⡹⢀⣸⡿⢀⠀⡄⠀⢈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⣇⡠⠒⠶⠂
⠀⠀⠀⠀⠀⠈⠻⣄⠳⣔⠃⣈⢀⡀⣁⠂⠀⣠⠜⠀⠀⠀⠀⣀⠀⠀⠀⠳⣴⡾⣋⢁⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠓⠾⠇⣬⣄⣼⣍⡤⠔⠁⠀⠀⠀⠀⢋⣡⠄⠀⠀⢀⠿⠯⡁⢨⡤⠬⠕⠈⠀⠀⠀⢠⠊⣀⠀⠠
⠀⠀⠀⠀⠠⣆⢠⠦⠤⠀⠀⠀⠀⠀⢀⣤⠄⠊⢀⡠⢒⠊⢉⠁⠀⠀⡠⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⠀⠀⠁
⠀⠀⠀⠀⣶⠘⠾⣆⣘⣡⠎⠀⠀⢀⡼⣌⡡⠖⠝⣂⠄⠀⠀⠀⠀⠀⠀⡌⢉⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠀⠀⢀
⠀⠀⠀⠀⠀⣻⣚⣏⣿⡀⠀⠀⠀⠧⠝⠉⡡⠄⠚⠁⠀⠀⠀⠀⠀⠀⠐⠀⣘⠁⠀⠐⡀⠀⠀⠀⠀⠀⢸⠀⠆⠁⠈⢠⣀⣀
⠀⠀⠀⣱⠞⠿⠉⠈⠉⢹⡦⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠠⠀⢀⣀⠁⠂⢀⣀⠀⢀⠀⠀⠀⠀⠘⢃⡮⠁⠀⠈⠉⠁
⠀⠀⠀⣿⠂⠀⠘⠃⠀⠀⠛⡆⠀⠀⢀⠀⣏⣄⡉⠀⠀⠀⠀⢰⣿⠏⠁⠈⠘⠀⠂⠘⢀⠉⢱⡄
⠀⠀⠀⢻⣄⡀⠀⠀⠀⠀⢛⠃⠀⠀⢠⢈⠿⠿⡗⠂⠀⠀⠀⡎⠀⠀⣰⡦⣙⠀⠀⠀⢀⠀⠉⠈⠀⠀⠈⠉
⠀⠀⠀⠀⠛⠭⠵⠾⠦⠴⠋⠀⠀⠀⠀⠰⠒⠀⠀⠀⠀⠀⠀⠉⠀⠠⠙⠇⠹⠒⠋⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⢿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⡿⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠉⠻⣿⣷⣄⠀⠀⠀⢠⣶⣿⠟⠉⠀⠀⢀⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⢀⣀⡀⠹⣿⣦⠀⣴⣿⠟⣡⣤⣄⠀⢀⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⠘⠻⣿⣶⣜⣿⣿⣿⣷⣿⠿⠋⠁⣠⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣦⣄⡙⢿⣿⣿⣿⡿⢁⣠⣴⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⢸⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣧⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠛⠛⠻⣿⡆
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣿⡿
⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⢀⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⣤⣴⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠟⠋
⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣦
⠀⠀⠀⠀⠀⠈⠻⢿⣿⣭⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⣭⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⣄⠀⠀⢀⠴⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢠⠉⢆⠀⢸⠀⢠⠁⠰⡠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⡘⠀⠘⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⢀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⡒⡂⣍⣍⣤⣠⣄⣄⣀⣀⣀⣀⠀⠀⠀⠈⠉⠑⠒⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢺⠉⠉⠛⠻⠭⢭⣅⣀⣀⣀⣀⣀⣀⣀⣨⣭⣉⣩⠶⠖⡂⡉
⠀⠀⠀⠀⠀⠀⠀⠀⣼⢁⠤⠼⡇⠭⠭⠁⠐⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠩⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⡧⢸⡀⠀⢧⠈⣓⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠨⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢧⠀⠸⡀⠢⠀⠨⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⣀⡀⠀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣙⣋⣷⡈⠥⠀⣑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠙⢮⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⣅⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⡴⠃
⠀⠀⠀⠀⠀⠀⢀⡀⠤⢒⣒⠈⠉⠉⠁⠀⢸⡛⢐⠒⠢⠤⠤⠤⠤⠔⠒⠚⠉⢸⠉⠉⠉⠁⠒⢂⡠⠤⣀
⠀⠀⠀⠀⠀⠀⣏⣊⡁⠤⠒⠒⠩⠄⢀⡀⠀⠙⠺⠧⠧⠤⠤⠤⠤⠤⠤⠒⠒⠁⠀⠀⡀⠀⠠⣔⡊⠕⢀⣹
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠒⠒⠒⠒⠲⠶⠶⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠶⠾⠓⠒⠒⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢒⡄⠀⠀⠀⢀⠀⠀⡀⣠⠂⠐⡀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠠⠞⠋⣣⠀⠀⠈⠀⢼⣆⢀⡙⢀⠄⠀⠀⠀⠀⢰⠊⠇⠐⠁⢤⡀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠁⠀⠀⠤⠐⠋⠁⠀⠀⠀⠂⠀⠉⠃⠀⠈⠀⠀⠀⠀⠀⢺⡀⠀⠀⠀⢼⣤⢀⠣⠅⢦
⠀⠀⠀⢀⡤⠖⠂⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣰⢀⡰⠛⡷⣀⠀⠀⠸⡆
⠀⠀⠀⢨⡔⢁⢄⠄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⠀⠀⠀⠀⠀⠀⠤⠄⣀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠙⢦⠠⣀⠰⠁
⠀⠀⠀⠸⢿⠕⠁⠀⠀⠀⠀⠀⢀⢔⡪⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡆
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢹⠪⢓⠤⠄⢠⡊⠑⠒⠂⠀⠀⠀⠀⠀⠈⠀⢤⢴⠟⠫⠁⠀⠀⠀⠀⠀⠀⠠⣆⡤
⠀⠀⠀⣛⣀⠞⠤⣀⠐⠀⡀⠀⠈⡄⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢷⢃⡠⠲⡕⠄⠀⠀⢀
⠀⠀⠀⠀⠓⠚⡴⠂⠂⠆⠀⠀⠀⠐⢰⠈⠒⠢⠤⠄⡄⠀⠀⠀⠀⠤⠤⠒⠚⠉⣾⠏⠉⠀⠘⠠⠁⠀⠀⣤⠻⠀⠁
⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⢡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⡯⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣮⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⢠⡖⠒⠛⠛⠒⠂⣠⠔⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠄⣀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢱
⠀⠀⠀⠀⠀⠀⠘⠁⢀⣠⠤⠤⡬⡾⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠯⣆⢸
⠀⠀⠀⠀⠄⠀⠀⢀⠈⠀⡠⠊⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣦⠀⠀⠀⣯⢸
⠀⠀⠀⠘⠀⠈⢹⠃⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⢀⣀⣻⣦⢿⣠⡔⠂⠀⠀⠀⠀⠀⢀⡴⠊⠀⡈⠋⢢⡐⢄⠎⡌
⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⣠⠔⠁⠀⠀⠀⠀⠀⠀⠈⠙⣻⡿⢉⣻⣶⡤⠀⠀⠀⠰⣊⠉⠄⣆⣠⣆⣀⠲⠋⣡⠞
⠀⠀⠀⠀⠀⠐⠇⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⣽⠛⢿⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⠤⠤⠴⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢸⣿⡄⠀⢀⡖⣼⣿⣿⠃⢀⡴⡟⣹⣷⣟⡝
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣼⣿⡇⢀⣇⣿⡿⡾⢃⡔⣻⣠⣿⣿⣭⠟
⠀⠀⠀⠀⠀⠀⠀⢠⠋⣰⣿⡽⠁⢸⣿⣟⠟⢁⣿⣷⣿⣻⠷⠊⠁
⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⠋⢀⣀⣼⣋⣅⣠⣬⣉⡉⠉
⣴⠖⠒⠒⠈⠉⠉⠉⣿⣿⣦⣄⠀⠀⠻⡿⢷⣶⣭⣭⣟⣒⣶⣤⣄⣀⠀⠀⠀⠀⠀⠠⠴⠠⠰⠠⠦⠆
⠃⠀⠀⠀⠀⠀⠀⠀⠱⣝⡿⣿⣿⣦⡀⠉⠳⠼⣍⣙⣍⣛⣿⠿⠟⠋
⠤⠒⠋⠉⠉⠉⠉⠒⠢⢌⢓⠶⠭⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⠐⢤⣈⠁⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⡄⠀⡤⢄⢠⠄⢠⢤⠀⣤⡄⣤⠀⡤⡤⢠⢤⠠⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠯⠄⠧⠄⠧⠎⠸⠄⠘⠙⠀⠯⠃⠯⠄⠏⠳⠘⠙⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⢃⢀⣴⡏⠳⡀
⠀⠀⠀⠀⠀⢀⢠⡰⠁⠀⠀⠀⠀⠘⠘⢿⣿⡇⠱⡀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠃⠀⠁⠒⠀⠀⠀⠒
⠀⠀⠀⠠⢉⣁⠎⣠⠓⠄⠀⡠⢖⢴⠣⢬⠉⠀⣮⣷⠂⠤⣀⡀
⠀⠀⢠⣦⣣⠋⢱⣟⡧⠤⠞⢠⠃⡘⠈⡀⠑⡤⣿⡥⡗⢄⣈⠁⠀⠀⠀⠀⠀⠰⠧⠆⠀⠆⠀⠟⠺⠾⠸⡥
⠀⠀⠸⠿⢋⣹⣹⣉⣠⣾⠠⠞⠉⢰⡀⠃⢠⠁⡌⢦⣧⣧⡽⡼⣶⡀
⠀⠀⠀⠀⠙⣉⣿⣯⣼⡘⠇⣴⣶⣺⢁⣼⣿⡞⢱⠚⡟⣿⡷⣷⡄
⠀⠀⠀⠀⠘⣛⣹⣿⠋⣹⡳⢀⢌⣼⣧⣜⢿⡧⢺⣾⣆⣍⣶⡌⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠉⣽⣧⠴⣩⣿⠾⣼⡿⣷⣞⣯⢀⣼⠉⡽⠿⠝⠃
⠀⠀⠀⠀⠀⢠⣿⣿⢷⣯⠛⢀⣸⢁⢏⣾⣿⡌⣿⣰⣧⢠⣧⡀
⠀⠀⠀⠀⠀⢈⣷⡯⣿⢿⡾⠿⣼⣯⠀⣇⠻⠇⡟⣿⡏⠀⠉
⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⠰⠿⣿⣦⣿⢁⣤⣣⡈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡟⠟⠸⠿⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠈⡇⠸⠀⠤⢀
⠀⠀⠀⠀⠀⠀⠈⠑⡄⠀⠀⠇
⠀⠀⠀⠀⠀⠀⢜⠁⠀⠀⢰⡀⠀⠀⠀⢀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⢱⠆⠀⠀⡂⠀⠀⠀⠢⢀⡣⠒⠄⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠸⣁⠀⠀⠈⠓⣄⠀⠀⢠⠴⠇⠀⠀⡀⠀⢖⠉
⠀⠀⠀⠀⠀⠀⡎⠀⠃⠀⠀⠀⢩⡄⠀⠹⢀⠀⠀⠘⣆⢠⠊⠀⢱
⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠘⠃⠱⠞⠁⠀⢼⡧⢼⡀⢰⣈⣀⡀
⠀⠀⠀⢀⡴⡚⠋⠉⠢⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⢦⡀
⠀⠀⠀⢸⡃⠓⠲⠦⠉⠁⢀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⡀⠤⠶⠛⢙⢧⠴⠶⠶⠤⢤⣀⡀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢉⠁⠁⡈⣁⠀⠀⡄⠀⢀⠀⠀⠀⢼⡤⢧⠤⠤⢤⣄⡀⠙⢦⡀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣴⣿⣿⣧⠀⠂⠀⠀⠀⠛⡀⢸⠇⢸⠀⠀⠀⠀⠙⣆⠀⢳
⠀⠀⠀⠀⡇⠀⠀⢀⢊⠂⠠⠤⡤⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠠⠌⠉⢙⠄⢸⠀⢸⠀⠀⠀⠀⠀⣸⠀⢸
⠀⠀⠀⠀⣇⠀⠀⡈⠈⠀⠀⠂⣰⣊⡀⠀⡔⠀⠀⠄⢠⠀⠘⡀⠄⢠⢄⡆⠀⢸⠀⡏⠀⠀⠀⠀⣠⠏⢀⡟
⠀⠀⠀⠀⢸⡀⠐⠀⠀⠀⠀⠀⠀⡙⢃⠂⢀⠐⢩⠀⠀⡡⠀⠀⠀⠀⠀⠀⠀⡟⢠⠃⠀⢀⣠⠞⠁⢀⠞
⠀⠀⠀⠀⠈⢇⠀⡇⠠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣠⣴⣦⣀⠀⠀⠀⠀⠐⠜⠓⢺⠚⠋⢉⣀⡤⠖⠉
⠀⠀⠀⠀⠀⠈⢦⡐⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⢘⠿⣿⣿⣿⣧⠀⠀⢀⡼⠛⣻⠿⠿⢯⡉
⠀⠀⠀⠀⠀⠀⠀⠑⢮⡀⠄⡈⠀⠀⠀⣈⠀⠀⠀⠀⠈⢻⡟⠁⢀⡤⠞⠀⢸⠁⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡖⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠈⣆⠀⢀⣀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⠤⣤⣄⣀⣀⣠⣤⠤⠴⠚⠉⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞
⠀⠀⠀⠀⠀⢠⢦⣶⣶⣛⡋⣩⣩⣽⣿⣶⣷⣶⢔⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁
⠀⠀⠀⠀⠀⢂⠈⠙⠛⠛⠙⠛⠛⠉⠉⠉⢀⠒⣸⠔⠲⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈
⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠗⡠⠀⣀⡙
⠀⠀⠀⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⡚⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠧⠀⠈
⠀⠀⠀⠀⠀⠈⠁⠙⢷⣤⣀⠀⢀⠀⣀⡴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠘⠁⠐⢇⡀⠐
⠀⠀⠀⠀⢀⠀⠀⠀⠈⠛⠛⠛⠛⠻⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⠐⠀⠛⠱⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⢀⠀⠀⠑⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠌⠀⠀⢀
⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣶⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⡀⠋
⠀⠀⠀⠀⢤⣼⡴⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠢⢀⣔⣁⠀⠀⠤
⠀⠀⠀⠀⠊⠈⡧⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣴⠟⠁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⡽⠀⠐⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠀⠀⠂⠀⠀⠢⠤⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⣉⣁⢾⠀⠙⠛⠿⠿⠭⠭⠿⠿⠿⠟⠓⠊⠉⡃
⠀⠀⠀⠀⠐⠀⠀⠐⢀⢼⠀⠁⠀⠀⠀⠀⠀⠀⡇⢈⠀⠈⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢀⡇
⠀⠀⠀⠀⠀⠀⠈⠢⡀⠍⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡳⢄⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠍⣚⣆⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠁⣀⠀⠀⠀⠄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠃⠀⠀⠀⠀⠀⠀⢀⠀⠤⠀⠀⠀⠉⠓⢄⡀⠀⢀⠄⠀⠉⠀⠉⠉⠉⠁
⠀⠤⠀⠀⠀⠀⠀⠠⡀⠈⢆⡀⠀⠀⠀⡀⠐⠀⠡⠂⠀⠀⠀⠀⠀⠀⠀⠭⠯⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠇⠀⡀⠈⠀⠀⠁
⠀⠄⠀⠀⠀⠐⠂⠄⠀⣂⡁⣀⠸⠁⠠⠂⠀⠀⠀⠀⠀⠀⠀⠄⢂⠤⠓⡢⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠹⣤⣀⠠⠄⠀⠀⠀⠈⠻⠀⠐⠁⠀⠀⢎⠑⠄⠒⠀⠀⠀⠁⢁⠊⠀⠀⠀⠀⠀⠆⠀⠀⠀⠁⡠
⠀⠀⠀⢳⣄⠑⢤⢈⠁⠠⠀⠀⠀⡇⠀⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡠⠔⠉
⠀⠀⠀⠀⠀⠑⠤⡈⡙⠦⠌⡀⠀⠀⠀⠰⠆⣫⠀⠀⢀⠀⠀⠄⠈⣰⠢⠀⠀⠀⠀⢀⠠⠔⢒⠃⠁⢸⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠘⠂⠈⢧⠀⠀⠁⠈⠔⡧⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⡀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⣤⣤⣤⣴⣶⣶⣶⣶⣦⣤⣤⣴⣶⣶⣶⣦⣶⣶⣦⣤⣤⡄
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣟⣻⡟⢹⣟⢹⢹⢽⢭⣿⣿⣿⢹⢍⣿⠉⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠁⠀⠈⠉⠉⠉⠉⠉⠉

⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃

⠀⠀⠀⠀⠀⢀⡀⠀⣀⢀⢀⣀⢀⡀⡀⣀⠀⢀⣀⡀⠀⢀⠀⡀⢀⣀⡀⣀⡀⠀⡀⢀⡀⡀⠀⠀⠀⣀⠀⡀⣀⣀
⠀⠀⠀⠀⠀⢨⡇⠱⣿⢊⢸⡳⠀⡗⡀⣹⢺⡁⣭⠁⠀⣈⠇⡇⢸⠟⡀⣹⢎⢺⡀⢸⡇⡇⢠⢿⡀⣈⠳⠄⢩⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣀⠀⠀⠀⢀⠀⣀⢀⠀⠀⠀⡀⢀⡀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡓⠀⣅⠸⠀⠓⠇⠀⣸⢦⠀⠀⡼⣧⢠⡗⡄⢸⡅

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠀⠶⠲⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣀⢀⣀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠉⠛⠋⠁⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣤⣞⣃⣀⣠⡶⢒⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⢀⣿⣶⡏⢻⣿⣭⡟⢆⡏⠀⢀⣁⣄⢠⣤⣶⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⣸⠟⠛⡻⢗⠁⣼⣹⣿⣼⣷⢠⡟⠁⠀⣷⡞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀⠀⢀⣿⣄⣨⣧⣤⣼⣏⢹⣿⢿⣿⣿⣿⣶⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⣿⣦⣀⣀⢼⣿⡿⠛⠳⣼⢿⣿⣿⡾⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠛⠛⠛⠛⠁⠀⠀⣰⡏⠈⡟⢾⣷⡝⢹⡏⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⢰⣤⣾⣿⣇⡼⠁⢺⠻⣷⡈⢓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢰⡇⠀⣠⣴⣾⣿⢿⡟⠀⠀⢸⠀⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⢉⣿⣿⠋⠁⢸⡇⠀⠀⢸⠀⢹⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢸⡇⠀⠀⢸⠀⢸⠀⠀⠀⠀⠼⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢸⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡄⢸⡇⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⡄⠀⢸⣧⣼⣗⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢴⠒⣶⣶⣶⣶⣿⣿⣿⣯⣤⡴⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠳⠄⠛⠛⠛⠋⠋⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠈⠀⠀⠉⠀⠁⠈⠀⠁⠁⠁⠈⠁⠀⠉⠀⠈⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⠄
⠀⠀⠐⠶⠴⠄⢒⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠄⠂⠀⠀⡀⠒⠓⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠹⣌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠄⠈⠀⠀⠀⠀⠀⠀⠒⠊⠀⠀⠀⠀⠰⡇⢀⠀⠁
⠀⠻⡁⢀⡀⠀⠰⠀⠀⠀⠉⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⠈
⠀⠀⠀⠀⠉⠒⠀⠀⠀⠠⢀⡄⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⠀⠀⠀⠀⠀⠐⠒⠀⣨⠁⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠐⠀⠀⠀⠄⠀⡜⠐⠀⠆
⠰⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⠂⠐⠁
⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠄⢀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠠⡘⣷⠃⠰⡌⠀⠀⠀⠀⢀⣦⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠈⠁
⠀⠀⠀⠀⠀⢀⡀⠐⠀⠁⠀⠀⠀⠀⡀⠄⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠊
⠀⠀⠀⠀⠞⡈⠠⠄⠀⠀⠀⠀⠀⠀⢡⡔⠲⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢐⠀⣀⠠⠀⢀
⠀⠀⠢⡉⠊⠥⠀⠃⠀⠀⠀⠀⠀⠀⡵⠔⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠀⠀⠄⠙⠠⠀⠑⠃⠁⠄⠃⠁⠐⠲
⢀⣀⠤⠀⠀⠀⠀⠀⠠
⣨⠌⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠰⠂⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣬⡒⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⡄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠈⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠸⡟⠁⠀⠈⣿⣿⠇⠀⠀⠀⠀⠀⢰⠶⡧⠀⢎
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⡈⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠛⢛⠐⠓⣤⡈⢲⣆
⠀⠀⡀⠀⠀⠀⠢⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠦⠄⠀⠉⠁

⠀⢐⡇⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠰⣦⡀⠀⠨⣿⢜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣀⣀⣨⡟
⠀⠈⡇⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠬⠉⡀⠀⢰⣿⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⢚⡭⠀⠀⢸⣧
⠀⣈⠃⠀⠀⠀⠀⠀⣿⣿⡇⠀⢀⣶⣶⡆⠀⢹⣿⠉⠁⠀⠀⠀⢀⡀⠀⠀⣀⣀⣤⣤⣶⣶⣿⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⢀⠀⠀⠄⠀⢀⢨⢁⠀⠀⣿⣿
⠀⠈⠁⠀⠀⠀⠀⠀⣿⣿⣧⠀⢨⣿⣿⡇⠀⢸⣿⠄⠠⠀⢠⣴⣿⡀⠀⢌⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠠⠔⡀⠀⠀⠈⠠⣾⠀⠀⣸⣭
⠄⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷⠶⢾⣧⣭⣥⣠⡼⠿⠶⠆⠐⠻⣿⣿⢷⠖⢻⣿⣴⣿⠋⠀⠀⠀⠐⠀⠒⠂⠙⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⣽⠀⠀⢹⣿
⣶⠂⣠⠀⠀⠀⠀⠀⣿⣿⡇⠀⠟⠈⠘⠃⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡄⢸⡿⠃⢉⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⣹⠀⠀⠀⠀⠀⠈⠄⢠⠰⡅⢻⠂⠀⢸⣿
⡏⠀⠀⠀⠀⠀⠀⣴⣏⣛⠧⣤⠀⣴⠤⣤⣤⣤⢄⣄⣀⣀⡀⣀⣬⣿⣿⣼⣗⡾⠻⠏⣟⢳⣄⣠⠔⠀⠘⣿⢄⣹⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃⣰⡀⠀⢸⢈
⠆⠀⠀⠀⠀⠀⣰⣟⡣⣸⡀⣿⣷⡥⠀⡄⠀⠻⠿⢯⡷⢀⣤⡽⠿⠋⣭⢿⣿⣷⣶⡶⠶⢾⠏⠁⠀⢀⣴⢿⠀⠁⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⢨⠁⠀⢸⠋
⡀⠀⠀⠀⠀⢨⣿⣻⣿⡾⠂⢠⣿⡇⠤⠀⠐⣖⣶⣦⣾⣿⣿⣷⣿⣶⣿⣿⡇⣿⣿⣤⣤⣶⣤⣷⣾⡟⠉⠀⢠⣄⢀⡀⠀⠐⣆⠀⠀⠀⠀⠀⢀⣤⣄⢸⡶
⡇⠀⠰⠀⠀⣿⣿⣿⣿⡛⣶⣿⣿⠀⠀⢀⣠⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⢹⢿⣿⡷⠶⢻⣁⣨⡿⠿⢿⣦⣿⠀⢲⣶⣤⠀⣾⣻⡿⢾⣿
⡆⠀⠀⠀⠀⣿⣿⡟⣿⣿⢻⣿⣿⣆⠀⢿⣄⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡗⠀⠀⡟⢴⣿⣧⣾⣿⣿⡅⠑⢀⣤⣌⣙⢳⣽⠛⢷⣾⣿⣧⣦⣼⣿
⠃⠀⠁⠀⢠⣿⣿⡇⢾⣿⣿⣿⣿⡏⢇⠀⠙⣿⣿⣿⣿⣿⠛⣹⣿⣿⣿⣹⣿⣿⣿⣟⠀⣠⣿⣿⢹⣿⣿⣟⣫⣤⣸⡍⠙⢻⢿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿
⠁⠀⠀⠀⣼⣿⣿⣿⡗⣛⡋⣿⣿⡇⢸⠀⠀⢻⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠘⣿⡟⠄⢸⣿⣧⣴⣶⣦⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣦⠀⠖⢀⣿⣿⣿⣿⡏⣿⣇⣿⣿⣧⢸⡀⠀⠀⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡀⢀⣈⣻⣷⣴⣾⡍⣀⠉⢻⣿⣇⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿
⠁⠀⠀⠀⢛⣿⣿⣿⣧⢸⢏⣿⣿⣿⠸⡇⡄⠀⣸⣿⡇⢹⣿⡇⣸⣿⣿⠃⠀⠈⠉⠁⠀⠈⣧⣾⣿⣿⣿⣷⣿⡇⠀⠤⠊⠙⠉⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿
⠀⠀⠀⠀⣾⣿⣿⣿⣿⡟⢸⣿⣿⣿⢰⡇⣿⠀⣿⣿⠀⢸⣿⣇⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠂⠠⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢠⡿⢻⣿⣿⣿⣧⣸⣿⣿⣿⣾⡇⣿⢀⣿⣿⣀⣸⣿⣿⣼⣤⣷⣤⣤⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣏⠀⠀⢀⣀⣀⣀⣽⣿⣿⣿⣿⣯⣿⡫⠝⡻
⠀⠀⠀⢺⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣽⣯⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠷⠶⠿⠿⠁⠀⠀⡘⢁⡀⠄⡉⠉⠙⠋⠙⣻⡩⣤⠠⣬⠆⢤⡄⣽
⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠿⠋⠉⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⠤⣿⣿⣿⣶⣶⣛⣿⣾⣻⣥⠼⠿⠍⠛⠦⡝⠲⢦⡗

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣤⣶⠖⣲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⡦⠀⠀⠀⣀⣤⣤⣀
⠀⠀⠀⠀⠀⠲⢿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⠿⠀⠀⢰⣿⣿⣿⣿⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⠿⠿⠗⣤⣤⣤⣤⡉⠈⣤⡶⠶⠾⣿⠶⠶⠶⠊⠛⠈⢿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠟⠀⠀⠀⠀⢿⡇⠀⣤⡠⢤⡄⠀⠈⠉⠀⠀⠀⠀⠐⠶⣰⣿⢿⡋⡁⠀⠀⣤⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⢸⡇⠀⠐⠒⠀⠀⠀⢀⡀⢸⣿⡇⠀⢃⡀⡀⠀⠹⣦⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡀⠡⣄⠀⠀⠀⣼⡇⠀⣴⡀⠘⣻⠠⡀⠀⠀⢀⡾⣫⡶⠈⣿⣿⣶⣉⠀⢀⣶⣴⣻⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣧⠠⠗⠂⠙⠀⣴⡄⠈⣁⣀⣾⣿⢺⣯⣼⣿⣄⡀⠘⢸⡿⣼⣿⢿⣿⣿⣇⢠⣾⣭⢿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠌⢣⣀⡠⠀⠀⠸⡷⠶⣤⡈⠉⠻⣿⣿⣿⣯⠝⠇⢀⣴⡾⠛⠋⢸⣿⣿⣿⣾⣿⣿⣧⣌⠉
⠀⠀⠀⠀⠀⠀⠀⣴⣿⠏⠀⠋⣹⡆⠀⠰⠾⣷⣦⢨⡟⢲⡿⣿⣿⣿⣉⠀⢰⣿⠟⠁⠀⠠⣼⣿⣿⣿⠛⡿⠿⡿⣿⡆
⠀⠀⠀⠀⢀⣤⣶⣵⢟⣴⡆⠀⣿⣷⠀⠀⣧⣿⢿⣿⠁⢸⡇⠸⢝⡻⢉⠀⠘⢻⠂⠀⡿⣴⣿⠀⣿⡏⠙⣷⠚⢷⣾⣷
⠀⠀⠀⠀⠛⠿⠿⢸⠀⣿⡗⠒⠩⣁⣀⣤⣼⣿⣮⠿⠀⠘⠗⠾⢿⠃⠀⢀⠀⠃⠀⡼⢀⣿⡟⣰⣽⡇⠀⢹⡇⠸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⠿⢶⣶⣿⣿⣿⣿⡛⢋⣠⣴⣼⠃⠀⠀⠀⠀⠁⠀⠀⡞⠁⣾⣿⣽⣁⢸⣀⡀⠘⠃⠀⠋⠸⡇⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣩⣽⣿⣿⣿⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣽⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡿⠋⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠉⠋⠛⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠒⠀⠀⠀⠐⠒⠂⠐⠀⠀⠀⠐⠀⠀⠀⠀⠀⠄⠀⠘⠃⠀⠀⠂⠐⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹⣿⡆⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣴⣿⣦⣭⣒⢶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢁⣈⠄⢰⣍⣠⡼⠋⠙⠳⣄⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢬⡀⠀⠁⠀⠀⣹⢷⣄⠀⣀⠐⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⣀⣿⣇⢀⠰⣆⠁⠈⢻⣦⡄⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠠⣎⠙⠏⡡⠄⡏⠀⠀⠰⠷⡄⠀⠀⠀⠀⠀⣀⠼⡆⠀⠀⣀⣀⡤⢔⣂⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠘⢃⡌⠀⠑⠺⠀⠀⢢⠀⣧⢵⠀⠀⠀⠀⠰⣼⣷⠛⢛⣯⠍⠀⢠⣞⠥⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠄⢡⠠⡤⠎⠀⠀⣤⠀⠀⠀⠀⠀⣿⢀⡆⠀⢀⠀⢀⡛⠛⣦⣿⣴⠶⠞⢋⣷⢞⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠢⠐⢀⠀⠰⠊⢯⣇⠀⠐⢆⣠⣽⡼⢧⠖⠀⣠⣿⣿⣦⣉⠉⠀⡀⣠⡎⢡⡌⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⡀⠀⢀⢀⡠⠀⠀⠀⠀⠉⡎⠉⠉⢉⢻⡅⠸⠀⣶⡿⡛⠈⠛⠿⠿⢿⡟⠋⢀⡾⢁⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠈⠀⠞⠉⠀⠀⠀⠀⠸⠀⢣⠀⡀⠀⠘⣧⣀⣿⠿⠙⣦⣀⠀⠀⠀⢀⡷⠖⢋⣠⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣀⡀⠀⠀⡄⠀⣸⠀⢀⠀⠀⢸⣷⡸⠆⠀⠀⠛⠷⢶⣶⣾⡶⠾⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠁⠀⠀⠀⠀⠈⠑⠚⠀⠀⣿⡄⠩⡄⠀⠡⢻⣹⠃⠀⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠔⢀⠄⠀⣿⡇⠐⠀⠀⠀⡈⣧⡀⠀⠀⠀⠀⠀⠀⠘⡧⠒⠙⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠃⠸⠛⢇⠐⠊⠀⠐⠈⠙⡟⢷⣦⣄⣀⠀⢀⡠⠷⢾⣷⢤⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠀⠌⠠⠴⣶⣶⣶⣾⣇⠀⠉⢻⡿⠟⠁⣀⣄⠀⢸⣾⡇
⠀⠀⠀⠀⣀⠠⠤⠤⠀⣀⣀⠴⠋⣠⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠈⢻⣿⣯⠻⣧⠀⠘⠃⠀⣠⡿⠇⢀⡿⡼⠁
⠀⠀⢀⠞⣥⢄⡤⣤⣤⠤⣴⡶⣺⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣿⡇⡀⠄⣿⣿⣷⢝⣃⣆⢀⡴⣿⡷⠀⣼⡿⠁
⢐⡉⢡⡾⣣⠵⠒⠉⠉⠛⢹⢋⠉⠁⠀⠀⠀⠀⡀⠀⠀⠀⢀⣠⣀⡴⠋⠙⠓⠦⠼⣿⣥⣤⣤⠉⠍⣉⢻⡄⠹⣧⡴⠛⠀⣼⡿⠁
⠀⠁⠛⠉⠁⠀⠀⢰⡏⠀⣾⠇⠀⡴⠒⠒⠒⠚⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⡴⠛⣿⡦⠚⠋
⠀⠀⠀⠀⠀⠀⠀⡜⠁⣰⡟⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠒⠛⣷⡄
⠀⠀⠀⠀⠀⠀⣘⠁⣰⠃⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤
⠀⠀⠀⠀⣠⠞⠉⠜⠁⠃⢠⠃
⠀⠀⠀⠸⢧⠀⢰⢀⠇⠀⡜
⠀⠀⠀⠀⢸⠃⢠⡜⠀⠀⡇
⠀⠀⠀⠀⠈⠛⠶⠷⡦⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣀⣳
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⢠⣤⠀⠀⠀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⣰⣿⠏⠀⠀⣼⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⠀⠀⠀⣿⡏⠀⠀⢰⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⢻⣿⡀⠀⠈⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⣿⣧⠀⠀⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⡿⠿⠿⠿⢿⣷⣦⣜⠛⠀⠀⢀⣿⡟⠀⠀⢠⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⠀⠾⠟⠀⠀⠀⠿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⢿⣷⣦⣄⣀⠀⠀⠀⢻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠈⠉⠛⠿⠿⣷⣶⣶⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠇⠈⠙⠿⣷⣶⣤⣤⣀⣠⣤⣾⣿⠟⠁⠐⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣤⣦⡄⠀⠀⠀⠀⣴⣤⣤⣤⣤⣴⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⣶⣶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠈⠙⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⠀⢀⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⢀⣠⣴⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠏
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠘⠿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⡿⠛⠁
⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣭⣿⣿⣿⣷⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣿⣿⣿⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣏⠭⣟⣛⣛⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣴⣿⡏⢀⣼⡀⠀⠀⠀⠀⢀⣠⣤⠚
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣵⠀⠀⢰⣿⣿⣷⣾⢻⡿⡯⠀⠀⠀⠈⠛⣶⣶⣦⢤⢀⢘⡃
⠀⠀⠀⠀⠀⠀⠀⢀⠞⣿⢿⣧⠖⠠⢈⣿⣿⣿⣿⡿⠿⠇⠀⠀⠀⠀⠀⢳⡮⠄⠆⠀⠋
⠀⠀⠀⠀⠀⠀⢠⠎⣸⡏⣿⢶⡊⠀⢀⣬⣿⣿⣿⠷⠀⠐⠀⠀⠀⠀⠀⣨⣶⣟⡋⠐
⠀⠀⠀⠀⠀⠀⣸⣶⡟⢰⠿⠛⠁⢴⣼⣿⠟⢙⠇⠀⠀⠟⠁⠀⢀⣰⣿⢏⠅⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⣸⣷⣿⠗⣿⣄⡤⠀⠀⠙⢿⣾⢿⣶⣄⣸⣿⣆⡠⠞⣿⣿⡟⠀⠀⠀⠀⠀⣹
⠀⠀⠀⠀⢠⣟⠟⡟⠈⠀⠙⠀⠀⠀⠀⠀⠉⢺⣿⢿⣿⣿⣿⣷⣾⣿⣿⡇⢠⠤⠀⠀⢸⣯⠀⠀⠀⠰⠆
⠀⠀⠀⢠⡟⠀⠈⢁⡄⠀⠀⠀⠀⠀⢠⣤⠀⠘⣷⣶⣿⣿⣿⣿⣿⣿⣿⠇⠇⠀⠀⠀⢘⣿⡟
⠀⠀⠀⢸⠀⠀⠀⣼⠀⠀⠀⠀⠀⠐⢻⣷⠀⠀⢹⣿⣿⡿⣿⢿⣿⣿⡟⡈⠀⠀⠈⢁⠈⣿⡶
⠀⠀⠀⢸⡀⠀⣠⣿⣀⡀⢀⠀⠀⠀⣿⣿⣦⠀⠘⢿⣏⣡⡌⣿⠉⣻⣿⣿⢿⣾⣇⢹⣾⣿⠁
⠀⠀⠀⠀⠉⠉⣽⣿⣿⡟⠋⠉⠳⢶⣿⣿⣿⣶⣆⡀⢻⣿⣿⡷⢦⣿⢟⢸⠀⠉⣿⠛⢭⣿⡆⠀⡀
⠀⠀⠀⠀⠀⣼⢻⢉⡸⠁⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣦⣌⣛⣧⣾⡇⡇⠸⣤⠀⢹⡀⢀⣾⠇⢠⡿
⠀⠀⠀⠀⠀⣿⠈⢁⡄⡄⠀⠀⠀⠈⢧⣿⣿⣿⣿⣿⣿⣹⡟⠛⠟⢀⡇⢀⣻⣧⠘⣿⣺⣿⡄⢠⡴⢄
⠀⠀⠀⠀⠀⡇⡆⢸⡇⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⣼
⠀⠀⠀⠀⢸⣿⡷⢈⠃⡇⢀⣀⡀⠀⠈⢻⣿⣿⠃⢻⡇⠀⢀⠀⠀⣠⣿⡏⣹⣿⣿⡙⣻⣿⣷⢾⣟⣿⡇
⠀⠀⠀⠀⠈⠈⠋⣸⣠⣇⡿⠹⣏⠁⠀⠈⣿⣿⠂⣹⡇⣤⡸⠀⠀⠻⠛⣿⡍⣿⣿⣧⠘⣿⣿⣳⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⢸⡿⠛⡄⠀⠹⣋⠄⠀⢻⣿⠀⢸⠃⣿⡃⠀⡄⠀⠀⢸⠻⣿⣿⢿⡃⠘⠿⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢄⢤⣴⡿⠁⠀⣿⣟⡻⣿⠀⣿⡇⢠⡟⠙⢿⡇⠀⠋⣽⢺⡿⣆⠀⠀⣀⣀
⠀⠀⠀⡶⠿⠆⣱⠀⠀⠀⣸⣻⣿⠃⠀⠀⠹⡴⣾⣿⠀⢿⣷⢸⡧⠈⢻⡇⠀⣸⠋⠙⣷⡀⠀⠀⠀⠤⠦
⠀⠀⠀⠀⠀⠀⠙⣷⠀⢰⡿⠛⢛⣆⠀⠀⢠⡛⢻⣟⣴⣿⣿⣿⢿⣄⣿⠃⣀⠃⠀⠀⠸⡇⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢻⡆⠘⠛⠉⢙⣿⡃⠐⣿⣿⣿⣿⣿⣿⣿⣧⠼⠛⣻⣦⡱⠶⠂⠀⠀⣧⣀⣆⡀
⠀⠀⠀⠀⠀⠀⠀⣸⡧⢤⠀⠀⠈⢹⡇⢀⠁⠉⠙⡇⠈⠛⠛⠃⠀⠈⠀⠀⠀⠐⠢⠾⣿⣿⣇⢨⡀
⠀⠀⠀⠠⢶⣶⣾⣿⣅⣬⣄⣠⣤⣼⡇⠁⠓⠀⢀⡏⠀⠐⢒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠄⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠓⠚⠓⠒⠀⠀⠀⠀⠈

⣿⣿⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠁⠀⠐⠀⠀⠀⠾⠋⠸⢯⣿⣿⡯⠿⠉⢤⣏⣿⢪⣿⣿⣿
⡿⠋⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣿⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣂⠶⠺⡖⡶⢶⣟⡁⠐⠄⠀⠿⠋⢩⣹⠹⣁
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠈⠂⠀⢀⣦⣤⠛⣾⠂⠛⣻⠷⠾⢛⡟⠀⢠⠀⠀⣼⣠⣿⣇⠫
⠀⢤⠤⣶⣤⣤⣶⣶⣀⣀⠀⡠⠤⠄⣿⣿⣿⣫⣯⣿⣿⣿⡇⠄⠀⠀⠀⠀⢨⡼⠀⠀⠈⡛⣶⠠⡔⢾⣿⣷⠐⣃⣼⣿⠟⢮⣀⠙⣿
⠀⠀⠂⠰⣮⣿⡟⠝⠛⠈⠘⡏⠀⣴⢰⣿⣿⣴⣯⡿⠟⠛⡈⢠⠃⠀⠀⠀⠀⠈⠀⠀⠀⠸⠗⠀⠀⣩⣿⡿⣿⡋⢿⣛⠙⣧⣀⣠⠭
⠠⠤⠀⠀⢻⣻⠀⠀⠀⠸⠴⢷⡄⠠⢿⣿⣿⣿⣿⡇⠄⠀⠀⠁⢀⣂⡆⠀⠀⠀⠀⠀⠀⠆⢠⣴⣶⠈⠻⡇⠁⠀⠈⣿⠟⠋⠀⠐⡶
⡧⣶⣦⣤⡿⢠⠻⣶⣶⡀⠀⠈⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⢴⡿⠙⠳⢤⣶⠂⠀⠀⠀⠀⡾⣿⠃⠀⠀⣭⣀⠀⢼⠋⡄⠃⠈⠛⣄
⠃⢠⢬⡅⢠⡜⣷⣿⣿⣿⣶⢿⣶⣶⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⣼⣿⠂⠀⠀⠀⠀⠅⢁⠀⠴⢫⡷⠉⠀⣤⠠⠈⡖⠛⠁⢀
⠈⠛⠛⠁⣾⣿⣿⣿⣿⣿⣯⣤⣼⣿⣿⣿⣿⣿⡿⣿⣿⣄⣠⡀⠀⠈⢺⣿⣆⣀⣾⣄⡄⠀⠀⠪⠵⢄⣈⣕⡮⣿⣿⣶⠗⠀⠕⢁
⠐⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⣒⣨⠃⠀⠐⠀⢺⣷⣿⣿⣿⣿⢿⡿⡀⠀⠀⢁⠀⡀⡀⣼⢿⡇⢰⡿⠋⠁⡄
⠀⠀⠉⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⢀⠀⠰⣾⣿⣿⡉⣿⣿⡿⣷⠤⠀⠀⡀⠀⠄⠀⠄⢈⢁⠌⡀⠀⢴⠠
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣇⣤⡄⠀⠀⢨⣿⣿⣿⣮⣙⠇⠹⡧⢄⣀⠀⠌⠀⠀⠀⠘⠃⠠⢆⠀⠈⠢
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⠻⠿⢦⣶⣾⡟⢋⡆⣿⣿⢿⡀⠀⠀⣤⠑⠈⠀⠁⠁⢉⣡⣿⣷⣴⠂⠄
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⡇⢿⠟⠉⠉⣿⣿⣿⣯⡁⠀⠈⠚⠛⠃⠐⠢⠌⠹⠭⠦⠐⠀⠀⠙⣤⠀⠀⠁⠀⣾⢹⣿⣿⣿⢀⣀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡿⠀⠉⠒⠬⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⠈⠩⢒⠂⢄⣼⣾⣿⣟⠁
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⡇⠀⠀⡀⠀⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀⠀⠀⠈⣸⣿⣿⠟⣝⣇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢅⠢⡀⠀⠁⢨⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠉⢫⠀⠀⠄⠰⣿⣋⡿⣿⣻⡄
⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠈⠣⠈⠀⠈⣸⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠂⠔⠻⣷⣿⣿⣿⡇
⠀⠀⠸⣿⣿⣿⣿⡟⠩⠉⣉⠝⠁⠀⣠⣤⣀⣀⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⢸⠿⡿⣋⣹⡀
⠀⠀⠀⢻⣿⣿⡋⠀⣠⣾⣿⡶⠀⠈⠛⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⡴⠸⡇⣀⠀⡅
⠀⠀⠀⠈⠙⠿⠷⠾⣿⣿⠟⠁⠀⠀⣰⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⢀⡿⢐⠉⡀⢉⡅
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠻⠿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢸⡇⢀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠘⣾⣿⣆⠀⠀⠀⠀⠀⠉⠛⠿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠔⡀⠤⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⡀⠀⠀⠈⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠂⠐⠂⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⠿⡟⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣤⠀⠴⠀⠄⢀⠀⠀⠐⠀⠀⡄⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⢠
⠀⠀⠀⠀⠀⣄⣀⡀⡀⠀⣈⡆
⠀⠀⠀⠀⣾⣂⣀⡼⠉⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⣻⣆⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠚⢓⣶⣄⡤⠒⠢⢽
⠀⠀⠀⡅⠉⠛⠋⠁⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣷⡆⡶⠊⣷⣽⣇⠀⠀⠀⠀⠘⢨⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠄⣤⣀⣸⣿⣿⡷⠜⠋⢉
⠀⠀⠀⠈⠀⠀⠘⠦⣬⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠰⡆⣔⣿⣿⢿⣷⣄⡀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡆⠀⢠⣿⣿⣿⣷⡀⠗⢀
⠀⠀⠠⡖⢓⠂⠤⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣟⣽⠟⠁⠄⠀⣻⣄⡀⠀⠨⣦⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⡼⠋⠁⡿⢯⠟⢶⣉
⠀⠀⢰⡇⠀⠀⢀⠀⠀⢫⣳⡀⠀⠀⠀⠀⠀⠀⢀⠁⠠⠩⠤⠔⠊⢉⣀⠤⠻⢄⠁⠈⣧⡀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠠⠤⠊⠁⠙
⠀⠀⠈⠃⠀⠀⠸⡄⠀⢸⡏⣇⠀⠐⠂⠀⠀⢀⢀⣀⠀⠂⠀⠀⠉⠁⠀⠀⠀⠘⣦⠀⠘⣧⢰⢀⡂⡀⢤⠌⠁⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠚⣄⢸⡄⠁⠐⠀⠁⢰⠇⠆⢉⠞⠀⠀⠀⠀⠀⠀⠀⣿⠆⠀⠙⢦⠀⢹⣆⡿⠃⠀⢀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⣿⣶
⠀⠀⠀⠀⠀⠆⣈⣀⣀⣀⣠⣤⣤⠆⠒⢹⠲⡆⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⣆⠂⠀⣼⠇⠂⠛⠐⠀⠀⠉⣶⣆⣹⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢿
⠀⠀⠀⠀⡀⠀⠈⠉⠉⣩⢹⡇⡀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢀⡼⣧⣤⣤⣤⠠⠇⠀⠀⠉⠉⠉⠓⠲⠶⠤⠴⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠁⠀⠀⠀⠠⣿⣿⣿⡇⠀⠀⢸⠀⢻⠀⠀⠀⠑⠀⠀⠀⠴⣄⣤⢾⡇⠀⢘⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡿⣿⣷⠀⠀⢸⣾⡻⠀⠀⠀⢈⠀⠒⠀⠄⢿⢵⣾⠇⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣾
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠅⣿⣿⡆⠀⣾⠈⠀⠀⠀⠄⠀⣉⡏⡒⠢⠾⢸⣿⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⢈⡿⠳⠦⠤⣀⣼⠏⠀⠀⠀⢾⣿⣿⡇⠀⠀⠀⠢⣄⠀⠲⠆⠀⠋⠀⢁⣼⠋⠀⢈⣿
⠀⠀⠀⠀⠀⠀⢀⡏⠉⢉⡏⢿⡿⠻⠟⠉⠀⠀⠀⠀⣄⣾⠁⠀⠀⣰⠟⠀⠀⠀⠀⠀⢸⣿⣿⣃⠄⠀⣠⠄⠈⢿⣶⡶⢷⠀⢠⣾⠁⠀⡀⠈⣻
⠀⠀⠀⠀⠀⢰⠟⠁⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⣿⠀⠀⢈⡏⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠄⣤⣭⡴⢾⡿⢋⢀⡾⠀⠈⢹⠀⠀⠙⠀⢹
⠀⠀⠀⠀⠀⢸⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠇⢐⣿⣿⣧⣿⡁⠛⣨⠇⠀⣰⣿⣤⡀⠀⠀⢸
⠀⠀⠀⠀⠀⡇⠀⢀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⣏⠀⠀⠀⠀⡄⠀⠀⢀⣿⣿⠟⣿⣿⣿⣿⣿⣷⣿⠿⠀⣰⠏⠘⢿⣿⡄⠀⢸
⠀⠀⠀⠀⠀⠓⢤⣤⣤⡉⠂⠤⣤⡤⠄⠀⠀⠈⣀⣧⣤⣤⣈⠉⠁⠈⠙⢀⠀⠁⠀⠀⠹⢄⡉⠀⠉⠁⠛⠻⠟⡋⠽⢄⢠⣿⠆⠀⢹⣿⣷⡀
⠀⠀⠀⠀⠉⠒⠤⠥⠤⠄⠈⠉⠁⠀⠀⢀⣠⠏⠉⠀⠀⠀⠀⠑⢀⡈⠉⣂⠘⠂⠐⠂⠀⠀⢈⡀⢀⡄⠀⠠⠤⠤⠶⠶⠶⠷⣶⡀⠈⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣷⣿⣿⣿⣿⡿⣿⡝⣷⡀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠹⣿⣿⣿⣿⣿⣟⣧⣴⣵⠧⡸⠇⠀⠀⠀⠀⠀⠀⢈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠉⢊⣁⢠⣿⣿⣿⣿⣿⡿⣻⠿⠿⠟⣣⠀⠀⠀⠀⠀⠀⠀⢠⡰⣶⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡁⠀⠙⣿⣿⡿⣿⣿⡟⡛⠚⢻⠆⠛⣛⠓⠀⠀⠀⠀⠀⠀⠀⢎⣼⣷⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣷⣿⣿⣄⣲⣀⡟⠁⠙⢿⣿⣟⣆⣾⣆⣼⣯⠀⠀⠀⠀⠀⢠⠤⣄⣦⢹⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⡿⢿⣿⣿⣯⣤⣴⡆⠀⠀⢿⣿⣿⣿⣿⣿⡷⠀⠀⠉⠀⠀⠰⡶⠖⠺⠇⡄⢨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣟⣿⣿⡿⠋⠛⡙⠉⠿⣿⣥⣤⡶⠘⢟⢿⣿⣿⣟⣛⠃⢠⣤⣄⣀⣴⡶⠚⠀⠆⠘⢆⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣻⣿⠏⠀⢀⡾⡞⢳⠇⠈⣿⣿⢇⡀⠘⢾⣷⣻⣿⣿⡇⠉⣛⣿⡏⠙⠂⠀⠂⠀⢤⠈⡿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⢂⣰⠸⣷⡁⢾⡗⢀⣿⣿⣶⠀⠀⢸⣿⡏⠼⣿⣿⣿⣿⣿⡅⣀⡀⠀⠀⠀⠐⠀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠋⠉⠐⠾⣬⣼⣻⣿⣶⡿⣾⣿⣿⣿⣤⠀⠌⠋⠻⡎⢿⣿⣟⣿⣿⣿⠌⠀⣰⠊⠀⠀⣴⡞
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠂⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠋⠔⣷⠻⣄⣻⣿⡎⣭⣾⣾⡿⢋⣱⣂⡐⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣶⣶⣤⣤⣹⣿⠏⠙⠛⢿⣿⣿⣿⣯⡴⣧⣷⣮⡉⠧⣌⡉⢋⣷⡼⣿⣿⠟⠛⣟⣉
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣇⣴⠃⠀⣰⣿⣿⣿⣽⢳⢏⢸⡿⢿⢧⣹⡅⠀⠩⠀⠈⠁⠂⠀⠟⠁⠀⣀⢀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣎⠿⣿⣿⣿⣿⣿⣄⣤⣿⣿⣿⣿⠫⠜⡚⣹⣷⣾⣧⣤⣤⡀⠀⠀⠀⠀⠠⠄⠒⠁⠀⠉⠀⢠⡷
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣼⣿⣿⣿⣿⣿⣿⣿⡅⠂⢸⠰⠀⠂⠀⠀⠁⠀⠀⣠⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⠃⠈⣿⣿⣻⣿⣷⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣦⡶⠶⠾⠃⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣤⣖⡤⢰⡟⣽⣿⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢩⢿⣿⡿⠇⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣶⣿⣯⣙⣻⣿⣙⣿⣿⣿⣷⣦⣿⣿⣶⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡟⣿⠟⣸⡿⢿⣟⠻⡿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⠻⠃⢀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣻⣿⣽⣿⣿⣆⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠟⡿⠿⣿⣿⡟⢻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⠃⣀⠀⠀⠀⠈⡀⢸⣿⣿⣿⣿⣿⠀⡀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⣿⣿⣟⡦⠘⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠋⠈⣿⣿⣿⣿⠋⠀⠁⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃⠀⢠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠒⠀⢲⠀⠚⠿⠿⠟⠂⠀⡀⠀⣰⢀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃⠀⠀⠐⣿⣿⣻⡟⠀⠀⠀⠀⠀⠀⠐⠛⠂⠒⢺⡇⣶⠖⠒⠇⠐⠙⠇⠁⠆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠃⠀⠀⠀⠀⢈⢻⣿⠆⠀⠀⠀⠀⠀⠀⢀⠀⠀⢷⢿⣷⣟⢲⡄⡰⠀⣰⡇⡀
⠀⠀⠀⠀⠀⠀⠀⠐⠋⠙⠛⠀⠀⠀⠀⠀⠀⢈⡟⣿⣾⣯⢠⠀⢀⡀⠀⣾⠀⠀⡟⢸⣿⣿⣿⣄⣁⣾⣫⣾⡇⠠
⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣿⣿⣿⣿⣃⣳⡞⣤⣴⣋⠴⠖⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⣀⣾⡷⣀⡀⠀⠀⢀⣾⣿⣿⠹⣿⣿⣛⠿⠿⢟⡛⠉⠁⠀⠀⣿⣿⣿⡗⠀⠠⢿⢿⣿⡆⡄
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣖⠀⠀⠘⣿⢿⣿⠿⠿⠟⠛⠓⠂⠀⠀⠀⠀⠀⠀⣿⣏⠛⠀⠀⠀⠀⢸⡏⣏
⠀⠀⠀⠀⠀⢰⣞⣿⣿⣿⣿⣿⣍⠀⠀⠀⠀⢹⣦⣦⡀⢀⡀⢠⡀⠀⠀⠀⠀⢈⣿⠟⠛⠋⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣛⡠⠤⠐⠀⢸⡟⢋⠀⠀⢾⠇⠀⠀⠀⠀⢠⣼⣿⣶⠿⠖⡀
⠀⠀⠀⠀⠀⠀⠐⠂⠟⢻⣿⣿⣿⣷⣶⣤⡄⣾⣧⣄⡀⠀⠹⠶⠻⠆⠴⣤⣴⣾⣳⣽⣶⠄⠘⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣾⣿⣿⡟⠁⢀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠉⠋⠂⠀⢀⠀⠠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠙⠉⠉⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢠⣶⣄⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⠀⢹⣿⣿⣅⣤⢶⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⣶⣶⣦⡀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⠀⢸⣿⣿⣿⡟⢺⠓⠄⠀⠀⠀⠀⠀⣸⣶⠖⣅⢸⣿⣿⣷⡽⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠈⢩⡱⢌⣁⢠⡆⠀⠀⠀⠠⣐⢺⣿⣿⠀⣅⠘⢿⠿⠿⢦⡀⣰⠀⡀
⠀⠈⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⡜⠀⣧⣌⠛⡤⠷⠀⠀⢠⣿⣿⣻⡟⢿⡶⠶⠬⢿⣤⣀⣠⣴⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣂⡼⣧⠀⢸⣅⣶⡀⠀⡀⠀⠸⣿⣿⣿⣗⢤⣧⡀⠀⠀⠹⣿⣿⣿⣿⢆⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠋⢠⣿⡄⠘⠡⠀⠋⡾⢀⣤⣠⡽⠛⠛⠯⣀⠝⠈⡙⠻⠾⢿⣿⡟⠙⠋⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠊⢁⣴⣦⣘⣧⠧⡋⠁⢀⡻⠃⢸⣿⡯⣑⠒⠤⢀⠀⠀⠀⠙⠂⠀⠀⠀⠉⠒⠾⢇
⠀⠀⠀⠀⠐⢠⣀⠠⠖⢻⡶⠚⠛⠳⢕⠬⠙⠃⠂⣀⣼⣿⠀⠀⠘⠀⠐⠈⠑⠦⢄⣠⣤⣤⣤⣤⣤⣤⣤⣬⣶⠆
⠀⣠⠿⣛⠛⠀⠀⠀⠀⠀⠻⣿⣍⣙⣒⡦⠄⠀⠀⣼⣿⡟⠀⠀⠘⢀⣀⣀⣀⣀⡒⢈⠉⣹⣿⣿⣿⣿⢿⡟
⠸⢿⣿⣿⣷⣆⢀⣀⠀⠀⠀⣨⣿⣭⣿⣿⠃⠀⢰⣿⣿⡇⣾⣿⣯⣭⣭⣽⣿⣿⣿⢸⠀⠏⠂⠀⠀⡿⠸⡇
⠀⣹⣿⣿⣿⣿⣶⣿⣿⣆⣬⠷⣿⡏⠹⡿⠆⠀⢸⡿⠻⢷⣿⣿⠋⠉⠉⠹⠁⠁⣿⡈⠀⡀⠀⠀⠀⠃⠀⠁⠀⣀
⠀⠛⠿⠿⣿⣿⣿⣿⣿⣻⡿⠓⠿⡍⣤⣬⣷⣄⢤⡄⠀⢸⣿⣿⡇⣀⣀⣠⣀⣃⣾⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠓⠒⠛⠤⠵⠆⠀⠀⠀⠀⠛⣟⣿⣿⣿⣿⣿⣯⣽⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠟⠈⠁⠀⠀⠀⠙⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣠⣤⣀⡀⢲⠢⡀⠀⠰⠤⢀⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣯⣟⣿⡿⠗⠚⠉⠁⠀⢸⣴⣾⣭⡗⠁⣼⡿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡅⠘⠻⣿⣿⠉⠉⠐⢋⠀⡞⡁⠐⠈⠉⠫⠄⡅⠀⠚⠋⣁
⠀⠀⠀⠀⠀⠀⠠⠶⢀⢤⣄⡀⠀⠀⢠⠤⠠⡀⠈⠀⢀⠏⢀⡷⠰⠄⠀⠀⢀⠀⡀⠁⠙⠀⠈⠓
⠀⠀⠀⠀⠀⠰⠦⣤⡞⣏⡧⠌⡤⠀⠘⠀⠚⠁⠀⢠⠃⠠⢋⠀⠀⣀⠀⠀⠈⢀⣁⡀⠀⠃⠀⠀⠀⠀⡤⢀
⠀⠀⠀⠀⠀⣰⣶⠈⠇⠨⠀⡶⠀⠀⠀⣴⡦⠀⠀⡏⠘⠈⠀⠁⡾⢋⡘⠀⠀⡀⠃⠉⠀⠄⠀⠀⣔⠉⠓⠂
⠀⠀⠀⣠⠄⠨⡉⠀⠀⠀⠀⠀⠀⠀⡴⠉⢀⠀⠀⠁⢠⣶⡀⠀⠀⠀⠀⠀⠈⠁⠒⠀⠀⠐⠀⠘⠂⢁⢠⣶⠄
⠀⠀⠀⢃⣚⣃⠄⠀⠀⠀⠀⣀⣁⠀⠁⠀⡙⠃⠘⣿⠛⠂⠀⠐⣶⠤⠀⠀⠀⠀⠆⠐⠀⠐⠦⠀⠀⠻⠖⢠⠶⡇
⠀⠀⠀⠀⡀⢀⡀⠀⢲⣖⣿⠿⠏⠁⠀⠊⠀⠐⠒⠃⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠂⠔⠁⠀⠀⠀⠆⠀⠀⠀⠰
⠀⠀⠀⠘⠁⠀⠈⠀⠸⠙⠛⠲⠀⠴⠓⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⡂⠀⠀⠀⠀⡀
⠀⠀⠰⠢⣤⠄⠀⠀⠀⠑⠀⠀⠐⢶⡶⠆⠀⣿⣿⣆⣀⠀⠀⠀⠀⠀⢰⠆⠀⣀⠈⠛⠏⠀⣴⡷⡤⢀⡈⠁⠘⢿⠁
⠀⠀⠀⠀⠁⣀⣀⠀⢴⠒⠀⢤⡀⠀⠁⠀⠀⠻⠿⠿⠿⠷⠄⠀⠠⠴⠋⠀⠈⠉⣠⢂⡀⠀⡹⣿⣧⢷⡷⡄⠀⡄
⠀⠀⠀⠀⠙⣏⠰⠂⠈⠇⠀⠀⠀⠀⠀⠀⡙⠁⣴⡶⠦⠀⠀⠙⠛⠀⢀⣄⢡⠄⠀⢀⣀⡀⢈⣽⣺⠼⠃⡀⠀⠐
⠀⠀⠀⠀⣉⠁⠂⠀⠀⠀⠐⠀⠀⠀⢲⣠⠀⠁⠙⠉⠀⠀⠀⠐⢾⠏⠀⠀⠀⢀⡀⠄⢩⡁⡶⠙⠁⠂⣿⠖
⠀⠀⠀⠀⠀⠤⡠⠊⠁⠉⡙⢆⠀⠀⠈⠙⠓⠀⠀⠀⠀⣀⠀⠀⠀⡀⠰⠂⠀⢦⠖⠀⠀⠐⠀⠀⠀⢲⣦⡾
⠀⠀⠀⠀⠀⠀⢇⢨⠻⠟⠀⡜⠀⠀⠃⣐⠀⠀⠀⠀⠎⠁⠀⠀⠀⠈⢦⠀⠐⠃⠀⠀⠀⠀⢠⠀⠀⣴
⠀⠀⠀⠀⠀⠀⠈⠓⠤⠤⠒⠁⠓⠋⠁⠁⢀⣀⣀⣀⠢⣄⠀⢀⣀⣠⠌⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠺⣷⣾⠟⣿⠭⠂⠀⡀⠈⠀⠀⠀⢾⡂⠀⢠⡆⢰⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⢈⡇⠀⢠⠖⠛⢷⡈⠻⠶⠀⠀⣻⠀⠀⠸⠠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠸⠆⠀⠀⠃⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣾⣆⣑⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣯⣏⠀⠉⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣃⣵⣶⡀⢸⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⣉⠁⠠⠁⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣧⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣟⡙⠛⣿⣭⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣮⣿⣿⣧⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⢿⣿⣿⣿⣿⣿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣤⡿⣿⣿⣿⣿⡿⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠺⣽⣿⣿⣿⣿⣿⣿⣿⣿⣥⡾⢭⣄⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡇⠀⠙⠒⣄⠉⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠹⠇⠻⣿⣿⣵⣿⣿⣿⢿⣟⡻⣿⠟⢡⡀⠀⢁⣿⡀⢶⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠀⢼⣿⣿⣿⣿⣿⣿⣿⣼⣿⣤⣿⢶⣈⡁⠈⠲⢉⡷⠚⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣸⣣⢀⣽⣿⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠆⠠⢊⣓⢾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⡈⢷⣼⣿⣿⣟⠀⢀⠉⢻⡍⠿⠿⡿⣿⣗⣻⡧⠤⠜⣀⣤⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢷⢺⣿⣿⣻⣿⣶⣶⣾⣿⠀⠀⠐⠀⠀⣿⣿⡿⠇⠉⡋⢀⠘⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⢰⣿⣿⣿⢆⡘⣧⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠟⢸⣿⣿⣿⢿⡉⠀⠀⠀⠐⢸⣿⣿⣿⣿⣿⣿⠦⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣯⠂⠘⣿⣿⣿⠻⢸⡅⠀⠀⠀⠀⠀⣿⣿⣿⢻⡿⢿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣌⠀⠀⣿⣿⣿⣷⣄⣀⣀⣀⡀⠀⢠⣿⣿⡿⣿⣾⠁⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠿⣄⡤⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⡇⣻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⢾⣿⣿⣿⣿⣿⡏⢻⣿⠋⠋⠀⢹⡇⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡉⠏⠙⣿⣿⣿⣿⣿⡇⢿⠙⠆⣿⢰⡞⠂⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⢸⣯⠛⠩⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣅⠂⠛⢻





⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣁⣈⣀⣀⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠠⢔⡀⢑⠀⠀⠀⠀⠀⠀⡤⠊⠭⠉⠁⢑⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣷⡀⢀⡏⢀⠄⠀⠀⠀⠀⡈⠠⠀⠀⢀⢀⠀⠃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⢤⣀⠀⠀⠀⠑⠀⠈⠙⠃⠐⠈⠀⠀⠀⠀⠀⢃⢀⠀⠀⠻⠃⠀⠒⢰
⠀⠀⠀⢀⡀⡤⢀⣸⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣁⠠⠄⠀⢂⠴⠁⠀⠀⠀⠀⢴⢨
⠀⠀⠀⢸⠀⠀⢀⡿⠢⡀⣀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠁⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠠⡦⠀⠰
⠀⠀⠀⠘⠢⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠎⡀⢀⠀⡦⢂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠒⠪⢶⠀⠀⠀⠀⠀⠀⠀⠀⠈⠬⠁⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠈⠀⠀⠀⠀⢀⠄⠀⠣⠄⣀⠀⢀⣀⣀⠀⠤⠚⠑⠠⢤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠠⠤⠄⠢⣀⡴⣵⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣒⡆⠚⠁⠀⠀⠀⠠⠀⠀⠀⠈⠁⠁
⠀⠀⠀⢠⠀⠈⡄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⢀⡄⠀⠒
⠀⠀⠀⠈⢦⣰⠇⠀⠀⠀⠈⠢⡀⢰⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠛⠁
⠀⠀⠀⠀⠀⠣⡆⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠂⠀⠤⠐⠀⠉⠀⠀⠀⢀⠜⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⡠⢊⣦⡀
⠀⠀⠀⠀⠀⠀⢳⣀⣀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠈⠉⠛⠛⠒⠒⠒⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠜⢋⣨
⠀⠀⠀⢠⠊⠁⠀⢠⢄⣨⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠁⠀⠀⠀⠉
⠀⠀⠀⠈⠆⠘⠄⠀⠀⠈⠒⠄⠀⠀⠀⢀⡠⢺⠀⠀⠀⢶⣤⣼⠁⣀⡄⠀⠀⠀⢀⡤⠖⠈⠁
⠀⠀⠀⠀⠀⠐⢄⣀⣀⢤⡤⠄⠢⠤⠄⠀⠠⠊⠀⠘⠿⣿⣟⠔⢿⣏⣀⠀⠀⠀⣡⠔⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠉⠀⠀⠀⠀⠀⠀⠴⠟⢣⡾⣿⡉⠉⠀⠀⠀⠻⠿⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠃⠈⠁

⠀⠀⠀⠀⢀⠀⠀⢀⣀⡀⢀⠀⠀⠀⣠⣤⣄⣀⣀⣀⠀⠀⣀⣄⣀⡀⣀⢠⣠⡀⠀⢀⣀⣀⣀⡀⠀⣀⣀⡀
⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣧⡰⢸⣿⡟⠁⠉⢰⠃⠀⠈⠁⠚⢻⣧⢀⢸⣿⡇⢀⣿⣿⣿⣿⣷⣄⢈⣿⣽⣄⠀⢠⣤⣴⡖⠂
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣸⣟⣀⠀⠀⡇⠀⠀⠀⢠⡄⠀⠉⠻⢿⣿⣇⣾⠿⣿⣿⣿⣿⣿⣧⣿⣿⠹⡄⣾⣿⡟⠁
⠀⢨⣾⢻⣿⡿⠛⣿⣿⣿⣿⠟⠛⠁⠀⠀⠀⠸⠃⠀⠀⢶⡞⠀⢼⡷⠀⢸⣿⣿⣵⠀⣿⣻⣿⠿⠿⢻⣿⣿⣿⣿⡽⠉⣿⠀⣁
⠀⠸⢃⣾⠏⢠⣼⣿⣿⢻⣿⣤⣤⣖⠐⠀⠀⠠⢤⡀⠀⢸⡇⠀⢨⠇⠀⣼⣿⣯⠘⢀⡟⠉⢡⠴⡆⣠⣿⣿⣿⣿⡄⠀⠀⣼⠛⠃
⠀⢠⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣾⠿⠶⠦⣤⣤⣄⠉⠀⠸⡇⠀⠀⠀⠀⣿⣿⣿⣀⣬⣧⠶⠾⣾⠃⣬⣿⣿⣍⠉⠧⠀⡀⠋
⠀⣾⣿⢹⣿⣿⣿⣿⢿⣿⣿⣿⠇⠀⠀⠀⠀⠈⠛⠁⠀⢘⣧⣤⣦⡶⠟⠛⢿⠿⣏⢸⣷⠀⠀⢿⡇⣽⣿⣿⡿⠗⠒⠲⢶⠏
⠀⣿⣿⣼⣯⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠠⠈⢿⣻⣿⣁⣦⣼⣴⡄⣾⠀⡞⢹⣯⠀⠀⣸⡇⠘⣿⣿⣧⣀
⠀⣯⣾⣿⣿⣿⡟⢿⣼⣿⣿⣿⡟⠓⠒⠒⠒⠲⠒⠰⣿⠈⠀⠉⠛⠛⢻⡟⣛⠐⠂⣈⠏⠀⣠⣿⣧⢀⣿⣿⡿⠀⠀⠀⠀⠀⠀⢀⡀
⠀⣾⣯⣿⣿⣌⠱⣿⡟⠁⣼⡟⠇⠀⠀⠀⡔⠒⠲⡄⣿⡀⠐⢀⡾⠛⢺⣯⠌⡀⠀⢹⠁⡈⢻⣿⣿⣿⣿⣿⣿⠀⠃⠀⠀⠀⢰⣿⠀⠀⠆
⠀⣿⣿⣿⣧⠀⢰⡌⠁⢀⣿⠙⠾⠃⠀⢠⡟⠂⢠⣾⣿⣇⣰⠌⠉⠘⠿⣿⡆⢱⣾⣉⠀⠀⢸⣟⣿⠿⠭⣻⣷⢄⣤⠤⢀⣼⠀⠀⠓⡶⠆
⠀⣿⣿⣿⣿⠁⣌⣵⣾⣿⢷⣴⣿⡀⢰⠃⠀⠀⠀⢻⣿⡿⣟⠀⠒⠀⠰⣾⣿⣿⡏⣿⠀⠀⠘⢿⣿⠛⢻⣿⣇⢹⣇⠀⣮⣾⠀⠀⠀⡗
⠀⣿⣿⠿⣧⠨⠀⣸⠉⢻⡈⠈⣷⠓⣼⠀⠀⣀⣠⠄⣿⡃⢙⣡⣼⡃⠴⠛⠫⣿⢴⣿⠀⠀⠀⢸⣿⡇⠈⣿⣧⣴⡗⣠⣶⠛⠀⡴⠀⠇
⠀⣹⣿⣆⠸⣷⠶⣿⠗⢸⡇⠀⢸⡆⠹⡃⠒⠻⡟⢂⣾⠀⢸⣿⣿⢽⣄⠀⣀⢃⣼⣿⣀⡧⠗⠘⠿⣧⠴⣿⣿⣿⣏⣽⣷⢂⣀⠐⠎⠀⡀
⠀⢹⣿⣿⡆⣻⣶⠻⣇⠘⠇⠀⢼⣿⠀⡏⠀⢬⠧⡀⣼⠅⣾⣿⡆⢺⢻⣧⣤⠉⡤⠛⠻⠇⠀⠀⠀⢁⣼⠿⠻⣿⡏⢈⠗⢀⣥⡤⣄⡀⣀
⠀⢸⣿⣿⣿⣿⣿⠀⢹⣷⣦⣄⠘⣏⣺⣧⢠⣤⠀⠡⡎⢠⣿⣿⣄⣠⠀⠈⣿⣂⡙⣷⣶⠎⠖⢂⣴⣿⠷⠾⣾⣯⠓⡯⠐⠻⣿⣧⠀⠀⠁
⠀⢸⣿⣿⡟⣿⣿⠀⠀⣿⡿⢻⣾⣿⢿⣦⢰⡇⣴⣿⣿⣿⣿⣿⡟⣿⣿⠲⠙⠈⠛⠻⣿⣷⣶⣾⣿⣇⣀⡀⡘⠻⣿⡿⣿⣧⠙⠟⠃⣶⣀
⠀⣼⣿⣿⡇⢹⡇⠀⠀⣿⡇⠨⣿⢻⡎⢻⣸⠁⢩⢼⡿⠃⠟⠃⣻⡏⢿⣄⠀⢀⣧⢀⣿⣿⣿⡿⢿⣿⣿⠛⢡⠀⣿⣇⡈⢵⡆⠀⣼⣿⣿
⠀⣽⣶⣶⣬⣍⡉⠉⠴⣿⡇⠀⣿⠀⡃⢸⡇⠀⣦⢰⠷⡇⡀⢠⣿⣿⣾⣿⣿⠿⢃⣀⣀⣀⡀⠀⠀⢹⣿⣿⣃⣸⠛⢿⠆⠀⣴⣾⣿⣿⣿
⠀⠛⠛⠛⠿⣿⠄⠀⠀⢻⡿⢠⣿⣴⡇⢰⡇⠴⢅⣘⣾⣿⣟⢸⡁⣿⠿⠿⠿⣄⠘⠟⠿⠿⠛⠛⠂⠀⠀⠈⡟⠉⠀⢸⡃⠀⣿⣿⣿⣿⣿
⠀⢰⣶⣆⠀⢹⠀⠀⠀⡾⠓⡼⠛⠛⠁⡿⠡⠴⣿⣿⡇⣿⡯⠘⢃⣸⡆⢴⣶⣼⡄⢠⣤⣤⣤⣤⣀⣀⣠⣾⣿⡀⣾⣿⣿⣇⣿⣿⣿⣯⡏
⠀⢿⣿⣿⠶⠟⠀⠀⠀⠑⠒⠦⡄⠐⣤⣦⣼⣯⣭⣉⣁⡷⠀⠀⣀⠀⣀⣀⣀⣉⣣⡘⠛⠛⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⣹⣿⣿⡎⠀⠀⠀⢸⡆⠀⠀⢐⠀⠈⠙⠛⠻⠿⣷⣾⣴⣶⠟⠛⠛⠈⠀⠁⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⢹⣿⣿⣷⣀⣀⣀⣾⣧⡄⠀⠰⠀⠀⠀⢀⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣋⣽⣿⣿⣿⣿⣿⣿⣿⣿⡁
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣸⢀⣶⣿⣯⣽⣿⣿⡇⠀⠀⠀⠀⠀⢀⣀⣠⣤⣄⣲⣾⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠙⠻⠿⠿⠿⠿⠿⠿⠿⠓⠋⠈⠉⠙⠛⠩⠵⠶⠶⠒⠚⠛⠓⠛⠛⠛⠛⠻⠛⠛⠛⠛⠛⠿⠟⠛⠿⠟⠛⠿⠟⠛⠿⠿⠻⠻⠟⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠉⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡆⣀⣤⣿⣿⣇⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣶⣶⣤⡄
⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⡄⠙⠿⡟⠁⡙⠃⠀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⡄⠀⣀⣴⡿⠿⣷⣀⣶⣄⣤⠀⠃⠀⠀⠀⠀⠀⠀⢀⣿⡟⠂⡈⠀⡉⠿⣿⡇
⠀⠀⠀⠀⠀⢠⠠⣿⣿⣷⣶⣾⣿⣿⣿⣧⣦⠆⠀⠀⠀⠀⠀⠀⢃⣸⡟⢠⣦⠁⠀⠀⣦⢹⣯⠇
⠀⠀⠀⠀⢀⣻⠀⣸⣿⣿⣿⡟⣾⣿⣿⣿⣿⣧⠀⠀⠀⠃⢱⠀⠾⠿⠷⠜⢿⡷⠀⡀⠩⠸⡟
⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣯⣿⣿⣯⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⣆⣀⣀⠀⢀⠀⠀⠈⠈⠀⠀⣴⠾⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠰⠗⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⢷⠋⢀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄
⠀⠂⠀⠀⠐⠀⠀⠀⠀⠀⢸⣿⡇⢷⣾⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢰⠐⡋⠀⠀⠀⠀⠀⢠⡉
⠀⠀⡸⠀⢹⠀⠀⠀⠀⠀⠀⡟⣧⠈⣿⣷⠀⠙⠤⠴⠀⠄⠀⡀⠀⠀⠀⠀⣸⡇⠈⠀⡀⠀⠀⠀⠤⠀⢨⡇
⠀⠀⠁⠀⠢⠇⠀⠀⠀⠀⠀⠀⡿⠀⠈⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⠦⠍⠀⢙⢁⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠐⠦⣄⣀⢸⡇⠀⠒⠢⢥⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠐⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣠⣔⡉⠃⣀⠀⠀⠀⠀⠀⠀⠢⢀⠀⠀⠀⣀⠄⠀⠀⣠⡴⠶⠀⠀⠀⠀⠀⠀⠀⠀⣔⣭⠉⢉⢉⡉⠉⢀⡛⢽⣤⣄⢀
⠀⠀⠀⠀⠀⠈⡀⠉⠀⠀⠓⠛⠛⠶⠭⠛⠾⢤⣤⣤⣤⣤⠶⠂⠘⣧⡬⠖⣚⠉⢥⠀⠀⣀⡀⠀⠀⠀⠀⠀⢨⡛⢠⠀⠀⢀⠀⢀⠈⢑⡌⣤⢀⡼
⠀⠀⠀⠀⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠐⢤⣁⠀⠈⠉⢀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⢿⡷⠦⢤⣤⣤⠤⠅⠒⢈⡿⢫⡀
⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠠⠤⠤⠧⠤⠄⠩⠴⠢⠌⠠⠄⠄⣀⠦⠤⠐⠉⠀⠀⠀⠀⠀⡜⠀⠈⢷⣄⠀⠀⠀⠀⠀⢠⠞⠁⢀⡃
⠀⠀⠀⠀⠀⢄⡈⠑⠀⠰⠒⠰⠀⢀⣁⡌⠘⡒⠂⠀⠀⠄⠀⠀⠴⠀⣈⡓⠊⠁⠒⢒⡀⠈⠀⠀⠀⠀⠀⠀⠐⠀⠘⠿⣗⡲⠤⠔⣾⡵⠂⠀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠘⠊⠙⠷⠠⠄⠀⢂⡀⠨⠀⠀⠀⠊⠁⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠠⠶⠖⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠒⠈⠉⠀⠀⠄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⢀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠋⠑⡀⠀⠀⡇⠀⠀⠀⠀⠀⢐⠀⠆⠂⠠⠁⠀⣀
⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⣠⠄⠐⠂⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢄⠀⠐⠀⠀⠀⠰⠀⠰⠁⠀⠀⠀⠀⡀⠠⠁⢤⡶⠶⣤⡂⠔⡒
⠀⠐⠷⢦⡈⠳⣄⠀⠀⠀⣗⠶⣤⣤⣤⣤⣤⣼⡶⠶⠇⢠⠃⠀⠀⠀⠘⢢⠀⠀⠀⠈⠶⣄⣀⡐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠚⡃⠠⠆⢰⡟⠶⠓
⠀⠀⠀⠀⢹⣆⠘⡄⠀⠀⣧⣀⣴⡦⠀⠀⠒⠒⢀⢿⡇⠸⡄⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠖⢙⠛⠲⠔⠏⠉⠠⡉
⠀⠀⠀⠀⠀⣇⣀⢿⣤⣶⠿⠻⢷⣦⣄⣠⣤⣶⡿⠿⡷⣦⣑⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡄⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠆⠠⡐
⠀⠀⠀⠀⠀⢿⠋⢠⡟⠁⠂⠄⢲⡇⠀⠀⣦⠐⠚⠁⠀⠀⢿⡅⠀⠀⣼⠃⠀⠀⠀⠀⠀⡁⠀⠀⢸⡆⢰⡉⠁
⠀⠀⠀⠀⠀⠸⣤⢼⠀⣬⠀⠤⢈⡃⢀⣾⣿⢆⡀⢀⡆⠀⠀⣡⠄⠀⠁⠀⠀⠀⠀⠀⠀⠆⠀⢆⢸⡧⢩⠴⣶⠶
⠀⠀⠀⠀⠀⠀⠘⢾⣷⡈⢦⣀⠞⠀⠛⠉⠁⠸⡴⠈⠀⢀⡴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⣼⡼⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣙⣇⠐⠛⠙⢣⡼⠃⠀⣠⠞⠁⠀⠀⠀⠀⠤⠶⢃⠀⠀⠀⠀⢹⣿⡮⠆⠐⠒⠀⠲⣀⠒⠊⠀⠀⠀⠀⡔⠂⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠠⠛⠃⠛⠓⠚⠋⠁⣀⠀⠀⢀⣀⣀⣤⡶⢛⠀⠀⠀⡠⠋⠉⠓⠂⠚⠛⠉⠉⠀⠀⠀⠀⠀⠀⡜⠀⠴⠆⠀⠁
⠀⠀⠀⠀⠀⠔⢻⡀⣸⠻⠤⡂⠀⠀⠀⠀⠀⠀⡔⣶⠈⠁⢀⡴⠊⠭⠀⠠⠒⠁⠀⠀⠜⠀⢠⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢤⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⣾⡀⠻⠿⣂⣘⣅⡴⠁⠀⠀⢀⣤⢳⣉⡴⠚⠕⢋⡥⠀⠀⠀⠀⠀⠀⠀⠀⣠⠁⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⢀⡀⢀⠀⢸
⠀⠀⠀⠀⠀⠀⢹⣶⣿⣟⣿⠁⠀⠀⠀⠀⢷⣸⠋⠙⣤⡠⠞⠋⠀⠀⠀⠀⠀⠀⠀⢀⠴⠁⢀⡏⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠄⢁⠀⡏⢀⠀⢐
⠀⠀⠀⠁⢲⣴⣿⡿⠋⠙⠓⢷⣦⡀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠁⠀⠀⠛⠱⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⢷⠀⣴⠚⠂⠃⠸⠛⠋
⠀⠀⠀⠀⣿⡀⠀⠁⣤⡄⠀⠈⣿⣱⠀⠀⠀⠀⠀⢠⠆⢀⠴⠀⠀⠀⠀⠀⠀⣠⣅⡴⠔⠚⢇⡬⠀⡐⣲⡆⠤⠷⡄⠀⠀⠀⠀⠀⠚⠉⠉
⠀⠀⠀⠀⣿⠀⠀⠁⠀⠀⠀⠀⢋⣸⠀⠀⠀⠐⢦⣈⣷⣯⣖⠐⠒⠀⠀⠀⢸⡿⠏⠄⠀⠀⢠⡄⠁⠀⠀⠄⠀⠀⣽⢆⠀⠀⠀⣀⡤
⠀⠀⠀⠀⢻⣆⣀⡀⠀⠀⠀⠀⢀⡈⠀⠀⠀⠠⠆⠨⢻⠛⠯⢉⠠⠀⠀⠀⣼⠁⠀⠀⡴⣷⢈⡑⠀⠀⡀⣀⠄
⠀⠀⠀⠀⠀⠙⠯⠵⠶⠾⠶⠴⠟⠁⠀⠀⠀⠀⠀⠶⠊⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠠⠉⠿⠸⠗⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣛⡁⠀⠉⠛⠛⠋⠀⠈⠛⠛⠋⠁⠈⠙⠛⠛⠁⠀⠙⠛⠛⠉⠀⢈⡛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣘⣛⣋⣭⣴⣷⣬⣥⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣄⡀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⢀⣠⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⣀⣀⠀⣀⡀⠀⣀⡀⢀⠀⢀⠀⣀⠀⢀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡾⡇⣿⠐⢸⡧⣟⢸⡁⣉⢸⠖⣾⢰⣏⣆⢸⢣⣿⠈⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠉⠉⠀⠁⠈⠀⠉⠁⠈⠀⠈⠈⠀⠈⠈⠀⠉⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣢⠖⠀⠀⠶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣴⠶⣶⣶⣄⣶⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠻⠺⠿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢀⣼⠶⠀⠀⠀⠀⢹⣶⣦⣼⣿⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⣟⠧⠑⢉⣤⡖⠉⣼⣿⣿⣿⣿⡟⡄
⠀⠀⠀⠀⠀⠀⢀⣰⡦⠀⠀⠀⢩⣾⣿⣿⣦⡀⢉⣿⡟⢃⣴⣿⣶⣄
⠀⠀⠀⠀⠀⠀⢼⡟⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⣶⣴⣶⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠉⠀⠉⠉⠐
⠀⠀⠀⠀⠀⠀⠸⣇⣀⠀⣰⣿⣿⣿⣿⣿⣿⡟⣽⣿⣿⣾⣿⣿⣿⣿⣿⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠉⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⢷⠧⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣻⣿⣿⢿⣿⠷⢿⣧⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢰⢠⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⢿⣿⣿⣿⣿⣿⣿⣷⣄⢠⡀⡀
⠀⠀⠀⠀⠀⠀⢸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⡟⣿⡿⣿⣿⣿⣿⣿⣧⣼⡷⣽⠇
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣼⣿⣿⠟⣾⣿⣧⢸⠱⣿⣿⣿⣿⣿⣿⡃⢞⣿
⠀⠀⠀⡆⠁⠘⠘⣶⣿⣿⣿⣿⣿⣿⣿⢯⣾⣿⣿⢿⠀⣦⣿⣿⣿⣿⣿⣿⣍⡋⢿⡄
⠀⠀⠀⠡⠰⠾⢠⣿⣿⣟⣻⠟⠟⠛⠿⣾⣿⣿⣿⣇⠀⣿⡆⣰⣿⣿⣿⣿⡟⢧⣿⣷
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡟⠀⠀⢰⡿⣿⣿⣿⣿⣿⠀⣧⡟⠉⠻⣿⣿⡟⢧⡼⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⢁⡀⢀⣿⠉⢹⣿⣿⣿⣿⣇⣷⣿⣦⣦⣵⡿⠇⢰
⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⣘⣁⣸⣷⣦⣾⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣇⣷⣾
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠘⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢠⣟⣿⣿⡟⠛⠉⠙⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠟

⣿⣿⠀⡂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠠⠁⠀⠂⠀⠀⠔⠋⠹⢯⠿⣿⠿⠋⠡⣬⣿⣮⣿⡟
⡟⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⣧⣴⣶⠀⠀⠀⡀⠠⠐⠀⣠⣬⠞⣛⣏⡟⢻⣇⠀⠀⠀⠛⢁⠠⣭
⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠄⢠⣿⣿⡿⠿⣿⣿⣿⠃⠀⠀⠁⠀⠬⣿⠋⠘⣇⡉⠿⠛⣉⣽⠃⣀⠂⡀⣴⠰⠿⣄
⠀⢙⡛⣛⢷⣿⢿⣶⠒⢰⡏⠋⡘⣿⣿⠐⠖⣼⣿⡟⠀⠠⠀⠀⠀⠘⠏⠀⠀⠻⣽⠉⠁⣿⣿⣦⡄⢾⢷⢤⠕⠂⠈
⢀⣀⠀⠸⠛⡇⠉⠀⢀⢈⣄⠘⣱⣿⣿⣿⣿⠋⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠤⠉⣀⣀⠚⣿⠙⠃⠈⣷⡤⠟⠀⠉
⠆⣤⣄⣴⡆⠑⣦⣤⠀⠀⠉⠀⠀⢹⣿⣿⡟⠀⠀⠠⢠⣦⠈⠥⣤⡤⠀⠀⠀⠀⠸⣿⠏⠀⠘⣆⡀⢠⡟⡄⠀⠐⠒
⠃⣈⣭⡁⣀⢀⣼⣿⣷⡦⣶⣦⣶⣯⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠈⠀⠴⣶⠿⠁⢠⡠⠈⡔⠒
⠈⠛⠋⢰⣿⣿⣿⣿⣿⣥⣤⣿⣿⣿⣿⣿⠿⠿⠷⠤⠄⠀⠀⢸⡿⣆⣤⣷⣠⠀⡀⠚⠡⢀⢀⣀⢽⣿⣷⠗⣈⣔⡠
⠈⠀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡠⡄⠀⠀⠀⢸⣿⡿⡿⣿⣟⣿⠁⠀⠀⠠⠡⡠⠠⢻⣿⢰⡟⠁⠰
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠩⠿⣿⣷⡐⠿⣿⣻⣶⠀⠀⠀⠁⠁⠀⠠⣆⠂⠄⠀⣏
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣷⣄⣀⣸⣿⡿⢻⣷⣤⡆⠙⢓⠒⢄⡀⠠⠠⠠⠅⣬⣃⣀⠈
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⠿⠛⣿⣿⣿⡟⠁⠬⠿⡿⠏⠡⣈⣶⣿⣋⡛⡔⡀⢿⠐⠈⠐⠀⠀⠃⣿⣿⣧
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⠅⠐⠀⠈⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⡀⠀⠀⣰⣴⣿⡟⠋⠉
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⠀⠀⠀⠀⠸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠈⠀⠁⢀⣿⣿⡷⣜⡆
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⢄⠀⠀⢨⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⡉⡫⠀⠀⠀⢻⡯⡼⣙⣿
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⣸⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠢⠙⢷⣿⣿⣿⡀
⠀⠀⠸⣿⣿⣿⠏⠀⣀⡄⠀⢀⣠⣶⣶⣤⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⢸⠟⠟⠢⠽
⠀⠀⠀⠻⣿⣧⣠⡶⣿⣿⠃⠀⠀⣽⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⣸⠈⠇⠂
⠀⠀⠀⠀⠈⠉⠉⢹⣿⠁⠀⠀⠐⢳⣿⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠨⡇⠀⠀⠀⠀⡟⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠠⣉⣧⡀⠀⠀⠈⠙⠙⠿⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⡇⡀⠀⣠⠈
⠀⠀⠀⠀⠀⠀⠀⢻⣽⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠁⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠐⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡗⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⠋⠃