Countdown Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⢴⡆⠀⠀⢰⠞⣦⠀⠀⠀⠀⢀⣶⡆⠀⢰⡖⠒⠀⠀⠀⠀⣴⠳⡆⠀⠀⡶⢳⡄
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⡴⠃⠀⠀⠀⠀⣼⣻⡇⠀⠘⠟⣻⠀⠀⠀⠀⣿⠀⡇⠀⠀⠷⢼⡇
⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠸⠷⠆⠀⠀⠀⠀⠉⠹⠃⠀⠘⠷⠿⠀⠀⠀⠀⠻⠶⠇⠀⠀⠷⠾⠃

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⠠⢠⠀⠀⠀⠀⠀⠀⠀⡄⡤⣤⣤⡄


⠀⠀⠀⠀⠀⠀⢠⢤⡀⠀⣠⠀⠀⡤⡄⠀⡤⡄⠀⢀⣤⠀⢠⠤⠀⢠⢤⠀⠠⢤⡄⠀⡤⡄⠀⡤⣄
⠀⠀⠀⠀⠀⠀⢸⢸⡇⠀⢸⠀⠀⡴⠃⠀⡐⡇⠀⣼⣿⠀⢘⢻⠀⢸⢻⡄⠀⣼⠀⠀⡟⡇⠀⡳⣿
⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⠀⠀⠉⠁⠀⠉⠁⠀⠀⠉⠀⠈⠉⠀⠈⠉⠀⠀⠁⠀⠀⠉⠁⠀⠉⠁

⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⣿⣿⠟⠛⠻⣿⣿⠛⢻⣿⡇⠀⠀⢸⣿⣿⠿⢻⣿⠟⠛⢿⣿⣿⠀⠀⠀⣿⣿⣿⠛⣿⡿⠛⠛⣿⣿
⠀⠀⠀⠀⢿⣿⠀⣿⠀⣿⡏⡀⢸⣿⡇⠀⠀⢸⣿⣿⡆⢸⣿⣀⡇⢸⣿⡿⠀⠀⠀⣿⣿⡏⡀⣿⡇⢸⠇⣼⣿
⠀⠀⠀⠀⣤⣿⠀⣿⠀⣿⢡⡇⢸⣧⡄⠀⠀⢠⣼⣿⡇⢈⣿⡟⢡⣿⣷⣤⠀⠀⠀⣴⣟⠰⠃⢻⡏⢰⡆⢻⣦⡄
⠀⠀⠀⠀⣿⣿⡀⠛⣠⣿⣶⡆⢰⣿⡇⠀⠀⢸⣿⣿⡇⢸⣿⠀⠛⢻⣿⣿⠀⠀⠸⣿⣿⣿⣷⣿⣷⣶⣶⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠉⠁⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⢸⣴⣶⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣶⣶⡶⢰⠀⠀⠀⠀⠀⠀⠀⠸⡾⠀⠢⣀⡧⡖⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈



⣿⣷⠿⠶⠿⣶⣿⣷⣿⣷⣿⣷⣾⣷⣾⣷⣾⣷⣾⣷⣾⣿⣾⣷⣾⣿⣾⣿⣶⣿⣶⣿⣶⣿⣶⣿⣷⣿⣷⣿⣷⣾⣷⣾⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠄⠄⠀⣄⠀⠀⠀⠀⣤⠀⠀⠀⢄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠂⢄⢀⠄⠀⠀⠀⠠⢬⡟⠀⠀⠀⠘⠏⠀⠈⠀⠙⠁⠀⠀⠙⢄⠱⠁⢀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠉⠘⡇⡆
⠀⠀⠀⠠⢚⠁⠀⠀⠀⠀⠉⢣⡽⠃⠀⠈⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠈⠀⠉⠁⠈⠉⠈⠠⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠐⠂⠐⠂⠀⠀⠐⢒⣒⢀⡷⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢸⢹
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⣀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠘⠀⠀⠀⠇⠀⠀⠀⠠⠀⠒⠀⢸⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠐⠐⠀⠀⠋⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢸⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⠀⡆
⠀⠀⠂⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠐⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⣆⡇
⠀⠀⠈⠢⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠿⠩⠈⠉⣀⢐
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠠⠄⡀⠀⠀⠀⠀⢀⠠⠀⠀⠠⢀⠀⠠⠤⠤⠄⠀⠀⠀⠠⠤⠤⠄⠀⠀⠠⠀⠀⠀⠄⠀⠀⠀⢄⠀⠀⠀⠒⠀⠒⠀⠸⢛
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠨⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠨⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠔⠂⠲⠀⢘⣀⣀⡁⢈⠀⡀⡀⠀⡐⣀⢚⠀⠀⠐⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠂⠀⠀⠐⠒⠐⠐⠀⠠⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠁⠀⠀⠉⠀⠀⠀⢨⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢸⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡀⠃⠀⠀⠈⠂⠀⠀⠀⢀⢇⠇⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⢰⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⡀⠢⠤⠤⠤⠐⣡⠼⠓⢌⠢⠀⢀⠀⠀⠀⠀⣸⠏⠈⠀⠀⡀⡀⠀⢠⡿⠄⣀⣀⡀⡀⢸⣸⠀⡀⠀⠀⠀⢰⠀⠀⠀⠄⠀⠀⠾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠈⠁⠀⠀⠀⠀⠁⠂⠀⠀⠀⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠊⠀⠐⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠋⠑⠤⠤⠤⠤⠤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⠀⡀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠋⣤⡈⣿⣋⡀⣿⣿⣿⣿⣟⣠⡄⢹⡏⢠⡄⢹⣿⣿⣿⣿⡇⢸⣿⡇⣤⣴⣿⣿⣿⣿⡟⢡⣄⢹⣇⣠⡄⣸⣿⣿⣿⡏⢠⡌⢻⠃⣤⡈⣿⣿⣿
⣿⣿⣿⣿⠄⣿⡆⣿⣿⡆⣿⣿⣿⣿⣿⣿⢁⣾⣿⣿⠃⣼⣿⣿⣿⣿⠁⣿⢿⡇⣈⡙⣿⣿⣿⣿⣧⢈⡉⢻⣿⡿⢠⣿⣿⣿⣿⡧⢈⡁⣾⡄⠿⠆⣿⣿⣿
⣿⣿⣿⣿⠀⣿⠄⣿⣿⠀⣿⣿⣿⣿⣿⠃⣼⣿⡟⢿⡇⢸⣿⣿⣿⡟⠐⠃⢸⡟⢿⡇⢸⣿⣿⣿⡇⢸⡇⢸⣿⠃⣼⣿⣿⣿⣿⡇⢸⡇⢸⠓⣶⠄⣿⣿⣿
⣿⣿⣿⣿⣧⣤⣴⣿⣿⣧⣿⣿⣿⣿⣧⣤⣤⣼⣷⣤⣤⣾⣿⣿⣿⣿⣿⣧⣼⣷⣤⣤⣿⣿⣿⣿⣿⣤⣤⣾⣯⣼⣿⣿⣿⣿⣿⣷⣤⣤⣿⣧⣤⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿
⣿⣿⣿⣿⣦⣼⣄⣄⣤⣧⣽⣿⣿⣿⣿⣿⣩⣤⣄⣆⣿⣿⣿⣿⣿⣿⣦⣴⣤⣥⣾⣸⣿⣿⣿⣿⣤⣤⣴⣄⣤⣄⣤⣸⣿⣿⣿⣫⣨⣔⣴⣤⣧⣰⣸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛




⠀⠀⠀⠀⣴⠿⣶⠀⣴⣿⠀⠀⠀⠀⢰⠾⢷⡄⣴⡿⣷⡀⠀⠀⠀⠀⣼⠇⠀⣿⠟⠃⠀⠀⠀⠀⣰⡿⢷⡄⠾⠟⣿⠂⠀⠀⠀⣴⠿⣶⠀⣶⠿⣦
⠀⠀⢀⠀⣿⠀⣿⠆⠀⣿⠄⣀⠀⢀⠀⢠⣿⠃⠈⢠⣿⠇⣀⠀⣀⢀⣿⢀⠀⣿⣶⣤⠀⣀⠀⡀⣿⣷⣮⡀⠀⢸⡟⢀⡀⢀⡀⣿⣶⣿⠠⣿⢀⣿⢀⡀
⠀⠀⠸⠀⣿⠀⣿⠀⠀⣿⠀⠿⠀⠿⢀⣾⠃⠀⣀⡀⣿⡄⠿⠀⠿⢸⣇⣽⡇⣁⠀⣿⠀⠷⠀⠇⢸⡇⢸⡇⢀⡿⠀⠸⠇⠘⠇⣿⠀⣿⠀⣉⠛⣿⠸⠇
⠀⠀⠀⠀⠙⠷⠟⠀⠀⠿⠀⠀⠀⠀⠸⠿⠶⠆⠙⠷⠟⠀⠀⠀⠀⠈⠉⠻⠃⠻⠶⠟⠀⠀⠀⠀⠘⠷⠟⠁⠼⠃⠀⠀⠀⠀⠀⠹⠷⠟⠀⠻⠾⠏


⠀⠀⠀⠀⣿⣧⣴⣴⣾⣴⡄⠀⠀⠀⠀⠀⣿⣴⣤⢶⡀⠀⠀⠀⠀⠀⣾⣦⣴⣤⡦⣆⠀⠀⠀⠀⣷⣾⣤⣦⣴⣦⣦⡄⠀⠀⠐⣧⣦⣴⣴⣴⣤⣶⣤
⠀⠀⠀⠀⠈⠀⠈⠈⠀⠈⠁⠀⠀⠀⠀⠀⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠀⠁⠀⠀⠀⠁⠁⠈⠈⠈⠈⠁⠁


