Triple goddess Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⠔⠒⠒⠒⠒⠒⠒⠦⠤⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⢊⠉⢦⣀⡀⠬⠤⠦⠴⠤⠤⠤⠤⣀⣀⡄⠉⡓⠦⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠀⣀⠤⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⠧⣀⠀⠍⠢⣄
⠀⠀⠀⠀⠀⠀⠀⣠⠾⠁⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⡀⠘⠳⡄
⠀⠀⠀⠀⠀⠀⡔⠁⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠈⢦
⠀⠀⠀⠀⢀⡎⠀⢀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⢱⡀
⠀⠀⠀⠀⡞⠒⢶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⣀⠀⢀⡀⠐⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠘⣤⠊⢱
⠀⠀⠀⡰⠂⢲⠇⠀⠀⢀⠀⠓⠀⠄⠀⠀⠀⠀⠀⢠⢂⠔⠃⠀⠈⠑⢌⢀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠘⡖⠃⢇
⠀⠀⢀⡇⠀⡜⠀⠀⠀⠀⠀⠀⠱⠈⠁⠀⡇⢤⢀⡴⠃⠀⠀⠀⠀⠀⠐⡆⣇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⢀⠼⡀
⠀⠀⢸⠀⢀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠊⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣄⡄⠀⠀⠀⠀⠀⠠⠀⠀⠀⢸⠄⠀⡇
⠀⠀⢸⠀⠈⡇⠀⠀⠀⠤⠠⠄⠀⠀⠀⣴⣟⠃⠀⠤⠄⠀⠀⠀⠀⢤⠤⠄⠐⠟⠧⠀⠂⠀⠀⠀⠄⠀⠀⠀⢸⠀⠀⡇
⠀⠀⢸⠀⠘⡆⠀⡀⠀⠀⠀⠀⠀⡀⠈⠉⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢶⠀⠠⠀⠀⠀⠀⡀⠀⠀⠀⢸⠁⠀⡇
⠀⠀⠈⡆⠁⢁⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⣰⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠈⠀⠀⠂⠀⠀⠀⠀⠀⠁⠀⡜⠀⢸⠁
⠀⠀⠀⢱⢠⡼⡆⠀⠀⠀⠀⠀⡘⠀⠰⠄⢀⡆⠈⢆⠀⠀⠀⠀⠀⠀⡰⠁⠘⠂⠀⠀⠀⠢⠀⠀⠀⠀⠀⢠⠧⠠⡞
⠀⠀⠀⠀⢇⡠⠛⡄⠐⠀⠀⠙⠀⠀⠀⠀⠘⠲⠂⠀⠱⢦⣄⣠⡴⣾⠀⠐⠀⡔⡾⠀⠀⠀⠠⠄⠄⠀⢠⠧⠤⡼
⠀⠀⠀⠀⠈⢇⠀⠘⢄⠀⠀⠀⠀⡀⠀⠀⠀⠀⣷⠁⠰⠀⠀⠀⠀⢿⣀⠀⣀⠔⠁⠀⠀⠀⡄⠀⠀⡠⠃⠀⡸⠁
⠀⠀⠀⠀⠀⠈⠳⡀⠈⠳⣀⠀⠰⠀⠀⠀⠀⠀⠹⡁⠀⠀⠀⠀⠀⠈⡩⠞⠁⠀⠀⠀⠀⠀⢰⣀⠜⠁⢀⠜
⠀⠀⠀⠀⠀⠀⠀⠘⢦⡄⠈⠳⢇⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⢀⡶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠈⢲⡤⣀⠀⠀⠀⠀⠑⡀⡴⠁⠀⠀⠀⠀⣀⣴⠒⠉⠀⣠⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠲⢼⣀⠸⠈⠉⠒⠒⠒⠚⠒⠲⠒⡂⠈⠉⠗⣀⡱⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠲⠤⠤⠤⠤⠤⠤⠔⠒⠊⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡿⠟⠉⠀⠠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠿⠀⠸⠂⠀⠠⠠⠛⠉⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠀⠀⢀⣾⣿⣿⣿⡇⠠⢶⣂⠀⠀⠀⠀⠀⠀⡈⢃⡀⠀⠀⠀⠀⠀⠀⠀⡾⠋⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠉⡀⠀⠀⣼⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢀⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⠒⠀⠀⣿⣿⣿⣿⣿⡏⡐⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⠀⠆⠁⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⣠⠀⠀⠂⠀⠀⠀⢀⠀⠀⠀⠀⠁⠀⠀⢻⣿⣿⡟⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⡏⠀⠀⠈⣀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠈⠁⠀⠀⠀⠀⢀⣤⠏⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠁⣀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠈⠐⠁⠀⠀⠀⠈⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠗⠐⠲⠀⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠠⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠛⡛⢟⣙⠛⣟⢛⣿⢿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠀⠀⠀⣞⣳⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡬⠇⠀⠀⠀⠈⠁⠀⠀⠀⠸⣥⠇⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣭⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣭⠗
⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⡀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⣀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠙⣷⠀⠈⢻⣿⣷⡄⢀⠀⠀⡀⢠⣾⣿⡏⠀⠀⣾⠋⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠳⠞⢀⣿⠀⠀⣸⣿⣿⠇⠀⠀⠀⠀⠸⣿⣿⣇⠀⠈⣿⡀⠳⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠋⠁⠀⠈⠛⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠛⠁⠀⠈⠙⠓⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠁⣠⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⣞⣳⠀⠀⠀⠈⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠁⠀⠀⠀⠁
⣶⣖⡶⠶⠶⠶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠐⢦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠄⢠⠄⠠⡄⠠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠂
⠀⠀⠀⠂⠈⠳⣍⠓⢦⡀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠉⠀⢀⠔⠢⡀⠀⠉⠙⠲⢄⡀⠀⠀⠀⠀⠀⠀⢀⡴⠚⣩⠞⠁⠘
⠀⠀⠀⠀⠀⠀⠈⢦⠀⠙⢦⡀⠀⠀⠘⡶⠋⠡⢀⡠⣄⢀⣎⣀⣀⣱⡀⣠⣄⠀⠌⠙⢦⠃⠀⠀⢀⡴⠋⠀⡴⠁
⠀⠀⠀⠀⠄⠀⠀⠀⢧⢀⠀⢱⡀⠀⣜⡗⡠⢢⡄⡠⠖⣻⠁⠀⠀⠈⣟⠲⢄⢠⡔⢄⢚⣳⠀⢀⡎⠀⠀⡜⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⣞⢷⡼⠠⠁⠀⠀⠞⠀⠀⢻⠀⠀⠀⠀⡏⠀⠀⠳⠀⠀⠈⠄⢧⡾⣱⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠗⠈⠀⣈⡇⣹⡄⠀⠸⠀⢀⡠⠼⡖⠒⠒⢲⠧⢄⡀⠀⠇⠀⢤⣇⢸⢁⠀⠁⡾
⠀⠀⠀⠀⠀⠆⠀⠀⠀⣐⠒⢤⠁⡏⣠⠀⠀⣰⠚⠁⠀⠀⠱⡄⢠⠏⠀⠀⠈⠓⣆⠀⠀⡄⢹⠈⡤⠒⣣⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⢘⡿⠂⠀⣸⢧⠀⢀⡜⠉⣄⠀⠀⠀⣀⠼⠧⣀⠀⠀⠀⣰⠉⢣⡀⠀⡾⡇⠀⠘⢿⡃
⠀⠀⠀⠀⠀⠶⠁⠐⣿⠀⠀⢠⠇⠘⣆⠸⢅⣤⡌⠦⣔⠊⠁⢀⡀⠈⠑⣢⠴⢡⣤⡬⠇⣰⠁⠸⡄⠀⠀⣿⠃⠈⠶⡄
⠀⠀⠀⠀⠀⠀⠀⣴⠋⢀⡰⠃⠀⠀⠈⢧⡀⠀⠀⠠⠀⠉⠓⠒⠒⠚⠉⠀⠀⠀⠀⢀⡼⠁⠐⠀⠘⢆⡀⠙⢦
⠀⠀⠀⠀⠀⣠⠞⣀⡴⠋⠀⠀⠀⠀⠀⠀⠙⠦⣄⠐⠀⠀⠀⠰⠆⠀⠀⠀⠂⣠⠴⠋⠀⠀⠘⠀⠀⠀⠙⢦⣀⠳⣄
⠀⠀⢀⣴⠾⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠙⠓⠒⠤⢤⡤⠤⠒⠚⠉⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠺⠷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠂⠀⢠⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠘⠀⠐⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⠀⠀⠀⠀⠂⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⠃⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣾⣿⣿⣿⣧⣀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣼⣿⣭⢻⣻⣿⣿⣿⠏⠼⠻⣿⢶⣾⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣰⣿⣿⣾⣿⣿⣟⣻⠿⢿⣿⣷⡶⠆⣩⣝⣿⣻⣷⡾⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣬⣻⣿⣿⣿⣿⣿⣿⣿⠃⣬⠿⣿⣿⣷⢰⠞⢻⣿⣿⣿⣿⣷⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣢⣥⣤⢏⣽⡿⢉⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⡀⣻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣤⣾⣿⢇⡸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣯⠆
⠀⠀⠀⠀⠀⢠⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣿⣷⣮⣽⣿⣿⣿⣿⣿⣿⡿⢿⣿⡓⠂
⠀⠀⠀⠀⠀⣾⣿⣌⡻⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⣿⣿⣿⢿⣿⣿⣿⣿⣟⠛⢿⣦⠉⠀⢛⣷⠆
⠀⠀⠀⠀⢸⠀⢈⣿⣿⣿⣿⣷⢟⠛⠿⣿⣿⣿⣇⠀⠀⢸⣿⣷⣾⣿⣿⢿⡏⠉⢳⢚⡿⢷⡤⠀⣹⣧
⠀⠀⠀⠀⣷⠀⠞⢁⡍⠛⣻⣿⣿⢦⣀⠈⢿⣿⣿⡄⠀⢸⣿⣿⣿⣿⢵⠷⢧⠀⣤⡎⠀⠈⢻⣇⠸⡏⠁
⠀⠀⠀⠐⣫⣗⠤⢤⣽⣿⠿⠿⣿⣿⣧⡆⣰⣿⣿⡁⠀⢸⣿⣿⣿⣿⣼⣛⣏⣙⡹⠀⠀⠀⢀⣿⣿⡓
⠀⠀⠀⠀⣿⣿⣷⠞⠁⣤⡄⡔⠉⠀⢹⡇⣼⡟⠛⢿⢿⣿⣿⣿⣿⣿⡏⣏⣿⣿⡟⠠⠤⠖⢋⣿⣿⡇
⠀⠀⠀⠀⣿⣿⠋⠳⠀⠀⠀⠁⠀⠀⠈⢻⣿⡁⡈⢉⣹⣿⣿⣿⣿⣿⣇⠙⢹⣏⠁⠀⠀⠀⠘⣿⣿⡇
⠀⠀⠀⢤⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣧⣈⡽⠀⠀⠀⠀⠈⠙⠻⣧⡀
⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠈⠙⠤⠞⠀⢳⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⡇⠀⠀⠀⠀⠀⠀⢳⣿⡆
⠀⠀⠀⠀⢸⠅⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⣸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠐⣿⠉⠑
⠀⠀⠀⠀⠋⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠇⠸⣿⣿⡟⢺⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⢠⡟⠃
⠀⠀⠀⠀⠀⠈⣏⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⢹⣿⡇⢸⣷⣿⣿⣿⣧⢼⠀⠀⠀⠀⢳⢏⡙⠂
⠀⠀⠀⠀⠀⠀⡼⣦⠀⣤⣄⠀⣀⠔⣿⣿⣿⠃⢰⠀⢸⣿⠰⢻⣿⣿⣿⣿⣿⣿⠀⢀⣤⠀⣾⠿⠁
⠀⠀⠀⠀⠀⠀⠐⠀⠀⢻⣿⣿⡅⠀⠁⣿⡿⠀⠈⠀⢸⣿⠀⢘⡟⢿⣿⣿⡹⣿⣦⣿⡿⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣯⡴⢀⣰⡿⠇⠀⠀⢀⠘⡏⠀⢺⣷⡸⣿⣿⣿⣻⢿⣯⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⢻⣦⠉⣩⠎⠀⣠⡇⠉⣀⡇⠀⠸⣿⣷⣿⣿⣿⣳⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢘⠻⢿⣤⣀⢰⡇⠖⠉⠉⠙⣄⣿⣿⣽⡾⠿⠍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠙⠛⠛⠀⠀⠀⠀⠘⢛⠏⠨⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⣶⣶⣶⡦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡀⠀⣴⠎⠁⠸⠋⠉⠉⠻⠀⠙⢷⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣵⣾⣃⠀⢠⡄⢐⡦⣖⠀⣤⠀⢀⣻⣇⣄⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣮⣭⣤⣤⣄⠉⢻⣶⣼⣿⣷⣿⣿⣴⣾⠋⢁⣤⣤⣤⣭⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠉⠩⣿⣿⣿⣷⣮⣿⣿⠋⠡⠉⢻⣿⣯⣾⣿⣿⣿⡋⠉⠉⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⣀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡀⢀⠀⣸⣿⣿⣿⣿⣿⣿⣷⣄⠉⠀⠰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣈⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⣶⣤⣴⣾⣿⣿⣿⣿⡿⠿⠋⠈⠈⠻⠿⣿⣿⣿⣿⣿⣶⣤⣴⡾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠮⣉⡛⠛⣿⣿⣿⡏⠀⠀⣠⣿⣇⡀⠀⠈⣿⣿⣿⣟⠛⣋⡩⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠻⠿⠶⣤⣙⣛⣋⣥⣴⠚⠛⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠁⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⢠⡄⣤⣶⡏⢹⣶⣤⣠⡄⠀⠀⠀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⢀⡠⢖⣋⣉⣉⡉⠉⠉⠙⣳⣾⣅⠘⣉⣉⣙⣋⣉⣉⠃⣨⣷⣞⠋⠉⠉⢉⣉⣉⣙⡲⢤⡀
⠀⠀⠀⠀⠀⣰⡷⠾⠿⠿⣿⣿⣿⣷⣦⣾⠋⠀⢹⣿⣿⣿⠿⠿⣿⣿⣿⡏⠀⠙⣷⣴⣾⣿⣿⣿⠿⠿⠷⢾⣆
⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣦⣠⣿⣿⡟⠀⠀⠀⠀⢻⣿⣿⣄⣴⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠠⣦⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⣴⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠰⠆⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⢳⡀⠀⠀⠀⠸⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠇⠀⠀⠀⢀⡞
⠀⠀⠀⠘⡿⣦⣤⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣀⣤⣴⢿⠃
⠀⠀⠀⠀⠘⢎⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⡱⠃
⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠀⠀⠹⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠏⠀⠀⢀⣠⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠉⠁


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⠄
⠀⠀⠀⠀⠀⠀⠈⠛⢿⣽⣿⣷⣤⡀⠀⠀⠀⠀⢀⣤⣺⢣⠟⣡⢤⡈⠑⠜⢗⣦⣄⠀⠀⠀⡀⠠⣠⣴⣿⣿⣽⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡯⢾⣛⣿⣄⠀⠀⣴⣯⣿⣿⡈⠀⠁⠀⠘⠀⠈⢈⣿⣯⣧⡀⠀⠀⣶⣟⣻⡮⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⣿⣽⣿⡄⣼⢷⣟⣻⠿⠵⠆⠀⠀⠀⠀⠀⠀⣿⢹⣶⣽⡀⣾⣿⣽⣿⣼⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣽⣿⣿⡷⠋⠀⠀⠠⣶⣶⣶⣶⣞⡇⢠⣿⣿⣿⣶⣷⣿⣿⣿⣿⣿⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡎⡴⠀⠀⡀⠀⠙⢿⣿⣿⡟⠁⠈⠁⠀⠈⠙⣼⣿⣿⣿⣿⣿⠛⠉
⠀⠀⠀⣤⣰⡇⠀⠀⠀⠀⣾⢿⣿⣿⣾⡃⢸⠀⡰⠉⡀⠠⠀⠈⢯⡿⠁⠀⠀⠀⠠⡈⣇⠈⢿⣺⣿⣿⢿⡆
⠀⠀⠀⠛⠛⠿⠋⠀⢀⣾⣧⣽⢿⣾⢿⠔⠘⢦⣈⠛⣁⡔⣸⣣⡀⠀⠀⠀⠀⠒⠛⣠⠏⠀⠈⢿⣾⠿⣥⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣴⡿⣿⣷⣿⠟⠁⠀⠀⠀⠀⠩⢭⢥⣾⣿⣿⣝⣲⣤⣀⣒⣒⡛⠁⠀⠀⠀⠀⠙⢿⣷⣿⡿⣷⣄⡀
⠀⠀⠀⠀⠒⠿⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠵⠯⠿⠟⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠗⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⢷⣦⡀⠀⠀⣠⣶⣿⣿⣿⣶⣄⠀⠀⢀⣤⡶⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡆⣸⣿⣷⣿⣯⣿⣿⣿⣧⢀⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⣿⣿⣿⡋⠀⠙⣿⣿⣿⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⢁⣸⣿⣿⣧⠀⣴⣿⣿⣏⣀⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠚⠛⠉⠀⣿⣿⣿⡿⠏⣉⠙⠿⣿⣿⣿⠂⠈⠛⠛⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣽⣿⣿⣷⢀⣿⡀⢼⣿⣿⢫⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣞⡶⣯⡿⣮⣵⡾⣭⢷⣦⣥⢯⣷⣿⡗⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠴⠶⠶⠖⠙⢽⣝⣻⡭⢿⣻⣾⢷⡙⠋⣠⠿⣆⠙⠋⡼⣿⣷⠿⣟⣿⢿⣿⠝⠰⠶⠶⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢟⣵⠻⣞⣿⣟⢎⢷⣾⢏⣶⡙⢷⡾⢱⣿⣿⠿⣱⣿⠳⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣌⢷⣿⣿⠯⡞⣦⣤⡞⣤⢳⣄⣴⢯⡽⣿⣧⢏⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣾⣷⣿⢿⡹⣌⣉⡼⣥⢧⣉⣡⢎⢷⣿⣿⡼⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠞⣻⣿⣾⡱⣌⢋⡼⢁⢧⣙⣫⢞⠟⡾⠟⠿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣹⣿⢾⡑⣌⣩⢞⠀⡣⣍⣡⠊⢾⢿⣇⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣮⡲⢴⡫⠀⢜⠦⢖⣷⣴⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣯⠭⡏⠀⢸⠭⣽⣾⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣭⠃⠀⠐⣭⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⡀⠀⠙⠃⠀⠀⠀⠙⠋⠀⡀⢋⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡷⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢫⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣻⣟⣽⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣯⢿⢿⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⢝⢝⡿⡃⠠⡀⠀⢀⣀⣤⣄⣀⠀⠀⢀⢊⠳⡱⡳⡕⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢡⢋⢎⠎⠃⠀⠅⢀⣴⣿⣿⣿⣿⣿⣷⡄⠁⠀⠐⠕⡜⠌⢎⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⡌⠀⠆⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠘⡀⠂⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠹⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠃⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠸⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠆⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠠⡄⠀⠀⠤⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⠀⠐⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋
⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠤⢤⣄⡀⠀⠀⢠⣤⣤⣄⠀⠈⠀⠀⠀⠀⠀⠀⠁⢀⣤⣤⣄⠀⠀⠀⣀⣤⠤⠄⠀⠃⠀⠀⠀⢀⣶⡄
⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠹⣿⣿⣷⡄⠀⡀⠀⠀⡀⠀⣴⣿⣿⡟⠁⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠈⠀⢀⣿⣿⣿⠇⠀⠁⠀⠀⠁⠀⢿⣿⣿⣧⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠐⠖⠀⠀⠀⢤⣤⠾⠟⠁⠀⠠⣾⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠦⠀⢀⠘⠻⢦⣤⠄⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠘⠀⠀⠀⡀⠀⠀⠆⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠂⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢠⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⢠⣤⣄⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈⠀⠀⠀⠀⠘⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⢸⣆⠒⠚⠛⠒⣠⡏⣀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⣌⢙⣒⣒⠛⣡⠿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢤⣤⣤⣯⣤⣾⣿⣿⣿⣿⣷⣤⣽⣤⣤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⡿⠟⠛⠻⣿⣿⣿⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢰⣿⣿⣿⣿⡇⣀⠀⢀⣀⢸⣿⣿⣿⣿⠆⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡀⣿⣿⣿⣿⠙⠍⠁⠀⠰⠋⣿⣿⣿⣿⢀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠊⢰⣿⣿⣿⣿⣆⠀⣀⣀⠀⢀⣿⣿⣿⡉⠆⠑⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⠀⣼⣿⣿⣿⣿⣿⢦⡉⢉⡠⣿⣿⣿⣿⣇⠀⠀⠴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⣻⣿⣿⣿⣿⣿⢟⣐⢂⡻⣿⣿⣿⣿⣿⣟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣝⡁⠻⠏⠸⠟⠁⣉⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣧⣉⢙⣲⠦⣖⣋⢁⣼⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡇⠁⠀⣿⠀⣿⢿⣿⡟⡟⣿⠃⠀⢿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⠉⠀⠀⠀⣿⠀⠁⠻⠀⠀⢸⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⡾⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡾⡁⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⡹⡆⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣠⠋⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠌⢣⡈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡐⢡⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡋⢻⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣧⠑⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢠⢻⠀⢂⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢠⠀⠛⠻⠛⠁⢠⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢀⠂⢸⢫⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣈⠻⠢⠀⠁⠠⢀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠠⠺⢋⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠛⠒⠶⠶⠤⠤⣀⡀⠀⢠⠅⠀⠀⠹⣿⣶⡤⡴⣾⡿⠁⠀⠀⢥⠀⠀⣀⡤⠤⠴⠶⠖⠚⠻⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢦⣄⢀⣄⠀⠈⠛⠓⠛⠋⠀⠀⣄⢀⣴⠞⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠈⠀⠀⠀⢀⡀⠀⠀⠙⣏⣀⠤⣠⠄⠀⠀⢠⡠⢄⣈⡿⠁⠀⠀⣀⠀⠀⠀⠈⠁⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠈⠁⡌⡄⠉⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠼⠂⠈⠀⠀⠀⠈⠀⠸⠄⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠀⠀⠀⠀⠀⠀⢰⢻⣦⠀⠑⠀⠐⠀⢠⣾⢣⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠁⠀⠀⠈⢾⠻⢷⣠⠀⢠⣰⠿⢻⠎⠀⠀⠀⠈⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⠆⠀⠀⠈⡄⠈⠹⠀⠸⠉⠀⡌⠀⠀⠀⠂⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⡄⠐⠀⠀⠀⠀⠒⠀⠘⢦⠀⠀⠀⢠⠌⠀⠀⠂⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠁⠀⠀⠁⠀⠈⢀⡀⣀⠈⠀⠀⠉⠀⠀⡃⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⡇⢿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠛⠛⡆⠀⠀⠀⡀⠀⠀⠀⠀⠀⠉⠛⠋⠁⠀⠀⠀⢀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢠⣶⣾⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⢹⡇⠀⠀⠀⠀⠃⠀⠀⠀⣆⡀⣠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢀⡀⠀⢀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠶⠛⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⢀⣤⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠘⠁⠀⠙⠀⠀⠀⢴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠄⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡻⠯⠍⠛⠛⠒⠀⡀⠐⠚⠛⠛⠿⢟⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠯⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠇⠈⠀⠀⠀⠀⠀⠀⠉⠛⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡫⠊⠡⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡑⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡄⣀⡀⠄⠀⠀⠀⠀⠈⠀⠄⠈⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⡫⠊⢤⠀⠂⠀⠀⠀⠀⢀⢀⠀⣐⠔⠉⠓⠀⠈⠀⠀⠈⠛⠓⠃⠀⠀⠀⠀⠀⠀⠀⠈⠠⠆⡘⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⡕⠁⠀⠀⠀⠀⠀⠀⠀⠀⢮⠄⠀⠉⠀⠀⡐⠃⠀⠀⠀⣀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⡜⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⡄⠀⠀⠀⠀⠀⠀⠠⡆⢰⠄⠃⠀⠀⠀⠀⢄⠀⠀⣄⢄⡀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠱⠁⠀⠐⠀⠀⡀⣀⠀⠂⠀⠀⠈⠀⠀⠀⠐⣄⡤⠴⠶⠶⠦⣤⣠⠂⠀⠀⠀⠠⠀⠈⠀⡂⠀⠀⠀⠀⠂⠀⠀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠇⠀⠀⠀⠀⠀⢐⣿⡀⠀⠀⠀⠀⢀⠀⣰⢞⢁⣤⣶⡶⢶⣶⣤⡈⡳⣆⠀⠀⠀⠀⠀⠘⠂⡁⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿
⣿⣿⣿⣿⢱⠀⠐⠂⠀⠀⠀⠳⠞⠀⡀⠈⠀⠀⠀⡼⠁⣴⡄⢉⣿⠗⠚⠻⣉⢠⣦⠈⣯⠁⠀⠀⢒⡀⠀⡜⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿
⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠈⡀⠀⠈⠙⠠⠦⢰⡇⢸⡿⢷⣿⡃⠀⠀⠀⠈⡿⢿⡇⢸⡦⠴⠄⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⢸⠈⠉⠀⠀⠀⠀⠀⢉⠀⠀⢀⡐⠖⢸⡇⢸⣷⣼⣿⣧⣀⠀⣀⣴⣧⣾⡇⢸⡇⠲⠂⠀⠀⠀⠁⡀⠀⠀⠀⠀⠐⠀⢸⣿⣿⣿
⣿⣿⣿⣿⡸⠀⡀⠀⠀⠀⠀⠀⡎⠀⠡⠄⠀⠀⠈⣳⡀⠻⠃⣊⣻⡿⢿⣟⣃⠘⠟⢀⡞⠀⠀⠐⠢⠀⠀⣴⢧⠀⠀⠀⠀⠁⠀⣾⣿⣿⣿
⣿⣿⣿⣿⡇⡆⠀⠀⠀⠀⠀⠀⠩⠢⡄⠀⠀⠀⠈⠀⠹⢎⡈⠻⠿⠷⠾⠿⠟⢁⡱⠏⠀⠁⠀⠀⠀⠀⠀⡯⠅⠀⠀⠀⠀⠉⢠⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡱⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⠀⠀⠀⢠⠛⠳⠲⠶⠶⠖⠟⠙⡄⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣣⠐⡡⠄⠀⠀⠀⠀⠑⠋⠀⠁⠔⠀⠀⠀⣀⠀⠐⠇⠸⠂⡀⠀⠀⠀⠀⠀⠈⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣣⡐⠀⠀⠀⠀⠀⠀⠀⠀⠤⣄⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠃⠀⣀⠀⠐⡫⠀⠀⠀⠀⠀⠀⢠⡑⠂⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣕⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⢤⠤⡀⠀⠀⡄⠀⠤⣀⠔⢍⠀⠁⠁⠀⠀⠀⠀⠠⡈⠢⢀⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡢⡀⠀⢀⠀⠀⠀⠀⠀⠐⠈⠉⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⢈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣗⢄⡀⠔⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣖⢤⣁⠀⠀⠀⠀⢀⠀⡄⠀⡄⠀⠰⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣵⣶⣆⣤⡤⠄⠀⠁⠠⣤⣤⣴⣶⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡆⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠖⡶⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⠡⠀⠀⠀⡀⢤⡀⣨⡄⢀⡄⢀⠀⠀⠀⠰
⠀⠀⢳⣤⣤⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣭⣿⠀⠀⠁⠚⠁⠙⠃⠈⠃⠈⠀⠀⠀⢰⠀⠀⠀⠰⠆⠂
⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢬⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣴⣇
⠀⠀⠀⠀⢤⡀⠺⠿⠀⣠⠄⠀⠀⠀⣿⣗⠠⠀⡀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠠⠀⠀⠀⠻⣿⣷⣿⣶⠖⠀⠀⠀⠄⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣄
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠄⠀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠋⠀⡀⠀⠂⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢲⡖⠀⠀⠹⣷⣶⡿⠃
⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠦⠀⠀⠀⠀⡔⢷⠞⢲⡀
⠀⠀⠈⢷⣦⢤⣶⠏⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⡷⠾⠀⠀⠀⠀⠀⢀⣀⣬⣬⣅⣀⡀
⠀⠀⠰⠆⠈⠉⠀⠖⠀⠀⠀⠀⠸⡄⠀⠂⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣦⡟⠉⢯⣼⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠋⠀⠀⠀⡙⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⢸⡇⠀⢀⣀⣀⣀⠀⢀⡇⠀⠀⡠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⡿⣄⡉⠀⠀⠉⣡⢾⡁⡤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢦⡈⢙⣛⣛⠋⢁⡴⠻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣛⣀⣴⣿⣿⣿⣿⣿⣿⣦⣀⣛⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠈⣿⣿⣿⣾⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⠂⢻⣿⣿⣿⣿⣿⣠⠤⠄⠁⠔⢢⣿⣿⣿⣿⣿⡟⠐⣚⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡠⢸⣿⣿⣿⣿⡇⠉⠂⠀⠀⠀⠉⠈⣿⣿⣿⣿⡅⢄⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠐⢺⣿⣿⣿⣿⣷⡀⠀⣀⣀⠀⠀⣸⣿⣿⣿⡇⢹⠀⠑⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠀⢀⣿⣿⣿⣿⣿⣿⡧⢄⠙⠋⠁⢼⣿⣿⣿⣿⣷⠀⠀⠀⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⡾⣿⣿⣿⣿⣿⣿⣷⡸⠡⠌⢱⣺⣿⣿⣿⣿⣿⣷⠶⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣴⣿⣿⣿⣿⢟⡟⢣⠑⡕⠦⢢⠈⠛⢿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡟⠦⣤⣑⠁⠈⠊⣀⣤⠴⢻⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣦⣀⣈⡽⠗⠿⣭⣀⣠⣾⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠹⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠀⠃⠀⢻⠁⠹⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡆⠀⠀⢺⠀⠀⠏⠉⣿⠏⠸⠀⣿⠀⠀⠁⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣄⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠉⠀⠀⢠⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠼⠃

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣴⣼⣦⣦⣼⣦⣾⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠒⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣒⣶⣾⣀⣤⣶⣦⣄⣈⣢⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡲⢖⣿⠿⣛⠿⣿⣭⣽⡿⠓⠤⠬⠥⠭⡉⠳⡈⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠊⢠⠏⠀⡀⢀⣾⠟⣉⡽⣗⡤⠶⠦⣤⡀⠈⢢⠡⠸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣸⢀⡌⡸⢠⢃⡏⡌⣾⡏⠀⠈⠉⠙⠓⢄⠙⡆⠀⠑⠀⢻⠶⠶⠒⠢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⣂⣽⡴⠗⣋⢔⠡⣪⠞⢀⢠⡏⡆⠀⠀⠀⠀⠀⠘⣄⠙⠮⣉⡩⠴⣒⠫⠭⠹⣾⡄
⠀⠀⠀⠀⠀⠀⠀⢀⢂⠞⡟⠉⣠⠔⢋⠽⠚⠉⢀⣤⡡⡿⢁⠇⠀⠶⠀⠀⢀⣀⣹⣅⠀⠀⠀⣁⣀⠤⠤⡀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠸⡌⢸⠀⡰⠁⢠⠏⢀⠄⣠⣺⣵⣋⣠⣞⠷⠄⠀⠴⠞⣋⣉⣍⡉⢻⣟⢯⠉⠣⢀⡠⢀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢷⢸⢰⡇⠀⠘⠀⡆⡸⢫⡞⠻⢯⣭⣽⡆⠀⠀⠀⣼⣭⣭⡿⠃⢸⣿⢞⡴⡡⠋⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡈⣈⠎⢧⠀⠸⡀⢧⠀⢾⣧⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣾⢡⠋⢸⠀⠀⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠘⣌⢧⠀⢳⠈⢿⣞⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡜⣏⠀⠈⠳⣄⣀⠙⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢗⢌⠳⣷⣄⢣⢸⠸⡌⣧⠀⠀⠀⣤⠤⣤⠤⣄⠀⠀⠀⣼⣕⢾⣦⣤⣄⡀⠈⠱⡄⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⢘⢹⡾⠸⢀⡇⢸⣧⡀⠀⠀⠒⠲⠂⠀⠀⣠⣾⣿⢿⣷⡄⢱⢨⢱⠀⢀⡇⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⡼⡾⠡⠃⣸⠁⠆⢸⣿⣦⣄⣀⣀⣀⣠⣾⣿⣿⡿⣿⣿⣵⠞⣡⢎⡤⢋⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠏⣄⠀⢀⡴⣡⠊⠀⣼⣿⣿⣻⣿⣿⠟⣛⡭⠔⢂⡭⢞⣩⡴⢞⣛⠥⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣎⡞⢡⢞⢽⠮⠄⣴⣾⣿⣿⣿⣿⡟⠀⡜⠁⠀⡴⢋⣴⠿⠒⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⢂⢿⣬⣀⣪⣿⣿⣿⣿⣿⣿⣿⣆⢧⠀⣸⢡⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣌⠐⠤⣄⣀⠀⠀⠈⠙⠝⣿⣿⣿⠈⡇⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠒⠛⠳⢦⠀⠈⢸⠫⣥⠜⠀⠋⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠘⡀⠓⠤⠤⠊⡘⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣈⠂⣀⡤⢞⡕⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠊⠁

