Mercedes benz Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄
⠀⠀⢀⢀⣀⡀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⠀⣠⠶⠚⠛⠻⣿⣿⣿⣿⣿⡟⠉⠒⠢⢄
⠀⠀⠈⠀⠤⠀⠀⡵⠉⢰⣿⣿⣿⣿⠿⢿⣿⣆⠹⣦⡀⠀⢀⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠑⠢⡀⢀⢀
⠀⠀⠎⠁⠀⠀⠀⠀⠀⡀⠀⠉⠙⠥⠄⢤⣿⠿⠆⠙⠿⠿⠾⠿⢿⣿⣿⡿⠿⠤⠖⠒⠒⠦⠄⠈⠺⠦⠇⢀
⠀⠈⠀⣠⠶⢶⣄⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠤⢈⠁⠀⠒⠀⠤⢈⠉⠒⠠⢀⠒⠠⢤⠀⠀⢀
⠀⠀⢠⠳⢿⣷⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣶⣦⣄⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⣀⠀⠀⠠⢀⠀⠀⠁⠀⠀⠈⠐⠠⡀⠀⠂⢄⠉⠒⠤⡀
⠀⠀⢹⢸⡴⠿⡯⣷⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⠏⠀⠀⣠⣾⡿⠛⠛⠿⣷⣄⠀⠀⠘⢿⣯⡓⠶⣤⣈⠂⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⡈⠂⠀⠈⠢
⠀⠀⢸⡜⣧⣰⢻⣿⠀⠈⠢⢀⠀⠀⠀⠀⠀⠀⢸⠿⠁⠀⠀⠰⣽⠋⣴⣿⣿⣿⣎⢿⣇⠀⠀⠀⠛⠿⣶⣬⢙⣳⣦⣄⠀⠀⠀⠀⠀⠀⠀⢈⣁⣀⣀⣀⣀⠡
⠀⠀⢬⣿⣮⣷⣿⣿⣤⣬⣁⣂⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡟⣸⡍⢻⣿⣿⣿⡼⣿⡄⠀⠀⠀⠀⠀⠉⠙⠛⠾⠟⠃⢀⣴⣶⣾⣿⣿⠏⢱⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⠿⣿⣿⣷⣶⣯⣤⣀⣠⠀⢀⠀⠀⣾⣧⢻⡇⠘⢿⣿⣿⣇⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⣿⣿⣿⣄⠹⢾⣿⡿⠋⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠻⠿⢿⣷⣶⣶⣼⣿⡌⢿⣌⣶⣿⡿⣹⣿⣿⠀⠀⠀⠀⢀⣠⣴⠶⠒⠒⠲⠦⢄⣉⡙⠛⠛⠙⠛⢛⣉⣀⣠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⣦⣍⣛⣫⣵⣿⣿⣿⠄⣀⣀⣴⣿⣿⣏⠀⠀⠀⠀⠀⣀⣴⡾⠿⠿⠿⢟⣛⣛⣯⠥⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⢿⣿⣿⣿⣶⣦⣤⣭⣭⣭⣭⣭⣭⣭⣭⣽⣷⡶⠶⠾⠛⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡀⢀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣢⠼⠖⠛⠋⠉⡏⠙⠛⠲⢥⣔⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠕⠋⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠈⠙⠮⡢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡵⠃⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠘⢎⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⡞⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠪⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠺⢿⠫⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢀⡴⠚⣁⣬⣷⣾⣽⣮⣗⢤⡀⠀⠀⠀⠀⠀⣀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⡀⠀⠀⡠⢖⣡⣴⠿⠛⠋⠁⠈⠙⠻⠿⣷⣽⡢⣄⠀⠀⠀⢹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣣⡠⠾⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⢄⢤⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣢⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣪⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠮⣔⣀⣀⠄⠀⠀⠤⣀⣐⡦⠕⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉


⠀⠀⢤⡀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢤⡀
⠀⠀⠈⢷⠀⢀⢸⡇⠀⡤⠀⢤⠀⢦⠐⡦⡠⠀⠤⠀⡄⠀⢄⢀⡄⠀⣼⠀⢠⠄⠠⡀⣠⠀⠠⠀⠀⠀⣿⠀⣸⠇⢀⠄⠠⡄⠐⡦⠒⢦⠀⠠⠂⢠⠆
⠀⠀⡇⠘⣇⠆⠘⡇⠠⡗⠒⠚⠀⢸⠀⠰⡇⠀⠀⢸⡗⠐⠚⢸⡇⠀⢸⠀⣿⠒⠒⠃⠘⠲⢤⠀⠒⠀⣿⠀⠈⣧⢸⠒⠒⠛⠀⡇⠀⢸⠀⠀⣰⠋
⠀⠀⠃⠀⠘⠀⠐⠃⠀⠑⠤⠘⠀⠘⠀⠀⠑⠤⠊⠀⠳⠤⠊⠀⠃⠄⠛⠀⠘⠢⠔⠁⠓⠤⠘⠀⠀⠀⠿⠠⠐⠃⠈⠣⠤⠊⠀⠃⠀⠘⠀⠰⠃⠀⠂
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⢶⡄⠀⢠⡾⠋⠉⠀⠀⣾⡟⠛⠀⠀⢠⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠀⠀⢹⣷⠾⣧⡀⠘⢷⣤⣤⠀⢠⣿⣉⡋⠀⢠⡿⠉⢻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡶⠋⣀⠀⠻⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠻⢧⣤⡾⠃⠀⣠⡶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡿⣦⡀⠈⠻⠛⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠳⠌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⢦⣿⡌⠛⠀⠀⠀⠀⠀⠀⣠⣴⡶⠿⠛⠛⠛⡟⠛⠛⠻⠷⣶⣤⡀⠀⠀⠀⠈⠙⠂⠀⠀⣾⠳⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⠌⠁⠀⠀⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⠀⢰⣷⠀⠀⠀⠀⠀⠉⠻⢷⣄⠀⠀⠀⠀⠹⣦⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⣸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⣀⣴⣿⣿⣿⡿⠿⠻⠿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⢀⣠⣾⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣦⣀⠀⢠⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣳⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠷⣶⣶⣤⣤⣴⣶⡶⠿⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣶⣶⣶⣶⣶⣶⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⣾⣿⣿⣿⣶⣤⣿⣿⣿⠷⠦⣄⡀
⠀⠀⠀⠀⢀⠄⠀⢀⣀⣀⠀⠚⢷⣆⠀⠉⠉⠉⠀⠙⠛⠦⠤⠍⠉⠟⠛⠛⠛⠛⠋⠓⠀⣀⣠⣄⣀⣙⣷⠄
⠀⠀⢀⣴⣵⣶⣿⣿⣿⣿⠿⠆⣠⡿⣴⣿⣿⣿⣮⣻⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣷⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣯⣽⣶⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⡿⠿⠷
⠀⠀⠀⠈⠉⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣯⣭⣭⣭⣭⣭⣭⣥⣤⣥⣽⣿⡿⠿⠿⠷⠦
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠥⠀⠠
⠀⠀⠀⠀⠀⣀⠀⠀⢀⠀⣀⣀⣀⣀⣀⡀⢀⣀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠘⠁⠀⠀⠀⣜⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⣆⣘⡒⠖⡀⣰⣶⠋⠀⠙⢈⠿⠃⢀⠀⠀⠀⠀⠴⢶⣶
⠀⠀⠈⠘⠀⠀⢤⣔⡄⠸⡌⡟⠋⠀⠀⠀⣀⣰⣤⣀⣀⣀⠉⠁⠀⠈⠙⠛⠛⠓⠂⠙⠛⢓⡌⢦⠄⠀⠀⠀⠀⠈⠻
⠀⡀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠉⠁⠀⠀⠀⠁
⠷⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⢼⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣀⣈⣡⣮⡄⠀⠈⠀⠬⠐⣢⣾⣿⣿
⠀⠀⠛⠛⠛⠃⠐⠀⠀⠀⠀⣴⡷⠀⠀⠀⠀⠀⠀⠀⢀⠠⠅⠁⠠⠄⠀⢸⣿⣿⣿⣿⡼⡏⠀⠠⢠⣿⣶⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⣠⣄⠀⠀⠀⠀⠀⠀⢊⠐⠀⠀⠀⠀⢸⣿⣿⣿⣿⣫⠧⢤⣆⡼⠛⠿⠿⣿⣷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠈⡇⢀⠀⡀⠀⠀⣀⠀⠀⠀⠀⠠⣾⣿⣿⡿⠿⠁⢀⡄⠂⠀⠀⠀⠀⠀⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠉⢠⣴⡦⡆⠄⣈⠠⠄⠐⠘⠛⡏⣐⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣸⣿⣶⣭⣤⣤⣤⣤⣤⣶⣾⣿⣿⡿⠟⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣯⣭⣭⣬⣭⣯⣿⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢤⣤⣤⣤⣤⣤⣴⣶⡶⠀⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⢨⣾⡟⠁⠀⣴⣿⣿⣿⣿⣿⣿⠃⠀⢙⣿⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠉⠉⠲⠶⠾⠛⠛⠉⠉⠉⠉⢁⣦⡼⠿⠿⠷⠴⠶⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⢤⣀⣀⠀⣀⠄⠀⠀⣀⣀⣀⡀⣀⠀⠀⠀⠀⠀⢀⣀⣠⣭⣥⣶⣶⣾⣿⣿⣿⣿⣷
⠀⢀⠀⣿⣿⣏⣿⣿⣿⣿⣶⠂⣥⡾⣁⣀⣴⠔⢲⠶⠋⠐⠉⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⠈⢔⡻⠿⠾⠿⠿⠿⠟⠁⠞⠓⠒⠓⠒⠓⠚⠛⠉⢉⣁⣀⣠⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢉⣤⣶⣾⣧⣤⣤⣄⠀⠀⠀⠀⠀⣀⣀⣀⣀⣶⣶⣾⣿⣿⣿⣿⣿⣿⠟⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽
⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣭⣭⣭⣭⣭⣥⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣛⡯⠽⠚⠉⠁⠀⠀⠉⠉⠁
⠀⠀⠩⢝⡛⠿⠿⠿⢿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣥⣿⢹⠏⠁
⠀⠀⠀⠀⠀⠉⠉⠉⠒⠒⠒⠻⠦⠤⢭⣭⣭⣭⣤⣤⠶⢶⣶⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣾⠿⠿⠟⠓⠲⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠞⠻⠿⠿⣶⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠉⠉⠓⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⢀⡤⠤⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⣀⡇⠀⠀⠐⠒⠒⠒⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠂⠴⠂⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠧
⠀⠀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠹⡆
⠀⡼⠁⠀⠀⢀⣀⢀⣀⣀⣀⢀⣀⣀⣀⢀⢀⣀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⢷
⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡴⠣⡴⠀⠀⠀⠀⠀⠀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⣿⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⡀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢠
⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠁⢰⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⢰⠀⣼
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠈⠀⡏
⢹⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠁⠀⠈⠀⢀⡶⠒⠒⠒⠒⠒⡆⠀⠀⠀⠠⣶⠐⡇
⠈⣇⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⣸⠁⠀⢸⡄⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠋⢸⠇
⠀⠈⠳⠤⠤⠤⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⠤⠤⠶⠞⠁⠀⠀⠀⠳⢤⣤⣤⣀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠈⠧⣤⣤⡤⠤⠟

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⠀⢈⡥⠦⢤⣶⣶⣶⣶⠆⠤⢀
⠀⠀⡀⠄⠀⠔⠁⠾⣿⣿⠿⢿⣷⡸⣦⣀⢠⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀
⠀⠈⢀⣠⡀⠀⠐⠀⠀⠁⠀⠒⠋⠁⠈⠉⠛⠛⠛⠛⠛⠉⠉⠀⠉⠀⠈⠁⠁⠀⠄
⠀⠀⠾⣿⡿⡆⠀⠀⠀⠀⠀⠀⠀⢲⣤⣄⠀⠀⠀⢀⣀⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡀
⠀⠈⣾⡜⢷⣷⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠀⢠⣾⠟⣛⣛⢷⣄⠀⠘⢿⣝⠲⢤⡀⠀⠀⠀⠀⠀⠐⠀⡄⠀⠈
⠀⢐⣯⣳⣿⣿⣀⠄⠀⠀⠀⠀⠀⠈⠁⠀⠀⢸⣧⡿⣿⣿⣯⣻⡄⠀⠀⠙⠛⠶⠮⣷⠆⢀⣀⣤⣤⡴⢲⣶⣶⣶
⠀⠀⠉⠉⠛⠛⠿⠿⢿⣶⣶⣦⣄⣀⠀⠀⠀⣿⣸⡇⠻⣿⣿⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣇⠸⣿⡿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⢶⣿⣧⡻⣴⣿⢿⣿⣿⠀⠀⢀⣤⡶⠛⠉⠙⠒⠀⣉⣉⣉⣉⣭⣤⠴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⠶⣾⣿⣿⣿⣤⣒⣛⣛⣓⣶⣄⣀⣴⣾⣭⡭⠽⠿⠚⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡠⠖⠛⠉⠉⢹⠉⠉⠙⠒⠶⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠕⠉⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠓⢕⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠋⠀⠀⠀⠀⠀⠀⢰⢺⣇⠀⠀⠀⠀⠀⠀⠈⢺⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⣸⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⡟⣾⡿⣆⠀⠀⠀⠀⠀⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣠⠔⢋⣴⣦⣾⣮⣳⢄⡀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡀⠀⠀⠠⣊⣥⠾⠟⠛⠁⠙⠛⠿⣷⣽⣢⡀⠀⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣣⡤⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠦⣤⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢴⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠕⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠶⠤⠤⠤⠤⠶⠚⠉


