Phantasm Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡳⠻⠳⣿⣤⠀⠀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢐⠃⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠐⠓⢦⠀⣠⠉⠀⠔⠡⠊
⠀⠀⠀⠀⠀⠀⢡⡀⠀⠀⠈⠋⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠡⡔
⠀⠀⠀⠀⠀⠀⠀⠉⢀⡀⠀⠀⠀⠀⢐⡆⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇
⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣷⠀⠀⠀⢰⠁⡀⠀⣀⣠⣤⣀⢀⠀⣠⣴⠿⠹⢶⣿⡌⠒⡀⠀⠀⠀⠈⠁⠉⠈⠒⠀⣌
⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠘⠣⡀⠀⠟⠀⠀⣿⣿⡽⠾⠿⠃⠀⢼⠷⠻⢟⣾⢻⣷⣄⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡒⠤
⠀⠀⠀⠳⡈⠢⡀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠁⠀⢸⡞⣧⠀⠈⠙⠂⠈⠀⠀⠀⢈⣷⠀⠉⠁⠀⠙⣿⢿⣠⠀⠀⠀⠀⠀⣠⠀⣠⣾⠁
⠀⠀⠀⠀⠐⢄⠙⠂⠀⠀⠀⡄⠀⠀⠀⠀⠀⠹⣼⢁⡟⠀⠀⠀⠀⠀⠀⠺⢾⣿⣿⠄⠀⢀⡤⢰⣿⣦⣿⠄⠀⠂⠀⠀⠀⠀⣀⣍⢰
⠀⠀⠀⠀⠀⠀⠑⢠⣓⠠⠀⠀⠀⠀⠀⠀⠀⠀⣽⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⢸⣿⣧⠏⡄⠀⠀⠀⠀⠀⢠⣿⢏⣾⣇⠀⠠⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠠⢿⣴⣿⠀⠀⠀⠀⠀⠠⠞⠉⠉⢛⡓⠀⠀⠀⣼⣿⠉⢜⠁⠀⠀⠀⠀⢦⡙⠏⠈⠿⣯⡀
⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣽⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⠂⠀⣸⠞⣆⡄
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣿⣦⠘⢿⣿⣿⣿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢈⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣄⠀⠀⠀⠛⠿⠟⠀⠀⢉⣽⡟⠈⢿⣿⣶⣦⣰⡶⠒⠶⣶⣾⠋⣁⣼⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠆
⠀⠀⠀⠀⠀⠀⢰⠀⠀⡘⠋⡷⠀⠀⠀⠀⣀⣤⣶⣿⣿⣷⠀⠀⠙⠷⣶⣿⣿⡆⠀⡼⠋⠀⣿⣷⣾⣝
⠀⠀⠀⠀⠀⣸⠿⡀⣂⣰⡎⢀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠘⠀⢀⣯⠈⠀⠀⠀⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀
⠀⠀⠀⢀⢨⡝⢛⠂⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⡘⠃⠊⠘⣷⣦⠀⠀⠸⣿⣿⣏⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⠃
⠀⠀⠀⡼⠐⠒⠀⡀⠀⠄⠀⠀⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⠟⠀⠀⠀⠘⡆⠀⠀⣿⠿⠆⢠⣄⣿⣿⣿⣷⣦⣤⣄⡀⠀⠀⠀⢀⠐
⠀⠀⠀⠃⠀⠀⠀⠭⠤⠈⠀⠀⡦⠈⠁⠀⠀⠀⠀⠀⠀⠚⠛⣿⠀⠀⠀⣠⠀⠘⢡⡀⠀⠀⠉⢸⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠘⠀⠀⣀
⠀⠀⠀⢀⠁⠀⠀⢲⠒⠒⠃⠈⠀⠀⠀⠀⢀⣴⣶⣶⣴⣶⣾⣿⣇⠀⠐⣯⣴⣶⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠒⠀⠀⠀⠀⠈⠑⠄
⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠈⢻⡟⠹⠟⣿⡏⠹⣿⠂⢠⡟⢿⣿⠉⠣⠀⠀⠀⠀⠉⢿⠋⢿⠟⣽⡿⠁⣦⣤⠀⠒⠤⠤⠐⠘⠃

⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡇⠉⢿⣿⡆⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣇⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣛⠛⣿⣿⡟⢻⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏⣻⣿⡿⠀⠀⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⣹⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣠⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⣙⣛⣛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠙⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣳⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠈⠉⣛⣩⣭⠄⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠳⣤⣀⢀⣀⠈⠉⣉⠸⠟⢡⣿⠃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⢿⡿⠀⠀⠙⣴⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣄⠐⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣠⣿⣿⣿⣿⣿⣿⣿⡿⢻⡧⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢻⣿⣿⣿⣿⠿⠿⠿⠃⣿⣿⣿⣇⢹⣿⣿⣿⣿⣿⣿⡿⠁⠈⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢤⣄⣀⡀⠀⣠⣼⣿⣿⠟⠁⠀⠀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠾⠋⠙⠛⠻⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡿⠿⣿⣷⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⢯⣏⠀⠀⢈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠟⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣶⣶⣶⣶⣶⣶⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⡿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢘⣫⣭⣿⣿⣶⡆⠀⣶⣾⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⠛⠁⠀⠉⠙⠿⠶⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠄⠀⢰⠋⠒⢦⣴⠖⠋⢣⠀⠰⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡇⠀⠀⠀⠃⠀⣀⣀⠃⠀⠀⠀⠆⠀⠀⠀⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢄⠀⠀⠚⠛⠻⠷⠂⠀⠀⠀⢀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃⠀⣀⣴⣦⣄⣀⡀⣀⣴⠟⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠿⠿⣿⣿⣿⡟⠁⠀⢻⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⠀⠀⣺⡿⠋⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣽⣵⣍⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠻⣿⡿⢣⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠁⠁⠢⠀⠀⠀⡰⠁⠀⣰⣿⠀⠀⠑⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡐⠁⠀⣰⣿⣿⣧⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣠⡞⠉⠁⠑⠀⠀⢸⠀⠀⠀⠀⣠⠞⠀⢀⣰⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠸⠂⠀⠀⠈⡇⠀⣸⠟⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⢠⣀⣀⡇⠀⠀⠀⠀⡇⢀⡄⠀⠀⠀⠀⣷⡿⠃⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠸⢿⡇⠄⠀⠀⠀⣷⡿⠇⠀⠀⠀⣰⡏⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢤⣸⡅⠀⠀⠀⠀⡇⠀⢀⣲⡶⢺⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⣾⢿⡿⣿⣿⡿⠿⣿⠃
⠀⠀⠀⠋⢧⡀⠀⠀⣰⠟⠋⡽⠋⠀⣿⣿⡇⠀⠀⠀⠸⠿⢿⣿⣿⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠘⠛⠛⠃⠀⠀⠀⠀⠀⠐⠓⠟⠀⠀⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢠⡄⠀⣿⣿⣿⣿⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⢿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣷⣿⣿⣿⠏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢠⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠉⣹⣿⡟⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠙⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢹⢿⠇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⢹⣿⣷⡀
⠀⠀⠀⠀⠀⠀⢣⣼⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⠀⡾⢉⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠸⡍⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠁⠉⠛⠿⠹
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⢰⣬⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⡉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣏⠉⠛⠿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣇⠈⠙⠆⠀⠀⠹⣿⡿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠈⢻⣿⣿⣿⣤⡉⠀⠙⠳⠄⠀⠀⠈⠉⢻⣿⣿⠆⠻⠏⠻⠿⣦⣀⠀⠀⠀⠀⠈⠁⠈⠙⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣉⠻⠛⠶⡀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣷⣤⡄⠀⠀⠀⠉⠣⠀⠀⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⢸⣷
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠘⢸⣿⠁
⠀⠀⠀⠀⢀⣴⠋⠁⠀⠀⠀⢠⣿⣤⢰⣷⠀⠀⠈⢿⡄
⠀⠀⠀⠀⠘⠛⢀⣀⠀⠀⠰⣿⣿⣿⣿⣿⣤⣤⣴⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠘⣯⠀⠀⡀⢘⣿⣿⣿⣿⣿⠳⡌⠉⠉⠉⠈⣲⣄
⠀⠀⠀⠀⠀⠀⣶⣿⡀⠀⠀⠉⠁⡿⢿⣃⣁⡀⠈⢀⢀⣠⢺⣿⣿⣷⡄⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⣼⣿⣏⣀⠀⠀⠀⠀⠈⠛⠉⠿⠛⠻⣿⣿⣿⣿⣿⡿⣧⠀⠀⠀⠂
⣀⠀⠀⢠⡰⢞⣿⣿⣿⣿⢤⠀⠀⠀⠀⠈⠻⠀⠈⠀⠈⠉⠹⣿⣿⣷⡿⢷⣄⡀
⣽⣷⣄⣉⣙⣿⣿⣿⣿⣿⣿⢶⣶⣦⣴⡄⢐⣶⣶⣦⡄⠀⠀⠈⠛⠁⠌⣠⣴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⠿⠻⠋⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⢰⣿⡿⠗⠀⠀⠀⠀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣷⠀⠀⢻⣿⣷⡆
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⡀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣧⡀⠀⢹⣿⡏
⣿⣿⠿⠿⠿⠿⠋⠁⠀⢀⡀⠀⠀⢀⣤⣤⣀⠈⢻⣿⣆⣧⣤⠀⠀⠀⠻⢿⣿⣿⣿⣟⣧⠀⠠⢹⡆
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⠶⣾⣿⢿⡿⠇⣼⣿⣿⣿⣿⡆⠀⠀⠀⢀⣾⢻⣿⡿⣿⡇⠛⠐⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⢴⣿⣿⣿⣿⣿⡿⠇⠀⢀⡀⠈⢻⣿⣿⣷⠘⢀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠿⣿⣤⣴⣿⡿⠀⢀⠀⣿⣿⣿⠇⡸⢿⣧
⠃⠐⡂⣤⣤⡤⠄⣀⣀⣀⣀⣀⣀⣀⣠⣥⣶⣿⣿⣿⣿⡻⡿⢿⣇⠀⢰⡄⢘⣿⣯⣾⡿⣌⢻⣆
⡅⢀⠽⢾⣇⣴⣿⣍⣊⣨⣤⣴⠟⠓⢒⣤⠾⠿⢿⣿⠋⣀⡴⣿⣿⣄⡀⣧⠀⢁⣼⠈⣿⠻⠀⠻
⠉⡧⣠⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣆⣀⣴⣿⣿⣿⣿⣾⣿⣿⣿⣿⣟⡁⣿⠀⠈⣿⣷⣯
⢢⠴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⡿⠿⠿⢿⣿⣿⣿⣍⣿⡿⣿⣿⡏⠄⠀⠻⣯⡅
⡟⣆⠀⣾⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⢨⣬⣿⡇⢙⡁⠀⠀⠀⠀⠀⠀⠉⠁
⠃⣿⡟⣿⣿⣿⡷⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠖⠀⣿⣿⣿⠇⠀⣷
⠀⠈⠑⠿⣿⣧⡙⣿⣿⣿⣿⣿⣿⣷⣄⡀⠘⠀⢠⣿⣿⠏⠀⠀⠟
⠀⠀⠀⠀⠈⣷⣽⡿⠋⢻⣿⣿⣿⣿⣿⣷⣶⣶⣼⣿⣏⡀⢀⡿⠁
⠀⠀⠀⠀⠀⠉⠉⠀⢦⡬⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠈⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠠⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⣀⡀⢤⠂⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⢠⠀⠀⠄⠀⠈⢠⠀⠀⠙⠀⠀⢀⠀⢃
⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⡀⢀⠤⡀⠀⠀⠀⠸⣆
⠀⠀⠀⠀⠀⠀⠀⢣⠀⠸⣷⠀⠀⠀⠄⠂⠒⠀⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⢻⣧⢀⡀⠀⠀⠀⠀⠏⡄
⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠢⠻⡑⠙⠂⠀⣠⡴⠜⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⠀⠀⠀⠀⠀⢠⡶⣤⣀⣠⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⣀⣠⣤⣤⣤⣴⣿⡟⠀⢀⡆⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⢻⣿⣿⣿⣿⡿⣽⣿⠀⢀⣾⣿⢀⡴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡏⠀⢈⣿⠇⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃⢀⣾⣿⠀⣸⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⠀⣿⣽⡿⢠⣿⣿⢿⣿⡞⢿⣿⣿⣿⠿⠿⠿⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⢸⣿⣿⣼⣿⣿⣀⣿⣿⣇⣼⣿⣿⡗⣸⣍⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠐⠈
⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠆⠙⢀
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣾⣿⣿⣇⡀⠀⠠⠄⠀⠀⠠⠀⠂
⠀⠀⠀⢀⣿⣿⣷⣻⣿⣞⣿⣿⣿⠟⣴⣿⣿⣿⡿⠟⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄
⠀⠀⠀⣾⣿⣿⣿⣯⢿⣿⣞⣿⣏⣾⣿⣿⣿⣿⣿⣶⣾⣆⡀⠀⠀⠀⠀⠀⠀⢢⣾⣿⠀⠀⠀⠂
⠀⠀⢘⣿⣿⣿⣿⡿⠘⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠘⣿⡿
⠀⢢⣿⣿⣿⣿⣿⠃⣁⢹⣿⣿⣿⣿⣿⣿⣿⠁⣸⡇⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀
⠀⣿⣿⣏⠻⠎⠙⠀⠀⣼⣿⣿⣿⣿⣿⣿⣧⡀⠈⠓⠀⠀⠀⠀⠀⡀⠀⠰⠀⠀⠀⡀
⠀⣿⣿⣿⣿⡷⢠⠀⢂⣹⣿⣿⣿⣽⣿⣿⡿⣣⡀⢀⢀⣠⣆⠀⠀⠉⠀⠰⢇⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⢰
⠀⣻⣿⣿⣿⡇⠀⠀⠄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠠⠉⠋⠀⠀⠀⠀⠀⢈⡀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠨
⠀⣿⣿⣿⣿⠃⠀⠀⠀⣿⣿⣿⣯⣿⣿⣿⣿⣿⣭⣶⣷⡁⠀⠀⠂⠀⠀⠀⠀⠁
⠀⠛⠛⠛⠛⠉⠀⠐⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠚⠒⠂⠐⠒⠒⠂⠒⠀⠂⠀⠒⠒⠒⠒⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣤⣀⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠯⣭⢿⠼⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⣈⣠⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⣤⠾⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢀⡄⢀⣴⣠⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⣷⣴⣷⠁
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠙⣿⣿⣶⣄⢸⣇⠀⣤⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⠀⠘⣿⣿⣿⣿⣿⣾⣿⡏⢿⣿⣿⡄
⠀⠀⠀⠀⠠⣤⠛⠛⠋⠉⠉⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠈⠿⠛⠉⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⣿⣿⠟⠛⣿⣿⣿⣷⡈⠀⠀⠀⢸
⠀⠀⠀⠀⢠⠀⠀⠀⠀⡀⠀⠀⠀⠈⠁⠀⠀⠈⢿⣿⣿⡇⠀⠀⠀⢨
⠀⠀⠀⠀⠲⠀⠀⠀⠀⡀⠀⠀⢀⣀⣠⣦⣄⠀⠈⣿⣿⡇⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣾⣿⣿⣿⣿⠀⠀⣿⣿⡇⠀⠁⠀⠒⠁
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡏⠸⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⣿⣿⣿⡇

