Moonbow Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣦⣤⣴⣀⣠⣤⣀⣠⡤⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⠿⣿⠃⠀⢀⡞⠁⠀⠀⣼⣷⣂⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⢸⡞⠙⢿⣄⣀⣤⠾⠋⠉⠈⠉⠉⠛⠷⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠉⣏⣠⠴⣿⡀⡀⢀⣸⠋⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢸⠃⠀⠀⢹⠋⠉⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠻⣦⡴⠚⠳⠬⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢠⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⠀⠈⢳⠀⠀⣀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡯⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡳⣄⣀⡼⣤⡬⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠈⠙⢆⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⢸⠛⠉⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⢠⣤⡺⠁⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡶⢤⠾⢦⣀⡼⠉⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⢐⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⣟⠀⠐⣿⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⣴⠏⢀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠲⠒⠛⠲⢶⡇⠀⠀⢳⠒⠲⢤⣠⣤⣀⣀⣠⠤⠴⢯⡄⣴⡞⠋⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⡀⠀⢈⣷⡤⠤⣾⠀⠀⠀⢳⠀⠀⠉⣳⣄⣀⡴⠛⡻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣯⣁⠀⠀⠈⣳⡶⠛⠙⠳⢦⡞⠁⠀⣸⠷⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠚⠛⠙⠷⣤⡤⠴⠚⠙⠛⠋⠁




⣿⣿⠿⠿⡿⢻⠿⡿⠿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡧⣤⣀⡀⣀⣀⣀⣠⣴⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⢿⠿⣿⣿⣿⣿⣿⣷⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠽⠖⣻⣿⠿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⢠⣾⠋⠁⠀⠀⠀⠀⠀⠁⠈⠛⠿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠆⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⠫⡽⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢣⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡎⠃⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⡈⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠹⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠐⣱⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡰⡄⠙⢦⣀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⢰⣷⢷⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣙⣦⡲⢄⠈⠙⠓⠒⠖⠒⠛⠉⠀⢤⣶⡞⠁⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡉⠓⠦⣭⣁⣐⣛⣂⣬⡭⠖⠋⠁⣿⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠴⠚⢣⡄⡀⠀⣠⠟⠦⠤⠴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⠁


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

⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣀⣀⣀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣀⣀⡀
⠀⢸⣭⢿⣿⣿⣿⠛⠉⠉⠉⠉⠉⠉⠙⠛⠉⠁⠀⠀⣯⡿⣿⣿⣿⡟⠋⠉⠉⠉⠉⠉⠉⠛⠋⠉⠀⠀⢸⡽⢿⣿⣿⡿⠛⠉⠉⠉⠉⠉⠉⠛⠋⠉⠁
⠀⠈⠁⢈⢩⣉⡤⠀⠀⠀⠀⠈⠈⠁⠈⠉⠁⠁⠀⠀⠉⢐⡉⣍⣥⠀⠀⠀⠀⠀⠀⠁⠀⠉⠉⠉⠀⠀⠈⠁⡃⢉⣡⠄⠀⠀⠀⠀⠁⠉⠈⠈⠉⠉⠁
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠁⠀⣤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣾⡿⡿⢠⣴⣾⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣾⣿⣿⠆⣤⣶⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⢿⡿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠈⡟⠁⠀⠀⡸⠋⠉⠉⡏⠙⠒⠦⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⡏⠀⠀⢀⡟⠋⠛⣞⠁⠀⡠⣰⠃⠀⠀⠀⠀⠈⠓⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⣧⠖⠲⣏⠀⠀⠀⢈⡷⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢿⠀⠀⣀⡇⠀⠀⠈⡿⠒⢒⣭⣤⣤⡤⠤⢤⣀⠀⠀⠀⠀⠀⣠⠖⠉⠹⡄⠀⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠄⠈⢷⠋⠉⠓⢦⡤⣾⣽⣿⣿⣿⠏⠉⠀⠀⠀⠈⠑⢦⡀⢀⡞⠁⠀⠀⠀⠘⡄⠀⢀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⢀⠇⠀⠀⣸⣷⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⠀⠀⠀⠀⠀⠀⢸⡄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠉⠣⣤⠚⠦⠴⢾⣷⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠙⡆⢀⣠⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡅⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢰⠋⠉⠀⣸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠀⠀⠀⠀⠀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠲⠾⢦⣀⡴⠛⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⠀⠀⢼⠁⠀⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⢿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡶⠒⠾⠦⣤⠞⠀⠈⢿⢻⣿⣿⣿⣀⡀⠀⠀⠀⢀⡠⠞⠁⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⠀⠀⠸⡀⠀⠀⢸⡏⠛⢿⣛⣙⠿⠖⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⡤⠖⠛⠛⠲⡞⠀⠀⠀⢫⠉⠙⠲⣤⠶⠦⢄⡀⠀⠀⠀⠀⡠⠊⠀⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⡂⠀⠀⢙⣦⠖⠒⠾⣀⠀⣠⠜⠷⣄⠀⠈⠓⠦⣴⣊⣀⣠⠴⢃⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⢦⣰⣀⢀⣈⣽⣁⠀⢀⡼⠿⠺⢤⣐⣀⣈⡀⣀⡴⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠈⠉⠉⠁




⣿⣿⠿⠻⡿⠻⠿⢿⡟⣿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⣠⠂⠔⠀⢨⣿⣿⡿⠗⡒⠉⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⠀⣤⠶⢒⣛⣿⣯⠀⡜⠁⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⡿⡫⠖⠉⠉⠉⠉⢹⣿⣷⠈⣠⠇⠀⠀⠀⠠⣶⣆⡴⣖⣴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⢀⠼⣿⠁⢠⣴⣶⣶⠶⡾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠘⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠀⠻⠼⡿⠿⠞⠁⠈⣻⣿⣿⠀⠀⠀⣀⣀⣠⢷⣤⣦⣴⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠙⠛⣶⣄⣀⣀⡀⢰⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡊⠀⠀⠀⠀⣻⣿⠋⠁⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣤⣀⡀⢴⣿⡇⠀⠀⠀⠀⣶⣾⣭⣽⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⢟⡷⠌⣿⣦⠀⣴⠀⢤⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠀⠀⣦⡿⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⠶⢳⣿⢻⠇⣔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⠿⠿⠟⠛⠛⠛⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢠⣾⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛
⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁

⠀⠀⠀⠀⠀⣾⠉⠉⠉⠉⠙⠓⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠶⠒⠚⠛⠉⠉⠉⢹⡆
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢄⣀⣠⠤⢶⡖⢲⠦⠤⣄⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⣡⠴⠒⠊⠉⠉⠓⠲⢤⡉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⢀⠞⣡⠊⠀⠀⢀⡤⠤⠤⣄⠀⠀⠈⠢⡈⢦⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⡎⣰⠁⢠⠄⢠⠋⠀⠀⠀⠈⢣⠀⢢⡀⠹⡀⢧⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⣸⠧⡇⠀⣾⡀⠸⡄⠀⠀⠀⠀⡸⠀⢸⣇⠀⣧⢼⡀⠀⠀⠀⠀⠀⣏
⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⢹⡖⡇⠀⣏⢣⡀⠙⠲⠤⠴⠚⠁⢠⠏⡏⠀⡷⢼⠁⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⢇⢳⡀⠘⣆⠙⠲⠤⣤⣤⠤⠞⢁⡼⠁⢠⠃⡞⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢀⣠⢼⠁⠀⠀⠀⠀⠀⠀⠀⠈⢦⠳⣄⠈⠓⠤⣄⣀⣀⣠⠔⠋⠀⡰⢃⡜⠀⠀⠀⠀⠀⠀⠀⠀⣷⠤⣀
⣠⠔⠚⠉⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢬⡓⠤⣄⣀⣀⣀⣀⡠⠔⣋⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠉⠒⢦
⠈⠳⣄⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠖⢋⡗⠒⠼⠧⠽⠴⠒⣎⠓⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⡴⠋
⠀⠀⠈⠳⣄⠀⢧⣤⣤⠤⠤⠶⠒⠚⠉⠁⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠉⠛⠒⠶⠦⠤⠤⠤⣤⠇⢀⠴⠋
⠀⠀⠀⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⣠⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣠⠞⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⡉⡙⠄
⠀⠀⠀⠀⢸⠁⠀⠉⠉⠉⠑⠒⠤⣄⠀⠀⢀⣤⠧⠄⠤⢦⡤⡀⠀⣀⠤⠒⠒⠊⠉⠉⠉⠁⢹
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⡹⠦⠰⠶⣌⠀⠀⣠⠧⠃⠾⢅⡀⠀⠀⠀⠀⠀⠀⠀⡸
⠀⠀⠀⠀⠈⡆⡈⠂⠀⠀⠀⡀⡰⠁⡠⢔⢒⡂⣌⠣⢎⣄⢲⠒⡤⡀⠈⢆⠀⠀⠠⠀⠊⠀⡇
⠀⠀⠀⠀⠀⢡⠈⢠⠀⠀⠀⢨⠁⢰⣱⢮⡄⢗⣣⣴⣤⣜⡞⢬⡕⣈⡄⠘⠀⠀⠀⣠⠈⢰⠁
⠀⠀⠀⠀⠀⠀⡄⠈⢄⠀⠀⢸⠀⠰⢲⠦⠌⡜⠻⠇⠼⠛⣎⢣⢲⠖⠇⢰⠀⠀⢀⠌⠀⡌
⠀⠀⠀⠀⠀⡰⠀⠀⠀⠙⢀⠀⢆⠘⢼⡋⠀⣇⢫⡝⣭⠋⡿⠀⣛⡟⢀⠎⢀⠘⠁⠀⠀⢰
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⠣⡈⢳⡀⠈⠳⠦⠴⠛⠁⢠⠏⡠⠊⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⢀⠠⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡙⢦⣀⣀⣀⡠⠔⡡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠠⢄⡀
⢖⡉⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠜⡗⠨⡙⡩⠐⣿⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡡
⠀⠈⠢⡀⠀⠇⠀⠀⠀⢀⣀⣠⠤⠖⠊⢁⡞⠀⠀⠑⠀⠀⠘⣆⠉⠒⠦⢄⣀⣀⠀⠀⠀⠀⠃⠀⡠⠊
⠀⠀⠀⠈⠢⡈⠉⠉⠉⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠈⠉⠉⠉⡠⠊
⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⢀⠔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢄⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢀⠔⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡀⠀⠀⠀⠀⠀⠀⢀⣜⠢⠂⠀⠀⠀⠀⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠈⣴⣞⣻⣿⣶⣶⡄⣾⣿⣿⣿⣶⣦⠀⢀⡈⠀⠻⣿⣿⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠁⢰⣿⣿⣿⣿⣿⡏⢉⡘⢿⣿⣿⣿⣿⣿⣷⣿⣿⣤⣤⣈⠋⠀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⠠⣺⣿⣿⣿⣟⣯⣠⡄⠀⣜⣿⢛⡇⢽⣿⣿⣿⣾⣿⣿⣾⣿⣷⣟⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⢿⣿⡿⢿⣿⡟⠜⣿⣤⣬⠹⠿⠿⠂⠀⠹⣿⡿⣿⡁⠀⠈⣿⣿⣇⠀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣅⢀⣸⣟⣗⠀⠈⠀⠀⢀⣿⣿⣀⣄⠀⠀⠀⠀⠀⠀⠻⠧⢤⣤⡀⠉⢻⡶⠂⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⣿⣷⡌⠻⣦⠄⠴⠠⢿⣿⠟⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⢧⠑⠙⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣄⢀⣿⣢⡐⣴⠆⠉⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣋⣿⣶⣶⣬⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡈⡻⢿⣿⣿⡿⠿⣿⣿⡇⠿⣿⣿⣿⣷⠄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣅⠀⡛⠙⡀⢠⣿⣷⣤⣻⡿⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡐⠂⠀⠈⠙⠿⠛⠘⠟⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠄⠠⠀⠀⠀⠀⢀⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠠⠀⣈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢄⡀⠤⠤⡀⠀⠀⢀⡀⠀⠀⠀⠀⡰⠁⢷⡀⠌⠒⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠉⢀⣠⣦⠵⠒⠀⢢⡀⢠⣄⣩⡽⠁⢳⡿⢿⣿⣾⠇⡄⣁
⠀⠀⠀⠀⢀⠠⠀⠨⣀⡤⠖⠛⠉⠁⠀⠀⠀⠀⠀⢣⢬⣬⣽⠃⣾⡟⠀⠀⣼⣿⣾⣴⣈⣩⣶⣤⣀⠀⡀
⠀⠀⡤⣊⠐⣖⡂⠙⠂⠀⠀⡖⠨⠆⠀⠀⠀⠀⠀⠈⢯⣽⢇⣶⢻⣿⠶⠙⠫⠟⢿⡟⠙⠻⣿⠟⠻⠇
⠀⠀⢧⠉⡘⡎⢉⠀⠀⠀⠀⡀⠀⠂⠔⠈⠀⠐⠀⠀⠘⡧⠿⢿⡞⠁⣀⠀⠀⠀⠀⢀⡀⠀⠁⠀⠀⡶
⠀⠀⠈⢆⠁⣽⡌⠀⠀⢀⠠⡀⠀⠄⠓⠐⠂⠔⠁⠈⠀⠹⠀⢰⡆⠀⠀⠁⠀⢤⢄⠀⣿⣶⣄⡀⡼⢁⡀
⠀⠀⠀⠈⠆⢟⣷⠠⠀⠀⠀⣈⠁⠀⠀⠀⠀⠄⢉⡀⠀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⡀⠺⣿⣿⣿⣿⠿⣿⣆⡀
⠀⠀⠀⠀⠘⣤⢿⣧⠀⠢⠄⠤⠀⠀⠀⢀⠀⠀⠠⠄⠁⠂⠈⢦⣀⠀⠂⠄⢠⣤⣾⡅⣀⡞⣽⠿⢿⣷⣿⣿⠷
⠀⠀⠀⠀⠀⠘⡜⣿⣆⠀⠀⢐⢃⡀⠀⠀⠀⡀⠓⢄⠠⠀⠀⠘⣟⡳⣦⣤⣸⣟⣹⣿⠏⣼⠳⣶⣾⢾⠟⠁
⠀⠀⠀⠀⠀⠀⠘⡌⣿⡄⠀⠀⠂⠀⠉⠈⡁⠀⠀⠄⠀⠀⠀⢀⡹⣠⠏⠛⠻⠻⢻⡿⣼⢿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠘⡘⣷⡀⠀⠀⠀⠀⠈⠀⠁⠀⠀⣠⠀⠀⢈⣀⠡⠈⠉⠉⢈⡁⣹⣏⡍⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠱⡘⣧⠀⠀⠀⠀⠤⠰⠀⠀⠈⠀⠀⠰⢀⣩⣄⣠⠄⣤⡈⣰⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡘⢧⠀⠀⠀⠀⠀⠀⠀⠠⠄⠂⠛⡯⠙⡛⠹⢗⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠞⠢⠀⠤⠒⠂⠀⠀⠀⠀⠀⠀⠈⠨⠋⠔⠉

⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⣾⣿⣽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⣿⣧⠐⢠⠀⠀⠀⠊⠉⠉⠀⡀
⠀⠀⠹⣿⣿⣿⡷⠀⠀⠄⠀⠀⠀⠀⠀⢀⣾⣷⠀⠀⠀⠀⠀⠀⠀⢿⣿⢶⡾⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠘⣿⣿⠂⠀⢀⡔⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠙⠦⠀⠀⠀⠼⣿⡆⣠⣿⢉⢓⣀⠀⠀⠀⠀⠀⢠⣴⡦⠀⠀⠀⣾⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠒⠋⠀⠀⠀⠀⣸⣧⢋⢇⣼⣿⠇⠀⡀⠠⠤⠶⠛⠉⠀⠀⠀⠀⠁⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢸⡿⣿⣿⣿⣾⡏⠁⠀⣾⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡈⢻⡿⣿⣿⠃⠀⠘⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⣿⣇⣹⣾⣿⣿⡀⠀⠀⠉⣀⠀⠀⠀⡀⠀⠀⠀⢀⡴⢒⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠰⠀⢘⣹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣀⣀⣀⣀⡀⠀⠀⠀⢠⣶⣄⣀⣠⣀⡀⠀⠀⠀⠑⠾⠋
⠀⠀⠀⡇⠂⡒⢤⣄⣀⣠⡀⠀⠀⠈⠙⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠙⠛⠛⠛⠋⠁
⠀⠀⠀⢿⣤⣮⣿⣿⣿⣿⡷⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⣠⠂
⠀⠀⠀⢸⡉⠉⢉⠻⠋⠁⠀⢀⣤⢤⣖⣋⠉⠀⠀⠀⠀⣀⢐⠀⢠⣾⡿⠄⢠⣾⣏⣀⣀⢀⢲⢩⣵⡗
⠀⠀⠘⢾⣷⣄⠘⢿⣷⣤⣾⣿⠿⠿⣿⠋⠀⠀⠀⣀⡐⠉⠸⢀⣄⣿⣿⣗⡟⠘⣿⠁⣹⡿⠛⢷⣆
⠀⠀⠀⣺⣷⣿⣿⡺⢿⣿⣿⠋⢾⣿⣿⣦⣴⡂⠀⣿⣛⠛⠂⠀⣿⣟⣏⡙⣿⣽⣿⣿⣴⣧⣤⢶⡌
⠀⠀⢀⣡⡼⣿⣿⣿⣾⣿⡿⢿⣾⣿⣟⣿⠋⠀⠀⠻⢿⣷⣌⣾⣿⣿⣿⣿⣋⣙⣿⡮⣤⣯⡶⠻⠁
⠀⠀⠀⠀⠀⠀⠈⠛⣿⠷⠟⠛⠓⠛⠛⠉⠀⠀⠀⠀⠀⠀⠉⠉⠁⠈⠉⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠶⠟⠛⠋⠉⠉⠉⠉⠛⠛⠻⠶⠦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣏⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠉⠉⠀⢀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠀⢠⣾⣷⣾⣟⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢙⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⡏⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡿⡏⠡⠛⠀⠀⠀⠀⠘⢦⠰⠆⢸⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣯⣸⣼⣿⡿⢿⠛⠻⠳⠆⢠⠀⠀⠀⠀⢠⣷⣾⡄⢀⣿⣽⡇⠀⠀⠀⠀⠀⢴⣿⣾⡏⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⢻⣿⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠍⠙⠇⠌⣿⣿⣷⣄⣠⣆⠀⠀⠸⣿⣿⡟⢸⣿
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠇⠈⠷⠀⠀⠀⠀⠀⠀⠀⢠⡶⠀⢤⣶⡀⠀⠀⢾⣿⣿⣿⣿⣿⣿⡗⠀⠀⠈⠉⠠⡾⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣄⢀⠀⠀⠀⠀⠀⠀⠀⣴⠆⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⢿⣿⡟⢀⣶⣦⣤⣴⣽⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣷⣾⣦⡄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠋⠀⠈⠠⣿⣿⣿⣿⡇⢼⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠁⣨⠃⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⡟⠁⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡝⢻⡟⠋⢻⣿⣆⠿⠗⠆⠀⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠠⢤⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⢠⣬⣾⠛⠀⠀⠀⢀⡬⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠈⠿⣿⡷⠐⢆⠀⢶⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⢈⠀⠸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠰⡆⢁⡒⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠜⠋⠁⣠⣄⣧⠤⠀⢄⠁⠈⣉⢐⣂⡞⠰⣴⣾⣷⣶⣶⡀⡉⠂
⠀⠀⠀⠀⠀⠀⡀⠀⡂⠁⣀⡴⠶⠛⠉⠁⠀⠀⠀⠀⢇⢘⣉⣻⡟⢠⣶⠏⠀⠉⣷⣧⣞⣨⢛⢂⣤⣀⡀
⠀⠀⢀⠤⠂⣥⠤⠐⡎⠉⠀⢀⠤⢰⡀⠀⠀⠀⠀⠀⠈⣞⢻⡟⢀⡼⣿⣦⡄⠾⢿⡿⣽⡿⠻⣿⣿⣿⣿⡦
⠀⠀⢇⠛⠂⣇⠺⠂⠀⠀⠀⠈⠁⠀⠀⡠⠐⠀⢀⠀⠀⠘⡟⣥⣿⣥⠟⠁⠀⠀⠁⠀⠑⠁⠀⠈⠛⠀⠀⢡
⠀⠀⠘⡆⠳⢸⡄⠆⠀⠀⠀⠐⠀⢀⠀⣅⢀⡀⣁⠆⠠⠄⢻⡀⠈⡍⠀⠙⠳⠀⠀⠀⠀⠐⣤⣀⠀⠀⢠⠯⠀⢀
⠀⠀⠀⠘⡄⣻⣷⡀⠀⠀⠂⠉⢠⠊⠁⠀⠀⠀⠑⠤⠀⠀⠄⢆⠀⠱⠀⢀⠀⠀⠀⠙⠂⠀⣿⣿⣷⣦⣯⣴⣷⣄
⠀⠀⠀⠀⠸⡜⢺⣧⠁⢀⠀⠀⡂⢀⠀⠀⠀⠀⠁⠐⠂⠈⠀⠈⣄⠀⠀⢈⠀⠀⠀⠀⣠⠂⠈⣻⢿⣿⣿⣏⣻⣿⣶⡠
⠀⠀⠀⠀⠀⠹⡝⣿⣗⢀⠉⠈⢣⠀⠀⠀⠠⠀⠀⣈⠁⠀⠀⠀⡘⣷⣄⡀⠈⠀⢶⣿⣿⣴⡴⢣⣟⣉⣹⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠱⡘⣿⡄⠀⡀⢂⡰⠂⡄⢤⠄⠂⠀⠱⠈⠀⠀⠀⢹⡦⠹⣿⣶⣿⣦⣾⡿⢡⣿⣨⣹⣿⡫⠊
⠀⠀⠀⠀⠀⠀⠀⠱⡸⣷⡀⠀⠁⠄⠀⠀⠀⠆⡀⠀⠀⠀⠀⠀⠀⡆⢣⠘⡄⢄⠉⠩⠿⢧⣿⡻⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢱⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠀⠀⠀⢴⠌⠀⠀⠀⠀⢴⢀⣞⡷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠸⣇⠀⠀⠀⠀⠐⠘⠀⠈⠀⠀⠀⢐⣃⣤⣶⣤⡖⠀⣶⠀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠉⢝⠀⣩⠁⠛⡻⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠛⠢⠄⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠑⠍⠀⠉

⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣄⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⣴⠇⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣻⣏⣾⣧⣀⠉⢳⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢆⠛⡟⢯⡛⡛⢏⠂⠀⠀⠀⠀⠀⠀⠀⠘⠙⣾⣷⡋⣿⠀⠀⠁⠀⠠⡰⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣍⣶⣨⣆⡓⠄⠸⠀⠀⢠⠀⠀⠀⠀⢀⢰⣶⣏⣿⡷⣶⡤⣄⠀⠀⠀⠈⠛⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣀⡀⠀⣼⣿⣿⡿⢩⡇⠀⠀⠀⠀⠘⠆⠀⠀⠀⢸⣆⢻⣿⡿⠁⣾⣧⡹⢧⡀⠀⠠⠀⠠⢿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⣿⡇⢙⡿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⢿⣿⣿⣶⣿⠙⣿⣿⡷⠀⠀⠀⠀⠈⢹⢷⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢨⣿⣿⣿⣷⣤⣴⡼⠉⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢲⣶⣤⣿⣿⣏⠀⠈⢻⣷⡀⠀⠀⠀⠁⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⡀⠈⠀⣿⣿⣿⣿⡟⣅⣾⣿⡇⠀⠀⢀⣀⣄⠀⠈⡘⡆⠀⡸⠞⢿⣿⣽⣿⣿⡇⠀⠀⠈⠁⠀⠀⠀⠚⠻⣷
⠀⠀⠀⠀⢠⣀⡄⠀⠠⠀⠀⠉⠀⠀⠠⠟⠉⠀⠡⢂⣽⣿⣿⡇⠀⠀⢸⣉⠉⠄⠀⠸⡀⢀⠃⡘⠚⠉⢩⢿⡟⣷⠀⠀⠘⢿⠄⠀⠀⠀⣠⡍
⠀⠀⠀⠀⠈⠐⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣤⣿⣿⠉⣿⣷⠀⠀⠀⠇⠀⣶⡆⠀⣅⢨⠀⣵⠈⢰⢘⡭⡇⡟⠀⠀⡉⠈⢻⠂⠀⠀⠁⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠞⢩⡿⠿⡿⡟⠀⠹⣷⣄⠀⠀⡀⠀⠀⢠⡀⠹⡇⠀⠹⠼⣒⡉⣈⠇⡇⠀⠀⣉⣹⣹⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⣴⡀⠱⣄⠱⣾⣦⠀⠘⠻⣴⣄⣁⠈⠀⣾⠳⠀⣿⡄⡀⢸⠖⢹⠉⢸⠁⠀⠀⢹⣿⢿⠒⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣦⠈⠳⠿⣿⡇⠐⠂⠘⢿⣿⣿⠒⠻⡿⣶⢿⣿⣴⣾⠀⠘⠴⠇⠀⢸⡀⠉⠇⢈⠀⠉⡹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⢻⣷⣿⣿⠷⣄⡀⠈⣿⡀⠀⠀⠀⣷⡄⡀⠀⢱⡜⣾⠛⠛⠃⠀⠀⠀⢸⣦⡼⠏⢠⠀⢈⡀⢠⣷⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⢘⠁⢹⡟⠀⠈⠙⣦⢨⣷⠀⠀⠀⢹⡻⣷⡄⠘⣿⣏⢰⡀⠀⠀⠀⠀⠈⢿⣿⣦⣶⡤⠾⠀⠈⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠊⠀⡞⠀⠀⠀⠀⣘⡃⠏⠀⠀⠀⠀⣿⣻⣷⠀⠉⢉⡜⣿⡌⠁⠀⠈⠀⠈⣿⣿⠁⡀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣡⡤⠖⠚⠉⠀⠀⠀⠀⠀⢸⠃⣷⠈⠐⠛⠚⠋⠻⢁⣀⡴⢿⡿⠃⣯⣦⣬⠉⣷⣄⠸⣽⣿⣇⣀⡀⣿⣧⣶⣷⡆
⠀⠀⠀⠀⠀⠀⠀⢈⠀⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠤⠶⠿⠿⠛⠻⠿⠏⠀⣿⣿⣿⣷⣧⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠙⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⡀

