Loading Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⢀⣤⠶⣤⠀⢀⣤⣄⠀⢠⡶⢦⣤⠀⣤⡄⣴⣄⠀⣤⠀⣠⡴⠦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⡁⠀⣹⡇⣸⣧⣿⡄⢸⡇⠀⣹⡇⣿⠀⣿⠹⣦⣿⢸⣏⠀⢶⡆⠀⠀⢀⣄⠀⢀⣄⠀⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⠓⠈⠛⠞⠋⠐⠛⠀⠘⠃⠘⠓⠚⠋⠀⠛⠀⠛⠀⠙⠛⠀⠙⠓⠚⠃⠀⠀⠘⠛⠀⠙⠛⠀⠙⠋
⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⢠⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⡄
⠀⠀⠀⠀⢸⣿⡇⢰⣶⣶⠀⣶⣶⡆⢰⣶⣶⠀⣶⣶⡆⢰⣶⣶⠀⣶⣶⡆⢠⣾⣶⠀⢰⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⠀⣿⣿⡇⢸⣿⣿⠀⣿⣿⡇⢸⣿⣿⠀⣿⣿⡇⢸⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇
⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⠀⣿⣿⡇⢸⣿⣿⠀⣿⣿⡇⢸⣿⣿⠀⣿⣿⡇⢸⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠸⣿⣇⣀⣀⣁⣀⣈⣉⣀⣀⣈⣀⣀⣀⣉⣀⣀⣀⣁⣀⣀⣀⣀⣀⣈⣁⣀⣀⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⠇
⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠻⠿⠿⠿⠿⠿⠟⠋










⣿⣿⡿⠿⣿⡿⢿⢿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣶⣾⣶⣿⣴⣿⣶⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⣿⣿⣿⣿⣿⡿⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣮⡻⠿⠋⠁
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⣾⣿⣿⣿⡟⠁
⠀⠀⠀⠀⣸⡟⠛⣛⡛
⠀⠀⠀⠀⣿⣿⣿⣿⠃
⠀⠀⠀⠠⠿⠿⠿⠿⠀⠀⠀⠀⡇⠀⡠⠢⡄⠐⣦⢠⠖⠞⢨⢠⡔⢦⢠⠖⣤
⠀⠀⠀⠀⣶⣶⣶⣶⠀⠀⠀⠀⠧⠄⠓⠴⠃⠣⠚⠘⠦⠒⠘⠘⠃⠘⠘⠆⡿⠰⠰⠰
⠀⠀⠀⠀⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⢸⣿⣷⣿⣧
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⠋⣠⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢮⣵⣳⣽⣷⣦⡄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠫⢿⣿⣿⣻⣭⣿⣽⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠧⠿⢾⣻⡇


⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡖⢠⢦⣰⡄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡽⠺⡼⠈⠙⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃
⠀⠀⠀⢀⣴⠞⢛⣛⡛⣛⡛⢛⣛⠛⣛⡛⢛⣛⠛⣛⡛⢛⣛⢛⣛⡛⣛⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⢶⣄
⠀⠀⠀⣿⢱⣿⢸⣿⡇⣿⡇⢸⣿⠀⣿⡇⢸⣿⠀⣿⡇⢸⣿⢨⣿⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠀⢻⣜⠿⢸⣿⡇⣿⡇⢸⣿⠀⣿⡇⢸⣿⠀⣿⡇⢸⣿⠸⣿⡇⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃
⠀⠀⠀⠀⠉⠛⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⣤⢄⢠⣄⢠⣤⡄⡄⣤⣠⢠⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣇⣸⣸⢾⣸⣀⡇⡇⡟⣿⢸⣰⡆⠀⡀⢀⡀⢀





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣻⣻⣛⣿⣻⣛⣟⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣯⣭⣭⣭⣿⣿⣽⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠃⠓⠓⠘⠘⠛⠑⠛⠛⠀⠑⠘⠛⠘⠑⠂
⠀⠀⠀⠀⠀⣴⡋⣯⢹⡍⣯⢹⡍⣯⢹⡍⣯⢹⡍⣯⢹⡍⣯⢹⡍⡯⢹⡍⡏⢹⠉⡏⣽⢙⣦
⠀⠀⠀⠀⠀⢿⣃⣿⣸⣇⣿⣸⣇⣿⣸⣇⣿⣸⣃⣿⣸⣃⣟⣸⣃⣗⣸⣁⣇⣸⣀⣇⣻⣈⡿⠁
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁





⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣖⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⢰⠐⠀⠃⠸⠀⠇⠸⠈⠆⠀⠀⠆⠘⠀⠃⠘⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⢀⠀⠀⠀⢀⠀⡀⢀⠀⠀⠀⠀⢀⠀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠐⠀⠂⠁⠐⠘⠀⠁⠈⠀⠘⠀⠃⠘⠀⠁⠈

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡄⣤⣤⡄⢠⣤⣤⠀⣤⣤⡄⣠⣤⣄⢀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠇⢿⣿⡗⢸⣿⣿⠀⣿⣿⡇⢿⣿⣿⢸⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣤⣤⣤⠠⣤⣤⣤⣤⠠⣤⣤⣤⣤⢠⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣷⡌⢿⣿⣿⣷⡙⣿⣿⣿⣷⡘⢿⣿⣿⣧⡙⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⢻⣿⣿⣷⡌⢿⣿⣿⣿⣌⢻⣿⣿⣿⡌⢿⣿⣿⣷⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢠⡀⢀⢀⡄⢀⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠈⠈⠉⠉⠁⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠠⣶⣤⣀⣀⣄⣠⣠⣄⣠⣴⣖⣒⣆⣀⣠⣤⣒⣒⣒⠒⠂⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠐⠿⠭⠭⠭⠩⠽⠟⠭⠽⠽⠛⠙⠙⠋⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠤⠤⠄⠁




⣿⡿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⢀⣀⣀⣠⣠⣠⢠⣠⣠⣠⣀⣀⣀⣄⣄⡄⣄⣄⣄⣀⣀⣠⣠⣠⣠⣠⣠⣠⣠⣀⣘
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢸⢹⢸⣿⣿⣿⣿⣿⡇⡇⡇⡧⣿⣿⣿⣿⣿⣿⣿⣿⣾⢼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠈⠈⠈⠈⠈⠀⠀⠀⠁⠁⠁⠁⠁⠁⠁⠁⠈⠈⠈⠈⠈⠈⠈⠈⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣠⢠⣠⢠⣠⣤⣤⣤⣤⡄⡄⡄⡄⣤⣤⣤⣤⣤⣤⣠⣠⢠⢨⠁
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⢸⢸⢸⣿⣿⣿⣿⣿⡗⡇⡇⡷⣿⣿⣿⣿⣿⣿⢿⢿⢺⢸


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⢠⣦⣴⣴⣴⣴⢰⢰⢰⣴⣤⣤⣤⣦⡆⡆
⠀⠀⠀⠀⠀⠸⠿⠿⢿⢿⢿⢸⢼⢸⢽⠿⠿⠿⠿⡇⡇


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄
⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣴
⠀⠀⠀⠀⠀⠸⠿⠿⠿⠻⠺

