Seaweed Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢡⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢸⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠂⡞⠀⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⡇⠀⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠇⠀⠀⡐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠃⠀⠃⢸⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⡇⠀⡀⠀⠀⡐⡐
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠈⠰⠀⠀⠀⠀⠀⠀⠘⡀⡀⡌⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⢰⡇⠀⢠⠀⡴⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⡄⠀⡇⠀⠀⠀⠀⠀⠀⢁⡧⠁⠀⠀⠀⢀⠌⢀⠀⠀⠀⠀⢀⢃⠁⠀⠈⡄⠇⡀
⠀⠀⠀⠀⠀⠀⠀⢠⢹⠘⡀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⡠⢂⢆⠂⠀⠀⠀⢀⠊⠌⠀⠀⢰⠁⢘
⠀⠀⠀⠀⠀⠀⠀⠰⠈⠀⠃⠀⠀⠀⣧⠆⠀⠀⠀⠀⢀⠜⠀⠀⢀⠔⣉⠔⡡⠂⠀⠀⠀⠀⠆⡘⠀⠀⠀⢠⠜⣼
⠀⠀⠀⠀⠀⠀⠀⠀⢆⠂⠀⠀⠀⠀⡿⠀⠀⠀⠀⠠⠊⠀⣠⠴⢑⠨⠔⠉⠀⠀⠀⠀⠀⡈⠰⠀⠀⠀⠀⡬⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠰⠃⠀⠀⠀⡐⠁⣠⠾⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠁⠀⠀⠀⠀⠃⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⢠⠁⠀⠀⠀⠌⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠆⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠧⡀⠀⠀⠌⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⢀⠄⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠈⠂⣴⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⣀⢢⠀⠠⠄⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⢠⢣⠂⠠⠁⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢠⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡈⡀⠀⣼⡏⢠⡡⡡⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⣀⣀⠂⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠱⣀⡿⣰⡗
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠂⠈⠀⠀⠀⠁⠢⣔⣠⡤⠀⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠒⠋⠉⠝⠛⢄
⠀⠀⠀⠀⠀⠀⠀⢌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣦⡄⠀⠀⠈⠆⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠈⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠂⠀⠤⠤⠤⠤⠄⠒⠺⠟⠀⠀⠠⠄⠊⠀⠀⠀⠀⠀⠑⠒⠀⠀⠀⠐⠒⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣠⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⢷⡀⣼⠓⢟⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠻⡶⢫⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠛⠁⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠂⠀⣈⣩⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⣾⠀⠀⠀⠿⠒⠚⠛⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⣴⠁⣠⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡉⢿⣦⠀⠀⣸⠃⠀⠀⣰⠖⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡘⠿⠃⣴⠯⢴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠹⣷⣀⡟⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡷⠀⣠⠶⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠈⠛⠃⠀⣼⣁⣤⠤⠶⢶⡆⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣼⠁⣼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠈⣀⣤⠶⠞⠋⠀⠀⠀⠀⠀⠀⠀⢾⠙⣆⣼⢃⡼⠃⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢿⡶⣤⡀⠀⠀⠀⢸⠁⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠙⠁⠘⠛⠋⣹⠃⠀⠀⠀⠀⠀⣀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣌⠻⣆⠀⠀⢸⡄⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢦⡄⠀⢿⠀⢀⡾⠛⠛⠉⠀⠀⣀⣤⣄⣰⡏⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⠳⢤⣸⠇⠀⢸⠃⣀⣠⡴⠞⣻⠀⠀⠀⠀⠀⠹⣆⠹⣤⡟⠀⡾⠁⠀⠀⠀⠀⣴⠋⠀⠈⠛⠃⠀⠀⠷⠶⠟⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠁⠀⠀⠙⠋⠉⣡⡴⠞⠁⠀⠀⠀⠀⠀⠀⠈⢳⡌⠀⠀⠉⢛⡇⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⣾⠋⠁⠀⠀⠀⠀⠀⠀⣠⣤⣀⠀⣰⠇⠀⣠⡶⠛⠁⠀⠀⠀⣀⣹⣄⠀⠀⠄⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⣿⠀⠀⠐⣿⠀⠀⠀⠀⠀⠀⠀⠰⡏⠀⠘⢻⠏⠀⢠⡟⠀⠀⠀⠀⢰⠏⠉⠉⠛⠀⠀⠀⠀⠀⠚⠿⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠙⠯⣝⠓⢦⣄⠀⣿⠀⠈⠀⣿⠀⠀⢀⣠⣄⠀⢀⣀⣿⠀⠀⡿⠀⠀⡌⠉⣳⠀⠀⠀⠘⣇⠀⠀⠀⠀⢰⠃⠺⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣬⡙⠋⠀⠀⠀⣿⣠⡴⠛⣡⣿⠀⡟⠀⠀⠀⠀⣧⠀⠀⢃⢠⡏⠀⠀⠀⠀⢘⣆⠀⠀⠀⡘⠀⠀⢀⣤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠉⠁⣰⠞⠋⠀⠀⣇⠀⠀⠀⠀⢹⡆⠀⠘⡄⢹⡆⠀⣼⠋⠉⠛⠂⠀⡔⠀⠀⠘⠻⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⣾⠁⠀⢀⡶⠛⠻⠀⠀⠀⢸⠀⢿⡀⠀⠸⣸⡆⠀⢻⠀⠀⠀⢀⡜⠁⢀⡀⠀⣠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⠀⠘⣷⠀⠀⠀⠀⠀⢸⠀⢸⡇⠀⠀⢿⠀⠀⢸⡇⠀⢀⡞⠀⠀⣠⡴⠟⠋
⢀⡴⠒⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠈⣧⠀⠀⢠⡿⠧⠀⠠⠄⠀⠈⠀⠀⣷⠀⠀⠸⠗⢻⣦⡇⠀⠈⠀⠀⠘⣯
⢸⠃⠀⠀⠘⣆⣠⠖⢶⣄⠀⠀⠀⠀⠀⣾⠀⠀⠀⠈⠳⢤⣸⣇⠀⠀⠀⠀⠀⢠⠀⢠⡟⠀⢀⣤⠶⢛⡟⠁⠀⠀⠀⢀⣴⠟
⠸⣇⠀⠀⠀⠘⠋⠀⠀⢹⡄⣠⡶⣤⡀⠸⣦⡀⠀⠀⠀⠀⠈⠛⢦⣄⠀⠀⢠⠆⢀⡾⠁⣠⠟⢁⡴⠛⢀⡴⠃⣠⡶⠛⠁
⠀⣹⡷⠀⠀⠀⠀⠀⠀⠈⣿⠏⠀⠀⢳⠀⠀⠙⠶⣄⠀⠀⠀⠀⠀⠹⣆⠀⢋⡴⠋⠀⣰⣯⠶⡾⠁⢠⢎⣴⠟⠁
⣼⠁⠀⠀⠀⠀⠀⠐⠠⣀⡀⠀⠀⠀⠸⣇⣴⠞⣧⠈⢳⡀⠀⠠⡀⠀⠸⣦⡿⠁⠈⢱⡏⣿⠀⠁⠀⠁⡾⠁
⠙⠶⣤⣀⣀⣀⣀⠀⠀⠀⠘⡀⠀⠀⠀⠙⠁⠀⢸⠀⠈⢷⡀⠀⢱⠀⠀⢿⠀⠀⠀⣿⠀⣸⠀⠀⡄⢘⡇
⠀⠀⠀⠈⠉⠉⣿⠃⠀⠀⠀⠰⣀⠀⠀⠀⠀⠀⢸⡇⠀⠸⡇⠀⠀⠇⠀⢸⠀⢰⠀⣿⣴⠏⠀⡜⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠻⣄⡀⠀⠀⠀⠀⠈⠉⠒⠠⣀⠘⣷⡀⠀⣿⠀⠀⠸⠀⢸⣄⠈⠀⢹⣇⡠⠊⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢻⡇⠀⠀⠀⠀⠀⠁⢌⠙⠲⠿⣤⣤⣄⡀⠀⠾⢤⠀⢀⡿⠀⠀⣀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠶⠶⠶⢶⡄⠀⠈⠒⠦⠤⠤⣀⣉⣳⣶⣈⣠⣿⠷⠖⠛⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣳⣶⣶⣾⣿⣟⣛⣛⣛⣉⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡏⠙⠋⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⡄⠀⢸⡆⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢸⠇⠀⢸⡇⠀⠀⠀⠀⠀⣾⠁⠀⠀⢸⠀⠀⠀⣿⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⢸⠀⠀⠀⣗⣼⠇⠀⠀⠀⠀⠀⢠⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⣿⠀⢀⡿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⣴⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⣿⡇⣼⠃⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⠀⠀⢰⣿⡇⠀⠀⠀⢀⡾⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⢿⠸⣿⡀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⢸⠀⠀⢸⡟⣇⠀⠀⠀⣼⠇⣼
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠸⣇⠈⠳⣦⣀⠀⠀⠀⠀⢻⡄⠀⠀⠈⡄⠀⢸⡇⢿⠀⠀⠀⣿⠀⢸⡇
⠀⠀⠀⣴⡆⠀⠀⠀⢸⡇⠀⠀⠀⣄⠀⠹⣆⠀⠈⠉⠛⠶⠦⣤⣬⣷⡀⠀⠀⢇⠀⢸⡇⠸⣇⠀⠀⣿⠀⠀⠻⣆
⠀⢠⣾⡿⠀⠀⠀⠀⠀⣿⠀⠀⠀⢱⡀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠺⠦⣼⣇⠀⠹⡄⠀⠸⣇⠀⠀⠙⢷⡀
⢠⡟⢸⡇⠀⠀⠀⠀⠀⠹⣇⠀⠀⠈⣧⠀⠀⠈⢿⣷⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠹⣆⠀⢹⣆⠀⠀⠈⢿⡀
⣸⠀⢺⡁⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠘⢇⠀⠀⠈⠻⣌⠙⠛⠛⠷⠶⣦⡤⢤⣄⡀⠀⠀⡀⠘⣆⠙⣧⡀⢻⡄⠀⠀⠀⢷
⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠈⢧⠀⠀⠀⠙⢷⣄⠀⠀⠀⢸⡆⠀⠈⣿⣦⠀⠀⠀⢹⡀⠈⠻⣄⣷⠀⠀⠀⢸⡄
⣿⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠱⡄⠀⠀⠀⠹⣦⠀⠀⠈⣷⠀⠀⠇⢹⡆⠀⠀⢸⡇⠀⠀⠘⢻⡇⠀⠀⣸⠃
⢸⡆⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠈⠹⢦⣄⠀⠈⢢⡀⠀⠀⠘⣧⠀⠀⣿⠀⠀⠀⣸⠇⠀⠀⣼⣿⣄⠀⠀⢠⠃⠀⢀⣿⣄
⠀⢻⡄⠀⠀⠈⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⣀⠙⠄⠀⠀⢸⣧⠀⣿⠀⠀⢠⡿⠀⠀⢠⡟⠈⢻⣧⣴⠋⠀⠀⡾⠀⠘⢷⡀
⠀⠀⠹⣦⡀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⠀⠀⠀⣿⣤⡏⢀⣰⡟⠁⠀⣰⣟⣠⣴⠿⠋⠀⠀⣠⠞⠁⠀⠀⠘⡇
⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠉⠳⠦⣤⣤⣤⣀⣀⣀⣀⡀⠈⢷⠀⠀⢹⣿⣴⠿⠋⢀⣴⠾⠛⠉⠉⠀⠀⣀⡴⢾⡇⠐⠂⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠙⠳⢦⣄⡀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠳⣾⣇⣴⠿⠋⠁⣠⠞⠉⠀⠀⣀⣄⠤⠶⠿⠧⠴⠞⠁⠀⠀⢀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠶⢤⣄⣀⠀⠀⢀⠀⠀⢈⡿⠃⠀⢀⣾⢋⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⡄⠑⣄⠸⡇⠀⢠⣿⣱⠟⠉⠀⠀⢀⣠⠴⠚⠛⠳⣶⠶⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠶⠛⠛⠛⠛⠛⠛⠛⠓⢾⣶⣧⠀⢸⣿⣁⡴⠾⠗⠚⠋⠁⠀⠀⠀⠀⠘⣧⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠓⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆⣼⠟⠓⠒⠒⠲⠶⠦⣄⠀⠀⠒⠂⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠙⢶⡄⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠸⣇⣀⣤⣤⣴⣶⢾⣦⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠉⠉⢷⡄
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠃⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⣤⡀⠀⠀⠀⠙⣄⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠰⠄⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠙⢦⡀⠀⠀⣠⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣠⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠶⠶⣦⣤⣤⣈⣀⣀⣀⣀⣠⣿⣿⠟⠉⠀⠙⠷⠶⢶⣦⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⢀⣤⡴⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢄⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠈⢳⠉⢩⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣀⠈⠀⠀⠀⠀⠀⠈⡇⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡒⠎⠷⢺⡀⠀⠀⠀⠀⠈⢁⣀⠀⠀⠀⠀⠀⠀⣿⢹⣠⢴⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠤⡈⠑⢦⡀⠀⠀⠘⠚⠀⠀⠀⠀⣀⠀⢸⢈⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠹⡀⠀⣀⠀⠀⠀⠀⠀⢹⢧⡼⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡤⣀⢸⡇⣧⡼⣹⠀⠀⠀⠀⠀⠈⡆⠁⢸⠥⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢤⠀⠈⣠⠃⣠⡄⠀⠀⠀⢰⠃⢀⡤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⠇⠀⣇⠜⡱⠁⠀⣤⠀⡜⢀⡞⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠑⡄⠀⢠⠊⠀⠀⠀⡇⠛⠀⡼⢞⠝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠟⠤⠤⣼⠀⡏⡠⡿⠀⠀⡇⡐⢀⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡋⠙⠀⠀⠀⣼⣹⠀⠛⡱⠃⢀⡜⠀⡠⣫⣠⠖⢻⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠸⠼⠉⠀⡜⠁⢠⠞⡀⡰⢱⠃⠁⠢⢏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠁⠀⠀⠀⠀⣠⠀⠀⡇⡰⠃⠀⣴⡵⠇⡀⢀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠘⢿⡀⢸⠟⡡⣠⣎⡞⠀⠀⠀⡳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡉⠀⠀⠀⠀⡰⢁⡏⣠⡾⠋⠨⠀⠠⡔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⣧⡾⢞⢋⣀⣀⠤⠴⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚⠒⠈⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠰⣀⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⢰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀
⠀⠀⠀⡄⠀⠈⠙⢻⠷⣄⣱⠀⠀⠀⠀⠀⢠⡀⢰⠀⣸⠀⡃⠀⠀⢠⠆⢀⠄⠀⠀⠀⣀⢸⡄⢐⠡⠎⠈⠓⢠
⠀⠀⡀⠘⢺⠦⡀⠸⠀⡿⡇⠀⠀⠀⠀⠀⠀⢡⡀⣧⢙⠀⡇⠀⡴⠋⣰⠋⠀⠀⠀⣆⠈⢳⣦⠙⡸⠄⢀⡼⢦⡀
⠀⠀⠣⣀⠰⡄⡇⢺⣴⢧⢧⠞⠁⠀⠀⠘⡆⢠⢧⣤⠈⢇⠃⠸⠀⡘⠁⠀⠀⠀⣄⠘⡆⠈⢣⠀⡽⡆⢿⣠⡼⠃
⠀⠀⠀⠀⢵⠉⡔⣾⡇⠈⠘⣆⠀⠀⢀⠀⣦⠰⣞⢘⠀⡼⣃⡖⢀⠏⠀⠀⠀⠀⠈⢛⠷⣘⣘⢧⡤⢁⠋⢣
⠀⠀⠀⢆⠈⢦⣇⣿⣇⣰⣇⡿⠀⠀⠀⠳⢜⣢⣴⣏⣳⢮⣯⢠⠎⡎⠀⠀⠀⠀⠀⠸⡆⠛⣿⡿⡧⢼⣧⡼
⠀⠀⠀⠀⠙⠦⢈⣿⣿⣏⡷⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣻⣟⡑⠛⠁⠀⠀⠀⠀⠀⠀⣆⢈⡿⠿⠗⠞
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠃⠀⠀⠀⢸⠤⡄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠣⣄⣀⣇⠀⢀⠀⠀⠀⠀⠀⠀⣤⡴⢷⠀⠀⠀⠀⡀
⠀⠀⠀⠰⡄⠸⡀⣼⠀⡅⠀⠀⡰⠃⣠⠂⠀⠰⡀⡀⠀⠉⡿⢳⣤⠇⠀⠀⠀⠀⡘⠻⠀⡘⠀⡼⠁⡀⠁⢀⠠⠚
⠀⠀⢀⠀⠰⡄⠿⢨⡀⡇⢀⡞⢁⡼⠁⠀⢠⠀⠈⠟⢢⠀⡃⢸⢻⠀⣀⠀⠘⢶⣿⠀⠇⢧⡞⠁⡎⠀⣴⠟
⠀⠀⠈⠇⢰⢳⢾⠀⢣⡁⢘⡴⣌⠀⠀⠀⠀⠢⢄⢳⡸⠀⢷⠟⡞⡞⠁⠀⠀⠀⣍⢂⣸⡏⢉⣄⠛⡜⠁⢀⠇
⠀⠰⡀⢷⠈⢷⡨⣄⢿⣡⠿⢠⢇⠄⠀⠀⠀⠀⠀⠇⢰⢹⣿⠀⢀⢹⡀⠀⠀⠀⠹⡆⢻⣿⣼⠯⢸⣧⡎
⠀⠀⠙⠢⠵⣾⡷⣽⢳⣿⡾⣃⡇⠀⠀⠀⠀⠀⠀⠘⠷⣼⣿⣤⢿⠼⠃⠀⠀⠀⠀⠘⠶⠗⣽⣷⣞⣸⠇
⠀⠀⠀⠈⠉⠊⠽⣿⣽⣿⠎⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣾⢰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢇⣾⡇⣠⣠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⣿⣾⣿⢠⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠠⠀⠀⣰⠃⣸⣿⡸⡇⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠢⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⢀⣿⠟⣷⠛⢸⣿⣿⢠⡆⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢈⡠⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⣿⣿⣿⠀⡷⠠⣼⣿⢏⣾⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⠍⠁⠀⠀⠀⠀⢀⠀⠀⠀⠈⣿⠀⣿⣿⡟⢆⠈⠳⠾⠁⣾⣏⠀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠀⠀⡀⠐⠀⠊⠀⠀⠀⢠⣿⠀⣿⣿⠇⠙⠁⣠⡀⠀⢹⣿⣼⡿⣿
⠀⠀⠀⠀⠀⠀⠀⡄⢀⠁⠀⠤⠁⠁⠀⠀⠂⠈⠀⠐⠀⠀⠀⠈⣿⣦⣿⣿⡘⠛⡈⠈⣠⠾⢻⣿⠁⠀⣿
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠂⣠⡰⠀⢀⠀⠂⠀⢀⠄⠀⠀⠀⠀⠈⠻⣿⣌⠱⡶⡀⠛⢀⡴⠟⠁⠀⣸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⢀⢠⠈⠁⠀⠀⠀⠄⠂⠀⠀⠀⠀⠀⠀⠙⢏⠓⣶⢀⠶⠏⢀⣤⣶⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣤⡈⢠⡴⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠎⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠁⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⢧⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢸⡆⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠈⢧⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢧⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠱⣄⠀⠈⠲⣄⠀⠀⠀⡠⠞⠁⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠈⢣⡀⠀⠀⠀⠀⢠⠈⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⡠⠷⠒⠉⠀⠀⣠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠳⡄⠀⠀⢀⠎⢸⠀⠀⠀⠀⠀⠀⠀⢀⠤⠚⠉⠀⠀⠀⢀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠈⢢⡠⠃⢀⠏⠀⠀⠀⠀⠀⣠⠞⠁⠀⢀⣀⠤⠶⡞⠉⠘⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠱⡀⠀⡠⠂⠁⣠⠏⠀⠀⠀⠀⢀⡜⠁⢀⡤⠚⠉⠀⠀⠀⠘⣆⠀⠘⣇⠀⢱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⡸⠎⠀⢀⠜⠁⠱⡄⠀⠀⠀⡎⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⣿⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢠⠎⠁⢀⠴⣁⠀⠀⠀⠘⣆⠀⢰⠁⢰⠃⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⢠⠇⠀⠀⠏⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡇⠀⠀⠀⠀⣰⠁⠀⢀⠏⠀⠈⠢⡀⠀⠀⠘⡆⡘⠀⡎⠀⠀⣀⣠⠴⠒⠋⠁⢀⡠⠔⠁⠀⠀⡸⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠙⢦⡀⠀⠘⡇⢰⠁⡰⠊⢁⣠⠤⠖⠒⠉⠀⠀⠀⠀⢀⡴⠃⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢳⡀⠀⠀⡇⠀⠀⠸⡀⠀⠀⠀⠀⠀⠱⣄⠀⡇⠘⡸⢀⡴⠋⠀⣀⣀⣀⣀⡄⠤⠴⠒⠉⠀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠙⢦⡀⠘⢄⠀⠀⠡⣀⠠⠤⠤⠤⡀⠈⢦⡇⣷⠇⡞⣠⠞⠉⠀⠀⠀⠀⣀⣀⣀⠤⠔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠉⠓⢬⣣⣀⡐⠁⠀⠀⠀⠀⠈⠳⡘⡇⣿⣸⡰⢁⡴⢒⡩⠭⠭⠭⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢄⡀⠀⠈⡹⠁⠀⢀⠔⠫⡉⠳⡀⢱⡇⣿⢿⣃⡎⡔⢁⡠⠴⠶⠤⣄⡈⠑⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠈⠁⢈⣉⠀⠙⠛⠋⠀⢀⡴⣋⠳⡦⡈⢆⠐⢸⣷⣿⣿⣿⢰⡰⠋⠀⠀⠀⠀⠀⠙⢆⠈⡆
⠀⠀⠀⠀⠀⠀⠀⡾⠊⠀⠀⠀⠀⠀⠈⠑⠒⠒⠚⠁⠀⠀⠑⣵⡈⢺⡆⣸⢹⡟⣿⣿⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢣⠠
⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠇⠀⠁⠟⠈⢡⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠙⠲⠶⠆⠃⠀⠘⠒⠀⠰⠶⠀⠐⠉⠀⠓⠀⠂

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀
⠿⠿⠿⠿⠿⠿⠿⠿⠛⠿⠿⠿⠿⢾⣿⣿⠿⠟⠻⠿⡿⠍⠛⠛⠛⠓⠚⠒⠛⠛⠛⠛⠛⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣤⣀
⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠑⣿⣿⣿⣓⣂⣋⣁⣀⣠⡤⠤⠤
⠈⠉⠉⠉⠉⠉⠉⢉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⢨⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠠⠤⠤⠤⠤⠤⠀⠄⠀⠖⠒⠿⠧⠤⠤⠀⠀⠀⠀⠀⠀⠀⠈⠒⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠲⠮⠵⠶⠦⠤⠄⠀⠀⠈⠀⠤⠤⠶⠶⠶
⣤⣤⣤⣤⣄⣀⣀⣀⣀⡀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⢀⣀⣀⡀⢀⠀⠀⢤⣄⣤⡄⠀⣤⣤⣤⣤⣤
⣾⣿⣶⣶⣷⣶⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣶⣿⣿⣿⣶⡀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⣿⡛⢛⣻⢿⠿⢿⣿⣿⣿⡿⣛⣛⣛⣛⣿⣿⣿⣿⣿⣯⣿⡖⠀⠈⠙⠻⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⠛⠛⠻⠛⠛⠛⠉⠁⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠂⠀⣈⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣭⣽⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠧⢤⣀⣌⢱⢛⢹⣻⢻⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠰⠚⣻⠿⠿⠶⡶⣶⣮⣿⣿⣿⣿⣿⣿⣿⣛⢛⣿⣾⣿⣶⣤⣙⢲⡶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡟⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠤⠄⣈⣐⣛⡻⠿⢿⣿⡿⣟⣛⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢠⠤⣤⣤⢤⣤⣤⣤⣀⣦⣤⣍⡛⠛⣿⣿⣿⣿⣿⣿⡿⠾⠏⠙⠿⠿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⡴⠿⠟⣩⡿⣻⣿⣿⣿⣯⣽⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠉⠹⠋⠉⠉⣿⣦⣘⠛⣋⣉⣉⠁⠘⢶⣶⣮⣷⣶⣭⣍⣙⡛⣿⣿⣿⣟⣙⣋⡻⠿⣿⣿⣭⣿⣿⣋⣉⣭⣭⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠾⠿⠿⠛⠛⠉⠛⠛⠛⢿⣿⣿⣿⣯⣽⣭⣁⡀⠀⢀⣹⢿⣿⣿⣿⣿⣷⣦⣬⣭⣟⡿⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠦⢤⣤⣶⡶⣿⣷⣤⣭⣭⣤⣄⣀⠀⠀⠀⣠⣤⣶⣤⣭⣭⣭⣭⣭⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⠀⢀⣱⣴⣴⢛⣋⠐⠒⠢
⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⣿⣿⠿⣭⡉⠉
⠀⠀⠀⠀⠀⠀⠀⡟⠈⣾⡗⣌⣷⡈⠙⠈⠀⠀⢀⣰⣿⠋⣓⠀⣠⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠘⠶⢻⡇⠈⢻⠙⠠⠀⠀⠀⡾⠁⢻⣷⡌⠸⢳⠏⣦⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢄⠑⢤⡀⠀⠀⠀⠀⠀⠙⣇⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣀⠀⠀⠀⠀⠙⠦⣀⠀⠀⠑⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠎⠉⠠⢄⠀⠀⠀⠀⠉⠒⠦⢄⡀⠀⠈⠑⠦⡀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠓⠺⡞⠛⠛⠒⠂⠀⠀⠀⠀⠀⠀⠈⠑⠠⣀⠀⠈⠓⢄⡀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠑⢦⣀⠀⠙⢶⠀⠾⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⢐⠤⡹⣧⣠⣄⡈⠶⣬⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣀⡤⠖⠋⠉⣀⠀⠚⢑⠻⣮⡾⠛⠓⠾⣧⡘⠉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠟⣹⢀⣴⠡⠜⡉⣤⣦⣾⣷⣿⣿⣿⣶⣄⠺⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠖⠟⠳⠿⠿⠾⠷⠷⠛⠁⠁⠀⠀⠐⠀⠐⠈⠁

⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⡞⠀⠐⣀⣀⠀⢄⠀⠰
⠀⠀⠀⠀⠀⣄⣠⣷⠎⠁⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⣀
⠄⠀⠀⠠⡀⢀⠁⠀⢀⠄⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻
⡀⢤⡀⠀⠀⠀⠍⢻⠁⢀⡴⢃⣀⠈⠃⠐⠀⣠⣤⡘
⠉⠉⠘⠀⠀⠀⢘⢘⠀⠊⠀⢴⣆⣤⠠⢠⣖⣿⣿⡓
⠀⠠⠇⠀⠀⠀⣰⢣⠀⠀⠴⡶⢟⣠⡶⠟⠋⠉⢉⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠓
⠃⢘⡜⠁⢠⢠⣿⡴⡒⠂⡾⣿⠟⠁⠀⣠⠖⠓⢦⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⢸
⢀⡏⠀⠠⢃⡾⠑⠃⢁⡞⣰⠏⠀⠀⢠⠁⠀⣤⡼⠀⠀⠈⢃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⠆⠀⡆
⣸⠃⠀⢀⡞⠁⡀⢀⡞⣄⡇⠀⠀⠀⠈⡄⠈⠓⠒⠂⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣠⣴⣆⡀⠀⠃
⡇⠀⠀⠔⢊⠐⠀⠾⠣⡈⣧⠀⠀⠀⠀⠈⠂⢀⢤⡴⡶⣦⠀⢀⡀⠀⠺⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣠⠂⠿⠀⠀⠀⠀⠀⠙⡣
⠇⠀⠀⢀⡏⠀⠀⠃⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠂⠀⡀⠀⠀⠀⠀⣠⡤⠤⢀⠈⠉⠃⢾⡧⠾⠤⠀⡀⠀⠀⠊⣿⠇⡀⠘
⣦⠰⡁⠸⠁⠀⠀⡅⡄⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠠⠀⠀⣩⠅⠀⠑⠀⠱⣆⡔⠀⠀⠀⠀⠀⠉⠢⡄⠀⠈⠒⠁⠤⡀
⡟⠁⢇⠎⠀⠀⠀⢧⠀⠀⠀⢀⠙⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣀⠴⠶⠋⠉⠈⠡⣞⠁⠀⣺⠀⠀⠀⠀⠀⠠⡶⢀⡼⠈⠂⠀⠀⡀⠈
⡇⠀⠀⠀⠀⡄⠀⢰⣌⠢⠀⠀⠉⠐⠈⠑⢤⣄⣀⠀⠀⠀⣀⣤⠤⠶⠊⠀⠀⠀⠀⠀⠀⠀⠈⣤⠐⠺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⣷⠀⡀⠀⠀⠁⡄⠘⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠑⠂⠀⠀⠀⠀⠀⠀⡠⠒⠂⠂⠔⢘⠃⠀⠀⡀
⠹⠗⠀⠀⠀⠀⠀⠠⠀⠙⢦⣈⡁⠀⠀⡀⠀⠀⠘⠢⢤⣀⡀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠒⢢⡈⣄⠀⠀⠀⢈⢀⡀⠀⠀⠀⠀⠀⣀⡤⠄⢀
⠀⠒⠀⠀⠀⠐⡀⠀⠅⠀⠃⠙⠶⣀⣈⠢⠐⠒⠐⢀⡰⠊⠀⠀⠀⡠⢚⠕⠀⠀⠀⠠⠀⠀⠻⢼⡇⠀⠀⠀⠹⢄⠀⠀⠀⠂⠨⠥⡀⠀⠀⠐⠤
⡀⠀⢦⠈⠀⠀⢁⠀⡄⠀⠑⢄⠐⠈⠙⠷⠶⡶⢦⡤⡤⢄⡶⠊⠁⠄⠀⠀⠀⠀⠀⣀⠤⠀⠈⢛⢷⠀⠠⠀⠀⠀⠉⠀⠀⠠⠤⣤⠤⠄
⠀⠈⠐⣷⡀⠀⠠⠀⠑⠀⠁⠀⠀⠀⠀⠀⠀⠀⢠⠊⢀⠞⢀⠊⠀⠀⠉⠀⠀⠀⠀⠀⢀⠠⠐⠚⠺⢦⠀⠀⠀⠀⢀⣀⡳⠠⠐⠂⠀⠘⠢
⠀⠀⠀⠘⢷⣜⠀⠀⠀⠀⠄⠂⠐⠀⠀⠁⠒⠈⠁⠀⠈⠀⠀⠀⠀⠀⠐⠈⠀⡠⠀⠈⠀⠀⠀⠀⠀⠀⠀⢄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠹⣄⠀⠀⠘⡄⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠀⠀⣈⡉⣤⣤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠑⠆⠀⢫⠒⠒⠰⠶⠖⠂⠀⠀⠒⣄
⠒⠀⠀⢄⠀⠀⠈⠛⢤⡀⠘⢆⠂⠑⢀⠀⠠⠤⣀⠀⠀⠀⢀⡠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢓⡀⠀⠀⠀⠒⠀⠀⠀⢸
⠀⠀⠀⠀⠑⡐⠆⣀⠀⢉⡲⠮⣷⣦⣤⣬⣕⡢⠤⠍⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠁⠲⣿⠀⠀⠋
⠀⠈⠀⠀⠀⠈⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠐
⡿⢿⠿⠿⡿⡻⢿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣿⣿⣿⢿⣿⢿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄
⠀⣀⡄⠀⠀⠀⡆⠀⠀⠠⠃⠀⢀⠀⠀⠀⠟⢀⠁⠀⠈⢀⣤⡀⠀⠀⢘⣀⡀⠀⠐⠃⠀⠀⠀⠀⠀⠊⡀⠀⠠
⣀⢠⠠⢄⡀⠀⢸⠃⢠⠩⣄⡀⡄⠥⡀⠀⠡⡏⢀⡌⢄⣀⣤⠤⢅⠀⠀⣼⠀⡄⠡⣀⡠⡠⠤⡀⠈⢡⠃⢠⠉
⢙⡉⠀⣼⠤⠐⢂⠀⠬⠀⠈⡋⠀⢠⠥⠄⠒⡀⠤⠁⠀⢉⠁⠀⡬⠄⠐⠀⠠⠄⠀⠉⡉⠀⣴⠥⠀⠂⠀⠬
⠀⢰⠤⠷⠀⠂⡼⠀⠀⡤⠀⠀⣦⠼⠄⠀⠠⠂⠀⢦⠄⠀⣸⡴⠇⠐⠀⠖⠀⠰⡤⠀⢰⣤⠾⠀⠂⡸⠂⠀⡦
⠀⠠⠀⠀⠉⠐⢳⢃⡀⢲⠀⠀⠅⠀⠈⠀⠛⠏⣀⠐⡆⠀⠨⠀⠀⠁⠘⠾⢀⡑⢷⢀⠠⠅⠀⠉⠐⠳⠇⡀⢺

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠒⠊⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⣿⣷⣦⣤⣀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⢀⠈⠹⠛⢩⣿⣿⣿⣿⣿⣿⣄⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢈⠋⠁⢸⣿⠻⠋⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⡀⠀⠀⠀⢨⠀⢠⢫⠻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠴⠿⠤⠖⠒⠇⠀⢀⣀⣸⡇⠘⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠄
⠀⠀⠀⡠⢀⣤⣤⣤⣄⣀⣀⣀⣀⣀⣸⡇⢀⠀⠚⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠛⠉⠹⣷
⠀⠀⠀⣴⢿⣿⠙⠋⠿⠸⡟⡛⢿⠟⠉⠁⠀⡿⠋⠁⢀⡤⣄⡠⠀⠀⢀⣤⣶⠟⠉⣀⣠⣄⡀⠀⠉⠁
⠀⠀⠀⠀⠀⠃⢀⣀⣀⡀⠡⣧⣄⡀⠠⣴⡾⠃⣰⡶⠺⣇⠯⣀⣀⡾⠛⠋⠀⠀⢀⣈⣿⣿⣿⠖⠒⠀⣀⡀
⠀⠀⠀⠀⠈⠀⠀⠉⠀⠀⠀⠀⠈⠉⠉⠛⠀⠈⢿⣧⣀⠈⠑⠈⠙⠋⠉⠀⠀⣀⡀⠈⠉⠙⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠀⠠⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠂⠰⠢⠠⠁⠐⠀⡀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣦⠰⠀⡃⡄⠀⠐⠀⠠⠄⠀⠀⠁⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢠⡔⢀⠋⡇⡈⠀⠀⠐⠈⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⣶⢰⠼⠌⣍⠖⠃⠀⢀⠈⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⣄⠠⠀⠠⠀⡐⠠⠀⠀⠀⣠⢌⣷⢎⠁⡉⢈⡮⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⢀⣈⢤
⠀⠀⠀⠀⡀⠀⢀⠀⢀⡲⣞⣁⠀⡡⠀⢀⢘⠀⠀⠀⠈⣡⠧⠑⣿⢮⣀⣙⠳⢷⣝⢄⠀⠀⢀⡠⠄⡀⠀⢀⢈⡀⡘⣾⡇⠄⠈⡡⢛⣀⠂⠀⠤⡀
⠀⠀⠀⢰⢲⠞⣁⡓⠏⡔⢿⣿⡿⠟⡊⢁⣠⠜⢦⠠⣬⣟⡣⠒⠉⠁⠉⠉⠳⣦⡙⠃⠙⠲⣷⣼⣷⡶⠛⣡⣤⠫⣉⣜⣗⣶⣶⣛⣾⠿⣖⣒⣋⣳⡶
⠀⠀⠀⣜⣛⡥⠥⠒⠒⠚⡳⠮⠝⣍⡉⠛⢫⢀⣕⣰⡼⠎⠀⠘⣧⣟⣦⣃⣣⢘⣐⣤⡴⠮⣿⠛⠿⠛⠻⠿⣟⡟⠿⡿⠟⢛⣃⣾⣷⣟⣿⣿⣷⣶⡍
⠀⠀⠀⢘⠂⠋⢉⣙⠑⢦⡙⠭⡒⢬⡛⠛⠲⣛⠋⣍⡴⡋⠠⣞⡲⠃⠻⣶⢿⣿⡞⠥⠤⣙⣾⢦⠶⠶⠦⡶⠶⠽⠷⠴⠿⡿⠿⠿⢿⣿⣿⣿⣿⣷⡆
⠀⠀⠀⢨⣤⠤⠞⠉⠻⡶⣭⣝⢾⣆⢹⡓⠂⠺⠯⠴⠦⠖⣊⡥⠍⢳⣖⣛⣋⡉⠓⠦⣰⣬⣿⡷⠷⢶⡶⠷⣾⣾⣶⣶⣶⡶⠶⢶⠾⠿⠿⠿⠿⠋
⠀⠀⠀⠀⠀⣀⠔⠙⢦⣑⢲⢖⢲⡈⠛⠾⠧⣶⡖⠒⠚⡋⠁⠂⠀⠳⠭⠷⠤⠘⠲⠦⠼⣿⣧⠴⣚⠥⠒⠱⢤⡉⠉⢉⡿⠊⠉⢠⣙⠑⢲⣈⢀⡠
⠀⠀⠀⠙⠉⠀⠀⠀⠀⠈⠁⠀⠙⠙⠐⠒⠚⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠩⠙⠉⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄

⠀⢐⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃
⠀⠀⠀⢦⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠄⠰⠀⠀⠀⠀⠠⠐⠀⠀⠘⠂⠀⠀⠀⢀
⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠚⡂⢀⣀⠀⢀⠀⠀⡀⢲⠀⢸⡆⣀⢠⠀⠀⠄
⠄⠒⠀⠀⠀⠈⣶⣀⠀⢠⠤⠀⠀⠀⠇⠈⣤⡆⠴⠀⠈⠁⠐⠛⠿⢋⠓⠆⠅⡆⢥⣀⠡⠁
⣶⡔⠰⡂⡀⠀⠈⠉⠀⠀⠀⠀⠀⠰⠖⠂⠀⠀⠀⠀⠈⠀⠀⠀⠐⢦⣍⡑⠆⠛⠒⠈⠁⠀⣄⣀
⠉⠛⠒⠛⠋⠀⠀⠀⠒⠶⢖⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠉⠉⠙⠷⠶⣦⣤⣴
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣳⣶⣤⣄⣀⣀⣐⣟⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠤⣠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢧⣠⡿⠁⣠⣽⠛⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⡁⣸⣿⣿⣵⠀⣀⡀⣀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⠛⠃⠰⠋⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣺⡟⢋⣠⠼⢿⣿⣾⣿⢗⠝⠋⠁⠀⠀⠀⢀⠴⠿⠿⢛⠁⠀⠠⠖⠟⠉⣧⠐⠎⠓⠀⠀⠒⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⠋⡄⡶⣷⣿⣿⣿⣿⢧⡀⠂⠄⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⢰⠁⠀⡘⢧⠀⠀⠀⠀⠀⠀⣠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣥⠟⢹⡿⢹⠉⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⠀⠀⠐⠃⠈⠆⠀⠀⡄⠀⠀⣧⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⢼⣧⠌⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⣡⠀⠀⢹⡀⠀⡀⠁⢰⠃⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣼⠉⠀⠀⠀⠉⠁⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⣧⠀⡀⠀⡞⠀⠠
⠀⠀⠀⠀⠀⠀⢀⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠁⢠⠃
⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸
⠀⠀⠀⣰⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⢼⠦⣄⣀⣠⢿⠀⣿
⠀⠠⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠜⠓⠀⠾⢊⡴⢂⣉⣿⡄⣿⡀
⢀⣈⣽⣿⣷⣷⣤⠄⡀⠀⣠⡀⠀⠀⠀⢀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡰⠚⢙⠣⣃⠁⠚⣉⡐⢂⣔⣿⣿⣿⣷⠦⠄
⠀⢴⣿⣾⡿⠽⣿⡧⢹⣿⣿⣿⣿⡤⠀⡼⠙⠁⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣶⣿⣤⣴⣶⣮⣭⣥⣿⣿⣿⢿⣿⣿⢿⡟⠋
⠀⢸⣿⡟⠀⣀⡀⣸⣿⣿⠿⣯⠝⠂⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠉⠻⠯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣭⢿⣄⠙⠆
⠀⣞⠏⠀⠉⠙⣿⠛⢉⡃⠈⠈⣀⠀⠀⡅⡀⢨⠀⠀⠀⠀⠀⠀⠀⢈⣉⣰⣾⡿⣽⣛⣉⡻⠦⠚⠛⠉⠉⠉⠉⠀⠹⣄
⠚⠁⠀⠀⠀⠀⠠⠀⠉⠀⠄⠠⢅⠀⠀⣧⡇⡈⠀⠀⠀⠐⠛⠙⠷⠿⠯⠶⠶⣿⣇⡱⠯⠻⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣉⡭⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⡀
⠀⠀⠀⠱⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠐⠁
⠀⠀⠀⠀⠁⠀⠀⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠁
⠀⠀⠀⠀⠀⠀⢆⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃
⠀⠀⢀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢀
⠀⠀⠈⠆⠀⠀⠤⡀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⢀⡄⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⡖
⠀⠀⠀⠀⠀⠀⢂⠁⠀⡰⠃⠀⠀⠀⠘⠀⠀⡀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⢀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⣄⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠠⠂
⠀⠀⠀⡄⠀⠀⡀⠀⠠⡀⢩⠀⠀⢠⠀⠀⢀⡘⠁⠀⠒⠂⠀⠀⠀⠀⠠⠀⢖⠀⠴⢀⡀⠀⠀⠀⠀⠀⠀⣀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠘⠂⢰⡇⠀⠀⠓⣮⠒⠀⠘⣧⡄⠈⢅⢀⡀⠲⣆⣒⡆⠀⢠⠊⣤⠈⠀⠂⣈⠀⢋⠁⠀⠀⡀⠀⠾⠂⠀⡄⠀⠀⠀⠀⣀⠀⠀⠼⠶⠧⣄⡀
⠀⠀⠀⠀⠀⠉⠁⠀⠀⠚⠛⠀⠀⠖⠛⠁⠘⠚⠞⠃⠈⠀⠈⠈⠀⠈⠓⠀⠀⠀⠀⠀⠚⠂⠀⠀⠚⠃⠀⠁⠐⠚⠋⠀⠀⠀⠐⠚⠀⠈⠀⠰⠖⠛⠁