⣠⣤⣤⣤⣤⣀⣀⣄⣠⣤⣤⣤⣤⣤⣤⣄⣀⣀⣄⣠⣤⣤⣀⣀⣄⣀⣀⣀⣀⣤⣤⣤⣀⣠⣤⣤⣠⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣄⣠⣀⣀⣀
⣿⣿⣏⣉⣉⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣋⡩⠀⠀⠀⠀⠉⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⢈⡀⠀⠀⠀⠀⠀⠀⠀⢲⣶⣶⡄⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⣴⠟⠀⢀⣤⠀⠀⠀⣠⣼⣿⣷⣶⡆⠀⣦⠀⡀⢀⣶⣤⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣯⣿⠃⠀⢀⡟⠁⠀⢀⣀⣰⣲⣄⡀⢹⣿⢻⡿⠟⢷⣿⣿⣿⡿⢼⣿⣇⣇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣾⠁⠀⠰⣿⣿⣿⣿⣿⡇⠀⢙⡿⢾⣿⠛⠛⠛⠋⠀⡈⠛⠿⠛⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠉⠀⠀⣀⣿⣿⣿⣿⢣⠤⣴⡾⠛⠻⠛⠅⠀⠀⢠⣤⣽⣤⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⡀⠀⠛⠀⠈⠈⠻⣿⣷⣿⣧⣀⠀⠀⠀⠀⠀⠀⠉⠋⠉⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠁⠀⠀⠀⠠⠐⢠⣌⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡔⡀⢀⡄⠀⠀⠀⠀⠀⠀⠉⠙⠻⣯⣍⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡑⣴⠰⢀⣠⣤⣀⣠⣦⣄⢀⠀⠀⢙⢳⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⠦⠈⢻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣴⠇⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣔⠣⠀⠈⠁⠀⠙⠛⠋⠙⠛⠉⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣉⣠⣌⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠥⢤⡴⢮⡭⢙⢭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠯⢭⡁⢤⣀⢉⣭⣤⣤⠴⠶⠟⠛⣛⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣮⣭⣩⠭⣍⣡⣼⣂⣤⠤⠠⠄⠀⠀⠒⣘⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠶⠶⠶⠤⠤⠤⠴⠤⠼⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠐⠒⠀⠉⠉⠉⠁⠀⠒⠠⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠁⢀⠀⠀⣀⣄⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢁⣴⠘⠛⢉⠀⢀⣀⣁⡰⠀⠀⠒⣶⡖⠒⠾⢦⣄⠀⠨⠙⠦⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣥⣾⢿⠇⢀⣠⣿⣷⣿⣿⣿⣳⣧⣀⠀⠉⠀⠀⠀⠀⠉⡀⠀⠀⠒⠤⡀⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⣼⣿⢃⢢⡰⣴⣻⣿⣿⣿⣿⠟⠙⢿⡿⣆⢀⣴⡄⣈⢻⠄⢷⡄⠀⠀⠀⠀⠀⠈⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣿⠆⣀⠯⢿⣿⣿⣿⠏⣩⠀⠀⠀⣤⣐⢂⣼⣿⣿⣿⣿⣆⡈⠁⠀⠀⠀⠀⠀⠀⠀⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣷⡞⠳⠛⠐⠈⠉⢘⠿⣷⣶⠄⠈⠉⠀⣻⣿⣿⣿⣿⣿⠃⠀⡀⠀⠀⠀⣀⡄⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠰⢼⣿⣿⣿⣽⠉⠐⡁⠊⠈⠁⠀⠈⠉⢀⠀⣀⣴⣴⠛⠾⠉⢋⣷⣾⣦⣼⣷⡄⠀⠠⣿⣿⡆⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⣿⣿⣿⣏⠀⢨⣷⠀⠀⠀⠀⠀⢺⡿⠉⠉⠙⠛⠃⠀⠀⣿⣿⣿⣿⣿⣿⡿⢂⡀⠉⠟⢁⣄⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⣿⣿⣿⣿⣷⣶⠉⠀⡀⡄⢀⠽⣿⠅⣠⣤⠀⠀⠀⠀⠀⣺⣿⣿⣿⡿⣿⡟⢋⣹⣦⣀⣈⠏⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠃⢿⣿⣿⣿⣿⣟⠀⢈⣿⡋⠀⡄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠉⠹⠟⠁⠀⠸⢿⣿⣿⣿⠻⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠠⠌⠻⠛⠛⠽⢿⣆⣭⣿⣷⡀⢽⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠐⠚⣿⣿⠋⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⢀⣠⣼⠟⠀⣸⣿⣭⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡄⢤⠀⣁⠘⠀⣀⡄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⣠⠀⠱⠿⣿⡆⠒⣿⢟⣯⣽⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠉⠁⠘⠃⠟⠀⠀⠉⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⠀⠀⢠⣀⠁⠼⣭⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠉⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⠲⢤⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠀⠀⠀⠠⠤⠤⠀⠀⠀⠀⠈⠁



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⠭⣟⡛⣛⣛⡛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡾⢟⣿⣭⣁⣘⣖⣲⠠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠿⢛⠷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠽⡀⣠⣤⡰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣦⠜⠋⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣵⣾⣿⣉⣟⡢⢀⣿⣿⣧⣾⣾⣽⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⢉⠻⠟⢻⣿⣿⣿⣷⣶⡄⢰⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⡿⣿⣿⣿⣟⣿⣿⠃⣿⡙⠃⠙⠛⠀⠀⠀⢺⣿⣿⣿⣿⣿⡧⠹⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⠀⣀⣿⣿⡟⣻⣿⣧⣿⣇⠀⠀⠀⠀⠀⠀⠈⠛⣿⡿⠻⢟⣹⣇⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⣿⣿⣶⣾⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠘⢯⠀⢰⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⢀⣄⠁⣼⣯⠙⠻⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣷⠈⠻⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠷⠫⠿⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠰⢶⣶⣶⣶⣦⣦⣀⠀⠀⠢⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠠⠠⠾⠛⠛⠛⠀⠘⠿⣿⣿⣿⣿⡿⠻⠷⠲⣌⠉⠁⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣄⠀⣀⡈⠁⠀⠙⠃⠀⠀⠀⠀⠙⢶⡀⢻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠎⠀⠀⠀⠀⠀⠀⠀⡄⠀⡰⠀⠀⠀⠀⠀⠀⠸⠍⠁⠀⠀⠠⠴⣄⢢⠀⠀⠀⠀⠈⠈⠙⠛⢷⣄
⠀⠀⠀⠀⠀⠀⢀⡼⠉⠀⠀⠠⠀⠀⢀⠾⠀⠀⠀⠀⠀⠀⠀⢀⢀⣄⠀⠀⣄⠀⠀⠀⠀⠀⠈⠳⠶⠛⡆⠠⠀⠀⠀⠀⠈⠁⢳⡀
⠀⠀⠀⠀⠀⢠⠾⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢂⣀⠀⠉⠁⢘⡆⠀⠚⠑⠀⠀⢀⣈⣷⡄⠀⢿⣈⠀⠀⠀⠀⠑⠀⣜⠆⠑⡀
⠀⠀⠀⠀⢠⡿⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⢛⣤⡀⠀⠀⠀⠀⠘⠲⠀⢀⡀⠬⣿⡇⠀⢀⡌⠲⣄⠈⢀⠀⠀⠙⣧⡀⠸⡄
⠀⠀⠀⠀⣾⠧⠟⠀⢀⠀⠀⠀⠀⠀⠀⠀⢠⠉⢀⡀⠀⠈⣿⠁⠐⠀⠀⠀⠀⣤⣔⣿⣟⣼⠟⠁⠀⠁⠐⠘⣇⠀⢺⣄⠐⠀⢹⡇⠀⠁
⠀⠀⠀⣸⣯⣆⠐⠀⠀⠀⠀⠐⢠⣀⠀⠀⠀⠀⠌⠁⣀⣀⡉⠤⠠⠀⠀⠈⠁⠘⠇⠹⠿⠃⢀⣰⣦⠀⠀⢀⣌⠀⠀⠁⠀⠀⠈⠓⢈⡀⣇
⠀⠀⠀⣿⣿⣠⠓⠰⠀⠀⠀⠀⠀⠙⣇⠀⠶⢦⠐⠊⠙⠉⠇⠂⠀⠸⠿⢦⠀⠀⠒⢦⠐⠆⠀⡁⠉⠃⢸⣿⣿⡗⠘⠀⠀⠄⡄⠀⠘⣷⠸
⠀⠀⢐⣿⣿⡄⠈⠀⠀⠁⠘⠂⠉⠘⠰⠂⠀⠘⣁⠹⠀⠀⠶⠀⣄⠀⠀⠊⠀⠈⡐⠛⠙⣆⠀⠙⠀⠀⠈⠟⠟⠁⢈⠐⢀⠀⢿⢀⠀⠉⢀
⠀⠀⢸⣿⣿⣏⠀⠀⠀⠘⠀⠀⠀⠀⠀⠚⡆⠰⠟⢶⡆⠀⠠⠀⣿⣧⡄⠙⠣⣄⠈⠀⢠⡄⠀⠀⠓⣆⠰⠜⠷⣷⠈⣒⢦⠀⠀⠘⠇⠀⢸
⠀⠀⠸⣿⣿⣿⠀⠀⠀⠒⠀⠀⠀⢱⡈⠑⠄⢀⠄⠐⠉⠲⠒⠆⠀⠀⠀⢀⠀⠋⠀⠀⠈⠃⢀⡀⢘⣳⠀⠶⠀⠘⣙⠙⠿⡄⢹⢠⠀⠀⢠
⠀⠀⠀⣿⣿⣿⡳⡘⡀⠀⠀⡀⠀⠈⠛⢶⠄⠈⠀⠀⠀⠁⠀⠂⢶⠀⠶⢦⣉⠙⠆⠛⠁⠲⡤⡑⠊⠛⢳⡐⠂⠀⠙⠶⠂⠀⠀⣸⠆⠀⠿
⠀⠀⠀⢹⣿⣿⣷⣀⢡⢆⠀⠀⢀⠠⠹⣄⠀⠚⠂⠐⠀⠀⠑⠚⡆⠰⣂⠈⠁⠀⠀⠠⠈⢀⠃⠁⣀⠠⠈⢙⡳⠆⠀⠀⠀⠀⣰⠏⠀⢠
⠀⠀⠀⠀⣿⣿⣹⣏⠈⠈⡀⠀⡀⠀⠲⣿⠚⡦⣥⡀⠁⠀⣀⡈⠁⠀⡈⠉⠓⠐⠶⢗⣶⠸⣀⣈⠈⠁⠀⠸⣿⡀⠀⠀⠀⠸⠇⠀⣰⣿
⠀⠀⠀⠀⠘⣿⣿⣿⣦⣖⠶⠆⠁⠀⠀⠻⢙⠒⠛⠻⠔⠙⢯⢹⡆⠠⠠⣄⣀⡈⠀⠘⠁⠁⠈⠙⠀⠀⡄⠀⡀⠓⢀⠀⠀⠀⠀⢾⣿⠃
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣯⣲⠦⣠⡘⠂⠁⠀⠐⢲⠀⢤⠀⢤⣜⡁⠠⢐⣀⠉⠐⢾⢀⠀⠂⠀⠤⢴⣦⣤⠄⠠⠀⠀⠰⠀⠀⠠⣿⠃
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣦⣟⣤⡀⠠⠤⠀⢤⡁⠈⠀⠈⡡⠃⣀⠀⠉⡀⠀⠀⠀⠀⢀⠀⠀⠈⠁⠘⠃⠠⠀⠈⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣽⣷⣷⣴⡄⠀⠄⠀⢤⠠⠀⠨⢟⠉⠅⠠⡀⠀⠀⢠⣄⠉⠙⠠⠀⠀⠀⠀⢀⣠⡴⢀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣷⣾⣷⣄⠒⠢⠀⢰⠂⠀⠀⢤⡁⠀⠀⠁⢸⠳⡄⠀⠀⠠⠀⣰⣬⡉⡀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣿⣿⣿⣿⣿⣾⣷⣄⡺⠆⣳⠈⠭⣤⠠⠤⠀⠘⠀⠀⣀⣀⣴⣾⡿⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣶⣦⣿⣿⣴⣶⣀⣘⣃⣤⣴⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠻⠿⠿⠿⠿⠟⠛⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠖⠛⠛⠋⠉⠉⠉⠛⠛⠒⠶⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⣄
⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀
⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢠⠞⠉⠉⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆
⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧
⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧
⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆
⣼⠁⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⢀⡤⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⡿⠀⠀⠀⠀⠀⠀⢾⠁⠀⣻⠀⠀⢠⡏⠀⠀⠀⢹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠳⣄⣀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂
⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠶⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⡿
⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠹⠤⣤⣀⠀⠀⠀⢰⠇
⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠶⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⣠⣟⡀
⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠳
⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣤⣤⡤⠶⣄⡀⠀⢀⣠⠶⣦⡀⠀⠀⠀⣀⡼⠛⠒⠒⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⣁⣤⠞⠋⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⠦⢤⣤⣄⣀⣀⣀⣤⣤⠤⠶⠚⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆
⠀⠀⠀⠀⠀⠀⢰⣦⠀⠀⣿⣿⠀⠀⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡆⠀⢸⣿⡇⠀⢀⣶
⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⣿⣿⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⢸⣿⡇⠀⣸⣿
⠀⠀⠀⠀⣄⠀⠀⣿⡇⠀⣿⣿⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⢸⣿⡇⠀⣿⡇⠀⢀⡄
⠀⠀⠀⠀⢻⣧⠀⣿⣿⠀⣿⣿⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⣿⡀⣸⣿⡇⣸⣿⠇⢠⣿⠃
⠀⠀⠀⠀⠀⢿⣧⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣤⣾⡿⠀⠘⢿⣷⣀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣤⣿⠃
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣴⣿⡿⠁⠀⠀⠀⠀⠹⣿⣷⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⠿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⢿⠿⠟

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣛⣛⡛⠛⠛⢛⣛⣛⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⡫⠭⠒⠊⠉⠁⠀⠀⠀⠀⠀⠀⣀⡀⢈⡉⠓⠒⠯⢝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡫⠕⠋⠀⣀⣤⣴⣿⠶⠶⢿⣶⣶⢾⣶⠿⠿⠿⠿⠟⠁⠀⠈⠀⠈⠙⠪⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠕⠉⢀⣠⣤⠀⠁⠞⠉⡥⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠮⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⠔⢉⣠⡾⠋⢁⣀⣀⣶⣾⣷⣶⣿⣿⣷⣄⡄⣀⠀⠠⠀⠀⠻⡶⢀⣤⣴⣧⣄⠀⠀⠀⠀⠀⠈⠳⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢟⡕⠁⠀⣼⠙⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣀⣾⣿⣿⣶⣶⣿⣏⡈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠈⢪⡻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢯⠊⠀⢰⣿⡏⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⡄⠀⠀⣰⣶⣄⠳⡝⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣣⠃⠀⣠⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠙⠿⠿⠇⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⣺⣤⠄⠀⠀⣿⣿⣿⣷⠼⡼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢇⢡⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠄⠀⠀⣌⣽⢟⣛⣿⠿⢿⣿⣿⣿⣿⣾⣿⣿⣆⠀⠀⠉⠻⣿⡿⠀⢹⡽⣿⣿⣿⣿
⣿⣿⣿⣿⡟⡈⢰⣿⣿⣿⣇⣩⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⠟⠁⢀⣠⣿⣾⣿⣯⣿⣟⠂⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⣳⣦⣄⠀⠀⠀⢾⣷⢻⣿⣿⣿
⣿⣿⣿⣿⢣⢁⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⡿⠿⠟⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⣿⣷⣄⡀⣤⠘⡎⣿⣿⣿
⣿⣿⣿⣿⣸⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣿⣿⣌⢹⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⠏⠙⠛⢡⣾⣿⣿⣿⣿⡆⠀⣧⣿⣿⣿
⣿⣿⣿⣿⡏⠸⢿⣿⣿⣿⣿⣿⡏⠉⢻⣿⡟⠛⢩⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠦⠀⠀⠀⠀⠀⠀⠀⠉⠉⢙⣿⣿⡄⠀⠀⠠⣽⣿⣿⣿⣿⠁⠀⢿⢸⣿⣿
⣿⣿⣿⣧⣷⠀⢸⣿⣽⣿⣿⣿⣿⣴⣾⣿⣿⣿⣶⣃⣦⡙⢿⡿⣿⠷⠆⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣀⡀⠀⠸⣿⣿⣿⣿⠆⠀⢸⢸⣿⣿
⣿⣿⣿⣿⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢱⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⣽⣿⡇⢀⡀⠀⠘⣿⠀⠀⡌⣿⣿⣿
⣿⣿⣿⣿⡞⡀⢀⠉⢿⣿⣽⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣶⣄⡈⠻⣿⡁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠇⠈⠡⠀⠀⠀⠀⢄⢧⣿⣿⣿
⣿⣿⣿⣿⣧⢡⠘⠇⠀⢻⣿⢿⠿⣿⠻⣿⣟⣿⣿⣿⠟⣿⣿⣯⣼⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⡘⣼⣿⣿⣿
⣿⣿⣿⣿⣿⡏⡄⠀⠀⠀⠛⢈⠃⠀⠀⠈⣍⣿⡻⠧⠀⠿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢱⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡜⡄⠀⠀⠀⠈⠀⠀⠀⣶⣾⣿⣅⠀⣄⡀⢼⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢣⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣞⢆⠀⠀⠀⠀⠀⢄⢻⣿⣿⣿⡛⠎⣿⣧⡙⠛⠟⠷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣣⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣮⡣⡀⠀⠀⠀⠀⠁⠀⠙⠉⠃⠸⣿⠿⠁⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢜⣵⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢦⡀⠀⠀⠀⠀⠙⠷⠄⠑⠀⠀⠢⠄⠀⠀⠀⠞⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡢⣄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢔⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⡲⢄⡀⠀⠀⠀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⣪⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣕⣢⠤⣀⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⣔⣫⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣷⣬⣯⣽⣿⣭⣥⣵⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡳⠀⠀⠇⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠄⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⣀⣀⣤⣀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠈⠂⠀⠀⠁⠐⢀⠉⠃⠀⠉⣉⡀⠀⠀⠀⠐⠈⠠⢶⡷⠆⠀⠀⠉⠁⠉⠉⠏⠉⠛⠳⣶⣄⡀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠂⠦⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⡎⡀
⠀⠀⠀⠁⠀⢀⡤⠒⠩⠀⠀⠀⠒⠀⠀⡀⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⡅
⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⡄⠀⠀⠀⠈⢮⣐⢄⠀⠀⠀⠀⠀⠀⠀⡄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠸⠀⡀⠘⠁⠀⡀⠀⠀⠀⠉⠀⠀⠀⠀⠀⡆⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⢠⡤⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⠀⠀⠀⠀⠀⢁
⠀⠀⠀⠀⠖⢻⠇⠀⠀⠀⠐⣾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⡄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠐⠋⡁
⠀⠀⠀⠀⠤⣾⠁⠀⠀⠀⢀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠸⡇⠀⠀⢠⠀⠀⠈⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠘⣓
⠀⠀⠀⢀⣼⡏⠀⠀⠀⠀⣘⡏⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠃⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠠⠋⠀⠀⠁⠀⠀⠀⠈⢹⡄⠀⠀⠀⠀⣉
⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⢸⣹⡄⠀⠀⠀⠀⠀⠀⠀⢐⠀⠈⠀⠀⠀⠀⠠⡀⠠⠀⠀⠀⠂⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠀⠀⠀⠀⢉⠁
⠀⠀⠀⢠⠼⠀⠀⠀⠀⢀⣸⡌⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠆⠀⠀⠀⠐⣀⣀⡀⠀⠀⢀⡞⠁⠀⠀⡆⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠛⠂
⠀⠀⠀⠄⠰⡇⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠆⣤⣶⠟⠋⠉⠉⡙⠛⣦⡞⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠼
⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⢈⣭⣶⣶⣦⣤⣄⠁⠀⠀⠀⠀⢀⡇⠀⠀⣀⢀⣰⠏⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⢨⣄⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⢧⠀⠠⠴⠀⠐⠏⠋⣈⡠⠟⠋⠀⠀⠀⠀⣼⠀⠀⢐⣭⠞⠁⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠈⠷⣼⣶⡄⠀⣀⢸⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡇⣠⣶⠎⠁⠀⠀⠀⠀⠀⠀⠀⠠⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣿⣾⡇⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣌⢻⡿⣽⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⡟⢇⢏⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠿⣅⣅⠙⢃⠰⡄⡄⠀⠀⡀⢠⣾⡏⠀⣁⣼⠿⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⠶⠀⣒⣀⠡⢘⣄⣠⠁⢃⣙⡀⠠⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠚⠋⠁⠈⠛⠲⠈⠉

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

