Trade Emojis & Symbols

⠀⠀⠀⠀⠀⣀⠴⠒⠋⠉⠉⠉⠛⠲⢤⡀
⠀⠀⠀⣠⠞⠁⣠⠖⠚⠉⠉⣹⠒⢦⡀⠙⢦
⠀⠀⣰⠁⢠⠞⠀⠀⠀⡞⠉⠳⠄⠀⠹⡄⠈⣇
⠀⠀⡇⠀⢼⠀⠀⠀⠀⠙⢦⠀⠀⠀⢀⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠖⠒⢒⣒⠒⠒⠶⠤⣄⡀
⠀⠀⢧⠀⠸⣄⠀⠰⣤⠤⠞⠀⠀⢀⠞⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⢡⠖⣋⡭⠉⢉⡭⠿⢯⣭⡖⢦⠉
⠀⠀⠘⣧⡀⠈⠳⠤⣥⣀⣤⠤⠚⠁⣀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⡈⠓⠯⠭⢿⣭⣤⣤⠬⠤⠖⠋⣠
⠀⠀⠀⠈⠻⣷⣦⣤⣄⣀⣤⣤⣴⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣶⣤⣤⣤⣤⣴⣶⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⣋⣩⠭⠥⠤⠤⣬⠭⣍⣙⠺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢺⣡⠶⢧⣤⠴⠋⠉⠹⠒⣋⡗⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⣌⣉⠛⠒⠒⠒⠒⠛⣉⣁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠻⠿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣠⠤⠶⠤⢤⡀⠙⠻⣿⣿
⢀⡠⠔⢒⣋⣩⣭⠭⢭⣭⣉⣓⠒⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢠⠋⠀⠀⠀⠀⠀⠈⠳⡀⠙⣿
⡎⠀⣞⠩⢴⣂⣀⡴⠋⠙⡷⠚⢙⡆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡏⣀⣴⠀⠀⢠⠴⢦⡀⢹⡀⠸
⣿⣦⣌⣉⠓⠒⠒⠲⠒⠒⠒⠋⣉⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢳⠀⠙⢦⡴⠋⠀⣸⠗⢂⡇
⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣆⠈⠳⣀⠀⠀⠀⠀⠀⢀⡼⠀⢰
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠙⣿⣷⣄⠈⠓⠦⠤⠤⠖⠋⠀⣠⠋
⠀⠉⠛⠿⠿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣶⣤⣤⣤⣤⠴⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣠⣄⠀⣠⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢀⣠⣤⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡴⠹⡇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠉⠉⠉⠉⠉⠀⠀⣀⠀⠀⠀⢀⠖⠒⠒⠚⠀⠀⠁⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⡜⢩⠙⠦⡴⠃⢰⠀⠀⣶⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢀⠞⡉⠓⠦⠎⠀⢸⠀⠀⡄⠀⢸⠀⠀⣿⠀⠀⣀⣀⣛⡛
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠰⠋⠀⠇⠀⠐⠂⠀⠸⠀⠀⠇⠀⠸⠀⠀⣠⠖⠋⠁⢠⡀⠈⠙⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣰⠃⠀⢠⡏⠉⠉⠱⠀⠀⠙⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⢿⠿⠿⠿⠿⠿⠿⡿⠃⡇⠀⠀⠈⠧⠤⠤⣀⠀⠀⠀⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⢣⠀⠀⢀⡀⠀⠀⢸⠀⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠈⠣⡀⠀⠑⢲⠒⠋⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠦⠴⠖⠋⠁





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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣠⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣴⣿⠟⠉⠛⣿⣷⡀⠀⢀⣀⡀⠀⠀⠀⣀⣤⣤⣤⣀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⠀⣠⣴⣦⡄⠈⢻⣿⣿⠿⢿⣿⣿⣿⡿⠟⠛⠛⠿⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣄⣈⠙⣿⣿⡇⠠⣿⣿⣿⠆⠀⣼⣿⠋⢡⣬⣿⣷⡀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠙⠷⣦⡄⠀⢈⣿⠁⠀⠀⢹⣿⡏⠀⣰⡾⠿⠂⠈⢻⣿⣿⣿
⠀⠀⠀⠀⢿⣿⣬⣉⣤⣿⡿⠁⢀⣙⣛⣋⡀⠐⣿⣇⠀⢀⣾⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣆⠀⠚⢶⠟⠃⢀⣼⡿⠷⠤⠴⠿⣿⠀⠨⣿⣿⠅⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠉⠛⣛⣛⣉⣠⣾⣿⣿⣿⣿⣿⣆⠹⣿⣦⣄⣨⣿⠟⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣦⡤⠤⠴⠿⠋⠀⠀⠀⠀⠀⠘⢧⡀⠘⠻⠿⠂⣠⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠋⢸⣿⣿⣿⡟⣿⣧⣤⣭⣍⠉⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣴⣾⠀⠀⠀⢠⡀⠈⠛⠓⠲⣶⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣏⣭⣤⣭⣿⣿⣏⠀⢠⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢸⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣀⡀⡄⠉⡅⠀⠀⠀⠀⠀⠀⠀⢀⢄⣠⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡇⠀⡇⠀⡀⠀⣠⠔⠒⠒⠁⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡇⠀⡗⠋⠑⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠭⠁⡇⠀⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣒⡀⠇⠈⠉⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠀⠀⠉⠀⠀⠈⠀⠈⠀⠀⠉⠀⠈⠈


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠉⠉⠉⠙⠲⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠁⠀⠀⢀⣈⣦⣤⡀⠀⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⣶⣾⣿⡿⠃⠘⢿⣶⣀⣴⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⠟⠋⠁⠀⢀⠠⣢⡽⠛⠋⠉⠀⠀⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣱⣿⡅⠀⠀⠀⢀⡴⣚⣭⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣆⠀⠀⠀⠻⣫⣴⣶⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⠀⠺⢧⡙⠋⠹⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡀⠀⠹⣄⠀⣯⣙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⠿⠿⠿⣿⣷⣦⣽⣦⡀⠀⠀⠀⠀⠈⢿⣿⣄⣤⣽⣦⣿⣤⡀
⠀⠀⣀⣀⡀⠤⣤⣠⠤⠖⠛⠉⠁⠀⠀⠀⢀⣠⢤⡉⠻⣿⣷⣄⠀⠀⠀⠀⠀⣹⣹⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⣿⣿⣿⣿⠇⠀⡟⠀⠀⠀⠀⠀⢀⣠⣴⢾⡁⣴⢦⣭⡔⣨⣿⣿⣦⣀⠀⠀⢀⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀
⣿⣿⣿⣿⠀⢸⡇⠀⠀⠀⠀⠘⠋⣍⣷⡹⢷⣶⣾⣿⣿⣮⡻⢿⣟⢛⣷⡀⢸⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡤⣴⣦⣤⡀
⣿⣿⣿⣿⡄⠀⣧⠀⢀⢀⡀⠀⠀⠻⣿⣿⣿⣾⣿⡏⣩⣭⣿⣿⣿⣿⣿⣿⡀⠉⣽⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣴⣿⣿⠿⣿⣶⣶⣶⣤⣤
⣿⣿⣿⣿⣧⠀⠘⣆⣿⠟⠿⢷⠶⣤⣤⣄⣴⣏⠻⣷⣭⣵⣿⣿⣿⣿⣿⣿⣇⠀⠈⠋⣿⣿⣫⣾⡿⢛⣛⣛⣛⣭⠛⠛⠻⠿⢿⡇⢰⣿⣿⢋⣾⣿⣿⣿⣿⣿⣿
⣿⣏⠻⣿⣿⣧⣀⡬⠇⠀⠀⠀⠀⠀⠉⠉⠉⠹⣷⣶⡍⢻⣿⣿⣿⣿⡿⡹⡯⠀⠀⠀⠙⢧⣿⡏⢴⣿⣿⣿⡛⣆⠀⠀⠁⠒⠼⡇⢸⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣄⣀⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣾⣿⣿⡿⢋⡶⢀⠇⠀⠀⠀⠀⠀⠙⠛⠛⠻⣿⡁⠱⡘⣆⠀⠀⠀⠀⠸⡈⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣤⡄⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣾⣿⡿⢛⣵⡿⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠛⠈⢆⠀⠀⠀⠀⠙⠺⢿⣿⡋⠛⠙⢿⠿⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣦⣬⢙⣦⣄⠀⠀⠀⠀⠀⣤⠾⢟⣯⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣤⣤⣋⡀⢀⣀⣤⣤⣶⣶⣿⣿⣷⣶⣦⣤⣄⣉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈⠳⣤⣀⠀⠀⠘⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢀⡞⠁⠉⠙⠲⢦⣤⣶⣶⣾⣿⣿⣷⣶⣦⣤⣀⡀⣀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣷⡌⢻⣷⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⡰⠋⠀⠀⠀⠀⢰⣿⣿⣿⡿⢿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠻⢿⣿⣿⣿⣿⣿⠁⠀⢀⣾⣥⣦⡄⠀⠀⠀⠙⢻⣿⣳⣿⠛⠋⠑⢄⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠀⠈⢿⣿⢿⣿⢿⢿⣿⠿⠿⡿⡟⠿⠿⣿
⠀⠀⠈⠙⠻⠿⠉⠑⠶⠁⠀⠙⢻⣯⡀⠀⠀⢷⣛⣵⠟⠁⠀⠀⠀⠀⠈⢲⣤⣭⣉⣿⣿⣿⣿⠛⣋⣋⣭⣤⠶⠾⣿⠀⠀⢸⣧⣌⣀⣀⣀⣀⣀⣀⣤⣤⣤⡤⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⣷⣦⡀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠿⡿⠟⠋⠉⠉⠀⠀⠀⠀⠀⠈⠉⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣯⣷⣤⡀⠀⠀⠀⠀⡀⠀⠈⠦⣶⡦⢈⡃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣯⣷⣄⠀⠀⠀⢈⠲⢵⡀⠈⡳⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⠾⣳⣄⡵⠀⠴⠛⠉
⣿⣿⡟⠛⠛⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⡟⠁⣿⣛⣷⠀⣼⢿⡄⢸⡟⠛⣶⡀⣷⢸⣷⣄⣿⢠⡾⢛⣓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠹⣧⢰⡿⠾⣿⢸⣧⣤⠿⠀⡿⢸⡇⠻⣿⠘⢷⣬⡿⠃




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢀⡄⠀⠀⢀⡄⠀⠀⢠⡀⠀⠀⢁⡄⠀⠀⠀⣄⠁⠈⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⢸⡇⠀⢰⡾⢷⡄⠀⢸⡇⠀⠀⣿⠛⣷⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⢰⡾⢷⡆⢸⡇⢸⡇⢀⣼⣷⡄⠀⣿⠀⣿⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⢸⡇⠸⣇⠀⢸⡇⢸⡇⢸⡇⢸⡇⢸⡇⢸⡇⠀⠿⣶⠟⠀⠈⠁⢀⣠
⠀⠀⠀⠀⠀⠀⣀⣶⠶⠛⠛⠁⢸⡇⣾⢿⡦⠘⢿⡿⠃⠘⢷⡿⠃⠸⣷⣼⠇⠀⠀⣿⠀⠀⢸⡇⠙⠛⠳⢾⣧⣀⡀
⠀⠀⠀⠀⣸⡿⠋⠀⠀⠀⠀⠀⢸⡇⣿⣼⡧⠀⢸⡇⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠈⠙⢷⣄
⠀⠀⠀⢾⡟⠀⠀⠀⠀⠀⠀⠀⢸⣇⣈⣉⣀⣀⣈⣁⣀⣀⣈⣁⣀⣀⣈⣁⣀⣀⣀⣉⣀⣀⣸⡇⠀⠀⠀⠀⠀⠀⠈⣿⡀
⠀⠀⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻⡇⠀⠀⠀⠀⠀⠀⠀⢸⡏
⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠸⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⣾⠗
⣀⠀⠀⠛⢻⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⣉⣽⣏⣉⣉⣿⣍⡉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣤⣍
⠙⠻⢦⣄⠰⠟⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠙⢷⣄
⠀⠀⠀⠹⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣏⠀⠀⣴⣄⠀⢉⣿
⠀⠀⠀⠀⠸⣧⠀⠀⣀⣀⡀⢀⣀⣀⡀⢀⡀⠀⢀⡀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠶⢶⡶⣄⠀⠀⣿⠀⣾⣉⣉⠁⢸⡇
⠀⠀⠀⠀⠀⢿⡄⠸⣯⣉⠁⢸⣯⣭⡀⢸⡇⠀⢸⡇⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⣀⣼⣇⣸⡇⠀⣿⠀⣈⣉⣽⠆⢸⡇
⠀⠀⠀⠀⠀⢸⡇⢀⣤⣽⠇⢸⣯⣭⡀⢸⣧⡄⢸⣧⣤⠀⣿⠀⠀⠀⠀⠀⠀⠈⢻⡟⠛⠋⠁⠈⣿⠃⠀⣿⠀⠉⠻⠃⠀⢸⡇
⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⣀⣘⣧⣀⣀⣀⣰⣏⣀⣀⡉⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⢠⣤⣼⠇⠀⠀⠀⠈⢿⣄⣤⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣰⡟⠉⠉⠉⠋⠉⠙⠉⠉⠙⠉⠙⣧
⠀⠀⠀⣠⣼⣧⣤⣤⣀⣤⣤⠀⠈⠛⠙⢷⡶⣦⡀⠠⣤⣤⠟⠀⠀⠀⣼⢻⡇⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠈⢿⡄
⠀⠀⠀⠻⣦⠀⠀⠻⠋⠁⠀⢠⣤⣤⣤⣤⣤⣬⣿⡆⠀⠀⠀⠀⠀⢸⡇⠸⣧⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠘⠃⢿⡄
⢀⣀⣀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⣤⣤⡄⣾⠇⢠⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣧⠘⣧⣤⣤⣀
⣾⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠿⠀⠸⢷⣤⢤⣤⣤⣤⣤⣤⣤⣤⣤⣴⠟⠀⠿⠤⠤⠿
⣿⣿⡿⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⣴⣿⣿⣿⡿⠿⢛⣋⣭⣭⣭⣭⣭⣭⣙⡛⠿⢿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⣠⣾⣿⣿⡿⢛⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡛⢿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢀⣴⣿⣿⡿⢫⣴⣿⣿⡿⢛⣋⣥⠆⣠⡆⢰⣄⠰⣬⣙⡛⢿⣿⣿⣶⡝⢿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢀⣾⣿⣿⢏⣴⣿⣿⡟⣩⣶⣿⠟⣱⣿⣿⡇⢸⣿⣿⣎⠻⣿⣶⣍⠻⣿⣿⣦⡹⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⣼⣿⣿⠃⣾⣿⣿⢋⣬⣭⣭⠉⣨⣭⣭⣭⡅⢨⣭⣭⣩⣅⠉⣭⣩⣥⡙⣿⣿⣷⡘⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢰⣿⣿⣿⣾⣿⣿⢃⣾⣿⣿⡟⣸⣿⠟⣋⣥⣴⣦⣬⣙⠻⣿⣇⢻⣿⣿⣷⡘⡿⠿⠇⠙⠛⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣼⣿⣿⣿⣿⣿⡏⣸⣿⣿⣿⠁⣿⢃⣾⣿⡿⠏⠹⢿⣿⣷⡘⣿⠘⣿⣿⣿⣇⢹⣄⠻⣿⠇⣾⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠻⣿⣿⡇⣛⣛⣛⣛⠘⡛⢸⣿⣿⣧⣙⡛⢾⣿⣿⡇⢛⠃⣛⣛⣛⣛⢸⣿⣷⣍⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢃⣶⣌⢻⡇⢿⣿⣿⣿⠈⣿⡘⣿⣿⣧⡙⢋⣼⣿⣿⢃⣿⠁⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⡿⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣘⡛⢉⣥⣵⠘⣿⣿⣿⡇⢿⣷⣌⠻⢿⣿⣾⡿⠟⣡⣾⡿⢸⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⡇⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡘⣿⣿⣧⡙⠿⠿⠿⠘⠿⠿⠿⠶⠆⠰⠶⠿⠿⠿⠃⠿⠿⠿⢋⣼⣿⣿⢃⣿⣿⡿⠀⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡘⢿⣿⣷⣌⠻⣿⣷⡌⢿⣿⣿⡇⢸⣿⣿⡿⢡⣾⣿⠟⣡⣾⣿⡿⢃⣾⣿⠟⠁⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣎⠻⣿⣿⣷⣬⣙⠻⢦⡙⠿⡇⢸⠿⢋⡴⠟⣋⣥⣾⣿⣿⠟⣱⣿⡿⠋⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣬⡛⢿⣿⣿⣿⣶⣶⣤⣤⣤⣤⣶⣶⣿⣿⣿⡿⢋⣥⣾⣿⡟⠁⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣷⣮⣍⡛⠻⠿⠿⠿⠿⠿⠿⠟⢛⣩⣥⣾⣿⣿⠿⠋⢀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⡿⠟⠋⠁⣠⡴⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠲⠛⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡃⢸⣻⠆⣿⠃⣾⡃⠐⢻⠓⣾⣳⢀⣾⡄⣾⠛⡆⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠘⠈⠃⠓⠂⠛⠒⠀⠘⠀⠋⠘⠘⠉⠓⠛⠚⠁⠛⠒