⣿⣿⣿⢿⣿⠿⢿⣿⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣷⣦⣶⣶⣴⣧⣾⣯⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⠟⠟⠉⠙⠋⠙⠟⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠛⠛⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠟⠃⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠁⠐⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⡀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠐⠀⢀⡛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⠀⠀⠀⠀⠂⠇⠉⠀⠛⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⡄⣥⠈⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢲⡿⢟⢉⣿⣿⢿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿
⣿⣿⣿⣷⣶⣼⣿⣿⠜⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢜⠟⢀⡀⣖⠠⣅⠾⠡⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣛⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⡆⠀⠄⢀⠼⣧⣨⣿⢍⣥⣦⠛⢠⣾⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⣴⣦⣦⡰⣿⣽⣦⢀⣄⢠⠄⠀⠀⢰⣄⡰⠇⢠⣼⢊⣳⠿⠉⠑⢲⣬⣿⣬⣿⣿⣿⣿⣿⣿⣶⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣇⣼⣛⣤⣄⡀⢠⣞⠋⠀⣾⠁⢜⣃⣠⣶⣶⣿⠿⣿⣼⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢙⣿⣿⣻⣿⣧⣨⠋⣼⣿⣿⣿⣿⣿⣷⣾⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣷⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠍⠙⠓⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢯⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣤⠀⠖⠡⠙⠛⠳⢽⣶⣄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠴⠣⠀⢃⠘⠂⠀⠈⣿⠁⠀⠀⠘⣿⣠⠀⠁⢯⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⡰⣻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠠⣸⣿⣷⡀⠀⠀⡼⠡⠇⠀⠀⠇⠀⠀⠀⠀⠀⠀⣀⣀⣀⣸⣏⢷⣠⠛⣰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠘⢠⡏⣿⣻⣷⠀⠀⠇⠀⠀⠁⢠⢀⡀⠀⠀⠀⠀⠛⠀⠦⠌⣉⠻⢼⣏⣴⣣⡴⢦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⡿⠀⠹⡟⠃⠀⠈⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⣩⡵⢈⣿⣶⣤⡙⣦⣤⣁⠀⠈⣿⠂⢀⠠⢒⠚⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢴⠶⢾⡏⠠⠞⠈⢿⡈⢻⣸⣇⣙⣧⣴⣼⣿⡏⠶⢭⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣼⡀⠁⠀⠀⠘⣷⠀⠉⠉⠁⡰⢋⣴⣿⣿⣧⠘⡇⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠹⠆⠀⠀⣟⡤⠋⣸⠛⠟⠘⠷⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠁⠀⢠⡏⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⢉⣉⠁⠀⠀⡁⢀⡀⠀⠀⠀⠉⠉⠉⠉⢙⠃⠀⠀⠠⠤⠄⠀⠀⠀⠉⠉⠁⠐⠒⠠⠀⠀⠀⠀⠹⡇⠀⢾⠆⣾⢰⠚⠈⠉⡉⠈⠠⠤⠸⠋
⠀⠀⠀⠠⣤⡀⠘⠛⠻⠶⡶⣡⢤⣴⣷⣶⠀⠀⠀⠀⠀⣤⣤⣤⣤⠀⠀⠤⠈⠙⠁⢀⠀⠠⢀⣀⡀⠐⠒⠠⠄⠈⣷⡀⠐⢀⡟⠀⡛⠂⠀⠀⠀⠠⠿⠛⠃
⠀⠀⠀⠀⢴⣟⣩⣤⣶⣆⢀⡤⠀⠀⠈⠉⠁⢀⠀⠀⠀⠀⠀⠀⠛⠀⢤⣶⣆⣥⣄⣀⢀⢀⠀⠀⠀⠁⠀⠀⠙⠃⢙⠈⠂⢸⠃⠀⠶⠶⠶⠒⠂
⠀⠀⠀⠀⢠⣶⣤⡀⠀⠈⠸⣇⠀⠀⢴⣶⣶⣯⣤⣿⢠⢣⣶⡤⠄⡄⠀⠀⠛⠋⠉⠉⠀⠀⠤⠶⠶⣧⣶⣤⣠⣀⢈⠀⢄⣉⠀⢀⠀⣀⡀⢀⣤
⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠴⡦⡴⠴⠆⢦⡄⢀⠀⣤⢀⣀⡈⠀⠈⠀⠀⠃⢠⠟⠛⠉⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠃⠈⠁⠉⠉⠁⠀⠀⣦⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠔⣧⣤⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠁⠶⠶⠶⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠺⠿⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣷⡾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⣠⡤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⠀⠀⠉⠀⠀⠀⠀⠀⠉⠉⣹⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠠⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠰⠆


⣿⣿⡿⠻⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣒⣦⣠⡄
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠⠜⠁⠀⠀⢀⣀⣤⣾⣿⣷⡚⠓⠂⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁
⠀⠀⠲⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢈⡤⠊⠁⢈⠂⠀⠀⠙⠒⢲⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⣴⡧
⠀⠀⠀⢀⠀⠉⠘⠒⠤⠀⡤⠀⡀⠴⠦⠀⠀⠀⠀⠀⠀⠸⣄⠀⡇⠀⠀⠈⠳⡄⠀⣀⡴⠋⠀⠀⠀⢀⠀⠀⠘⢛⣟⠃⠟⠙⠛⠛⢻⣿⣦⣄⣀⣀⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⠷⠶⠶⠶⠓⠚⠉⠀⠀⠀⠀⠚⠰⣦⠀⠀⢹⡶⣤⣀⣀⢢⣄⣮⣵⣿⣷⠶⠶⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠦⣀⣀⣠⣀⣾⣿⣾⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠉⠛⠆
⠀⠀⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠻⢿⣿⣯⡉
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⢠⣇⢁⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠌⢻⢠⣏⠂⡴⢐⢸⡇⣴⠀⡇⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡤⠤⢠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠴⠋⠀⠙⠊⠋⠉⠉⣇⠘⢺⡗⠊⠑⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡾⠋⠡⠊⡀⠀⢸⠙⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠁⠀⠀⠀⠘⢷⣶⣆⡘⠁⠀⠸⠀⠈⠛⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠙⠻⢿⣤⣴⣿⣾⣶⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢤⣰⡄⡀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣒⣂⣩⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠘⠶⠚⠙
⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠐⢿⢻⣽⣿⣿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⢀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠐⣀
⠑⠃⠀⡰⠁⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⢸⡞⠋⠁⡢
⠀⠀⣸⡇⠀⠀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⠀⠀⢰⡞⠂
⠀⠀⢿⡇⠀⡞⠀⢀⡔⠀⠀⢠⡄⠀⢡⠀⣧⠀⢠⠰⡟⣁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧
⠁⠀⣻⡇⢠⡇⢀⡿⠁⠀⠀⠀⠀⠘⡉⣇⣻⠀⡆⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢹⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠄⠀⣿⣇⡼⠁⣼⠇⠀⠀⠀⠀⠀⠀⢹⣿⡟⣸⣏⣴⣿⢃⡀⠀⠀⣀⣀⡤⠘⢿⣼⣸⠟⠶⣶⣶⣦⣤⣀⠐
⠀⢠⣿⡟⢁⣼⠇⠀⠄⠀⠀⠒⠀⠀⠀⠙⠷⠟⠿⠿⠛⠚⣠⣴⣾⣷⣶⣶⣆⣀⣿⡗⠇⢤⣼⡾⡿⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣀⣠⣤⣀
⠀⣸⠟⡴⠟⢁⣀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢻⡏⢀⣹⣧⡷⣀⢷⡄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠠⢤⠀⣰⠟⣭⣷⣦⣽⣧
⢰⣿⣫⠔⠚⠋⠉⠀⠈⠉⠙⢶⡀⠀⡀⠉⠉⠉⠉⠁⠀⠀⠈⠉⠛⠒⣶⣿⣶⣿⡿⠙⢿⣮⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣿⣘⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⡖⠔⡄⠀⠀⠐⠄⠀⠀⠀⠈⠀⠀⠐⠀⠀⠠⠀⣾⣿⣿⠟⠫⠁⠈⠲⡟⢿⣿⣷⡄⠀⠀⡄⠀⠀⠀⠀⠀⠄⠀⠀⠀⠿⠿⠋⠈⠉⠁⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠈⠒⠊⠀⠀⠀⠀⢀⣀⣀⡀⠀⢤⢀⣀⠀⠀⠀⠀⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡁⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣀⠐⠀⠀⢀⣀⠤⠴⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣛⣋⣭⣹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠀⠙⠻⣭⠭⠿⠿⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢠⣤⡄⠀⣨⢁⠀⢀⣴⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠈⠁⠀⠀⢦⣤⣺⡿⢧⣾⣇⠈⢿⣿⣿⡆⣿⣤⡄⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣀⡀⡀⢀⣼⣿⠟⠻⢎⢻⡏⠀⢸⣿⣿⣿⣹⣿⣋⣿⣦⠔⡅⠀⠁⢠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠘⠋⠀⠘⠻⠿⠉⠀⠀⠌⢇⠀⠀⣯⠉⡿⠛⡿⢿⣿⣿⣿⣤⣀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠘⠛⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠉⠀⠁⠀⠁⠸⣿⣿⣿⡿⠁⠀⠀⠀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⣤⠀⢀⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠀⠀⠀⡈⣸⢀⡿⣸⣿⣷⣤⡤⠀⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⣠⣤⣆⣴⣿⡿⠛⠋⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⣸⣥⣿⣿⣿⣿⣇⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢟⠉⠉⠉⢛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⢀⠏⠀⣸⣿⣿⣿⣿⣿⣿⣿⡾⠑⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢀⣄⣀⣄⣀⣠⡟⠀⢀⣀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠏⠀⠀⠀⠀⠀⠀⠀⠻⠋⢷⣿⣿⣷⣤⡿⠁
⠀⠀⠀⠀⠀⢀⣠⡤⠶⠓⠀⠛⠉⠉⠉⣭⠉⠈⡙⠿⠛⠛⠳⠶⠆⠀⠤⢶⠶⠀⢀⣠⣭⡿⠃⠀⡀⠀⠀⣠⣦⣀⣴⠋⣀⡼⠋⠹⣿⡟
⠀⠀⠀⠀⠉⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠩⠤⠤⠥⠤⠀⠀⠙⠻⠤⣀⣀⠀⠸⢿⠇⠀⠀⢀⡻⠋⢁⣤⠊⠀⠘⠋⠘⣫⡯⠀⣀⡴⠋
⠀⠀⠀⠀⠀⠀⢀⣶⠶⠒⠚⠛⠛⠛⠒⠀⠤⣀⣀⡀⠀⠀⠀⠀⠶⠚⠁⠤⠀⠀⠉⠰⠶⠛⢋⣡⢾⣫⣴⣮⣤⣀⣬⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⠀⠑⠂⠀⠀⠀⠀⠤⠈⠉⠉⠁⠀⠀⠀⠴⠚⠛⠉⣿⣿⣿⡿⠋⠙⠛⠿⠿⡿⠿⠿⠿⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛

⠀⠀⠀⠀⠀⢠⠐⠀⢀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠄
⣶⡂⣄⠀⠀⣸⠀⡈⠁⠀⠁⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡟⠁⠀⠀⣀⠀⠀⠀⢀⡶⠀⠀⡄
⣀⡄⠈⣿⠀⠀⠀⠀⠀⠀⠤⠀⡰⣄⠀⠸⠇⣀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢀⠀⠒⠀⠈⠐⢶⠗⠊⠁⠀⠀⢸⠀⠀⠀⠀⠀⢀⡀⠀⠰
⠶⠦⠛⠉⠹⣋⢛⣴⣦⣤⡆⠄⣐⠀⢣⠰⠛⠁⠀⠀⢠⠁⠀⠀⠀⠀⠀⠔⠊⢁⠀⠀⡀⠀⠀⠈⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋
⠀⠀⠀⠀⠀⠙⠂⠘⠊⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠮⠡⡀⠀⠀⠈⠉⠉⠻⠂⠀⢠⣄
⠀⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠢⠄⣀⣀⡄⠔⠂⠈⠀⠂⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄
⣀⢀⣀⡀⠀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠁⠉⠑⠖⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢰⡦⠙⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠠⠠⡀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡎
⠰⠿⡓⠡⠆⠂⠤⣥⣖⡂⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠑⠦⡖⠀⠀⠀⠀⠀⠀⠀⠃⠐⢠⡼⠉⢝⠲⠀⢀⣶⠠⠔⠀⠁⠀⠀⠆⠈⠁
⠀⠀⢠⢤⡤⣶⢏⡌⠈⠑⠁⠀⠀⠀⠀⠀⠀⠀⠀⢲⠱⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠒⠙⢤⠤⣶⢺⡛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠂⠀⠈⠀⠉⠀⠀⠀⠀⠀⠀⢄⠚⣶⡄⠀⠀⠀⣆⡁⠀⠀⠀⠀⠀⠘⠀⠈⠀⠀⠀⠀⠀⠂⠀⠀⠙⢤⡆⡀
⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⣀⠌⠠⠋⠀⠉⠀⠀⣰⢃⡃⠀⠀⠁⠀⠀⠀⠁⠀⡀⠀⠀⠀⠠⠀⠀⠀⠘
⣤⣤⣦⣜⣀⡛⠀⠈⠈⠀⠐⢀⠊⠀⠀⠀⢰⡾⠞⠁⠎⠀⠀⠐⠀⠀⠀⡆⠐⠀⠈⠐⠁⠒⠀⠉⠀⢀⣠⠠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐⠤
⠈⠁⡉⠀⠐⠃⡤⠀⠤⠠⠞⠁⠀⠀⠀⠀⠛⠁⠈⠂⠀⠀⠀⠀⠀⠀⠍⠘⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠉⣀
⠠⠐⢀⠄⠀⠀⡡⠂⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⣠⡀⢄⠀⠠⠁⠀⠀⠀⠀⠀⡦⠀⠀⠀⠀⢰⡆⡀⠀⠘⠿⠃⠂⠀⢈
⠟⠀⢁⠀⠐⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠈⠀⠈⠀⠀⠀⠀⠈⡴⠀⢀⡀⠀⠀⠀⠀⠀⠲⣀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⢀⡀⠢⠠⠈⠓⠠
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣹⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⡄⠀⠀⢀
⠀⠀⠈⠀⠀⠀⠀⠀⠀⢰⡄⠀⡀⢄⠀⠀⠀⠀⠀⠀⡂⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⢡⠆⠀⠀⠀⠀⠀⠘⡂⠀⠀⠠⢾⡿⠈
⠀⠀⠀⠀⡨⠣⠄⠀⠀⠀⠀⠘⠛⠋⠀⠀⠀⠀⠀⠀⢣⠹⠌⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠁⠈⠀⠀⣠
⠀⠀⠀⠘⠀⠀⠂⠀⠄⠀⠀⠀⢀⣰⠆⠀⠀⠀⣀⠀⠀⢀⡀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠄⢀⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠁⣀⡔⠁
⠈⠀⠀⠀⠀⠄⠤⠊⠈⠀⢣⡀⠠⠁⡆⣀⠖⠉⠀⠁⠀⠈⢋⡋⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠔⠈⠀⢀
⠀⠈⠐⣄⠀⠀⠀⠀⠀⢈⠄⠈⠑⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠠⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⢰⡵⠂⠉
⠺⠃⠀⠁⠐⠀⠂⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠒⠠⠀⠉⠊⠉⢳⠂⠀⢄⡰⢾⠀⠀⠚
⢂⠒⠀⠀⠀⠀⠀⡈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠈⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠈⠺⠻⠖
⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢒⣶⣿⣶⡂⠀⠀⢤⣤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢹⠏⢻⠉⠉⠷⠈⡿⠋⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⠀⠈⠐⡀⠀⠈⠀⠀⠀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣾⢿⠓⠀⠀⠀⠀⢠⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⢠⡀⠀⠀⠀⠀⣆⡀⣠⣷⣴⣦⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣴⣶⣽⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠑⠒⠓⠒⠉⠏⠉⠍⠉⢉⡙⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠒⠂⠂⣉⣁⣀⣤⡴⠒⠚⠀⠀⢠⢤⠖⠂⠁
⠀⠀⠀⠀⠀⢀⣀⣀⣢⣤⠤⠶⠶⠶⠾⠿⠟⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⠈⠑⣶⣤⢤⠈⠁
⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⡤⠤⠤⠤⠤⠤⠤⠤⠤⠶⠶⠾⠿⠛⠛⠉⢀⡸⠀⠀⠀⠀⠀⣀⠔
⠀⠀⣀⠀⠤⠤⢄⡠⠤⠶⠞⣛⣩⣭⣤⠶⠶⡶⡶⠶⠶⢶⢦⣤⣤⣤⣤⣤⠤⢤⡶⢞⣉⣦⠀⣀⠠⠔⠈⠠
⠠⠠⠀⠒⠒⠒⠒⠚⠛⠉⠉⠉⠀⣀⣀⣀⡤⠤⠒⠒⠴⠒⠉⠀⢀⡠⠔⠊⠁⠀⠀⠀⠀⠉⠀⣦⣤⣤⣶⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣡⠤⠂⠀⠀⣀⡠⠤⠐⠀⠘⠇⠀⠀⠀⠀⠀⡠⢎⣤⡷⢖⣸⡟⢈⣩⡁
⠀⠀⠀⠀⠀⠉⠉⠉⠁⠚⠛⠉⠉⠀⠠⠴⠚⠉⠁⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠈⣑⡫⠔⠋⠀⠉⠁⠈⠉⠈⠁

⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠠⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠰⢦⣄⣀⣛⣙⣢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣠⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣭⣶⣶⣦⣤⡄⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢸⣿⣿⣟⡽⠚⠋⠉⠀⠈⠁⠀⠀⠀⠠⣄⠀⠰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣸⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣇⣠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣶⣶⣶⣶⣶⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠠⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⡐⠋⠀⠒
⠀⠀⠈⠙⠛⠀⠀⠀⠀⠀⠀⠲⠀⠀⠀⢶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢹⡀⠐⠀⠒⠀⠀⠀⢸⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠂⣤⠀⠀⠁⢚⡁
⠀⠀⠀⠀⠐⠒⠆⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠐⠂⠀⡀⢻⡀⢳⠀⡆⡀⠀⠀⣤⠟⠀⣾⡆⡄⠀⠀⣼⠀⠀⠀⠀⠒⠀⠀⢠⡄⠀⠈
⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣼⠀⡀⠀⡄⠀⡀⢇⣆⡋⣤⢣⠉⣎⢡⢸⡇⠛⠀⠀⠿⠀⠐⣿⡀⢀⣾⡁⠔⢝⢤⢈⣠⡼⠀⠀⠀⠀⢀⠸⣇
⠀⠀⣀⡋⢁⠘⠃⣴⠀⣰⡞⠁⣾⠀⠀⢸⡀⡿⢸⣿⡍⠏⡌⠀⠀⠀⠊⠉⠀⠀⠀⠙⠂⠀⣿⣇⠈⣿⡌⣇⣸⢸⣾⣿⠁⡇⠀⠄⢀⢿⡀⠙⣷⠀⢰⡄
⠀⠤⠀⠀⠀⢀⡷⣷⠀⣽⠖⢴⣏⣂⠀⣸⡝⣧⠸⠏⠛⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⣿⣥⣿⣿⡾⢿⣸⠂⣠⣸⡂⣀⢸⡷⢐⣿⡀⣾⠇
⠀⡀⠀⡀⢀⡜⠁⣿⣆⢻⡇⣼⢂⣽⣿⣽⣿⣦⠇⡀⠀⠀⢀⣠⠄⠀⠀⡇⠀⠀⡀⣀⣤⣴⣷⣾⣾⣷⣿⣿⣿⣦⠿⣧⣤⣽⣿⡟⢁⣸⣧⣸⣋⣼⠇⠐
⠀⢀⠸⣇⢈⣧⣰⣷⣾⣶⣶⣿⣿⠿⠿⠋⠈⠛⠿⣿⣶⣶⣿⣿⣶⣦⣶⣿⣦⣤⣼⣿⡟⢻⠻⣿⣿⣿⣿⣿⠿⠏⠀⠘⠛⠋⢙⣿⣿⣿⣿⣿⣿⣿⣦⣧⣄
⣶⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡟⠛⢁⡀⢀⠀⣤⣾⣿⣿⣿⣿⣾⣿⣿⣿⡃⠀⢿⣿⣿⡇⠘⠱⣿⢣⠎⣽⣧⣀⡀⠀⠀⠀⠀⡀⠁⠈⣻⣿⢻⣾⣿⣿⣿⣿
⣿⡿⣛⠻⣏⠳⣤⡆⣬⠿⢿⣿⣷⣿⣿⣿⣿⢣⣿⢫⡇⡿⢿⢹⣿⣟⠟⠁⠀⠘⣿⢿⠃⠀⡇⠉⣴⠿⣻⣿⠟⡟⢠⣴⡗⣴⣿⣷⣶⣿⠧⣾⢿⣿⣿⣾⣿
⠛⣧⣌⡋⢿⣿⠄⣸⣿⢆⣏⣿⣿⡿⠓⠘⡋⠞⣵⠟⣨⣴⠏⠈⠀⠈⠁⠀⠀⠀⠛⠂⠀⠀⠀⠘⠁⠀⢧⡳⣴⢸⡆⠟⣹⡟⢡⣿⣿⣿⣠⠶⠿⠿⣿⣿⣿
⡇⣿⣿⣷⠀⠙⠀⢋⡤⡐⢶⢆⡔⠗⠴⠆⠠⡌⠰⠁⠝⠒⢀⡀⠀⢃⠀⠀⠀⠀⠀⠰⡄⠀⠀⢄⢤⠙⠪⠃⠍⠆⢃⡌⣻⡿⢸⡟⣧⢁⣿⣇⣴⢂⡨⢿⣿
⣄⠹⡿⢉⠀⠀⠐⡏⠁⠀⠐⣶⡆⠀⣴⢣⠶⠆⠀⢀⡀⡀⢱⠀⣜⠉⠀⠀⠀⠀⢀⡐⠀⠀⢀⣩⠅⡄⠀⠀⢀⡐⣸⢿⡈⠏⣬⡉⠧⠘⣿⡇⠀⣬⣵⣞⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⡿⠟⠋⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡯⠀⠀⣀⣤⣴⣶⣶⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⡀⣿⢿⣿⣋⣠⣶⣿⣿⣿⣿⢿⣏⠻⣿⡻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣶⣿⣿⣿⠁⣾⢿⣿⣯⣙⣶⣿⣓⣠⡴⣳⡁⠈⢹⡇
⠀⠀⠀⠀⠀⠀⢸⠟⡿⡿⠛⣻⣿⣥⣶⣶⣟⣷⣾⣿⣿⣿⡿⣿⣽⣿⣿⣿⣷⣒⣀⠀⡁
⠀⠀⠀⠀⠀⠀⠁⢀⣤⣾⣿⡿⣿⣿⣿⣟⣿⣞⣿⣟⣿⢿⣿⣾⣚⣿⢿⣿⣿⣿⡟⠉
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⣽⣿⣿⡟⢷⣿⣿⡽⣿⡛⠟⣿⢿⣿⣿⢸⠏⠿⢿⣿
⠀⠀⠀⠀⠀⣰⣿⣿⢏⢟⢱⣿⣿⣿⣟⢾⣿⣿⣿⠻⣏⠀⠈⢸⣿⣿⡗⠄⠀⠈⠁
⠀⠀⠀⠀⠀⡿⠙⠈⠂⠀⣾⣿⣿⡌⠚⠁⣿⣟⠦⠄⣿⡂⠀⠊⠙⠙⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⡝⠌⠀⠀⢻⣿⠦⠀⣸⡧⣾⣶⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⣠⣩⠴⣿⢿⡷⠉⠛⢿⡙⢿⣟⠉⠉⠲⢤⣀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣴⣾⣿⣛⣟⣑⡉⠉⢺⣇⣤⣤⣤⡃⣘⣉⢡⣄⡒⢢⣝⣓⣾⣷⣦⣤⣶⣦⣤⣄
⠀⠀⠀⠀⠤⠤⢤⣀⣈⡠⠤⠀⠀⠘⠛⠛⠛⠲⢛⣿⢺⣗⠤⠄⢦⡄⠐⠛⠏⠬⠽⠾⡟⠛⣉⣉⣉⣁⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠾⠛⠉⠉⠉⠀⠀⠀⠀⣾⡇⢰⡆⣿⡇⣸⣠⠎⠀⠒⣒⣲⣿⣭⣤⡈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡦⠿⠀⣺⢼⠙⢑⠿⣵⣹⡔⠀⠀⢉⣻⣿⣿⡿⠷⠶⠖⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠤⠔⠚⢿⡿⠿⠃⢠⣇⢾⡗⢯⠓⠬⢿⣿⣷⣶⣶⣿⣯⣥⡤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⢠⣦⠀⣰⣶⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⢰⣿⣿⣾⣿⣿⣿⣿⣿⣧⠖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠏⡾⠛⠂⡀⠀⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣂⣦⣤⣴⣾⢸⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠟⠛⠈⠜⢻⣿⠶⠦⡔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⡙⣿⣿⢿⣧⣝⡻⣮⣦⣤⣀⣶⣶⣶⣅⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠹⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣾⣿⣷⣤⣻⣿⣿⣿⠿⣿⠛⠛⠿⠛⠿⠛⢷⣦⡶⠾⡀
⠀⠀⠀⠀⠀⠀⠀⠉⢉⡛⢿⣆⣿⠘⣿⣿⣿⣿⡿⠮⠻⡿⠻⢿⣿⣿⡻⠟⠛⠻⠯⣉⣀⣀⠀⠦⠄⠀⠀⢄⣤⣀⣼⣧⣲⣦⣀⡀
⠀⠀⠀⠀⠀⠠⡠⢒⣀⣿⣼⣿⣟⡰⢩⣿⠟⠃⠃⠀⠀⠈⠀⠀⠀⠈⠉⠛⠒⠀⠀⣠⣤⠤⠴⠶⣶⣶⣶⣾⡿⡿⠟⠛⠛⠣⠀⠈⠓⠲
⠀⠀⠀⠀⠀⠀⡉⠶⣽⣿⣿⡟⠈⠀⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠑⠀⠠⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⡀⠈⢦⠁⢈⣀⠀⠄⠀⠀⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠈⠁⠈⠀⠀⠀⠂⢨⠀⢁⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣬⠐⠀⠐⠀⠠⣢⢠⢁⠀⠀⠢⢠⡾⠀⠉⠠⠿⠇⠄⣷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠾⢮⡁⠁⠈⠉⠹⣘⠉⣀⡄⠀⠀⠆⠐⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃
⠀⠀⠀⢀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⢀
⠐⠁⠐⠋⠓⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣀⣠⡇⢀⠶⣾⣤⣤⡿⡦⠀⡀⣾⣷⣴
⠀⠀⠀⠀⢀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠛⠉⠉⠀⠀⠁⠘⠚⠀⠀⠀⠀⠙⠀⠈⠁⠈⠋
⠀⠀⠀⠀⠀⠀⣀

