Sleeping Pill Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠠⠤⣤⠄⣀⣀⡀⠀⠀⠀⢸⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⡴⠃⠀⢠⠞⠀⢩⠟⠀⢸⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠈⠛⠛⠀⠙⠚⠀⠛⠂⠀⢸⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⣠⣾⣿⠟⣳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⡟⣡⣴⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠋⠀⠀⠈⠻⠿⠿⠋






⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠤⠤⠤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠶⣒⠫⣍⠤⢒⣛⣒⣠⣄⣀⣀⠉⠳⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠊⠉⠁⠀⠀⠀⠀⠈⠳⣄⠉⠀⠀⠀⠀⠀⢳⢀⠈⡁⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⢦⡀⠀⠈⢫⠪⡪⠂⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠃⠀⠀⠀⠑⠬⢀⣀⡏
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⡇⠆⠐⠀⠀⠀⠀⠀⣴⣾⡽⠁
⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⢠⡤⡄⠀⠀⠀⠀⠀⠀⠸⠀⡇⠀⠀⢸⠇⠀⠀⢨⣦⣤⣤⣾⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠔⡰⠃⣀⡀⠀⠀⠀⠀⠀⣆⠠⣤⣴⠿⠶⠚⠛⠛⠀⠀⠀⠑⠀⢻⡄
⠀⠀⠀⢠⣢⣾⣿⣛⣉⠥⠚⠷⢾⡟⣽⠴⠶⠶⠚⠛⠉⠢⣌⣛⣒⣉⡹⠦⠀⠃⠀⠀⠀⠀⣘⣇
⠀⠀⠀⠙⠛⠁⠀⠀⠀⢀⣤⣴⡪⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⣀⣀⣀⣤⠖⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠆⡇⢸⠃⢺⠀⣷⠐⡆⡀⠘⡸⠇⠀⠀⣿⠔⡇⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⡇⢸⠆⢸⠄⡏⠀⡇⣧⢰⡇⡆⠀⠀⣟⠀⡇⡇⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡇⡧⠸⠦⠸⠄⠁⠠⠇⡏⣿⠳⡇⠀⠀⢸⠠⠇⢧⠠⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⣿⣿⣿⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⠿⠿⠟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤
⠀⠀⢀⣤⣤⣤⡄⣤⣤⡄⠀⠠⣤⣤⣤⣤⡄⢤⣤⣤⣤⣤⠠⣤⣤⣤⣤⡀⣤⣤⡄⣤⣤⡀⢤⣤⠀⣠⣤⢤⣤
⠀⠀⠻⣿⣶⣬⡁⢸⣿⠀⠀⠀⢸⣿⣴⠈⠃⢸⣿⣧⡆⠙⠀⣿⣷⠤⠿⠃⢸⣿⠀⢸⡿⣿⣄⡇⢰⣿⡇⣠⣙⣄
⠀⠀⢸⢦⣬⡿⠏⣼⣿⣤⣼⠇⣼⣿⣬⣴⡇⢰⣿⣧⣥⣿⢠⣿⣷⠄⠀⠀⣼⣿⡄⣼⡧⠙⣿⡇⠈⠿⣧⣼⢿⠇
⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⡇⠆⡁⠀⡀⠇⡁⠞⡤⢺⣿⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓




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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⡄⠀⣾⣏⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠛⣻⡿⢀⣴⣟⡀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣾⣯⣤⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠈⠻⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠈⠻⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣀⣀⣀⣠⣴⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠋





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠛⠻⡟⡛⢻⡿⣻⢿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢀⡶⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⢶⡀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇
⠀⠀⠀⠀⠙⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⠋
⠀⠀⠀⢀⣀⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣄⡀
⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⡄
⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠛⠲⡄
⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢹⡄
⡷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢾⠀⠀⠀⠀⣀⡀⠀⠀⢻⣄⡤⠖⠋⠹⡄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣰⠋⠉⠉⢳⡀⠀⢹⡄⠀⠀⠀⣻
⡇⠀⠀⠀⠉⠉⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢿⡀⠀⠀⢀⣷⡀⠀⠙⠦⡤⠴⠋⠀⠀⣀⣀
⡇⠀⠀⠀⢀⡼⠁⠀⠀⠤⢤⣤⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⢷⡴⠚⠉⠀⢳⡀⠀⠀⠀⣀⣤⡖⠋⠉⠉⢳
⡇⠀⠀⠀⠘⠓⠒⠂⠀⠀⡼⠃⠀⠀⠶⣶⠄⠀⠀⠀⢸⠀⠀⠀⠈⢷⡀⠀⠀⢠⡇⠀⣴⠋⠁⠈⢷⡀⠀⠀⣰
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠺⠓⠒⠀⠀⣰⠋⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠙⠲⠒⠉⠀⠀⢧⠀⠀⠀⣈⣷⠶⠋⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠛⠉
⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸
⢻⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⡟
⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠟
⣤⣤⣤⣭⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣴⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⣶⣶⢶⣶⣶⡶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡷⣿⣿⣿⢸⣿⣿⡇⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⢿⣿⣿⣿⣿⡿⡿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠓⠒⠒⠒⠒⠒⠒⠒⠒⠚⢷⣄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠟⠉⠛⠶⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠐⡄⠀⠈⠙⠳⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠐⠈⠀⠀⠀⢀⡀⠄⠀⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠶⣄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠀⠄⢀⠀⣀⠄⠀⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠟⢶⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⡀⠀⠀⠈⠀⠀⠀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢸⠀⣸⠃⡇⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠂⠁⠀⠀⠀⢀⡀⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⠁⢰⣯⡴⠷⢀⠀⠀⠀⠀⠀⢀⠂⠀⠀⢀⠀⠀⠀⠂⠀⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⡿⢏⠀⠀⢀⢱⠀⠀⠀⠀⠂⠀⠀⠈⠀⠀⠀⠀⢠⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⢘⣰⠀⠀⣿⠛⠛⠛⠛⠶⣤⣀⠀⠀⠊⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠦⡴⠞⠙⠓⠚⠁⠀⠀⠀⠀⠀⠀⠉⠛⠲⢦⣄⣀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⢠⡖⠂⡖⢲⣰⣄⣶⢰⡂⡴⠲⣴⣖⡆⢶⢀⣶⡀⣖⡆⡆⠀⣶⠂⠠⣖⣰⠀⢰⣆⢰⣖⢰⣲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠉⠈⠈⠈⠈⠀⠈⠉⠈⠉⠁⠈⠈⠉⠁⠉⠉⠉⠁⠉⠁⠀⠉⠉⠉⠈⠉⠈⠉⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠂⠐⠚⠀⠘⢾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣤⠀⠀⣄⠀⢠⡄⠀⢠⡄⠀⣠⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡶⠶⠿⠶⠶⠿⠶⠾⠷⠶⠾⠷⠶⠿⠶⢶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠦⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣀⣀⡀⠀⠀⢀⣀⣀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠋⣻⠟⠀⠀⠙⢉⣿⠃⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣴⠏⠀⠀⠀⢀⡾⠃⠀⠀⢸⡇⠀⠀⣀⣼⣧⣤⣤⣿⣄⣀⠀⠀⠀⣀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠼⠿⠶⠦⠀⠀⠿⠷⠶⠆⠀⢸⡇⠀⣼⠋⠀⠀⢹⡇⠀⠈⢹⡇⠀⢸⡏⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣇⣀⣹⣦⣀⣀⣸⣇⣀⣀⣼⣇⣀⣸⣇⣀⣀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⠋⠉⠉⣿⠉⠉⠉⢻⡏⠉⠉⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣄⣀⣀⣿⣀⣀⣀⣼⣧⣀⣀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠤⠤⠤⠤⢤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⡄⠀⢠⡀⠀⠀⠠⣖⡆⠀⠀⠀⠀⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢀⣴⡟⠀⣀⣼⢓⡶⠖⠀⠈⠀⠀⠀⣀⠀⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢀⡎⣿⠃⠀⠁⠈⢻⠀⠀⠀⢀⣤⠶⢻⡏⠀⢠⣴⠄⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⢸⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢀⡀⢠⡟⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⣿⣇⠀⠀⠀⠀⢶⠆⠀⠀⠀⠾⠛⠋⠁⠾⠟⠃⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠘⡆⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠘⢦⠈⠻⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⣿⢻⡟⣿⡇⠀⠀⠀⠀⠈⠳⣄⠀⠙⠦⢤⣉⣛⣛⣷⡶⠶⠀⠀⢀⣀⣠⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣿⣾⡷⣿⡇⠀⠀⠀⠀⠀⠀⠈⠓⠦⢤⣀⣀⣈⣀⣀⣀⡤⢼⠀⣸⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡀⠀⡀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⣸⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠛⠁⠀⠀⠀⠁⠁⠈⠙⠓⢦⡀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠰⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠸⠀⠀⠠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⡿⠶⢶⡒⠒⠒⠒⠒⠒⠛⠛⠛⢛⠛⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠉⠉⣉⣉⣉⣉⣉⣉⠉⠉⠁⢸⡇⠀⠀⠀⠔⠒⠒⠲⣦⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⡇⠀⠀⠈⠢⠤⠤⢤⣿⣛⣛⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢰⣿⣷⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠻⢿⣿⣶⠓⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠈⠳⢤⡀⠈⡱
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢴⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡉⠉⠉⠉⠉⠉⢉⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⠉⢩⠉⡉⠉⢹⣿⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠀⢰⣶⠶⡶⢶⣶⡆⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⠀⠃⠐⠀⠃⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⢸⣯⣼⣯⣿⣾⡇⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣶⣶⣶⣶⣶⣾⣿⠀⣴⢦⡀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠉⠉⠉⠉⠉⠀⠀⡿⢉⡙⣿⣿⣿⣿
⠀⠀⠀⠀⠘⠻⠿⠿⠿⠿⠿⠿⠛⠀⠳⠟⠁⠀⠀⠀⢸⣿⣿⣿⣿⣧⣄⣀⣀⣀⣀⣀⣀⣴⣷⣌⣠⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡤⠤⠤⠤⠤⠤⠤⠤⢤⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣧⣤⣤⣤⣤⣤⣤⣤⣼⣇⡀
⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⢠⠏⠉⠙⢦
⠀⠀⠀⠀⠀⢸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⡇⠀⠀⠀⠀⠀⠘⣆⢀⣠⠼⢧
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡰⠚⠓⢦⡀⠘⣏⠀⠀⠈⡇
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⢛⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢧⠀⠀⣀⣷⡀⠘⠦⠤⠔⠃⠀⣀⣀
⠀⠀⠀⠀⠀⢸⡇⠀⠀⢠⣞⣀⠀⠰⢶⡆⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⢷⠋⠁⠀⢳⠀⠀⣀⡤⢶⠋⠁⠈⢱⡄
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠉⠉⠀⢠⣞⡀⠀⠉⡿⠃⠀⠀⢸⡇⠀⠀⠈⢧⣀⣀⠼⠀⢸⠁⠀⠈⢧⣀⣠⠞
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⠄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⣤⠴⠚⠉
⠀⠀⠀⠀⠀⢸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢸⡇
⠀⠀⠀⠀⠀⠀⢯⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡽
⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠋⠉⠉⠉⠛⠳⢦⣄⠀⠀⠀⠀⠀⣿⣿⣿⠀⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⡴⠖⠛⠛⠓⠶⣤⡀⠉⢳⡄⠀⠀⠀⠉⠉⣭⣤⣭⣭⣭⣭⣥⣭⣭⣭⣭⣥⣬⡍⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠼⠋⢀⣤⠶⠶⠦⣄⠀⠙⠆⠀⠁⠀⠀⢀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⠀⣀⡀⠀⠀⠋⠀⢀⣀⡀⠈⠃⠀⠀⣀⣀⠀⠞⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣦⡀⠀⠉⡏⠁⠀⢠⣶⣿⣿⣿⣿⣶⣌⢿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⣇⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢻⠿⠛⠉⠀⢦⠀⠀⣀⣀⣤⣥⣄⣀⣀⠀⠀⡶⠀⠙⠻⢿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⢹⣿⣿⣿⣿⣶⣄⡀⠀⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⠆⣰⣿⣅⣈⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣆⠻⣿⣿⣿⣿⣯⣭⠍⣹⣿⣇⣈⣙⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⡿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣿⠿⠿⠿⣿⣿⣿⣿⣿⠃⣍⠻⠿⠿⠿⣿⣿⠿⠿⢿⣿⢸⣿⣿⡿⢋⣭⣭⣭⡉⣭⣭⣭⣍⠻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⣿⣿⣿⣿⡇⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⣮⣍⣉⣉⣁⣉⣉⣉⣭⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⡿⠋⣾⣿⣯⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠙⠻⢿⣿⣿⣿⣼⣿⣿⣿⠿⠛⠁⣄⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠈⠳⠄⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣀⠀⠀⠀⠀⠀⢸⣧⡴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣩⡿⠟⠀⠀⠀⠀⠘⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣶⣶⣶⡆⠀⠀⢀⣀⣤⣶⣶⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⡿⠟⠛⠉⠉⠀⠉⠉⠛⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢀⣠⣤⣶⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣠⣴⣶⡿⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡇⠀⢀⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⠀⠀⠹⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠀⠀⢸⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⡀⠀⠘⢿⣿⣿⣿⣿⡆⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣄⠀⠈⢻⣿⣿⣿⡇⠀⠀⠀⠸⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣦⠀⠀⠹⣿⣿⠁⠀⠀⠀⠀⠹⣿⣿⡏⠀⠀⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⡀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠰⡿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⡿⠂⣤⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⠷⢀⣨⠇⣴⠒⠒⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⣿⣧⠄⠀⣨⣿⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢤⣈⠛⡆⠀⢨⠋⠴⢥
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⣭⣶⡶⠙⠛⠙⢉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠈⡽⠒⢺⠚⠒⠊⠚⣀⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⡉⠙⠢⣄⢨⣿⣷⡦⣠⠞⠉⣹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊⢏⠙⢷⣤⢉⠏⠚⣳⣠⡶⠋⢩⠛⢦⡀
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣆⡀⠈⢦⠉⢁⡞⠁⢀⣴⣿⣿⣿⣷⣄⠀⠀⠀⠀⡠⠊⠀⠀⠈⠣⣀⠘⢷⡋⢉⡼⠋⢀⡴⠃⠀⠀⠙⢦⡀
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣶⣼⠂⠸⣤⣶⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⡞⠀⠀⠀⠀⠀⠀⠈⠓⢺⡗⠸⡧⠒⠉⠀⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡯⠀⠀⢣⠀⠀⠀⠀⠀⠀⢀⠴⠁⠀⠀⠈⠲⣀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠈⠻⢿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⡿⠟⠀⠀⠀⠈⠢⣄⣀⣀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠈⠣⢄⣀⣀⣀⠴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡉
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀
⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡦
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠿⠛⣉⣤⣦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣦⣤⣴⠄⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠙⠻⠿⠛⠁
⣿⣿⣿⣿⣿⣿⣿⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠹⡿⠿⠋⣁⣤⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀
⣿⣿⣿⣿⣿⡿⠁⣼⣿⣿⣿⣿⣧⣤⡄⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠠⣶⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢀⡀⠰⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣿⣿⣿⡟⢁⣾⣿⣿⣿⣉⣉⠉⢹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣴⣾⣿⣿⡄⠹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠛⠛⢿⣿⣿⣿⠏⣠⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠁⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⡄⠹⠿⠛⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠰⠿⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⡿⠿⠛⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⠁
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⣀⣀⣀⣈⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡄
⠀⠀⠀⠀⢰⣖⣴⢄⡀⠀⠈⠓⠶⠚⠁⠀⠀⠀⠀⣤⠤⠤⠤⠤⠤⠤⠤⢤⡀⠀⠀⠀⢀⣿⣿⡟
⠀⠀⠀⠀⣙⣻⣷⣎⡼⠆⠀⢀⡄⢠⣄⣤⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠸⣿⣿⠃
⠀⠀⠀⠀⢩⣭⠿⣿⡴⢎⠾⣌⣷⣾⡿⢭⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠉⠙⠁
⠀⠀⠀⠀⠀⠈⠉⠁⠀⠈⠷⣿⡿⣯⣙⠓⠀⠀⠀⠉⠉⠁⠀⠀⠀⠈⠉⠉⠁⢀⣀⠀⠀⠀⠀⠀⠀⠰⡷⡄
⠀⠀⠀⣀⢶⣘⣷⢰⡀⠀⠀⠘⠳⠆⠉⠀⠀⠀⠀⠒⠒⠀⠀⠀⠀⠀⠒⠒⠀⠛⠛⠃
⠀⠀⠈⠫⡟⣻⡿⣿⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠙⠁⠉⠀⠀⠀⢺⣷⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⡮⠉⠙
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇

⣶⣶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⡅⠀⠀⠀⠀⠀⠀⠀⠀⠙⣫⣵⣾⣆
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣾⣿⣷⡄⠀⠀⠙⣿⣿⡿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢻⡿⢛⣡⡄⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠘⠛⣿⣷⡶⢠⣿⣿⠿⠿⣿⣿⣿⡇⠀⠀⠀⠀⢺⣿⣿⣿⠀⠀⠀⢀⣤⣄⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣟⠑⠛⣿⣿⠟⣰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠰⣿⣿⣿⡆⠻⠛⠁
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣭⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉
⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⢲⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠂
⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁

⣿⣿⠟⠋
⣟⣀
⣿⣿⡷
⣿⣁⡀
⣿⣿⡿⠄
⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⢀⡶⠀⠀⠀⠀⠀⣠⣾⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣾⣿⣿⣤⡀
⣿⣿⣿⣿⣷⣶⣶⣤⣤⣤⣼⣿⣄⣀⣀⣤⣾⣿⣿⣁⣠⣤⣠⣤⣤⣤⣄⣠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠹⠀⠴⠄⡄
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠀⠋⠀⠀⠁⣶⠂
⠿⠓⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠂⠀⠀⠀⠀⢠⠔⠁
⣾⣶⣖⢸⡟⣳⣶⣤⣄⣀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠌⠀⢀⠉
⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⠛⠿⠿⠿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⠀⢰⡴⠁⠀⠄⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⣴⣶⣶⣿⢯⣭⣤⡤⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣤⣾⣁⣈⠀⢀⣤⣤⠀⢘⡿⣷⢽⣻⣿⣿⣿⣿⣿⣿⣶⣶⣾⣧⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣤⣤⣤⣤⣤⣤⣄⣀⣀⣰⣿⣉⣀⣀⣀⣀⡙⢒⣾⣒⣺⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⣉⡁⠈⠉⠈⣿⣿⡉⠁⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣍⣉⣉⡈⠁⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⣰⠄⠀⠀⠀⠀⠄⠀⠀⠀⠀⣰⡅⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⡶⠀⠀⠀⠀⠰⠁
⠀⠀⠀⠄⠄⠈⠀⠀⠀⠂⢛⡀⠀⠀⢀⠀⠀⠂⠀⠀⠀⠀⣼⠂⠀⠀⠀⢨⡧⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⢰⣆⠀⠀⠀⠀⢰⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠍⠀⠀⠈⠀⠀⠃⠀⠀⠀⠀⡅⠀⠀⠀⠐⠈⣗⠀⠀⠀⠐⣠⡅⠀⠀⠀⢀⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠂⠀⠀⠀⠠⠈⠠⠀⠀⠀⠈⠁⠀⠀⠀⠀⣨⠥⠊⠀⠀⠀⠈⠴⠁⠃⠀⠈⣍⠂⠆⠀⠰⠆⣤⢠⡇⠶⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠐⠃
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿
⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣟⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣀⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⡷⡸⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⡗⣻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⣨⣿⣿⣿⣯⡿⢿⣿⣿⣿⣿⣁⡖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣶⡟⣽⣽⣿⣯⢦⣷⣻⣿⡟⣻⠿⡿⣽⡛⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣹⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⡴⣀⣤⣤⠀⠀⠀⠀⢀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢀⡀⠀⡄⠑⣀⡁⠶⡉⣣⡜⢧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠸⣟⡄⡸⣾⠀⠀⠀⠐⠠⠀⡐⠂⡂⢢⡀⠀⠀⢀⠰⣄⠩⢤⠘⢣⣄⠹⣆⡙⣥⠚⡾⠋⠀⠀⡄
⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠉⠚⠛⠘⠂⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⡈⢤⡈⢤⡀⠻⡤⠑⢢⡈⢵⠆⠓⠀⠈⠈⠀⠸⢡
⠀⠀⣤⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠎⠱⠦⠉⠠⠚⠓⠂⠉⠀⠀⠀⠀⠀⠀⠉⠀⠖⠃
⠀⠀⠀⠀⠛⠃⠀⠀⠀⠄⠀⠄⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⢠⡤⠶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠟⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠀⣀⠀⠀⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⣠⡤⠧⠀⢀⡤⠀⠀⠀⠀⠀⠀⡤⢀⣀⣀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⡔⠂⠀⠛⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢀⣀⡀⠛⠀⣠⡶⠀⠀⠀⠠⠇⠉⠉⠉⠉⠛⠉⠉⠀⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠆⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠁⢀⡤⠖⠀⠀⣀⣠⢠⣤⣤⠶⠶⠴⠁⠀⠄⠀⠀⠀⡄⠀⠀⠀⠀⣀⡀⠰⠁⠀⡀
⠀⠀⠀⠀⠀⢈⠛⠃⠀⠀⠀⠀⢲⣶⣾⡦⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠂⠘⠲⠆⠒⠊⠀⠀⠀⠀⠈⠉⠠⠈⠀⠁⠉⡗⠂⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠓⠁⣀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⢀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⠄⢤⠀⠀⠧⠎⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠹⠁⠠⠀⠀⡀⢀⡀
⠀⠀⠀⠀⠀⠈⡦⠤⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠰⠀⠘⠀⠀⠃⠀⠅⠀⠐⠀⠀⠀⠀⡶⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⣐⢁⠺⠁
⠀⠀⠀⠀⠔⠋⠀⠀⠀⠀⠀⠀⠠⠀⠂⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠘⠀⠈⠁⠁⠁⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠈⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠠⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠈⠀⢀
⠀⠀⠀⠀⢘⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠂⠀⠀⠈⠀⠐⠀⠀⠀⢄⠀⠀⠀⠀⠀⠰⠀⠀⠀⢠⠤⠊
⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⠀⠀⠀⠀⠀⠠⢤⠄⠈⠀⠀⠀⠈⡀
⠀⡀⠀⠀⠀⡀⠀⠀⠁⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡰⢆⠴⡄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠉⠁⠉⠀⠀⠀⠂⠀⠠⠤⠄⠤⠔⠈
⠀⠀⠀⢀⡀⡧⠀⠴⠆⠀⠀⠀⠀⠀⠀⢳⣀⠀⠀⠀⠀⠀⢂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠙⠓⡼⠆⠀⣀⠀⠀⠀⠀⠀⠀⠛⠂⠀⠀⠐⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠒⠈⠁
⠀⠀⠀⠐⠒⢤⡄⠀⠈⠁⠀⠀⡀⠀⠛⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠐⠈
⠀⠀⠀⢀⡀⠀⠀⠟⠀⠀⠴⠀⢁⢄⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣚⠁
⠀⠀⠀⠀⠁⠀⠷⠀⢰⡀⠀⠀⠀⠨⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⡴
⠀⠀⠀⠀⠐⠆⠀⠀⠌⠀⠀⠀⠀⠀⡰⡀⠀⠀⠀⠀⠀⠀⠀⠒⠹⠀⠀⠀⠀⠀⡶⢠⡀⢒⠝⣇
⠀⠀⠀⠀⠀⠀⠀⠛⠂⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠠⠈⠃⠀⠀⠀⣀⠀⠀⠀⠈⠇⡈⠕⠉⠀⠉⠂⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⢁⠀⠃⠠⠄⣄⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠏⠀⠀⠀⠠⠀⠀⣠⣤⣄⡀⢠⠔⠆⠀⣀⣀⠰⣇⠆⢰⠀⣦⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⢰⣛⣯⣍⢹⣿⠷⠤⠞⠿⠷⠥⠤⠇⠀⠘⠶⠛⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⠀⠈⠀⠀⠀⣰⠛⠂⢀⣄⣜⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠤⠎⠛⠛⠛⠙⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⣀⣀⠀⠀⠀⢀⡀⡀⠀⣀⣀⡀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣀⣈⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⡄⠀⠀⠀⣧⣉⣭⣿⣟⣿⣉⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣉⠉⣉⡉⣙⣻⠀⠀⡁⠀⠀⠀⠀⣁⠀⠀⠀⢰⣶⣶⣷⣶⣶⡆⠀⠀⠀⠀⠀⠀⠈⠀⢰⠶⠓⠀⢰⣾⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⡖⣴⠾⣾⠏⣽⠐⣮⡀⣞⠚⠛⣧⣟⣶⡄⠀⠎⠉⠉⠉⠉⠉⠉⡆⠀⠀⠀⠀⠀⢀⣤⣼⣿⣿⣇⣴⣖⠄⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠀⠚⣿⣇⣼⣄⠁⠈⠅⢈⡀⣁⠀⢄⡀⢀⣤⣤⣤⣤⣤⣤⣴⣧⣿⠷⣶⠀⠀⠀⣤⣀⣼⣯⣈⣉⣿⣤⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣿⣿⣿⡘⣿⣿⣿⣿⣿⣾⣿⣿⣤⣼⣿⣿⣿⣽⣽⣿⣿⣷⣤⣤⣄⣀⣠⣾⣥⣤⣿⣿⣭⣽⣿⠟
⠀⠀⠀⠀⠀⠀⠉⠀⠁⠀⠀⠀⠀⠀⠁⠀⠐⠀⠂⠀⠀⠀⠀⠀⡄⠀⢂⡀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠈⠛⠀⢈⠉⠁⠉⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠆⠀⠀⠀⠀⠀⠀⡇⠀⣀⣠⠀⠑⠀⠂⠀⠰⠂⠀⡀⣉⡀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠉⠈⠀⠈⠉⠉⠁⠈⠀⠉⠉⠀⠈⠁⠁⠀⠀⠀⠀⠀⠀⠁




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⠀⠀⠀⠀⠠⠤⠀⠀⠀⠠⠤⠤⠀⠀⠀⠠⠀⠀⠀⠀⠤⠀⠠⠤⠀⠀⢠⣄⣀⣀⣀⠀⠀⠀⣀⡀⠀⠀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⡠⠔⣩⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠒⠊⢉⠀⡀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢤⠖⠉⣁⣨⠅⠜⠊⣠⡊⠀⠀⡹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠚⠀⠀⠰⠟⠙⢄⠀⡠⢾⢟⢟⢄⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢌⠦⣀⡀⠀⠀⠀⢀⡜⠁⢀⡠⠂⠀⠀⣐⢌⣰⡫⠄⠀⠀⠀⢨⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⢼⣶⢡⢹⣄⠀⡠⠞⡀⡜⠁⣴⠅⡢⢝⡤⣫⣤⣶⣿⢿⠳⠲⣠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡐⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡦⢝⢿⡀⡌⠎⡏⠀⢄⠏⢀⢞⡢⢝⡢⢫⠪⠻⢋⡉⠄⡀⠀⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⢦⢌⠒⢆⡲⢤⣤⡀⢀⠀⠀⠀⠀⢠⠋⣒⢝⡿⡘⣴⠀⢨⠪⢁⠮⡒⢬⠎⠀⢀⣠⢞⢣⠭⠛⠀⢀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠈⠀⠀⠸⣥⠀⠐⢡⡠⡉⠉⠲⣄⣀⠀⠐⢵⣽⡿⢹⢡⡣⢀⡾⢑⣼⣃⡤⡖⣹⠎⠆⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠐⢿⣦⣜⡃⠑⣄⠱⠁⠈⠀⢀⢈⠓⠬⡑⠬⣷⠏⠑⢅⢸⠫⣾⢽⢏⢜⠜⠈⣠⡖⢕⠂⢈⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠹⠟⣫⡿⡿⢲⣤⣄⣣⠁⠎⡌⠄⠌⠫⣙⣷⡏⢳⢹⡼⠯⠊⠊⢀⡴⡚⢝⣮⡢⣡⣋⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣬⣷⣀⠀⠨⣐⡙⠛⠛⠛⣓⣦⣌⠘⢜⢆⠸⠼⡇⠀⠻⣀⣠⢴⠪⡣⣑⠌⣢⣴⠟⠋⠀⠀⠘⢄
⠀⠀⠀⠀⠀⠀⠀⢀⣀⢰⠑⠿⣓⡄⠘⠯⡪⢧⣐⣀⠠⡍⠙⠻⢟⣓⣽⠕⣦⡈⢄⣯⢃⠀⣷⠘⡷⣣⣱⣽⡊⣩⠋⣀⢦⢶⣲⣢⣤⣌⡑⠢⢄
⠀⠀⠀⠀⣀⡆⢹⣧⣶⡀⠠⢟⠭⣒⣤⠀⠈⢛⣵⣿⢖⣾⢤⢤⣈⠉⠐⠞⡳⠿⠢⢈⣾⠀⣾⡇⡇⡹⠋⣴⡴⠟⠘⣋⣋⣁⡁⠑⠛⠊⠉⠃⠠⣇
⣀⡤⡶⣫⣶⣦⣤⡝⠛⣿⣥⣀⡉⣫⣾⢯⣶⠤⠶⢵⠿⣷⡻⠋⡉⡩⡧⠄⠈⠉⠒⢒⣽⣀⡄⣰⣛⣋⢴⡫⣳⢎⡁⣤⣠⣄⢄⠍⢍⢄⢄⣆⡄⡀⠙⡄
⠈⠉⠒⠭⠭⡍⢉⠉⢤⣳⡄⠠⣎⣢⡽⠛⢁⢔⠭⣂⠕⠉⠴⡺⣿⢏⢀⡤⠌⡸⣾⢫⠺⠥⠋⣹⡯⢟⠕⡪⡴⣇⢘⠷⣤⣈⠀⠈⠈⠈⠈⠀⠀⠀⠈⢣
⠀⠀⠀⠀⠀⠉⠀⠑⠒⢄⡑⣀⡉⠁⢔⢮⡶⡛⠉⠉⢉⢍⣅⡛⠻⣜⡩⣁⡇⣏⢶⣳⡍⠉⠉⠉⠉⠙⠛⠚⠒⠻⠶⣻⣿⡿⣻⣦⣜⣾⣜⡾⡿⠗⢫⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠹⠖⢳⡟⡽⡧⡀⠀⠀⠉⠉⠪⠢⡌⢻⣸⣷⣿⣄⡙⠿⣶⣶⣄⣀⣀⡀⠀⠀⠀⠀⠀⠈⠉⠛⠳⠼⣿⣭⣀⢤⣄⢾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣒⣐⣚⣺⡇⠸⡪⡪⠀⠀⠀⠀⠀⠀⠀⠀⢻⡒⣿⣪⣿⢖⡶⠭⣉⡙⠛⠛⢿⢶⢤⣤⢀⣀⣄⢀⠀⠀⠀⠈⠙⠻⢯⣌⡳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⠭⢽⣿⡀⢿⢊⢗⡀⠀⠀⠀⠀⠀⠀⠀⢗⣿⣊⢔⢕⣵⣶⣤⣈⠉⠒⠢⠤⣀⣁⡙⠛⠛⠛⠿⠿⡲⠶⠦⠖⠂⡵⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠍⣁⢸⣛⢧⠀⠱⡱⡫⡢⡀⡀⢀⣀⠠⠀⡘⠰⠟⡳⢿⣽⣱⡟⡵⡑⡱⡰⡠⡠⡀⡈⡉⠑⠒⠂⠠⠤⠤⠄⠒⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⠀⠀⠸⡶⣟⣷⣤⣀⠈⠈⠈⠉⠈⠀⠀⣠⡇⠀⠁⢒⠬⢒⠍⡛⢞⡾⢼⣜⣔⣕⣕⢝⢯⢮⣢⠢⡠⡠⡄⡔⢄⣶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠭⠅⣻⡐⢕⢵⢟⢯⠗⠐⠒⠒⠈⣽⣿⡇⠀⠀⠀⠈⢐⠥⢂⠵⡊⢔⠌⡪⢝⠽⣻⢗⠶⡧⣷⣵⣽⡬⣮⣾⢟⠥⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢀⠂⠵⣄⠡⠺⡳⡀⠀⠀⠀⠀⠩⡿⠃⠀⠀⠀⠀⠀⠈⠁⠉⠒⠁⠊⠔⠡⢊⠔⡡⣪⢔⠕⡨⢪⠔⠕⠑⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢄⡊⠑⡦⣤⣀⣀⣤⡤⣴⠞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠁⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⡈⢰⠊⠌⠀⢀⠠⠀⠂⠀⠀⠀⠰⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣠⡄⠡⠂⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠑⣴⣧⣰⣴⠗⠀⢀⡠⠔⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢀⡀⠀⠛⡉⠃⡠⠅⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣃⣴⠀⡴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠍⡑⠒⣤⠄⠚⠉⠁⠈⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠼⠍⠃⡄⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⣀⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣀⣐⠄⠉⠣⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⢱⢺⠎⢆⣀⣰⠇⢂⢀⡀⣸⠁⠀⠘⢵⣤⣀⠉⠐⠁⠠⠠
⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠐⠄⠀⠀⠀⠀⠀⠉⠈⢨⠋⠋⠉⢉⡉⠈⠙⠉⠀⠀⠀⠈⡀⠈⠑⣄⠀⠉⠓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣷⡄⢀⠀⠀⠁⠀⠀⠀⠀⠀⣷⣤⣆⡤⡜⣆⣤⠀⠀⠀⠀⠀⠀⠅⠀⠀⠈⠐⠠⣀⡀⡁⣀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠀⠈⠈⢂⡆⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠋⠑⠀⠀⠠⠋⠉
⠀⠀⠀⠀⠀⠀⠀⣠⠔⠒⢆⠀⠀⠴⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢄⡀
⠀⠀⠉⠀⠀⠀⠚⠀⠀⠀⢠⡀⣡⣀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢺⠉⠁⠀⠀⠀⠈⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡎⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣠⠄⠀⠀⠀⠀⠂⠀⠀⡷⠁⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠀⠀⠀⠰⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠄⠀⠀⠮⠀⠀⠝⠒⠋⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⢀⠈⠅⠾⣄⣰⣇⠄⢀⠀⠀⠀⠀⠒⠀⠀⠀⠐⠈⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⠶⡡⠏⢸⣯⣯⣾⡶⢂⣴⡂⠀⠀⠀⠁⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡃⡸⠟⠻⠋⠟⠹⠛⡛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣏⣹⣏⣛⣛⣙⣫⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⢸⣿⣿⡇⢸⣿⣿⡇⣾⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣇⣸⣿⣿⣇⣸⣿⣿⡇⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣉⣉⣉⡉⢉⣽⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣉⡉⠉⣹⡿⠋⣴⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⡿⠋⣠⣾⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⠖⢀⣴⣿⣤⣤⣤⣤⣼⣿⣿⣿⣿⠟⣋⣥⣤⣶⣶⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣁⣀⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⠟⣁⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⠋⣼⣿⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢿⣿⠿⠿⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⣾⣶⣶⣶⣶⣶⣖⣲⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣶⣒⣶⣶⣶⣶⣶⠲⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣿⣟⡿⣿⣿⠿⠿⠛⠛⠻⠟⠛⠛⠛⠛⠻⠿⠻⢿⢟⣿⡏⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠊⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣰⠏⠁⠈⡄⠉⢳⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⣿⠀⠀⠀⠀⠀⢰⡇⠀⠀⢐⡀⠀⠀⣤⠀⠀⠀⠀⠀⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⡏⠀⠀⢀⣠⣀⡈⢷⡄⠀⠐⠀⠀⣰⠃⣀⣀⣀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡃⢉⣿⠀⠙⠷⠶⠶⠚⣡⣏⡹⠈⠛⣦⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠀⢸⣙⣓⣿⠀⠀⠀⠀⠀⠐⣯⠢⡅⣢⠜⣸⠇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣇⢺⡇⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠙⢷⡤⡤⠴⠋⠀⠠⠇⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣇⡀⢸⣒⣔⣶⣘⣆⡠⡤⠀⠀⠀⠀⣰⣶⣶⣼⡆⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣰⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⣀⣀⣀⣒⣻⣿⣿⣻⣶⣒⣦⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠋⠉⠉⠉⠹⠿⣛⢛⡛⠛⢛⣛⡛⣛⣛⣛⣛⣛⠛⠛⢻⠋⠋⠋⠉⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠰⡄⡇⠀⠐⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣉⣉⣀⣀⣀⣀⣀⣈⣉⣉⣉⣉⣉⣉⡉⠉⠉⢁⣀⣀⣀⣈⣉⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠃⠀⠀⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠇
⠀⠀⠀⠀⠐⣶⡀⠀⣹⣦⠀⣴⠁⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡅
⠀⠀⠀⠀⠀⢻⣿⡷⣾⠗⣿⡿⡄⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇
⠀⠀⠀⠀⠀⠸⣿⣷⢸⢹⣿⠃⣇⣀⣀⣀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⠀⣇⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠸⣿⣮⣼⣿⠀⠠⠀⠀⡆⢰⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⡀⡆⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⢻⣠⣤⣦⣤⣥⡼⠿⠻⠛⠻⢳⣶⣶⣶⣶⣶⣶⠶⠿⠾⠿⠿⢦⣷⣶⣦⣬⡄
⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⢻⣯⣤⣤⣤⣤⣤⠜⠛⠛⠛⠛⠻⠛⢤⣤⣤⣤⣤⣤⡿⠛⠛⠛⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠿⠿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⢟⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈

⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⣠⠀⠀⠀⠀⠒⠊⠀⠀⠀⠀⠀⠀⢿⣷⡄⠀⠀⠀⠂
⣀⡀⠀⠈⠀⣀⡰⠒⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤
⠉⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠁
⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⢠
⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠟
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣂⡀
⠀⠠⢀⣀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣠⠤⠖⠀⢤⠀⠀⠀⠀⠀⡄⠤⠀⠀⠀⠀⠀⣠⠤
⠀⠀⠀⢀⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪
⠄⠄⠂⠁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄
⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢿⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠐⠀⡀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⡀⠸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠠⠀⠀⠀⠀⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠨⡐⠀⠀⠀⠀⠀⢄⢰⢠
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐⢄⡋⠠
⠀⠀⠀⠀⠀⠀⣴⣦⡀⠀⠀⠰⠂⢀⣀⠉⣀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠈⠣
⠀⠀⠀⠀⠀⠀⣷⠈⠻⠀⠀⠀⠤⠀⣁⠤⠭⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠴⠀⠀⠱⠀⠀⠹⠆⠀⠀⠀⠀⠀⠘⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠁⠀⠁⠀⠀⠊
⠀⠀⡀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠈⠁⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⠂⠁⠀⠁⠀⠀⠀⢶⡤⢀⠀⠀⠅⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⢠⡀⠀⠁⣤⠆⠀⠀⠀⠀⠀⡀⢀⠴⠁⠰⠀⠀⠀⠀⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⠘
⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⢂⠀⢀⠈⠈⠉⠀⠠⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠈⠀⢀⢴⡀⠀⠘⠉⠁⡒⠠⠄
⠀⠀⠀⠰⣠⡇⠀⢀⠐⢠⡀⠔⠉⠀⠀⠀⠀⠸⠀⠔⠺⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠆⠀⠅⠀⠈⠢⡀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠊⠁⠙⠐⠠
⠀⠀⠀⠀⡟⢀⠔⡱⠖⠋⠀⠀⠀⠀⠀⣠⠀⣠⡃⢠⣆⣄⣀⡦⠀⠀⠀⠀⠀⣀⡹⢝⡠⠀⠀⠀⠀⢉⠘⢡⠄⡀⠊⠁⠀⠀⠀⡄
⠀⠀⠂⠘⡗⠁⠀⠀⠄⠀⠐⠀⠀⠀⢠⡀⣉⣩⢿⣿⣿⣷⣶⡾⣲⣿⡤⠀⠀⠐⣉⣊⡼⠟⠓⢶⣐⡄⡂⣘⠂⠀⠀⠀⠀⠀⣠⠓
⠀⠐⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠟⢶⣋⣹⣿⣿⣟⣿⢻⠛⢻⠖⠀⠀⠈⣤⣻⠱⡈⠔⠘⡧⠘⠛⠁⠀⠀⠀⠀⠀⠐⠇⠀⠀⠀⠰⡀
⠀⠀⡀⠀⢀⣀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠇⠋⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢀⠐⡈⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱
⠀⠈⠀⠀⠹⠄⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠋⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠒⠀⠄⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢀⡀⡄⠀⠀⢠⡤⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢀⡀⡤⠀⡤⠀⠀⢀⠄⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠈⠛⢀⡀⠀⠉⠁⠈
⠀⠀⠀⠀⠀⣀⠀⠰⣴⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠠⠡⠊⠄⠇⠀⠄⠀⠀⠠⠀⠠⠀⠆⠥⠤⠀⠀⠀⠀⠘⠂⠀⠀⠠⢀⡄⠀⠀⡰⠀⠠⠖
⠀⠀⠐⠂⠁⠉⠈⠰⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀⡄⢠⡀⡤⠤⠠⡀⠄⠀⠀⠀⠀⠀⠀⠈⢀⡑⢀⡄⠈⠂⠈⠱
⠐⠲⠂⠀⢀⠠⠐⠈⠟⢋⡟⡟⠿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠠⠎⠁⠐⠀⠆⠐⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠀⡸⠋⡆⠐⠲⠇
⠀⠀⠀⠀⠀⠀⠀⡠⠒⠠⠂⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠃
⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠠⢒⡀
⠀⠀⠀⡤⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠉⠐⠠⢄
⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢠⠊⠠⡘⡀⠀⠀⠀⠀⠨⠁⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢸⣯⣦⡆⠀⠀⠀⠀⠘⢳⣤⣯⡘⠫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣀⣀⣿⠄⠀⡁⡁
⠁⢀⠠⠄⠀⠀⠀⢰⠦⣴⣿⣿⣿⣿⡇⠀⠀⠀⠈⠁⠽⠌⠃⢰⠐⠦⠊⠀⠀⠀⡀⠀⠀⠀⠉⠀⠀⠈⠀⠀⠀⠎⠁⠇⠀⡌
⠀⠀⠀⡀⠀⠀⠀⠀⠰⣯⣿⣿⣽⣿⡟⠀⠀⠀⠀⠀⠀⢌⠁⠉⠱⠀⠅⠀⠀⠀⠀⠐⠠⢀⢀⠄⠒⠛⠲⠄⠁⠀⢀⢻⠀⡠⠀⠈⢾⢷⡀⠂
⠀⠁⠀⠀⠀⠀⠀⠀⠈⠁⠻⢿⠏⠁⠀⠀⠀⣀⠉⠓⠒⠓⠠⠂⠀⠤⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠠⠀⡀⠀⠄⠚⠛⠲⠀⠀⠀⠠
⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠠⠵⠶⢶⣦⡀⠃⠈⠛⠳⢤⠀⠀⠀⠀⢀⠁⠀⠀⠄⠀⣔⣫⢴⠆⠤⠀⠀⠈⡄⠐⠠⠀⢀⣀
⠀⠀⡂⣀⣀⠀⡤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠀⣀⡀⠀⠈⠀⣀⠇⡃⠀⠀⠠⠄⢠⠞⠂⠇⠁⡄⠈⠁⠀⡁⠀⠀⠀⠀⠀⢀
⠀⠀⠈⠀⢀⠄⠐⢤⠀⠈⠉⠓⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⢁⡼⠛⠁⠀⠀⠀⠁⠀⠀⠀⡰⠃⠐⠀⠐⠀⠀⠀⠀⠠⠀⠘⠣⠀⠀⠀⠈
⣀⣀⣀⣀⣂⣀⣀⣀⣱⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣈⣉⣙⣀⣀⣀⣈⣀⣀⣀⣀⣀⣀⣀⣂⣀⣀⣀⣀⣀⣂⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣀⣀
⣿⣯⢭⣟⣛⣛⣛⡛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣄⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢀⣴⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⢰⡘⠻⠟⠀⠀⠀⠀⠄⠐⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⣀⣀⠒⠦⠀⠊⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠉⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣗⠢⡀⠀⠀⣀⡤⠀⠄⠀⠀⠀⠠⠀⢣⣡⠀⠀⢀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡁⠻⠀⠀⠣⠄⢠⣶⡦⠀⠀⠀⣿⠈⠛⠀⢰⡈⠃⠐⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠘⡇⠀⠀⠺⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⡿⡀⠠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢰⡇⠀⠀⠀⠀⠀⠹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠗⢸⡃⢀⠀⠀⠀⢸⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣦⠠⠄⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠛⠀⠀⢠⢀⠀⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⠿⠛⣆⡀⠀⠀⣀⡤⠐⠚⠉⢀⡄⠀⢀⣤⣶⣿⠏⡀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠁⠀⠐⠾⠋⠀⠀⠛⣋⡵⠃⢄⣿⠂⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠱⠚⠁⠀⠐⠿⠋⣘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⠋⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠏⠀⠄⠂⠀⠀⠀⠀⠂⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣀⣀⣀⣠⣤⢴⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣤⣤⣬⡥⠶⣾⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⢧⣤⣈⣶⣇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠈⠀⠩⠭⠟⠙⠷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⢀⡾⠁⠀⠀⠀⠀⠈⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⣼⠃⠀⠀⠀⢀⠀⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢀⡀⠀⢸⠇⢀⣿⡄⠀⣺⡇⢀⡀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⣯⠢⡈⠀⡈⠭⢡⠀⢋⠔⣽⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠸⣷⡙⡄⠃⣿⠘⢠⢋⣾⠇⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢶⣄⠱⣳⡰⡆⣾⢰⢆⣾⠏⣠⡴⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠻⣷⢼⣯⢿⣿⡿⣾⣧⣾⡟⠁⠐⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢄⡈⠻⣿⣿⣿⣿⣿⠟⢉⡤⠀⢨⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠉⣓⣿⣿⣿⣿⣿⣚⠁⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠈⠉⠉⠛⠉⢉⠁⣐⠂⠀⠛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢷⣄⡀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣷⣷⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠶⠦⠤⠶⠿⠟⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾
⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣾⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⡶⠶⠶⠶⠶⠶⠶⠶⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠉⠙⠛⠛⠟⠉⣯⠿⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣶⣤⣄⣤⣹⣿⣿⣿⣿⣿⣿⣿
⣿⣋⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠤⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠰⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢀
⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⡇
⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠐⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂
⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠉⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠐⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠂⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠒⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠐⠖⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠠⠀⠒⠂⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠤⠤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠂⠀⣐⠠⠀⠀⠀⠀⠀⠤⠂⣀⣀⣀⡀⠀⠀⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠂⠀⠀⠀⠀⠈⠁⠉⠁⠚⠆⠀⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⢤⡀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠲⡄⠀⠀⠀⠀⢀⠀⠀⠀⢀⡀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠘⡀⠀⠃⠀⠀⠈⠁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠄⠃⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠙⠠⠦⠀⠀⠀⠀⠄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠄⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠣⡄⢀⣽⣿⣄⠀⠛⠢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⢹⣏⠀⠀⠀⠀⠀⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⠀⠀⠀⠀⣿⠀⠀⠀⡾⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣿⠀⠀⠀⢠⣯⡄⠀⠀⠀⠺⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢰⠀⠀⠀⢸⡇⣧⠀⠀⠸⠀⠇⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢠⠀⠀⠀⠀⠀⠸⠇⢁⠀⠀⠀⠻⠈⠃⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠀⠃⠀⠀⠀⢰⡆⢙⡄⠀⠀⠀⢇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠆⠀⠆⠀⠀⠀⠀⠰⠄⠸⡅⠀⠀⠀⠘⠆⠣⡀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠙⡏⠑⠂⠀⡀⠂⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⡷⠀⠀⢾⠀⠀⠀⠀⢸⠀⠙⢦⡀⠀⠈⠑⢦⣀⣠⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠀⣽⠦⠾⢃⠑⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠺⠀⠀⠀⠀⢸⠀⠀⠀⠙⠦⣀⠈⠀⠚⠳⠀⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣀⣀⠄⠉⠁⠺⣀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠈⢳⡌⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⠘⠃⠈⠁⠲⣀⠰⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠰⠮⣁⠶⣀⠀⠀⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣬⠀⡀⠄⢈⠠⠞⠁⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠛⠠⠞⣰⠟⠛⠻⠿⠿⠿⡿⠿⠘⠿⠿⠿⠛⢋⡙⠂⠄⠀⠀⠀⠀⠀⠀⠀⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⡀⠀⠀⠀⠀⠀⠀⠛⠂⠤⠖⠀⢀⠀⡁⠀⠤⠀⠂⠀⠀⠀⠀⠀⠀⠀⠠⠄⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⣀⠀⠀⠀⠀⠀⠠⠤⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⡀⠄⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⢢⣤⣀⣈⢑⣦⡄⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⢀⣁⠀⣀⣀⡀⠐⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⣻⠿⢿⠿⡿⠷⠄⠘⠶⣄⠀⠀⢀⣀⠐⠀⠁⠀⡠⣬⡍⣻⣿⣶⠀⣀⠑
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣵⣶⣿⣤⣤⣥⣤⣤⣤⣤⣤⣤⣬⣥⣤⣬⣭⣤⣥⣥⣤⣤⣤⣭⣭⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⠟⠻⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣏⣠⣀⣀⣤⣤⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⢲⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢶⡀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⡴⢦⡀⢠⣆
⠀⠀⠀⠀⠀⠀⠀⠀⡔⢎⣼⢉⣮⡔⡻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡀⡍⠃⢰⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⡿⡍⣿⠘⠩⡗⣧⡖⡦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠸⢘⢇⣸⣼⣇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠁⢡⠀⢸⢰⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠁⠄⣏⢠⣱⣿⣹⣥⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⣟⣯⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠈⡄⠀⠘⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠑⠲⠦⣿⣈⡏⣿⠏⡠⠃
⠀⠀⠀⠀⠀⠀⢀⣀⣸⣇⣓⢙⣰⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣥⣠⢸⡮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣀⡀⠀⠀⠈⣹⣁⣼⠁
⠀⠀⠀⢠⢔⠎⠓⣀⢹⣟⣒⣃⣒⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⢌⣕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠭⠲⠿⢛⣹⣍⣶⡶⢿
⠀⠀⠀⠻⠜⠶⢯⢞⣽⡗⠲⠒⡶⢞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣂⣒⡒⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠉⠉⠉⡽⠉⠀⠀⠀⠀⢆
⠀⠀⠀⢀⡤⣚⡴⡙⠱⢑⡄⡆⠀⠌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢅⡽⠉⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠰⣞⢆⣀⠤⠊⠀⠀⠀⠀⠀⣠⠜⣲⠂
⠀⠀⠀⠈⠋⡰⠓⢀⢣⢿⢱⠄⡐⡄⢃⠀⠀⠀⠀⠀⠀⠀⡠⠄⠒⠲⣖⢒⡿⢡⣢⣮⢠⢻⡏⢱⠤⢀⠀⠀⠀⠀⠀⠀⣏⠕⠻⢶⣄⡀⢀⡤⠖⣫⠴⠋⢱
⠀⠀⠀⠀⢠⢡⠁⡌⣪⡞⣮⠈⢡⣼⡌⡀⠀⠀⠀⠀⢀⣞⣆⠨⠥⠤⢶⡟⣶⢿⢻⢳⣸⡼⣿⣄⣈⠉⠵⡄⠀⠀⠀⢎⠀⠀⢀⣠⣼⣻⠯⣶⠫⡀⣀⠀⢸
⠀⠀⠀⠀⡎⡌⡘⡴⣜⡆⠠⡟⣸⢹⡷⡐⡀⠀⠀⠀⠘⠋⡀⣀⣠⣴⡚⣙⣡⢀⢿⣿⡟⠰⣸⢩⣦⡁⠓⠻⠀⠀⠀⣞⡾⠽⠛⠋⠁⠀⠀⠀⠉⠑⠺⠭⣽⠆
⠀⠀⠀⠀⠉⢱⠁⠀⢩⢱⠞⠀⡏⠟⠇⡳⡱⡀⠀⢀⡴⠏⠙⢀⢟⡉⢁⡇⣀⡛⣸⡄⢊⢶⠻⣆⡐⢳⣄⠀⠀⠀⠀⣸⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⣃⠂⠐⠈⢰⣤⢀⡼⣆⣿⠀⡁⢡⠀⠸⠖⠉⣩⠏⢈⣤⠾⢹⢯⠇⡏⢱⣌⠉⢧⣮⢹⢮⣿⣙⠢⡀⠀⣻⠒⠯⠥⠶⢶⣆⣠⣄⣴⣒⣖⣲⣾⡇
⠀⠄⠀⠀⡴⢨⡀⠀⡆⠠⡍⡞⡗⡆⣿⣼⡰⡈⠀⠀⢠⡊⠨⠿⡧⣆⢿⡳⣀⣠⣿⣨⢿⡷⡶⢡⣿⠲⠏⣈⣠⡡⠀⣞⣒⣒⣒⣒⣒⣶⠼⠟⠛⠛⠉⠉⢹
⠀⠂⠀⢸⠦⡤⡇⢰⢇⣀⠟⡇⣹⢡⠷⣿⠀⡇⠇⠀⢸⡠⢆⡜⠁⣏⠘⣕⣾⢡⢪⡿⣾⢛⢀⣼⠰⡢⡀⠈⢧⠅⠀⢈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠠⣁⠀⢇⣍⣇⢀⣹⢣⠁⡸⣨⣀⣹⠐⠛⡄⠀⠘⡷⠊⠀⣰⠯⣆⢸⠅⠄⢠⡇⢿⢯⣿⢻⣦⠉⣌⡀⠀⠀⠀⡸⢳⢤⢀⡀⠀⠀⠀⠀⠀⠀⣀⡴⢟⢦
⠀⠀⠀⠉⠚⠉⠉⠿⡉⢾⢀⡹⠃⣿⠎⡏⡶⢢⠇⠀⠀⠀⠀⠀⡗⣋⣿⢸⡔⢠⠏⣼⢼⣦⣰⢋⠋⢢⢀⠋⠀⠀⢠⠁⣼⠘⡀⡹⣌⠈⡇⢹⢨⠏⡇⠈⣎⡆⡇
⠀⠀⠀⠀⠀⠀⢨⡴⡰⠞⡿⡖⣦⣼⠶⣳⠁⡄⡇⠀⠀⠀⠀⠀⠹⣥⣟⡇⢣⡏⠀⣋⡘⢿⡿⣸⠂⠘⠋⠀⠀⠀⠸⢠⢀⡷⠷⡁⢸⠀⣟⢾⡇⢀⠷⡄⢸⡏⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣿⢰⢰⠀⠀⠊⠙⠁⠀⠀⠀⠀⠀⠀⠘⠃⠁⠀⠀⠀⠫⣤⡿⠁⠋⠀⠀⠀⠀⠀⠀⠀⠛⠋⠣⡀⢃⣼⢦⢿⢋⠷⠾⢊⡟⠞
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠉⠺⠾⠞⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠈⠛⠙⠣⠤⠒⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⣒⣒⣒⣒⣀⣀⣀⣒⣀⡀⠒⠒⠒⢒⣒⣒⣚⣓⣒⣒⣒⣒⣖⡒⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⡉⠉⠉⠛⠛⠋⠉⠉⠙⠋⠉⠉⠉⠉⠉⠉⠉⠉⠋⠉⢹⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⠶⠶⠶⠶⣴⠀⠀⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⢠⣿⠀⠀⢐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⢂⡀⡀⣿⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⠀⠀⢸⠟⠳⠁⠞⠀⣿⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠⠀⢀⠀⡐⠀⠸⠤⠤⠤⠤⠤⠿⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢘⣦⣭⠄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⡄⣴⠆⠀⠐⠹⠃⠉⠀⠀⢀⣠⣀⡀⠻⠁⠀⠀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣀⣀⡡⣽⡆⠀⠀⡆⠀⠀⢀⣴⠎⣹⣿⢰⠉⡆⠀⣆⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⠥⠨⠯⠴⠷⠿⣼⡤⠿⠶⠦⣾⣷⠶⠿⣿⡾⠦⠷⠾⠷⠶⠶⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡉⠉⠉⠉⠙⠛⠛⠛⣛⠛⠛⠛⠛⠛⠛⠛⣛⣛⠛⠛⠛⠟⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣀⣀⡀⢀⣈⣉⣉⣉⣁⣉⠉⠉⠉⠀⢀⠀⢀⠀⢠⣤⣼⡄⠀⢀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢹⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠙⣤⡤⠖⠋⠻⠙⠛⠛⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠇⠀⠀⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣻⣷⡀⠀⠘⠆⠀⠀⣖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⣠⠿⠛⠻⢦⣀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⣶⠀⣿⣿⣿⢿⡿⣿⣿⣿⡿⣿⣻⣉⣀⣼⣦⣀⣤⡾⠃⠀⠀⠀⢀⣬⡉⠁⠂⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣀⣀⣀⡿⠀⣿⣿⣽⣉⣇⣶⣿⣌⣠⣷⠉⣿⣿⣿⡿⠿⢿⣱⡀⠀⠀⣀⣼⣿⣿⡄⠀⣠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣟⣿⣟⣁⡀⠀⠀⠈⠙⠻⣿⣿⡇⣿⣿⣿⠊⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⡤⠿⠷⡾⠓⠒⡶⠶⠶⠶⠒⢶⣿⣿⠿⢿⣿⣿⣿⣶⣶⣶⣶⣿⣷⣿⣿⣿⣴⢿⣞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠎⠀⠠⠄⠀⠈⠭⠀⠠⠤⠂⠀⢿⣿⣿⣿⣿⣿⣷⣷⣶⣿⣿⣿⣿⣿⣿⣿⡏⢀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠁⢀⣀⡀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠫⠿⠭⠉⢉⣉⡙⠙⢋⡽⢻⣿⢟⣏⠜⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢴⡠⢠⠄⠠⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠉⠐⠂⣼⣿⣶⠄⠀⠀⠈⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠄⠊⠀⠀⠀⠉⣉⣥⠹⠆⠀⠀⠀⠈⠀⠈⢧
⠀⠀⠀⠀⠀⠰⠃⠀⠀⠀⠀⠀⢐⣱⠟⠁⠐⠒⠤⡈⠛⠁⠉
⠀⠀⠀⠀⠀⣠⠂⠀⠀⠀⠀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡀
⠀⠀⠀⠀⠀⢿⠂⡀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠉⠁
⠀⠀⠀⠀⠀⠀⡴⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠂⠈⠁⠀⢹⣸⠇
⠀⠀⠀⠀⠀⠈⠁⣾⠀⠀⠀⠈⠉⣶⡄⠀⢀⣾⡃⢤⠄⠶⠂⠀⢥
⠀⠀⠀⠀⠀⠀⠠⢿⠀⠘⠥⠐⠒⠈⠛⠀⠈⠉⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢲⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣤⠖⠂⠀⠀⠀⠀⠀⡟⠈⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣄⡀⠀⠄⠀⠀⢀⡠⠦⠄⠀⢙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠄⠠⠀⠀⠀⡀⢸⠳⠄⠀⡄⠘⠋
⠀⠀⠀⠀⠀⠀⠀⠠⢰⠀⣀⡆⠐⢀⣄⣀⣀⡀⠀⢤⡮⠋⡇⠈⠁⠀⡃⠐⠀⠀⠄
⠀⠀⠀⠀⢀⣠⠀⠄⢄⣄⢿⠇⠁⢠⠈⠉⠉⠉⠉⠁⠆⠀⠀⠀⠀⢠⡇⠘⠀⠀⠀⠀⠀⠀⣀⣖⡄
⠀⠀⠀⠀⠀⠸⠀⠀⠸⣿⠀⠘⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⣪⡞⠉⠐
⠀⠀⠀⠀⠀⢸⡄⠀⠀⠹⠀⠘⡁⠸⠄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠚⡟⠀⠀⠀⠀⠀⠀⣱⠋
⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⢁⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⡴⠁
⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⡀⢀⠄⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⠀⠀⠀⡆⡆⠀⠀⡀
⠀⠀⠀⠀⠀⡜⠀⠀⠀⠉⠀⡎⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠈⢸⠀⢀⡴⠁⢀⡴⠂
⢀⠀⠄⠀⣀⠁⠀⠀⠀⠀⢸⠀⠀⠈⠀⠙⢷⡀⠀⠀⠀⣰⠟⠀⠀⠈⠀⠀⠘⠀⢨⣶⠟⢁⠠⠀⠀⠀⣠⡄
⠀⠀⢰⣶⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⢀⠙⢄⢀⣴⠏⠀⠀⠀⠀⠀⠀⡀⠀⠚⠁⠈⢀⣠⡤⠖⠊⢹⠄
⠀⠀⢸⠃⠀⡰⠁⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠁⢢⠰⠖⠛⠉⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠘⠀⠀⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⢀⠠⠀⠀⠤⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠈⢀⠀⠀⠀⠀⠀⡄⠠⡄
⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠁⡀
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⡐⢤⡄⠈⠈
⠀⠀⠀⠀⠸⣄⡀⡀⣀⠀⡀⠤⠤⠄⠀⢸⣄⡀⢜⣄⢸⣄⡠⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡭⠀⠀⡍⣒⠀⠀⠀⠐⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠂⡁⢀⠶⣤⡍⠄⠀⠀⠀⠸⠰⠀⠀⠀⡀⠄⠤⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢔⠀⠀⡱⠁⠀⠈⢶⣄⠤⣖⠐⠢⢠⠐⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠕⠼⡄⠀⢳⡇⡆⡳⣦⠀⢸⢛⡿⠀⠀⠀⠀⠐⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠁⠀⠀⠀⠀⠰⢠⡎⠄⢸⡇⠏⠀⢘⡏⠉⠐⢰⡆⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⢠⠖⣦⡀⣨⠿⠀⠰⡎⠸⣠⢶⡆⠀⠀⣤⣘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠋⠥⠈⠛⡇⢬⡍⠀⠘⠐⠃⡆⠻⢀⠀⠻⣿⣴⣦
⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⣀⢧⣯⠀⠁⠈⠀⢀⠄⠀⠀⡴⠋⡄⠛
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⢠⢄⡄⠈⠇⠀⣷⠁⠚⠀⣁⠸⠀⠠⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠛⠿⠻⡴⡶⣿⣤⣤⣄⣀⣁⢣⣴⡾⠇⠀⠈⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⣴⠳⠀⢣⠀⠀⣨⢈⠁⠓⠛⢭⡁⠀⠀⢒⠒⠂⡚⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠜⠨⠀⠀⢘⣀⠀⣉⡊⠀⢾⠤⠀⠃⢠⡀⡀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠄⠙⠀⠀⠀⠀⠉⠁⠀⠀⠀⠢⠀⠈⠁⠀⠄⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⠆
⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠟⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡃⠀⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠈⢣
⠀⠀⠀⠀⠀⠠⣤⣤⣀⡀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠨⣷⠀⠀⠀⠈⡇⢀⡤⠤⣄⢀⣰⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠉⣳⣬⠉⠉⠉⠀⠀⠀⠀⠉⠲⣄⣸⠀⠀⠀⢠⡷⠋⠀⠈⠀⣧⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣽⣷⠶⠄⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠚⠋⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣂⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠭⠤⢤⡤⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠃⠀⠀⠀⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⢀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⡏⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠊⡉⠀⣀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠋⠙⠚⠁⠉⠁



⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⡀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣌⠻⠗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣀⠈⠁
⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢼⡶⠀⢀⠀⠀⠀⠀⠀⡀⠘⠷⠗⠀⠀⠀⠀⠀⠀⢠⡟⡋⠀⠻⠿⠀⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠐⠘⠛⠂⠀⠀⠰⠯⠼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⢱⡆⠊⠀⠀⡀⠀⠀⠀⠀⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠈⠺⠗⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⣤⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠰⢀⡴⢧⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠄⠃⡐⢤⣀⡀⠀⠀⠀⠀⠐⠓⠂⠀⢠⡠⠆⠀⠀⠀⢀⡙⠴⠿⢛⡰⠂⠀⠀⠀⠀⠠⣄⡂⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠈⠀⠁
⠀⠀⠀⠀⠀⠀⡉⠉⠁⠉⠀⠀⠀⠀⠠⠤⠚⠓⠀⠁⠀⠀⠀⠀⠀⠠⣄⡇⠐⢈⠡⠀⠀⠀⠀⠀⠀⠘⣻⠄⠉⠉
⠀⠀⠀⠀⠀⠠⠀⠀⠄⠀⠀⠀⠀⣀⣠⣦⢐⡛⠀⠠⢊⠦⠀⠀⠀⠀⢹⠞⢠⡶⠐⠀⠀⠀⠀⠀⠀⢐⡀⠀⠐⠆⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢴⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠈⠣⠀⠄⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠟⠀⠀⠀⠀⠀⠀⣲⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠶⠀⠀⣶⣶⡄⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠂⠀⠀⠀⠀⠀⠀⠀⠸⠂⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠁⠀⠀⠀⠀⠈⠋⠀⢠⠆⠿⣿⠃⠀⠀⠀⠀⠀⠃⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠈⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠨⠅⠀⠀⠀⠀⠐⠂⠀⠀⠀⠛⠀⡠⠔
⠀⠀⠀⠀⠢⠀⢀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠈⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠈⠁⠀⠀⠀⠀⠀⠀⣀⡀