World of warcraft Emojis & Symbols

⠀⠀⢄⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⢦⠀⠀⠀⠀⡄⢠⡄⠀⠀⠀⢠⡀⠀⠐⣻⣦⡀⠀⠀⣤⠀⢦
⠐⠆⠈⡇⠀⠀⠀⢃⠀⠆⢀⠀⠘⠈⠃⠀⠀⠈⠙⠈⢀⠀⣤⡀⠸⡷⠷⠰⠏⣽⣧⠀⠀⢺⣤⡞⠀⠀⢀⣀⠀⠀⠀⠀⡖⣄⢹⠄⠀⠀⠀⣤
⢀⠈⠘⠃⠀⠠⠀⠈⠛⠃⠈⠃⡀⣄⠰⡄⢀⡀⢀⠀⠴⠰⡯⣽⠀⠙⠾⣧⣼⣿⣟⡀⠀⠀⠌⠀⠀⠀⢨⡿⠆⡀⢐⡄⠻⡷⢾
⠀⠀⠀⠀⡀⢁⡄⠠⣤⡀⠀⣠⠄⢨⡙⡁⢺⣥⡾⢀⡄⢴⠷⠛⠀⠀⠀⠈⢉⠉⡼⠃⠀⡠⢨⢠⡄⠤⠀⢀⠀⠇⠈⡉⠀⠈⢃⠰⠀⠀⣀
⠀⠄⢘⣶⠀⢺⣧⡄⢺⣷⠀⠻⣿⣀⡷⠀⠀⠳⠇⡀⢡⡀⠈⠁⠘⠀⠀⠀⢄⠨⠃⠀⣜⠃⣾⠇⣠⣶⡎⠀⠀⠀⠂⢀⠀⠀⢉⡆⠀⠰⠏
⠀⠐⠶⠟⣁⠀⠷⣶⣠⣿⡆⠀⣦⠉⠙⣀⠀⢤⣈⡀⢠⡇⠀⡀⠀⢠⡆⠀⣌⣴⢛⣾⠇⣼⣿⡆⢿⠻⣿⠶⠀⡀⢀⣬⣤⠹⠆⡅
⠀⠀⠀⢀⠀⠠⡄⠀⠉⣭⠇⠀⠀⣫⡾⣉⣹⣷⡇⣯⠾⠋⣟⠓⣦⣸⣿⣏⣽⣷⣿⡏⣼⣿⡇⢿⡎⣷⠃⠀⣤⠖⠀⠛⡛⣷⣦⠔⡂
⠀⠀⠁⣬⡀⠀⠀⢠⠀⠀⠘⠣⡀⡉⡉⠉⢷⣽⣦⢹⡖⣦⣜⠓⢫⢱⣯⣽⣿⣿⣿⣿⣿⣯⢰⣾⣿⣟⡷⣿⠉⡾⣿⣶⢻⡌⣽⡾⣿⣆
⠀⠀⠀⠀⠦⠀⠀⠀⠀⣄⠈⢳⣿⣿⠿⢶⢷⡎⢿⢸⡇⠘⣅⢀⢺⣸⣏⣿⣿⠋⣿⣿⣿⡟⣼⢻⣿⣿⣏⣿⡆⢠⣸⡇⣾⣻⣿⣷⡟⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⣿⣿⡶⡜⢻⡟⢿⡌⡇⢸⡿⢿⠀⡏⣿⡿⢡⣾⡏⢼⣿⣿⠛⠘⣿⣿⣿⣿⢃⣿⣿⢣⡍⣿⡿⢯⡥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠱⢀⡿⠎⣇⡀⣉⣇⣸⣤⣤⣭⣤⣤⡦⠤⣶⣴⣿⡄⠀⠀⠻⣿⡏⣼⠏⡽⢋⣶⠎⣀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠈⠀⠊⠙⠛⡛⣃⣿⣥⢻⣾⣿⣾⣷⣾⣶⣾⣧⡿⣿⠇⠀⠀⠀⢹⡿⠁⢨⠑⣬⡿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡈⣦⣀⣷⣾⣷⠾⢷⢿⡿⠟⡛⡛⢛⣿⣿⡿⠇⠀⠀⠀⠀⠀⠸⠟⢀⠟⠈⠛⠑⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣭⣯⢹⣯⠹⣴⣦⣤⣼⣿⣥⣦⣹⡇⣨⠻⠁⠀⠀⠀⠀⠀⠀⢠⣶⣤⣠⣤⣤⣴⣤⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢦⣝⢿⣦⣿⣿⣿⣿⣿⢿⣿⣿⡃⣤⠄⢀⠀⢀⣴⣶⣶⣿⢷⣿⣟⣿⣿⣿⣏⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣾⣽⣿⣿⣿⣿⣿⣿⠳⣿⣿⣿⣿⣾⣧⣾⣼⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⢷⣿⣿⣿⢿⣶⣿⣿⣿⣿⣇⣭⣾⣟⣛⣉⡙⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⡀⢹⣿⣝⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣯⣿⣿⣡⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣽⣿⣿⣿⡿⣷⡿⢻⡿⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣯⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⣻⣿⠻⡟⣿⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⠾⠿⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠙⠛⠛⠳⠟⠀⠀⠸⢿⣷⡉⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣟⢠⣤⣤⠀⠀⠀⠀⠀⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠻⣟⡞⢷⣄⣀⡀⣀⣼⣿⣿⣿⣿⣿⣻⣏⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣩⣽⣶⣻⠿⣿⣿⣿⣿⣽⣟⣻⠿⣿⡦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⣾⣾⢿⠿⣿⠋⣯⣤⣟⡆⣸⣿⣁⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣟⣙⡆⢻⣦⠹⣿⣿⣀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣍⡿⣽⣟⣿⠘⢿⣿⣿⣿⠽⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢿⣯⣿⡷⠿⡿⢿⡿⣴⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⠋⣷⠶⣿⣿⣶⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢰⠟⠛⢹⣭⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠺⠶⣿⣿⠇




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⢴⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⠯⣴⠿⠛⠳⣞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢤⡽⣿⡾⠿⠷⠀⣶⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣶⣿⠃⠀⢀⡀⠀⠀⣿⠗⠀⠠⠄⢀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠉⢹⣿⡟⠀⠀⠇⠂⠀⢪⠁⠀⠉⢀⡴⠋⠠⢤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⣍⡕⢠⣿⣿⣇⡀⢰⣦⣄⣤⠁⠀⢀⣠⠟⠀⠀⣦⠀⠀⠠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠛⡧⢀⡼⣷⡶⡟⠻⣯⡽⠿⠿⠋⠙⠀⢀⠉⠉⠀⠀⠠⡿⠀⠀⠀⠉⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡷⣄⡈⢓⣿⣤⡇⠀⠈⠀⠀⠀⠀⠀⠆⠘⢧⣤⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠁⠚⢿⠿⡍⠁⡿⠃⠀⠀⠀⠀⠀⠀⠀⠑⢦⣌⣀⡈⣀⣠⣴⡶⣿⡁⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡶⣤⣿⡇⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠉⣿⣯⠍⠛⡟⠒⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⢻⣵⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠈⢻⣶⣴⠷⠶⠆⠉⠛⠁
⠀⠀⠀⠀⠀⡀⠀⠿⣡⠓⠎⠁⠄⠚⠛⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠙⠳⣄⣤⡀
⠀⠀⠀⠀⠀⠳⣤⣴⠿⠂⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠈⣿⠇⠀⣶⠀⠂⠄
⠀⠀⠀⠀⠀⠀⠈⢡⠀⢰⠀⠀⠀⠀⠀⣀⣘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢘⠁⠀⠀⠀⠀⠀⠀⠀⣿⡦⠀⠸⣆
⠀⠀⠀⠀⠀⠀⠀⠸⣇⠸⡿⢀⡀⣼⣶⡿⠃⠘⢿⣄⡀⡀⠀⢀⡀⠂⠉⠀⡀⡀⠦⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⡀⠙⠿⣅⢎⣩⣉⣡⠆⠀⢺⣾⢁⡀⠀⠀⡁⠀⠀⠠⡶⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⡇
⠀⠀⠀⠀⠀⠀⣀⠙⠶⠛⠛⠀⠈⠋⠀⢠⡖⠀⠈⠠⠱⢶⣦⣅⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠄⣱⡆
⠀⠀⠀⠀⠀⠈⠛⡄⠀⢰⣆⠈⠦⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠈⢻⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⠀⢠⠿⠂
⠀⠀⠀⠀⠀⠀⠰⠄⠀⠘⠃⣀⣦⣄⠀⣸⡟⢡⣾⠀⠀⠀⠀⠀⠀⡇⠀⠀⢻⠷⢦⣤⡄⠀⠀⠀⠀⠀⠀⡉⠉⠀⠈⢆⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣾⡡⢌⠙⠉⢠⡿⢠⢿⠃⠀⠀⠀⠀⢄⠘⠃⠀⠀⠀⣤⠈⠻⠙⣦⠀⠀⠀⠄⠀⢻⣧⣀⡀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠘⣧⡈⠻⣷⠘⣇⣼⣷⣦⡆⠀⠀⠀⠀⠀⠀⠐⢀⢀⠀⠈⣿⣦⣄⡀⠙⠷⣤⣀⠀⠀⠀⠈⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣯⡀⢿⢩⣟⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠙⠿⠓⢶⣶⣿⣿⠖
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠙⣿⣇⠀⠳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⣀⠀⠀⠈⠉⠉⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⣌⡛⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣿⣏⠀⠈⠛⠳⠶⠻⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢯⣿⡄⢸⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠇⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⡄⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠈⠃⠀⠀⢀⣰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⣄⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠈⠁⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠻⠋⠈⠁⠀⠀⠙⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⢀⣄⠰⣦⣀⣉⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠄⠀⠀⠀⢀⣤⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡼⢿⡀⢸⡿⢁⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⠀⠀⠀⠰⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣈⡁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡽⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠻⠟
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⢷⣶⣦⣰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀
⠀⠀⠀⠀⠀⠀⠀⣿⡋⠁⠀⠀⡼⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡁
⠀⠀⠀⠀⠀⠀⠀⠻⠷⢤⡤⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⠃⣤⣴⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠹⠿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⡏⠉⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠷⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣀⣠⠀⠀⢀⡀⠀⠀⠀⠰⠤⣤⠄⢀⣀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣶⠆⠊⢠⣤⠀⠀⠀⡀⢿⣦⣄⣘⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡘⣦⣸⣿⣿⣿⠀⠀⠀⠀⠀⠰⢶⡇⠀⠈⣻⣿⣋⠁
⠀⠀⠀⠀⠀⠀⠀⣄⣀⣞⣻⣟⣡⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀⢧⣀⣰⡏⣬⣝⠒⢶⣄⣤
⠀⠀⠀⠀⢀⢠⠰⢹⣮⣿⣿⣯⣴⡇⠙⠻⠗⠀⠀⠀⠀⠀⠐⣀⣾⣿⣿⣦⣕⢾⣦⣸⡏⢙⡗⢀⢀⡀
⠀⠀⠀⠸⠏⣣⣾⡿⣿⣿⣿⡿⠻⡣⣆⠀⠀⠀⠁⣤⠄⠀⠈⠉⣿⣿⣷⡿⠿⣿⡿⠏⠙⠿⣿⣿⣯⠁
⠀⠀⠀⠀⠠⠝⠉⠀⣿⣥⣹⢰⣾⣿⣿⣇⣀⢀⣠⣾⣤⡀⣀⣐⣿⣿⣿⣿⣶⣿⣶⠀⠀⠀⠀⠙⠁
⠀⠀⠀⠀⣤⡀⣀⢀⣿⣿⣿⣿⣿⣿⣿⣽⣿⠟⢳⣄⡀⠻⡿⣯⣾⣿⣿⣿⣿⣿⡗⢀⡀⢀⡠
⠀⠀⠀⠀⠈⠛⠛⠿⢿⣹⣟⣿⣿⣿⣿⣿⣅⣀⣼⠟⣇⡀⠸⣿⣿⣿⣿⡿⣵⠯⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠛⠿⠋⢩⣿⠟⢻⡁⠀⠈⠹⡗⠙⢿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⢠⡀⠿⣆⡉⣄⣠⣼⣧⠀⠀⠉⠲⡆⠀⢻⣄⡀⢀⡄⠀⠰⡆
⠀⠀⠀⠀⠀⠀⠀⢈⣻⣤⣉⡙⠉⠉⡿⣿⣿⣤⣀⣀⣤⣠⡎⠉⠹⠀⢡⣀⣀⣀⡀
⠀⠀⠀⠠⠀⠀⠀⠏⠀⠈⠀⠀⠀⠐⠷⣬⣡⣿⡄⠀⠀⠉⢡⡔⠀⢠⠀⠀⠈⠛⠛⠉⠲⢄
⠀⠀⠚⠀⠀⠀⣀⠀⠀⠀⠀⣴⣈⣃⣴⣿⣿⣿⠿⠶⡖⠛⠉⠉⠲⡇⠐⡄⢀
⠀⠀⠀⠤⠴⠒⠁⠀⣠⣀⣀⠀⢀⡮⠛⣻⣿⣓⣶⣄⣻⣷⣶⣖⡈⢉⡠⠧⠀⡰⠄
⠀⠀⠀⠀⠀⢀⣦⣦⣉⣛⣛⣛⣋⣴⣿⠉⠙⣿⣿⣧⣴⠖⣿⡽⣯⢹⣦⣤⣄⣷⣄⡐⠒⠂
⠀⠀⠀⠀⠀⠈⢹⣄⣽⠟⢛⣙⢻⡙⢻⣷⣿⣿⣿⣿⣿⣿⡿⣿⡷⠛⣧⣀⣤⣬⣩⣇⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠐⣼⣿⠇⠀⠀⠀⠈⣷⣖⢃⣺⢿⡟⢻⣿⡟⣧⣈⣴⣾⠛⠛⠉⠉⠈⣧⠈
⠀⠀⠀⠀⠀⣾⣿⣿⣀⡀⠀⠀⠰⣿⠏⠁⠄⢸⣿⣿⣿⡇⣷⣼⣿⣿⡁⠀⠀⠀⣸⡿
⠀⠀⠀⠀⢰⡗⠙⢿⣿⣷⣦⣿⣿⣿⡷⠒⣷⢸⡟⢻⣿⣧⣸⣿⣿⣿⣿⡶⠶⣾⣿⣇
⠀⠀⠠⣆⢰⣷⡄⠀⠉⢩⣭⣭⣷⠿⣧⠀⢿⡖⣷⣿⣿⣿⣿⣿⠿⢷⣆⡀⠨⢿⣿⣥⣄
⠀⠀⠀⠙⢿⣧⣴⡆⠀⠐⢠⣿⣿⣴⣿⠃⠈⡍⢿⣿⡏⠘⠻⣿⣷⣸⣿⣷⣶⣼⣿⣟⠁
⠀⠀⢀⠠⠚⠛⠫⠿⣆⣐⣛⣛⠉⠉⠀⠀⠀⠈⢤⣾⠇⠀⠀⠈⢻⣿⣿⠟⠀⠀⠀⠈⠁
⠀⢠⡷⢲⣠⠀⢀⠀⠀⠈⣁⡿⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠰⠾⠷⣿⣀⣶⣠⣹⣷⣤⣵⠂
⠀⠸⠿⠿⣿⠾⠾⠿⠗⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠉⠉⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣤⣀
⠀⠀⠀⢴⣾⣷⣦⣀⣀⢀⣀⣴⣾⡒⡀⠀⠀⠀⠀⠂⠀⠀⠈⣻⣯⠿⡇
⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣷⢿⣷⣶⣤⡀⠠⠀⢀⠀⠀⣹⣟⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀
⠀⣷⡄⠀⣠⡀⢹⣿⣿⣿⣿⡛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⡏⠀⠀⠀⢀⣀⣀⣾⣿⣿⣀⠀⠹⣀⠀⢀⡄
⠀⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣏⣿⣭⡶⢄⣿⣟⠇⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣋⣤
⠀⠀⠹⣿⣧⣻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⡆⠹⢿⣿⣿⣷⣿⣿⣿⣿⣼⣿⣿⣿
⠀⠀⠀⠘⠿⠿⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣟⠿⠿⢿⣿⣏⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣌⣿⡿⢿⣿⣿⠘⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠘⣿⡄⠀⠀⠈⠻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠈⠉⡋⠀⠉⠡⣍⣈⣉⠻⣿⣿⣿⡿⣿⣿⡀⠛⠗⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠀⠀⠀⠉⠙⠻⠷⠈⠻⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠂⢀⣴⣤⣿⣯⡀⣀⣀⡀⠀⡷⠀⢠⣐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡿⣿⣟⣉⣙⡿⠋⠀⠀⠀⠀⣼⣼⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠄⠀⠀⠀⠠⣺⣿⣿⠸⡏⣿⡟⠀⠀⠀⠀⠀⠀⠁⠉⢁⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠸⣦⣦⡿⢧⣝⠩⠖⠃⠿⠶⢰⣠⣤⠀⠀⠀⠀⠀⠃⠰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠒⠀⠀⠀⠿⠉⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⣽⠇⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠟⠉⣠⢀⡀⠀⢀⣤⣀⡀⠀⠀⠀⢀⡼⢻⡇⠀⠀⠀⣀⣤⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡠⠾⣧⣾⡉⠁⠀⣀⣠⣽⠀⠀⠈⠀⠀⠹⣗⣠⡆⠀⠹⡂⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠹⣧⢀⣾⠱⡆⠈⠟⠢⣄⡀⠀⢰⡍⠛⢷⣄⣠⣿⣀⢉⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡘⠋⣷⡀⠀⣦⠟⣿⡿⢤⠃⠀⡴⠂⣰⣿⣿⠋⠀⠀⠀⢸⣯⣍⡏⠸⠋⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⡉⢻⣾⠁⣼⣿⣿⠈⠉⠐⢿⠋⠉⠉⢻⡅⠀⠀⠀⠸⡏⠉⠀⠠⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢤⣄⣿⣰⣧⣤⠿⠀⠀⠀⡴⢣⠶⠺⠿⢛⡄⠀⠀⠀⢹⠀⠀⠀⠀⠀⢀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢀⣀⡻⡏⠳⠦⠽⠀⢰⠆⠀⢸⠊⡟⠉⠉⠁⠀⠀⠀⠀⠐⠀⠀⠀⠀⣴⡁⣘⡶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡋⠀⠀⠀⠀⠀⢀⡀⠀⠀⣨⠞⡇⠀⠀⠀⠀⠀⠀⠀⠾⠦⣄⠀⣤⡫⠖⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣠⡄⠀⠀⠀⠀⠸⠳⠀⠀⣿⠇⢳⡄⠀⠀⠀⣠⠤⣄⠠⠀⠀⠀⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⣉⣄⠀⠀⠀⠀⣀⠀⠀⠃⢠⠆⠀⠀⠀⠀⠁⢠⣾⣄⣀⢀⣠⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠳⡆⠀⠈⠠⠄⠀⢀⣀⣽⡄⢀⠀⡸⠖⠲⠒⠀⣀⠀⠊⡿⡟⠙⠋⠉⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⠶⢤⣄⣸⡁⠸⠛⠀⠀⠀⠀⢐⡅⠀⠀⠛⠛⣤⣀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡉⣸⠶⠀⠀⠀⠀⠀⠻⣷⣾⣧⡀⠀⣹⣅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡯⠈⠁⠀⠀⣀⠛⠀⠀⠀⠈⠙⢿⣧⣤⡈⠒⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠈⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠷⣶⣄⣸⡷⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⢤⡤⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⢹⣿⣿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠏⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⡾⣧⣾⣇⠀⠂⠀⠐⡒⠃⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠦⣦⣤⡄⠹⣧⡄⠀⠀⡀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠐⣦⣀⠀⠀⠀⠘⠖⠙⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⣀⡀⠀⢀⣴⣇⡀⠀⠈⠃⠠⢄⡀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠑⢧⠔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⢀⣿⣤⣁⢀⣀⠀⠄⣊⠵⠷⠈⠓⠀⡐⠁⠀⠀⠀⠀⠀⢠⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠃⠉⢇⠀⠀⠀⢨⣿⢿⣯⡜⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠼⠀⢀
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠑⠪⠆⠸⣿⣄⠻⠍⠀⠀⢀⠀⠀⢀⡄⠠⠆⡄⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠈⠛⠠⣼⠋⠀⠘⢦⠀⠀⠁⠀⡄⠗⠀⣤⠀⢾⠀⠀⡀⠁
⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠈⠀⠀⠀⠠⡈⠀⠈⣁⠰⠀⠘⢦⣤⣷⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣀⣀⠀⠀⢀⢤⠀⠀⠀⠄⠠⠼⡖⣰⢸⠄⠀⠀⡀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠛⠂⠀⠀⠀⠠⠀⠀⠀⠈⠲⡴⣶⢀⠀⠀⠀⠁⠈⢀⡠⢾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣴⣄⠨⠟⠀⠀⠀⠀⠘⠟⢤⡎⢀⣁⡀⠀⣼⡀
⠀⠀⠀⠀⠀⠀⠀⢨⠧⠈⠛⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⠄⢠⡇⠀⠀⠀⡿⢸⢧⡠⣄⠀⠀⠾⠖⣀⣶⣶⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢧⠇⠀⠀⠀⠀⠏⠀⢸⡇⠀⠀⠠⠁⡟⠘⢣⡏⠀⠀⠲⢾⣿⣯⠏⠸⠇⠀⠀⣀⠐⢢⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠈⣼⠁⠀⠀⠀⢸⡏⣰⠂⠀⢀⢴⡿⣯⡄⠀⢛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⡆⠀⡆⠀⠀⠀⢀⠀⠀⠀⠈⠀⢠⡏⠀⢀⡀⢀⣨⢤⣟⠂⠀⣾⠀⠀⠈⠑⢄⡾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠀⠀⠀⠀⠠⣆⢣⠐⠀⠁⠀⠀⠀⣾⠀⠀⠀⠄⠀⢸⡇⠔⣫⠖⠋⢃⠜⢹⣺⢰⣏⠀⠀⠀⠀⢹⢲⠇
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣠⠀⠉⡉⣀⣾⣼⡇⠄⣶⣿⢠⠀⣴⠀⠀⣿⡤⠔⠀⠀⠀⣠⠐⠁⢼⡿⣿⠆⡤⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠈⠘⠻⣂⠀⠈⡋⢙⣿⣥⣱⠟⠻⣎⣀⣽⢠⠀⣿⡿⠛⠻⢻⣁⡶⠀⣿⣾⢷⣿⡾⠁
⠀⠀⠖⠀⠀⠀⣀⠳⠀⠀⠂⠀⠀⠀⠀⠙⣄⠀⠀⢿⣮⠛⣁⣋⣀⡙⠿⣋⣤⣾⡏⡸⠃⠀⠈⣼⠃⠀⢠⣤⡾⠏⠓⠄
⠀⠀⣾⣧⣤⣮⣍⠰⣿⡶⠌⠀⠀⠀⠀⠀⠈⢀⠀⣨⣾⠞⢟⡙⢹⠟⣰⣿⠙⣿⣧⣽⠀⣆⣸⠏⠀⢶⣿⡟⠁⣇
⠀⠐⣿⢉⣿⠻⣿⣇⠈⡅⠀⠃⠀⠀⠀⠀⠀⠀⣰⡏⣻⡗⠛⠛⢦⣴⣿⣿⠀⣿⣯⣀⡟⠙⠻⢀⣿⣿⠏⠠⠐⡟⠁
⠀⢸⠁⣼⡿⠀⠙⣧⠀⠄⠘⠆⠀⠀⠀⠀⠀⠀⡈⢻⣿⢤⣄⢰⣿⣿⣿⡏⢠⣿⣿⣿⠻⣶⡶⠀⠙⠋⠀⠀⢴⣦⣀⡀
⠀⠀⢸⣿⣷⡷⠊⠀⣀⢠⣤⣄⣶⠀⠀⠀⢀⠀⠘⣿⠛⠿⢿⢸⡿⠿⠛⠑⢶⡏⢹⣇⣠⣈⠀⠀⠀⠀⠀⠀⢤⣹⡋
⠀⠀⠨⣷⡌⣁⡀⠀⠙⠛⠛⣿⣋⠀⠀⠀⠹⢿⣾⡵⠖⢳⠄⢀⣀⣤⣴⣾⠏⠀⢠⡟⠉⢿⣧⡀⠀⠀⠀⠀⢨⣿
⠀⠀⠀⠈⠛⠻⢿⣷⣦⣤⣴⣿⡇⠀⠐⣦⣴⣾⡏⠠⢀⠈⣰⣦⡜⠻⠟⢡⠀⢸⣄⡀⠀⠈⣿⣿⣦⣄⠀⠀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠈⣍⠙⢻⣿⠀⠀⠀⠛⠛⢻⣿⡗⠉⠀⣠⣄⠀⠈⠀⠈⠀⢠⣿⣷⣠⣤⣿⣿⣿⣿⣷⣀⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣰⠈⠁⠀⡔⠀⠀⠀⠸⢿⣀⣈⣿⣯⠝⢷⠀⠂⠀⠀⠚⣻⠿⠯⠾⣻⣿⣿⣿⡄⠙⣷⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠈⠑⡿⡀⡇⡇⠀⠐⢄⠀⠀⢰⣞⠁⣀⣤⠘⢶⣯⡀⠀⠀⠀⠀⣿⠇⠠⡽⣿⣿⣿⣬⢿⠀⢸⣦⣴⢿
⠀⠀⠀⠀⠀⠀⠄⢀⡁⠀⣷⢇⡄⠀⠀⠙⣄⡸⢸⣆⣙⠿⣿⣿⣿⣿⣿⣿⢇⣲⣿⣄⠀⡀⠀⢉⠛⠛⠩⠵⣞⣯⣸⣾⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠄⢠⠺⣸⣿⣄⠀⠀⢸⠁⣾⡿⠙⢷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠲⣄⠀⠀⠀⠀⠀⠙⢿⡿
⠀⠀⠀⠀⠀⠀⠀⢤⡀⢸⣧⡹⣿⣿⣿⣶⣿⢙⡿⠁⠀⠀⠀⡏⢸⣗⠈⣿⣿⣿⠋⣿⣿⣷⣄⠙⣧⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣎⢿⡟⠛⡃⠚⠁⠀⢀⡄⢰⢀⣆⠀⣴⣿⣿⣿⠀⢸⣿⣿⣿⣷⣌⠳⢄⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⢤⣤⠕⠀⠀⢀⡞⢡⠄⡀⢙⣧⢍⡙⢛⣟⣠⣽⣿⣿⠟⠻⢿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢏⢠⣿⠀⠀⡾⠁⣿⣿⡟⠛⠿⣿⣿⠃⠀⠀⠀⠀⠀⠉⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣷⠿⣿⡟⢠⠀⢡⣼⣿⣿⣼⣇⣼⠻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡿⠟⠁⠞⠉⡿⠂⠀⣸⣿⣿⡇⠨⡿⢿⣶⣏⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣛⣾⣿⡿⠋⠀⠀⠁⠀⠻⠉⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠈

⣿⣿⣿⣿⣿⣿⠏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡋⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠐⣤⣠⡄⠀⠀⠀⠀⠀⠀⠈⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⢿⣿⣿⣿
⣿⣿⣿⣿⣧⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢀⡴⠛⠋⢣⠀⠋⠉⠓⢆⠀⠀⠀⠀⠀⠀⠈⣶⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣾⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⢿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⡸⠻⣿⣿⣿⣿⣿⠃⠀⠀⠀⣿⣿⢻⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⢿⣿⣿⣿⣿⣴⠛⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⠏⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡆⠀⠀⠀⠈⢿⡿⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢲⣄⠀⠀⠀⠀⠀⠸⡧⠻⣿⠏⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⢿⣿⣿⣧⠀⠀⠀⠀⠈⠃⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⡟⣶⠀⠀⠀⠀⠀⣶⣴⠃⠀⠀⠀⠀⠀⣾⣿⣿⣿⠿
⣿⣿⣿⡿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣼⡆⠀⠀⠀⠀⠀⣀⠛⢹⠇⡰⡿⣶⣤⣀⠀⠀⠀⣠⣶⡿⡇⠀⣣⡊⠁⡄⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⢴
⣿⣷⢸⣷⣮⡻⣿⡀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⡻⣠⣿⡆⠀⡇⠈⠉⠉⠀⠀⠈⠉⠉⢀⠇⠀⢻⣧⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠋⣼⣿⣿⣾
⣿⣿⣏⠹⣿⣿⣌⢳⣄⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣹⣿⡇⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⣾⣆⠀⠄⣿⣿⠁⠀⠀⠀⠀⠀⣴⡆⠀⣠⠃⢠⡄⣿⡿⢻⣿
⣿⣿⣿⣆⠙⣿⣿⣿⣿⠀⠘⢟⣷⣦⠀⠀⠀⡄⠀⠀⠀⢹⡿⢀⡀⣏⣳⣄⠀⠀⠀⠀⢀⣼⣷⡟⢰⡀⠸⠏⠀⠀⠀⠀⠀⢘⡟⠀⢀⡿⢠⣯⣷⡎⣰⣿⣿
⣿⣿⣿⣿⣆⠘⢻⣟⣿⡁⠀⠀⠛⢿⣇⠀⠀⠈⠀⠀⠀⣨⣷⡌⢰⣿⣿⣏⠒⠤⠤⠐⣿⣿⣿⠇⡌⢻⠀⠀⠀⠐⣦⡀⢴⠊⠀⠀⢸⣷⣿⣿⠏⣰⣿⣿⣿
⡗⢀⠙⠻⣿⣧⡀⠻⣿⣇⠀⠀⠀⠀⠉⢀⣾⣇⠀⠀⢰⣏⢹⣿⣄⠻⣿⣿⣷⣶⣶⣼⣿⣿⢿⣷⣆⢸⣇⣀⣴⡾⢋⣿⡆⠀⠀⠀⣸⡟⠿⠃⣰⣿⡿⢋⣡
⣿⡈⢷⣦⡀⠙⠳⠄⠈⢿⣧⠀⠀⠀⠀⣾⠃⣿⣿⣦⣸⣿⣼⣿⣿⣦⣽⣿⣿⡉⣹⣿⣿⡶⣿⣻⢿⣧⣦⠀⢬⠷⣾⣿⣿⠀⠀⣼⡿⠁⠀⠰⠟⣩⣴⣿⡿
⣿⣷⡈⠻⢿⣷⣦⣄⠀⠀⠉⢀⠀⠀⢸⣿⣿⣽⣋⠵⢾⢿⣿⣿⣿⣿⣌⠙⠻⣿⡿⠟⢉⣴⣿⣿⣿⣿⠇⠀⣠⠖⠒⢿⣿⠀⢸⡏⠀⠀⢀⣴⣾⣿⣿⡏⢀
⣿⣿⣿⣄⠀⠉⡙⠛⠷⣦⡀⠀⠠⠀⢺⣿⣿⡿⢻⡤⢈⡿⠋⠉⠀⠘⣿⡀⠀⢻⠀⠀⣾⠃⠀⠀⠀⠙⠿⢨⡁⠀⠀⠈⣉⡀⠁⡄⢀⣴⠿⠛⣩⣿⡟⢀⣾
⣿⣿⣿⣿⣷⡄⠹⣾⣤⣾⣿⣄⠀⠰⡀⠙⢛⡂⣾⠇⠏⠀⠀⠀⠀⠀⠘⢷⡀⠸⠀⣾⠇⠀⠀⠀⠀⠀⠀⠘⣷⣀⠤⠂⣹⣇⠀⠀⣘⣧⣶⣿⣿⠋⣠⣾⣿
⣿⣿⣿⣿⣿⣿⣆⠘⢿⣿⣿⣿⣧⡀⠁⠀⡀⢴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⡜⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⡾⢛⣿⣿⣤⣈⣽⣿⣿⡿⠃⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⡀⠹⣿⣿⣿⣧⡀⢰⠂⢸⣿⡀⠈⠢⠀⠀⠀⠀⠀⠀⠈⣿⠃⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠈⠿⢿⣿⢿⣎⣙⣿⢻⣷⡀⠀⠀⠂⠀⠀⢀⣤⡄⠛⠀⣥⣄⡀⠀⠠⠊⠀⢀⣼⣿⠟⠋⠉⠀⠈⠛⣻⡍⠟⠁⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠺⣿⣾⣿⣿⣿⣎⠙⣿⣶⣶⣶⣶⣾⣿⠿⣿⣆⣼⡿⠿⢿⣶⣶⣶⣴⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⣸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⣧⠀⣿⠟⠛⠿⢿⡿⠀⣿⣿⣿⣿⠿⡯⠛⠀⠈⠙⠋⠀⠀⠐⠨⡻⣿⣿⣿⠃⠀⡀⠀⠀⠀⠀⠙⣏⠁⢠⡿⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⠣⠈⠃⠀⠀⠀⠀⠐⣿⡿⣿⣷⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⠁⣤⠀⢰⣦⠀⠀⠀⠀⠁⠀⠋⢠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢻⡇⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⢿⡀⠰⠟⠀⠀⠀⠀⠀⠆⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡰⠂⢴⡟⠳⣺⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡀⠀⢸⣇⠀⠀⡄⠀⠀⠀⠀⢠⠀⢸⣿⣿⣿⣟⣹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠋⠀⠀⠁⠂⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⡰⠀⢀⣴⣿⠷⣤⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣽⣦⡀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠸⠿⠛⠉⠁⢉⣤
⣿⣿⣿⣿⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡁⢲⡾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣹⡀⠀⠀⢻⣿⡆⠀⠀⠀⠄⠀⠀⠀⣾⣿⣿
⣿⣯⠛⢿⣿⣿⣌⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⣳⣿⡄⢿⢿⣷⣦⡀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠟⠛⠋⣾⣿⣦⠀⠀⠈⢿⣿⡄⠀⠀⠠⠀⠀⡸⢻⣿⣿
⣿⣿⣷⣄⠉⠻⣯⢀⠀⠀⠀⠀⠲⠂⠀⠀⣿⣟⣾⣿⡯⣰⣿⣷⣾⣝⡻⣶⣤⣤⣴⣾⢟⣯⣵⣾⣿⣷⠀⠻⢽⣻⡆⠀⠀⠈⣿⣣⠀⠀⠀⠀⠰⢡⣿⣿⣿
⣿⣿⣿⣿⣦⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠠⣻⢟⡿⡿⣰⣿⠋⠻⠿⣿⣿⣶⣯⣭⣿⣶⣿⣟⣻⡿⢻⣿⣆⠰⣿⣿⣿⠀⠀⠀⠸⣿⡃⠀⠀⠀⢀⣿⠟⣿⣿
⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⡝⢛⣿⠏⠀⠀⠘⠳⠯⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⢻⣿⠷⣹⣿⣶⡄⠀⠀⠀⢻⣷⡄⠀⠀⢘⠏⣸⣿⣿
⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠁⠀⠀⠀⠀⣿⣿⣥⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠄⡀⠀⠀⠀⠀⠀⢻⣧⡘⢿⣿⡇⠀⠀⠀⢸⣿⡇⠀⠀⠀⢀⣿⣿⣿
⣿⣿⡏⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢿⡗⣸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠊⠁⠀⠀⠀⠀⠀⢸⣿⡏⢿⣿⡇⠀⠀⠀⠘⢁⠄⠀⠀⠀⠉⣿⣿⣿
⣿⣿⡇⠀⢸⠁⠀⢠⠀⠀⠀⠀⠀⠀⠀⢻⣿⢧⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠸⠟⠀⠀⠀⠀⠀⠀⠀⣀⠘⣿⣧⣿⣿⠁⠀⠀⢀⠄⠀⠀⠀⠀⠀⢀⠸⣿⣿
⣿⣿⣧⠀⠀⠁⠀⠀⠀⠀⠀⢠⣤⣀⠀⠈⣿⡿⢿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⢀⣿⡿⣿⡏⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢸⡆⢻⣿
⣿⣿⣿⣷⠀⠀⢀⡄⠀⢀⣀⣤⡾⠋⠀⠀⠘⣿⣣⢹⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣼⢿⡇⡿⠀⠀⠀⣤⡀⠀⠀⠀⠀⢀⡀⣸⡇⠸⣿
⣿⣿⡟⠁⠀⣠⠞⣡⣾⣁⠁⠀⠀⠀⠀⠀⠀⢈⣿⣼⢿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣠⠆⠀⠀⢠⣾⣿⣿⢧⠀⠀⠀⠈⢻⣇⠀⠀⠀⠀⠀⠈⡹⠇⠰⣿
⣿⡟⠀⠀⠀⠀⠘⣯⡜⠃⠀⠀⠀⠀⠀⠀⠀⠈⠘⣿⣿⣻⡟⣿⣿⣿⣿⡀⠀⠀⠀⡴⠃⢀⣠⣾⣿⣿⣿⡏⠈⠀⠀⠀⠀⠀⠉⠛⠒⠒⢃⠀⠀⠄⣰⠇⠸
⡿⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣧⣿⣿⣛⢿⡇⠀⠀⢨⣤⣴⣿⣿⣿⣿⣿⠟⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⡇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟
⣇⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡏⡀⠀⡏⣿⣿⣿⣿⣿⡿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⣿⡄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠉⢿⣿⣿⣿⡇⣿⣴⣿⣿⣿⣻⣿⡟⠁⠀⠄⠠⠀⠀⠠⠀⠰⠀⠀⠀⣤⠐⣾⣿⣶⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣿⠿⣿⣿⣿⣼⣤⡀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠃⠀⠈⠛⠛⠛⢿⣿⣿⣥⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⣴⠀⠀⢠⣾⡟⠻⠛⣦⣌⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣔⣦⣿⣿⠃⢀⢀⣉⠉⢀⠀⠘⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⢩⣿⠀⠈⣿⣿⣆⣰⣤⣤⣿⣿⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣽⡳⢻⣿⠷⣤⣌⣉⣬⡻⢛⠛⣿⠇⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣤⣾⣿⡜⣿⠋⣟⡛⡿⣿⡟⡹⡶⠂⣀⡄⢀⡀
⠀⠀⠀⠀⡶⠀⠀⠀⢀⣰⡇⢠⣄⡀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⡷⣝⢼⡏⠫⠅⢿⡏⠁⠠⣺⣿⡇⢸⡆
⠀⠀⠀⠀⣧⢀⣤⣾⣿⣿⡇⠀⠇⠀⠀⠐⢶⣦⣭⡿⠂⣽⣿⣿⣿⣷⣿⡿⢋⣀⣀⠈⡷⣤⠛⠋⠘⠃⠘⠁⠀⢀⣀⣀
⠀⠀⡀⠀⣹⣿⣿⣿⣿⠿⠶⠀⢀⣶⣤⣞⡛⢿⣿⣿⣿⢶⣄⠀⠉⠻⣿⣿⣿⣿⣿⠟⢁⠇⡠⠀⠀⠀⡀⣠⢸⣯⣥⣌⠓
⠀⠀⢹⣶⡿⣛⣿⡋⠀⠀⠀⣴⣿⣿⣿⣾⣟⡾⣿⡛⠿⣾⣿⣿⣦⡀⠀⠙⢻⣿⣿⢰⣟⡴⠁⣤⣯⣴⢧⣟⣿⣿⣿⠏⣤
⠀⢠⣿⣿⣭⣿⣿⣭⣖⡀⠀⠀⠙⢻⣿⣿⣿⣵⣿⣧⠈⠈⢝⡿⣋⢁⠀⠀⠰⣿⡯⣰⠟⠡⢾⣿⣿⣿⢏⣼⣿⡿⣫⣾⣿⣿⣷
⠀⣌⣻⣿⣍⣹⣿⣿⣯⠉⢳⣶⣶⣤⣀⠈⠙⠉⣿⡛⣀⠀⠀⠛⡈⣠⣶⣴⣀⣿⣷⣿⣧⣴⣾⣿⣿⣳⡾⣟⣭⣾⣿⡿⢟⣹⣏⣶
⠀⣸⢿⣿⣿⣿⣿⣿⣟⠀⠾⠟⠛⠛⢿⣿⠷⣾⣿⣿⣿⣶⣄⡌⣣⡽⣿⡿⣿⣿⣿⣿⣿⣷⣾⡿⠿⠷⣿⣿⣿⣯⣥⣴⠛⠉⠐⠁
⠀⢿⣷⣽⣿⡭⠀⣿⣯⣓⣀⡴⠶⠒⠉⠀⠀⣻⡟⢿⣿⣿⣿⣿⣮⣿⣹⡶⠟⣁⣸⣿⣿⣿⣧⣄⠀⢀⡾⠙⠻⠿⠿⢿⣄⠶⠐⠀⠘⠒⣀
⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⡏⠀⠀⠀⣰⣾⣿⣿⣿⣄⣈⠛⠿⣿⠏⣥⠤⠶⠀⠙⣉⡀⣽⣻⣿⣿⣾⣿⣿⣆⠴⠀⠀⠀⠙⠂⠀⠀⢀⠛⠋⣷⣄
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⠆⠚⠛⠋⠛⢻⣿⣿⡉⢉⡙⠖⠀⠀⠀⠀⠀⢈⣉⡥⣴⣴⡀⢻⡆⣸⣏⢻⣿⣾⣁⣄⡀⣠⣶⠀⠀⠹⣿⣶⣤⠈⣠
⠀⠀⠀⠀⠀⠀⢻⣿⣷⡟⠉⠀⠀⠀⠀⢀⣈⣍⣉⣉⡈⠀⠀⣀⠀⠀⠀⠰⠛⠉⠛⠛⠉⡧⢿⡇⣸⣿⡆⠙⣿⣿⣽⣿⣿⣧⣤⣤⡳⣤⣌⡛⢳⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣦⣤⣾⡟⢋⠁⠀⠀⠈⣉⠁⠀⠀⢉⣠⣴⣦⡀⠀⠉⣿⣿⣿⣗⣸⡇⠹⣿⣧⡀⣦⣉⣿⣿⣿⣿⠿⣿⣁⠺⠿⢻⣿⡁
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⠛⠻⠛⠒⠛⣋⣡⣭⡀⣀⣶⠖⠀⠀⣀⣤⣤⣴⣤⣤⡀⢹⣿⠂⢶⡈⠹⢇⣼⠋⠀⠍⠊⠁⠀⢹⣿⣷⣾⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣯⡁⠀⠐⠚⠛⠛⠛⠉⠁⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⢾⡻⠇⠈⠁⠀⠀⠹⣆⣀⠀⠀⢀⣠⣾⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⣶⣶⠞⣀⣀⣴⣶⣿⣏⣈⣛⠿⢻⣿⣍⣹⣿⣿⡛⠿⣦⡙⢢⡁⠀⠀⠀⠀⣿⣿⡤⣴⣿⣿⡿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠿⠿⠿⠛⠩⣿⣿⣆⢸⡍⣛⡟⢻⣿⣿⢛⣿⣿⣿⣦⡈⠻⣧⡑⡆⠀⠀⠀⠈⠙⠓⠿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣾⣷⣻⣳⣿⣿⣿⣶⣿⣿⣿⣿⣷⡀⠘⠻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣿⣿⣿⣻⣟⠛⠟⠛⠻⣿⣿⣿⣿⢷⡀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⣿⣿⠛⣿⣿⣧⣀⢀⠀⠀⠸⣿⣿⣿⣇⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⡿⠿⠀⢸⠛⢫⢿⣿⣷⡀⣾⣿⣿⣧⢿⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠈⢿⣿⣿⣿⣿⣿⣿⡀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⢠⡀⠘⣏⠉⢡⢹⡟⢿⡇⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⡆⠸⣄⣨⡀⠃⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⣧⠀⢿⣛⡇⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠸⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢸⣿⣷⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣾⣿⣧⣾⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣦⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣻⣿⣿⣿⣿⣯⣴⣦⣄⢉⣥⣶⣶⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠸⣙⢛⠏⢻⣿⡿⣯⣽⠿⠻⢯⣽⡿⣻⡏⠀⠀⠀⠀⣠⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⠄⢸⡾⣷⣄⠀⣠⣤⡄⢀⣴⣿⠶⠀⣿⣶⣤⣿⡄⠀⢀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢠⠃⣼⣿⠘⢻⣿⣦⣿⣿⣷⣾⡿⠿⠀⡄⢹⣿⣿⡿⠋⢰⡿⠃⡔
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠋⡃⠘⢸⣿⣿⣷⡾⣿⣧⣩⣿⣅⣿⣇⠀⢠⣿⠈⣧⣽⣇⠀⣦⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡞⣟⢀⢸⣿⣿⠿⣾⡟⢿⣿⣿⣿⠇⢹⣿⡾⣿⠞⠋⠩⠻⣷⡟⢆⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠸⡿⡘⡀⢿⣿⢸⡏⣧⠀⢻⣿⡏⠀⣸⣿⡇⣿⣀⡰⠀⠂⣸⣷⠸
⠀⠀⠀⠀⢀⠀⠀⠀⢿⣷⣭⣽⣿⢻⣿⢸⣧⢿⡀⠀⠻⠀⠀⡿⣿⡇⡿⠙⣿⣷⣾⠟⡇⠀⠀⡀
⠀⠀⠀⠀⠈⠀⠀⠀⣀⣀⣤⣴⣾⣆⢻⡘⣿⡘⣇⠀⠀⠀⢠⢣⣿⠃⡇⢀⣿⣿⣿⣦⣴⣾⣿⣾⣇
⠀⠀⠀⠀⢶⠂⠀⢳⡇⣿⣿⣿⣿⣿⠌⣇⢻⣷⢹⡀⠀⠀⡏⣼⡟⢠⡁⢠⣿⣿⣿⣿⣿⣛⣩⣽⠂
⠀⠀⠀⠀⠀⠠⣤⣭⣭⣭⣭⢭⣬⣷⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣾⣽⢻⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠘⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣧⣃⣽⣿⣿⡏⠈⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣿⣿⣿⣿⣿⣿⣀
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢾⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣾⣿⣿⣿⣿⣷⣄⣀
⠀⠀⠀⠀⠀⠀⠒⠒⠒⠶⣶⣄⠀⠀⠀⠀⠀⠉⢙⣿⡻⣿⣿⢟⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠁⠀⠈⠉⠀⠀⠀⠀⠀⠀⠙⣷⣤⣀⠀⠀⣀⣼⣿⣿⣟⢿⣿⣿⣧⣄⠀⠀⠀⠀⢀⠠⠂⠀⠀⠠
⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠦⠀⠈⠀⠀⢀⣠⡴⠃⠀⠀⠀⢠
⠀⠀⠉⠲⣶⣤⣤⡀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⢟⣠⣿⣿⣿⣿⣿⡿⠛⠉⢠⣤⣶⣾⠟⠁
⠀⠀⠀⠀⠙⢿⣿⣙⣾⣴⣦⠀⠀⠠⣞⡛⢿⣿⣿⣿⣿⣿⣦⡈⢿⣿⣿⣿⣿⣿⡿⠋⢠⣦⣿⣉⠿⠟⠁
⠀⠀⠀⠀⠀⠀⢀⣛⣿⡿⢧⣀⣀⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣯⣟⢀⡠⠖⣿⡿⡙
⠀⠀⠀⠀⠀⠐⠻⠋⣽⣿⡀⠸⢿⣿⣿⣿⣿⣿⡿⠿⣿⡿⠟⠀⣸⣯⣿⣿⣿⣗⡋⠀⣀⣼⡿⣿⠳⡄
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠼⢻⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⠛⠂⠀⠸⣿⡻⠇⠁
⠀⠀⠀⠀⠀⠀⠀⣼⣿⡋⡇⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣶⡃⠀⣠⡟⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠙⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣿⣿⣿⣿⡽⢯⠙⠀⠀⡟⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣿⡟⠅⢀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⣿⣿⣿⣿⣟⣶⣤⣄⣀⠰⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣏⠠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣾⡿⢿⣿⣿⣿⠃⢿⣿⣿
⠀⠀⠀⠀⠀⠀⣼⣞⣨⡆⠋⠿⠋⠁⠸⣷⣿⣿⣿⣿⡿⠀⢀⣿⣿⣿⣿⡏⠇⠀⠉⠻⠉⠱⣿⢣⡹
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⡇⠃⠀⠀⠀⠀⠀⠀⣷⣾⣷⡀
⠀⠀⠀⠀⠀⠸⣿⠇⢳⠻⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡀⠀⢹⣿⣿⠃⠀⠀⠀⠀⠀⠀⢀⣿⡎⣿⣧
⠀⠀⠀⠀⠀⠀⠁⠀⣾⡄⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣇⠀⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠘⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⣦⡈⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠃⠀⠂⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣄⣀⢀⡤⠖⠈⠁⠀⢤⠤⠀⠀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢀⡀⠰⠏⠀⢀⣄⠼⠆⠀⣀⠠⢴⢾⠿⠟⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢹⡿⠑⠉⢁⣤⡀⡐⠉⢀⣀⣠⣾⣟⡿⠖⠀⠐⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⡀⣀⣀⡤⢦⣌⠁⢀⡤⠞⠋⠀⣡⡶⣬⠉⠋⠉⡿⠶⠄⠀⠀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⣿⣿⣄⣀⠴⠶⠿⠀⣀⣤⣤⣴⠈⠿⢛⣡⣤⠀⠈⠀⣤⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠑⠖⠂⠀⠰⡟⢿⠟⠁⠀⠀⠀⠀⠹⢿⣶⣿⠂⠀⠟⢉⡄⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣵⣾⣿⣿⣿⣿⣿⡟⣿⢠⠔⠀⠀⠩⠁⠀⠈⢫⢿⠗⠃⠐⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠚⣰⣿⡋⣡⣾⡟⠋⠁⠀⢰⠯⣠⡤⣤⠀⠶⠓⡲⠀⠀⣠⣄⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠐⠃⡉⠀⡿⠋⢁⠀⠠⠀⣸⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⡿⠉⠀⣀⠀⣼⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣯⡶⠀⠀⠻⣿⣤⠔⢋⡰⠀⣦⠀⢺⣦⠀⢠⣇⠈⠀⠀⣠⣤⠀⠀⠀⠀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣾⣦⣦⣤⣿⣿⠆⠈⣷⠀⠸⣷⣤⣤⣴⠟⣻⢄⠀⠀⠉⣀⣄⡴⢀⣾⣿⡿
⠀⠀⠀⠀⠀⠀⣀⣰⢟⣤⠙⠛⠻⠷⠹⣷⣶⠀⠉⢲⡴⣼⣿⠉⠀⠀⠜⠛⠅⠀⠀⣿⠛⠠⠟⠛⠛⠁
⠀⠀⠀⠀⠠⣴⠻⣿⠏⠀⠀⠀⠀⠀⡤⠤⠀⢀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠢⢤⣤⣬⡽⠀⣈⣉⣀⡡⠄
⠀⠀⠀⡎⠣⠀⠀⠳⣶⡆⠀⠀⠀⠠⢼⡷⠇⣠⡤⠾⠛⡇⠀⠀⣀⡀⠄⠀⠀⠘⢻⣿⡟⠀⠀⠈⠋
⠀⠘⠀⠀⠀⠀⠀⠀⠹⣇⠀⡤⠀⠞⠉⡄⠀⢨⣿⡟⠠⠑⠀⠏⢉⠁⠀⡀⠀⠀⣠⠀⠁⠄⠀⢠⣎⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠃⡾⣷⠞⡥⠀⠀⠸⠷⠀⣀⣴⣄⣶⣖⣾⣿⣦⣾⡿⠀⠀⢳⡟⣿⣿⡍⠸⣆⣀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠛⠛⠂⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠿⣿⣿⣿⡿⠞⠀⠀⠀⠢⣿⣏⣠⠟⠁⣉⠃⠲⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠟⠁⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⢸⣿⣧⢄⡀⠅⠀⢠⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⣴⠇⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠘⢿⡟⠘⢧⣀⣸⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠆⠀⢧⡙⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢻⣶⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠙⠛⡄⠀⠀⠙⣆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠈⢿⣶⡿⠋⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠲⣠⠐⠈⢉⣤⠁⢈⡷⠀⠀⠄⣰⠋⡀⠀⠀⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠿⠞⣠⣈⠀⠏⠀⠀⣿⣷⡿⢛⠟⣁⣤⡾⣯⡀⣙⣦⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣾⠋⠁⠈⠳⠀⠀⣼⣿⣿⣧⣀⡾⠋⠁⢘⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣴⣶⣤⣴⣄⣠⠟⣽⣿⣿⡯⠀⣠⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣭⡛⠿⣿⣿⣿⢍⡶⠛⢹⣿⣴⡾⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣶⣾⣿⡿⠛⢁⡀⢨⣯⡄⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⢠⡾⠉⣧⡾⠃⢠⠀⣼⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠹⠟⠁⡠⠔⠋⠁⣠⣿⣷⠀⢊⣴⣿⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢀⠚⢀⡀⠔⢻⣿⣿⣿⣴⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠉⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢆⠀⣶⠀⠢⣴⡎⣿⠁⠀⠁⢈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣠⡄⠀⢠⠒⠢⡀⢰⣘⠷⡐⠺⢯⣡⣤⠴⢣⡗⠲⡤⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣁⣿⡿⠷⣄⠅⠀⠀⢿⡴⡏⣰⣷⣤⣴⣴⢿⠹⣤⡙⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⢿⢿⣤⠾⣱⡀⠂⠐⢱⠔⣴⣿⣿⢿⣿⣿⠿⠻⡛⠋⠅⣻⢘⠚⠋⡀⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡔⠺⣄⡠⣴⠟⣱⣤⡤⡿⣷⣿⣿⣿⠫⣿⣇⣀⠀⡀⣤⠐⠈⠀⠑⠄⠀⠠⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠠⣽⣽⡟⠋⠉⣰⡊⠫⠙⠖⡁⠟⣿⣛⠛⠛⠳⠶⠦⣼⣇⠀⢷⠄⡔⠂⡀
⠀⠀⠀⠀⠀⠀⢀⢄⢀⠸⠓⡽⠋⠀⢠⣤⣶⠻⡁⠀⠀⠀⠁⠀⡯⠙⠀⠀⠀⠀⠀⠈⠉⠙⢷⢾⡁⠐⠃⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠐⠂⠀⠀⠀⣰⡋⠀⠙⣷⣾⣶⣷⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⣿⡙⠉⡹⠿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⡍⠂⢠⡾⡻⡌⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡜⠉⠙⠋⠀⢳⡐⠀⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⢙⠀⠀⡇⠀⠀⠈⡅⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠸⣆⠀⣱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⣸⡿⠞⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡁⠀⠁⡴⢉⠁⣰⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⠀⣹⡙⢶⠎⠀⣨⢾⠿⠲⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⣿⣶⣠⣨⣼⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠀⢀⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⣼⣷⣴⣿⣿⣿⣿⣭⣤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠏⡍⢙⣿⡟⠋⠉

