Battle of magenta Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⠁
⠀⠀⢠⣄⠀⣐⣲⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣷⣿⣾⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⣿⣿⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⡿⣿⡄⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣷⣿⠃⣀⣤⣬⠋⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⠿⣿⣿⣠⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣼⠧⠶⠈⢻⣿⣏⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢀
⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⡠⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠪
⠀⠀⠀⠈⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘
⠀⠀⠀⠀⠀⠀⠉⠙⡿⠩⣛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣨
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣅⢘⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢩
⠀⠀⠀⠀⠀⠀⠠⠉⠁⠀⣧⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠟⠲
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⡀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠂⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣻⣀
⠀⠀⠀⠀⠀⠀⠀⠰⢤⣀⣀⣸⣿⣿⣿⣿⣿⠉⣋⢩⣉⢉⣯⣙⡛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠘⠛⠲⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣏⣋⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠺
⠀⠀⠀⠀⢠⣄⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠺
⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠐
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠈
⠀⠀⠉⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⡛⢇⡴⠂
⡀⠀⠖⠋⠁⠼⠟⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠟⠟⠟⠛⠿⠛⠻⠛⠛⠻⠻⠻⠿⠿⠛⠃⠃⠀⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⣰⡇⣀⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⢀⡄⢀⠀⣬⣴⣬⣿⣽⣟⠀⠀⠀⣄⠸⣶⣴⣿⣦⣀
⠀⠀⠀⠀⠀⢠⣾⣇⣾⣤⡀⣩⣿⣷⣿⣧⡀⠀⢰⡟⣷⣿⣿⢿⣍⠋⠀⠀⠀⣰⣦⣦⣶⣶⣾⣿⡯⠀⠀⡀⡀
⠀⠀⢠⣿⣿⣿⣿⣍⣸⣿⣿⣾⣿⣿⣽⣿⣿⣄⡺⣿⣿⣟⣷⣾⣿⣿⡄⠀⢀⡟⡿⢷⣻⢋⠉⠸⣇⠃⢼⣽⠳
⠀⣶⣼⢻⣿⡟⣿⣿⣿⣿⡿⣿⣿⣿⣟⣿⡿⣿⣿⣿⣷⣿⣿⣿⣿⠿⣿⣳⢼⣇⡶⣻⣯⠊⢲⣾⣿⣱⣶⡇⠀⠀⠀⠄
⠀⠹⠛⣯⣟⢻⡿⢿⣽⣿⠿⣿⣿⡿⣿⡿⠿⠿⣿⣿⣿⣮⣿⣿⡿⠷⠿⠻⣷⡿⠷⢿⡟⣦⣿⢶⣼⠿⠷⢄⠀⠠⠀⠒⣡⣆
⠀⠒⠚⣶⡶⢸⣋⠻⣿⣾⢃⣌⠐⣶⣿⣧⢂⣾⣿⢛⣿⣿⣿⣿⡻⠰⣤⣦⢼⣇⠀⢨⣬⣽⡌⠛⠛⠾⠋⠙⠑⠀⢀⣄⠿⠿⡄
⠀⠀⢰⣿⣶⣏⢸⡄⢶⣿⣻⡅⢰⣿⣿⣧⣸⣿⠋⢰⡇⣰⣿⠏⣷⣷⣿⢹⣼⣿⣤⣀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠛⠙⠒
⠀⠀⡇⢿⣿⡇⢉⣧⢸⣿⣿⣿⣏⢻⣿⣿⣯⢻⣧⠚⠓⣿⣶⣾⠿⣿⠛⣹⣿⣟⢿⣧⣀⡤⣤⣤⣄⡀
⠀⢜⣥⢸⣆⡴⠚⢿⣆⡟⠛⢃⣿⣸⣿⣿⣿⣼⣷⣾⢟⣟⣹⣿⣧⣤⣴⣭⣿⠿⣿⣷⣷⣿⣳⣹⣿⣿⣄⣀⠀⢀⠀⠀⠠⡅
⠀⠀⠀⢸⠿⣯⠞⣿⣦⣷⣼⣾⣿⡟⣿⣯⣿⣿⣇⣃⣪⡛⠋⠻⠿⡩⡁⠌⠑⠤⢈⣤⣿⣿⣿⠻⣿⣿⣿⣿⣷⡀⠀⠉⠡⢀
⠀⠀⠀⠈⠛⠁⠚⠿⣻⡿⢏⠙⠉⠷⡿⠛⠛⠹⠿⠉⠁⠀⠀⠀⠀⠀⠀⠐⠀⢀⠬⠭⢽⣿⣿⣿⠿⠿⣿⣿⣿⣯⣀⣠⠬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠁⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣨⠦⣧⣆⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠆⠀⠀⠀⠘⠦⠴⠈⠃⠈⠘⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠠⣷⠀⢀⠀⠀⠀⣸⠁⣴⣾⣿⢿⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠲⠤⠤⠄
⠀⠀⠀⠀⢰⢀⣀⡴⠋⣁⣠⣤⣶⡟⣿⣀⣭⡭⠥⠀⠠⠀⠬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠓⣾⠚⣿⠀⠹⢷⣿⣿⣿⡿⣧⡀⠉⡽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⣰
⠀⠀⢸⠀⠛⠀⠸⢸⡟⠉⠐⠃⠀⢳⡄⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⡿⢿⡄⡄⣶⣿⠃
⠀⠀⠈⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠉⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣰⢢⡄⠀⠀⠁⠹⢉⣋⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⢶⣴⢷⣤⡀⡀⢰⠇⠀⠀⠀⠘⡧⠀⠀⢀⡄⢰⣒⣆⣤⣽⣿⣿⣧⣀⣶⢂⣠⡆⣿⡞⣣⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢦⣤⣼⣿⣽⣿⣾⡟⠈⠐⠒⣦⣠⣠⢈⣤⣀⣀⣰⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣶⣿⣷⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⢽⣿⣽⣿⣿⣿⣷⡄⣠⣴⡿⣯⣹⣾⣿⣿⣯⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣽⡇
⠀⠀⢠⠄⡄⣀⡿⠀⡬⣿⣷⣿⣯⣉⣿⣷⣿⣿⣿⣿⣧⣶⣾⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣯⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⣼⣿⣿⣷⡟⣷⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡇
⠀⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⠟⡿⠛⣋⠛⠿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣷⣽⣿⡇
⠀⣿⣿⠿⠟⠿⠿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣉⣙⣙⢿⣿⣿⠿⣇⢸⣿⣾⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⡇
⠀⣿⣿⣾⣷⣿⣦⣶⣾⣝⠿⡿⢿⣱⣾⣿⣿⣷⣬⣽⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣙⣟⣶⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠈⠉⠉⠉⠁⠀⠈⠈⠁⠈⠁⠈⠉⠁⠈⠀⠁⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠈⠉⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁

⣿⣿⠁⢀⢸⣿⣿⣿⢛⣇⠐⠿⣿⣷⣾⣿⣧⣤⣿⣿⣿⣿⣿⣿⣻⡿⢿⡻⡿⠶⠄⠀⠀⠙⡃⠈⠀⠀⠀⠣⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣉⣿⣷⣿⣿⡏⢱⢾⡟⢡⣔⣶⠛⠻⢿⢿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡏⠀⠀⠀⠁⠄⠀⠀⣠⣀⠀⠠⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣶⡟⣠⣶⣧⠤⢿⣿⣿⣿⣶⣗⡢⠀⣤⠿⣿⡿⢿⣯⣿⣿⣿⣿⣿⡅⣴⣆⡀⠀⠀⠀⠀⣰⣿⣙⠀⠀⠀⠠⠘⠉⣻⣯⣿⣿⣿⢿⣟⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⣿⣿⣯⣄⣠⡁⠀⢹⠇⠈⠉⣍⡛⠉⢉⣭⣷⣿⠋⠀⠀⠀⠀⠈⠀⠿⠃⠀⠀⠀⠀⠀⣨⣿⢿⣿⣧⣿⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠑⠀⠘⠀⠀⠀⠉⢹⣷⡿⣿⣿⣿⣉⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡬⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠸⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣤⣤⣤⣤⣠⣤⣤⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠿⠛⠛⠛⠿⠛⠿⠛⠛⠿⠿⠟⠻⠿⠿⠛⠛⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⡿⣿⢤⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⣦⣉⠁
⣿⣿⣿⣿⣿⣿⣿⣆⡀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣖⡛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢰⣆⠠⠀⣀⣀⣤⣶⢀⣶⡴⢯⠿⠇⠀⠀⠀⠀⠀⠀⠄
⣿⣿⣿⣿⣿⣿⣿⣷⣏⣿⣿⣿⠟⠁⣀⣴⡷⣾⣿⣴⣶⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠶⠚⠛⠓⠺⠟⠘⠂⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢲⣾⣼⣿⣿⡅⣿⣿⣿⣿⣿⣿⣿⡎⠹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣴⣤⣿⣤⣄⣾⣦⣄⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠃⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠈⠀⠀⠀⠀⠀⠀⢠⣤⣠⣤⣶⣄⣷⣶⣶⣾⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣟⡉⠙⠙⠛⣧⢠⣿⣿⣧⣽⡿⠋⠤⠉⠈⠛⠙⠉⠉⢙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⣈⠉⠁⠈⠁⣩⣙⣿⣯⣿⣼⣿⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣦⣤⣌⣤⣤⠌⠑⠠⣄⠀⠀⠀⣴⣦⣿⣏⣻⣦⣴⣶⡞⠓⠀⠀⢀⣼⣟⣧⢼⣾⣿⣿⣛⣶⣿⠿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⡿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣠⣄⣘⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣼⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣶⣟⡿⢿⣿⣿⣿⣿⣿⣻⣧⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⢛⢻⣿⣿⡟⠛⠟⢉⠿⠿⢻⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣶⣿⣟⣿⣿⡧⠷⠷⠾⠾⠿⠿⣶⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣟⣊⡻⣿⣉⣹⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⡛⡻⠛⠉⠉⠸⢿⣿⣿⣎⣻⣿⣷⣾⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡿⢛⣉⠛⠉⡙⣿⣿⣿⢿⣷⢴⣇⣼⣿⣿⣿⣿⡿⣿⠿⢿⡿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣶⣿⣿⣷⣤⣍⣾⡿⠿⠿⡛⣿⣿⣿⣏⣻⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣛⣛⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⡿⢻⡛⠿⢿⣿⣿⣿⣿⣽⣾⣭⣷⣤⡐⠲⠶⠾⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡷⠄⠀⢠⣤⡀
⠀⢠⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣦⡤⡿⢿⣶⢀⣾⣧⡀⣀
⠀⠘⢦⣿⣿⣦⡄⣴⣴⣦⣤⣄⢲⣬⣿⣿⡇⣿⣿⠿⢤⠉⣿⣽⡇⠀⠀⠀⠀⣀⣠⣶⣿⣿⡇⠀⠀⢀⡀
⡀⠀⢀⢸⣿⣿⣿⣻⣿⣿⣯⡵⣼⣿⣿⣿⣿⣮⡿⣴⣾⣯⢿⣯⡅⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⡄⠀⣀
⣾⣤⢈⣿⣿⣿⣿⣹⣿⣿⡟⣐⠋⣹⣿⣿⡿⣿⣇⣾⣤⡄⣤⡧⠿⠂⠴⠄⣻⣿⣿⣿⣿⡿⢫⣵⢾⣾⡿⣿⣶⣦⣿
⣿⣷⣼⣿⣥⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⢿⡗⣦⠃⣀⠀⢸⣿⣿⣿⣿⣿⡟⣱⣾⣿⣿⣴⣷⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣯⣼⣟⣾⢻⣿⠿⣺⣿⡇⣠⣿⣿⣿⢿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⢉⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢹⣿⣶⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠠⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⠀⠀⠀⠰⣖⠻⠃⠀⢠⡀⠀⠀⣤⣼⣦⣤⣤⣤⣄⣀⣀⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠿⣿⣆⢀⡀⠁⡀⠘⠻⣿⣤⣎⠻⣿⣿⣿⣿⣿⣯⣭⣍⣯⠁⢠⡀⢩⣄⣤⡀
⠀⢠⡔⣀⢀⡀⠀⠀⠀⠄⠀⢠⠠⠤⠿⠛⠈⠙⠉⡈⠐⠠⡦⠯⠁⠀⠁⠉⠏⠁⠀⢹⢙⠛⡇⠀⢸⠁⢾⡏⣿⢅⣠⣄⢀⣀⠀⠀⠀⠀⠠⠤⠄⠄⢄⣀⣀
⠿⠿⠿⣿⢿⣁⣁⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠉⣉⢀⡀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠈⠀⡀⠀⣀⠀⢈⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⢀⣀⣤⣼⣀⣀⣠⣀
⣦⣤⣄⣀⣉⢳⡷⢶⠖⢀⠀⢉⣐⣂⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠉⠛⠛⠋⠉⠉⢀⡉⠀⠂⠂⠈⠉⠁⠀⠀⠀⠀⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⢢⣻⡹⠿⠳⠀⠀⠀⢀⠀⠲⠄⠀⠀⠀⠀⠀⣀⡀⠾⠓⠀⢠⡱⠀⠲⢀⡀⡐⡾⠶⢾⡯⣻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢩⣽⠝⣿⡟⢿⢻⣾⣛⣀⢀⠈⠛⠿⠀⣠⣄⠀⣰⡄⠀⠀⠀⠂⠀⠀⠀⠀⠾⣿⣷⣾⣶⣤⣦⣴⣦⣼⣧⣅⣹⣾⣿⣯⣿⣿⠟⠋⠙⢛⡀⠈
⣿⣻⣻⣿⣿⣷⣿⣏⣙⣛⣻⣷⣾⢿⣿⣿⣇⣀⣤⠀⢈⡁⢀⣘⠛⠂⢘⡖⠓⣶⡄⠾⣾⣷⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡛⠋⠈⠃⠰⣷⡆⠀⣾⣦
⢿⣷⠙⠁⣿⠿⠋⡸⣿⣿⣿⣿⡿⣿⣿⣿⣻⡿⢟⣷⣾⣧⠈⣙⠿⠟⠛⡿⠟⣿⣧⡀⢸⣿⣿⡇⣿⣿⣿⡛⣽⣻⣯⣿⢛⣿⣿⣿⡅⠀⠀⠀⠙⠉⠑⢫⣯
⡿⠿⢀⢰⣿⡆⣿⣇⠘⠻⠿⠟⢹⣯⣿⣯⠙⢯⣽⣿⣯⣽⣿⢿⢀⣰⣿⣿⣷⣿⣿⣿⠿⣿⣿⣿⣧⣭⣿⣿⣿⣿⣿⣿⣧⡻⣧⣴⣶⣞⣠⣤⣰⡆
⣷⣿⡿⢁⣿⣷⣿⣿⣀⣴⣾⡆⠘⠁⠺⣿⣧⡄⣸⣿⣿⡾⣇⣻⣿⣿⣧⠉⠃⠈⠉⠀⢠⡍⠉⣠⣿⣿⣟⣿⣿⣾⣿⣿⣿⢻⣿⣿⣭⣙⣿⣿⣥⣵⢴⣮⣭
⣿⣿⣿⣧⣿⠿⣿⣿⣿⣿⣿⣷⣶⠄⠿⠛⠉⡀⠈⠘⠁⠀⡀⠋⢿⣿⣿⡅⡀⢠⣶⣴⣏⣷⡀⠸⠀⠟⠛⠛⠉⠛⢛⢻⡏⢿⡏⣿⣿⣿⡛⣹⣿⣿⡈⢻⣯
⣾⡿⠟⢋⣤⣴⣈⡅⣩⣍⢧⣤⣄⠤⠶⢿⣿⣿⠿⢧⢠⣾⣿⣧⣼⣿⣿⣿⡿⢻⣿⣿⣿⣿⡇⠀⠀⢀⠀⠀⣄⢰⣿⣯⣶⣿⣇⣿⣿⣿⣿⢿⣿⣷⣿⡾⠻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣉⣉⣁⠀⣼⢿⠿⠿⠟⠁⢀⣸⣟⡀⢸⣿⣿⣿⣿⣶⣿⣿⣿⣦⣷⣦⠞⠁⠋⡿⠃⠐⠻⠟⠛⢿⣿⣿⣿⣿⣴⣶
⠉⠛⠛⠛⠛⠟⠛⠛⠛⠛⠻⠿⠿⠿⠟⠛⠛⠛⠓⠲⠒⠒⠒⠒⠛⠛⠛⠿⠓⠻⠿⠿⠛⠿⠿⠻⠿⠿⠟⠛⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄
⠀⠛⠲⢤⣤⣶⡶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⠀⠛⢿⠇
⠀⣤⠀⡀⠀⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣉⠻⠂⢰⣦⡄
⠀⣧⠀⡏⢰⡆⠘⠇⠀⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⠉⡀⠀⢈⣉⡗
⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠴⠶⠷⠦⠀⢸⣿⣷⣦⣤⡄⣿⣿⣷
⠀⡷⠀⡆⢠⡄⢰⣿⣶⠦⠤⠀⠀⠀⠀⠀⠀⠀⠀⠡⠄⠤⠭⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⢠⠀⠀⡇⢀⢸⣿⡗⠻⠤⠅⣀⣬⣿
⠀⡗⢠⡇⢸⡇⢸⣿⢿⠂⡀⢀⡀⠀⢠⣄⢠⣶⠋⠀⠀⢓⣚⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⡇⢸⠀⣠⣿⡯⢸⣿⡇⠒⠂⠸⠿⣿⣟
⠀⠀⠀⠀⠀⠀⢸⣿⣦⣘⣟⣘⣏⣴⣿⠋⠿⠻⠏⠐⠂⢀⠀⠄⠉⠀⠀⢀⣀⣀⣀⠐⣷⣿⣧⣾⣾⡟⠛⠁⢸⣿⡇⠀⠥⣴⣶⣿⣯
⠀⣀⡀⠀⣤⠄⢸⣿⣿⡋⠉⠻⣉⣉⣉⡀⠀⠀⠀⠀⠀⢀⣁⣀⣤⡀⠀⠀⠀⠐⠋⠐⠒⠘⢋⣛⣿⣃⠀⠀⢼⣿⠅⠀⢀⣽⣿⣿⡏
⠀⡟⠁⠀⣿⠀⢸⣿⣿⣿⠿⠿⠟⠛⣉⢉⣁⣀⡈⠀⢀⣈⠁⣾⡀⠀⣾⣆⠀⠀⠀⠀⠀⠀⠈⠿⣯⣝⡳⠄⣸⣿⡆⠀⠈⢛⣿⣿⣿
⠀⠓⠀⠀⠁⠀⠘⠉⣁⣠⣶⣲⣾⣦⢽⣿⣿⣿⣿⣷⣿⣿⣷⠺⣷⡴⢋⣽⣿⣷⣾⣶⣶⣾⣦⣿⣶⣽⣿⣶⣾⣿⠃⠀⠀⣿⣿⣿⡇
⠀⠀⠀⢀⣤⡄⣀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢀⣘⣿⡿⠇
⠀⢀⢠⢿⢿⣿⣿⢃⣤⠽⡿⣻⡝⣿⣿⣿⡟⣍⢋⣭⡼⢿⠿⢿⠾⠚⣻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡀
⠀⠈⢁⢸⣼⢟⣿⣿⣏⣞⣧⣼⣷⣼⣏⣛⡃⣾⣿⣧⣥⡄⣷⡦⠤⡾⣭⢩⡥⡄⠻⢿⣿⣿⡈⠉⣉⡛⠿⠙⠛⠏⢷⡉⠉⠻⠫⡅
⠀⠀⠈⢒⣧⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣡⣿⣷⣿⣿⡇⢠⣄⣤⣤⣶⣶⣶⣬⡭⠉⠀⢙⣿⣄⠀⣠⣴⣾⣿⣤⣶⣦⡄
⠀⠀⠀⠈⠙⢧⣾⣿⣿⠛⢈⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠰⠚⢛⣏⣉⠉⢻⣶⠾⣿⣟⣘⣿⣿⣿⣿⣿⡿⠿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣦⣄⣀⡀
⠀⠀⠀⣀⠠⠀⠀⠀⠀⠀⠣⠀⠤⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠡⠄⠈⠛⡿⣿⣿⣶⣶⣦⣤⣤⣤
⠀⠀⣼⣷⠄⠈⠀⠄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣠⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠛⠿⠛⠿⠿⢿⣿⣏⠀⠀⠀⠀⠀⠀⢀⣠⠶⣤
⠀⠀⠟⣋⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠄⠄⠀⠀⢀⠀⠴⠖⠘⠀⢒⠲⠿⠛⠀⠐⣂⠠⢤⡀⠀⠁⠀⢹
⠀⣾⣿⡏⣠⠙⠀⣀⡀⠀⡀⠀⠖⠀⠀⠀⠀⢄⣀⣼⡷⠂⠀⠀⠰⡒⠒⠒⠄⠤⠒⠃⠀⢀⣀⠈⠀⢙⣒⡿⠶⠶⠿⠿⠦⠺⠳⠒⢺⣶⣤
⢀⣉⢹⣿⣿⣴⣴⡏⢭⣿⣷⣄⠀⠀⠀⣰⡶⢷⣶⣮⣤⣶⡶⣴⡆⣠⠀⡀⢀⠀⠴⣷⣤⣸⣿⣇⣀⣠⣄⡀⠤⢠⣄⡀⣤⣤⡤⠾⣿⢤⣶
⠘⠉⢀⣻⢁⣿⠟⣶⣿⣉⣉⣻⠂⣈⣿⢿⣷⣬⣯⣾⣿⣷⡾⢟⣂⣽⠂⡇⣍⠄⠄⣿⡿⢿⣿⡛⠰⠉⠻⢡⠖⢴⣿⣿⣿⣭⠚⢷⣶⡖⠛
⠈⠘⡡⠄⠀⠗⠀⠛⠉⠉⠀⠈⠈⢿⣿⠀⠉⠉⠙⠛⠙⠛⣽⢛⡿⠀⠀⠀⠋⠰⠆⠻⣿⣿⣿⡿⠶⣶⡶⢶⣶⣿⣿⣿⣿⣿⠗⣾⣿⣧⡆
⠰⣷⣶⣦⣤⣀⡀⠀⡀⢀⣤⣤⣀⣿⣿⣤⣤⣤⣤⡀⠀⠀⠀⠈⣽⡶⠀⠀⠀⠀⠀⠀⠘⡿⠟⢲⣶⣿⣷⣼⣿⣿⣿⣿⣿⣿⣁⠀⠈
⠀⠀⠙⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⠉⠉⠉⠉⠙⠛⠛⠋⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠿⣿⣿⠿⠿⣿⣿⢿⡿⠆⠾⠿⠿⣿⣃⡴⠤⠤⠀⠀⠀⠀⠀⠀⢀⣽⣷⣶⣦⣤⠂⠀⠀⠀⠀⠈⠓⠒
⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣰⡃⠀⠀⠀⠀⢰⠃⠀⣀⠀⡠⠦⢀⣀⠀⠀⠀⠀⠀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣶⣤⠀⠀⠀⠀⣤⣦⡀⢰⠛⢻⣶⠀⢀⣴⣿⡿⡿⣿⣿⣧⠀⠀⠸⢤⣷⣿⣿⣴⣾⣿⣿⡀⠀⠀⠀⣴⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⠀⠀⣮⢺⡿⠿⣿⠈⣖⣉⣿⠀⠀⠉⢿⣯⡉⠏⣼⡏⠀⠀⢰⠈⣏⣻⣿⠹⠿⢿⣿⠀⠀⠀⠠⡛⠧
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣯⣿⣀⡾⢀⡀⠄⢀⣵⣷⡍⢈⠹⣿⣿⣂⣀⣤⣾⣷⣴⣿⡛⠳⢤⡀⢸⣀⣻⣿⣿⣄⠲⣻⣿⣤⣀⠀⠈⠛⡇
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡇⢀⡰⢀⣾⣿⣿⡟⠀⣄⣤⣾⣿⣿⣿⣿⣿⠧⢻⠙⣿⣷⣜⣳⣸⣿⣿⡿⢉⣏⣾⣿⣿⣿⣿⣷⠀⠀⡇
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⡎⠀⣼⣿⣿⡿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡆⠊⡄⢸⣿⣿⠿⣿⣿⣿⡁⢨⣿⣿⣿⣿⣿⣿⣿⡀⢈⡇
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣧⠀⣿⣿⣿⣧⡶⠻⠿⠟⠒⠙⢻⡿⢿⣿⣾⣶⣟⣾⣿⣿⣳⢄⠙⠿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣇⣾⡇
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡆⣸⡟⣻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣯⣿⣿⣿⣿⣿⣿⡟⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣧
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣯⣿⣿⡧⠀⢠⡘⢴⡆⠀⠀⠀⠀⠀⣿⣽⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣋⠘⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⠻⠿⣿⣿⠶⠒⠷⢘⡇⠂⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣧⡿⢻
⠀⠀⠀⠐⢀⣀⡀⣾⣿⣿⣿⣿⣿⡗⠀⠀⢿⣿⣷⣄⡀⠸⡇⡇⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⡟⠁⠸
⠀⠀⠀⠀⣠⣉⣿⣿⣿⣿⡿⣿⣿⡏⠀⠀⠀⠀⠉⠉⢻⣿⣇⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⡿⣇
⠀⠀⠀⠾⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣀⡀⢙⣷⣶⣶⣿⣿⣿⣷⡶⢞⣯⣙⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣷⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡖⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣯⠁⢀⠀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣦⡀⠀⠀⢀⡀⠀⠀⠀⠂⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⢀⣤⣀⡀⠀⣄⡀⠀⠀⢿⣿⠛⢠⠀⠀⢿⡆⣀⣘⠀⢀⣤⡀⢀⣀⠀⠀⠀⢠⡄⢠⣄⠀⣀⣀⣀⣀⣾⣷⣸⣇⡄
⠀⠀⠀⢰⠤⡄⠀⠀⠀⠀⠀⢸⡀⠀⢀⣬⠉⠁⠈⢵⣶⠿⠇⠠⢸⣿⣿⡶⠧⣤⣿⣿⠃⣿⣿⣄⠀⢻⣧⣸⣿⠀⠀⢠⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇
⠀⠀⠀⣾⡇⢻⣾⣿⣶⣾⡆⠚⣇⣼⠿⢷⣄⠀⣀⠀⢣⣶⢀⣀⠀⠹⣯⣼⠆⢨⣿⣿⣿⣿⣿⣿⣆⢺⣿⣿⣿⣷⣴⣾⣿⣿⣷⡀⠿⢿⣿⣿⣿⣿⣿⣟⣻⡧
⠀⠀⠀⣿⡓⠺⠉⠉⠄⣸⡟⠂⢈⢿⣄⠴⠿⠀⣿⡀⠸⠏⠈⠉⣿⣶⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣻⣿⠟⠸⣷⣶⣶⢿⣿⣿⣿⣿⣿⣿⡧
⠀⠀⠀⠁⠛⠀⠀⠀⠀⠉⠀⢀⣿⣧⣼⡇⠀⠀⠀⠀⢸⣷⣿⣾⣴⣯⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠋⠛⣻⣿⡟⣉⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣷
⠀⠀⢠⣾⢣⣄⠀⠀⠀⠀⠀⢸⡇⠘⣿⣷⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⡿⢿⣛⣿⣿⣽⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡟⣹⡟⢿⣿⣿⣿⣿⣿⣿⡇⠿⣯⣿⡿
⠀⠀⠀⠙⠛⠁⢀⣄⠀⣠⣄⣼⣤⣾⣿⣿⣿⣿⣿⡟⢹⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⠿⠿⢿⣷⠾⣹⣷⣮⣸⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣧
⠀⠀⠀⠀⠀⠰⡌⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣂⣰⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⡀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⢿⣿⣿⣿⣿⣧⣿⣯⣿⣿⣿⡻⠿⡿⢿⣿⣿⡿⢼⣦⢸⣿⡿⠋⢹⣿⣿⣿⣿⣿⣿⣿⡇
⠀⢠⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⠉⠻⠛⠉⠀⠙⠛⠃⣴⣿⣿⣧⣝⠛⠛⠩⠛⢋⡉⢁⣤⣵⣠⣬⣽⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⠿⡇
⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣀⡀⠀⠀⠀⠀⠀⠉⢃⣠⣿⣿⣿⣿⣖⣾⣿⢿⣾⣿⣿⣿⣷⢿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇
⠀⠀⣿⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⡀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣿⣿⣿⣿⣿⣿⣿⣟⣸⣿⣿⣿⣿⣿⡇
⠀⠀⣷⣴⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣷⣶⣶⣿⣿⣿⣿⣿⣦⠜⠓⠿⣙⠛⡿⠛⠿⠟⢛⣿⣶⣿⣿⡿⠿⠿⢿⠛⠛⠛⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣼⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡅⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⡦⣌⣙⣴⣆⠐⢢⣼⣿⣿⣬⡉⣠⣤⣤⣦⣀⡀⠀⠉⠸⢻⣿⡿⠃
⠀⠀⣿⡅⣿⣷⡶⢄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⡇⣬⡉⣀⣁⡀⠀⠀⢸⠿⢿⣿⣿⣿⣿⣿⠿⠷⣷⠀⢿⣿⣿⣀⡇
⠀⠀⢉⠁⠁⣀⢀⣌⣹⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡿⡿⣿⣿⠛⠻⢷⡬⠶⠾⣿⢿⣿⡿⢿⠿⣟⣾⠩⢾⠉⠛⠛⠛⠶⢄⠙⠷⠀⢉⣿⠟⠁
⠀⠀⣾⣆⣰⣿⣿⢿⡟⣿⣿⣿⡋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢁⣽⣿⢤⡶⠿⢷⣶⠂⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠐⠶⠚
⠀⠀⠙⣿⣿⣿⡟⢸⡷⢴⡿⢿⣿⣿⣿⣿⡿⢥⣿⣿⣏⣹⣧⣤⣿⣭⣭⣿⣿⡟⠓⠒⠛⠛⠃⠘⠿⠶⠶⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠐⠒
⠀⠀⠀⠈⠉⠋⠀⠴⠤⡴⠆⠈⠀⠹⣷⡟⠃⣼⠟⢻⠟⠟⠩⡿⠉⢿⡏⠜⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿
⠀⠀⣠⣤⣤⣀⣠⣄
⠀⢸⣿⣿⣽⣿⣿⣿⣳⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄
⠀⢸⡿⠿⠿⡾⢻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣤⣄
⠀⠈⣴⠖⠃⣀⡂⠈⠰⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡄⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣶⣾⣤⣿⣿⡿⠛⠋
⠀⠸⢶⣿⡗⠀⣼⠃⣀⣔⡂⠀⠀⠀⢀⡄⠀⠀⠀⠀⠸⣿⣦⣀⡀⢀⣀⣀⣼⣿⣿⣿⠿⢿⡿⣿⣿⣿
⠀⢸⣿⣿⣶⣦⣿⣾⡿⣧⣬⠛⠒⣶⡌⠁⠀⠀⠀⢀⠀⠈⠙⢻⣿⣛⢿⣿⣿⣏⠉⠀⠀⠀⠀⠈⢻⡇⠈
⠀⠸⣿⣿⣿⣿⣿⣿⣷⣿⡟⣤⣤⣽⣇⣾⡁⠀⠀⢸⡆⠀⠀⠈⠛⠛⢨⣿⣿⣿⡄⠀⠀⠀⠀⠀⣼⣿⣆⡀
⠀⣴⣿⣯⣽⣭⣿⣿⣿⣤⣿⢿⣿⣿⣿⣿⣿⠶⠀⠀⠁⠄⠀⠀⠀⠀⠀⠈⠹⣿⣄⡀⢀⡀⠀⠀⠘⢿⣿⣧⡀
⠀⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⢟⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣬⣽⣿⡿⢿⠒⠀⢀⣸⣿⣿⣿
⠀⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⡿⠿⣿⣦⠀⠀⠀⣨⣿⣿⣿⣿
⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠉⠈⠉⠓⢿⣷⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣾⢿⣻⢿⣿⣿⣥⣽⣿⣿⡛⣿⠙⣿⡇⢸⡿⠧⢄⠀⠀⠀⠀⢿⢿⣿⣦⣄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣿⢠⡶⢀⡄⢸⣤⠆⢠⡀⣄⢀⡄⠀⢸⣿⢹⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣶
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠀⡶⠈⡗⢀⠀⠆⠸⠀⠟⠠⠇⢸⠘⠿⠸⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁
⠀⣿⣿⣿⣿⣿⣴⣿⣿⣷⣿⣿⣿⣶⣿⡶⣷⠚⢦⡄⠀⠀⠀⠀⠀⠄⠀⠀⠀⠉⠹⠛⢿⣿⣿⠟⠉
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⠃⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣂⣀⠀⠀⠠⠀⣀⣠⣄⢀⣶⣾⠄⠀⠀⠀⠈⠛⢿⣿⡆
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣧⠀⣾⣶⣿⣿⣿⣿⣾⣿⣿⣷⣄⠀⠀⠀⠀⠈⠉⠛⠃⣦⠘⠇
⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡟⠀⠘⣿⣿⣿⣿⣿⣿⣯⣻⠄⢲⣀⢠⣴⣦⣤⣀⣼⣷⣿
⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣠⣠⡷⢾⣿⣿⣿⣿⣿⣿⠀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢝⢿⣏⠁⠸⠁⠀⠈⠀⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣧⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢠⢀⣼⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠿⣻⠿⣯⣿⣿⣿⣟⣿⡻⠿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣦⡙⣷⣦⣈⢿⣧⣿⣍⠐⢬⣶⣭⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿
⠀⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⢛⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣙⡿
⠀⠀⠀⠀⠐⠶⠯⠍⠛⠛⠋⠙⠟⠛⠛⠁⠉⠛⠛⠛⠚⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠛⠛⠿⠿⠿⠟⠓⠈⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣥⣤⣤⣤⣤⣤⣬⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⢠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠁⢀⡀⢀⣰⣶⣶⣦⣶⡶⢶⣶⣴⣶⣶⡦⢰⣶⣶⣆⣾⠓⠚⠓⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⢙⡾⢻⣿⣿⣿⣽⠷⢿⠗⠉⡽⣤⠾⠯⢿⢻⡟⣾⣽⡟⢠⠔⠀⠀⠀⠐⣆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⢠⡤⢠⡄⠀⣈⡍⠛⠉⢀⠀⠐⡏⠋⠁⠉⠂⠛⣱⣾⣿⣿⣇⣠⠉⢒⡇⢀⠁⢻⣽⣧⢀⡀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⡟⡉⠿⣧⣼⣿⡇⢠⣟⣈⣶⢸⣿⡀⠈⠀⠛⠋⠉⠀⠉⠉⠙⣋⣹⠛⡿⢿⣦⡀⣷⣾⠙⣻⡷⡄⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠐⢿⣼⣿⣿⣽⢻⣧⢈⣿⣻⣡⣟⣾⣃⡀⠀⠀⠀⠀⠀⣴⠚⢪⡿⠿⣞⠛⣾⡟⠈⣡⢻⢀⣇⣤⡄⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠈⠙⠿⠿⠿⠿⠷⠿⠛⣂⡀⠀⣠⣤⣠⣴⣶⠀⣱⡶⠆⠚⡽⢈⠳⡿⠇⠑⠛⠿⠿⠟⠛⠋⠉⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠉⠉⠘⠛⠛⠛⠉⠈⠛⠐⠚⠛⠛⠛⠓⠛⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢶⣦⣤⣤⣠⣄⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠩⢀⣽⣷⠆
⢰⡄⠀⠀⢀⠀⠀⠀⠀⠀⢀⣀⣄⠀⣤⠄⠀⠀⣐⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠛⠉
⢠⡄⠀⢠⣽⣦⡄⣰⣆⣠⣼⣾⣠⢰⣿⣇⡀⢺⣿⣿⠖⠷⠀⠀⡄⠀⢠⣤⡄⢀⣀⣄⢸⡧
⢸⣿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣤⣠⣿⣿⣦⣾⣿⣿⣦⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣛⣏⠻⡆⢾⣿⡿⠃⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⢿⣿⣟
⢸⣿⣿⣿⢿⣾⣿⣿⡿⣿⣿⠟⣿⣿⣿⣶⣧⣿⡿⣧⣴⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣨⣽⡟⣷
⢸⣿⣿⡛⣷⣿⡆⠈⠉⣰⣿⣿⣿⠸⠷⠏⢷⡞⢿⠉⠟⠻⢿⣿⣿⣿⣿⣿⣿⣟⠛⠛⢻⣿⣾⣿⣿⣿⡿
⢸⣿⣿⣿⣶⡿⣿⣿⣶⣿⣿⣿⣿⡅⠐⣶⡀⣴⣶⣧⣴⣶⣦⣈⣩⣝⣻⠏⣱⣿⣍⣀⣿⣿⣿⣿⣿⣿⣷
⢸⣿⣬⡙⣻⣴⣿⣿⣿⣿⣿⣿⣿⣿⣾⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⢸⣿⣿⣿⣷⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⢸⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣛⣻⣿⠛⠛⠻⣿⣿⣿⣟⡛⠛⢻⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠈⠉⠉⠁⠈⠁⠀⠀⠀⠈⠉⠛⠁⠀⠀⠐⠉⠁⠈⠁⠀⠚⠟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⠠⠀⠀⣀⣄⡀⣀⣀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠛⠨⠛⣉⠀⢤⡌⠋⢡⣀⣲⣦⣼⣾⣿⠀⠀⣶⡄
⠀⠀⠀⠀⢀⣠⣿⣿⣟⣻⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢤⠀⠀⠀⠚⠀⠀⠂⠐⠖⠈⠃⠈⠀⠀⠀⠀⡧⠟⣿⠼⣿⡿⠀⠀⠸⡇⠀⠀⠀⠀⢀⢀⡀
⠀⠀⠀⠈⣻⣿⣿⣿⣇⣿⣿⠊⠋⠀⠀⠀⠀⠠⠂⠠⠁⠀⠲⢼⠛⢣⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢳⠾⠈⠀⠌⠡⠀⠀⠲⡇⠆⠀⠐⠀⠀⢸⣇
⠀⠀⠀⣀⣿⣿⠛⣿⣛⣼⡏⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠒⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠂⠀⠀⢸⡟⠂
⠀⠐⣷⣿⣿⣾⣧⣿⣿⣼⢡⣶⣖⣄⡐⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⣧
⠀⠐⣿⣿⣿⢿⣿⣿⣿⣿⢸⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠀⠀⠀⠁⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠠⡇
⠀⠈⣿⣟⣿⣿⣟⣿⣿⣿⣼⣿⢿⠤⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⠀⠀⢀⡁⢀⠂⠀⠀⠀⢰⣏⠁
⠀⠀⣿⣿⣿⣿⣿⠓⢀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⢀⣄⡰⠀⠀⢹⣿⡇
⠀⠀⣿⣿⣿⣿⡇⢠⠃⣻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠁⠀⠀⠉⠉
⠀⠀⢻⣯⣿⠻⡧⠀⠀⣿⢿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣬⣽⣿⠇
⠀⠀⣀⠏⠉⠁⡟⠀⠀⠍⣯⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣴⡿⣿⣻⣿⠏⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠉⠀⠀⣾⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠤⠀⠈⠋⢛⣿⣮⣿⡾⢻⣿⠀⠀⠀⠀⠀⠀⠈⠀⠃
⠀⠀⠀⠀⢀⣄⠀⠀⣠⣤⡀⠀⠀⠀⡀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠠⠀⠀⠈⠙⠁⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⢠⡏⡱⠈⣏⡀⠀⣻⣿⣦⢀⣴⡆⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈
⠀⢀⣽⡾⠟⠉⡤⢠⣿⣿⣿⣿⠼⠋⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣤⠀⣦⠀⠀⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼
⠀⠐⣿⣶⣄⣾⡄⠈⣿⣿⣿⣤⣴⣷⣶⣾⠯⠈⠀⠀⢀⢀⠀⠀⣆⢹⠀⠽⠀⠀⣷⠀⢀⣤⢶⠀⠀⠀⠀⠠⠀⠀⠁
⠀⢘⣿⣿⣿⣿⡇⠀⢹⣿⣿⣿⣟⡏⣿⡇⠠⠀⣼⣿⣷⠨⣇⠀⠁⠰⠆⢰⡔⠀⡘⠀⠀⠷⠿⣦⠀⢀⡄⠀⠀⠀⣦⠀⠀⠠⣄⠀⠀⠀⡸⠃
⠀⠘⣿⣿⣿⣿⣿⣾⣿⣿⣿⣯⡖⣄⠀⠁⠀⣀⡉⠻⠛⠀⠉⠉⣍⡐⠁⢸⠇⠠⠀⠆⢹⡶⠀⠀⠁⢾⣿⣹⡇⠀⣿⠀⢈⣖⡺⠂⠀⣠⡇
⠀⢠⡿⣽⣿⣿⣿⣿⣿⣿⡿⠃⣀⠀⠀⠀⢸⣿⣿⡅⠀⠀⢠⣾⠟⠑⠀⠈⢳⣄⠀⡾⢾⣤⡀⢀⣤⣾⠿⣿⣇⡾⠃⣴⣤⣭⣵⣶⠟⠉
⠀⢸⣿⡁⣼⠿⠿⠟⣋⠉⡴⠖⠊⠉⠀⢀⣿⣿⣟⣇⠀⠀⠸⡇⠐⠀⠀⣇⠀⢹⣿⠀⠀⣿⣿⣿⣿⣹⡆⠈⣷⡇⠀⣿⣿⠀⠀⣿⣷⣤
⠀⢸⣵⣿⠿⠗⣊⣩⡴⢢⠐⣷⣶⣦⣴⣿⣿⣿⣿⣿⡄⢀⠀⣿⣦⣶⣤⠻⣧⣸⣿⣤⣧⣼⡿⢻⣿⣿⡇⣹⣿⡗⢰⣿⡟⢀⣀⣿⠀⠙⠲⡆⢀⣤⣦
⠀⢸⡯⡶⡃⣽⣿⣿⣧⡁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢿⣿⣿⣿⣿⣧⡘⣿⣯⣽⣿⣿⠛⣨⣿⣿⣿⣿⣿⣷⢸⡟⢳⣿⣿⡿⠀⠀⠀⠀⠸⠿⠟⠀⠁
⠀⢸⠃⠁⢼⣿⣿⣿⣿⣦⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣆⣙⡛⢻⣿⣿⣷⡿⢠⣿⣿⣿⣷⣿⡏⢿⣿⣿⠿⣿⣿⡇⢲⣿⡿⠃
⠀⠈⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡀⠻⠿⠛⠫⠛⢿⣿⠇⢸⣿⣿⡅⣿⣿⡇⠈⡿⢻⡀⠙⠻⣿⡀⠻⡇
⠀⠀⠀⠁⠈⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠈

⠀⠀⠀⢰⣦⣤⣤⣤⣤⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠤⣤⣄⣠⣤⣤⣤⣤⠀⠀⠠⠤⠤⠤⠤⠤⠠⠄⠠⢤⡤⢤⣤⣤⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠸⠿⠛⠛⠓⠾⠛⠉⠉⠛⢿⣿⡿⠟⠀⠟⠛⠛⠋⠉⠈⠀⠉⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠉⠉⠉⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⠛⡧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠄
⠀⠀⠀⠀⢸⢛⢣⣎⠀⠀⣴⠀⠀⣄⡀⠀⠀⠀⠀⠀⢘⣋⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⣴⣾⣿⣾⣁⣠⣰⡿⠄⣼⡇⢉⠀⠀⠀⢀⣀⣤⣿⣧⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⣼⡗⣶⡄⠀⠀⠀⠰
⠀⠀⠀⢩⣿⣿⡻⣿⡹⣿⡷⠐⣾⣿⣧⣴⡄⠀⢸⣿⣿⣷⣝⣿⣧⠀⢀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣿⣿⣾⣿⣷⣿⡟⠆⠀⢀⣄⠀⠀⠀⠀⠀⠀⢠⣖⡂
⠀⠀⠀⣿⣿⣿⡀⠸⠟⠟⠁⠠⣬⣿⣿⣿⣷⣁⣿⣯⣽⣿⣿⡿⣿⣷⣾⡿⠿⣷⠒⣶⣿⣿⣿⠿⡿⢿⡿⢻⣟⣿⡄⠐⢰⣯⠏⠀⠀⠀⠀⠀⠁⣩⣭⣇
⠀⠀⠀⣿⣿⣿⣷⣴⣶⣶⠀⠀⣹⣿⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢐⣾⠟⡍⣿⣿⣏⣥⢨⣷⣿⣿⣷⣿⣟⣄⣷⣿⣄⠀⠀⠀⣴⣯⠀⠀⣀⣿⣧
⠀⠀⠀⣛⢿⣿⣿⣿⣿⣿⠟⠋⢙⣿⠏⠉⢉⣿⣷⣞⡿⢸⡿⡿⠟⠂⠀⠈⢻⠀⠹⢿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⡯⠏⠀⠀⢠⡟⠉⠙⠉⢉⣩⣿
⠀⠀⠀⣿⣷⣿⡿⠟⠿⠁⠒⣀⣸⣿⣆⣴⢾⣹⣿⣿⡗⣼⠧⣿⠆⠀⠀⠀⠋⠓⠀⢀⣶⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⣴⣾⣿⣷⣦⠍⠿⡍⣇
⠀⠀⠀⣿⣿⣿⣷⣴⠶⡴⢾⣍⠿⢻⣿⣯⣾⣿⣿⣿⣿⣧⡀⠀⠁⠀⠀⢦⣀⠆⠀⡀⠬⠻⢿⠟⠈⡿⠋⢾⣿⠿⢋⡵⠃⠤⣼⣿⣏⣇⡬⢿⣍⣿⣶⡄
⠀⠀⠀⠛⠛⠋⢿⣷⣊⣵⣦⣨⣟⢻⣿⣯⣿⣔⡋⣽⠟⠉⡙⠶⠶⠤⠴⠣⣝⠋⠁⠀⠀⠀⠀⢤⡜⠃⠆⣼⠇⡰⢮⠇⢀⣴⣿⡿⢻⣉⠒⠛⢳⣾⣿⣟
⠀⠀⠀⣀⡐⣄⣤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣶⣴⣷⣿⣶⣶⣾⡿⠅⠈⢣⢰⣾⠟⣢⡀⠀⡉⠂⠀⣈⢀⡈⣘⣁⣉⡟⢡⣶⣂⢸⡀⢠⡒⣃⣚⠛
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣉⣿⣿⣿⣾⡿⣭⣶⣴⣾⡆⣻⣷⣿⢿⣥⣴⣂⣼⣷⠺⢿⣿⡿⠻⣴⣿⣿⣷⣾⣼⣧⣙⣥⣿⣿⣇
⠀⠀⠀⣽⣿⣿⣿⠻⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⣻⣿⣿⣿⣿⢷⣾⣿⣯⣿⣿⣿⢀⣿⣿⣷⣶⣿⣉⢻⣿⠿⢷⣶⣿⣿⣿⣿⣷
⠀⠀⠀⢿⢿⣿⣻⣦⣹⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢽⢿⣘⢿⣿⣿⣿⡿⢟⣿⣿⡿⠛⠿⡀⡛⢻⠿⢶⣼⣿⣿⣿⣜⣷⡇
⠀⠀⠀⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣜⢻⣿⣿⣿⣿⣧⣈⣙⣿⣿⣿
⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠻⠻⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠄⡀⠀⢤⠠⡄⠀⠠⠄⠄



⣶⣶⡶⠶⢶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⡀⠀⠀⠀⠀⠀⠀⠀⣦⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡤
⠀⠀⠀⣠⠀⢠⣿⣧⠀⠀⠀⠀⠄⠀⠀⠀⠀⣀⡀⠈⠃⠀⠀⠀⡀⠓⣺⣿⡀⠀⢠⣆⠀⡀⠀⠘⢿⣤⢸⢀⡀
⠀⠀⠐⢻⡄⡺⠍⠁⠀⠀⠀⢾⣶⣴⢾⣶⣿⣿⣿⣿⠁⡴⠤⢰⣀⣀⡉⠿⢷⣽⣾⣿⣟⣋⣀⣤⣼⣿⣼⠛⠀⢀⣄
⠀⠀⣼⣿⠻⠋⠻⣷⣿⣯⣴⣶⣭⡿⠁⠈⠉⢿⣭⣿⣛⣆⣀⣣⣿⣿⡶⢿⣿⣼⣿⣿⡿⣿⣿⠻⠿⠿⢿⡿⠿⠿⠏⠉
⠀⠀⠹⠁⠀⠀⠀⠻⠟⠛⢛⣿⢿⢿⣶⣶⣦⠤⠋⠉⠛⠻⣿⣿⣿⠝⣷⠾⠷⢶⣿⣿⣷⣶⣄⠀⠆⠀⠠⠁⠀⠀⠀⠀⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠷⠿⠿⠂⢀⣤⣿⣿⣿⣤⡚⠉⣰⠧⠉⣯⣤⣤⣄⣀⡿⠿⣿⣿⣯⣰⣾⣶⠀⠀⠀⠀⣔⣀⢐⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⡿⠀⣸⡏⢴⠿⢿⣿⣟⠻⢿⡓⠠⣨⡿⠏⠙⠻⠿⣷⣄⡀⠈⠉⠻⠿⠟⠀⣶⡀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠿⣿⣿⠟⣷⠿⠛⠛⠁⠀⢸⣷⣤⣾⠈⣿⣿⣦⡀⢻⣷⣤⡀⠀⠀⠀⠀⣂⠀⠉⠀⠀⠀⣄⣠⢾⡟⢻⠛⣷⣿⣿⡂
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠟⠉⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣤⣈⠙⢻⣿⣆⣿⣿⣷⣦⠰⢠⣎⠁⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢀⠌⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠚⠛⡉⠀⠀⠼⠀⠀⠀⠀⠂⠀⠙⠉⢛⣿⣿⣿⣿⣶⣸⣿⡟⢨⣿⠿⢿⣿⣿⣦⠄⢀⣴⠖⠀⠀⠀⠀⢠⣝⣦⣨⣧⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠙⣛⣿⣿⣧⠤⠭⡦⠀⠈⠻⠿⠀⠈⠁⠀⣤⠀⣤⣄⣀⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢰⡟⠉⠈⣿⣿⡄⢰⣦⠀⠀⠠⣴⡀⠀⡀⢠⣦⡌⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠅⠤⢄⠀⠈⠙⠠⣿⡏⠙⠺⠧⠄⠀⠀⠍⠃⠘⠟⠛⠹⣿⠿⠋⠉⠃
⣀⣄⣠⣀⣀⣀⣤⣀⣤⣄⣀⣤⣤⣤⣀⣄⣀⣤⣤⣤⣀⣠⣤⣤⣤⣤⣤⣤⣬⣥⣤⣤⣤⣤⣤⣤⣤⣠⣄⣀⣠⣄⣀⣀⣤⣀⣀⣀⣤⣤⣠⣄⣀
⣿⣿⣋⣉⣉⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣿⣷⡂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⣠⡀⠸⢯⣾⠻⣿⡷⠼⡆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⢠⠀⠁⠀⢀⢀⣀⡤⣶⣐⣿⣾⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⢀⢠⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠉⠉⠈⠉⠛⠛⠛⠛⠻⠿⠿⠿⠦⠃
⠀⢀⠰⣶⢖⣤⠄⠒⠶⠀⡠⠀⠈⣿⣿⣷⠀⠀⠀⠀⢀
⠀⣼⢀⡀⣼⡗⣢⠁⠀⠘⣏⢀⣠⣿⣿⣿⠆⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⢀⠀⠀⢀⠠⣤⣀⣤⣐⣄⣠⡀
⠀⣽⣴⣿⣾⣿⣿⣾⣿⣾⠋⠀⣼⣿⣿⣿⠒⣦⣿⡹⣿⡦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⣽⣆⠀⢀⣤⡦⠆⠈⢁⣹⣟⢻⣿⣿⣿⡇
⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⣶⣾⣿⣿⠙⢹⡆⠘⣮⣆⢘⣷⣿⣧⣤⣠⡤⠖⠚⠳⠤⢨⣿⠋⠉⣠⣿⠁⠀⢢⢀⡿⠟⡉⢸⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⢇⡀⠁⣼⣿⣿⡀⠸⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣀⠀⠀⣼⣿⣴⣴⣿⣿⣠⣠⣿⣿⣷⣾⣧⣿⣿⣿⣿⣿
⠰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣰⣿⣿⣿⣷⣖⡋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡂⢴⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠘⣿⣿⢻⣿⣿⣿⣿⣿⣷⣿⣿⣿⡟⠛⢛⢻⣿⣿⣩⣶⣼⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⡟⠈⡄⢨⡿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿
⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⡇⠘⣿⣼⣾⣾⣿⣿⣿⣿⣿⣏⣼⣿⣿⣿
⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠁⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⢾⣿⣿⣿⠀⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠰⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣀⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠉⠛⠽⠿⠿⠿⣿⣿⣿⣿⣿⣛⢻⡟⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠠⠖⠒⣤⣤⣤⠴⠊⢉⣠⠄⠀⠁⠈⠉⠈⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⣉⣙⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠐⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣶⢴⣶⠦⣚⣨⣛⣲⣶⠋⣻⣿⣿⣿⣿⣿⣿⣿⣿⠻⠟⠛⠛⠿⣿⢙⢻⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⡿⣿⣽⣿⣷⣿⣽⣭⣭⣥⣶⣾⣿⣿⣿⣷⣾⣿⣯⣍⡁⠀⠀⠈⠉

⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⡀⠀⠀⠀⠠⠄⣀⣀⣀⡀⠠⠀⠀⠄⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀
⠀⠀⠀⢸⡀⠀⠀⠀⠀⡤⠂⠄⠀⠀⠀⠀⢀⠀⠀⠐⠋⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⡂⠄⠀⠀⢀⠂⠊⠁⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠇⠈⠐⠀⠀⢔⡀⣀⠄⠊⡀⠀⠀⠀⢇⠀⠀⠀⠀⠈⢧⠀⣠⡀⠀⠀⠀⡘⠁⠀⢀⣠⠀⢁⣀⢀⣀⢀⠀⠀⠀⠀⠀⢘
⠀⠀⠀⢸⡅⠀⠀⡄⠀⠀⠁⢂⢀⠏⠀⢀⣀⠤⢀⠒⢉⠁⠀⢸⠂⠀⠁⠀⠀⠀⢻⡉⠟⠤⡀⠀⠃⠀⠰⠪⠈⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢈
⠀⠀⠀⠘⡅⢣⠀⣡⡀⠉⠀⢸⠀⠤⠐⠋⠀⠀⠳⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢘
⠀⠀⠀⢸⠁⠀⣥⠟⢁⠅⠲⠚⢁⠁⠂⠉⠀⠀⠀⠀⡺⠒⠀⠀⠀⡀⡀⠀⠀⡄⠀⠀⠀⠀⠀⠁⠁⠀⠐⠸⠯⠀⠀⢀⠀⠀⠀⠀⠁⠀⠀⠀⢸
⠀⠀⠀⢀⡂⢀⣧⠐⡠⠐⠀⠘⠱⠀⠂⠀⠴⣌⣐⢊⠀⠠⠀⠂⠉⠀⠀⠐⠒⠄⠀⠀⠀⠀⠀⠈⡄⠂⠄⡀⠂⡀⠀⠀⠀⠄⠀⠀⠈⠉⠁⠀⢸
⠀⠀⠀⠸⣧⠦⡰⢤⢷⠀⠐⢐⡀⠀⠠⠐⠀⠀⠀⠀⠀⠠⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠛⢰⠂⡐⠓⢧⣠⠀⡀⠂⠀⠀⠀⠊⢌⠀⢸
⠀⠀⠀⠰⡄⢅⣴⠋⢉⣱⣰⣻⠉⠦⡁⠀⠀⠀⠀⠀⠀⠠⠀⠰⠀⠀⠁⣠⠐⠀⠀⠀⠀⠆⠒⠘⡇⠃⠀⣹⡢⠠⣐⠀⢄⡂⠀⠘⠒⠀⠀⠀⢸
⠀⠀⠀⠀⣗⣼⠑⡐⠂⠀⠍⠑⡀⠂⠡⡀⡠⠤⠒⠂⠒⠛⠚⠊⠉⠂⠀⠉⠀⠀⠈⢁⡀⠂⠀⠼⠁⠘⢹⣄⠁⠈⠀⠈⠂⠈⠐⠠⢐⠠⠀⠀⠈
⠀⠀⠀⠀⢛⣯⠊⠀⠀⢬⠀⡀⠹⡀⢂⠡⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⡀⠐⠈⠀⠀⠀⠀⢀⠀⠀⢿⠂⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠐
⠀⠀⠀⠀⣾⡹⠀⠀⢀⠂⡳⠒⡁⢀⠀⠀⠷⠗⠀⠀⠀⠀⠠⠈⣀⡀⠀⠑⠆⠀⠈⡁⠀⠀⠀⠀⠉⠁⠛⢤⣁⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⡯⣧⠀⠀⠉⠟⢁⠤⠠⠉⣃⢠⢭⠀⠀⡄⠀⣐⡠⠉⠁⠈⢂⠖⠻⠇⢀⡈⠀⠀⠀⠀⠐⠒⠂⠜⠁⠂⡌⠀⠀⠀⠀⠃⠐⠀⠀⠀⢨
⠀⠀⠀⢀⡹⣁⡈⠑⠶⢀⠀⠠⠄⠀⠂⠀⠈⠃⠀⠘⣛⣁⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡀⠀⠒⠈⢀⡠⠄⠀⠜⠩⠀⠁⠀⠀⠔⡩⠀⠀⢸
⠀⠀⠀⠰⠇⠀⢠⠃⠈⡅⠀⡂⠀⠘⡩⢠⠃⢻⢄⠄⠀⠈⠊⠀⠀⠀⠠⠤⠐⢄⠀⠀⠀⢰⠤⠀⠘⠉⠉⠀⠂⠁⠀⠀⣷⠖⠀⢀⠙⠁⠀⠀⢸
⠀⠀⠀⠰⠂⡜⠸⠀⠀⠀⠀⠀⠀⠀⠠⠈⠆⠈⠀⠀⠀⠀⠀⡤⠀⠀⢀⠀⠀⠠⡉⠂⠀⠏⠀⠀⠀⠀⠀⢠⠀⠠⠄⠈⠏⠀⡠⠂⠀⠄⠀⠀⠰
⠀⠀⠀⢠⡋⡇⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠠⠤⠴⢥⡈⡦⡎⠀⠀⢀⠀⠁⠘⠆⠀⠀⠀⠀⠀⠆⡀⠀⢁⡴⣀⠀⠀⠀⡌⠒⠤⠤⠐
⠀⠀⠀⠘⢁⠸⢀⠀⠀⠘⡀⠰⠀⠐⠀⢠⡀⠀⣀⡡⡄⠀⠈⣆⡙⠣⡐⢲⠖⠴⠆⡀⠠⠤⠤⠀⡄⠀⠀⠉⢈⠀⢰⠀⠀⠑⠦⠂⠀⠄⠀⠀⠀⡇
⠀⠀⠀⠀⡄⠠⠄⠀⠐⠄⢰⠀⠀⠨⠰⠀⠁⠀⠰⠕⡄⠐⠀⢘⠑⡠⢬⠲⢄⠑⢄⡀⠀⠀⠀⠀⠈⠒⠒⠐⠠⠀⠀⠀⠀⠀⠒⠀⢀⠀⠁⠀⠀⡅
⠀⠀⠀⠀⠂⠀⠂⠀⠀⣀⣐⠀⠀⢀⣐⣀⠈⠀⠀⠈⠸⢦⡠⠰⠶⠀⠀⠑⢄⡙⢦⣈⠂⠀⣀⡀⠆⠰⠀⡈⠀⠀⠀⠆⠀⠀⠀⡀⣀⠁
⠀⠀⠀⠀⠗⣀⠂⠒⠁⠸⠟⠁⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠲⠄⣈⠒⠊⠁⢁⡀⠤⠄⠠⠄⠀⠀⠀⠠⠠⠄⠀⠀⠈⠉⠀⠁

⢸⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⢶⣿⠛⠉⢸⡗⠓⠀⣿
⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡤⠄⠒⢲⠈⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠰⢤⣶⡾⠿⠛⣿⡇⠀⢈⣿⢄⠀⢸⡧⣭⠀⠻
⠀⡇⢀⡄⠀⠀⠀⢀⠀⠀⣀⡀⢠⢴⡲⠊⠀⠀⠀⠀⢂⠁⠀⠀⠀⠓⢲⡖⠒⠒⠒⣞⠟⠉⠁⢹⣧⣤⢶⡾⠉⠀⠀⠀⣀⠱⠘⣿⠁⣠⣀
⣤⡇⣜⣁⠀⠄⠅⠀⢿⠠⡏⠄⢘⢸⣧⣶⣶⡆⠀⠀⠿⠷⠀⠀⠀⠐⠀⣷⠀⠀⠀⢻⠲⣄⣀⣸⡗⢿⠏⣀⠀⣛⠂⠀⠄⢷⡄⡇⢺⡏⡍
⠁⠙⣿⣷⠀⠀⠀⠀⠌⣆⣀⠁⠘⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡖⢀⢻⡴⠖⠚⠛⣯⠟⠏⠈⠁⡾⢀⣿⠀⠀⠀⠀⠐⢠⣄⢸⣿⠀⣄
⠃⠒⣿⣾⣄⢙⡆⡿⣳⢿⡀⠀⣾⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠳⣦⠈⡷⣆⠀⠀⠀⡈⠀⠀⠀⢻⣸⣿⠀⠃⠒⠦⠀⣸⣿⡾⢏⣀⠤
⠚⠃⠀⠜⢌⣉⣽⡽⠿⠻⣠⢾⠘⠈⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⣷⠀⠀⠁⢰⠁⠀⠁⠀⠁⣿⢿⠃⣄⣀⣀⢴⣿⡗⠉⢈⣁⢰
⠀⠀⠀⠀⢀⠀⢛⠀⠀⠀⡈⢾⢨⠶⣿⠉⢹⡇⠶⢤⣄⣀⠀⢀⣰⠀⠂⠀⠩⠐⠃⠒⢰⡇⢗⣠⠦⣅⠀⣠⡷⡔⣾⠕⠋⣡⣿⣿⠟⠀⠐
⠀⢀⣦⢠⠁⠊⠭⠀⠀⡀⡁⢸⣿⠀⣿⠀⠈⠁⠀⠈⡁⢠⠀⠀⠀⠀⠀⠀⢰⠀⠀⠘⠉⣠⡏⠁⡴⣿⡟⠁⠀⠀⡏⡞⣼⡟⡿⠁⠀⠀⠈
⠀⢼⣿⢿⡇⢠⠀⠀⣘⡃⡿⠻⠛⠀⣿⠀⠀⠀⠀⠀⠇⠸⠀⠀⠀⠀⠀⣤⠾⡷⠶⣆⠜⢁⣐⣾⠷⢟⠠⠆⠀⡀⡇⣧⣿⠀⠀⢀⡀
⠉⠁⢻⠀⣱⢊⣤⡔⠋⠹⣷⠆⠀⠀⢿⠃⠂⠐⠂⠀⠁⠀⠙⠐⠖⠶⠾⣧⡀⢰⡞⠉⠙⣍⠃⠀⠀⠀⠡⣴⡞⡯⠦⣯⡿⣴⡿⢟⣻⠿
⡀⠠⢈⣺⣿⣽⣤⠤⠀⢀⡿⣿⣤⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠛⢻⠆⠀⠀⠁⠀⠀⠀⠀⠠⠼⢃⡅⣷⡸⡇⠀⢠⡤⠄⣄
⠤⢖⡗⣉⣿⣮⡉⠗⠀⠈⡏⢺⣿⠧⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠔⠹⢄⣀⡀⠀⣀⠤⠶⣏⠀⠀⢜⢧⡹⡇⠁⠀⠈⣀⣤⠀⠈
⠀⠀⡇⡴⠋⠀⠀⠀⠀⠀⠁⢸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⡇⢀⣰⣇⠀⣤⣄⠓⠱⣤⠈⠀⠀⠀⠉⠀⡀
⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠈⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡗⠉⠀⠀⠀⡀⠈⠹⢦⡈⣎⠈⠀⠀⠀⠈⠉
⠀⠀⢇⣣⡖⢀⠤⠤⣤⠀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠘⠐⠵⠋⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣾⣆⠀⠀⠀⠒

⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠩⡜⠻⠆⠒⢮⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠛⢌⠃⠳⠶⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡁⢀⣤⣶⣕⠲⡈⢳⡄⠀⠀⠀⢀⣠⠶⢾⡛⡻⣿⠟⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡾⣏⡬⣯⣇⠇⢻⡔⠹⡒⡇⠀⠀⣰⢋⡤⣸⣾⠷⣣⣰⠿⣇⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣐⣨⢟⣢⠽⢿⠿⢿⣳⢁⣟⣿⣿⣃⣘⡷⣿⢿⠀⢙⣯⣢⣯⡊⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣙⠦⠶⣾⡤⡄⣛⡿⢉⣿⡷⣁⣽⡇⠋⠨⠌⡟⡋⣿⣿⣿⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠉⣹⣾⣭⣞⣯⠹⢟⠊⠞⢮⡏⣛⠛⣒⣒⣺⣷⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠛⠋⠉⡍⣉⠉⣩⣿⣿⠿⣷⣉⢍⠢⡈⢆⢧⢨⠝⡛⠫⡋⣽⢻⢈⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⠁⠀⠀⠀⢂⣠⣿⣿⠟⠁⠄⣿⣈⠣⡆⢁⠸⣎⠧⢤⠬⠒⢩⣭⣭⣺⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⠔⣀⠂⠔⣤⣼⣿⠟⢡⠄⡒⢠⠆⠨⠀⠟⢆⢤⠿⡍⢠⣼⠒⣁⣥⣸⣘⡼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢿⠀⠀⠀⠀⠀⠀⠀⠀⡠⠛⠃⡴⠠⠘⢊⣽⡿⠋⠈⠊⠀⠀⠈⠁⢀⠀⢆⠸⠘⢩⡐⢻⡄⠀⠉⠀⣠⣤⣯⣛⣍⡉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡐⣄⠀⠛⠃⢀⣴⡿⠋⢀⡀⠈⡀⡠⠀⡠⠀⠀⠀⠸⡤⢳⣣⡩⠲⣧⠀⢀⣴⣿⡻⠿⠿⢉⠉⢸⠁⠀⠀⠀⠀⣀⣀⠀⠀⠀⢸
⢸⡾⠟⠲⠶⣄⠀⠔⢁⡿⢀⡔⢸⣿⣏⣳⣭⣭⣉⡛⠛⠚⠚⠳⠶⠷⠚⢓⣛⣊⣉⣳⣧⠘⠇⠉⣉⣠⣴⣶⣦⠀⡇⣎⣀⣤⣴⣶⡿⡟⠛⠳⣄⠀⢸
⠈⡟⠂⠀⠉⠀⡟⠀⣺⠁⡾⡇⢵⡟⠛⠓⠂⠁⠈⠩⠛⠿⣿⣿⣿⣿⠛⢻⠀⠛⠿⢭⡻⣆⣰⣿⣿⢯⢅⣼⠇⡜⣠⣿⡿⢿⢿⠟⢂⣠⣦⡰⠾⣆⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢠⡀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡁⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠠⠔⢖⠒⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢈⢻⢄⠀⠀⠑⢁⡀⢢⠀⠀⠀⠀⠑⠆⡠⠠⣶⡦⠀⠀⠀⠠⠀⠠⢻⠀⠀⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⡌⢢⡀⠘⠁⠀⠀⠆⠀⠀⠉⠈⠙⣄⡘⠁⠐⠃⢠⠐⠀⠀⠀⢹⣧⠀⠀⠀⠀⠠⣢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡜⠄⠑⡄⠀⠂⠀⠀⡄⠀⠠⠤⠓⣂⣕⠀⡀⠐⡡⠂⠀⠀⠀⠀⢩⢃⠀⠀⠀⠀⠑⡑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢎⠀⠞⠂⠂⢀⡈⠳⡀⠂⠀⠀⠤⣼⣿⣥⣯⢤⣀⡀⣀⠀⠀⠀⢆⢣⠀⠀⢀⣠⠘⣐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢉⠄⠐⠂⣼⠀⢆⣨⡔⠿⠓⣀⣷⣁⣈⣀⣉⣈⣀⣈⣈⣆⣩⡉⠁⠁⠀⣽⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠚⠠⠀⠂⠈⠈⡀⠡⡘⠓⠋⠉⠉⠉⠛⠃⡉⠉⠩⢭⠉⠉⠩⠟⣿⠆⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢀⡀⠀⠚⠙⡅⠀⠀⠀⠈⠀⢀⢤⠀⡀⠀⠉⠧⠴⠶⠶⠂⠀⠀⢰⠈⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠊⠀⠄⠂⣀⡇⠀⠀⠀⠀⠀⡆⠠⠰⡄⠀⠀⠀⠀⠀⢀⠀⠀⠀⡞⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⢸⡿⡝⠀⠀⠀⠀⠀⠀⢡⠀⡷⠀⢤⡖⢠⠀⠀⠀⠑⠀⡰⠁⠀⠀⠀⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠋⡘⣞⡄⠁⠀⠋⡃⢇⣠⡀⢀⠠⡇⣀⢸⠀⢤⠀⠸⠣⡌⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⡃⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠀⢡⡄⠀⡆⠁⢸⡿⠛⢻⡀⠄⡽⢙⠀⢸⠀⠀⠈⠁⠀⠀⠀⠀⡞⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⣖⠠⠄
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⡀⠀⠃⠀⠃⠀⠀⠀⠀⣾⠉⠃⠀⠸⡀⠀⠆⠀⠀⠀⠀⠑⠄⢸⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢀⠀⠀⡈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠘⠀⠘⠄⠀⣰⣏⠀⢠⠀⠀⠘⢄⠰⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⢀⡤⢠⢀⣿⣿⣄⢀⡀⢀⠀⠘⠀⠀⠐⣤⣾⠆⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠄⢁⠀⠀⠀⠐⢺⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣴⣿⣧⡈⣾⣿⣿⣿⡏⡅⡿⠀⢰⠗⠠⣶⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢠⠃⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣵⣿⢿⠉⣱⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⡟⠁⠀⢠⣿⣿⡟⠁⢻⣿⣿⠀⠀⠀⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠠⠀⡀⠀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠃⠀⢠⣿⡿⠋⠀⠀⠈⣿⣿⡀⠀⠀⠀⣾⣿⡁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠘⡠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠀⣰⣿⡿⠁⠀⠀⠀⠀⢘⣿⣇⠀⠀⠀⠛⠿⠿⣷⣄⠀⠀⠀⠂⠀⠔⠀⠀⠠⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⠀⠀⣀⣴⡿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣆⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⠀⢿⠁⠀⢀⠃⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣠⠶⠀⠀⡞⠠⠀⢴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠋⠉⠐⢮⣁⣼⣧⣀⠸⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣇⢀⠀⢀⡀⠹⣯⡙⢫⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⣸⣿⣿⣿⡉⠀⠉⠀⠀⣾⣷⣼⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⡄⠀⢻⡆⠀⣴⣿⣿⢿⣿⣷⣀⠄⠀⠀⢸⣿⣿⣿⣿⡆⣤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⡦⠞⠀⣸⣿⣿⣿⣿⣿⣿⣿⡶⠆⠀⠈⢿⣿⣿⡿⣿⣄⠋⠱⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠛⠀⢠⣿⣿⣿⡿⠛⠉⠈⠀⠁⠀⠀⠀⠀⠉⠙⢿⣮⡛⠃⠀⢿⣤⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⣾⣿⣿⣿⣿⠀⠀⠲⣶⣠⣀⣀⣠⣤⣦⣁⠈⢿⣿⣦⠀⢿⣿⣾⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢿⣿⣿⠟⠁⠀⠀⠀⠀⠘⡃⣸⡇⠀⠀⢹⡟⠿⣿⣿⠂⢿⣿⣿⣹⡿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⠀⠘⣿⠁⠀⠀⣰⠀⠀⠀⢰⡇⢹⢰⠀⠀⠀⣧⠀⢻⡟⠀⢸⣿⣏⣿⣷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡀⠀⠻⠀⠀⣴⣿⣴⠆⣀⣼⡇⠀⣿⣆⠀⠀⢹⠀⠘⠀⠀⣸⣿⣽⣿⣿⢟⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣇⠀⠀⢀⣾⣿⣿⠏⣼⣿⡿⠃⠀⣿⣿⠀⣿⠘⣧⠀⠀⢀⣿⣿⣿⣿⡿⣈⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⣿⣿⠃⣴⣿⣿⣿⡏⢰⣿⠟⠁⠀⢀⡟⣿⡇⢸⣇⠘⣷⣦⣾⣿⣿⣿⣿⣿⣼⣿⣷⡇⣤
⠀⠀⠀⠀⠀⠀⠠⣬⣿⣿⣿⡿⡋⣸⣽⣿⣿⡟⢠⠟⠁⠀⠀⢀⡾⠁⢹⣧⠘⣏⠛⢉⡴⠀⠉⠛⠛⠿⢿⣿⣿⣁⣾⣿⡇
⠀⡀⠀⠀⠀⣼⣿⣿⣿⣿⠏⠀⣠⣿⣿⣿⡏⣴⠋⠀⠀⠀⣠⠈⠀⠀⠀⠿⡆⢻⣰⢣⠀⠀⠀⠀⢀⠀⠀⠉⠻⣿⣿⣿⡟⢠⣀⡀
⠀⣿⣦⣤⣼⣿⣷⣿⣿⣿⣴⣿⣿⡏⣽⢏⠜⠁⠀⡀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠈⣿⠘⠀⣀⣤⡴⠋⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡇
⠀⣿⣿⣿⣿⣿⡿⣯⡿⠻⠕⢸⡿⢰⡟⠁⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠛⢭⠴⠞⠃⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣷
⠀⣿⣿⣿⠏⢽⣴⠏⠀⠀⢀⣿⠇⠘⣧⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷
⠀⣿⡏⠠⢄⡈⡻⣦⣾⣆⠾⠉⠀⠀⢿⡄⢸⣆⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢿⣿
⠀⢿⡤⣤⣴⣿⣛⣮⣿⣿⡄⠀⠀⠀⢸⣿⡌⢿⣿⣴⡀⢿⣄⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⣿⣿⣿
⠀⣇⣻⣶⣤⣤⣭⣝⣿⡿⢿⣆⠀⠀⢸⣿⣿⡜⣿⣦⣦⡈⢿⣅⠀⠀⢾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⣉⣿⣿⣿
⠀⠉⢱⣬⣿⠿⠛⠋⠁⠶⣾⣿⣶⠀⠀⣿⠉⣿⣸⣿⣿⣿⣾⡻⣷⣔⢤⠛⢷⣄⠀⠴⢦⣤⣀⣀⠀⢦⣄⠀⠀⠀⣈⠸⡅⠻⣿⣿⣿
⠀⢠⣿⠟⠷⠿⠶⣦⠤⡤⣠⣾⣿⣦⠀⠉⢠⠘⣿⠉⠟⢿⣯⠑⢘⣿⣿⣷⣠⣙⠻⣷⣶⡤⣤⣉⠉⡛⠻⠷⣦⣠⣇⠀⠁⢺⣮⡻⣿
⠀⣴⠟⠀⠀⠀⠊⣤⠀⠀⠈⠀⠙⣿⣧⡀⠈⢄⣸⡦⠌⠰⣤⡖⠉⠴⠛⠉⠁⠈⠑⠀⠉⠃⠈⠉⠀⠈⠀⠀⠀⣠⡴⠞⠻⣿⣿⣿⠎
⠀⣿⣶⣤⡀⠀⠀⣯⠀⠀⠀⠀⠀⢸⢿⣷⣤⣀⣹⢸⣆⣴⠇⠙⠶⠂⣄⣠⣤⠀⠠⢀⡀⠀⠀⣀⣀⠀⢤⡞⠙⠁⠀⠀⠀⠈⠢⠐⠛
⠀⠿⠻⣿⣷⣄⠀⢿⡄⠀⠀⠀⠀⠀⠾⣏⡉⣍⠝⢾⣿⣦⣄⣠⣴⣶⣿⠟⠁⠀⣴⠀⣅⣠⣿⣥⣤⣤⣽⣿⣂⡀⠀⠀⠰⣂⡴⣄⠐
⠀⠀⠀⢻⣿⣿⣅⠘⣿⣄⠀⠀⠀⠀⠀⠘⢿⡄⠦⡄⢛⢀⣿⠋⠉⢹⣿⠀⠀⢰⡟⠀⣇⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠻⠿⣭⡿⠟
⠀⠀⠀⠈⢿⣿⣿⣆⢻⡙⣦⠀⠀⠀⠀⠀⢸⠇⢆⣿⢀⣿⣿⡀⠀⢼⣿⡆⠀⣿⠁⠈⠉⠛⠲⠶⣶⣤⣤⣤⣤⣤⣤⣤⡴⠂⠉⠄⣁
⠀⡀⠁⣄⠼⣿⣽⡿⢷⣤⣈⠳⣄⠀⠐⢤⣐⣶⣸⣿⡿⠋⠠⣿⡆⢨⡤⠷⡀⢞⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢡⡞⠁⠀⠀⣠⣿
⠀⣁⠀⠙⠳⣞⣿⣿⠈⠙⢿⣶⣌⡳⢄⡀⠀⣽⠇⢻⣱⣦⣶⠶⢁⠛⠀⠀⡇⢸⠀⠀⠙⢿⡷⠒⠠⢤⣤⡤⢤⣤⠬⣅⣤⣴⡟⠿⠿
⠀⠀⠣⠴⠀⢬⠙⣯⣦⡀⠀⠉⠉⠻⠦⠙⢲⡏⣠⠟⠁⠀⠀⢠⡀⣠⠀⠀⠁⣸⣄⣀⣀⣠⡹⣆⠀⠀⠀⠀⠸⠃⠀⠀⠙⠟⠁⢀⣴
⠀⠀⠁⠀⠀⠉⣝⣤⡹⠟⠷⠦⣤⣤⣤⢤⣼⠟⣯⠙⠷⠶⣦⠼⠃⠉⠀⠰⠚⠋⠩⠭⣉⡉⣁⣸⣷⣶⡄⠀⡀⠀⠀⢀⣀⣤⣴⣿⡟
⠀⠀⠀⠀⠀⠀⠘⢧⣝⠦⠑⠀⠐⠋⠙⠇⠀⠃⠀⠙⠶⣷⣭⣤⣤⡠⢴⣤⣤⣀⡀⠀⠀⠀⠉⠉⠙⠋⠑⠊⣀⣤⣶⣿⣿⡿⢿⡟⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠠⠄⠈⠀⠀⠀⠀⠄⠀⠀⠀⠈⠻⢷⠀⡁⠀⠀⠀⠉⠙⠛⠻⠿⠳⠞⠾⠛⠿⠿⠿⠛⠡⠈⠀⠁⠈⠉⠿
⠀⠀⠀⠀⠀⠈⠀⠐⠀⠒⠂⠀⠀⠀⠚⠛⠒⠀⠀⠀⠀⠀⠀⠐⠑⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⢤⡀⠀⢠⡶⠉⠀⠀⡀⠀⠀⢾⡁⠤⠒⠀⠈⠀⠀⠀⢀⡄⠁⠀⠀⠀⠈⠀⠀⠀⡀⠀⡠⠖⠒⢠
⣴⠟⠛⠒⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⢸⣵⣠⣦⢀⡀⠀⠀⠀⠀⠑⢄⠀⣀⠀⢀⢌⠅⢀⡀⠀⢰⡄⡀⠀⠀⠰⡀⠘⣁⣠⡴⣤⢣⡀
⣿⣆⡶⣿⡟⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠉⢿⣦⣄⡉⠀⠀⠀⠀⠀⠀⠀⢀⢫⣴⣛⢀⡶⣻⣦⣶⠞⠉⠀⠀⠀⠀⣰⣾⢿⣡⡼⢩⣿⣧
⠉⢷⣴⣶⠻⣀⡀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠔⢠⠀⢨⠏⠚⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⣹⢟⣿⣦⡬⡈⠁⠀⠀⠀⠀⠀⡜⢿⡿⠚⡻⠶⠁⠀⠈⠛⡄
⡾⣿⡿⢾⣷⣛⣳⡦⠀⠀⢿⡞⠠⠐⠚⠁⢸⣿⣷⣾⣤⣤⡖⡆⠀⠀⠀⠀⠀⠀⡰⠻⠉⠻⠉⣩⠼⠇⠀⠀⠀⠀⠀⣸⠇⢸⡷⢤⣤⠀⢸⣆⠀⡆⠐
⠇⡌⠈⠀⡄⣹⣏⡐⢨⡒⢄⠀⠀⠀⠀⠀⠈⢻⡽⠉⢿⠟⠁⠀⠀⠀⠀⠀⢀⡄⠂⠀⠀⠂⠒⠁⠀⠘⠀⠀⠀⠀⢠⡿⠀⡀⣿⣯⡈⢀⣰⣟⠀⢩
⢰⣷⣀⡴⡁⠘⣾⣷⡮⠥⠤⠀⠀⠀⠀⠐⠀⣟⠀⠀⠀⠀⠀⠀⠀⠀⣀⣖⠞⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣹⣷⡄⢉⠿⠀⣉⣴
⠞⢋⣁⣾⠃⠀⡆⣏⠀⠀⠀⠀⠀⠀⠀⠒⢸⠗⠲⠀⠀⠀⠀⠡⠀⠀⢻⣏⣻⠉⡋⡙⠡⠖⠀⠀⣯⠀⠐⠒⠀⠀⣿⠁⠀⡄⣿⣇⣈⣷⠸⠀⠘⢃⠜
⠈⢏⢱⣿⠰⡀⢠⠘⠈⢄⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠸⣴⠆⠠⢉⣉⠓⡙⣉⣱⡀⢀⡠⠒⠀⠀⠀⠀⠀⢸⠀⠀⡇⠡⡿⠟⢀⡀⣈⡦⣬⠈
⣄⠘⡸⢿⡀⢰⣞⠀⣜⡀⣱⡄⠀⠀⠠⢶⢤⡟⠣⠄⠠⠄⠀⠀⠀⠀⠀⠀⠈⠉⠟⠾⠋⣲⠉⢀⠀⣀⡀⢀⢀⡀⠈⡆⢹⣧⢀⣅⡰⣏⠀⢎⢠⣄
⣷⡀⢣⠸⣟⢸⣁⣾⣿⠻⠉⠀⢰⠣⠊⢛⣻⢛⣛⠛⠒⠀⠀⠀⢀⣀⣤⠄⠐⠲⣷⣶⠞⠾⡇⠁⠀⠀⠀⠀⠀⠀⠀⣇⠾⠋⢨⣹⡿⡇⠀⢰⠞⠀⠜
⣿⣧⠀⡀⢸⠈⢸⡇⡿⡇⠀⠀⠀⠀⠀⠈⠁⠀⠀⠙⠙⡇⠀⢤⣍⠙⠀⠀⠀⠘⢳⣆⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⡠⠋⡀⢶⣿⠉⢡⠃⢀⠇
⣿⣄⠣⠙⠻⣠⠘⡃⠁⠁⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⣈⠈⠻⠶⠀⠀⠀⠈⠟⠀⠀⠀⠈⠵⠁⠀⠀⠀⠐⡀⠣⠻⢾⣫⠃⡸⠀⡘⠀⠀⠁
⠘⣝⣳⣢⣴⡙⣾⢣⣄⡷⠐⠿⠇⠤⠀⠀⠀⣈⠭⠀⠀⢠⣦⡉⠉⠀⠂⠀⠰⠂⠀⠀⠀⡠⠁⠀⠀⠀⠀⠰⠀⠀⠙⡄⠀⠠⡀⢀⢃⠞
⠀⡼⣹⣿⢀⣨⠟⢂⡁⠀⠀⠀⠀⠀⠀⠀⢠⡠⠀⠀⠀⠸⠙⠁⠐⠀⠀⢀⠀⠀⢀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠘⠄⠀⠈⢇⠸⣦⣹⣆
⡼⠷⠞⠋⠀⠘⠶⢟⢮⡐⠂⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠠⠀⠀⡠⠂⠀⠁⠀⢀⡀⠈⠈⠀⠀⠀⠀⢀⣤⠐⠀⠀⠀⡀⢠⠀⠀⠀⠣⡀⢋⠘⣧
⢀⠀⢀⢴⠀⠀⣴⡀⠣⡀⣄⠀⠀⠀⠐⠂⢀⠀⠀⠔⠀⠀⠈⢨⠁⠀⠂⠀⠀⠳⡲⠄⠀⠀⠀⠀⣠⡿⢤⣠⡀⠠⡰⠛⠤⠸⢀⠀⠀⠀⡽⠊⢏⡂
⢨⠀⢁⡄⠸⠻⣷⠳⣶⠙⣟⢳⣄⠈⠓⠀⠀⠀⠀⠀⡰⠠⠆⠀⠀⠀⣰⡖⠀⠀⠈⠞⠀⠀⣠⣾⢻⣿⣷⡐⣿⣧⡶⠋⠀⠀⠀⠀⠀⠀⣠⠖⠀⢠⢰
⡄⠀⠉⠃⠂⠀⠈⠳⡝⠳⣄⡙⢌⠳⣬⡐⣤⡘⢓⣾⠿⢗⡄⢀⡴⢊⡼⠁⠀⠠⢤⣄⡤⠊⠁⢠⠎⣿⠋⠉⠍⠁⠆⢁⣀⠀⣀⣀⠀⢀⡈⢤⢁⣴⣷
⣄⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠙⠢⣌⠀⠉⠓⠮⣍⡉⢩⣿⢟⠁⣠⠋⠀⢠⡇⢸⢈⣿⣇⠀⢀⠄⣸⣿⡀⢀⣦⣼⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⠛
⣿⡗⠂⣠⡐⠀⣀⢤⣽⣿⣷⣦⡀⠈⠙⠶⣄⡀⢀⡉⢕⡚⣶⡽⠃⠀⠀⡀⣫⣿⡿⢿⣿⠏⠁⢠⣿⣿⡟⠋⣹⣿⠈⠼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆⣸
⣿⣵⣶⢋⡵⣛⣿⣿⣿⣿⣿⣿⣿⣦⣀⣴⠛⠟⠷⠦⣼⣭⣽⣶⠶⢁⣌⡙⠳⢾⡃⠧⠍⠀⣠⡿⠿⡏⣰⣶⣿⡟⢳⣄⣿⣿⣿⣿⣿⣿⣿⢉⣁⣴⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀
⠀⠀⠀⠠⠀⠀⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⢠⠴⠀⡤⠔⠉
⠀⢰⠤⠀⠙⣆⡀⠀⠈⠉⢁⡄⠀⠀⠀⠀⢠⢀⣀⣀⠀⠀⣠⢶⣂⢤⡀⠉⢁⣠⡴⡄⠀⠀⢀⡌⢀⡌⠀⣠⠖⠚⠁
⠀⢈⠀⠈⠠⡄⠰⠤⡄⠀⠀⠀⠶⠀⡀⠐⠀⠋⠙⠿⠁⠀⠈⠙⢿⣰⡏⠐⣋⡿⠑⠉⢉⣠⡈⢀⠂⠑⠄⠀⠸⢎⡁
⠀⠘⠀⠀⠀⢀⠤⠀⠛⠦⠀⠀⠀⠀⢑⣲⡀⠃⠀⠀⠀⠀⠀⢰⠈⠁⠀⠀⠉⠀⠀⢙⡍⡼⠁⠀⠀⠀⠀⠀⠄⠘⠃
⠀⠠⠀⠀⠠⠋⠀⢠⡀⠈⠁⠀⠀⠈⠻⣿⠉⠠⣄⠀⠀⠀⡀⠈⠀⠀⠀⠁⠈⠉⠀⠋⢿⡤⠃⢀⡀⠄⡀⠀⢀⡀⠄
⠀⢀⠀⠀⠀⠀⢀⡈⠁⠀⠀⠀⣈⠉⠳⠎⠀⠀⠈⠖⣺⡟⠙⣶⡀⠀⠀⠀⢀⣛⠉⢀⠄⠐⠀⢀⣁⠤⡅⠠⠃⡈⠃
⠀⢸⠀⠀⠀⣀⠈⠁⠀⠀⣈⡀⠉⠀⣤⡶⠦⣼⣿⣞⡛⢿⡾⣧⠘⣧⡠⠴⠛⢛⣻⣻⣦⡀⠀⢻⣫⡜⠻⠁⠔⢀⡄
⠀⠰⠀⠀⣤⡉⢉⠀⠀⣼⠻⠮⡙⢄⠉⠁⠀⠻⠏⠈⢉⠿⣤⣿⡆⣩⣧⠤⢾⡭⢥⣬⣉⣿⣶⠀⠉⠀⠋⠈⢐⢋⡁
⠀⠰⠰⠦⠀⠀⠀⠠⠶⣄⡱⡿⢡⡄⠀⠀⠀⠒⠒⣒⡟⣺⠏⠃⠉⣉⣿⣦⡜⡖⡚⣃⣬⠿⣦⡄⢀⠀⠀⠀⠀⣬⠂
⠀⠰⠀⠀⠀⠠⠄⠀⠀⡛⠭⣃⡘⠙⣼⣤⠠⠾⠁⠀⠀⡎⠀⠀⠴⠀⡺⣹⠶⠦⡄⠤⠤⠁⢾⠗⠀⣆⣀⠋⠐⠀⡇
⠀⠘⠀⠀⣐⠚⠃⢀⡘⠙⢲⠏⣙⠛⠅⠉⣗⣴⡶⢚⠽⡆⠠⠄⢀⣴⡷⣳⣖⣒⡀⠰⠊⡙⢢⠤⢤⢁⠲⣤⡈⠹⠇
⠀⢰⢀⣐⠋⢡⣄⡈⠉⠁⢺⣃⣤⡘⢉⣴⣿⣿⣿⣤⢊⡌⣰⣾⣇⠠⡘⣿⣯⣿⣏⣤⠞⠀⠂⢸⠀⢾⡂⣹⣆⠑⡄
⠀⢨⠍⠀⣀⠈⠉⠉⠉⠉⢹⠁⠀⠀⣼⣏⣿⣿⠀⡙⠉⡱⠟⢘⠟⠶⢻⣯⣿⠁⠈⢹⣇⠐⠀⠀⢈⠀⣻⡇⠈⠆
⠀⢈⠀⠘⠛⠓⠒⠀⠒⠐⢾⡀⠀⠀⡾⠉⢿⣿⠊⡀⠨⠐⣥⣸⠐⠀⢸⣿⡯⠚⠠⣿⣿⠀⢠⠲⢾⣁⣉⣤⠂⠁
⠀⠸⠄⠀⢠⡀⠀⡀⠀⠀⣤⣧⡀⡼⠛⢤⡺⣿⠀⠀⠀⠑⡀⡉⢀⡔⢢⡿⠁⠀⠈⠿⢿⣷⣿⡄⠀⠀⢃⡠
⠀⢠⣄⡐⡜⡓⣀⠀⠀⣀⡄⠈⠉⠉⠓⠉⠀⢹⡇⠀⠀⠁⠀⠐⠁⠀⣿⠙⣦⣄⡐⠒⠉⠀⠀⢘⣦⡀⠈⡔
⠀⢈⣿⠷⣤⢺⣧⢽⡿⢢⡀⠀⢤⡄⠀⠀⣀⢀⣿⣄⠀⣀⣵⠦⠀⠐⢿⣆⣀⣙⠛⠺⣭⠦⠚⠋⠀⠓⠋⠁
⠀⢰⣸⢋⡿⢿⣧⣴⠋⠻⠇⠀⠠⣠⡷⠯⣽⣥⡈⠉⠉⠹⠿⢾⣀⡴⠶⠏⠀⣈⣤⣬⡯⢿⠭⢀⠀⠀⠀⠀⠀⠀⠁
⠀⢸⢛⢿⣔⣙⢣⣠⣤⣤⣀⡀⢴⡏⠀⠀⠀⡉⠉⠲⢤⣜⡶⠀⠁⠀⣠⣦⡾⠋⣠⠀⠀⠀⣸⡟⢀⡄⡀⠀⠀⠀⡄
⠀⢘⡙⢻⢯⣭⢿⠏⠁⠜⢰⠉⢈⣿⣶⡇⠀⠀⢀⡀⢀⠹⣴⣤⢦⣤⣞⣻⠀⠀⠀⢦⣤⠖⠹⢇⠀⠄⠐⠖⣶⠂⠂
⠀⠘⠁⣬⣲⣓⡾⠒⠒⣶⢃⠴⠋⠀⠉⠙⠗⠲⣦⡀⠀⠠⣙⢷⣞⠋⠀⠀⣦⡤⠶⠟⠑⣆⠀⢰⡔⠀⠰⠀⠀⠀⡄
⠀⠈⣰⢏⠀⠸⠓⠀⢀⣆⠙⠶⣈⠀⠂⠀⠀⠀⠀⡰⢳⠾⣅⠀⠉⡓⢾⡽⢯⡀⠀⠀⠀⠈⣆⠈⠓⠀⠀⠀⠀⡏
⠀⠈⠹⡀⠀⠀⠀⠀⡘⠉⠀⠉⢻⠑⢦⢄⣀⣀⢶⠠⣟⡢⠊⠛⠶⢍⡀⠻⣄⠻⣄⣰⣄⠿⠝⠀⠀⢹⠀⡞⠈⢱⡆
⠀⢠⣀⣿⠀⢠⠀⢘⠀⠀⠀⢀⣬⠉⠉⢻⠉⠿⡌⢻⣙⣯⣐⢰⡀⠀⠉⣷⣟⠱⠈⢿⠈⠁⢷⠴⠀⠺⠀⡇⠀⠀⡇
⠀⠈⢹⣯⣀⣳⠀⢹⠓⠒⠚⠋⡙⢚⢛⠏⣹⠒⣽⣻⠟⠛⠫⣟⠝⠻⢾⣷⢾⡽⠳⣼⠀⠀⠀⡀⠀⠧⢤⡷⠂⠈⠁
⠀⠐⡼⠂⠛⢽⡇⢸⠙⠁⠀⠀⠀⠌⣤⡵⢢⡄⠀⠘⣆⠀⠀⣼⠆⠀⠚⣄⣀⠤⠒⢚⣒⣉⣉⣉⡉⠐⠂⢸
⠀⢸⠁⠀⠀⡰⢢⡟⠠⣌⠄⠛⠀⣎⠹⣏⣓⠋⠀⢀⡼⢣⠉⢻⠆⠀⠐⡋⠀⠀⣋⠩⣁⢍⠹⣀⣀⣻⠁⠘⣷⠄
⠀⢀⠀⢀⣊⠀⠀⠈⠙⠟⠚⠛⠛⠛⠲⠤⠥⠴⠖⠋⠙⠊⠃⢸⡆⠀⠀⣱⢦⡀⠀⠈⣉⣈⣉⣁⣈⣀⠲⠁⠙⡆
⠀⠈⠉⢹⠟⠀⢀⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣄⣶⣞⣡⠞⡟⠛⣿⠉⠙⡆⠀⠈⣿⣁⣠⣀⣈⡟⢳⣀⠀⠀⢁
⠀⠀⠀⣼⠦⠄⠀⢈⣹⠗⠲⠦⠤⣶⣶⣾⣿⠛⣽⠁⠀⠀⠓⣶⣶⡿⠀⠰⣋⣀⣤⠀⠽⡇⠈⠉⠑⣙⣶⣶⠆⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠛⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠋
⣤⣤⣤⣤⣤⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣙⣿⣿⣽⡍⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠟⠒⣢⠤⡄⠴⢶⣶⢤⠶⢶⡷⠀⣸⠇⠀⠀⠀⠀⢄⠀⢸⠤⢤⡖⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⡋⢰⠀⡇
⠀⣀⠃⠀⠀⡀⠈⠁⣀⣠⣀⣳⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⣿⣇⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠂⠁⠘⠀⠁
⠎⢙⣇⠀⢦⠿⡀⠀⠀⣮⣽⣷⠄⠀⢐⠀⠀⠈⠁⠈⠑⠀⠀⡙⢫⠀⠀⠀⠁⢐⣀⠀⢰⡀⢈⠀⠀⣀⠀⣀⠀⠀⠀⢰⣶
⠰⠋⠋⡁⠐⢤⣽⢀⠀⡏⢿⣿⣰⠀⠘⠃⢀⡀⡀⣀⢀⠀⡀⢫⡉⡃⠀⠀⣀⢘⣁⣄⡛⢀⠈⡀⠈⢳⣦⢾⡶⠀⠀⠀⠏
⠣⠀⢌⠦⣠⡜⢷⡎⠠⣇⢠⡀⢻⣼⢀⠠⣼⣧⣤⢻⣼⣼⢧⠾⢿⢹⣅⠀⢉⢉⣿⠁⠀⣤⠄⡶⠰⠘⠘⠊⡑⠄
⠀⠐⢿⠀⢂⠶⢈⣻⢂⡘⢇⣭⢉⠅⠈⠶⠿⣿⠙⠙⢿⢃⠘⠀⣾⡍⢻⣧⣌⠩⣟⣾⡖⢻⡇⠃⡇⣄⠐⣰⠁⣐⡚⠈⠰
⡆⠐⡀⢣⣀⠘⣀⠻⠛⠳⡘⠡⣘⣌⣴⠴⡶⣼⣇⠀⣺⢿⠀⠈⡿⠉⠉⡻⠟⣴⠓⢫⠇⠽⣤⢰⣧⣭⠶⣛⣥⣴⡀⢀⡀
⢱⣰⣛⣞⠧⠀⡤⠄⠀⢂⣿⡂⣤⣾⠴⠆⢹⣿⡏⠠⠈⢠⣴⣤⣠⡾⢶⡐⠠⡁⣴⡇⠖⣸⢁⡁⡔⠳⠄⠈⠯⠙⠷⣦⡽
⠛⠉⣆⠀⠀⢘⣧⡦⠀⠉⣭⣅⠃⡘⠂⠠⣬⢙⣿⠴⢴⣘⣦⣝⠨⠄⡰⠀⣈⢁⣭⡁⣬⡄⡀⠁⠀⢠
⣄⣴⡟⠄⠀⣁⡿⠈⢘⣧⡅⣠⣤⣆⣈⠷⠄⠭⠁⢠⣌⣁⣝⣇⠠⣦⢓⣆⣴⣰⣿⡀⣄⢠⣧⣀⣠⡴⣤⣴⣄⣠⡀⡆⠠
⣾⡿⠗⢀⡄⠈⣰⣞⣟⠙⠘⠩⢁⡑⠛⣀⠦⣤⣾⣿⣿⣿⣾⢹⣅⠾⣺⣵⠏⠟⠿⣷⡸⣿⡟⢹⣿⠅⣿⣿⣿⣿⣇⠇
⡩⠃⠀⢺⡤⠀⣸⣾⡻⢟⠙⣠⣬⡷⠞⣟⣂⣩⡛⡿⢡⣿⡏⡌⣿⡐⣄⣉⣴⡗⣀⣿⡾⣿⠀⣿⣿⢰⣿⣿⣿⣿⣿⣾⠻
⢕⣡⠀⢹⣿⡀⢼⡿⣿⠿⣷⣿⣿⢀⣿⣭⣭⣭⡟⠀⣏⣿⠇⡇⣿⡶⢩⡍⠠⠱⢈⡿⣷⣿⢰⣿⣻⢸⣿⣿⣿⣿⣿⣭⣤
⢿⣻⡆⢹⣟⡇⢸⠿⠿⣻⣿⣿⠗⣺⠙⣋⠛⠟⣟⢴⡿⣿⣤⣧⣷⣦⣿⣿⣵⣶⣶⣿⣯⣾⣿⣿⣯⣸⣿⣿⣿⣳⡿⠭⠛