⣿⡟⣛⡿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡶⣣⣾⡇⣿⣷⣜⢶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⢄⣴⣿⣿⣿⢏⣼⣿⣿⣷⣿⣿⣿⣦⡻⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⢠⡶⠛⠀⠀⢀⣴⡿⢿⣿⣿⢣⣾⣿⣿⣿⡟⢿⣿⣿⣿⣷⡝⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⣠⠀⠀⠀⠀⢠⣮⡅⣾⣷⠼⢣⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⠜⠿⢟⣛⣭⣵⡄
⠀⠀⠀⠀⣿⠀⠀⠀⢠⣿⣿⣷⣬⣭⡆⣶⣶⣶⣭⣭⣭⣅⣨⣭⣭⣭⣶⣶⣶⢸⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠙⠀⠀⠀⣼⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠺⣦⠀⣿⣿⣿⢿⢿⠏⠿⠿⣿⣿⣿⣿⣿⡿⢿⣿⢋⣭⣍⠻⠿⠷⢻⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠈⠁⣿⣿⣿⣾⣿⡆⣶⣿⣿⣿⣿⣿⣿⡗⣾⣿⣌⣛⣋⣴⣿⣷⣸⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢳⣍⣻⣿⣿⣧⢻⣿⣿⣿⣿⣿⡿⢷⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣝⠻⣼⣿⢡⢹⣿⣿⢱⡎⣿⠿⠿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠿⣛⣋⣿⠑⠶⣬⣝⣃⠿⢷⢹⣿⣿⣷⣶⣶⢡⣭⣛⡻⠿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣨⣴⣶⡌⣙⡻⢷⣶⢹⡿⢟⣭⣅⢿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⣸⢟⣫⣶⣶⣿⣷⠜⠿⢟⣼⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⠶⡟⢿⡏⣿⡿⢣⠾⠟⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠿⣛⣭⣭⣭⣭⣙⠻⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠟⣱⡾⣋⣭⣴⢶⣬⣿⠿⣦⡻⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⣼⡏⣼⣿⡿⢫⣬⣿⣿⣷⡙⣷⢹⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⢸⣿⣿⣷⣝⣛⢿⣿⣿⡇⣿⡇⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⢿⣮⣿⣿⣿⠿⠟⣰⣿⣿⢣⣿⢰⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣎⠻⣦⣙⠿⠿⠼⠿⢛⣽⡿⣡⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣬⣙⡻⠿⠿⢟⣛⣥⣾⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠏⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣩⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣽⡎⢻⡿⢡⣮⣭⣭⣭⣭⣭⣭⡙⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠾⠷⠼⠷⣨⣿⣿⣿⣿⣿⡿⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣸⡟⣭⣶⣶⣮⠙⢻⣿⠻⣿⠛⣿⠛⣿⠛⣿⡟⣶⣶⣿⣿⣿⣿⣿⣿⡿⣱⠏
⠀⠀⠀⠀⠀⠀⠀⠀⣾⡰⠿⠿⠶⠦⠴⠶⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⣡⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⢭⣭⣍⣿⣿⣿⣿⣿⣿⡿⠉⠳⣄
⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠋⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⡼⠛⠶⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣄⣀⣠⣤⣼⡟⠋⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⡏⠛⠲⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢹⡷⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣹⣷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⡤⠴⠶⠶⠶⣿⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⣿⣿⣿⠿⠿⠿⠿⠛⠛⠛⠋⠉
⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠛⠿⠿⠟⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠚⠛⠉⠉⠙⠛⠒⠦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⢀⣀⣠⣤⣄⣀⡀⠀⠀⠉⠳⣄
⠀⠀⠀⠀⠀⢠⠞⠁⠀⢀⡴⠚⠉⣅⠀⠀⠀⠈⠉⠳⢦⡀⠀⠈⢳⡀
⠀⠀⠀⠀⢠⠏⠀⠀⣰⠋⠀⠀⢀⣽⠶⠶⠄⠀⠀⠀⠀⠹⡄⠀⠀⢳⡀
⠀⠀⠀⠀⡾⠀⠀⢰⠇⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠈⣧
⠀⠀⠀⠀⡇⠀⠀⢾⠀⠀⠀⠀⠙⠶⢤⣤⣄⡀⠀⠀⠀⠀⢘⡇⠀⠀⣿
⠀⠀⠀⠀⣧⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⣸⠃⠀⠀⣿⠃
⠀⠀⠀⠀⢸⡆⠀⠀⢳⡀⠀⠀⠀⠀⠦⣤⣤⡶⠃⠀⠀⣰⠏⠀⠀⣼⣿
⠀⠀⠀⠀⠀⢻⣄⠀⠀⠙⠦⣄⡀⠀⠀⠀⠀⠓⢀⣤⠞⠁⠀⢀⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠈⠉⠛⠓⠒⠛⠋⠉⠀⠀⢀⣴⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣤⣄⣀⣀⣀⣀⣀⣤⣴⣾⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⣿⣿⣿⡿⠿⠟⠛⠁⠀⠀⠀⣀⣠⡤⠴⠖⠒⠚⠛⠛⠛⠓⠲⠦⣄⣀⡀⢀⣀⣀⣤⣤⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⠴⠶⠒⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⠉⢹⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣖⠋⠉⠛⠓⠲⠶⢤⣄⣀⠀⠀⠀⠀⢿⣀⣠⣤⣤⠤⠤⢤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠈⡷⠚⠛⠛⠛⠛⠒⠲⠿⠽⠿⠷⠶⠶⠶⠶⠶⠶⠶⠖⠛⠉⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠙⠒⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠤⠤⠤⠤⣼⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠶⠤⢤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠘⠛⠒⢿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠚⠛⠉⠉⠛⠛⠲⢤⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣥⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠶⠶⣤⡀⠀⠀⠀⠀⠀⣠⠶⠶⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⣠⣦⡀⠀⠙⢦⠀⢀⣤⣼⣧⣤⣤⣤⣿⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢿⣯⡋⠀⠀⠘⡇⢸⠃⣤⠦⠶⠤⠤⢦⡀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⢠⣄⣏⣿⠀⠀⢰⡇⣿⠠⣯⣤⣤⣤⣤⣼⡇⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠉⠋⠁⠀⣠⠟⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠶⠶⠖⠛⠁⠀⠘⠷⠶⠶⠶⠶⠀⠀⠰⠶⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠳⠦⣤⣤⣤⣤⣤⠴⠞⠋




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠉⠉⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣠⣤⣶⡟⢳⣤⡀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠟⠋⠁⠀⣠⡽⠛⠋⠉⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡄⠀⠀⢮⢵⣒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣆⠰⢦⡛⠛⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣖⣒⣂⡠⢄⠀⠀⠀⠈⢿⣧⡀⠳⡀⣯⠟
⠀⠀⢀⡀⣀⣀⡠⠾⠛⠋⠉⠉⣉⡛⢿⣷⡄⠀⠀⠀⢻⣿⣿⣿⣿⣷⣦⣤⣀
⣿⣿⣿⠀⡞⠀⠀⠀⣀⣤⣶⣏⠴⣾⣦⣽⣿⣦⡀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀
⣿⣿⣿⠀⡇⠀⠀⠀⠁⢶⣷⣽⣿⣿⢟⣿⣿⣧⣿⣆⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣶⣄⣀⣀
⣿⣿⣿⡆⠘⣶⠟⠻⠶⣤⣭⣹⣟⢿⣿⣿⣿⣿⣿⣿⡆⠙⢻⣿⣿⡿⣟⣛⣛⡟⠛⠿⠿⡏⣸⣿⢫⣿⣿⣿⣿
⣿⡏⠻⢿⡦⠚⠀⠀⠀⠀⠈⠉⠙⠿⠏⣽⣿⣿⢟⢙⠇⠀⠈⠹⢿⣼⣿⡿⢏⢇⠀⠀⠑⢃⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣄⡙⠳⣄⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⡯⠞⠀⠀⠀⠀⠀⠀⠈⢷⡄⠎⢇⠀⠀⠈⠪⣿⣿⠻⠻⡿⣿
⣿⣿⣿⣿⣿⣷⣦⣹⠦⣀⠀⠀⠀⣞⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣮⣄⣤⣤⣶⣾⣿⣿⣶⣶⣤
⣿⣿⣿⣿⣿⣿⣿⠋⠀⡸⠓⠦⢄⣀⣠⣤⣤⣤⣤⣀⡀⠀⠀⣀⣀⣤⣤⣶⣿⣟⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠁⢀⠜⠁⠀⠀⣴⣿⣿⣿⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠙⠻⢿⣿⡿⢄⡠⠻⢾⡦⠀⠀⣩⣿⡿⠋⠁⠀⠠⣉⠻⠿⣿⣿⣿⡿⠿⢟⣛⣻⡇⠈⣟⠛⠛⠛⠛⠉⠛⠙⣙
⠀⠀⠀⠈⠀⠀⠀⠀⢸⣿⣦⡀⠘⠛⠁⠀⠀⠀⠀⠈⢿⣿⡿⠿⠓⠚⠉⠉⠉⠈⠓⠐⠋⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣦⡀⠀⠀⢀⣀⡐⢿⣆⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣤⣄⣰⢈⠳⠔⠁

