Lush Emojis & Symbols

⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⣶⡄⢠⣶⡆⠀⣴⣄⣤⠀⢀⠀⠀⠀⠀⠰⠊⠉⠀⠀⠀⠈⠉⠀⠀⣀⠄⠊⠁⠀⠀⢸⠋⠉⠉⡁⣻
⠀⠀⡍⠀⠉⢹⡇⠀⢿⣿⠟⠀⠐⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⡟⠀⢀⢀⠁⣿
⠀⠀⣧⢀⣀⠈⣧⠀⠀⠀⠀⠀⠨⠀⠠⠀⠀⢀⣤⣶⣿⢟⡴⠋⠀⣤⡤⣤⣤⣀⠀⠀⢰⣷⢣⣾⣷⠀⣿⡄
⠀⠀⣿⠈⠁⠀⣿⠀⠀⢰⠀⠀⡄⠀⠐⠀⠀⠭⢭⡿⠞⠋⠀⠀⢰⠋⠀⠛⠛⣿⣷⠀⢸⠙⠿⠿⠿⢰⣿⡇
⠀⠀⡟⠀⠀⢘⡇⠀⢀⣿⠂⠒⢀⠠⠀⡀⠀⠀⠀⠀⣴⠂⠀⠀⢈⠀⠀⠀⠀⢸⢿⠀⠸⠄⠀⠀⠁⠼⡿⠗
⠀⠀⠥⣀⣀⡠⠏⠀⠘⠿⠤⠦⠀⠀⠠⢀⡀⠀⠀⠘⠋⠉⠁⠀⠈⢤⡀⠀⢀⣾⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠰⢃⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⣤⡤⠤⠄⠄
⠀⠀⠀⠄⠀⠀⠀⠀⠀⢈⡀⠈⠠⣄⠀⠀⠀⠀⠀⠀⡉⠀⠀⠀⠀⠀⠀⠰⠥⠜
⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠑⠀⠀⠀⡁⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠂⠠⣶⣶⣤⣤⡀
⠀⠀⣆⠈⠡⠀⠀⢀⡆⠀⢘⠁⠚⠉⠀⠈⠀⠀⠀⠀⠀⢻⣦⣀⣀⣀⣶⣿⠀⠘⣦⡤⠤⠤⠶⠿⣿⡿⢯⡇
⠀⠀⠘⢀⡀⠀⣐⡟⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣿⠁⠘⠿⠿⢻⣿⠀⠀⠹⣆⠀⠀⠀⠀⠉⢀⡞
⠀⠀⠀⠀⠥⠹⣏⠀⠀⠀⠀⢠⣴⣦⣾⣿⣿⣷⣦⡀⠀⢿⣄⣰⣶⣶⣾⣿⠤⠀⠀⠸⠷⠤⣤⣶⣶⡿⠶
⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠉⠉⠋⠉⠉⠉⠀⠀⠀⠈⠈⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⠛⠉⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⠿⠛⠉⠉⠁⢀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠶⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠉⢿⣧⡀⠀⠀⣸⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠉⠙⠳⠦⣄⠀⠀⠀⠀⠀⢹⣿
⠀⠀⠀⠀⠀⣰⣿⡿⠁⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠿⠷⣄⡀⠀⠀⠙⠲⢄⡀⠀⠀⢿⣇⠀⢀⣴⣶⡄
⠀⠀⠀⠀⢰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣶⣦⣤⣄⡀⠉⠢⣄⠈⢿⣷⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠟⠋⠉⠀⠀⠀⠀⠀⠉⠉⠛⠷⣤⡈⠑⢄⠻⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣄⣙⠳⣄⠳⡝⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⣴⣿⡟⠀⠀⠀⠀⢀⣴⣿⡿⠿⠛⠛⠛⠛⠿⢿⣿⣿⣷⣮⣦⡈⢮⠻⣿⣷
⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣄⢣⡙⣿⣇
⠀⠀⠀⠀⠘⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠀⠀⠀⠀⠀⣸⣿⣿⠁⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣆⠣⠈⢻⣆
⠀⠀⠀⠀⠀⠈⠻⣿⣷⣤⣀⣀⣠⣤⣶⡿⠋⠀⠀⠀⠀⠀⢀⣿⣿⡏⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⣠⣴⣶⣦⣄⡀⠀⠀⠀⠀⠀⠙⣿⣆⢃⠀⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡷⠈⠻⣆⠀⠀⠀⠀⠀⠈⣿⡎⠀⠈⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡅⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⢹⡆⠀⠀⠀⠀⠀⢸⣿⡀⠀⢿⡇
⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⡇
⠀⠀⠀⠀⣠⣾⣿⠟⠛⠉⠉⠙⠻⣆⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⡇
⠀⠀⢠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠤⠤⠤⠤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⣼⠇
⠀⢠⣿⣿⣯⣤⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿
⠀⣸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⣹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠛⠒⠀⠀⢰⠇⠀⣸⡇
⠀⢹⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠞⠀⢠⡿
⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁
⠀⠀⠘⢿⣿⣷⡀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠹⢿⣿⡿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⡀⠀⢀⣠⡼⠋
⠀⠀⠀⠀⠻⣿⣷⣄⠀⢰⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣶⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠈⠙⠿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠿⠿⠿⠟⠛⠛⠉

⠀⠀⠀⠀⡄
⠀⠀⠀⢢⡄
⠀⠀⠀⠀⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⢙⠀⠀⣀⠄⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠐⣄⢺⠀⡃
⠀⠡⣠⠀⣶⢢⠜⡾⠀⠀⠀⢀⣶⣼⣿⠟⠀⠲⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⠳⡌⠣⡐⢁⠠
⠀⠀⠈⡹⢮⣧⡷⠁⠀⡄⠰⠾⢁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠒⢠⣘⣃⡿⠀⣒
⣄⠀⢀⢻⣷⡿⣿⠀⠈⡿⢋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠈⠀⠒⠀⢀
⡻⣆⠈⢿⣿⢿⣿⣿⣴⠗⠁⠀⠀⠀⡀⢠⣠⣄⡀⠲⠶⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠘⠘⠀⡰⣬
⣻⣿⣧⣘⣿⠀⣽⣿⠃⠀⠀⣠⣴⣂⠁⠚⠋⣉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⡄
⣿⠟⠛⠿⢿⣷⣼⣷⣤⣖⣾⡋⠉⠁⠀⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣰⠀⠀⡇⠀⢸⠇
⡏⣶⢿⡽⣢⠈⠻⢿⣿⠯⠋⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣦⠀⠘⠤⠆
⠀⠄⠾⣯⣿⣿⣶⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠑⠢⡈⠙⢣⣄⠺⡇
⠂⠀⠠⣿⣿⡏⠙⠮⠙⠓⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠐⠉⠀⡅⠁
⠀⠀⠃⠺⢻⢁⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣍⠀⠀⠻⠄⠀⠳⡀⠀⡇
⠀⠀⠀⠀⠸⣦⠁⠦⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠹⠀⡃
⠀⠀⠀⠠⣆⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⢆⠀⠀⠇
⠀⠀⠀⠐⠆⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠉⠀⠟⣼
⠀⠀⠀⠀⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠀⠀⠀⠀⠐⢮⠘
⠀⠀⠀⠀⠈⠁⠀⠀⢰⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠖⠈⠀⠀⢀⡀⠀⠀⠀⠀⢺⡆
⠀⠆⠀⠠⠀⣎⠀⠀⢺⠄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⢢⠆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⡜⠁⠀⠀⠋⠂⠀⠹⡉⠢⣄⠀⢘⡷
⠀⢾⠀⠀⢰⡟⠀⢀⣿⣷⠟⠀⠀⠀⠈⠁⠀⠀⡀⠀⠲⠤⠈⡆⢋⠞⠡⠄⢀⡀⠀⠀⠀⠀⠐⠀⠀⠀⠄⠁⠈⠑⣧⠐⠄⣀⠀⠀⠀⠀⡀⠘⡀⠀⠁⠈⠛
⠀⠸⠀⠀⢼⡇⢠⣿⠏⣀⠀⠀⡀⡀⠀⠀⠀⢀⡴⠶⠀⡱⠀⠷⠿⣄⠉⠀⠈⠁⠀⠀⠐⠀⠀⢀⡀⠃⠀⠀⠀⠀⠇⠀⠀⠙⢆⣀⠀⠀⠀⢂⠈⣄⠀⠂
⠀⠀⠀⠀⣸⣡⠟⠁⣾⠁⢀⡠⠊⠉⠁⠀⠀⣡⠆⠉⢁⡀⠀⢀⠁⠀⢉⠁⠊⠀⠤⡀⠁⠀⠀⠈⡘⠁⣠⠞⠀⢀⡀⠀⠀⠀⡤⠹⣤⡀⡀⠙⠁⠀⠀⠀⣀
⠀⠀⡀⠀⢸⠃⠤⢦⠈⣴⠠⠀⠀⠀⠐⠂⠉⠀⡀⠀⠀⡖⠂⠈⠈⠀⠘⠄⠀⠀⠀⠙⢆⠀⠀⠐⠃⠰⢃⡀⡔⣈⠁⠀⢈⠰⢀⡞⠀⢙⣳⡀⠀⢠⣤⣄⡈
⠀⠀⡇⢠⠁⠀⠀⢀⡾⠋⠀⡀⠀⠀⠀⠐⠀⡈⠁⠀⡔⠀⠀⣴⡂⠂⠀⠀⠀⢀⣠⡄⠀⠃⠀⠀⠀⠀⠀⠙⠄⠁⠀⢠⣈⠀⡈⠁⠈⠒⢀⡛⠛⠀⠉⢺⡀
⠀⠀⠏⣸⢸⡆⢀⠂⠀⢀⡮⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⡀⠀⢨⠊⣰⠁⠀⢌⠁⢻⠐⠂⠠⡀⠀⠀⠀⠁⠀⠁⠉⠇⣤⠀⠀⠁⠈⢀⠀⢼⡷
⠀⠀⢸⣿⡜⣇⠆⠀⢠⠏⠀⠤⠈⢾⣀⠐⠃⠀⠀⠀⠀⠀⠀⡉⠀⠾⣓⠀⠁⠸⠄⢄⠀⠈⠀⠺⠶⣂⠔⠀⠌⠀⢈⠀⠀⠀⠀⠀⠻⢧⣴⠀⠀⣸
⠀⡤⠽⠛⠀⢱⣄⢸⡋⡠⠤⠴⣶⣌⠉⠀⠀⠀⠀⠀⠀⠀⠠⢃⠤⠄⢈⡴⠀⠄⢀⣂⠈⠄⠀⠀⠀⡙⠀⠀⠐⢤⣦⠅⠀⠀⠀⠀⠀⠙⠳⠎⠂⠁⠎
⠀⠀⡀⠀⠀⠀⠘⠉⠁⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⣠⡀⠄⠈⠎⠀⡊⡏⠑⠠⠬⡙⠋⠀⠀⠀⠀⢠⡐⠄⠈⠃⠴⠀⠀⠀⠀⠀⠀⠴⢾⠂⠀⠀⠆
⣶⣿⣿⣷⣾⡿⣿⣷⣷⣶⣾⣷⣶⣶⣶⣶⣶⣾⣶⣿⣷⣿⣿⣷⣷⣿⣾⣿⣿⣶⣶⣾⣿⣾⣷⣾⣾⣿⣾⣷⣶⣶⣶⣶⣾⢿⡿⠿⣶⠷⢶⣿⡿⠿⠿⠿⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡰⣀⣾⣰⣰⣴⣂⣂⣠⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⣄⠷⣧⣅⣻⣯⠿⣞⣫⣻⠶⢃⡀
⠀⠀⠀⠀⠀⠐⠀⢄⡀⣅⢠⡀⡀⠠⡊⣾⣽⣿⣳⣿⣿⣿⡻⣽⣷⠗⣂⠀⢀⡀
⠀⠀⠀⠀⠤⢀⠠⣿⣳⣤⡧⣝⣶⢞⣥⣵⣶⣿⣿⡿⣿⣿⣿⢿⣿⣶⣷⣷⡄⢲⣰⡏⡤
⠀⠀⠀⠀⠀⢘⣾⡦⢘⢪⣷⣿⣿⣿⡿⡻⢿⣿⡷⠇⣋⡭⢾⣿⣻⣾⣿⣽⣿⣿⣿⣬⣤
⠀⠀⠀⠀⠀⠒⠋⠉⢟⣿⣿⣿⣿⢽⣷⣿⣿⣿⡿⡿⣩⣵⣿⣽⡿⠿⣿⣿⣿⣿⣿⣯⠾⠳⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣽⣹⣞⢻⠿⣿⣿⣻⡴⣏⣿⣿⣿⣟⢿⣾⣿⣟⣿⣿⣿⣯⣀⣿⡥⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠠⡖⠻⣽⣧⣷⡉⢟⠻⡿⠃⡿⠿⠟⣿⣿⣿⣿⢿⣿⣿⠟⡾⢟⠉⣒⡶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢜⢶⣴⡿⣞⢛⣃⠳⣘⠐⣢⡤⢶⠾⠣⣾⣿⡧⣻⢿⢗⣡⣾⡗⠗⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢃⣿⣇⢹⡆⣾⠀⠿⠎⣾⣿⢿⠟⡃⡻⣾⣮⡿⣘⡳⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢁⢄⣰⡓⠀⠐⣋⣻⡯⡐⠁⡘⠇⠘⠿⢟⡫⠰⠆⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠉⠀⠀⠿⠛⠳⠡⠫⠅⣬⠗⡀⠐⠃⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⠀⠂⠀⠂




⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣨⢀⣠⠄⠀⡠⠒⡓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣓⣷⣿⣵⠏⠀⣦⢳⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠀⠀⠀⠀⢠⠤⡀⢈⡍⢀⡄⣎⣳⢋⠤⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡁⠃⠀⠀⠀⠀⠣⣈⠎⠁⠚⠁⠈⠛⠘⠶⣧⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢮⣙⢢⠁⢡⠶⠶⣶⡆⠀⡠⠊⢻⠈⠇⣄⡏⠷⠳⡺⡦⡀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡵⢲⢾⠒⠉⢁⡸⠶⡴⠋⠹⠆⠀⠙⠋⠀⣠⠌⠛⠁⣔⡡⡿
⠀⠀⠀⠀⠀⠀⢀⣄⠀⠈⢧⠃⠘⡔⢳⠸⡇⡤⠠⠋⠀⢸⣲⢄⠀⡎⡹⠀⣠⡀⠁⠉⣚⡻⠜⠁
⠀⠀⠀⢠⢤⣀⢸⠀⠳⣄⠀⢸⡃⢱⡎⠀⠈⣀⠀⢞⣒⣄⠻⣶⢂⢭⣄⡀⠙⣐⡀⢍⠿⠁
⠀⠀⠀⠈⠦⣤⣹⠻⣦⠋⠁⢰⡱⢈⢙⢆⢘⡽⠁⢀⠤⠉⢠⡿⠒⢒⠚⢱⣆⠉⣥⠠⠶
⠀⠀⠀⠑⠢⢤⠛⠳⡄⢠⢞⠇⠁⠈⠛⠎⠉⣠⢀⡁⠀⠰⠲⢄⢠⢏⣴⣏⣯⢤⢡⠞⠽⢻⣧⣤⣤⠄
⠀⠀⠀⠔⢪⢋⢏⡖⡏⠀⡈⠀⠛⣿⠶⠄⢀⠙⠻⠬⠆⠑⢄⡓⢿⣼⢁⠃⠉⣡⠶⣅⠾⡢⣗⠊⠁
⠀⠀⠀⠓⠊⠁⢈⣻⡤⣸⡇⠠⣁⠬⢪⢲⠁⡾⡳⠀⢀⠻⠀⢈⡼⣽⢠⠐⠋⢸⢾⠏⠷⡞⠜
⠀⠀⠀⠀⠀⠈⠋⠁⢞⠐⠁⠀⠀⠀⠘⠎⠐⠖⠁⠀⠈⠁⠸⠎⠀⠀⠀⠀⠀⠈⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠒⠀⠀⢒⠤⡀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡜⠁⠀⠀⠐⣄⠀⠈⠈⢦⠀⠀⡜⠁⠹⡄
⠀⠀⠀⠀⠀⠀⠀⢀⠞⠉⠉⢱⡦⠊⠀⠉⠉⠙⠛⠛⠛⠳⣦⣸⡆⢸⡀⡈⣧⠞⠀⡀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⡌⢠⡀⣆⡞⡕⠁⠀⠀⠀⠀⠠⡀⠀⣄⠀⡙⣿⡜⡇⣷⡏⡼⢸⠃⡆⢸⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⣿⠸⠀⠀⠀⢢⠀⠱⡄⠹⡄⠸⡆⢹⡜⣿⣿⣿⣰⣧⣿⣼⣧⠇⣀⠔⠉⡜
⠀⠀⠀⠀⠀⠀⠀⢰⠈⣷⡇⠇⠀⠀⠀⡌⢧⠀⢻⡀⢻⡀⣿⣼⣷⣿⣿⡿⠿⡛⠋⠉⠉⢾⣥⠞⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢇⠹⣇⠀⠀⠀⢢⠘⣌⢳⡀⢷⣸⠿⠋⠉⠙⠐⠒⠈⠁⠀⡴⠃⠀⠀⢻⡴⠃
⠀⠀⠀⠀⢀⠤⠴⠶⠞⠛⢿⡀⠀⠐⣄⠳⣌⢷⣽⣿⠋⠀⢠⠄⣠⠎⣠⠞⣠⠞⢀⡴⢁⡠⠀⣧⠀⢀⠔⡆
⠀⠀⠀⠀⠈⠒⢤⡀⢤⣀⠪⣿⣤⡑⢌⡳⣬⣻⣿⣿⢀⣴⣃⣴⣡⣾⣥⣞⣁⣠⣊⣴⣫⣴⠞⢁⡴⢋⠜
⠀⠀⠀⠀⠀⠀⠀⠈⠳⢌⡻⠶⣽⣿⣿⣿⣿⣿⣿⡿⣿⠻⡟⢿⠛⡿⢿⣿⠿⠿⠛⡿⠯⠤⣒⡭⢖⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢒⡶⢾⡟⢋⠞⣸⠃⠸⠀⡟⠈⠃⠀⢸⡏⢳⣀⣞⠔⢊⣉⡤⠞⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠊⠀⠋⡴⠁⠠⠃⠐⠁⣀⡤⠖⠉⢻⡆⢻⡗⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠲⢤⣀⢈⣤⠶⠶⠒⠛⣩⠕⡪⠝⢋⡉⢿⡄⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠠⢎⡡⢊⠴⠔⠁⠀⠀⢻⡄⠹⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⡠⠋⠀⠀⠀⠀⠀⠀⠙⢦⡈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡘⠻⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠮⢝⠷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢰⠀⣤⠀⣤⡄⢀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⡘⣷⣼⣷⣿⣾⣿⣴⣿⣴⢾⣠⢆⡤⢀⡀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡈⢶⣷⣌⠛⣿⠿⣿⠛⣿⣿⢿⣿⣿⣾⣥⣾⣥⣾⡴⠂⣀
⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣇⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⣌⣻⡿⢭⣝⣛⣠⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣭⣭⡶⠟⢃⡀
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠘⢦⣼⣋⣽⣶⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣯⣭⡤
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⡀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⣫⣿⣿⣿⣿⣷⣤⣀⣙⠀⡏⠺⣿⣿⣿⣿⡻⣿⡿⠿⣿⠤
⢀⣶⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠛⣿⣿⣿⣿⣵⠿⢿⣿⣿⣿⣟⣛⡏⠀⣿⣀⣾⣿⣷⣿⣷⣿⣿⣶⣶⡶
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠈⣹⣿⣿⣿⣿⠁⠠⠈⠉⠿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⣆
⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⣸⣿⣿⣷⣿⣦⣶⣤⡄⢤⣿⣧⣼⣭⣼⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡯
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠉⠉⠻⢋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢻⣿⣿⣿⡟⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⢈⣳⣶⣿⣻⣿⢿⣿⣿⣿⣿⣿⣷⣿⣿⡖⠿⣿⣿⡯⠷⠀⣈⣍⠁⣁⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢄⣹⣿⣿⣿⣾⣿⠛⣻⣿⣿⢿⣃⠉⣝⠿⠛⠋⠙⢠⣴⣾⣿⣿⣾⣭⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠐⢶⣿⣿⣿⣿⣿⣧⣶⣿⠝⠻⣻⣿⠃⠢⠀⢀⡴⣱⣾⣿⣿⣿⣿⣿⣿⣯
⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠐⢋⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⠁⠙⠇⠀⢸⠁⠀⠘⠛⠿⠟⣿⣿⣿⣿⡃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠉⣼⣿⣿⣿⣿⣿⠟⠂⠀⠀⡄⠀⢲⠀⠀⠀⡀⠀⠀⠀⠛⢿⣿⣟⠃
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠑⠀⡄⠀⢀⡌⠀⠀⠀⠀⠀⠀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⠎
⣿⣿⡿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠠⠶⠈⠁
⣻⣽⣏⢹⣿⣿⣿⣿⡇⢸⣿⣿⢿⣿⣿⣿⣥⣴⣶⣀⣂⣀⣤⡀⠀⣄⠀⠀⣸⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠄
⣯⣹⣿⣷⣿⣿⣿⣿⡇⢺⣿⣷⣶⣿⣏⣹⣿⣉⣹⣿⣿⣻⡟⠁⢠⣿⡄⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠁⠀⢸⠀⠀⠀⠀⣠
⣿⢿⣾⡿⣿⣻⢩⣿⡇⢸⣭⣿⣿⡿⣯⣼⣽⣹⣿⣉⣉⣙⣿⠀⢸⣿⡇⠘⠛⠃⢀⠀⠀⠀⣾⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿
⣿⣷⣿⣷⣿⣿⣼⣿⡇⢸⣟⣻⣦⣴⣿⣿⣿⣿⠿⢋⣙⡿⣿⣧⣴⣦⡤⢛⣿⣵⣧⠀⣗⣄⣿⣧⣀⢀⠀⠀⠀⠀⢠⡞⠀⠀⢸⣿⣿
⡿⢿⢿⣿⠟⣿⣿⣿⢋⣤⣿⡿⢾⣿⣿⣿⣿⣷⠖⢻⣿⣷⣶⣾⣶⠣⣥⡷⣉⣙⣽⣿⣟⣥⡉⠛⡃⢸⣷⣄⣀⠀⠸⠀⠀⢰⣾⣿⣿
⣶⢾⣿⣽⣿⣧⣿⣿⡿⣿⣛⣿⠻⣿⣿⣤⡿⠿⣼⣾⣿⣿⣦⣍⠳⠾⢴⣷⡟⣻⠻⢷⡿⠿⣿⣿⡇⢸⣇⣺⡿⢀⠀⠀⣦⣾⣿⣿⣿
⣛⢀⣽⣿⣭⣿⣿⣋⣿⣿⢭⡿⠛⣿⣱⣿⡷⣶⡝⢟⣼⣿⡓⢶⡞⣛⠃⣶⣽⡟⡳⣦⣷⠶⠒⢻⡇⢸⣯⡭⢁⣾⣶⠀⣿⣿⣿⣿⣿
⡿⢧⡟⣻⣯⡿⣾⣋⣽⣯⣽⢿⣶⣮⣤⣙⣰⣟⣛⣛⢷⣪⣿⢛⣿⡋⣲⣀⢻⣾⢃⣼⡛⢸⣿⣿⡇⢸⣿⡇⣿⣿⣇⠀⣿⣿⣿⣿⣿
⣋⣼⣧⣦⣼⣿⣿⣿⢻⣯⣿⣿⣿⣿⡟⠛⣻⡿⠗⢸⣻⠻⡿⣿⡴⢽⣋⡿⢬⡷⢿⣍⢹⣏⡿⣿⡇⢸⣿⣷⣿⣿⡿⠀⣿⣿⣿⣿⣿
⣿⡾⣿⣭⣿⣤⣿⣩⣾⣿⣶⢳⣿⣿⣋⣷⣿⣵⢿⠋⣻⣴⠋⣽⣻⡏⣛⣹⢿⣷⣿⣟⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿
⣿⣷⣯⣍⣹⣶⣬⣿⣿⣡⣿⣿⣟⣩⣽⣽⣿⣇⣴⣆⣿⣯⣤⣄⣴⣧⣽⣧⣰⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⢀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠰⡆⠀⠀⠀⠀⠀⠀⠀⠂⠤⢂⣀⣠⣀⣠⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠈⠠⠀⠀⠀⠄⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⣠⢄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠒⠂⠐⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠦⡄
⠀⠀⠉⠉⠀⠀⠀⠃⠀⠀⠀⠀⠋⠧⠠⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠟⠉⠀⠀⠈⠙⣿⣿⣿⣿⠿⡁⠺⣷⡖⢻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⢿⣿⡟⠀⢿⣿⠸⣴⡆⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠂
⠠⡄⠠⠄⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣏⠀⠀⠀⠀⣴⠛⠉⠀⠸⣿⣿⣇⣀⢈⣥⣭⣀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢢
⢄⡀⠀⠄⠋⠈⠀⢀⡀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣠⣤⠀⠀⠀⠁⢤⠴⠃⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠈⠀⠀⠀⠀⠀⠀⣠⠄⠠⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣷⠀⢀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠁⠀⠀⠘⠀⢎⠉⠀⣠⣶⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⡀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠠
⠀⠀⠀⣓⢀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠀⠄⠈⠉⠛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⠁⠀⣀⣀⡀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠻⠿⣦⣄⠀⠀⠀⠀⢀⠐
⠀⠀⣀⠉⠨⠗⠀⡀⠀⠀⠀⠘⢿⣄⠀⠀⠀⢀⡾⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠰⡟⠉⠉⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠙⢳⡄
⠀⡇⢈⡇⠀⠀⠚⠋⠀⠀⠀⠀⠀⠙⢷⣄⠀⠈⠳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣇⠀⠄
⠀⠁⠀⡙⠀⠐⠀⠀⢀⠀⠀⠀⠀⢀⠈⣿⠁⠔⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣆⠀⠀⠀⠀⠀⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠐
⠀⠰⠀⢀⡐⠆⠂⠐⡃⢮⣱⣟⠻⠿⠟⠿⢀⣈⣤⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣿⣿⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠁
⠀⠀⠀⡈⡄⠂⠀⠙⡋⠸⠋⣿⠇⠘⣢⣶⣿⠛⣻⡿⠋⠀⠈⠙⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢿⣏⠀⠘⢿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿
⢀⠈⠰⠏⠓⠀⠉⣀⡠⠀⠊⠁⠤⠰⣿⡏⢀⣼⢋⡴⠶⢆⠀⠀⠀⠀⠶⠖⢚⣩⣿⣿⣿⣻⠟⠉⠀⠀⠀⠀⠀⠀⠘⣿⣦⣀⣴⠏⠉⠉⠀⠘⠻⠿⣿⠟⠛⢻⣧
⠀⡀⢠⣤⠈⡀⠀⠁⠀⠄⠀⡠⠀⠀⠈⢿⣿⠟⣯⠞⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⢠⠎⠀⢸⠀⠀⠀⠀⠀⢹
⠀⠄⠘⠋⣀⠀⠀⠀⠀⠘⢢⢷⣾⣦⡄⠈⣻⠿⢃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣏⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠁⠀⠀⠈⠀⠀⠀⠀⢠⢸
⠀⠂⠀⠀⠈⠂⠀⠀⠀⠂⠰⣿⣿⣿⠉⠂⠉⠘⠿⢂⡾⢀⣄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⣾⡄⠀⠀⠀⠀⠀⠀⠀⠘⢸
⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠀⠀⠀⠀⣾⢲⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠘⢿⣿⣴⠃⠀⠀⠀⠀⠀⠀⣀⡤⣾⠃⡏⠀⣹⠀⢀⠘⠀⠀⠀⠀⠀⢠⡿
⠀⠀⢀⡐⢐⠀⠈⠠⠀⡀⠀⠐⠀⠘⡁⢂⠀⠐⣴⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠉⠻⣶⢴⣤⣦⢴⣾⣏⡿⡃⣿⢠⠁⡆⣿⠀⢸⡀⠀⠀⠀⠀⠂⠞⡗
⠀⠖⠉⡄⠀⠀⠀⠀⢈⠀⢀⡄⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠈⠻⣿⣿⢸⣿⣟⡟⣷⣿⠈⣤⡞⢉⡄⢸⡇⠀⠀⠀⠀⠀⣼⠁
⠀⠀⠀⢀⠂⠁⠁⠀⠿⠏⠀⠰⠤⠄⢀⠐⡀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣧⣦⣭⣙⣷⠀⠀⠀⠀⠀⠀⣙⢻⣿⣯⣿⣧⣿⢸⠀⡿⡇⢀⠃⢸⢇⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠒⠈⠀⠀⡀⢄⠀⠀⢡⡀⠀⠸⠄⠀⠄⠀⠀⠀⠀⣀⠀⠠⠀⠿⡝⠛⠻⢿⣷⣦⣄⠀⣀⣠⡐⠙⢿⣿⠰⠾⣿⣿⡌⣾⠃⠀⣾⠀⢸⠸⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⢀⠀⠄⠀⠈⢻⣿⣤⡹⣴⣀⡀⠞⠁⢰⣌⢣⢹⡇⣯⡀⢤⠃⠀⣸⠀⠀⠀⠀⠀⢿⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠦⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣷⣤⠗⠀⠀⣠⣿⡏⣹⣊⡉⠀⡄⣿⠘⡏⢸⡜⣿⣿⡻⢾⠀⠀⢻⠀⠀⠀⠀⠀⢘⠆
⠀⠀⠀⡄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⠀⢠⠀⠀⠀⠁⠀⠀⠀⠀⠈⢶⣭⣰⡷⠶⠞⠛⢋⠑⡀⡏⣿⡏⡇⢹⠀⣿⢸⠇⠀⠙⣷⣸⠀⠈⠈⠀⠀⠀⠀⠀⡀⠄
⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⢠⠀⣀⠄⠀⠀⠀⠐⠀⠀⠚⢯⡀⠀⠀⡀⣴⠆⠀⢱⣿⣟⠁⢸⡇⢸⡇⠀⠈⠀⠹⡇⡆⡄⡀⠀⠀⠀⢀⠔⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠈⠀⠠⠀⠈⠵⡤⠀⠀⠀⠊⠀⠀⠀⠀⠀⠉⠀⠀⠀⠢⡁⠀⠻⣿⠈⣇⠁⣾⡇⠀⠀⠀⠀⠀⡇⡇⠇⠀⠀⢀⠸⠀⠈
⠀⠀⣀⠀⠀⠀⠀⡀⠀⠀⣀⡀⠀⠀⠀⠂⠀⠀⠚⠀⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠈⠀⣳⣇⣛⣀⣻⣁⣀⣘⣀⣀⡀⢓⢐⠂⣀⢀⢘⣀⣆⣀⡀⢀
⣿⡟⣉⡻⠟⠿⠿⠿⠿⠟⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣔⣞⠻⠗⠾⠖⠀⠒⢦⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢪⣼⠟⠉⣉⣀⣀⡀⣀⣤⣤⣿⠘⠿⠴⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣷⣦⣿⡿⣿⣿⠛⠋⠙⠹⢙⠉⢁⣱⣀⣀⡀⡈⠉⠛⢲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠙⠋⣁⢨⣄⣠⣠⣼⣧⣶⣿⣾⣿⢿⣿⣿⣿⣿⣿⣿⣦⣦⠀⠘⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⣰⣶⣿⣿⠿⡙⠋⢡⡁⠙⠋⠛⠁⠀⢢⠛⡁⣽⠍⡻⣿⣷⣶⡦⠊⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣯⡝⡇⠀⠠⣀⣀⠁⠄⡄⠀⠄⢀⢠⡔⣠⠇⠀⢢⠞⣿⣿⣷⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣷⣵⣀⠀⢈⠙⡀⣶⡄⡜⣰⣧⣿⢟⣉⡡⠤⠊⠹⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⣷⣷⣿⣿⣷⣿⡿⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡸⣿⣿⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⢀⣀⣼⣿⣷⡝⣿⣿⣿⣿⣯⣷⣶⣶⡄⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠽⠛⠉⠙⠉⠉⠉⠟⠓⠶⠤⠈⠁