⠀⠀⠀⠂
⠀⠀⠀⠂
⣀⣀⣀⣐⣂⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣀⣐⣆⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠠⠱⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣦⡔⡂⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⢠⡶⡹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠸⠋⠃⠀⠠
⠀⠂⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠂⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠛⠄⣀
⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢧
⠀⠀⠀⠀⠀⢣⣥⡆⠀⠀⠀⠀⠀⠀⠄⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠂⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣖⠀⠈⠀⠲⠀⠀⠀⠀⠀⣀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠤⠘⡃⡔⠀⠀⢸⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠄⠀⠈⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠃⠢⢞⠄⠐⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠤⠘⠁⢐⠀⠀⠀⠀⠀⠀⢀⠈⠉⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⡀⠁⠐⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⢁⡀⢀⠀⠀⠀⡀⠀⠐⠋⠘⠀⠁⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⠀⠠⠀⠀⠀⠀⠀⠀⠊⠉⠑⠀⠀⠈⠃⠀⠀⠀⠈⠁⡀⠀⠀⠀⠀⠖⢰⠐⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠰⠀⢀⡂⠀⠀⠀⣀⣀⠔⢠⠀⠀⠀⠀⠀⠀⠀⠀⣅⠉⠀⢀⠛⡔⠀⠁⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⣾⣶⣌⣠⠌⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡀⠘⠃⢋⡄⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠄⠂⠀⠀⢠⢷⡾⠋⠁⠄⠸⡷⠆⠀⠐⠃⠀⠰⠆⠈⠁⠀⣄⠀⡠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠸⢼⠇⠀⠀⠀⠀⢠⣶⣦⡀⠀⢰⠀⠀⠁⠀⠀⠀⢘⣈⠁⠠⡄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠓⠧⠀⠀⠀⢸⡇⠈⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠹
⠀⠀⢠⠀⠀⠀⠀⠀⠚⡀⠁⠀⢠⡥⢿⣄⠀⢻⣶⡄⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠁
⣀⣀⢸⡀⠀⠀⠀⠀⠠⠁⡄⠀⠈⠀⠈⠙⣧⢸⡆⠀⠤⣀⢒⣾⣿⣀⠀⠀⠀⠀⢡⡀⠀⠀⠀⠀⠀⢀⣀⣀
⡿⠋⠉⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣈⠈⡇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠙⠢⣀⠀⠀⢀⣿⡥⣾⡿
⠃⠀⠀⣸⠏⠉⢳⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⣧⠀⢀⡀⠀⠀⠰⣶⣦⣼⡄⠀⠀⠀⠀⠈⢧⠀⠈⢿⡇⠀⠃
⠀⠀⠀⢫⠾⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⡏⠁⠐⠂⠀⠀⠀⠀⠈⠐⠀⠀⠀⡀⠈⢇⠀⠀⠈⢀
⠀⡠⠀⠀⠀⠀⠉⠀⣀⣀⣤⣶⠛⠛⡐⠂⠀⠀⢤⣀⣉⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⡼⠶⣶⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⢀⡽⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠽⠏⠉⢛⡷⣾⣛⠉⠉⠀⠀⠀⠈⠈
⠀⠀⢤⡀⢀⠠⠖⠉⠀⢀⠈⠉⠀⠀⡠⠀⢤⡀⠀⠀⠀⠁⠀⠀⠱⡍⠢⢭⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⡴
⠀⠀⠐⠓⠀⠀⠐⠒⠀⠀⠀⠀⠀⢰⠀⠀⠀⠁⠀⠀⠀⠀⠀⡶⣧⡇⠀⠀⠀⠉⠉⠛⠛⢷⡴⠞⠁⠀⠀⢠
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠇⠀⠀⠀⠀⡀⠀⠀⠸⠇⠀⠀⠀⣀⡘
⢙⣀⢀⠀⠀⠀⢀⡦⠀⠀⠀⢀⣀⣀⡦⠀⠀⢀⠀⠀⠀⠀⢀⠎⠲⣀⠀⠀⠀⠀⠹⡄⠀⠀⢀⠐⣾⠐⠉⠳⠒
⠋⡏⣸⠧⠤⠖⠋⢀⣶⢟⡺⢯⣍⣭⡄⠀⠀⠠⠀⠀⠀⢠⡟⣗⠀⠈⠑⠂⠀⠀⠀⢻⠀⡔⠻⠆⡠⠚⠐⠟
⢀⡁⠀⠀⠀⠀⠀⢸⡟⢸⣋⣐⡤⠄⠀⠀⠀⠀⠳⡀⠀⠈⡤⠚⣀⠀⠀⠀⠀⠀⠀⢈⣾⣱⡁⢀⡷⠤⣴⠋⢰
⠘⠀⠀⠀⠀⠀⠀⣠⡿⢛⠿⡿⣿⢯⣧⣠⡀⣰⠀⡗⠀⠀⣹⡉⠱⠆⠀⠀⠀⠀⠀⢸⣬⡉⠙⣿⡀⠠⣟⣀⣧
⠀⠀⠀⠀⠀⠀⠀⠏⠐⣾⠚⠇⠈⣷⡦⣤⣴⡇⠘⠀⠀⠀⢹⡖⠆⢛⠀⠀⠀⢀⡜⡀⠠⠿⣤⣯⣤⣟⣁⣠⣀
⢶⡄⠀⠀⠀⢀⡀⠀⠀⢩⠀⠀⠀⣿⣼⠛⢿⡸⡆⠀⠀⠀⠘⣷⠬⠋⠀⠀⠀⠘⠀⠐⠀⠀⠀⠀⠉⠈⠉⠉⠉
⠉⠀⢀⡴⡞⢯⠉⠳⠄⠈⠀⠀⢀⣿⡇⠀⠰⣇⠁⠀⠀⠀⠀⠿⡂⠴⣢
⠀⠀⢸⠀⠀⠀⠀⣄⡗⠀⠀⠠⠞⡿⠁⠠⠴⠋⠀⠀⠀⠀⠀⠈⠣⠿⠟⠀⠀⠀⠀⠀⢀⡔⠛⠛⠐⠒⢠⡀
⣀⣀⣰⣛⣆⣀⣂⣀⣀⣀⣀⣀⣘⣃⣀⣀⣀⣀⣀⣀⣐⣒⣄⣀⣀⣀⣀⣄⣀⣀⣀⣀⣸⣀⣘⣛⣀⣀⣀⣘⣄
⣿⣿⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣶⣶⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⡟⠀⢠⣾⣿
⠀⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣵⣿⣿⣿
⠀⠀⠙⠻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿
⣾⣿⣄⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠉⠉⣿⣿
⠛⠛⠋⠉⠀⠄⠀⠀⠻⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠼⠿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣘⣛⣲⣿⣿⣷
⠀⠉⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠋⠙⠻⠛
⣶⣴⣶⣴⣦⣶⣤⣤⣼⣿⣿⡿⠿⠟⠻⠷⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠼⠉⣋⠋⠛⠿⠛⣛⣉⣉⣉⡉⠁⠀⠀⠶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠤⠄⠀⢀⣠⣴⣿⣿⣴⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣀⠆⢀⣠⣦⣾⣿⣿⣿⣿⣿⡇⣻⣿⣿⠿⠛⠛⠛⠛⠿⠿⠿⠿
⣛⣿⣿⣿⣿⣿⣿⣿⣿⡵⠀⣠⠐⠃⣠⣶⣾⣷⣿⣿⣇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠟⠃⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀
⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠋⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⠃⢀⢤⣤⣤⣀
⠘⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢋⣹⣿⣿⣿⣿⣿⣿⣟⡛⠋⠙⠓⠀⠀⠛⠉⠉⠉⠁
⠺⠛⠟⠻⣿⢿⣿⠿⠿⣭⣏⢉⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣅⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⣿⠟⠉⠹⣿⠟⣿⣿⣷⣦⡄⠁⠀⠀⠀⠀⠀⣠⣤
⠀⠀⠀⠀⠹⢾⣇⣿⣤⣼⣿⣿⣉⠋⠉⠉⠀⠀⣈⣿⠁⠀⠙⠂⠉⠙⠒⠀⠀⠀⠀⢀⡐⢀⣇⠀⡀⠐⠚⠋⠁⠀⠀⠀⢸⠀⠈⠁⠀⠙⠷⣄⡀⣀⡀⠀⠀⣀⣨
⣤⣤⣄⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣀⣺⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠹⣿⣎⡠⠤⠀⠀⠀⠀⠀⠀⣸⠀⠀⣀⣀⣀⣀⣈⣸⣯⣄⣀⣴⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⡟⠀⠀⠀⠀⠀⠀⠒⠒⢿⡄⠛⠻⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿
⣤⣬⣥⣽⣿⣿⣿⣽⣿⣿⣿⣿⣥⣤⣤⣤⣽⣿⣿⣿⣯⣀⠀⠀⠴⠦⠤⠤⠀⠤⠤⣤⣴⣶⣾⡧⠤⢤⣤⠤⠤⠤⠤⠴⠾⠿⠀⠀⠀⠀⠀⠀⠟⠛⣷⠾⠿⠿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⣛⣉⣉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠶⣾⣿
⢿⣿⣿⠿⢿⣿⡿⠿⠁⠐⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⡶⠶⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠒⠚⣃⣐⣒⠀⣀⣤⣤⣶⠶⠶⠖⠛⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⣀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠶⠄
⠀⠉⠛⠀⠀⠀⠠⠄⢒⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⡆⠀⠀⠀⠀⠀⠀⣀⠈⠛⠂⠀⠀⠀⠤⠄
⠀⠀⠐⠶⠀⡄⠈⠀⠀⠀⠀⢰⠀⠀⠀⠀⢠⡄⢠⡆⣄⣿⡜⢰⠀⡀⢀⠀⠀⠀⠀⠀⠛⠂⠰⠀⠀⠀⠀⢀⣀⠥
⠀⠀⡀⢀⡴⠃⣆⠀⠀⢠⢳⣆⡗⡆⡅⠂⢾⠀⣾⠇⠛⠛⠧⢹⣀⣰⣠⠇⠾⣦⣄⠀⠀⠈
⠀⠀⣧⢨⣇⢰⡇⢇⣧⣌⠸⣽⢷⣿⡇⠁⠚⣄⡇⠀⠀⢀⠂⠀⢻⡿⠷⠋⠰⣏⡷⣆⠀⠀⠉⠀⡆⢣⢠
⠀⢀⣼⣷⣽⣾⣷⡄⢳⢹⡷⡹⣳⣿⠁⠐⣿⣿⣷⣀⡀⠘⠀⠀⠀⠀⠀⠀⠀⠛⣼⣧⣴⣄⡀⢀⣇⣟⣞⣠⣄⣄
⣴⣿⣿⡿⠙⣿⣿⣷⠀⡎⠃⣽⢟⣿⡀⠀⠉⠸⠟⠉⣀⡀⠀⠠⠀⠀⠲⠶⠀⢀⡟⢉⡛⢿⣿⣿⣿⣿⣿⠙⣿⣿⣶
⢿⠟⢿⠇⢀⡟⠉⡓⠀⠀⠀⠟⣪⣿⣿⠀⠀⠈⡀⠘⠛⠁⠀⠀⠀⠐⠀⠀⢠⣄⠟⠉⡷⠞⠻⣿⣿⠿⡿⠀⣺⡿⠻
⡞⡃⠀⠀⠸⠁⢀⠆⡄⠀⠀⣺⢟⣽⣿⣄⠀⢸⣿⣿⡀⢀⠀⠦⣴⣄⡘⠃⠈⢿⣿⡀⠠⢂⣒⢸⣦⠓⡃⠀⡽⠁⡀
⢋⣅⠀⠀⠀⢰⡄⠘⡀⠀⢨⡀⠛⠟⠉⠀⣴⣿⡿⣿⣷⠀⡇⣠⣈⣛⠛⠀⠀⠘⢻⡇⠀⣼⣛⣏⣛⠆⠷⠀⡞⢰⡿
⠀⠻⠆⠀⠆⠸⠿⠀⠝⠀⢘⣿⠀⠀⠐⠀⠀⢽⣿⣶⣶⣾⣅⣿⣿⢿⡁⠀⠀⠀⡴⠇⠀⠟⠋⠙⠛⠓⠀⠠⡤⠸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠇⠀⠀⢀⠘⠋⠉⠛⠋⠑⠈⠉⠉
⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⢀⢠⠄⠐⠶⠀⠈⢈⡠⠊⠁⠀⠐⠃⠸⠃⠦⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠶⢟⠏⠉⠀⠈
⠀⠀⢰⢁⡾⠀⠀⠀⣀⡼⠈⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠰⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠂⡔
⠀⠀⠈⠠⢤⣀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠋⠀⠀⠀⠀⢠⠄⠁⠀⠶⠘⢲⠄⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⡤⠀⠀⠀⠶⠁⢀⡴⡁⠈⠀⠉⠀⠀⠈⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢶⣶⢶⢲⠒⡆
⠀⠀⠠⠀⠀⠆⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠒⠃⠀⠀⠀⠀⠀⠀⠐⡷⣮⡏⠿⠘⢰⠃⠈
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠠⠀⢤⠀⡀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⣤⣴⡖⡖⡆⠀⠀⠀⠚⠳⠧⠆⠎
⠀⠀⠀⠾⠀⢠⠆⠀⠀⠰⣄⠀⢸⣴⡇⠀⠀⠀⠀⠤⠔⠀⠀⠀⢲⣾⡏⡇⠀⡇
⠀⠀⡀⠀⠰⠈⠀⠀⠀⠐⢂⢼⣿⣷⠯⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠀⠀⠀⠀⠀⠁⠈
⠀⠀⠀⣰⡾⣠⠀⠀⠀⠀⡤⣡⠻⡟⠻⡕⠀⠀⠀⠀⢠⢿⣷⠀⣠⡤⣶⣶⡶⠀⠀⠀⣄⠒⣄⠀⢠⠀⠀⡆⠂
⢠⠀⠀⢐⣿⠁⠀⠀⠀⠀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠪⠩⠬⠱⡰⠉⠁⠀⠀⠀⠀⠈⠁⠘⢀
⢸⡄⠀⠘⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⡽⣆⠁⠀⠀⠀⠑⣃⠀⠀⠀⠀⠀⠀⣀⡝⠀⠄⠀⣤
⠀⢳⡄⢰⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⢸⣿⠁⠝⠀⠠⠄⠀⠄⡑⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠰⠃
⠇⣺⡄⣾⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠠⠀⡄⠚⠃⠀⠈⠠⠢⠁⡀⠒⠬⣆⠀⠄⠀⠀⠀⠶⠄⠀⠁⠈
⣇⣟⣼⠃⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⡇⠈⠀⠀⠀⠀⠀⠸⠾⠛⠋⠈⠙⠀⣆⠀⠀⠀⠀⠀⡀
⠘⠋⠁⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣺⡇⠀⠀⠈⠢
⣤⠶⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣀⠴⠀⠀⠀⠀⠈⣆⠘⡇⠀⠀⠀⠀⢡
⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢄⡀⠀⠀⠀⠘⣀⠀⠀⠀⠀⠀⠨⡇⠠⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⡯⣰⠏
⠀⠀⠀⠀⠀⠀⠈⢆⣰⡂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡄⢀⠀⢀⠄⠀⠀⢸⠀⠀⠀⠀⠀⢰⠏⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣠⠄⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠘⢀⡃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠻





⠀⠀⠀⠀⡀
⣷⣶⣶⣶⣧⣶⣦⣤⣤⣾⣤⣀⢀⣦⣀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⢀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⣤⣾⣷⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣒⠒⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠉⠁⠀⠀⠀⢰⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠛⠻⠉⠃⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠫⠃⢀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠟⢻⡍⠉⠀⣈⠀⠀⢀⠀⠀⢀⠁⠤⠀⠐⠠⠀⠀⠠⠀⠀⠀⠀⠈⠀⠈⣁⢤⣴⣿⣿⣿⣿⣿⣿⣿⢿
⠛⠁⠀⠀⠀⡤⠆⠀⠩⡗⢂⣀⠀⠀⠐⡀⠀⣀⠃⢀⡀⠀⠀⡀⠀⠀⠀⠀⠙⠀⠛⠉⣻⣿⣿⣿⣿⣿⣿
⢈⡃⠀⠀⠈⡀⠒⠋⠀⠐⠞⠉⣀⡠⠀⠁⠀⠀⢠⡄⠂⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣶⣿⣿⣿⣿⣿