⠀⠀⠀⠀⢸⡏⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠙⠋⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⡷⣄
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠈⠳⣄
⠀⠀⠀⠀⢸⡇⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢀⡇⠀⠀⠈⠳⠄
⠀⠀⠀⠀⢸⡇⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠛⠒⠒⠒⠒⠛⣷
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⢸⡇⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⢸⡇⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠖⣻⠟⢻⡏⠻⣟⠲⠦⣤⣀
⠀⠀⠀⠀⢸⡇⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢀⡴⠾⣭⣀⣀⡞⠁⠀⢸⡇⠀⠈⢳⣀⣀⣭⠷⢦⡀
⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣨⠏⠉⠉⠉⢻⡟⠉⠉⠉⠻⡄⠀⠀⠀⠙⢦
⠀⠀⠀⠀⢰⡄⠀⠀⠚⠒⠒⠒⠒⠒⠒⠒⠚⠂⢀⡞⠷⢤⣄⣀⠀⠉⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠁⠀⣀⣠⡤⠖⢳⡀
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠉⠙⠛⠒⠒⢒⣶⡾⠷⠒⠒⠒⠒⠛⠋⠉⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⢸⡇⠀⢀⡴⠖⣛⡛⠲⣤⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⢠⠚⠉⢀⣠⠴⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⢸⡇⠀⡾⢡⠏⣭⠟⢻⡌⣧⠀⠀⣿⣀⣀⣀⣀⡀⠀⠀⠀⠈⠲⠚⠉⠀⠀⠀⠙⢦⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿
⠀⠀⠀⠀⢸⡇⠀⢷⠸⣏⣵⢃⣸⢃⡿⠀⠀⣿⠉⠉⠉⠉⠉⢳⡶⠋⣷⠶⣄⠀⠀⠀⠀⠠⣄⠈⢻⡟⠉⠉⠉⠉⠉⠉⣿
⠀⠀⠀⠀⢸⡇⠀⠈⠳⢬⣍⣩⡤⠞⠁⠀⠀⢸⡀⠀⠀⠀⠀⠘⢶⡟⢁⡴⠋⣹⡆⠀⠲⣄⠈⣳⠞⠀⡀⠀⠀⠀⠀⢀⡏
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠠⡄⠙⠻⣤⣞⢉⣽⠲⣦⣨⠟⠉⠀⣸⠃⠀⠀⠀⠀⡼⠁
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⢹⡄⠀⠀⠈⠉⢹⡞⠁⠀⠀⠀⣰⠃⠀⠀⠀⢀⡼⠁
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⢹⣄⣀⣀⣤⣼⣧⣤⣀⣀⣰⡁⠀⠀⠀⣠⠞
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢾⣋⠉⠙⢧⡀⠀⢸⡇⠀⢠⡞⠉⠉⣙⡷⠚⠁
⠀⠀⠀⠀⢸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠈⠙⠲⠦⣿⣦⣼⣧⣴⡯⠴⠖⠋⠁


⡖⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠒
⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⡆⠐⠄⡆⠐⡂⢀⠦⠀⡆⡠⢰⠀⠀⡂⠀⠀⢄⠁⠀⡆⠀⠂⡢⡠⠂⢢⢰⡠⠂⣖
⣀⣀⣀⣀⣀⣀⣀⣈⣀⣀⣧⣀⣂⣇⣀⣀⣜⣈⣀⣇⣘⣸⣀⣀⣅⣀⣀⣀⣙⣀⣇⣀⣉⣡⣑⣀⣜⣸⣉⣂⣣⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣀⡀⠀⡀⠀⠀⠀⢀⣄⢤
⠀⠈⠳⠤⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠰⢤⡄⠀⠀⠐⡤⡀⢀⠀⠉⠁⠀⠀⠀⠀⠁⡄⠀⠀⠆⢀⠀⣯⡼⠏
⠀⠀⠀⠀⠀⠀⠀⢐⣦⣄⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣥⡏⠀⠀⠶⠛⠀⠀⢀⡴⢮⣿⣤⠀⠈
⠀⠠⠚⡠⠟⠀⠖⡾⠋⠁⠉⠑⠠⣀⠀⠀⠀⢒⠢⢈⣻⠋⠀⠀⠀⠀⡀⠄⠊⠁⠀⠀⠀⠙⢏⡺⣄⠸⣯⡀
⠀⠑⠚⠁⠀⢀⠋⠀⠀⠀⣿⣶⣄⠀⠑⠄⠀⠉⠀⠞⠩⣠⠄⠀⠀⠄⢀⣴⡶⢶⠆⠀⠀⠀⠈⠙⢅⠀⠈⠁
⠀⠀⠀⠀⠰⠀⠀⠀⠀⠠⣿⣿⣤⡀⠀⠀⠐⡀⠀⠀⠚⠁⠀⠀⢀⣲⠋⣞⣲⣶⠂⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⣀⠹⣿⣿⠀⠀⠀⠘⠀⠀⠀⠀⠀⢀⠀⠈⢾⣓⣒⣲⠀⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠛⠙⣿⡞⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⢀⡜
⠀⠀⠀⠀⠑⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠀⠀⠳⠶⠆⠀⠀⠀⠑⠤⢀⡀⢀⣀⠀⠀⠀⠠⠖⠉
⠀⠀⠀⠀⠀⠀⠈⢁⠈⠒⠂⠀⠈⠀⠀⣀⠀⠀⠀⠀⠀⢀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠃
⠀⠀⢰⡇⡶⠄⠀⠙⠧⠀⠀⠀⠀⠀⢠⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⣁⠀⠀⠰⣄⠀⢀⣤⢄⣀⣀⡀
⠀⠀⠀⠙⢤⣤⡀⠀⠀⠀⠀⠀⠁⣤⠾⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢸⠀⠀⠀⢹⡄⠀⠻⢆⠰⠖⠚⠁
⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⢠⠞⠁⢠⡀⠀⠀⠠⠖⣸⠆⡇⠀⠀⢸⠀⠀⠀⠈⠓⠦⣄⡉⠉⠀⠀⢷⡂
⠀⠀⠀⠻⠖⠀⠀⣠⠞⠀⠴⠃⠀⠀⢸⠀⢠⠀⠙⠋⠀⠀⡇⠀⠀⠸⡄⠀⠀⣦⠀⠀⠀⠉⠲⣄⡀⡀
⠀⠀⠀⠀⠀⢀⡴⢃⡀⠀⠀⣷⠀⠀⢸⠀⢘⠀⢠⣤⠀⠀⡇⠀⠀⢨⡅⠀⠀⡧⠀⠀⢀⠀⠄⠈⠉⢫
⠀⠀⠀⠀⡰⠋⠀⠀⡇⠀⠀⣿⠀⠀⣸⠀⢸⠀⠈⠳⠂⠀⡇⢠⠀⢘⡃⡀⠀⡏⠀⠀⠀⡅⠐⠀⠀⠀⢧
⠀⠀⠠⠎⠀⢲⠀⣀⣇⣀⣤⣿⣠⣤⣿⣄⣼⠀⠀⠀⠀⠠⠧⠼⠶⠾⠦⠷⠴⠷⠤⠦⢤⣇⣀⠀⠀⠀⠈
⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⡀⠀⠀⠀⠀⠴⣄⣀⠀⠀⠀⠀⡀⠀⡰⣤⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢉⣇⣠⣤⡄⢀⣀⢰⠞⠀⠀⠺⢃⡇⠀⢠⠫⠁⠀⠀⣠⠤⠷
⠀⠀⠀⠀⢀⡱⠖⠁⣀⡟⣹⣖⣢⡾⣿⠃⢨⡿⠉⠻⠀⠀⠀⠛⠃⠀⠈⠈⠉⠀⡴⠕⠀⣀⠐⣄⠀⠀⢀
⠀⢁⢀⣑⣺⠁⠀⣿⣛⠐⠂⣿⠁⠀⠋⣡⡴⠆⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠆⠸⠍⠀⣿⠀⠀⠠⣄
⠀⠘⣠⠄⢸⢇⣀⢿⢟⢀⢀⡹⠖⢋⠄⠉⠁⠈⠁⠀⣠⡨⠤⠀⠠⣀⣀⣈⠀⠀⠀⠈⠂⠶⠚⠁⢀⢔⠀⢀⠠
⠀⠈⠀⠀⠰⠺⠿⠞⠟⣄⣀⣉⣼⣀⠀⠄⠂⠀⠠⡎⣸⠻⢌⣪⡝⢤⠛⠳⠄⢀⡀⠂⠀⠀⠐⠊⠝⠄⣶⠀⠁
⠀⠀⠈⠓⢢⣬⣓⠆⢀⣠⠬⠋⠋⠁⠀⠀⠀⠁⠀⢙⡉⣹⢞⡿⠧⠾⠒⠁⠀⠉⠁⠀⠀⠀⠈⡁⠘⠁⠁
⠀⠀⠀⠀⠀⠀⠉⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠉⠡⠈⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⡿⠛⠛⠛⠿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⠀⠀⠀⠀⠈⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠛⠁⠀⠀⠀⠉⠻⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣄⠀⠀⠰⠶⢶⣤⣀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠙⠳⣄⠀⣸⠏⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣄⠀⠀⠀⠀⠹⣧⣿⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣷⣶⣶⣶⣶⣿⣿⣶⣶⣶⣶⣾⣿⣿⣥⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠉⠈⠀⠉⠉⠈⠉⠉⠈⠁⠁⠉⠀⠈⠈⠙⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⠋⠁⠀⠀⠈⠉⠻⠇⠀⠀⠀⠀⢻⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⢠⣤⣤⣼⣿⣿⣥⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠘⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠈⠛⢻⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⣀⣸⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠘⠿⠿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠘⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣷⣶⣶⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣶⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣴⣾⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠋⠁


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

⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣠⠀⣄
⠀⠀⠷⣅⣡⠀⠀⠀⠀⠀⠀⠀⠂⢠⠀⠀⠀⠠⣆⡀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠘⠓⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⢄⡀⠀⠀⡾⢋⣷⠍
⠀⠀⠀⠀⠁⠀⠀⠀⠀⢄⡀⠀⠀⡄⠀⠀⠀⠀⠈⠛⠃⠀⠀⠀⡀⢡⠆⣴⠇⠀⢀⣠⡄⠀⠀⠀⠀⣈⣦⣤⡀⠉⠀⠆⠀⠙⠋⠁
⠀⠀⠀⣀⠀⣀⠀⠐⠀⣠⣿⡿⢐⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡅⢺⣶⠟⠀⠀⠛⠉⠀⠀⢀⡠⠜⠛⠻⠿⣿⣁⠠⣀⠀⢀⡄⠄
⠀⢀⠊⢡⠄⠟⠀⣘⢛⠋⠁⠀⠀⠀⠈⠑⢄⡀⠀⠀⠈⢢⣙⠆⢀⣝⠁⠀⠀⠀⠀⢀⠄⠊⠀⠀⠀⠀⠀⠀⠈⠫⣘⡛⡆⠈⢷⣼
⠀⠘⠒⠋⠀⠀⠀⠈⠁⠀⠀⠀⢘⢿⣦⣄⠀⠈⠲⡀⠀⠉⠀⢑⠞⢩⣱⡄⠀⠀⡔⠁⣠⡴⣶⣶⡶⠀⠀⠀⠀⠁⠉⠻⡀⠀⠀⠁
⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⣞⣿⣿⣉⠀⠀⠀⠀⢤⡀⠀⠀⠀⠶⠋⠀⠀⠄⣤⡴⢷⠾⡤⢤⡤⠀⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⢓⡄⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠐⠓⣇⣼⣁⣉⣉⡁⠀⠀⠀⠀⠀⠀⠀⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢦⣸⣷⢿⡇⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⢣⡀⠀⠈⠻⠽⠥⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣿⠏⠀⠀⠀⠀⡘⠀⢀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞
⠀⠀⠀⠀⠀⠑⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠊⠀⠀⠘⠗⠶⡦⠀⠀⠀⠙⠢⢄⠀⠀⠀⢀⡀⠀⠀⠀⣀⠴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠒⠲⠶⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⢴⣾⠻⠆
⠀⠀⠀⢠⡤⢀⡀⠀⠀⣶⡆⠀⠀⠀⠀⠀⡀⠀⣸⠇⠀⡆⠀⠀⠀⠀⠀⠃⠀⠘⠓⠂⠀⠀⠀⣀
⠀⠀⠀⠸⡤⠊⠁⠄⠀⠀⠙⠁⠀⠀⠰⡎⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡀⠀⠀⠈⢷⠀⠀⢸⣏⠑⠶⢦⡒⣤⠄
⠀⠀⠀⠀⠈⠠⠵⢦⠀⠀⠀⠀⠀⠀⠀⢀⡶⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠅⠀⠀⠂⢸⡇⠀⠈⠛⢦⣊⡋
⠀⠀⠀⠀⡀⠀⠀⣸⠃⢀⠀⠀⠀⠀⣠⠟⠀⠀⣤⠀⢰⠀⢀⡴⠆⣼⠆⣄⠀⠀⠀⢸⠀⠀⠀⠠⠀⠙⠳⢤⣄⡈⠉⠁⠀⠈⢿⡆
⠀⠀⠀⠀⢯⡴⠀⠁⠀⢀⡶⠂⢀⡼⠃⠀⠀⠀⢸⠀⢸⠀⠘⠞⠋⠁⠀⣿⠀⠀⠀⢸⠄⠀⠀⠀⣄⠀⠀⠀⠈⠙⠢⣄⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠁⠀⠀⠀⡄⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⠻⠀⠀⠀⠁⠄⠀⠈⠻⠶⡶
⠀⠀⠀⠀⠀⠀⣠⠞⠁⠒⣦⠀⠀⠀⡿⠀⠀⢀⡛⠀⢸⠀⠐⣯⠓⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⠘⠀⠀⠀⢰⠄⠁⠆⠀⠀⠘⣆
⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⣿⠀⠀⢠⡇⠀⠀⢸⡇⠀⢸⠀⠀⠀⠉⠀⠀⣿⠀⡦⠀⢨⡄⢀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠁⠂⠀⠀⠛⡄
⠀⠀⠀⠰⠋⠀⢐⡆⢀⣀⣧⣀⣴⣼⣯⣠⣤⣼⣧⣤⣼⠀⠀⠀⠀⠀⠀⠿⠶⠶⠶⠾⠷⠾⠷⠶⠶⠦⠴⢦⣼⣦⡀
⠀⠀⠀⠐⠀⠈⠉⠁⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⠀⠀⠀⠀⠀⠀⡠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠚⢻⡇⠀⣀⣀⠀⠀⠄⠉⣨⡿⠀⠀⢀⣶⠀⡷⠀⠈⢠⠖⠆⠀⠀⠀⠀⢀⣦
⠀⠀⠀⠀⠀⠀⠤⡀⢀⡤⠀⢠⡤⢀⢀⡀⢀⣸⣿⠀⠸⣷⡷⣿⣾⠃⠀⠚⢀⣿⡄⠀⠀⢀⣡⠔⠁⠀⣰⠋⠊⣀⡀⠀⠑⠛⠉⠉
⠀⣀⠀⡀⠀⢰⣦⠛⠁⣠⣄⡫⠉⠙⣮⡵⠿⢻⣧⡀⢸⠟⠀⠀⠃⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⠜⠁⠁⢀⣤⡀⢳⡄⠀⠀⠀⠄
⠀⠨⡈⣅⣙⣹⡇⠀⠈⣿⣋⡉⠉⢙⡿⠀⢀⠚⢀⣽⡗⠒⣀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠀⠸⠀⠻⠅⠁⣸⡄⠀⠀⠀⣦⠄
⠀⠀⠃⣀⡀⢸⣗⣀⣀⡿⠶⠂⡀⠀⢯⠔⠋⣀⠈⠙⠁⠊⠉⠀⠀⡀⣈⣄⡀⠠⢀⠀⠀⠀⡉⠀⠀⠀⠀⠑⠠⠤⠾⠊⠀⢀⡜⠁⠁⠀⡄
⠀⠀⠒⠑⠀⠀⣤⣽⣇⣻⣮⠄⠉⠀⠂⢀⠊⠁⠀⣀⠠⠄⢀⣤⡾⣹⣯⡒⠠⡞⢟⣉⠹⣾⣄⠀⠀⠀⢠⡒⠄⠀⢀⡤⠒⢷⡈⣤⠀⡙
⠀⠀⡐⢠⣄⠈⠠⣌⣉⠈⠉⠄⠰⠶⣚⠯⠗⠊⠉⠀⢀⢀⠉⠙⣕⠾⢬⣉⣿⣿⠂⢸⣇⣤⠉⠁⡐⠶⠀⠀⠀⠀⢠⠤⠈⢴⠇⠘⠃
⠀⠀⠀⠀⠈⠘⠳⠮⢅⡀⢠⠴⠛⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⣴⣭⣽⣛⣛⣋⣉⠀⣀⠀⠀⠀⠀⠀⠀⠀⢘⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠒⠐⠒
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣥⣬⣧⣴⣤⣵⣬⣼⣯⣵⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣦⠀⢀⠀⠀⠀⠀⠀⠀⢴⠆⠀⠀⠰⡦⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠀⣀
⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⢺⡷⣾⣿⣷⢾⡇⠀⠀⠀⠀⠀⣿⣇⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⡤⣾⡖
⢀⣴⡆⢸⠀⣶⣤⠀⠀⠀⠀⠀⠘⠇⢻⣿⡟⠸⠃⠀⠀⠀⠀⠀⣿⡏⠉⠋⢹⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⣿⡇
⣾⣿⣿⢼⣧⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⣿⡇
⠛⠛⠛⠀⠘⠛⠛⠃⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣉⡹⠃⠀⣤
⠀⣤⣴⣯⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠆⠀⠀⠀⠀⠀⠀⠀⡤⠒⠊⠀⢤⣄⣠⣿⡆
⠐⢷⣿⠟⠳⣤⣀⠀⠀⠀⠀⠀⠸⣿⣿⠳⢤⣀⡀⠀⠀⠀⠀⢠⣾⣿⣤⣤⣀⣘⠀⠀⠀⠀⠉⠉⠉⠉⠉⠙⢹⣿⡇
⠀⣼⠛⣧⠸⣿⠿⠇⠀⠀⠀⠀⢸⡿⢿⡄⣿⡿⠷⠀⠀⠀⠀⢘⣿⣷⢾⡏⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠸⠏⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠾⠁⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠼⠄⠿⢠⡼⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠇


⠀⢀⣠⡤⣤⣀
⣰⠛⡿⠤⠼⢿⠳⡄⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡀⠀⠀⠀⠀⢀⣀⣠⣆⣰⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⡀
⡷⢺⡗⠒⠒⢾⠒⡇⠀⠀⠀⠐⣶⣾⡏⢯⢹⣿⣧⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣤⣤⣴⣿⣿⣿⣿⣶⡆
⠹⣶⣷⠒⢒⣿⡴⠁⠀⠀⠀⠀⢿⠿⠷⣖⣫⡭⠿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠐⠿⠿⣿⣿⣿⣿⣿⠟⠃
⠀⠀⠉⠙⠋⠉⠀⠀⠀⠀⠀⠀⠈⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠈⠈⠉⠁

⠀⢀⡠⠄⢤⣀⠀⠀⠀⠀⠴⠖⠒⠀⠀⠀⠀⢀⣴⡾⣆⠀⠀⠀⠀⢠⢲⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣸⣧
⠀⢻⣿⣤⣤⣿⠃⠀⠀⠀⠀⢀⠀⠀⠀⠀⢺⣿⣿⣧⣽⡶⠀⠀⠐⢡⠏⠀⠀⠀⠀⠀⠲⣿⣿⡿⡀⠀⠀⢰⡄⠀⡀⢰⣆
⠀⠘⠿⠿⠿⠕⠀⠀⠀⠀⠈⠁⠀⡇⠀⠀⠀⠻⠿⠛⠁⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⢼⣶⣶⣾⡇⠀⠀⠉⠁⠀⠀⢩⡍
⠀⣀⣀⡀⣀⣀⠀⠀⠀⠀⠀⠂⠀⠁⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠘⠛
⠀⣏⠀⠀⠂⠀⠅⡆⠀⢠⣶⣶⣶⣶⠄⠀⢰⣿⣿⣿⣿⡇⠁⠀⠀⠀⣱⣀⠀⠀⠀⠀⣠⣼⣿⣿⣿⠄⠀⠀⠰⡥⠤⢽
⠀⣇⠀⠀⠀⠀⣃⡇⠀⢰⢘⢘⣋⡃⡄⠀⢸⣿⣿⣤⣼⡟⠀⠀⠀⠀⣿⡿⣿⠀⠀⠀⣹⣿⣿⣿⣿⠂
⠀⠈⠁⠀⠀⠀⠉⠀⠀⠘⠤⠤⠤⠠⠂⠀⠈⠻⠿⠿⠿⠍⠃⠀⠀⠀⠈⠛⠉
⠀⠀⠤⠀⠀⠀⠀⠀⢠⠤⠤⢤⡀⠀⠀⣤⠤⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⡀⠀⠀⢠⡤⠤⠤⡄⠀⠀⢀⣀⣀⣀
⠀⠀⠨⣧⠀⠀⠀⠀⠀⠐⠲⡆⡇⠀⠀⡇⣤⠦⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡽⡀⠀⠀⢸⡧⠐⠀⡇⠀⠀⠸⠤⠶⢿
⠀⠀⠈⠿⠇⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡇⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢁⠔⢃⠀⠀⢸⡀⠀⠀⡇⠀⠀⢸⠩⠭⢹
⠀⠀⠓⠒⠒⠊⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠁⠀⠀⠈⠉⠀⠉⠁⠀⠀⠈⠉⠉⠉
⠀⡴⠒⢦⣤⣤⡀⠀⣀⣀⣀⣀⣀⠀⠀⠀⣴⣀⡀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣠⣤⣄
⠀⣿⣿⣿⣿⣿⠇⠀⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣧⣤⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠘⠉⠁⠀⠀⠸⡿⣹⣿
⠀⠛⠛⠛⠛⠛⠃⠀⠉⠉⠉⠉⠉⠀⠈⠉⠉⠉⠉⠉⠀⠐⠒⠶⠖⠂⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋
⠀⣠⡶⠒⠶⠀⠀⠀⢠⡖⢲⡄⠀⠀⢀⡤⠲⢤⠀⠀⠀⢀⣀⣀⢀⠀⠀⢀⣤⣄⡀⣄⠀⠀⠀⣴⠛⡆⠀⠀⠀⠀⣠⣄⡀
⠨⣿⡿⠏⠀⠀⠀⠀⠺⡷⠂⠀⠀⠀⢾⢦⣈⢻⡇⠀⠀⢰⡎⣀⣰⡆⠀⢸⣿⣿⣅⣙⠀⠀⠀⣿⣛⣿⠀⠀⠀⠐⣿⣿⠇
⠀⠈⠛⠛⠛⠀⠀⠀⠘⠛⠲⠂⠀⠀⠈⠳⠴⠚⠁⠀⠀⠃⠀⠀⠐⠁⠀⠘⠛⠛⠛⠛⠀⠀⠀⠉⠉⠋⠀⠀⠀⠀⠘⢿



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠠⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢤⣶⣶⡦⠤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡫⠒⠉⡶⠀⠠⣄⠈⠐⠽⡢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢮⠊⠀⠀⢀⠁⣐⠀⣇⠱⡦⠀⠈⠜⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠂⠀⠀⠀⢸⠺⣿⠇⣇⠼⡄⠀⠀⠈⡸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠶⢦⡄⠀⠀⠀⠀⡇⠀⠀⠀⡤⠚⠂⠉⠀⠀⠀⠘⠀⠀⠀⡇⡇
⠀⠀⠀⠀⠀⠀⣴⠶⠞⠛⠉⠀⠀⠀⠀⠙⣛⢦⡀⠀⢇⠄⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⢤⠀⢀⢹⠃
⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠠⠼⠟⣂⡿⠀⠘⢎⢄⠀⠀⠇⠀⠀⢀⡀⠀⠐⠈⠠⣢⠏
⠀⠀⠀⠀⠀⣠⠴⣲⠿⣷⣶⣶⣶⣶⣿⣿⡟⠉⠀⠀⠀⠈⠳⢕⡤⣘⠈⠀⠀⠀⣀⠠⣢⠕⠁
⠀⠀⠀⠀⠊⣠⠞⢁⡾⠁⠀⠀⠀⠀⠨⠭⠽⣦⠀⠀⠀⠀⠀⠀⠉⠓⠒⠿⠾⠓⠚⠉
⠀⠀⠀⠀⠘⠁⢠⡞⠁⠀⢀⡠⠢⠴⡈⢹⣭⣽⣧
⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⡆⢴⢰⡆⠤⠄⠤⠤⠼⣇
⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠈⢰⢠⡄⡝⠄⠩⠭⠭⢽⡄
⠀⠀⠀⠀⢰⡇⠀⠀⠀⠐⡒⠬⠸⠇⠆⡰⠴⠧⠉⣋⣽⣿⣿⠛⠐⠒⠒⠲⠖
⠀⠀⠀⠀⢸⠁⠀⢸⠀⠀⠈⠒⠤⢆⠮⢥⣀⣀⡀⢸⣿⣿⡇
⠀⠀⠀⠀⠸⣇⡀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠙⠓⠀⠤⠀⢤⢀
⠀⠀⠀⠀⠀⠈⠙⠓⠾⣦⡀⠀⠀⠀⠀⠈⠉⠒⠛⣿⣿⣤⠄⣀⢀⡀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠲⠒⠛⠀⠀⠀⠀⠿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢨⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⣸⠀⠀⠀⠀⣀⡇⠀⠀⢀⢀⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡅⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⣤⣤⣤⣿⣄⣀⣀⣀⣿⣧⣀⣄⣿⣴⣿⣇⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠁⠠⣾⣗⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⢿⡿⣿⢿⣿⢿⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠇⠀⢉⡄⠀⠀⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡀⠀⠀⢿⣿⣿⡌⢠⠉⣼⠃⠆⢿⡇⣿⣿⢸⣿⣿⣯⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠈⠀⢀⡄⠀⢉⣤⠀⠀⠀⢸⣿⠀⠀⠀⡂⠀⠀⣆⠀⣤⣄⣁⠀⣄⣿⣿⣿⣷⣿⣶⣷⣾⣿⣾⣷⣦⣾⣶⣦⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⢛⣭⠀⠀⠀⣠⡿⠀⠀⣼⡇⠀⠀⡏⣸⣿⣿⣷⣴⠝⣿⡇⠀⠉⢿⣿⠍⠹⣿⣿⣿⣿⠭⣿⣿⣿⣿⡏⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⢠⠀⢈⡁⢸⣿⣿⠀⠀⠀⠈⣵⣄⢠⣾⡇⠀⣰⣷⣿⣿⣿⣿⣿⢋⡾⡗⠀⠀⠸⣿⡇⣀⣈⣹⣿⣿⣆⣓⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢠⡆⠟⠇⣈⣽⣿⠀⠀⠀⠀⢸⣿⡟⠛⠃⠀⢸⢏⡿⣿⣿⣿⢣⡟⣱⠟⣤⠀⢑⣿⡧⠵⢶⣾⣿⣿⠉⠉⠙⢹⣿⡇⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⢈⡁⣶⡇⣻⣿⣿⡀⠀⠀⢠⣸⣿⣿⣶⢏⡶⣨⡟⣰⢏⡽⢣⡟⣴⢃⡾⠁⠀⢨⣿⡇⠀⢀⠈⣹⡿⢀⣀⣤⣴⣿⠗⠒⠈⠉⣋
⠀⠀⠀⠀⠴⠂⢹⡇⠙⡇⢸⣿⣿⣿⣷⢄⣀⣹⢏⣿⡏⡜⢰⢻⣵⢃⡞⢡⠏⣸⢣⣿⡇⠀⢀⣀⣹⢃⣠⣾⡿⠿⠃⣠⣆⣿⣯⣤⣴⠶⠎⠉
⠀⠀⠀⠀⠀⠀⠀⡅⠨⡇⢸⣿⣿⣿⢇⡞⡽⣿⠸⠸⣙⢡⠃⣼⣷⠏⡴⢃⡼⢣⣿⣶⠇⣠⡿⠿⠃⣀⣿⣿⡾⠟⠛⠛⠿⠛⢿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⣸⣿⣏⠟⡌⡜⣰⡇⡆⢰⢃⡌⣸⡟⢋⡾⣡⠞⣴⢟⡯⠡⠀⠲⠿⠋⠁⠁⠈⠉⠁⠀⢀⣀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢨⡅⢾⡿⣿⠀⡸⣼⠹⠣⣇⣿⡞⡵⢻⠓⠀⠚⢣⡞⠁⠈⣁⣀⡀⠀⠀⠤⠀⠐⠒⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⣿⣷⡠⣡⠃⢀⣀⣉⣉⣷⠥⠤⠤⠒⠒⠊⠉⠉⠉⠁⣀⣀⣀⣀⣀⡤⣤⢴⡶⠶⠶⠶⡾⢻⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⠁⠁⠈⢩⣭⣥⣤⣤⣴⣶⡶⢶⣿⣿⣿⢿⣿⡿⠿⠟⣹⣿⠏⠇⠁⣼⣷⠂⠀⠀⠀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠸⡿⢿⣿⠙⠻⣿⠃⠀⢻⡏⠀⠘⣿⡇⠀⠀⣿⡏⠀⠀⠀⢺⣿⠀⠀⠀⠀⣽⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠀⠈⠿⠂⠀⠸⡿⠀⠀⠿⠇⠀⠀⠿⠇⠀⠀⠀⠻⠿⠀⠀⠀⠀⠻⠟⠃