⠀⠀⠀⠀⠀⠀⢀⣠⠄⠒⠀⠀⠀⠀⢀⣠⣤⣶⡶⠀⠀⠀⠀⠀⠀⣠⢤⣴⣶⣤⣠⣤⣀⠀⠀⠀⠀⠀⠀⢶⣶⣤⣄⠀⠀⠀⠀⠀⠲⢤⣄⡀
⠀⠀⠀⠀⢠⣾⡴⠎⠀⠀⠀⠀⢀⡴⣫⠟⠛⢻⠇⠀⠀⠀⠀⡴⣿⡟⠋⠘⠛⠛⠻⣷⡉⠷⣄⠀⠀⠀⠀⠘⠛⠸⣿⢿⣆⠀⠀⠀⠀⠀⠻⢻⣦⡀
⠀⠀⠀⠠⠀⠼⠄⠀⠀⠀⠀⠀⠾⡾⠁⠀⠀⢺⠀⠀⠀⠀⡜⣽⠇⠀⠀⢀⡖⣀⣦⠀⢹⣷⠾⣧⠀⠀⠀⠀⣒⠄⠀⢸⣮⣷⠀⠀⠀⠀⠀⢹⣆⣻⡄
⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢠⠈⠁⠀⣴⣿⣾⠀⠀⠀⢀⠀⠄⠀⢴⡦⢀⣽⣿⣿⣦⡔⣿⣄⣿⡀⠀⠀⠀⣿⡷⠄⣦⣈⢸⡇⠀⠀⠀⠀⠀⣈⢩⣿
⠀⠀⠀⢇⠰⣶⠀⠀⠀⠀⠀⢸⠀⠠⣦⠈⡻⡘⠀⠀⠀⢸⡄⢰⣦⠈⠉⠠⠚⣿⣿⣿⣿⣧⣽⣿⠀⠀⠀⠀⣟⡻⣶⡀⣹⣿⡇⠀⠀⠀⠀⠀⢹⣬⡟
⠀⠀⠀⠘⣷⡀⣿⠀⠀⠀⠀⠀⢷⣄⢠⣴⣖⢿⡄⠀⠀⠀⢳⣦⣠⣶⡶⢧⣰⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣿⣷⡞⣿⣿⡿⠀⠀⠀⠀⠀⡸⢻⣿⠃
⠀⠀⠀⠀⠘⢿⣿⣦⠀⠀⠀⠀⠈⠻⣿⣿⣧⣸⡇⠀⠀⠀⠀⠹⢿⣿⣦⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢸⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⣰⣦⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠙⠳⠤⠀⠀⠀⠀⠀⠙⠛⠿⠷⠀⠀⠀⠀⠀⠀⠙⠛⠻⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠼⠿⠛⠋⠀⠀⠀⠀⠀⠴⠞⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⢻⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠇⠈⠉⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡏⢤⠄⢠⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣷⣦⣶⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣏⠉⠹⠉⠀⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠘⠂⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⣴⣷⣶⣦⢰⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⡏⣝⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣯⡀⠀⠀⠙⢻⣿⣶⣶⣿⠏⠋⠉⠀⣹⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠒⠒⠀⠈⠉⠉⠀⠀⠀⠴⠦⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠿⠿⠿⠛⠋⠉⠀⠄⠀⡄⠀⠀⠀⠈⡀⠉⡀⠀⠈⠙⠻⠿⣿⣿⣿⣿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢏⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⡀⠀⠀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠉⠂⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠿⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⡽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠔⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣷⠀⣁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⢛⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠒⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣋⣁⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⢬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⣤⣤⣤⡤⠶⠖⠐⠀⠐⠀⠀⢀⣀⠀⠀⠀⠀⠀⠐⠲⠤⠬⢭⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢶⡶⠋⠛⢋⣁⣬⠭⠈⠁⠀⢀⣄⡠⠶⠶⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣶⣶⣶⡿⠿⠛⠛⠷⠶⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠒⠉⠉⠀⠠⠤⠤⣄⣈⡉⠉⠓⠲⠤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⡩⠔⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠉⠳⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⣀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⡀⠀⠀⠀⠀⠠⠤⣄⡀⠀⠀⠙⢷⡄
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⡴⢊⣵⣾⣿⣿⣿⣶⡄⠀⠀⠀⠈⠁⠀⠀⠀⠀⣶⣶⣦⣉⠲⣄⠀⠀⠹⣦
⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⡜⣰⡿⢡⣾⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡳⡄⠀⠀⠀⠘⣷⡀
⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⢰⠁⣿⢡⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠘⠃⠀⠀⠙⠿⣿⣷⣸⡄⠀⠀⠀⣿⣷⡀
⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠈⠀⣿⣼⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠘⣿⣷
⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣯⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⢀⠀⢠⣿⡇
⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⢹⣿
⠀⠀⠀⠀⣿⡇⢰⣶⡀⠀⠀⠖⠀⠀⠀⠀⠀⠀⠀⠸⠟⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡇⠀⠀⢀⠀⠀⠀⠀⢠⠸⣧⠘⣿
⠀⠀⠀⠀⣿⡁⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠃⠀⠀⡸⠀⠀⠀⠀⡀⠀⣿⢠⣿
⠀⠀⠀⠀⣿⡇⠈⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⢰⡇⠀⣿⣿⡿
⠀⠀⠀⠀⠸⣧⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⡟⠀⠀⠀⠀⠀⠀⢰⣿⣿⠇
⠀⠀⠀⠀⠀⢻⣆⣿⣿⣆⠀⠀⠀⠀⠀⠀⢆⠳⣝⠿⢿⡿⠏⠀⠀⠀⠠⣀⣀⣠⣾⣴⡟⠀⠀⠀⠀⠀⢀⢀⣿⣿⡟
⠀⠀⠀⠀⠀⠀⢿⣿⣜⣿⡆⠀⠀⢀⠀⠀⠀⠑⠮⠉⡀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡟⠓⠒⠂⠀⠀⠀⣫⣾⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣄⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠁⠸⠁⠀⠀⢀⣴⣾⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣟⢿⣷⣦⣀⡀⢀⣄⡀⠀⠀⠀⠰⣾⣷⣶⡄⠀⢠⠆⠀⠀⠀⣿⣿⣋⣼⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣬⡛⢿⣿⣿⣏⣻⣦⣄⡀⠀⠈⠉⠉⠁⠀⠁⠀⠀⣀⣼⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⣯⣽⣿⣿⣿⣿⡭⠽⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⠴⠤⢤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠖⢡⣤⣶⣾⣾⡷⠄⠈⠁⠀⣼⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣴⣿⣿⣿⣿⣿⠷⠈⢦⣾⣿⣶⣿⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⣹⣿⢿⣿⣿⣿⣷⡤⢈⢰⣿⣿⣿⣿⣷⢀⣄⠀⢠⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠉⠈⠁⠈⣿⣷⡾⣿⣿⠏⢰⣿⣿⣿⣿⡤⠀⠻⠟⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣀⣿⣇⡀⢶⣿⣿⣷⣤⡀⠁⠀⠘⣿⣿⣿⠿⣿⣵⣦⣄⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⡙⠀⠀⠀⠀⠀⢼⡇⠀⢨⣿⣿⡿⢽⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠋⢻⣿⣿⣿⣿⣾⣿⣿⣼⣿⣤⠉⠐⠀⠀⠀⠀⠀⢩⣷⠄⠙⣻⣆⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢹⠏⣤⣿⣿⣾⣻⣿⣿⣇⠐⠂⠔⠀⠀⠀⠀⠘⠉⠃⠚⠃⢩⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡟⣿⡟⠛⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡹⠆⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠄⠀⠀⣤⣤⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠿⣶⡀⠄⠀⠀⠀⠀⠀⠀⠈⠁⠀⢰⣯⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠛⠁




⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠐⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣤⣤⣄⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠈⠑⠀⠀⠉⠁⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢰⠉⠛⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠒⢶⡄⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠈⠀⠀⠀⠀⡌⠉⠻⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠈⢿⠄⠀⠀⠀⠀⠢⠉⠀⠘⠷
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⢀⡄⠀⠀⠀⠀⠀⡘⢿⡦⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⢲⡄⠀⠠⢠⣤⣄⠐⠃⠐⠁⠠⢠⡆⠀⠀⠀⠈⠁⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠹⡆
⠀⠀⠀⠀⠀⠀⢸⠊⠀⠐⠂⠀⠀⠀⠁⠀⣻⠀⠀⡃⠘⣷⠈⠳⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡠⠶⢲⣄⠀⠀⠀⠀⢀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⢇⠄⠀⠂⠀⢰⡄⣄⠀⠀⠉⠀⠐⠛⠚⠁⠀⠀⠠⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠇⠀⠀⠀⠈⠂⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣉⠀⠛⠓⠀⠀⠀⠀⡀⠀⠀⠀⠤⣔⠄⠀⠠⠀⢀⠀⠄⠖⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⠀⠸
⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠎⠉⠻⡆⠀⠈⠀⠀⣰⠁⠀⠀⠀⠆⢸⣧⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⢹⡆⠀⢰⡆⠉⠀⠀⠀⠀⢀⣬⡿⠀⠀⢀⠴⠚⠙⠛⠦⣴⣶⡀⠀⠀⠀⠀⠀⠀⠉⡿
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢤⣀⠀⡸⠃⢀⢤⣿⠼⠦⢀⡠⢔⡿⡡⠆⠐⠁⠁⠀⠀⠴⠀⠀⠈⢾⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠀⠈⠉⠀⠀⠈⠋⠁⠉⣀⣀⡀⠁⠁⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠀⠁⠀⠀⠀⠀⢠⠂⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠰⡄⠙⠀⠀⢀⠀⠉⢉⡀⠶⣢⡅⠢⢄⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⣀⠀⠀⠀⠋⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠉⠀⠂⢀⡀⢀⣉⠀⠠⢄⠀⠀⠤⣀⠀⠑⢄⠀⠀⠀⣀⠜⠁⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⡋⠉⠿⣥⣅⠀⠀⢀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠠⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣠⠙⠂⠀⠈⠚⣷⠀⠀⠍⡈⠛⡳⠈⠢⠀⠀⠀⠀⠀⠀⠀⡐⠙⡿⠲⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠀⢀⡀⠀⠀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠀⠀⣀⣀⣀⡤⠈⣉⡥⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢻⣿⣿⣿⡉⢻⣿⠙⠦⡀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⣋⠁⠀⠘⣿⡿⣿⣿⢿⡟⠀⠀⠴⠓⠽⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡁⠂⠠⡄⠀⠀⠀⠋⠤⠖⠁⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠡⡑⠀⢸⡀⠐⡄⢀⠀⠄⡆⠰⡰⢀⠁⡠⠁⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠢⡈⠀⢈⠂⡐⢌⢜⢄⢳⣀⣿⣼⣴⣥⣇⣅⣁⠆⡔⢡⠂⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⡑⢜⢄⣩⡾⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣅⣞⢔⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⡈⢱⡟⠁⢀⣖⡽⠿⣿⣿⣿⣿⡿⣿⣿⡉⠙⢻⣅⠄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠨⠐⣰⠏⢀⣞⣿⣷⣷⢞⣙⣭⣭⣟⠻⣿⣿⣿⣦⠀⠹⣆⠡⠤⠀⠐⠉
⠀⠀⠀⠀⠀⠀⠀⠬⠄⠀⠀⢠⡟⢀⣿⣿⣯⡋⢽⣧⣿⣿⣿⣿⣿⡎⣿⣾⣿⣧⠀⣿⣆⠉⠡⠄
⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠤⢼⣧⣼⣿⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡆⣿⣿⠤⠄⠀⠉⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⢼⣿⣿⣿⣿⣿⣯⠻⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣷⣿⡿⠀⠀⠠⠄
⠀⠀⠀⢀⠀⠄⠒⠊⠉⡀⠀⡺⣿⣿⣿⣿⣿⣿⣿⣬⣻⣛⣛⣿⣿⣿⣿⠿⠛⢿⣿⣿⠇⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠔⠀⠐⠙⣿⣿⣿⣿⣿⣋⡛⠻⠟⠿⠟⠛⠋⠀⢀⣠⣾⣿⠯⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⣽⡟⠿⠿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⠿⠋⢡
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢰⣄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⣒⠠⠭⢒⣀⠀⣀⣀⣀⣐⡀⠠⠄⠒⡺⠍⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠒⠐⠒⠒⠒⠂⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠶⠶⠛⠛⠿⡛⠛⠛⠛⠓⠲⠶⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⡅⢀⡄⠀⠀⠀⣀⣠⣧⠈⠀⠐⠿⣿⣷⣤⣄⣉⠛⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢻⣿⠋⢀⣩⣶⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠠⠈⡁⠙⢿⣿⣿⡿⣿⣟⢶⣄
⠀⠀⠀⠀⠀⠀⣠⢾⣿⠀⠘⠋⠠⠘⠟⠉⠀⠋⠀⠀⠀⠴⠖⠲⢶⣤⡀⠀⠀⠀⠀⢰⣿⣿⣶⣄⠻⣧⣈⠳⣄
⠀⠀⠀⠀⢀⡾⠡⠀⠰⠆⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠀⠀⠀⠀⠊⠀⠀⠈⠙⢷⣿⣿⣷⣌⢷⡄
⠀⠀⠀⣠⢏⡤⠀⠓⣠⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣾⡿⣦
⠀⠀⣰⠃⠟⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣀⠀⢀⣀⡰⠋⠀⠀⠀⠀⠘⠢⣆⣀⣴⠟⠉⠋⠰⣿⣿⣧⡘⣧
⠀⢰⠏⠰⣆⠀⠀⢀⡴⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⣠⣦⡀⠈⡄⠟⠛⢿⣷⠸⣇
⠀⣟⠀⠈⠈⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⠿⠃⠀⠀⠀⠀⣨⣿⣆⢹⡆
⢸⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠙⠳⢦⡀⠀⠀⠀⠀⠁⠸⠇⠀⠀⠀⢴⣶⣿⣿⣿⢸⣷
⣿⠛⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠹⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠈⠉⠈⣿⣿⠈⣿
⡧⠀⠡⠎⠂⠀⠀⠀⠀⠀⠀⠀⠈⠁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢷⠆⠀⠀⠀⠀⣤⡶⠀⢀⡀⠀⠀⢿⣿⣆⢿
⣷⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣀⣼⠃⠀⠀⠀⠀⠀⠀⠉⠁⠀⣼⣷⣄⣠⣼⣿⡇⢸
⢻⣷⠶⠿⠋⠃⠀⠀⠀⠀⠈⠓⠒⠚⠅⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠚⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠉⢿⣿⣿⡏⣾
⢸⡇⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡠⠚⠛⠙⠷⣦⢠⠀⣀⣼⣍⡟⣼⡟
⠀⢷⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠁⠠⡀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⣾⣿⣿⣥⢄⣿⠁
⠀⠘⣧⡀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠓⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠⢀⣼⣿⣿⣿⠟⠋⣼⠇
⠀⠀⠘⢧⡀⡀⠈⠙⡄⠀⠀⠀⠆⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠡⣔⡀⠀⣀⣀⣾⣿⣿⣿⠏⠀⣼⠏
⠀⠀⠀⠈⢿⣧⣀⣰⠇⠀⠄⠀⠀⠀⠀⠀⠰⠋⠀⠀⠠⠤⣀⠀⠟⠄⠀⣶⠆⠀⠀⠀⠋⠙⠛⢿⣿⣿⣿⣿⣷⢀⡾⠃
⠀⠀⠀⠀⠀⠹⣍⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣤⣦⠀⠀⣤⡄⠉⠀⠀⢀⣀⠘⢿⣿⣿⢚⣷⠟⠁
⠀⠉⢉⣙⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡋⠉⠉⠉⠉⠁
⠀⠀⠈⠉⠉⢉⣉⣉⣉⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣉⣉⣙⣛⣛⣛⣛⣛⣛⡛⠛⠛⠛⠛⠛⠛⠒⠒
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⢩⣭⣭⣭⣥⣤⣤⣶⣶⣾⣿⣿⣿⣯⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣉⣉⡉⠁
⠀⠀⠀⠀⠀⠤⠤⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⠶⠶⠶⣾⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣒⡀
⠀⠀⠀⠀⠀⠀⠀⠠⠤⠴⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠴⠶⠶⠶⠶⠶⣶⣶⣶⣶⣶⣶⡶⠶⠾⠿⠿⠿⠿⠷⠶⠶⠶⠶⠄
⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣴⣶⣶⠶⠶⠾⠿⠿⠿⠿⠿⠿⠷⠶⠶⠶⠶⠶⠶⠶⠦⠤⠤
⠀⠀⠀⠉⠉⠙⠛⠛⠛⣛⣒⣒⣲⡶⠶⢶⣶⡶⠶⠶⠶⠶⠶⠶⠾⠿⠷⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⣻⣿⣿⣛⠋