⠀⠀⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⡀
⠀⠀⡇⠀⠠⠠⠤⠤⡄⠄⠀⠐⢶⠀⡔⠒⠢⢤⠀⠄⠀⠐⠲⠀⠤⠤⠤⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⡇⠀⢘⢀⠀⢸⡇⡇⠄⠀⢸⠀⡇⠀⠀⢸⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⡇
⠀⠀⡇⠀⢸⠇⠀⠸⠀⡇⠀⠀⢸⠀⡇⠀⠀⠸⠀⠀⠀⠀⢸⡇⢠⠀⠀⠀⡇
⠀⠀⡇⠀⠿⠬⠤⠄⠀⠧⠤⠤⠼⠀⠣⠀⠀⠀⠀⠧⠤⠤⠼⠀⠸⠤⠤⠤⠃
⠀⠀⠷⠤⠤⠤⠤⠤⠤⠤⠤⠶⠶⠶⠶⠶⠶⠶⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒
⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⡄
⠀⠀⢸⡇⠀⠀⠀⣰⠷⣦⠀⢀⡤⢦⡀⠀⢀⡴⣿⠃⢰⡆⢠⣶⢶⡀⣠⠶⢲⡆
⠀⠀⠈⣧⣤⣀⠀⢿⣤⡾⠀⢾⡴⠿⣄⠀⢸⣥⠿⡄⠸⡇⠸⠇⢸⠇⠛⠞⢻⠇⠀⡄⠀⡄⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠶⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠞⠋⣉⡍⠙⠶⠀⠀⠀⡀⣀
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣠⠆⠉⠀⢦⡀⠀⠀⡀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⡰⢄⠀⠀⠈⠁⠀⠁⠀⠀⠁⠄⣨⡴⢘⡇⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⠦⢄⠀⠀⠀⢀⢔⡀⠊⣁⠔⠁⢱⠄⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⢼⡥⠋⠠⠊⠁⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⣀⠠⠄⡀⠀⠀⣯⠐⠀⠀⢀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣀⠤⡄⢀⠨⠗⠀⠁⠀⢀⣤⠬⣥⣌⠑⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠃⠀⠉⠀⣴⠀⠀⠀⢠⣄⠁⠰⠶⣆⠀⠐⠉⠀⠀⢐⡻
⠀⠀⠀⠀⠀⠀⠀⠐⠠⡀⠀⠁⠈⠀⢀⡑⠀⠀⠀⢘⣄⡀⠀⠀⠀⠳⠤⠆⠈⠁⠀⢀⠔⡣⠋⣁⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠆⠀⠀⡀⠉⠲⢄⣀⡏⠄⡙⠢⢀⡀⠀⠀⠀⠀⢀⠔⡡⠚⠀⡀⠁⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠉⠙⠦⡀⠙⠣⡀⠀⠁⠠⢍⠂⠀⠀⢐⡭⠊⡁⠄⠁⠀⢀
⠀⠀⠀⠀⠀⠠⡀⠀⠀⣴⠚⠛⡓⠦⠤⠇⠀⠀⠀⠀⠉⣢⡀⠀⠀⠁⠀⣙⠋⢀⠒⠁⠄⠀⠀⠈
⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⢄⠙⢦⠀⠀⠀⠀⠠⢔⡼⢿⠔⠒⢀⡀⠀⠈⠱⠈⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠈⠢⠈⠂⢄⠀⠀⠀⠀⠀⡠⢄⡹⠖⠋⣀⠞⣱⣄⢤⡈⠀⢄⢐⠈⠀⠀⠀⠀⠀⡔
⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠁⢤⣠⠔⣫⠚⠁⡀⠔⠙⠀⠀⡶⠀⠀⠘⣦⠇⠉⠒⢄⠀⡀⢀⡴⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠈⠛⢁⡤⠊⣁⣀⣀⢀⣀⣾⣀⡄⠊⠀⠀⡀⠀⠀⠙⢲⣊⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠉⠀⠀⢸⡃⠉⣀⠈⠉⠉⠀⠀⠠⢿⠛⠿⠟⠷⣤⠉⠿⣭⠍
⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠑⠀⡀⠈⢺⡃⣈⡙⠁⠀⠀⠀⠀⣀⡙⠃⠀⡀⠀⠉⠀⠀⢸⣷⡄
⠀⠀⠀⠀⠀⠈⢃⠀⠀⠀⠀⠀⠀⢠⠀⠀⠂⠀⡉⢙⣌⠁⠀⠀⠀⠟⠋⠁⠀⠉⠀⠀⠀⠀⣀⠘⣩⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢠⠀⠈⠀⠀⢀⡤⠁⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⣩⡤⠊⠀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⣀⠀⡙⠀⣀⠦⠒⠁⠂⠀⠁⠀⠈⠢⡀⠢⠀⢀⡔⠋⡤⠖⠁⡠⠄⠂⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠚⠡⠄⢀⠀⠀⠀⠀⠀⠀⠢⠀⠀⣬⣤⠞⠁⢠⠤⠂⠀⠀⠀⢨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠑⢤⠀⢠⠶⠁⠀⠀⠀⠀⢀⣢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢄⠀⠀⠀⠀⠀⢑⠈⠀⠀⠀⠀⣀⡤⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢸⠀⠀⢀⡰⠆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⢸⢀⡰⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⡟⣞⢧⡻⡝⠀⠀⠀⠀⠁⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠋⠀⠉⠉⠉⠉⠁⠀⠀⠀⠈⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⣂⣀⣀⣀⣀⣀⣀⣀⣀⣲⠀⠀⠀⠀⠀⠀⠀⡀⣦⣶⡶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠢⡀⠀⠈⠀⠀⣀
⠀⠀⠁⠀⠀⠀⣀⣀⠀⠀⠀⢸⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠊
⠀⠀⠀⠀⠀⢮⠀⠈⡇⠀⠀⢸⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡁⣱⠀⠀⠀⠀⠀⠀⠀⠰⠆
⠀⠀⠀⠀⠀⠈⠙⠙⠁⠀⠀⢸⠀⢀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠀⠀⠀⠀⠀⠀⠀⡠⢄⠀⠀⠀⠀⠀⣀
⠀⠀⡀⠀⠚⠛⠛⠛⠛⠀⠀⢸⠀⠈⠉⠉⠉⠉⢉⢉⣉⣉⣉⣉⣉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠓⠐⠀⢠⠢⠀⠀⠓⠁
⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠘⠙⠉⠙⠉⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⣤⡀⢰⣿⠆⣀⢄⠀⠀⠀⠀⣠⡴⠾⠺⠷⢦⣄⠀⠀⠀⠀⡀⠰⣿⠆⠀⢀⠀⠀⠀⠀⠀⠀⠀⠸⠗⢠⡄
⠀⠀⠀⠙⠛⠀⠀⠀⠓⠊⠀⠀⠀⣼⠏⠀⠀⠀⠀⠈⢻⣆⠀⠀⠸⠿⠂⠀⠀⠀⠀⢡⠄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶
⠀⠀⠿⠿⠀⠀⠀⠀⠀⠯⠽⠀⠀⣿⠀⠀⠐⠒⠒⠂⢨⣯⠀⠀⣾⠆⠀⠀⠀⠂⠀⢐⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆
⠀⠀⠀⣶⡷⢀⣤⠀⢎⣢⠀⠀⠀⠹⣷⡄⠀⠀⠀⣠⡾⠁⠀⠀⠀⣶⠄⣀⠀⢀⢠⡌⠁⠀⠀⠐⠀⠀⠀⠀⠀⠀⠖
⠀⠀⠀⠀⠀⠘⠶⠁⠀⠁⠀⠀⠀⠀⠈⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠛⠁⠛⠁⠀⠀⠀⠀⠀⠈⠁⠐⠂⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⢰⡏⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣾⠉⠉⠉⠉⠉⠉⠉⠉⣷⠀⢘⡇⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢿⣤⣤⣤⣤⣤⣤⣤⣤⠟⠀⠈⢷⣄⣀⣀⣈⣻⣦⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⢹⠀⣾⠋⠛⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠂⠀⢸⡿⢷⣤⣀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⢀⣾⠃⣼⠋⣽⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢁⡾⠁⣼⠃⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⢀⡾⠁⣼⠃⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⣼⠃⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠆⠀⣾⣥⣼⠃⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⣸⡿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡂⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠘⠋⠁⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡴⠏


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠟⡰⢱⠂⡄⡗⡆⡔⢲⢰⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠈⠀⠀⠁⠀⠀⠈⠊⠑

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠃⠀⠀⠀⠀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡀⠀⠀⠀⢀⣿⡿⠃⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣄⠀⣠⣾⣿⣿⣿⣷⣤⣶⣿⣿⠄⣀⢀⣠⣿⣯⠀⠀⠐⠀⣴⣶⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⢥⣾⣿⣿⣿⣿⣿⣿⡀⠀⠀⠿⢋⣴⣾⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡿⢿⣿⡏⣰⣤⡄⣾⡿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⣰⣎⣻⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⢿⣿⠉⢻⠏⢠⣿⣿⣷⣿⡟⠑⠋⣄⣠⣿⣀
⠀⠀⠀⠀⠀⠀⢈⣛⣧⣽⣿⣿⠿⢻⡿⠋⣉⣉⠙⢿⡄⢰⡶⠀⣿⡆⠈⠀⠻⣿⣿⣿⣿⣧⣿⣶⣿⣿⣿⣿⣇
⠀⠀⠄⠀⠀⢿⡉⠹⣿⠁⠘⣿⠁⢸⠇⢸⣿⣿⡆⠈⡇⠀⣄⠘⠻⣧⠀⣿⣦⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⢠⣼⣷⡀⠻⠀⣤⠘⠀⢸⣧⡈⠛⠛⢁⣴⣿⣤⣿⣷⣶⣾⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⢃⡀⠁⠀⠀⣤
⠀⠀⠀⠀⠈⠙⣻⣷⡄⠀⣿⣧⣤⣼⣿⣿⣿⣿⣿⣿⡏⠙⣧⠀⠙⢿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣉⣃⣄⣤⣴⣿⣤⣤⠖⠛⠛⡦
⠀⠀⠀⠀⢢⢭⣷⣿⣿⣿⣿⣽⣰⣾⣿⣿⣿⣿⣿⣿⣿⠀⢻⡄⢸⣄⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⣿⠏⢠⣤⣼⣇⠀⠻⠿⣧⡀
⠀⠀⠀⠀⠀⠯⢿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⡆⢸⣇⣈⣿⣷⣶⠾⠛⠛⢿⣯⠉⣤⡄⠙⣷⠀⠻⠛⢿⣦⣄⣉⠙⢿⡿⣶⠆⠈⡧
⠀⠀⠀⠀⠀⠈⠘⡚⠏⠟⠾⠿⢿⣿⣿⣿⣿⣿⠿⣿⣿⡿⠛⣉⣉⠙⢿⡇⢠⣾⠷⠿⢿⡄⠈⠁⢸⣿⡆⠰⠾⠿⣟⠙⠋⣀⣼⢦⣤⠴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠄⢲⡟⠛⣋⠙⢻⡀⢠⣦⠈⣿⠁⢸⣿⣿⡗⠈⣇⠘⢿⡶⠆⢠⣇⠈⣷⣄⣉⣷⡤⣶⣶⡿⡿⢿⢉⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠿⠃⣸⣇⠀⡁⠰⢿⣧⡈⠛⠛⠁⣰⣿⠷⢤⣤⣶⣿⡙⣛⠉⠼⣷⣬⣐⠃⠮⢹⢃⠒⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠷⢻⡄⢰⣿⣿⣿⣀⣻⣦⣤⣽⣿⣷⣾⣿⣿⠋⢤⡀⢉⣿⣿⣟⠛⠷⣶⡄⠩⣿⠋⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣾⣿⣿⣿⣿⣿⣿⡿⡛⡿⣿⣿⣿⣿⠀⣿⣿⣦⣌⠉⢻⣿⢀⣿⠃⠸⠏⠀⠀⠀⠀⠀⠺⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠡⠟⢃⠯⢿⣿⠫⠀⠀⢥⣶⣭⣉⠛⠿⣿⡇⢨⡿⢀⣿⠋⠛⢿⣷⡄⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⡐⠆⠀⢠⠄⠀⠉⣿⡇⢰⡿⠀⠟⠃⠀⠀⠀⠀⠸⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⡀⡚⠀⠀⢰⠟⠀⠉⠀⢠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⢿⠿⠿⠋⡰⠃


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⢠⠤⡄⣤⠀⡤⡄⢠⢠⣀⠄⡤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠚⠒⠙⠉⠃⠓⠋⠘⠘⠙⠀⠳⠇
⠀⠀⠀⠐⢂⣀⣀⣀⣀⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⢺⣿⡿⣿⣿⢿⣿⢿⠁
⠀⠀⠀⠀⠂⠂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⢠⠦⡄⣤⠀⡴⣄⢠⢠⣀⠄⡤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠊⠒⠙⠉⠃⠓⠋⠘⠘⠙⠀⠛⠇
⠀⠀⠀⠐⢠⣀⣠⣠⣨⣁⣁⡁⣁⣍⣍⣈⣅⣍⣍⣍⣅⣈⣈⢉⣩⣩⢩⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠈
⠀⠀⠀⠀⢺⢿⠿⣿⢿⢿⢿⢿⢿⣿⣿⢿⡿⡿⠿⡿⡿⡿⡿⡿⣿⡿⠏
⠀⠀⠀⠀⠒⠀⠒⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⢠⠶⡄⣦⠀⡖⢄⢠⢠⣄⠀⡴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠊⠚⠉⠉⠁⠓⠁⠘⠘⠈⠀⠛⠇⠀⠂
⠀⠀⠀⠐⢩⣬⣩⣩⣩⣍⣭⣍⣍⣍⣍⣍⣍⣍⣍⣍⣍⣭⣭⢭⣩⣩⣩⣩⣩⣩⣩⣩⣩⣩⡭⣉⣭⡍⣍⣍⡍⠉⠁
⠀⠀⠀⠀⢺⢿⠟⢿⢿⠿⢿⢿⠿⠿⠿⠿⡿⠿⠿⡿⡿⡿⡿⡿⢿⡿⠿⠿⠿⠿⢿⢿⠿⢿⢿⢿⢿⢿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂⢰⠒⣆⣶⡀⡖⣆⢰⢰⣤⠂⡖⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠁⠉⠁⠈⠈⠈⠀⠙⠃⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⢡⣤⣤⣤⣤⣤⣤⣄⣤⣤⣄⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣠⣤⣴⣤⣴⣤⣤⣤⣤⣤⣤⣄⣤⣤⣤⣤⣦⣤⣤⣤⣤⣠⣤⡀
⠀⠀⠀⠀⠹⠿⠿⠿⠿⠻⠿⠻⠻⠿⠿⠻⠿⠿⠻⠿⠟⠿⠟⠟⠿⠟⠟⠿⠿⠟⠿⠿⠻⠿⠿⠻⠿⠿⠻⠿⠿⠿⠿⠿⠻⠟⠟⠿⠿⠇⡀
⠀⠀⠀⠀⠁⠀⠀⠁⠁