⠀⠀⠀⢠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⣨⣤⣤⡀⢻⡄⢳⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢿⠿⠿⣋⣴⣶⣄
⠀⠀⠀⣿⡇⡠⠀⢀⣀⣀⣀⣠⠀⠀⣷⣾⣿⣿⣿⠛⢿⡗⢆⢠⣸⠎⠄⠀⠀⠀⠀⠀⠀⠀⡤⠴⠿⠀⠀⢰⣿⣿⣿⠿⠿⠟
⠀⠀⠀⣿⠃⡇⣘⠏⣩⣽⡿⡿⠀⠀⠻⣿⣿⣻⣿⣝⡏⠃⢸⡎⠿⠀⠀⠀⠀⠀⠀⣀⣄⡀⢄⡀⣄⠁⠀⠀⣭⣶⣶⣶⣶⡖
⠀⠀⠎⠘⠸⠁⠑⠦⢉⠉⠛⠃⠀⠀⠀⠹⡿⠿⠛⠂⠀⠀⠘⡗⠀⠀⠀⠀⠀⠀⠸⢿⡿⣿⠿⢿⣿⣉⣶⣶⣏⣉⣉⣉⡉
⠀⠀⢶⠀⡇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠠⠂⠺⠛⠋⣿⠃⣿⣿⣿⣿⣿⠁
⠀⢀⠸⡆⢀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⡘⣧⣀⠀⠀⠀⠀⢠⠄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢠⣾⣿⠀⣿⣾⣿⣿⣿
⠀⠈⠀⢳⣜⠀⠀⠀⠀⢠⠃⠀⠘⠃⠉⠉⠙⠻⣦⡀⠀⠀⢀⣾⣷⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⡡⠈⢩⠀⣿⣿⣷⣾⡇
⠀⠀⠀⢺⣿⠀⠀⠀⠀⡈⠀⠀⡀⢙⣀⠀⣀⢀⡙⠇⠀⠀⣸⣿⣿⠙⠟⢛⠀⠀⠀⠀⠀⠀⢸⣛⣒⣞⣼⣷⣾⣿⣿⣧
⠀⠀⠀⠹⢿⡄⠀⠀⠀⠀⠚⠿⢥⣴⠿⠘⠛⠉⠀⠀⠀⢀⣿⣿⡯⡄⠀⠈⠀⠀⠀⠀⣠⣶⡂⠉⠙⣹⣯⠉⣿⣷⣿⣿
⠀⠀⠀⠀⢳⣦⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⣼⣿⣿⡧⣀⠀⠀⠀⠀⠀⣰⣏⣿⣿⣾⣿⡿⠃⢀⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠁⠠⣀⠀⠀⠀⠀⣨⣿⡿⣷⣀⣀⠀⣀⣼⠟⠹⣿⡿⠫⠠⠀⠀⠀⣼⣿⡿⠿⠹⠻⠋⠀⠀⠀⠈⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠈⢿⠲⢶⣿⣿⣿⣀⣽⣿⠟⠉⠁⠚⠀⠀⠻⠻⠀⠀⠀⠀⠀⠛⣁⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⢀⡇⠀⠠⡀⠀⠈⠉⠉⠶⣢⠖⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠈⠓⠂
⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⣰⣞⠁⠀⠈⠀⠀⢀⡄⠀⠀⠀⠐⠛⣫⣿⣿⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⢀⣾⡝⣿⠹⣿⣧⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠺⢿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⡄
⠀⠀⠀⠀⠀⠀⡿⠀⠀⣰⣿⠋⠙⣦⣸⡿⠙⢧⡀⠀⣼⠂⠀⠀⠀⠀⠀⠀⢀⣿⣟⡀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣷
⠀⠀⠀⠀⠀⠀⡇⢀⠜⢛⠃⠀⢀⣿⣿⠇⠀⠀⠀⡤⠈⠀⠀⣴⣄⢻⣿⡆⣾⣿⡟⡀⢠⠒⣉⣤⣍⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⠆
⠀⠀⠀⠀⠀⠀⡗⠀⠀⢸⠀⠀⢸⣿⣿⡄⠀⠀⢠⠀⠁⠀⠀⣿⢿⣿⣿⣧⣿⣿⣯⡁⡇⢸⣿⣿⣿⡇⢹⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⡄⠀⠀⢸⠀⠀⣿⣿⣿⠁⠀⠀⠈⠀⠀⠀⠀⠉⣸⣿⣿⢿⣿⣿⣿⣷⡹⢎⡛⠛⢋⡡⠃⠀⠀⠀⠀⠀⢀⠘⡀⠁
⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡀⢸⣿⣿⣿⠀⠀⠠⠀⠀⠀⠀⠀⠀⠂⢻⣆⡀⢿⡏⠻⣿⣿⣦⣍⣉⣉⢀⣀⠀⢀⣤⣆⣔⣮⣾⣿⠀⠆⠀⢀⣀⣠⣤⣤⡤⠴
⠀⠀⠀⠀⠀⠀⡏⠀⠀⠈⡇⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⢸⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠋⢻⣿⠾⠟⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⣼⠶⢾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢿⠀⢠⣿⣶⣄⣀⡀⠀⢲⣤⣤⠶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢛⣻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢻⡇⠀⠈⠤⠿⠙⠛⠻⠏⠁⣀⣤⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣭⠝⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⢉⣿⣿⡷⠀⠀⠁⠀⠀⠀⠤⠄⠀⠀⠀⠈⠹⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢰⣿⣞⡧⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠀⠀⠀⠠⠤⣤⣀⠀⣀⡀⠀⠀⠠⠚⡿⠁⠀⢠⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣲⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣰⡶⠢⣄⠀⠀⠙⠲⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⣿⣟⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⣠⣄⠈⠙⠻⣯⣤⡤⠀⠀⣀⠀⣼⣛⣁⠐⢸⡷⠘⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣼⡯⣲⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠟⠠⢶⣶⣿⡁⠁⣾⣿⣿⠷⡼⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⠻⣺⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣿⣷⡀⡟⠀⠀⠈⠉⠁

