Black airplane Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠲⠄⡠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⢀
⠀⠀⠀⠀⠀⠀⠀⢠⢞⣋⡃⠀⠀⠀⠀⠡⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠀⠀⢠⠃
⠀⠀⠀⠀⢀⠠⠄⡞⠉⢏⠁⠀⠀⠀⠈⠙⠛⠛⠀⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⠀⠀⢀⠔⠁
⠀⠀⠀⠔⠁⠀⠀⠣⢀⠀⠈⠐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠠⢀⠀⠀⠀⠀⠀⠀⠠⠤⡀⠀⠀⢀⠄⠊⠀⠀⠀⠀⡠⠂
⠀⠀⠸⠀⠀⠀⠀⠀⠀⠈⠐⠢⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⢄⣀⢀⣆⠀⠰⠄⠂⠁⠀⠀⠀⠀⢀⠎
⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠠⢀⡀⠀⠀⠀⠀⠀⠀⡔⠁
⠀⠀⠀⠀⠑⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠁⠈⠀⠂⠐⠀⠈⠀⡀⢀⡀⠀⠀⠀⠀⠀⠈⠑⠂⠄⡀⣠⠊
⠀⠀⠀⠀⠀⠀⠈⠐⠠⢀⠀⠀⠀⣀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠄⠀⠈⠀⠈⠉⠐⠏⠀⠀⠳⡒⠠⢀⠀⢈⠕
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠺⣀⠀⠀⠀⡀⠀⠉⣀⠒⠠⠄⢀⡀⠀⠀⠀⠀⢀⡑⠁⠀⠠⠼⠶⡄⠙⠯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠂⠈⠲⢄⠀⠀⠈⠑⢄⡨⠆⠀⠐⠂⠘⠁⠀⠀⠀⠀⠀⠀⠰⠄⣘⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⡘⠂⢄⠀⠀⠑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡖⢰⠀⠀⠈⠂⣄⡀⠈⠢⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣉⠀⠀⠀⠀⡠⠋⠈⠐⠄⡀⠑⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⠑⠠⢬⡶⠀⢠⠖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡶⠿⠿⢛⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠟⠋⠉⠀⢀⡤⠒⢉⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣶⣿⣿⣷⣶⣶⣶⣦⣴⣧⣄⣰⣿⣃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠿⢛⠿⣿⡄
⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠿⠷⣶⣦⣤⣄⣀⡀⠀⠀⠀⣠⣾⠟⢉⡤⠖⠁⠀⣿⠇
⠀⠀⠀⠀⢀⣴⠿⠻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⣶⣾⠟⠁⣠⠋⠀⠀⠀⣸⡟
⠀⠀⠀⣴⡿⣧⣄⠀⠈⠙⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠿⠿⠿⠿⠿⡿⣿⡇
⠀⠀⢸⣿⠀⠈⣯⠙⠛⠶⠶⠶⠿⠤⠤⠤⠤⢤⣤⣤⠤⣤⣤⠤⠤⣤⣤⠤⣶⣶⠤⠤⣤⣤⠤⣤⣤⡤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⡿⣽⡷
⠀⠀⠀⢻⣧⣠⠟⠢⠤⠤⣤⣤⣀⣀⣀⣀⣀⣸⣿⣿⣤⣿⣿⣶⣶⣿⣧⣤⣭⣭⣤⣤⠭⠭⠤⠼⠿⠤⠼⠿⠤⠤⢼⣿⣛⠻⣍⡉⠛⠛⢿⣧⡀
⠀⠀⠀⠀⠙⠻⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠻⣿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡉⠙⠻⢷⣤⣴⣶⡶⠶⠾⠿⠟⠛⠛⠛⠛⠿⣶⣭⣶⣒⡒⢛⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⠶⠶⢶⣶⣶⣾⠿⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢄⡀⠙⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⣌⡻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣍⡛⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣷⣄
⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠛⠛⠷⣶⣤⣀⣀⠀⠀⠀⠀⠀⠈⠻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠶⣶⣶⣶⣶⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⢀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⣠⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣧⠀⠀⠼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⣠⣶⣶⠆⣿⣿⡿⠃⢐⡤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢀⡠⠄⠀⠀⣄⣴⣶⡿⠿⢛⣋⡀⢿⠿⢠⡞⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢚⣧⠜⠁⠀⠀⠀⠚⠛⠉⠁⢐⡾⠿⣛⣿⢌⣴⣿⡇⠈⢷⣄⠀⠀⣀⣠⠤⠊
⠀⠀⠀⠀⠀⣀⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⠻⠓⠂⠀⠀⠠⠀⠀⠀⠀⠀⣀⣤⣾⣿⣷⣿⣶⣧⢎⣤⣾⢿⣿⠋⠁
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣠⠀⣷⣾⣿⣿⣿⣿⣿⣿⡿⠗⠋⠉⠀⠀⠻⣷
⠀⠀⠀⠀⠉⠙⠛⠻⢿⣏⠛⠻⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⡿⢿⣿⣿⣿⣿⣿⣫⣾⣿⣿⣿⣿⣿⢿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠙⠚⠻⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⣻⣭⣿⣿⣿⣿⣿⠻⠛⠛⠉⠀⠈⣿⠄
⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣄⣤⣤⣴⣮⣷⣶⣿⣿⣿⣿⠿⢻⡗⠿⢿⡛⠛⠉⠁⠀⠀⠀⠀⠀⠀⢠⣶⠛⢳⣧
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠫⣿⣿⣿⣿⣿⠿⠋⠻⠿⠟⠁⠈⠀⠁⣀⠘⣿⡍⡄⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣤⣼⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣴⣿⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣴⣶⣶⣶⣆⣀⣀
⢀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠙⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⢻⠋
⠀⠀⠈⢿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⣀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠉⠉⠁⠀⠀⠀⠀⠘⠃
⠀⠀⢤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⣩⣿⣿⡿⣿⣟⡙⠛⠛⠛⠋⠉⠁
⠀⠀⠀⠈⠙⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣠⡿⠟⠁⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠾⠿⠷⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡉⠀⠀⠀⠀⠀⠉⠛⠿⣶⣤⣄⡀
⠀⠀⠀⣰⣾⣿⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣄⣀⣠⣤⣶⣶⣶⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣷⣶⣶⣤⣀
⠀⠀⠀⣿⡇⠀⠀⠈⠻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣻⣿⣿⡿⠿⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣙⡻⢶⣤⣀
⠀⠀⠀⢻⡇⠀⠀⠀⠀⠈⠻⢿⣷⣦⣄⣀⠀⠀⣀⣠⣤⣶⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣄⡀⠀⢠⣤⣄⠀⠀⢸⣿⣿⣶⡌⠙⠿⣶⣤⣄⡀
⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠿⠛⠛⠋⣩⣤⡀⠀⢠⣶⣦⠀⢠⣾⣷⡄⠀⣿⣿⡇⠀⢻⣿⠗⠀⠙⠿⠟⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠈⠙⠻⣷⣦
⠀⠀⠀⢸⣿⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠃⠀⠈⠛⠛⠀⠀⠙⠋⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⠀⠀⣼⡿⠛⠛⠛⠛⠶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡿
⠀⢀⣼⡟⠁⠀⠀⠀⠀⢀⣼⣿⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⠶⠶⠟⠛⠛⠛⠛⠿⠿⠿⣶⣶⡀⠀⠀⠀⣀⣀⣀⣤⣤⣴⣶⣾⣿⣿⡿⠟⠋
⢀⣾⡟⠀⠀⠀⠀⣠⣴⣿⡿⠿⢿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁
⣾⣿⣶⣶⣶⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠟⠛⠛⠛⠛⠉⠉⠁
⠀⠉⠙⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠾⠿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠉⠻⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⣼⣿⣿⠁⠀⠀⠀⠀⠀⠀⣠⣾⠟⣿⣿⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⠇⠀⠀⠀⠀⠀⣠⣾⣿⣥⣤⣿⣿⣀⣼⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠀⠀⠀⢀⣤⣾⣿⠟⠛⠿⠿⠿⠿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣷⣾⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⠿⠛⠉⠁
⠀⠊⠈⠁
⠀⠑⠒⠃