⡴⢋⣉⣉⣉⣉⣉⠉⣉⣉⣉⣉⣉⣉⢉⣉⣉⣉⣉⣉⣉⢉⣉⣉⣉⣉⣉⡉⢉⣉⣉⣉⣉⣉⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⢦
⡇⢸⠀⠀⠀⢠⢎⡜⠀⠀⠀⠀⣠⢫⠞⠀⠀⠀⠀⣰⢣⠏⠀⠀⠀⠀⡼⣱⠋⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⢸⠀⠀⣠⢋⠞⠀⠀⠀⠀⣰⢣⠏⠀⠀⠀⠀⡼⣱⠋⠀⠀⠀⢀⡜⡱⠃⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢧⠘⠦⠴⠃⠿⠤⠤⠤⠤⠾⠱⠷⠤⠤⠤⠤⠞⠱⠧⠤⠤⠤⠤⠞⠸⠧⠤⠤⠤⠴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼
⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⣦⡴⢢⣦⣰⣰⢰⣄⡆⡆⠀⡴⢲⢀⣦⢰⡖⣆⡆⣦⣰⢠⠖⡆
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣧⣏⣳⣾⣸⣇⣿⣸⣈⣧⣷⣤⣳⣾⣾⣛⣾⣧⣏⣧⣧⣹⣜⣶⣧⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⣉⣉⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⣤⠶⠛⠀⠀⠙⠳⢦⡴⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡅⠀⠀⣀⣤⠶⠶⣤⣄⠀⠀⠀⣽⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⢀⡾⢫⡄⠘⠓⠀⣬⢻⣄⠀⢹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠁⠀⣸⢣⡄⠀⠐⣇⠀⢀⣤⣿⠀⠀⠉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⣄⠀⢸⣆⢡⡀⠀⠙⠓⣄⢁⡿⠀⢀⡴⠟⠀⠀⠀⣀⣀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠙⢮⣅⣐⣗⣀⣽⠟⠁⠀⣾⠁⠀⠀⠀⠀⢉⡽⢿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⣀⣀⡀⠈⠉⠉⠉⠀⣀⣀⣀⡿⠃⠀⠀⣠⡶⠋⢀⣉⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠉⠙⢷⣀⣀⣼⠛⠉⠉⠋⢀⣠⡴⠟⠁⠀⠀⡟⠉⠉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣁⣀⣤⡴⠞⠋⠁⠀⠀⠀⠀⠀⡇⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⣼⠛⠛⢻⡆⠀⠀⡇⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠶⠶⣦⠀⠀⣿⠀⠀⢸⡇⠀⠀⡇⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⣿⠀⠀⢸⡇⠀⠀⡇⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣧⣤⣤⣿⣤⣤⣿⣤⣤⣼⣧⣤⣤⣧⣤⣤⣿⣤⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠇⢸⠛⠓⡆⡖⢠⢠⠲⢰⠒⡄⠒⠰⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠁⠉⠀⠀⠉⠈⠀⠁⠉⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⢠⠀⣄⠀⡇⡄⡄⡀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠁⠁⠁⠁⠁⠁⠅
⠀⢠⠒⣶⣶⡒⢲⣶⡖⢲⣶⡖⢲⣶⡖⢲⣶⣖⠒⣶⣖⠒⣶⣶⠒⢒⣒⠒⢒⣒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⡄
⠀⠹⣀⣸⣿⣇⢸⣿⣧⣘⣿⣷⣈⣿⣿⡀⣿⣿⣀⣻⣿⣀⣻⣿⣀⡘⣛⣀⣘⣛⣀⣀⣀⣀⣀⠀⣀⣀⣀⣀⠏
⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉
⣿⣿⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⡆
⠀⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⡿⠿⢿⠿⠿⣿⠟⠻⡿⠛⢻⠛⠛⣿⠛⢻⠛⡙⣿⢉⠙⣇
⠀⣿⢹⡏⣿⢹⢡⡌⡇⣤⢹⠀⣇⣾⣿⡇⡇⢹⡀⣿⣧⢰⠈⠀⡦⢸⢸⡇⡇⢸⣼⡆⡇⢸⠸⢿⡌⢷⣿⡘⢷⣿
⠀⣿⡌⢁⠁⣾⢸⡇⡇⠙⢸⡇⠘⣿⣿⡇⡇⣈⠃⣿⣿⢨⣴⡇⣄⢺⢸⡇⠇⢸⡀⡇⣦⢹⢰⣾⠿⣆⢻⢷⡄⣿
⠀⣿⡇⢸⡀⣿⠸⡇⣇⢸⠀⡇⣧⢹⣿⡇⣇⢹⡀⣿⣿⢸⣿⡇⣿⢸⡌⠃⣾⡘⣁⣇⣿⣸⣀⣉⣆⣁⣼⣄⣡⣿
⠀⢻⣿⣼⣧⣿⣧⣴⣿⣾⣷⣷⣿⣾⣿⣷⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛
⠀⠈⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⣴⢻⣿⠟⢻⣿⠟⢛⣿⠟⢻⣿⠟⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⣿⣿⠏⢠⣿⠏⢀⣿⡟⢠⣿⠏⣸⣿⠃
⠿⣯⣴⣿⣿⣤⠿⠿⠴⠿⠿⠼⠿⠧⠤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠤⠴⠶⠶⠶⠶⠶⠶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⠀⢀⡀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣰⠟⢷⡀⣰⠟⣿⢸⡟⢳⡄⣿⢸⣧⢸⡇⣾⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⣼⢳⡿⠶⣿⢸⡇⢠⡇⣿⢸⡟⣿⡇⣿⢰⡶⠶
⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣧⣬⣿⣯⣼⣧⣤⣯⣼⣿⣯⣤⣿⣼⣧⣼⣧⣭⣿⣥⣤⣬⣬⣭⣥⣤⣤⣤
⣿⣯⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣶⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣿⣿⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⡿⢃⣼⣿⣿⣿⣿⣧⡘⢿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠋⠠⣿⣿⣿⣿⣿⣿⣿⣿⠄⠙⠛⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⢠⢒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⠒⠒⠒⠒⠒⠒⠒⠒⡄
⠀⠀⠀⠀⠀⠀⠀⢸⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣴⣦⣶⣰⣢⣶⣦⣦⣢

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠛⠛⢻⣿⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠘⠀⡀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣷⣶⣄⡀⠀⡀⠁⠀⠀⠀⠀⢀⠁⢀⠋⠀⢀⠸⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣿⣿⣿⡿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠀⠐⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣒⣁⣾⣿⣿⣟⣀⣀⣉⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠁⠀⢈⠐⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⢀⠀⠂⣀⠀⠀⢀⠀⠀⡘⠀⠀⠀⠫⢈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠉⠁⣀⡈⠉⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠈⠂⠀⠛⠁⠀⠀⠁⠀⠀⠀⢊⠀⠀⢨⡇
⠀⠀⠀⠀⠀⠀⠀⢰⠁⠠⠤⠤⠤⠤⠤⠤⠤⠄⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠄⠁⠀⠀⠀⠀⠈⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠀⠋⠉⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠆⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠐⠒⠒⠒⠒⠂⠒⠂⠀⠀⠀⠀⠀⠤⠀⠠⠗⠀⠀⠀⠀⠀⠀⠀⠠⠚⠁⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡐⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⢀⣴⠏
⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣷⣶⣶⣶⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⢀⣴⣿⠃
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣱⡴⢻⡾⠁
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⡿
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠎
⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠟⢛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⠛⠛⠋⠉⠉⠉⠉⠙⣟⠟⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠧⠤⠤⣤⣄⣤⣄⣒⣒⣒⣒⡒⠒⠀⡀⢠⡤⠄⠠⠤⠤⠀⢀⣀⣀⣈⣁⣸⡇⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠆⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣤⣶⣤⣶⣶⣄⣀⣀⣄⠀⠀⠃⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣿⣿⣿⡿⠟⠛⠂⠁⠛⠻⠋⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢾⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⠀⠀⣀⣴⠾⠗⠒⠂⠀⠀⠀⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠱⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠰⢶⣄⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠉⠁⠀⠀⠀⡄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠁⠹⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠙⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⢀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠘⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠑⣲⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢻⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿
⠀⠀⢀⣠⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⢀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢈⣓⣒⣒⣒⣒⣒⣚⣚⣓⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣚⣁⡿
⠀⣼⣿⣿⡟⠛⠿⠿⠿⠟⢻⡿⡿⠀⢴⣶⣶⠀⠉⠀⠀⠉⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⣴⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣄⣵⣤⣤⣭⣥⣤⣤⣤⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⢀⣤⣄⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠋⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣁⣀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠄
⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠿⣿⣿⡏⠛⠿⢿⡿⢦⣤⠤⣤
⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡏⠀⠀⠀⠀⠘⠃
⠨⠃⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⠛⠛⢻⡿⣿⣿⣿⣿⣷
⠀⠀⢸⣿⣷⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⣿⣿⣿⣿⡀
⠀⠀⠀⢿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠹⣿⣿⡇
⠀⠀⠀⢸⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠇⠀⢻⣿⣿
⠀⠀⢠⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠸⣿⣿
⠀⠀⠻⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣦⡀⠀⢠⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⡀⢀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠑⠊⠈⠁⠓⠊⠉⠉⠉⠚
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⠉⠉⠉⠙⢢
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⡼
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁





⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣖⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠤⠤⠦⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣀⠀⣀⡀⢀⡀⠁⠀⠀⠀⠀⠀⠀⠀⣞⡍⣍⣭⢩⢩⡍⡍⣭⠉⠉⠉⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠘⠿⠁⠾⠏⠴⠟⠠⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠳⠥⠭⠭⠬⠬⠥⠥⠭⠤⠤⠤⠴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⣀⣀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⣀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠠⠶⠴⠶⠶⠖⠶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠯⠺⠧⠿⠺⠟⠟⠽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠉
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡒⠒⠒⠒⠒⠒⠒⠒⠒⠢⡄
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⣀⣀⣀⣀⣀⣀⣀⣀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⢀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⠈⠈⠉⠉⠉⠁⠉⠉⠁⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢌⠆⠃
⠀⠀⠀⠀⠀⠀⠀⢸⠿⣱⢇⡾⣴⢣⡟⣼⢣⡟⣼⢣⣟⡾⠀⠀⠀⠀⠀⠀⠀⡡⠀⠀⠘⡣⡀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠓⠚⠒⠓⠚⠒⠓⠚⠒⠓⠚⠚⠓⠒⠒⠒⠒⠒⠒⠂⠁⠀⠀⠀⠐⠁⠃⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⣤⣰⣤⣤⣤⣄⣀⢀⡀
⠀⠀⠀⠀⢀⡠⠄⠐⠊⠁⠐⠂⠑⠀⠨⠙⠛⣻⠷⣷⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠂⠤⠐⠂⠐⣒⠀⣳⣶⣶⡶⢶⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠬⣐⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠄⠀⠀⠐⠂⠈⠉⠉⠝⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⣙⠖⢁⡃⠀⠀⢀⡬⠤⠔⠺⢵⡄⠀⠀⠀⠀⢤⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠠⠤⠄⡀⠀⠄
⠀⠀⠀⠀⠀⡀⣀⡀⠀⠀⠀⠀⠄⠀⠠⠀⢀⠀⠈⠁⡋⠀⣠⣇⠤⡀⠀⠧⢘⣇⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠐⠀⠐⠒⠐⡓⠠⠤⠄⣁⠳
⠀⠀⠀⠀⠘⡈⣀⠀⠀⠀⡀⠠⠄⠛⠛⠛⠃⠀⠥⠂⠁⠀⣈⠈⠈⠀⠀⠈⠀⡈⠀⠀⠀⠀⢨⠀⠘⠓⠉⠀⠐⠀⠀⠀⠐⠂⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⡉⠀⠀⠀⠀⠁⠂⢁⣀⠀⢀⠀⠀⠀⠀⣬⣀⣀⠤⠤⠄⣈⠀⢴⣂⠀⠀⠐⠀⠀⠀⠀⠀⠒⠒⠚⢓⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢠⣦⣤⣻⡇⠁⠀⠀⠀⠀⢶⣶⣶⣴⢶⣶⣿⣖⣶⢿⡃⠀⠀⠀⠀⠀⠀⠀⠐⠒⠶⠾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⡅⠀⠀⠤⠐⠒⠒⢻⠉⠂⠁⠒⠠⠄⡧⣛⡶⢟⣛⣯⣭⣷⣾⣿⣧⣤⠀⡀⣠⣴⣶⣶⣶⣿⣽⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠬⠄⠂⠼⠋⠐⠋⢸⠀⠀⠀⠀⠀⠀⠐⠛⠿⠭⠛⣛⣿⠉⠉⢩⡙⠉⢋⠑⡁⠀⡀⢿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠨⢔⠢⢉⣂⡉⢑⠸⠄⠀⠒⠦⠄⠀⠀⠄⡀⠤⠴⣂⣿⣻⣛⣛⣛⡃⠉⢙⣉⡙⢛⣛⣛⣛⣻⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠘⢂⣉⠩⢉⡉⠤⣤⠂⠀⠀⠀⡀⠀⢩⣲⣶⡻⢟⣟⣻⣽⣿⣿⣛⡃⠀⣿⣛⠩⠉⣛⣋⣉⣉⡿⠿⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠤⡒⠀⣬⣤⢴⡶⣾⣿⣿⣗⣢⠤⢄⡀⣈⣵⣶⣾⣿⣿⡽⠽⠶⠚⠛⠋⠑⠒⠒⠊⠋⠐⠉⠉⠁⠀⠀⠁⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠬⠷⠛⠛⠛⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠿⠟⠻⢿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣤⣄⣀⣀⣤⣴⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣾⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣦⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⡄⠀⠀⠀⣠⣤⣤⠀⠀⠀⠀⠀⠀⣠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢿⣿⣿⠇⠀⠀⠀⠀⠘⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣏⠭⣟⣛⣛⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⢸⣳⣜⣦⡳⠀⠀⠀⢀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠼⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⢈⢈⠆⠀⠀⠀⠀⠆
⠀⠈⠀⠀⢀⡔⠒⢄⠀⠀⢰⠀⠠⣶⣶⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠠⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠣⠤⠎⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠠⢠⢤⠤⡤⠀⠀⢸⠀⠰⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠨⡈⠀⠀⣀⠀⠀⠐
⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠖⠗⠳⠟⠛⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒
⠀⠀⠀⣀⠀⣴⡆⠀⣀⠀⠀⠀⠀⣀⣤⡶⠶⣤⣀⠀⠀⠀⠀⠀⢠⣶⠀⠀⡀⠀⠀⠀⠀⠀⠀⢰⡆⣠⡀
⠀⠀⠈⠻⠇⠈⠁⠸⠜⠁⠀⠀⣼⠋⠀⠀⠀⠀⠙⣧⠀⠀⠰⡿⠂⠉⠀⠀⠐⣤⠀⠀⠀⠀⠀⠀⠀⠈⠱⠆
⠀⠐⠿⠗⠀⠀⠀⠀⠺⠽⠂⠀⣿⠀⠀⠐⠐⠂⠀⣽⠀⠀⢶⠆⠀⠀⠀⠀⠀⣐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶
⠀⠀⠠⣾⠇⣠⡄⠸⣱⠄⠀⠀⠹⣦⣀⡀⠀⣀⣴⠏⠀⠀⠀⢶⠄⣀⠀⣀⢴⠉⠀⠀⠀⠀⠀⠀⠀⢀⠐⠂
⠀⠀⠀⠀⠀⠑⠃⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠛⠈⠋⠀⠀⠀⠀⠀⠀⠁⠐⠂⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢠⡴⢦⡀⢠⣄⢠⡴⠦⡄⡄⣤⡀⣤⢠⠴⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⠹⣤⡴⢧⠟⠻⡬⣧⣤⠏⡇⠿⠹⣿⠻⣄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⣮⣿⣿⢾⣿⡇⣿⣿⣼⣿⣯⣿⣿⢼⣿⡧⣿⣿⢼⣿⡧⣿⣿⣽⣿⣧⣿⣿⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⣿⣿⣿⢿⣿⡏⣿⣿⢿⣿⡿⣿⣿⢹⣿⡇⣿⣿⢾⣿⡷⣿⣿⢿⣿⡿⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠈⠋⠛⠚⠉⠃⠛⠉⠊⠉⠑⠉⠙⠚⠋⠑⠙⠋⠊⠉⠓⠉⠙⠊⠋⠛⠙⠋⠘⠋⠑⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠊










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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡄⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣤⣦⣄⡀⠀⠀⠀⠀⢻⣿⣿⣄⠀⠸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣷⣤⣀⠀⠀⠹⢿⠿⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠁
⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣶⣄⣀
⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⠿⠋⠁⠀⠀⣰⣿⣷⠀⠀⣠⣄⠀⠀⣶⣿⣆⠀⠀⠀⠙⠻⠿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠀⠀⠀⠀⠀⣼⣿⡿⠃⠀⠀⣿⣿⠀⠀⠈⢿⣿⣦⠀⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠁⠀⠀⠀⣿⣿⠀⠀⠀⠈⢿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠁⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢻⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠙⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋

⠀⣀⡀⢀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⡀
⣿⡯⣽⣛⣛⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⡶⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠐⠂

⠀⠀⠀⣠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠂⠀⢲⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣄
⠀⠀⠀⠹⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠀⠀⠼⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠏

⠀⠀⠀⠀⠀⠠⣤
⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠆

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

⠀⠀⠀⠀⠀⢀⡴⣤⠀⠀⣠⠆⠀⠀⠀⠀⠀⣴⠟⢶⠄⢀⣴⡶⠀⠀⠀⠀⠀⠀⣠⢤⡀⠀⠀⡄
⠀⠀⠀⠀⠀⠘⠷⠋⠀⡴⠃⠀⠀⠀⠀⠀⠀⠈⠛⠋⢠⣾⠏⠀⠀⠀⠀⠀⠀⢰⣇⡼⠁⢠⡞
⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢡⡶⠿⣦⠀⠀⠀⠀⠀⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⢿⡷⠀⠀⠀⠀⠀⠀⢼⠟⠀⠈⠳⠞⠋⠀⠀⠀⠀⠀⠀⣴⠃⠀⣠⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠻⠞⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⢠⣶⣶⢀⡔⡶⠀⠀⠀⠀⠀⣴⡿⣷⠀⢠⣶⠀⠀⠀⠀⠀⠀⢰⢵⣻⢝⡆⣠⢹⡟
⠀⠀⠀⠀⠀⠉⢁⣞⠞⠀⠀⠀⠀⠀⠀⠉⠋⠁⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠓⠓⠋⡰⣣⠟
⠀⠀⠀⠀⠀⢠⣯⠏⣀⡠⡀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣳⠏⠀⣀⣤⣀
⠀⠀⠀⠀⠰⡯⠃⠀⠻⠷⠂⠀⠀⠀⠀⠀⢰⡿⠁⠀⣾⣻⡇⠀⠀⠀⠀⠀⠀⡼⣵⠃⠀⠸⡇⢿⣫⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⢸⠻⢗⡇⢀⢎⡝⠀⠀⠀⠀⠀⣾⣻⣷⠀⢠⡿⠀⠀⠀⠀⠀⠀⢠⣪⢿⣦⠀⠀⡰⡹⠃
⠀⠀⠀⠀⠀⠀⠉⠉⢠⢯⠎⠀⠀⠀⠀⠀⠀⠉⠉⠁⢠⡿⠁⠀⠀⠀⠀⠀⠀⠘⠾⠿⠋⠀⡜⡼⠵
⠀⠀⠀⠀⠀⠀⠀⢠⣯⠋⢀⡠⣄⠀⠀⠀⠀⠀⠀⢠⣿⠃⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⢞⡞⠁
⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⡏⠮⢎⡇⠀⠀⠀⠀⢠⣿⠃⠀⣿⣫⣿⠀⠀⠀⠀⠀⢠⢂⢎⡞⠀⢀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠈⠛⠉⠀⠀⠀⠀⠀⠚⠋⠀⠀⠉⠋⠁⠀⠀⠀⠀⠀⢠⣯⠞⠀⠀⢿⣿⣧⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠉⠛⠛⠿⠿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠀⠀⠀⢸⠀⢠⠒⡄⢐⣦⢠⠂⠇⠀⢠⠐⡄⡴⢲
⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠘⠒⠘⠒⠃⠓⠚⠘⠒⠃⠒⠘⠀⠃⢑⣸⠀⠂⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣴⣶⣶⡶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⡀⠀⠀⢠⣿⣶⣤⡀⠀⠀⠀⠘⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠀⠀⢸⣿⣿⣿⣿⠷⠦⠀⠀⠁



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠈⠀⠀⠀⠀⠀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠒⠀⠁⠀⠀⠂⠀⠠⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⠀⠆⠀⠐⠀⠀⠀⢠⠰⠀⠒⠒⠂⠐⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠌⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠁⠈⠀⠁⠈⠈⠀⠀⠀⠀⡠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠠⠃⠐⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢐⠀⢲⣀⠀⠀⡰
⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠦⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⠀⠠⠤⠤⠤⠠⠤⠤⡤⠄⠀⠀⠀⠁⠀⠉⠉⠉⠉⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢰⠆⠠⠠⠀⠀⠀⢠⠀⢀⡈⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠀⠠⠄⠤⠀⠀⡀
⠀⠀⠀⠘⠐⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠠⠈⠀⠈⠉⠁⠈⠀⠀⠀⢀⢀⠀⠁⠀⠀⠀⠀⠀⠀⢸⠀⠈⠀⢂⡀
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣐⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢠⡀⢸⢠⢠⣠⠞⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⣴⣀⠀⠐⡂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠊⠘⠓⠐⠒⠀⠀⠂
⠐⠒⠒⠂⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⢺⠀⠐⠈⡟⠡⣿⠑⠄⠸⠗⠃⠀⠐⠒⠀⠖⠀⠀⢀⠀⠀⠄⠘⠒⠺⠀⠀⠀⠠⠐⠒⠢⡄⠐⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⠊⠀⠀⠉⠑⠒⠊⠀⠀⡀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠂⠀⠀⠐⠀⠀⠀⠇⠀⠠⠂⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⡀⡀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⡀
⠀⠀⠀⠀⠆⠐⠀⠀⠀⡆⠀⠒⠤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠤⠀⠀⠈⠁⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⣦
⠀⠀⠀⠀⠀⢰⠉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡉⠙
⠀⠀⠀⠀⠀⢸⠀⠆⠒⠀⠒⠘⠒⠚⠐⠒⠒⠐⠒⠒⠒⠂⠒⠒⠐⠚⠦⠧⠼⠄⠰⠒⠲⠤⠧⠶⠇⢸
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣛⣆⣷⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⢸⠀⠤⡤⠄⠤⠤⠀⡤⠤⠤⠄⢠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⢈
⠀⠀⠀⠀⠀⠸⣀⣓⣋⣈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣘⣚⣛⣀⣀⣀⣀⣀⣀⣀⣂⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⢀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠬⠭⠽⠧⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤
⠀⠀⠀⠀⠀⢸⠀⣉⣏⣉⣛⣻⣙⣏⣙⣋⣉⣋⣛⣙⣋⣙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠘⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡄⣄
⠀⠀⠀⠀⠀⢰⠒⣒⣒⣒⣒⣒⣒⣒⡒⠒⠒⠒⠒⢒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⡒⠒⠒⠒⡒⢒
⠀⠀⠀⠀⠀⢸⠀⠤⠤⠬⠬⠤⠦⠤⠄⠀⠄⠀⠀⠀⠀⠀⠀⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠈⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢠⠦⠄⡴⢦⢠⣄⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠹⠤⠆⠧⠼⠹⠏⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠶⠶⠶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣶⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣤⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠗⠀⠙⠀⠸⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⠀⢀⣀⣿⣤⣿⣇⣀⠀⢘⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣉⣿⡿⠛⢉⣉⣀⠈⠉⠙⠿⣿⣉⣽⣷⡄⠀⠀⠀⢀⣴⠟⠁⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢨⡿⠋⣠⡾⠛⠉⣿⠀⠀⠀⠀⠈⢻⣏⠀⠁⠀⠀⠰⠿⠿⣶⡆⠀⢠⣶⠾⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣸⡟⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠿⠷⠶⠶⠶⣶⠆⢸⡇⠀⠀⠀⠀⠀⠀⣿⠇⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⢹⣧⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⣾⠃⠀⠀⠀⠀⠀⣰⡟⠀⣀⣼⣧⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠙⢷⣤⣄⣀⣀⣤⡶⠟⢁⣼⠏⠀⠀⠀⠀⠀⣰⡿⠁⢸⡏⠉⠉⠉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤⣈⣉⣉⣉⣁⣤⣶⠟⠁⠀⢀⣴⣶⣶⣾⣯⠀⢀⣼⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠋⠉⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⣴⡿⢻⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠛⠛⠛⣷⣤⡶⢿⡇⠀⠀⠀⣿⠁⠀⢸⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⢸⣿⠀⠀⠀⣿⣷⠶⢿⡇⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠉⠉⠉⣿⡆⠀⢸⣿⠀⠀⠀⣿⡇⠀⢸⡇⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⣸⡇⠀⢸⣿⠀⠀⠀⣿⡇⠀⢸⣇⠀⠀⠀⣿⡀⠀⢸⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠉⠑⢦⡀⠀⠀⠀⣠⠤⣤⣀⣀⣀⣀⣀⣠⠤⠶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠒⢄⠀⠀⠀⠀⠀⠀⡀⠀⠤⠀⠀⠀⢀⣠⠖⠀⠀⠀⠹⣀⣀⣰⠃⠀⠀⠈⠉⠉⠉⠀⠀⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢠⠃⠀⠀⠸⢤⣀⡤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⡰⠉⠀⢙⠦⠤⠤⢄⣀⡀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠉⠙⢦⣀⠠⣌⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⣇⡀⠀⠎⠀⠀⠀⠀⢀⡨⠃⠉⠄⠀⠰⢄
⠀⢠⡖⠛⠛⠛⠋⠉⠁⠀⠀⠀⣀⢠⡏⠀⠀⠱⡀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠈⠉⠻⡀⠀⠀⠀⢰⠋⠈⠢⡀⠀⠀⠀⠀⠁⠙⠐⢦
⠀⠀⠙⣆⠀⠀⠀⠀⣀⡤⠐⠉⠀⠀⠈⢢⣀⡠⠧⠐⠊⠁⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠄⡠⣴⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠘⡇⠀⠀⠐⠙⠢⣀⡀⠀⠀⠀⠀⡝⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠉⠒⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠘⣧⠀⠀⢄⠀⠀⠀⠀⠀⠀⢀⠞
⠀⠀⠀⣠⠏⠀⠀⠀⠀⢸⠁⠰⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠸⠀⡟⠀⠀⠀⠁⠀⠀⠀⠀⠀⠘⣦
⢠⠴⠛⠁⠀⠀⠀⠀⠀⠀⢣⠀⣸⠉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⡀⠀⢀⣾⠃
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢿⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⡼⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠈⠢⡀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠈⢷⡘⡀⠀⠀⠀⡠⠀⠀⠀⠀⠀⢀⣴⣆⠀⠀⠀⠀⠀⠀⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⡌⢀⡜⢸⠃⠀⠀⣀⣠⠴⠞⠓⠶⠚⠁
⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣸⣤⡔⠉⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢠⠟⠉⠀⠈⠛⠛⠋⠉
⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡟⡁⠀⢧⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠆⠀⠀⠀⠀⢠⠋⠐⠀⠄
⠀⠀⠣⣄⠀⠀⢀⣄⣀⣀⣀⣀⣀⣀⡿⠈⠑⠚⢧⡀⠀⠀⠀⠀⠀⠁⠀⠤⠄⠀⠠⠤⠄⠒⠊⠁⠀⠀⠀⠀⢀⡴⠁
⠀⠀⠀⠈⠙⠒⠋⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⢀⠔⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⣄⢘⡀⡁⢘⡁⠓⠊⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠒⠂⢤⡤⠀⣀⡐⡖⠈⠉⠉⠉⠉⠁⠀⠀⠀⠉⠉⠀⠀⠀⠀⡀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣩⠶⠂⢹⠖⣧⠀⢠⣠⣤⣤⣀⢠⣤⡄⠐⣶⡀⡇⠈⠳⠉⠃⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⠋⠀⠀⡇⢸⠀⠘⡄⠸⠀⠺⠛⠘⠈⠉⠁⠁⠁⠉⠀⡀⠀⣄⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⣠⠃⢸⠀⠀⡇⠀⢠⡄⡄⣤⠀⢶⡰⢴⡀⣶⢿⢿⡀⢹⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠢⢤⣀⠼⠋⢀⠆⠀⠀⢰⠀⠘⠏⠧⠻⠀⠘⠂⠈⠁⠉⠈⠀⠁⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣠⠗⢉⣀⠤⠊⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⠐⠒⢤⠂⠉⢂⠀⠀⠀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⡴⠁⡆⢸⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⠀⠀⠌⠀⠀⠀⠀⠀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⡜⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠈⠂⢄⡠⠊⠀⠀⠀⠀⠀⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⢟⣁⣼⠀⠀⠀⡁⠸⢄⡀⢀⣀⡀⢀⣀⡄⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠤⠶⠖⠒⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣘⣡⡬⠼⡜⡃⠀⠀⡀⠀⢘⠀⠀⠉⠁⠀⠈⣧⠤⠖⠒⠛⠋⢋⠉⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠈⠑⠢⣄⠀⠙⠒⠶⠀⠀⠀⠀⠀⠤⠤⠀⠀⠀⠀⠀⠸⠖⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⡆⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠉⠐⠂⢖⠂⡄⠀⢀⠀⠀⠀⠀⠀⣧⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⠉⢹⠉⠁⢲⠐⡏⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠀⢸⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠆⢸⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣠⡅⢹⡀⠀⣸⣀⣦⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⣠⠀⠃⠀⠀⠁⠀⠀⠀⢰

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⡀⢀⣀⢀⣀⠀⣀⠀⡀⣀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠧⠀⠻⠇⠸⠻⠸⠿⠃⠿⠀⠏⠿⠘⠔
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⣷⣿⣿⢸⣷⣷⣿⢺⣷⡷⣿⣾⣾⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠁⠓⠚⠒⠒⠓⠒⠚⠒⠓⠒⠚⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠤⢤⠦⠤⠤⡄
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣀⠀⣀⡀⢀⡀⠁⠀⠀⠀⠀⠀⠀⠀⣞⡍⣍⣭⢩⢩⡍⡍⣭⠉⠉⠉⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠘⠿⠃⠾⠏⠴⠟⠠⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠳⠥⠯⠭⠬⠬⠥⠧⠭⠤⠤⠤⠴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⣀⣀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⣀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠠⠶⠶⠶⠾⠶⠶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠯⠺⠧⠿⠻⠟⠟⠽⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠉
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡒⠒⠒⠒⠒⠒⠒⠒⠒⠢⡄
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⣀⣀⣀⣀⣀⣀⣀⣀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⢀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⠈⠈⠉⠉⠉⠁⠉⠉⠁⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢌⠆⠃
⠀⠀⠀⠀⠀⠀⠀⢸⠿⣱⢇⡾⣴⢣⡟⣼⢣⡟⣼⢣⣟⡾⠀⠀⠀⠀⠀⠀⠀⡡⠀⠀⠘⡣⡀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠓⠚⠒⠓⠚⠒⠓⠚⠒⠓⠚⠚⠓⠒⠒⠒⠒⠒⠒⠂⠁⠀⠀⠀⠐⠁⠇⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡋⢹⣆⣟⣧⢸⡏⢹⡎⡇⡿⣦⡇⣾⠩⣅⠀⢀⡀⢀⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠈⠙⠋⠘⠁⠈⠈⠛⠉⠈⠁⠁⠈⠁⠈⠛⠁⠀⠈⠉⠈⠁⠈⠁
⠀⠀⠀⣴⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣦
⠀⠀⠀⣿⠀⣿⡇⢸⣿⢰⣿⡆⣿⡇⢸⣿⢰⣿⡆⣾⣷⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⣿⠀⣿⡇⢸⣿⢸⣿⡇⣿⡇⢸⣿⠸⣿⡇⣿⡿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⢻⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⡿







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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣦⡀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⡄⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡄⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡆⠀⠀⠻⢿⠿⠃
⠀⠀⠸⣿⣿⣿⣷⣦⣄⠀⠀⠀⠘⠻⠟⠁
⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠁

