⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⢻⠿⢿⣿⣿⣿⣿⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⡿⠿⠟⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠀⠀⠀⠉⠛⡿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⡿⠯⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⡇⠂⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡋⡿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⡇⢃⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠁⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠁⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠋⢷⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣾⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠇⠀⣼⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡏⠀⠀⣿⣿⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿
⠀⠀⠀⠀⢰⣿⣿⣿⣿⡟⠀⠀⢠⣿⡏⠀⠈⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡇
⠀⠀⠀⣰⣿⣿⣿⣿⣿⠠⣀⠀⣸⣿⡇⠀⠀⠀⠹⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⠐
⠀⠀⣴⣿⣿⣿⣿⣿⠁⠀⠀⠉⣿⣿⣄⣀⡀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⡄
⠀⣼⣿⣿⣿⣿⣿⠏⠀⠀⠀⢸⣿⣿⠀⠉⠛⠷⣶⣦⣄⣙⣿⣿⣦⡀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡟⠬⢆
⠈⠙⠛⠛⠻⠿⡏⠀⠀⠀⠀⢸⣿⣿⠀⠀⣀⣀⣄⡉⠛⠿⣿⣿⣿⣷⣄⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣉⣿⣿⣿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⢠⣴⣶⣷⣶⣄⣼⣿⣿⣾⣿⣿⣿⣿⣿⡇⠀⠀⠉⠙⠛⠛⠃⠀⠀⠈⠀⠀⠀⠀⣠⣤⣶⣶⣿⣿⣿⣿⠿⠟⢻⡿⠉⠠⠄
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠐⢦⣤⣇⡀⠀⠀⠀⠙⣿⣿⣿⣿⣋⠉⠀⠀⠀⢸⡧⢤⠀⠀
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣠⠚⠀⠀⠀⠀⠈⠻⠿⠛⠛⠉⠀⠀⠀⠙⠛⠿⣿⣿⣦⣄⡀⢸⢷⠈⠀⠀
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⡇⠀⠀⠀⠀⣀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⣿⣾⣮⣤⡀⡂
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣢⣄⡈⠛⠛⠛⠛⠛⠛⠛⣿⠛⠷⣦⣤⣤⣤⡾⠃⠀⠀⣀⢤⣾⠓⠉⡉⢙⠻⡛⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⡿⠟⠁⠈⠻⢿⣷⣮⣓⠦⣀⡀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣦⡖⠿⢺⡿⣿⠤⠴⠶⠿⠞⠒⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⣾⣿⣷⣦⡀⠉⠻⣿⣷⣶⣙⠷⣲⢼⣇⣤⣿⣿⣿⣿⣿⣿⣿⣿⣦⡢⢀⣀⣀⣀⣠⣤⣼⣾⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣦⡀⢀⣽⣿⡿⡷⡿⠸⣃⣭⡭⠹⣿⣿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣷⣾⣿⠛⠒⠖⠏⢠⠋⠥⠥⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