⣿⣿⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡞⣻⣶⣤⣴⣾⣷⣄⣤⠶⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡿⣾⡏⣻⢹⡏⣿⣿⣹⢫⡟⣿⣿⢿⣧⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⡾⢻⡏⣿⢹⡘⣇⣿⣿⣸⡼⣇⣿⣿⣿⢸⣼⣿⢣⢏⡼⣫⣿⣶⣾⣇⣀⡀
⠀⠀⠀⠀⠀⠀⣧⠘⣧⠹⡌⢧⡹⣎⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠘⣦⣘⣧⣹⡮⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢿⣿⣿⣿⣯⣞⣭⣾⣿⣮⣧⣀
⠀⠀⠀⠀⠀⠀⠙⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⠿⠿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣟⡞⣡⠞⠋⠙⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣀⣠⡾⢫⣞⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣥⣶⣯⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣟⢿⣿⡿⣻⣟⣽⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢶⡺⣏⠻⣏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣽⣿⣿⣿⢿⣿⣿⣶⣶⣶⣶⣶⣶⣾⣿⡟⢯⠻⡌⢷⠘⣆⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣿⢿⣿⡿⣫⢏⡾⣹⣿⣿⢹⣿⣿⡏⣯⢷⢻⣿⡌⣇⢻⢸⣇⣿⣠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠞⠻⠿⣿⣴⣿⣏⣿⣼⣻⢿⡇⣿⢸⣀⣿⣧⣿⣾⡿⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠯⠴⠛⢿⣿⣿⠟⢻⣟⣋⡿⠿⠞⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠛⠻⡟⡛⢻⡿⣻⢿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣯⡻⣿⣿⣿⣿⡟⠻⠿⠇⠿⠿⠛⣿⣿⣿⣿⡿⣫⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣌⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⢋⣼⣿⣿⣿⣿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣦⠹⡿⠁⠀⠀⠀⠀⠀⠀⠹⡿⢡⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠿⢻⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠙⠿⣿⣿⣿⡟⠿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣤⣤⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠂

⠧⠀⠀⠾⠆⠀⢠⣿⠀⠀⠀⠀⣀⡀⠐⠃⠀⢀⣀⠂⠀⠀⠀⣀⠀⠀⠂⠀⢀⡀⠃
⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠁
⠓⠀⠀⠛⠻⠇⠀⠀⠀⠈⠟⠀⠀⠀⠘⠻⠀⠀⠀⠃⠘⠃⠀⠀⠀⠈⠋⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠈
⡀⠰⡦⠀⠀⠀⠐⣶⠀⠀⠀⡀⠲⡆⠀⠀⠀⠐⡶⠀⠀⠀⢀⠲⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⡂⠀⠀⢀
⠓⠀⠀⢀⣠⡀⠐⠛⠀⢀⣄⠛⠀⠀⢀⣠⠀⠀⠃⠀⣀⡀⠉⠁⠀⢀⣀⠀⠀⠀⠀⣀⠀⠈⠁⠀⢀⡈
⠀⠀⠀⢀⠈⠃⠀⠀⠀⠀⠁⠀⠀⠀⠀⡈⠀⠀⢀⠀⠀⠁⠀⠀⠀⠀⡁⠀⠀⠀⡀
⠙⠙⠟⠀⠀⠀⠘⠻⠀⠀⠀⠙⠻⠇⠀⠀⠀⠘⠟⠀⠀⠀⠉⠻⠀⠀⠀⠀⠘⠃⠀⠀⠀⠈⠋⠀⠀⠀⠀⠈
⠀⠀⠀⣠⣶⡆⠀⠀⠀⠰⣦⠀⠀⠀⢰⣶⠀⠀⢀⡀⠲⡆⠀⠀⠀⠐⣶⠀⠀⢀⣄⠲⠀⠀⠀⠀⠰⡆
⠀⣀⣄⠉⠉⠀⢀⣀⠀⠀⠁⠀⣠⡀⠉⠉⠀⢀⣄⠁⠀⠀⢀⣠⠀⠈⠁⠀⣀⡀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢀
⡄⠀⠁⠀⠀⠀⠀⣽⠀⠀⠀⣤⠈⠁⠀⠀⠀⠀⡉⠀⠀⠀⣤⡈⠀⠀⠀⠀⠀⠁⠀⠀⠀⢠⡅⠀⠀⠠
⠀⠀⠀⠉⠻⠇⠀⠀⠈⠙⠟⠀⠀⠀⠉⠻⠀⠀⠀⠉⠙⠇⠀⠀⠀⠙⠟⠀⠀⠀⠈⠛⠀⠀⠀⠀⠘⠃
⣄⠰⡦⠀⠀⠀⢰⣶⠀⠀⠀⣦⣶⡆⠀⠀⠀⢰⣦⠀⠀⢀⣴⣶⠀⠀⠀⡀⠲⡆⠀⠀⠀⣰⣶⠀⠀⠠⡄⠲
⠀⠀⠀⠀⣠⡀⠀⠈⠀⢀⣄⠀⠀⠀⢀⣤⠀⠀⠁⠀⣠⡀⠀⠈⠀⢀⣄⠀⠀⠀⢀⣠⠀⠀⠀⠀⣀⡀
⣦⠀⠀⡴⣌⠁⠀⠀⠀⠀⠉⠀⠀⠀⠰⠿⠀⠀⠐⠆⠈⠃⠀⠀⠀⠠⠿⠀⠀⠠⠦⠈⠀⠀⠀⠀⠀⠅
⠀⠀⠀⠀⠀⠀⠈⠻⠀⠀⠀⠈⠛⠇⠀⠀⠀⠙⠟⠀⠀⠀⠈⠻⠀⠀⠀⠀⠙⠇⠀⠀⠀⠙⠛⠀⠀⠀⠈⠙
⠦⠀⠀⠶⠆⠀⠠⠶⠄⠰⣦⠀⠀⠀⠴⣶⠀⠀⠀⠦⢶⡆⠀⠀⠀⢰⣦⠀⠀⠰⠶⣶⠀⠀⠀⠀⢲⡶⠆⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠈⠀⢀⣄⠀⠀⠀⢀⣠⠀⠀⠀⠀⣠⡀⠀⠀⠀⢀⣄
⣧⣤⣤⣾⣦⣤⣤⣿⣦⣤⣴⣷⣬⣥⣤⣤⣤⣤⣿⣤⣤⣤⣾⣿⣤⣤⣤⣤⣬⣧⣤⣤⣤⣼⣿⣤⣤⣾⣦⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⣀⣤⣤⣤⣤⡤⢤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⢿⣿⣿⠙⣿⣿⣿⣷⣾⡿⠿⠛⠉⠁⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣏⣠⣼⣿⣿⣿⡿⠿⣿⣿⣿⣦⡀⠀⠀⢀⡼⠁
⠀⠀⠀⠀⠀⣶⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣾⣿⠿⠟⠛⢻⣿⣿⡀⠀⠈⠻⣿⣿⣿⣦⣠⠞
⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⡿⠟⠛⢩⣿⠁⠀⠀⠀⠘⣿⣿⣧⠀⠀⠀⠈⠻⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⣀⣬⣽⣿⠿⠿⣿⣿⣿⣿⣿⣿⣶⣿⣧⣀⡀⠀⠀⠀⠹⣿⣿⣧⠀⠀⠀⢀⡞⢿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⣴⡿⠟⠛⠉⠀⠀⠀⠀⠈⠉⠙⠛⠻⣿⣿⣿⣿⣿⣷⣶⣤⣀⢻⣿⣿⣧⠀⣰⠏⠀⠀⠙⢿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠻⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠈⠻⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢻⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣈⠻⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣆⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠈⢿⣿⣿⡌⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⡄⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠘⣿⣿⣷⡀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣦⡀⢸⣿⠇⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⠀⠀⠀⣀⣀⣤⣤⣴⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣾⡿⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣷⣾⣿⡿⠿⠿⠛⠛⠛⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣧⡀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⢀⣠⣴⣾⠿⠿⠻⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⡄⣠⠎⠀⠀⠀⠀⣀⣤⡾⠟⠋⠉⠀⠀⠀⠀⢻⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠙⣿⣿⣿⣇⠀⠀⢀⣴⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⢀⡼⢿⣿⣿⣷⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⣠⠎⠀⣀⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢃⠞⢁⣴⠾⠋⠀⠘⢿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣫⡶⠛⠁⠀⠀⠀⠀⠀⠻⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢠⠀⠀⠀⢠⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢻⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢧⠈⡆⠀⢸⢠⡏⠀⠀⠀⢀⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⢹⡇⠀⢀⢰⡄⢸⠐⠇⠀⠞⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠶⢄⡀⠱⡄⠈⢲⣷⢀⡄⢰⣰⡞⡀⠀⣠⢀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⡄⠀⠁⠀⡘⢦⡐⣿⢸⡇⢸⠟⣁⠃⢀⠟⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⣷⡑⠸⣷⡅⠏⢧⣿⢆⣇⢀⢨⠀⣠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠻⠆⠰⢌⣻⡀⢸⠡⢂⠸⣈⠻⢨⠀⡯⠀⠀⢂⣠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐⠀⣀⢿⣧⣼⣼⣞⡀⣿⡀⢿⣼⠁⣠⡰⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠚⠛⠓⠶⣤⡉⢦⠘⡎⢾⣾⣿⣿⣷⣿⣷⡞⣧⡾⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠒⣲⣄⠀⡞⠀⠀⠀⠀⠀⠀⢛⣹⢦⣑⢴⣼⣻⣿⣿⣿⣟⡏⡿⣿⠧⠏
⠀⠀⠀⠀⠀⠀⠀⡔⠛⣷⣯⠀⣀⢺⣿⠀⡃⠀⠀⠀⠀⠀⠀⠨⠅⢸⡇⢾⡹⠿⣿⠋⠐⠛⢽⣿⠿
⠀⠀⠀⠀⠂⠠⠤⠗⠾⠐⠉⢑⣛⣟⣛⠻⠛⠙⠛⠛⠛⡉⠉⠉⠑⠛⠉⠉⠉⠛⠋⠀⠀⠈⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠂⠂⠀⠀⠀⠀⠀⠀⠂⠀⠠⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠⢤⠘⠀⢤⠀⠀⠀⠀⣠⠀⢀⡔⠃⠓⠂⢄⣤⠞⢁⡴⠒⠋⠀⠀⢀⡔
⠀⠀⠀⠀⠀⠀⠷⠀⠹⠀⠀⠤⠀⠀⠀⣳⠈⣧⠀⠚⡆⢹⠀⢸⠀⣸⠘⠁⢘⠁⠀⢸⡁⠀⠀⠁⣠⡟⠀⠀⣠⠞⠁⠀⠒⣠⡀
⠀⠀⠀⠀⠠⡎⠀⠀⠀⠀⠠⡄⢬⠀⠀⠘⠇⠀⠐⠒⣸⣆⠒⡞⣼⣩⡤⠤⢼⣄⣀⣼⣥⣀⣴⣾⡿⠿⠶⡏⠁⠀⠤⢀⡼⠋⠀⠀⡀
⠀⠀⠀⠀⠀⠙⠀⠀⠀⣉⡀⠈⢦⡑⠠⠀⠀⠈⠁⠀⠙⠻⡅⢻⠿⡍⠳⠂⣬⡍⠋⣉⣻⣿⣿⣷⣤⡄⣀⣠⣤⣤⡴⠟⠀⠀⣠⠎⠀⢠
⠀⠀⠀⠀⢸⡄⠀⠀⠀⢨⡍⠉⠙⢙⠒⠦⣼⣻⡒⠔⣔⣳⣿⠟⡒⠻⣟⢻⣉⣯⡝⢤⣀⡏⣻⣿⡟⠛⠋⠉⠉⠉⣀⡶⠶⠞⢓⣀⣠⠎
⠀⠀⠀⠀⢀⡈⠂⠀⠀⠀⠁⠀⢀⠀⠀⢀⣉⣼⣿⣶⣾⣿⣏⣰⣥⡶⠿⣿⣿⡃⠀⠀⣸⣿⠁⢹⣷⣶⣶⣶⣷⣤⣤⣤⣤⠶⠛⠙⠉⠁
⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣀⣂⣤⡴⠶⠯⢭⣀⣀⢤⣻⣿⣯⣿⣽⣿⡖⠻⣿⠷⠖⡾⢿⢿⡄⢸⣿⣿⣿⣟⡋⠉⠙⠙⠛⠉⠉⢀⣠⡴
⠀⠀⠀⠀⠐⠀⠐⠶⠷⠍⠁⠀⠀⣤⣩⠼⠚⠛⢛⣷⣿⣿⣿⣿⡏⡹⣧⣰⣿⢀⣼⣿⣿⣾⣀⣾⣿⠷⢭⡻⢿⡿⣶⠦⠴⠶⠞⠋⠉
⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⡀⠙⠶⣉⣥⠴⠶⠊⢋⣠⣟⣻⣿⣿⣷⠁⣿⡏⣯⣿⠉⣿⣿⣧⣾⣿⠿⠷⢄⡘⢯⡛⠛⢿⢁
⠀⠀⠀⠀⠀⠀⠈⡀⠲⠶⠶⠾⠛⠋⠀⠀⣀⣼⢛⡟⠉⣹⣿⣿⣿⣿⣿⣿⣟⣠⣾⣿⣷⣿⣿⣯⣉⡢⡄⠑⠆⠻⣤⣤⣴⠊⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣤⠀⢠⣴⣿⠿⠷⣿⣶⣶⣿⣿⣿⠟⠛⣿⣿⣿⣿⣿⣿⣿⡿⢿⠛⠿⢿⣄⠐⠶⣦⡿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣴⠋⠀⠀⠀⢈⣭⡟⠉⢠⣿⣶⣶⠟⢿⠻⣿⠻⡉⠙⢯⣻⢄⠀⠁⣸⡷⢤⣀⢣⣌⡙⠒⠀⠀⠤
⠀⠀⠀⠀⢀⠀⠀⢀⡠⠤⠖⣩⡽⠁⠀⣀⣤⠾⣿⠁⣙⠶⢛⣿⡞⠉⢠⣿⣴⢿⣷⢾⡶⠿⢿⣤⠞⠋⠀⢰⡄⠉⠈⠀⠉⢿⣦⡤
⠀⠀⠀⠀⠘⢫⣃⣀⣀⣤⠞⠉⢀⠔⠈⠁⢀⠴⠝⠋⢨⣖⠟⡽⠳⡴⢿⠇⡾⠀⣅⠀⠀⠀⣨⠁⠀⠑⠀⠀⠃⠉⣩⠓⢤⡄⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠡⠇⠰⢁⡼⠁⠘⣴⡃⠀⠈⠀⣀⢠⡏⠻⡀⠀⡀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠈⠁⠠⠀⠈⠙⠈⢀⠐⠛⠦⠣⠀⠐⠀⠘⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣒⣿⣟⣟⣷⣶⣶⣿⣿⣻⣟⣿⣟⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⠀⠀⢀⣀⠀⠲⣢⣴⣶⣶⣦⣄⢰⣿⡆⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⠀⢰⣿⣿⣷⢰⣿⣿⣿⣿⣿⣿⡇⠁⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⣤⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠛⠛⠋⢸⣿⣿⣿⣿⣿⣿⡇⢀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠂⠙⠿⢿⡿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠐⠷⠀⣄⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣧⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠴
⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢠
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⠿⠟⠛⠀⠀⠀⠀⠀⠀⠘⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣴⣿⣿⣿⢿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣽⠿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⢻⣿⣿⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⣿⣹⡿⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⠛⠛⠛⠾⣿⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠏⠀⠀⠀⠀⠀⠈⣿⡿⠿⢷⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣜⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⢳⣄⠀⠀⠀⢀⡴⢿⣶⣤⣾⣿⣿⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣶⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠄⠠⠀⠈⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠦⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠏⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⠋⠀⢀⣴⣦⡀⠀⠀⠀⠀⠀⠰⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣄⠠⠀⠀⡄⠀⣴⡷
⠀⠀⠀⠀⠀⠀⢰⠀⠀⢉⣰⡄⠈⠖⠋⠀⠀⠀⠀⠀⠀⠁⠀⡎⠑⠀⠀⠀⠀⠀⠀⠒⠀⠀⢙⠟⠁
⠀⠀⠀⠀⠀⠚⠋⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⣀⡀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡄⠀⠀⠀⠀⡠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣆
⠀⣰⢶⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣫
⠀⢸⣿⣷⣶⣽⣿⠀⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠀⠀⠀⠀⠀⠁⢉⠀⣀
⠀⠀⢰⣼⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢶⣽⣿⣾⠷⠀⠀⠀⠠⠄⠐⠁⢀⡟⠀⠐
⠀⠀⢀⣴⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣼⢖⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠒⠈⠉⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡰⡶⣿⢿⣿⣿⣿⡷⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣽⢿⡇⢙⡻⠷⢦⡬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⡀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢻⡟⢦⡑⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠛⠋⠁
⠀⠀⠀⠀⢰⣷⠆⣽⠁⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡘⢳⡞⠁⠀⠀⠀⢀⣀⣤⣶⠀⠀⣴⣶⠖⢳⠁⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠰⣀⣇⣤⣴⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠰⡋⠀⠀⠀⠀⠀⠀⠁⠀⢻⣆⠈⠁⠈⠀⠀⠀⠀⠀⢀⡟
⠀⠀⠀⠀⢠⡼⣿⡅⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠐⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠒⠈⠛⠒⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠟⠹⠊⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑
⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠄⡂⠠⣤⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡠⠖⣶⡄
⠀⡰⠁⠀⠀⠀⡀⠀⠠⢄⠈⠳⢲⣜⣿⠃⠀⠀⠀⠀⠀⢐⠡⣴⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⣀⣀⣾⡇
⠀⠀⠀⠀⠀⡀⡁⠢⠴⢠⣵⡶⣼⡿⠃⠀⠀⠀⢀⠘⠋⠀⠀⣻⢿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠫⡽⠟⠁
⠀⠀⠀⠀⠀⣱⣾⣿⣶⣾⣿⣿⠟⠁⠀⠀⠀⠀⡰⠁⠀⠀⠀⣛⣽⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⣀
⠀⠀⠀⠀⠀⠉⠉⠉⠙⠉⠉⠀⠀⠀⠀⠀⠀⢀⣃⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢱⣿⠆
⠀⠀⠀⠀⢴⢴⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠃⠀⠤⠂⣛⣽⣿⣿⣿⡄⠀⠀⠀⠀⠀⢦⣿⠿⠟⠀⠀⠀⢀⠀⣀
⠀⠀⡀⠀⠈⣿⡇⢸⣿⣦⠀⠀⠀⠀⠀⠀⠀⢹⠦⠀⠠⠘⢛⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⢁⣲⣴⣼⣿⠇
⠀⠀⠀⠀⢀⣈⠗⣺⣿⣿⡆⠀⠀⠀⠀⠀⠀⢺⣽⡆⣀⡦⠴⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢠⣈⣳⢲⡶⡭⣯⣿⡟
⠀⠀⠀⠀⠠⢿⡀⢘⣟⣿⡅⠀⠀⠀⠀⠀⠀⠘⣿⣬⣵⣷⣌⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣾⣶⢯⣿⣹⣿⣿⠏
⠀⠀⠀⠀⠀⠠⠿⠛⠋⠹⠿⣤⡀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠟⠛⠛⠋⠀⠀⠀⠀⠀⢲⣄⡀⣾⣿⣿⣿⣿⡿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠿⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠽⠿⠃⠀⠈⠁