⠀⣤⣤⡤⣤⣤⣤⢤⡤⠤⠤⢤⡤⠤⠤⢤⣤⠤⢄⠄⠠⠤⠀⠠⠀⠀⣠⡤⠄⠀⠀⡀⢀⠤⠀⠀⠀⠀⠀⣤⠠⢤⠠⠀⠤⠀⠀⠀⠠
⠀⡿⠟⠋⢻⣿⣄⠋⠄⠀⠀⠈⠑⠸⠃⠀⡱⠋⠉⠉⠀⠀⠀⣠⠀⣴⡷⠁⠘⢆⠀⠀⡞⠀⠢⠀⠀⠀⢰⢇⡀⠀⠱⡀
⠀⣿⢿⣷⣿⣽⣷⢀⢾⡦⠐⠂⠀⠀⠀⢱⡦⠄⠀⠀⠀⢤⣤⣀⣶⠯⠁⠀⢀⠈⢆⠸⡑⠲⡄⠀⠀⢀⠋⡈⠈⠀⠀⠙⢦⠹⣄⠀⠘
⠀⠏⠳⣹⣿⠉⢰⠟⠸⠁⠀⠀⠀⠀⠀⠸⢧⣐⣀⠈⠀⠰⠮⣿⡣⠁⠀⠐⡟⡀⣨⢦⠀⠀⣘⠠⢰⡎⠦⠀⠀⠄⠀⠀⠀⠑⣌⠢⣼
⠀⠀⠀⠘⣷⢄⣨⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠠⠀⠀⠀⠿⠿⠷⠤⠴⠌⠋⠹⠷⠄⠳⠐⠿⠋⡁⠿⠔⠤⠀⠠⠀⠀⠀⠢⠸⠧⢸
⠀⣧⣤⣥⣤⢬⣿⠄⠀⢤⣤⢤⡤⣄⠠⠤⠐⠤⠂⠴⢆⠐⣶⠶⠂⠶⠶⠶⠶⢶⣶⠶⠢⡞⡚⢦⣤⣲⣆⠲⡖⢰⣶⣶⣶⡶⠈⢶⡆
⠀⡿⣿⠀⡿⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠳⡈⠀⠀⠘⠒⣦⣔⢼⢸⡤⢸⡇⣸⡟⠹⠿⠋⠳⣄⠘⠚⠋⠈⠙⠛
⠠⣧⡾⠛⣡⡇⠀⣷⠀⡄⠙⠦⢀⠀⠀⢃⣽⠶⠒⠀⠂⠈⣽⢶⡂⠄⠀⠠⠀⠸⢚⠀⠀⡇⢈⠄⢀⣰⣞⡀⢁⠀⢀⠤⣤⠤⣤⣤⡼
⠐⣧⡿⠖⣿⠇⠙⠛⢿⠿⠚⠐⠋⠑⢦⡙⠢⠔⠒⠒⠀⠀⣤⠤⠀⠀⠀⠀⠀⢸⢸⠀⠁⠋⠃⣵⣉⠀⠀⠀⠀⢶⡜⠀⠁⡴⠇
⠐⣴⣳⠀⠉⠰⠶⠶⣶⠠⠶⠤⠤⠴⠤⠭⢃⢀⣀⠰⠶⠶⠿⠀⠀⠶⠶⠶⠦⠾⠶⠆⠛⣧⠀⠿⣿⣖⡒⢒⣻⡇⠴⠶⢶⢿⡄⠐
⠐⡿⠋⡜⣡⣰⡶⠶⠷⢤⠀⣒⠀⣀⣐⠒⣉⡩⠃⣀⡀⠀⣀⣀⢀⣀⢀⣀⣀⣀⣀⠀⡂⠑⠲⣠⣤⠀⣀⢠⣄⣉⣩⣥⣬⣿⣦⡸⣡
⠀⣷⡜⠐⠻⣛⠷⠚⠁⡖⠁⠒⠒⠀⡶⠴⠲⡄⢲⢿⣶⢦⡀⠲⠟⣟⢷⠮⡍⢯⡴⢋⣤⣼⡁⠀⠀⢀⣤⣤⣤⣤⣤⣤⡅⢠⣍⠀⣭
⠀⡏⢹⢉⣡⠄⠼⢦⣤⣦⣀⡖⡬⠄⠠⠤⣀⢱⣌⣡⠄⠉⠙⠲⠦⢤⣼⣶⣆⣲⣀⣻⣛⣒⣖⣀⣀⣠⣠⣽⣖⠂⠀⠤⠔⢾⡆⠷⠤
⣤⣭⣤⣭⣭⣭⣭⣥⣭⣭⣭⣭⣤⣤⣤⣤⣬⣭⣥⣬⣤⣤⣤⣤⣤⣤⣬⣭⣭⣭⣭⣥⣬⣭⣥⣭⣭⣬⣭⣭⣭⣥⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣌⣱⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢿⠿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⣿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣾⣷⡶⠀⠀⠀⢠⠖⠚⠩⠿⣧⡤⠾⠉⠙⠒⣄⠀⠀⠀⣀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⢀⠔⠛⢸⡿⠋⠛⢆⢰⠟⣶⠀⠀⠀⠀⠀⠀⠀⢰⢶⠈⠔⣺⠉⠈⠉⢧⢨⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢘⠃⠀⠀⠸⠇⢀⢀⣘⡏⠀⢻⡂⢀⠄⢀⣀⠀⢀⢸⡀⢄⢧⠸⡄⠀⠀⠀⢣⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⢠⡌⠿⢇⠁⢹⡑⣿⠋⠀⠛⠿⣆⢈⡃⠈⠆⠑⣔⣦⡀⠀⠀⠉⠛⠋
⠀⠀⠀⠀⠀⠒⠋⠀⠀⠀⠀⠀⠀⡜⣷⠤⠊⠀⠀⠉⢳⠀⠀⡤⠀⡛⠁⠀⠀⠑⠬⣙⠿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠀⠀⠀⠀⠀⠀⣰⡾⠄⠄⠀⣰⣧⣄⠀⠀⠀⠀⢸⠟⢷⠆⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡀⠀⢠⣄⣀⣟⠛⠶⣶⣃⣶⣮⠿⠟⠃⣦⠀⠀⡸⢁⣿⠂⡞⣱⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⣤⣿⡿⠿⠳⣦⣬⣭⣁⡀⠀⠀⡰⣾⣷⣿⣠⡼⠃⠀⠬⢯⣽⠅
⠀⠀⠀⠀⠀⠀⢀⡀⣤⠀⠀⠐⢲⣾⡿⣷⣄⠀⠀⠀⠀⠙⡶⣦⡶⠀⠀⠀⠛⠙⢿⣿⣷⡶⠦
⠀⠀⠀⠀⠀⣴⠉⡙⠁⣀⠄⢒⣶⣿⣇⠃⢸⡿⣄⡀⠠⢄⡉⠉⠤⠖⢀⣀⣤⣾⠏⠉⣿⡿⢷⡦⠀⠁⢤⡤⣀
⠀⠀⠀⠀⠀⡏⠀⠀⠀⢣⢶⣿⣿⣽⣿⣧⡈⠈⣙⡿⢷⣦⣬⣭⣻⣉⡬⣋⡵⢻⢆⡼⣿⡧⠚⡿⠆⣆⠈⠋⠻⣥
⠀⠀⠀⢀⡤⠃⠀⠀⠹⣎⠋⡀⢈⣿⣿⣿⣯⠲⣙⣿⣶⣿⣿⣿⣿⣿⠿⠫⢐⡿⠊⢱⣿⠁⢟⡳⢃⠿⠀⠀⠀⢹
⠀⠀⣰⠉⠀⠀⠀⠘⠢⣉⣁⡡⢞⣵⣿⣿⣯⠱⣜⣿⣶⣿⣿⣿⣭⣷⣦⡶⠏⡡⢠⣿⣿⣦⠀⣀⡄⠀⠁⠀⠀⠸⡄
⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⣽⢿⣿⣿⣿⣿⣿⣿⣿⣷⣛⣴⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠉⠢⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣾⢿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⠿⣛⣼⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⢻⣿⡿⢿⣿⣿⣿⣷⣭⣿⣿⣿⣽⣾⣿⣿⣿⡿⠋⠸⠏⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣄⠛⠉⣸⡎⡿⠛⢿⣿⣏⡉⠛⠛⣻⣿⠛⠹⢿⡇⢠⡅⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⠈⠛⠹⠀⠀⠈⠳⢌⣻⣿⣛⣫⠽⠃⠀⠀⢨⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠎⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⢇⠱⠖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡷⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⢐⣄⣠⠀⢴⢄⣜⣧⡈⠱⠆⠐⢢⡠⠐⢴⠂⢻⡵⠋⠁⠀⠀⡛
⠀⠀⣘⣂⠠⠆⡼⣧⠙⣯⡰⠕⢧⠑⣆⡠⢱⡞⠀⢠⡄⠀⣰⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠠⠋⠉⣀⠆⢀⠙⣰⠀⠊⢳⣏⡃⣑⢰⣿⠁⢸⠞⢛⡫⣔⠂⠘⠦⡠⣄⡀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠒⠀⡆⢂⡀⢺⡅⠡⠀⡀⠀⠈⠳⣿⣿⡿⢀⠈⡄⠀⠀⣀⠀⠀⠠⡄⢸⠃⠀⠀⠀⢠⡖⠄⡀⠟⡆⢠
⠀⠀⠄⠀⡀⡄⢸⠅⣄⠀⠀⣰⠀⣉⢸⡏⢡⡾⣿⣵⠂⢀⠋⠀⠀⠀⠀⣻⡀⠀⠀⠀⣰⠤⣈⡃⣾⣿⣿
⠀⠈⠀⠋⠋⠁⢽⠀⣄⠈⠲⣥⡀⡉⢺⣿⡟⠙⠛⣇⣼⣦⣷⠤⢠⡀⣈⠼⣷⡀⣤⢾⡛⠿⣏⣷⡟⢿⣉
⢀⡀⣀⠐⡁⠁⢸⠀⢋⡀⠀⢊⠱⡅⢸⣿⠁⣸⡿⣆⠋⣿⠛⢛⡋⢀⡀⢘⣯⢫⡈⣿⣷⣞⣋⡙⠙⠛⢛
⠀⢀⡉⠈⠅⠣⠾⠖⠌⣤⡀⢎⡀⡀⢸⣷⣿⣿⣿⣾⠷⢷⣾⠋⠐⠶⢀⡨⣷⣏⣷⣿⡶⣶⣥⣍⣵⣾⣭
⡀⠌⠡⢦⣸⡁⢀⣴⠖⢺⣿⡆⣀⠷⢸⣦⠈⢿⡅⠀⠀⣈⡁⠐⡌⠈⠉⢘⣏⠉⣿⣿⣧⣾⣌⡛⠁⢈⣙
⣆⣰⡯⠶⢶⣧⡠⠖⠲⠊⣿⣀⡨⡆⢸⡏⣦⢺⡓⣽⣾⣯⣥⣀⣠⡄⠀⠘⣇⠀⠘⣿⣿⡿⡳⢬⡃⠙⢷
⠿⠉⠀⠀⡀⣿⣧⡀⠀⢺⡿⢩⠑⢌⢸⡧⠷⠾⢻⣏⠁⠉⠉⢹⣤⣄⣀⣻⡟⠐⠀⣿⣿⠖⠛⢡⣤⠀⣉
⠀⣤⡀⠀⢣⠘⣿⣿⢿⣿⣿⡈⡏⠀⢺⡧⡤⡀⠀⢈⣠⣴⣿⠿⠟⢮⣾⠿⣿⠀⠀⣿⣿⣻⣦⣞⣻⣅⣤
⡄⠬⣷⠀⠘⠆⢹⠏⡾⠛⠋⣽⡞⢄⢸⡇⣬⣽⡿⣻⣷⡿⡗⡄⠀⠀⠿⣼⣿⡧⠀⣧⣿⠘⢊⠉⠙⣓⠐
⠾⠷⢹⣧⡀⢀⡈⠸⠁⢀⣼⡿⠻⡴⢾⡃⣿⡙⠉⠘⡏⠐⢸⠘⢶⣶⣴⣿⣿⡿⣞⣇⡿⢧⣿⣿⣹⠛⡴
⡢⢶⡖⢿⣷⣾⠃⠒⢀⡜⠡⠀⠄⢷⢸⠇⣿⣷⣰⢰⣄⣀⠸⣧⣸⣭⠹⠛⠙⠻⣮⣃⣿⡀⣿⣧⠸⣀⣿
⢆⣀⣹⣿⣿⠗⣀⣠⣿⣄⡠⣠⣀⡸⣿⣿⣷⣾⣿⣾⣿⣿⣇⡘⠛⠻⢶⣦⣀⣀⣘⡿⡿⠍⡍⡿⠯⠏⠉
⠉⠀⠈⣟⠛⠛⠉⠉⠉⠉⣙⡅⢈⣳⡞⠋⠀⠠⣟⢭⠛⢿⣿⠑⠀⣤⣠⡛⢹⣬⢇⠙⣗⠆⡠⠜⠀⢀⠖
⠑⠀⠲⠋⠀⠀⡄⠀⠀⠀⠘⢥⢻⡛⠙⢢⣉⣉⣩⡷⠤⠟⢻⠀⠀⣿⠋⣿⠈⠉⠉⣿⣌⠳⡴⢦⠙⠃⢠
⠊⠈⠂⠀⠀⠀⠐⡀⠀⠀⢀⠀⢢⡐⠀⢠⣶⣁⣀⣄⠠⣀⠉⠀⣠⡟⢰⠿⡖⠂⠀⠈⢿⣯⡝⢆⡀⠀⢇
⡁⢀⢄⣀⢠⡄⠀⠡⠤⠤⠤⠤⠀⠱⠄⠄⠈⠉⠉⠉⠙⠒⠒⠺⠶⢶⣽⣇⣦⣀⠀⠀⠈⢻⡀⡄⢻⣶⣴
⠘⠓⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢣⣝⡻⠦⣤⡀⣾⣷⣅⣤⣿⣿
⣭⣁⡈⢉⣉⣉⣉⣁⠁⢉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡉⣉⣉⣉⣉⣉⣭⣤⣽⣽⣶⠀⣶⣟⠃⡸⠃⢻⢎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠘⢲⣹⠛⢋⣨⣽⣾⣏⡨⠍⢁⠔⠁⣺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡆⣿⣿⣿⠛⠉⠀⡠⢊⣴⠛⠑
⡤⡤⠤⣤⣤⠄⠀⠀⢤⡤⡤⠄⠄⠤⠠⠠⠤⠤⠄⠄⢤⠤⠤⠄⠤⠄⢼⡗⠟⠃⠀⢀⢠⠜⡡⠎
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⣶⣶⣶⣖⡂⢐⣶⣶⣶⣶⣶⠒⡛⠀⠀⠊⠁⣠⠋
⡿⡄⠀⠉⠉⠉⠉⠙⠻⠿⠿⠿⠿⠿⠷⠛⠿⠿⠯⠽⠿⠯⣿⣿⣏⣿⣦⣡⢴⣤⡶⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⢿⣿⠿⠶⣟⠱⣏⣉
⣿⣿⡿⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠦⠀⣰⡦⠀⠀⠀⠘⢇⠐⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣆⠠⢀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠄⣸⣤⣿⣧⠶⠀⠀⠀⢸⣦⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠟⠈⣾⣯⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠀⠀⠀⢀⠀⠀⣠⢆⡄⢀⠀⠀⠀⠀⢀⣱⢬⠇⠀⡠⠀⠀⠀⠀⠀⠈⠁⠀⠉⢼⣿⡇⣠⠞⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠈⠁⢀⡈⠳⠌⠁⠀⠀⠀⠚⠀⡿⢀⠄⠀⠀⣠⣤⣄⠀⣤⠰⣶⢰⣯⡼⠿⠿⣋⠈⠛
⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⡈⠀⢀⣾⠀⠃⠀⠀⠀⠀⣄⣈⣦⣬⣿⡟⠋⢹⣾⠛⢠⣼⣾⣿⡤⠀⢀⣈⠀⠠⠄
⠀⠈⠁⠀⠀⠮⠁⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠉⠀⠂⠀⠲⣆⣠⣄⠹⣿⣿⣿⡃⣘⣃⣼⣷⣾⣿⠏⢩⣷⠚⠋⠉⠻⢶⡄
⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⣨⠁⠀⠀⠠⣿⣴⣎⣿⠁⠀⠀⢃⣬⣿⡏⠈⢀⡯⢸⣷⣶⣶⣶⣿
⠀⠈⠀⠀⣀⠀⢀⡀⠀⠀⢀⠀⠀⠀⣀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⠀⠀⢸⣽⣿⣦⣤⣟⣁⠎⢻⡟⢿⡥⣿⡇
⠀⠸⢿⣽⣿⠆⠈⣱⣬⡛⢛⣫⣶⢶⡜⠶⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠉⠀⠉⣿⡇⢀⠀⡀⢸⣿⣯⣿⣻⢏⠙⠀⠘⣿⣿⠟⣽⡇
⠀⠀⠀⣈⢛⣻⡶⣮⠉⢤⠘⣿⣿⠾⣿⢀⡄⠠⠜⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣦⣀⣿⡇⣾⠁⣇⠸⢸⣿⡇⠋⣞⢣⡀⢀⣿⣿⡘⣿⡇
⠀⠀⠀⠉⠋⠉⠉⠒⢠⠤⠀⠼⠛⢀⠈⠀⢸⢧⡜⢧⠃⢴⣆⠠⠀⠀⠆⠀⠀⠀⠀⣀⣴⣾⠛⢿⣿⡇⣿⠆⡟⠰⣿⣿⣷⣄⠻⡀⠙⣾⠋⠈⠙⢻⡇
⠀⠰⠀⢉⣯⣵⠶⢴⡯⣶⠀⠠⣈⢀⠀⣷⢀⡀⣧⠀⢀⣠⠛⢒⢦⡀⠰⠀⡀⠀⣶⣟⡋⠀⠉⠙⢿⣇⣿⢀⡇⢀⣾⣿⣿⡏⠀⠛⡙⣿⡀⠀⠀⠈⠁
⠀⢸⣷⡿⠓⢿⠿⠶⠠⠜⠀⠀⠁⣼⣻⣿⣦⠰⠈⡷⠸⡿⠉⢙⡘⡇⢳⣾⠡⣾⣿⡟⠑⠀⢠⣴⣿⡟⣟⣼⠇⣸⣿⣿⡿⣟⢳⡄⠀⠫⠀⠉⣠⣀
⠀⠸⠟⠃⠀⠠⢀⣴⠶⠂⣠⠀⠀⣩⠈⠉⢠⣴⣂⠠⣶⡷⣾⡄⢁⣴⠏⠛⣠⠿⠿⣿⣷⠀⠈⣿⠿⠿⣿⡏⢠⣿⢿⣿⠃⣿⠀⢉⣀⣀⠀⠀⠈⠻⠇
⠀⢠⡄⣠⠀⠀⠘⠉⠉⠛⠛⠟⠀⢇⠀⢀⠘⠹⣇⠀⢹⣿⢿⡟⠛⣋⣤⣾⠁⡔⢲⣿⣼⡀⠀⠘⠀⠐⠸⢷⡀⠁⡀⠀⠀⠈⠀⠀⠈⠁
⠀⢸⡏⣿⠀⠞⠀⢸⣿⣿⡆⠰⠀⣤⡄⢀⠆⠀⡏⣠⡈⠻⣾⣧⣤⣿⡿⢀⣜⠀⢸⣯⢹⡇⠀⠐⡿⠀⢀⣀⠁⠀⠀⠀⠀⠛⢷⡄⠀⠀⠖
⠀⢸⣷⣿⠀⠤⠀⢸⣿⣻⠃⠀⠀⣉⣇⣀⣤⣤⣿⣿⡃⠀⢺⣿⣿⢛⠁⣸⡏⠀⢈⣛⣻⣇⣤⣤⣤⣿⣿⡏⢳⣆⠐⡂⢠⠀⠀⠘⢆⠀⠀⠀⠠⠄
⠀⢸⡏⢻⣤⠆⠸⡏⠉⣩⠋⣱⣄⣾⠟⠰⢦⣤⠀⣻⣷⣶⣤⡟⣥⠏⠀⣹⣛⠟⠛⠛⣿⡉⢿⣿⣿⡿⠙⣄⡹⣯⣡⠻⡎⠃⠀⠆⠈
⠀⢸⣧⣾⣿⣄⢀⣠⣻⣿⣴⢉⣬⠽⣶⡄⣦⣿⣇⣻⣿⣿⢟⡿⢻⢄⣴⣼⡏⠄⠀⢀⡿⢦⣄⢿⣿⣆⣦⣤⣿⣟⣽⣷⡟⠐⠀⠀⠐
⠀⠘⠋⠛⠛⠛⠛⠛⠿⠻⣿⣾⣧⠄⢸⡇⢨⣡⣄⣹⠟⣡⣿⣷⣯⣾⡿⠱⡇⠶⠀⢸⠅⠀⠙⠂⢻⣽⣿⣿⣿⣿⣿⣿⠃⠠⠀⢀⣼⣶⡀
⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠘⠛⠛⣤⠛⠛⢻⣿⣿⣧⣾⣿⣿⣿⣿⡿⠀⠈⣇⠀⠘⠀⠀⠀⠀⡀⢀⡑⣿⣿⣿⣿⣿⣧⣴⠀⡄⠀⠠⢶⣍⠒⣷⣆⡀
⠀⠀⣀⠀⠸⣥⠔⣤⠄⣠⠄⢰⡆⠀⠀⡴⠄⢻⠟⢃⣼⣿⣿⣿⣿⣷⡀⠀⢫⠄⢀⣤⠀⢞⣻⣤⠋⢰⣿⡟⣿⣿⣿⣿⣿⠀⡗⢀⣀⣀⠘⣷⣤⣿⠃
⠀⢠⣿⣄⣼⣿⠁⣤⠖⠁⠀⠀⣠⡼⡹⠇⢰⢀⣰⣿⣿⣿⣿⣿⠻⣿⣧⡀⣄⡷⠈⣳⠊⠛⣿⣅⠀⠸⣿⣢⣿⣿⣿⣿⣿⣾⠲⢾⣿⢋⣴⣿⣿⣿⡇
⠀⠸⣿⣿⣿⣥⣋⠨⠗⠀⠀⢰⡿⢀⠃⠀⣴⣾⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣷⣤⠄⡍⠳⡶⠙⠉⢳⣶⣿⣿⣿⣿⣿⣿⣿⡏⡷⣮⣽⡉⣿⣟⣿⣿⡇
⠀⢸⣿⣿⣿⣿⣿⣀⣰⠤⣦⣾⣷⣿⠀⣼⣿⣿⢿⣿⣿⣿⣿⣿⣎⣿⠿⠛⢡⡿⣼⡷⢶⣷⣤⣶⣿⣿⡝⣿⠿⡿⠿⢿⣿⣷⣶⣌⣹⠷⣜⣿⣿⢸⡇
⠀⢸⣿⣿⣿⡾⢿⣿⡏⢶⡈⢻⣽⣧⡀⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣶⡄⠚⣴⢿⡇⠈⠻⣅⣿⣻⣿⣿⣿⡷⠀⠂⠈⠉⠉⠀⠩⣽⢷⣿⣿⡇⣿⡇
⠀⢸⣿⠟⠻⢿⣾⡽⢻⡿⢿⣿⠛⠋⢹⣿⣿⣿⠛⠉⣿⣿⣿⣿⡿⢿⣿⠀⠈⠈⠤⣧⢠⣿⣿⣿⣿⣿⣿⣿⣥⠀⢠⣶⣿⠀⠀⣤⡘⣧⡼⣿⡿⣿⡇
⠀⠀⠀⠈⠛⠢⠬⠤⣄⠐⠊⠁⠀⠀⠘⣿⣿⢿⣿⠇⢘⣿⣿⣙⠓⣿⣿⡇⢀⡏⠐⡏⠀⢻⣿⣿⠽⠋⢩⡯⠁⣰⣾⣿⡿⠀⣤⣿⡆⣽⣷⣾⡷⠋⡁
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⠀⠀⠀⠀⡌⣷⣼⣿⢶⣿⣿⡿⠏⠐⠻⣿⣇⡾⢀⠇⠀⠀⠀⢻⠁⠀⣰⠏⢀⣤⣿⣿⣿⡁⢰⡏⢿⣁⣸⣿⣿⠃⢸⡇
⠀⠀⠀⠀⠀⠀⡀⠈⠉⠀⠈⠁⠙⠲⢤⣷⣈⣿⣏⣸⣿⠋⠀⠀⠀⠀⠉⠉⢀⡞⠀⠀⠀⠀⠈⠀⠀⢻⣤⠿⠛⠣⢻⣿⡿⠃⠄⠈⢹⣿⣿⠾⡦⣿⡀
⠀⢀⣠⠀⠀⠈⠁⠀⠀⠠⠀⠀⠀⠀⢀⣈⡁⠉⣉⠿⠃⠀⠀⠀⠀⠀⠀⣠⣿⠃⢠⡦⡄⠀⠀⣷⡐⢶⠇⣰⡗⠀⣾⣿⡇⢠⣦⣴⡟⠁⢢⣶⣦⣨⡇
⠀⢸⡇⠀⠀⠀⠀⠰⣄⠀⣀⠀⠀⠀⣨⣿⠿⣿⠋⠀⢀⣀⣂⡐⠛⠋⠐⢹⣿⡃⢀⣿⣆⠀⠀⢻⣿⣷⡶⠁⢀⣤⣼⡟⠻⢿⣾⣿⣾⣿⡿⠁⣼⠟⠃
⠀⢨⣿⠀⠀⠀⠀⢀⠌⢲⠍⠀⠀⠀⠉⢿⡄⢹⡄⢿⣿⠉⠉⠉⠀⠀⠀⠐⠛⢛⣾⣿⣿⣷⣄⡐⠈⣻⣷⡾⠿⢿⣿⣧⡀⠈⢿⣿⣿⣿⣧⠘⠻⣿⡇
⠀⢨⣿⣤⠀⠀⠀⠲⡀⠀⠀⣀⠀⠀⠀⢸⣧⣘⣿⣮⠡⢶⣟⡀⠀⣯⠀⠀⠐⠛⠛⠿⣿⣧⣙⣛⠚⠁⢸⠃⠀⠀⠈⠙⠻⠄⠀⠿⠟⠛⢿⠐⢶⣾⡇
⠀⢸⡋⠁⠀⢠⣄⣀⡘⢻⡾⢿⣿⣁⠀⠀⠈⠉⠉⠿⣦⡀⠿⠏⠀⡄⠠⠄⠺⠷⠄⡀⠀⠀⠉⠉⠃⠀⢈⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠈⠃
⠀⢸⣷⣤⡦⠾⠋⣭⡿⡟⠛⠙⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠃⠰⠆⠀⠀⠀⠀⠀⠛⠀⠀⠚⠀⠀⠀⠀⣼⣿⡆⡀⠈⠁⢠⡀⠀⠀⢀⣠⡄
⠀⠘⠛⠃⠂⠀⠀⠀⠉⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣀⣀⣀⣀⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢸⡍⠀⠀⠀⠀⡠⠦⠤⠄⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠄⠀⠀⠀⠀⣄⡀
⢸⡆⠀⠀⢠⠎⡀⠀⠀⠀⠀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⣰⡟⣿⠉⠰⡆
⢸⡇⠀⢸⡟⣙⡅⠀⠀⠀⠀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡄⠀⠀⢿⣇⣿⠀⠀⡅
⢸⠃⠀⢸⣿⣿⣿⡇⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⢠⠄⠀⢸⡇⠀⠀⠀⠉⣿⡄⠀⡇
⢸⠀⢀⣿⣬⡛⠛⢁⣤⣤⡄⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠨⠀⠀⠀⡇⠀⠀⠀⠀⢻⠀⠀⡇
⢸⠐⢿⣿⣿⣗⠀⠸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢹⠀⠀⡇
⢸⠀⠀⡏⠁⠈⢷⠁⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⡇
⢸⠈⢠⡇⠀⠀⢘⠀⢠⠆⠉⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠁
⢸⠀⠀⡇⠀⠀⢸⠀⠆⠀⠀⢀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠰⠀⠀⠀⠁⠀⠀⠀⠀⠘⠃⠀⢸
⢸⠀⠀⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⢣⡀⠇⠀⢀⠠⡂⠀⠀⠀⠀⢀⠋⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠄⠀⡃⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠐⠂⠀⠀⡀⠋⠀⠀⢰⡄⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢸
⢸⠀⠐⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢢⡀⢠⠂⠀⠂⠀⠀⠀⠀⠈⠀⠀⠀⢸
⢸⠐⢄⡅⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⡜⠁⢾⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠈⡓⠒⠒⢸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠒⠒⠐⠒⠚⢲⡄⠐⡇⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢸
⢸⡄⠰⡇⠀⠀⢸⠃⠀⢀⠠⠄⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢳⡀⢃⡄⠂⠀⠀⠄⠀⠀⠀⠀⠀⠸
⢸⠀⠠⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠛⠄⠀⠀⠀⠀⠀⠀⠀⠀⠐⣀⠀⠀⠣⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠸⠀⢸⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⢸⠀⢰⣇⠀⢠⠸⢆⠐⠀⠤⠀⢀⠀⠰⠀⠰⠀⠁⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠆
⣺⡀⠹⣿⣦⡈⠚⠛⠒⠒⣂⢂⡀⢂⣀⣀⠐⣂⢀⣄⢀⠒⠶⣀⡈⠉⠉⠁⠘⢾⠳⠀⠁⠅⠀⠀⠀⡀⠀⠶⣼
⢿⠑⢄⣿⣜⣷⡀⠀⠀⠀⠀⠀⠁⠘⠃⠈⠀⠉⠀⠁⠘⠂⠉⠀⠀⠀⠀⠀⠀⢘⣤⠀⠠⡇⠀⠀⠀⠀⠐⠂⢸
⢹⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣤⣤⣤⣶⣦⣤⣤⣤⣄⡀⠀⢀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸
⢾⢀⢀⣻⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⢮⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠐⠀⠳⠶⠒⠒⠄⡐⣾⣿
⣿⣼⣟⣿⣿⣿⣷⢶⣶⠶⠶⠶⠦⠾⠾⠿⠿⠿⠓⠛⠉⠉⠉⠉⠉⠛⠋⠉⠁⠀⠀⠀⠀⠠⠀⠀⠀⠀⡿⠉⠈
⠈⠉⠉⠙⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠓⠒⠒
⣿⣿⠟⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⢯⣅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣯⣾⣿⣥⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠙⢯⣠⠟⠁⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣟⣡⣿⡀⢰⣇⣀⣤⢶⠞⠛⠋⠉⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⣀⣀⣁⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠻⣦⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠻⠈⠙⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⢿⡿⣿⡂⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠖
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠿⠆⢉⣉⣛⣫⣏⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡃⡇⣸⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣃⠀⣸⣦⣿⣿⣿⣿⡇⣴⣦⡀⢀⢳⣄⡀⠀⠀⠀⠀⠀⢀⡏⢧⡸⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣯⠛⣦⡀⠀⠀⠀⡌⣤⣸⣷⣿⣷
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠳⢦⣄⡞⢱⣸⣿⣿⣿⡟
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⣿⣿⣿⠛⠉⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣶⣶⣾⣵⣿⣿⣿⣿⠋
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⣿⣿⣿⡇⠀⡀⢀⡠⢀⣠⠠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡰⣭⣛⠃⠻⠍⢠⣟⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠷⠿⣌⣱⣤⣆⠠⢸⠟⢿⣿⡀⠈⠉⠛⠛⠿⠛⠁
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣠⣶⣾⠉⠉⠉⠐⢃⣴⣿⣿⣇
⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣴⣶⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⣿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠟⠋⠿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠁⠈⠋⠀⠈⠉⠈⠉⠈⠉⠉⠈⠀⠀⠀⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠿⢿⣶⠖⠒⠶⠚⠛⠛⠛⠛⠙⣿⠟⠛⠻⠿⠿⢿⠖⠒⠲⠖⠒⠒⠒⠚⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠂⠀⣰⣟⠀⠀⠀⠀⡽⠀⠀⠠⠠⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⡆⠀⡀⠀⠙⣧⠀⠀⣸⠁⠀⠰⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢸⡷⡦⠀⠸⠀⠘⣇⣰⠇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⣀⡠⣤⡄⠀⣿⡔⠂⠀⠀⢸⡿⣶⠦⠀⠀⠀⢿⡏⣙⣂⣄⠀⠀⣁⣀⠀⠀⠀⠀⣿
⠀⢴⢶⡌⠀⠒⠂⠀⣤⣿⣿⣄⠂⠀⢸⡇⠈⠀⠸⡖⠁⢽⠬⣅⡀⠈⠣⡀⠀⠀⠠⠀⠀⣤⡁⡌
⠀⠀⠉⠀⠀⠋⣠⠛⣿⣿⣿⣿⣷⠆⠀⡇⢀⠀⠀⡇⠀⠘⠆⠀⠈⠑⠲⠭⠀⠀⠀⠀⠈⣹⡷⠙⣦⣀⢀⣠⡀
⠀⠀⢀⠀⠀⠀⢡⣼⣿⣿⣿⠿⠟⠀⠀⣇⡀⠀⡉⠛⠻⢦⣼⣤⣤⣤⣤⣤⡀⠀⠐⠀⣴⣿⡆⠀⢿⡏⠀⣀⠒
⠀⠀⠈⠁⠀⠉⠃⣤⠿⠋⢀⡥⠀⡀⠀⡰⣅⠀⠀⠀⠀⠀⠤⣉⣉⣉⠉⠉⠁⣀⣤⠾⠠⠞⠋⠉⠉⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⡁⢸⣷⡒⠁⠠⠄⠀⠀⠈⠙⠻⠟⠗⠀⠀⢀⠀⠴⠖⠀⠐⠛⠇
⠀⠀⠀⡤⠀⠚⠁⢛⡀⠀⠀⠒⠶⠶⠖⠒⠲⠛⠃⠀⠀⠀⠄⠀⠀⠠⠀⠀⠀⠀⠂⠀⠀⠀⠀⠚⠃⠈
⣶⣶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