⠀⢀⠀⣀⠀⠀⠀⣠⣤⠀⠀⣠⡄⢀⣠⡀⠀⠀⡤⠠⠄⠀⠠⠀⢀⣠⣄⣀⡀⠀⠀⣀⣀⣀⡀
⠀⠸⠀⠉⡜⠀⠀⠙⠿⠃⠐⠿⠀⠐⠛⢋⣤⣤⣤⣶⣶⣤⣤⣄⣈⠙⠉⠉⠁⠀⠻⢿⣿⣿⡿⠂
⠀⢠⠠⠊⠀⠴⢶⡆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡈⠁⣀⣀⠀⠀⠀⠀⡀⠄⠀⢸⢰⢺⡇
⠀⡄⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣤⣀⠘⠿⣿⣿⣿⣿⣿⡿⡛⠛⠛⠛⠛⢻⣿⠛⠁⠀⢤⢠⣿⠇⠀⠀⠈⠈⠈⠁
⠀⠈⠑⠀⠀⣾⣖⠀⠀⢠⣤⠀⠀⠉⠉⠀⠀⠀⢡⠄⠀⣀⠀⠀⢠⣶⣆⠀⠈⠻⠀⠀⠀⠈⠛⠀⠀⠀⠀⣶⢠⡄⡆
⠀⢰⣿⣷⡄⠙⠇⠀⠀⠘⠋⢠⠀⠀⢠⠀⠀⠀⠉⠀⠀⢉⠀⠀⠀⠉⠁⢠⣴⡶⠿⡇⠀⠀⠀⠀⣍⡀⠀⠛⠘⠃⠃
⠀⠘⣿⠀⠀⠀⠀⠘⠃⠀⡀⢸⡇⠀⠈⠉⠡⢠⢀⣤⢠⠉⠉⠀⡤⠀⢀⠘⠻⢷⣦⡇⠀⠀⠀⢸⣿⠄⠀⢠⢀⣀⡄
⠀⠀⣿⠀⠀⠀⠀⢸⣦⠀⣿⢸⣷⠀⠑⠀⠀⠀⠄⠀⠀⠀⢀⠠⠈⠀⠈⣀⣀⠀⠀⠀⠀⠀⢠⠀⠋⠀⠀⢸⠸⠯⡇
⠀⠂⠻⠤⢝⣤⡄⠀⣿⣆⣿⣿⡿⠀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⢿⡇⠀⠐⠄⠀⠀⢰⡀
⠀⠘⢷⣲⣼⡽⠀⠀⠈⠿⣿⠟⢁⣀⡈⠉⠀⠀⡆⢰⢶⡶⠂⠀⠀⡄⠈⠀⠀⠀⣰⣿⣿⣿⣦⠀⣳⠀⠀⢸⣶⣴⡇
⠀⠀⠀⠉⣿⣇⠀⠐⠀⢀⣴⣾⣿⡟⠓⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡿⠰⣿⡄⠀⠈⠈⠉⠁
⠀⠠⡀⠀⣿⣿⣿⣶⣶⣿⣿⣿⣿⠃⠀⠀⢰⣿⣷⡄⠐⠐⠄⠀⠄⠀⠀⠀⠀⣀⣸⣿⣿⣿⣥⣄⢼⠃⠀⢀⢤⣤⡆
⠀⠀⠀⠀⠘⣿⠿⡿⢛⡉⠿⠛⠁⠀⠄⠀⠀⠉⣿⣷⣄⠂⠀⠀⠀⠀⠀⠀⢀⣿⡟⣿⢿⠿⣿⢻⡆⢀⠀⠰⠛⠹⠇
⠀⠀⠀⣶⣤⠈⠓⠁⠋⡀⠀⠀⣴⠀⠘⡶⠀⠸⠏⢹⡏⠀⠀⣿⠘⣿⡄⠙⢛⣱⢇⡇⣿⢸⣇⡀⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠲⠚⠋⠁⠂⠂⠤⠀⠀⢀⠔⠀⠀⠀⠀⠢⢤⡤⠐⠒⠐⢁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠉⠀⠀⠂⠀⠀⠀⠀⠀⠀⡈⠀⠀⠈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠤⠄⠤⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⣀⠴⠒⠚⢗⡶⠦⠀⠀⠀⣠⠴⣶⣖⡶⠤⠀⠀⠀⣠⠴⣶⣶⣄⡀⠀⠀⠀⡀⠤⣶⠶⠄⠀⠀⠀⠀⠀⣠⣴⣶⣤⡀
⠀⠀⠀⢠⠎⠁⠰⢓⠀⣞⠀⠀⠀⣀⡾⡡⠀⢸⠋⠀⠀⠀⣠⣾⣿⢠⠏⠀⠀⠀⠀⣠⠞⡅⣾⠁⠀⠀⠀⠀⢀⣴⢻⣿⡿⠁
⠀⠀⠀⢻⠀⠀⢸⠘⠀⠸⡶⢶⢚⣿⣏⣷⣿⢸⣦⢤⢴⢚⣿⣿⣏⠘⣦⣤⣤⡖⣿⢸⡇⠇⠘⣦⢤⡤⣤⡖⠙⣎⢸⡟⣿⠦⣤⣤⡴⠆
⠀⠀⠀⣸⠀⠖⠊⢩⠻⢃⡦⠊⢩⢝⣿⠟⢋⡿⣿⡼⢋⡜⣿⣿⠟⢁⢻⣷⣿⠟⢉⣾⠇⣇⠔⠋⣹⣷⠁⡟⠈⣡⣿⣆⡟⠋⣩⣿⢷⡆
⠀⠀⠀⡽⠀⠀⠀⠇⠠⠊⠀⠀⠠⡬⠋⠀⠰⠟⠟⠀⠘⠦⠟⠁⠀⢧⡼⠏⠁⠀⢾⣿⠆⠃⠀⠸⣸⡿⠋⠀⠀⢗⡾⠋⠀⠰⢿⣿⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡦⢰⠔⡀⠠⠰⢀⡤⢂⢀⠄⣠⡀⠲⢀⠄⡂⠀⠀⠀⠀⡀⠠⠀⡄⠐⠀⡄⢀⣄⡀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠁⠄⢠⠰⠡⠆⠚⠉⠅⠺⠀⠏⠀⠄⠪⢴⠥⠁⠀⠀⠠⠑⠇⠈⠇⠦⠀⠃⠎⢭⠀⢈⡸⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞

⠀⠀⠀⠀⠀⠀⠸⠿⠛⠿⠂⠀⠀⠀⠰⠿⠃⠀⠀⠀⠀⠀⠀⠐⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝
⣻⣶⡇⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠄⠀⠀⠀⠀⠀⠀⠑⠓⠀⠀⠀⠀⢸
⠛⡻⠀⠀⠀⠀⣀⠤⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠀⣠⣴⡄⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⢀⠀⢀⣀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠸⣵⣠⣶⣶⡶⢶⣖⠒⠀⠀⠀⠀⠀⠐⠛⠀⠺⠿⠿⠀⠀⠀⠀⠀⡏⡀⠀⠠⣧⣷⣾⣷⣾⢿⠇
⠀⠀⠰⠶⡀⠳⣿⣜⢿⣛⠛⢛⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠃⠀⠀⠀⣼⣿⠿⣟⡆
⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣳⠫⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣤⣤⣄⡀⠀⠀⠀⠀⠘⣯⣾⡿⠁
⡀⠀⠀⠀⠀⠀⠣⡘⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠠⡀⢀⣠⡴⠾⠟⠛⠃⠁⠀⠀⠀⠀⠀⠀⠀⣀⣸⣾⠆⠀⠀⠀⢰⣶⣶
⠁⠀⠀⠀⠀⠀⠀⠈⠁⠐⠈⣠⠀⣄⠄⠄⠀⠀⠀⡟⠉⠀⠀⠘⠃⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠚⠛⠉⠀⠀⠀⠀⠘⠉⠉
⠀⠀⠀⠀⠠⢤⣀⣄⣠⠎⣽⣿⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀
⠀⠀⠀⠑⢤⣀⢹⣷⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠀⠀⣀⣀⣀⣺⠩⠁⣀⣬⣤⣤⣒⣶⣿⣿⡇
⠀⠀⠀⠀⠀⠈⠙⠛⢷⣿⡟⠢⠀⠀⠀⡀⢀⣿⣿⣶⡎⣀⠀⢈⣀⣠⣤⣴⡿⣽⣿⢾⡷⣷⡷⠟⢿⣿⣿⣿⣿⢿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣦⡀⠀⠀⢀⣤⣾⣿⣿⣷⣿⣶⣿⣿⣛⣿⢿⣟⠿⣯⡭⠾⠃⠀⠀⠈⠙⢻⡿⠟⠉
⣤⣄⣤⣴⣆⠀⠀⠀⠀⠀⠰⠝⠿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠁⠐⠀⣠⠬⠟⠚⡻⠟⠀⠀⠀⢀⡠⠔⠋⠁⠀⢀⣀
⠉⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠉⣽⣿⣀⡀⡠⠄⠒⠀⠠⠽⠖⣚⣋⣉⠠⠄⠀⠶⠿⡿⠿⠂⠀⠀⠀⠛⠛⠃
⠀⠹⣿⠏⠀⠀⠰⠶⠶⠀⠀⠀⠀⣠⠒⠛⣿⣿⠋⠐⠉⠁⠈⠉⠉⠁⠀⠀⠀⠀⠀⢀⡀
⠀⠾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠬⠶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠟⠛⡉⠉⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣤⡿⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⢀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣾⣛⣿⡿⠂⠂
⠀⠀⠀⠀⠀⠀⠀⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣶⣶⣭⣵⣦⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⠄
⠀⠀⠀⠀⠀⠀⠰⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠿⠟⠯⠷⠿⠃⠀⠀⠀⠀⠀⠀⠀⡀⡀
⠀⢀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⠃⢈⣿⡷⠂
⠿⠟⠛⠒⠤⠀⠀⢸⡁⡠⠄⠀⠀⢠⣶⣴⣤⣷⠄⠀⠀⠀⠀⠠⠠⠀⠀⠀⠀⠀⠀⢺⠟⠛⠁⠀⢺⠟⠁⠀⠀⢰⠤⠤⠴
⠀⠐⠂⠀⠀⠀⠀⠀⠑⠚⠃⠀⠀⠀⢸⣿⣿⡆⠀⠀⢀⡀⢠⣶⣾⣿⣯⢿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠄
⠀⠀⠀⠀⠀⠀⢀⣠⢄⣀⠀⠀⠀⠀⠀⢿⡟⠀⠀⠀⠀⠁⠀⠿⣷⣷⡖⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢽⡿⣠⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣴⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⡶⡄⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⢻⣿⢻⣏⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣴⣿⠂⣰⣿⡿⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡿⠻⠿⠟⠗⢹⣄⣈⣯⣤⠀⠀⠀⠀⠀⠐⠋⠘⠀⠐⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠖⠀⣿⣍⣠⣤⣤⣶⣿⣿⡿⠟⠛⠁⠀⠀⠀⠀⠀⢉⡀⢀⣲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣿⣿⡿⠿⠿⢿⣿⡏⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡣⠀⠸⣿⣿⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⣡⠠⣿⣿⡇⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣄
⠀⠀⠀⠀⠀⠀⣀⡀⠀⠐⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⣿⣇⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠈⣤⡄⠈⠡⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⡛⣄⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣮⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⡐⠂⠀⠊⠀⠀⠀⠀⠀⠀⠀⠘⢟⣧⣿⠏⣍⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣿⣿⣾⣇
⠀⠀⠀⠀⠀⠀⠤⠄⠀⠡⠂⠁⠀⣸⣷⡄⠀⠤⠀⠀⠤⠀⠀⠀⠀⠀⡽⡟⢣⡛⢀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⠻⣾⡷⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⠻⣄⠀⠀⠀⠠⠀⠀⠒⠀⠀⠇⠾⠉⣐⣼⣶⡠⠤⠚⠀⠂⠀⠀⠀⠀⠀⠀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣇⠉⣣⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⣶⣿⠉⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⣿⡾⣧⣾⣤⠀⠀⠀⠀⠀⣎⠟⠻⣿⣿⣇⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⢀⡾⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣽⣧⠉⠉⠀⠀⠀⠀⢀⢷⠉⠀⠈⣿⣿⣿⡄⠈⢳⠀⠀⠀⠀⠀⠀⠀⡈⢹⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠻⠃⠹⣷⡀⠀⠀⠀⠀⣨⣿⠀⠀⠀⢹⣿⣿⣧⠀⠈⢣⠀⠀⠀⠀⡠⠈⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢷⡀⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀⢸⣿⠀⠀⠀⠘⣿⣿⣿⡆⢔⡄⢳⣤⢴⠋⢐⣿⣿⠃
⠀⠀⠀⠀⠀⠘⣻⣖⢰⡉⣷⠸⣇⠐⠀⠀⠀⠀⠈⢿⣷⣄⠐⠈⠿⣇⠀⠀⢠⣿⠟⣿⣷⠈⠀⡰⢷⣬⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠉⠁⠈⢡⣜⡀⢩⡖⠀⠀⠀⠀⠀⠀⠘⠻⣿⣷⣤⣀⣀⠀⠉⠿⣾⡛⣿⣇⢲⣷⣿⣿⡿⠏⠀⠀⠀⠚⠛⠛⠁⣀⠸⠿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣿⡟⣿⣟⣾⡿⣿⣿⣿⣿⣿⣧⡟⠁⠀⠀⠀⠀⠤⠶⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⣽⣿⡟⠿⠿⢿⣿⣿⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣷⣦⣢⣄⣭⣙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠘⠋⠶⢋⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⠛