⣿⣿⣿⣬⣝⠻⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠤⡮⣲⡀⠀⠀⢀⠀⡾⠛⡄⢠⢦⠀⠀⠀⢠⢄⡀⣉⣙⣙⣋⣰⢳⡶
⣿⣿⣿⣿⣿⣷⣌⠛⠛⠉⠀⢠⣴⣌⣆⢀⡢⣶⣦⡐⢂⠈⠎⠓⠀⠀⠁⢿⣖⣣⣴⠓⠀⠠⡶⡴⠋⠛⠛⠻⠿⣿⣿⡌⡳
⣟⣿⠿⠿⢿⠛⣿⠁⡘⠟⢰⣿⣿⣿⠟⢉⣿⣗⣏⣻⣿⣃⣈⡻⠦⠀⢲⣾⣿⣿⠁⠀⢇⡣⣼⠷⠂⠀⠀⠀⠀⠈⢻⠅⠈
⣭⢠⣶⣶⠦⠀⠀⠀⢡⣾⣿⡿⠝⠋⢀⡨⠈⠩⠝⣛⠻⢿⣟⠳⣾⣿⣾⣟⠛⠹⢀⠈⣻⣾⣧⣠⠴⠾⠛⠿⠷⠿⢿⣷⣄
⣌⡅⣿⣿⣆⣀⣀⠀⠛⣋⣉⣩⣉⡁⠀⣀⡀⠐⠲⣄⠀⠀⠈⢙⠈⠛⢿⣿⡷⠀⢠⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⣿⣿⣿⣿⠈⣩⠈⠀⠿⢟⡿⣿⣿⡿⠓⠸⣦⡀⠀⠘⣿⣷⡖⠚⢿⣘⠉⢋⢀⣠⣾⣿⡏
⠿⠿⠟⠁⠀⠀⠀⠆⢀⣴⣧⡼⠃⢀⠒⢤⣬⣌⡘⠹⠋⠀⠀⠀⠀⠈⠛⣫⣾⣿⠎
⣧⠀⢀⡶⠀⢰⣶⡤⢿⣿⠏⠀⢐⣏⣀⡄⣻⠈⠁⣀⠵⢶⣦⡀⠀⠀⠀⠙⠛⠁
⢁⡀⠉⠀⠀⠈⠹⣷⠿⢶⡷⣄⣀⡁⡈⠸⠁⠀⢠⠇⢀⠀⠙⠟⢶⢦
⣿⠁⠀⠀⠀⠈⠙⣱⣾⡄⠠⠿⣾⡷⠂⠀⣠⠃⠻⠉⠿⠁⢠⣀⣬⠟
⠃⠀⣠⢆⣴⣥⢖⡈⠞⡁⠀⠒⣘⠁⡠⠘⢳⠀⣠⡀⣰⣈⣁⠉⣧⡒
⣠⡄⢁⣾⠟⢁⠌⣡⣾⣿⣾⠃⠸⠂⣈⣶⡦⠀⠀⣾⠿⠋⣵⣦⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⡀
⣿⣿⡿⣁⡐⠃⣰⣿⡟⠃⠉⣠⣿⣶⣝⠓⣃⣴⠧⢰⣷⣈⡃⠐⣼⠃⢀⣤⣆⡀⠀⠀⠀⠀⢠⣤⣴⣿⣽⣿⡀⢀⡀⣀⣔
⣿⣟⣿⣿⣿⣿⣿⢿⡇⢠⣾⣷⣿⣿⡿⢠⠿⢩⣾⣁⣤⠿⣿⠰⣿⢴⣿⣿⣿⣷⡄⣠⣤⠰⠋⠀⢀⡉⡙⢿⣏⠋⢿⡏⢼
⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣯⣠⣴⣴⣿⣿⣿⣶⣿⡯⢿⣠⡋⠉⢻⣏⢯⣉⠦⠌⣡⣔⣿⣿⣦⡞⢻⡓⢾⣟⠘

⠀⠀⠀⠀⠀⠀⠤⣤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠂
⠀⠀⠀⠀⠀⠀⢠⡤⠸⣿⢠⣄⡀⠀⠀⠀⠀⠀⢠⡄⠀⣠⣶⣿⣿⣿⣆⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⣉⣤⣾⢸⣿⣇⠀⠀⠀⠀⠀⢸⣿⣶⣿⣿⣿⣻⣿⣿⡄⠀⠈⣿⣷⣶⣤⣀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⡟⣿⣿⣿⣾⣆⡀⠀⠀⣿⣿⣿⣷⣬⣿⣿⣿⣿⣿⣷⣦⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⢀⣴⣿⣿⣟⣹⣿⣶⣿⣿⣿⣬⣿⡃⣷⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠐⣿⣿⣿⣿⢩⣿⣿⣿⣿⣿⣿⣿⣾⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⣿⣿⣿⣿⣿⣿⡹⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢻⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠻⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣿⠟
⠀⠀⠀⠀⠈⠛⢿⣿⣷⠀⠻⠏⣻⠿⠟⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⣀⠀⠀⡴⠛⠉⠃⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⡾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠟⠉⠉⠉⠁⠀⠉⠁⠀⠀⠈⠻⠛⠟⠉⠀⠀⠛⠈⣿⣿⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠈
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣛⠛⠛⠛⠛⠛⠃⠶⠦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⠀⠀⠀⠀⠀⠀⠈⠛⠛⠠⠤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠦⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠢⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠽⠞⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⠤⠔⠒⠒⠒⠂⠉⠉⠁⠀⢀⣤⣾⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣏⣼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠠⡤⠤⠴⠶⠤⣤⣀⡀⠀⠰⢶⠒⠒⢲⣶⣆⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠠⣏⠀⠷⢀⣄⡘⠷⣄⣤⡶⠟⠉⣠⣤⣀⡘⠳⠶⠷⢌⣥⠀⠀⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⣾⠀⣷⠀⠀⠈⠛⠶⠤⣤⣶⠾⢛⠯⣤⣌⠙⠛⠟⠛⠁⢹⣷⠀⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⢀⣼⠟⠀⠀⠀⠀⠀⣰⡇⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠈⢻⣷⡄⠀⠀⢀⣼⠏⠀⠸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢀⣴⠟⠁⠀⠀⠀⠀⠀⢰⡟⠀⠛⣿⠛⠿⢷⣦⠀⠀⠀⠀⠀⠉⠛⠛⠉⠉⠀⠀⣴⠟⠁⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⢸⡇⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⣤⣤⣶⡶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⢸⡀⠀⠀⠀⢸⡇⠀⠀⣀⠀⠀⢠⣄⠀⠀⡄⢸⣧⠀⠀⠀⠀⠀⣸⣿
⠀⠀⠐⢻⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⣏⠀⠀⣿⢀⡿⠀⠀⠀⠀⢸⡇⢸⡇
⠀⠀⠀⢸⠻⣏⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢿⣄⠀⠀⠈⣧⠀⠀⣿⠀⠀⢸⡿⠀⢠⡿⢰⡇⠀⠀⠀⠀⣾⠇⢸⣿
⠀⠀⠀⠈⠳⣽⢷⣌⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠹⣷⣄⠀⣿⠀⠀⠘⠀⠀⠈⠀⠀⠘⠁⢸⡇⠀⠀⠀⢰⡿⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠉⠙⢿⣽⣷⡀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠉⠺⣷⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢠⡿⠁⢠⠙⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣄⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠹⠧⣤⣤⣤⣤⠤⠶⠶⠶⠶⠞⠁⠀⠀⣼⠁⢠⣎⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣤⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⣽⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⢠⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⣤⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⣀⡀⠀⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⢠⣞⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣌⡳⢄⣀⠈⠛⠷⣤⡀⠀⠀⠀⠀⢀⣠⡾⠋⠀⢀⣷⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢶⣿⣦⣤⣈⠙⠛⠶⠶⠾⠟⠋⠀⣠⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣦⣤⣤⣤⣤⡴⠞⣫⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠐⠚⠁
⠀⠀⠀⠀⠀⠀⣦⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⡀⠤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⢦⡀
⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠘⠲⣄⠀⠀⠀⠀⠈⠁⠀⠐⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢸⡧⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢀⡇⠀⣀⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠸⣤⠄⠿⡀⠀⠃⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠈⠁⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠐⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⣀⡀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠙⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣀⣀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠢⣀⠃⠀⠀⡆⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⡄⠀⠈⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠑⠦⠤⠦⠈⠳⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣿⣿⠃⠀⠈⠄⣸⣿⣿⣿⣷⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠙⢻⠀⢀⣴⣿⣿⣿⣿⣿⡇⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⢸⣤⣿⣿⣿⣿⣿⣿⣿⡇⣤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠰⠀⢰⣶⣸⣷⣷⠐⠀⣀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶
⠀⠀⠀⠀⠀⠀⡸⣴⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣾⣋⣰⣿
⠀⠀⠀⠀⠠⠄⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣆⣴⣾⣿⣿⣯⣩⣽⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠘⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⠟⣧⣸⣿⣿⣿⣿⣻⣿⡛⠉⠋
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣟⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⣿⡏⢀⣽⣧
⢤⣀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⡇
⣤⣿⣶⣆⢀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃
⠀⢈⣿⣿⣯⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⣶⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤
⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⠏⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣇⠀⢠⣿⣿⣿⢾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣧⣼⣿⣿⣿⣞⣿⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣇⢀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤
⣿⣿⣿⣿⣿⣿⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠃⠀⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣽⣿⣿⣿⣿⣿⣿⣿⡏⠈⠻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠸⢿⣿⡉⠉⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣤⣿⡟⠻⠿⠿⠯⠉⠹⠙⠋⠁⠀⠀⠀⠀⢀⣠⣴⣿⣿⣧⣉⣉⣙⣻⣿⣿⣿⣿⣿⣿⠿
⣿⠿⡿⢻⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⡿⠿⠛⠛⢿⣿⣿⣿⡇
⣛⣻⣿⣿⣿⣿⣿⠿⠟⠃⠀⠀⠀⠀⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠀⠀⠀⢶⡐⠞⠻⠿⠛⠁
⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠴⠂⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⢀⣴⣶⣶⣶⣤⣤⣄⣀⣰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⠋⠀⠤⡀⠀⠈⢡⠀⠉⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠖
⠀⠀⠀⠀⠀⠀⠒⢄⠀⠀⡠⠞⠁⠀⠀⠀⠀⠀⠘⢆⠀⠸⠀⠀⠀⠀⢀⡾⠷⠾⢿⢿⣟⣻⣿⣿⣿⠁
⠀⠀⠀⠀⢀⠔⠉⠙⠳⠊⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⡀⠀⢀⣄⠀⣰⣿⠃⠀⠀⠀⠀⠈⢱⣿⣿⣿⡁
⠀⠀⠀⠀⠂⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣎⣼⣁⡴⣿⠉⢦⠻⣿⡄⠀⠀⠀⠀⣠⣿⣿⡿⣿⠇⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠐⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⡟⠹⠛⢁⡾⠛⠀⠘⣧⠙⣿⣶⣤⣤⣾⣿⠿⠛⣁⠟⠀⠀⠀⠀⠀⠀⠀⣰⠁
⠀⠀⠀⠀⡀⠀⠰⡀⠀⠀⠀⠀⢀⠀⢀⡴⠋⠁⢀⣠⠏⠀⠀⠀⠂⠈⣧⠈⠛⣉⣉⣥⡴⠞⠋⠀⠀⠀⠀⣤⠀⠀⠀⠀⡇
⠀⠀⠀⠀⣇⠀⠀⠱⢄⢀⠀⠀⠀⠔⠁⠀⢀⣤⣾⣿⣿⠀⠀⠀⠀⠀⠈⠉⠉⠹⢿⠛⠀⠀⠀⠀⠀⣠⣾⣿⣆⣀⠶⠀⡇
⠀⠀⠀⠀⣿⡄⠀⠀⠀⠈⠀⡶⠷⠿⣴⣶⣿⣿⣿⣿⣿⣠⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡟⠀⠐
⠀⠀⠀⠀⠈⠛⠦⣀⣀⣈⣁⣤⣤⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢀⣠⣄⣴⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⠉⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⣠⣾⣿⡿⠟⠁⣿⣿⣿⡿⠟⠛⠃⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⡿⠋⠀⠀⠀⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠘⠁⠀⠀⠀⢀⡀⠀⠀⠀⣧
⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠠⠊⢀⠀⠀⣠⠃⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠋⠉⣻⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⣨⠿⠧⠞⠉
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠤⠤⠴⠚⠁⠀⠂⢊⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠁⠂⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⢰⠀⠀⠀⠘⠁⢸⣿⣿⣿⣿⣿⣇⢤⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⢃⣩⣿⣿⣿⣿⡿⠛⠁
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠛⠻⠿⠿⣿⠝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢶⡾⠠⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠆⣐⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠤⠄⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠁
⠀⠀⠀⠀⠀⠀⣀⡀⠚