⠀⠀⣄⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢀⡀
⠀⠀⠙⡆⠀⠌⡇⠀⡤⠀⡄⠠⡄⠤⣠⠀⠄⢀⠄⢠⡀⡠⠀⣼⠀⡠⠀⣄⢠⠄⠠⠀⠀⢸⡇⢀⠇⢀⠄⠠⡀⢠⠤⢤⡀⠠⠀⣠
⠀⠀⠀⢹⡔⠀⡇⠰⡗⠒⢋⢸⡇⠀⡇⠀⠀⢸⠂⠘⠁⡇⠀⣹⠀⡗⠒⢋⠈⠓⢦⠀⠀⢸⡇⠀⣳⢸⠒⠒⡃⢸⠀⢸⡇⠀⡴⠁
⠀⠘⠂⠀⠁⠀⠓⠀⠙⠒⠁⠘⠃⠀⠈⠒⠁⠈⠓⠊⠀⠙⠂⠙⠀⠙⠒⠁⠈⠐⠊⠀⠀⠘⠃⠀⠁⠀⠑⠒⠁⠘⠀⠘⠃⠘⠁⠐
⣿⣿⠟⠻⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠿⠿⠿⠛⠓⠶⠒⠒⠒⠒⠒⠒⠒⠒⠲⠞⠙⠿⠿⢶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠙⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⣰⠚⠉⢋⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⣀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄
⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢤
⠀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠸
⢸⠁⠀⠀⠀⠁⠀⠀⠀⠀⢭⠭⢭⠄⠀⠀⠀⠀⠠⠈
⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢄
⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⢸
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⡐⢸
⢸⡀⠀⠀⠀⠀⠀⢠⠛⠛⠛⠛⠛⠛⠓⡆⠀⠀⠀⠀⠀⡖⠒⢲⠀⠀⠀⠀⠀⠂⢀⡏⠁⠀⠀⠀⢸⡀⠀⠀⠨⠗⢸
⠀⠳⣄⣀⣀⣀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠹⣄⣀⣀⣠⠜⠁⠀⠈⢧⡀⠀⠀⠀⣀⡼⠁⠀⠀⠀⠀⠀⢧⣀⣀⣀⣀⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠳⠶⠶⣶⣶⣶⠊⠉⠻⠛⠛⠻⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⡀⠀⠀⠀⢿⣿⠁⠀⠀⠀⣀⣀⣀⣈⣿⣟⢦⡀
⠀⠀⠀⠀⠀⢀⣀⣤⡤⠤⠴⢶⣶⡶⠶⠶⠒⣒⣭⡤⠤⠀⠈⠉⠀⠙⠓⠒⠛⠛⠒⠛⠒⠒⠉⠉⠙⠛⠛⠋⠘⠙⠓⠂⠀⠀⣤⣀
⠀⠀⠀⠀⠘⢋⢁⡤⠒⢀⣤⣥⣶⣶⣶⡿⠛⢉⣀⣤⠤⠴⢖⣲⣶⣔⣒⣒⣒⣒⣲⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣟⣛⣛⣷⡄
⠀⠀⠀⠀⠀⠄⢻⢷⡶⣶⣴⣾⣯⣥⣖⡾⢀⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠠⠄⠄⠉⡻⠿⣿⣿⣃⣴⣿⣿⣻⢹⠠⠴⠿⣿⣿⣿⡿⡿⢿⣿⣿⣿⠿⠿⠧⠤⠤⢋⣛⣛⣛⣛⣛⣛⣛⣻⣿⡟⢻⣿⣿⣭⣽⠟
⠀⠀⠀⠀⠀⠀⠈⠲⣶⣶⣶⣶⣶⣶⠉⠶⠲⠶⠶⢶⣶⣿⣷⣖⣱⣿⣿⠿⠿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⠛⢹⣿⣿⣿⣵⣿⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠿⠥⠤⠤⠤⠤⠤⠤⠿⠿⠿⠿⠿⠿⠷⠶⠿⠿⠿⠟⠛⠛⠛⠛⠓⠒⠒⠒⠒⠛⠛⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⠋⠀⠀⠈⣿⠀⠀⠀⠀⠉⢹⣿⣟⠹⣧⣀⣀⡀⠙⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⢿⣶⣶⣶⣺⣟⠲⠶⠦⠀⠴⠾⠿⠿⠿⠿⠿⠟⣻⣿⠚⠛⠲⠤⢤⣤⣀⣀⣀⣤⣄⣀⣀
⠀⠀⠀⠀⢀⠔⠈⠁⠀⠉⠉⠉⠉⠉⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠦⠄⠀⠀⠉⠙⠒⠬⠉⠛⢿⣿⣷⡆⢀⣀⡀
⠀⠀⠀⠰⢁⣀⣤⣤⣤⣤⣤⣤⣤⣶⡶⠶⢶⣶⣆⣶⣶⣶⣦⢤⣤⣦⣴⢀⣽⣿⡆⠀⠀⠀⠀⣀⣀⣀⣀⠀⣀⣀⡀⠀⠀⠙⠀⣮⣾⣿
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣾⣿⣼⣿⣿⣿⣿⣾⣿⣿⣿⣌⣛⣻⣿⣾⣿⠾⠿⠿⠿⠿⢿⡶⣿⠿⠿⠿⡶⣾⣿⣮⠭⣿
⠀⠀⠀⢹⣿⣿⠿⣿⠿⠿⠿⠿⠿⢿⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⢿⣿⢿⣿⠿⢿⡿⠿⢿⣿⣿⠿⠇⠀⡏
⠀⠀⠀⠘⠿⣿⢶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⢇⣸⣿⣉⣁⣀⣀⣀⣀⠄⢀⣀⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣭⣥⣤⣤
⠀⠀⠀⠀⠀⢻⣿⣿⣿⡟⠉⠛⠛⠛⠛⠛⠛⠿⠿⠿⢿⣮⣽⣿⣿⣿⣿⣿⠿⠿⠒⠛⠛⠛⠛⠛⠛⠉⠙⠛⠛⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠙⠛⠛⠀⠐⠒⠒⠒⠒⠒⠶⠶⠶⠶⠾⠿⢿⣿⣿⣿⣷⣶⣶⣶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠿⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠿⠿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⡿⠛⠛⢿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⡀⣿⡆⠀⠀⠀⠀⢨⣿⣯⣘⣿⣤⣤⣄⣍⢷⡄
⠀⠀⠀⠀⠀⠀⢀⡀⠠⣿⣿⣿⡿⠿⠿⠿⠛⠛⠛⠛⠛⠉⠛⠛⠛⠛⠛⠛⠿⢯⣍⣉⠙⠓⠲⠶⣶⣶⠶⣶⣶⣤⣤⣀
⠀⠀⠀⢀⠔⠁⠀⢀⠀⠀⠀⠀⠀⠀⡠⠄⠐⠒⠒⠒⠂⠀⠠⢀⠀⠀⠀⣤⣄⠀⠀⠉⠓⠀⠀⠀⠀⠈⠉⠂⠈⠙⠿⢿⡟⢠⣤⣤
⠀⠀⠀⣈⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⠉⢹⣿⣟⣿⣿⣿⣿⣿⣾⣿⣿⢰⣿⣿⣧⣀⣀⣤⣤⣴⣶⣶⣖⣲⣦⣤⣤⣀⣀⣡⡸⣿⣿⡀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿
⠀⠀⠀⢾⣿⣿⣹⣿⣿⣿⣿⣿⣿⣟⣛⣛⣛⣿⣿⣿⡿⠛⣿⠿⠿⠿⠛⠛⠛⠃⠛⠻⠿⠿⠿⠿⣿⣯⡭⠿⠿⠿⠿⠛⠋⠁⠀⠓
⠀⠀⠀⠀⠹⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢾⣿⣦⣶⣶⣶⣶⣶⣄⣴⣶⣶⣶⣶⣶⢶⣶⣶⣶⣶⣾⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠹⢿⣿⣿⣁⣀⣀⣀⣀⣀⣀⣉⣉⣉⣙⣿⣿⣿⣿⣿⣟⣋⣉⣉⣀⣀⣀⣀⣁⣀⣀⣀⣀⣀⣙⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⢶⡶⠶⢶⣤⡤⠄
⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⠀⠀⠐⠛⠑⠒⠚⠳⠿⠛⠟⠿⠃⠀⠀⠊⠆
⠀⠀⠀⠀⠀⠀⣸⢾⠿⢿⣿⡔⢀⡀⢀⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠉⢻⣶⣶⣷⣶⣈⣭⣿⠀⠈⣧⣤⣤⣤⣤⣤⣤⣤⣤⣼⡏⢹⣧⠀⠛
⠀⠀⠀⠀⠀⠠⠤⠬⠿⠿⠥⠤⠤⠤⠽⠦⠮⠤⠤⠤⠿⠿⠿⠭⠭⠭⠿⠷⠿⠤⠤⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣴⣷⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⡿⠛⠻⣿⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠐⠀⠀⠀⠁⠀⢀⣤⣤
⠀⠀⠀⠀⢀⣔⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡄⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⣻
⠀⠀⠀⢀⠘⠱⣯⣩⢃⣟⣿⣿⣿⠗⣠⣶⣾⣿⣿⠿⠃⠀⠀⣴⣿⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⣹
⠀⠀⠀⠀⡇⣀⣀⠀⠉⠉⠉⠉⠁⠀⠉⠉⠉⠉⠀⠀⠀⠀⣸⡿⠛⠈⣠⣿⠀⠠⠀⣀⣠⡤⠶⠞⠻⠿⠿⠃
⠀⠀⠀⢰⣅⠛⠿⣿⣿⣿⣿⣶⡄⢻⣿⣿⣷⣄⠀⠀⠀⠀⣿⣿⡆⣤⡹⣯⠴⠞⠋⠉
⠀⠀⠀⠀⠉⠛⠲⠦⣤⣭⣉⣉⣉⠀⠙⠛⠛⠛⠂⣀⣀⣠⣿⣿⣧⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠋⠉⠁⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣰⣾⣿⣿⣿⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⠟⠀⠠⠹⠋⠉⠉⠉⠻⠿⠟⠛⠉⠉⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄
⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢛⢿
⠀⠀⣰⡧⣴⣦⣦⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠈⠈
⠀⠀⠙⠱⣯⣭⣹⣻⣟⠻⠿⠿⠿⣿⣿⣷⡶⠀⢀⣤⣤⣾⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⢀⣴⡿⠟⡛⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⠀⢿
⠀⢀⡀⢀⠈⠙⠛⠿⠿⠿⠿⠿⠿⠿⠿⠏⠀⣴⣿⣿⣿⠿⠿⠿⠟⠋⠁⠀⠀⠀⠀⢀⣾⣟⡆⠀⡿⠆⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⡏⠰⣸
⠀⠈⠇⣤⣌⣉⠙⠒⠒⠒⠠⠤⠤⠤⠤⠄⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠚⠃⠀⠀⣠⡄⡏⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⠾⠟⠛⠋⠻⢿⡿⠶⠃
⢀⣄⠀⠹⣿⣿⣿⣿⣶⣶⣶⣶⣤⣤⡀⠘⣷⣶⣶⣶⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⣀⡀⠀⠀⠻⠇⡇⣀⣠⣤⡶⠾⠛⠋⠉
⠀⠙⠷⣦⣌⡙⠛⠿⠿⢿⣿⣿⣿⣿⣿⡄⠘⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢸⣿⣷⢹⡇⢰⣦⠀⡸⠟⠛⠉
⠀⠀⠀⠀⠉⠛⠓⠲⠤⠤⣀⣀⡀⠉⠭⠥⠀⣈⣛⣛⣛⡛⠛⠛⣂⠀⠀⠀⠀⠀⣸⣿⣿⣧⣀⠘⣉⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠟⠛⠋