⠃⢄⢉⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢠⡉⣠
⠃⠸⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠇
⠀⠀⠀⠈⢻⣦⣄⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⣠⣴⡿⠁
⠀⠀⠀⠀⠈⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⣰⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠉⠛⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⢀⠀⠀⠀⣴⡃⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⠀⠀⠀⠀⠙⠁⠀⠀⠘⠳⠆
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠏⠀⠀⠀⢙⣶⡆⠀⠀⠀⠐⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡏⠀⠀⢀⣀⣤⡀⠁⠐⢀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠁⠀⠀⠈⠉⠛⢁⡀⠀⠙⠒⠄⢈⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⣬⠿⠃⠒⠀⠃⡄⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠈⠓⡶⢿⡏⠀⠀⠀⠀⠀⠀⢀⣠⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠁⠀⢀⣀⢀⡀⠀⠀⠀⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣷⣦⣤⣤⣴⣶⣿⡟⢡⣾⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⣿⣿⣿⠿⠿⠀⣟⠉⠀⡸⠃⠀⣠
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠈⠁⠀⣴⠋⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡬⠠⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣺⠔⠁⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡶⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠆⠀⠀⠀⠀⠀⣠⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠖
⠀⠀⠀⠀⠀⢀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠀⠀⠀⢠⡀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣤⡀
⠀⠀⠀⠀⠀⣼⣿⣿⠏⠀⠀⠀⠀⠀⠳⠄⢀⢀⠸⢘⠌⠀⠁⠇⠀⠀⠄⠸⠈⠁⠇⠀⠀⠀⠀⠹⣿⣿⣦
⠄⠀⠀⢀⣼⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠙⠻⣧⡀
⡀⢰⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡆
⡄⠊⣈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣁⠑

⠛⢈⡉⠉⡈⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠁⢀⡉⢁⡀
⡆⢈⣻⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣟⠁
⠀⠈⠉⠙⠋⣠⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⣀⣄⠛⠋⠉⠁
⠆⠀⠀⠀⠀⠙⢿⣷⣤⣄⠈⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠠⠀⠁⣠⣠⣾⡿⠋
⡄⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠃⠀⠁
⡀⠀⠀⠀⠀⠀⠂⠈⠻⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣦⡀⠀⢰⣿⣿⣿⣿⡆⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠟⠁⠐⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠛⠿⣦⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⠀⠘⢿⣿⣿⡿⠃⠀⣾⣿⣿⡿⠗⠀⠀⠀⠀⠀⠀⠀⣴⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠠⣾⣿⣿⣦⡀⠀⠻⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠀⠀⣤⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⠿⢿⣦⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⣴⣶⡶⣦⡀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⢀⣀⠀⠀⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣧⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠙⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠛⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⣴⣦⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠈⠁⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡤⠶⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⠶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣠⠴⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⣄⠀⢸⣷⠀⣠⣴⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣿⣿⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⡿⢿⣿⣿⣿⣿⣿⣿⡿⢟⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠀⢹⡿⠁⠈⠛⠷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠈⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⢀⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⢠⣤⣴⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣦⣤⡄⠀⠀⠀⡆
⠄⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⠄⠀⠀⠀⠀⠀⠀⠀⡸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦
⠄⠀⠀⠀⠸⣷⣦⣀⣿⣶⣶⡄⠀⠀⠀⠀⠀⠀⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⠰⣶⣶⣶⠀⠀⠀⠀⠀⠀⣰⣿⣿⠃⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣠⣴⣾⠃
⠆⠀⠀⢀⣀⣬⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠉⠋⠁⠀⠀⠀⠀⣠⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣥⣀⡀
⠄⠀⠀⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⣀⣀⣼⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣧⣀⣀⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛
⠂⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣉⣽⣿⣿⣿⡆⠀⠀⠀⢀⡀⠀⠀⠀⢰⣿⣿⣿⣯⣙⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡧⠀⠉⠛⠿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠸⠟⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⠿⠋⠉⠀⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣇⣿⡄⠀⠀⠀⠀⠀⠀⢰⣿⢼⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣇⢻⣿⣄⠀⠀⠀⠀⣰⣿⠏⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠰⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣾⣿⣿⣦⣤⣤⣾⣿⣿⣷⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠉⠀⠀⠀⠀⠀⠀⠉⠙⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠰⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⣤⣶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣶⣄⡀⠀⠠
⠀⠀⠀⠀⠀⠀⠃⣠⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡴⠐⢆⠀⡄⢤⡀⠀⠰⠠⡆⢰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣄⠐⠀⠂
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠻⠰⠆⠀⠙⠀⠛⠀⠻⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡄
⠃⠀⠀⠀⠀⣴⡿⠛⠁⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠈⠻⣿⣦
⡀⠠⣤⣴⣦⠈⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠁⠀⠁⢶⣦⣤⠄
⠃⢠⡾⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⢷⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⠀⣀⠀⢀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠐⡀⠈⡀⠀⠁⢠⢤⣶⣶⣦⢰⢠⡄⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠃⠀⠀⠈⠁⠃⠀⠀⠀⠋⠉⠉⠉⠈⠉⠛⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⢀⣀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠉⠀⠘⠛⠀⠟⠀⡴⠀⢠⡄⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠆⠈⠁⣄⠀⣀⡀⣠⡄⠘⠦⠀⠿⠀⠸⠀⠀⣶⠀⢠⣤⠀⠀⡉⠁⠰⠇⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢶⠆⠈⠃⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠘⠃⠀⡶⠀⣀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠄⠀⠀⠀⠉⠁⠀⠀⠀⠀⢠⠀⠦⠀⠆⢠⠄⠠⠀⢤⠀⠆⠀⡄⠠⡄⠠⠄⠀⠀⠀⠀⠘⠋⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡇
⠀⠀⠀⠀⠀⠄⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⠀⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡆⡇
⠀⠀⠀⠀⠀⠈⢴⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣀⣆⡇
⠀⠀⠀⠀⠀⠀⠤⠤⠬⠤⠬⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠬⠤⠤⠤⠬⠤

⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⣿⣿⣿⡇⢂⣀⣀⣘⣃⣃⠸⣿⣿⣿⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡟⢻⣿⢉⣿⣏⣽⣿⣉⣿⡏⢛⣿⢟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⢿⣧⣨⣿⣶⣿⣿⡿⢿⣿⢿⣿⠟⣿⡿⣿⣿⢿⣿⣾⣿⣵⣿⣃⣹⡿⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⡿⢿⣏⢹⣿⣀⣿⣧⣼⣿⣶⣿⣿⣿⣷⣿⣿⣤⣿⣧⣈⣿⡿⢻⣿⢿⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣉⣻⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⢩⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣼⣿⣾⣷⣿⣷⣿⣦⣿⣾⣿⣼⣷⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾
⠀⠀⠀⠀⠀⢸⡷⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣦⣼⣿⣴⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⢼
⠀⠀⠀⠀⠀⢸⣷⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣾

⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⢠⣿⡿⢛⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡛⢿⣿
⠀⠀⢸⣿⣷⣤⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⡀⠀⡄⢠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⣾⣿
⠀⠀⢸⣿⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠁⠀⠁⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⣿
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⢀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⣿⠀⠀⠀⠀⠀⡀⢠⠀⠰⠜⠘⠃⠈⠁⠈⠈⠈⠈⠈⠁⠚⠀⠷⠀⡤⠀⣀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⣿⠀⠀⠀⠦⠈⠋⠀⠀⠀⠀⣤⡀⢤⡄⢰⠀⡆⠀⢰⠀⢠⡄⠀⡀⠀⠀⠙⠃⢰⠀⠀⠀⣿
⠀⠀⠀⣿⠀⠀⠀⠀⠀⡀⢶⠂⠃⠃⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠓⠀⡆⠀⣀⠀⠀⠀⠀⣿
⠀⠀⠀⣿⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⣿⡄
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠃⠀⠁⠘⠀⠃⠐⠀⠃⠐⠀⠙⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣽⡇
⠀⠀⠀⣿⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣾⡇
⠀⠀⠀⣿⡿⢛⣿⣿⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⣿⣿⡛⢿⣿⡇
⠀⠀⠀⣿⣷⣬⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣥⣾⣿⠇
⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⣤⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠶⠾⣇⡀⠈⣻⣾⡿⠿⠋⠃⢈⣉⣶⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⣻⣄⣿⣷⣶⣿⠆⠀⠈⣥⣶⣮⣿⣿⣾⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠗⠀⠀⠀⠀⡞⠉⠘⣯⠈⢁⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣧⣀⠀⠀⠀⠀⠀⠸⠓⠃⣰⢚⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⠏⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⣤⣶⡀⠀⠀⠀⠀⣈⣁⡀⢘⣻⣿⢿⣿⣿⣿⣿⣯⡡⢤⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣹⣿⣿⣧⡘⠛⠃⠀⣀⣀⣴⠉⠿⢇⣼⣿⡷⠀⠉⠁⢈⣷⠶⠖⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⠿⢿⣿⣷⡆⣶⣤⣿⡉⠁⠀⠀⠘⠣⠶⣶⠄⠀⠀⣿⡿⠖⠉⠉⠉⠉⠲⢼⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⣶⢾⡋⢴⣿⠹⠿⠉⠁⠀⠀⠀⠀⠀⠀⢀⣀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣀⠤⢼⣀⠀⣠⡿⣬⣥⣶⡆⠀⠀⠀⠀⠀⠀⠀⢰⡿⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⢁⠀⢈⠑⢆
⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⣏⠛⠁⣾⢩⣴⠋⠁⠀⢀⡀⢻⣷⠲⠆⢸⠀⠐⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠘⠒⠢⢄
⠀⠀⠀⣀⠤⠞⠀⠀⠀⠀⠘⢆⠀⢉⡀⠀⣶⣾⣷⣾⣿⡿⣣⠞⠒⠉⠀⠐⢄⡀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠀⠀⠁⠎⠀⡰⢈⣀⡀
⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠈⢳⣿⣿⣶⣿⣿⣿⣿⣏⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⠈⠈⠉⠉⠑⠢⣄
⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⠏⠻⣻⠀⠀⠀⠀⠀⠀⡠⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠒⠓⠒⠲⢌⣣
⠀⠀⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣶⡘⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠈⠉⠛⠛⠓⠤⢄⣀⣀⣀⣀⣀⡠⠤⠔⠒⠉⠉⠛⠒⠤⢄⣀⣠⣀⠈⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⠶⠤⠤⠤⠶⠖⠒⠚⠉⠁


⣶⣶⣶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢧⠛⠋⠈⠎⠁⠟⡡⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⡛⠀⠀⠀⠀⠀⠀⠀⠠⠛⣍⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⠀⠁⠀⠩⠿⢿⣿⣹⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⢆⢀⠀⠀⠀⠁⠀⠌⠀⠓⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⣣⣦⠀⡆⡀⢀⢢⡝⢿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⣿⣿⣿⣿⣼⣇⣿⣼⣿⣿⣾⣿⣿⣻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠠⠠⡀⠀⠀⠀⠀⠀⠀⠀⢀⡙⠋⢁⡃
⠀⠀⠀⠀⠀⠀⢰⣇⣀⠀⠄⠀⠀⠀⠀⠀⠀⡾⢃⠀⢰⣿⣄
⠀⠀⠀⠀⠀⠀⠜⣿⣯⡀⠀⠀⠀⠀⠀⠀⠸⣧⣺⣇⠘⢹⣿
⠀⠀⠀⠀⠀⠀⡞⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠦⠝⢿⣶⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⢀⣴⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠸⠇⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡆⠰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⡓⠻⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢶⣤⣾⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