⡿⠙⠿⠟⢸⡏⠚⠿⠋⢀⣿⠘⠟⠉⠁⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠉⠉⢸⣿⠸⠁⠘⠁⣿⠘⠻⠟⢸⣿
⣇⠀⠀⠀⣿⡁⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠖⠀⢀⣤⡀⠀⠈⢢⠀⠀⢀⣠⣿⡀⠀⠀⠀⣿⡀⠀⠀⢸⣿
⠏⠀⠀⢹⡿⠋⠀⠀⠈⣿⠟⠀⠀⠀⠀⠸⡄⠀⣿⣿⣷⡀⠀⡸⠀⠀⠀⠻⣿⠋⠀⠀⢻⣿⡿⠀⠀⠻⣿
⠀⠀⠀⠘⠁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠁⠀⠹⣿⣟⠁⠈⠁⠀⠀⠀⠀⠏⠀⠀⠀⠀⠻⠀⠀⠀⠀⠙
⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣴⣾⣿⣿⣷⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⣠⣤⠤
⠀⠀⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄⣀⣀⣀⣾⣿⠁⣠⣤⡶⠒
⠀⣀⣀⣄⣙⣿⣦⣤⣀⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠉⠉⢹⣿⣿⣿⣿⣿⢿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣷⣄
⠀⣴⡿⢿⣿⣿⣿⣿⣿⡿⣿⠛⠋⠀⠈⠀⣼⣿⣿⣿⣿⣿⣏⠀⠛⠈⠙⠋⠛⢿⣿⣿⠿⣿⣿⡀⠀⠈
⠀⠙⠀⠰⣿⠁⠀⠈⠙⣶⡟⠀⠀⠀⠀⢀⣿⣿⣿⢿⣿⣿⣿⣶⡄⠀⠀⠀⠀⢼⣴⠇⠀⠀⢻⡇⠀⠀⣀
⣤⣄⣀⠀⠙⠂⠀⠀⠀⢸⣷⡆⠀⢀⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢠⣾⣧⠀⠀⠀⠈⠀⣠⣴⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠐⠒⠒⠒⠒⠶⠦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⠷
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣦⣤⣠⣤⣴⣿⠿⠟⠛⢿⣶⣤⣤⣶⣿⣿⠛⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣼⠀⠀⠈⠙⠻⠿⠟⠛⠉⠁⠀⢠⣾⣿⣇⠈⠛⠿⠿⠟⠁⠀⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢹⠀⢀⡞⠀⢰⣿⣧⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠚⠋⠈⠛⠀⠀⠀⢀⣀⣀⣠⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⢸⣠⠞⠀⠀⣿⣿⣿⠷⠿⠿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⢀⣀⣴⠞⠋⠀⠀⢸⣿⣿⣿⠀⠀⠀⢸⣿⠀⠀⠀⢸⡇⠀⢸⡇⠀⢸⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠞⠉⠁⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⠀⢸⡟⠀⠀⠀⠸⠃⠀⢸⠀⠀⠸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⠄⢀⣀⡀
⠠⠒⠚⠓⠂⢄⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰
⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠹⣿⣿⣿⣆⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠘⢿⣿⣿⣆⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠈⠻⣿⣿⣷⡄⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠙⢿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⠁⠀⢀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠉⠻⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⣰⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⣀⡴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⡿⠛⠁⠀⣀⡴⠞⠉⠀⢰⡟⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣦⣄⣀⠀⠀⠀⠀⠈⠉⠁⣀⡤⠔⠋⠁⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠶⠶⠶⠖⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠤⠤⠤⢤⣄⡀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠋⠉⠁⠀⠀⠀⠀⠈⠉⠉⠙⠒⠦⣀
⠀⠀⠀⠀⠀⠀⠀⣀⡤⠄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⡀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄
⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣸⠁⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣒⣀⡢⢀⠀⠀⠀⠀⢘⡟⠀⠀⠀⢀⣤⣤⡭⣛⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠗⣐⣻⠿⣗⠀⠀⠀⢸⡇⠀⠀⠀⠈⣿⢿⠷⠶⠶⢿⣿⣿⣿⠇⠀⠀⠀⣠⣤⣄⣸⡆
⠀⠀⠀⠀⠀⠀⣠⣶⣶⣤⡀⠀⠈⢿⣿⠟⠉⠉⠈⠙⢃⡄⠀⠐⣾⠁⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠈⣛⡟⠀⠀⣰⣿⣿⣟⣋⣿⠁
⠀⠀⠀⠠⡀⣾⡿⢛⣻⣿⣿⡀⠀⠀⢱⣀⠀⠀⠀⠀⠀⢻⡆⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠃⠀⢠⣇⢀⡀⢹⡟⠁
⠀⠀⠀⠀⠙⢿⣷⠋⠀⠐⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡄⠀⠀⢸⠉⠑⠒⠊⣳
⠀⠀⠀⠀⠀⠸⠛⠆⠀⠀⣸⠀⠀⠀⠲⠶⣤⣄⡀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⣠⡤⠤⠶⢾⡟⢁⣀⡀⠀⠸⡀⠀⠀⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⢉⣤⣤⣤⠟⠈⠙⢦⡀⠀⠀⠀⢻⣿⡀⠀⠀⠀⡏⢰⠠⡀⠀⠙⠛⠙⠿⠴⠶⠝⡗⢠⡞⠁
⠀⠀⠀⠀⠀⠀⢷⡀⠀⠐⣿⣶⠿⠟⣋⣤⠶⠶⠤⣄⡙⢀⠀⠀⢹⣹⣧⠀⠀⠀⠀⠸⡄⠀⠈⠀⠀⠀⠀⠀⢠⣰⡿⠋
⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⣿⠁⢠⠞⠉⠀⠀⣀⣀⡀⠈⠿⣆⠀⢀⡿⠈⢧⠀⠀⠀⠀⠘⢦⣀⠀⠀⠀⣀⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢮⡀⠀⠀⢀⡴⠚⣉⣠⢤⠠⡲⠁⢀⣼⠃⠀⠈⢷⡀⠀⠀⠀⠀⣉⡛⠛⣛⣹⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⢀⡋⣰⠟⠋⠉⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠉⠉⢹⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣽⡀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠙⠢⢤⣀⣀⣠⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⣀⣤⣶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠈⠉⠙⠛⠛⠿⢷⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠈⠉⠛⠳⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠶⢦⣤⣄⣀⣿⣦⣀⣀⣀⣀⣠⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠹⢿⡟⠛⠿⡻⡙⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠑⠱⠀⣻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠰⣦⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠆⠄⠄⣸⣯⣽⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⡀⠙⠿⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠿⠟⠻⣿⣿⣿⣶⣶⣾⡇⡀⡀⠀⣸⣿⣼⣤⣿⣷⣴⣜⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⢴⡿⠛⠁⣀⣤⠼⠶⠴⠷⢭⡻⣿⣿⣷⡈⡦⢸⣿⣿⣽⡿⠉⡻⢈⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠐⠶⠝⠐⣋⣡⣤⣶⣾⣿⣿⣶⣽⣿⣯⡉⠛⠄⢽⣿⣿⣵⣶⣶⣶⣼⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠛⡟⠁⣿⣿⣿⣿⣿⣿⠟⢩⠉⠁⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⢀⣤⣾⣯⡉⠳⡄⠀⠀⢣⠀⠀⠀⠀⢀⠤⠊⠀⡴⠋⠉⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣯⣤⣴⣾⡆
⠀⠀⠀⠀⠀⣾⣧⠈⠀⠈⠀⢰⠀⠀⢸⠀⠀⠀⠂⠁⢀⡠⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⡈⠙⣿⣷
⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⡇⠀⠀⡠⠜⠁⢀⡀⠄⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢿⡛⣵⣼⣿
⠀⠀⠀⠀⢀⣤⣿⣇⠀⠀⣇⣴⠋⣀⠴⡎⠁⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⣄⣠⣴⣶⣤⣀⠀⣾⣷⣽⣿⣿
⠀⠀⠀⢀⣾⣦⣄⠉⢢⡀⣿⠁⡜⠁⢸⠷⢀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠉⠛⠋⠙⢻⣿⣿⣿⣿⣿⣷⣽⡟
⠀⠀⠀⢸⡟⣼⠀⠁⢀⡑⢼⣸⣧⣴⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⢈⣿⠏⢻⣿⡙⣿⡿⠁
⠀⠀⠀⢸⣷⢿⠀⠀⠀⠉⢻⠡⣽⠛⠛⢧⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⣀⣠⣤⣞⣧⣶⣌⡻⣩⣿⣧⣶⣘⣿⠟⠁
⠀⠀⠀⠀⢿⣾⡀⠀⠀⠀⡏⠻⣿⣷⣦⠈⢆⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠉⠛⠉⠉⠀⠈⠙⣿⡏⠙⣻⡿⣹⠏
⠀⠀⠀⠀⠸⣭⣿⡄⠀⠀⡇⢀⢻⢻⣯⡧⠈⢦⡀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠐⣦⣤⣤⣤⣽⣷⣾⣿⣳⠏
⠀⠀⠀⠀⠀⣿⡦⢣⡀⣀⡀⠀⣼⠘⣿⡇⢠⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⠿⠿⢿⢻⣿⡟⠋
⠀⠀⠀⠀⠀⠈⠻⢿⣦⣿⡥⠞⠁⠀⢻⡟⢦⣕⣦⡀⠙⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢾⣯⠉⠁⠀⠀⠈⠙⠻⣶⣦⣤⣀⡀⠀⠀⡀⣀⣀⣴⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠻⠿⠟⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠆⠐⠂⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠐⠀⠐⠀⠀⠀⠀⠀⠀⠀⠐⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⡿⠟⠻⠿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣤⣤⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣷⣶⣾⣶⣬⣻⣿⣿⡆⠀⠀⠀⠙⢷⣄⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⠆
⠀⠀⠀⠀⠀⠀⢀⣴⡾⠂⠀⠹⣿⣿⣿⣿⣿⠛⠉⠉⠙⢿⣿⣿⣿⠀⠀⣀⣀⣀⡈⠛⠀⣼⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⡿⠁⠀⣀⣀⠀⠉⢻⣿⣿⣷⣤⣴⣾⣿⣿⣿⣿⣿⡇⠾⠿⠿⢿⣿⠆⠀⠸⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠁⣰⣿⡿⠿⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣇⣀⠀⠉⢻⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠛⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣶⣬⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⣿⣟⡿⢿⣿⣿⣿⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠿⣿⣷⣝⣿⣿⠀⠀⠀⠀⠈⠙⢻⣿⣿⣷⡶⢾⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡟⠀⠀⠀⠀⠀⠀⠛⠛⠛⠁⢀⣾⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⣿⣷⣶⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠻⣆
⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠠⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⢳⣦
⠀⠰⠿⠶⠊⠉⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠖⠀⠀⠶⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠘⢿⡀
⠀⠀⠀⠀⠀⣴⡀⠀⢀⣠⣴⣤⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠈⢳⣦
⠀⠀⠀⠀⠀⠙⠿⠛⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣛⣿⣿⣷⠀⠀⠀⣀⣤⣶⣾⣿⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⡿⠿⣿⣿⣧⡠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣟⣥⡶⣾⣿⣿⣿⣿⣯⣴⣾⣿⣿⣿⣷⣝⣿⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠓⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣋⣩⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠨⢽⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⠀⠀⠀⠲⣄⣀⣠⣤⣾⡿⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣴⣦⣿⣿⣿⣿⣿⣷⣝⣻⣿⣿⡏⠀⠀⠀⠀⠈⠙⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣯⣾⠟⠁⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡉⢻⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣏⡉⠉⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣶⣶⣦⣄⡈⢿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠿⠛⠉⠁

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢶⡶⢶⣶⣶⣶⣶⣶⣶⡶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠟⠋⠉⠉⠉⠉⠻⢶⣄⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠾⠛⠉⠁⠀⠀⣠⡶⠶⢦⡀⠀⠀⠻⣦⠀⠀⢀⠏⠠⠀⠉⠓⠶⠤⣀⣠⠞⣉⠓⢄⡀
⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠁⠀⠀⠀⠀⠀⠀⢸⡇⠘⣆⠀⠙⣆⠀⠀⠹⣇⠀⡞⠀⠀⠀⠀⠀⠀⢀⡼⡁⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⢰⡟⠀⢠⡶⠾⢶⣄⠀⠀⠀⠈⢧⠀⠘⣧⣤⠼⠄⠀⠀⢹⣾⠁⠛⠀⠀⠀⢀⡴⠋⠈⠃⠀⠀⠀⠀⠀⣀⣹⠶⠒⢦⡀
⠀⠀⠀⠀⠀⠀⣿⠀⢀⡟⠀⡆⠀⢻⡄⠀⠀⠀⠈⠳⠟⠋⣀⡀⠀⠀⠀⠀⢿⡀⠀⠀⠀⡠⠋⠀⠀⠀⠀⣀⡤⠴⠚⠋⣥⠀⠀⠁⠀⢣
⠀⠀⠀⠀⠀⠀⣇⠀⠈⡇⠀⣿⣀⣬⡅⠀⠀⠀⠀⠀⠠⢋⣤⣶⡦⠀⠀⠀⠈⠻⣄⣠⠎⢀⣀⡤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣄
⠀⠀⠀⠀⠀⠀⢿⡀⠀⠡⠞⠋⢉⣁⣀⣀⠀⠀⠀⠀⠀⠺⠋⠁⠀⠀⠀⠀⠀⠀⠙⢷⡊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⣳
⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⢋⣵⣶⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠶⡌⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡁
⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢁⡜⢀⣿⡏⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠆⠀⠀⠂⣠⠏⠀⣸⣿⠃⠀⠀⠀⠀⠠⣽⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⣀⡀⠀⠀⠀⠒⠲⠤⠃⠀⣀⣾⡿⠁⠀⣰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⡆⠀⢰⠋⣀⣀⣀⣉⣀⣀⣀⣤⣴⣾⣿⡿⠁⠀⣴⡟⡸⠀⠀⢀⣤⡴⠶⠟⠻⠷⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠙⢦⡘⢦⣄⡉⠉⠉⠛⠿⠿⠿⠿⠛⠋⣀⣴⡿⠋⢠⠃⢀⡼⠋⠁⠀⠀⠀⣠⠄⠀⠀⠉⠛⠷⣶⣤⣴⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⠓⠪⢝⡛⠶⠶⣦⣤⣴⡶⠶⠟⠋⠁⠀⠀⡞⢠⡟⠁⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢶⣄
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⡰⢳⡾⠁⠀⠀⢤⣄⣛⣁⣤⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠙⣷⡀
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣮⡑⠢⢄⣀⣀⡤⠚⠁⣼⠁⠀⠀⢀⣀⣈⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠋⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⢀⣤⣶⣬⡳⠀⠀⠀⠀⠀⠀⢺⣆⠸⠏⠀⠀⠀⠀⢠⡿
⠀⠀⠀⠀⢀⡤⠚⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠉⠉⠋⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⠀⠀⠀⠀⣼⠃
⠀⠀⠀⡞⠉⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⣠⣶⠏⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣬⣍⠢⡀⠀⠀⠀⣼⠏
⠀⠀⠀⠹⣄⠀⠀⡇⢀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠙⢿⡇⠀⠀⠀⣼⠋
⠀⠀⠀⠀⠘⢆⠀⠙⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠼⡇⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢿⠀⣠⠚⠉⠉⠓⠒⠦⣵⣒⠃⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠈⡆⢇⠀⠾⠿⢿⣿⣿⣶⣌⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⣀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⢀⡼⠈⠑⠲⠦⣤⣀⠉⠛⢿⣷⡄⠈⢷⡄⠀⠀⠀⠀⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⡀⠀⣉⣵⠚⠁⠀⠀⠀⠀⢤⡄⣠⠋⠀⣇⠀⠀⠀⠀⠉⠛⠶⣄⡈⠃⢀⣼⠇⣀⡤⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠴⠚⠁⠈⠳⢄⡀⠀⠀⠀⢀⡼⠁⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠈⠉⣛⡿⠗⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣤⡤⠋⠀⠀⠀⠀⠀⠙⢦⣀⡀⣀⣠⠴⠒⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡄⣠⡄⣄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣛⠁⢻⠃⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢫⣿⣿⣿⣿⣧⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣼⣿⣿⣿⣿⣿⡟⢳⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣷⠀⣟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡏⠃⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣿⡇⣿⣿⣿⣿⢸⣿⣿⢠⣿⣥⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠃⠈⣿⣿⡟⣿⢸⣿⡟⣸⡿⠋⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⠻⠒⢇⢸⣿⡇⣿⢸⣿⡇⣿⡀⢀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣷⠀⣀⡈⣼⣘⣿⡇⣿⢸⣿⣃⣿⡇⢈⣼⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠫⣿⣿⡇⣿⡅⣿⣿⣿⡇⣿⢸⣿⣿⣿⡇⣾⡇⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⢻⣿⣿⡇⢿⠘⣿⣿⣿⠁⣿⣇⡆⢸⣿⠙⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⢸⣿⣿⡇⢸⠀⣿⣿⣿⠀⣿⣿⡇⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣾⣿⣿⡇⢸⡄⣿⣿⣿⠇⣿⣿⠀⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠋⢹⣿⣿⣭⣿⣿⠧⣼⣿⢸⣿⣿⡄⣿⣿⠛⢿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⢸⣟⢹⣟⣿⣿⠀⣽⣿⡌⣿⣿⣿⣿⡟⠐⣿⠃⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢘⡏⣿⣿⢀⢻⣿⣧⢻⣿⣿⣿⣷⣤⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⢹⣼⣿⣿⣾⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣧⣈⣹⣿⣿⣿⠿⣿⣿⣿⣿⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⢿⣿⣿⣿⣯⡀⠸⢿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⠟⠹⡌⠈⠉⠿⠟⠉⠀⠀⠡⠿⠿⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠿⠟⠛⠿⠿⣦⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣄⠉⠛⠛⠛⠛⠛⠉⣡⣾⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣴⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠙⢿⣿⣯⣽⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣰⡆⢰⣦⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣏⣹⣿⣿⡇⠀⠿⠃⠈⠿⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢸⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡰⠁
⠀⠀⠀⠀⠀⣾⣿⣛⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⠋⡇⢸⠀⠀⠀⠀⢀⠁⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⢰⠃⢸⠀⠀⠀⠀⠘⡇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⢸⠀⢸⠰⠀⢲⠀⡤⡇⠀⠠⣼⣿⣿⣿⣿⣿⣿⣿⣿⡃
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢸⣠⠸⠀⠀⢸⠀⠀⡇⣴⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁
⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣟⠉⡼⢸⣿⠀⠀⠀⠸⣇⠀⣧⠻⣿⣿⣿⣿⣿⣿⣿⣿⠉⠋⠁
⠀⠀⠀⠀⢀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣇⣤⡅⠀⣿⠀⡆⢠⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠁⠀⠁
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⠻⠿⣿⢿⣿⣯⣼⡀⢹⣤⣿⣤⣽⣿⣿⣿⣿⣿⣿⡿⠻⠟⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠻⠿⠿⣷⣶⣴⣿⣷⣻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠤⣤⡌⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠷⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠉⠈⠉⠙⠋⠛⠛⠻⢿⣿⡿⣿⡿⣟⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣤⡀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⠶⠖⠛⠉⠉⠉⠙⡆
⠀⠀⠀⠀⢀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⠋⠀⠀⠀⠀⠀⣤⣶⣶⣅
⠀⣠⣴⠿⠛⠋⠉⠙⢿⣿⢟⣛⣵⣿⣿⣿⠟⠛⢿⣿⠀⠀⢀⣀⡤⠼⣿⣿⣿⣿⣷⣄
⢰⡿⠁⠀⠀⠀⠀⠀⠘⣿⠏⢁⣈⣿⣿⣿⣤⣶⣤⣽⣧⢰⡏⠁⠀⢠⣾⣿⡿⣿⣿⣿⣷⣦⣤⣄⡀
⠈⠿⣦⣤⣤⣤⣤⣤⣄⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⠦⢤⣿⠿⠿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⡄⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣠⣾⣿⣿⣷⣄⢹⣿⣿⣿⣿⣿⣽⣿⣿⣿⡿⠉⠙⠻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠿⣿⣿⡟⠋⠁⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⢿⣿⡿⠋⠉⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡿⢋⣤⣴⣶⡶⠾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⣴⠞⠋⠀⣀⡹⣷⣠⣾⣟⣿⣿⣿⡿⣿⡏⠘⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⢷⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠻⠶⠾⠛⠉⠙⣿⢿⣿⣿⣿⣿⣿⠇⣿⣇⠀⠈⠻⠿⣿⡿⠿⢿⣿⣿⠏⠘⣧⣀⠀⣀⡤⠤⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠀⠙⠛⠛⠛⠁⢠⣿⣿⡀⠀⠀⠀⣀⣤⣾⠟⠋⠀⠀⠀⠈⠉⠉⠉⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣶⣶⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⢉⣉⣉⣢⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⠢⡄⠀⠀⡇⢰⠉⠀⢠⠃⡴⡵⢁⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⠀⠀⠀⠘⡄⠀⠇⠈⠀⠀⢣⣸⢊⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠉⠀⠀⣀⣤⠤⠤⠀⠱⣀⠆⢀⠃⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠔⠂⢄⡀⠀⠀⣀⠔⠈⠁⠀⠀⣀⣀⡀⠰⠃⠀⢀⣀⣀⠀⢇⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠈⠲⢅⡸⡄⠀⠀⢠⠞⠉⠀⠀⠀⠀⢰⠋⠉⠁⠀⠘⡀
⠀⠀⠀⠀⠀⠀⡌⠀⠀⣠⠶⠂⠀⠀⠑⢌⢢⠀⠉⠀⣠⡶⠒⠂⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⡜⠀⠀⢸⡇⠀⢠⡶⠋⠀⠀⠑⢵⢄⠀⠋⠀⠀⠀⠀⢒⣡⠶⣚⠳⠆⠰
⠀⠀⠀⢠⠊⠀⠀⣀⡈⠁⠀⠸⠁⠀⠀⡞⢄⠈⢻⠳⣄⠀⠀⢠⢞⠭⠒⠉⠀⠀⠀⡇⠀⠀⠀⠀⢀⠔⢖⠀⠀⠐⠢⣄
⠀⢀⠔⠁⠀⢀⡞⠁⠀⣀⡄⠀⠀⢰⣰⠃⠈⢇⠀⢃⠈⠓⢄⠘⠁⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⡰⠁⢣⠈⢆⠀⠀⠀⠈⠆
⠀⢈⠀⠀⠀⠸⡇⠀⣸⠋⠀⠀⠐⣵⠋⠀⠀⡘⠀⠘⡀⠀⠀⠉⠐⠂⠤⠤⠤⠚⠁⠀⠀⢀⡴⢣⠀⠀⠡⡈⢣⠀⠀⠀⡙
⠀⠀⠉⠒⠤⣀⡀⠀⠙⠀⠀⢤⡚⠁⠀⣀⠔⠁⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠁⠐⡄⢣⡀⠀⠑⡄⠱⣄⡰⠁
⠀⠀⠀⠀⠀⠀⡇⢙⠒⠢⠤⠄⣀⣉⣁⣀⠠⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠁⠀⠀⠀⠀⠘⣦⡱⠤⠤⠬⠶⠊
⠀⠀⠀⠀⠀⠀⠡⡘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⢁⠠⢤⡀⠀⠀⡠⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠑⠿⣔⠒⠒⠒⠂⠐⠢⡀⠀⠀⠀⠀⠀⣠⠒⢁⡠⣒⣵⢞⡳⣊⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⠥⡻⠃⠀⠀⣀⠔⠊⠉⢆⢷⠹⠯⡢⠕⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠊⣁⠔⠊⠀⢀⡤⡊⠀⠀⠀⡠⠔⠓⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠊⠀⢀⠠⠒⠁⠳⣘⠤⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⡠⠔⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠆⢾⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⣀⡀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣷⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆⢂⣿⣿⣿⣿⣦⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⡟⢸⡜⣿⣿⣿⡟⠀⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣷⣧⢈⣷⣿⣿⣿⠸⣸⠃⢸⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡸⣯⣿⣿⡏⠸⣿⣿⣿⡞⡀⠀⣤⡎⡆⠀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⢿⣿⠃⢀⣼⣿⣿⢳⡇⣼⣿⣿⣷⠀⢹⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣾⣿⣤⢸⣿⣿⣿⢸⡇⠹⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠄⣱⣄⠀⢀⣴⣿⣿⣿⣿⢿⣿⣿⣾⣿⣿⡿⣼⣿⣷⣿⣿⣿⣿⡿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠛⠟⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡏⢻⣏⢈⣻⣿⣿⣿⣿⣿⣿⣿⣿⠇⠸⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢸⢿⣿⣿⣿⣿⣿⣿⣿⣯⠍⠈⡀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠙⠻⣿⣿⣿⡿⠋⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⡏⡇⠀⠀⠐⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⡇⠇⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠴⠒⠂⠐⢢⠀⠀⠀⢀⡠⠤⠖⠢⠤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠘⢦⠀⠢⡖⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠘⡆⠀⢠⠏⢀⡴⠒⠒⠦⣤⣘⡄
⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⢀⣤⠶⠒⠒⠀⠈⢶⠚⡇⠀⠀⠀⠀⣀⣤⣀⠀⠀⢀⣤⠶⠶⢤⣀⠀⠀⡇⠀⢸⠀⡸⠀⠀⢠⠔⢁⡠⢟⡠⠤⡀
⠀⠀⠀⢀⡠⠔⠋⠁⠀⠀⠀⠀⡟⠁⠀⢀⣀⣤⡄⠈⢆⢣⠀⠀⡴⠛⠉⠉⠉⠑⠀⠈⠀⠀⠀⠀⠈⠁⢠⣃⡤⠃⢠⠇⠀⠀⣇⣰⡯⠚⣁⠤⠒⠋
⠀⢀⠞⠉⠀⠀⠀⣠⡶⠖⠒⠀⠀⠀⢰⡟⠉⠀⠀⠀⠘⣎⡆⠀⠀⢀⣠⣤⣤⡀⠀⠀⢠⠶⠿⠷⠦⠀⢸⣁⣀⡤⠋⠀⠀⠀⠈⠑⠒⠉
⠀⠘⣄⠀⠀⠀⢰⠏⠀⠀⢀⣀⡀⠀⠈⠀⠀⠀⣠⢦⠀⠸⣹⡀⠀⠛⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠈⠣⡀⠀⠈⠀⠀⣼⠟⠉⠁⠀⠀⣠⢃⡴⠃⠘⡆⠀⡏⢳⠀⠀⠀⠀⠀⠐⠤⠤⠂⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠈⡳⢄⡀⠘⠃⠀⠀⠀⢀⣩⡶⠋⠀⠀⢀⠇⠀⡇⠀⢣⠀⠀⣠⠴⢖⣻⣛⣛⣛⣛⣳⡀⢠⠃
⠀⠀⠀⠀⢀⠃⢠⠟⢦⡀⠀⠰⢟⡉⠁⠀⠀⠀⣠⠎⠀⠀⡇⠀⠀⢣⡀⠛⠋⠉⠁⠀⠀⠀⠀⠀⢀⠎
⠀⠀⠀⠀⢸⡀⡎⠀⠀⠈⠓⢄⡀⠉⠑⠒⠒⠋⠁⠀⠀⡰⠃⠀⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⡠⠋
⠀⠀⠀⠀⠀⢣⡧⣀⡀⠀⠀⠀⠈⠙⠒⠒⠤⠤⠤⠔⠊⠁⠀⠀⠀⠀⠀⠀⠉⠢⢄⣀⣀⠤⠚⠁
⠀⠀⠀⠀⠀⠀⠙⢤⣉⠓⠒⠤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠦⣄⠘⡆
⠀⠀⠀⠀⠀⠀⡴⠒⠒⠒⠒⣒⡪⠝⠁
⠀⠀⠀⠀⠀⠀⠷⠒⠒⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡞⣠⣾⣿⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⡆⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⢀⣿⣿⣿⣿⡛⣿⣿⣿⣷⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣡⣾⣿⣿⣿⡿⠷⢸⣿⣿⡿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡿⠰⣿⣿⣿⣿⣯⡄⣤⣼⣿⣿⠃⡟⠀⠠⣤⣤⣴⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠛⠁⠀⢀⣾⣿⣷⡀⠈⣿⣿⣿⣿⣷⣿⣿⣿⡇⣸⠁⠀⠀⠈⠻⢿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣿⣶⣶⡴⠏⠙⣿⣿⣷⠀⠹⣿⣿⣿⣿⣿⣿⡿⢁⡇⠀⠀⠀⠀⠀⠈⠻⣶⣾⣶⣦⣤⡆
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢈⡙⠈⣻⣿⣿⣷⣄⣆⣿⣿⣿⣦⠀⣿⣿⣿⣿⣿⣿⣰⡟⣰⠃⠀⢀⠀⠀⠀⠀⣼⣧⣬⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⠈⢰⣿⣧⣴⡿⠶⠁⣠⣾⣿⣿⣿⣯⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣾⣿⣿⣿⣿⣠⣿⣿⢟⣥⠶⣶⣿⣿⣿⣿⢿⢿⣯⠗
⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣾⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠋⠉⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠘⡏⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⢹⣿⠈⠉⠉⠀⢹⡟⢻⣿⠟⠛⠻⢿⠿⣿⡀⠠⢾⡇⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠃⠀⠀⠀⠀⢸⡇⠈⣿⠀⠀⠀⠀⠀⠿⠋⠀⠀⠇⡥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⡄⠀⠀⠀⠀⠀⠁⠠⡏⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠠⠤⠤⠤⠤⠒⠒⠈⠁⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⢀⡠⢲⣀⢮⠙⠓⢶⣄⢇⠰⠁⠈⠑⠢⠤⠄⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠞⠁⠐⢺⠀⠀⠉⠉⠀⠀⠙⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⣀⣀⡠⠤⠤⠄⠤⠤⠤⣀⡘⢄⠀⠀⠀⣘⣀⣀⣀⡀⠀⠀⢠⠃⠴⠭⢄⣱⠀⢀⣔⣂⣄⠀⢰⠁
⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡉⠂⢴⠁⠀⠀⠀⠈⡆⢠⠃⠀⠀⠀⠀⢸⠉⠉⠉⠉⠛⠓⢺⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡸⠔⠊⠉⠉⠉⢁⠇⡏⠉⢲⢶⡊⠁⠀⠀⠀⠀⠀⠀⢸⠀⠈⠒⠤⣀⠀⠀⠀⠀⣀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⢀⡠⠊⠀⠈⢆⠘⡄⠈⠑⠒⠒⢊⠇⠀⣠⠎⠀⠀⠀⠀⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠘⡄⠙⠤⣀⣀⠴⠃⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⢀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠁

⣿⣿⡿⣿⣿⢿⣿⣿⣿⡿⣿⢿⣿⡿⣿⣿⣿⢿⢿⡿⣿⣿⡿⣿⢿⡿⢿⡿⣿⡿⣿⣿⣿⢿⣿⡿⣿⢿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣗⠒⢛⣿⣿⣿⣿⣿⣿⣛⠛⠛⠯⠭⠭⠿⢟⣛⣻⣿⣿⣿⣿⣿⠿⠭⠽⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⡿⡿⣿
⣿⣷⡇⣿⢧⡏⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⡘⣇⣿⡇⣧⣿
⣿⣿⢻⣽⡼⣸⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⢻⠙⡇⡇⠈⡇⠃⠿⠃⢹⠹⢹⢿⣿⣿⣿⣿⣿⣿⣿⣎⢧⢻⢸⣧⣿⣿
⣿⣿⣿⣿⢳⣿⣽⣿⣿⣿⣿⣿⣿⠟⡇⠏⢸⠀⠃⠁⠀⠁⠀⠀⠀⢸⠀⠸⠀⡇⡿⣿⣿⣿⣿⣿⣿⣞⣾⣾⣺⢸⣿
⣿⣿⣿⣯⣿⣿⣿⣿⣟⣿⣿⣿⠋⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡇⢻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠾⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⡀⡀⣠⢀⣀⡄⡀⡀⣀⣀⢀⣀⢀⢀⣀⡀⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿
⣿⣿⣿⣿⣿⣏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⢿⣶⣄⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⣀⣀⣠⡀⠀⠀⢀⠀⠀⢠
⠀⠀⢀⠠⠴⠶⣖⣦⣄⣀⠀⠀⠀⠀⣠⣤⣄⣹⣿⣦⡀⠀⣀⠀⠀⠀⣴⣾⠟⠛⠋⠀⠚⠿⢛⣿⣿⡿⠋⢀⢰⡞
⠀⠀⣤⣶⣾⣿⣿⣿⣿⣿⣧⠀⢠⣾⣿⣿⡿⠿⠟⢿⣿⣍⠉⠂⠀⢸⣿⡟⠀⠀⠀⠀⠀⠉⠉⠉⠁⢀⣴⠏⣵⠇⢠⢠⡏⢤⡀⡀
⠀⠀⠉⠉⠏⠈⠏⠉⠻⣿⣿⣧⣿⣿⠋⠀⠀⠄⠀⢀⣿⣿⡆⡀⢣⣿⣿⡄⠀⠀⣀⣴⠀⠀⠀⠀⢠⣿⣿⡇⠉⢲⣾⣿⡄⡀
⠀⠀⠀⠀⠀⠀⠘⡀⠀⢘⢻⣿⣿⣇⠄⣼⡠⣷⣾⣟⣿⣿⣿⣇⠄⣿⣟⣷⣴⣿⣿⣿⣷⣀⣀⣠⣿⣿⣿⠣⠚⠏⣾⣿⠁⠀⢀⡠⠂
⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⠀⠿⢿⡇⣼⣷⣿⣿⣿⠟⢻⣿⣿⣿⣶⣷⣝⡏⠩⢉⢽⡏⣿⣿⣿⣿⣿⣿⠡⣶⡟⣹⣿⣏⠀⡟⠋
⠀⠀⠀⠀⣄⣶⠄⢠⡀⡼⠀⢠⠈⢿⣿⣏⣿⡟⠁⠀⠠⠿⣿⣻⣿⢿⣇⣘⠀⠈⣾⢄⣿⣿⣧⣿⣹⠃⠀⢸⣯⣿⣿⣿⠰⡇⣀
⠀⠀⠀⠀⠈⠄⠀⠀⣯⡇⢀⡖⢰⣺⣿⣿⣿⣇⠀⠀⠀⣤⣾⣇⢻⣆⢽⢿⣷⣦⣽⢸⣼⣷⣿⣻⡄⢈⣀⣸⣿⣿⡏⡏⢼⡏⠉
⠀⠀⠀⠀⠰⠕⠒⠂⢙⢃⡞⠀⢸⣧⠙⣿⣿⣿⣿⣶⢟⣽⣿⣿⡌⣿⣼⡇⣽⢻⣿⣿⠹⢿⣿⣿⣿⣦⣄⣾⣿⣿⣷⡇⢺⡅
⠀⠀⠠⠇⠈⠸⠀⠀⣼⡏⣤⢠⢭⣿⣧⠘⣿⢿⣿⡿⣿⣿⣿⣿⣧⠸⣿⢱⡘⠱⣟⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡇⢻⡆
⠀⠀⠀⠀⠰⠀⠀⠀⣼⣿⣿⣸⣿⠹⢿⣧⡈⢷⣿⣷⣿⣿⣿⣿⣿⣦⢻⣾⣷⢰⣟⠗⢿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣽⡇⢺⡿⠀⡀
⠀⠀⠀⠀⠀⠀⡆⢰⢸⢹⢹⡟⢻⣶⢸⣟⣿⣦⡻⣿⣿⣿⣿⣿⣿⣿⣦⢻⣿⣿⣯⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⡇⡸⢸⡆
⠀⠀⠀⠀⣄⠀⠁⠈⡆⢸⣿⣿⡘⣛⢸⢻⣿⣿⣿⣧⣝⠛⠻⣿⣿⣿⣿⣯⡙⣿⣷⣦⣍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣜⣿⣆⣿⣪⣸⡇
⠀⠀⠀⠀⢠⠀⠀⢀⢻⣮⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣝⣿⣿⣿⣿⣿⣿⡛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧
⠀⠀⠀⠀⠈⡇⢺⣯⣹⣿⣟⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣿⣿⣿⣿⣽⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣵⠖
⠀⠀⠀⢀⡼⠶⡳⣿⡜⣿⣿⣿⣷⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣋⡀
⠀⠀⠸⣅⡀⠠⣣⣘⣿⣿⣿⣽⣿⣿⢿⡟⠇⡀⢸⣈⡄⢾⣿⣷⣄⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠑⠾⣟⣶⣿⣿⣿⣿⣿⣿⣠⣽⢿⣧⣝⣻⣿⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠅⣀⣚⣻⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣯⣿⣯⣽⣿⣿⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢙⢲⣿⣭⣭⣿⣿⣿⣿⣿⣿⣏⡻⢿⣺⣿⣷⣿⣷⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⡀⠠⠊⠛⠫⠿⠯⠞⡡⢿⣏⣿⣿⣿⢿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉
⠀⠀⠀⠀⠈⠁⠀⠀⠈⠈⠁⠐⠊⠑⠛⠹⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⡠⠠⠄⠠⢄⡠⠤⢀⣀⠀⣀⡀⣠⡀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣶⣤⣶⣿⣿⣿⡧⠀⠀⣠⣀⣀⣼⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣦⣴⣾⣿⣿⡄⠀⠂⢀⢀⡀
⠀⠀⠀⠀⠀⢠⢀⣸⠻⣿⣿⣻⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣏⠃⠀⠴⣿⡟⠁
⠀⠀⠀⠀⢀⠇⡜⠡⣶⣿⣿⣿⣿⣿⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢻⣿⣤⣿⣿⣿⣿⣿⣿⠛⢿⣿⣶⣿⣿⣷⣦
⠀⠀⠀⣰⢳⣶⣾⣿⣾⣿⣿⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⢨⣿⣿⣿⣿⣿⠀⢀
⠀⠀⠀⠁⢑⠌⣿⣿⣿⣿⡇⠀⢀⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡕
⠀⠀⠀⣨⣴⣾⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⡇⠀⢸⣿⣿⠛⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⢃⢈⣿⣿⣿⣿⣿⣿⣟⢿⣿⠟⠁
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⡇⠺⢀⠶⠈⣿⣿⣿⣿⣿⣿⣿⡀⠆⣿⣿⣿⣿⣿⣿⣿⡟⣷⣀
⠀⠀⠘⣿⣿⣿⣏⠀⢹⣿⣿⣿⠟⠛⣿⡿⠛⢿⣿⣿⣿⠇⠀⣬⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡁⡙⣿⣿⣿⣧⣿⣿⠇
⠀⠀⠀⠀⢻⣿⣀⣀⣼⣿⣿⣿⡀⣠⣿⠓⠀⢸⣿⣿⠏⠀⠀⠙⠁⠀⠘⣿⣿⣿⣿⣿⣿⠻⣿⣿⣏⠡⠀⣿⣿⣿⣿⣿⣄
⠀⠀⢐⣵⠏⠀⠈⢿⡿⢿⡿⢿⣿⣿⣿⣦⣥⣾⣧⣿⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣶⡟⢿⣿⣷⣷⣿⣏⠀⡌⣿⣿⣷
⠀⠀⠸⣿⠈⢡⠈⣼⣄⣸⠀⢀⣿⡿⢿⣿⣿⣿⣿⡇⢀⠦⡀⠀⠀⠀⢆⡘⣿⣿⣿⣿⢿⣿⣷⣾⣿⣿⣿⣿⡀⢐⣰⣿⡿⠃
⠀⠀⠀⠈⢱⣶⣾⠋⠈⢹⣿⣿⣿⣷⣿⠿⡿⢿⣾⡇⣰⠆⠁⠀⠀⠈⢲⠀⣿⣿⠛⣿⣿⣽⠿⡿⠛⠙⠻⣿⣿⣿⠟⠿⡰
⠀⠀⠀⣠⣿⣿⠃⢃⠐⢸⣿⠋⠀⠀⢻⣾⣿⣿⣿⣧⡿⠀⠀⠀⠀⠀⠘⣰⣿⣿⣿⣿⣿⣿⣿⢣⠄⠀⠆⢻⣽⡇⠂⠀⢠
⠀⠀⢸⡁⠀⠈⢷⣤⣤⣼⣿⠰⠆⠸⠞⣟⣿⣶⣟⣽⡇⠀⠀⠀⠀⠀⢰⣿⡟⠿⣿⣫⣭⣥⣽⡄⠀⠃⣰⡞⠁⠀⠈⢣⣼⡄
⠀⠀⠁⢙⡆⠈⠘⣿⠏⢀⠈⢂⡀⠇⠀⠟⣉⡜⠛⢻⣧⡀⡀⠀⠀⠀⠀⠟⢛⠻⠿⣿⣿⡿⢿⣿⣿⣿⣿⠁⣶⠀⢰⡞⡿⠓
⠀⠀⠀⠀⢠⣤⡶⣁⠀⢀⢻⣿⣷⣦⡞⠹⢅⣠⠀⠀⠀⠉⠉⡁⠈⢁⠀⠂⠀⠐⠓⠲⠟⢣⣾⡟⠉⠉⢣⡄⠀⢰⡆⢀⣇
⠀⠀⡄⣴⣿⣿⣇⠋⢠⠈⠈⣿⣿⣿⣟⠢⠑⠂⢀⣟⠉⢐⠄⠀⠚⠓⠒⠂⠀⠤⠤⠴⠶⣿⣾⢳⡄⠰⠎⣷⣤⣶⣤⣼⣯⡀
⠀⠀⠑⠉⠻⣿⠻⣆⣀⣄⣴⣽⣏⡺⡁⠀⠰⡜⣿⡄⠘⠁⠛⢀⣤⠄⠀⠀⣀⠔⠈⠳⣄⣽⣿⠀⠀⡶⢀⣿⣟⡿⠿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⣀⢿⣿⠿⠿⢿⣾⣁⡁⠀⢾⣿⡶⣽⣤⣤⣤⣀⣀⡁⠀⠐⡛⣤⠀⢠⢷⣾⣟⡄⢀⣀⣾⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⣴⣿⣿⣴⣤⣾⡿⠿⢾⣯⣭⣿⣿⡿⠿⠗⠶⣇⣁⣀⣄⣼⠿⢿⣣⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠂⠀⠁⠀⠀⠙⠛⠛⠋⠂⠁⠀⠀⠈

⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⣶⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣶⣤⡀
⠀⠀⠀⠀⣿⣿⣧⠀⠀⠗⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠉⠀⠀⠈⠙⢿⣆⠀⠛⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⣶⣄⣀⡀
⠀⠀⠀⠀⠸⣿⣿⣷⣄⠀⠀⠀⠀⠀⣴⣦⡄⢰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⣾⠟⠛⢳⡄⠀⠀⠀⠶⠆⠀⣴⣿⣿⣿⡿⠛⠉
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⣦⣄⠀⠈⠻⠿⠃⣿⣿⡏⠀⠤⠀⠐⢄⣀⣠⠾⠁⠀⣿⣧⠀⠀⠜⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠰⠀⠈⢻⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣷⣤⣄⣀⠀⠀⣤⣦⠀⠀⠀⠹⣿⣷⣤⣤⣤⣶⣶⣶⣶⣾⣿⣿⣿⡇⠀⠂
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠛⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⣤⡄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠉⠁⢸⣿⣿⣿⣿⣿⣛⡛⢿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡟⣩⣿⣿⣿⣿⣿⣦⣭⣿⣿⣿⣿⣿⠀⣀⣤⣴⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⡏⠀⢿⣿⣿⣿⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠿⣿⣿⣿⣿⠟⠛⠉⠉⠙⠻⣷⣄
⠀⠀⢀⣀⣀⠀⢀⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣯⣥⣌⣙⣿⣿⠀⢀⠸⣿⣿⡿⢋⣩⣭⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠈⣿
⠀⣰⡟⠉⠈⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠙⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢀⠀⠀⠀⢠⡿
⠀⢹⣷⣄⠀⢀⣿⣿⣿⣿⣿⣿⣿⣛⡻⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⣛⣽⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠑⠲⠚⠋
⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⡾⠿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠀⠉⠛⠛⠿⠿⠿⠛⠛⢻⣿⣿⣿⣿⣿⣷⣶⣼⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈⠻⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣏⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠁⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣦⣀⠀⠀⠀⠀⣠⣿⣿⡿⠿⣿⣷⣦⡀⠲⠆⠈⠙⣿⣿⣿⡿⠀⣀⣤⣴⣶⣶⣶⣶⣤⣼⠇⠀⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠙⢿⣷⡀⢀⣾⠋⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠈⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⡀⠀⠀⠀⠈⣿⡇⢸⣿⡄⠀⢸⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠻⠿⣿⣿⣿⠟⠋⠀⢸⡀⠀⠀⠀⢠⣿⠃⠀⠙⢿⣿⣿⣿⣿⣿⠟⠿⢿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⣀⣀⠀⠀⠀⠀⠀⠙⠦⢤⠶⠟⠁⠀⠀⠀⠀⢸⣿⣯⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠷



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠊⠉⠉⠉⠉⠑⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣩⣽⣿⠂⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢁⠀⠀⠀⠀⠀⠀⠀⠐⢾⣿⣿⡿⠿⠋⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢎⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁⠋⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣶⣾⠟⢡⠇
⠀⠀⠀⢠⣄⣀⣀⣀⡤⠤⠒⠋⠁⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠠⠴⠶⠶⣟⣋⣤⡴⠟⢋⡡⡶⠋
⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⣀⣴⡾⠋⠀⠀⣠⣄⠀⠀⠀⢀⣀⣀⠈⠥⠄⠀⢀⠔⢹⢾⠁
⠀⠀⠀⠀⠀⠀⠱⣄⣤⣴⣾⠿⠋⠁⠀⠀⣠⠞⠉⠀⠐⠚⠉⠉⠀⠀⣀⡤⠂⠀⢀⡀⠀⢸
⠀⠀⠀⠀⠀⠀⠴⢛⠋⠉⠀⠀⠀⠀⢀⡼⠋⠀⠀⢀⣠⡤⠆⠀⠀⠀⠁⠀⠀⠀⡞⢠⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⣠⣾⣥⣤⠴⠖⠛⠉⠀⡀⠀⢀⡠⠀⠀⠀⡼⠀⢸⡄⢀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠚⠩⠯⢅⡀⠀⠀⢀⡤⠾⣿⣟⠉⠀⠀⠀⢠⡇⠀⠈⢷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠁⠀⠀⠀⠀⠈⠒⢄⣀⡸⢧⠠⠔⠊




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠶⠶⢶⣶⣶⣶⣶⣶⣾⣿⣿⡿⠶⠶⠶⠶⠶⠆