⠀⠀⠀⠀⠀⡀⣀⣀⢀⣄⣀⣠⣄⠀⣠⣤⠤⠤⡤⠀⠀⠀⠀⠀⠐⠒⠒⠂⠲⣄
⠈⠉⠀⠀⠀⠈⠹⣷⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣤⣄⡙⣷⡀
⣀⣀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⣠⣤⣶⣶⣶⣶⣄⠀⠈⣿⣿⣿⣾⣿⣆
⣿⣿⣿⣧⠀⠀⠙⠛⠛⠛⠛⠛⠛⠋⠉⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣧⡀
⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣤⣤⣤⣤⣀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⣼⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠁⠀⣿⠛⠿⠿⠿⠟⠋
⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠐⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠁⠀⠀⠀⢀⡴⡀⠀⢠⣵⠀⢸⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡏⢢⡄⢶⠎⠻⠈⠁⠀⢰⡏⢷⣾⣿⣿⣿⡀
⣶⣿⣿⣿⣷⣶⣿⣶⡶⠾⡟⢓⠲⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣿⣿⡿⠋⢠⠰⠌⢰⠥⣀⣰⣦⠘⠃⠸⣿⣿⣿⣿⡇
⠛⠻⠿⠿⠿⢿⣿⢋⣴⣿⡏⣿⣿⣷⣌⣻⣿⡿⠿⠿⠿⠿⠛⢛⣛⣋⣩⣭⣤⡄⣴⣿⡿⠱⣤⠆⠁⠀⠎⠘⠛⠛⠀⢀⡠⣼⣿⣿⣿⣿⣇
⣿⣿⣷⣶⣶⣤⣤⣿⣿⣿⢇⡽⣿⣿⣿⣿⣤⣴⣶⣶⣾⣿⣿⣿⡿⠿⠿⣛⡋⢠⣿⣿⠁⠰⠆⠀⠀⠘⠦⠶⠖⠚⠋⠁⠀⣠⣿⣿⠿⣿⡿
⣛⠻⠿⠿⣿⣿⣿⡿⢛⣥⣾⣷⣬⡙⢿⡿⡿⠿⠛⢛⣉⣭⣥⣶⣶⠿⠟⣋⣴⣿⡿⠓⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡿⠃⠀⣠⡆
⣿⣿⣿⣶⣶⣤⣭⡙⢿⣿⣿⣿⣿⣿⢏⣴⣶⣾⡿⠟⢛⣋⣭⣥⣶⠾⠟⠛⠋⣁⣠⣤⠶⠶⠒⠈⠀⣀⣤⣶⣾⡿⠿⠛⠉⣁⣠⣴⣾⣿⡇
⢶⣤⣭⣭⣙⣛⡛⠻⠶⣌⣛⣛⡋⢰⣛⣭⣭⡶⠶⠛⠛⠋⠉⠁⠀⠀⠀⠀⠾⠋⠉⠀⢀⣀⣴⣾⠿⠛⠋⣉⣁⣤⣶⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠈⠉⠉⠉⠙⠛⠛⠻⠾⣟⣛⣯⣥⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠴⠞⠛⣉⣡⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣴⣾⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣿⣿⠇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠁
⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠒⠒⢉⡉⠉⠙⠒⠒⠒⠤⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⢉⠀⢴⠒⠒⡆⣸⠁⠈⠁⢸⣉⣉⠁⢰⠦⢄⠉⠒⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⠰⡊⣁⠄⠘⡆⠙⢦⠘⠤⠤⠂⠿⣀⣀⢠⠇⠀⣸⠀⡰⠦⣈⠓⢄
⠀⠀⠀⠀⠀⠀⠀⡠⠊⡀⠘⡟⢆⠹⣄⡤⠂⣁⠤⠄⠒⠒⠒⠒⠒⠒⠢⠬⣉⠒⠁⡞⠑⠢⠈⣠⣄⠑⢄
⠀⠀⠀⠀⠀⢀⠞⠀⠈⠻⡑⠼⡆⢁⡠⠒⠉⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠉⠒⢌⡓⢠⠀⢳⡀⠇⠀⠳⡀
⠀⠀⠀⠀⢠⠋⠀⠀⠤⠀⠈⢂⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡑⠚⠁⠤⢀⠀⠙⡄
⠀⠀⠀⢠⠃⠜⠀⡇⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠸⠀⠣⠘⡄
⠀⠀⠀⡎⠘⠐⠀⠰⠉⢡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠉⢂⠀⠀⠣⢱
⠀⠀⢸⠀⡘⢄⡠⠇⢁⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠨⢄⡠⠃⠀⡇
⠀⠀⡜⢠⡁⢠⠀⡃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠇⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢘⠀⡤⠈⡄⢣
⠀⠀⡇⢸⠀⠀⠈⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠃⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠁⠀⠀⠁⢸
⠀⠀⢣⠘⣀⠀⢸⠄⢸⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⣀⣴⣾⡇⢸⣷⣦⣀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⡇⠠⡄⠀⣀⠆⡘
⠀⠀⢸⠀⠌⠙⡁⠒⡈⡆⠀⠀⠀⠀⠔⢉⣠⣶⠿⠟⠛⠉⠀⠀⠉⠛⠻⠿⣶⣄⡙⠢⡀⠀⠀⠀⢰⢁⠐⢈⠋⠡⠀⡇
⠀⠀⠀⢇⢠⠄⠁⢸⠁⠘⡄⢀⣠⠴⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠦⣀⠀⢠⠃⠈⡅⠈⠠⡄⡸
⠀⠀⠀⠘⡄⢆⠂⠀⠱⡄⠘⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠃⢠⠌⠀⡐⡰⢡⠃
⠀⠀⠀⠀⠘⣄⠑⠓⠚⢀⠃⡌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢡⠈⠀⠓⠒⠊⣠⠃
⠀⠀⠀⠀⠀⠈⢦⠉⣀⠉⠀⠑⢄⠈⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠊⠁⡠⠎⠀⠉⣀⠉⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠑⢌⠢⡑⠀⡀⣹⠀⠀⢀⣉⡓⠲⠤⠤⠤⠤⠤⠤⠔⢒⣉⡀⠀⠀⣋⠀⡀⢊⠔⡡⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡉⠉⠀⠀⠀⡼⢄⣨⠆⡖⠒⠂⢰⣄⠀⡆⠁⡸⠁⠀⠀⠀⠉⢉⡤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣀⠐⠣⠤⠼⢰⡋⠉⠁⢸⠈⠳⡇⢰⠧⠔⠂⣀⠤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠦⠤⠬⣉⣁⣈⣀⠤⠤⠤⠒⠊⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⡀
⠐⠂⠀⠀⠐⢿⣵⣿⣿⣿⣷⡾⠋⠀⠉⠁⠀⠀⠀⠀⠀⢤⣄⡘⢦⡀
⣀⣀⡀⠀⢀⣴⣿⣿⣿⣿⣿⣶⡄⠀⢀⣤⣶⣶⣶⣦⠀⠘⣿⣿⣾⣷⣄
⣿⣿⣿⣄⣀⣉⣉⣉⣉⣉⣉⣁⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⣼⣿⣿⣷⣶⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠃⢸⡿⢿⣿⡿⠿⠃
⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠘⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠨⣧⠀⢠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⢀⠔⡀⠀⢸⡆⢸⣿⣷⡀
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣼⣿⣿⠐⢂⠛⠈⠀⢀⡀⣿⠘⣿⣿⣿⡇
⠿⣿⣿⣿⣿⡿⢋⣽⡆⣶⣮⣙⢿⣿⣿⣿⣿⣿⠿⠿⠿⢛⣛⣛⢩⣿⡿⢁⡈⠈⠀⠏⠶⠾⠙⠀⣠⣿⣿⣿⣿
⣷⣶⣶⣤⣬⣵⣿⣿⣇⡿⣿⣿⣿⣭⣤⣴⣶⣶⣾⡿⠿⠿⣛⢃⣾⡿⠁⠬⠀⠀⠰⠤⠤⠒⠒⠉⣈⣿⣿⢿⣿
⣛⣛⡻⠿⠿⣿⣟⣵⣾⣶⣬⣻⠿⠟⣛⣋⣭⣭⣶⠶⢟⣛⣭⣾⠟⠃⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⠟⠁⣠⣴
⣛⠿⠿⢿⣿⣶⣝⠻⣿⣿⠿⣫⡾⠿⣛⣫⣭⡷⠶⠟⠛⠉⠉⣤⠶⠞⠛⠉⣀⣤⣴⡾⠿⠛⣋⣡⣤⣶⣾⣿⣿
⠉⠛⠛⠓⠶⠶⠮⠽⣶⣶⠶⢶⣛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠁⢀⡤⠶⠚⣋⣩⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣯⣀⣀⣀⣀⣀⣀⣀⣀⣠⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠈⠉⠀⠉⠁⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤⠤⠤⢤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⡿⠋⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⠊⠉⣉⣙⠿⠿⠿⠿⠿⠛⠛⠛⠉⠈⠙⠒⠦⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠴⠒⠚⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠀⠀⢉⣐⣋⣉⣡⣤⡤⠤⠶⠦⠴⠄⠀⠀⠀⠀⠀⠀⠀⠹
⠀⠀⠀⣀⡤⠖⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣦
⢀⡔⠋⠁⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣿⡿⠃⠀⠀⣠⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⡾⢾⣹⡆
⢸⣟⣫⣯⠛⠛⠿⠿⠂⠀⣿⣿⡿⠿⠛⠉⠀⠀⢠⢾⣯⢩⣝⡻⣿⣷⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠤⠒⠚⠉⠁⠀⣾⣟⡕⢺⣿⡗
⣏⠙⠿⠣⠾⢿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣮⡻⠸⡱⢟⡊⣿⡆⠀⠀⠀⠒⠊⠉⠉⠀⣀⣀⣀⣠⠤⠴⠶⣶⣿⣯⡟⢏⡿
⢈⣧⣀⣀⣀⣸⣗⠶⠶⢶⣶⣶⣶⣦⣄⠀⠀⢰⣷⢖⡂⠀⢨⣿⡏⣿⣇⣤⠤⠶⠶⠒⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉
⠉⠙⠛⠛⠻⠿⠿⠿⢦⣄⣉⣉⣙⣛⣛⣃⣀⣬⣾⡿⣹⡏⣷⢝⣵⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠷⠶⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢶⣶⣶⣤⣤⣤⣤⣤⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣀⣀⣀⠄⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⢇⠆⠉⠉⠉⠛⣟⠻⠛⡿⠿⠟⠛⠛⣷⡄
⠀⠀⠀⠀⢀⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄
⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⣿⣤⣤⣄⣠⣧⠁⠐⠃⠀⠂⠀⠸⠓⠂⠀⠀⠀⠤⠰⣿⡆
⠀⠀⠀⠀⠻⡀⠠⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠘⠆⢀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣼⣿⣇⣀⣀⣀⣀⣀⣤⠤⠤⠄⠀⠀⠀⠀⠀⢠⣤⠤⠤⢠⣤⠤⣤⣤⠙⠀⡀
⠀⠀⠀⠀⠀⠐⠒⠖⠚⠃⠉⠉⠉⠉⠉⠈⠈⠁⠀⠉⠀⠀⠀⠀⣀⣶⣶⣟⣷⣎⡁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢨⣭⣭⣽⣿⣿⣟⣛⣛⡀⢀⠁
⠀⠀⠀⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⢡⡀⠐⠀⠀⠀⠀⠈⠛⠛⣓⡚⠛⠛⠚⠒⠠⠍⢀
⠀⠀⠀⣿⡿⠛⢿⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠛⠋⠉⠙⢻⣷⡀⠀⠀⠀⠀⠀⣀⠀⣤⣤⣤⡌⢡⣥⣄⡀⠀⠀⠀⣀⣴⣤⣤
⠀⠀⠀⠋⣸⣿⣦⢣⣷⡀⢀⡈⠻⠶⠶⠶⠶⠶⠤⠤⠶⣶⠞⡿⢋⣤⣴⣶⠦⣄⡀⢽⣃⠀⠀⠀⠀⠀⠿⠞⠻⣇⡿⠀⠸⠿⠭⠭⠭⠭⠭⠽⠇⢼⡿
⠀⠀⠀⢰⣿⣿⣿⠀⢻⠻⡿⠷⣶⣶⠖⢴⣶⠤⠄⠠⣤⣤⢦⣠⣿⣿⣿⡷⢾⣿⣿⣿⣿⣿⣷⣦⣄⣬⣤⣤⣄⣀⣔⣹⣻⣽⣹⣙⣉⣟⣟⣹⡀⢤
⠀⠀⠀⣾⣟⢿⣿⠀⠸⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣾⣿⡿⠿⠈⣿⣮⢹⣿⣿⣿⡇⡟⢛⠉⠉⠀⠈⠛⢻⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⡇⠬
⠀⠀⠀⢿⣿⣿⣧⡬⡁⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣙⣻⣿⣿⣿⣏⢿⢛⢾⣿⣿⣿⡇⠇⡸⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⡿⠟⢷⣿⣿⣿⣗⢸
⠀⠀⠀⠈⠻⠿⣿⡿⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢻⣿⣿⣿⣿⣾⣟⣽⣿⣿⢱⢇⡇⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣧⣤⣿⣿⣿⣟⣠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣯⣏⠎⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⣿⠿⠿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠋⠁

⣿⣿⣿⢿⣿⠿⢿⣿⣿⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣶⣦⣶⣷⣶⣷⣾⣿⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣠⣤⣤⠤⠤⠤⣤⣤⣤⠤⡴⠤⠤⢤⣤⣀
⠀⠀⠀⠀⠀⠀⠰⢁⠀⠈⠀⡏⠀⠀⠀⠀⢀⣐⢲⣉⡍⢭⡤⣄⣀⠄⣝⡻⢷⣦⡀⣀⣄
⠀⠀⠀⠀⠀⠼⠿⠿⢇⡀⠀⣇⣀⣐⣀⣀⣐⣻⣿⣿⣷⡞⠿⠉⠿⠷⠞⠐⠀⠙⠷⠭⠛⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⣰⢦⠀⠀⠀⠀⠀⠠⠤⢤⣀⡀⠀⠀⢀⣀⠀⠀⠀⠀⠒⠒⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄
⣷⣿⠃⠀⠀⠀⠀⠀⠀⢀⠄⣾⠀⢀⡟⣉⢟⣄⠀⠀⠀⠙⣧⢶⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⣠⠠⠤⠤⠤⠤⠤⠤⠤⣄⢹
⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠸⣹⣿⣿⣽⡆⠀⠀⠀⠘⠤⠭⠉⠽⠿⠀⠀⠀⠘⠉⠋⠁⠀⠀⠤⠦⠀⢠⡶⣶⠐⣒⣂⣀⡤⠀⡄
⢻⣥⢺⣇⠀⠀⠀⠀⠀⠀⠈⠃⠀⢰⣿⣿⢿⣿⢿⡀⠀⠀⠀⠀⢦⣠⠀⠀⢶⠂⠀⠀⠒⠐⠒⠒⠒⠒⠲⠂⠸⠿⠿⠜⠋⠋⠀⢀⠸⠁
⠈⣛⣿⣿⣷⣤⠤⠀⠂⠀⠀⢀⠀⢸⣿⢻⠾⣿⢸⣇⠀⠀⠀⠀⠈⠉⠁⠀⠈⠀⠀⠠⠴⠤⢤⣤⢄⣤⡤⢤⠤⣤⡐⣦⠠⣔⣉⡀⣤⣤⡄
⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠈⠈⠐⠲⢻⣷⣶⡏⣾⣿⡄⠀⠀⠀⠀⢀⣀⣀⣀⣠⠤⠤⢆⣤⣤⣤⣴⣛⣳⣘⣀⣭⣥⣭⣬⣽⣿⡿⠦⠶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡙⢛⣷⣿⣿⠿⠶⠤⠤⠤⠬⠥⠭⠥⠤⠤⠶⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣿⣯⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣩⣭⣯⣬⣩⣯⣽⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡠⠤⢤⣀⣤⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠉⠀⠀⠀⠀⠀⠀⢈⣿⢋⣿⣿⠀⠉⣏⠉⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢷⠶⠴⠲⠖⠒⠲⠖⢺⣷⣶⣷⣿⣦⣤⣿⣦⣤⡄
⠀⠀⠀⠀⠀⠀⠀⢰⣼⣯⣭⣯⣽⣽⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⣿⣿⣼⣿⣯⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢭⣍⢉⣋⣽⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣃⣀⣠⣬⣽⣿⣿⣿⣿⣿⣯⣤⣤⣤⣤⣤⣿⡿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢴⡿⠿⠿⢽⡿⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⡿⠛⠛⠻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣧⠏⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⣽⣟⣉⠙⣷⣄⣀⣀⣀⠹⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⢸⢶⣶⣾⣟⣼⡟⠒⠶⠶⠖⠒⠒⠛⠻⠾⠿⠿⠿⠟⣋⣿⡓⠛⠙⠲⠶⠤⣤⣤⣀⣠⣤⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⡠⠒⠉⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢦⡀⠀⠀⠈⠉⠓⠦⠍⠙⠻⢿⣿⣷⡆⠀⢀⡀
⠀⠀⠀⠀⡎⠀⣀⣀⣰⣤⣤⣤⣤⣤⣤⣤⡦⠥⣤⣤⡄⣤⣶⣦⣤⣀⣄⣰⣤⣤⢠⢩⣿⣦⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠁⢰⢹⣿⡆
⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣿⣿⣸⣿⣿⣿⣿⣷⢻⣿⣿⣿⣜⢾⠿⣿⣦⣖⣴⣵⣿⣿⣿⣿⣷⣤⣶⣿⣷⣶⣶⣤⣴⣾⣬⣛⣫⡟
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠹⡧⣷⣶⣶⣶⣶⣶⣼⣿⣾⣧⣶⣶⣶⣶⣾⣿⣿⠁⣹⠃
⠀⠀⠀⠐⢿⣿⣯⣩⣿⣾⣿⣿⣭⣭⣭⣭⣭⣭⣭⣭⣿⣿⣿⢿⠛⢻⡿⠛⠛⠛⠛⠛⠋⠉⠀⠉⠛⠟⠿⠿⠿⠭⠯⠯⠵⠿⠿⠷⠒⠛⠋⠉⠁⠀⠈
⠀⠀⠀⠀⠀⢹⣧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠶⣿⣷⣤⣶⣶⣶⣶⣶⣆⣠⣶⣶⣶⣶⣶⣶⡶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠙⣿⣶⣿⣿⣿⣿⡟⠛⠛⠉⠉⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉





⣀⣀⣀⣀⡀⣀⣀⣀⣀⣀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣀⣀⢀⣀⣀⣀⣀⣀⣀⢀⣀⣀
⣿⢿⠿⡿⢿⢟⢻⢿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⣛⣛⣛⣛⣿⣟⣛⣟⣛⣟⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠿⠛⠋⠉⠉⠁⠀⡇⠈⠉⠉⠙⠛⠿⢶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄
⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀
⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡗⡄
⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠈⡄
⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢰⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⣿⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡆
⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣙⠀⣿⣸⠿⢛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⡠⢖⣆⢠⡳⢦⣉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⢁⣠⣴⣾⣿⣿⢸⣿⣷⣮⣕⠦⡙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇
⠀⠀⠈⡏⠀⠀⠀⠀⠀⠀⢀⡴⠛⣁⣤⣶⣿⡿⠿⠛⠋⠁⠈⠙⠛⠿⢿⣿⣶⣥⡈⠓⢤⡀⠀⠀⠀⠀⠀⠀⢀⣿⠁
⠀⠀⠀⠱⠀⠀⠀⠀⡠⢚⣡⣶⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢷⣦⣍⠢⠀⠀⠀⠀⠀⣼⡏
⠀⠀⠀⠀⢀⢀⡠⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠤⠀⠀⣰⡿
⠀⠀⠀⠀⢢⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣴⡟⠁
⠀⠀⠀⠀⠀⠱⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏
⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣦⣤⣀⣀⡀⠀⠀⠀⠀⢀⣀⣀⣤⣴⡶⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⢀⣀⡀⠤⠤⠤⠤⠤⠤⠾⠿⠯⠭⠿⠖⠲⠄⠤⢶⡄⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⢠⡖⠛⣉⣩⣽⣿⠿⢶⣤⣤⣤⣔⣒⣒⣒⣂⣤⣴⣶⣒⣒⣂⣴⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠤⠤⠤⠤⠄⠀⠢⣄
⠀⠀⠀⠀⠀⢀⠘⣿⠿⣯⠙⠷⡶⠆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣷⣸⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣧
⠀⠀⠀⠀⠀⠈⠀⠛⠛⠋⠔⠛⣙⣉⣈⣉⣉⣉⣿⣿⠿⠏⡿⣿⣿⣟⣛⣛⣂⣛⣓⣚⣛⣛⣛⣛⣛⣛⣛⣛⣿⣿⠿⢻⣿⣿⣟⣛⣛⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠟⠛⠻⣿⣿⣷⣞⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠋⠻⣿⣿⣶⣫⣾⠏⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠃⠀⠀⠀⠙⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⢤⣀⣀⠤⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣐⠬⠗⠊⠉⠉⢉⡉⠉⠙⠓⠦⢅⡢⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡫⠊⠁⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠉⠲⣕⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢪⠎⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⢳⡡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢣⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡚⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠇⠀⠀⠀⠀⠀⠀⠀⢀⣤⠏⡻⢟⠫⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⣀⠴⢋⣡⣾⡗⣿⣿⣮⣓⢦⡀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠠⣚⣥⡶⠿⠛⠉⠁⠉⠙⠻⠿⣷⣽⡢⣀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠠⠔⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⢄⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣢⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⢄⣀⡀⠠⠀⠠⠄⢀⣀⡤⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⢸⢿⡀⢀⢻⡅⣠⠤⡀⢠⡠⡄⣠⠤⡄⣠⢤⡀⢀⠤⣼⠀⡠⢤⡀⣠⠤⡄⠀⠀⢸⠀⢸⠆⣠⠤⡀⢠⡠⢄⠀⡀⠀⡄
⠀⠀⠸⠀⢷⡌⢸⡇⡗⠒⠛⢸⠀⢸⡇⠀⠀⡗⠒⠓⣿⠀⢸⢸⡗⠒⠃⠙⠶⡄⠒⠂⢸⠁⠙⡆⡗⠐⠛⢸⠀⢸⡇⢀⡞⠁
⠀⠀⠘⠂⠈⠀⠘⠃⠙⠒⠃⠘⠂⠀⠙⠒⠁⠙⠒⠁⠈⠂⠙⠂⠑⠒⠁⠑⠒⠁⠀⠀⠚⠀⠊⠁⠙⠒⠃⠘⠂⠘⠃⠛⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⣚⣋⣭⣭⣭⣤⣤⣭⣭⣭⣉⣓⠲⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢚⣩⡴⠞⠋⠉⠁⠀⠀⠀⣨⡇⠀⠀⠀⠉⠉⠛⠷⢦⣍⡓⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣌⡓⢄
⠀⠀⠀⠀⠀⠀⣠⢎⣵⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡑⢄
⠀⠀⠀⠀⢀⡞⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣌⢳⡀
⠀⠀⠀⢠⠞⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡱⡄
⠀⠀⢀⡏⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣹⡀
⠀⠀⡼⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣧
⠀⢠⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢿⡄
⠀⢸⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠻⠃⣿⣿⣿⠟⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇
⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠟⢁⡤⡉⢩⢦⣌⠻⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇
⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⢀⣪⣵⣾⡇⢸⣷⣯⣟⡦⣝⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢸⡇
⠀⠘⡆⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⣀⣤⣶⣿⣿⡿⠿⠃⠘⠿⣿⣿⣿⣾⣽⣢⣝⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⡏⣼⠃
⠀⠀⢳⢻⣇⠀⠀⠀⠀⢀⡴⠊⣡⣴⣾⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣷⣌⡓⢦⡀⠀⠀⠀⠀⣸⢡⡟
⠀⠀⠈⣿⡿⡄⠀⠠⢐⣥⠶⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢶⣭⡢⢄⠀⢠⢃⣾⠁
⠀⠀⠀⠘⢿⡝⣔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⣲⢃⡾⠁
⠀⠀⠀⠀⠈⢻⣌⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣡⡞⠁
⠀⠀⠀⠀⠀⠀⠙⢧⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣍⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⣩⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣍⡒⠠⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠴⢚⣩⡴⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⢦⣬⣍⣉⣛⣒⣒⣛⣋⣩⣭⡴⠶⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠤⠴⠶⠶⠶⠶⠒⠒⠒⠒⠒⠲⠶⠶⠶⠶⠤⠤⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣶⣶⣀⣔⣋⣁⣀⣉⣳⣄⣀⡀⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠘⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⣠⣽⡿⠿⠿⠿⠿⠿⠟⠛⠉⠉⠉⠛⠿⠿⠿⠿⣿⣿⣿⣿⣶⣤⣤⣀⣐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣏⠉⠙⠳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠀⠉⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣽⣿⣿⣦⢰⠀⣴⣶⣶⣦⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣄⠀⠾⣳⣾⣿⣮⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠻⣿⣛⡟⣠⣤⣴⣶⣿⣷⣶⣾⣿⣿⣿⣿⣶⣾⣻⣿⣿⣿⣿⣿⣿⣭⣻⣦⣤⠸⣿⣟⡿⡿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⣀⣤⠀⠉⠉⢷⢾⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⠆⠀⠰⠉⣠⣔⢊⡀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣅⣀⣬⣭⢼⣦⣤⣄⡀⠉⠉⠙⠛⠿⠿⠿⠿⠿⠽⠿⠟⠛⠛⠋⠉⠉⢁⣠⣤⡄⠀⣼⣧⠮⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣼⣿⣤⣬⣵⣿⣾⣧⡄⠀⠀⠈⠶⠂⠀⠐⠦⠆⢰⣤⣤⣤⣤⣤⣤⣄⢀⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠻⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠟⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠚⢛⠉⠿⠿⣿⣿⣿⡿⠿⠷⢦⡀
⠀⠀⠀⠀⠀⢀⣠⣶⢿⡏⣇⣀⡀⠸⣀⢠⣶⣿⣿⣄⣀⢀⣤⣤⡹⣦⡀
⠀⠀⢀⣴⣾⣿⣶⣶⣬⣤⣭⣭⣤⣤⣤⣽⣥⣤⣤⣤⣤⣤⣭⣍⣉⣁⡁⠐⠛⠣⠶⣿⣿⣛⠛⠛⢓⡒⠒⠦⢤⣀
⠀⠀⣼⣿⣿⣶⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣭⣝⡿⣿⣷⣶⣦⡄⣠⣿⣿⣷⣶⣶⣤⣄⣶⡎⣶
⠀⠀⠸⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⣿⣿⣧⣛⣷⣾⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠈⣿⣽⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠉⠙⠛⠛⠿⠿⠿⢿⣿⣿⣿⣶⣶⣶⣶⣦⣭⣼⣿⣿⡱⣤⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠷⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉




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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠉⠀⠀⡄⠀⠈⠐⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⢀⣠⣭⣀⠀⠀⠀⠀⠀⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⣠⠴⠚⠋⠁⠈⠉⠓⠦⣄⡀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⢳⡀⠀⢺⠀⢀⢀⠀⢀⢀⡀⠀⢀⠀⠀⠀⠀⠀⢐⡆⢀⠀⠀⠀⠀⠀⠀⠀⡆⠀⡆⠀⡀⡀⠀⡀⣀⠀⢀⠀⡀
⠀⠀⠀⠀⢣⡀⢸⠀⡇⠀⠃⢸⠀⢱⡃⠀⢸⠁⠘⠠⡇⠘⡇⡾⠀⠃⠘⠦⡀⠀⠀⡏⠈⢣⢸⠀⠘⠀⡇⢈⡇⢀⡜⠁
⠀⠀⠀⠀⠈⠀⠘⠀⠙⠀⠁⠘⠀⠀⠁⠈⠀⠁⠀⠀⠁⠈⠃⠈⠀⠀⠀⠀⠁⠀⠀⠃⠀⠁⠈⠃⠀⠀⠃⠈⠃⠘⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⢠⠀⠀⠉⠙⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⢀⢸⡀⠀⠀⠀⠀⠈⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⣸⢸⡇⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⡏⣸⣷⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⠴⢋⣵⣤⣦⡑⢤⡀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣢⡵⠞⠛⠉⠉⠉⠛⠷⢬⣀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⣀⣀⣀⣀⣀⣤⠴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉

⠀⢀⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀
⠀⠈⢻⡀⠀⢹⠀⣠⠀⣄⢠⡄⢦⡠⠀⡄⢠⠄⢤⠀⡤⠠⡇⢀⡄⠠⡄⢠⠀⠄⠀⠀⣿⢀⣸⠂⡠⠀⣄⠠⡄⠢⡄⠠⠀⣠
⠀⢸⠈⢧⠂⢸⠀⡟⠀⢉⢸⡇⠐⡇⠀⡀⣿⠀⢈⠸⡇⠀⡇⢸⡇⠀⡁⡈⠓⣦⠀⠀⣿⠀⢘⡆⣏⠀⢉⠀⡇⠀⡇⠀⡴⠃
⣀⣉⣀⣈⣀⣈⣁⣈⣀⣁⣈⣁⣀⣉⣀⣁⣈⣁⣈⣀⣉⣀⣉⣀⣉⣀⣁⣉⣀⣁⣀⣀⣉⣀⣉⣀⣈⣀⣁⣈⣁⣀⣉⣈⣁⣈⣀
⣿⣿⢋⢛⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠶⠟⠛⠋⣿⠛⠻⠶⠶⣦⣬⣙⠒⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠉⠛⠶⣬⡙⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣍⠳⣄
⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡝⢷⡄
⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠻⣆
⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠹⣧
⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⢻⡆
⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡌⣿
⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢹
⠀⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠛⠳⠄⠽⠟⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⢸
⢸⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⠀⢀⣤⣶⣶⣤⡀⠀⠈⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⣇⢻⡇⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⣿⡸⣧⠀⠀⠀⠀⠀⣀⠔⠋⢀⣠⣶⣿⣿⠿⠟⠋⠉⠀⠀⠈⠙⠛⠿⣿⣿⣶⣤⡀⠙⠢⡀⠀⠀⠀⠀⠀⠀⢀⣿
⠀⠸⣧⢻⣆⠀⠀⠀⠊⣀⣴⣾⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣷⣦⣄⡑⠀⠀⠀⠀⠀⣼⠇
⠀⠀⢹⣆⢻⣂⣤⠶⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⣤⡀⠀⣰⠏
⠀⠀⠀⠹⣦⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏
⠀⠀⠀⠀⠙⢷⣜⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃
⠀⠀⠀⠀⠀⠀⠙⢷⣝⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣬⣙⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠳⠶⠶⠶⠶⠶⠶⠞⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣏⠉⠉⠙⣿⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⢃⠘⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣉⠹⠟⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⣤⣴⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣾⣿⣿⣧⣾⣦⣄⡀⠀⠀⠀⣠⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⡰⢡⣾⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢼⣴⣻⣿⣿⠃⢲⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⡟⠻⠿⣿⣛⠛⠻⠟⠂⠿⢲⣦⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⢀⣿⣿⣿⣿⣛⣉⡉⠉⠛⣷⣾⣿⣿⣿⣿⣿⣿⣮⣿⡿⢿⣿⣿⡗
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⣼⣿⡟⣁⣤⣤⠩⢍⠛⢿⣏⠈⣿⠋⠍⠀⠀⠀⣼⣇⠀⠀⠈⠞⠹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⠇⣼⣿⣿⣯⠉⢿⣿⣿⣦⠂⢸⡷⡄⣠⣷⣴⣖⣄⣺⣿⣿⣀⣀⣀⣀⣠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢹⣾⣧⣿⣿⣷⡶⠶⠾⣿⡟⠀⠀⢧⠈⢿⢻⣟⣛⠛⠻⢿⣛⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠁⠀⢀⠀⢠⣭⣽⢿⣿⣿⡦⠤⢿⡄⠀⠀⠘⣷⣼⣇⠻⣿⣧⠄⠀⠀⠀⠀⠙⢿⣿
⣿⣿⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⠻⠏⠛⠉⠀⠉⠻⢾⣧⠀⠀⠀⣿⣛⣿⡟⣿⣿⠃⠀⠀⠀⠀⠀⠈⣿
⠛⣟⡻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣐⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⢻⣯⣿⣿⣽⠿⠶⠖⢒⣚⣻⡇⠀⠸
⠰⡾⠛⠉⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣟⠉⣉⣷⡀⠀⠀⠀⢀⣀⣭⣿⠀⠰⡇⠘⡿⣿⣿⣷⡄⠀⠀⢀⣀⣤⡤⠤
⠀⢻⡀⠀⢈⡇⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⠀⠀⢀⣿⣿⡋⢨⠟⣿⡆⠀⠀⢸⣿⣿⣿⣶⣶⣿⠀⠹⣿⣿⣿⣷⠀⠀⠀⣠⣤⡤⠔
⣿⣿⣷⣤⠞⠀⠘⡏⢿⣿⣿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣯⣤⣼⡟⠁⠀⠀⣼⣿⣿⣿⣿⢉⣽⡇⠀⠹⣿⣿⣿⡇⠀⠀⠀⠈⠀⢀⣈
⣿⣿⣿⣏⣄⣀⡀⣙⢻⣿⣶⣶⡌⣿⣽⣿⣧⣽⣿⣿⣿⣿⣶⣿⣾⣷⠒⣿⣿⣿⠿⡍⠁⠀⠀⠀⢹⣿⣿⣿⣿⡜⠘⢿⣦⣠⣿⣿⣿⣷⣠⣴⣶⣶⣿⣿⣿
⢯⣙⣉⣉⣉⣉⡙⢿⣿⣿⣿⣿⣿⣮⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣟⣴⣿⣿⣿⣾⣧⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣀⣼⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠘⢛⣿⣿⣿⣿⣿⣶⣮⣍⣽⣿⢿⣷⡷⢾⣿⣿⣷⣿⣶⣶⣾⣻⣿⣿⣿⣿⣿⣭⣭⡍⣁⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⡿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⠷⠶⣿⣭⡻⢿⣿⣿⣿⣿⣿⣿⣿⠶⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣾⣿⣿⣿⣷⣶⣿⣿⣿⡘⣿⣿⣿⣿⢟⡁⠀⠀⠀⠱⡄⠀⠀⢰⣦
⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠓⠚⠛⠛⠛⠛⠛⣻⠿⣿⣿⡛⠷⠾⢯⣭⣍⣤⣉⡉⠛⠛⠿⢿⣿⠒⠶⠦⢄⢀
⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣷⡂⣿⣠⣤⣤⣤⣤⣤⣤⣠⣤⠤⠶⠶⣶⣶⣮⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⣉⢰⣿⣿⣿⣷⣶⣶⣬⣿⣶⣄⡀⣾⡇
⠀⠀⠀⠀⢸⣿⣿⣿⡟⠟⣿⣷⠈⣿⣿⣿⣿⣿⣿⣿⣿⡷⠆⠀⢰⣿⣿⣿⣿⡿⣿⣿⣿⣷⡙⢻⣿⣿⣿⣮⣽⡯⢿⣶⣿⡿⡶⣾⣿⣿⡿⣾⠇
⠀⠀⠀⠀⠈⢿⣿⣿⣑⣾⣿⣿⣧⣿⣭⣭⣭⣭⣭⣍⣙⣛⣛⣛⣛⣛⣛⣿⡏⢧⣀⣼⣿⣿⣷⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠒⠻⠿⠿⠿⠿⠿⠿⢿⣭⣭⣭⣭⣭⣭⣭⣽⣟⣛⣛⣛⣻⣿⣦⣽⣿⣿⣿⣿⣿⣯⣙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⣺⡽⠷⣿⢟⣻⣿⢛⣳⣿⢽⣲⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣫⣾⡫⣻⣇⣡⣹⣮⣭⣿⣼⣿⡣⠶⣹⡿⢮⡳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣫⠾⠇⣝⣷⢖⠯⠓⠉⠉⢹⠉⠉⠙⠫⢟⣯⣰⣿⠟⢮⣳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣽⣿⢷⣼⢾⠟⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠙⢿⢯⣩⠿⣿⡵⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⣿⢁⣾⡳⠁⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠱⣿⣆⢹⢿⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣇⠸⢋⣽⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⣿⣍⠻⢠⡿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣯⣗⣽⡷⠀⠀⠀⠀⠀⣠⣾⡷⢾⣏⠁⠀⠀⠀⠀⠀⠀⢸⣿⣕⣯⡿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡉⢿⠏⣿⡇⠀⠀⣠⡾⠟⠉⠀⠸⠿⣿⣶⣄⡀⠀⠀⠀⣿⡇⢿⠏⣽⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡽⣶⣾⡽⣷⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠦⣴⡿⣽⣶⣾⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡋⡻⡧⣹⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣾⡠⡿⡫⡳⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣝⢟⣯⣿⣿⣯⣖⣤⣀⣀⣀⣀⣀⣠⣔⣮⣾⣿⣯⣟⣟⡝⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⣿⡏⡔⣹⣿⠛⣻⣿⡟⢿⢻⣿⡆⠼⣿⢟⡵⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⢾⣻⣿⣐⣿⣿⡇⣦⣸⣟⣳⠼⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⡶⠶⠶⠟⣿⠂⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠟⠋⠉⠁⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠠⡄
⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠙⣄
⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠘⡆
⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⢹⡄
⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⣧
⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⢸
⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⢧⣀⠀⠀⣼⠿⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡇⢸
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⠀⠀⠈⡁⢈⠀⠀⠀⠉⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⣠⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⠀⠀⠀⢰⣾⣿⠈⠳⣦⣄⡀⠀⠈⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⣿⠸⡷⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⢀⣠⣿⠿⠀⠀⠀⠉⠻⢷⣤⣀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⢻⡇⠁⠀⠀⠀⠀⠀⠀⡀⠔⠉⠀⠀⠀⢀⣀⣤⠶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣄⡀⠉⠢⣀⠀⠀⠀⠀⠀⠀⠀⢠⡟
⠀⠈⣿⡀⠀⠀⠀⠀⠀⠊⠀⠀⣀⣤⠶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣤⣀⠑⠀⠀⠀⠀⠀⠀⣾⠁
⠀⠀⠘⣷⡀⠀⠀⢀⣠⠤⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣶⣄⡀⠀⠀⣼⠃
⠀⠀⠀⠘⣷⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢀⣼⠃
⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢄⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⠶⠶⣶⡶⠶⠶⡶⠒⠒⠲⠦⠤⠴⠶⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⣿⣃⠀⢐⣿⡶⠶⠶⠖⠰⠶⢶⣾⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠀⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠞⠆⠰⣦⠀⠀⠉⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⠄⠒⠀⠉⠀⠀⠀⠁⠀⢀⣤
⠀⠀⠀⠀⠀⣀⠤⠤⠒⠂⣲⠞⠿⢤⣍⡑⠀⡀⢀⠀⠤⠄⠐⠂⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠛
⠀⠀⠀⣠⣬⠀⠀⠀⠀⡄⠉⠇⠀⠀⠈⢷⢠⠀⠀⠀⠀⠤⠂⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⡇
⠀⠀⠰⠧⢷⡄⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⡸⠀⠀⠀⠤⣄⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⢀⠄⠘⠿⠟
⠀⠀⠀⣿⠞⠁⠀⡠⣀⠀⢸⡆⠀⠀⠀⢀⠃⠀⠀⠠⡴⣦⡀⠀⠀⢀⣞⣤⡹⣿⣇
⠀⠀⢠⡋⢳⡄⢠⠄⣼⣄⣈⣃⡀⣀⠀⠉⢀⡀⠂⠁⠀⠸⠁⠀⠀⢈⡬⢤⣷⠿⠿⠼⠆
⠀⠀⠈⠙⢾⣿⠤⣤⣟⣻⠿⣿⡇⠻⢧⡀⠈⠁⠀⠄⠀⠀⠀⠀⠀⢼⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠲⠶⢤⣴⣇⣈⣀⠀⣀⡀⢀⣴⡌⠂⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠉⠉⠉⠛⠛⢷⣶⣭⠔⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠖⠒⠒⢋⡉⠉⠙⠒⠒⠒⠤⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⢉⠀⢴⠒⠒⡆⣸⠁⠈⠁⢸⣉⡉⠁⢰⠦⢄⠉⠒⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⡁⠰⡊⣁⠄⠘⡆⠙⢤⠘⠤⠤⠂⠯⣀⣀⢠⠇⠀⢸⠀⡰⠦⣈⠓⢄
⠀⠀⠀⠀⠀⠀⠀⡠⠊⡀⠘⡟⢦⠹⣄⡤⠒⣁⠤⠄⠒⠒⠒⠒⠒⠒⠠⠬⣉⠒⠁⡞⠑⠢⠈⣠⣄⠑⢄
⠀⠀⠀⠀⠀⢀⠞⠀⠈⠻⡑⠼⡆⢁⡠⠒⠉⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠉⠒⢌⡓⢠⠀⢳⡀⠇⠀⠳⡀
⠀⠀⠀⠀⢠⠋⠀⠀⠤⠀⠈⢂⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡑⠚⠁⠤⢀⠀⠙⡄
⠀⠀⠀⢠⠃⠜⠀⠇⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠸⠀⠳⡘⡄
⠀⠀⠀⡎⠘⠐⠀⠰⠉⢡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠉⢂⠀⠃⠁⢱
⠀⠀⢸⠀⠘⢄⡠⠇⢁⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠨⢄⡠⠃⠀⡇
⠀⠀⡜⢠⡁⢠⠀⡃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠇⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢘⠂⡤⠈⡄⢣
⠀⠀⡇⢸⠀⠀⠈⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠃⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠁⠀⠀⠁⢸
⠀⠀⢣⠘⣀⠀⢰⠄⢸⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⣀⣴⣾⡇⢸⣷⣦⣀⠈⠓⢄⠀⠀⠀⠀⠀⠀⠀⡇⠠⡄⠀⣀⠆⡜
⠀⠀⢸⠀⠌⠙⡁⠒⡈⡆⠀⠀⠀⠀⠔⢉⣠⣶⠿⠟⠋⠉⠀⠀⠉⠛⠻⠿⣶⣄⡉⠢⡀⠀⠀⠀⢰⢀⠐⢈⠋⠡⠀⡇
⠀⠀⠀⢇⢠⢄⠁⢸⠁⠘⡄⢀⣠⠴⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠦⣀⠀⢠⠃⠈⡅⠈⡠⡄⡸
⠀⠀⠀⠘⡄⢆⠂⠀⠡⡅⠘⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠃⢨⠜⠀⡐⡰⢡⠃
⠀⠀⠀⠀⠘⣄⠑⠒⠚⢀⠃⡌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢡⠘⠀⠓⠒⠊⣠⠃
⠀⠀⠀⠀⠀⠈⢦⠉⣀⡈⠀⠑⢄⠈⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠊⠁⡠⠞⠀⠉⣀⠉⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠑⢌⠢⡑⠄⡀⣹⠀⠀⢀⣉⡓⠲⠤⠤⠤⠤⠤⠤⠔⢒⣉⡀⠀⠀⣏⠀⡠⢂⠔⡡⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡉⠉⠀⠀⠀⡼⢄⣨⠆⡖⠒⠂⢲⣄⠀⡆⠁⡸⠁⠀⠀⠀⠉⢉⡤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣀⠐⠣⠤⠜⢸⡋⠉⠁⢸⠈⠳⡇⠰⠧⠔⠂⣀⠤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠤⠤⠭⣉⣁⣈⣀⠤⠤⠤⠒⠊⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡶⠶⠶⠶⠒⠒⣒⠒⠒⠶⢶⣶⡦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠸⢷⣶⣶⣶⣿⣷⣶⣶⡖⠧⠤⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠙⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠀⠙⠧⠀⢰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠨⣜⠀⠢⣀⣠⠤⠤⣽⠉⣩⣤⣀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢠⠂⠤⠀⠀⠀⠀⠘⡇⠀⠨⣿⠀⢰⣿⣛⡴⣉⢹⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⡇⠐⠲⣀⠀⠀⠀⠀⢳⠀⠀⣿⡄⢸⣿⠄⠂⠐⣿⠀⠀⠀⠀⠀⠀⠀⠂⢀⡀
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠟⣷⠀⠀⠀⠈⡆⠀⣿⡃⣸⣿⠀⠀⠀⡏⠀⠀⠀⠀⠀⠰⠀⠗⠤⠹⡆
⠀⠀⠀⠀⠀⠈⡿⠀⠤⠘⠃⠀⠀⠀⠀⠐⢄⣿⠀⢹⣿⠠⠀⠀⣿⠀⠀⡄⠀⠀⠈⠦⠀⠈⠙⠁
⠀⠀⠀⠀⠀⡴⢇⡀⠀⠀⠀⠷⠰⠶⢦⡤⠀⣿⠖⠶⠟⠲⠶⣾⡞⢄⡀⠘⠢⡤⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠙⠶⠶⣶⣦⣤⡀⡷⢤⣴⣧⣥⣿⣿⣿⣿⣟⣛⣻⣷⣾⣷⣶⣴⡐⢸⣠⣤⣴⣦⠬⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠂⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣴⠚⣻⣟⢛⣿⣶⣟⢛⣛⣿⣿⣿⣿⠛⢿⣏⠛⠳⡦⣀
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠾⠿⠶⠶⠶⢾⠿⠟
⠀⠀⠀⣀⣀⣨⣥⣤⣀⣀⠤⠀⠀⠙⠛⠃⠉⠉⠙⠛⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⣿⢻⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⢀⣤⣤⣴⣿⣲⣒⣲⠷⢶⣤⣄⡀⢠⣤⣽⣶⣤⣤⣴⣼⣄⣶
⠀⠀⠀⢿⣯⣿⣿⣷⣬⣝⡛⠿⣿⣿⣿⣧⣿⣻⣿⣿⡙⢿⣿⣿⣿⣴⢋⣽⣛⣛⣿⣟⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠈⡟⣿⣿⣿⣭⣛⡻⠷⢶⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣿⣿⣿⣿⣿⡛⣛⣛⣛⣿⣯⣭⣭⣤⣝⣿⡟
⠀⠀⠀⠀⠘⠛⠛⠛⠻⠿⠿⢿⣶⣦⣭⣹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⣪⠥⠒⠚⠋⠙⠋⠛⠒⠲⢬⣀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡪⠖⠉⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠙⠦⣑⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢪⠎⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⢢⡡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⢳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣴⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⣾⣿⢗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⣴⡄⣴⣮⣛⢦⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⡤⢚⣡⣴⣿⠿⠇⠻⢿⣿⣷⣍⡲⣄⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣇⠀⠀⣐⣭⠶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠉⠙⠻⠶⣕⣀⠀⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡂⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⢂⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠵⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⠤⠤⣀⣀⣀⣠⠤⠴⠒⠋⠁