⠀⠀⡀⠀⣀⠀⢀⣀⢀⣀⠀⠀⠀⠀⠀⡀⣀⠀⠀⢀
⠀⢻⡁⣹⠏⠙⠚⣻⡯⠻⠛⠊⢲⣾⠿⣿⣟⣿⣿⣟⢩⡿⣿⣿⠾⠶⣃⠗⢠⡴⠄⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⢣⡉⠀⡀⡤⠟⠑⠦⣀⠀⠹⠐⠋⠀⠆⢿⡍⠀⡾⠝⠌⡡⠀⠀⠀⠀⣠⣰⡴⠚⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠁
⠀⠠⠀⠁⠀⠐⠁⢀⡀⠀⠈⠠⠀⠐⠀⠀⠀⠈⣧⠂⠀⡀⢋⡠⠀⠶⠒⠘⠉⠀⠄⠒⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤
⠀⠀⠀⣾⡼⠀⡀⠿⢷⡀⠀⠀⠀⠂⠀⠀⠀⠀⡇⢀⡤⠀⠁⠀⠀⠀⠁⠄⠂⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠘⠄
⠀⠐⠄⢻⢈⡿⠴⣆⣀⡀⠁⠀⠀⠀⠡⠀⠀⢸⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐
⠀⠀⠈⣾⠋⠀⠀⠀⠠⡀⠀⠈⠂⠀⠀⢣⠀⠈⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠴⠤⣍⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠔⣄⠀⡰⠈
⠀⠀⠀⡇⠀⠀⠀⠀⠰⣦⠶⡀⠀⠀⠢⡀⡷⠀⡀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣶⠁
⠀⠀⠈⠀⠀⠀⠀⠀⢤⡈⠀⠁⠀⠀⠀⢸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄
⠀⠀⠆⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠰⡄⠸⠇
⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢳⠀⡂⠀⠀⠀⣰⠋
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣆⠀⠀⣰⡠⠹⣁⠀⠘⠃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶
⠀⡗⠂⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡆⢀⠀⠀⡉⠁⣄⢀⢄⠀⠀⠀⠀⢀⣀⠀⡀⠀⢀⠀⣰⡟
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢈⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠅⠈⢐⣧⡂⣜⣿⣋⣶⣠⣤⣼⣵⣀⣀⠀⢸⣿⠀⢙⢀⠈⢡⡍⠲
⠀⢿⢓⠂⡖⠀⠀⠀⠀⠀⠀⠉⠙⣆⣿⡕⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠠⢦⣶⣟⣷⣿⣿⣿⣿⣿⡿⠿⠿⠷⠷⢶⣿⣿⢢⣈⠅⢀⡞⠰⠄
⠀⠘⣏⠴⠂⢶⠡⠀⠀⡀⠒⠆⠑⢻⣏⣁⡀⡙⠀⠀⠰⠤⢠⠀⠀⠀⢰⣿⣿⠛⠛⠛⠻⢿⣿⣿⠿⠿⢿⣷⣶⣵⣶⣿⣿⣳⡶⢁⣴⡿⠑⣀⢴⢀⠈⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡢⠂⡟⣿⠎⣹⠤⣤⡷⠂⡀⠀⠀⠀⠀⠀⠈⢹⣿⡷⠦⣦⣄⣀⡈⠀⣦⣤⣶⣿⡿⠿⣎⢻⣿⣿⢑⠛⣘⠱⠞⣱⣇⡄⠀⣂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠎⠐⠋⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠽⠿⠿⠿⠿⠿⠟⠛⠻⠿⠿⠛⠛⠛⠘⠛⠙⠋⠙⠛⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⠿⠿⠿⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣯⣤⢄⠀⠀⠀⠈⠻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠈⡇
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡿⣿⣿⣿⣿⣷⣶⣶⣶⣶⡆⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣫⠄⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠙⠻⠿⠿⠿⠟⠋⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⠀⠀⢆⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠉⢦⡀⠘⡄⠀⣸⠇⠀⠀⠀⢠⡀⠀⠀⠀⣿⠀⠀⠀⢀⡴⠁⠀⠀⠀⢣⠀⢸⡇⠀⠀⠀⡠⠀⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⢀⣳⡄⠰⠀⠙⢀⡀⢀⡜⠁⠙⣆⠀⣄⠈⠀⠀⢠⡟⢀⣦⠀⢀⡄⠀⡄⠈⢀⡄⢀⡜⠁⠀⠀⣀⠀⢀⠀⠛⠀⢀⠎⣠⠄
⠀⠀⠀⠀⠘⣿⢷⠀⣇⡀⣾⢣⠎⡠⠚⠣⡈⣆⢿⠀⠀⠀⣾⠀⠸⠇⠀⠀⣷⡀⢡⠀⢸⢃⡞⣤⠚⠑⢦⡹⣆⢸⡇⠀⠀⠆⠜⣡⡆
⠀⡆⣆⠀⢳⠈⡸⣇⣿⣷⣇⣎⢯⠀⢀⣀⡞⢾⣦⣄⠀⢹⡇⢆⢱⣤⠆⡄⡸⠀⣸⡆⠀⣾⡎⠈⣇⠀⢸⣿⣏⡜⢣⢀⣸⣲⣞⣿⠁⢠⢠
⢄⣽⠈⣷⣏⣧⣱⣿⣽⣿⣼⣿⣻⡆⢳⣿⡀⡎⣿⣟⢳⣼⣣⢸⣼⣿⣾⢡⣷⣾⡻⠃⣿⣏⠙⣾⣹⡀⢳⣿⢘⣷⣿⣟⣷⡿⡽⣷⣴⣾⡏
⡞⣿⣼⣿⣿⣹⣿⣿⢹⣿⣿⣿⣯⣷⣼⣿⢻⣿⢻⣿⣼⣿⣻⣮⣿⣿⣿⣿⣽⣯⣿⣼⡿⣾⣏⣿⣟⣷⣾⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣷
⣷⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣻⣿⣿⣹⣿⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣻⣛⣛⣟⣙⣻⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⢀⣤⣔⣀⣤⡀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⢆⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⢸⣿⣾⣿⣿⣶⣛⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣾⣦⣤⣀⠀⢸⣿⣿⣿⣿⠏⣀⣀⣤⣴⣶⣿⣿⣿⣧
⠀⠀⠀⢿⣿⣿⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠉⠛⠿⣿⣾⣿⣿⣿⣿⣿⠿⠿⠟⠋⠙⠿⠿⠛⠉⠂⠀⠀⠀⢰⣾
⢸⣠⣦⢀⣹⣿⣷⣴⣤⣄⡔⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣦⡀⠀⣀⣈⣙⣿⣿⣿⣧⣤⣠⣤⣤⡀⣀⡤⠀⠀⠀⠀⠀⣠⠀⣾⣿
⣼⣼⣿⣿⣿⡟⣿⣿⢙⡁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠿⠻⠛⠛⣿⣿⠙⠙⠛⢻⣿⣿⠏⠉⠀⠀⠀⠀⠀⠀⢉⡇⣿⣿⠄⣤⡄
⡟⣨⣿⣿⣿⣷⣿⣿⣿⣇⠀⣶⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⣜⠃⣿⣿⠀⣿⡇
⣽⣿⣿⣿⣿⣣⣿⣿⢇⣾⠑⣿⣤⠘⠀⠀⠞⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⢀⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠹⡆⣿⣿⢰⣿⡇
⠛⣙⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣕⠢⣨⣼⣿⠦⠀⠀⠀⠀⢠⣀⣦⣦⠀⠀⢸⣿⠀⠀⠀⠀⢀⡀⠀⣀⡀⠀⠂⠄⣰⠃⠀⡀⠹⣿⣯⢸⣿⡇
⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⢷⣒⣒⣾⣿⣿⣿⣾⣶⣾⣿⣷⣶⣶⣶⣿⣶⣾⣿⣿⣶⣶⣶⡇⠀⢰⡟⣿⣿⣷⣾⣿⣧
⠀⠉⠛⠉⣻⣿⢿⣿⣿⣿⠿⠟⠛⢛⢋⣽⣽⣿⣷⣿⣿⣿⣿⣿⣿⣿⠿⣛⣵⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣭⣭⡵⣿⣣⣅⠻⠃⣿⣿⣿⠿⣿⠇
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣯⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡏⣏⠀⡿
⠀⠀⠀⠀⠀⠀⢀⣤⢶⣿⣿⣿⣿⠿⠟⠋⠙⠛⠙⣿⣿⣿⣶⣦⣤⣬⣭⣭⣿⣿⣧⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⡇⠀⡆
⠀⠀⢠⣄⣴⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⡇
⢠⣷⣿⣿⢿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡏⠀⠊⠰⠆⢹⣿⣿⣿⡟⠛⠛⠛⠳⠦⣤⣭⣬⣭⣝⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⣿⣿⢟⣽⣿⣿⣿⡟⠀⠀⠀⠀⠀⣠⠘⣿⣿⣿⣿⣿⡿⠁⠀⠀⡜⢠⣿⣿⣿⣿⣷⠀⠀⠀⠈⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢹⢋⣾⣿⣿⣿⣿⣷⣤⣤⣐⣦⣠⣾⣿⣿⣿⣿⣿⠿⠁⠰⠀⡼⢁⣾⣿⣿⣿⣧⣿⣦⠄⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢣⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠠⠃⠐⠓⠛⠛⠉⠁⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡗⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⣠⣶⣦⡀⠀⢠⣴⢶⡄⠀⣙⠀⠀⠴⣒⣤⣤⣤⣄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣇⡙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢿⣿⣿⣿⣿⡿⠀⡼⠁⠰⠟⠀⠀⠸⠟⠀⡿⢠⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉
⢨⣿⣷⣶⣌⠻⣿⣿⡿⠟⠉⠀⠀⠀⠻⢿⡿⠋⠀⢠⠇⠀⠀⣀⣀⣀⣀⣨⡁⡇⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀
⠀⡋⣹⣿⣿⢇⡼⠋⠀⠔⠁⠀⠀⠚⠀⠀⣠⡀⠀⡎⣰⣿⡿⠿⠿⠿⠻⠟⠓⡇⠁⣀⣥⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠽⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡥⠊⠀⠀⠀⠀⠀⠀⠀⣠⣶⠂⠙⣦⣭⡽⢂⡈⠙⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⠿
⣡⡀⢻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠏⠀⠀⢠⡤⠖⠉⠙⠂⠐⠦⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶
⣿⣷⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⣶⣶⣿⣿⣿⣿⠏⠀⠀⠀⠈⠀⠠⠀⠀⠀⠀⡄⠀⠹⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿
⣿⣿⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠹⣿⣿⣿⡿⣋⣥⣾⣿⣿⣿⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠹⣿⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⣜⠁⣤⣤⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣆⠈⠆⠀⠀⠀⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠓⠃⠀⠀⢸⣟⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠈⢿⣶⣿⣷⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠿⠃⣿⡿⠁⢻⣿⠻⢿⣶⣶⣶⡾⠟⠋⠀⠀⠀⠈⠙⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣯⣄⡀⣠⣤⣴⣦⣤⣠⣵⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⢾⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⣫⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡽⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣾⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠉⠉

⠀⠀⠀⠀⣼⠁⢀⡶⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡠⢄⡀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢐⡐⠂⠀⠀⠀⠀⢀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⢸⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⡀⠁⠀⠀⠂⠀⠀⠀⡀⠀⠀⠀⢀⢀⣤
⠀⠀⠂⣿⡣⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠂⠎⠐⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢷⣄⣩⠇
⠀⠀⡠⣿⡟⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣀⠔⠂⡒⡦⡀⠸⠁⠊⠀⠀⠀⡤⡼⠁⠀⠀⠀⠀⠀⠀⠐⠋⠹⠁⠈
⠀⠀⠀⠘⠁⠀⠀⢀⡠⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣆⠀⡤⠞⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠃⠀⣀⠀⠀⠖⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢀⡠
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠐⠄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠶
⠀⠀⠀⠀⠀⠀⠀⠌⠐⢐⠀⠀⠀⠈⢂⠀⠀⠀⠈⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⢀⠀⠀⠀⠀⠀⠀⠂⠘⡇⠁⠀⠔⢡⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠀⠦⠤⠀⢀
⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠖⠂⠘⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠧⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⣱
⠀⠀⠀⢃⠀⠀⠀⠀⠘⠎⠀⠀⠈⠀⠀⠀⠀⣰⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠂
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠴⣿⢉⢻⡿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠘⡄⠀⢀⣠⡀⠀⠀⠉⢠
⠀⠀⠀⠀⠈⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⠀⠐⠛⠁⠀⠀⠀⠀⠀⢀⡀
⣆⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⠀⠀⠀⠀⣠⠀⠀⠀⢀⡄⡀⢀⠀⠀⢁⣠
⡿⠙⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⡔⠀⠀⡀⣼⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠰⠦⣀⠈⠀⠀⢶⣤⠀⠀⠴⣾⢿⡔⠔⢻⠛⠀⠸⣿
⠁⠀⠀⠀⢰⠀⠀⢤⣴⠖⠂⢀⠀⢠⠀⠁⠘⠆⠀⠀⠄⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠐⠂⢐⡲⡖⠞⠁⠀⠀⠀⠀⠀⠈
⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠘⡌⠀⠘⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠠⠀⠀⠰⠂⠀⠀⠀⠀⣴⠃⠀⠀⠀⠂
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠒⠚⠁⠠⠦⠀⠀⠒⠂⠀⠀⠘⠐⠋⡃⠀⡙⠀⠀⠀⠀⢠⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠁⡂⡰⠚⠘⠃⠀⠀⠀⠀⠀⠀⠩⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⢰⡄
⠀⠀⠄⠀⠀⠀⠀⠀⠉⠉⠀⢀⠀⠀⠀⠐⠆⠀⣀⣰⡀⡄⠁⠀⠁⠀⢠⠄⠀⠀⠀⡆⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⡅
⠀⠀⠀⢀⠀⠀⠀⠀⢀⠴⠣⠀⠀⠀⠀⠀⠀⠀⡟⡉⠋⣀⠄⠀⠀⠀⠻⡄⠀⠀⠀⠑⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠇
⠀⠀⠊⠁⣤⠀⣠⠒⠑⠀⠂⠐⠂⠀⠀⠈⠀⠀⠉⠶⠤⡟⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘⠀⠀⠀⠀⠀⠀⠀⡀⠀⠒⣄⡄⡀⢼⡃
⠀⠀⠀⠀⠐⡾⠁⠀⢠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⣖⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣠⠤⢀⡠⢀⣊⡕⠀⠀⠀⠀⢀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢏⠠⠃⠈⠂⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠘⡀⠀⠄
⠀⠀⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠄⡀⠄⠀⠀⢀⠀⣐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠀⠀⠠
⠀⠀⠃⠀⠀⠀⢀⠌⢀⠀⠀⢄⠀⠀⡆⠘⠋⠁⠐⠉⠐⠬⠇⠈⠀⠀⠀⠀⠐⠓⢠⣹⠈⠞⠀⠂⠀⠠
⠀⠀⠀⠐⠀⠀⠀⠀⠃⠀⠑⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠃⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⣟⣀⣱⡦⠤⠄⠤⢠⣄⣀⡀⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠋⠁
⠀⠘⠦⠒⠀⠠⣐⠀⠁⠓⣂⠤⠖⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠤⣄
⠀⠀⠀⠀⠀⠀⠂⡠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠄⡀
⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀
⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆
⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠣⡀
⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢣
⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡠⠈⠀⠀⠀⠀⠀⠀⠈⠃
⡞
⡇⠀⠀⠀⠀⠀⠀⠀⠈
⡇
⢷
⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂
⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂
⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁
⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠶⣄⣀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠦⠤⣤⣀⣀⣀⣀⣀⣀⣀⣠⠤⠤⠒⠊⠁
⣿⣿⠿⢿⡿⠿⢿⠿⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠄⣀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢐⠫⠽⣶⡌⠠⡀⠀⠀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠃⠸⣟⣶⣾⣷⣦⠀⣤⠳⠶⡚⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠆⣼⣶⡷⠿⡿⠉⢉⠀⠠⣤⠞⣘⠄⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠊⠃⡂⠄⠀⢀⡀⠉⠀⠆⠀⠀⠸⢦⡸⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⣱⣎⣄⠠⠞⣿⣅⣩⣄⣈⣴⠤⠶⠁⠀⠀⠀⠀⣘⢦⡄⢴⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣐⡶⡄⡍⣽⣿⠷⠋⢌⣬⡶⠊⠉⢿⣀⣤⣷⡀⢐⣤⣘⡙⠂⠽⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⡿⡟⡟⡿⡙⠦⣿⠂⠀⡅⢐⡄⠀⠀⠙⢫⣿⢡⡐⣉⣀⣂⡶⣦⢴⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢚⡿⠿⢫⣶⣿⡛⢃⡉⢿⠂⠀⠈⢀⡄⡄⠀⢀⣼⡿⠳⡏⢽⣿⢩⠜⣼⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢫⠟⡖⢉⣦⠜⠀⣠⠖⣛⢀⠀⢎⠁⠘⠃⠀⠀⢰⣋⡼⢿⠈⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡤⢙⢲⣿⣮⣵⣶⣲⣟⣿⣾⠛⣧⡄⠀⠀⡟⠀⠀⠀⠀⠉⠋⠻⢆⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣭⣽⡛⠅⠂⠁⢻⢟⠼⡿⢩⣤⠻⣂⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⢉⠈⢢⣀⢛⠀⠀⢡⣦⠀⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⠠⣠⡔⣀⠰⣻⣽⣾⡗⢋⣾⣹⠁⠇⢤⣄⣀⢳⣶⣿⣭⣔⡋⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠉⠁⠁⠀⠁⠀⠉⠉⠉⠁⠉⠈⠁⠉⠙⠉⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡆⢨⠛⠀⡀⠀⠀⠀⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠍⠡⣄⠓⠊⠑⢤⠄⠤⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⣴⣎⣷⣾⣴⡆
⠀⠀⠀⠀⠀⠀⢀⠀⣧⠀⡈⠉⠀⡀⢠⡀⠀⠀⠀⠈⠀⠀⠀⣠⡉⠰⣎⣹⣾⣿⡃⡙⣩⡇⠀⠌⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡻⠋
⠀⠀⠀⠀⠀⢴⡿⠃⢙⡰⣇⠀⠐⠁⠀⡅⠀⠀⢀⣀⣄⠳⠴⢼⡅⠰⣌⣫⣜⣍⣟⣧⣍⣬⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠁⢰⣼⣻⡆
⠀⠀⠀⢀⣾⠁⢠⡾⠉⡀⠴⠤⠐⠐⠀⠀⠀⠀⠠⣼⠟⢳⠦⠾⠓⢾⢻⣿⣽⣈⣀⣠⣍⡤⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠂⠂⠉⠛⠛⠁
⠀⠀⠀⣿⠡⠀⢾⡂⣠⡟⠒⠖⠢⡀⠀⠺⡄⠀⠀⣸⣟⣛⣲⣈⣉⢋⣙⣿⣻⣻⢿⠟⠻⠓⠘⠄⠀⠀⠀⠀⠀⠀⣰⣾⣧⣼⣶⣶⣤⡄⡀
⠀⠀⣰⠏⢀⡿⠁⣹⡏⣉⡹⠂⠀⠃⡠⠜⠀⠀⠀⠠⢿⢿⣇⣤⣁⢀⡍⠉⣹⠣⠟⠤⠀⠐⠀⠀⠀⢀⠄⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿⡿⢹⡇⣤⡀
⠀⠀⣽⣦⡟⣳⣾⠻⣴⡟⠃⠀⠀⠠⣴⣄⠀⠀⠀⠀⠈⠻⢟⣿⣿⣽⡟⢋⣇⣀⢇⠀⢀⣄⢀⡗⠔⠀⠀⢠⣤⣿⣿⣿⣿⣿⢿⡏⣻⠇⠈⠀⡟⣡⡄
⠀⠀⢾⣿⠛⣿⢻⣶⡋⠒⠤⡄⠀⠆⠀⠈⠓⢤⠀⠀⠀⠀⠀⠉⠟⢻⡷⢿⣿⡏⠀⣿⠻⢾⡉⠀⡀⢐⣦⣼⣿⣿⣿⣿⣿⣿⣾⣶⡁⠀⠀⠀⠴⠟⢃
⠀⠀⠹⣿⣿⣿⣿⣬⣿⣾⠁⠐⠛⠀⠀⠀⠀⠀⠃⠀⠀⠄⠁⠀⠠⠀⠈⠉⠋⠃⠀⣿⠆⠆⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⡿⡍⠛⣞⣶⠀⠀⠀⠀⠀⠚
⠀⠀⠀⠹⣿⠿⠿⠋⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣤⡆⢰⣷⡇⠀⢀⣦⠀⠀⢻⠀⢀⡼⠀⢹⣿⣿⣿⣿⡿⣟⣥⣬⣉⣩⢿⡶⠃⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣤⣄⣀⠀⠀⣶⡀⠀⠻⢿⣿⣿⣿⡏⢀⠀⢸⣿⡇⠀⢸⠄⣼⠁⣄⠀⣶⣿⣿⣷⣾⣿⣿⣿⣿⣿⠛⠃⠘⣤⣃⠓⠲⣌⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿⣷⣾⣬⣽⣶⡦⣄⡈⢦⠀⢻⠘⣶⣿⣿⣷⣶⠀⣾⠁⠀⠘⣆⡰⠿⡿⢛⡽⣿⠋⢿⢙⢧⠀⣀⠀⢈⠻⢶⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢿⣿⣿⣿⣿⣿⣿⣇⢠⡈⠺⣆⠸⣤⣿⣿⣿⣿⣿⢰⡇⠀⢀⣴⠋⠀⢠⡿⢿⡞⣡⡆⢀⣿⢸⡇⣄⢸⣈⣯⡟⠁
⠀⠀⠀⠀⢿⣦⣄⠀⢀⣀⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣠⣎⢢⡿⢿⣿⣿⣿⡿⢸⡇⢀⡾⠁⠄⠀⡾⠀⡈⠙⠛⠡⠜⢷⠟⡷⠉⠋⠉
⠀⠀⠀⠀⠨⢿⣷⣄⣀⡌⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣷⠈⣿⣿⣿⠇⣿⣡⡿⠀⠆⠀⣿⠀⣾⣹⡇⠀⠀⢀
⠀⠀⠀⠀⠀⣤⣤⣭⢿⣦⡖⠀⠲⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣈⣣⣿⣿⣿⡶⣡⠟⠀⢠⡆⠀⠻⢀⡿⠋⠁⠀⣴⣄
⠀⠀⠀⠀⠘⠻⠛⠃⣴⡁⠉⠒⣀⡀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠐⠛⣇⣀⣇⣾⡇⢰⣾⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢶⣴⡷⠄⠒⠒⠈⣉⠀⠀⠄⣀⣈⣿⣿⣿⣿⣿⣿⡟⡀⠀⠐⣠⣾⣿⢿⣿⣿⣿⣿⣯⣡⣄⣠
⠀⠀⠀⠀⠀⠀⠀⣂⣠⡷⢈⣿⠁⢶⡲⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣶⣿⣿⣿⡏⣸⢉⣿⠿⢿⣍⠉⠋
⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⢀⣠⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏⠙⣿⡶⠟⠁⣀⡀⢸⣏⣿⣿⡿⢸⡇⢊⣡⣄⣀⣬⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⣿⣿⣿⣿⠟⠉⣨⣿⣿⠟⠁⠀⠾⣿⣿⣷⡉⢻⣿⢡⣮⣴⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠉⠀⠀⢾⣿⣿⠿⠛⠉⠀⢴⣤⣭⣙⣷⠘⢇⣾⣿⣿⣿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠁⠀⠀⠀⠀⠀⠿⢿⣿⣿⠁⣾⣿⣿⣛⣋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⠿⠳⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋

⠀⠀⠀⠀⣤⠀⢀⠀⡀⠀⠀⣀⣀⡄
⠀⠠⢲⢖⡁⠲⢿⠟⠃⣀⠈⡙⠋
⠠⠖⠟⠀⠀⠒⡀⠀⢠⣥⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒
⠐⠟⠀⠀⠀⠦⡾⣿⣟⡛
⠀⠀⠀⠐⢒⠚⢢⢻⠙⠀⠠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠘⡿⠋⣿
⠀⠀⠀⠀⠀⡄⠀⢻
⠀⠀⠀⠀⠀⢰⠀⢸
⠀⠀⠀⠀⠀⠈⠀⠸
⠀⠀⠀⠀⠀⠃⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢠⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⡏⠀⢰⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⢘⡃⢠⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⡀⠀⣸⠀⠀⡏⢀⣀⠀⢸⡄⠀⠀⡀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠈⠆⠀⠀⠘⠌⡄⢸⠏⠀⠀⠁⠀⠀⠀⠀⠃
⠀⠐⠂⠀⠈⠁⠀⠀⠀⠀⠀⠰⠀⠀⠰⠂⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠄⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡀⠀⠀⠀⣤⠀⡀⠀⠀⠀⠀⢣⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢈⠁⠀⠀⠀⠘⠃⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⡀⢀⡟⢀⡅⠀⠀⠀⠀⠈⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠰⠀⠀⠰⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢸⡄⠠⠀⣹⣮⠇⢸⡇⠀⡄⠀⠀⠸⠙⠃⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⢸⣇⡈⠀⢻⠃⠇⢸⣧⠀⡆⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠘⣿⠀⠑⣾⢸⠀⠀⣿⡇⠁⠰⠁⠀⠟⡄⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⠁⠀⠀⡇⢸⠀⢀⢣⠁⠀⡄⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⢠⠃⢸⢀⡌⢸⠀⠀⡇⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⡇⠀⠠⡀⢸⣾⠃⢸⡇⢰⡇⠀⠀⠀⢸
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣿⣃⣀⣀⣃⣸⣿⣀⣈⣇⣸⣀⣀⣀⣀⣘⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠻⣟⢿⣸⠋⣏⣼⣻⡿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠠⡠⠂⠉⠁⠉⠊⠑⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⡏⠷⣿⣷⢿⠂⡿⣿⣼⠞⣩⠿⣿⣿⣿
⠀⠀⠀⢀⡠⠂⠀⢀⡠⣤⣤⣔⠀⠀⠱⠤⠀⠀⠀⢸⣿⣿⣟⣗⣻⣶⡈⢳⠾⣤⢷⣞⢉⢴⣿⠿⣿⣿⣿
⠀⠀⠀⠀⠄⠀⠈⡎⡾⠸⣟⣿⣖⠀⠀⠑⠀⠀⠀⢸⣿⣿⠮⡿⠿⠃⠾⠣⠿⢻⣿⣿⡿⠮⠿⠿⠦⣿⣿
⠀⠀⠀⠀⠂⠀⠂⢇⢰⣿⣿⣱⡏⠐⠀⢜⠀⠀⠀⢸⣿⣿⣓⣶⣶⣖⢶⣄⢸⢿⣏⣽⣿⢒⣶⣾⣛⣿⣿
⠀⠀⠀⠀⠃⡄⠈⠈⠙⡛⢛⠉⠀⠀⢐⠀⠀⠀⠀⢸⣿⣿⣿⡷⢯⡷⢉⡸⢿⡟⢿⠳⣄⠻⣿⠭⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠂⢀⡀⡀⢀⡀⡐⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣏⡴⠿⣻⣿⠀⢿⡿⣿⡶⣌⣷⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣿⣿⣹⣇⣿⣹⣿⣷⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠶⠶⠛⠛⠛⠛⠳⠶⠶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣙⣻⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡟⠋⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣦⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠈⠙⠛⠁⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣄⡀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣆⣴⣖⣲⣶⠆⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠟⠁⠀⢀⣀⠀⠛⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠐⠂⢀⣻⣿⣫⣾⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢄⠄⢨⡝⡚⠻⡇⠀⠀⠀⠀⠀⠂⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢺⢃⣴⢱⣢⠁⠀⢠⢁⡤⣀⣀⣠⣀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⣀⡀⢱⣄⠈⠂⡈⣸⡽⣿⣇⡦⢂⣾⢎⣿⣟⣿⠯⣄⡨⠴⠄
⠀⠀⠀⠀⢘⡷⣂⠀⠀⠀⡃⣀⠀⠀⠀⢁⡀⡙⣊⡛⠂⡀⢉⢹⣷⣼⣿⡇⣸⣏⣿⣟⣿⣁⠊⠁⠀⠽⢿⡿
⠀⠀⠀⠀⣼⣶⣿⣶⣷⣤⣷⣿⣾⣿⣽⣿⣿⣿⣾⣝⢷⣾⠯⢿⣿⠋⣿⢣⣿⣾⣿⣿⣿⡗⢠⣶⣤⢽⣻⣿⠄
⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣟⣾⣷⡿⣿⣿⣿⣿⣿⣧⡽⡆⡘⣿⡇⣿⢻⣿⣿⣿⣿⣿⣿⣏⣿⣿⠻⣿⣿
⠀⠀⠀⢸⣿⠻⣿⣿⣿⣿⣿⣿⣿⣚⣼⢿⣿⣿⣿⣿⣿⡷⡜⣯⢻⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠨⢾⣾⣿⣴⣿⣾⣿⣿⣯⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁
⠀⠀⠀⠈⠙⠛⠳⢿⣿⣿⣛⣿⣿⣿⣿⣿⠿⣿⣻⣿⣿⣿⣻⣿⣿⡿⣿⣷⣿⣿⡿⣷⣿⣿⣿⣿⣯⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠠⠤⠤⠊⢉⡉⣙⣟⡿⠛⠁⠙⠛⢿⣿⠛⠉⠚⠛⠛⣏⣉⣙⣛⣷⣷⣶⣶⣿⣿⣭⣉⣉⡭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠉⠛⠛⠋⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉

⣶⣶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠠
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁
⠀⡐⠀⠀⠂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠤⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃
⠀⠀⠀⣠⠀⠀⠄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠏
⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠘


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢰⠀⡀⠘⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⡀⠄⠀⠀⠀⢀⠀⠀⠃⠀⠀⠀⠀⠀⡔⢠⠃⠀⠀⠀⠀⠄⢋⠀⠀⠀⡠
⠀⠀⢀⠀⡠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠊⠈⠀⠀⣰⠂⠀⢠⠀⡀⠀⠀⠀⠰⠞⠀⠀⠀⠀⠘⢀⠈⠄⠀⠀⠀⠀⢀
⠀⡄⠘⠀⠁⢐⠨⠀⠀⢠⠀⣠⠂⠀⠀⡆⢡⠋⠀⠀⣠⠛⢀⠄⢀⡬⠷⠀⠀⠀⢦⠀⠦⠘⠀⠀⠀⠀⢄⠺⠁⠂⠀⢀⠄
⠀⡀⣀⣀⠒⣁⣀⣀⣀⣠⣆⣷⡈⣁⣀⣁⣀⣠⣀⣀⣃⣸⣼⣂⣁⣂⣐⣌⣒⣘⣃⣡⣀⣇⣀⣀⣀⣀⣈⣂⣈⣋⣁⣀⣀
⣿⣿⠛⢛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⣄⡀⡀⢀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡀
⠀⣴⣶⣾⣦⣶⣦⣶⣦⣴⣴⣶⣶⣦⠀⠀⢴⣼⣾⣿⣷⣿⠁⠀⠀⢰⡏⠀⠀⣠⣿⣿⡆⠀⠐⣾⣾⣆
⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠈⠁⠀⠀⠈⠉⠉⠁⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⣀⣀⣄⢀⠀⣀⢀⣄⣀⢀⣀⢠⣀⣠⣀⠀⠀⠀⢠⢹⣇⣯⣿⣳⣧⠖
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠇⠀⠀⢿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣤⣄⣀⣤⣤⣠⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡼⣧⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠐⣆⢷⢠⣴
⠀⠀⠳⣠⡜⢣⣀⠀⠀⠀⠀⠐⢿⡉⠘⠈⠀⠀⠀⠀⠀⠀⡑⡄⣾⢻⡗⠔⠁⠀⠀⠀⠀⠀⢦⡽⠈⠸⠃
⠀⠀⠀⢹⢡⠈⠇⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⡇⣾⢠⠆⠀⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⣿⣷⡀⠀⠀⠀⠀⠀⠀⣰⣾⣶⣠⡄⠀⠀⠀⠀⠀⠀⢳⡿
⠀⠀⠀⠀⠿⠿⠃⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠘⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⡀⠶⠈⠗⠀⡀⠀⠀⠈⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣌⠛⠲⣶⠆⠀⠙⠼⣷⣤⣀⠤⠀⠰⠆⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣾⠏⠙⠛⣀⠀⣴⡦⠚⠁⠉⣹⣇⣽⣒⠆⠈⢐⣤⣀⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢿⢿⣢⣄⡀⠙⠃⣿⠇⠀⠠⠄⠈⠉⠉⠁⠀⢀⣼⣾⣛⣋⣿⡇
⠀⠀⠀⠀⠀⣠⣶⣿⣦⢿⣶⣶⣿⠎⠥⣾⡿⣾⠛⣭⢿⠄⠄⠱⡆⢀⢀⣈⡉⠉⡉⠀⠉⢣⡀
⠀⠀⠀⠀⠀⠻⢿⣽⡿⠛⠉⣽⠻⣧⡿⢣⡚⢃⣰⣵⢦⣠⠀⢀⣿⠟⣽⣿⣿⣿⣿⠆⢿⣿⣿⠇
⠀⠀⠀⠀⠀⢀⣤⣀⡀⠀⠀⠻⣄⡿⡁⣀⣭⣹⡦⠛⠈⠙⢳⣾⣯⣠⢿⣿⠟⣋⣻⠞⠛⠿⠟
⠀⠀⠀⠀⠀⠊⠀⠛⠀⠀⠰⡆⢫⢀⡠⣘⠟⠟⠲⠂⢀⣴⣦⣀⡘⠛⠋⡿⠀⠴⣀⠁
⠀⠀⠀⠀⢀⣀⡈⠉⠀⣀⠀⠀⣈⣵⣡⡟⢠⡄⢀⡾⢁⡀⠙⢛⡻⠇⡠⡃⠌⢀⠝⢏⠈⠁⡀⢠⡄
⠀⠀⠀⠀⠘⠋⠁⡉⠙⠀⠀⠈⢛⣷⣟⣳⡤⣴⡈⠱⣤⣁⠖⠋⣶⠾⠃⠐⠦⣄⠀⣽⣧⠈⢋⣠
⠀⠀⠀⠀⠀⠀⠈⢿⣆⣡⣴⣥⠛⣿⣿⣿⣿⣜⢁⡛⡼⢏⠸⠷⠂⠁⣀⠸⠇⣀⠀⠈⠀⢠⡌⠉
⠀⠀⠀⠀⠀⠀⠀⠴⠎⠽⠾⣿⣄⣛⠿⡿⠋⠙⣿⣃⡒⠹⢓⡞⠀⢰⣭⣟⣠⢼⣥⡜⢀⡀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⣿⡟⠉⠁⠀⠀⠀⠘⣿⠇⣠⠀⣱⡶⠚⠉⣾⡏⠾⠍⠃⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⣸⡻⠷⠀⠀⢂⢀⡔⣁⡛⠻⣦⠿⠧⠤⢷⡾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠇⠀⠀⢴⡿⠟⠧⠉⠁⢢⣤⡤⠶⠀⣶⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠊⠛⠶⠄⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⠀⠀⠀⠀⠀⣀⡀⣀⡀⠀⣄⠀⣄⡀⠀⢸
⠀⠀⠀⠀⠐⠻⡿⠋⠀⠀⠤⠠⣄⠀⠀⠀⠀⠀⣠⠤⠀⡀⠀⠴⢻⣿⢿⡷⠄⠀⠠⠶⠻⠻⠉⠩⠴⡪⢿⣿⣄⠀⢸
⠀⠀⠀⠀⠀⠀⡇⢀⠀⠀⠀⡄⠸⠀⡄⣠⠀⠀⣧⠀⣠⠀⠀⠀⠸⠁⡄⢁⢀⣤⢀⠀⢰⢆⠀⢀⠎⠀⢸⠛⠉⠁⢸
⠀⠀⠀⡁⠀⠀⠇⠀⠀⠠⣠⣄⠀⣶⡷⡿⢿⡶⠈⠻⠿⠠⢤⣾⣄⡀⡇⠙⢻⠇⠿⠈⣦⠛⠀⢸⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡀⠈⠀⠈⠀⢠⠀⠀⠀⠀⠀⠀⢸⠟⠉⠀⠃⠀⢈⠀⠀⠀⠀⠀⠀⢸⠀⠤⢟⠃⠁⠀⢸
⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⣾⣿⣿⣿⣿⣿⣿⣟⠻⠿⢿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣌⠛⠿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⢀⣀⣠⣿⣶⣿⡿⠛⠉⠉⠉⠛⠿⣿⣿⣿⣿⣿⣷⣶⣤⣌⡉⠻⣦⣀
⠀⠀⠀⠀⠀⠀⠈⠛⠛⣿⠋⣽⡇⢸⡇⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣿⣇⣸⡇⠀⠀⣀⣤⣴⣦⣤⣀⠀⠀⠀⠀⠈⠙⠻⠿⠿
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣷⡘⢿⣿⣿⣿⣿⣷⡄⠀⢠⣤⣄⣀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣙⡻⢿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣷⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣦⡘⣿⣿⣿⣿⣷⣶⣤⣤⣍⡇
⠀⠀⠀⠀⠀⠀⠘⠛⠋⠉⢰⣿⣧⣶⠄⠀⠀⠉⠛⠻⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⠉⠀⢀⠀⠉⠉⠉⠉⡇
⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣴⣿⣷⣦⣤⣤⣤⣤⣤⣤⣄⣀⣑⣲⣶⣦⣧⠄⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣤⡇
⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡏⢰⣿⣿⣿⣿⡿⠟⣻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢿⣯⠻⣿⣿⣿⣿⡟⣿⠀⠻⠻⣿⣿⣷⠞⢛⣽⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣆⣹⣦⣈⠉⢣⡌⣶⣇⠀⣾⣱⣥⠞⠋⢰⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡙⣦⡀⠙⠉⠀⠀⠀⠉⠁⣠⡶⢍⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠍⢬⣽⠃⠄⠀⠀⠀⠀⠀⠄⠘⡿⠧⣭⣿⠿⢤⣬⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣌⣉⣡⣤⣀⣠⠀⠀⠂⠀⠀⠀⠀⡀⠀⣤⣤⢀⣴⣶⣦⣽⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣤⣿⣿⣶⢜⣛⡧⠀⠠⠈⠀⠀⠀⠀⠼⣷⠢⣴⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡖⠉⢀⣴⡶⣤⠀⢤⣦⢳⡄⠈⢷⣿⡿⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⢁⣼⣯⣴⡁⡋⠀⣼⢩⣦⣼⣷⣦⡈⣷⣌⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⡿⢋⣹⣿⣿⣿⣿⡆⢻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣾⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⢷⡆⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⢀⠤⡈⢷⣼⣷⠀⠀⢭⠆⠀⢘⢂⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠂⠰⠿⢿⣅⠀⢘⣧⠀⠈⡖⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⣐⡂⠤⢤⣽⣦⣈⣿⡄⠀⢿⠀⠀⠀⠀⢂⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠂⠀⠀⠒⡈⠉⠛⢳⣀⢸⡇⡀⠀⠀⢸⠂⠀⠀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡶⢅⡈⠈⠉⠉⠛⠻⢿⣷⡅⠀⠀⠈⠃⠀⣐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢈⢳⡀⡀⠇⠀⢠⠁⡀⠀⢀⢫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⢒⡂⠉⠁⠈⠭⠉⣑⠺⣧⣼⢋⢀⠄⠠⠀⢀⢧⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⠄⣸⠠⠀⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⢹⡀⡇⡆⠀⡐⡄⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢐⡖⡀⢀⠀⢚⠐⡒⢒⡒⢒⣓⣺⣿⡇⡃⢀⡼⠑⠁⠀⠆⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠃⢸⢃⠆⠀⠈⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠀⠤⢄⠄⠀⠀⡄⠠⡐⠰⠄⣒⣺⣇⢻⠘⠀⢘⠐⠈⠀⠀⡎⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠐⠈⠋⠀⠂⠐⠒⠒⠀⠈⠙⠻⣎⠀⠆⡇⡆⢀⠎⡅⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠠⠄⠀⠀⠂⠔⠈⢉⠠⢝⣛⠷⢧⣧⣀⠠⢸⡋⠀⢀⢄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠡⠔⠱⠠⠒⠊⠉⠀⠈⠀⠀⠀⠀⠀⠀⡀⣈⣽⣦⣽⣏⡄⡌⡞⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⣂⠝⡏⠙⠉⠁⢀⢝⣷⣴⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⡂⠠⢒⠬⠈⠁⠀⠀⠔⡨⢔⡁⠐⠉⠙⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⢀⡴⠊⣐⠨⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⢀⡖⡫⣉⠓⢍⢀⡂⣝⠲⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡴⡫⢥⠉⡁⡀⣴⡲⡠⢁⢊⠐⠔⠑⣌⢷⢭⢳⢄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡊⡌⢁⠪⣊⠻⢃⠜⠒⠠⠶⠸⣜⠯⠑⠄⠺⡄⡤⠩⣈⠓⣄
⠀⠀⠀⠀⠀⠀⠀⡰⠃⢰⣈⠀⢁⠒⡮⣙⢶⣝⡖⣥⢰⣉⠑⣔⡭⣍⡇⠰⠑⠭⠁⢢⡀
⠀⠀⠀⠀⠀⠀⡐⠰⠐⠍⠀⣁⠪⡵⠔⠒⢎⢢⡈⢠⠞⢥⡄⢈⢣⢁⢁⡶⣨⡖⠁⣀⠉⢆
⠀⠀⠀⠀⠀⢀⡕⣉⠢⡁⠨⠋⡁⢐⠯⣓⠁⣻⣶⠧⡈⠔⠉⢙⡴⢃⠞⠅⡁⠀⢶⠚⠆⡸
⠀⠀⠀⠀⠀⢸⡓⡡⠏⡁⡨⢀⣀⠨⣂⠀⢄⣃⠒⠡⠇⠼⢚⣩⠔⣩⠰⢰⣽⢸⠄⡀⡈⢇⡆
⠀⠀⠀⠀⠀⠸⢸⡀⠁⠊⡇⣏⠇⠂⣉⠔⣩⠤⠖⢰⢁⠯⣰⠔⡀⠉⡀⠀⡀⡏⠠⡸⣢⢢⡇
⠀⠀⠀⠀⠀⠀⡆⢐⣤⡺⠈⣈⢀⡖⠡⠎⡤⢤⠚⡈⠢⠽⣯⠠⡸⣉⠅⢊⢲⡇⠈⡂⠤⢘
⠀⠀⠀⠀⠀⠀⠱⢕⡈⡊⠘⡉⠿⢀⡁⢡⣑⠉⣛⠴⣃⡀⠡⡑⠶⢔⢟⡤⢁⡂⣔⠈⢆⠂
⠀⠀⠀⠀⠀⠀⠀⠡⣰⢂⣠⢊⠆⢸⢬⡹⠜⠠⣍⢇⠋⣾⡹⠲⣍⠻⠶⢁⠐⡌⠂⣡⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡉⡠⠛⡘⣶⠀⢎⢥⡌⡆⠑⠒⡲⠆⢡⠌⡰⡁⢡⠌⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠣⣙⢓⣜⢄⡺⢐⡁⡡⠋⡯⠏⠈⢀⠄⣉⡠⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠲⠭⠀⠡⠀⣠⡬⠬⠎⠁⠂⠁



⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣤⣴⣶⣶⣾⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣦⣤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⠛⢻⣿⣿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠈⠘⠿⢶⡖
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⡀⢀⡸
⠀⠀⠀⠀⠀⢠⣶⣄⣾⣿⣿⣿⣿⣿⠀⣠⣶⣶⣶⣤⡀⠀⡀
⠀⠀⠀⠀⢀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⢀⠀⣾⣿⣿⣿⣿⡘⢿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⢶⡿⣿⣿⣿⣿⣷⡀⠙⠻⠿⣿⡿⠿⠋⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣶⣤⡀⡀⠀⠀⠀⠠⠐⠲⢲⢆⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣦⡂⠀⡀⠀⠰⠂⠈⠛⣿⣿⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣷⣦⣴⣾⣿⣿⣯⣈⣷⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⢃⠀⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢿⣿⣿⡿⠿⠟⣯⡭⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠀⡀⢀⣀⠀⠐⣦⣄⠀⠀⣀⢀⢘⣦⠀⠀⠀⠀⢤⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠛⢧⡸⣾⠋⣀⡀⠘⡿⣷⡸⠿⢋⠾⠃⠀⠀⡀⠀⢸⡯⠀⢰⣾⠓⠀⢀⣄⡄⢠⡾⠖
⠀⠀⠀⠀⠀⠀⢀⣨⣿⠟⢳⣾⡵⣴⡦⢹⠷⡂⣦⢎⡷⢺⡥⠄⠀⢀⡠⣝⣧⠈⡿⠋⠉⠸⣿⠀⠀⠘⠳⠂⢛⣿⣤⢀⠀⡀
⠀⠀⠀⠀⠀⣻⡾⠛⠘⣲⣶⣮⢦⡘⣇⡬⡳⠉⠒⢿⡀⡘⠏⣀⢀⠛⢉⣍⣸⢾⣷⣾⡤⠀⠀⣠⢙⡿⣶⢏⡎⠃⢀⡼⠟⠿⠧
⠀⠀⠀⠀⠀⢡⣀⡄⠀⠉⠁⢠⢿⠛⣯⢽⠗⠀⠀⠀⢷⣹⣇⣸⢿⠆⡉⠉⠋⢻⡰⣔⢀⣠⢮⡓⢂⣰⣇⡬⠔⡋⠉⠉⠷⠤⣴⣤⣀
⠀⠀⠀⠀⠀⢀⣨⣟⣏⢦⣾⠶⠀⢀⡈⣳⣄⣷⠾⠤⣄⢻⣿⣿⠢⠶⠿⠧⠀⣀⢹⠏⢰⡿⣋⡍⡹⢏⠀⢨⣜⠟⠧⠀⢸⣷⠉⠹⠻
⠀⠀⠀⠀⠀⠞⠋⠁⣾⡿⠿⣄⢈⣙⠋⠋⠙⢧⠀⠰⠿⠿⡇⠰⠳⣿⣖⣆⠀⠚⣿⡰⢥⣠⠛⢹⡱⡏⠀⢻⡏⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⢨⡽⢩⣅⠀⠈⢻⡛⠤⣼⡀⢸⡇⠀⠀⣤⠽⣇⠀⣁⣫⠿⢤⣴⡏⠀⠈⡹⡞⢸
⠀⠠⣄⣤⣀⣀⣀⣰⣿⣿⡿⠟⠉⢳⣬⣽⣧⣬⣷⣄⣈⣋⢀⡿⢰⢶⠙⠠⡿⠈⡧⣄⡹⠿⠿⣾⠀⠠⣤⠰⡾⠋⣠⣠⠀⢀⢀⣄
⠘⠛⢛⡯⠚⢙⡻⠄⠹⠇⠀⠀⠀⢰⡾⠀⡀⣠⣀⡝⠛⠛⠛⢻⣯⡀⣤⡝⢫⣠⡟⠉⢛⣠⡀⡇⢤⡏⣚⡯⢀⣀⣿⡧⢤⣚⠛⠋⠉
⢀⣤⣋⣽⠂⠸⠏⢀⣶⣤⡄⣲⣶⢮⣍⣳⡇⠠⢾⡏⠀⠠⣄⠚⣭⣿⣬⡟⢩⡋⡧⢷⣺⣉⡟⣡⣽⣉⣩⢷⡋⠈⠛⠓⠈⠻⡦
⠼⢯⠁⠳⠀⠀⠀⢸⡼⢽⡶⣟⠛⠺⢯⠽⢦⣤⣈⣁⠀⢈⡩⠾⡸⣁⣻⣆⠻⢻⠧⣷⣯⣭⣷⣼⡋⠡⣴⢾⡇⣤⡾⡾⠄⠀⠁
⠸⠃⠀⠀⠀⠀⠈⠟⢳⣯⠈⢿⠁⠀⢶⣼⠋⠁⠉⠉⠛⠻⣿⣃⡷⣞⠋⢻⣦⡿⣞⠉⢶⣼⠧⡉⢵⣗⣹⡛⢁⢙⡳⢧⡷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠏⠀⠈⠀⠀⠉⠀⠀⠀⠈⢿⡧⢒⣞⠻⣇⠀⠀⠀⣿⡄⠻⡇⠈⣿⣀⠵⣿⡉⢷⡕⠚⣫⡴⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣟⠘⡿⠁⠈⢳⣄⣰⠏⢿⣄⣀⣰⣏⣠⡯⠝⡗⣬⣧⡆⢀⣧⠠⠤⣲⡟⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢻⣿⠀⢸⣿⣹⣿⢯⣯⡶⢖⣈⣁⣯⢸⠏⠀⣀⢀⠹⢗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⢛⣼⠈⢻⣶⣾⣿⣿⢀⣦⠑⣶⢀⣩⣩⢹⣿⠥⢿⡛⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⡛⢺⣿⠻⣿⣿⣿⠈⠽⢶⡇⠀⡝⣣⡞⠛⣢⡘⠇⠾⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠋⠹⣌⣿⣿⣿⣤⣠⣴⣅⣠⡿⣯⠿⠆⢸⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡾⠃⢹⣿⣿⣿⡟⢉⣶⠉⠿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⠀⢩⠃⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠃⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