⣠⣠⣤⠀⣄⡄⣤⣤⠀⠀⠀⠀⠀⢘⣖⣖⣒⣲⡶⠀⠀⠀⠀⠀⠀⠀⠀⠫⠭⠃⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⡀⣀⠛⡂
⢦⣀⡌⠀⠀⠑⣏⣹⠀⠀⠀⠀⠀⢠⣽⠾⠿⢮⣤⠀⠀⠀⠀⠀⠀⠀⡿⢠⣤⠀⢹⠇⠀⠀⠀⠀⠀⠀⠀⡁⠀⡀⣈⡁
⢀⣀⠰⣿⢿⠗⣀⡀⠀⠀⠀⠀⠀⣰⣿⣤⣤⣾⣵⠀⠀⠀⠀⠀⠀⠀⠤⠏⠩⠥⠄⠀⠀⠀⠀⠀⠀⠀⢀⠛⣃⣃⡙⠃
⠘⠛⠃⠀⠀⠀⠛⠛⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠛⠉⠉⠙⠃
⠀⠀⢀⣠⢤⣀⠀⠀⠀⠀⠀⠀⠀⠠⠤⡄⠤⢤⠄⠀⠀⠀⠀⠀⠀⠀⣠⠄⠤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀
⠀⢸⠛⡛⡟⡟⠺⠀⠀⠀⠀⠀⠀⢸⡟⠿⡿⠿⣿⠀⠀⠀⠀⠀⢀⠌⠀⢳⣄⣦⠈⣆⠀⠀⠀⠀⠀⠀⠀⡰⠋⠙⢧
⠀⢸⣠⣇⣇⣧⣴⠀⠀⠀⠀⠀⠀⢸⡀⢤⡷⠀⣽⠀⠀⠀⠀⠀⠀⠀⢐⠢⠸⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠘
⠀⠀⠀⠆⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠄⠈⠉⠤⠄⠀⠀⠀⠀⠀⢤⠶⠶⠶⠶⠴⠴⢦
⠀⡀⣀⡀⢀⣀⡀⡀⠀⠀⠀⠀⠀⢀⡀
⠀⠿⣭⡽⢿⣭⠿⠃⠀⠀⠀⢠⠒⣩⣦⡀⢠⡀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠒⠐⠒⠠⣄⠀⠀⠀⠀⢀⠀⣖⡀⠀⣴⢤⡀
⠀⠀⢠⡄⣄⢤⣤⠀⠀⠀⠀⠈⢦⡀⠈⣓⠟⠋⡀⠀⠀⠀⠀⠀⠰⠁⠮⣿⣣⣷⡷⠈⢳⠀⠀⠀⠩⠍⠀⠀⠈⠈⠛⠻⣽
⠀⢠⣤⡤⡄⣤⢨⠀⠀⠀⠀⠀⠈⠉⠁⠉⠉⠈⠈⠀⠀⠀⠀⠀⠀⠀⠤⠈⠛⠁⠀⠄⠄⠀⠀⠀⠀⠀⠐⠛⠘⠛⠓