⠀⠀⢲⠀⠀⢀⠐⢂⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⠀⠒⠐⠂
⠀⡌⠀⣣⠀⡁⠆⣞⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠀⢀⠠
⠀⠈⠀⠀⠀⠨⣸⣞⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢔⠎⠋⠀⢀⠠⣦⡀
⠀⠀⠀⠀⠀⠙⠻⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢔⠪⠔⠈⠀⢀⠤⠂⡏⢻⠙⠛⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢔⡨⠔⠀⠁⠀⣀⣴⡮⣤⣤⠀⡇⡾⠀⠀⠍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡢⠕⠊⠀⠀⢀⡠⠔⠈⠀⠀⡫⠁⢴⠀⠁⡇⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡐⠌⠂⠁⠀⠀⡀⠄⢢⠷⠶⠶⢶⠀⠁⡪⠀⢽⠀⠀⠇⠈⢨⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢐⠨⠐⠉⠀⠀⡀⠄⢂⣁⣀⣀⠈⢸⡃⠀⣽⢀⢐⡂⠀⡟⠀⢀⡇⠀⢘
⠀⠀⠀⠀⠀⠀⠀⡀⢀⡨⠐⠈⠀⠀⡀⠄⡂⠁⠀⠀⠇⢹⢍⢨⠀⢸⠂⠀⣗⠈⢸⠄⠀⡇⠀⢰⠇⠀⢰
⠀⠀⠀⠀⣄⡂⠅⠊⠁⠀⡀⠄⠒⠁⠘⢹⢙⠉⣳⠀⠀⡎⠐⢽⠀⢸⠐⠀⡒⠀⢸⠁⠀⡃⠀⢸⠁⠀⠼
⠀⠀⠀⠀⠘⢄⠪⠄⠊⠡⢶⠺⡻⡆⠀⢸⠀⠐⡭⠀⠀⡦⠀⢽⠀⢸⠀⠀⡇⠀⡸⢑⢔⡇⠀⠸⠀⠀⡝⠀⠀⠀⠀⠀⠤⣤⣀
⠀⠀⠀⠀⠴⡖⡶⣶⡄⠀⢸⠈⡈⠇⠀⢨⠀⠁⡉⠀⠀⡏⠈⣾⠀⢸⠀⠀⡇⠀⡮⠀⢸⠃⠀⣖⠀⠀⡆⠀⠀⠀⡐⠁⡄⠀⢛⡂
⠀⠀⠀⠀⠀⡆⢐⠀⡂⠀⢘⠀⠺⠅⠀⣨⠀⠄⡇⠀⠀⣗⠀⡂⠀⢸⠀⠠⡇⠀⡇⡪⣸⠀⠀⡇⠀⢁⠇⠀⠀⠠⣱⣌⣀⣠⡾⠁
⠀⠀⠀⠀⠀⣗⠁⠨⠂⠀⢸⢀⠨⠀⠀⠩⡀⢀⡅⢠⢨⠅⡀⡇⠀⣰⢀⠄⡃⠃⡧⣨⠾⠀⠀⡇⠠⢰⠀⠀⠀⠀⠈⠉⠛⠉
⠀⠀⠀⠀⠀⣇⠀⢨⠀⠁⣐⠀⣸⠀⠀⢭⠀⡠⡇⠀⢸⠁⠠⡇⡄⡎⠐⢠⠀⢠⠇⠁⡾⢀⣰⠃⠀⢸⠀⠀⠀⠀⠀⡘⠐⠀⠀⢄⡀
⠀⠀⠀⠀⠀⣗⠁⢼⠀⠀⡗⠀⢸⠀⡇⣿⠀⢨⠃⢠⣸⠀⢨⡃⣴⣇⣀⣸⡸⢿⣯⣦⣷⡘⠿⠾⠾⠿⠯⠍⠀⠀⠀⣆⠠⠐⠂
⠀⠀⠀⠀⣆⣇⣀⣘⡀⢷⣯⢤⣾⣄⢻⣿⣶⠶⠷⠬⠿⠛⠛⠃⠘⠛⠉⠉⠁⠈⠁
⠀⠰⠬⠁⠘⠛⠛⠙⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠠⠀⠀⠀⠀⠀⠐⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⢀⠀⠀⡠