⠀⠀⠀⡎⠻⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⠀⢠⠀⠀⠀⢦⣷⣷⣦⣔⡀⣀⡀
⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⢠⣾⡀⠀⠀⠀⠀⠀⠀⢸⡀⠠⡉⢈⢁⣞⡀⠤⣬⠈⣿⡿⣿⡿⢞⠝⣫⣀
⠀⠀⠀⠀⠀⠀⠀⠈⢳⡆⣠⣷⣄⣬⣿⠾⣹⣂⠰⡀⣠⠀⠈⢻⣼⡿⡶⠯⡌⢻⣿⠇⣓⠻⣽⠟⢵⣡⠞⣿⣭⣥
⠀⠀⠀⢲⣴⣦⣀⠀⢚⣿⣻⡿⢁⣾⢷⣶⣧⣬⣴⢻⣇⠀⠀⢀⣻⠀⠑⠀⠀⢸⢯⣽⣿⡵⢃⣴⣿⣍⣶⣿⣿⣿⠀⢀⠀⠆⢀⡀
⠀⠀⠀⠈⢙⣿⣥⣶⣉⠀⡹⣿⣿⣿⣶⣿⣯⡳⢿⢻⣿⣷⡴⢣⣿⣀⡀⠀⠀⢀⣼⡿⢯⣶⣿⡿⠛⠛⠉⠉⠛⠿⣄⡈⠤⠀⠵⠡
⠀⠀⠀⠀⠈⢹⣿⣡⠚⠠⠙⢇⡙⠫⣿⣿⣿⢼⡿⠆⢫⡿⠳⠘⠛⠋⡁⠀⣰⠖⠛⣡⣾⣧⠇⠰⣠⠖⠀⣀⡉⠒⢶⣅⡀⠁
⠀⠀⠂⣀⡄⣽⣽⡷⡘⢶⠐⢀⡜⠛⠛⣿⣿⣿⣗⡆⠛⠛⠀⢄⡀⣾⣵⡦⢿⣤⡼⣓⣻⡉⢸⣷⠅⠀⠋⠉⢁⡟⢿⣅⣿⡀⠀⣀
⠀⠀⢀⣺⡟⣿⣦⣿⣿⢿⣷⣾⣭⡄⢠⣾⣿⣿⣿⣧⣠⡛⡓⠈⣿⣿⣿⣿⠿⣃⣷⡿⣿⢠⣾⣿⣿⣶⣦⣤⣌⠋⣠⠣⡀⠈
⠀⠀⠈⠻⠿⠟⠛⠛⣽⠏⢙⣿⣶⣤⣼⠟⣿⣟⠀⣿⣿⣷⣽⡇⣿⡿⢷⣶⣧⣴⣿⣿⣟⣿⠁⠈⠛⠃⣿⢿⣿⣶⡈⣻⡇
⠀⠀⢀⠠⣾⡿⢠⣞⢐⣹⢠⣷⣏⣾⣜⣿⣵⣟⠯⢿⡿⠁⠀⠙⢟⡀⢸⣏⣙⣿⣿⣿⣻⡇⡶⠐⢠⡀⠴⣼⣏⣿⣿⣿⠇⠀⠘⠂⠁
⠀⡰⠌⡟⢠⣼⣿⣿⣾⣻⠛⣿⣝⣿⠅⠌⠉⣧⡱⢿⣶⡏⡁⠸⣾⣥⣴⢤⣿⣋⣿⣿⣟⣤⡓⠻⣬⡷⠀⠀⠙⣿⢙⡁
⠀⠀⠀⠀⠊⣻⣿⡻⣿⠉⠀⡹⣏⣿⠖⣰⡶⣸⣿⢷⣿⣟⣃⣘⣳⡿⠿⠎⠿⣿⣿⣿⣻⡿⠙⣯⣽⠿⢀⣾⠶⢬⣼⡧⠀⠀⢠
⠀⠀⠀⠀⠀⣿⣿⣿⣟⣳⡾⢠⡟⣟⣚⣹⣯⣨⣿⣶⣿⣿⡿⢿⣿⠋⢀⡼⠿⣦⡎⣸⣿⢷⡾⢋⡤⠒⠲⠶⣮⣾⡾⡉⣢⣄
⠀⠀⠀⠀⠘⣿⣛⢫⣆⠅⢀⢈⡇⣿⣿⣿⢡⡟⣻⠿⢿⡿⠟⠉⢁⡄⠎⠐⠾⣿⣠⠬⠙⣶⣴⣿⣧⠀⠀⠀⠉⣷⢳⡇⢉⠃⣆
⠀⠀⠀⢀⣶⣿⣿⡿⠋⠀⠡⠘⡻⠹⢁⡦⠺⣷⢿⡅⢰⡃⠀⠠⢾⣆⠀⡄⠀⣿⣿⢃⠄⠈⠿⣿⣿⢅⣀⣠⡘⢿⣿⠁⠈⠀⠘⡆
⠀⠀⠀⠀⠀⠝⠛⠀⠀⠀⣼⠗⠰⣸⡟⠋⠀⢠⡀⠅⢸⣿⣙⣿⡀⠙⠿⡟⠀⣿⡀⠁⠀⡀⣠⡿⠏⢛⡛⠛⣳⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠃⠀⠀⢸⡏⠀⠀⢄⣡⡆⠈⡟⣏⠛⠿⠄⠠⣧⣺⠁⣠⠰⣶⣵⢽⡇⢀⠀⠀⠀⠼⢿⠒⢦⠀⣲⣤⣬
⠀⠀⠀⠀⠀⠄⠀⠀⢨⠅⠀⠀⠀⣨⡍⠀⠀⣿⣿⡷⠘⣇⠾⠉⠀⣾⣶⣜⣟⠁⢁⠠⢻⣿⡿⠻⠋⢠⣠⠆⠳⢸⣦⣿⣿⣿⠿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠂⣘⢸⣶⠄⠀⠀⠀⢀⡄⠀⠀⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠷⣶⡶⠂⠈⠁⠀⡔⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢴⣿⡏⣻⢻⣾⠃⠀⠀⠀⠀⠘⠛⠟⢁⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣄⣤⣴⣍⡿⢳⠼⢼⣧⢠⢀⣀⠀⠀⠀⠀⠰⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠂⠀⠀⢻⠋⠁⠈⠹⠀⠀⠀⠀⠈⠉⣻⠆⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠰⠛⣂⡄⡀⠀⢀⣄⣀⠀⠀⠀⠀⣴⢿⡆⠀⠀⢀⣠⡼⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠴⠷⣾⡉⠁⢀⣀⠤⣅⠀⠀⠁⠀⠹⣇⣴⠆⠈⢗⡀⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠘⣿⣀⡞⢰⠀⠘⠓⠦⣄⣀⣰⠌⠙⠶⣄⣼⣇⢈⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠈⠸⣧⣀⡷⢋⣿⣗⢼⠀⢰⣂⣠⣿⣿⡁⠀⠀⠀⢻⣶⠝⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠈⢿⡇⡞⠻⡏⠀⠀⠘⣋⠀⣀⣽⣆⠀⠀⠀⠸⡄⠀⠀⠀⠂⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⢲⣾⣞⣻⢾⠉⢀⠀⠰⣍⣯⠥⠭⠝⠂⠀⠀⠀⡃⠀⠀⠀⢀⠐⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠖⠙⠈⠉⠁⠀⠘⠀⠀⢃⣴⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⢀⡿⣠⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⢰⣆⠀⢰⣿⢸⣀⠀⠀⠀⡀⡐⠈⡁⠙⠀⢻⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣀⡟⢀⠀⠀⠀⠀⡈⠀⠸⠁⡬⠉⠀⠀⠀⠋⢈⣇⠀⠀⠀⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⠀⠈⢉⠄⠀⠀⣀⣿⠀⠀⢀⡇⠤⠄⠀⠀⠀⢻⣷⠛⠛⠋⠁⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⠀⠀⠤⢤⣈⣹⠁⠟⠃⠀⠀⠀⢀⡅⠀⠸⠛⢣⣀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣅⡿⠆⠀⠀⠀⠀⠻⢷⣾⣇⠀⢈⣧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠕⠁⠀⠀⠠⡌⠀⠀⠀⠀⠙⢿⣶⡦⠐⢻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠰⡿⠁⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⢰⣟⡀⠀⠀⠀⠀⠀⠀⠀⢹⣦⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠉⠙⢿⣷⡿⠙⠇⠀⠀⠀⠀⠀⠀⠀⢸⠇⢐⣒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠘⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠈⠁⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠢

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⠠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⡤⠁⠀⠉⠀⠀⠀⠀⠈⠻⢿⡿⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢠⠊⡀⠀⠀⠀⠀⢀⡤⠂⣀⣄⠘⡗⢀⡀⢇
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣾⠐⠁⠀⠀⠀⠐⠉⠀⠐⠛⠙⠃⠛⠉⢹
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⣁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣀⠂⠠⠀⠀⠄⠚⣠⢄⡀⠀⠀⢀⣠⣂⡟⣀⠠⠀⠀⠀⠀⠀⢀⡀⠂⠀⠈⠀⠅⡤⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢶⡀⠀⠀⠀⠀⠀⠉⠀⠛⠛⠀⠀⠘⠋⢛⡇⠛⡆⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢦⠀⠙⣤⠁
⠀⠀⠀⠀⠀⠀⣔⠀⠀⢸⠙⠧⣇⠀⠀⣑⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠙⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠒⠢⣆⠞⠁
⠀⠀⠀⠀⠀⠞⠃⠀⠀⠀⠀⡐⠛⡀⠀⠩⣷⠀⠀⠀⠀⠀⠈⠠⠄⠎⠁⢠⡆⣠⠄⠀⠀⠀⠀⠒⠒⠈⠁⣄⣰⠋⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠉⡀⢐⠈⠓⠤⣀⠀⠀⠀⢀⠼⣄⠀⢸⡟⠁⠰⠠⠀⠆⠁⠀⠀⠀⠀⢘⡏⠀⠀⠀⠡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣏⠈⢠⡶⠀⠉⠛⠆⠐⠈⠴⠈⠲⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⡄⠀⠀⠀⡰⠁⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠂⢀⠠⠋⠁⠄⠀⠀⠀⠀⠀⠃⠀⠀⠈⡟⠀⠐⠁⠀⠀⠀⠀⠀⠀⠺⣀⡈⢲⣄⠘⠀⠀⢸⡂
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠠⠂⠁⠀⡀⠛⢦⡀⠀⡀⠀⠀⠀⢀⠈⠀⢀⣾⠀⠀⢠⠀⠀⠀⠀⠀⠀⡔⠀⠀⣈⡅⠸⠋⠀⠁⠠⡈⢹
⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠶⣄⡇⠀⠈⠿⠀⠃⠀⠀⢀⢠⠄⠀⠃⡎⠀⠀⠀⢀⡀⠀⠀⠀⣼⠁⡰⠀⠸⣦⡰⠀⠀⠀⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠘⠄⠀⠀⠀⢾⠀⠀⡄⠊⠀⠠⡿⠀⡇⠀⠰⠈⠀⢑⠀⠀⢠⠏⠸⣤⠀⠀⣨⢁⡄⢰⠀⣀⠀⢩⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠐⡇⠀⠄⠀⣢⠀⠁⠀⡠⠄⠃⠣⠄⠇⠘⢤⣀⡡⡎⠀⢠⠟⠀⠘⠋⠀⠘⠁⢨⠃⠠⠈⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⡠⠄⠀⠀⠌⠉⠀⡶⠀⠀⠀⠘⠀⠰⠀⠀⠠⠀⠀⠇⠀⢬⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠢⡐⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠉⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠲⡌⠀⠄⠀⠀⠀⠀⠂⠀⠀⠀⠀⢠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠀⠀⢠⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠠⠀⠘⠀⠀⢀⠈⠆⠀⠀⠀⢀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠠⣈⠀⠄⠀⢄⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠑⠉⠀⠀⠀⠀⣰⠏⠃⠘⠢⠄⠁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣈⢁⠐⠀⠀⠀⠠⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠀⠀⠀⠀⠀⠀⠀⠠⠙⠦⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠁⠀⠀⠀⢀⣀


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣒⢤⠀⠀⢀⣄⣴⣛⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡅⣶⠷⠪⣤⣴⡿⠿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢻⡋⠯⢳⣿⣿⡟⢉⠀⠀⠈⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢠⣀⡼⢶⡶⣧⡄⢠⠙⠃⢡⡀⡀⣠⠀⠀⠀⠀⠀⠀⠳⠒⣷⣱⣿⣠⣄⠀⡐⠄
⠀⠀⠀⠀⠀⣀⣥⣾⡿⣯⣙⣻⡏⢻⣼⣷⣿⡟⠀⠀⠛⠀⠀⠀⠀⠀⢀⡖⢊⣉⠿⣿⠓⣟⣾⣧⠀⠀⠀⢀
⠀⠀⠀⠀⢀⣸⣿⣯⣷⣿⣿⣿⣇⡀⠉⠉⠙⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢻⣷⣾⣿⣵⢷⡏⠀⠀⠀⠖⢀⡠⠊
⠀⢀⣤⣂⣽⡿⠛⣿⣿⠿⢿⡿⣯⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⢾⣿⣻⣿⣿⡿⡫⠀⠀⠀⠼⠀⠋⠐
⠀⣾⣿⡟⠉⠀⠀⢻⠁⠀⢾⡏⢸⣒⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠙⡱⣄⣀⡾⠋⢹⣿⣿⣾⣀⣠⣎⡕⠉⠁
⠈⠀⠀⠀⠀⠀⠀⣼⢃⠀⢸⣿⣿⠁⣶⣿⣶⠶⣤⣤⠴⠛⠒⠨⣿⣿⣿⣿⡇⣀⣼⡈⣻⣽⣿⠟⠁⠈
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⣽⣿⣷⣿⣿⣿⣏⣧⡽⠳⢶⣿⢾⣴⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⢸⠿⢯⠡⡨⣿⣿⣿⣿⣿⠋⢁⣿⢿⣶⣷⣾⣿⣿⣽⣿⣿⣿⣿⣶⣿⣿⣿⡗⠁
⠀⠀⠀⠀⠀⠀⠈⠳⣾⣾⣷⣿⣿⣟⡿⣿⣟⣬⣿⣿⣷⣾⣽⣿⡿⣿⣿⣿⣿⠛⠻⣿⣿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣟⠛⢻⣟⣾⣿⣿⣿⣶⣀⣀⣺⣿⣿⣹⣿⣿⣧⣤⣤⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣾⠛⠻⢳⣿⢹⣿⣿⣿⣿⢿⣿⣿⣿⠿⣿⣿⣿⠏⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡂⠀⣿⡷⣴⣿⣿⣿⣿⢸⣿⣧⡟⠀⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣴⣿⣷⣿⣟⣟⣿⣿⣼⣿⣃⣀⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠋⠙⣨⣿⣿⠿⠹⣯⣿⠛⣻⣿⣿⣿⣿⣿⣦⡝⢳
⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⢠⣿⣿⣿⣴⣶⣿⣇⣄⡀⣹⣿⣯⣿⣿⡿⠁⠈
⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⢀⣾⣿⣿⣿⢻⣯⣯⣼⢿⣍⣟⣿⡿⣾⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⢾⣽⡟⢹⣿⣸⡟⢫⣏⣴⡏⢉⣽⡧⠿⣵⡃
⠀⠀⠀⠀⠀⠀⢠⣿⣦⠀⣀⠀⠀⡿⣙⣿⣿⡏⠧⠸⣿⣶⣿⣿⣿⣿⡆⢀⣴⡄
⠀⠀⠀⠀⠀⠀⠈⠿⢿⡿⠞⠀⡞⠕⠛⠸⣿⡏⠈⠁⠉⡹⠟⢻⣿⣿⣷⣝⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠉⢷⠾⠀⢠⠭⡿⣻⣟⡷⠭⠼⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣿⣥⠛⠲⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠥⠞⠁⠀⠂⠀⠀⠀⠀⠀⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠁⠀⠀⣠⣴⣿⣿⡟⠉⠉⠛⢶⣦⡏⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⣿⣿⡀⢀⣼⣿⣿⠛⣿⣇⠀⠀⠀⠀⣹⡅⣀⣴⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⠀⠀⠹⣿⣷⣦⣤⣿⣿⣴⣿⣿⣇⠀⠀⠀⣧⡴⢹⣿⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢸⡀⠀⣀⣸⣿⣿⣿⣯⣿⣿⣼⠍⣻⡄⠄⢆⠙⠹⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⣵⣤⣿⣿⣿⣿⣟⢿⣹⣿⠿⢧⡈⠉⠳⣮⡀⠔⠊⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣴⡿⠋⠉⠛⠫⢍⠻⡟⣿⣶⣿⣿⣾⣜⠿⢷⣦⣀⢟⣥⡾⣿⣿⠶⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣖⣶⡿⠋⠀⠀⠀⠀⠀⠀⠡⠌⢺⣿⣯⣿⡿⣿⣷⣶⡶⠯⡡⣿⣶⣿⣿⣿⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢮⣿⣟⡁⠀⢀⡀⠀⠀⠀⢀⠀⠹⡀⢻⣿⣿⡁⢿⣿⣿⢆⠀⠐⣾⣹⣿⣿⡿⡆⠀⡀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣻⠽⢦⣿⣆⡐⠀⠐⠃⠀⠀⠀⠀⡇⢸⢿⣿⣿⣨⣿⣧⠈⣼⡀⣯⢹⣿⣿⣆⢷⣅⠗⣲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡠⣫⣴⣾⣿⣿⣿⣿⣿⡶⣽⣷⣾⣶⣼⣧⣼⣿⣿⠽⣿⣿⣿⣤⣿⣵⣿⣼⣿⣿⣟⣫⣴⠿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⠿⣿⣿⣿⡯⢇⠀⣀⠈⠙⢻⡿⣿⣿⡿⣿⣧⡀⠙⠿⠻⣿⣿⣿⣿⠍⣿⣿⣿⠁⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣿⣷⡿⠋⢑⣷⣾⣿⣿⣦⡀⢄⣻⣿⣯⣽⣿⣩⠛⠂⠄⣠⢄⠘⠷⣃⡐⠻⣿⣦⣆⣴⣾⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣾⣿⣿⣭⣿⣍⡙⠟⠛⠉⢻⣿⣿⢿⣿⣀⠀⠀⠀⠂⠀⠀⠣⠀⢀⣿⣿⣿⣥⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠿⡿⠿⠛⠿⢿⣾⣿⣿⣿⣧⠀⠹⣿⣷⣦⡀⠀⡇⠀⠀⣸⡿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⣿⣿⣷⣲⠀⠀⢀⠀⠀⠘⣿⣿⣿⣿⣿⣇⣸⣿⣿⣿⣦⣧⢠⣶⢿⣿⣿⡟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣍⡒⢬⣬⣅⡠⣿⣿⣿⣿⣿⣿⣉⠀⣿⡏⠛⢿⡿⢁⣾⣾⡟⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠰⢌⠹⢆⡛⣿⣿⣿⣿⣿⣿⢉⠛⢶⣻⣇⠀⠘⢁⡼⠉⠘⠃⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣯⣻⣿⠿⠷⣄⡈⠺⣷⣤⠾⠂⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠋⠉⠀⠀⠀⠈⠉⠐⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣤⢤⡀⣸⡏⠒⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣴⠤⢤⣠⠤⢤⣞⠁⢡⣤⣿⠀⣹⣿⠀⡼⠅
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣶⣶⣶⣤⣄⡀⢀⡞⠙⣤⣼⡆⠘⡏⡰⣶⢹⣆⠨⠅⠩⢠⢏⣻⡶⠃⢸
⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡷⣄⠈⠇⡉⠀⢿⡌⠛⢸⠹⣦⡼⢦⡜⠸⣦⡼⠴⠋
⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠿⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠳⣦⡿⣟⣃⠙⠛⠉⠀⠀⠀⣀⣀⣀⣀⣠⠜
⠀⠀⢠⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⠠⣌⣁⡤⠈⠉⠉⠉⠉⠉⠉⠁⠈⠉⠁
⠀⢀⣿⣿⣿⣿⡿⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣷⡖
⠀⢸⣿⣿⣿⣿⠓⠉⠉⠙⠓⠀⠀⠀⠰⠚⠉⠉⠹⣿⣿⣿⣿⡇
⠀⢸⣿⣿⣿⢻⠐⢿⢛⣿⠀⠀⠀⠀⠀⢸⣟⢻⠖⣿⣿⣿⣿
⠀⢸⣿⣿⣿⡴⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⣿⣿⣿⡟
⠀⠀⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁
⠀⠀⢹⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢰⣿⣿⡇
⠀⠀⠀⢿⣿⣿⣿⣧⠀⠀⠀⠙⠛⠛⠁⠀⠀⣠⣿⣿⡿
⠀⠀⠀⠈⢿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⣀⢴⣿⣿⣿⡇
⠀⠀⠀⠀⠘⢿⣿⣿⡇⠀⠀⠐⠀⠀⠈⠀⢰⣿⣿⣿
⠀⠀⠀⠀⠀⠈⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠜⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⡀
⠠⠄⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⢻⣧⡀⠐⠀⠤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠻⣆⡉⠛⠖⠀⠀⠀⠀⠁
⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠄⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⡀⠠⠤⢄⣠⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠐⠶⢿⣿⣿⣿⣿⣿⣿⣿⠷⠖
⠀⠤⠀⠠⠤⠄⣀⠀⠀⠀⠈⠙⠿⣦⣀⠀⠀⠀⠀⠀⠀⣼⣿⣮⣿⣿⣯⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢄⠀⠀⠙⣿⢷⣦⣄⣀⣠⣶⣿⣿⣿⣯⣹⣿⣿⣿⣿⣦⣀⠀⠀⠀⡠⠔⠊⠀⠀⠀⣰⠁
⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣛⣀⣀⣀⣀⣀⣤⣤⠾⠁⠀⠀⠀⢀⡴
⠀⠀⠀⠙⢿⣷⣦⣤⡄⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⡿⣃⣴⣿⣿⣿⣿⣿⣿⠟⠉⡀⢠⣶⣶⣿⡿⠃
⠀⠀⠀⠀⠀⠙⣿⣿⡛⣾⣥⣦⡄⠀⠀⢠⣞⡛⠿⣿⣿⣿⣿⣿⣿⣶⡌⠻⣿⣿⣿⣿⣿⣿⣿⠏⠁⣤⣦⣿⣋⡽⣿⠋
⠀⠀⠀⠀⠀⠀⠁⠀⢟⣿⣿⣿⣀⠀⢀⣄⣀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⠀⢿⣿⣿⣿⣿⡿⠃⠀⣠⠼⣿⢿⠿
⠀⠀⠀⠀⠀⠀⢠⢾⠟⢻⣿⡆⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⣿⣿⣿⣿⣿⠴⠋⠀⠀⣹⣿⣷⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⠀⣮⣽⣿⣿⣿⣻⣿⣿⣦⡉⠉⠉⠀⣠⣼⣿⣿⣿⣿⣿⣿⡶⢆⠀⠉⣽⣷⣿⡆⠻
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠛⠁⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣇⣠⠀⠀⢹⣿⣧⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠸⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⠧⠀⢀⣿⣯⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡿⠀⠀⠀⠉⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢸⣿⣿⣿⣿⣟⠻⠀⠁⠀⢸⢡⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⣀⣠⣄⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣿⣿⣿⣿⣿⣿⡿⣦⣶⣄⡀⠸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⠁⢾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⣿⣿⣿⣿⣾⡿⢿⣿⣿⣿⡿⠉⢿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⣴⡜⢅⣧⠒⢻⡿⠟⠉⠸⣿⣾⣿⣿⣿⣿⡿⠀⠀⣹⣿⣿⣿⣿⡍⡇⠀⠉⠻⠏⠙⢸⣿⢫⣸⡁
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡇⠀⠀⢻⣿⣿⣿⡏⠇⠀⠀⠀⠀⠀⠀⢨⣯⣤⣷⡄
⠀⠀⠀⠀⠀⠀⢸⣿⡟⢻⣻⡇⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣧⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡍⣿⣷
⠀⠀⠀⠀⠀⠀⠘⡟⠀⣸⡇⠁⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣆⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢹⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡓⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣷⣄⡀⠘⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣽⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡟⢛⣽⣿⣿⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠻⡿⢿⣻⣿⣋⡀⠀⣹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⠻⣶⣻⠿⡏⠙⠛⠁⠾⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡟⠀⠀⢠⡄⠀⠀⣸⡿⠁⠀⠐⠂⢀⣤⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠉⢹⣿⣿⠃⠀⠘⠁⠀⠀⠐⡉⠀⠀⠉⢀⡴⠋⠁⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢏⣉⡇⢠⣾⣿⣯⠀⠈⢰⣄⣀⣀⡌⠀⠈⠀⣠⠟⠁⠀⢰⡄⠀⠀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡾⣿⠁⠀⣽⢣⣬⡿⢿⣿⣛⣶⣿⣿⠟⠻⠃⠀⠄⠛⠋⠄⠀⢀⣼⡇⠀⠀⠀⠛⠄⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⡉⠀⢺⢏⣿⠁⣦⠀⠘⠛⠉⠁⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⣠⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⡟⣱⣾⣤⣼⢿⠟⢧⡤⠀⠀⠀⠀⠀⠀⢰⠈⠠⡈⠛⠳⠀⠠⠀⠀⠀⢀⣀⣤⡖⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠈⢑⣟⠁⠂⠀⡿⠃⠀⠒⠀⠀⠀⠀⢀⠀⠀⠈⠓⢲⣤⣤⣴⢶⣾⣟⣛⡻⠆⠀⠀⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢳⣾⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⡀⠀⢿⣿⡆⠊⠙⡉⠙⠷⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡄⠀⢻⣥⡿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠻⣿⣶⡾⠿⠶⠂⠈⠙⠉⠁
⠀⠀⠀⠀⠀⢀⡀⠀⢾⣁⡼⠶⠉⠀⡀⠺⠿⠉⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠈⠻⢦⣀⣀⢀
⠀⠀⠀⠀⠀⠈⢧⣀⣠⣶⡆⠐⠃⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⢹⣿⡏⠀⣤⡄⠰⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠙⢋⡀⠀⠄⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⣇⠀⠘⣧⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠀⣷⣤⠀⠀⢠⣄⣾⣿⠋⢻⣦⠀⠀⠀⠀⠀⠀⠀⡀⠤⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠀⠀⠹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⣹⢅⠸⡄⠾⠿⠛⠁⠀⣈⢹⡷⠒⠀⠀⢤⠔⠂⠀⠀⠀⣐⡲⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠉⣻⡘⢦⣶⣦⡴⠏⠀⠀⠻⣿⠠⡄⠀⠀⢠⡀⠀⠀⠀⠻⠋⠀⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⢸⡇
⠀⠀⠀⠀⠀⠀⢀⣀⠈⠛⠋⠉⠃⢀⠀⠉⠀⢀⣾⠃⠀⠀⠁⠐⠶⣿⣤⣄⡘⠃⠀⢀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⣿⠷⢀⡿⡆
⠀⠀⠀⠀⠀⠀⠈⠛⣤⠀⠀⣶⡀⠈⠆⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠉⢳⡄⠆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⡀⠀⣼⢷
⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠟⠁⢀⣤⡀⠐⢀⣿⠛⣠⡶⠀⠀⠀⠀⠀⠀⢸⡗⠀⠀⠻⡶⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠁⠀⢱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣤⡶⣈⠛⠿⠛⠁⣼⡏⢰⣿⠃⠀⠀⠀⠀⢠⠀⠼⠇⠀⠀⠀⢁⠀⠘⣿⠻⣄⠀⠀⠀⠀⠀⠀⢷⣶⠀⠀⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠉⢻⣦⣑⠴⡆⢸⣿⣀⢃⡘⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢾⣧⡀⠉⠀⢻⣦⡀⠀⠀⠀⠀⠈⠛⠿⠷⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣀⠘⣿⠀⣷⠾⣿⡟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⢸⣿⠛⣶⣦⣄⣉⠙⠛⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⡄⠛⣐⢻⠄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠈⠋⠀⠙⠻⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣦⡀⠸⢿⣧⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢦⣄⣀⡀⠀⠀⠀⢀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⣌⡋⠒⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠈⠉⠛⠛⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⡄⠐⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⡀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠀⢾⠙⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡄⠀⠀⠠⠴⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⡀⠀⠤⠀⣸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⡿⠶⠄⠀⠀⠀⣤⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡆⠀⠀⠈⠀⠀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡌⠁⠀⠀⠀⠀⠀⠈⠀⣴⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⢠⣦⠈⢻⣦⣤⡴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⣠⣶⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡿⢿⡄⠘⣿⠇⣠⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⠃⠀⠀⠀⠼⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣈⠁⠀⠀⡀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣽⡟⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣌⠢⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⡶⠾⠋⠃⠙⢻⣿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣆⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣉⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⠁⣶⣶⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣂⡀⠸⠿⠻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡉⠉⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣶⣤⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠂⢀⣰⣤⣿⣯⡀⣀⣀⡀⠀⡷⠀⢀⣐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣟⣿⣟⣉⣛⡿⠋⠀⠀⠀⠀⣤⣼⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠄⠀⠀⠀⠀⣺⣿⣿⠸⡏⣿⡞⠀⠀⠀⠀⠀⠀⠁⠉⢁⢴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠰⣦⢦⡟⢧⡌⡫⠖⠃⠿⠶⢲⣠⣤⡀⠀⠀⠀⠀⠃⠠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠒⠀⠀⠀⠿⠁⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⣽⠇⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠐⠛⠉⣠⢀⡀⠀⢀⣤⣀⡀⠀⠀⠀⢀⠼⢿⡇⠀⠀⠀⣀⢤⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠠⠾⣧⣾⡉⠉⠀⣀⡠⣭⠀⠀⠈⠀⠀⠹⣧⣠⡆⠀⠹⡃⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠹⣧⣀⣾⢱⡆⠈⠟⠢⣄⡀⠀⢰⡝⠛⢷⣤⣠⣿⣀⢉⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡘⢫⣷⡀⠀⣶⠟⣿⡿⣀⠃⠀⡴⠂⣰⣿⣿⠋⠀⠀⠀⢸⣯⣉⡏⠘⠋⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⡈⢻⣾⠁⣼⣿⣿⠈⠈⠐⠿⢋⠉⠉⢻⡄⠀⠀⠀⠸⡏⠁⠀⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⣿⣴⣧⣤⠿⠀⠀⠀⣴⠣⡶⠺⠷⢛⡄⠀⠀⠀⢹⠀⠀⠀⠀⠀⢀⠐⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢀⣀⡻⡏⠳⠦⠝⠀⢰⠆⠀⢸⠊⡟⠉⠉⠁⠀⠀⠀⠀⠐⠀⠀⠀⠀⣶⡁⣘⡶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡋⠀⠀⠀⠀⠀⢀⡀⠀⠀⣨⠞⡇⠀⠀⠀⠀⠀⠀⠀⠾⢦⣄⠀⣤⡫⠶⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣰⡄⠀⠀⠀⠀⠘⠳⠀⠀⡿⠇⢻⡄⠀⠀⠀⣠⡤⣁⠠⠀⠀⠀⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠼⣉⣄⠀⠀⠀⠀⣠⠀⠀⠃⢠⠆⠀⠀⠀⠀⠉⢠⣾⣄⣀⢀⣠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠳⡆⠀⠈⠠⠄⠀⠀⣀⣹⡄⠀⠀⣸⠖⠒⠒⠀⣀⠀⠈⡿⡟⠙⠋⠉⠀⠀⠀⢴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⠶⢤⣄⣸⡁⠸⠛⠀⠀⠀⠀⢀⡅⠀⠀⠛⠛⣤⣀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡉⣼⠶⠀⠀⠀⠀⠀⠻⣷⣾⣧⡀⠀⣹⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡯⠈⠁⠀⠀⣀⠛⠀⠀⠀⠈⠙⢿⣧⣤⡈⠒⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠀⠀⠈⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⡀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠶⣶⣄⣸⡷⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⢄⡤⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⢹⣿⣿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠏⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢸⠳⣄⠀⠀⠀⠀⠀⣼⠻⡄⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⢿⠓⢦⡀⠀⠀⠀⣼⠀⠈⠳⣄⠀⠀⣼⠃⠀⠹⡄⠀⠀⢀⡴⠟⠙⡇
⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠉⠳⣄⡀⡇⠀⠀⠀⠙⢦⣼⠃⠀⠀⠀⠹⣄⡴⠋⠀⠀⠀⢷
⠀⠀⠘⣿⠦⣄⣀⠀⣇⠀⠀⠀⠈⠙⠇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢸⡀⠀⢀⣠⡴⠖⢻
⠀⠀⠀⠘⡆⠀⠉⠛⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠖⠋⠁⠀⠀⣾⡤⠖⢛⡇
⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠉⠁⠉⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣸⠁
⠀⠀⠀⠀⠀⠘⣆⠀⡀⠀⠀⣀⠀⠀⡴⠲⠦⠾⡄⠀⠀⠀⠀⠀⠀⠘⡟⠒⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠤⣯⣀
⠀⠀⠀⠀⣠⡴⠞⠋⠙⣆⢰⠋⠳⣠⠃⠀⠀⢸⠁⠀⠀⠾⡵⠀⠀⠀⡇⠀⢸⣇⠴⢲⠀⢀⡤⢤⣀⠀⠀⢰⠃⠀⠀⢩⠟
⠀⠀⠀⠀⠻⣄⠀⠀⠀⠈⠃⠀⠀⠉⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠈⠁⠀⠘⠛⠁⠀⠀⢈⠗⢀⡏⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⠦⣀⡀⠀⣀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⢸⡁⠀⣰⠋
⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⡤⡀⠀⠀⠀⡇⠀⠀⠀⠈⠉⠁⠀⡆⠀⠀⣠⡀⠀⠀⠀⢀⡜⠁⠀⠀⣀⣽⡛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢳⣀⣠⠴⠃⠙⠒⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠓⠞⠁⣇⣀⠀⣠⠋⠀⠀⠀⢸⣁⣀⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣆⠀⠀⣠⡴⢦⡀⢀⣤⣄⡀⠀⠀⣠⣄⠀⠀⢀⣀⡈⠉⠁⢀⣀⡀⠀⣰⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠞⠁⠀⠀⠛⠋⠀⠈⠙⠶⠚⠁⠈⠳⠞⠋⠀⠻⣦⠞⠋⠈⠳⡼⠃




⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⣹⣏⣛⣛⣙⣋⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠀⠐⠒⠀⠀⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠀⣤⣶⣂⠀⡀⠀⢀⡀⠀⢤⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⣿⡋⠀⠀⠀⠙⠻⣿⠿⠿⢿⣶⡶⠈⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢧⠤⠀⢀⠕⠢⠈⠀⠀⣠⡥⠤⠤⠠⠠⠀⠀⠉⠈⠉⠉⠀⠀⢀⡀⠀⠀⠀⠀⠄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣦⡤⢤⣾⣿⣁⣄⣀⢲⡐⠒⠲⠒⠤⠀⠀⠀⠀⠀⠀⠤⠤⣄⡀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠉⠀⠀⠸⠋⠉⠉⠙⢻⣿⣿⣿⣄⣄⣀⣀⡀⠀⠀⠀⠂⠀⠀⠀⠉⠙⠓⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣷⣄⡀⠤⣀⠀⠀⠀⠀⠀⠀⠈⠳⢆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣧⢹⣶⣬⡙⠻⢿⣿⣶⣌⠳⣌⠁⠀⠐⠀⣀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⢀⣴⣶⠶⠦⠀⢀⣀⣷⣀⡤⠊⠀⠀⠀⠀⠀⢠⣿⠇⣎⣹⣎⣿⡆⠀⠘⣿⣿⣧⡈⢣⡀⠀⡄⠈⠲⣄
⠀⠀⠀⠀⠀⡼⢻⠟⠀⠀⣰⣧⡾⣛⢻⣏⢀⠀⣀⣤⣴⣦⣴⣿⠿⣾⠟⠟⠿⠇⢀⣤⣾⣿⣿⣿⣿⡄⢳⡀⠀⠀⠀⠈⠳⡄
⠀⠀⠀⠀⣸⣡⣥⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣾⣿⣓⡄⠉⡅⢨⠦⠝⠀⠀⠀⣤⡾⠛⢋⣼⣭⣿⣿⣿⡄⢱⡀⠀⠈⠓⠀⠙⣄
⠀⠀⠀⠀⢻⠾⣿⡄⠀⠀⠈⣽⢿⣿⣿⣿⣿⣿⠀⢉⠀⢀⣀⡞⠀⠰⠀⣶⢼⣿⠁⣠⣖⢢⡻⣿⣿⡿⠿⠊⢧⡀⠀⠀⠙⡆⠈
⠀⠀⢀⣀⠸⡟⢹⣳⡀⠀⠸⣿⣿⣿⣿⣿⣏⣻⣜⣫⡴⠛⢉⡴⠛⠓⠛⠈⣆⠻⣦⠛⢿⣿⢧⣿⣿⣷⢴⡗⠨⡅
⢠⣶⠟⠉⠀⢻⣞⣿⣿⣶⣤⣾⣿⣿⣿⣿⡿⠟⠝⠋⢀⡠⣸⣧⣀⣀⣁⣀⣹⡄⢹⣧⠈⢿⡈⢿⣿⣷⠾⣿⠀⡁⠀⠀⠀⠂
⣿⠇⠀⠀⠀⠀⠙⠿⣫⣽⡟⣿⣿⡟⢉⡟⣠⠚⢠⠞⣻⣿⣿⣿⣿⣿⣉⢙⣻⣧⣤⣿⡄⢸⠃⢸⣿⣿⡟⢿⠂⠃
⣿⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣤⠾⡟⠁⣜⣵⣿⠿⠿⠋⠉⠻⣿⣿⣟⠻⢉⣀⣠⣄⠀⠀⢸⣿⠀⠀⠀⢀⠀⠀⡁
⣿⡄⠀⠀⠀⠀⠀⠀⠀⢨⣿⠟⢃⢀⡤⠀⣰⣿⠿⢿⠛⣛⠛⠓⠲⣿⣿⡛⢻⡿⣿⣿⣿⠀⠀⣼⡟⠀⠀⠈⠉⡀⣰
⣿⣷⣄⠀⠀⠀⠀⢀⣴⣿⡿⠀⠉⢁⣀⣼⡟⠹⠂⠀⠈⠛⠀⠁⢀⠈⡧⡁⠀⠁⣾⢻⣿⡀⠀⠟⠀⠀⠀⠀⢀⠀⠠⠂⠀⣀
⠹⣟⢿⣿⣿⣷⣿⣿⠟⣩⣠⣶⣶⠟⠛⣧⣄⡀⠻⠦⣕⣂⠄⠀⢦⡁⢰⡈⠀⣰⠃⣾⠟⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⢀⣮⣙⢢
⠀⠉⠛⠿⠿⠿⣿⣷⢠⠟⠁⠘⣿⠒⠒⣾⣿⣿⣿⠶⣦⣽⣷⣶⢦⣼⠿⢿⣿⣶⣾⣷⣶⣶⣶⣷⠖⠒⠀⢸⣏⠀⡐⠁⠀⠈⢻
⠀⠀⠀⠀⠀⠀⣿⡿⢀⢀⡄⠀⠈⠙⢲⣶⣶⠖⠒⠉⣩⣾⣿⣋⡀⣆⠀⢈⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⠀⣼⠋⣔⣤⣄⣀⠀⣾
⠀⠀⠀⠀⠀⠘⣿⣿⡿⠞⣁⠀⠀⠲⡟⡋⣿⣿⣦⣁⠄⣸⣏⠻⢃⣿⢹⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀⠀⢠⠇⠀⠈⠉⠉⢋⣱⡿
⠀⠀⠀⠀⠀⠀⢸⣿⢿⣾⡧⢠⠾⣿⢯⢀⣿⣿⣿⣿⣿⣿⡇⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀⠀⠀⠀⠘⠠⠁⠀⠀⠐⠋⠁
⠀⠀⠀⠀⠀⠀⠀⢿⡄⠈⠀⠾⣿⢿⣿⣿⣿⣿⣿⣿⣿⠻⢀⣳⣿⣿⣿⣿⣿⣿⡿⣛⠹⡟⣿⠿⠿⢃⠀⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠛⠸⢿⣿⣿⣿⢿⣿⠿⠠⡟⢯⣿⣿⠛⣿⣿⣿⣦⠈⠈⢧⡟⠀⠀⠈⠱⠿⠻⠉⠓⠦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠙⠻⢿⡇⣰⣰⣇⣸⣿⣿⡆⠘⢿⣿⠷⠀⠀⢸⡅⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠛⠉⠉⣨⣿⣿⠃⠀⠸⣯⠀⠀⠀⠺⡙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⢀⢴⣿⣿⣿⣶⡀⠀⢻⠀⠀⠀⠀⠙⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡼⠋⢀⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠐⠈⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠱⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢤⣤⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠹⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠇⠀⠀⠀⣠⡴⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠙⠻⣶⡀⠀⠀⠀⢸⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⣴⣾⣶⣦⣄⡀⠀⠀⠈⢷⡀⠀⠀⢸⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⢿⣿⣙⠓⢼⣷⠀⠀⣸⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡂⠀⣿⣧⠀⠀⢀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡀⢀⡝⠻⣾⣿⠀⢀⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⡀⠸⣿⣆⠀⠀⠳⣄⠀⣼⣿⣿⣿⣿⣿⣽⡿⢯⡀⢠⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⢿⣧⡀⢤⡼⠟⢙⣿⣿⣿⣧⣈⣻⣧⣤⣿⣿⡟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠉⠛⠒⠀⣾⣿⣯⣿⠿⠟⢸⣿⣦⡛⠛⢉⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⣦⣀⡘⠿⣿⣿⣿⠏⣴⣿⡿⠟⢣⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣽⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⡟⣼⡿⠁⠘⠻⠿⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣿⡿⢉⡟⠈⣉⡻⢷⠘⣿⣾⡞⠑⢦⣴⡘⠛⠿⠛⣁⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣉⣥⣿⠇⢼⡟⠿⠳⣄⣿⢿⠳⣆⣀⣽⢫⠀⣿⣴⠴⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⣯⣿⣿⣿⣿⣿⣷⡈⠻⠶⠇⢹⣿⣷⣄⡙⢻⣷⣾⣻⣿⡋⠉⠈⠷⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣷
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⢛⣷⡙⠿⠟⠿⢿⣿⠃⣠⣶⣿⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⢻⣿⣿⣿⣿⣿⣿⠇⢿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣛⣥⣶⣶⣦⣼⣿⣷⡜⢿⣶⠋⢻⡿⠛⠟⣰⣿⣿⣿⣿⣯⣍⣴⣿⣿⣿⣿⣿⣿⡟⠀⢿⣿⣿⣿⣿⡇
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⡿⠛⢿⣿⣠⣿⣷⣿⣷⣤⣤⣛⠏⠉⠻⣿⠿⡟⢸⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣉⣻⠿⠛⠛⠀⠀⢸⣿⣿⡿⠉⣿⡏⠉⠙⣿⠀⠀⠀⠹⣦⣸⣿⣿⣿⡟⠁⣿⣿⣧⡄⢸⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣴⣾⣷⠀⠀⣼⣿⣿⣷⣠⣿⣷⡤⠾⠇⢀⠆⠀⠀⢹⣿⣿⣿⣿⡀⠀⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⡟⠀⠘⣿⣿⢻⣿⣿⣿⢛⡇⣿⣿⡟⠋⠀⠀⠈⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣆⣿⣿⣿⢿⣿⣿⡇⠀⢰⣿⣯⣤⣿⡿⣿⣾⣿⣿⣤⣤⣤⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣽⣿⠀⣼⣿⣿⣿⣿⣧⣿⣿⠛⣿⣿⠋⣿⡆⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡇⣿⣿⣿⡿⣿⠁⣿⠀⣿⣷⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣟⣿⡏⠻⣿⣿⣿⣧⣿⣿⣿⣿⣿⠀⠿⢀⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣟⢻⣆⣆⣹⣿⣿⡟⢻⣿⣿⣿⠏⠀⠀⣸⣷⠏⣽⣿⠋⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣧⠈⠙⠟⣿⣿⡇⠀⠹⣿⡏⠀⠀⠀⣿⡷⣾⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢻⡏
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⡟⠻⡿⠀⠀⢹⣇⠀⠀⣰⠟⢠⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠟⢻⣿⣿⡇⠀⢸⡇
⠀⠀⠸⣿⠋⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠐⣧⠀⠀⠀⠀⢸⠉⠀⠰⠁⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡏⠀⠀⣿⣿⠃⠀⣿
⠀⠀⠀⢿⠀⠀⠈⢿⡏⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢿⠟⠿⠻⣿⣿⠇⢸⡿⠀⠀⠀⢻⡿⠀⠀⡇
⠀⠀⠀⠘⡆⠀⠀⠘⣿⠀⠀⢿⠁⢿⣿⣿⣿⣿⠋⠻⡿⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⠀⠀⠀⢀⣿⡏⠀⢸⡇⠀⠀⠀⣾⡇⠀⠸
⠀⠀⠀⠀⠁⠀⠀⠀⠸⣇⠀⠘⡇⠈⢿⣿⠀⠈⠀⠀⠀⠈⠻⣿⡄⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⣸⡟⠀⠀⢸⠁⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠐⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠙⢿⡄⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⢠⡿⠀⠀⠀⠘⠀⠀⠀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣿⣿⣷⣶⣶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡣⡀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣾⣿⣿⣿⣿⣿⣿⠛⠿⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡿⣿⣤⣤⣤⡼⢿⢿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣬⣿⣷⣾⣿⣤⣿⣿⣿⣿⣿⡿⣴⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢻⣿⣿⡿⣿⣿⣿⣿⣷⣸⣿⣷⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡄⡀
⠀⠀⠀⠐⠒⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠏⣿⣿⣿⣿⣿⣿⣿⡟⣷⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣤⣾⣲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣯⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢰⡄
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠒⠠⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻
⠀⣀⠄⠙⠋⢿⣿⣿⣿⣆⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋
⠀⠀⠀⠀⠀⠰⠛⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⣟⣯⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡏⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⡞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⢿⣿⣿⢛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠀⠀⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠄⠙⢿⣿⣿⣿⣿⣿⣿⢷⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠙⠛⠂