⠀⠀⠀⠄⠀⠒⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⡀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠑
⠀⠀⠀⢠⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠱⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣀⠀⠀⠄⠐⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠂⠄⢀
⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠂⠈⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠤⠀⠀⠀⠀⠀⡈⠐⠀⡀
⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⡆⠀⡁⠀⠀⠀⠠⠀⠨⠀⠠⡀⠀⠀⠀⢀⣀⠄⠀⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢄
⠀⠀⠀⠀⠀⡱⠊⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠊⠀⠀⠀⠀⠒⠡⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠠⠤⠄⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠠⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⡠⠈⠁⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⡀⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁

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

⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣶⣷⣦⡀⠀⠻⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣶⣤⣴⣾⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⣿⣿⣿⣿⡟⠀⠙⢿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣼⣿⣿⣿⣿⠁⠀⠀⠀⠉⠻⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠏⠙⠻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠻⣿⣶⣶⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⢁⠐⠒⢦⡘⠻⢿⣿⣿⣷⣿⣶⣦⣄⡀⠀⠀⣀⣀⠤⠖⢂⠀⣤⠀⠀⢀⣤⠶⠼⠦⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠁⢄⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⡤⣶⡘⠃⠈⣠⠀⠀⠀⠈⠁⠀⠀⣠⣦⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣐⣀⣀⠀⡀⠈⠳⠄⠒⠛⠻⢿⢿⣿⣿⣯⣭⣿⣾⡇⢀⠸⣯⡄⢠⣴⣶⣶⣿⡿⠛⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⡛⣛⠉⣁⣀⣀⣀⣀⣀⣀⣠⣬⣿⣿⣿⣿⣿⣛⣿⣧⠓⢛⣥⣿⣿⣿⣿⠸⡷⠛⠛⠛⠛⠉⠁
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣉⡹⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠙⠋
⠀⠀⠀⠈⠉⠒⡄⠀⠀⠲⡄⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂
⠀⠀⠀⠀⠀⠀⠓⠀⠈⠉⠑⠒⠢⠀⠀⢀⠤⠒⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠒⠂⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉




⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣥⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⣿⡀⠀⠀⢀⣀⣤⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡧⣀⡀⢻⣿⣏⡀⠀⣻⣼⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠚⠉⠣⡀⠈⠙⠛⠁⠈⢛⡫⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠤⠖⠒⠚⠉⠉⠉⠛⣲
⠀⠀⠀⠀⢀⠠⠐⠾⣟⡷⣦⣄⣠⣤⣼⠆⠀⢀⠀⠀⠀⠉⠻⢶⣭⣔⡢⠤⣀⡀⢀⣀⣠⠤⠴⠖⠚⠋⠉⠁⠀⠀⢀⡴⠪⠉⠳⣆⣠⡾⠋
⠀⠀⠀⠀⠸⠦⠶⠖⠚⠛⠉⠉⠉⠈⢷⣄⠀⠸⣙⠲⣄⡀⠀⠀⠈⠙⠻⣿⣶⣬⣝⡓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣮⣾⢀⣠⣾⡿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⣄⠈⠲⣄⡛⢲⣄⡀⠀⠀⠀⠉⠛⠿⣿⣿⣶⣭⣓⠦⣄⠀⠀⠀⢰⣥⣿⡿⠿⠁⣯⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡬⠟⠛⠶⣄⡙⠾⣄⢹⠳⣤⡀⠀⠀⠀⠀⠉⠛⠛⠋⠁⠀⡹⣦⣶⡿⣟⢛⠀⢀⢘⡽⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠙⠳⣬⡛⢤⣭⠉⠳⣄⠀⠀⡴⠒⠒⠒⢦⡐⡇⠈⢏⠀⠈⠓⠤⠜⠋
⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠋⠁⠀⣠⠔⢫⠉⢓⢦⡀⠀⠀⠀⠀⠙⠳⣭⣢⣄⢹⡀⠀⣧⢀⠀⠀⠀⢱⡹⣷⠾⡄
⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⣰⣱⣵⠈⠀⠐⡅⢳⣀⣀⣠⣤⣴⣶⣿⣿⣿⡙⢁⡀⠸⡾⣶⡇⣀⡴⢛⡿⡛⢿⡉⠛⢦⡀
⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣧⣤⡶⣶⣿⣿⣿⡿⠿⠿⠛⠛⢿⣉⠛⠿⠋⠙⢷⣘⣦⡞⠁⢠⢏⣮⠎⢈⣹⡲⣅⢳
⠸⣿⣤⣀⣀⣀⣤⣤⣴⣶⣾⡿⡿⡿⡟⠛⠛⢉⣿⣽⠀⠀⠀⠀⠀⠀⠈⣿⡷⢦⣀⠀⣀⣍⠁⠀⠀⡞⣾⣿⡾⣿⣿⣷⣧⣻⡇
⠀⠉⠛⠛⠛⠉⠉⠉⠉⠀⠀⠀⠹⡜⢬⡂⢰⢈⡽⠃⠀⠀⠀⠀⠀⠀⠀⡸⠷⣄⠉⠛⠳⠿⣦⣄⣀⣇⣿⣿⣷⣶⣿⠿⣿⢿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⡆⢻⡇⠀⠀⠀⠀⠘⠿⢿⡙⣋⠯⡉⡀⠸⢛⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢤⠾⠃⠀⠀⠀⠀⠀⠀⠀⠱⢌⡓⠀⣛⣬⠟
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣉⣉⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠶⠒⠚⠛⠋⣉⣉⣁⣀⡐⠢⣐⠄⡄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⡊⢔⣛⣯⠵⠶⣶⠶⣚⣛⣛⣛⡭⠭⠭⢭⣝⣲⡧⠱⣌⠫⡻⢦⡒⠦⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡰⠜⣣⢴⣾⣯⠴⣒⣛⣭⣭⠭⠭⣭⣁⣀⣀⣤⡤⠂⣀⣈⣉⣁⡈⠲⣌⠢⠙⡠⣷⣿⡥⠆⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣤⡛⢷⡙⢀⢔⣯⣷⣛⣭⣭⠶⠾⢿⣿⣿⣿⣿⡯⠽⢒⣚⣉⣭⣥⣭⣭⣝⡻⢎⠓⡠⣞⣽⣞⣫⣭⡽⠶⢦⡀
⠀⠀⠀⠀⢀⣤⣶⣶⡤⠍⠳⣅⠐⡫⠟⣋⡥⠶⢞⣛⣫⣭⣭⣽⠿⣿⣛⣿⣭⣭⣭⣭⣴⣶⣦⠬⠙⢦⡁⢘⠽⢛⣩⡤⠶⢛⣛⣭⣭⣤
⠀⠀⠀⠀⠮⢭⣴⠶⠶⣒⣒⠈⣀⠀⠭⢶⣲⠿⣛⣭⣿⣿⣿⡿⠿⠻⠶⠶⠶⠦⠤⠭⣤⡴⠶⠖⣒⡂⢁⡀⠨⠵⣖⡶⢟⣫⣽⣿⣿⣿⠷
⠀⠀⠀⣰⣶⡶⠶⠾⠛⣭⣖⢚⢡⡾⠤⠖⢒⠫⢗⣚⢉⠤⢒⣊⣉⣉⣉⣛⣒⣶⣒⡶⠶⠶⠟⢫⣵⡖⡏⣴⠧⠴⠖⡚⠭⢒⡋⡡⠴⣒⣋⣉⣁
⠀⠀⠠⠿⠯⣽⣟⡲⢷⣮⣷⣍⢣⣄⠩⣅⠲⡜⢮⡐⡚⢫⣭⢁⣤⠶⠶⠷⠶⠶⠭⠭⣽⣓⠾⢷⣿⣮⡝⣮⡈⢭⡔⢦⠲⣄⢐⡚⣭⡍⢁⣴⠶⠆
⠀⢀⣛⣛⣛⡷⣶⣭⡳⢬⡻⣮⠃⠻⢀⣿⢇⡿⣼⣵⣏⡾⠋⠞⣡⡶⠿⠟⠛⠛⣛⣻⠶⣮⣝⡲⣝⢿⡜⠈⠿⢸⣿⣸⢇⣟⡾⣡⠿⠱⠋⣴⡾⢿⡀
⠀⣘⣛⣫⣭⠭⠶⣬⣙⡻⢷⡽⡆⢀⡾⣫⠞⠼⢟⣁⣭⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠠⢍⣙⠻⣧⢻⡃⣰⣟⡵⠫⠿⣋⣨⣥⣴⣶⣤⣤⣄⣉⣁
⠀⢿⣛⣭⠶⣛⣯⠽⠶⠶⠶⠀⠁⠞⢉⣠⣤⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠶⠦⠀⠰⠋⢈⣠⣴⠿⠋⢁⣀⣉⣉⠉⠛⠻⠿⠟
⢸⣻⣭⡶⠿⠋⠁⠀⠘⣆⠱⣔⠦⡐⢦⣉⣥⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡑⢄⡲⢬⣩⣴⠾⠛⣉⣉⣙⣛⡛⠲⠶⢾⣛
⢼⣿⠦⣤⣀⠢⡄⠀⣶⣸⣦⣦⡑⠬⣓⠮⢷⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣌⡲⢭⡲⠿⣷⠚⠋⢉⡍⢉⣉⣭⡽⠿⠿⠿
⠹⠿⠿⠷⢭⡳⡞⣆⢳⣿⠻⣌⠛⢧⡄⢩⣭⢟⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣍⠻⢥⠈⢭⡭⢛⡷⢟⣋⣭⠷⠾⠿⠿⠿⠟
⠘⣛⣛⣓⡲⢭⣢⠸⡌⢯⡳⣬⡳⣦⠛⠝⣫⡵⢖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣝⢷⣌⠫⢟⡭⠶⣚⣉⣡⣤⣤⡤⠶⠶⠶⣚
⠀⢉⣉⣉⠉⠙⠺⠆⠈⠢⡙⢮⡻⠆⣐⣥⣖⣊⡩⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡳⣍⠷⢀⣢⣴⣒⣉⠭⠽⢛⣓⣒⣒⠒⠂⠉⠉
⠀⢻⡭⠶⠞⣛⣛⣛⣻⢶⣌⠢⠀⣪⢗⣿⠽⠖⣒⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⢦⡙⠆⢐⡽⣞⣯⠽⢒⣚⣯⣽⣿⣯⣭⣽⣟⣛⣛
⠀⠀⢿⣟⣛⣛⣋⣉⣙⠳⢮⡣⠨⢞⡿⠟⢛⣩⣭⠽⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣛⠶⣝⠆⠩⣚⡿⠟⣛⣭⡭⠿⠶⢒⣚⣻⣿⣿⠿⠆
⠀⠀⠘⣟⣛⣛⣛⣉⣩⡬⠤⠙⠐⠉⣒⣫⣭⣵⡶⢟⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣛⣉⣥⠥⠌⠃⠈⢁⣒⣭⣭⣴⠶⣻⣿⣿⣿⣿⣿⣚⡋
⠀⠀⠀⠈⣭⣭⣭⣭⡶⢞⣫⢴⢂⣴⣀⣰⡯⢵⣺⠽⠛⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⣭⣴⠶⣚⡭⡶⢢⣄⣀⣼⠭⣖⡯⠝⢛⣉⡭⠵⠶⠖
⠀⠀⠀⠀⠘⣿⣾⣵⣮⣿⣽⡚⣎⡏⢕⡒⣌⠡⣔⢋⡬⢷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠰⣶⢭⣶⣬⣫⣕⠳⣝⠨⢒⢢⡍⢤⡚⣡⠭⣖⡚⠛⠉
⠀⠀⠀⠀⠀⠉⢿⡳⢭⡛⢷⡝⡎⢿⠈⣿⡌⣷⣹⢧⡷⠼⢿⣿⣷⣄⠀⢠⠤⠶⠾⠟⢋⣓⠢⣍⠻⣯⡳⠹⣧⢘⣷⢸⡆⡿⣰⢆⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠙⠳⣿⣯⢻⡄⠈⣼⢟⡽⡷⠛⠛⠻⣿⣯⣉⠽⠁⠀⠈⠻⠃⠀⠻⠟⠛⠛⠶⣿⣜⣷⠂⢀⣾⢋⢞⣿⠿⠳⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠈⠉⠉⠀⠀⠀⠀⠀⠉⢫⡍⠁⠀⠀⠀⠈⠉⠉⠛⠁⠀⠀⠀⠀⠙⠘⠂⠿⠓⠁⠠⠑⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢰⣄⣀⣀⡀⠀⢀⣾⣦⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠘⠙⠋⡀⡀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠚⠛⠦⠤⠄⠀⢀⣀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠛⠛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉


⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣴⣮⣶⣦⣼⣾⣾⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⠉⠁⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡀⠀⢀⢀⠀⢀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡎⠉⠉⠉⠉⠉⠑⣲⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣯⡀⠀⠁⠠⠔⠋⠑⠄⠠⠌⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿
⣿⠿⢿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠈⠛⠿⣿⡷⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣿
⡅⠀⠀⢻⣿⣿⣿⣿⣿⡦⠀⠂⠀⠀⠀⠀⠀⠈⢘⠀⠂⠀⠀⠀⠀⠀⠀⠀⢁⠀⢱⠍⠙⠻⢿⣿⠟⠀⠀⠈⠀⠀⠀⠈⠻
⣷⠀⠀⢸⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢃⡄⠀⠀⠀⠈⠉⠁⠂⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿
⣿⣧⠀⢸⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿
⣿⣿⣧⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿
⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿
⣿⣿⣿⡇⠀⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿
⣿⣿⣿⣇⠀⠈⣿⣿⣿⣶⣦⣤⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⢀⣀⣀⣀⣘⡀⠀⠃⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣄⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⡤⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣾⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⡏⠉⣰⠋⣇⠈⠋⡟⢰⡦⢸⠆⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢻⣆⢸⣠⠇⠀⠙⠀⠿⠔⠀⠧⠜⠇⠸⠀⠧⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⢸⡿⠀⠀⠀⠀⠠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⡆⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⣸⣇⣰⡔⢻⡆⢰⠀⢰⡆⢺⡷⢲⠄⢰⠟⢳⡀⢸⡖⠀⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠀⠲⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⣟⢸⠃⠸⡇⢹⡇⢸⣁⢼⣀⢸⡇⢸⠁⢾⣀⢿⡀⣼⣃⠼⣇⡠⣀⣹⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⢁⡄⠠⠛⢲⠀⡁⠈⠢⣄⠀⠀⠀⠀⠙⠋⠀⠀⠙⠃⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠈⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣄
⠀⠀⠀⠀⠀⠀⠀⣠⠍⣸⡦⡀⠀⠀⠀⠀⡀⠀⠀⠁⠀⠀⠙⠲⠒⠲⠛⣳⣶⠀⠄⠀⠀⡴⠀⠀⠁⢄
⠀⠀⠀⠀⠀⠀⢠⠇⠐⠈⠀⠠⣀⣀⡄⠀⠀⠀⠀⠀⠀⠠⠆⢠⠊⣰⣧⣽⡇⠰⣶⣿⣶⡇⠀⠀⢡⡌
⠀⠀⠀⠀⠀⠀⡠⠀⢤⠀⠀⠀⠀⠙⠀⠀⢀⠀⠀⣸⠃⡇⠸⣷⣰⣿⣧⣾⣷⣿⣿⠟⠁⠻⢆⠀⠈⢤⡀
⠀⠀⠀⠀⠀⠀⢧⢀⡀⠀⠀⠀⠀⠈⠀⠀⠈⠘⡢⠿⠀⣎⣻⣽⣿⡿⣿⣿⢿⣿⣿⡼⠀⠀⠨⡇⠀⠈⢿⡄
⠀⠀⠀⠀⠀⠀⢰⠀⠛⠆⠀⢠⣄⡀⠀⠠⠺⡄⠐⣺⢠⠏⢥⣿⡿⣀⢟⣿⡐⢿⡻⣇⠀⠀⠀⠀⠘⢦⡀⢃
⠀⠀⠀⠀⠀⠀⠘⣆⣀⢀⠀⠀⠀⠁⠀⠀⠀⠘⢀⡜⢿⣿⣌⡹⡇⣹⣴⢼⡟⠂⢻⡛⣤⠀⠀⠀⠀⡀⢿⠈⢣
⠀⠀⠀⠀⠀⠀⠀⢸⠉⠋⢃⠀⠀⠐⠒⠀⠘⠲⠀⣘⢳⣼⣷⣌⢠⣉⣿⣤⡧⣮⠡⠶⣾⢱⣤⣤⣄⡰⠋⢉⡉⢦
⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⢀⣀⠀⠀⠀⠲⠀⠸⣦⣈⡻⠀⠩⣻⣦⢊⣘⠡⠏⣻⣷⣴⡿⠟⠧⠄⡌⠐⡀⠀⠓⡘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣃⠁⠉⢀⠀⠀⠀⠀⣱⠞⢸⡇⠀⠀⠈⠣⣍⣟⡴⢞⠶⠘⡏⠜⠀⠀⡇⣿⡶⣟⢦⠈⠛⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⣤⡴⠂⠀⠈⠀⠀⠀⠥⣀⠀⠀⠀⠀⢹⠟⢉⠶⠂⠇⠂⠸⠓⣏⡟⣿⣏⢿⣇⣹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⠀⢶⠴⠀⠤⠤⠶⠛⢛⡾⠖⣺⣷⣼⢢⡪⡀⣁⢠⠙⡄⢰⣿⣿⣿⣠⣾⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠉⠀⢀⡤⠖⢉⡠⢘⡽⢚⣷⣅⣧⣭⣟⣺⣤⣄⣱⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢤⠔⠒⠈⣀⠀⠀⣩⠔⠋⣠⣿⡿⠿⠿⠻⣟⣿⣿⡟⢋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢆⣩⠤⡖⣉⣀⣤⠾⣿⠿⣿⠒⠇⠀⠸⠿⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⢣⡔⠙⠒⠖


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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡠⠔⠀⣀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣠⠒⠈⢥⡆⢈⣏⠄⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢀⣻⠛⠃⠔⠘⠁⠻⢃⡨⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣀⠀⠀⠀⠀⢠⠉⠋⠃⡖⠀⠀⠀⠀⠔⣰⡿⢶⠾⣯⠭⠟⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠚⠄⣹⡶⢿⣭⣁⣼⠶⢏⡘⠛⣄⣴⢾⣧⣲⡶⣀⡠⠀⠠⢚⣱⡦⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡲⢶⡤⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣤⣤⣾⣍⣿⡿⢾⣣⣈⠢⣄⣨⡿⡿⠽⢺⣿⢂⣾⣾⢳⠎⠀⣠⠟⠤⠤⠄⣀
⠀⠀⠀⠀⠀⠀⠀⢀⢀⣜⠻⣣⢎⡔⣀⠀⠀⠀⠀⠀⠀⣼⡟⣠⣾⢿⡏⢿⠛⣻⣿⣿⣧⣬⠛⣿⢹⣍⣷⡟⣃⠩⣾⠯⢹⣾⣇⢀⡔⣦⠖⠒⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠙⣷⣿⡅⠈⢀⠀⠀⢀⣀⣠⣾⡏⣼⣿⠙⢧⢙⣶⢿⡟⣿⢿⠹⣿⣷⡟⣻⡬⠟⢼⡇⠷⣶⢾⢻⣤⡟⠁⣩⣋⠁⣠
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡟⣩⠄⠀⠀⣠⡾⢩⣟⢹⣗⢠⣿⣌⠣⣠⣿⢿⡈⢃⣩⣼⣤⣽⣽⣷⠶⣷⢿⡶⠛⢻⣟⡿⣯⣉⣀⠀⣚⣩⡈⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢺⣽⠿⠖⣸⣿⡭⠽⡯⠹⣷⠸⡿⢎⣱⢿⠙⡤⣾⢿⡏⡿⠃⠟⣿⣿⣧⣥⡞⠽⢳⣿⣿⣯⣍⠉⢩⡾⠛⠁⣠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠘⠛⠙⣿⣿⣿⣿⢷⣽⣧⢻⠳⡟⣣⠟⡇⣹⠸⡤⢧⣴⠀⣵⠿⣥⡞⣹⣿⣾⣿⡜⢧⡀⢬⣟⡉⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢀⡗⠛⣆⢉⣧⠼⢿⠻⢿⣷⣏⠄⠩⠛⣥⡀⠾⢿⣤⡾⢷⣼⣉⢀⡼⢻⡌⢍⠠⣉⡛⡦⣤⡤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢞⠉⣶⠋⠈⣻⠆⢾⠆⠚⣿⣬⡰⣾⢻⣯⣧⠴⢿⣾⣻⣿⢾⣿⣟⢣⡌⣿⣿⠿⠿⣃⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢛⡋⠉⣳⡾⠳⣀⣠⠖⠰⣿⡿⣿⣝⣩⣶⠄⣶⢻⣥⣿⢳⣚⣇⣨⡯⢷⣿⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠾⣽⣤⣉⣷⡴⠛⠓⣀⡄⠩⢿⡣⣿⢻⣒⣾⣿⢿⡿⠝⣗⣹⡜⣞⢳⣟⣯⡵⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⣨⡅⠀⣥⣄⣠⠿⣬⢏⡿⠕⠀⡈⠙⠳⡿⢮⡛⠼⢗⡩⣾⠻⣧⣯⡽⠿⠷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣭⣹⣉⣅⣹⠶⣉⠶⡁⠈⠀⢈⠒⢄⡀⠀⠑⣇⣟⣽⢻⣟⠳⢦⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠘⠓⠛⠋⠀⠑⣄⡱⣄⡐⠢⢌⣷⣍⣷⣬⣝⣤⠽⣋⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠟⠁⠨⠙⠘⠃⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠛⠀⠀⢀⢡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡦⢄⡶⠰⢟⡿⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣐⣺⠂⠉⡐⠋⠀⠀⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠘⠃


⣀⣀⣀⣀⣀⣀⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⢿⡿⡿⢿⣿⡻⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣛⣛⣛⣻⣿⣟⣛⣛⣛⣛⣛⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣄⠀⢸⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣹⣿⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠛⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠟⠁⢹⠛⠻⡟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣀⠀⠘⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣤⣶⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠐⢤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠉⠉⢹⠋⠉⢻⠛⠻⠿⠿⠿⢿⣿⣿⣿⣿⡿⠛⢿⣿⣿⣷⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠈⠷⣶⠞⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣷⣌⣠⠛⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠋⣴⣿⣿⣿⣿⡿⠟⠛⠉⠉⠉⠉⠉⣿⣿⡀⡸⢷⣶⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠿⠿⠦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⣀⠤⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋
⠀⠀⠀⠀⣀⡠⠤⠴⠚⢦⠀⠶⠶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⡀⠀⣤⠾⠥
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⠀⠉⠙⠓⠲⠶⠶⣤⣤⣄⡀⣀⠀⣀⣀⣀⣀⣀⣠⣿⠞⣡⠾⡽⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠁⠙⠀⢠⡀⢊⠉⡂⠚⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣆⠀⠀⠀⠀⠀⠤⠀⠀⡄⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣀⣀⣠⠶⠖⠊⠙⠛⠻⠍⠶⠤⢤⠤⣦⣐⠶⠞⠁
⠀⠀⢀⣀⢠⠤⠄⠒⠒⠈⠉⠉⠁⠈⡻⠛⢉⣴⠶⣴⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠈⡙⠒⣉⢸⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠠⣀⠀⠆⠀⠀⠐⠀⠠⠀⠚⠋⠱⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣤⠲⠶⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⠢⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢀⣀⢀⡀⠀⠀⠀⠀⡀⢠⡀⠐⠂⠐⠦⡄⠀⠀⡀⢀⡀⠀⠀⠀⠀⡀⠠⡀
⠀⠀⠀⠀⢰⠀⠋⠁⠀⠁⠀⠄⠀⠀⠁⠈⠹⠀⠀⠀⠀⠠⠀⠈⠀⠀⠁⠀⠄⠀⠀⠁⠀⠹
⠀⠀⠀⢀⡀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠠⠀⠀⠀⠀⢀⣀⡀⡀⠀⠀⠀⠀⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⣄⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠁⣦⠀⠀⠁⠀⠀⢠
⠀⠀⠀⠀⠀⠠⠀⠀⠈⠀⠀⢨⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢹⡃⢄⡀
⠀⠀⠸⠓⢷⡤⠀⠀⠠⠄⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠠⠛⠀⠘⠙⠀⠀⢀⠤
⠀⠀⢠⣤⡀⠀⣠⡤⢀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠀⠀⠀⠐⠁⠀⢀
⠀⠀⠀⢿⠈⠃⠀⠀⠈⣀⡀⠈⠉⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⣀⠈⠁⠀⠒⠀⠁
⠀⠀⠀⠘⡄⠀⠀⠀⠙⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠈⠉⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⢳⠀⡴⠖⠐⠆⠀⠀⠀⠀⠇⠠⠀⠀⠀⠀⠀⠀⠀⡰⠒⠐⠆⠀⠀⠀⠀⠆⠨⢢⠀⠁
⠀⠀⠀⠀⠈⠹⠃⠈⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠶⠿⠶⠄⡀⠀⠀⠀⠀⠀⠰⠀⠀⢀⠀⠀⠀⠴⠒⠦⠀⠀⠀⢀⠤⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠓

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⡄⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠁⠀⠰⠁⠀⠀⠀⠀⢠⠊⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⠀⠀⠀⠠⠁⠀⠀⠀⢀⠔⠁⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⠒⠒⠒⠒⠒⠒⠒⠀⠒⠒⠒⠒⠒⠀⠒⠒⠀⠈⠁⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠖⠉⠐⠈⠃⠀⠀⠀⠽⠀⠪⠂⠪⠂⠸⠇⠐⠕⠀⠀⠀⠀⠀⢀⣀⠀⢎⡁
⠀⠀⠀⠀⠀⠀⠉⠒⠠⠤⠤⠤⠤⠤⠤⢄⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄⠒⠂⠉⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⢄⠀⠀⠀⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⡀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁




⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⣅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡃⠀⠀⠀⠀⠀⠒⠂⠂⢲⠄⠄⠀⣀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠐⠒⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣀⣤⣶⣿⠿⠁⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⠏⠀⠲⣶⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⡿
⣿⣿⡏⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣿⣩⣯⣩⣿⣿⣫⣿⣍⣛⣛⣻⣿⣿⣿⣟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣄⢀
⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣶⣤⣀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠻⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⡟⠁
⠀⠀⠘⢿⣿⣿⣿⣷⣦⣄⡀⣀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠉
⠀⠐⠲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⢼⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠋⠉⠁⣰⣿⠿⠛⠿⠦⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣠⠔⢊⣩⠴⣶⡿⢿⣿⣶⣶⣶⣶⣭⣭⣭⣭⣖⣒⣒⣠⣤⡤⠤⠄⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠐⠧⢄⣉⣀⡈⢠⡎⠁⠊⠡⡆⠩⠚⠝⠛⠝⠻⠛⠿⢟⢿⠿⢿⢿⣿⣿⣶⣶⣶⣶⠬⠇
⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠈⠉⣧⡏⠉⠉⣷⢒⠒⠒⠒⣚⢧⣶⠒⣺⢇⠦⢌⠝⠉⠁⠀⠁⣾⣷⡀⡠⡄
⠀⠀⠀⢀⠔⣿⣿⡷⡀⠀⠀⠀⠀⢻⢰⠀⣀⣽⡜⣒⠿⠟⣾⣿⡿⡟⠁⠀⠁⡘⠀⠀⠀⣸⠀⣇⣜⡛⣞⠁
⠀⠀⠀⠀⡆⠸⣿⣿⣎⢦⠀⣀⡠⠼⡏⡟⠛⠀⣇⡇⠀⠀⠀⠀⠀⢀⣀⣠⣤⣷⣴⣾⣿⡿⢂⣥⣺⢿⠁
⠀⠀⠀⠀⡇⠀⠻⠿⠿⠓⠉⠁⠀⠀⢻⢠⣀⣀⣹⣰⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣿⡀⠛⡜
⠀⢠⡒⠩⠥⠶⠶⠶⠂⢀⣀⣠⠴⢚⠭⣭⢶⣶⣾⣭⣭⣭⣿⣟⣛⣛⠿⣻⡏⣋⣉⣙⣤⠤⠒⠊⠉
⠀⠀⠀⠉⠉⠓⠚⣿⢿⠿⠿⠧⠤⠤⠤⠤⠤⠤⠤⠤⠤⠐⠓⠒⠛⠛⣛⠿⢱⠁⠘⣿⣸⣤⣄
⠀⠀⠀⠀⠀⠀⣟⣵⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠛⢦⣧⣀⣼⣷⡋⢻⡆
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠂⣸⡿⠉⠉⠷⣤⠾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢀⡀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⡀⠆⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡢⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠂⠐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠄⡀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⣀⠄⠒⠚⠄⡀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⢻⡅⠀⠙⡀
⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠐⢦⡀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠂⠀⠀⠀⠈
⢠⠒⠉⠉⠉⠁⠐⠦⢤⡀⠀⠀⠀⠀⠈⠢⡀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢠⢀⡀
⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠠⢀⠀⠀⠈⠢⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁
⠠⣀⠤⠤⠰⠔⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⣀⠤⠐⠂⠈⠁⠈⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠔⠂⢤
⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⣀⠤⢲⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣀⣀⠀⠀⠀⠀⡄⢂
⣇⠀⠀⠀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠁⠀⢸⠀⠀⠀⠀⠐⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠊
⠈⢢⠔⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡞⠀⠀⠀⠀⠡⣀⠀⠀⠀⠀⠑⠀⠀⠄⠀⠀⠀⠀⠀⢸⠠⠄
⠀⠘⡄⠀⠀⠀⠀⠀⣠⠄⠒⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⡇⠀⠀⠀⠀⠀⠀⠁⠂⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈
⠀⠀⠘⠢⠤⢤⠐⠉⠀⠀⠀⠀⠀⡠⠒⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡀⢀⡀⠀⢈⣀⠀⠀⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⡰⠊⠀⠀⠀⠀⢠⢄⠀⠀⢸⡀⠀⠀⠂⠁⠀⠀⠀⠨⡥⢄⠱⡀⠀⠀⠀⢀⣠⣏⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠉⠀⠀⠀⠀⠀⠀⣇⢘⡆⠀⠀⣳⡀⠀⠀⠀⠀⠀⠀⡖⠁⠀⠡⠈⠢⠀⠈⠀⠀⢀⣀⡋⠓⢿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⠃⠀⠀⠁⠙⠦⣀⠀⠀⠐⠈⠀⠀⠀⣠⠁⠀⣀⣀⣀⠀⠀⠄⠉⠑⡒⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡊⠉⠐⠐⠂⠉⠀⡰⠉⠢⡀⠒⣢⣀⡤⠄⠛⠒⠒⠒⠒⠒⠚⡃⣰⠋⠀⠀⠀⠈⠈⠒⠂⠚⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠖⢧⢦⠀⣀⠜⠀⠀⠀⠈⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠰⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂
⠀⠀⠀⠀⠀⠀⠀⣠⡤⡄⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠈⠁⢢
⠀⠀⠀⠀⠀⠀⡸⠵⠖⠒⠀⠐⠀⠠⠦⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠁⠀⠀⠐⠁
⠀⠀⢀⠔⠁⠀⠂⡀⠈⠂⠀⡀⠀⠀⠀⠀⠀⠀⠁⠐⠠⢀⡀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⠄⠈⠀⠀⠀⡠⠊
⠀⠀⢠⠀⠀⠀⠀⠀⠁⠂⠄⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠠⣀⠀⣀⠀⠠⠄⠂⠁⠀⠀⠀⢀⠔
⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⠄⡀⠀⠀⠀⠀⠀⡐⠁
⠀⠀⠀⠀⠑⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠄⢠⣀⡀⠀⡀⠀⠀⠁⠐⠠⢠⡊
⠀⠀⠀⠀⠀⠀⠈⠐⠠⢀⠀⡠⠀⠀⠀⠤⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠙⢌⠐⠠⣀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠠⠀⡀⠢⡀⠀⠀⠀⠁⠐⠤⡀⠀⢀⠀⠠⠤⠔⠒⠂⠑⠀⡈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡑⢤⡀⠀⠈⠪⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠌⡀⠀⠑⠠⡀⠈⠂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⡂⠁⠀⠀⡀⠊⠑⠠⢀⠑⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠁⠂⠬⠶⠀⣠⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠂⠈⠉⠉⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠀⠒⠈⠉⠈⠀⠀⠀⠀⠀⠀⠈⠉⠑⠂⢠⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠈⢑⠤⣀
⠀⠀⠀⡀⠤⠐⠒⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠠⠃⠀⠀⠉⠑⠢⢄
⠠⠂⠁⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⡠⠂⠁⠀⠀⠀⠀⠀⡀⡀⠀⠀⢀⡴⠒⠲⡄⠀⡏⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠁
⠘⡄⡠⠀⠀⠀⡰⠀⠀⠀⠑⢄⢀⡠⠊⠀⠀⠀⠀⠀⠀⢠⡞⠉⠉⣧⠀⠸⣇⠀⢀⡇⠀⠳⢤⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠜⠀⢀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣄⣤⠏⠀⣀⡈⠩⠭⠄⠀⠖⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⢀⡤⠊
⠂⠀⠒⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠗⠁
⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁
⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠁
⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⣧⠀⠀⠀⠀⠀⢀⣀⠠⠐⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⢀⢴⡁⠀⢸⡤⠄⠀⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⡠⠒⠁⣀⡹⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠁⠀⠑⠄⢀⣀⡀⠠⠐⠉⠁⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣤⡦⠐⠲⠶⠴⣤⢤⣠⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠾⠛⠀⠡⠀⠀⠀⠀⠀⡂⠀⠀⠀⠉⠋⠒⢢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡪⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠙⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡋⠊⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠐⠝⣄
⠀⠀⠀⠀⠀⠀⢀⠜⠉⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⢳
⠀⠀⠀⠀⠀⠀⣌⠂⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠐⠀⠀⠂⠀⠀⣳⡀
⠀⠀⠀⠀⠀⡸⠃⠀⠀⠀⠀⠀⠀⠈⠙⢿⣶⣦⣀⣀⠀⠀⠀⠀⢀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠄⠐⣧
⠀⠀⠀⠀⢀⠥⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣷⣦⣤⣴⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠁⠒⠀⢿⠆
⠀⠀⠀⠀⢰⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢘⡃
⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡅
⠀⠀⠀⠀⠈⡕⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⣠⣼⡿⠋⠀⠀⠙⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠄
⠀⠀⠀⠀⠀⢱⡀⠀⣶⠄⠀⠀⠀⠀⠀⠈⠹⢿⣧⠀⠀⠀⠀⠀⠈⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⣶⠀⢠⡟
⠀⠀⠀⠀⠀⠀⢯⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠈⠻⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⠀⠀⠀⢀⡀⠀⠠⡌⠁
⠀⠀⠀⠀⠀⠀⠈⢣⡀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠙⠁⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠳⢐⡀⠘⠛⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠛⠃⡀⢠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢴⣀⠀⠠⢺⠁⠰⢠⢠⡀⠀⢠⡄⢰⡒⠀⢹⠦⠀⠀⠀⡮⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠳⢤⣀⡀⠀⠃⠸⠣⠀⠸⠳⠀⠋⠂⢀⣄⠶⠖⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠟⠶⠆⠰⠲⠞⠒⠈⠉⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⢷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣴⣴⡶⠋
⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣶⣦⣄⣀⠀⣀⣠⣤⡀⢀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⠿⠟⠋⠉
⠀⠀⠀⠀⠈⢿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠿⠟⠛⠋⠉
⠀⠀⠀⢀⠀⠈⢿⣿⣿⣿⣷⣦⣄⣀⣀⡀⠀⠀⠄⠀⠀⢀⣀⣤⣴⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣭⣅
⠀⠀⠀⠈⠻⢿⣾⣿⣿⣿⡿⠟⠛⣉⣁⣐⣤⣴⣶⣶⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠉⠀⠀⠀⣄⢺⣿⣿⣿⠋⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋

⠀⠀⠀⣀⣀⣒⣒⢶⢤⣀
⠀⠀⣸⣿⣿⣿⣿⣿⣿⣶⣽⣦⣄
⠀⠀⢹⡿⢿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣀
⠀⠀⠈⢿⣿⣿⣿⣽⣛⡿⢿⣿⣷⣿⣿⣻⢷⣖⣶⡶⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⣀⢀⡶⠦⠤
⠀⠀⠀⠈⠻⣿⣿⢿⠿⣿⣿⣿⣿⣿⣷⣿⣦⡙⣷⣍⢿⣟⣿⣿⣿⣿⣶⣦⣀⠀⠀⠠⡴⢻⣟⠄⠀⠙⠉⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠈⠉⠋⠙⠟⠟⠿⢿⣿⣿⣿⣽⣿⣇⠛⣼⣿⣿⣿⣿⣿⣿⣿⣄⣄⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷
⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣻⣝⣋⠙⣿⣿⣿⣿⣿⣿⡃
⠀⠀⠀⠀⠘⠃⠀⠧⣀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣯⡟⠋⠟⡛⠋⠛⠈⣱⣣⣿⣽⣽⣿⣔⣦⠄⣠⠀⢈⠘⢷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠹⣿⠋⠛⠿⣿⣷⣶⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⠐⣇⡀⠀⠻⡇
⠀⠠⠀⠀⠀⠝⠣⢦⡀⢀⣀⢄⡀⠀⠀⠀⠀⠹⡄⠀⠀⢿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠿⢿⣿⣏⠀⠐⠈⠀⠀⠀⠁⣠
⠀⠀⡀⠘⠛⠂⠐⢻⡿⠀⠀⠂⠉⠉⠀⠀⠐⠀⠛⢶⣶⣦⣭⡡⣤⣤⣶⣤⣤⣤⣤⣀⣀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠀⠻⠟⠃⡈⢿⡿⠛⠛⠛⠻⠿⣿⣀⡍⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠄⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂


⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