⠀⠀⠀⠀⠀⠀⡷⠋⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⢀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠐
⠀⠀⠀⠀⠀⠈⡁⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠠⠶⣶
⠀⠀⠀⠈⠀⠁⠐⠄⢼⡆
⠀⠀⡸⠀⠀⠀⡀⠀⠆⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠆⠀⠀⠀⠀⠀⠈⠁
⠀⢀⠇⠀⠀⢠⠁⠀⠐⢅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠔⠊⠀⠂
⠀⠸⠀⠀⠀⡸⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⡛⣁⠀⠠⠀⠠⠀⠀⠔⠀⠀⠁⠆
⠀⡇⠀⠀⠀⠇⠀⠀⠀⠁⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠁⢘⣳⠶⠦⣴⣭⣈⣀⣀⢀⣠⣀⣤⠀⠄⠀⡀
⠀⠃⠀⠀⡐⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⠔⠒⢉⡠⠠⢴⡆⠍⢁⡀⠠⠐⠁⠀⢈⠉⠈⠠⠠⣿⣿⠀⢠⣄⢄
⠀⡀⠀⠀⠁⠀⠀⠀⠀⠀⡀⠀⠀⢀⠔⠊⠀⣀⠴⢋⣀⣨⣤⣶⣾⣟⣈⣷⠦⣀⠀⣀⡠⠆⠀⠺⢟⠹⣷⣅⡉⠈⠁⡀
⠠⠭⠀⠁⠀⠀⠀⠀⠀⠀⠁⢀⠐⠁⠀⠀⠘⠋⠛⡩⠟⠛⠙⠿⠷⢶⢶⣾⣤⣦⡴⣅⠀⠀⠚⠁⠀⠑⢦⣬⡽⣟⣻⣟⣜⢆
⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣁⠀⠀⠠⣀⠠⢄⡀⠀⠠⠀⠀⠤⠤⠄⠈⠉⠩⠣⠄⠄⠀⠐⠂⠐⠒⠒⠒⠀⠀⠀⠀⠌⠙⠿⡆
⠀⠀⠀⠀⠀⠒⠒⠒⠁⠂⠠⠖⣒⣀⣀⣀⣴⠒⢒⣶⣾⣶⣤⣦⣴⡄⢉⠀⠀⠀⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠂⠀⠀⠀⠀⢸⠀⠀⢸⣯⢻⣿⣿⣦⣴⣶⣿⣿⣿⣿⣿⡽⡇⠈⢠⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿
⠀⠀⠀⠐⠀⠀⠀⠀⠈⠀⠱⡟⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠿⡇⠀⠀⢣⣀⡴⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣧⣶⢾
⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⡀⠙⢌⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⡇⠀⠀⢀⠈⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣾
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡅⠀⠀⠐⠀⡉⠻⢿⣿⣷⣾⣿⣿⣿⣿⣷⣤⣬⣤⣤⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣿⣿⣿⣿
⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⠇⠀⢠⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣏⣁⣋⣉⡙⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠸⠀⠀⠀⢸⢇⠰⠖⠛⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠉⠋⢸
⠀⠀⠀⠀⠀⠶⠠⠔⠚⢰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠈⠁⠘⠓⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠈⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠁⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣄⢠⡀
⠀⠈⠳⢬⡄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠰⣤⡠⠀⠀⠀⠠⣀⠀⢀⡀⠙⠃⠀⠀⠀⠀⠉⠀⠀⠀⢰⠀⡀⠀⣏⣹⠞
⠀⠀⠀⠀⠀⠀⠀⡀⠢⣠⣄⣰⠀⠀⠀⠀⠀⠉⠀⠀⠀⡀⣰⣃⡿⠁⢀⣤⠖⠀⠀⠀⢀⣜⣶⣦⡀⠀⠃⠀⠉
⠀⠀⡤⠖⢴⠄⢸⣤⣾⠟⠋⠛⠣⣀⡀⠀⠀⠀⢀⢠⡀⠀⢼⠟⠁⠀⠀⠀⠀⠀⠤⠒⠉⠉⠋⠛⣧⣂⣦⠀⢰⡐⡄
⠀⢰⣠⠎⠁⠀⠸⠔⠁⠀⠀⣤⣄⡀⠙⠢⡀⠀⠠⠗⠂⣴⠿⢀⠀⠀⠀⡐⠉⢀⣀⣀⣀⠀⠀⠀⠀⠲⣧⠃⠈⠛⠃
⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⢠⣾⣾⠟⠀⠀⠈⠂⡀⠀⠈⢃⣨⠟⠁⠀⠜⣀⣼⣭⣋⣙⣁⠀⠀⠀⠀⠀⠈⢳⡀
⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠘⠿⢿⣷⣶⡀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠸⢽⣰⡗⠛⡛⠁⠀⠀⠀⠀⠀⠀⠀⡅
⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⣤⣌⣿⣿⡇⠀⠀⠀⠄⠀⠀⠀⠀⠀⣄⠀⠈⠻⢭⡭⠼⠃⠀⠀⠀⠀⠀⠀⠈⢹
⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠉⠛⢻⠿⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇
⠀⠀⠀⠀⠈⠀⢤⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠐⠁⠀⠀⠛⠲⠆⠀⠀⠀⠑⠢⠀⢀⣀⣤⠀⠠⡀⠠⠔⠊⡁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢉⠉⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠟⠛
⠀⠀⠀⡾⢰⠦⡀⠀⠻⣥⠀⠀⠀⡀⠄⠀⡜⠀⠘⠀⠀⠀⠀⠀⠁⠀⠀⢉⠀⠀⠀⢠⡄⠀⠀⣀⣀⡀⢀⣀
⠀⠀⠀⠙⢍⣠⣁⠀⠀⠀⠀⠀⠀⠁⢀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢿⠀⠀⢷⡄⠉⡽⠀⠚
⠀⠀⠀⠀⠀⠉⢩⡆⠀⠀⠀⠠⢂⣰⠏⢀⡀⠀⠄⠀⢠⣤⣶⡄⡆⠀⠀⠀⣿⠀⠀⠄⠘⠧⣄⡀⠛⠶⠃⠀⢠⣤
⠀⠀⠀⢰⣂⡤⠉⠀⢈⣤⢈⢁⡾⠉⡇⠀⡿⠀⡀⠀⢿⡿⠋⠀⡇⠀⡁⠀⣯⠀⠀⢠⡐⠦⡀⠙⠿⢦⡀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠉⣄⠀⠀⠀⣇⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⢷⠀⠀⠐⠀⠀⠙⠶⢶⣤
⠀⠀⠀⠀⠀⢠⠞⠁⠰⡆⠀⠀⣿⠀⠀⢀⡃⠀⡇⠀⠾⡛⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⢉⠀⠀⠐⣄⠀⠀⠀⠀⢣⡄
⠀⠀⠀⢀⡴⠃⠀⠀⠀⡇⠀⠀⣿⠀⠀⢸⡇⠀⡇⠀⠀⠉⠀⠀⡇⠀⡆⠀⡇⠀⡄⠀⠀⠀⡀⠀⣧⠀⠀⠀⠀⠀⢣
⠀⠀⠀⡋⠀⣨⣇⣠⣴⠧⠴⠶⠿⠤⠷⠾⠷⠤⠇⠀⠀⠀⠀⠀⠛⠚⠛⠛⠛⠚⠛⠛⠛⠒⠓⠶⠷⠤⠄⠀⢀⣀
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⢤⡀⠀⠀⠀⠀⠒⡦⢤⡀⠀⡠⠀⠠⡀⠀⠔⢶⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⢹⣄⣤⣆⡄⠀⣀⠀⡞⠁⠀⠀⠟⢠⠇⠈⢠⠫⠁⠀⠀⣀⡤⠼⠇
⠀⠀⠀⠀⠄⣈⠿⠞⠉⣀⠟⠙⣑⣆⣴⢿⡏⠀⣽⣟⠙⠿⠀⠀⠀⠚⠛⠀⠀⠀⠚⡁⠀⡰⠕⠀⠀⠀⢤⠀⠀⠀⢀
⠀⢓⢐⣒⢲⡟⠀⠐⡿⠟⠓⠈⣿⠏⠁⠼⢃⣢⠥⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣠⠊⠀⡄⢰⣏⠁⣸⡇⠀⠀⢨⡀
⠀⠸⠃⠈⢉⣿⠀⢀⣿⡷⠀⠀⢽⣢⠎⣀⠘⠛⠒⠚⠁⠀⢀⢘⣁⠀⠀⠀⣀⢀⣘⠉⠀⠀⠐⠤⣤⠴⠟⠀⢀⡌⠘⠉⢀
⠀⠀⠊⠃⠀⢭⣽⣧⣷⣞⠈⢀⠳⢀⡞⠉⢁⡠⠤⠀⣀⡴⠹⢿⠄⢠⡶⣏⡩⣶⢇⠀⠀⠀⡄⠂⠀⢀⡤⢒⣏⠨⡄
⠀⠀⠐⣤⣈⠀⢬⣍⠈⠍⠊⢵⢖⠿⠗⠊⠁⠀⡄⡈⠙⢷⠶⢮⣹⣷⡟⢈⣧⡤⠈⠀⠰⠺⠀⠀⠀⠰⠤⠈⢾⠄⠋
⠀⠀⠀⠈⠐⠛⠳⠦⠤⠴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⠾⣴⣿⣭⠭⠥⠄⠠⠀⠄⠀⠀⠀⠀⠈⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢊⠕⠀⠀⠁⠪⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⢠⡥⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠒⣀⣀⡐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠄⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠠⠐⠁⠀⠀⠀⠑⠌⠄⡀⡀⠀⠀⠀⡀⠄⠀⠀⠀⠠⠦⠤⠶⢀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠁⠀⠀⠀⠀⠀⠘⢏⠘⠁⡃⠀⢀⠀⡁⠀⠉⠀⠀⠐⠒⠊⠉⢉⡇⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠓⠃⠀⠀⢣⡁⠀⠀⠀⣀⣀⣀⢀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠈⣉⣁⠀⢄⠀⡄⠀⠰⠀⠀⠀⠀⡀⠀⠀⠀⠤⣖⣤⡶⠄⡀⠀⢀⠈⠉⠉⠉⠉⠉⠈⢁⡚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⢀⠔⠁⠀⠀⠨⢆⠈⢀⠰⣠⠀⠀⠀⠀⡃⠠⠀⢀⣀⣀⣀⡠⠔⡇⠀⠸⠦⢤⠤⢠⣤⣶⣾⡿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⢿⣀⠀⠀⠀⠀⢀⣀⣤⠇⠀⢀⡦⠀⠀⠀⠁⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠀⠀⠈⠓⠒⠲⠅⣀⠀⣇⡀⠉⠉⠛⠛⠛⠙⣸⠀⠀⠀⠁⠀⠀⠀⠤⠰⠚⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠀⠀⠀⠀⠀⢠⠀⠉⠉⠂⠐⠂⠀⡇⠀⠙⠀⠀⠄⠤⠤⢶⠞⢿⠀⠀⠰⠇⠀⠀⠀⣀⣀⣠⣾⠁
⠀⠀⠀⠀⠀⠀⡀⡄⠀⠀⠶⠶⠦⠀⡀⠀⠾⠁⠀⠠⣤⣤⣤⣦⡇⠀⢠⡓⠀⠀⠀⠀⠀⢀⡼⠀⠀⢐⠀⠀⠀⠈⠈⠁⠁⢤
⠀⠀⠀⠀⠀⠀⣆⠈⠀⢐⠀⠒⠒⠉⢀⠀⢠⡀⠀⠈⠉⠉⠉⠁⣧⠀⠀⢀⠁⠀⠚⠓⠛⠩⢰⠄⡀⠈⠀⠀⠀⠤⠤⠤⠶⠟⡇
⠀⠀⠀⠀⠀⠀⠑⠠⠄⠠⢤⢤⣤⡴⠊⠁⠘⠢⠤⣀⣤⢤⡤⠶⠁⠔⠈⠀⠅⣀⡤⣤⣤⠔⠋⠀⠀⠲⣌⣀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠠⣤⠄⡤⣄⢀⡤⠄⣄⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠭⠿⠀⠿⠘⠧⠼⠙⠧⠄⠿⠳


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣶⣶⣶⣶⣖⣶⣶⣖⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢴⡆⠠⠀⠀⣠⣠⠆⢸⢐⣒⠂⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣠⠒⠴⠛⡅⡄⡇⢸⢐⣀⠂⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠂⣿⣜⣱⣆⣇⣇⣇⣇⡇⢸⢐⣒⡂⢸⠐⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠋⠁⠀⠀⣿⠒⠒⠒⠒⠒⠒⠒⠒⠚⠒⠒⠒⢺⠀⠀⠀⠙⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣀⣀⣀⡈⠉⠉⠉⠉⣹⠋⠉⢟⠉⠉⠉⠉⣁⣀⡀⢀⠞⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡪⠗⠛⡓⠪⠳⣄⠀⠈⠉⠉⠉⠉⠁⠀⠀⡞⠰⣗⠙⡄⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⣅⣰⠊⠙⣦⠰⣸⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⠬⠯⠞⣠⣀⣤⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⡯⢃⣌⡙⠲⡕⣞⣓⣚⠾⡀⠀⠀⠀⢠⣦⣠⡄⣏⣧⣶⢘⡧⠳⣃⠭⢬⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡎⠘⣏⣀⡝⢀⢇⣿⣤⡀⠙⢞⣆⠀⠀⢸⢹⠘⡃⢈⡠⠭⠬⠥⠖⠒⠒⠲⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣜⣢⡥⣤⣖⠭⡫⣏⠀⢸⠃⢸⡸⣄⠀⠈⢋⡖⠛⠁⡄⠀⡆⠀⠀⢸⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣟⡙⠒⣯⡣⡍⠉⣉⠴⡳⠃⠈⠣⡤⠻⠔⠒⣤⢇⠾⠴⠤⠖⡺⣣⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠓⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠘⠓⠁⠀⠀⠀⠘⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⣦⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠈⠀⠀⠀⠀⠀⠐
⠀⠀⠀⢀⠀⠤⠤⠤⠀⠤⡄⠀⠀⠀⠀⢀⠜⡀⠠⠀⠀⠀⠀⠀⠀⣀⠔⠀⠀⠀⠸⣧⠀⠀⠀⠀⠖
⠀⠀⠀⠀⠳⣄⠀⢀⡠⠒⠁⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦
⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢇⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠄⠀⠀⠁⠀⠀⠦⠀⠀⠀⠀⠀⠀⠀⠀⡚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠂⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⢀
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⢐⣈⢀⠇⣛⣾⠇
⠀⠀⠀⠀⠯⣄⠀⠀⠀⠀⠠⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠈⠷⠒⠒⠛⠉
⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢿⣦⠀⢀⡄
⠀⠀⡀⢀⣀⡠⠎⠀⠀⠈⠉⠉⠙⠙⠉⠉⠀⠀⠀⠀⡀⠀⢀⢰⠀⠀⣮⣤⣦⣴⣶⠀⠀⠀⠀⠙⢀⠀⡀⣻⠇⠉
⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠚⠀⠀⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣁⠒⠉⠐⠴⠴⠒⠀⠈⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⠤⠀⠀⠀⠀⠀⠀⠀⠛⠓⠦⠆⠀⠀⠐⠀⡁⡀⠖⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠟⠁⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠉⠀⠀⠆⠀⠀⠀⠀⣠⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠟⠀⠀⢠⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⢀
⠀⠀⠀⠀⠀⠠⣤⡦⠶⠟⠉⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢸⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠈⠓⠀⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠸⠀⠘⠃⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠲⡄⠀⠀⢀⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠙⡤⠔⠉⠑⠄⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⢀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠈⢦⠀⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠳⣄⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢄⣀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢄⡀⠀⠀⡴⠃⠀⠉
⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡰⠊⠀⠀⠙⠲⠞
⢀⡠⠊⠀⠈⠲⣄⠀⠀⠀⡠⠊
⠋⠀⠀⠀⠀⠀⠈⠳⠴⠋
⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣖⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠
⠙⣿⣂⡀⠀⣀⣿⠟⠀⠀⠀⠀⠻⠁⠀⠁⠹⠃⠀⠀⠀⠀⣾⣇⣀⣠⣀⣀⡀⠀⠀⠀⠐⣿⣿⣿⣿⣿⢿⠂⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠈⡉⢈⡁⠀⠀⠀⠀⠀⠠⢀⠈⠁⠉⠀⠠⠀⠀⠀⠀⣿⡟⠓⠚⠛⠛⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣺⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⢀⡀
⠀⠀⠀⠡⠌⠁⠀⠀⠀⠀⠀⠀⠀⠘⠗⠟⠀⠀⠀⠀⠀⠀⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠿⠿⠿⠿⠿⠆⠀⠀⠀⠀⠰⠿⠿⠿⠿⠯⠉