⠀⠀⢻⣿⣷⣄⠶⢾⣿⣆⢸⣿⣿⣿⣿⣿⠻⢤⠻⣿⢟⣻⣽⣿⣦⣯⣠⣤⣠⣿⣿⡇⠀⠀⠐⣾⣿⡇
⠀⠀⠀⢻⣿⠟⣣⣹⣿⠉⠱⢿⣏⣽⣿⡏⣡⠝⠂⠀⠽⠿⢯⠿⣿⣿⡥⣼⣿⠃⠛⠀⠰⡀⣠⣿⠟
⠀⠀⣤⣀⠳⣤⣾⣿⣿⡟⢿⠿⠛⠋⠃⠌⣀⡀⠀⣠⣤⣔⣀⢻⡛⣿⣟⡫⠠⡀⠀⠜⣭⠐⠛⠁⠀⡀
⠀⠂⣿⣿⣂⠈⠿⢟⣿⢧⣿⣿⣷⣾⣆⢠⣷⣧⡼⠄⠀⢪⡿⣿⣿⣿⣿⠖⠺⠇⣶⣠⣉⡆
⠀⠀⣿⠙⣯⢇⡀⠾⣿⣾⣬⣿⡿⠛⠻⠿⠻⠓⢄⢲⣦⣿⠶⠍⠉⢿⣟⣦⣄⣴⣿⡧⡎⢿⡃
⠀⠀⠙⠀⠉⣉⡥⢀⣘⡿⣿⣿⣇⣷⣆⢠⣀⡑⣰⣘⡙⠿⢸⡷⢷⣾⣾⣿⣿⣿⢿⣷⡾⠍
⠀⠀⠀⠀⠀⡟⠀⠀⣼⣷⣿⡿⢟⣃⣶⠃⣤⣿⡈⡝⢲⣅⣿⡷⣿⣿⣿⣿⣟⣯⢻⡉⣠⡤⣤⣶⠈⢆
⠀⠀⠀⠀⠠⣧⢺⣿⣒⠿⠋⠟⣼⡿⣧⠢⣹⣿⡇⢱⠂⡈⣻⣾⣷⣿⣯⡏⢿⡞⣹⣛⠉⣑⣯⣽⠀⠘
⠀⠀⠀⠀⣰⣿⣣⡉⣌⡀⢀⣤⣌⣀⣼⣿⣏⣭⢯⣾⠟⣵⠿⠿⣿⣌⣛⣧⡤⡤⠉⠈⢷⡌⠽⡿
⠀⠀⠈⠳⢠⡌⢿⣧⡠⣆⡚⢣⣾⣽⣺⣿⣿⣿⢟⠁⠈⠃⠂⢀⠨⣿⡇⡀⠐⢅⡠⠤⣊⣁⠘⣶⡄
⠀⠀⠀⢰⡾⠓⠀⠉⠻⠷⣭⠏⠻⣿⣡⣧⡼⢇⡀⢀⣅⠀⠀⠀⢠⠿⣋⣴⠀⠈⢁⣝⠉⢧⣆⡙⡧⡀
⠀⠀⠀⣿⠘⡄⠂⠀⠁⠂⢀⣠⣄⣿⣏⢁⢠⡾⢿⡋⢫⠄⠊⠠⢤⠽⠺⠇⠀⡼⠋⢀⠀⢀⣿⠇⠹⣿
⠀⠀⠀⠃⡿⠀⠀⡀⠀⠂⢛⠆⠰⠌⠉⠀⠋⡤⣶⣓⠃⠀⠀⠐⠈⠀⠀⠀⢼⠣⠻⡤⣠⣥⣦⣀⠀⢣
⠀⠀⠀⠘⠃⠀⠙⢤⡀⠒⠀⠀⠀⠀⡀⠀⠛⠖⠋⠁⠡⠀⠰⠠⠆⠀⠀⠀⠉⣠⣴⡎⣥⠄⠈⠁⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠐⢀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣯⢻⣿⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠻⢧⢻⡇⠀⠀⠀⣀
⠀⢠⠁⠀⠀⠀⠀⣀⣤⠶⠞⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠙⣿⡿⠀⠀⢈⢻⣄⣤⣼⣿⠿
⣴⣇⠀⠀⢀⣤⠾⠣⢄⠂⠒⠀⢠⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣧⡌⣿⠀⠀⠘⠗⠛⠛⠚⢻⠏
⢻⣇⣠⣤⣟⠿⠃⣰⠘⠃⠀⢠⣄⣈⣛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠿⠛⣹⡆⠀⠀⠀⠀⢀⣾⠏
⠘⢿⣿⣿⣏⣀⣠⣏⢸⡁⠀⢀⣥⣬⠙⣻⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠿⠿⢿⣿⣀⠀⢂⣿⠀⠀⢰⣿⠿⠁
⠀⠀⠉⢹⣿⣭⠯⣩⣿⣷⣤⣨⣟⢁⠈⢛⣉⣉⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣾⣷⣶⣬⡙⠳⣿⣿⡄⢀⣸⠏
⠀⠀⠀⠈⠻⣧⡤⣿⣿⣿⣿⣿⠟⢡⣶⣿⣿⠋⠙⠇⡀⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⡟⠉⡻⣿⣦⣌⢻⣿⣿⠏
⠀⠀⠀⠀⠀⠛⢿⣿⣿⠹⣿⣧⣾⣿⣿⣿⣆⣦⣀⣼⣿⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣾⣿⣿⣮⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠙⠻⣧⠈⠻⣿⣿⣿⣿⣿⣿⣿⡿⠿⠻⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣦⣤⡉⢛⡟⣿⡛⣥⣤⣤⣾⡛⣛⣛⡛⣿⣷⣄⣉⣏⡿⣿⡟⠛⡟⣽⣶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣶⢿⣿⡀⠈⢹⣿⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠉⢹⣿⠟⣿⣿⣿⣇⡸⣷⠄⣤⣴⣿⣿⣿⣿⣿⠩⣿⡿⠛⠛⠛⠟⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⣸⣿⢿⣿⣿⣿⣿⣿⣦⣻⢗⣺⣿⣿⣿⣿⣿⡿⣿⣟⠀⠀⠀⠀⠈⣿⣿⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⣿⣿⣿⡏⠈⣿⡦⣿⣿⣶⣿⣂⣤⣠⣿⡇⠹⡆
⠀⠀⠀⠀⠀⠀⠀⢠⣠⣆⣸⠋⠉⠀⠈⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠇⠀⢻⣶⣿⣿⠉⠙⠻⠟⠛⠙⢿⣶⣿⡇⣠⣴⡇
⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⡇⠀⠀⠀⠀⣽⣿⣿⣅⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢸⣿⣿⣷⠀⠀⠀⠀⠀⠀⢸⣦⢀⣹⣿⣿⣷⡀
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣷⠀⠀⠰⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣧⣄⣸⣿⣿⣿⣿⣷⣄⣀⣀⣀⣴⣿⣿⡿⢿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦⣤⣼⣿⡿⠋⠀⣿⣿⠈⢻⣿⣿⣡⡿⢯⣿⢿⠋⡀⠙⠛⢿⣿⣿⡿⢿⣿⣿⣿⡏⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣷⠀⠀⠸⡿⣤⣀⢿⣿⣷⣶⣟⣴⣧⣷⣦⡘⢳⣾⣿⠏⠀⣰⣿⣿⣟⣀⣴⣾⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⢹⣿⣷⠂⠀⠀⠀⢈⠙⣿⡇⠀⠀⠸⣄⡄⠀⠀⠹⣿⣟⣥⡅⣟⣝⣿⣷⣾⡏⠁⠀⣴⣯⠄⡀⢠⣤⣽⢻⣿⣿⣿⣿⠃
⠀⠀⠀⠀⢀⣼⢧⡡⠊⢀⡐⠟⢁⣰⡟⠀⠀⢀⡀⠛⢻⡀⣀⣶⣾⣿⣯⣾⣾⠿⡋⠋⠻⣔⠀⡀⣻⡇⢘⠟⠤⠰⠆⣿⠛⣿⣿⠏
⠀⠀⠀⠀⢀⣈⣾⡁⠠⢀⣥⣶⣸⣿⡀⠀⢶⣾⡧⣄⠈⠛⠁⠀⠈⠛⢿⠟⢹⣧⠀⣴⣴⣞⠀⣹⣯⣵⣌⡂⠀⣠⣼⣿⣿⠋⠁
⠀⠀⠀⠀⣾⣿⠷⣾⣷⣿⣿⡟⡟⠛⠃⠀⠸⠉⣤⣤⡖⣷⣤⣤⣄⠠⠀⣠⣾⣿⢧⣿⠾⠋⠄⠀⠀⠿⠿⣿⣿⣿⣟⡋⠉⠁
⠀⠀⠀⠀⣟⠁⠀⢻⣿⣿⡟⠸⠁⠀⠀⢠⡄⠈⠸⣧⢈⣿⣛⡛⣿⣦⡀⣿⡟⣩⡿⢿⣥⣾⠄⠀⢀⠀⠀⡜⣿⡯⠛⠆
⠀⠀⠀⠀⠉⠀⠀⠸⣿⡟⠁⡀⠀⡄⠰⣿⠻⠆⢀⣄⡀⣷⡛⢁⣿⠇⠀⢉⢀⡿⠃⣠⠟⠁⡄⠀⠈⠀⠀⣬⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣅⣆⣀⣀⣴⣦⡿⠀⠀⠘⣿⣇⢹⣿⢿⡿⢀⣼⣿⣿⠀⠀⠈⠷⣶⣬⡆⠀⡀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⡯⠉⠉⠁⠀⠀⣿⣿⣾⣽⢸⣷⣾⡟⠋⠀⠀⠀⠀⠀⠀⠘⠳⠞⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢻⣿⠙⠁⠘⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⢀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠄⠀⠀⠀⡆⠀⡏⠀⠀⠘⣸⢢⢰⠄⠀⣋⣱⣾⡿⢰⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠀⠀⠀⠠⠀⠀⠃⠀⠀⠀⠇⠄⡟⠀⠀⠈⢿⢋⡅⠈⢀⣴⣖⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⢀⠀⡆⠀⠀⢀⠀⠀⠀⠀⢸⠃⠀⡀⢀⣉⣼⠀⢀⡏⠁⠈⠣⣠⣇
⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⢰⣜⡄⢀⢀⠀⠀⣼⠀⠀⠀⠀⣼⠐⠫⠒⠉⠐⣹⢿⣸⡅⠀⠀⠀⠇⠇
⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠄⣴⡀⠠⣤⢿⣾⠤⣸⣿⡐⠸⡇⠀⣿⣢⣤⣤⠄⡂⢡⣺⣻⣟⡖
⠀⢀⠄⠀⠀⠺⡄⠀⠄⠀⠀⠈⢶⠀⠀⢶⡟⠟⠡⠈⢳⡿⢊⣤⡟⣵⠀⠘⣾⠁⠈⣉⣿⠯⠁
⠀⢠⣾⣠⣮⡃⢶⣤⠀⠀⠀⠀⠀⠁⡀⢈⣿⠺⣛⢻⠇⣼⡟⣿⣯⡆⢠⣰⠇⠠⣾⡟⠁⡀
⠀⣸⠋⣿⠻⣿⠀⠇⢀⠁⠀⠀⠀⠀⢠⣟⡿⠋⠙⣳⣼⣿⠇⣿⣧⣘⡉⠛⠴⣿⠟⠀⢸⠉
⠀⠁⣸⣏⣀⡝⠂⠃⠈⢁⠀⠀⠀⠀⢠⣼⣷⣶⡜⣿⣿⠿⣐⡿⣿⡏⠻⠋⠀⠉⠐⠀⠙⣧⠄
⠀⠀⣻⡙⠃⠀⠰⠾⢿⡿⠃⠀⠀⣧⣤⣯⡄⡍⠉⢉⣁⣤⡼⠃⢹⠟⢶⣆⠀⠀⠀⠀⢹⡇
⠀⠀⠈⠛⠻⣷⣦⣤⣼⣿⠀⠀⣤⣴⣿⠡⠀⢁⣤⡍⠿⠿⡁⢰⣌⠀⠈⣿⣶⣄⡀⠀⣼⡇
⠀⠀⠀⠀⠀⠀⢨⠉⢻⠇⠀⠀⠙⠙⣿⠟⢁⣠⣤⡀⠀⠀⠀⢠⣿⣧⢤⣿⣿⣿⡿⣆⡛⠃
⠀⠀⠀⠀⠀⠀⣸⡞⠀⠀⠺⡀⠀⠀⣹⠆⠘⠛⣊⡹⠀⠁⠀⠈⣽⡋⢋⣽⣿⡟⢧⠈⢯⠀⣰
⠀⠀⠀⠀⠀⡀⠘⠁⣷⢂⠀⠀⠢⠀⠗⣄⢾⣷⣬⣿⣶⣤⣤⢀⣏⠀⠉⠙⠻⠿⠟⣢⣼⡟⣽⡄
⠀⠀⠀⠀⠀⠀⠈⢠⢧⣼⣆⠀⠀⡟⣰⡿⠻⡾⣿⣿⣿⣿⣾⣿⣿⣷⡌⠢⡀⠀⠀⠀⠙⠻⣿
⠀⠀⠀⠀⠀⠀⠤⣸⣦⡻⣿⣿⣷⡏⡿⠁⠀⠀⠙⠸⠇⢹⣿⣿⠙⣿⣿⣆⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣝⠃⠈⡈⠀⠀⡰⠀⠂⢧⡠⠿⣿⡿⠀⣿⣿⣿⣿⣮⣗⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⡜⢃⡏⠀⣴⠻⣶⡶⠷⣾⣿⡟⠁⠈⠉⠛⠳⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣼⣾⡇⠄⢡⣼⣿⣧⣇⡼⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠁⠚⢹⣇⡀⣼⣿⡿⠀⠟⢿⣾⣼⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⣿⡿⠋⠁⠀⠀⠀⠁⠘⠃