⣾⣶⣾⣿⣶⡷⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⡾⣶⠶⠾⠷⠿⣶⣶⠿⠿⢶⠿⢿

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

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡆⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣶⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⣾⣿⣿⡿⠻⣿⣿⣿⡆⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⠿⠛⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢰⣿⣿⣿⠀⠀⢸⣿⣿⣷⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢸⣿⣿⣿⠀⠀⢸⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠸⠿⠿⠿⠀⠀⣼⣿⣿⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡄⠐⠂⠀⠀⠀⠀⠀⠿⠿⠿⠇⠀⠀⠀⠐⠂⣸⣿⡇⠐⠂⠀⠀⠀⠀⠀⠀⢰⠿⠿⠿⠃⠀⠐⠂⣸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⢤⠌⠉⠉⠉⠉⠩⣿⣿⣿⡏⠉⠉⠉⢤⡌⢿⣿⡏⢠⡌⠉⠉⠉⠉⢉⣿⣿⣿⣿⠋⠉⠉⢤⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⣸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⣿⣿⣿⣧⣤⣤⣤⣤⡄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠇⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠛⣛⠛⢻⡟⠛⢛⠛⢻⡟⢛⣛⡛⢻⡟⢛⣛⠛⢻⡟⢛⣛⡛⢻⡟⢛⣛⠛⣿⠛⢛⣛⠛⣿⠛⢛⣛⠛⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠘⢉⡇⢸⡇⢀⣿⡇⢸⡇⢸⣭⡀⢸⡇⣾⣙⠃⣸⡇⠈⢹⡇⢸⡇⢾⣹⡇⣿⡀⣿⢹⡄⣿⠀⡏⢹⡄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⢠⠙⡇⢻⡇⢸⣽⡇⢹⡇⢨⠸⡇⢹⡇⣿⢹⡇⢻⡇⠀⡿⠀⢻⡇⣾⢹⡇⣿⠃⣙⢻⡇⣿⠁⡟⢸⡇⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⣈⣛⣁⣸⣇⣀⣘⣁⣸⣇⣈⣛⣁⣸⣇⣈⣛⣁⣸⣇⣈⣃⣀⣸⣇⣘⣛⣁⣿⣅⣙⣋⣀⣿⣀⣙⣛⣀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠿⠿⠿⡿⡿⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⡀
⠀⢰⣿⣿⣿⠿⠿⠿⣿⣿⣿⡇⠀⡿⢋⡙⣿⠀⣿⡿⢛⣿⡆⢸⡟⣉⢻⡇⢰⡟⢋⠛⣿⠀⣿⣿⠛⣿
⠀⢸⣿⡿⠁⢀⣤⡀⠈⢿⣿⡇⠀⡷⢼⡧⣿⠀⣿⣿⢼⣿⡇⢸⣷⠿⣼⡇⢘⣿⣿⠴⣿⠀⣿⢧⡤⣿
⠀⢸⣿⡇⠀⢸⣿⡇⠀⢸⣿⡇⠀⣧⠘⢃⣿⠀⣿⣿⢸⣿⡇⢸⡇⠚⢻⡇⢸⣏⠙⢀⣿⠀⣿⣬⡄⣽
⠀⢈⣿⣧⣀⣸⣿⣧⣀⣼⣿⡇⠀⠛⠛⠛⠛⠀⠙⠛⠛⠛⠁⠈⠛⠛⠛⠃⠈⠛⠛⠛⠋⠀⠙⠛⠛⠛
⠀⢀⣿⡇⠀⢸⣿⡇⠀⢸⣿⡇⠀⣤⠤⠤⣤⠀⣤⡤⢤⣤⡀⢠⡤⢤⣤⡄⢠⣤⡤⣤⣤⠀⣤⡤⢤⣤
⠀⢸⣿⡇⠀⢸⣿⡇⠀⢸⣿⡇⠀⣿⠰⠶⣿⠀⣿⠠⠦⣽⡇⢸⣷⡖⢸⡇⢸⡇⢰⠄⣿⠀⣿⢰⡆⣹⠄
⠀⢸⣿⣿⣄⠀⠉⠀⣠⣿⣿⡇⠀⡿⢿⡏⣿⠀⣿⢹⡏⢹⡇⢸⣿⠋⣿⡇⢰⡏⢹⠍⣿⠀⣿⢭⡍⢻
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⣦⣴⣿⠀⢿⣦⣤⣾⠇⢸⣿⣼⣿⡇⠸⢷⣤⣴⡿⠀⢿⣦⣤⣿

⣿⣟⣛⣛⣛⣻⣻⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢸⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⠀⢰⣿⣿⣿⣿⣿⡇⠀⣾⣿⣿⣿⣿⣿⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⠉⣤⠉⣿⡇⠀⣿⡿⠋⠀⣿⣿⠀⢸⣟⢁⣤⠉⣿⠀⢸⣿⣋⣤⡈⢻⡇⠀⣿⣿⡿⠁⢸⣿⠀⠀⠀⢸⣿⣿⠟⠻⣿⣿⣿⠛⡛⣻⣿⡇
⠀⠀⠀⢸⡟⠀⣿⠂⢺⡇⠀⣿⣷⣿⠀⣿⣿⠀⢸⣿⡿⠋⣴⣿⠀⢨⣿⣿⣧⡄⢻⡇⠀⣿⠟⠰⠇⠸⣿⠀⠀⠀⢸⣿⡇⢸⡇⣿⣿⣿⣤⡍⢻⣿⡇
⠀⠀⠀⢸⣿⣄⣉⣠⣿⡇⠀⣿⣿⣿⣀⣿⣿⠀⢸⣏⣀⣈⣉⣿⠀⢸⣿⣄⣉⣁⣼⡇⠀⣿⣶⣶⣆⣰⣿⠀⠀⠀⢸⣿⣷⣬⣴⣿⣿⣿⣦⣥⣾⣿⡇
⠀⠀⠀⠸⣿⣿⣿⣿⣿⠇⠀⢿⣿⣿⣿⣿⡿⠀⢼⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⡇⠀⢿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢠⣤⣤⣤⣤⣤⡄⠀⣤⣤⣤⣤⣤⣄⠀⢠⣤⣤⣤⣤⣤⡀⢀⣤⣤⣤⣤⣤⡄⠀⣠⣤⣤⣤⣤⣤⠀⠀⠀⢸⣿⣿⡿⣿⣿⣿⣿⣿⢿⣿⣿⡇
⠀⠀⠀⢸⣿⠛⠛⠛⣿⡇⠀⣿⡿⠛⡛⢻⣿⠀⢸⡟⠛⠛⠛⣿⡇⢰⣿⠟⢛⠛⢿⡇⠀⣿⡿⠛⡛⠻⣿⠀⠀⠀⢸⣿⣯⣴⢆⣿⣿⣿⣴⠂⣽⣿⡇
⠀⠀⠀⢸⣿⣀⣉⠙⣿⡇⠀⣿⡁⢘⡛⢺⣿⠀⢸⣿⣿⠋⣴⣿⡇⠸⣿⡆⢙⠁⣼⡇⠀⣿⣇⠸⡿⠀⣿⠀⠀⠀⢸⣿⣟⣁⣚⣿⣿⣿⣉⣃⣼⣿⡇
⠀⠀⠀⢸⣟⠛⠿⠁⣸⡇⠀⣿⡄⠸⠟⢀⣿⠀⢸⣿⡇⢰⣿⣿⡇⢸⣿⡀⠿⠇⣸⡇⠀⣿⣟⠳⠖⢀⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣷⣶⣿⣿⡇⠀⣿⣿⣷⣶⣿⣿⠀⢸⣿⣷⣿⣿⣿⡇⢸⣿⣿⣶⣾⣿⡇⠀⣿⣿⣷⣶⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠉⠉⠉⠉⠉⠉⠀⠈⠉⠉⠉⠉⠉⠁⠀⠉⠉⠉⠉⠉⠁⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⢸⣿⡿⠩⢭⣿⣿⣿⣟⠉⣿⣿⡇
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢸⣿⡟⠺⠂⣿⣿⣿⣿⠀⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡿⢻⣿⣿⣿⠛⠛⢻⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣶⢸⣿⣿⣿⡿⢱⣿⣿⡇
⠀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣼⣿⣿⣿⣧⣾⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃

⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⣀⣀⣀⣀⡀⣀⣀⢀⣀
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⡟⡙⢿⣿⣿⣿⡇⠀⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣋⡙⣿⣿⣿⣿⠀⢸⣿⣿⣿⣟⡋⢻⣿⣿⣿⣿
⠀⠀⠀⣽⣿⣿⣿⡄⡇⢸⣿⣿⣿⡇⠀⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠟⣠⣿⣿⣿⣿⠀⢸⣿⣿⣿⡿⣧⢸⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣦⣦⣿⣿⣿⣿⠀⢸⣿⣿⣿⣷⣦⣾⣿⣿⣿⣿
⠀⠀⠀⠻⠿⠿⠿⠿⠶⠿⠿⠿⠿⠇⠀⠿⣿⠿⡿⠷⠾⢿⡿⠿⡿⠇⠘⠿⡿⣿⠿⠷⢾⣿⢿⠿⠿⠀⠸⢿⢿⠿⠿⠷⠿⢿⠿⣿⠿

⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿
⠀⠀⠀⢿⡿⣿⣿⠏⠀⣿⣿⣿⣿⡇⠀⣿⢿⣿⣿⠁⢬⣿⣿⣿⣿⡇⢸⣿⣿⣿⡟⠠⢼⣿⣿⣿⣿⠀⢸⣿⣿⣿⣯⡉⢹⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣤⡀⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⠛⠂⣿⣿⣿⣿⡇⢸⣿⣿⣿⣷⡘⢀⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣻⡾⣿⣿⣿⣿⣿
⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡆⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⣿⣿⣿⣿⡿⠛⣿⣷⣿⣿⡇⠀⣿⣿⣿⣿⠟⠻⣿⣾⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⡇⡁⢾⣿⣏⣿⡇⠀⣿⣿⣿⣿⡘⠀⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣧⣥⣾⣿⣿⣿⡇⠀⣿⣿⣿⣿⣍⣤⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⠇⠸⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣽⣿⣿⣿⣿⡿




⣿⣿⠿⠿⡿⢿⠿⣿⠿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⢸⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⡇
⠀⠀⢸⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠿⠯⠽⠿⠟⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠁⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⠿⠿⠿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⢶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠿⢿⡇
⠀⠀⢸⣀⣀⣀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣀⣀⣀⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡇
⠀⠀⢸⠿⠿⠿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠿⠿⡇
⠀⠀⢸⣀⣀⣀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣀⣀⣀⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⠿⠿⠿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣤⠄⣀⣤⣴⣦⣴⣦⣶⣿⣿⣿⣿⣿⠿⠿⠿⡇
⠀⠀⢸⣀⣀⣀⣿⣿⣿⣿⣿⣖⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⡇
⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃
⠀⠀⢀⣤⣤⣤⣤⣤⣤⡄⣠⣤⠤⢤⣤⣤⣤⢠⣤⣤⡤⣤⣤⣤⡄⣤⣤⣤⠤⣤⣤⣄⢠⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠨⣿⠀⢰⡣⠀⢹⡅⢽⡇⠀⢐⠀⠈⡯⠨⣇⠀⢀⡇⠀⣻⠅⢽⠀⠀⢹⠀⢘⡯⢸⡏⠀⣴⡄⠀⢿⠅
⠀⠀⠘⠿⠤⠤⠷⠶⠿⠇⠻⠷⠶⠶⠶⠾⠿⠸⠿⠶⠾⠷⠶⠿⠃⠿⠶⠶⠿⠶⠾⠟⠸⠿⠶⠶⠤⠴⠾⠃
⠀⠀⢠⣶⠶⠶⡒⠶⣶⡆⣶⡶⠶⣖⠶⢶⣶⢰⣶⠶⢖⡲⠶⣶⡆⣶⡶⠖⡒⠒⢲⣶⢰⣶⠶⢖⠶⠶⣶⡄
⠀⠀⢐⣿⠀⠘⠟⠀⢸⡇⣺⡇⠀⠿⠀⢀⣟⢘⣯⠀⠠⠁⠀⣽⡂⣻⡀⠐⠷⠀⢸⣗⢸⣇⠀⢈⠆⠀⣼⡂
⠀⠀⠈⠛⠛⠛⠓⠒⠒⠃⠙⠛⠒⠒⠚⠛⠛⠘⠛⠒⠂⠛⠛⠛⠃⠛⠛⠛⠛⠛⠛⠃⠘⠛⠛⠛⠛⠛⠛