⠀⢰⠒⠒⠒⠒⢦⠀⠀⠀⠀⠀⡶⠒⠒⠒⠲⡆⠀⠀⠀⠀⢠⣔⢾⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣠⠤⠄⠀⠄⠀⢠⡄
⠀⢸⠘⠛⠛⠧⢘⠀⠀⠀⠀⠀⡇⠛⠛⠛⠄⡇⠀⠀⠀⠀⣿⣿⣿⡽⠻⠟⠄⠀⠀⠀⠀⡴⢾⡶⣟⣽⣾⡇⠀⠀⠀⠏⠀⠀⠈⠁⠀⠀⡅
⢀⣾⣿⣿⢿⣿⣿⡀⠀⠀⠀⢠⣿⣿⡿⣿⣿⣧⠀⠀⠀⠀⠙⢿⣿⡇⠀⠀⠀⠀⠀⠀⢰⣾⣷⣾⣿⣿⣿⡇⠀⠀⠀⣅⣀⣀⠺⠗⣀⣀⡇
⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⣠⡤
⠀⠀⠀⢀⠜⢉⡄⠀⠀⠀⠀⠀⣠⡈⠒⢄⡀⠀⠀⠀⠀⠀⠀⣸⡋⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣶⣶⣿⢸⣿⣿⡿⣟⢿⡆⣷⣶⣶⣤⣤⡄
⠀⠀⠀⠅⢰⣾⡇⠀⠀⠀⠀⠀⣿⣷⡆⠠⠛⠖⠀⠀⠀⠀⢺⣿⣗⡶⠶⣦⠀⠀⠀⠀⢸⣿⡿⣫⣷⣯⢨⣟⣯⣾⣿⣿⡆⣻⢿⣫⣴⣿⡇
⠀⠀⠀⣿⢸⣿⡇⠀⠀⠀⠀⠀⢻⣿⡇⣿⠀⠂⠀⠀⠀⠀⠘⡟⢻⡇⠀⡇⠀⠀⠀⠀⢸⠋⢞⠿⠏⠁⠀⠀⠼⠻⠧⠀⠀⠉⠹⠿⡻⢿⠇
⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠋⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠁⠈⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⢠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠛⠂⢨⡐⠶
⠀⡔⠐⠂⢂⡞⠱⠀⠀⠀⠀⠠⠖⢀⡐⠂⠀⢆⠀⠀⠀⠀⠀⠀⢂⡰⠀⣀⠀⠀⠀⠀⢨⣙⣡⣄⣨⣍⡀⡄
⠀⡇⠈⠳⠎⠀⠸⠀⠀⠀⠀⠀⠇⠋⠹⡄⠀⠀⠀⠀⠀⠀⠐⠀⠀⢰⣤⣾⡆⠀⠀⠀⠀⢻⡟⢻⡟⢻⣿⠁⠀⠀⠀⢀⣀⣤⢴⡲⣿⣷⡄
⠀⠃⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠃⠀⠀⠘⢦⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⡇⢸⡇⢾⣿⠂⠀⠀⠀⠊⢿⣿⣬⣣⠾⠿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠸⠇⠸⠇⠸⠗⠀⠀⠀⠀⠀⠼⠏⠉

⠀⠀⠀⡀⠀⠀⠀⠀⠉⠋⠉⠀⠀⠀⠀⢀⡀⠠⡆⠀⠀⠀⠈⠀⠀⢠⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣴⣿⣸⣧⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⡂⠀⠡
⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⣀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡙⣿⣄⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣆⢻⣷⡘⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⢀⠀⠀⡴
⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⠀⢀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠹⡷⠈⠉⢀⢐⠂⠀⠀⠀⠀⢀⠀⠺⠇⠀⠀⠂⠀⠀⠀⠈⠉⣀⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠄⠈⠁⠀⠀⠀⠀⠀⠀⠀⡀⢈⠛⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠒
⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡔⠀⠀⠀⠀⠆⠀⠀⠀⠺⢠⣠⠔⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠘⣐⠂⠁⠐⠚⡁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠘⠀⠀⢀⠀⡀⠀⠀⠘⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠑⠂⠂⠐⠒⠁⠀⠀⢀⠀⠀⠀⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤
⠀⠂⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡀⠀⢀⣠⣴⣶⡿⠟⠋⠁⠀⠀⠀⠀⠒⠠⢀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⢀⠀⡀
⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠋⠄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠳⠜⠜⠁⠀⠀⠀⠀⣀
⠀⠀⠀⠀⢀⣠⣴⣾⣿⡆⠀⠀⠀⠀⠡⠀⠀⠀⠀⠈⡀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠈
⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⢀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠠⠲⠒⠂⠀⠀⠠⠤⠄⠀⠀⠀⠀⠀⠀⠄⠀⠠⠶⠀⠀⠀⠀⠀⡀⠀⣠
⡿⠋⢁⡄⠀⠙⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡄⢠⠜⠀⠀⠀⠐⣠⣴⣿⣿
⠁⠀⠺⡤⠀⠀⢸⣿⣿⣿⡿⠀⡄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⡄⠀⠀⠤⠄⠀⣼⣿⡿⠋⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⡀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠒⠀⠀⠀⠀⠈⣿⣿⣿⣿
⣿⣶⣤⣤⣴⣾⡿⠋⠀⠀⠈⠀⠄⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠈⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠀⠠⠄⠀⠀⠀⢻⣿⣿⣿
⣿⣿⣿⣿⠟⠁⠈⠀⠁⠀⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠼⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⡀⠀⡐⠠⠈⠀⠀⠀⠀⠀⠸⣿⣿⣿
⣿⡿⢋⠀⠀⠀⠑⠀⡀⠀⡠⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠁⠀⠐⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢈⠀⠀⢀⠄⠀⠀⠀⠀⠀⢿⣿⣿
⠁⠀⠀⠀⠁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿
⠀⠈⠀⢀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠲⠄⠀⠀⠄⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠀⠀⠀⢄⣀
⡠⢀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢨⠖⠐⠀⠁⢀⠤⡀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠰⠀⠐⠀⠀⢠⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲
⠀⠀⠀⠁⠀⠀⠀⡀⠀⣄⠀⠈⠀⠀⠀⢀⠞⠋⠀⠀⠀⠀⠀⠀⢓⡆⠀⠀⠀⢀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⡖⠀⠘⡅⠀⠀⠀⠀⠀⢉⠂⠐⠀⢹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠒⠋⠀⠉⠐⠇⠀⠀⠀⠀⠀⠀⠀⠀⠠⢠⠒⠢⡁
⠀⠀⠀⠀⠀⠈⠀⠐⠀⠀⠀⠀⠀⠀⠀⢇⠀⠁⠿⢤⡀⣀⠠⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣦⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠹
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠤⠄⣀⠫⠀⠀⡀⣀⡴⡃⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⣠⡾⣿⢻⡿⢷⡄⠀⠀⠀⠀⠀⠀⠄⠀⠀⠠⠛
⣇⠀⠀⠐⠀⠀⠀⠀⣀⣤⣀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠀⠀⠀⣿⣀⣿⢸⣷⠀⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠘
⠀⠄⠀⠀⠀⠀⢠⣿⣯⢿⣿⣷⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣾⣿⣶⣄⠀⠀⠀⠀⢁
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠒⠒⢲⠒⠒⡖⠒⠒⠖⠒⠒⡖⠒⠲⠖⠒⢲⠒⠒⢲⠒⠒⢶⠒⠒⡖⠒⢒⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣀⣀⣚⣀⣀⣓⣀⠀⠃⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⢸⠀⠀⣇⣰⠋⢐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠿⠿⠿⠿⠿⠿⠿⠀⠀⢀⡾⢷⡀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠘⠀⢠⡿⠅⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢹⠀⠀⡇⠀⠍⣩⡟⠁⠈⢷⡍⠁⠀⢸⠀⠀⢸⠀⠀⢠⠀⡼⠁⠁⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣸⠀⠈⠈⢀⡾⠃⡆⠀⠀⠀⠻⣤⣀⣸⡀⠀⢸⠀⠀⣘⣸⠇⠀⡀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⡁⠀⢠⡟⠃⠀⡇⠀⠀⠀⠀⠀⠉⠛⢮⡠⢸⣀⣀⣰⣇⣠⣀⠆⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣰⠟⠛⠛⠉⠀⠂⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠃⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣰⠋⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠠⢸⠀⠀⠀⠀⠁⠀⠀⠃⠀⢸
⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠾⠁⢤⣤⡤⢤⣤⠄⢤⣤⠅⢤⣤⠤⣤⣤⠤⣤⡤⠨⣤⡤⢤⣤⡤⢤⣤⠄⠀⠼⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠛⠛⠛⠛⠛⠛⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀

⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠂⠀⠀⠀⠀⠀⠀⣠⣴⣦⣤⣄⠀⠀⠀⠀⠀⢒⣤⠤⢤⣤⠂
⠀⠀⠀⣀⢰⡆⡀⣿⠀⠀⠀⠀⢀⣾⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⠛⠉⠀⠀⠀⠀⠀⢸⣿⣖⣸⣿
⠀⠀⠀⣿⢸⡇⡇⣿⠀⠀⠀⠀⠀⠉⠿⠛⠿⠁⠀⠀⠀⠀⠀⠀⢠⡀⢀⡄⠀⠀⠀⠀⠀⠈⠻⣿⣷⠀⠀⠀⠀⠀⠀⠀⡘⠿⠽⠿⠿⡂


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠠⣾⣟⠀⠀⠀⠀⠀⠀⢨⢩⢩⡉⡅⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⣷⣴⣷⣶⣿⠁⠀⠀⠀⠀⣴⣶⢢⢲⣶⡄
⠀⠀⠀⠤⠤⠤⠈⠳⠀⠀⠀⠀⠀⢸⠸⠸⠇⠇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠸⠯⠭⠿⠿⠿⠀⠀⠀⠀⠀⠈⠛⠃⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀
⠀⠀⠀⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⢲⣀⠀⠀⠀⠀⠀⠀⠺⣽⣾⣷⣯⠗⠀⠀⠀⠀⠀⢙⣿⣿⣿⠋
⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠶⠭⠾⠹⢶⠀⠀⠀⠀⠀⠀⢿⣟⣻⡿⠀⠀⠀⠀⠀⠀⠀⢻⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠈⠉⡏⠙⡋⢱⠀⠀⠀⠀⢀⣶⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠈⣉⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣠⣶⣦⣄⡄
⠀⠀⢰⠶⡷⢾⢸⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⣀⠀⢠⡄⡤⠀⠀⠀⠀⠀⣿⣿⣇⣿⣿⡇
⠀⠀⠈⠛⠛⠛⠜⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠆⠀⠀⠀⠀⠀⠀⠛⠘⠘⠃⠛⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁


⠀⠀⠀⣏⣉⣉⣉⣹⠀⠀⠀⠀⠀⣤⣴⣿⣦⡄⠀⠀⠀⠀⠀⠀⠢⠭⠭⠔⠀⠀⠀⠀⠀⢠⡾⢶⣷⢶⣶⠀⠀⠀⠀⠀⢠⡆⡀
⠀⠀⠀⡗⡗⣷⣾⢸⠀⠀⠀⠀⠀⠘⣿⣿⣿⠃⠀⠀⠀⠀⠀⠐⢘⠐⠂⡃⠂⠀⠀⠀⠀⢸⢠⢸⢨⠩⢽⠀⠀⠀⠀⠀⢸⡇⡇⣶⢠⡄
⠀⠀⠀⠯⠯⠯⠽⠜⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠈⠉⠷⠬⠉⠀⠀⠀⠀⠀⠘⠚⠚⠚⠚⠛⠀⠀⠀⠀⠀⠘⠃⠇⠛⠘⠃

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠓⣵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣷⢨⡅⣾⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⢈⠒
⠀⠀⠀⠀⠀⠐⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣠⣈⣀⢠
⠀⠀⠀⠀⠀⠈⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣜⣧⣄⠀⠀⠀⣤⣤⣤⣴⣤⠀⠀⡠⠀⠤
⠀⠀⠀⠀⠐⣤⠀⢀⠀⠀⠀⢤⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣍⠀⠀⠀⣿⡿⢿⣿⣿⣷⣄⣨⠆⠀⠀⠀⠀⠀⠀⠀⡗⠀⣈⣁
⠀⠀⠀⠀⠸⣀⠀⠺⡀⠇⠀⢠⠀⠀⠀⠀⣴⣿⣿⣿⡯⠻⣦⠛⠀⠀⠀⠉⢠⣾⡉⠋⣿⣿⡷⠀⠀⠀⠀⠰⣤⠆⠀⡇⠀⠈⠉
⠀⠀⠀⠀⠘⠈⠉⠀⠉⠀⠁⠉⠀⠀⠀⠀⠈⣿⡿⣿⠃⠀⠉⠀⠀⠀⠀⠀⠀⠁⠀⠀⢸⠿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠃

⠀⠀⠀⠀⠀⠀⢀⣤⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⠆
⠀⠀⠀⠀⠀⠘⣿⠋⣭⠛⣩⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⠆⠀⣙⣛⠁⠰⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠁⡀⢰⣦
⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣷⣾⠟⢭⣷⣾⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣤⢸⣿⢸⣿
⠀⠀⠀⠀⠀⣠⣭⣤⣿⣤⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠟⣿⣦⣘⣿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢿⠠⠿⠸⠿⠸⠯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠚⣙⠳⣄
⠀⠀⠀⠀⠀⢨⣿⡿⠻⢿⣏⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠈⣳⠀⣸
⠀⠀⠀⠀⠀⠸⣿⣿⣴⣿⣟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⠚⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢰⣾⣿⣿⣿⣿⢾⣿
⠀⠀⠀⠀⠀⠈⠙⠋⠉⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠙⠛⠉⠀⠀⠉


⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢸⡆⠀⠀⠀⡀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⡇⠀⠀⢸⣭⢉⢡⡀⡄⣤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢈⣙⣛⡛⠛⢛⣛⣛⠛⠛⣛⣛⣛⠛⠛⣛⣛⡁⠀⢸⡇⠀⠀⠈⣿⣿⣼⣿⣿⡟
⠀⠀⠀⠀⢀⣠⣴⣶⠿⠿⣶⣶⣤⡀⠀⠀⠀⠀⠀⡇⠀⡏⠀⠀⢸⠀⡇⠀⠀⢱⢸⠁⠀⠀⡇⢸⠀⠀⠈⠆⢸⡇⡠⠚⠉⠀⠀⠀⠀⠀⠈⠑⢄
⠀⠀⠀⣰⡿⠛⠁⢀⣶⣦⣀⡈⠙⢿⣦⡀⠀⠀⠀⡇⠀⠣⠤⠤⠼⠀⠧⠤⠤⠞⠘⠤⠤⠤⠃⠸⠤⠤⠴⠃⢘⡟⠁⠀⠀⠀⢠⣦⣀⡀⠀⠀⠀⠳⡀
⠀⠀⣸⡿⠁⠀⣰⠟⠉⠉⠉⠉⠀⠀⢻⣿⠉⠙⠉⢳⠀⡔⠀⠀⢲⠀⡖⠊⠒⢦⢠⠂⠀⠐⡆⢰⠂⠀⠓⡄⢸⡇⠀⠀⠀⣾⠉⠉⠉⠉⠀⠀⠀⠀⢣
⠀⠀⣿⡇⠀⠀⠙⢷⣤⣤⣤⡀⠀⠀⢸⣿⣄⣀⣀⣼⡀⢇⣀⣀⣸⠀⣇⣀⣀⡸⠸⣀⣀⣀⡇⢸⠀⠀⠀⡇⢸⡇⠀⠀⠀⠘⠳⠶⠶⣦⠀⠀⠀⠀⠈⡄
⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⣸⡿⠀⠀⠀⠀⢹⡠⠤⠤⢤⠀⡤⠤⠤⣄⢀⠤⠤⠤⡄⢸⠀⠀⠀⡇⢸⡇⠀⠀⠀⣠⣤⣤⣤⡾⠀⠀⠀⠀⠀⡇
⠀⠀⠈⢻⣧⡀⠘⠛⣿⣿⠛⠁⢀⣴⡿⠓⠒⠒⠲⡖⠋⡇⠀⠀⢸⠀⡇⠀⠀⢲⢸⠀⠀⠀⡇⢸⠀⠀⠀⡅⢸⡇⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⡰⠁
⠀⠀⠀⠀⠙⠻⣷⣦⣤⣤⣴⣾⡿⠋⠀⠀⠀⠀⢀⡷⣄⠉⠊⠁⠉⠀⠉⠈⠀⠁⠀⠁⠀⠈⠁⠈⠁⠀⠈⣀⠜⠑⠦⣄⣀⡀⠀⠀⠀⠀⣀⣠⠤⠊
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉

⠀⠀⠀⣀⡀
⠀⠀⠀⢣⣬⣁⡂
⠀⠀⠀⢸⣿⠀⠈⠉⠉⠒⠒⠠⠤⢬⣑⡂⠀⠀⢀⠀⢀
⠀⠀⠀⠸⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠆⢤⢀⣀
⠀⠀⠀⠀⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠂⠤⢄⣀⣂
⠀⠀⠀⠀⣿⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⠉⠁⠒⠲⠤⢄⣀⡀⠨⢀⣠⡄
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠁⠀⠀⢀⡀⡀⠀⠀⢀⢔⢂⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠉⠙⠀⣻⡇
⠀⠀⠀⠀⣿⠈⠀⠀⠐⡀⢠⢔⠕⠤⢌⣀⢔⠁⠀⠡⠐⢡⠀⡀⠩⣂⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇
⠀⠀⠀⠀⣿⢠⠄⠄⢉⠬⠐⠀⠐⠀⠀⠓⠁⠀⠀⠀⠀⠀⡝⠁⠀⠡⡒⢌⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡀⠀⠀⣿⡇
⠀⠀⠀⡀⣿⡡⠁⠀⠈⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣿⡇
⠀⠀⠀⠀⣿⠉⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⡀⠀⠀⠀⠀⠁⠀⠀⠐⠀⠀⢟⡇
⠀⠀⠀⠀⣿⣀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢸⣯
⠀⠀⠀⠈⠲⠤⢭⣓⡒⠠⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠲⠤⢤⣐⡀⠠⠤⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢡⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠂⠤⢄⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠢⢆⠀⠀⠀⠀⢠⡀⢰⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠐⠤⠤⣘⡈⠱⢀⣄⡀⠍⠀⠀⠀⠀⠀⠀⠀⢉⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠢⠼⠗⠀⠠⡦⠐⠢⠀⡀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠘⢀⠠⠝⠳⠢⠤⣁⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠃⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⠈⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠐⠃⠀⠈

⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠈⠀⠈⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢀
⠅⠌⠀⠀⡀⠀⠀⠀⡤⠈⠀⠐⠀⠀⠀⠀⠀⠀⡀⠠⠀⠀⠀⠀⠐⠉⠄⠀⠈⠀⠀⡄⠀⠀⠀⡤⠈⠀⠁⠀⠀⠀⠀⠠⠀⠄⠀⠀⠀⠀⠀⠐⠉
⠀⠀⠀⠉⠀⠀⠀⠐⠀⠀⠐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈
⡀⠀⠀⠀⠠⠈⠀⠀⠂⠂⠀⠀⠀⠐⠁⠀⠀⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⡀⠀⠀⠀⢀⠊⠀⠀⠂⠂⠀⠀⠀⠀⠁⠀⠀⡀⠁⠀⠀⠀⠀⠐⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠀⠀⠀⠀⢀⡸⠨⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠂⠀⠀⠀⠠⠀⠀⠀⠀⠀⡸⠨⡀
⠀⠀⠀⠀⠉⠚⠁⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢦⠄⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠁⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢤⠠⣆
⢈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣄⠀⠀⠸⠸⠷⠒⠦⠌⠀⠀⠀⠠⢀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠅⠹⠄⠀⠀⠰⠸⠷⠒⠦⠆⠀⠀⠀⠠⢀
⠤⠄⠀⠀⡝⠃⡾⠀⠀⠠⠀⠂⡀⠀⠀⠀⠀⠤⠀⢄⠀⠀⠀⠀⠀⡌⡤⠤⠀⠀⠀⡝⠃⠚⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠤⠀⢄⠀⠀⠀⠠⠀⡈
⠀⠀⠀⠐⠐⠒⠋⠀⠰⠆⠀⠁⠀⠀⢀⠀⠀⠀⢠⠀⠀⠀⡀⠀⠘⠃⠀⠀⠀⠀⠐⠀⠒⠊⠀⠰⠆⠀⠁⠀⠀⢀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠐⡄⢀⠀⠀⠠⠀⠀⠀⠀⣀⠂⠔⢣⡀⠀⢠⠆⠀⢀⠀⠀⠀⠀⢀⠀⠀⠐⠀⡄⠀⠀⠤⠄⠀⠀⠀⣀⠀⠔⢣⡀⠀⢠⠆⠐⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠈⠀⠀⠐⠂⠂⠀⠁⠀⠈⠂⠀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠐⠂⠂⠀⠀⠀⠈⠂
⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠
⠆⠐⠀⠀⠀⠀⠀⠀⠀⠠⠤⢤⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⢀⠄⠀⠂⠠⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠀⠀⠀⠀⠐⠀⠀⠑⠀⠀⠀⠀⢀⠤
⠀⢁⠀⡴⠂⠀⠀⠠⠊⠀⢀⠀⢀⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⡤⠁⠀⠀⠀⠋⠀⠀⠀⣀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠁⠁
⠀⠀⠀⢀⡀⠅⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⡀⠀⣀⡀⠀⠀⠀⠠⠄⠀⠀⠀⠄⠀⠀⠀⡀
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠂
⠀⠀⠀⠀⠤⠥⠀⢀⠀⠀⠀⠀⠀⠀⠐⠈⠈⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠄⢀⠀⠀⠀⠀⠀⠀⠐⠊⠈⠂⠀⠀⡀
⠠⡀⠀⠀⠀⠂⠀⠁⠀⠀⠀⢢⡀⠀⠀⢠⠠⣎⢿⣁⣣⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠁⠀⠀⠄⢢⡀⠀⠀⢠⠠⣮⢝⣁⡋
⠐⠸⠀⠀⢠⣄⣤⠀⠀⠀⠀⠈⠃⠀⠀⠈⠈⠁⠀⠉⠀⠀⠀⠀⠁⠀⠀⠀⢐⠀⠀⡠⣄⢠⡄⠀⠀⠀⡈⠃⠀⠀⠈⠈⠁⠀⠉⠁⠀⠀⠀⠈
⠉⠁⠀⢀⠃⣀⡆⠀⢐⡈⠀⠀⠀⠀⠀⠀⠀⠨⠀⠑⠀⠀⠀⠀⠠⠇⠉⠉⠁⠀⢀⠃⣀⡠⠀⢒⡊⠀⠀⠀⠀⠀⠀⠀⠨⠀⠑⠀⠀⠀⠀⠠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠄⠀⠀⠈⠂⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠘⠄⠀⠀⠉⠂⠀⠄⠂
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⡄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢀⡄⠀⠀⠀⡀
⠀⠁⠀⠀⠀⠀⠀⠁⠘⠀⠀⠀⠁⠀⠀⠠⠈⠂⢡⡜⠁⠀⠜⠁⠠⡀⢀⠀⢡⠀⠀⠀⠀⠈⠀⢁⠀⠀⠀⠁⠀⠀⠠⠂⠀⢡⡜⠁⠀⠘⠁⠠
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⣾⣿⣿⣿⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⣶⣶⣶⠀⣿⣿⣿⣿⢰⣷⣶⣾⡆⢸⣿⣿⡿⠞⠛⠉⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⠀⣿⣿⣿⣿⢸⣿⣿⣿⡇⣾⣿⣷⠄⠀⠀⢰⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣁⡿⠋⠙⢿⣸⣿⣿⣿⣇⣽⠟⠁⢀⣴⣤⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⡿⠋⠀⣠⣄⠀⠹⣿⣿⣿⠟⠁⢀⣴⣿⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡿⠋⠀⣠⣾⣿⣿⣷⣄⠀⠛⠁⢀⣴⣿⣿⣿⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠀⣠⣾⠋⣿⣿⣿⣿⢹⣷⣄⣴⡏⢽⣿⣿⣿⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣚⣛⣛⣁⣛⣛⣛⣛⣘⣛⣛⣛⣃⣙⣛⣛⣛⣀⣛⣛⣛⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁






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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠴⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠒⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠀⢀⠀⢀⣀⡀⠀⠔⠠⠴⠦⣀⣀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢈⢀⢨⡄⠁⠀⠀⠀⠀⠀⠤⠤⠶⠂⢀⣍⣍⣀⠀⠀⠀⠀⢀
⠀⠀⠀⠠⠤⠄⢠⠀⠀⠀⠀⠀⠀⠴⢃⡀⠀⣄⣠⢕⡢⠤⠤⣄⣤⡀⡀⠀⠀⠀⢂⡠⠄⠒⠃
⠀⠀⠀⡀⠀⠀⣐⡠⣀⠂⠤⠤⠤⠔⠇⠉⠀⢺⠙⠀⠈⠉⠁⠀⠩⠌⠀⠁⠐⠋⢉⢁⠄⢀⡆⠠
⠀⠀⠀⠀⠁⢘⠁⠀⠁⡁⠀⠀⠀⢀⡿⠄⠤⢼⡉⡌⠁⠂⠛⠓⠷⠶⠄⠐⠪⠭⠖⠒⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠉⠉⠉⠁⠀⠀⠀⣇⠀⠀⠒⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