⣴⣾⣿⣿⣿⣿⣿⣿⣷⣆
⠙⠿⠿⠿⠿⠿⠿⠿⠿⠃

⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⣀⣴⣾⣿⣿⣿⡿⠟
⠀⠀⢸⣿⣿⣿⠿⠋⠁⠀⠀⠀⢠⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣤
⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠃⠀⠀⢰⣿⣷⠀⠀⠀⠹⣾⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠁⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠙⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠁⠀⠀⠀⠀⢸⣯⣿⠀⠀⠀⠀⠀⠘⣿⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠈⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟


⣿⠀⠀⢀⡾⠋⠉⠻⣄⠀⠀⡾⣧⠀⠀⢸⠉⠉⠛⣦⠀⣿⠀⢸⢷⡀⠀⣿⠀⣰⠞⠉⠉⠁
⣿⠀⠀⢸⡇⠀⠀⠀⣿⠀⣸⣁⣸⡆⠀⢸⠀⠀⠀⢸⠂⣿⠀⢸⠀⢳⡄⣿⠀⣏⠀⠀⠶⣦
⣿⣀⣀⠈⠳⣄⣀⡴⠋⢠⡏⠀⠀⢻⡀⢸⣄⣠⡴⠋⠀⣿⠀⢸⠀⠀⠹⣿⠀⠹⢦⣄⣠⡿⠀⡄⠠⡄⢠
⣿⣿⠛⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⡀⢀⢀⠀⡀⠀⢀⠀⠀⡀⢀⢀⠀⡀⡀⢀⢀⠀⡀⡀⢀⠀⠀⡀⠀⢀⠀⡀⡀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⡢⢈⠔⠁⡠⠊⢀⠔⠀⡢⢊⠔⠑⡀⠊⢀⠔⠁⡠⠊⢀⠔⠁⡠⠊⢀⠔⡡⠊⢀⠔⠁⡠⠊⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠐⠐⠁⠂⠊⠐⠐⠁⠂⠚⠐⠁⠂⠊⠐⠐⠁⠂⠊⠐⠐⠁⠂⠊⠐⠐⠁⠂⠐⠐⠁⠂⠊⠐⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡡⠊⠀⠀⠡⡠⢊⠔⠁⡡⠊⢈⠔⠁⡡⢊⢌⠔⡡⠀⠈⢀⠄⡡⠊⢈⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠔⠑⠡⠈⠊⠔⠁⠀⠈⠀⠐⠡⠠⠊⠔⠑⠡⠊⠊⠔⠱⠡⠊⠄⠐⠡⠠