⣿⣷⣶⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣶⣶⣿⡇⢨⠈⢔⡄⠈
⣿⣏⣉⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣉⣉⣿⡇⠸⠀⢈⠁
⣿⡿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠿⣿⡇⢘⠀⠻⠇
⣿⣧⣤⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠿⠿⠿⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣤⣴⣿⡇⠈⠀⢰⠄
⣿⡟⠛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠁⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠛⣿⡇⠰⠀⢈
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⢀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢘⠀⠻⠂
⣿⣇⣀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣀⣠⣿⡇⠨⠀⠴⡀
⣿⡿⠿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠿⠿⣿⡇⠰⠀⢈
⣿⣷⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⡄⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣶⣿⡇⣿⣀⠻⢇⣐
⣿⡏⠉⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣄⡀⠀⠀⣀⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣉⣉⣿⡇⣿⠉⠺⡆⠨
⣿⣿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⣿⡇⠰⠀⢈
⣿⣧⣤⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⣤⣿⡇⢈⠀⠐⠁
⣿⡟⠛⢿⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⣸⠛⠛⣿⡇⢨⠀⢰

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠛⠛⠛⠛⠛⠛⠛⠛⢻⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡸⣶⣦⣤⣄⣤⣤⣴⣶⢇⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⢿⣿⣿⣿⣿⡿⣫⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⢿⡿⣫⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⢱⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⢠⡄⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⣛⣛⣛⣛⣛⣛⣛⣛⣽⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿

⠀⠀⠀⡀⡀⣀⢀⡀⠀⠀⡀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⡀⠀⠀⢀⢀⣀⠀⡀⠀⠀⢀⡀⠀⢀⣀⠀⠀⢀⢀⠀⠀⣀
⠀⠀⠈⣯⣍⣉⣭⡏⠀⠀⣿⣍⣉⣭⡏⠀⠀⡟⠛⠋⠉⢻⠀⠀⡟⠙⠛⠙⢻⠀⠀⡝⠋⠙⠋⢻⠁⠀⢹⠋⠛⠛⠹⠁
⠀⠀⠀⢿⣿⣿⣿⠃⠀⠀⢻⣿⣿⣿⠏⠀⠀⠻⣷⣶⣾⠟⠀⠀⠳⣶⣶⣶⠞⠀⠀⠱⡀⢀⢀⡼⠁⠀⠸⣄⠀⢀⡴
⠀⠀⠀⠀⡹⢹⡁⠀⠀⠀⠀⣹⠿⡁⠀⠀⠀⠀⢸⠻⡁⠀⠀⠀⠀⢈⠟⡇⠀⠀⠀⠀⢈⠟⣏⠀⠀⠀⠀⢈⠇⢎
⠀⠀⠀⠎⠀⠀⠙⡆⠀⠀⡞⠁⠀⠈⢆⠀⠀⡔⠁⣀⠈⢢⠀⠀⣔⣁⣀⣈⣢⠀⠀⣰⣷⣶⣾⣧⠀⠀⢰⣿⣿⣾⣷
⠀⠀⢀⣄⣀⣀⣀⣇⠀⠀⣷⣶⣶⣶⣎⠀⠀⣿⣿⣿⣿⣯⠀⠀⣿⣿⣿⣿⣿⠀⠀⣸⣿⣿⣿⣿⡀⠀⣸⣿⣿⣿⣿⡀
⠀⠀⠀⠁

⠀⠀⠀⣾⣿⠿⣿⡇⠀⣿⠿⠿⣿⡆⠀⠀⢰⣿⠿⠿⣿⠀⢸⣿⠿⢿⣷⠀⠀⠀⣾⣿⠿⢿⣷⠀⣿⡿⠿⣿⡇
⠀⠀⠀⣻⣿⠠⣿⡇⠀⣿⡾⢣⣿⠃⠀⠀⢈⣿⣨⡝⣿⠀⢸⡇⣩⢻⣟⠀⠀⠀⢹⡟⠤⢼⡏⠀⣻⣿⢡⣿⡃
⠀⠀⠀⣿⣿⣤⣿⡇⠀⣿⣤⣭⣿⡇⠀⠀⢸⣿⣬⣥⣿⠀⢸⣷⣭⣼⣿⠀⠀⠀⢹⣷⣦⣼⣿⠀⣿⣧⣼⣿⡇
⠀⠀⠀⠈⠉⠉⠉⢁⢀⡉⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⡉⠀⠈⠉⠉⠉⠁⠀⠀⠀⠈⠉⠉⠉⠁⢀⡉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⣤⠀⠀⠠⢦⠀⠀⠠⡄⠀⠀⢠⡄⠀⠀⣴⠀⠀⠀⣴⠀⠀⠀⣦⠀⠀⢠⣦⠀⠀⣠⣦⠀⠀⡴⡄
⠀⠀⠀⠀⠛⠀⠀⠰⠧⠀⠀⠰⠗⠀⠀⠙⠃⠀⠀⠲⠃⠀⠀⠿⠃⠀⠀⠀⠀⠀⠸⠿⠀⠀⠸⠟⠀⠀⠻⠏

⠀⠀⠀⣶⢶⣶⠀⣶⡲⡆⢰⣖⢲⡆⢰⡶⢲⡆⢰⢖⣶⠀⣶⢖⣶⠀⣶⡒⣶⠀⡶⡲⡆⢰⡖⣲⡆⢰⣖⢶⡆
⠀⠀⠀⣿⣿⣷⠀⣟⣹⡇⢰⣟⣺⡇⢸⣭⣹⡆⢸⣓⣽⠀⣿⣒⣿⠀⣿⣹⣷⠀⣏⣊⡇⢸⣗⣹⡇⢸⣝⣹⡆
⠀⠀⠀⠉⠉⠁⠀⠉⠉⠁⠀⠉⠉⠁⠈⠉⠉⠀⠈⠉⠉⠀⠈⠉⠉⠀⠉⠉⠁⠀⠉⠉⠁⠀⠉⠉⠁⠈⠉⠉

⠀⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡄
⠀⠀⠀⢸⣿⣿⡟⣭⢻⣿⣟⢻⣿⣿⣿⣿⣿⢫⡝⣿⣿⣭⢻⣿⣿⣿⣿⣟⣽⢻⣿⡟⣿⣿⣿⣿⣿⣿⢫⣽⣿⡟⣭⢻⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣇⠿⣸⣿⣿⢹⣿⣿⣿⣿⣿⡹⢏⣿⣿⠷⣹⣿⣿⣿⣿⡿⠫⢿⣿⣽⣉⣿⣿⣿⣿⣿⠷⢏⣿⣏⠶⣹⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡿⣿⣿⣿⣿⡇
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠁⠈⠈⠉⠉⠉⠉⠉⠁⠉⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣩⡽⣿⡏⡍⣿⣿⣟⣿⣿⡿⣽⣿⣿⠩⣽⣿⣿⣻⣿⣿⣭⢹⣿⡏⠭⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣹⣡⣿⣝⣗⣽⣿⣟⣿⣿⣭⣅⣽⣿⣻⣩⣿⣿⣻⣿⣿⣻⣪⣿⣎⣟⣽⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⣛⣻⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣛⣻⣟⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⡿



⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⢸⣿⣿⣿⣿⡛⣿⣿⣛⡻⣿⣿⣛⢻⣿⣿⢻⣿⣿⣟⣿⣿⣿⢟⣻⣿⣿⣟⢻⣿⡟⣛⢿⣿⢟⡛⣿⣿⢛⣻⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⡇⣿⣿⠟⣽⣿⣿⢿⢹⣿⣏⡋⣻⣿⡷⡎⣿⣿⢰⢞⣿⣿⢫⣿⣿⡓⡷⣻⣿⡮⣃⣿⣇⢻⢇⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠘⠿⠿⠟⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⠿⠿⠿⢿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠿⠿⠿⠿⠃

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠟⠛⠉⠉⠩⠍⠉⠉⠛⠻⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿
⣿⣿⡏⠀⠀⠀⠀⠀⢀⡀⠀⢸⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⡇⠀⠀⡀⠀⠀⠀⠀⠀⢻⣿
⣿⣿⡇⠀⠀⠀⢀⣀⣼⣿⠋⢹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣏⠙⣿⣧⣄⡀⠀⠀⠀⢸⣿
⣿⣿⡇⠀⠀⠀⢸⣿⠛⠁⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠈⠻⣿⡇⠀⠀⠀⢸⣿
⣿⣿⣗⣶⣶⣖⣺⣷⡀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⣚⣷⢲⣶⣶⢺⣿
⣿⣿⣯⣿⡗⠂⠀⠀⢀⣺⡀⠀⠠⡂⢤⠄⢀⣰⣀⠄⠀⢀⡴⠀⠀⢰⡀⠀⠀⣀⢂⣠⢀⠀⢣⠀⠀⠀⠀⢺⣿⢸⣿
⣿⣿⡇⣿⡇⠀⠀⠀⣠⣽⠒⢀⢰⠡⠭⡯⠀⠼⠒⠀⠀⠉⠀⠀⠀⡇⡀⠁⠀⡄⠀⠄⠘⠀⣼⠸⠆⠀⠀⢸⣿⢸⣿
⣿⣿⡧⣿⣗⡀⣀⣀⡙⢻⠐⠃⠘⠀⠑⠃⠀⠀⠒⠁⠀⠀⠀⠀⠘⠀⠐⠒⠀⠀⠒⠀⠀⠈⡇⢀⣀⣀⢀⣸⣿⢸⣿
⣿⣿⡗⠛⠛⠓⢺⣗⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⣻⡟⠚⠛⠛⢺⣿
⣿⣿⡇⠀⠀⠀⢸⣿⣶⣄⠈⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⣠⣶⣿⡇⠀⠀⠀⢸⣿
⣿⣿⡇⠀⠀⠀⠀⠀⢹⠿⠦⢼⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡧⠴⠿⡏⠁⠀⠀⠀⠀⢸⣿
⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿
⣿⣿⣿⣷⣤⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣶⣦⣤⣤⣬⣥⣤⣤⣴⣾⣿⣿⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣤⣾⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢹⣟⡻⢷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠛⠛⢿⡄⠀⠀⠀⠀⠀⢸⣿⣿⣦⡙⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⣸⡿⠀⠀⠀⠀⠀⣸⣿⣿⣿⣷⡸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠛⠁⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠗⠀⠀⠀⠀⣠⣾⣿⣿⢿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣦⡀⢀⣠⣴⣶⣿⣿⣿⡿⣿⣷⣶⣤⣙⠿⢋⣴⣶⡝⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢋⣴⣿⠿⣋⣭⣶⣶⡆⣶⣶⣦⣍⡛⢿⣷⣌⠻⣫⣾⣿⡟⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡙⢿⣷⡙⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⣼⣿⣿⣿⣿⣿⣿⡏⣿⣿⡿⣫⣾⣿⣿⡎⢿⣷⡸⣿⣷⡀⠀⠀⠀⠀⣠⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⡇⠿⣫⣾⣿⣿⣿⣿⣿⠸⣿⡇⣿⣿⣿⣷⣶⣶⣿⣿⣿⢻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢨⣭⣽⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣯⣭⠀⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⡟⣴⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣌⠻⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⢛⣴⣿⠟⣴⣿⣿⣿⣿⣿⣿⠿⣫⣾⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⣭⣛⣛⣃⣛⣛⣫⣥⣶⣿⠟⣣⣾⣿⡿⠿⠿⣛⣫⣵⣾⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⠿⠿⠿⠛⠉⠀⠘⠿⠿⠿⠿⠿⠿⠿⠟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠶⠚⠛⠛⠛⠓⠒⠒⠛⠛⠶⢤⡀⠀⠀⠀⠀⠀⢠⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⢀⣀⡤⠟⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⢀⣀⣀⣀⣄⣀⠀⠀⠀⠀⠀⠈⣷⠀⠈⠙⠛⢦⡖⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢀⣴⠛⠋⠉⠉⠉⠉⠀⣠⣬⡛⢦⠀⠀⠀⠀⣿⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠁⠴⠛⠳⠀⠀⠀⢀⣁⣀⡁⠘⢧⣴⣦⣴⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢻⡴⠚⣟⢻⣶⡶⢾⡍⠩⠍⢹⡒⠛⠉⠁⠀⠹⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠘⢿⡟⠶⠷⠞⣿⣀⡈⠛⠛⠛⠋⠀⠬⠀⠀⢀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⡌⣩⣤⣤⡰⣄⢀⠀⠀⢠⡞⠋⠁⠀⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢿⣄⡽⠿⠀⠀⠀⠀⠀⠀⠘⣧⣀⠸⠇⠻⠤⠾⠁⠸⠉⣁⡴⠏⠀⠀⠀⣤⠶⠋⠙⢶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⣦⠀⠀⠀⢺⡋⠉⠀⠀⠀⠀⠀⠉⠙⢳⣴⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢶⠋⠀⠀⠀⣸⡟⠛⠛⣦⣄⣀⠀⠀⠀⠈⠃
⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣀⣄⣠⣄⡀⠀⠀⠀⠀⢀⣾⡿⣇⠀⠈⠛⣶⣖⠛⠉⠀⠀⣰⢏⡾⠉⢷⡄
⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⢹⡄⠀⠀⣠⡟⢸⠁⢻⡀⣠⠞⠁⠈⠳⣄⢀⣴⠋⣼⠁⠀⠈⢻⡄
⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣀⡴⠋⠀⣼⠀⠀⠉⠉⠳⣤⣤⠾⠋⠛⠁⠀⢿⡀⠀⠀⠀⠻⣆
⠀⠹⡆⠀⠀⠀⠀⠀⢠⡖⠛⣦⠀⠀⠀⠀⠀⠀⠸⣏⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠞⠃⠀⠀⠀⠀⠹⡆
⠀⠀⢻⡄⠀⠀⠀⠀⠈⠳⠶⠛⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⢠⣿⠀⠀⠀⢀⣠⣄⣄⡀⣀⣼⠇⠀⠀⠀⠀⠀⠀⠀⢀⡿
⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣴⣏⣽⣀⣀⣴⣟⣡⣤⣌⣭⣉⣷⡀⣀⣀⠀⠀⢀⣠⡴⠞⠁
⠀⠠⣤⣼⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣯⣭⣥⣬⣥⣬⣬⣤⣤⣥⣤⣤⣼⣿⣭⣽⣿⣿⣯⢥⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⣤⡄⣀⣀⠀⣤⠀⣠⡄⢀⣀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠻⠆⣯⡅⢿⡼⠃⣿⠸⢧⡄⡾⠿⠼⣧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⣀⣀⢀⣠⡀⣀⣀⢀⡀⣀⢀⣠⣀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣼⠇⡗⢯⠸⣔⡶⢸⣏⠸⠟⠿⠸⣄⠄⢹⠃



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠤⠤⠤⠤⡤⡤⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⣰⠒⣆⢸⢰⠛⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠹⠤⢸⠯⠭⠭⠭⠭⢿⠭⡿⢿⢸⠉⠉⢹⡠⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠊⠁⠀⠀⠸⣶⡦⣏⣳⠤⠬⠥⠯⠼⠤⣎⣳⡺⠁⠀⠈⠓⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢤⢬⢧⡤⣤⣤⣤⣤⡤⡬⣄⠀⠀⠀⠀⣀⣤⣬⣀⠀⠀⢀⣠⣼⣅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡏⠉⠉⠉⠉⠉⠉⠉⠉⢹⢸⠀⠀⢀⢞⠕⠋⠉⠲⣕⢖⡵⠊⠉⠓⣝⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⢀⡤⣄⠀⠭⣒⢤⠀⢸⢸⠀⠀⢸⢼⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢸⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⣎⠀⣼⠁⠙⡎⣇⢧⢸⢸⠀⠀⠘⣾⢶⣦⠴⠭⠭⠭⠭⠷⢤⣶⢮⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠈⢦⡈⠳⣄⠤⣄⠀⢸⢸⠀⠀⠀⡇⠀⣀⣤⣀⠀⠶⠲⠶⠶⠶⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠙⠦⣄⡠⠞⠀⢸⢸⠀⠀⠀⡇⢸⣏⡀⣹⡇⠀⠤⠿⠤⠄⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣇⣀⣀⣀⣀⣀⣀⣀⣀⣸⢸⠙⢦⡤⡇⠀⠉⠛⠉⠀⠀⠩⠥⠍⠁⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠋⠀⠀⠀⠙⠓⠒⠒⠒⠒⠒⠒⠒⠒⠚⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣉⣀⣈⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⣿⣿⣿⣿⣿⣦⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⣿⣿⣿⣿⣿⣿⣿⠆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⣿⣿⣿⣿⡿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠹⣿⡿⢀⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⣿⣶⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⣻⣿⣿⣿⣿⠟⠋⠉⠉⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⠿⠋⣠⣾⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣤⣶⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉

⠀⠀⠀⢀⢤⡖⠀⠀⠈⠈⠉⢁⣈⠉⠉⢉⣀⠈⠁⠈⠉⢉⣉⠉⠉⣦
⠀⠀⠀⡏⢸⡇⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡂⡇⠀⢸
⠀⣴⢻⡗⡰⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸
⠀⡿⠪⡏⢸⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸
⠀⡇⢘⡇⢨⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⢸
⠀⡇⠠⡗⡕⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸
⠀⡇⢁⣏⢪⡇⠀⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸
⠀⠙⠣⣷⠁⡃⠀⠃⢳⡄⣀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡧⠀⢸
⠀⠀⠀⠘⠶⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠠⠄⠂⡸
⢀⡀⠀⠀⠀⠀⠉⣛⠻⠛⠹⣭⣽⠽⠉⠍⠡⡭⠯⠫⠿⡛⠿⣀
⣿⠙⢦⣄⠀⠀⠀⠛⠿⢶⣤⣤⣄⣉⡀⣀⣀⣀⣤⡤⠒⠋⠀⠀⠉⠓⠦⢄⡀
⣟⠀⢀⢌⢳⡄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⣈⡛⢲
⣇⠐⠕⡀⠸⡇⠀⠄⠀⣀⣀⣀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣵⠀⣿⡇⣾
⠈⠢⡀⠊⢸⡇⣀⣄⠀⠈⠉⠁⠠⣤⠀⢸⠂⠀⠀⠀⠀⠀⠐⠒⠒⠀⢿⠀⡿⠇⠿
⠀⠀⠈⢶⡸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⣀⠀⡀⡀⠀⠀⠀⠀⠀⠼⠀⢵⡆⢶
⠀⠀⠀⠀⠙⠃⠶⠀⠠⠤⠤⠄⠤⠄⠠⠠⠄⠤⠤⠄⠠⠠⠤⠤⠀⠤⠤⠄⠚⠆⠘
⠀⠀⡶⣄⢠⡤⣤⠤⢤⡤⠤⢤⡤⢤⢄⡠⠤⣀⠀⠀⣄⠠⠤⣶⠶⠤⣴⠤⠠⣤⠤⢤⣤⣤⣄
⠀⠀⠘⠲⡑⢮⡫⢅⠙⠏⠠⣴⠧⠀⣐⡇⢀⡺⠅⢀⡺⠍⢉⡺⠍⢀⡺⣉⣙⡺⠓⣒⡸⠆⠟⢷⣦⣄
⠀⠀⠀⠀⠈⠳⣮⣶⢝⠫⠁⢘⢯⣉⣘⣿⠀⠁⠻⢬⣅⣀⣌⣁⣀⣀⣉⣀⣘⣷⡈⠮⠉⡉⣿⣁⣻⣙⣿⣦⣄
⣀⣀⣀⣀⣀⣀⣀⣙⣾⣯⣤⣥⣦⣄⣬⣁⣬⣈⣀⣊⣚⣓⣓⣒⣐⣓⣚⣐⣐⣚⣐⣊⣘⣐⣐⣓⣒⣐⣐⣓⣚
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣦⡀⠀⠀⠘⣿⡟⠀⠀⠀⣠⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⠀⠀⠀⣿⡇⠀⠀⢰⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⡀⠀⠀⠈⠻⠃⠀⠀⠈⠀⠀⠀⠻⠋⠀⠀⠀⣠⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢿⣷⡄⠀⢀⣠⣤⣤⣤⣤⣤⣤⣀⠀⠀⣴⣿⠿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣼⡟⠉⣠⣤⣴⣶⣶⣿⣿⣿⡄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣦⡄⠀⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣤⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⢠⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣛⣉⣀⣀⣀⣀⣀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣙⣉⣛⣛⣋⣙⣉⣙⣙⣉⣉⣛⣙⣁⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣄⡀
⠀⠀⠀⣀⣆⣈⣿⣿⣿⣿⣿⣖⡀⠀⠀⠀⠀⡠⠚⢹⣿⣿⣿⣿⣿⣥⣬⠤⡄⠀⠀⢀⣔⣀⣽⣍⡀⠀⠀⠀⠀⣠⣤⣴⣿⣿⣿⣿⣿⣯⡭⠍⠩⠈⠁
⠀⠀⢿⢿⣿⣿⣿⣿⡿⣿⠿⠿⠛⠀⠀⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⠷⠖⠲⠀⠀⠾⡿⣿⣿⣿⣿⣭⣁⠚⠁⠀⢿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣶⡀
⠀⠀⠀⠉⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠉⠑⠊⠉⠉⠉⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠋

⠀⠀⠀⠠⠀⢤⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⣿⠂
⠀⠀⠀⣀⣜⢂⣀⣏⣀⣹⡄⠀⠀⠀⠀⠒⢶⣶⣶⣶⣶⣶⣶⢰⣶⡒⠂⠀⠀⠀⠀⣀⣀⣾⣷⣤⡀⠈⣧⡀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣾⣯⡝⢦⡀
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠏⠀⠀⠒⠀⠾⠿⣿⣿⣿⣿⣿⣁⣠⣿⣷⣆⠀⠉⠉⢽⢿⡾⢿⣿⣿⣼⣁⣾⡷⢦
⠀⠀⠈⠛⠾⠋⠉⠉⠙⠷⠟⠁⠀⠀⠙⠼⠋⠉⠉⠉⠙⠧⠋⠈⠁⠀⠀⠀⠀⠀⠀⠿⠦⠟⠛⠉⠉⠉⠀⠧⠞⠀⠀⠀⠀⠁⠑⠚⠉⠉⠉⠉⠈⠓⠋

⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣶⣶⣦⣤⣤⣤⣄⡀
⠀⠀⣐⣉⢹⣧⣿⠛⣷⠶⣤⣤⢀⡀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡂⠀⠠⠤⣤⣬⣭⣿⣿⣿⣿⠛⠛⣿⣷⠄
⠀⢰⣿⣿⣿⡹⣿⡛⢻⣦⣠⣷⠴⠛⢋⣀⣤⣤⣼⣿⣿⣿⣿⣿⣿⡅⢀⣀⢂⣰⣶⣿⣾⣿⣿⡟⠂⢀⣿⣄⡀⠐⠶⠾⠿⢿⣿⣿⣿⣶⣾⣿⡟
⠀⠈⠻⣉⡟⠃⠛⠛⠉⠁⠸⣉⡗⠀⠀⠠⠴⢾⣿⣟⣻⠛⠛⣟⣻⠃⠀⠀⠀⠀⢩⣿⣛⣿⠿⠿⠶⠟⢹⣛⡧⠀⠀⠀⠀⠀⠙⠿⡿⠿⠿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⡀⢀⣄⡀⠀⠀⠀⡠⠀⢄
⠀⠀⣀⣀⣀⣠⡞⠛⠛⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⡄⣶⠖⠀⠀⢠⣘⣿⣿⣿⣿⣿⣷⣿⣿⣿⠂⠀⣾⣶⣶⣶⣧⢀⣀⡀
⠐⣒⡿⢿⣿⣿⠀⠐⠆⠀⣿⣶⣶⠄⠀⠀⣀⣠⣴⣾⣿⣯⡤⣯⣤⠟⠁⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣿⣿⣿⣿⣿⢸⣉⣹⣄⣀
⠀⠀⠀⠀⠛⣹⣦⣄⣀⣴⣿⡿⠏⢀⡀⠬⢷⡾⣿⣿⣿⣿⣤⠟⠁⠀⠀⠒⠚⠛⠻⣿⣿⣿⡿⠿⣿⣿⣿⡿⠀⠀⣰⠿⣿⡿⢿⣿⣾⣿⣿⣿⢿⡿
⠀⠀⠀⠀⠀⠧⠊⠈⠉⠸⠤⠁⠀⠈⠀⠁⠐⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠤⠶⠛⠛⠋⠁⠀⠀⠘⠒⠉⠓⠋⠀⠀⠀⠀⠙⠚⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣭⣭⣭⣿⣵⣭⣯⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣶⣶⣾⣿⣿⣽⣿⣷⣾⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣛⡛⢷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⠲⠶⣬⣍⡙⢿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣿⣍⣉⣻⣶⣍⢻⡟⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣷⡟⠀⠀⠀⣀⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⣀⡤⠀⢀⣤⡀⠀⠀⠀⠈⢻⡄⠀⢸⠏⠀⣀⣀⡀⠉⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⢀⣤⠾⣋⣴⠟⢋⣠⣴⠟⠉⠹⣦⠀⠀⠀⠀⢻⡄⢿⣄⣸⠏⠉⢙⣷⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠶⢾⣟⣯⠶⠾⠋⠁⣀⣀⠀⠀⠹⣧⠀⠀⠀⠘⣧⠀⠉⠁⡾⠛⠛⣁⣀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⣴⠛⠋⠉⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢿⡆⠀⣿⣶⣿⠀⠀⢸⡇⢰⡟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⣿⠀⠀⠶⠀⠀⢲⡀⠀⠀⠉⠀⠀⠀⣼⠇⢀⡿⢸⡇⠀⠀⠸⠧⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡇⠀⠀⠀⠺⡟⠁⠀⠀⠀⠀⠀⢸⣿⠿⣿⡵⠟⠁⠀⠀⣾⢻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⢠⡶⣶⡀⠀⢀⣠⡟⠁⠀⣿⠁⠀⠀⠀⠀⠉⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣀⡀⠀⠀⠉⠉⢠⡞⠋⠁⠀⠀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⣦⠀⠘⢷⣄⣀⠀⠘⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⡾⠻⣏⣀⣀⣤⣼⣿⣧⣴⠿⠓⠿⣦
⢠⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⡀⠀⠀⠀⢀⡼⢋⡾⠁⣷⡤⠾⠋⠻⠧⣼⣿⠁⠀⠀⠀⠀⢹⡆
⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡅⠀⢀⡾⠁⠻⣦⡀⢿⠀⠀⠀⠀⣸⠏⣹⣆⠀⠀⠀⠀⠀⣿
⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠘⣿⡀⣼⠃⠀⣷⡼⠃⢸⡇⠀⠀⣼⠏⠀⢹⣿⡄⠀⠀⠀⠀⢸⡇
⠀⠘⣷⡀⠀⠀⠀⠀⠀⢼⡟⠛⣷⠀⠀⠀⠀⠀⠀⠸⣿⡏⠀⢀⣟⣻⣦⣼⣿⣤⣾⣧⣤⣤⣾⡋⠃⠀⠀⠀⠀⠈⣿
⠀⠀⠘⣷⡀⠀⠀⠀⠀⠈⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⢸⡧⠾⢷⡀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣧⣀⣈⠻⣦⣄⣀⣀⡼⠃
⢀⣄⣀⣀⣼⣷⣤⣤⣤⣤⣤⣤⣤⣀⣀⣤⣄⣤⣀⣠⣤⣤⣿⣧⣭⣉⣭⣬⣭⣭⣭⣬⣉⣩⣥⣽⣯⣿⣿⣿⣩⣀⣤⣤⣤⣤⣤⣄

⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠤⠤⠤⠤⠤⠀⠀⢀⣀⡀
⠀⠀⠀⡀⢒⠉⡠⠄⠀⠐⠒⠀⠀⠀⠀⠀⠀⠐⠒⠀⠠⢤⠈⠂
⠀⠀⠀⠃⠘⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡄⢐
⠀⠀⠀⠁⡆⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⣠⣤⡀⠀⡇⡅⠘
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠛⠛⠀⣴⣶⡄⠙⠛⠁⠀⡇⣇⣀⡀⣀⡀⠀⢀⣀⢀⣀
⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠴⠃⠀⠀⠔⠎⡥⠀⠒⠂⠀⠀⠀⠀⠀⠒⠂⠤⠉⡆
⠀⠀⠀⡀⢰⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢰⠀⠁⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⠀⠃
⠀⠀⠀⢃⠈⡀⠑⠀⠠⠤⠄⠀⢀⠀⢀⠀⠀⠠⢼⢸⠀⠀⣠⠀⠸⡷⠀⢀⠀⠰⡯⠀⠀⠀⢸
⠀⠀⠀⠘⠠⠄⢉⣈⣁⠀⠐⠒⣒⠲⠶⠖⣒⡀⣸⢨⠀⢐⠀⡡⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠠⣿⠀⠀⠀⡥⠀⣠⠀⡄⣆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⠃⡄
⠀⠀⠀⠀⠀⠀⡮⢁⣀⠀⠀⠀⠈⠉⠉⠉⠀⠀⢀⣆⣑⡀⠈⢩⣅⣀⣄⣤⣠⣬⣌⣁⣀⡖⠁
⠀⠀⠀⠀⠀⠀⠈⠐⠂⠀⠉⠭⠭⠭⠭⠭⠭⠉⠀⢰⠎⡙⢯⡿⣽⣯⣻⣟⣿⣻⣟⣿⣳⣟⣶⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⡢⡙⠙⠓⠛⠚⢓⣛⣘⣓⣛⣘⣓⣃⣱⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⠶⠶⠶⠶⠶⠀⠀⠀⢀⣠⡤⠖⠚⠛⠉⠉⠙⠛⠒⠦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠁⠀⣀⣠⡤⠤⡤⠤⣤⣀⡀⠀⠉⠳⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⢀⡼⠁⠀⢀⡴⠛⠉⠀⠀⠀⡇⠀⠀⠈⠙⠳⣄⠀⠀⠹⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠀⠀⢠⠟⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⠳⣄⠀⠘⣧
⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⡞⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⡴⠋⠀⠀⠀⠹⡆⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⢸⠃⠀⠀⠀⠀⠀⠀⢀⣤⠧⣴⠋⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠸⣅⢀⡽⠒⠒⠒⠒⠒⠒⠒⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠸⡇⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⣠⠤⠶⠶⡶⠶⠶⠶⣶⠶⠶⠶⠶⠶⠶⠶⠀⠀⠀⢳⡀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⣰
⢠⠏⠁⠀⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣰⠋
⡏⠀⠀⡄⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠙⠲⢤⣀⣀⡀⠀⣀⣀⣠⠴⠚⠁⠀⣠⠞⠁
⡇⠀⠀⡇⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⠉⠉⠉⠉⠛⠦⣄⡀⠀⠀⠉⠉⠉⠉⠁⠀⠀⣀⡤⠞⠁
⡇⠀⠀⡇⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠉⠛⠒⠶⠶⠶⠶⠖⠚⠋⠁⠀⠀⠀⢠
⡇⠀⠀⡇⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⡴⠃⠀⠀⣠⣄⠀⣏⠀⠀⢹⠀⣠⣄⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸
⡇⠀⠀⡇⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⠁⠀⠀⣰⠃⠈⠙⠃⠀⠀⠘⠋⠁⠘⣆⠀⠀⠘⡇⠀⠀⣿⠀⠀⠀⢸⠀⠀⢸
⡇⠀⠀⡇⠀⠀⡇⠀⠀⠀⣿⠀⠀⣀⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⣤⠖⠋⠀⠀⠀⢿⠀⠀⣿⠀⠀⠀⢸⠀⠀⢸
⡇⠀⠀⡇⠀⠀⡇⠀⠀⠀⣿⠀⠀⢿⠀⠀⠀⣶⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⣶⠀⠀⠀⡿⠀⠀⣿⠀⠀⠀⢸⠀⠀⢸
⡇⠀⠀⡇⠀⠀⡇⠀⠀⠀⣿⠀⠀⠘⣆⠀⠀⠘⣦⣠⠶⡇⠀⠀⣸⠶⣄⣴⠃⠀⠀⣰⠃⠀⠀⣿⠀⠀⠀⢸⠀⠀⢸
⡇⠀⠀⡇⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⠘⢦⠀⠀⠈⠀⠀⣧⣤⣤⣼⠀⠀⠁⠀⠀⣰⠃⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⢸
⡇⠀⠀⡇⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⠀⠈⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠞⠁⠀⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⢸
⡇⠀⠀⡇⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⢸
⠻⡄⠀⠀⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⠀⢠
⠀⠙⠲⣤⣤⣤⣧⣄⣀⣤⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣤⣀⣄⣼⣤⣤⣤⠖⠋
⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⡄⠀⠀⣀⣠⣤⣤⣶⣦⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣈⣉⣉⠉⠉⠉⢁⣴⠾⠋⣉⣤⣤⣤⣤⣤⣉⠙⠿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⣉⣉⡀⠀⣰⡟⢁⣴⠿⠋⠉⠀⣿⠀⠉⠙⠻⣦⡈⢻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⠉⠁⣸⡟⢠⡿⠃⠀⠀⠀⠀⣿⠀⢀⣴⠄⠈⢿⡄⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⣿⠁⣾⠃⠀⠀⠀⠀⣠⣿⣴⠟⠁⠀⠀⠘⣿⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⠀⣿⠀⣿⠀⠀⠀⠀⠀⢿⣤⡿⠛⠛⠛⠛⠛⣿⠀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⢿⡆⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⢠⡿
⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠉⣿⠉⠉⢹⡏⠉⠉⠉⠉⠁⠀⠈⢿⣄⠹⣧⣄⠀⠀⠀⠀⠀⠀⠀⣀⣼⠟⢠⡾⠃
⠀⠀⠀⠀⠀⠀⢰⣿⠀⣶⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⢀⡀⠀⠈⠻⣦⣌⠙⠿⢶⣤⣤⣤⡶⠾⠋⣁⣴⠟⠁⣶⡆
⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⠀⣿⠀⠀⢸⡇⠀⠀⣠⡾⠟⠁⢀⣀⣀⡈⠙⠻⢶⣦⣤⣤⣤⣴⡶⠟⠋⠁⣤⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⠀⣿⠀⠀⢸⡇⠀⣼⠟⠀⣴⣤⣿⡏⢹⣿⣤⣦⠀⠀⢀⠀⢀⡄⠀⠀⣿⠀⣿⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⠀⣿⠀⠀⢸⡇⢸⡟⠀⣼⣏⡈⠛⠃⠘⠛⢁⣹⣧⠀⢻⡇⢸⡇⠀⠀⣿⠀⣿⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⠀⣿⠀⠀⢸⡇⢸⡇⠀⣤⡿⠟⠃⠀⠀⠘⠻⢿⣤⠀⢸⡇⢸⡇⠀⠀⣿⠀⣿⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⠀⣿⠀⠀⢸⡇⠈⣿⡀⠘⢷⣶⣿⡇⢸⣿⣶⡾⠃⢀⣿⠁⢸⡇⠀⠀⣿⠀⣿⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⠀⣿⠀⠀⢸⡇⠀⠈⢿⣄⡈⠀⠻⠿⠿⠟⠀⢁⣠⡿⠃⠀⢸⡇⠀⠀⣿⠀⣿⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⠀⣿⠀⠀⢸⡇⠀⠀⠀⠙⠻⠶⣦⣤⣤⣴⠶⠟⠉⠀⠀⠀⢸⡇⠀⠀⣿⠀⣿⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢿⣄⠉⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠉⣠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠒⢚⣉⠉⡗⠢⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⠉⠀⠀⠀⠀⠛⠚⠀⣧⠀⠀⠉⠛⠲⠦⢤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⠒⠚⠛⠋⠉⠉⢻⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡜⣆⣀⣀⣠⣤⣤⠾⠀⣿⠀⠀⣀⣀⣤⣤⠤⠤⠤⠤⠤⠼⠿⠒⠒⠒⠚⢶⠒⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣀⣀⣀⣤⠤⠶⠒⠚⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠉⠓⢲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⣤⡤⠶⠶⢶⡄⠀⠀⠀⡇⠀⠀⠀⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⢀⣀⣠⣤⣤⠴⠶⠚⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠔⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠘⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠇⠀⠀⠀⠀⠀⢀⡴⠞⠉⠉⠁⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠘⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠛⠓⠲⠶⠶⠤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠶⠶⠦⢤⣄⣀⠀⠀⠀⠀⠈⠉⠙⠛⠒⠶⠶⠦⠤⠤⠤⠞⠁⠀⠀⢰⠀⠀⠀⠀⠀⢀⣠⡤⠶⠶⠒⠒⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠉⠉⠓⠲⣤⠤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣀⡤⣾⣋⣁
⠀⠀⠀⠀⠀⣀⡠⠴⠚⠉⠀⠈⠉⠛⠒⠶⠤⣤⣀⣣⣤⣄⣀⣀⣈⣉⡉⠛⠒⠶⠶⢤⣤⣤⡴⠿⠖⠋⠁⣠⡞⠀⠈⠉⠙⠲⣄
⠀⠀⡠⠒⠉⠁⠀⣠⠤⣞⣳⠶⣄⡀⠀⠀⣀⠤⡀⠈⠉⠉⠛⠓⠲⠭⢭⣭⣛⣒⠒⠒⠒⠒⠶⠒⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠈⡆
⠀⣎⠀⠀⠀⠀⠈⠑⠒⣯⠴⠋⠁⣀⡰⢾⠽⣛⡷⠞⠁⠀⠀⠀⢀⡀⠀⠀⠀⠈⠉⠙⠒⠲⠦⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠉⠓⠒⠦⢤⣀⡀⠀⠀⠀⠀⠉⠈⡱⠖⠁⠀⠀⠀⣀⣠⢞⡫⣿⣷⣺⡤⠀⠀⠀⠀⠀⠀⣠⢾⡇⠀⠀⠀⣀⣤⣤⠤⠴⠚
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠲⠦⠤⣤⣀⣀⡀⠀⠀⠀⠁⠈⠙⠚⠷⠚⠁⠀⠀⠀⠀⢀⡴⠊⢁⣼⠀⠀⠀⠀⠉⠉⠉⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠒⠲⠦⣤⣄⣀⠀⠀⢀⡤⢴⣚⠥⠖⠋⠉⠀⢀⡤⠶⣚⡉⠉⠙⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠾⠖⠉⠀⠀⠀⠀⠀⠰⡏⢀⠤⠀⠙⣆⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠲⠖⠚⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣄⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⠿⠛⠛⠛⡛⢛⠟⠿⠿⢿⣿⣷⣦⣤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⣽⠿⢛⣻⣯⣷⠾⠗⢛⡛⡛⠛⠛⠛⠛⠛⠷⠶⣦⣌⠉⠛⠷⣧⣗⣠
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠟⣫⣴⠞⢛⣉⣥⡶⠖⠛⠛⠉⠋⠀⠀⠀⣛⠒⠒⠶⢤⣌⡙⠻⢦⣤⣉⠻⣿⣤⡄
⠀⠀⠀⠀⠀⠀⠀⢆⣽⡿⢋⣴⠟⣋⣤⣶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠑⠲⠿⢶⣦⡈⠙⠷⣀⡙⠿⢇⣄
⠀⠀⠀⠀⠀⠀⣠⡾⢋⣴⠟⣁⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠈⠻⣦⡈⢻⣧⡀
⠀⠀⠀⠀⣀⣾⠟⣰⡟⢁⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡄⠈⢣⣄⠈⢿⣆
⠀⠀⢀⣾⡿⠋⣼⠏⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠙⢦⠀⢹⣦
⠀⠀⣼⣿⢃⣾⢋⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠘⣷⡀⢿⣆
⠀⠐⣿⠇⣸⡇⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠘⣧⠈⣻⡆
⠀⣴⡟⢸⡟⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢿⡄⢿⡆⠈
⢰⣿⡇⣼⢃⡇⢠⣤⣤⢠⣤⣤⢀⣤⣤⣤⣤⡀⠐⠀⣀⣤⣤⣀⠀⢀⣀⣀⣀⠀⠀⣀⡀⢠⣤⡄⣤⣤⣤⣤⣬⡀⣤⠤⡄⢸⣇⠀⣶⠀⢦
⣶⠟⠀⣿⣸⠁⢸⣿⣿⢸⣿⣿⢸⣿⣿⠛⣿⣿⠀⠘⣿⡟⣿⣿⡇⢸⣿⣿⠿⠂⣤⣿⣧⢸⣿⡇⠛⢿⣿⣿⠛⠃⢸⣯⡅⠀⣿⠀⣿⠀⢺
⣿⡆⠸⣯⢹⠀⢸⣿⣿⢸⣿⣿⠀⣿⣿⣶⣿⡟⠀⣿⣿⡇⣛⣛⡃⢸⣿⣿⣤⠀⣿⣿⣿⣿⣿⣇⠀⢰⣾⣿⠀⠀⢸⣿⠀⠀⣿⠀⣿⡀⢸
⢻⠟⠀⣿⢸⠀⢸⣿⣿⢸⣿⣿⡄⣿⠿⡯⣿⢿⡆⣿⣿⡟⣿⣿⡇⢸⣿⣿⠉⠀⣿⣿⡿⣿⣿⡇⠀⢸⣿⣏⠀⠀⢸⣿⠀⠀⣿⠀⣿⠁⣸
⠈⢶⡆⣿⡘⡇⠘⢿⣿⣾⣿⡿⠁⣿⣷⡄⣿⣿⡀⢿⣿⣧⣿⣿⡇⢸⣿⣿⣶⡆⣿⣿⠇⢿⣿⡇⠀⢰⣿⣿⠀⠀⢰⣶⡆⠀⣿⢀⡿⠀⣿
⠀⠀⣄⢸⣧⢻⡀⠀⠉⠉⠉⠀⠀⠉⠈⠁⠉⠁⠀⠀⠉⠉⠁⠉⠀⠈⠉⠉⠉⠁⠉⠉⠀⠈⠉⠁⠀⠈⠉⠉⠀⠀⠀⠉⠁⢸⡏⣸⠃⢰⣿
⠀⠀⠈⡄⢿⡄⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢠⡏⠀⣾⡏
⠀⠀⠀⣭⡈⣷⡌⠳⠈⠁⠠⠄⡥⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢁⡾⠁⣼⡿
⠀⠀⠀⠈⣷⡈⢻⡄⠀⠀⠘⠀⠀⠀⠐⠂⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢁⡾⠃⣰⠿⠁
⠀⠀⠀⠀⠹⣷⣄⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⣰⠟⠁⣼⠃
⠀⠀⠀⠀⠀⠙⣻⣧⡘⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡴⠊⣠⡾⠉⣰⣾
⠀⠀⠀⠀⠀⠀⠈⠉⠻⢦⡙⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠆⠀⠀⠉⠚⢉⡤⠾⠋⣠⡾⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣶⣄⠘⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⠀⣀⣤⠾⠋⢁⣤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣶⣬⣙⠛⠿⢶⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣤⣴⠶⠞⠛⢋⣠⡴⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣿⣷⣶⣤⣬⣍⣉⣉⣉⣉⣋⣉⣉⣥⣤⠶⠖⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣀⢀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⢤⣤⠤⢤⠤⢤⠤⠤⠤⠤⠤⠦⠤⠶⠦⠶⠤⠶⠦⠄⠀⠄⠠⣀⢀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⢸⣯⠽⠯⠽⠯⠭⠭⠤⠶⠤⠶⠦⠶⠶⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⠒⠶⠶⠤⠶⢿
⠀⠀⠀⠀⢸⡀⣤⣤⣤⣤⣤⣤⡤⠶⠶⠶⠶⠶⠶⠶⠒⠒⠒⠲⠖⠒⠶⠶⠶⠖⠲⠶⠦⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⡤⠤⠤⠤⢤⣤⣤⡀⢸
⠀⠀⠀⠀⢸⠀⣿⠀⣠⠤⠤⠴⠶⠶⠒⠶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡃
⠀⠀⠀⠀⢸⠁⡿⠈⡇⠀⢀⡤⠶⠶⠒⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢸⡁
⠀⠀⠀⠀⢸⠀⡇⠀⡇⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠃
⠀⠀⠀⠀⢸⠸⡇⠀⡇⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠘⠃
⠀⠀⠀⠀⢸⢸⡇⠀⡇⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠐⠂
⠀⠀⠀⠀⢸⢺⡇⠀⣇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠸⡆
⠀⠀⠀⠀⢸⢾⡇⠀⣟⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠠⠆
⠀⠀⠀⠀⢸⣾⡇⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢸⡄
⠀⠀⠀⠀⠸⣿⡇⠀⡟⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢠⡇
⠀⠀⠀⠀⠘⡇⡗⠀⠹⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⡇
⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢸⡁
⠀⠀⠀⠀⠀⣇⡛⣛⣓⣚⣓⣒⣒⣒⣛⣛⣉⣙⣛⣓⣲⣒⣒⣛⣚⣛⣙⣉⣉⣉⣛⣛⡛⠓⠚⠒⠛⠒⠒⠒⠒⠒⠒⠓⠒⣓⠚⠛⠛⣛⠛⠛⠁⢸⡀
⠀⠀⠀⠀⠀⡟⠉⠉⣉⠉⠉⠉⡉⢉⣉⣉⣉⣁⣀⣀⣀⣀⢈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠋⠛⠉⠉⠉⠉⠉⢉⣉⣉⣉⣉⣉⠉⠉⢻⡇
⠀⠀⠀⠀⢰⠁⠀⢘⡏⠉⣻⠋⢹⡏⢹⡏⠉⡿⠉⣿⠉⢹⡏⠉⣟⠙⡟⠛⣻⠛⣿⠉⢿⠉⢙⡏⠉⣿⠋⢻⠋⠉⡟⢹⡏⠙⡿⠉⣿⠈⠸⡇⠀⠈⣧
⠀⠀⠀⠀⡿⠀⠀⣸⠓⠒⠛⣿⠛⠓⢺⠗⠚⢻⠒⠛⣶⠚⠷⣶⠿⢶⡷⠶⢿⡶⠷⠶⣿⠶⠾⣧⠤⠿⣶⢴⣧⣤⣷⣼⡷⠲⡟⠓⢿⠒⠶⡟⠀⠀⢹⡄
⠀⠀⠀⢰⡇⠀⠀⡟⣀⣀⣀⣽⣄⣀⣸⣆⣀⣽⣄⣠⣿⣄⣠⣧⣀⣸⣇⣀⣨⣇⣀⣀⣧⡀⢀⣿⠀⢀⣿⢀⡇⠀⠀⠀⡇⢈⣇⠀⣸⣃⣀⣹⠀⠀⠀⣷
⠀⠀⠀⣾⠀⠀⢰⡇⠀⠀⣿⠀⠀⣿⠀⠀⣿⠀⢸⡇⠀⢸⡇⠀⣿⠀⠈⡏⠉⠉⢹⠉⠉⢹⠋⠉⠹⡏⠉⢹⠋⢻⠀⠀⡟⢹⡏⠉⢹⡏⠉⠹⡆⠀⠀⢸⡀
⠀⠀⢀⡇⠀⠀⣼⠓⠒⠒⠟⢲⡶⠿⠶⢦⡿⠦⠾⢧⡶⠾⠓⠶⡿⠒⠒⠛⠒⠒⠚⠷⡶⠾⢦⡤⠶⠧⣤⢼⣦⣾⡤⢴⡷⢼⡧⠶⠤⡷⠤⠶⡇⠀⠀⠈⣇
⠀⠀⢸⠁⠀⠀⡏⠀⠀⠀⠀⣸⡇⠀⠀⢸⡇⠀⠀⢸⡀⠀⠀⢰⡇⠀⠀⠀⣀⣀⣀⣀⣇⠀⠀⣧⠀⠀⢹⠀⠀⣿⠀⢀⣇⣠⣇⣀⣀⣷⣀⣀⣧⠀⠀⠀⢿
⠀⠀⡟⠀⠀⠠⣿⡭⢭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣿⡽⠿⠿⠿⠿⠯⢭⣭⣭⣭⣭⡭⠭⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠸⡇
⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠚⠛⠛⠛⠛⠛⠙⠉⠙⠋⠙⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷
⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄
⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣉⣿⣭⣽⣭⣿⣿⣿⣿⡿⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⣀⣀⣀⣀⣀⣀⣷
⠀⢿⣴⠶⠶⠦⠤⢤⠤⣤⣤⢤⣤⢤⣤⡤⣤⡤⢤⡤⣤⣤⣤⣤⣤⣤⢤⣤⠤⠤⠤⠶⠶⠶⠒⠶⠒⠒⠒⠒⠚⠛⢛⡛⢋⡉⢉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣩⠟⠁
⠀⠀⠈⠛⠓⠒⠲⠖⠶⠶⠶⠶⠲⠶⠒⠶⠒⠲⠒⠒⠖⠒⠖⠲⠶⠒⠶⠒⠒⠒⠛⠛⠛⠛⠛⠛⠉⠙⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⠤⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠐⠢⡁⠀⠀⠀⠀⣀⠀⠀⠀⠈⡉⠰⠄⢀⡰⡈⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀⡀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀⠀⢦⢫⠻
⢀⡀⠄⠂⠀⠀⠀⠀⣀⠐⡄⠀⡅⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠁⠀⠀⠀⠀⢚⣛⡧⢄⠐⢀⠀⢀⠀⠙
⠈⢆⠀⠀⠀⠀⠀⠀⢘⡂⠱⡀⠘⠦⢤⣀⣀⡤⠤⠀⠀⠚⠀⠀⠀⠀⠀⠴⠂⠒⠤⠓⠊
⠀⠘⠀⠀⠀⠀⠀⡀⠤⢈⣂⣱⡄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠠⠊
⠀⠀⠀⠀⠀⡀⢘⠧⡦⠚⠁⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⡔⠁
⠀⠀⠀⠂⠀⠀⠀⠣⡡⣀⣠⣄⠀⣀⡤⢠⠎⠀⠀⠀⠀⠀⢀⡌⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢙⡦⢃⣀⠉⡩⠙⢧⠀⠀⠀⠀⠀⢠⠮⠀⠈⠠⠃
⠀⠀⡠⡀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠃⡀⠀⢠⠀⠀⠀⠠⠄⠐⠀⠠
⠀⠀⠘⣼⡤⠤⠄⣀⣀⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⡤⠤⣠⠁⠀⠀⠀⠄
⠀⠀⠀⠈⢷⠀⠀⠀⠈⠊⠑⠲⢤⠀⠀⠈⠢⡀⠀⠀⠘⣣⠀⣀⡤⠤⢄⠐⡤⠆⢀⡡
⠀⠀⠀⠀⠈⢁⠀⠀⠀⠀⠀⠀⣃⠢⢤⢤⡜⠂⠀⠀⠁⠘⡟⢶⠓⠐⠊
⠀⠀⠀⠀⠀⠀⠓⠊⠁⠀⠀⠀⠀⠈⠁⢢⠁⡤⠀⠀⠀⠀⠀⠀⠃⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣈⠀⠀⠀⠐⠊⠀⠀⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⢤⣄⠀⣀⣀⣀⣀⢈⣉⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠤⠤⠤⠤⠤⠄⠐⠒⠒⠒⠒⠒⠒⠊⠉⠉⡕⠲⠖⠖⠒⠒⠒⠛⠉⠩⠉⡑⢄
⠀⠀⠀⠀⠀⢠⠚⠛⠉⠉⠁⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣀⣀⣀⡀⠀⠇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⢸⠃⠀⢨⡵⠒⠛⠛⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⣹⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⡏⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⢸⠀⠀⠒⠂⡒⠀⣀⠀⠀⠀⠀⠀⢰⠇
⠀⠀⠀⠀⢀⡇⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⢸⠀⠼⠧⠤⠿⠤⠼⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢸⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⢠⡤⠀⠄⠀⣄⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢸⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠒⠚⠙⠒⣓⣒⠋⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠃⠀⠄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⢸⠀⠄⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⣀⣤⣤⣄⣠⠟⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⢸⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⡇⠈⢉⣁⣀⠀⠀⠉⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⢸⠀⠠⠘⣧⣀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢠⡇⠀⠀⡇⠠⡏⠀⠈⣿⠆⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⢸⡀⢀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠓⠂⠉⠀⠀⠀⠇⠀⠓⠤⠷⠟⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠑⠲⠤⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢉⣉⣉⡭⠵⡶⠒⠶⠲⠶⠶⠖⠤⠤⢤⡤⠤⡤⠴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡴⠶⠶⠿⠿⠷⠶⠶⠶⠬⠤⠤⠤⢄⣀⣀⠀⠀⠀⡘⠑⣦⠤⠤⠤⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡍⠉⠁⠀⠀⠈⠑⢒⠂⠂⠠⠤⠄⠀⢀⣀⠀⠀⠀⠀⢈⣈⣂⣤⠴⠊⠁⠀⡠⢒⣡⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠒⠒⠦⠤⠤⣤⣄⣈⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣡⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠑⠚⠓⠒⠦⠤⠤⠄⣀⣀⣸⠴⠋⠁