⠀⠀⠀⠀⢠⡄⣤⢠⡄⣤⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄
⠀⠀⠀⠀⢸⣷⣿⣾⣷⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠛⢉⠉⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏
⠀⠶⢶⡆⠀⠀⠀⢸⡇⠀⠀⠀⣶⡶⠶⠀⠀⠀⠀⠀⣿⡇⠀⣿⣅⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⣛⣻⣇⣀⣀⣀⣸⣇⣀⣀⣀⣿⣟⣛⠀⠀⠀⠀⠀⠘⢿⣤⣈⠉⢉⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⣭⣽⡟⠉⠉⠉⢹⡏⠉⠉⠉⣿⣯⣭⠀⠀⣠⣴⣶⣤⡈⠻⣿⣿⠿⠛⠛⠛⢿⣦⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⢶⠾⠇⠀⠀⠀⢸⡇⠀⠀⠀⢿⣷⢶⠀⢰⣿⠁⣤⣽⡇⢀⣿⠏⢠⣾⢿⣦⠀⣿⡇⠀⢿⣷⣶⣶⣾⣿⣿⣿⣿⣷⣶⣶⣶⡿
⠀⠀⠀⠀⢰⡶⣶⢿⡷⣶⢶⡆⠀⠀⠀⠀⠘⢿⣦⣈⣉⣠⣾⠟⠀⠸⣿⣄⣠⣴⡿⠁⠀⠈⠛⠛⠻⠿⣿⣿⣿⣿⠿⠛⠛⠛⠁
⠀⠀⠀⠀⠘⠃⠛⠘⠃⠛⠘⠃⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠁⠀⠀⠀⠈⠉⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⢀⣸⣷⡟⠀⠀⠀⠀⢻⣾⢂⡀⠀⠀⠀⠀⢀⡴⠚⠉⠀⢰⣇⠀⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⢀⣴⣾⢸⡇⣷⣦⡀
⠀⠀⢸⡿⠎⠀⠀⠀⠀⠀⠀⠹⢿⠃⠀⠀⠀⢠⡞⠀⠀⠀⢀⡏⢹⡄⠀⠀⠀⢳⡀⠀⠀⠀⢀⣴⠟⠉⣿⢸⡇⣿⠉⠻⣦⡀
⠀⠘⢿⣟⠀⠀⠀⠀⠀⠀⠀⠀⣻⡿⠃⠀⠀⣾⠙⠻⣟⡛⡿⠛⠛⢿⠛⣻⠿⠋⣧⠀⠀⠀⠙⢷⣄⠀⣿⢸⡇⣿⠀⣠⡾⠋
⠀⠰⢾⣟⡄⠀⠀⠀⠀⠀⠀⣀⣿⠷⠆⠀⠀⢿⠀⠀⠈⢹⠧⣄⣠⠼⣏⠁⠀⠀⡟⠀⠀⠀⠀⠀⢹⡿⣿⢸⡇⣿⢿⡏
⠀⠀⠲⠿⣏⣶⠀⠀⠀⠀⣶⣻⠿⠖⠀⠀⠀⠘⣆⠀⢀⣯⡴⠛⠙⠦⣽⡄⠀⣼⠃⠀⠀⠀⠀⣰⡟⠁⣿⢸⡇⣿⠈⢻⣆
⠀⠀⠀⠀⠾⠛⣳⡶⢶⣞⠻⠷⠀⠀⠀⠀⠀⠀⠈⠳⣜⡁⠀⠀⠀⠀⢈⣳⠞⠁⠀⠀⠀⠀⣴⠏⠀⠀⣿⢸⡇⣿⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠋⠁⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⢾⡇⢸⡷⢶⡄
⠀⠰⣦⡀⠀⣀⣴⣶⣶⣦⣄⠀⢀⣴⠆⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⢸⡇⢸⡇
⠀⠀⠸⣿⣴⣿⣿⣿⣿⣿⣿⣦⣿⠃⠀⠀⠀⠀⠀⠀⣀⣀⣘⣧⣼⣃⣀⣀⠀⠀⠀⠀⠀⠀⢀⣴⠾⣷⣼⣇⣸⣧⣾⠷⣶⡄
⠀⠀⢠⣿⠿⣿⣿⣿⣿⣿⣿⠿⣿⡄⠀⠀⠀⠀⠀⠀⠛⠛⠛⢻⡟⠛⠛⠛⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⣿⠋⠙⣿⠀⣴⡟⠁
⠀⠠⠟⠃⠀⠙⠿⠿⠿⠟⠋⠀⠘⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠙⢷⡾⠛⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣀⢸⡇⣀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⡀⠄⠀⠀⢀⠀⣀⡀⠀⠀⠀⠀⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠊⠀⠄⠲⢧⡰⢄⠋⢀⠁⣰⠄⠈⠊⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⠀⠁⡐⠀⡠⠀⠀⠔⣿⡗⠄⠈⠠⠐⠁⡀⠀⢀⠀⢸⣿⣿⣿⣿⣯⣿⣿⣿⣿⣇⢀⣿⣿⣾⣿⣥⣿⣿⣿⣿⣿
⠀⠀⠁⢀⠛⠐⠀⠄⠀⢀⠜⢆⠈⠀⠄⠀⠉⠁⠀⠀⠀⢸⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣀⠀⠐⢀⡒⢿⠀⠠⠂⢁⠁⠇⠀⢸⠗⢃⡨⠀⠀⡀⢸⣯⣿⣿⣿⡿⣇⣸⣿⣿⣿⣿⣿⣿⣿⣀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⣁⠀⠀⠁⠤⠈⣁⡉⠀⠂⠁⡔⠠⠌⠀⠀⠀⢸⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿
⠀⠀⠀⠀⠘⠔⢈⠂⣀⠁⠀⠀⠁⠀⢊⠀⠄⠀⠠⠀⠀⢸⣿⣿⣿⣿⣟⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠢⠀⠙⠠⠌⢠⠁⠈⡀⠠⠐⠁⠠⠊⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠁⠀⠀⠄⢀⠀⠀⠀⠄⠀⠀⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣉⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⣀⣀⡀⢀⣀⣀⡀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠳⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⢠⠃⣀⣤⣶⣦⣤⡿⣿⣿⣿⡿⢿⣿⣿⣿⢿⣤⣴⣶⣤⣀⠘⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⢾⠀⡇⣴⣿⢟⣽⣿⣿⢿⡟⠉⠁⠀⠀⠈⠉⢻⡟⣿⣿⣯⡻⣿⣦⢺⠀⣷⡑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠆⣧⣻⣿⣿⣿⣿⣿⣷⠃⠲⠮⠁⠈⠽⠖⢘⣿⣿⣿⣿⣿⣿⣟⣼⠠⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⡄⢋⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢀⡀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡙⢠⢹⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠰⡘⢯⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⢃⠆⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣧⠱⣌⠻⢿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡿⠟⣠⠎⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣌⠳⣄⠝⠉⠀⠀⠀⠀⣢⣴⣤⣖⠀⠀⠀⠀⠉⠫⣠⠞⣡⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡾⠀⠀⠀⠀⠠⢟⠹⢵⡿⠋⡳⠌⠀⠀⠀⠀⢱⣾⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠹⠃⠘⠿⠀⠀⠀⠀⠀⠀⠘⣿⣿⣟⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡿⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠃⠀⠀⢠⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡆⠀⠀⠘⣿⣿⣿⡿⠁⠁⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠢⡙⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢋⠔⠀⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠈⠢⡙⠀⣄⣀⣀⣀⣠⠄⠀⠀⠀⠀⠀⠀⠠⣤⣀⣀⣀⣀⠀⢉⠔⠁⠀⢀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠈⠑⠤⣉⠛⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠋⣉⠤⠊⠁⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⠉⠓⠲⠦⠤⢤⣤⣤⡤⠤⠴⠖⠚⠉⠀⠀⢀⡠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠴⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠒⠒⠚⠛⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻
⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠈⠠⠁⠈⡇⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠁⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠟⢀⠀⠀⢀⡀⠀⠀⠀⣀⠁⠘⠡⣀⠠⣀⠀⠀⠐⠀⠴⠂⢀⡀⢠⡇
⠀⠀⠀⠀⠀⠀⢀⠀⢀⡀⠀⢄⡐⢴⡤⠀⣿⢦⠐⠦⠙⣷⡿⢀⢀⠰⠴⠆⠀⠀⠁⢠⠃
⠀⠀⠀⠀⠀⠀⣀⠒⠾⢀⠀⠀⠙⠢⣁⣩⠟⠀⠲⠀⠀⢿⣁⣉⡞⠁⠚⡀⠀⠀⠖⢾
⠀⠀⠀⠀⠀⠀⠙⡄⣈⠋⠀⠀⠀⢀⣯⡁⣸⣿⠁⠀⠀⢼⣷⣏⠀⡄⠘⠀⠀⠀⠀⠨
⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⡴⠞⠴⣫⣿⠿⣏⠄⡀⣀⠜⢻⡏⠻⡟⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡇⠀⠀⠁⡌⠀⠀⠀⢀⠏⠀⠀⠁⠀⠀⠀⠀⠀⠰⡦⢶⠶⠀⠀⠀⠀⠀⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠘⠀⠀⠀⢰⠄⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠠⠀⠀⣢⠲
⠀⠀⠀⠀⠀⠀⢠⠄⣸⠀⠰⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠏⡄⠀⠀⠀⠄⠀⠙⢃⠃⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠠⡆⢗⠈⠀⠀⠀⠀⠀⢠⡏⢠⠌⠉⢿⣿⠀⠀⢯⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⢠⣀⠀⠀⠠⠘⠠⠀⠀⠀⠀⣠⢿⠇⠈⠀⠀⠀⠈⢃⠱⣌⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢏
⠀⠸⡄⠀⢻⣧⡀⠀⠀⠀⠴⠋⢩⢀⡏⢸⠀⠀⠀⠀⠀⠀⠈⢀⠀⠉⠏⠈⡍⠀⠀⠀⠠⠄⠀⣀⡀⢠⠏
⠀⠀⠀⣿⡉⢿⣷⡄⠀⠀⠀⠀⠈⠸⢀⠸⠀⠀⠀⠀⠀⠀⠀⠐⡂⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠐⠋
⠀⠀⠀⠘⠷⣜⠁⠊⢠⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠈⠲⣷⡄⠈⢷⡀⠀⠀⠀⢈⠀⠠⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⠀⠄⠁
⠀⠀⠀⠀⠀⠀⠙⣵⢦⠾⡇⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⡄⠀⣠⣀⡤⢣⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠈⠙⢋⠀⠀⠒⠀⠃⠀⠀⢠⣻⡄⢰⢘⠀⠀⠁⠙⣅⢾⡠⠜⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠉⠀⠀⠀⠀⠀⠉⡇⠀⢸⡄⠀⠀⠀⢷⠐⠀⠈⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⢀⠀⢠⠀⠀⠀⠀⠉⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠀⠀⠀⠀⠄⠀⠁⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠃⠀⠀⠀⠀⠀⡆⠐⠀⠀⠀⠀⠀⡇⠀⠀⡜⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡄⠀⠀⠀⠀⢠⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⡀⠂⣄⠐⡄⠀⠀⠀⢰⠀⢠⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⢘⡄⠀⠀⠀⡀⢋⠀⣷⠐⠀⠀⠈⢀⠘⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠇⢼⢊⠈⠁⠀⠂⠀⠀⠀⠸⠂⣀⣀⠇⠘⠌⠳⣤⣸⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⠻⠗⠲⠾⠷⠞⠁⠀⠉⠀⠁⠄⠈⠋⠉⠉⠁⠉⠈⠁⠀⠀⠀⢦⣀⣀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠟⠛⠉
⠀⠀⡀⢀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠈⠉⠉⠁
⣿⣿⣿⠟⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣤⣤⣴⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣀⠘⢀⠀⠃⡀⠃⡀⠀⢀⠈⢀⠈⠃⡀⠁⠀⠀⢀⠈⠀⡀⠁⡀⠃⢀⠘⢀⠈⠀⡀⠃⣀⠀⢀⠘⠀⡀⠁⡀⠁⣀⠘⢀⠀⠀⡀⠃⡀⠈⢀⠘⢀⠈⠀⡀⠃
⠀⠐⢀⠐⠂⡀⠂⠀⠐⢀⠐⠀⠀⠂⠀⠂⠀⠐⢀⠐⠀⡀⠂⡀⠒⢀⠐⢀⠰⠄⠀⠂⠀⠂⠀⠐⠀⠀⠂⠀⠀⠀⠐⢀⠐⠀⠀⠂⡀⠐⢀⠐⠀⠀⠀⡀⠂
⠀⠠⠀⠠⠀⠁⠄⠁⠤⠀⠠⠈⠀⠄⠁⠄⠀⠠⠀⠠⠀⠀⠄⣁⠤⠈⠴⠞⠾⠷⠳⠦⠁⠤⡀⡠⠀⠀⠄⠁⠄⠈⠠⠀⠠⠀⠀⠄⠁⠀⠀⠠⠈⠀⠄⠀⠄
⠉⠀⠈⠀⠀⠁⠄⠁⠀⠈⠠⠈⠠⠀⠁⠄⠈⠀⠈⢠⡔⠊⠀⠁⢤⡞⢰⠞⢳⠾⢻⡶⢿⣤⠈⠡⠙⢢⡄⠁⠄⠉⠠⠈⠠⠄⠁⠄⠁⠄⠈⠠⠈⠁⠄⠁⠄
⠐⢀⠐⢀⠀⠃⡀⠂⠀⠐⢀⠐⠀⡀⠂⡀⠐⣠⠚⢁⣴⠶⣆⠃⡀⢸⣄⢻⣷⣾⢷⡄⠛⣤⠞⢀⠰⢂⡌⠓⣄⠀⢀⠐⢀⠀⠂⡀⠂⢀⠐⢀⠐⢀⡀⠃⡀
⠂⢀⠐⠀⠀⠂⡀⠂⣀⠐⢀⠐⠀⡀⠂⢀⠾⢁⣴⢎⢱⣦⣾⠿⣋⠐⢀⠸⡿⣿⡾⡁⠆⠉⠰⢯⣴⣈⡻⣦⣈⠷⣀⠐⢀⠀⠂⡀⠂⢀⠐⢀⠐⠀⠀⠂⡀
⠤⠀⠠⠀⠀⠄⠀⠄⠀⠠⠀⠠⠀⠀⢤⠃⠀⠊⠱⣠⡿⣯⣤⡶⠉⠠⠀⠀⢀⡟⠟⠁⠀⠀⢀⣄⡽⢿⣥⡜⠻⠤⠙⡤⠀⠀⠀⠀⠀⠀⠠⠀⠠⠀⠁⠄
⠄⠈⠠⠈⠁⠄⠁⠄⠉⠠⠈⠠⠈⢡⡆⠁⠤⠈⢶⡟⢡⡽⢿⣯⡁⠀⢈⡀⠈⠁⣄⡀⠀⠀⡤⠛⢣⡌⠻⣷⣁⠤⠉⢰⡌⠠⠀⠁⠄⠉⠠⠈⠠⠀⠁⠄⠁
⡀⠀⢀⠐⠀⡀⠂⡀⠀⢀⠀⢀⠀⠇⢀⣿⠀⢘⣃⠘⠃⠀⠀⠈⠋⣴⡾⢱⣿⣿⡮⣷⣦⠀⠀⠈⠃⠀⠀⢈⣫⣄⠬⡀⠸⢂⡀⠂⡀⠀⢀⠘⢀⠀⠀⡀⠂
⠀⠐⢀⠐⠀⡀⠂⡀⠐⢀⠐⠀⠰⠇⢰⡟⠀⣿⢅⣐⠀⠀⠀⢘⣂⠛⣛⡀⣈⣉⢙⡛⢻⣷⣃⠀⠀⠀⣄⡈⢿⣅⢼⣄⣸⠆⡀⠂⡀⠒⠀⠐⠀⠐⠂⡀⠂
⠉⠠⠈⠠⠄⠁⠆⠁⠤⠈⠰⠾⠺⠗⣹⡗⡙⣿⣹⡷⣆⠒⠄⢸⣿⡀⢨⡿⣿⣿⢿⣄⠀⣿⣏⡥⠒⠰⡉⡱⣿⣏⣶⣎⠾⢟⡷⢆⠁⠤⠈⠰⠈⠠⠄⠁⠄
⠁⠠⠈⠀⠀⠁⠄⠁⠠⠈⠠⠈⠱⡟⠻⣦⢙⣿⣏⠠⠀⠀⠀⠰⢾⣿⠠⠀⠀⠘⠳⠞⣿⡜⠟⠣⠀⠁⠈⠁⣿⠛⣿⠋⣰⡞⠻⠜⠃⠠⠈⠠⠈⠀⠄⠁⠄
⠁⢀⠀⢀⡀⠀⡀⠁⣀⠘⢀⠀⠀⣸⠁⡴⠛⢰⠟⢀⠀⠀⡀⠀⡀⠛⢶⡟⢀⠀⢳⡤⠛⣰⡞⠀⠀⠀⠀⣐⠷⠛⣩⠘⣧⠈⠃⡀⠀⡀⠘⢀⠀⠀⡀⠁⡀
⠂⢀⠐⢀⠀⠂⡀⠂⡀⠐⠀⠐⠀⡐⢦⡀⠒⠀⠸⣿⡄⢔⣤⠋⣀⠀⠀⠑⢆⡐⠀⠀⠒⣀⠙⢤⣄⢀⣼⠿⣁⠞⠀⡘⠂⡐⠂⡀⠂⠀⠐⢀⠐⠀⠀⠂⡀
⠄⠀⠠⠀⠀⠄⠀⠀⠀⠠⠀⠠⠀⠀⠌⣁⠢⢀⣴⠈⠻⣮⣉⠧⠉⠠⠀⠀⣌⣣⠆⠀⠀⠀⠀⢈⣵⣾⣛⣶⣟⠆⣌⠢⠈⠀⠀⠀⠀⠀⠠⠀⠠⠀⠀⠄
⠤⠈⠠⠈⠁⠄⠁⠄⠉⠠⠈⠠⠀⠁⠄⠈⠵⡈⠩⠿⣤⠌⠻⣷⣷⣤⢈⣀⢏⣽⣆⣁⠠⢸⡤⠙⢩⣜⠻⠏⣁⡮⠁⢠⠈⠀⠄⠁⠄⠉⠠⠈⠠⠀⠀⠄⠁
⠀⠘⢀⠈⠁⡀⠃⡀⠙⢀⠀⠀⠀⠀⡀⠃⠀⠙⢣⣜⢁⡟⠃⡈⠛⣭⠛⢿⡻⢿⣿⠿⣤⠉⢠⠞⢀⠘⡣⡜⠋⢠⠘⢀⠘⠀⠀⠃⠀⠀⢀⠘⢀⠀⠀⡀⠃
⣀⠐⢀⠐⠂⡀⠂⡀⠒⢀⠐⢀⠀⠂⡀⠂⣀⠐⢀⠐⢋⡰⠦⣀⠒⣀⠛⢛⡿⢿⡙⠿⣉⠓⣀⠴⠆⡑⠁⡀⠂⠀⠐⢀⠐⢀⠀⠂⡀⠒⢀⠐⢀⠐⠂⡀⠂
⠀⠰⠀⠀⠀⠀⠆⠀⠀⠀⠠⠀⠀⠀⠀⠄⠀⠠⠀⠠⠀⠀⠆⠁⠦⢉⠲⠊⢻⡞⠛⠖⠉⠮⠈⠰⠈⠀⠆⠀⠆⠀⠠⠈⠰⠀⠀⠆⠀⠆⠀⠰⠈⠠⠄⠀⠆
⠉⠠⠈⠠⠀⠁⠄⠁⠠⠈⠠⠈⠠⠄⠁⠄⠉⠠⠈⠠⠀⠁⠄⠁⠄⠉⠠⠈⠠⠌⠳⠄⠉⠄⠈⠠⠈⠁⠄⠁⠄⠉⠠⠈⠠⠀⠀⠄⠁⠠⠉⠠⠈⠠⠄⠁⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⣴⠟⢷⣤⣀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠒⠛⠛⠛⠓⠶⢦⣤⡔⠉⠾⠛⠛⠷⠟⠛⠻⠎⠱⣤⣤⠶⠖⠛⠛⠛⠓⠲⠦⣄⡀
⠀⠀⠀⠀⠀⠀⣠⣪⣵⣶⣶⣶⣶⣶⣤⣀⢠⡾⠋⠻⣦⣶⣿⣿⣶⣾⣿⣷⣦⡾⠋⠻⣦⣀⣠⣴⣶⣶⣶⣶⣶⣭⣢⡀
⠀⠀⠀⠀⢀⠾⠋⠉⠉⠉⠉⠛⢿⣿⣿⣿⣿⣄⠀⣠⣿⣿⡿⠋⠉⠉⠻⣿⣿⣧⡀⢀⣼⣿⣿⣿⣿⠟⠋⠉⠉⠉⠉⠻⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣷⣾⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠿⠃⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠻⠇
⠀⠀⠀⢀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠙⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀
⠀⠀⠀⠸⣆⠀⠀⠀⠀⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠃⠀⠀⠀⢀⡾
⠀⠀⠀⠀⢿⢿⣦⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣴⣾⢿⠇
⠀⠀⠀⠀⠈⠳⡉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⡱⠋
⠀⠀⠀⠀⠀⠀⠈⠳⣤⣀⠀⠀⠀⠻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⠃⠀⠀⢀⣠⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠲⠶⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠷⠶⠒⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡟⢴⣴⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣔⠷⠀⠀⠀⠀⠙⠈⠀⠀⠀⠀⠀⠀⠀⢀⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡞⠋⠀⠀⢀⢀⡀⠀⠀⡼⠀⠀⠀⡀⢀⠀⠀⠈⠈⢿⣦⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡻⠉⢠⡀⠀⠀⠀⠑⠀⠀⢰⠀⠀⠀⠀⠈⠁⠀⠀⠀⡀⠀⠹⢗⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢵⠋⠀⠀⠀⢻⡋⠒⢤⣀⠀⢠⠇⠀⠀⠡⠀⠀⡀⠄⠐⡿⠁⠀⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⠀⠀⢳⠀⠀⠈⠙⢋⠀⣠⡀⢠⠉⠁⠀⠀⡰⠁⠀⣀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡶⠀⠀⠘⠓⠃⠀⠀⣷⡀⠀⠀⢘⣶⠧⢷⣇⠀⠀⠀⡰⠁⠀⠀⠻⠛⠀⠀⠰⢏⡷
⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⣸⡖⠀⠀⢀⣠⡤⠶⠚⠋⠉⠲⡶⠋⡟⠀⠈⡏⠱⡖⠊⠉⠓⠶⢤⣀⡀⠀⠀⠀⣾⣃⠀⠀⢀⠀⡀
⠀⠀⠀⠀⠙⠟⠻⠃⠀⠉⢽⡏⠀⠈⠛⠧⣤⣀⡀⠀⠀⢸⡥⠖⠻⡉⡹⠓⠦⣽⠀⠀⢀⣀⣠⠤⠟⠋⠀⠀⣾⠖⠋⠀⠻⠃⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠏⠀⠀⠀⢀⠀⠈⠉⢳⢶⡟⢧⣀⣠⠟⢧⣀⣠⠟⣷⢾⠋⠉⠀⢀⡀⠀⠀⠀⣼⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣼⠿⠇⠀⢠⠏⠈⠉⠉⣹⠶⠤⠶⢺⡉⠉⠉⠈⣧⠀⠀⠓⠻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⢠⡏⣀⣤⠶⠛⢻⡄⠀⠀⣼⠛⠓⠦⣄⣘⣧⠀⠀⠀⠀⠰⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠠⠟⠛⠉⠀⢀⠀⠀⢷⠀⢰⠇⠀⢀⠠⠀⠉⠛⠦⠀⢀⢰⡻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣄⠀⠀⠀⠠⠘⠄⠀⠘⣧⡏⠀⠀⠠⠲⠀⠀⠀⠀⣀⣾⡑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢵⠦⢄⡀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠿⠋⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⠀⠀⢰⡶⣦⣠⢴⢄⠒⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠀⠈⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣤⣤⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠉⠐⢄⠀⠀⠀⠀⠀⡧⠄⠀⠀⠰⠏⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠁⡀⠀⠀⡀⠀⠀⠀⠀⠀⢠⣀⣀⡁⠀⠀⠀⠀⠑⠀⠀⡊
⠀⠀⠀⠀⠈⠁⠀⠀⠐⠒⠌⡈⠄⠃⠈⠄⠄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⢸⠁⠀⠀⠀⠲⠀⠁⠐⠂⠀⠄⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄
⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠒⠄⠀⠀⠀⠤⣦⠀⠀⠀⠀⠀⡆⣀⣀⣀⣠⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⢏⠀⠀⡰⠁
⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠰⠉⠀⠠⠤⠤⠤⣤⡽⠆⠀⠀⠀⠘⠓⠒⠒⠒⠒⠻⠆⠀⠀⠀⠈⠠⠜⠀⠀⠀⠀⠀⠈⠃⠚⠁
⠀⠀⠀⠀⠉⠥⠤⠤⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠐⠁⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⣄⠐⠢⠄⢀⠀⠀⠀⠀⠀⠚⠂⠀⠀⠀⠀⠀⢰⠐⡀⠸⠀⠀⠀⢀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⡄⠀⡄
⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠟⠀⠀⠀⠈⡇⠀⡆⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣀⠀⠄⠀⠁⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠇
⠀⠀⠀⠀⢌⣐⠿⠛⠻⠿⠆⢀⡄⠀⠀⠃⠀⠁⠀⠈⠀⠀⠐⠂⠀⠀⡀⠈⠀⠀⠀⣀⠀⠘⡀⠀⠃⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠈⠁⠀⠰⠢⠘⢛⡛⠀⠀⠀⠀⡀⡀⢀⠀⠀⠀⠀⠀⠀⠙⢁⠀⠀⠀⠀⢈⠀⠁⠡⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠒⠒⠚⠉⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠉⠈⠉⠉⠀⠀⠀⠀⠈⠪⠆⡀⢀⠀⠀⠀⠀⠈⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⠀⠂⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠠⠃⠁⠀⡖⢐⡄⠀⠃
⠀⠀⠀⠀⢀⡠⠀⠀⢄⡀⠀⡆⠀⠀⠿⢇⣀⡀⡀⠀⠀⠈⢀⡀⣀⢀⡁⠀⠀⠀⠐⠀⠀⠀⠀⠏⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠘⠁
⠀⠀⠀⠈⠁⠀⠀⠄⠀⠀⠀⠑⢄⡀⠀⠀⢀⠆⠀⠀⠀⠀⡄⠀⠀⠀⠁⠠⠀⠐⠀⠂⠀⠀⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠀⠉⠀⠐⠂⠤⣤⠀⠀⠀⡀⠋⢀⠀⠀⠁⠠⠄⠀⢱⠀⠈⠀⠀⡀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠒⠃⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡏⣿⣿⣿⢶⣤⡀
⠀⠀⠀⠀⠀⠀⠲⢶⣶⣤⣀⠀⠀⠀⢀⣾⣯⣻⠿⠛⠛⠛⠳⢾⣿⣿⣆⠀⠀⠀⠀⣠⣴⣶⠶⠂
⠀⠈⠹⣿⣦⡀⠀⠀⢿⣿⣿⣦⠀⠀⡾⢿⣿⠃⠀⠢⠀⠠⠀⠀⢻⣶⣿⡇⠀⢠⣾⣿⣿⠏⠀⠀⢠⣾⡿⠋
⠀⠀⠀⣿⣿⡇⠀⠀⢸⣿⣿⣿⠀⠐⣿⣷⣿⠀⠈⠀⠀⠀⠈⠀⢘⣟⠿⡗⠀⢸⣿⣿⣿⠀⠀⠀⢿⣿⡇
⠀⠠⠼⠿⠋⠀⠀⢀⣾⣿⣿⠋⠀⠀⢻⣟⣻⣆⠀⠀⠠⠀⠀⢀⣾⣿⣿⠇⠀⠈⢻⣿⣿⣧⠀⠀⠈⠻⠿⠦
⠀⠀⠀⠀⠀⠀⠒⠛⠛⠉⠀⠀⠀⠀⠀⠻⣿⣿⢛⣶⣶⡶⣾⣿⣮⡿⠃⠀⠀⠀⠀⠈⠙⠛⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠧⠿⠛⠉



