Heart shaped hands Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⣠⠴⠛⠉⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠁⠀⠉⠳⡾⠁⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⡚⠲⣖⠒⢦⡀⠀⠙⣆⡞
⠀⠀⠀⠀⠀⠀⠀⢻⣵⢤⣉⠳⣌⠳⢤⣙⠦⣄⡈⠀⠀⣀⣠⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠘⢿⡆⠈⠦⣌⡓⢲⡬⠽⢮⣭⣛⣉⣡⠖⠋⠉⠈⠉⠙⠲⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠉⢏⣉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⣄⠀⠉⠉⠓⠲⠶⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠑⣆⠀⠀⠀⠀⠀⠀⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠊⠈⠒⠒⠦⠤⣀⠀⠀⠀⠀⣀⠔⢊⣡⠤⠽⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠊⠀⠀⣠⣾⢶⣶⣶⣤⡈⠻⡄⡔⣩⠖⢋⣉⡀⢤⣤⡀⠙⢷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⢰⣶⣾⣿⣽⣿⣯⣿⣿⣿⣶⠻⣿⢳⣞⣅⣀⣤⣄⠈⠉⠓⠦⠬⣝⡳⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⣸⣿⣿⣽⠛⠁⠀⠀⠀⠹⣿⣶⢇⡐⠁⠀⠀⠀⠈⠙⣷⣶⡄⠀⠀⠉⠛⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⢠⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⠻⠅⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣦⣄⠀⠀⠀⠉⠣⣄
⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠺⠏⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⢻⣿⣷⠆⠀⠀⠀⠈⢦⡀
⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⣴⢀⢴⠾⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⢸⣿⡿⠇⠀⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⢰⣿⡆⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠀⠀⠀⢻⡁⠀⠀⠀⠀⠀⠀⠀⠙⡆
⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⢸⣿⡃⠀⠀⠀⠀⠙⠲⠦⠤⢤⠀⠀⠀⠀⠀⠀⣀⡠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠻⡗⠈⠃⠠⠄⠀⠀⠀⠙⡄
⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⣠⣿⡿⡁⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠈⠒⢄⡴⠋⠁⠀⢀⡠⠴⠖⠒⠒⠲⠤⣀⡀⢀⢀⣀⣠⣬⣭⠝
⠀⠀⢀⠎⠀⠀⠀⠀⢀⣴⢟⡿⡳⠁⢀⣠⠖⠉⠀⠀⠀⠈⠉⠉⠉⠓⠛⠓⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠻⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠚⠯⣞⣫⣮⠥⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦
⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣
⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⡇
⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⢻⣿⣷
⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠛⠛⠛⠿⢿⣿⣿⣿⡆⣀⡀
⣿⣿⣿⣿⠟⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠋
⡿⠟⠋






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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠒⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠎⠋⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣷⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠰⡁⠀⠈⢧⡀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⣼⠒⠒⢦
⠀⠀⠀⠀⠀⠀⠀⣴⠛⠳⣄⠀⠀⠑⣄⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢂⡀⣀⠀⢀⡴⠁⠀⢀⡗⢀
⠀⠀⠀⠀⠀⠀⠀⠘⢆⡀⠈⠳⢄⡀⠀⠁⣰⠶⢾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠤⠤⣠⡀⠀⣰⠋⠀⣸⣀⠀⠀⠀⡠⠊⠉⠉⣷
⠀⠀⠀⠀⠀⠀⠀⡠⠒⠛⠦⣀⠀⠉⠓⣤⣿⡄⠈⣻⠗⠂⠉⠙⠒⢤⡀⠀⢀⠖⠁⠀⠀⠀⠀⠀⠈⠓⣧⠀⠰⠃⣸⠀⠰⠊⠀⠀⠀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠈⠙⠢⠄⢏⠀⠘⢠⡋⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠐⠉⣳⠀⠀⢀⡴⢎
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⣄⡀⠀⠀⠀⣨⠷⠄⢼⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢀⡴⢅⠀⠐⠉⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡋⠀⠉⠑⠒⠂⢿⡀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠂⠀⢠⡼⠀⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⡀⠀⠀⠀⠀⢽⠲⠂⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⡤⠖⠉⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⣄⠀⠈⠑⠖⠞⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠁⠀⢀⡤⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠠⠠⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣃⡀⠴⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⢀⣾⢏⣤⣴⡿⠇⠀⠀⠻⢷⣦⣤⡻⣷⡀⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣷⣿⣿⣭⣄⠀⠀⠀⠀⣠⣭⣿⣿⣮⡻⣽⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠛⣿⣿⣿⣿⡿⠛⢿⣷⡄⢠⣿⠿⠛⢿⣿⣿⣿⣟⠛⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣵⣾⣿⣿⠟⠁⠀⠀⠀⠻⡇⢼⠟⠀⠀⠀⠈⠻⣿⣿⣷⣮⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣦⣴⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⠀⢸⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⡇
⠀⢸⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⡇
⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣦⡀⢀⣴⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⠟⠁⠀⠹⠿⠷⠿⠿⠋⠀⠈⠻⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⠀⠀⠀⠀⣀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣆⣴⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠟⠁⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠉⠻⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⣾⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣧
⠀⠀⠀⣰⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣆
⠀⠀⢰⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄
⠀⠀⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠐⠠⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠁⠀⠀⠈⠐⠤⡀⣀⠀⠀⠀⡁⠀⠈⠀⠀⢄⠑⢄
⠀⠀⠀⠀⠀⠀⢀⠤⠂⠐⠁⠀⠀⠀⣆⠀⠀⠀⠉⢢⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠁⠢⢀
⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⣦⠀⠀⢸⠀⠈⠃⠀⠉⠷⣄⠀⠀⠀⠀⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠃⠀⠀⠙⢦⣀⣈⠀⠀⠀⠀⠀⠀⠘⢷⡀
⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠄⠀⠀⠀⠀⠀⠀⠐⠄
⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠤⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⠊⠀⠀⠀⠀⢀⣀⣀⣀⣀
⢀⠄⡄⣀⣠⡼⠞⠛⠉⠙⠛⠉⠙⠒⠓⠲⠦⠄⠀⠀⠀⠀⠠⠖⠉⠉⠁⠀⠀⠀⠀⠉⠛⠒⠓⠛⠶⣤⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠂⠒⡂⢀⠂⠠⢄⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠚⠁⠀⠀⠀⠈⠢⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠠⠐⠁⠀⢀⣀⠀⠀⠙⠠⡄⠀⠀⢰⠊⠁⡠⠀⠀⣀⠀⠀⠀⠀⠀⠀⠿⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠂⠈⢆⠀⡗⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⠀⠀⠀⠐⠉⠀⠀⠀⢀⡴⠤⠤⢤⠀⠈⢎⡘⠃⢀⡰⠴⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡧⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠳⣄⣈⡅⢀⡜⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢗⢄
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⡟⠀⣄⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄
⠀⠀⠀⠀⠀⠀⢀⡼⢁⡞⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⣠⠋⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀
⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄
⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦
⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠉⠒⠦⣄⠀⠀⠀⢀⡤⠴⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠀⡾⠁⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠤⠤⠤⠤⠤⠤⠤⢤⣀⣀⠀⠈⠳⣀⡔⢋⠀⠀⣂⣀⣠⡤⠤⠤⠤⠤⠶⠶⠶⠶⠶⠚⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⢸⡇⠘⠀⠀⠀⠀⠀⠀⢰⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⡀⠁⢈⡭⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣
⣼⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆
⡏⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇
⠀⠄⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢐⠩⣒⢄⡀⠀⠀⠀⠀⠀⡠⣔⠭⣉⠑⠢⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢂⠅⠊⠀⠀⠀⠉⠪⢖⢄⠀⡴⠟⠉⠀⠀⠀⠉⠒⠤⣉⠒⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠐⠊⠀⠀⢀⠤⠂⠐⢢⠀⠀⢹⡾⠀⠀⡤⠔⠒⠠⡀⠀⠀⠀⠉⠂⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⢀⠎⠁⠀⠀⠀⠀⢣⠀⢸⠇⠀⣘⠜⠀⠀⠀⠈⠑⡀⠀⠀⠀⠀⠀⠈⢂
⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁⠚⠀⠉⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠑⡄
⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀
⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄
⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠀⠤⢀⠀⠀⠀⠀⠀⡠⠔⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂
⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⡀⠀⠀⠀⠉⢆⠀⡰⠊⠀⠀⢀⣀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⡇⠀⠀⠀⠀⠀⠀⣀⣀⠠⠤⠒⠈⠁⠀⠀⠀⠀⠉⠐⠠⡀⠀⡟⠀⢀⠔⠊⠁⠀⠀⠀⠀⠀⠀⠉⠐⠠⠤⢀⣀⠀⠀⠀⠀⠀⡸
⠱⠀⠀⣀⠤⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠣⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢤⡀⡰⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⡀⠀⠀⠀⢤⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣵⣺⣷⡀⣀⣠⣿⡄⠀⠀⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⣻⣿⢦⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣶⣿⣿⡟⢻⣶⣿⣿⡿⠟⠛⠻⣿⣿⣿⣏⣉⠉⢻⣿⡛⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⣿⣯⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣷⡅⣻⢿⣴⠄⠀⢳⣄
⠀⠀⠀⠀⠀⠀⠀⢠⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣿⣧⣤⣭⣹⣿⣿⣿⡟⢀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡿⣋⣽⣿⣿⣿⡿⠁⢋⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⠁⠀⣼⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣟⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣛⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠈⢻⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣦⣄⣀⡀⠀⠀⠀⣀⣴⣾⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣦⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⡟⠋⠙⢿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠈⠉⠿⠟⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⣠⣴⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠿⠿⣿⣿⣦⣠⣾⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿
⣴⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿
⣿⣿⣿⣿⣿⣿⡿⠁
⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⣠⡄
⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃
⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣿⡿⠁
⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⢀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣄⣿⣿⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⢠⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠃⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠘⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣶⣤⡀⢀⣤⣶⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠻⢿⣿⣷⣾⣿⡿⠟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠙⠋⠙⠋⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠛⠉⠉⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠉⠉⠛⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿
⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿
⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠰⠂⠀⠀⠀⠀⠀⠀⡤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠀⠀⠀⠀⠀⢒⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⡄⠀⠀⢀⠀⠀⠀⠀⠀⠀⢠⣶⢰⠀⠀⠀⢰⠀⠀⢠⠐⠃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠀⠀⠀⠀⢀⠐⣀⡸⠁⠀⠀⡘⠃⠀⠀⠀⣀⠀⠀⠈⠷⠀⠀⢠⢸⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡉⠀⠆⠀⠀⢸⣀⢁⠁⠀⠀⠀⠁⠄⠀⠀⠀⡽⡇⠀⠀⢠⠀⠀⠀⠸⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠝⢆⡇⠀⠀⢸⠁⢹⠀⠀⠀⠀⠀⠀⠀⠀⢎⡵⠋⠀⠀⠀⠀⢀⠞⢀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠈⠃⢈⠀⠀⠀⠸⠀⡄⠀⠀⠀⠀⠀⠀⠀⡸⠔⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠈⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⢠⠈⠄⠀⠀⠀⢄⠻⠀⠀⠀⠀⠴⠀⠀⠀⢆⡀⠀⠀⠀⠀⣀⠀⢠⡄⠀⠀⠀⠀⠀⠇⡇⠀⠀⠀⡇⠀⣷⡀
⠀⠀⠰⠘⡀⠀⠀⡸⠅⠘⠀⠀⠀⠈⣧⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⢀⣴⡧⠧⡖⠴⠆⠀⠀⢰⡇⠀⠀⠀⢤⠁⣸⣅⠀⠀⠀⢠⣤⣀
⠀⠀⠀⠀⠤⣀⡀⣠⠀⢀⡄⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⡀⠀⠀⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡬⣿⠀⠀⠀⢸⡉⠋
⠀⠀⠀⠀⡱⢿⣿⠷⣴⠮⡇⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡝⣿⡗⠀⠀⠈⡏
⠀⠀⠀⠀⠀⠀⡉⠲⣈⣱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣿⡇⠀⠀⠀⡇⠀⠀⠀⢀⣀⠤
⠀⠀⠀⠀⠀⠀⢈⣠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢤⠐⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠁⠄⠀⡄⠈
⠀⠀⠀⠀⠀⠀⠀⠔⢩⠘⡇⠀⠀⠀⠀⠀⠀⠀⠉⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡂⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⢱⠀⠀⠀⠀⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡤⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡾⢧⠀⠀⠀⡐⠀⢠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⡽⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⣇⠀⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣋⡁⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⠤⠟⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠣⠌⠀⢤⢙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡡⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠐⣉⠁⠄⠀⠀⠀⠀⠀⠀⠀⠠⠰⠗⣼⣧⡀⠊⠀⢀⡒⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣇⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠁⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠙⢫⡋⠛⠃⠀⡤⠈⠁⡗⠛⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⡄⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⡉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠓⢀⠀⠀⠀⠷⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠄⢠⠤⠤⠈⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⠀⠀⠀⡄⠠⢦⠀⠀⠈⠈⢹⡄⠀⠀⠀⠀⠀⠀⠀⣴⣄⢆⠀⠀⠀⠢⠀⠰⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⡄⡃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣄⠀⢣⠐⡇⠀⠀⣀⡀⠀⢀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠈⠋⠈⢢⢰⠀⠖⠀⢸⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠁⡨⠐⠂⠀⠀⠩⢣⣄⠈⣷⡘⢧⠀⠀⠀⠀⠀⠘⢧⡤⠌⠰⢷⣄⠠⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡌⠀⠀⠀⠄⠀⠀⠈⠉⠷⣬⣷⣈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⡂⢀⠄⠀⢿⣳⣴⠀⠀⠈⠛⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⠠⢊⠤⠀⠻⢿⠞⠄⠀⠀⠒⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠜⠀⠐⠁⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⡤⠰⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣧⢠⡞⠁⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⠉⠀⣤⣶⠞⠓⠒⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣤⣄⣸⠟⠫⣄⠀⠀⣴⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⡿⠿⢿⣿⣿⣿⡴⣦⣌⣠⣴⣇⣷⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⢀⣼⣿⣿⣿⣅⠹⣿⣿⣿⡿⠃⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠴⣤⢶⣾⣿⣿⣿⣿⣿⣧⠁⢐⣿⣿⠛⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠤⡤⣿⡸⣿⣿⣿⣿⣿⣿⣷⡄⣼⡟⠁⡶⠁
⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠰⢻⣷⣜⠿⣿⣿⣿⣿⣿⡿⢺⡇
⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⢻⣿⣿⣿⣿⣿⣼⡟⢀⡞
⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⣾⡿⠻⠿⣷⣍⡛⠿⠿⣿⠟⢁⡜
⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠈⠉⠉⢉⡡⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠑⢒⡢⢤⡀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⢀⣀⡤⠞⠁
⠀⠀⠀⠀⠀⠠⠚⠁⠀⠀⢀⠤⠒⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠒⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠉⠀⠂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠕⠂⠒⢄⡈⠑⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⢀⡤⠠⢀⠀⠑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⠄⠀⠀⠀⠀⠀⠈⠑⠤⣉⠢⡀⠀⠀⠠⠋⢀⠄⠂⠁⠀⠀⠀⠑⠢⣀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠊⢠⠎⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠑⠜⢆⠔⠄⠊⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠑⢦⡈⠒⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⢁⠠⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⣤⡀⠠⠂⠀⠈⠈⡆⠀⠠⢄⠀⢀⡠⣸⡇⠀⠀⠀⠀⠀⠀⠁⠢⢄⡈⠑⢄
⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣆⠀⠀⠀⢰⡇⠀⠀⠈⡇⠁⠀⠈⠻⠶⣄
⠀⠀⠀⠀⠀⠀⠜⠁⠀⠔⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠋⠀⠀⠁⠈⢻⡄⠀⠀⠀⡇⠀⠀⠰⠁⠀⠀⠀⠀⠀⠸⣆⠤
⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠛⠾⠶⠶⠃⠤⠖⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣦⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀
⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠒⠢⢄⡀⠀⠀⠀⣀⠄
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⣀⣀⡀
⠀⢀⠀⠀⠀⡐⠀⢀⣬⣢⡯⠶⠾⠖⠶⠶⠶⠒⠒⠶⠤⠶⣤⣀⣠⣀⡀⠀⠀⠠⢈⠀⠀⠀⠂⣠⡔⠒⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠳⠦⠤⣴⣤⣮⣭⣄⢀
⠤⠟⠓⠛⠒⠲⠖⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠁⠀⠀⠀⣀⡦⠀⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣭⠓

⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆
⠀⠀⢀⡞⠁⠀⠀⠀⠀⢀⡀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⢀⣠⣿⡇⠀⠀⠀⢀⣿⣿⡆
⠀⢠⣿⠀⣷⡀⠀⠀⠀⠈⠻⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠉⠀⠀⣀⣤⣾⣿⣿⣿
⠀⣾⣿⣧⡈⠙⠳⣦⣄⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣴⣶⠾⠛⣻⣿⣿⣿⣿
⠀⣿⣿⣿⣷⣦⣀⠀⠉⠀⠈⢻⣿⣿⣶⣶⣦⣤⣄⡀⢈⣿⣶⡄⠀⠀⠀⠀⠀⠀⢠⣴⣾⣯⣤⣶⣶⣾⣿⣿⡿⠋⠁⠀⣀⣤⣶⣾⣿⣿⣿⣿⡿
⠀⢹⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⡿⢿⣿⣿⣿⣿⣇⣀⡀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⡁⠀⠀⣾⠟⣫⣴⣿⣿⣿⣿⣿⠃
⠀⠀⢻⣿⣿⣿⣿⣿⣶⣄⣠⣤⡀⠀⠈⣿⡟⠀⠀⠈⠉⠻⢿⣿⣿⣯⡤⣀⢿⣿⣿⡿⠛⠁⠀⠀⠀⠙⣿⣿⣁⠀⣴⢀⣴⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢽⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠈⠛⠋⠁⠀⠀⠀⠀⠀⠀⢀⣿⣟⠁⠘⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡁⠀⢸⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣷⣶⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣆⣾⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠻⣿⣿⣿⡿⣿⣿⣿⡿⠋⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠋⠈⠉⠙⠒⠲⢤⣀⠀⠀⣀⠤⣚⣡⠴⠒⠻⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⣠⣾⣿⣿⣿⣷⣄⠙⣆⣎⡴⢋⡩⠤⠤⠶⢦⣄⠙⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠘⣿⣿⣿⣿⣿⠷⠿⠿⣿⣿⣙⡿⠹⡿⠦⠤⠶⢦⣀⡈⠙⠒⠲⠭⣓⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⢰⣿⣿⣿⠋⠁⠀⠀⠀⠘⢿⣿⡥⠊⠀⠀⠀⠀⠀⠙⣿⣷⣀⠀⠀⠈⠙⢦⣄
⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⢀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣤⡀⠀⠀⠈⠲⡀
⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⡀⠸⢋⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠉⣿⣿⣏⠀⠄⠀⠀⠘⢦⡀
⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⣰⣏⢚⠛⠁⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠄⢻⡿⠉⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠀⠀⠀⠀⢳⣄⡄⢄⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⢠⣿⡷⠀⠀⠀⠀⠀⠈⠉⠉⠙⠂⠠⢀⠀⢀⡤⠖⠊⠉⠀⢀⣀⣀⣀⣀⠀⠀⠓⠀⠀⠈⡁⠴⢦⡄⠀⠃
⠀⠀⠀⡼⠁⠀⠀⠀⠀⣠⣿⣿⣷⠀⠀⢀⡤⠖⠒⠓⠒⠶⠶⠤⢄⣵⣏⣤⠤⠤⠖⠈⠉⠀⠀⠀⠉⠙⠲⠶⠶⣶⣾⣿⢿⠋⠀⠂
⠀⠀⠘⠀⠀⠀⢀⡤⢞⣿⢟⠕⣃⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄
⠀⠀⠀⠀⠀⠀⠀⢀⡵⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦
⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡼
⠀⠆⠀⠀⠀⠀⠀⠈⠑⠢⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣀⡀⠀⠀⠀⠀⣠⣄⢠⣴⠊⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃
⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠁⠀⠈⠉⠱⣀⣀⣀⡼⠁⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⢸⠃
⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⢀⠏
⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠑⠄⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⢠⡤⠀⠀⢠⠂
⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠠⢤⡀⠈⠲⣄⠀⠀⠀⠀⠀⠀⢀⡔⠁⣀⡴⠛⠡⠞⣡⠟
⠀⠀⠀⠀⠀⠀⠀⠈⠣⠬⣓⠤⣀⠉⠢⣤⡈⠓⢄⠀⠀⠀⠀⠈⣠⠞⢋⣠⡴⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠶⣦⣙⣦⡀⠑⣄⡮⣴⠞⣡⠶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢬⣿⠗⠈

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⡿⠃⡀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠶⠀⠀⠈⠛⠿⣿⣿⣿⣷⣦⡀
⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠲⠤
⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣶⣤⣄⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠙⠻⢿⣷⣶⣦⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⣠⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⣠⣶⣿⣷⣤⣄⣴⣿⣿⣿⣿⣿⣶⣶⣄⠀⠀⠀⠀⠒⠒
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠻⣿⣿⣿⣿⣷⣦⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣻⡋⠀⠀⣀⠀⣸⣿⣿⣿⣿⣿⣿⣶⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠘⠛⠻⡿⠿⣋⡙⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠛⠛⠛⢿⣿⣿⣿⣿⣶⣄
⣿⣿⣿⣿⣿⣿⣿⠏⠠⢿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣆⠀⠙⢿⣿⣿⣿⣿⣷⣤
⣿⣿⣿⣿⣿⣿⣿⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣶⡀⠈⢻⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⠒⠒⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠄⠀⠀⠀⠈⠓⢄⡀⠀⢠⠐⢈⠀⢀⠀⠀⠀⠀⠈⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠚⠀⢀⠀⠀⠀⠀⠀⠀⠀⠑⡄⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⡠⠚⠒⠒⣄⠈⠌⠁⡴⠛⠑⠤⡀⠀⠀⠀⠀⠀⠀⠀⠘⣤⡀
⠀⠀⠀⠀⠀⠀⢠⢋⠀⡀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠈⠑⠓⠒⠁⠀⠀⠀⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⡀
⠀⠀⠀⠀⠀⡴⢃⠆⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄
⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂
⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠐⠒⠤⡀⠀⠀⢀⠤⠔⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱
⢠⠃⡄⠀⠀⠀⠀⢀⣠⠤⠤⠒⠒⠒⠒⠒⠒⠤⠤⣀⡈⢢⠞⢁⣀⡤⠤⠤⠒⠒⠒⠒⠒⠒⠒⠛⠒⢆
⣼⠀⠀⠀⠀⠀⠀⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆
⡇⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣦⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⠀⠀⠀⠸⣿⠿⠃⠀⠀⠀⠀⢰⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠟⠀⠀⠀⢠⣷⠄⠀⠀⠀⠀⠀⢾⣿⡿
⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⣿⣦⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⢀⣼⣆
⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⢠⣿⣷⡀⠀⠀⢸⣿⡟⠀⠀⠀⠀⣾⣿⠿⠂
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣀⠀⠀⠀⡿⣿⡇⠀⠀⠐⠛⠀⠀⠀⠀⢠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⡀⠀⠀⠸⣾⠀⠀⣀⣌⣐⠂⠀⠀⢀⡿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡧⠀⠀⠀⢶⣶⣾⣿⣿⣿⡟⣰⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡀⢰⣾⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢀⣮⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠉⠀⠀⠀⠹⠏⠀⠀⠀⠙⢯⣴⡀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⣟⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⡄⠀⠀⠀⠀⠀⠈⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⡗⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣾⣿⣦⡀⠀⠀⠀⠀⢀⣴⢿⣿⣿⣿⣾⣤⣧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣦⡀⢀⢰⡟⡁⢨⣿⣿⣿⣿⣿⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢏⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠉⠉⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⠀⠀⠀⠀⠀⠠⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠘⠀⠀⢧⠀⠀⢸⠀⠀⡇⠀⠀⡆⠀⢀⠇⠀⢀⠀⠀⠀⡀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⡄⠀⢸⡀⠀⠸⠀⢰⠁⠀⢸⠁⠀⡎⠀⢠⠏⠀⢀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢦⡀⠀⠘⡄⠀⢹⠀⠀⡇⠀⠀⠀⢸⠀⠀⡎⠀⡸⠀⢠⠃⠀⣠⠎⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠱⠄⠀⢀⣀⣀⣀⣀⠀⠀⠸⠀⡜⠀⠰⠁⢀⣁⣤⣤⣀⡀⠁⠀⠴⠊⠀⢀⣠⠴⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠙⠆⠀⣰⣾⣿⣿⣿⣿⣿⣿⣶⣄⠀⠃⢀⣴⣾⣿⣿⣿⣿⣿⣿⣷⣄⠀⠠⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠢⢤⡀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠤⠔⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠶⠤⢤⣀⣀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣀⡀⠤⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⢹⣿⡟⣭⢹⢹⣿⢻⡏⣭⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠒⠂⠀⠹⣿⣿⣿⣿⣿⣿⢸⣿⢸⣿⢸⡇⠿⣼⡇⣽⣿⣿⣿⣿⣿⣿⣿⠃⠐⠒⠒⠒⠀⠀⠐⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⠆⠀⠙⣿⣿⣿⣿⣿⣘⣛⣎⣛⣼⣿⣠⣿⣇⣛⣿⣿⣿⣿⣿⡿⠃⠠⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⢀⡠⠄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠤⢄⣀⠀⠉⠉⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠖⠋⠉⢀⡤⠂⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠢⢄⡀⠀⠉⠓⠂⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⡀⠀⠉⠀⣠⠊⢀⡄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣄⠈⠳⣄⠀⠉⠲⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠀⠀⣠⠞⠁⢠⠞⠀⠀⡄⠈⠻⣿⣿⣿⣿⡿⠋⠀⠰⡀⠈⢦⠀⠈⠳⣄⠀⠀⠀⠢⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⠠⠞⠁⠀⠀⠃⠀⢀⡜⠀⠀⣠⠈⠻⣿⠋⠀⠐⡄⠀⢳⠀⠀⠀⡀⠀⠈⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⢀⡜⠀⠀⢀⡇⠀⠀⠀⠀⡆⠀⢧⠀⠈⢧⠀⠀⠘⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠎⠀⠀⠀⠈⠀⠀⠀⣸⠀⠀⢰⡇⠀⣇⠀⠸⡄⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢸⠇⠀⠉⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⡐⠁⠀⠐⠋⢠⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⡜⡀⠀⠀⢀⡴⠋⠀⠀⣀⠀⠠⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠇⠀⣸⠘⠁⠀⡠⠋⠀⠀⠀⠀⠈⠓⠠⠀⠑⠒⡀⡀⠀⢆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⠇⢀⡴⠃⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⠀⠀⠢⠈⣢⡁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣌⠰⠋⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⢟⢇⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⡠⠤⠶⠧⠀⠄⠠⠠⢄⠀⠀⠀⠀⢀⡀⢀⣀⠀⠙⠄⢀⠈⠊⢦⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠴⠋⠀⠀⠀⠀⠀⣀⣠⡀⠀⠀⠄⠀⠀⠀⢀⣄⠀⠉⠀⠉⠙⠉⠲⡔⢆⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⢀⡿⠋⠉⠉⠙⠳⣤⠐⠁⠰⡄⠋⠉⠙⠒⠦⣄⠀⠀⠀⠈⠀⠈⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⢻⣰⡆⢸⠃⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⢢⡀
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠙⠛⠋⠉⠉⠀⠀⠀⠁⠀⠀⠠⠦⠄⡀⠈⠳⠾⠁⠀⠴⠒⠛⠉⠉⠁⠋⠚⠛⠐⠒⠒⠒⠂⠰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠒⠲⢤⡀⠀⠀⠀⠀⠀⡤⠒⠒⠤⢤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠖⠒⠉⢉⣀⣠⠤⠶⠦⣄⠙⢦⡀⠀⣠⡾⠛⠉⠉⠓⠢⢄⡉⠙⠒⠦⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⢠⠔⠒⠚⠉⠉⠀⠀⠀⠀⠀⠀⠙⢦⣱⡼⠋⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⢤⣀⠈⠑⣄
⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠏⠀⠀⠀⠀⡀⢀⣀⡤⠞⠢⣄⣀⠀⢹⡇⠀⢀⡤⠞⠓⠤⣀⣀⠀⠀⠀⠀⠈⠓⠀⠈⢧⡀
⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⢠⠴⠋⠁⠀⠀⠀⠀⢸⡀⠀⡇⠀⢸⠇⠀⠀⠀⠀⠙⢤⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄
⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠳⢤⠷⠴⠋⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆
⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦
⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⠤⣄⡀⠀⠀⠀⠀⣀⡤⠴⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠙⢦⢀⡴⠋⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⡤⠔⠒⠛⠉⠉⠉⠙⠛⠦⣄⡀⠈⡟⠀⠀⣠⠶⠖⠒⠒⠒⠒⠦⠴⢦⣀⡀
⠀⠀⠀⠀⠀⣠⠖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣰⣇⣡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠑⢆
⠀⠀⠀⠰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢀⠀⠀⠀⠀⠀⠠⡖⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⡌⠀⠀⠀⠀⠀⡜⠀⠜⠁⡀⠀⢀⣤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠀⠌⠰⠛⠙⠀⠐⡼⠂⠁⠘⠁⠛⠀⠉⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⡀⢀⡠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡀⢀⣠⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠿⢶⣄⠀⠙⠋⠁⣠⣴⠿⠿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠻⣧⣀⣴⡾⠛⠁⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⢀⣽⠟⠁⠀⠀⠀⢀⣠⡾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⣠⡿⠋⠀⠀⠀⢀⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠟⠀⠀⠀⢀⣼⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⣠⣿⣷⣿⣷⡄⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⣰⡿⠁⠀⠀⢙⣿⠟⠉⠙⠻⣦⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⣰⡟⠁⠀⠀⢀⣾⠃⠀⠀⠀⣠⡿⠋⠉⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⣼⡟⠀⠀⠀⢠⡿⠃⠀⠀⠀⣰⡟⠁⠀⠀⠀⠈⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⢀⣼⠏⠀⠀⠀⣰⡿⠁⠀⠀⠀⣼⡟⠀⠀⠀⢠⣾⠂⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⣾⠏⠀⠀⠀⣰⡟⠁⠀⠀⢀⣼⠏⠀⠀⠀⣠⣿⣥⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⢻⣧⡀⠀⠀⢿⡇⠀⠀⠀⣼⡏⠀⠀⠀⠀⠙⠁⠉⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠉⠁⠀⠀⠈⠻⠆⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠈⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠉⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣦⣄⣀⣀⣀⣀⣠⣴⠿⠋⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠋⠉⠁⢀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈
⣿⣟⢹⣟⠻⣿⢛⠟⣻⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠲⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠐⠁⠀⢀⣀⣀⡈⡉⠓⣦⡄⠀⣀⠤⢒⣩⠴⠖⠋⠉⠙⠿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⡀⢀⣀⣴⣿⣿⣿⣿⣿⣦⣀⢹⣰⣥⡞⣉⡤⠆⠒⠐⠺⢷⣤⡈⠛⢷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠐⣿⣿⣿⣷⣾⣿⠷⠾⠿⢿⣿⣏⢹⡟⠹⡧⠦⠴⠴⠶⣄⣀⠀⠉⠛⠒⠮⢽⣢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⢠⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈⠻⣿⣿⣡⠜⠀⠀⠀⠀⠀⠀⠻⣿⣷⡄⠀⠀⠀⠉⠳⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣄⡀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⢸⡿⠉⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⣿⣿⣷⠶⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⢠⡄⣨⣴⠾⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠈⢳⡄
⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⢠⣿⡶⡁⠁⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠎⠀⠂⠈⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄
⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠈⠳⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠛⠁⠀⠀⠀⠀⠈⢷⡦⠆⠢⣀⡀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⣼⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠤⡀⠀⢀⡴⠒⠋⠁⠀⠀⣀⣀⣀⣀⣀⡀⠀⠈⠃⠀⠀⠀⣈⠤⠤⢶⠀⠀⠁
⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⢀⣼⣿⡿⡕⠀⠀⠀⣠⠴⠒⠚⠒⠲⠶⠶⠤⣤⣈⣶⢋⣤⣤⠤⠴⠖⠉⠉⠀⠀⠀⠈⠉⠒⠦⢴⣦⣶⣶⣿⣿⡟⠁⠀⠂
⠀⠀⠠⠏⠀⠀⠀⠀⣠⡴⢟⣽⢟⡼⠁⣠⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄
⠀⠄⠀⠀⠀⠀⠀⠈⠁⣚⡭⠵⠿⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳
⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡄⠀⠀⠀⠀⠀⠀⠀⣦
⠀⠀⠀⠀⠀⣰⠃⣄⠀⠀⠀⠀⣦⡀⠠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣀⣴⣿⠂⠀⠀⢠⣿⣇
⠀⠀⠀⠀⢰⣿⣄⠻⠷⣤⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⣀⣤⣶⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣦⣄⠈⠙⠂⠀⢺⣷⣶⣤⣤⣀⣀⠀⠒⣤⣄⠀⠀⠀⠀⠀⠀⣀⣤⡔⢀⣀⣤⣴⣾⡿⠟⠛⠛⣋⣡⣼⣿⣿⣿
⠀⠀⠀⡀⠸⣿⣿⣿⣿⣅⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣷⣾⣿⣿⣀⡀⠀⠀⢀⣴⣿⣿⣿⣿⠿⣿⣿⣟⠁⠀⣰⡾⣛⣽⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣷⣦⣤⣤⡀⠀⠸⣿⠃⠀⠈⠙⠻⢿⣿⣿⡤⣔⣿⣿⡿⠟⠁⠀⠀⠘⣿⣿⡁⣠⣀⣴⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠉⠁⠀⠀⠀⠀⠀⢀⣿⠏⠀⣻⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣷⣤⣼⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣄⣠⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⢠⣾⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⢿⣿⣏⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠃

⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢸⣿
⠀⢸⣿⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠑⣤⠐⠂⠀⠘⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠀⢸⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠲⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠉⣠⠴⠋⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡀⢷⡴⠂⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⢺⡷⠏⠸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿
⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣷⣦⣀⠀⠀⢀⣤⣶⣿⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠉⠙⠻⢿⣿⣿⡿⠉⠀⠈⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣷⣄⠀⣠⣴⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⠿⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣿⣷⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿
⠀⢸⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠟⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿
⠀⠘⠋

⣤⡤⢦⣤⣤⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣧⣸⣷⣮⣿⣷⣬⣾⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣀⠀⠀⠀⠀⢀⡶⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⡴⢧⠀⠀⠀⢠⢩⣧⡽⠄⠀⣰⣿⡄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⡟⠀⠀⣶⢰⠀⠀⢰⣦⣼⣿⣿⣷⣷⠀⢻⣻⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⣬⣬⣭⣿⣿⣗⠀⢠⣧⣠⣤⣄⠬⠿⠿⣿⣻⣿⣿⠁⠘⢛⢳⣯⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⡷⢿⣛⠛⠛⠿⠟⠐⠑⢴⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣦⠔⠚⠛⠛⢿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢱⡆⣤⡍⣦⣶⡷⢠⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⠄⡠⣷⢪⡔⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠲⣧⣿⠓⣯⠹⣟⠈⠉⠻⠋⢉⣉⣉⡉⠙⠛⠻⢿⣿⣜⢳⣿⠺⣶⠗⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣳⣿⣧⠾⣿⣷⣤⣠⢴⣞⣿⣿⣽⣯⣿⣿⣛⡦⣄⡈⠙⠛⠻⢿⣷⣤⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣉⣠⣤⡴⡾⡿⣏⣬⡿⠋⢉⣩⣭⣭⡭⢍⡙⢿⣯⣙⣷⢶⣶⢶⣦⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣷⣿⣾⣷⣷⣿⣿⣿⠇⠴⠛⠛⠻⣿⣧⣀⣄⣨⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⢟⣛⣛⣋⣯⣩⣽⣤⣄⠀⠀⠀⠙⠇⣰⢽⣿⣬⣬⣭⣭⣭⣭⣭⣿⣽⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⣸⣞⣿⣦⣄⢰⣤⣲⣬⣅⣥⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣥⠒⠋⢹⡘⠛⠻⣿⣿⣾⣾⣿⣗⣦⡀⢤⣠⣄⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣄⣤⣾⡗⠉⣞⡀⢠⣄⣹⣷⣦⠈⢛⡿⠻⠿⠿⢷⠚⣋⣹⣯⡁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆⣻⣋⣻⠣⠿⣤⣦⠭⠀⠸⣿⣿⣿⣿⣷⣿⡉⠟⣠⡛⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠿⠿⠖⠂⠉⠀⠀⠀⢀⠀⣤⣹⣿⣿⣿⣿⣿⣹⣋⣤⠾⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠟⠙⠻⠿⠿⠛⠉⠁⠉⠐⠋⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⡶⠾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣾⣭⣟⣛⣛⠿⠿⠿⠷⠶⠶⠶⠶⠶⠶⠾⠿⣛⣛⣫⣭⣶⣦⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣾⣷⣿⣷⣿⣿⣶⣿⣿⣿⡿⠿⠟⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴
⠀⡀⠀⠀⠀⠀⠀⠉⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠒⠒⠒⠀⠈⠀⠀⠀⠀⠀⠀⣸⠃
⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋
⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠚⠛⠶⠶⡆⠀⠀⡀⢀⡴⠓⠚⠛⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁
⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠙⠦⠶⠴⠋⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⢀⠞
⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⢀⠊
⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⢀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠁⠀⣤⡖⠀⠀⢠⠆
⠀⠀⠀⠀⠀⠀⠀⠈⢂⠰⠀⠀⠠⢤⣀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⡰⠋⢀⣠⠾⠋⠴⠚⣡⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⢬⣓⠤⣀⠈⠳⣤⣀⠉⠢⣄⠀⠀⠀⠀⠈⢁⡴⠛⢁⣠⡴⠴⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣦⣦⣉⠳⣄⠈⠣⣀⣔⣤⡶⢋⣠⠾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠑⠀⣙⣶⣯⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⡇⠀⢸⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢦⣤⠀⢨⡅⢸⣿⠀⡞⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠸⣿⡄⠈⡇⢸⣿⣰⠁⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢻⣷⣀⣇⢸⣿⠟⢠⣿⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⢢⡀⢿⠏⠀⠈⠛⠁⢀⠄⣀⣀⠑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣛⢻⣿⣇⠀⡼⠀⠀⢀⣠⣾⣶⠿⢻⠋⠹⠻⣷⣄⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣟⠸⣿⣿⡼⠀⠀⢸⣿⢯⣾⣷⣶⣌⣶⣶⣶⣬⠛⡆⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠈⣿⡿⡁⠀⠀⣼⡏⣽⣾⣟⣿⠏⠘⠻⠛⠛⠛⠓⠺⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠰⣿⣷⠃⠀⣸⣏⣸⡿⢻⡿⠁⠀⢠⣠⡤⠶⢿⢾⡀⠤⣠⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢋⠈⠒⠾⣾⠀⢰⣿⣿⣿⣟⣿⠇⠀⣱⣿⠛⣀⣼⣯⣿⣶⣴⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⣄⠁⠀⠀⠀⣿⣆⣾⣿⣻⣿⣟⡟⠀⣸⣿⠟⢱⡿⢯⣽⡿⣯⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⣰⢃⣲⣦⣤⣤⣀⣴⣿⣿⣿⣿⠛⣿⡞⠁⢀⣿⣿⡆⢸⣧⡸⠋⣾⣟⣶
⠀⠀⠀⠀⠀⠀⢰⠃⣾⣿⡟⢻⡈⢹⣿⣿⠿⠛⠁⠀⠉⠀⠒⠿⣿⣿⣿⣺⣏⠻⣦⢹⠋⠁
⠀⠀⠀⠀⠀⠀⡟⢠⣿⠏⡀⢀⢑⣿⣿⢋⣾⡀⠸⢶⣾⣾⣿⣿⣶⣆⣥⠘⣿⣶⣤⢼⢆
⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⠂⣬⣿⠟⢡⣌⠈⠛⠀⠈⠱⢾⡟⢿⢫⠿⣏⠃⠙⠿⠛⠳⣾⡆
⠀⠀⠀⠀⠀⠀⢻⠘⣭⣽⣿⠿⠛⠂⠸⠔⣀⣀⣀⡢⢀⠄⠀⠀⠋⠀⢽⡦⢀⣴⣦⣴⣤⡈⢳⡀
⠀⠀⠀⠀⠀⠀⠈⢧⣿⠟⠅⠀⢀⣴⢃⡿⢿⠿⣿⣿⣏⡐⡎⡄⢂⠠⢻⣥⡞⢸⣿⣿⣿⣿⠈⡇
⠀⠀⠀⠀⠀⠀⠀⢘⣿⠂⡄⠀⡜⠡⠂⡱⣦⡚⣿⣯⣻⣗⡈⢔⠊⡠⠛⣩⢠⡟⣬⣿⣿⣿⡆⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢨⡂⠀⠎⢀⣸⣧⠸⢋⣻⡩⡹⡞⡤⠔⣫⡴⡞⢡⡾⣿⡶⣻⣽⣿⠁⡿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣺⣧⣀⢠⣦⣼⣿⡟⠁⠘⠁⠀⠜⠀⠈⠻⠌⣰⠎⡰⢉⣧⢫⣺⢿⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣯⢻⣿⡻⣳⢿⡟⣷⠀⠄⠀⡀⠈⢁⢀⠙⢰⢏⡞⣡⠏⡾⠍⠯⢃⡾
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣎⢡⣤⠘⡄⣤⣯⣼⠗⠃⠤⢀⣯⣍⣶⢻⡞⢡⠊⠂⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⢿⣿⣔⣷⣿⠿⠿⠋⠀⡠⠈⡾⢫⣵⠚⢼⡊⠀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡋⡹⡆⣀⢀⣆⣐⠠⣥⣛⣾⡽⢳⢍⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣶⠋⣌⣰⣯⣜⢿⡼⠷⣿⢃⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣾⣿⣝⣿⣇⣹⣥⠷⣰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⠿⠟⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣤⡀⠀⠀⠀⢀⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣦⢀⣴⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⠋⠀⠈⠛⠻⣿⣿⣿⡏⠀⠀⠉⢿⣿⣿⣿⣿⣿⣷⣄
⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣷⣤⡀
⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣷⣦⡀⢀⣴⣾⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢿⣿⣾⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿
⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠋

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠈⠀⠃⠀⠀⠀⠊⠀⠳⣄⠒⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⡄⠀⠉⠁⣀⠀⠀⠀⢻⡄⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⢬⣾⠀⣀⠀⡅⠠⡄⠓⠘⣷⠚⠛⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⡟⠀⣀⡟⢲⣿⡆⢀⣠⣾⡄⠀⣻⣇⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢠⢩⠃⣰⣿⠁⢰⣿⡀⢸⡀⠙⢷⠘⠉⢹⡏⠉⠉⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠈⢿⣿⠀⠹⣿⠲⢒⣿⠙⣻⣇⠰⠾⣇⠀⠀⣿⠀⠀⠹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⣄⠀⠂⠀⠨⡟⠀⢰⣿⠀⣼⣯⣴⣿⣿⠀⠈⢿⠀⣀⣼⣦⣤⣤⣿⣆⠀⠠⠂⢰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡇⠀⣡⡧⠴⣿⣧⡴⣽⠃⢨⣿⣿⣦⠴⠚⢀⠀⠀⢠⡀⠀⠈⠹⡇⠀⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⡘⠀⠠⣿⠇⠑⠛⠋⣶⡀⠐⣏⠀⠀⣤⣺⣽⠟⣥⡀⠀⢹⠀⠀⢸⡇⠀⢀⣠⢻⢰⣄⡀⢹⡆
⠀⠀⠀⠀⠀⠀⢰⡄⢰⣿⣿⡆⠀⣀⣀⣽⠃⠀⣿⠀⢰⡟⠀⠙⡿⠿⢀⣀⡀⠀⢀⣀⣤⡴⠾⢿⣾⣇⠀⠀⠉⡇
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢺⣿⣿⣿⠙⢻⣦⣤⣁⣀⣾⣃⠄⠀⣦⠐⠋⠁⠀⠀⣀⣀⣠⣤⣴⣿⣿⠃⠀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⣾⠟⠻⣶⣤⣴⣶⣮⡓⠲⢤⠉⠀⢰⣿⣀⣤⣶⣾⠿⠟⣻⣿⠟⠋⠉⠀⠀⠀⠀⢈⡇
⠀⠀⠀⠀⠀⠀⠀⡁⠀⠈⠀⠀⠀⠀⠉⠻⢿⡛⢿⡿⣮⠀⠀⢰⣿⡰⠟⠉⠀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⡿
⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⡄⠹⡏⠃⠀⢸⣿⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣰⡿⢄⠀⠀⠀⠀⠀⠀⡀⠀⢀⣲⣦⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⣠⣦⣶⣝⢮⡼⠁⠈⠑⣦⡤⣤⢠⣤⡴⣿⣿⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠠⣄⣄⣀⠀⠀⠙⢿⣿⣿⠋⠀⠀⠀⠀⣿⡇⠀⠀⣠⡄⠀⠀⠁⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⢸⣿⠁⠀⠀⣄⢰⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⢬⡄⠀⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣘⠋⠀⠀⢀⠀⣸⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢰⠁⠀⠀⠀⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇

⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣤⣦⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠛⣻⣿⣿⣿⣷⣦⡀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⠸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣆⠀⠠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⣦⢠⣿⠀⣸⡇⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣥⡾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣷⠟⠋
⠀⠀⠀⠀⡀⠀⠀⣿⣿⣿⣿⡿⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠈⠻⢿⡿⠛⠁
⠀⠀⠀⠀⢹⣦⠀⢸⣿⣿⣿⠃⠀⠀⠀⣿⣦
⠀⠀⠀⠀⠀⢻⣷⠘⣿⣿⣿⣆⠀⠀⠀⢿⣿⣆
⠀⠀⠀⠀⠀⠀⢿⣷⣿⣿⣿⣿⣷⣄⠀⠘⢿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠖⠋⠁⡇
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⢧⠀⠀⠘⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⢠⣃⣀
⠀⠀⠀⠀⠀⠀⢀⣼⣆⠀⠈⠳⡄⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⢠⠏⠀⢩⡇
⠀⠀⠀⠀⠀⠀⠸⡄⠈⠳⣄⠀⠈⠂⢠⣤⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⡡⠚⠙⠆⠐⠃⠀⣠⠞⠒⣢
⠀⠀⠀⠀⠀⠀⢀⠬⠶⣄⠀⠙⠲⢄⣿⡀⠙⣿⡤⠒⠒⠦⣄⠀⠀⢀⠔⠉⠀⠀⠈⠉⠳⢶⡁⠀⠜⢻⠆⢠⠞⠁⠀⢀⠜
⠀⠀⠀⠀⠀⠀⠸⡄⠀⠈⠙⠢⡄⢿⠉⠙⢲⠏⠀⠀⠀⠀⠀⠳⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠹⡅⠀⠊⢳⠀⠀⢀⣴⡁
⠀⠀⠀⠀⠀⠀⠀⠈⢲⣄⡀⠀⠀⢨⡷⢤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⢀⡰⢯⡀⠘⠁⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠉⠙⠒⠻⣄⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⣠⠞⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠀⠀⢸⣛⠂⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠴⠚⠁⢀⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣄⣈⠉⠋⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⢀⡤⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠐⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠒⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁

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

⠀⠀⠀⠀⣠⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣄
⠀⠀⠀⢸⣿⣿⣹⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣏⣿⣿⡇
⠀⠀⠀⢸⣿⣯⣿⣿⣿⣿⣿⣟⠉⣿⣬⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣥⣿⠉⣻⣿⣿⣿⣿⣿⣽⣿⡇
⠀⠀⠀⠀⠹⣿⣽⣿⣯⣀⣸⣿⣿⣿⠛⢤⣩⣿⣙⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣋⣿⣍⡤⠟⣿⣿⣿⣇⣀⣽⣿⣯⣿⠏
⠀⠀⠀⠀⠀⠈⢿⣿⣟⣿⣏⠉⠉⠙⠛⢿⠋⠉⠉⠻⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠋⠉⠙⡿⠛⠋⠉⠉⣹⣿⣻⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡗⠒⠒⠦⠤⠧⡀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⢀⠼⠥⠴⠒⠒⢺⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⡀⠀⠀⠀⠀⠀⢈⣓⣤⡀⠀⠀⠙⠻⣦⡀⠀⢀⡀⠀⢀⣴⠿⠋⠀⠀⣀⣤⣚⡁⠀⠀⠀⠀⠀⢀⣿⣿⣷⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠋⠉⠉⠉⠉⠉⠁⠈⠀⠈⠙⠲⢄⡀⠈⠻⣄⣾⣷⣠⠟⠁⢀⡠⠖⠋⠁⠀⠀⠈⠉⠉⠉⠉⠉⠙⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣼⣿⣿⣧⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣼⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠶⣶⣶⣶⣾⣿⣿⣷⣶⣶⣶⠶⠾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠉⠁⣀⣀⣀⡽⠓⠊⠉⠉⢉⡠⢿⣿⣿⡿⢄⡉⠉⠉⠓⠚⢯⣀⣀⣀⠈⠉⠻⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⠚⠉⢉⣉⡤⠚⠁⠀⠀⣠⠔⠋⣠⢻⣿⣿⡿⣄⠙⠢⣀⠀⠀⠀⠓⢤⣉⠉⠙⠓⠻⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣁⠤⠖⠚⠉⡼⠁⠀⣀⣠⠞⠁⢀⡴⢁⠞⣿⣿⠱⡌⢦⡀⠈⠳⣄⣀⠀⠈⢧⠉⠓⠲⠤⣨⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⢀⣠⠖⠋⡹⠋⠉⣰⠃⠀⢠⠞⢀⠎⠸⣿⣿⠆⠱⡀⠳⡄⠀⠘⣆⠉⠙⢏⠙⠲⢄⡀⠘⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡏⠀⠀⡼⠁⠀⣰⠃⠀⣰⠃⠀⡞⡐⠀⣿⣿⠀⢂⢳⠀⠘⣆⠀⠘⡆⠀⠈⢧⠀⠀⢹⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡶⣾⡁⠀⣠⠃⠀⡰⠁⠀⣼⠄⠀⠀⢿⡿⠀⠀⠠⣧⠀⠈⢦⠀⠘⣄⠀⢈⣷⢶⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣽⣿⣯⣿⣦⣼⡁⠀⣼⠋⠀⠀⠀⠘⠃⠀⠀⠀⠙⣧⡀⢈⣧⣴⣿⣽⣿⣯⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣯⣿⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣿⣽⣿⠿⠛⠉