⠀⢀⠤⠒⠊⠉⠉⠙⠲⢄⠀⠀⠀⠀⢀⡤⠐⠒⠂⠐⠒⠢⣄⠀⠀⠀⠀⠀⢀⡤⠔⠒⠒⠲⢤⡀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠉⠛⠲⣄
⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠈⠳⡄
⡇⠀⠰⠆⠀⠀⠀⠚⠃⠀⠘⡇⢰⠁⠀⠀⠠⡄⠀⡦⠀⠀⠀⠀⡇⠀⢰⠁⠰⠶⠀⠀⠀⠐⠛⠀⠈⣧⠀⢸⠁⢀⠀⠀⠀⠀⣀⠠⡆⠀⢹
⡇⠀⢆⠀⠀⠀⠀⠀⣨⠀⢰⠁⢸⠀⢀⠄⠀⠀⠀⠀⠀⠘⡇⠀⡆⠀⢸⠀⢀⣤⢤⡤⡤⢤⠤⣶⠀⢸⠀⢸⡀⠘⣇⠰⠆⠈⠛⢀⡟⠀⢸
⠘⣄⠈⠑⠢⠤⠤⠚⠁⢀⠎⠀⠀⢣⡀⠑⠙⠒⠛⠒⠉⠉⠀⡰⠁⠀⠈⢆⠈⠻⣞⣖⣻⣸⠿⠃⢠⠏⠀⠀⠳⡀⠈⠲⠤⠤⠶⠋⠀⣠⠋
⠀⠈⠑⠢⠤⠤⠤⠤⠒⠁⠀⠀⠀⠀⠙⠢⢄⣀⠀⣀⣀⠤⠚⠁⠀⠀⠀⠀⠑⠦⣄⣈⣁⣀⡤⠖⠉⠀⠀⠀⠀⠈⠒⠤⠤⠤⠤⠖⠋⠁

⠀⢀⡤⠚⠉⠉⠉⠉⠲⢄⠀⠀⠀⠀⠀⣠⠔⠚⠉⠙⠓⠲⣄⠀⠀⠀⠀⠀⣀⠴⠒⠊⠉⠛⠲⣄⠀⠀⠀⠀⠀⢀⠴⠚⠉⠉⠉⠓⢦⡀
⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⡜⠁⠀⠀⠀⢀⠀⠀⠀⠳⡀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠹⡄
⡏⠀⠀⠀⠛⠀⠘⠁⠀⠀⡄⡇⠀⡎⠀⢀⠦⠀⠀⠀⠛⠂⠀⠀⡇⠀⣸⠀⠀⠀⠉⠀⠈⠀⣀⡀⠀⢳⠀⢰⠁⠀⣀⡀⠀⠀⠀⣀⠀⠀⢻
⡇⢃⠀⠀⠀⠀⠀⠀⠀⢀⠇⡇⠀⡇⠀⣀⠠⠤⠤⠤⢖⣲⠆⢀⡇⠀⢹⠀⠀⣀⠤⡖⠒⠚⠒⠦⠀⢸⠀⢸⠀⠀⠙⠁⡠⣄⠀⠛⠁⠀⡼
⠘⢌⠳⢄⣀⠀⠀⣀⡠⢊⠜⠁⠀⠹⣄⠘⠦⣉⣉⣉⠽⠃⢀⡜⠀⠀⠈⢦⠈⠁⠓⠁⠀⠀⠀⠀⣠⠃⠀⠀⠣⡀⠀⠈⠀⠀⠁⠀⢀⠜⠁
⠀⠀⠑⠢⠤⠭⠭⠔⠚⠁⠀⠀⠀⠀⠈⠓⠤⢤⣠⡤⠤⠖⠉⠀⠀⠀⠀⠀⠙⠢⠤⣀⣀⠤⠴⠚⠁⠀⠀⠀⠀⠈⠓⠦⠤⠤⠴⠚⠁
⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⣠⠖⠉⠀⠀⠀⠉⠙⠢⡄⠀⠀⠀⠀⡠⠚⠉⠀⠀⠈⠙⠲⡀⠀⠀⠀⢠⠖⠉⠁⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⡤⠚⠉⠀⠀⠀⠉⠛⢦⡀
⣰⠃⠀⡀⡀⠀⢀⣀⠀⠀⠘⣆⠀⠀⡜⠁⠀⠀⢀⡀⠀⠀⠀⠹⡄⠀⢰⠃⠀⠀⠀⠀⠀⡀⠀⠀⢳⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⡇⠀⠀⠞⠓⠀⠘⠓⠀⠀⠀⢸⠀⢸⠁⠀⠔⠒⠄⠁⠖⠲⠀⠀⡇⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⢸⠀⠀⠀⠀⠐⠀⠀⠀⣀⡀
⢧⠀⠀⠒⠒⠒⠒⢖⡶⠂⠀⡞⠀⠸⡀⠀⠀⠀⢰⣦⠀⠀⠀⢠⠇⠀⠸⡀⠀⠀⠀⢀⣀⠀⠀⠀⢰⠃⠀⠸⡄⠀⠒⡖⢿⠋⠉⠉⠁
⠈⠳⣄⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠱⣄⠀⠀⠈⠉⠀⢀⡠⠎⠀⠀⠀⠙⢄⠀⠰⠉⠀⠙⢀⡴⠋⠀⠀⠀⠙⢦⡀⠑⠚⠀⠀⠀⢀⣠⠞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠚⠋⠒⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢓⡄⠀⠀⠀⠀⠀⠀⠉⠑⠒⠠⠤⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠂⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⢐⡆⠀⠀⢠⠏⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠀⠀⠀⠀⠀⠀⢈⠂⠀⠈⠉⠉⠀⠀⢠⠏⠀⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠛⣦⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⣶⣸⡢⠀⠀⠀⠚⡗⠄⠀⠀⠀⠠⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⡐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⢂⠒⠈⠁⠀⠀⠀⠸⣷⠾⠅⠀⠀⢀⣅⢯⠀⠀⠀⢀⣄⡤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⡘⠀⡆
⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡘⠻⠟⠀⠀⠀⢠⡌⣧⠀⠀⠀⠀⢴⣀⠅⠀⡀⠀⠀⡞⠀⡐⠀⠀⡇
⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠃⠀⠀⠀⠀⢠⡜⠻⠋⠁⠀⠀⣰⣆⣷⡀⠉⠀⠀⡜⠀⡰⠀⠀⠀⡇⢀
⠀⠀⠀⠀⠀⡴⠁⠀⠀⠠⡈⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠁⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⡜⠀⡰⠁⠀⠀⢀⠁⠈⡆⢀
⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠐⠒⠚⠁⠀⠘⠀⢀⣀⡄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠂⠀⠀⡜⠀⡰⠁⠀⠀⢀⠎⠀⢠⢁⠆
⠀⠀⢠⠊⠀⠀⠀⠠⢀⡐⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⢘⡀⠀⣠⠆⠀⠀⠠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠠⠁⠀⠀⠀⠈⠀⢀⠔
⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈⠀⣀⠠⠆⠀⢀⠄⠀⠀⠀⠀⠀⠀⠠⠀⠠⠃⠀⠀⠀⣀⠤⠒⠁⠀⡴
⠈⠣⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠄⠴⠃⠀⠀⠠⠁⠠⢁⠀⠠⠀⠀⢀⣤⡴
⠀⠀⠀⠀⠈⠁⠒⠠⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠁⠠⠁⠂⠀⠀⢀⠂⠁
⠀⠈⡃⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠀⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠃⠀⡆⠀⠀⡶
⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠛⠀⠘⠁
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠂⠀⠀⠀⡀⠀⠀⠀⠀⡠⠀⢀⠃⠀⠀⠀⠀⠠⠀⢀⠂
⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠒⠉⠀⢀⠎⠀⠀⠀⠀⠠⠁⢀⠆
⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠴⠃⠀⠀⠀⠀⠠⠃⢀⠎
⠀⡇⠀⠘⠂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⠃⢀⡎
⠀⢧⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢠⠃⠀⡜
⠀⠀⠉⠓⠒⠀⠤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠠⠃⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⠂⠀⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣀⠀⠀⠀⠀⠂⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀⢀⡀⠀⠀⠀⠠

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠠⢒⣟⠮⠛⠉⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⢀⣊⠬⠚⠉⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡠⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠂⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠔⠚⠉⠀⡀⠠⠀⠀⠀⠀⠀⠀⠀⢤⣴⠿⡞⡃⠀⠀⠀⠀⠀⠈⢪⡀⣈⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣀⠤⠘⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡦⢻⣽⣬⣿⣆⠘⡜⡄⠀⠀⠀⠀⠀⠀⠓⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠦⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣒⣤⠹⣯⠤⡄⢫⢛⠻⣝⣆⠘⠛⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⢀⣐⠀⡰⠀⢀⡠⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡶⣐⡌⢞⢄⣥⣦⠹⡩⣤⣤⠱⠃⠈⠀⠀⠀⠀⡀⠘
⠀⠀⠀⠀⠀⠀⠈⠑⠳⢊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⢆⢹⢡⠹⡱⡾⣶⡌⢼⢬⣿⠇⠙⠉⠀⠀⠀⠀⠀⠀⡀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠠⡀⠀⠀⠀⠀⠀⠀⠈⢮⡆⠱⣣⠹⣷⡘⠾⠀⠉⠀⠀⠀⠀⠀⠀⠄⠀⡀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠄⡀⠀⠀⠀⠈⠜⠰⠟⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠠⢀⠀⠀⠀⠀⠀⠀⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠂⢠⠜⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⠀⠤⠀⠀⠉⠓⠶⠶⢦⣤⡤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢠⡀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠿⢿⣷⣶⣄⣀⠀⠀⠀⢠⠈⣧⣄
⠀⠀⠀⠀⠀⠀⠀⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠻⢗⢒⠀⠀⠛⠋
⠀⠀⠀⠀⠀⠀⠘⢩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠅⠓⠁
⠀⠀⠀⠀⠀⠀⠠⠚⡄⠀⠀⠀⠀⠀⢀⡠⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠠⠀⠂⠂⠘⠈⠀⠀⠁⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢀⠠⠊⠁⠀⠄⠀⠀⠀⠈⢀⠀⠄⠠⠀⠰⠀⠂⠐⡀⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠦⠅⠰⠂⠀⠐⠈⠀⠉⠀⠀⠀⠀⠀⠡⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡠⠂⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⢂⠀⠠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠐⠀⠂
⠠⠐⠀⠂⡠⠈⠔

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠠⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠲⠶⠖⠿⢉⠲⠶⠶⠆⠀⠀⠀⠐⠲⠶⠶⡁⠶⠶⠶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠸⣁⢀⡀⣀⠀⠀⠀⠀⠀⣀⢀⣀⠘⣀⢠⢁⡀⠀⠀⠀⠀⢀⡀⣀⡈⠀⣀⡈⢃⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠈⠛⠉⠉⠁⠀⠀⠀⠉⠁⡉⠋⠄⠉⠋⠈⠉⠀⠀⠀⠀⠛⠉⠛⠃⡀⠉⠩⡙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠄⢠⠀⠀⠀⠀⠀⠊⠀⠀⡒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡀⠤⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠅
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠾⠿⠿⠿⢦⠼⠟⠛⠛⠃⠀⠀⠀⠐⠒⠚⠛⠿⠤⠼⠿⠘⠿⠄⠀⠀⠀⠨⠿⠚⠿⠤⡤⠿⠷⠺⠯
⠀⠀⠀⠀⠀⠀⠁⢀⡀⠀⠀⠀⠠⠸⠀⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠐⠊⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣇⠀⠈⢨⡀
⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⠀⠀⠄⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⢀⡑⣃⣀⣀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⠉⡀⣀⢠⠀⣄⡬⢤⡀⠤⠤⠤⠤⣤⡤⣄⣤⠘⠁⠀⠀⠨⠀⠀⠐⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠷⠤⠾⠿⠃⠿⠿⠀⢀⣀⠀⠸⠿⠀⠿⢧⢀⠿⠿⡀⠿⠧⠀⡀⡀⠀⠸⠗⢘⠿⠇⠀⠿⠷⠐⠿⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⡆⠀⠈⢲⠊⠀⠀⠀⠀⠀⢀⠐⠖⠀⠆⠀⠀⠀⠐⠚⠀⠀⠀⠀⠀⠀⠁⠖⠁⠀⠀⠀⠀⠀⠲⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠁⠀⠀⠉⠀⠀⠀⠀⠄⠀⠀⠀⠉⢀⣀⠉⠀⠀⠈⠁⢀⠀⠀⠀⠢⠂⠀⠉⠀⠀⠁⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⢸⡇⠀⠀⠀⡴
⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠉⠒⠀⡠⠐⠒⠒⠒⠒⠒⠒⠂⢄⠀⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠄⢀⣠⣤⣤⣤⣤⣤⣤⣄⡀⠠⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢰⢠⢪⠔⠋⠁⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢡⣶⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠒⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢀⣧⣈⣁⣀⣀⣀⣀⣀⣀⣀⣀⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⡠⠧⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠼⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠧⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠗

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⠶⠿⠿⠿⠿⠿⠿⠿⠿⠷⢶⣶⣶⣤⣤⣄⣀
⠀⠀⠀⠀⣀⣤⣶⡿⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⣷⣦⣄⡀
⠀⢀⣰⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣄
⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇
⣿⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⡇
⣿⡇⠈⠛⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠟⠋⠀⣿⡇
⣿⡇⠀⠀⠀⠈⠉⠛⠿⢷⣶⣦⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣶⣶⠿⠟⠛⠉⠀⠀⠀⠀⣿⡇
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⣿⡇
⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢻⣧⠀⠀⠀⠀⢀⣼⣿⡇
⣿⡏⠻⣷⣤⣀⠀⠀⢰⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠘⣿⡄⢀⣠⣴⡿⠋⣿⣧⣤⣴⣶
⣿⡇⠀⠈⠙⠻⢿⣶⣾⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⣿⣿⠿⠛⠉⢀⣴⡿⠛⠉⣿⡏
⣿⡇⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⣶⣶⣶⣶⣶⣾⣿⣶⣶⣶⣶⣶⠾⠿⣿⡇⠀⠀⢸⡇⠀⠀⠀⣾⡟⠀⠀⢠⣿⠁
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣾⡇⠀⠀⢸⣿⠀⠀⠀⢸⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⢻⡇⠀⠀⢸⣿⠀⠀⠀⣿⡇
⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⢸⣷⠀⠀⢸⣯⠀⠀⠀⣿⡇
⣿⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⢸⣿⠀⠀⣸⣿⠀⠀⠀⢸⣷
⣿⡇⠈⠛⢿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠘⣿⣴⣾⢿⣿⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⢠⣦⡀
⣿⡇⠀⠀⠀⠈⠙⠛⠿⣷⣶⣤⣤⣤⣀⣀⣀⣀⣀⠀⠀⢀⣀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⢻⣯⠀⢸⣿⠀⠀⠀⠀⠙⣷⡀⠀⠀⢠⣿⠟⣿⡄
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠻⠿⠿⠿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣾⡏⠀⠀⠀⠀⠀⠙⠿⣶⣴⡿⠋⠀⢹⣷
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⢸⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆
⠀⠈⠻⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣶⣶⣶⣶⣶
⠀⠀⠀⠈⠙⠻⢿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠷⣶⣶⣶⣶⣦⣼⣿⡆⠀⠀⠀⠀⠈⢿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣟⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣟⣃⣀
⣿⣿⡿⠛⠟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