⣿⡏⣿⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣾⡿⣶⠀⠢⣤⢶⡖⠀⠀⠀⠀⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠾⣠⡟⠁⠀⠀⠀⣦⣴⠏⣼⣵⣖⣶⡶⠎⠀⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⠁⠀⢠⣿⣿⠷⠶⣤⠴⠾⠛⠇⢰⣿⡟⠯⠴⠴⠦⠴⣿⡉⠰⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⣤⠀⠋⠈⠉⢦⢀⠀⠀⡀⣸⢠⠞⣧⠁⡀⠀⠀⠀⠀⠀⠈⠳⠶⡾⣦⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠜⣿⣿⠋⢦⡀⠀⢸⠃⠀⡰⠠⢁⡜⠀⠸⡄⢹⣇⠀⠀⠀⠀⠀⠀⠀⠐⢬⡻⣧⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣾⡱⠁⠀⠀⠈⠉⠁⠀⠀⢱⣄⢺⠃⠀⠀⠱⡄⢛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣥⡀
⠀⠀⠀⠀⠀⠀⣠⣀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣧⡎⠀⠀⠀⣀⣱⡼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢫⣿⣷
⠀⠀⠀⠀⠀⠈⢻⣌⡛⠻⣯⣉⠉⣉⣁⣐⣒⣒⣒⢒⣋⣉⣉⣥⣤⣀⣬⣽⣧⠙⢿⢿⠛⠭⠉⢉⡭⠩⣭⣤⣤⣤⣽
⠀⠀⠀⠀⠀⠀⢸⢿⠇⠠⠌⠻⢶⣄⠀⠀⠀⠀⢀⡞⢩⠏⠀⠀⠀⠀⠀⠀⠘⣆⢨⡀⠀⠀⠀⠀⢀⣠⢆⢴⠟⣿⢿⡄
⠀⠀⠀⠀⠀⠀⢸⢸⠆⠀⠀⠁⠺⢦⡑⢤⣀⠀⢸⢡⡟⠀⠀⠀⠀⠀⠀⠀⠀⠘⣮⠳⡀⣀⠴⢂⣩⠔⠂⠁⠰⣏⣾
⠀⠀⠀⠀⠀⠀⢸⢸⡀⠀⠀⠀⠀⠀⠙⠦⢬⣵⡆⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠖⠩⣠⡞⠋⠁⠀⠀⠀⠀⢻⢼⠇
⠀⠀⠀⠀⠀⠀⠸⡌⢿⠀⠀⣠⠀⠀⠀⠀⠀⣹⠀⣿⡗⠠⣀⠀⠀⠀⠀⣠⠄⣀⣤⣴⡿⡇⠀⠀⠀⠀⠀⠀⠀⣸⣾
⠀⠀⠀⠀⠀⠀⠀⠙⣮⣳⡼⡇⠰⡀⠀⠲⠀⠷⢠⠉⠛⠶⣮⡲⢤⣤⣾⣣⠿⠋⠁⠸⠇⡘⡄⠀⠀⠀⠀⠀⠠⣿⣼
⠀⠀⠀⠀⠀⠀⢠⡄⢻⡉⣧⣆⠀⢱⡈⠀⢸⢀⡇⠀⠀⠀⣨⣿⣄⡉⠛⠧⣀⠀⠀⠀⢢⡟⣳⣧⣀⠀⠀⣼⢱⠟⡘
⠀⠀⠀⠀⠀⠀⠰⠈⠢⢷⣽⣿⣄⠈⡷⢀⡇⢨⠇⢀⡠⠞⢁⣸⠟⠛⠷⢤⡀⠁⠂⠀⠈⢟⢿⡾⠈⠃⠀⡇⠿
⠀⠀⠀⠀⠀⠀⠀⠣⣜⣂⣡⣹⣿⣞⠀⣾⣿⣿⠞⣻⠿⠒⠉⠀⠀⠀⠀⠀⠀⠙⠲⣮⡐⢼⡄⢷⣤⣲⠟⣁⣁⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⢋⣽⠖⢚⣿⣿⣭⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢈⠽⠿⠿⠾⢿⡟⠃⠉⠉⠉⠛⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢮⡷⠚⠙⢿⣛⠢⠀⣀⠀⣀⡀⠀⠀⠀⢾⡄⢀⣰⣤⣨⠿⠶⢶⣦⣀⠀⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠀⠀⠀⠀⠉⠓⠶⢄⣀⠉⣩⣍⣻⣶⣿⣯⣠⣴⣾⣷⣦⣀⣀⣠⠝⠓⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢿⡽⠋⠹⡉⢸⠃⠀⠀⢈⣿⣻⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠉⠉⠒⠐⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠠⠀⠀⡀⢀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠂⠇⠠⠀⠢⠀⠆⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⠒⠒⣶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠈⠀⢀⣀⠀⠀⣺⢢⠀⡝⢣⢀⣐⢦⠀⠀⠀⠈⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⣀⢀⡨⠗⠹⡄⠂⠸⡆⠀⠞⠐⠁⣼⡑⠎⣇⠀⠀⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀⠝⡃⠑⢅⣠⠡⠔⠓⠙⠒⠠⢯⡀⢇⠄⠜⠠⠱⢼⠄⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢾⠍⠢⣑⠔⠈⠀⠀⠀⠀⠀⠀⠀⠈⠈⠳⢤⢆⢄⡴⢎⣣⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⢠⣔⠧⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣌⠅⡠⠴⠺⠀⠀⠀⢁
⠀⠀⠀⠀⠀⠐⠛⠳⠄⠀⠀⠀⠈⠏⠦⢐⠁⠀⠀⣀⡀⠐⠀⠐⠆⠀⠠⠂⠀⠀⠀⠀⢹⡔⡀⠈⠒⢶⠆⠀⠀⠀⠴⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣾⣛⠓⡂⠀⠀⠀⠠⠈⠑⠢⠀⠀⠀⠀⠀⠴⠂⠀⠀⠀⡇⠶⠋⢍⣡⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡬⠵⡆⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣋⠕⠒⠤⡭⠃⠀⠀⠁
⠀⠀⠀⠀⠀⠰⢶⣖⠁⢀⠀⠀⠸⠗⠦⠸⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣓⣂⠈⢣⣇⠀⠀⢀⠀⠑⣶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢠⢞⠉⠱⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠛⡈⠈⠟⠗⠉⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⢬⠟⠉⠢⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡠⣐⠢⠐⡌⢢⠽⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⠰⠛⢍⡰⠃⠁⡖⠠⡤⠄⠤⡄⠚⠁⣌⠀⡽⣄⢶⡁⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠀⠀⢷⠓⢽⢁⡐⠠⡇⠠⢿⠀⣒⡸⢄⣏⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⡀⠀⠀⠘⠓⠀⠈⠷⠅⠈⠺⠆⠀⠀⠀⠀⡀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢤⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⣡⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠈⠁⠀⠀⠀⠄⣰⡀⠀⠀⠀⠀⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⡀⠹⡒⢴⡃⣳⠔⡺⠁⡀⠀⠀⠀⠀⠄⠄
⠀⠀⠀⠀⠀⠀⢀⢠⡄⠀⠀⢠⠀⠀⠀⠀⢀⣤⠔⠓⠦⡙⡡⠖⠓⢤⣄⠀⠀⠀⠂⢘⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⠀⠀⠀⠀⠀⠤⢉⠟⢑⠇⢗⠙⢏⠡⠄⠀⠀⠀⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠞⠊⡉⣆⡎⢉⠚⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⡀⠀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠔⠀⢀⠄⡀⡀⠠⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠂
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣗⣿⣭⣭⣭⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⠿⠿⠿⠟⠛⠛⠻⠿⠿⠿⣿⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠿⠿⠿⠿⠿⣿⣶⣦⣄⡀⢀⣠⣴⣶⣿⠿⠿⠿⠿⠿⢿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⣉⣿⣿⣿⣿⣉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡟⠁⠈⠻⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣦⡀
⠀⠀⠀⠀⠀⠀⢀⣴⡿⢻⣶⠄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢟⣿⡟⠀⠀⠀⠀⢀⣈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⢿⣦⡀
⠀⠀⠀⠀⠀⢠⣾⠟⠁⠺⠟⠀⠀⠀⠀⢀⣠⣤⣤⣿⣿⣿⣾⣿⠱⠿⠿⠿⠀⠸⣿⣿⡿⠻⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⡀⠈⠻⣷⡄
⠀⠀⠀⠀⣰⣿⠏⠀⠀⣤⣀⣤⣶⣦⣀⣙⣻⣿⡿⠁⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠘⢿⣿⣁⣀⣾⣷⣶⣤⣸⣿⠀⠀⠹⣿⣆
⠀⠀⠀⢰⣿⠏⠀⣠⣴⣿⡟⠛⠛⠛⠛⣿⣿⣿⣶⣦⣄⣰⣿⠇⠀⠀⠀⠀⠀⠀⠰⣿⣆⣠⣤⠀⠹⣿⣿⠋⠀⠉⠛⢻⣿⣦⡀⠀⠹⣿⡆
⠀⠀⢀⣿⡏⡀⠈⠛⠛⣿⡇⠀⠀⠀⣼⣿⠃⠀⠈⠉⠛⢿⣿⣷⣤⣄⡀⠀⣠⣤⣤⠛⠛⠛⠉⠀⠀⠘⣿⣧⠀⠀⠀⣼⣿⠋⠀⣠⣤⣹⣿⡀
⠀⠀⣼⣿⣿⠟⠀⠀⠀⣿⣷⣠⣀⣼⡿⠁⠀⠀⠀⠀⠀⣾⣿⠈⣙⣿⣿⣾⣿⣋⠁⣴⣦⠀⠀⠀⠀⠀⠈⢿⣷⣀⣾⡿⠿⠀⠀⠈⠻⠟⣿⣧
⠀⠀⣿⡏⠉⠀⠀⠀⠀⠘⠋⠙⣿⡿⠁⠀⠀⠀⠀⠀⠀⣿⡿⠾⠟⠋⠁⠈⠙⠿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣈⣿⣿⢋⣤⠀⠀⠀⠀⠀⠀⣾⣿
⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⣶⣾⣿⠁⢰⣶⣄⠀⠀⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢙⣻⢿⣶⣄⠀⣠⣾⡿⠛⣿⣿⣿⠁⠀⠀⠀⠀⠀⠸⣿⡇
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⢉⣿⣧⢀⣈⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣙⣿⣿⣿⣉⠀⠀⢘⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⢸⣿⣇⠀⠀⠀⠀⠀⢀⣿⣿⣤⣀⠀⠛⠋⠁⠙⠿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠿⠋⠈⠙⢿⣷⣤⣿⣿⣿⡀⠀⠀⠀⠀⠀⣸⣿⡇
⠀⠀⣿⣿⣄⠀⠀⠀⠀⢸⣿⢡⣿⡿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣄⠀⢀⣠⣶⡿⣿⣏⠁⠀⠀⠀⠀⠀⠉⠻⣿⣌⣿⡇⠀⠀⠀⠀⣠⣿⣿
⠀⠀⢻⣿⣿⣦⡀⠀⠀⣿⣿⠀⠁⠀⣠⡀⠀⠀⠀⠀⠀⢿⣿⢀⣩⣿⣾⣿⣿⣍⠀⣿⡿⠀⠀⠀⠀⠀⢀⣾⡗⠈⢿⣿⣿⠀⠀⢀⣴⣿⣿⡟
⠀⠀⠈⣿⣏⠻⢿⣦⣤⣿⡟⠀⠀⠀⢻⣷⠄⠀⢀⣀⣤⣾⣿⡿⠟⠋⠁⠈⠙⠛⠀⣠⣶⣤⡀⠀⠀⠀⠘⠛⠀⠀⠀⢻⣿⣤⣴⡿⠟⣹⣿⠃
⠀⠀⠀⠸⣿⣆⠀⠙⠻⣿⣷⣤⣤⣤⣤⣴⣶⣿⠿⠟⠋⠹⣿⡆⠀⠀⠀⠀⠀⠀⢰⣿⠏⠙⠁⠀⣾⣿⣦⠀⢀⣤⣤⣾⣿⠟⠋⠀⣰⣿⠇
⠀⠀⠀⠀⠹⣿⣆⠀⠀⣿⡏⠛⠿⢿⣿⣯⣭⣿⣷⣀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⣀⣀⣿⣭⣵⣾⡿⠿⠛⢹⣿⠀⠀⣰⣿⠏
⠀⠀⠀⠀⠀⠘⢿⣧⡀⢿⣷⠀⠀⠀⠀⠉⠙⠛⠻⢿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣾⣿⢿⣿⡿⠟⠛⠋⠉⠀⠀⠀⠀⣾⡿⢀⣴⣿⠃
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠈⢿⣧⠀⠀⠀⠀⠸⣿⣅⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⠀⠀⣤⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣶⣶⣀⠠⣶⣿⠷⠀⠈⠁⠈⠙⠋⠀⢰⣶⣶⣄⣠⣴⣾⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣶⣶⣶⣦⣤⣤⣴⣶⣶⣶⣿⠿⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠰⠂⠀⣿⣷⣦⣀⣀⣀⣠⣴⣿⡇⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⢀⠀⢰⣄⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢠⡄⠀⢀⠀⠀⠀⣶⡀
⠀⠀⠀⠀⠀⠘⣷⣀⣿⠁⣴⣾⣿⠞⠀⣝⡧⠻⡆⡙⠻⢿⣿⣿⠿⠛⢁⡾⢰⣟⡁⠘⢿⣿⣷⡄⣹⣇⣴⡏
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣆⡀⠀⠶⠒⠀⠃⠀⠀⠀⠀⠀⠸⠉⠰⠦⠅⠀⣠⣾⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⡿⣶⣤⡀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⡆⠀⢀⠀⠀⠀⠈⠀⠀⣾⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡆⠀⠀⠀⠀⠀⢀⣾⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⠁⠀⠀⠀⠀⠀⠀⠉⠙⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠤⠤⠤⠤⠤⠤⢤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠂⡈⠁⠀⠐⠄⠀⣐⢀⣀⡀⠀⠀⠀⠀⠉⢉⠐⠦⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠉⠈⠢⣄⣭⢶⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣶⡦⣤⣀⢵⠀⠉⠒⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⠀⢀⣠⣶⣿⣿⣷⣿⣯⡉⠻⡮⠛⠉⠉⠛⣵⠟⢉⣽⣞⣾⣿⢿⣧⣄⡀⠀⠉⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠅⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⠀⠀⠀⠀⠈⠀⣿⣿⣿⣿⣯⣿⣿⣿⣿⣶⣄⠀⠉⠳⡀
⠀⠀⠀⠀⠀⠀⠀⡐⠃⠀⢠⣾⣅⢟⣿⣿⣿⣟⣽⢿⣿⣿⣃⣐⢷⣄⣀⢀⣠⡾⢆⣘⣿⣿⣿⣯⣻⣿⣿⣿⡫⣎⣷⡀⠀⠈⣦
⠀⠀⠀⠀⠀⢀⡜⠀⠁⣰⣿⣿⣿⣿⣎⣽⣷⣿⡿⠿⣿⣿⢿⣯⠿⠞⠛⠛⠓⠿⣽⣿⣿⣿⠿⣿⣿⣾⢏⣱⣏⣿⣿⣿⣆⠀⠀⢣⡀
⠀⠀⠀⠀⢀⡎⢤⡄⣾⡿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠑⠿⠟⠛⠛⠉⠛⠛⠋⠻⢿⣿⣿⢿⣧⢀⠔⢱⡀
⠀⠀⠀⠀⠈⠠⠀⣼⢿⣿⣿⣯⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣠⠍⠋⠭⠭⣑⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣽⣿⣿⡿⣯⢠⡆⢁
⠀⠀⠀⢠⠁⠀⢰⣷⣽⣾⡟⠁⠀⠀⠄⠀⠄⠀⢀⠀⠀⠀⠠⢣⠎⠀⠀⠀⠀⠀⠈⠃⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣯⣾⡆⠀⠈⡄
⠀⠀⠀⡼⠀⠀⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢸⠀⠰⠣⠴⠃⠀⠀⠀⠀⠀⠀⠀⠘⡆⣧⠀⠆⠀⠀⠀⠀⠀⠀⠀⠈⢾⣿⣿⣷⠀⠀⢡
⠀⠀⠀⡇⠀⢀⣿⣿⣮⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠄⣸⣷⣿⣿⠄⠀⢸
⠀⠀⠀⡇⠀⠸⣿⣿⣿⠟⠠⠄⠠⠄⠀⠀⠀⢀⣾⣏⠀⠀⠤⠤⣀⠀⠀⠀⠀⠀⠤⠤⠀⠄⠏⠳⠀⠈⠀⠀⠀⠀⡤⠀⢿⣿⣿⣿⡆⠀⢸
⠀⠀⠀⡇⠀⠘⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠊⠙⠙⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡁⠀⢰
⠀⠀⠀⢃⠠⠀⣿⣯⣟⠀⠀⠀⠀⠀⠀⠨⠄⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠘⠀⠀⠠⠀⠀⠀⠀⠈⠀⢒⣠⣾⣿⠀⠀⡾
⠀⠀⠀⠘⡀⠀⢸⡿⣫⡄⠀⠀⠀⠀⢀⠀⠀⢀⠀⡛⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢣⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣨⣟⢿⠇⠀⢠⠃
⠀⠀⠀⠀⢋⠘⠃⢿⣶⣇⠀⠀⢀⣠⠌⠀⠀⠈⠀⢠⠃⠀⠈⢦⡀⠀⠀⠂⠀⢀⡴⠁⢠⡀⠀⠀⡀⠀⠀⠑⠀⠀⠀⢸⣿⢶⡟⠀⠊⡁
⠀⠀⠀⠀⠈⢇⠔⠁⢻⣷⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠙⠁⢀⠀⠙⠲⠤⠤⠖⢻⡂⠀⠀⠀⡜⡹⠀⠀⠀⠀⠈⣶⣶⣾⣾⡿⠚⠛⡰⠁
⠀⠀⠀⠀⠀⠈⢣⠀⠀⠹⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⡠⠃⠀⠀⠀⠀⠸⣇⡀⠀⣈⠔⠁⠀⠀⠀⠀⠆⣿⣿⣿⠏⢀⠀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠈⢯⡀⠀⢀⠃⠀⠀⠀⠀⠀⠘⣉⠀⠀⠀⠀⠀⠀⠀⠀⡱⠊⠁⠀⠀⠀⠀⠀⠀⢠⢹⡿⠁⠀⢀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⣀⡀⠙⢦⡄⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠋⠀⢠⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⡈⠐⢤⣀⠀⠀⠀⠀⠀⠀⠈⢆⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⣀⠤⠊⠁⠀⢀⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⣀⠀⢿⠉⠲⠢⠤⣀⣀⠀⠈⣢⠋⠀⢀⣀⣀⠤⠴⣖⠛⠣⡀⣀⠤⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠲⠄⣑⣀⠀⠀⠀⠁⠉⠉⠁⠉⠁⠀⠄⠀⢀⡍⠠⠔⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠒⠒⠒⠒⠒⠒⠒⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠣⠘⠚⠊⠀⠀⠰⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠗⠁⢀⣀⠄⠀⠀⡼⡄⠀⠀⢄⣀⠀⠘⠑⢤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠋⢁⡀⠀⠀⠘⠀⠀⣸⠁⢹⡀⠀⠘⠀⠀⠀⣀⠈⠛⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡒⠁⠀⠈⢏⠑⠢⢤⣀⢠⠃⠀⠀⢧⢀⣠⠴⠒⢉⠏⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⢄⠀⠘⣆⠀⠀⠈⠹⡀⡴⡄⡸⠉⠀⠀⢀⠎⠀⢀⢤⡶⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠁⠉⠀⠀⣘⣆⡀⠀⣠⣿⠓⢻⣧⡀⠀⣀⣞⡀⠀⠈⠉⠀⠀⠋⡜
⠀⠀⠀⠀⣀⢀⣤⡀⠀⠀⢀⣔⠁⣀⡤⠖⠚⠉⠁⠀⢈⡟⠁⣿⣀⣸⡃⠙⣏⠀⠀⠉⠙⠒⠦⣄⡀⢈⠧⠀⠀⠀⣠⣄⢀⡀
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⡻⠀⠀⠉⠒⠢⠤⣀⣀⣸⡗⠋⠘⣦⡞⠈⠓⣯⣀⣀⡠⠤⠒⠋⠁⠀⠨⠏⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⣀⢄⠀⠀⢠⠣⢯⡽⢤⡖⠉⠑⣦⠼⣭⠧⢣⠀⠀⢠⣠⣄⠀⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠐⠋⠁⠀⢠⠃⠀⢀⣠⢼⠉⠉⠉⢹⢤⣀⠀⠀⢣⠀⠀⠀⠙⣀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⢠⣧⠴⠚⠉⠀⠈⡆⠀⠀⡏⠀⠈⠙⠲⠤⣧⠀⠀⡰⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⠀⠀⠀⢀⣰⡀⠀⠸⡄⡼⠀⠀⢰⣀⠀⠀⠀⡠⠊⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠴⠆⡄⠁⠁⠀⠀⠻⠃⠀⠀⠁⠀⡀⠀⠛⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠀⠖⠦⢤⢰⠂⠸⠀⠀⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⢙⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠛⠛⣶⠛⠛⠶⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⢰⠿⣇⠀⠀⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢀⡟⠀⢻⡄⠀⠀⠀⠀⠈⢳⡄
⠀⠀⠀⢤⣤⡤⠤⠤⠤⢴⠧⠤⠤⠿⠤⠤⠤⠤⢤⣤⠆⠀⠀⠀⡼⢦⣤⠤⠤⠤⠤⣼⠥⠤⠬⠧⠤⠤⠤⠤⣤⡤⢧
⠀⠀⠀⠀⠈⠛⢦⣄⢀⡟⠀⠀⠀⠈⣧⠀⣠⠶⠋⠁⠀⠀⠀⢰⡇⠀⠙⠳⣦⡀⢰⡇⠀⠀⠀⠸⡆⢀⣤⠞⠋⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠉⡻⣦⡀⠀⠀⣠⣼⡎⠁⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⢙⡷⣄⡀⠀⢀⣠⢿⡉⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⣙⡷⢞⡉⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⣼⠃⠈⣹⡶⣛⠁⠘⣧⠀⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⢀⣿⣤⠞⠋⠀⠈⠙⢶⣜⣧⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⢰⣏⡴⠟⠁⠀⠈⠻⢦⣸⡆⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠼⠋⠁⠀⠀⠀⠀⠀⠀⠈⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣟⠋⠀⠀⠀⠀⠀⠀⠀⠉⣻⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠶⠤⣤⡤⠶⠖⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⢴⣇⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢂⠉⠤⢰⠉⡆⠤⠍⡐⠠⣀
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣟⡿⢻⣽⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢠⠊⡠⠊⠁⠀⠀⡌⣠⠰⠀⠀⠀⠑⠤⡑⠄
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣽⣻⣏⣷⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⡰⢡⠊⠀⠀⠀⠀⠰⢠⠈⡄⢆⠀⠀⠀⠀⠑⠌⢂
⠀⠀⠀⢲⢾⣿⢶⣶⣾⢲⡏⣶⣷⡾⡶⣶⣶⡶⢾⣾⡖⠀⠀⢰⢇⡓⠒⣒⣒⣒⣒⠃⣞⣒⣒⣚⣒⣒⣒⣒⠒⢚⡸⡆
⠀⠀⠀⢸⣷⣿⡳⣽⡛⡿⣽⣿⣿⣿⣻⡝⣯⢟⣯⣾⣿⠀⠀⠀⠘⠈⠒⢌⠒⢄⡌⡘⠀⠀⠀⢃⢡⡠⠐⡡⠒⠁⠁⢀
⠀⠀⠀⢸⣿⣿⣿⣷⣹⠷⣽⣿⣿⣫⡞⣧⢿⣿⣿⣿⡟⠀⠀⢀⢠⠀⠀⠀⠈⠢⢌⠣⢄⠀⡀⠔⡀⠖⠁⠀⠀⠀⡄⠈
⠀⠀⠀⠀⢿⣿⣿⢯⣟⡿⣮⡵⢻⣕⢿⣼⡟⣿⣿⣿⠃⠀⠀⠈⡄⠆⠀⠀⢀⠃⠊⢁⠖⢋⠴⡊⠱⠘⡀⠀⠀⠰⢀⠃
⠀⠀⠀⠀⠈⠻⣟⣾⡵⣞⣽⣾⣿⣮⣿⢧⣿⣻⡟⠁⠀⠀⠀⠀⠐⡌⢆⠀⡌⠰⢂⠡⠊⠀⠑⠬⡑⠆⢡⠀⡰⢁⠂
⠀⠀⠀⠀⠀⠀⠘⠋⠾⣿⣿⣿⣿⣿⣿⠷⠛⠃⠀⠀⠀⠀⠀⠀⠀⠈⠢⣹⡠⢔⠁⠀⠀⠀⠀⠀⠈⣐⢄⣏⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠍⣀⣀⣒⣀⣀⠩⠔⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢠⡀⠀⢠⠀⠀⠀⠰⣄⠀⡄⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⡀⠈⠒⣄⠙⠀⠔⠀⢀⡁⠰⡃⠀⢊⠉⡁⠠⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠈⠂⠀⠀⢁⠠⠀⠾⡄⠂⡠⠀⠠⠀⢃⡀⢉⠅⡘⠈⠠⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠐⢁⠊⠙⠀⠢⡀⠂⠠⠰⣀⠴⠁⠠⡇⠀⠠⠁⡘⠤⠀⣀⡁⠘⠈⠢⠴⠊⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠐⠂⠠⠀⠑⠒⠒⠬⢄⢀⠀⠄⠨⣆⣀⢀⠞⢠⠋⠀⡔⠃⣠⡄⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠶⠀⠀⢠⡂⠐⠀⣀⢨⠀⢄⠌⠒⣇⢰⠁⢀⠋⠃⡈⠀⠛⠀⠛⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⢎⡐⢫⠀⡄⠉⠀⠘⠒⠄⠄⠑⢴⢣⠈⡴⢎⡀⠈⠂⠈⡵⠋⠉⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢁⢠⠀⢁⠒⠢⠸⠄⣘⡀⢀⢈⠘⠉⢋⣄⣁⠀⡨⠄⠓⠒⠂⠀⠀⠰⡇
⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⣟⠀⠁⠈⠀⠀⠀⠀⠀⢉⡆⠸⣤⢣⣞⠀⠀⠀⠐⠚⠑⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠘⠀⠀⣀⠄⠀⠀⠀⠀⢾⣷⡀⠀⣸⡷⠄⠀⠀⠰⣄⠀⠀⠀⠀⡇⠀⠄⢀⡀
⠀⠀⠀⠀⠀⠀⠷⠀⠀⠀⡇⠀⠆⣸⠃⠀⠀⠀⢠⠄⠈⠉⠀⠐⠛⠁⠀⠀⠐⠀⠈⢧⠅⠀⢰⠃⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡄⠀⠠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⠀⠸⠁⢆⠀⠀⠄⠀⠀⣂⠀⠀⣀⠄⠀⠀⠀⠀⠀⣸⠹⡇⢰⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣼⠄⡾⠂⣀⣠⣤⣤⣄⠀⠀⠀⢀⣤⣦⣶⣤⣤⡈⢶⣧⠏⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⣸⣦⠀⡞⣻⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⡟⡗⢸⣿⢂⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢹⣿⠄⠣⣸⣿⣿⡿⠛⠁⠀⠀⢘⠻⢿⡿⣿⡽⠃⠻⡧⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠘⣆⠀⠁⢈⠄⢀⣤⠀⠀⣿⣷⠈⠀⢀⠴⠒⠲⠌⣰⠃⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠘⠷⢦⣴⣶⡄⠀⠃⢸⡿⣿⡆⢀⢀⡀⣶⡶⠚⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠈⠁⠀⠂⢀⢠⣿⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣸⣇⠀⢀⠀⠄⠒⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⣠⢤⣿⠿⣿⡛⠓⡶⠦⣤⢤⢴⠒⣻⣙⠛⣶⡀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢡⡾⠋⣰⣯⢟⣠⣷⣶⠶⢾⡾⣤⡉⢻⡆⢸⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣣⠤⢤⢤⣾⠁⣿⠁⣸⡟⢰⠛⣹⣟⣟⣿⣷⣿⣸⣷⢿⣇⣼⣿⡌⢳⣄⢠⣄⡀
⠀⠀⠀⠀⢀⠤⠊⠁⠀⠀⠀⣾⡇⠀⣿⡏⢹⣧⠸⣦⣻⡿⢿⣟⣿⣣⡿⢫⣾⠟⣿⡟⣀⡾⠋⠀⠀⠈⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡁⢸⢿⣷⡘⣿⣀⠉⠻⢿⣽⣿⠟⣋⣤⣾⡇⢀⣿⡆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⢿⡄⠙⢷⡛⠿⠿⠿⢚⣩⣵⣾⣿⠟⢉⠁⣸⡟⢁⣾⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠉⠑⣆⡙⠷⠶⢿⡟⠛⠋⠁⢀⣠⣤⣴⣏⠴⠏⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠘⠳⠦⠀⢀⡉⠙⠳⣶⡟⠋⠁⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁

⣶⣶⣶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣷⣄⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⡿⣿⣿⣿⣷⣄⠀⠀⠀⠀⣠⣾⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣧⠀⢀⣾⣿⣿⣧⣿⣿⡗⢺⣿⣿⣼⣿⣿⣧⠀⠀⣼⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⢿⣿⣿⣿⡆⢰⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⢸⣿⡿⣿⣏⣟⠁⠐⠀⠈⣿⣼⣿⣿⣿⠇⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠁⣼⣿⡿⡿⠋⢻⠀⢀⡀⢀⡏⠋⠿⣿⣿⣇⠈⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠃⣀⣿⡿⠎⠀⠀⣼⣧⠈⠁⣾⣇⠀⠀⠱⣿⣿⣀⠈⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣤⣤⣶⣿⠿⠟⠉⠀⢸⣿⣿⣿⣦⣀⣴⣿⠟⠉⠉⠻⣿⣤⣀⣾⣿⣿⣿⡇⠀⠉⠻⠿⣿⣶⣤⣤⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⣿⣿⣿⣿⠉⠑⠒⣶⣖⠒⠋⢙⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣟⢾⢿⣿⣿⣿⣷⠀⠀⣿⣏⠀⢠⣿⣿⣿⣿⢿⡵⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢼⡻⢭⣿⣼⣿⠻⣿⠋⢀⣼⡿⢿⣦⠀⢛⡿⢋⡟⢸⡜⡭⢽⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣮⡭⣗⢭⢶⣿⣿⡸⣷⣤⣽⣿⡿⢤⡼⢿⣿⣯⣤⣾⢳⣿⣏⡟⡽⣻⣬⣵⣤⣄⣀⡀
⠀⢀⣀⣤⣤⣤⣤⣔⠲⣻⣽⣿⣿⣯⣻⣿⣿⣯⢮⣾⣿⢸⡏⡇⠻⣿⡿⠋⢀⣾⣧⠀⠻⢿⣿⠏⣼⡏⣿⢽⣼⣝⣝⣷⣿⣟⣿⣿⣿⣿⣷⠖⣠⣤⣤⣤⣄⣀
⠀⠀⠛⠛⠉⠙⠛⠋⠑⡌⢮⢯⢯⢯⣟⣿⣿⣿⣯⡏⣿⢸⢧⢻⡄⠀⠀⣠⣾⠃⠹⣷⡀⠀⠀⣰⡏⡇⣿⡌⡿⣟⣾⣿⡻⣽⣝⣟⡝⡝⠡⠈⠙⠛⠋⠙⠛⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡈⢏⣏⣟⣿⡾⣿⣷⢿⠇⣿⣼⢸⡜⣿⣶⣾⣿⠃⣼⣆⠹⣿⣷⣾⡿⢸⢻⢿⡇⣿⣯⣟⣯⣿⣿⡼⡾⡜⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠘⡞⣼⣿⣟⣿⣽⢻⣾⣿⡟⡏⣧⠈⠛⠋⠁⣼⠇⢻⣆⠈⠛⠛⢁⡟⡼⡟⣷⣿⢹⢻⣯⣟⣿⣳⣹⢁⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⢻⢷⣿⣽⣹⣻⣸⣿⠷⣿⢻⡸⣷⣤⣤⣾⠏⣼⣆⢻⣷⣤⣤⣾⢡⣏⡇⣿⢻⢸⣸⣽⣽⣽⣏⠇⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢿⣿⡬⡟⡏⣿⣿⢰⣟⡏⣧⠙⠿⠟⠁⣼⢇⢹⣄⠙⠿⠟⢁⡾⣸⣻⢿⢸⡟⡯⡿⣼⣻⡟⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡘⣧⢧⢿⣧⡇⣿⣾⣽⢳⠸⣧⣄⣤⣾⢃⡾⣇⠻⣦⣄⣠⣾⢣⢧⣿⡸⣆⣏⢇⢷⢣⢿⠡⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡤⠀⠂⠀⠹⠘⠉⠃⠀⠀⠐⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠚⠈⠀⢤⠆⠀⠀⠈⠀⠀⠀⣦⠄⠀⠈⠒⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⡄⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠄⠈⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠉⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠁⠻⢖⠀⠀⠀⠀⠀⠀⠀⢀⡞⣦⠀⠀⠀⠀⠀⠀⠀⢐⠾⠃⢀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠐⠀⢠⠖⣿⠉⢹⡗⢦⠀⠐⠂⠀⠀⠀⠀⠀⠈⣴⠁
⠀⠀⠀⠀⠲⠰⠷⠀⠀⠀⢘⣇⠀⠀⠀⠀⠀⠀⠀⠀⣏⡤⢿⡖⣾⠧⣌⡇⠀⠀⠀⠀⠀⠀⠖⠀⢭⠁⠀⠀⠰⠷⠰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⡇⠀⠀⠀⠀⠀⠀⠀⡴⢯⡀⣀⠿⢇⡀⣨⠷⡄⠀⠀⠀⠀⠀⠀⠀⣜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⠀⣴⠾⠀⠀⠀⠀⠉⠋⠙⠷⠤⠴⠟⠉⠉⠁⠀⠀⠀⠘⠻⡆⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣠⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣀⡀⠁⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠁⢀⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣄⡀⠋⠓⠀⠀⢠⠀⠀⠀⠊⠃⠀⠠⡴⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠰⠀⡤⢄⣀⣤⠄⢢⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠁

⣿⣿⢟⠿⢛⠻⢿⠟⣿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠠⣶⣤⣤⣤⡤⠤⠤⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠤⠄⠠⠠⢤⣤⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠤⠤⠤⠤⢤⣤⣶
⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣩⠶⠶⠊⢀⣠⠆⠰⢄⣀⡵⠶⠶⣥⣈⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⢃⠀⠐⠀⠀⠀⣀⠠⠤⠌⠓⠒⠂⣤⣌⣁⢤⡀⠴⠥⠶⠶⠪⠥⢠⣎⠠⢘⠁⢤⣤⡤⣌⣉⣉⠀⢀⡀⠀⠀⠀⡓
⠀⠀⣿⢦⡐⢈⡴⣞⠫⡀⠠⠀⠀⠀⠀⠀⣈⣷⡤⢔⣳⣶⣴⣦⣶⣞⡣⣤⣔⠏⠁⣀⣤⡶⠋⠉⣩⡶⠣⣄⡁⠀⡀⠁
⠀⠀⣧⢂⣴⠋⠀⣌⠓⠄⣀⡀⠀⢀⣠⣾⣿⢋⣴⣿⠿⠋⢹⣏⠙⠿⣿⣦⡙⣦⡊⣹⣋⣀⣠⡞⠉⢀⣾⠋⠘⣮⡁⢶
⠀⠀⡟⣾⢻⠃⣼⣀⠁⠐⠠⢈⠙⠿⡟⣻⠃⡾⢿⡥⠀⢀⢾⡿⡀⠀⢬⡿⢷⡘⣯⡉⣨⣉⣁⣤⠞⠛⢁⡣⢜⡏⣱⢦⡀
⠀⠀⢱⡇⡾⠏⠿⣻⠢⣝⠢⣈⠙⢶⣼⡿⢋⠔⢁⡴⠂⠁⠈⠁⠈⠐⢦⡈⠢⡁⢿⣗⡡⢮⠋⠀⣀⡐⣞⡃⠀⠛⠈⡟⣿
⠀⢀⡞⣇⢰⠢⡞⠋⠑⠈⢷⣌⡇⢰⠃⠀⠀⣴⠃⢤⣀⡐⠆⠰⢆⣀⡤⠌⣧⠀⠄⠘⢷⠀⢠⠞⠁⣠⣟⠳⠌⠏⣠⢫⡟
⠀⠀⣁⠋⢠⠇⢸⡷⠂⢀⠀⢈⠁⡀⠀⠀⠀⣽⣤⣤⣌⠑⠀⠀⠊⣡⣤⣤⣿⠂⠀⠂⠘⣇⡂⢠⡾⠋⢿⠃⠠⣴⢀⡾⠃
⠀⠀⠁⣷⣸⡀⠀⠁⠀⠈⢣⡈⠀⣷⠆⠀⠀⡟⠹⠄⠹⠆⠀⠀⠰⠏⠤⠋⢻⢀⠀⠰⣾⠈⠁⠀⠀⠀⠀⠀⢀⡇⢿⡱
⠀⢠⡾⠃⠀⢿⣤⣀⡀⠀⠀⠀⠐⠁⠀⢠⣿⣇⠀⠀⠀⢀⡀⢀⡀⠀⠀⠀⣸⣿⡄⠀⠘⢧⠀⠀⠀⠀⣤⣴⠟⠁⠈⢷⡄
⠀⣿⠀⠀⢠⠀⢹⠋⠀⠀⣀⡜⠀⠀⢠⡟⣹⣿⡇⠀⠀⠈⠙⠋⠁⠀⠀⢰⣿⣯⢻⡄⠀⠀⢡⣄⠀⠀⢙⠇⠀⡆⠀⢸⣷
⠀⠙⢿⣦⡘⠀⠀⠒⣶⢾⡟⠀⠀⣠⠃⠀⠘⣿⣷⡄⠀⠺⣷⣾⠗⠀⢠⣾⣿⠃⠀⠙⣄⠀⠀⢹⡿⠶⠊⠀⠀⡘⠀⢨⡟
⠀⠀⣧⠙⣇⡀⠀⢠⢿⣾⡅⠀⠀⣿⣄⡀⠀⢸⣿⣏⠀⠀⠀⠁⠀⠀⣹⣿⡇⠀⠀⣠⣿⠀⠀⢨⣷⡀⡄⠀⠀⠇⣴⢋
⠀⢀⡿⠰⣿⠃⠐⢩⣿⣿⣿⣆⠀⠀⠎⠑⢢⣸⣿⣿⠀⠀⠀⠀⠀⠀⣽⣿⣧⡴⠊⢱⠀⠀⣰⣿⣿⣿⠐⣇⠰⠀⢿⡘
⠀⠈⢧⡟⠹⠈⢡⣿⣿⣿⡿⠁⢻⣤⡆⢠⠀⣿⣿⣿⡀⠀⠀⠀⠀⢀⣽⣿⣿⠃⡀⢰⣠⡞⠉⢿⣿⣿⡇⠈⢃⠀⠛⠘⣧
⠀⢀⣿⢧⡀⣷⠘⣿⣿⠏⠀⠀⠀⢿⡇⠟⠀⢿⣿⣏⠙⠛⠓⠚⠛⢋⣽⣿⡿⠂⠻⢸⡿⠀⠀⠄⠹⣿⠃⠀⢸⠀⣴⠀⣿
⠀⠿⢀⠘⢿⠸⡇⣿⣿⠰⠀⠆⢀⠈⣿⠀⠀⠘⣿⡍⠻⣦⡀⢀⣴⠟⢩⣾⠇⠀⠀⣿⠁⡀⠐⠀⡆⣿⠀⢠⡆⡼⠇⢸⡿
⢸⡆⠈⢠⠀⡆⢐⢻⡟⠓⣄⣰⠆⠀⡌⣧⠀⢠⡙⢿⣄⠈⠛⠛⠁⣠⡿⢋⡄⠀⣼⢡⠀⠰⣆⣠⠚⠿⡄⠸⢃⡇⢸⣮⠁
⠀⠻⣧⣀⡄⡇⢸⣇⠀⠀⣸⠏⠀⡖⠀⠙⠀⣾⠁⠀⢿⣆⠀⠀⣰⡿⠁⠀⢵⡀⠙⠀⢳⡀⠹⣇⠀⠀⣸⠀⠘⣷⡀⢹⡄
⠀⠀⢾⡿⠀⠀⠘⠙⠳⡴⢁⠀⡀⠀⠀⢠⡾⡇⠀⠀⠘⣿⠀⠀⣿⠃⠀⠀⢸⣷⡄⠀⠀⢀⠀⡈⢦⠞⠋⠐⠀⠘⣇⣸⡟
⠀⢰⡏⣱⠀⡈⠁⠀⢠⠀⠀⣠⡗⠀⠀⠈⢰⣷⢶⣄⡀⢻⡇⢸⡟⢀⣠⡶⣾⡆⠀⠀⠀⢻⣆⠀⠈⡄⠀⠀⢁⠀⣿⢏
⠀⠘⢧⠀⡼⠀⠀⢰⡇⠀⠀⣿⠃⠀⠀⣾⠀⢻⠀⠀⠙⢾⣷⣾⡷⠋⠁⠀⡟⠀⣷⠀⠀⠘⣿⠀⠀⢸⡇⠀⠀⣆⢹⣼
⠀⢠⡏⣼⡇⠀⠀⠸⡇⠀⡆⢸⠀⠀⢸⠁⠀⠸⠀⠀⠀⠀⠛⠛⠀⠀⠀⠀⠇⠀⠀⡇⠀⠀⡇⢸⠀⢸⡇⠀⠀⣿⣦⣹⠆
⠀⠠⣇⡿⠃⠀⠀⠀⠹⣄⡃⠸⢀⡀⢻⡀⠠⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡄⢀⡟⢀⡀⠇⢘⣠⠏⠀⠀⣰⠛⠈⢻
⠀⠐⡿⠀⠜⡀⠀⠀⠀⢸⣇⠀⠈⣧⠀⢳⡀⠇⠀⠀⠀⣠⣮⣵⣆⡀⠀⠀⠸⢀⡞⠀⣼⠀⠀⢸⡇⠀⠀⠐⠃⠄⠀⣿⡀
⠀⢻⣀⠀⢀⡁⠀⠀⠀⣼⢇⠀⠂⠙⡀⠀⢡⡀⠂⠀⠀⠉⠀⠀⠈⠀⠀⠘⢢⡌⠁⢀⠋⠘⠀⠸⢷⡀⠀⢇⡐⠀⣆⠘
⠀⢻⣏⠓⠎⣉⠀⠀⢸⡃⠐⠇⠸⠀⣷⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⣾⠀⠇⠘⠀⢘⡇⠀⠀⠷⣀⣻⣩⡟
⠀⠘⢧⠐⢄⠀⠙⠌⠳⣿⢶⣬⣄⡀⠙⣄⢻⠁⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⢊⡝⢀⠏⢀⣠⣥⡶⣿⠟⣡⠛⠶⣟⠙⣿⠇
⠀⠀⠀⠱⣌⡄⠀⠀⠛⣩⠟⠻⢨⡇⠀⣿⣤⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣢⣤⣿⠀⢸⡋⠟⢻⣍⠿⠁⠀⢰⣫⠍
⠀⠀⠀⠀⠈⢳⡄⠀⠀⢻⡤⠤⠞⠡⢤⡋⠹⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠬⢛⡤⠎⠱⠤⣤⡟⠀⠀⢀⡞⠃
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⡇⠀⠈⠶⠌⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠣⠶⠀⠀⠸⠃⠀⠀⢘⠃
⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⢸⠇⠀⠀⢠⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡇⠀⠀⠘⠇
⠀⠀⠀⠀⠀⡞⠀⠀⢀⠞⢀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡅⠻⣆⠀⠀⠸
⠀⠀⠀⢀⡜⠀⠀⡠⠋⠀⠀⢉⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠉⠀⠀⠙⢦⠀⠀⠁
⠀⢀⡤⠊⠀⠀⠈⠀⠀⠀⡄⠀⡠⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠈⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠰⣀
⠈⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠸⠛⠶⠦⣤⣀⣀⣀⣀⣤⠴⠶⠚⡁⢠⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⠛
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠦⠐⠀⠀⡜⠀⠔⠒⠈⢻⣧⣼⡟⠁⠒⠂⠀⢂⠀⠀⠂⠐⣀
⠀⠈⠁⠀⠀⠀⣀⣠⠔⠂⠉⠀⠀⠀⣀⣔⡀⢠⡀⢉⣑⠙⣟⢻⠉⣊⡙⣀⡀⣀⣢⣄⠀⠀⠀⠉⠐⠢⢤⣀⠀⠀⠀⠈
⠀⠀⠀⠀⠰⠛⣉⡀⠀⢤⠄⠀⠐⠂⢉⡍⠉⢁⠉⠉⠛⡛⠛⠛⠛⣙⢉⡉⣈⢉⠁⢉⡔⠂⠀⠀⡄⠀⢀⣈⠛⢦
⠀⠀⠀⠘⠳⠋⠈⠀⠀⣾⠀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⠥⡄⢠⡤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⠀⡷⠀⠀⠀⠙⠎⠳
⠀⠘⠃⠀⠀⠈⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠈⠁⠀⠘⠀⠀⠃⠀⠘⠁⠀⠈⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠉⠀⣀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⢀⡠⠈⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⡀⠀⠀⠠⠘⣠⡟⠉⠃⠀⠀⠀⠂⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⡾⢟⡼⣣⡆
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠰⠀⠀⠀⠀⡀⠀⠀⠀⠀⠙⠆⠀⠀⠣⠍⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠛⠯⠮⠞⠁
⠀⠀⠄⠀⠠⢀⠀⠀⠀⢀⠀⠀⠀⠀⣠⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠂⠘⠁⠐
⠀⠀⠠⠀⠀⠀⠂⠐⠄⠀⠀⠀⠀⡄⠀⠀⣀⣆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠤⠀⠒⠀⢸⡆⠀⠀⠀⠀⠀⣲
⠀⡀⠀⠀⠀⠆⠀⢸⡂⠀⠄⠀⠀⠀⠀⠀⠙⠉⠀⠀⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⠀⢻⠀⠀⠀⠀⠀⠸⠃⠀⠀⣙⡁
⠀⠀⢸⠀⠀⠃⠀⢘⠂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠠⠤⠄⣀⠀⠀⠀⠸⢸⠀⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⡀⢹⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⢠⠀⣀
⠀⠀⣾⡇⠀⠂⠂⠀⠀⠀⠀⢀⠀⠀⠐⠀⠀⢸⣇⠀⠀⠀⠂⠀⠄⠀⠀⠀⠂⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠠⠉⠙⠋⢁
⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠰⠄⠀⠀⠈⠁⠀⠀⠀⠀⠀⠐⠃⠀⠀⣸⠁⠀⢈⠀⠀⠀⡀⠀⠀⠀⠛⠋⠀⠀⠀⠀⢨⠁⠄
⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠐