Sparkles Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⣼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠒⠻⣿⣿⠟⠂⠀⠀⠀⠀⠀⠀⠺⢿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠐⠚⢻⡿⠛⠒
⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃


⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⣰⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠚⢿⠟⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⣠⡀⠈⠻⠋⠀⠀⠀⠀⠀⠀⠀⠐⢺⠗⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠰⡷⠀⠀⠀⠀⠀⠀⠀⠺⣿⡿⠂⠐⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠠⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈


⠀⠀⠀⠀⠀⠀⠀⣰⡄⠘⠃⠀⠀⠀⠀⠀⠀⠄⢀⣼⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆
⠀⠀⠀⠀⠀⠤⢾⣿⣿⡶⠄⠀⠀⠀⠀⠀⠀⢶⣿⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠠⠴⢾⣷⠶⠤
⠀⠀⠀⠀⠀⠁⠀⠹⠏⠀⠀⠀⠀⠀⠀⠀⠰⡦⠈⢻⡿⢁⠀⠀⠀⠀⠀⠀⠀⠘⠀⠘⠇


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⣤⣾⣷⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢀⣼⣄⡀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣠⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣷⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⣷⠤⠀⠀⠹⠉⠀⠀⠀⠀⢠⣿⣧⡀
⠀⠐⠒⠺⢿⣿⣿⣿⣿⡷⠶⠆⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠰⠶⠾⣿⣿⣿⣿⡶⠶⠆
⠀⠀⠀⠀⠀⠹⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠉⠻⠋⠀⠈⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⣀⠀⠀⠀⠀⠀⠀⠈⢿⡏
⠀⠀⠀⠀⠀⠀⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⢤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡟⠉⠁⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣇⠀⢘⣶⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⣠⠀⠀⢠⣼⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⢈⠿⠿⠛
⠀⠀⠛⣿⠟⠀⠀⠹⠃⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⣳⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⡀
⠀⠀⠀⠈⠀⣰⡀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡼⠛⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣼⣿⣷⣤⣤⡀
⠀⠀⠀⠀⠙⣿⠛⠁⠀⠀⠀⠐⢦⣠⣿⣧⣴⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣾⣿⣿⣿⣿⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⡉⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠉⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠈⢿⡏⠉⠓⠀⠀⣰⣿⣶⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣾⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠘⠻⠓⠠⢴⣿⣯⠄⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣀⠈⠛⠁⠀⠀⠀⢀⣀⣼⣧⣀⡉⠀⢉⡁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⠂⠀⠀⠀⠀⠀⠀⢹⣿⣿⡏⢡⣤⣾⣧⣤⠄⠀⢤⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⠦
⠀⠀⠀⠀⠀⠀⢀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⢹⡿⣿⡇⠀⠀⠀⠀⠀⠉⠉⣿⣿⠏⠉
⠀⠐⠒⠒⠿⠿⠿⣿⣿⠿⠿⠶⠖⠒⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠏⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⣤⠀⠀⠀⠀⠀⠚⠻⠿⣿⣿⣿⣿⣿⠿⠛⠛⠀⠀⠀⠀⣸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠰⠶⢾⣿⣿⡶⠶⠆
⠀⠀⠀⠀⠀⢰⠀⠀⠤⣤⣿⡤⠤⠀⠀⠀⠀⠀⠀⠈⢻⣿⠟⠀⠀⠀⠀⠀⠐⠶⢾⣿⣿⠷⠆⠀⠀⠀⠀⠀⠀⠲⠾⢿⣿⡿⠿⠒⠂⠀⢸⡇
⠀⠀⠀⠤⠤⣾⡦⠤⠄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⢸⡄⠀⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⡄⠀⠀⠈⠃
⠀⠀⠀⠀⠀⢸⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣴⣿⣿⣦⡤⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⣿
⠀⠀⠀⠀⠀⠀⠠⢤⣼⣧⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠏⠀⣀⣤⣾⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠶⠶⣿⣿⡷⠶⠖
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⢻⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⢠⣤⡜⠃⣤⡄⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠀⠂⠀⡀⠀⠀⡀⠀⠀⠂
⠀⠀⠀⠀⣆⠐⠀⠀⠀⠀⠀⢀⣠⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠐⠛⢠⡔⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠙⡿⠋⠀⠀⠀⠀⠛⠛⠿⣿⡿⠟⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⠀⠀⠀⠀⠀⡐⠈⠐⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢰⠈⠉⠀⠀⠀⠀⠀⠐⠀⠀⠁⠀⠀⠀⠐⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢿⠟⠁⠀⠀⢀⣼⣿⣄⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⡀
⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣼⣄⠒⢿⣿⣿⣿⠟⠂⠀⠙⠁⠀⠀⠀⠀⢀⠀⠀⠀⢠⣾⣿⣿⣷⡄
⠀⠀⠀⠀⠴⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⠷⠀⢹⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠁⠀⠀⠀⠁⣰⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠁⣠⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡄⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠸⢇⣀⣀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠂⠀⠀⠀⠀⢈⠀⠀⠁⠄
⠀⠀⠀⠀⢠⠀⠤⠀⠀⠀⠀⠀⠀⠀⣰⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢰⡆⠉⠉⠀⠶⠆⣉⠴⠶⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠀⠂
⠀⠀⠀⠴⢾⡷⠄⠀⠀⠀⠀⠤⢶⣾⣿⣿⣿⣷⠶⠤⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢠⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡀⠄⠠
⠀⠀⠀⠀⠘⠁⠀⠀⠀⠈⠀⠀⠀⠀⢹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠘⠠⠤⠄⠀⠀⠀⠀⠀⢠⠀⠆⠤⠀⠀⠂⠀⡄⠀⠀⠀⠀⠐⡀⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⣀⠀⠀⠀⠀⠀⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠋⠁⠀⠀⢀⣴⣿⣷⣄⠀⠀⢀⣴⣄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣰⣿⣧
⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣆⠒⠿⣿⣿⣿⡿⠟⠂⠀⠙⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣼⣿⣿⣿⣷⡄
⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⡷⠄⠘⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠹⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠋⠀⠀⠀⠉⠀⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠁⣰⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠰⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⣤⣤⣿⣶⣶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⣠⣧⡀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⣰⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣷⣄⠀⠈⠙⡟⠉⠁⠀⠀⠀⢀⣾⣧
⠀⠠⠤⢶⣶⣿⣿⣿⣿⣷⣤⣤⡄⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣿⣿⣿⣷⣦⣤⣤
⠀⠀⠀⠀⠈⠻⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠻⣿⠋⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⠋⠉
⠀⠀⠀⠀⠀⠀⠸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⢀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⣿⠟⠒⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⡄⠀⠠⣄⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠛⠟⠓⠀⠀⢾⣿⣿⣇
⠀⠀⣀⣼⣦⣀⠀⠺⣿⠗⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣠⠀⠀⠊⠉⠁⠈
⠀⠀⠈⢻⠏⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣧
⠀⠀⠀⠀⣀⣰⣧⣀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⣀⠀⠀⠀⠀⠀⠀⠞⠉⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣶⣾⣿⣿⣷⣶⣶⡄
⠀⠀⠀⠀⠈⠹⡟⠁⠀⠀⠀⠀⠈⢦⣤⣿⣿⣶⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣾⣿⣿⣿⣿⣷⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣏⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠉⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠀⢿⡏⠉⠛⠂⠀⢀⣴⣷⣎⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠛⡟⠃⢀⣴⣿⣾⡀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠚⠿⠓⠀⠀⠀⠀⠀⢀⣾⣆⣀⠛⠉⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢼⣿⣿⠄⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠟⢁⣀⣼⣧⣀⡀⠀⢀⣠⣤⣴⣶⣾⣿⣿⣷⣶⣦⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠛⠃⠈⢻⣿⣿⡟⠁⠀⠈⠉⠉⠛⠛⠻⣿⣿⡟⠛⠋⠉⠁
⠀⠀⢤⣤⣤⣴⣶⣾⣿⣷⣶⣤⣤⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿
⠀⠀⠀⠀⠀⠀⠉⢹⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢠⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣿⣿⣷⣤⣤⣀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⠀⠀⠀⢀⣀⣼⣿⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠉⠉⠛⢿⣿⣿⣿⠟⠉⠉⠁⠀⠀⠀⢀⣰⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⣿⣄⣀⡙⠛⠛⢿⣿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⡇⠀⠐⠒⠺⣿⠖⠒⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠁⠀⠀⠀⠀⠀⠀⡉⠛⢿⣿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠉⠙⠛⢻⣿⠛⠋⠉⠀⠀⠸⡟
⠀⠀⠀⠐⠶⢾⡿⠶⠖⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀⢠⣧⡀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠀⢠⡆⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⡇⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢾⣿⣿⣿⠶⠄⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠤⠶⣿⡦⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡟⠁⢠⣤⣴⣿⣿⣦⣤⠀⠀⠀⠀⠀⠀⠀⠰⠶⠿⣿⣿⡿⠷⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⢿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿
⣀⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣃⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⢠⠤⡀⢠⠈⠃⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⡀⣼⡀⠀⣼⠀⢰⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⢹⠀⡠⠚⣆
⡇⠸⠇⠀⢿⡄⠘⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⡘⠆⠁⣠⠋
⠃⠀⠈⠀⢀⣀⣀⣀⠛⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣴⠀⠘⠛⠀⣼⠁⠀⢀
⠀⢃⠀⠀⠀⠀⠀⠈⠛⢀⣤⢠⡇⠀⠀⠀⠀⠀⠀⢀⣀⢀⠀⠉⠘⠂⠀⠀⣀⣀⡀⢀⡀⠀⠀⠀⠀⠀⠘⠧⣄⠀⠹⠀⠀⠀⠀⠀⠠⠄
⠀⠈⢦⡀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⠐⠶⠀⠀⠛⠀⠉⢈⡵⠈⠹⡆⠀⠀⠀⠀⠀⠀⠈⡇⠀⠳⣤⡀⠀⢀⡤⣤⠁
⠀⠀⠀⠉⠲⣄⠀⢾⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠄⣀⣀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⡼⠃⠀⠈
⠀⠀⠀⠀⠀⠈⡀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠉⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠼⠛⠀⠀⠀⢀⡛⠀⢠⡤⠚⠁
⠀⠀⠀⠀⠀⠀⣗⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⣹⠶⠒⠋⠉⠉⠉⠉⠁⠒⠲⣤⡀⠀⠀⠀⠀⠲⡅⠀⠀⠀⠀⣴⠋⠀⢀⡎
⠀⠀⠀⠀⠀⠀⢹⡄⠀⢻⡀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠹⠆⠀⢀⡴⠁⠀⢀⡾
⠀⠀⠀⠀⠀⠀⠈⢃⠀⠘⢣⠀⢠⠞⠁⠀⠀⠀⠛⠃⠀⠀⠀⠀⠉⠓⠀⠀⠀⠀⠀⠹⡀⠀⠀⡀⠀⢀⡞⠁⠀⢀⡾
⠀⠀⠀⠀⠀⠀⢀⣼⠦⠶⠛⢻⠇⠀⠀⠀⠀⠀⠀⡠⠒⠲⡄⠀⠀⠀⢀⣠⠾⠀⠀⠀⢫⡀⠀⢹⣦⠛⠀⠀⢀⡞⠁
⠀⠀⠀⠀⠀⠀⠘⢇⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠋⢁⣼⠀⠀⠀⠘⣇⡀⢸⡟⠀⠀⢀⠾
⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢰⠀⠀⠀⠀⢸⣿⡗⠙⠛⠛⠛⠉⠀⢀⣀⣴⣿⡟⠀⠀⠀⠀⠀⠙⡿⢦⣀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⠀⠀⠀⠀⠸⣿⣷⣤⣤⣤⣤⡶⠛⠋⠉⢹⡟⠁⠀⠀⠀⢷⡤⠛⠀⠀⠙⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⣷⠀⠀⠀⠀⠹⣿⣿⣿⠿⠟⠐⠒⠒⣴⠟⠁⠀⠀⠀⣠⠟⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠈⣆⠀⠀⠀⠀⠈⠻⠇⣀⣀⡠⠶⠞⠁⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠟⠁⠀⠀⠀⣠⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠈⠙⠶⢦⣤⣤⣤⣤⣤⣤⡴⠶⠛⠉⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠳⠾⠙⠛⠛⠛⠋⠁⠰⠶⠶⠦⢄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠁⠈⠙⠛⠛⠛⠲⠦⢤⣤⡤⠤⠾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠐⠛⠋⣉⣁⣻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠘⠳⣤⡤⠔⠛⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢦⡤⠴⠶⢶⣶⠶⠖⠛⣿⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀⣀⡸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢠⠀⠀⠀⠈⠉⠉⣿⠉⠙⠛⠟⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠧⠤⣼⡁⠀⠀⠀⠀⠀⠀⡰⠓⠀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢘⡇⠀⠀⠀⢀⡤⠚⠀⠀⠀⢠⡇
⠀⠀⣀⠀⡀⣀⣠⡴⠖⠉⠀⠀⠀⠀⡀⠘⣧⣀⠰⠊⠉⠀⠀⠀⠀⠠⠺⡇
⠀⢘⠋⠤⠀⣀⣈⣡⡀⣀⡀⠀⢀⡠⠚⠛⠁⠉⢠⡀⠀⠀⠀⠀⡜⠁⣀⠃
⠀⠈⠑⠂⢤⣤⣤⣤⣤⣤⠀⠠⣏⠑⠂⠠⠀⠀⠀⣴⠄⢤⣤⠘⠓⢠⠌⠁
⣤⣤⣀⣤⣤⣤⣤⣤⣤⣠⣤⣤⣄⣉⣤⣤⣶⣶⣶⣤⣶⣤⣤⣌⣁⣠⣤⣄⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣤⣤⣠⣤⣤⣤⣄⣠
⣿⣿⣿⣿⠿⠛⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣂⣀⣤⣌⣀⡀⠀⠐⠒⢭⡓⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⢛⣫⣭⣭⣭⣭⣇⣀⣀⣀⣐⣿⣾⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢟⡵⡺⠟⠟⠛⠉⠀⠉⠁⠀⠀⠀⠀⠉⠹⣟⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢁⠏⠀⠀⠀⠀⠀⠈⠉⠙⠂⠀⠀⠀⠀⠀⠀⢿⡆⢘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠉⢹⠆⠀⠀⠀⠀⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⢆⠀⠀⠀⠀⠀⠀⠀⠀⢹⡍⠀⠀⠀⢸⠱⠀⠈⠔⠀⢀⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠸⠙⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢠⠃⠀⠀⠀⠈⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⡠⠖⢣⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠈⢦⢀⣀⢄⠉⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢤⡆⠀⠀⠀⠀⠀⢴⠒⠚⠉⢀⡠⡾⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⢀⢀⠆⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠈⢶⠒⠚⣉⢴⠇⠀⠀⠀⠀⢀⡾⠁⠀⠀⣀⠔⡡⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠙⠲⠒⠁⠀⠀⠀⢀⣴⠏⠀⢀⡤⣄⠤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⣀⣀⠀⠀⢀⣀⣠⠴⡟⠴⠒⠊⣁⡠⠟
⠀⠀⠀⠀⠀⠀⡠⠤⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠈⢉⡩⠝⠋⢅⣀⡠⠃⡖⠂⠉⠁
⠀⠀⠀⠀⠠⡄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠠⠤⡏⠀⠉⢉⣠⢴⠆⠀⠈⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠞⠁⠒⠒⠒⠒⠉⠑⠒⠉⠉⢀⡞⠀⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⠤⠬⣉⠑⠂⠤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⡀⠀⠀⠉⠓⠢⠤⣈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠺⣆⠀⠀⠀⠀⠁⠒⠤⣄⣀⡀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⣯⠙⡖⠒⠒⠃⠤⠤⠔
⠀⠠⢄⠀⠀⠀⠀⠀⢀⡔⢉⡴⠊⠉⠹⠦⠖⠒⠒⠓⠓⠂⢄⡈⠉⠉⠛⠒⠒⠒⣃⣀⠀⠀⠀⢀⠏⣸⠁
⠠⡑⢄⠀⠒⠤⣀⢠⠎⢨⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢇⠀⠀⠀⢀⡏⣀⠠⠔⣚⠖⠁
⠀⠘⢄⠳⣀⠀⠀⠉⠲⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⣄⣀⡼⠒⠒⠒⠉⠁
⠀⠀⠀⠙⠢⡑⢤⡀⡸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣤⣼⣿⣿⣿⣷⣾⣿⣿⣷⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⢿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⠟⣁⠀⠀⠀⠀⠀⠀⣀⠀⠘⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣏⠁⠚⠉⠀⠀⠀⠀⠀⠀⠉⠃⠀⠸⣿⣿⢿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢻⠋⠀⢠⣤⡀⠀⠀⠀⠀⠀⣾⣦⠀⠀⠙⠁⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⣸⠀⠀⠸⠿⠇⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⡊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⡀⠀⠀⠀⠔⠀⠀⠀⠀⠐⠀⠀⢀⢆⠠⡶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠐⡶⠖⠻⠁⢀⡀⠔⠈⠀⠀⡠⠂⠀⠈⢞⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⣠⠄⢴⡈⠠⠠⠠⣦⠒⠁⣀⠄⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠁⢿⣧⣾⡇⠀⠀⠀⢹⡖⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⡠⠄⠺⣇⠀⠀⠀⠀⠋⠈⠀⠀⠐⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢂⠃⠈⠁⣀⠠⠄⠛⠒⢺⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡏⠢⠐⠉⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣦⣤⣤⣤⣤⣤⣴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⢻⠛⠈⠿⠿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠈⠀⠀⢰⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⣆⣀⡇⠀⠀⠀⡀⣠⣴⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠶⢯⣷⣿⠟⠀⠀⠀⠀⢿⣿⣴⣛⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⡨⠊⠀⠀⠀⠀⠀⠈⢛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠂⠁
⣿⣿⣻⣻⣛⣛⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣟⣻⣿⣿⣻⣛⣿⣟⣟⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠄⢀⢄⡸⠀⠐⢅⡤⡀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠑⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠂⢀⠀⠄⠀⠀⠀⠀⠄⡻⠦⠙⠁⡠⠚⠒⡄⠈⠃⢖⢠⡀⠀⠀⠀⠀⠀⠀⠠⠀⠈⠀⠰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠑⠀⠀⣔⠦⠊⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠑⠪⡢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡮⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢕⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠑⠉⡄⠀⢀⠀⠀⠂⠀⢢⠀⠀⠀⠐⠀⠀⠒⠀⠀⠀⠀⠆⠑⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡂⢠⡇⠀⠀⠀⠀⠀⠀⡠⠀⠀⠈⠙⠛⠶⣄⠀⠀⠀⠀⡠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠂⠀⠀⠀⠀⠠⠁⢈⠀⠀⠀⠀⠛⢈⠇⠀⠀⢄⠄⢀⠏⠀⠀⠀⠀⠄⠀⠀⠈⠃⠀⠀⠈⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⡀⡀⠁⠐⠚⠂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢀⡰⠂⠀⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⡄⢴⠀⠀⠀⠀⠀⠀⡄⠀⠘⠀⠈⠁⠄⠠⠀⠠⠀⠠⠤⠡⠈⢢⠈⠢⠀⠀⠄⠁⠀⠀⠊⠀⠁⠌⠑⠁⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⡄⠁⠀⠤⠀⠀⠢⡀⠀⠀⠀⠔⠁⡀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⠀⠀⠀⠀⠈⠲⠤⡤⠤⠴⡊⠀⠐⠂⢬⢶⢰⠎⢠⠆
⠀⠀⠀⠀⠀⠀⠀⢠⡠⠁⠀⠀⠀⠀⠙⠒⡒⠂⢒⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠄⠀⠀⠀⠀⠄⠀⠀⠤⠀⠈⠧⠀⠚⠏⢈⣟⠚⠛⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⢀⠀⠀⠀⠸⠁⠀⠁⡀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠐⠄⣠⠐⠓⡂⠀⠀⢐⠀⢀⠂⠀⠀⢄⠀⠙⠃⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠃⠀⠘⠲⠄⠀⠀⠀⢀⠀⠀⢀⡤⠊⠁⠀⢀⠂⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠀⠀⠀⠈⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠁⠀⠀⠀⠀⠨⠀⢀⠀⢐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠐⠐⠀⠃⠀⠀⠀⠀⠀⣆⠀⢀⡆⠀⠀⠀⠀⠀⠄⠀⠈⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠰⣀⠃⠀⠀⠀⠀⠀⡂⠀⠀⡇⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠁⠈⠳⠀⠀⠀⠀⠀⠶⠂⠀⠰⠤⠀⠀⠀⠀⠠⠬⠉⠀⠉⢥⠄

⠀⠀⣠⠖⠒⠒⢦⣀⣀⠀⠀⠀⢀⣠⣀
⠀⢰⠁⠀⠀⡞⠁⠀⠈⠱⡄⡴⠁⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⣇⠀⠀⠱⡀⠀⠀⢀⡿⡇⠀⠀⠀⢀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠉⠲⡄
⠀⠀⠈⠲⣄⣠⠟⠢⣤⠞⢀⣧⣀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠤⣀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠘⡆⢸⡄
⠀⠀⠀⠀⠀⠻⡇⠘⡟⠀⡽⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⡴⠉⠀⠀⠀⠀⠀⠉⠲⡄⠀⡇⠀⠀⠀⠀⠀⢠⠇⢰⡇
⠀⠀⠀⠀⠀⠀⠘⣼⣣⠞⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢜⣾⠁⠀⠀⣀⠔⢁⣠⠔⠀⣹⠀⠸⡄⠀⠀⠀⠀⠆⢀⡞
⠀⠀⠀⠀⠀⡔⠲⡿⠋⢠⠔⠋⠉⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⢴⣮⠭⣿⡖⣊⣉⡀⣈⡩⠤⠔⠊⠟⣆⠀⠘⢄⡀⠀⣀⠴⠋
⠀⠀⠀⠀⠀⢇⢀⣽⠀⡏⣠⠴⠖⠒⠒⠒⠒⠦⡀⢷⠀⠀⠀⢀⠀⠀⠀⠀⢯⡇⠠⠔⠲⠄⠀⠘⠉⠉⢸⠃⠀⠀⠀⢹⣻
⠀⠀⠀⣠⠔⣿⣿⠀⠀⣷⣟⠒⠒⠒⠒⠒⠒⠒⣇⣾⠀⠀⠀⠻⣉⡗⠀⠀⠀⠙⢄⠀⠀⠢⠤⠔⠂⣠⠏⠀⠀⠀⠀⢀⠧⣀
⠀⠀⠀⠁⠚⢹⢻⠀⠀⣿⢉⡭⡛⠒⠒⠚⠻⠥⠈⣽⡄⠀⠀⠀⠈⠳⢄⠀⠀⠀⠈⢑⡄⢤⠄⠐⠞⢹⣦⣀⣀⡠⠤⠺⣯⡼⠃
⠀⠀⠀⠀⠀⠛⠈⢧⠠⡻⡄⠀⢀⣀⠁⠀⣠⠀⣰⠃⠙⡄⠀⣠⡤⢤⠀⠙⠲⠤⣤⠚⠙⠪⡖⠐⡖⠁⠀⠙⣄⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠈⢳⣇⠈⠒⣤⣬⣭⠥⣴⣊⣁⣀⣤⡿⠔⠓⠤⠼⠃⠀⢀⠔⢧⠀⢀⠀⡇⠀⠱⣀⡤⠴⠉⣆⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢪⡀⠉⠉⡇⠈⠉⠀⠈⣧⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⣄⡉⠉⢹⠧⠤⠔⢻⣀⡴⠚⠁⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢹⠇⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡲⠊⠀⡀⠀⠀⢻⠀⠀⠀⠀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⣴⠛⣆⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣸⢧⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠘⠖⠋⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⡦⠇⠘⠦⡤⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠀⠀⢀⣀⣀⣀⣀⣤⣴⠾⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⣇⠀⠉⠉⠉⠑⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠯⣵⡇⠀⠀⠀⠾⣩⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⡀⠀⠀⠀⠀⢄⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⣀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⣀⢀⠀⠠⠤⠤⠀⠀⠀⠀⠀⠔⠆
⢀⡀⠀⠀⢠⠆⠀⠀⠀⢀⠀⠤⠀⠖⠂⠀⠀⠈⠉⠁⠒⠒⠊⠋⠁⠀⠀⠁⢸⠠⠤⠐⠒⠈⠁⠀⠁⠈
⠆⠁⠔⠀⠘⠀⢀⠠⠀⠤⠤⠤⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡄⠀⠴
⠀⠐⠈⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢀⠀⡀⠀⠈⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠂⡀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠠⠀⡔⡈⠰⠄⠀⠁⠌⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠤⠤⠤⠐⠒⢒⡔⠃⠀⠈⠐⢲⡊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⢀⠇⢸⠀⠀⠀⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⢈⠀⠸⠀⠀⠀⠀⠄⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⢈⡀⠀⡆⠀⢀⣀⣀⣀⠼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⡆⠉⡋⠉⠀⠀⠈⠩⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠇⠀⠀⠀⠀⠀⣃⣸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠙⠹⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⡄⠄⠀⠀⠀⠀⠀⠀⢀⠒⠈⠀⢘⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠀⠒⠒⠊⠁⠀⠀⠀⠀⠉⠑⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠄⠀⠀⠀⠀⠀⠀⠈⠀⠐⠂⠄⡀⠀⠈⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⡠⠂⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠖⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠐⠀⠠⠁⠀⠀⠀⢠⠦⡀⠀⠐⠠⠀⡀⠀⠈⠉⠁⠀⠀⡩⠀⠀⠀⠀⠀⠰⠢⠔⠘⠐⢃⡮⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠈⠑⠂⢄⣄⣀⣀⢀⣀⣠⡔⢺⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⣠⣶⠤⢤⢀⠀⣀⣠⡛⢡⡌⢊⡷⠊⠀⣋⠏⠀⠀⠀⠀⠀⢀⠎⠀⠈⠁⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢒⢢⠤⡴⣽⠀⠶⠀⡩⠗⢀⠉⠶⡤⠤⣢⠃⠀⠀⡇⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⠆⠀⠈⢓⡒⠚⠋⠀⠠⠴⠀⠀⠀⠮⠹⢀⡜⠀⠀⣀⠤⠒⠁⠀⠀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣢⡀⠧⠔⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠪⠗⠲⡍⠀⠀⠀⠀⠀⠀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⣠⡜⠢⠤⣄⣀⣀⣀⡀⠤⠴⠊⢡⠃⠀⢀⡁⠘⡀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢰⠸⢀⡀⠀⠀⠑⢄⠈⢢⠄⠲⠀⠃⡤⠔⠉⢡⠀⢃⢀⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠊⠆⠀⠈⡗⠂⠐⠁⠁⠺⡀⠀⡏⢠⠂⠀⠀⠀⡀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠸⠀⠀⠀⠀⠀⠀⠙⠢⡝⠞⡐⠁⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠄⠀⡆⠀⠀⠀⠀⠀⠈⠄⡇⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⡰⡇⠀⠁⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⡌⠀⡇⠘⠀⠀⠀⠀⠀⠀⠀⠸⢀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠰⠇⢀⠀⠇⠀⠀⠀⠀⠀⠀⠀⢠⣮⢀⠀⠠⠤⠤⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠆⠰⡘⠾⠁⠀⠀⠀⠉⠀⣀⣀⡀⠷⠠⠤⠤⠀⠒⠠⠜⠒⠀⠂⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠄⠀⣸⠀⠀⠈⢻⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⢢⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠐⠞⣰⢠⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⢈⠂⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⢠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠢⢄⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢱⡋⠉⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠑⠶⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠒⠒⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⢀⣠⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠂⠈⠉⠉⠉⠀⠈⠴⠆⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠠⠀⣤⣀⠐⠆⢄⠂⠀⠀⠀⢀⠶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠈⠉⠁⠀⠑⡐⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠊⠀⠀⠀⠀⠀⠀⠂⠀⠈⢦⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⢰⣧⠀⠀⠀⢰⣦⡄⠀⠀⠀⠑⡦⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡗⠀⠀⠀⡀⠀⠀⢀⠀⢨⠀⠁⠀⠀⠀⠀⠀⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⣦⡀⠀⠀⠉⠁⢠⡄⠀⠀⠀⠀⡸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠙⢥⠀⠺⣶⡶⠟⠁⠀⠀⢀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠄⣀⠈⠉⠁⠀⠀⢀⡠⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⢉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠘⠡⠀⠤⠃⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⣀⠤⡀⠈⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠒⠒⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠐⠄⠀⠐⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠞⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⡀
⠀⠀⠀⢤⡀⠀⢀⠠⠘⠈⠀⠀⠐⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⢄⠀⠀⠀⠃
⠀⠂⠐⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡀⠀⠂
⠁⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠠⠤⠄⠤⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡁⠀⠀⠀⠀⠀⣀⣠⡀⠀⠀⠀⠀⠀⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠲⡄⠀⠀⢨⠁⠀⡅⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⠰⠶⠇⠀⠀⢸⠀⠀⡇⠀⠀⠀⡇⠀⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠀⠀⠇⠀⠀⠀⡇⠘⠒⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢤⢀⣠⡇⠀⠀⡄⠀⠀⠀⠀⠀⠀⡇⠀⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠑⠒⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⡅⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠃⢲⠂⠋⠀⠀⠈⠳⠒⠲⠶⠶⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠐⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢸⡀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠘⠈⠁⡇⠀⠀⠀⠀⠉⠉⢋⠑⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠎⠀⠀⢀⠀⠀⠀⣰⠀⠀⠀⡠⠀⠀⠀⠀⠈⢑⡦⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣤⣀⣀⣀⡀⢀⡀⣀⣠⠇⠀⢰⡋⠀⠀⠀⠀⠉⠀⣀⡠⠃
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣴⣾⣿⣯⣶⣶⣶⣶⣷⣷⣷⣶⣿⣿⣶⣧⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⠁⠉⢉⡉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⢀⠄⢸⡀⡀⢀⢀⠄⡀⠀⢀⡏⠙⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢀⠀⣀⢄⢠⢰⣉⠀⡇⢁⢘⠀⣙⢈⣢⢸⠁⢸⢸⢸⠒⠁⠀⢸⠃⠀⡇⡈⢁⢀⠄⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡁⠀⢸⠀⠘⠌⠠⠀⠁⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠤⠊⠈⠤⠌⠘⢶⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⡤⠤⡤⠜⠙⠉⠓⢲⣀⠀⠀⠀⠀⠰⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢀⣀⡀⢀⠔⠃⠀⠀⠀⠀⠀⠀⡤⣀⡀⠀⠀⠋⠙⠊⠳⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣃⠔⠋⠁⠀⠀⠀⠀⢨⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠠⡈⢩⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠁⠀⠀⠀⠀⠀⠀⠀⢐⠉⠀⢀⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠠⢌⣒⡲⠄⢺⠁⠀⠙⠀⠀⠀⣠⣀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠢⢤⡀
⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⣄⣀⠦⠬⠭⠹⣇⠀⠀⠀⢀⡠⠟⠁⠘⠤⡄⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠅
⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⣸⢸⠀⡝⣿⢿⠀⠀⠀⠸⢤⣀⡶⠞⠀⠀⠀⠀⠀⠈⠉⠓⠋⠒⠩⡃⠀⠀⠀⢦⣀⠀⠀⢀⡹
⠀⠀⠀⠀⠀⠀⠈⡄⠀⢀⡏⡼⢠⠃⠉⠀⠀⠀⠀⠀⢸⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢅⠀⠀⠀⠀⠀⠀⠀⢨⡇
⠀⠀⠀⠀⠀⠀⠀⢣⠀⠈⢰⠃⡾⠀⠀⠀⠀⠀⠀⠤⡄⡄⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⡆⠀⠀⠀⠀⠀⠀⢤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⢀⠜⠀⠀⢴⠆⠀⠀⠀⠀⢁⠡⡀⠀⠀⠀⠠⣞⡀⠀⠀⠀⠀⣤⠀⠀⠈⢆⣀⠀⡀⢀⡖⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⡀⠀⠀⠀⠀⠀⠀⠀⠉⢁⣠⢷⢤⡀⠀⠀⠠⣀⠄⠀⠀⠀⠀⠀⠀⢀⠴⠩⢋⠏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢷⣦⠤⠤⠤⢤⢴⣖⠉⠁⠴⡄⠸⣗⡲⠤⠄⢤⡤⠤⠤⠤⢶⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠡⠀⢻⡇⠀⠀⡾⠞⠉⠒⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠘⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠧⠴⠟⠁⠀⠀⠟⠃⠰⢷⠄⢀⡀⠀⢤⠄⢢⢄⡘⠚⠷⡀⠀⠀⠐⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠶⠦⠀⣀⡀⠈⠙⠀⢸⠀⠀⠉⠉⠂⠼⠟⠀⠀⠀⠹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠐⣠⠄⠀⠉⠀⡒⠦⢼⣀⢀⠀⡀⢀⠀⡀⠠⣐⠢⠱⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠖⠩⠧⠤⠾⠦⡤⠴⠾⠳⠈⠀⠑⠚⠂⠈⠁⠈⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⡀⢠⠀⠀⠀⢨⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⢀⠀⠈⡀⠀⠀⠈⢂⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⡄⠌⠸⡄⡤⠂⠀⠀⠐⠤⢠⠃⠈⠢⡄⠤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⢄⠀⢠⣀⠧⡀⠀⠀⢠⠲⠴⠀⠀⡠⠆⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⢰⠄⣀⣀⣀⣤⣰⣆⡀⠀⠀⣶⢰⡶⢦⡀⣀⣀⠀⣀⣶⢴⠀⣀⣀⢀⣀⠀⣰⡄⢲⡄
⠀⡠⠄⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⢸⡿⣏⣹⡏⣿⢹⡏⣻⠀⠀⣯⢸⣿⣏⢸⣉⣿⢾⣉⣿⣿⢾⣍⣿⣿⠋⣿⢹⡃⢸⡇
⠀⠐⠀⠀⠀⠂⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠾⠟⠁⠉⠈⠁⠈⠀⠀⠙⠈⠁⠈⠀⠉⠉⠀⠉⠉⠉⠀⠉⠉⠉⠀⠉⠈⠁⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⡉⣤⣤⡄⣤⢦⡄⣤⢤⣠⡤⣶⢠⡀⣤
⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡥⡿⠸⡟⠿⡭⠝⡇⠀⠹⢶⣿⠀⢻⡏⠀⠀⠀⠀⠀⣀⣀⡂⣀⣀⣀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠈⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠉⠀⡉⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁
⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⡀⠔⠠⡔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡦⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⠀⣈⠈⠁⢀⢦⠦⠉⢐⡂⠤⠀⠂⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠠⡰⢈⠐⠤⠖⠀⠀⡈⠒⠀⠠⡀⢀⠀⠀⠀⠀⠆⠀⢀⡀⠄⠀⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠪⠄⠐⠓⠀⠀⢀⠀⠁⠀⠠⠂⠀⠀⠀⠈⡀⠁⢠⠀⡉⢉⡀⡠
⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠊⠀⢈⡀⠉⠀⠀⠤⠀⠀⠀⠐⠀⠀⠀⡀⠀⠈⢀⠠⠞⠒⠂⠒⠒⢳⠄
⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀⠀⠀⠀⠀⣄
⠀⣉⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠰⠤⠀⠔⠠⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢠⡜⠀⠀⠀⠀⠀⠀⠡⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⡀⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠰⣀⢀⠀⠀⠀⣀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠤⠄⠀⠀⠀⠀⠁⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠉⠀⠀⠀⠀⠐
⠀⠀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀
⠀⠀⢀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠉⠉⠁⠂⠈⠉⠀⠀⠀⠀⠈⠈⠀⠁⠀⠐⠀⠀⠀⠈⠉⠀⠀⠉⠈⠁⠀⠃⠁⠁⠀⠋⠁⠀⠀⠀⠀⠀⠈⠀⠃⠀⠈⠁⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠲⠂⠈⠉⠉⠉⠉⠉⠉⠒⠦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄
⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆
⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠘⢂
⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡁⠀⠁⠀⠀⠀⠀⠈⡄
⠀⠀⠀⠀⠸⠇⢀⠀⢀⡠⠄⢲⡾⠉⠉⠉⠉⠉⠉⠉⠀⠒⠒⠂⠠⠤⢈⣳⠀⠀⠀⠀⢄⠀⠀⠃
⠀⠀⠀⠀⠆⠀⣾⠞⠁⠀⠀⢈⡴⢂⣈⠁⠢⡀⠀⠀⠀⠀⡠⢊⣡⡌⠑⢤⡈⠑⠤⣀⠀⠀⠀⢸
⠀⢀⡤⠞⠂⢴⡇⠀⠀⠀⠰⠋⣰⣿⣯⣴⣦⣸⡆⠀⠀⢠⣧⠼⠿⠷⠷⠤⣵⠀⠀⠘⡷⠀⠀⢸
⠀⢸⡇⠀⠀⢾⠀⠀⠀⠀⠙⠋⠉⠁⠀⠀⠀⠈⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸
⠀⠀⠙⡗⠒⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣀⠸
⠀⠀⠀⢇⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⡔⠀⠀⠀⠀⠀⢀⡏⠀⠉⢿
⠀⠀⠀⠘⢧⡀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠘⣏⠃⠠⠴⠦⠖⠘⢋⡼⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠈⠳⢤⣀⠙⢦⡀⠀⠀⠀⠀⠀⠈⠑⠦⣤⣤⣤⠴⠋⠁⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⣐⠂⠲⡄⠀⢀⠔⠁⣠⠞⣠⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠳⢦⣀⡀⠀⠀⠀⠀⠀⠴⠄⠀⠀⠀⢀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⢈⣤⡁⠀⠘⠣⠚⠁⡠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠶⡶⠶⠶⣶⠶⠶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠓⠀⠀⠰⣉⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣸⠇⠀⠀⢷⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡷⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠋⠁⠈⠯⣀⠀⠀⠀⢀⣨⠋⠈⠁⠀⠙⠛⠒⢶⡆⠠⠤⠴⠶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⢤⣤⡤⣤⠞⠓⠒⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⠤⠤⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣀⣀⣸⡧⣤⣤⠤⠤⠴⠶⠚⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⢀⠘⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡘⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⡐⠁⠀⠀⠘⢄⢸⣧⣤⣤⣤⣤⣤⡤⠶⠶⠶⠶⠶⠶⠶⠶⢶⡿
⠀⠀⠀⠀⣌⠁⠀⠀⠀⠀⠈⠻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀
⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢀⠀⢃⠀⠀⠀⠀⠀⢀⡴⣦⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⢤⣀⡘⠀⣴⠀⠘⣧⣈⡄⠀⠀⠀⢀⡏⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠉⠛⠦⠻⡤⠚⠀⠈⠀⠀⠀⠀⣘⠁⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠶⠒⠀⠀⠀⡟⠀⠀⠀⢸⡄⠀⠀⠠⠴⠶⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⣀⣀⢸⣇⣀⣀⣀⣀⣀⣀⣀⣰⠇⠀⠀⠀⠀⠀⣿⣀⣀⣀⣀⣀⣀⣀⣀⣇
⠀⢀⠴⠚⠓⠠⣄⠀⠀⠀⠀⠀⠀⠀⡌⠉⢻⡄⠀⠀⠀⠀⠀⢸⠇⠀⣠⣤⠤⠴⠦⠄⢈⣦
⡰⠃⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠙⢒⠦⣷⠀⠀⠀⠀⠀⢸⡖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀
⣧⣀⣀⣀⣀⣀⣀⣀⣘⣁⢀⠀⠀⠀⢘⠋⠀⣼⠀⠀⠀⠀⠀⠸⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿
⣤⣤⣤⣤⣬⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣥⣤⣤⣤⣤⣤⣤⣤⣽⣿⣷⣶⣶⣶⣶⣶⣾⣯⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⠛⠙⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣶⣶⣶⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⢰⣠⣤⢴⣴⣦⡀⢰⢷⣖⣆⣤⣄⣤⣶⣆⣤⣤⣤⣰⡆⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠚⢹⡾⠘⠘⠃⠃⠘⠞⠛⠊⠓⠋⠓⠛⠛⠚⠛⠘⠛⠃⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⢰⢦⣰⣦⣴⠦⡴⣶⢤⣴⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⠶⢾⣟⠉⠈⠉⠋⠉⠀⠹⠟⠀⠇⠀⠀⣶⣾⣿⣿⣿⣿⣿⣶
⠀⠀⠀⠀⢀⣀⣀⣀⣀⣴⣶⣦⠀⠀⢿⡁⠀⠀⣿⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣽⣿⣿⣿
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠄⠀⠈⠿⠿⠟⠋⠰⢬⣍⢳⣤⣶⣿⣿⣶⣦⡀⠀⣀⣻⣿⣿⣿⣿⣿⣁
⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣸⠀⢀⣠⡶⠷⣶⣀⠑⠒⣌⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⡏⠁⠀⠉⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠋⠀⢴⣿⡀⠀⠨⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣷⣤⣤⣶⣿⡟
⠀⠀⠀⠀⢀⡴⠛⢁⡞⠀⣀⣠⣵⠈⠻⠷⣶⢾⠛⠦⣤⣀⣿⣿⣿⣿⣿⣿⣿⡿⠁⣶⣾⣿⣿⣿⣿⣿⣶
⠀⠀⠀⢠⡟⠀⠀⠈⠛⠛⠉⠁⠀⠀⠀⠀⢤⣈⣓⢒⣤⣿⣿⣿⣿⣿⣿⣿⣏⣀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠿⣿⡿⠿⠿⠃
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⣶⣿⣷⡆
⢠⣄⣂⣛⣂⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣴⣿⣿⣿⣿⣿⣷⡄
⢈⣩⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⢠⠞⠁⠀⠐⠑⢎⠁⠀⠀⢰⣿⢡⣿⣿⣿⣧⣸⣿
⢸⢰⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣶⣶⣶⣶⣦⠀⠀⠀⢯⠠⠀⠀⠀⠀⢸⠀⠀⠀⢸⣿⠂⢀⣶⣦⠀⢸⣿
⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠘⣧⢻⣦⡿⣡⠏⠀⠀⠀⣾⡏⠆⠘⣿⡟⠀⠈⣿
⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⠿⠀⠀⠀⠀⠸⣿⣧⣧⡏⠀⠀⠀⠀⣿⣇⣘⣿⣿⣿⣟⣀⣿
⢸⢸⣇⣄⣀⣠⣤⣤⣤⣤⣤⣤⣿⡟⢿⡾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⠋
⠘⠠⣤⠒⠐⠒⠂⠐⠒⠀⠒⠐⠈⠁⢢⡤⠂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠇
⠀⠀⠂⠀⠀⠀⠀⠒⠂⠀⠒⠀⠀⠀⠂⠐⠐⠀⠄⠀⠐⠀⠐⠒⠀⠐⠂⠂⠒⠀⠀⠀⠀⠐⠰⠀⠐⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠒⠒⠛⠛⠛⠛⠒⠲⠦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⣲⠿⠛⠉⠉⠉⢉⣉⣉⣙⡛⠒⠲⠦⣤⣀⡀⠈⠓⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠁⢠⣞⣁⣠⣤⣤⠴⠾⠿⠭⠭⠭⣭⣿⣷⣦⣄⣀⣉⡛⠲⢤⣹⣄
⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⣤⣶⠟⠛⠛⣻⠞⠛⢒⣶⠶⠶⢿⣍⣉⣉⠉⠉⠉⠉⠻⢭⡙⠓⠿⢿⣦⡀
⠀⠀⠀⠀⠀⣰⠋⠀⣠⢾⡟⢠⡏⠀⠀⣴⢋⡴⠞⠉⠀⠀⠀⠀⠀⠈⠉⠙⠓⠶⢤⣄⡀⠙⠶⣄⠀⠸⡟⣦⣄
⠀⠀⠀⢀⡼⠁⠀⡼⠃⣼⠀⣾⠀⠀⣸⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣌⣷⡀⢻⠈⢯⠳⣄
⠀⠀⢀⡾⠁⠀⡼⠁⠀⣿⠀⡏⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣾⡇⢸⡇⠘⢦
⠀⠀⣼⠁⠀⢰⡇⠀⠀⢻⠀⣇⡞⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢶⡇⠀⠈⣇
⠀⢀⡏⠀⠀⢸⡇⠀⠀⠘⣦⡟⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡾⢳⡀⠀⢸⡄
⠀⢸⠇⠀⠀⠀⢷⠀⠀⠀⣿⣧⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡼⣧⠀⢷⠀⠈⡇
⠀⢸⠀⠀⠀⠀⠈⢧⡀⢸⠇⢻⣮⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⢹⠀⢸⡆⠀⣿
⠀⢸⠀⠀⠀⠀⠀⠀⠳⣾⠀⠸⡎⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣹⠃⠀⢸⡄⢸⡇⠀⣿
⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠳⣄⢳⠘⣯⠓⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠋⠀⣰⠏⠀⠀⢸⠃⣸⠀⠀⣿
⠀⠈⣇⠀⠀⠀⠀⠀⠀⣿⠀⠈⠻⣧⡈⢧⡀⠈⠙⠓⠶⠦⠤⣤⣤⣤⠤⠴⠶⠚⠋⠉⠀⠀⢀⡴⠃⠀⠀⠀⣸⢠⡏⠀⢀⡏
⠀⠀⢹⡀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠘⣏⠳⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⢀⣿⡞⠀⠀⣸⠃
⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠘⢦⠀⠉⠙⠳⠦⣤⣀⣀⣀⣀⣀⣠⣤⠴⠖⠋⠁⠀⠀⠀⠀⠀⢀⣼⠟⠀⠀⢰⠇
⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⣠⠏
⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠀⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠙⠓⠦⣤⣀⣀⣀⣀⣀⣀⣠⡤⠶⣚⡽⠋⠁⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠈⠙⠶⣤⣀⡀⠀⠀⠀⠀⠈⠉⠉⢉⣀⣤⠴⠚⠁⠀⢀⣠⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣄⣀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠒⠒⠒⠛⠛⠉⠁⠀⣀⣠⠴⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠶⠦⠤⢤⣤⣤⣤⣤⣤⠤⠴⠶⠖⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣼⣿⡏
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣤⣤⣀⠘⣿⡟⢀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣤⣤⣀⣀⡀
⠀⠀⠀⠒⠒⠻⠿⠿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⠗⣠⡐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡿⠿⠿⠓⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠉⠉⠁⠀⣰⣿⣿⡀⠀⠉⠉⠙⠛⠛⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠸⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⣶⠊⠀⡤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⢇⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠄⠈
⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣒⣁⣀⣐⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠁⠁⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠺⠴⠦⠤⠤⠶⠴⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⡶⠿⠶⠶⠶⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠓⠛⠓⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁
⠀⠀⠀⠀⠀⢀⡠⠊⠁
⠀⠀⠀⠀⡔⠋
⣿⣿⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⡄⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠰⣧⣧⠀⠀⡄⠀⢠⢀⢴⡇⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⣶⠖⣻⢟⣤⠀⣧⣾⣼⣿⣼⡰⠁⠀⠀⠀⠀⠀⠀⢀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡷⣲⣆⠈⢉⣭⣍⣿⣿⣦⣛⣜⠯⡙⣷⣈⣹⣅⡀⣠⣶⡗⠃⣠⠞⡁⠊⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⢧⣾⣶⣬⣿⠧⣾⣿⣻⡩⣛⣳⣏⣹⣏⠿⠽⣿⣿⡖⣁⣾⡵⠋⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣿⣷⣿⠿⣿⣾⣁⣮⣹⣭⣥⠀⣀⣤⢭⢺⣏⢦⣺⣿⣿⣿⢟⣭⡤⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣐⢲⣿⣿⣿⢈⠻⠋⢩⡤⢙⢒⣣⠤⠛⠊⠦⠈⡙⢨⣿⡕⢣⣝⢩⣷⣎⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⣿⣿⣿⢙⡏⠟⠈⠃⠐⢰⠆⣛⠆⠑⠀⠀⠙⣞⢳⠄⡈⠑⢂⠙⢾⡏⣧⣵⣿⠿⠔⠒⠡⠒⠊⠉
⠀⠀⠀⠀⠀⠀⠐⠒⠶⣶⣶⣠⣏⣽⣻⣿⣝⡿⠖⠺⣼⣁⣁⠀⠀⣤⣤⣤⣦⡀⠀⠀⢠⣌⣄⡾⠿⢺⣽⣿⣯⣿⣷⡴⣷⡓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⢛⡛⣋⣍⢳⢌⡠⠉⠇⠁⠀⠀⣿⣿⣿⣿⣷⠤⠀⠀⠨⡄⣝⣸⢻⡛⣿⣿⠛⠻⠭⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⣤⢠⡾⣭⣧⣽⠐⠛⠰⠀⡎⠉⠀⣦⣿⣵⣿⣭⣾⡇⠀⠐⢦⣀⣬⠇⣮⣷⣿⣞⣿⣒⣶
⠀⠀⠀⠀⠀⠀⠀⠈⠉⢠⡟⠹⠓⠟⠻⣿⡏⢯⣴⠙⠀⣦⠀⠀⠀⠉⠻⠛⠟⠉⠀⠀⢀⠚⢿⡘⡴⠽⢿⣿⣴⣽⣛⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣾⣾⣿⣸⣼⣦⡄⠀⡟⢾⠏⠐⠂⣄⠀⠀⠀⠀⢄⣀⡕⢠⢨⠽⡿⣸⣦⣽⣿⣶⣏⠒⠛⠒
⠀⠀⠀⠀⠀⠀⠀⠐⠊⠉⠀⠀⠜⠛⢻⣽⣿⡛⢴⡜⣇⡘⢴⢆⠛⠈⠀⠤⠐⢦⢈⡋⢴⠃⠞⢢⣾⠛⠿⡁⠀⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⡟⠻⣿⣿⣿⣏⢽⣈⣤⣥⢣⠐⡏⠚⣴⡦⣷⢧⡔⣿⣾⣧⣷⡽⠃⠀⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣾⣳⢿⣷⣿⡟⣶⣿⠷⢦⣛⣩⣖⡗⣾⣾⣯⢷⣭⠿⡥⠞⢡⠂⠀⠀⠈⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢾⣽⠋⠀⠀⣰⠆⠦⡺⢶⣽⢿⠿⠶⣿⠛⢻⡬⠇⠈⠯⢿⡿⠁⠄⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠛⣏⠟⢃⢁⣿⠂⠀⠓⣾⣽⡘⣿⠷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⢸⠃⠀⠀⠀⠀⠈⢁⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠁⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠂⠂⠂⠐⠀⠀⠀⠐⠀⠀⠀⠀⠀⠐⠀⠀⠂⠐⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣒⣉⣉⣭⢵⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢴⣄⣀⣀⣀⣀⣀⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⠭⣦⣤⠤⠒⢂⣈⠴⢦⡖⢤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⣁⡤⠤⠶⠦⠶⠤⠤⣀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠱⡀⠣⣀⠿⠗
⠀⠀⠀⠀⠀⠀⠀⢀⣯⠖⣩⠴⠒⠉⠉⣀⣀⣉⣉⠒⢬⣑⣺⠀⠀⠀⠀⠀⠀⢀⡀⠆⠃⠈⠀⡇⠀⠀⠀⠀⠀⢀⡀⠠⢄⣀⡀⠀⠀⠈⠙⠙⡆
⠀⠀⠀⠀⠀⠀⠀⢸⣡⠊⢁⡤⣖⣋⡩⠤⠴⠦⣀⠽⠲⡞⣇⠀⠀⠀⠀⠀⡀⠂⠁⠀⠀⠀⡠⠁⠀⣠⠴⠒⠉⠀⠀⠀⡀⠀⠈⠙⢦⠀⠀⠀⣰⢤
⠀⠀⠀⠀⠀⠀⠀⠈⣇⡾⠋⣠⠤⠄⠀⡀⠀⠚⠉⠂⠀⣷⠏⠀⣀⣀⡀⠀⠀⠀⠐⠂⣴⠞⡧⠀⢞⠁⠀⠀⠀⠀⢀⡦⠵⢄⡒⠰⣬⡇⠀⠀⠷⠚
⠀⠀⠀⠀⠀⠀⠀⠀⢏⢳⡀⠁⠀⠀⢀⠀⢠⠄⠀⠀⣸⠇⠀⣸⣡⡤⠟⠀⠀⠀⠀⠀⠈⠱⡇⠀⣾⠒⡲⠖⠈⠉⠀⠀⠀⠁⠈⠁⢸⣹⢤⣀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⢄⡀⠀⠀⠉⠁⠀⣠⠴⠃⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣤⢿⡀⠀⠀⠀⠀⢠⢤⡀⠀⠀⠀⢸⠁⠀⣸⡵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡝⠙⢒⠒⡟⣯⠶⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⠉⠢⡑⢤⡀⠀⠀⠈⠲⠁⠀⣀⡴⢷⣴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠉⠒⠼⣾⠤⠼⣦⠠⢾⣉⣉⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠚⠛⠯⣉⣱⠒⠿⠋⢯⡥⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠰⣊⠀⠀⠀⠀⠀⢘⣦⡤⠼⠓⠶⠤⠤⢤⡄⠀⠀⠀⣠⣞⣉⡽⠇⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠘⡆
⠀⠀⢰⠒⢦⡀⠀⠀⠀⠈⠉⡳⠒⠂⢹⠧⣄⡀⠀⠀⠀⠀⠀⠀⡟⠒⠈⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡁⠀⠀⠀⠀⡇
⠀⠀⠀⠑⠦⣼⠂⠀⠀⠀⡴⠁⠀⢠⡏⠀⠀⠈⠉⠙⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡟⠻⡖⠛⠁
⠀⠀⠀⠀⠀⠈⠳⡀⠠⡞⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠙⠦⠜⢦⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢰⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣄⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣷⣿⣿⣤⣄⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣀⣴⣶⣾⣿⣿⣷⣶⣤⣄⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⢀⡿⠋⠉⠀⠉⠀⠀⠀⠀⠃⠀⢰⣿⡟⠉⠉⠛⠻⠛⠛⣿⠀⠀⠀⠀⠀⢻⡿⠋⠉⠉⠀⠉⠙⢻⣿⣿⠃
⠀⠀⠀⣀⠀⠈⡝⠀⠀⠀⠀⣀⣀⠀⠀⢀⠀⣸⣿⡆⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠸⣿⣏
⠀⠀⠘⠋⠉⠠⣿⣄⠀⠀⠀⠉⠉⠀⠀⡈⠀⣏⡃⠀⠀⠐⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠉⢠⣠⡀⠁⠀⠀⠸⠂
⠀⠀⠀⠀⠀⠀⠪⠙⠻⠿⣶⠀⡶⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⠐⠂⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠤⠁⠀⠡⠘⠁⠀⠀⠀⠀⠀⠀⠀⡄⢀⠂⠊⠀⠐⠀⠀⠀⠀⠈⠀⠀⣠⠃⠘⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⣀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡤⡄⠀⠀⠀⠀⠀⠄⠀⡈⠀⠀⠀⠀⢢⢀
⠀⠀⠀⠀⢠⢨⡇⠀⠀⠀⣀⠀⠈⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠙⢇⠀⠀⠀⡀⠀⠀⠔⠳⠀⠀⠀⠀⠊⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠔⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡂⡂⢐⣐⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠑⠀⠀⠀⠀⠠⠔⠃⠃⠀⠀⠀⠀⠀⠈⠙⠒⠂⠈⠛⠍

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣭⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣯⣿⣿⣽⣿⣯

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⣰⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⣿⡇⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⣴⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡄⠀⠀⠀⠸⣿⡄⠀⠀⠀⣿⡇⠀⠀⠀⣼⡿⠀⠀⠀⠀⣼⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⢿⣧⠀⠀⠀⣿⡇⠀⠀⢰⣿⠇⠀⠀⢀⣾⡿⠁⠀⠀⠀⢀⣤⡄
⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠙⣿⣆⠀⠀⠸⣿⡆⠀⠀⣿⡇⠀⠀⣾⡿⠀⠀⢀⣾⡟⠁⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠻⢿⣶⣄⡀⠀⠀⠀⠀⠀⠙⢿⣶⣀⠀⠀⠘⣿⣦⠀⠀⠻⠃⠀⠀⠉⠁⠀⠀⠛⠃⠀⢠⣿⠟⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⣠⣴⣾⠿⠃
⠀⠀⠀⠀⠀⠈⠛⠿⣷⣦⣀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠈⠋⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠈⠉⠀⢀⣴⣿⠟⠁⠀⠀⠀⢀⣠⣶⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣦⣄⡀⠀⠀⠙⠛⠀⠀⠀⣀⣴⣶⡿⠿⠟⠛⠛⠿⠿⣷⣶⣄⡀⠀⠀⠘⠛⠁⠀⠀⣀⣴⣾⠿⠛⠉
⣴⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣷⡄⠀⠀⠀⣠⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣦⡀⠀⠀⠀⣴⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶
⠈⠉⠙⠛⠿⠿⣿⣶⣶⣤⣄⣀⡀⠀⠀⠈⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣾⡿⠿⠟⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⢿⡷⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡆⠀⠀⢰⣾⠿⠿⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿
⠀⠀⠀⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣾⠿⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⠸⢿⣶⣶⣤⣄⣀⡀
⢀⣀⣠⣤⣶⣶⣿⠿⠿⠛⠛⠉⠁⠀⠀⢀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⢀⠀⠀⠀⠉⠙⠛⠻⠿⢿⣷⣶⣦⣤⣀⣀
⠻⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠃⠀⠀⠀⠙⢿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠟⠁⠀⠀⠀⠻⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠟⠋⠁⠀⠀⣠⣤⠀⠀⠀⠉⠻⠿⣷⣶⣦⣤⣤⣶⣶⡿⠟⠋⠁⠀⠀⢠⣤⡀⠀⠀⠉⠛⢿⣷⣤⣀
⠀⠀⠀⠀⠀⣀⣤⣾⡿⠟⠉⠀⠀⠀⠀⣠⣾⠟⠁⠀⢀⣀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⢀⣄⠀⠀⠻⢿⣦⡀⠀⠀⠀⠈⠙⠿⣷⣦⣄
⠀⠀⠀⣴⣾⠿⠋⠁⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⢠⣿⠟⠀⠀⣴⡄⠀⠀⣀⡀⠀⠀⣴⡄⠀⠘⣿⣦⠀⠀⠈⠹⣿⣦⡀⠀⠀⠀⠀⠀⠉⠻⢿⣶⡄
⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠉⠀⠀⠀⣠⣿⠏⠀⠀⢰⣿⠇⠀⠀⣿⡇⠀⠀⢿⣧⠀⠀⠈⢿⣧⡀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⣾⡟⠀⠀⠀⣿⡇⠀⠀⠸⣿⡆⠀⠀⠈⢻⣷⡀⠀⠀⠀⠈⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠃⠀⠀⠀⢰⣿⠃⠀⠀⠀⣿⡇⠀⠀⠀⢻⣷⠀⠀⠀⠀⢻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⣿⡇⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠹⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠹⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁
⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠛⠉⠉⠁⠀⠉⠉⠉⠙⠓⠶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⢤⠀⠀⠀⠀⠀⢀⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⢀⡴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢻⡄⠀⠀⠀⠀⠀⠠⠶⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⠀⠀⢸⡇
⠀⠀⠀⠀⢴⣶⣾⣿⡿⠶⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⢻⡛⠶⣤⣀⡀⠀⠀⠀⢀⣀⣤⣾⠃⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠛⠿⢿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠻⢦⣀⠉⠉⠙⠛⠛⣉⣽⠟⠁⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⡀⠀⠀⠀⠉⠛⠲⠖⠚⠛⠉⠀⠀⠀⠀⣠⡼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠦⣤⣀⣀⣀⣀⣀⣀⣀⣠⡤⠶⠛⠉⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠈⠁⠀⠉⠙⠉⠘⠛⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⣻⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣿⣿⣿⣿⣿⣿⠈⡻⢟⡿⢟
⣿⣿⣿⣿⣿⣿⣿⣿⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⣿⣿⣿⣿⣿⣿⣿⠀⢀⡤⠾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢨⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠠⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣴⣧⣶⣴⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠐
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠐⠤⠄⡤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠂⠀⠈⠉⠉⠒⠂⠄⡀⠀⠀⠀⡀⠤⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠑⠶⠚⠁⢀⣄⠐⠁⠠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠐⠲⣄⠀⠀⠀⠀⠀⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⢰⠁⡌⠀⠀⠆⠀⠈⠉⠉⠉⠀⠉⢉⠇⠀⠐⡏⠀⠀⠀⠀⠙⠢⠤⠤⠤⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣤⣤⡤⠼⢧⡇⠀⠀⣇⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⢀
⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠘⠦⣀⣉⣁⡤⠚⠁⠀⠀⠀⠀⢈⡴
⠂⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⡄⠀⠀⠶⠉
⠐⠀⡱⠐⠒⠈⠀⠀⠀⠁⠒⠠⠤⣩⣐⠠⢄⣀⡙⠦⣄⣀⠀⠀⠀⠀⠀⣀⣠⠞⠁⠀⠀⢀⠠⢐⡠⠆⠑⢄⡀⠀⡀⠀⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠢⠥⣁⣉⡹⢛⣛⡻⠛⢛⡋⠀⠤⠤⠄⠒⠂⠉⠁⠀⠀⠀⠀⠉⠈⠃⢉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⢠⡄⢀⡣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⠤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠲⠶⠶⠤⠤⠴⠖⠋⠡⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠐⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠠⠀⠄
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣠⣤⣃⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠈⠉⠉⠀⠒⠒⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⠠⠄⠀⠄⣀⠀⠀⠀⢀⠔⠀⠉⣠⣀⣀⠤⠤⠤⣀⠀⠀⢸⣄⡀
⠀⠀⠀⠀⢀⠤⠒⠉⠉⠉⠉⠀⠀⠉⠑⠢⣀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⠄⠁⣠⠖⠊⠁⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠙⡆
⠀⠀⠀⠔⠁⢀⠶⠦⡀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢠⢂⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⡌
⠀⠀⠄⠠⠚⠁⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠈⡇⢀⠋⢠⡠⠤⠴⠒⠒⠒⠦⠤⣸⠀⠀⠀⠘⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⢣
⠀⠀⡚⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠤⣀⠀⠀⠀⡇⡌⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⢸⡀⠀⠀⠀⡀⠀⠐⠀⠀⠀⠀⠀⠀⠀⡗⣦⠂
⠀⠀⠈⠀⠀⠀⠀⠐⠀⠀⠀⠠⠀⠀⠀⠙⠢⣤⠃⡇⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⣰⢓⡕
⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠛⠀⡅⠀⠸⡄⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠦⡷⣄⠀⠀⠠⠄⠀⡊⠀⠀⢀⠔⠁
⠰⠦⣀⠀⠑⠤⡀⠈⠂⠤⠤⠔⠁⢀⡠⠞⠁⣠⣴⠐⡄⢀⣘⣄⠈⠀⠐⠁⠺⢅⣀⠀⠀⠀⠀⢀⡜⠀⠈⠑⠲⠤⣤⠭⣤⡔⠚⠁
⠀⠀⠈⠙⡊⠒⡠⠋⢒⠒⠒⡖⠺⡥⠔⢲⠋⠀⢀⣀⣀⡀⡀⠀⢹⠒⠲⠶⡶⣶⠋⣉⠉⢉⡉⣩⡆⢀⣀⠂⢒⠎⢣⡀⡀⠈⢇⠒⣆⣀⣀⡀⡀
⠀⠀⠀⠀⠉⡝⠁⠀⠀⠀⠀⠀⠀⠹⡂⠊⠀⠀⠚⠃⠈⠉⠣⣀⠃⠀⠀⠈⠀⢸⣀⡠⠋⠉⢱⡄⠊⠉⠈⢆⠂⠀⠀⠀⠀⠀⠀⠳⡃⠀⠀⠉⠋
⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃
⠀⠀⡠⠴⠦⢈⡁⠒⠒⣦⠤⠤⠤⠀⠒⢞⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠸⣀⠀⠀⠠⠤⠤⠤⠤⠤⠤⢾⣀⡀
⠀⠀⠙⣆⠀⠀⠀⠉⠚⠁⠓⢠⠄⠐⠒⠚⠀⠀⠀⠀⠪⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡆⠀⠀⠀⠀⣆⣀⣀⣀⡀⢢⡠⠤⠔⠚⠁⡼⠁
⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⢶⠤⠤⠖⠒⠊⠱⣄⠀⣠⠄⠀⠀⢨⠃⠀⠀⠀⠈⠀⠀⠀⠀⠸⠷⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠈⠳⠃⠀⠓⢦⠎