⠀⠀⠀⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀
⠀⠀⠀⠻⡆⢀⠎⡇⢠⠖⢦⠀⡦⠲⢠⠔⠢⢀⡔⠢⡄⣠⠂⣾⢀⡴⠢⡄⣠⠒⠆⠀⠀⠰⣇⣀⡟⢠⠔⢢⡀⣦⠐⢦⠀⠄⢠⠆
⠀⠀⠀⠀⢹⡎⠀⡇⢿⠀⢈⠁⡇⠀⢿⡀⢀⢸⡇⠈⡁⣿⠀⣸⠸⡇⠀⡉⡈⠓⣦⠉⠉⢰⡇⠀⣻⢸⡃⠈⡁⣿⠀⢸⠀⣠⠏
⠀⠀⠈⠁⠀⠀⠈⠉⠈⠁⠉⠀⠉⠀⠈⠉⠉⠀⠉⠈⠁⠈⠀⠉⠁⠉⠈⠁⠉⠈⠁⠀⠀⠈⠁⠈⠁⠀⠉⠈⠀⠉⠀⠉⠀⠉⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣦⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⡾⠿⠿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⡿⠛⠛⠿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⣀⣿⡄⠀⠀⠀⠀⢨⣿⣯⣈⣷⣤⣤⣄⣈⢷⡄
⠀⠀⠀⠀⠀⠀⣀⠀⠠⣿⣿⣿⡿⠿⠿⠿⠉⠛⠛⠉⠉⠉⠛⠛⠛⠛⠛⠋⠽⢯⣍⣉⠙⠓⠲⠶⢤⣴⠶⢶⣶⣤⣤⣀
⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠒⠂⣂⠀⠀⠀⠀⠀⠀⠀⢤⣄⠀⠀⠉⠓⠀⠀⠀⠀⠈⠉⠂⠈⠙⠟⢿⡏⢠⢤⣄
⠀⠀⠀⣈⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⠉⢹⣿⣏⣾⣿⣿⣷⣸⣶⣿⣿⢠⣿⣿⣇⣀⣀⣤⣤⣤⣶⣶⣖⣂⣤⣤⣠⣀⢀⣡⡸⡿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣯⣿⡟⣟⣿⣿⣿⣿⣿⣏⣿⣿⣯⣿⣿⣿⣽⣿⣿⠛⣿
⠀⠀⠀⢾⣿⣟⢹⣯⣭⣭⣿⣿⣿⣛⣛⣛⣛⣿⣿⣿⡟⠛⣿⠿⠿⠿⠿⠛⠛⠀⠛⠻⠿⠿⠿⠿⠿⠯⠭⠿⠯⠭⠿⠛⠉⠁⠀⠓
⠀⠀⠀⠀⠙⣯⣽⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢾⣿⣦⣶⣶⣶⣶⣶⣀⣴⣶⣶⣶⣶⡶⠶⣶⣶⣶⣶⣾⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠹⢿⣿⡿⢁⣀⣀⣀⣀⣀⣀⣈⣉⣉⣙⣿⣿⣿⣿⣿⣟⣋⣉⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣠⡤⠤⢤⠤⠤⢤⣄⣂⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡤⠞⠋⠁⠀⠀⠀⢸⡆⠀⠀⠀⠈⠙⠲⢭⡢⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡴⠋⠀⠀⠀⠀⠀⠀⠀⡎⣷⠀⠀⠀⠀⠀⠀⠀⠙⢦⡑⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣱⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢎⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢃⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠟⢼⣿⢟⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⣴⣥⣼⣳⢭⡳⣤⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⣠⠔⢋⣠⣶⣿⠿⠛⠛⠿⣿⣿⣶⣝⠦⣀⠀⠀⠀⠀⢀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⡠⣊⡵⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⢮⣑⠄⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢦⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠃⢄⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⣑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣪⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣔⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⣀⡠⠀⠀⠀⠀⠀⠀⢄⣀⣤⠶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠉⠉

⠰⣦⠀⠀⢠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡖⠒⣄
⢀⠘⣇⢀⠇⣿⢠⡞⠙⣦⢸⡗⠻⣰⠋⠙⠂⣶⠉⣷⢠⡞⠙⣿⢠⡞⠙⣦⢰⣏⠙⠀⣀⣀⢸⡇⠠⣏⢠⡞⠙⣦⢸⡖⠉⣦⠀⠋⣠
⢀⠀⠹⡎⠀⣿⠸⣏⠉⡩⢸⡇⠀⢻⡀⢀⠄⣯⠉⢩⠸⡇⠀⣿⠸⣏⠉⣩⢀⠉⢹⠆⠀⠀⢸⡇⠀⣸⠸⣏⠉⡩⢸⡇⠀⣿⠀⣰⠃

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢴⣲⠬⠷⠖⠒⡖⠒⠶⠭⣵⣒⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢔⡭⠚⠉⠀⠀⠀⠀⢀⣷⠀⠀⠀⠀⠈⠙⠶⣕⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⡵⠋⠀⠀⠀⠀⠀⠀⠀⣸⢹⡄⠀⠀⠀⠀⠀⠀⠈⠳⣕⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢮⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠎⣘⠛⣋⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠀⠀⠀⠀⠀⠀⣠⠶⢋⣠⣾⣿⢸⣿⣷⣮⣻⢦⡀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⢀⡴⣊⣥⣶⠿⠛⠋⠁⠀⠉⠛⠻⢿⣷⣽⡲⣄⠀⠀⠀⡐⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣀⡴⠵⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠷⣄⡰⣱⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⡵⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢭⣂⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⢄⣪⠵⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠶⠶⠦⠶⠖⠒⠋⠉

⠀⠀⠀⠀⠀⣦⡀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡖⠢⣄
⠀⠀⠀⠀⠀⠋⣧⠀⡄⣼⠀⣰⠂⢲⡄⢰⡖⠲⢠⠆⠐⠀⣴⠂⢲⡀⣰⠂⢸⡇⢠⠆⠰⡄⢰⡂⠒⠀⠀⠀⢸⣇⣠⡏⠀⡴⠀⢦⠀⣶⠒⢲⠀⠐⠀⣴⠂
⠀⠀⠀⠀⠀⠀⠸⡖⠀⣿⠀⢿⠉⠉⠁⢸⡇⠀⢻⡀⠀⡀⣿⠉⠉⠁⣿⠀⢸⡇⢸⡉⠉⡁⢈⠙⢳⠀⠉⠁⢸⡇⠀⣿⠀⣏⠉⢉⠀⣿⠀⢸⠇⢀⡼⠁
⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠀⠈⠑⠈⠀⠈⠁⠀⠀⠁⠈⠀⠈⠁⠈⠀⠈⠁⠈⠁⠀⠁⠊⠁⠈⠀⠉⠀⠀⠀⠈⠁⠈⠁⠀⠈⠐⠁⠀⠉⠀⠈⠁⠈⠁⠈⠁


⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠴⢶⣶⣶⣶⣶⣶⣾⠃⢰⣦⡤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⢁⣾⡿⠁⠀⣴⣿⣿⣿⣿⣿⣿⠇⠀⠀⣹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⠉⠐⠒⠒⠛⠉⠉⠉⠉⠉⠀⣴⣶⠛⠛⠛⢒⠚⣻⣧⣀
⠀⠀⠀⠀⢀⡀⢀⠒⠲⠤⠤⠤⣄⠀⣠⠄⠀⠀⢀⣤⣤⡤⢄⡀⠀⠀⠀⢀⣀⣀⣤⣼⣷⣶⣾⣿⣿⣿⣿⣿⣿
⠀⢀⠀⣾⣿⣋⣿⣿⣿⣿⣿⠃⣥⠾⣑⡤⣶⠶⣱⡖⠋⡀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⠀⠨⡛⠿⠼⠿⠿⠿⠛⠁⠚⠓⠒⠒⠒⠛⠚⠉⠉⠉⣁⣀⣤⣴⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢉⣶⣶⣶⣷⣦⣤⣤⡀⠀⠀⠀⣀⣀⣀⣀⣀⣶⣶⣿⣿⣿⣿⣿⣿⣿⡟⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣯
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣭⣥⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡯⠽⠚⠉⠁⠀⠀⠈⠉⠉
⠀⠐⠈⠍⣛⠻⠿⠿⠿⢿⣿⣿⡜⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣾⣏⡟⠁
⠀⠀⠀⠀⠀⠈⠉⠉⠙⠒⠒⠒⠶⠦⠤⢤⣤⣤⣤⡶⠶⠶⣶⣿⣿⣿⣿⣿⡿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠉⠁⠀⠀⢸⡇⠀⠀⠉⠙⠛⢶⣌⡢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠈⠛⢮⡳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣾⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⣀⣋⠁⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⡠⠂⢀⣠⣴⣿⣿⣿⣿⣦⣄⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡀⠀⠀⠀⠀⢀⣤⣶⡿⠿⠛⠁⠀⠀⠈⠛⠻⠿⣷⣦⣄⠀⠀⠀⠀⠀⢰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⣧⠀⣀⣤⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⣤⡀⢀⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⢾⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣝⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢯⣭⣗⣒⣀⣀⣀⣀⣀⣤⡤⠶⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣙⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠴⠶⠶⠶⠶⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⠀⠀⠀⠀⢸⠀⠀⠀⠀⠉⠳⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⢠⢸⡇⠀⠀⠀⠀⠀⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⣸⢸⣧⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⡏⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⣠⡴⢁⠛⣏⠦⡀⠀⠀⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⢀⡤⢚⣡⣶⡿⠿⢿⣷⣬⡓⢄⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠵⠞⠛⠉⠁⠀⠀⠀⠈⠉⠛⠳⢤⣀⠀⠀⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣄⡀⠀⠀⠀⠀⠀⢀⣀⡤⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠋⠉⠁


⠐⣶⡀⠀⠀⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡖⠒⢦⡀
⠀⠉⣧⠀⡘⢸⡇⣠⠂⠲⡄⢰⡖⠳⣴⠂⠰⠆⣴⠂⢲⡄⣰⠒⠲⡇⠀⡴⠀⢶⠀⣴⠂⠲⠀⠀⠀⣧⢀⣼⠃⣠⠂⠲⡄⢰⡖⠒⣦⠀⠖⢂⡶
⠀⠀⠸⣷⠁⢸⡇⢿⠉⠈⡁⢸⡇⠀⣿⠀⠀⡀⣿⠈⠉⡁⣿⠀⢀⡇⠸⡏⠈⢉⠁⡉⠛⢦⠈⠉⠀⡇⠀⢘⡇⣿⠉⠉⡁⢸⡇⠀⣿⠀⢀⡞⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣿⣿⡿⢿⡿⣿⣿⣿⣶⣶⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⠿⠛⠋⠉⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄
⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄
⠀⠀⠀⠀⢀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦
⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡀
⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀
⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷
⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇
⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿
⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿
⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⢠⣿⡏
⠀⠈⢿⣷⠀⠀⠀⠀⣠⣶⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣿⣷⣄⠀⠀⠀⢀⣾⡿
⠀⠀⠈⢿⣧⣀⣴⡾⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣦⣀⣼⡿⠁
⠀⠀⠀⠈⢿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠁
⠀⠀⠀⠀⠈⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟
⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣷⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣾⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⢿⣷⣶⣶⣶⣶⣿⡿⠿⠿⠟⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⢠⣴⠶⠶⠀⠀⢰⣶⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢻⣏⣉⣿⠀⠀⣿⡇⠀⠀⠀⠀⣾⡷⢦⠄⠀⢀⣾⠷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡟⣉⡄⠀⠘⣿⡉⠻⣧⠀⠈⠛⠷⠞⠀⠀⠿⠶⢦⠀⢀⣾⠇⠀⢸⣿⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠘⢿⣏⣠⡤⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠾⠛⠁⠀⣰⣿⠛⢦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠹⣿⠿⣦⡀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠤⠤⠄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣏⡙⠓⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠷⣾⣧⠈⠁⠀⠀⠀⠀⠀⢀⡠⢔⣪⠽⠖⠚⠛⢻⡟⠛⠓⠲⠯⣝⡒⢄⡀⠀⠀⠀⠀⠈⠛⢀⡀⠰⣿⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡆⠁⠀⠀⠀⠀⠀⣠⢔⡭⠚⠉⠀⠀⠀⠀⠀⡘⣧⠀⠀⠀⠀⠀⠉⠳⢮⡲⢄⠀⠀⠀⠀⠈⢿⣤⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡳⡀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢎⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣝⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠟⠸⠿⠛⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣧⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⣁⣾⣷⣾⣿⣦⣝⠷⣄⠀⠀⠀⠀⠀⠀⠀⠠⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠀⠀⠀⠀⢀⡠⢞⣡⣴⣾⠿⠟⠋⠘⠻⠿⣿⣿⣮⣳⢦⡀⠀⠀⠀⠀⡆⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⢀⣔⣭⠶⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⢯⣢⣀⠀⡘⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡷⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡿⡵⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣔⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣪⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣕⡢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⣪⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠬⣔⣂⡠⠤⠀⠀⠤⢤⣐⣢⡭⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