⠀⠀⠀⠀⠀⠀⠀⢀⠔⠐⡢⢂⢔⠔⡠⠂⢂⠔⠐⡠⠂⢂⠐⠀⡠⠂⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠠⢊⠔⡕⡡⢊⢀⠔⡁⡠⢊⠀⠐⡁⠠⢊⠄⠔⡁


⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⢀⠄⠀⡠⠀⢀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠈⢀⠔⠁⡢⢊⢄⠕⡠⠪
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢀⣤⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⢼⣸⡏⡃⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢽⡆⠀⠈
⠀⠀⠀⠀⢀⣤⣴⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣦⣤⡀
⠀⠀⠀⣰⢟⣵⠀⣿⡇⢸⣿⠀⣿⡇⢰⣿⡆⣿⣷⢰⣿⡆⢸⣿⠀⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦
⠀⠀⠀⣿⡸⣿⠀⣿⡇⢸⣿⠀⣿⡇⢸⣿⡇⣿⣿⢸⣿⡇⢸⣿⠀⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿
⠀⠀⠀⠈⠻⣮⣄⣛⣃⣘⣛⣀⣛⣃⣘⣛⣁⣛⣋⣈⣛⣁⣘⣛⣀⣛⣃⣘⣛⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡏⢻⢸⢿⢸⡏⡇⣿⢸⣷⡇⡏⣓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠆⠳⠞⠺⠙⠞⠷⠃⠛⠘⠹⠃⠳⠟⠀⠰⠀⠰⠀⠰

⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⡤⣤⣤⣤⠀⠄⠠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣠⣤⢤⣤⣤⣤⣤⣤⣤⣤⣄⡀
⠀⢠⡍⠔⠀⠈⠁⠁⠈⠉⣀⣀⣀⠀⢀⣀⣀⣀⠀⣀⣤⣤⣀⠀⢈⣄⣀⣉⣉⠉⢉⣩⣅⢉⣠⣍⠉⠉⠉⠉⣽⣭⡌⠐⡌⣧
⠀⢸⡇⠀⣠⠄⣀⠄⢀⠀⢻⣿⡋⣴⣌⢻⣿⠋⣰⣿⠟⠛⣿⣧⠈⣿⣟⣹⣿⡇⠈⣿⣏⣼⡿⠋⠀⠀⠀⠀⠉⠘⠀⠀⠈⣿
⠀⢸⡇⠀⠳⠈⠁⠘⡁⠀⠈⣿⣿⡿⣿⣿⡟⠀⢻⣿⣄⢀⣿⣿⠀⣿⡟⢿⣿⠀⠀⣿⡟⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⢸⡇⠀⠀⠀⠀⠀⠁⠀⠀⠸⠿⠁⠸⠿⠃⠀⠈⠻⠿⠿⠟⠁⠰⠿⠷⠸⠿⠷⠰⠿⠿⠸⠿⠿⠂⠀⢀⠀⢄⡐⠄⠀⠀⣿
⠀⢸⡇⠄⢰⡿⣄⠀⠀⠀⠀⠀⡠⠒⠦⡀⠀⠀⠀⠀⠐⣶⠰⣦⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⣠⠃⠈⠀⠀⢹
⠀⢸⡇⠀⣘⣻⡃⠀⠀⠀⠀⠀⢣⣙⡡⠃⣀⠀⠀⠀⠀⢟⡰⢗⠻⠀⠀⡀⠀⠀⠀⣀⣀⣀⡀⠀⢀⣀⣀⠀⢀⣀⣀⡀⠀⣿
⠀⢸⡇⠈⢿⣿⢿⣷⠸⣿⡿⣿⣧⠀⣾⡿⠿⣿⡆⢠⣾⡿⢿⣿⠁⢻⣿⠿⣿⡆⠘⢿⡿⠻⣿⢰⣿⠻⣿⠀⣿⡟⢿⡇⠀⣿
⠀⢸⡇⠀⢸⣿⣾⠏⠀⣿⣿⣿⡃⢸⣿⡃⠀⣿⣿⢾⣿⠀⣤⣤⡄⢸⣿⢿⣿⠁⠀⣼⣿⠆⠀⠈⠻⢿⣦⡀⠙⢿⣶⡄⠀⣿
⠀⢸⡇⠀⣼⣿⡄⠀⢠⣿⡆⣿⣧⡀⢿⣿⣶⣿⠇⠸⣿⣶⣿⣿⡇⣼⣿⣤⣿⣧⢠⣿⣷⣾⣿⢸⣿⣾⣿⠃⣿⣶⣿⡇⠀⣿
⠀⠘⣇⠑⢀⡀⢀⣀⠤⠀⠀⠀⡈⣀⣀⣈⣉⣀⣀⣀⣀⣉⣁⡈⣀⡀⠀⢀⣀⣀⣀⠀⡀⠀⠀⠈⢁⣌⣀⣠⣉⣈⣅⣐⣡⡟
⠀⠀⠈⠉⠉⠉⠉⠉⠙⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁


⣿⣿⠟⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