⢀⣀⣴⣮⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⣠⠓⠚⢅⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣤⣁⣀⣥
⠀⣧⣽⠘⣡⣣⡝⠀⠀⠀⠀⠀⠀⠴⡧⢤⣤⠜⣠⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠰⠀⢠⣄⠀⠆
⠠⣦⣶⣴⣤⣦⣴⠀⠀⠀⠀⠀⢀⣀⣀⠈⡉⡀⣁⡀⠀⠀⠀⠀⠀⣵⡄⠛⠚⠀⠚⠘⠓⠀⠀⠀⠀⠀⠠⠤⠍⠬⠬⠄
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⣀⣉⣉⣉⣁⣀⣀⣀⣀⣈⣉⣉⣀⣀⣀⣁⣀⣁⣀⣀⣀⣀⣀⣀⣠⣀⣀⣀⣀⣀
⣿⣿⣉⣩⣍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⢂⢀⣠⣤⣤⡤⣤⣤⣤⣤⣤⣤⣈⣁⣐⠂⠀⠄⢀
⠀⠀⠀⠀⠀⠀⠀⣀⠔⢊⣥⣴⡶⠭⠗⣩⢻⣿⣿⡶⠀⠀⠀⠐⢛⣿⣟⠿⡏⢻⣻⣶⣤⣌⡑⢄
⠀⠀⠀⠀⠀⢠⠞⢁⣴⡿⢿⡍⣓⡩⢝⠁⠻⣿⡗⠈⢉⡒⠀⠈⠿⣻⣿⠆⡙⠦⢉⣉⡉⣹⣿⣄⠑⢄
⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠛⠓⢲⡶⠁⠀⠀⠙⠻⠂⠀⠀⠀⣀⠊⠛⠁⠀⠈⠑⣦⣤⣤⣴⣾⡿⡄
⠀⠀⠀⠀⠀⠀⢸⣿⠇⠁⢸⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡷⣾⢻⠂⠷⡇
⠀⠀⠀⠀⠀⡀⠘⣿⢠⠀⢸⠃⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠇⠺⢸⠀⠀⡇
⠀⠀⠀⠀⠀⡇⢰⣿⢸⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⠀⠀⡇
⠀⠀⠀⠀⠀⡇⢸⡏⢸⠀⡌⢠⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠘⠀⡆⡇
⠀⠀⠀⠀⠀⡇⢸⡇⣼⢠⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢀⠀⡄⢡⡇
⠀⠀⠀⠀⠀⠀⢸⡇⡞⢸⢀⣧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠸⠀⣇⢸⡇
⠀⠀⠀⠀⠀⡇⢸⣧⠇⡎⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡇⠇⣇⡇
⠀⠀⠀⠀⠀⡇⢸⣿⣴⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣾⠇
⠀⠀⠀⠀⠀⠃⢹⡿⠻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡋⣿
⠀⠀⠀⠀⠀⠀⢸⣿⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢿⡂
⠀⠀⠀⠀⠀⠀⢸⡏⡅⠃⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣀⠀⠀⡀⠀⠀⢀⠀⠀⡈⠀⣼⡇
⠀⠀⠀⠀⠀⠀⢸⡇⡆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣿⡇
⠀⠀⠀⠀⠀⠄⠸⠇⠛⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣇⠥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