Moon stars Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠒⢒⠚⣋⠽⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠖⠉⠁⣠⠔⣡⣶⠷⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⢀⡄⣠⠞⣵⢮⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠔⣲⡄⠀⠈⢀⡴⠋⠀⠀⣠⢊⡾⣡⡞⡵⠁⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⣤⣿⠆
⠀⠀⠀⠀⠀⠛⠟⠃⠀⣰⡫⢂⡀⠀⡼⣡⣏⣾⢏⡞
⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠸⠅⣸⢱⣿⣿⠏⡞⠀⠀⠀⠀⣠⠤⠤⡀
⠀⠀⠀⠀⠀⠀⢀⡾⠃⠘⠀⠀⢠⣇⣿⣿⡏⣸⠁⠀⠀⠀⠘⢱⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦
⠀⠀⠀⠀⠀⠀⣼⠀⣤⠶⢦⠀⣸⣻⣿⣿⠀⡇⠀⠀⠀⠀⠘⢼⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⢰⠏⠐⣇⡀⢀⡇⣿⣿⣿⡇⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⣾⠀⠀⠀⠉⠉⠀⣿⣿⣿⡇⢸⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⡈⡆
⠀⠀⠀⠀⠀⡇⢴⠒⡄⠀⠀⠀⠘⣿⣿⣧⠇⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⢤⣄
⠀⠀⠀⠀⠀⣧⠀⠉⠀⠀⠀⠁⠀⢹⣿⣿⣼⡜⡆⠀⠀⠀⠀⡠⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣡⣾⣿⣿⣷⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⢿⡆⠀⠀⢠⡞⠁⠈⢂⢻⣿⣿⣷⡹⡄⠀⠀⠀⠳⠿⠃⠀⠀⠀⠀⠀⠀⠀⠘⣇⢿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠸⣇⠀⠀⠈⢷⡤⣀⡼⠈⣿⣿⣿⣷⡝⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⢷⣇⠀⠀⠀⠀⠉⠀⠀⣿⣿⣿⣿⣿⣮⢢⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⡀
⠀⠀⠀⠀⠀⠀⠈⢯⢆⠀⠀⣀⡀⠈⢰⣿⣿⣿⣿⣿⣿⣷⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠈⢯⣧⡀⠧⠼⠀⢫⣿⠋⠉⠙⢿⣿⣿⣿⣷⣬⡲⢄⡀
⠀⠀⠀⠀⠀⢀⠀⠀⠈⠳⡷⣄⠐⣶⣿⡇⠀⠀⠀⢈⠟⣿⣿⣿⣿⣿⣦⣍⡓⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢮⡷⣿⣿⣿⣦⣄⣠⣊⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣭⣍⣙⣛⣛⣛⣛⣻⣭⣏⠅⣠⠞⠁
⠀⠀⠀⠀⠀⢠⣄⠀⠀⣀⠀⠀⠙⠮⣿⢿⣿⣿⣿⣿⡿⠁⠀⠙⢿⣿⡟⠛⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⠿⣣⠞⠁
⠀⠀⠀⠀⠘⠿⠟⠀⠀⠀⠀⠀⠀⠀⠈⠑⠯⣿⣿⣿⣿⣄⣠⣬⣾⣿⣧⣤⣤⣼⣿⣿⣿⣿⣿⡿⠿⢛⣫⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠯⢿⣿⣿⡿⠿⠿⠿⠿⠿⠿⣋⣉⣉⠤⠔⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⠋⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⡩⠟⢋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⠀⠀⠀⢾⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⢀⡞⠀⠠⣏⣹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢸⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⡿⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⢼⠴⠲⢤⡸⡄
⠀⠀⠀⠀⠀⢀⣾⣿⣷⣿⣿⣷⣹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠼⠁⠀⠀⠀⠀⠀⢧⡙⢄⡀
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣷⣤⣀⣀⣀⡀⠀⠀⠀⠸⡁⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⠉⠓⢒⡶⠖
⠀⠀⠀⠀⠘⠿⠿⠛⠿⠿⠻⠿⠟⠹⠿⠿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠙⠒⠚⠓⠒⠒⠓⠒⠚⠉⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⡶⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣧
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡦
⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡆
⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠟⠋⠁⠀⠀⠈⠉⠛⠿⠇
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⡿⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡿⠟⠻⢿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣄
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣾⣿⣿⣿⣿⣶⣦⣤⣤
⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡅
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢿⣿⣿⡇
⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠁⠀⠀⠈⠙⠛
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤
⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠋⠉
⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠔⠒⢈⢈⢉⢍⢉⢍⣀⠀⠒⠠⣀
⠀⠀⠀⠀⠀⠀⠦⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⢊⢡⠠⠂⠂⠂⠁⠀⠀⠀⠀⠀⠀⠈⠀⠐⠄⡙⠢⡀
⢀⠀⢀⡀⠀⠜⠀⣳⡄⠤⡤⠀⠀⠀⠀⢀⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⢐⣀⡀⠀⠤⠤⠌⢀⣘⠄
⠐⠀⠀⠑⢄⠀⠰⢾⢹⠋⠀⠀⠀⠀⡐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⡨⠔⠂⠉⠁
⠀⠁⠀⠀⣸⣠⠞⠓⢍⣆⠀⠀⠠⠊⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⢈⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠘⠁⠀⠀⠀⠁⠀⠠⠁⠀⠀⠀⠀⠀⠚⠉⠉⠛⠀⢂⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢉⠀⢀⡠⠂
⠀⠀⠀⠈⠐⠐⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⣀⠤⢄⣀⡀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠀⠀⠾⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡦⠔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⢀⠈⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢉⠇⣠⠀⠀⠀⢀⠀⠀⡀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠘⢄⠀⠀⡀⠀⠀⢐⢕⠀⠈⠉⠒⠢⢄⠀⠀⠀⣀⠀⠐⢺⠁⡀⠈⠉⠀⠀⠀⡀⠀⠀⠐⠙⡄⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢅⠠⠀⠀⠀⠀⠑⠢⣀⠐⠑⢕⢕⢕⠀⢠⢄⡴⠊⠀⠀⢈⣏⡠⠀⠛⠉⠁⠀⠀⠀⠀⠀⠀⢆⡀⠁⢠⢭⢶⠼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠐⡬⡂⠀⠀⠀⠀⠀⠀⠑⠢⠤⣀⠉⠁⠀⠈⠢⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⣝⢶⣇
⠀⠀⠂⠁⣀⠀⠀⠀⠄⡀⠈⠆⠈⢔⠅⡀⠀⠀⠀⠑⠕⡠⠠⠀⠈⠉⠀⠐⠐⢆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠁⠀⠙⠿
⠀⠀⠀⢀⠂⢣⣀⣀⡀⠀⠀⠈⠄⠡⡪⢊⢄⠀⠀⠀⠀⠀⠈⠂⢀⠀⠉⢉⡁⠈⢢
⠀⠻⣅⠁⢰⠇⣽⠞⠁⠀⠀⠀⠈⢂⠀⠕⡡⣊⢄⠀⠀⠀⠀⠀⠀⠀⠑⠀⠈⠀⣀⠑⢤⡀
⠀⠀⢨⢁⠽⣄⡻⡄⠀⠀⠀⠀⠀⠀⠑⢄⠈⠔⡡⣨⢀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠈⠒⠤⠄⣀⣀⣀⣀⣀⠠⠤⠤⡆
⠀⠀⠈⠁⠀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠁⠡⢊⠔⡡⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⠤⣈⡐⠑⠃⠊⠔⡡⢂⢄⠄⡠⡀⡀⠀⡠⡠⠄⠖⣂⠕⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠢⠤⠤⠤⠬⠌⠁⠀⠤⠥⠤⠐⠊⠉
⠀⠀⠀⠀⠀⡤⡠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢄⡠⢀⠄⡂⠔⠠⢂⠄⠠⠀⠄⡠⢀⠄⠄⡠⢀⠄⡠⢀⠄⠠⢀⠄⠠⡠⢀⠄⡠⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⢀⠆⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠐⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⣀⠀⠉⢀⢀⡀⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡕⠻⣯⠀⠀⠠⠀⠀⡀⠀⠀⠀⠀⡀⠀⠂⠁⢨⡵⠂⠀⠀⠠⠀⠀⠀⢠⠀⠀⠀⠀⠀⠈⠂⣘⡱⡊
⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⡀⠀⠀⠀⠀⢀⡀⡀⠀⣀⣀⡀⠀⠁⠀⠠⠉⠺⠄⠀⠀⠀⠀⠀⠐⡄⢀⡐⡴⠀⠀⠀⠀⠋⠀⠈⠃⠀⣀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡀⠀⠀⠀⠑⢀⡲⠂⠈⠀⠀⠀⠀⠀⢀⠀⠀⠀⡐⢂⠀⠀⠀⠞⠛⢮⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠂⠀⠈⠰⠀⠀⠀⡀⠀⠀⠀⠀⢆⠂⣠⣌⠒⠖⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠘⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⡡⣀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠑⠮⣀⡁⠀⠀⡄⠀⢉⡄⡀⠀⠈⠑⠀⡠⢺⠘⠁⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡳⢮⡙⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠁⠄⠀⢈⠐⢍⡆⠀⠀⠀⠐⠊⠈⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁⠀⠁⠀⠀⠀⠀⢀⠔⠈⠀⠀⠀⣀⠄⠒⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠰⠀⠀⠀⢤⠀⢈⡤⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⡰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⠀⠲⠀⠀⠀⠀⠆⠀⣘⠻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⠀⠀⠀⠀⠠⠀⠀⠀⠐⢂⠂⢀⠑⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠁⠀⡴⡋⠘⠃⠀⠀⠀⠐⠀⠀⡰⠓⢅⡈⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⡄⠀⠈⠀⡈⠢⡀⠀⠀⠈⠀⠀⠀⠀⠴⠈⠂⢅⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠠⢀⠁⠐⠀⠄⠠⠄⠀⠀⠀⣀⠀⠀⠀⠀⡄⠀⢹⡄⣀⠀⠀⠈⠀⠀⠀⠤⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠈⠁⠒⠀⠠⠀⠒⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠺⢭⡃⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡀⠐⢃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠐⠣⡀⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⢴⡓⠈⠀⠰⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢱⢤⣿⢴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢂⠒⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⢀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠈⡔⠀⢢⣦⣶⠃⠀⠀⠐⠀⢀⠈⠂⠀⠀⠀⠐⠂⠀⠀⠒⠀⠔⣤⣔⠦⠀⠀⠘⢀⡐⠢⠀⠀⠠⠄⠈⠀⠀⠶⡀⢠⠒⡀
⠀⠀⠀⠀⠀⠀⡹⠾⡆⠠⣢⢀⣀⡁⠄⠠⠀⠀⡸⠛⠿⡀⠀⠁⠀⢀⠀⠀⠂⢬⠚⡉⠉⢲⠀⠀⠀⣠⠛⢛⡀⠰⣤⣤⡄⠀⢸⠀⢰⠎⢀⣀
⠀⠀⠀⠀⠀⠘⣷⣦⣖⠠⠋⠋⠙⠻⢄⠀⠀⠘⡾⠶⣶⡆⠀⠀⣤⣄⡁⠀⠀⠈⠀⠀⢀⢸⢆⠀⠁⠉⠈⠉⠑⢦⣤⣤⡬⠂⠾⢀⡀⠀⠈⠋
⠀⠀⠀⠀⠀⠺⢤⡤⢘⡶⠷⠧⠶⠖⣎⠀⠀⢮⣶⣠⣠⣌⡜⠠⣦⣤⣵⠄⠀⠀⠀⠀⠀⢸⣭⣤⡄⠰⣦⢶⡴⣦⢡⣤⠼⠄⠀⢹⢽⣿⠟⠃
⠀⠀⠀⠀⠀⠀⣼⣗⠂⢦⠰⣠⣄⠤⠤⠑⠠⠄⡀⣤⡠⡉⢉⡖⢥⣤⡉⠄⢀⣀⡇⡴⣗⣘⡂⠚⠙⠉⠘⠘⣃⣦⣰⣟⡒⢐⣡⣉⠁⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠉⠄⠦⠩⠝⠓⠠⣄⠠⠐⠙⠓⠻⠆⣄⣀⣀⠘⡟⢀⢀⡥⠔⣋⡉⠭⠭⠡⠤⠤⢀⡀⠀⠀⠒⠀⠈⠉⠉⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠶⢟⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠁⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢀⠞⠙⡄
⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠈⠉⠁⠀⠀⠳⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠤⡀⢀⣤
⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡗⠀⠀⠀⠀⠀⠀⢀⠝⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⠇⠀⠀⠀⠠⢄
⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⣋⣀⡀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⡀⠀⠀⠀⢠⠔⠋
⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⡄⠀⡴⠛⠒⠦⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡠⠄⢄⡁
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷
⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆
⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠦⢤⣀⡔⠁⣷
⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠙⠢⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠤⠒⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢶⣤⣤⣀⣀⣀⣀⣀⣤⡽⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠼⠓⠒⠉⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣋⣉⣉⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢹⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠁⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣅⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠒⠛⠉⠉⠉⢉⣋⣭⡽⠽⠿⠿⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⡞⠉⠁⠀⠀⠀⠐⣢⠴⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠁⠀⠉⠓⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠁⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⡀⠀⢠⡴⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠳⢦⠀⠀⠀⢀⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣠⠏
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⠀⠀⠀⠀⠱⣄⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢶⡀
⠀⠀⠀⠀⠀⢠⠏⠁⠀⢀⠀⠀⠈⠀⡀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠏⠀⠻⢦⣀
⠀⠀⠀⠀⢠⡟⠀⠀⠀⠘⠀⢀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⠀⣤⠖⠋
⠀⠀⠀⠀⡞⠰⠀⠀⠀⠀⠀⠈⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣦⡀
⠀⠀⠀⢸⠇⠀⠀⡄⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⣥⠀⢈⡽⠖
⠀⠀⠀⣾⠸⠀⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠏
⠀⠀⠀⣿⠀⠀⠃⠀⠀⠀⢠⠀⠄⠀⢹
⠀⠀⠀⣷⠀⠁⠀⠀⠀⠀⠀⠙⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⣿⠀⡄⠀⠀⠀⠘⠀⠀⠰⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿
⠀⠀⠀⢸⡄⠌⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟
⠀⠀⠀⠈⣧⠄⢀⣉⠂⠄⠀⠀⠀⠀⠀⠈⠆⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣸⠃
⠀⠀⠀⠀⠸⡆⠈⠉⠀⠶⠎⢁⣒⠠⣀⠤⠂⣀⡉⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⢠⡏
⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠈⠁⠀⠛⠃⠀⠹⠁⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⡀⠡⠰⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠙⠲⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠋⠁⠀⠀⢠⠟
⠀⠀⠀⠀⠀⠀⠀⠘⢦⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠈⢩⠛⠲⠲⠶⠶⠶⠶⠶⠖⠒⠛⠉⠁⠀⠠⠀⠈⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⢀⠀⠀⡀⢐⡀⠀⠀⢄⡐⠠⢀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠛⠀⠀⠈⠀⢀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⢀⠀⠒⣀⠁⠤⠤⢈⠀⠂⣈⠁⠀⠈⠀⠂⠀⠀⠀⠀⠀⠂⠀⠀⠀⣠⡶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣌⡠⠊⠀⠀⠀⠀⠀⠙⢆⠈⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⢤⣄⣀⣀⡀⢰⠀⢰⠀⠀⠀⢀⣀⣠⣤⠴⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠛⠉⠉⠉

⠁⠊⠀⠐⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠃⠀⠐
⠀⠀⠀⠀⠀⣠⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡠⠀⠈⠁
⠀⠀⠀⠀⠀⡀⠰⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠁
⠁⠀⠀⠀⠀⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠄⠀⠁⠀⠀⠀⠀⠀⠘⠤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠁⠀⠀⠀⠀⠀⠘⠄⠁⠀⠐
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠂⠀⠀⠀⠐⠀⢀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠤⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠠⠖⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠰⡆⣤⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⢴⠆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡄⢀⠀⠀⠂⠀⠀⠀⣶⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⡄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⡠⠄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⡴⠀⠉⠀⠀⠀⠀⠈
⡀⠀⠀⠀⠀⡀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠐⠁
⠁⠀⠀⠀⠀⠁⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠀⠀⠀⠀⣀
⠀⠀⠁⠀⠀⠀⠀⠀⠘⠄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠁⠀⠀⠀⠀⠀⠈⠀⠁
⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡜
⠀⠀⠖⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠰⠆⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠
⠀⢼⠇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠤⣠⠀⠀⠀⠀⠀⠀⠾⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡤⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠄⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⡛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣶⣶⣤⡀
⠀⠀⠀⠀⣀⠀⢀⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⢦⡠⠔⢲⠀⠀⠀⠀⠚⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠘⢿⣿⣿⣿⣿⣷⣤⣤⡀⠀⠀⠀⠀⠀⢀⡠⠜⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠛⠤⠤⡀⠀⠀⠀⠈⢢⠀⠀⠀⣀⠀⠀⡠⡄⠀⠀⠘⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠺⠟⠋⠻⣿⣿⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⢇⣰⠋⠉⠉⠁⠀⠀⠀⢃⢽⠭⡆⣇⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⣽⠘⢆⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⡔⢑⣓⢤⣚⠠⠝⠀⠀⢸⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠘⡆⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠃⠀⠀⠀⠀⣾⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⡇⠀⠀⠀⢸⣿⣿⣦⣤⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠿⠋
⠀⠀⡤⣄⣀⠀⠀⢀⣀⡤⠞⠁⠀⠀⠀⢠⠇⠀⣠⣴⣾⡿⠙⠛⣿⡿⠃⠀⠀⠀⠀⠀⠀⡞⢦⣀⣠⡀
⠀⠀⠘⣄⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠉⠛⢻⣿⣰⣶⣿⣷⡄⠀⠀⠀⢠⣶⣚⡁⠈⢡⡏
⠀⠀⠀⠈⠓⢤⣀⡀⠀⠀⠀⣀⡤⠞⠁⠀⠀⠀⠀⠀⢸⣿⡿⠋⠉⠛⠛⠀⠀⠀⠀⠀⠈⣟⡴⢬⣷
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛

⠀⠀⠀⠀⢀⣤⡦
⠀⠀⠀⣴⣿⡾⠁
⠀⢀⣽⡟⠉⠀⠀⢀
⠀⢸⣿⣤⡀⠀⠀⠀⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡄
⠀⠀⠈⡿⢧⣤⡀⠁⠀⠀⠀⠀⠉⠀⠀⠀⠠⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⣸⠿
⠀⠀⠀⠀⠀⠙⠛⠇⠀⠀⠉⠐⠒⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠃⠀⠀⠀⠀⠸⠃⠀⠂⠦⠀⠀⠀⠉
⣀⣀⡀⣔⡀⡄⡄⠀⡀⡄⠀⡀⢀⢀⣀⠀⠀⡀⡀⢀⣄⡄⠀⢠⡄⣀⠀⣆⡀⣦⢀⣠⠀⠀⡄⡀⠀⡀⢠⣀⢠⢀⣠⠀⡄
⠻⠟⠛⠋⠛⠓⠓⠷⠷⠟⠛⠟⠿⠛⠟⠛⠛⠛⠛⠻⠛⠻⠟⠿⠛⠛⠛⠛⠛⠛⠻⠟⠛⠛⠓⠿⠷⠓⠛⠛⠛⠚⠛⠛⠛
⠳⠲⠲⡶⠖⢷⡷⠛⢸⡿⠻⡷⠞⠏⠟⠿⠏⠋⠹⠹⠛⠻⠙⢻⠛⠛⠹⠟⢻⠻⠻⡿⠟⠟⣿⠺⢻⡟⠾⠻⠿⠟⠟⣻⡾
⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⣀⣠⠄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠰⠦⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿
⠀⠀⠀⠐⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠷⠠⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣠⡀⠀⠀⠀⠒⠒⠀⠠⠶⠾⠓⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁
⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠿⠋⠛⠛⠷⠶⣶⢶⣶⣶⣶⠶⠶⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⢒⠋⣉⣉⠭⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⡠⢚⣵⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⢀⡀⠀⠀⠄⢀⡤⠚⠁⠀⡴⣡⢞⡴⣫⠊⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⢸⣴⣿⠀⠀⡰⡫⠀⠀⢠⢎⡾⣱⢟⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃
⠀⠀⠀⠀⠀⠈⠀⢀⣾⠋⢠⡆⢠⢇⣾⣿⢏⡞
⠀⠀⠀⠀⠀⠀⢀⡾⠁⠄⠀⢁⡏⣾⣿⡟⡜⠀⠀⠀⢀⠎⣭⣼⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⢀⡞⢀⣠⢄⠀⢸⣿⣿⡿⢰⠃⠀⠀⠀⠘⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁
⠀⠀⠀⠀⠀⣸⠁⢾⠁⠀⡁⣾⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⢀⡇⠀⠈⠁⠛⠁⣿⣿⣿⡇⢸⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⢸⣿⣿⡆⢸
⠀⠀⠀⠀⢸⠀⡖⣢⠀⠀⠀⠘⣿⣿⡇⡈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢤⣄
⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⣀⠀⢹⣿⣿⣵⣹⡀⠀⠀⠀⡠⣲⡄⠀⠀⠀⠀⠀⠀⠀⡼⢡⣾⣿⣿⣷⠀⠀⠀⠘
⠀⠀⠀⠀⠘⣷⠀⠀⠀⣞⠁⠀⠁⢻⣿⣿⣷⢳⡀⠀⠀⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⢳⣸⣿⣿⣿⡟
⠀⠀⠀⠀⠀⢻⣆⠀⠀⠙⠒⡤⠎⠘⣿⣿⣿⣷⡱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠉
⠀⠀⠀⠀⠀⠈⣯⡄⠀⠀⠀⠀⠠⢀⣿⣿⣿⣿⣿⣮⢦⡀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡦
⠀⠀⠀⠀⠀⠀⠘⣟⣆⠀⡔⢂⠀⡼⣿⠿⠿⣿⣿⣿⣷⣝⡢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠈⢿⢧⡀⢈⣠⣾⠏⠀⠀⠈⢿⢿⣿⣿⣿⣮⡑⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣿⣦⣿⣿⣧⡀⠀⠀⠆⣸⣿⣿⣿⣿⣿⣷⣦⣬⣉⣒⠒⠤⠤⠤⠤⠤⠤⣤⡖⠒⢉⠝⠁
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⠻⣿⢿⣿⣿⣿⣿⣿⠟⠉⠻⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠴⠋
⠀⠀⠀⠀⠢⡿⠇⠀⠈⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣆⢀⣠⣼⣿⣇⣀⣉⣿⣿⣿⣿⣿⣿⣿⠿⢛⡭⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⠿⠿⠿⠿⠿⠟⢛⣋⣩⠥⠖⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⣀
⠀⠀⠐⠀⡂⠘⠃⠀⠀⢀⠀⠈⠀⠀⠀⠒⠀⠀⠆⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡆
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠦⣀⡀⠀⠂⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⢴⠀⠀⠀⠀⠐⠀⢶⡆⠐⠀⠁⠀⠠⠱⡠
⠀⠀⠢⢔⡈⠀⠈⠁⠀⠀⠀⠀⠀⠈⠓⠈⠀⠂⠀⠐⠉⠀⠀⠀⠀⠀⠃⠀⠀⠀⡖⠀⠀⠀⠂⠀⠀⠘⠁⠐⠀⠄⠀⠀⠉⠁
⠀⢀⠁⣌⣁⡀⠐⠜⠃⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⡀⠀⠀⠈⠀⠀⠀⠀⠀⠠⠀⠀⠐⠀⠀⠀⠀⠉⠉⡀
⠀⠀⠄⠳⠃⣠⡀⠀⡘⠀⠀⠘⢀⠀⠀⠈⠂⡐⠀⠀⠐⣂⠀⠀⢴⠀⠀⠀⠀⠀⠀⠀⡄⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠈⠐⠠⠀⠀⠘⠀⠀⠀⠀⢀⠀⠀⠀⠠⣷⠀⡀⠐⠚⣀⣤⣄⡀⠀⠀⠀⡀⠀⠀⠀⠀⣄⣠⠀⠀⠀⠀⠀⠈⠂⠨⠐⠋
⠀⠰⠆⠀⠀⠀⠀⠀⠀⠁⡀⡯⠊⣀⣀⡠⠾⠁⡀⠀⠀⢸⣯⣿⣿⣷⠀⠈⡽⠂⠀⠀⡂⠀⠉⠁⠀⠀⡂⠀⠀⠀⠀⠀⡀⢀
⠀⠀⠐⢄⠠⠘⠄⠠⠀⠀⠁⠰⠚⠥⠄⢚⠂⠐⠐⠁⠀⠈⠳⠿⠿⠋⠀⠀⠀⠀⠀⠀⠠⠢⠀⠇⠐⠄⠀⠀⠈⠂⣀⡀⠸⠊
⠀⢀⣀⠂⠌⠙⣦⠐⣀⡀⠀⢀⡀⠀⠀⠉⠀⠀⠀⠀⠀⠄⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⣀⢀⢐⡃⣠⢄⡀⠀⠀⠢⡜⢸⡲
⠀⠀⠀⡓⢑⠚⡋⢘⠀⠀⠀⠀⣿⡗⠀⠀⠠⠠⠀⠀⠀⠠⡄⢠⡀⠀⠀⠀⠀⡄⠄⠀⠁⡾⢸⡇⢹⡤⠀⠀⠐⠂⠀⠃⠀⠐
⠀⠀⠈⠁⠀⠐⠀⠀⠁⠀⠀⠃⠘⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⠀⠁⠸⠿⠈⠁⠀⠰⠄⠀⠀⠋
⠀⠀⠐⢀⣤⣄⠀⢠⣶⣶⣀⠀⠀⣴⣿⣿⠰⠀⠀⠀⠀⢠⠂⠀⠈⠂⠀⠀⠀⣠⢆⢸⣿⣶⡀⠀⢀⢠⣶⣄⠀⢀⣤⡀⠀⣀
⠀⠀⠀⢾⣿⣿⠀⢺⣿⣿⢇⠗⠀⣿⣿⣿⠐⢞⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡴⠆⢸⣿⣿⡇⠘⣇⣿⣿⣿⠀⣿⣿⣿⠀⠉
⠀⠀⣀⠀⠉⠁⠀⠈⠛⠁⠀⠀⠀⠙⢿⣿⠈⠋⠀⠀⠀⠀⠒⠀⠀⠊⠀⠀⠀⠀⠓⣸⡿⠟⠀⠀⠀⠙⠛⠁⠀⠈⠉⠁
⠀⠀⣙⠀⠀⠀⠀⡄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠈⠉⠑⠢⡄
⠀⠀⢀⠀⠀⠀⠠⡄⠀⠁⠍⢀⠀⠂⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢸⣿⡆⠀⢀⠀⠀⠀⠀⠐⠀⣠⠀⠀⠀⠘⠂⢱⠀⠀⢈⠠
⠀⠀⠹⡆⠀⠀⠈⠿⢀⡄⠀⠀⠀⠠⠀⠀⢀⠀⠈⠀⠀⠀⠀⣀⣾⣿⠇⠀⠈⠀⡀⠀⠀⠄⠀⠸⣄⠰⠀⠂⣀⠎⠐⠞⠃⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠚⠋⠁

⠀⠀⠀⠴⠄⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⠀⠈⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈
⠰⠆⠀⠀⠀⠠⠶⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠈
⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠈⠀⠀⠀⠀⢠⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠲
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠈⠁⠀⠀⣀⠀⠀⠀⠀⢀⡀
⠀⡀⠀⠀⠀⠚⠂⠀⠀⠀⠈⠋⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠰⠇⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⠁
⠘⠛⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠠⠶⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠠⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢰⠆⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⠀⠀⠀⠈⠁
⠀⢀⡄⠀⠈⠃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠘⠁⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠘⠁
⠀⠈⠁⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠺⠃⠀⠀⠀⠀⠀⠘⠛⠀⠀⠈⠁⠀⠀⣤⡀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠛
⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠐⠓
⠀⠉⠀⠀⠀⠠⡦⠀⠀⠀⠶⠂⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⠰⡶⠀⠀⠀⢠⡄⠀⠀⠀⠉⠁⠀⠀⠈⠉⠀⠀⠀⠐⠧
⠀⠀⠀⠶⠂⠀⠀⢠⠀⠀⠀⠀⠀⠘⠃⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⣄
⢠⡄⠀⠀⠀⢀⣀⠀⠀⠀⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠠⡤
⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠰⠆⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⣤⠄⠀⠀⠀⢤⡄
⠀⠀⢠⡄⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠃⠀⠀⠈⠁⠀⠀⠀⠀⠀⠛⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠛⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠈⠋

⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⣴⠙⡏⠀⠀⠀⠀⢀⣀⡠⠤⠤⠤⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⣞⡳⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⢆⠚
⠀⠀⠈⠟⠉⠁⠀⢀⠔⠋⠀⠀⠀⠀⠀⢀⡤⠶⠛⠷⠄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠰⠬⠆
⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⣸⠁
⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⡀
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠁
⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀
⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠤⠤⠤⠤⢴⡞
⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊
⠀⠀⣦⣀⣀⠀⠀⠉⠓⢤⣀⣀⠀⠀⠀⠀⠀⢀⣀⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⡶⢦⠀⠀⠀⠀⣀
⠀⠶⢁⣈⠃⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠘⠯⠕
⠀⠠⠀⠉⠛⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠻⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡷⠀⠀⠀⠀⠀⠀⠀⠀⣸⠣⡤⡴⠀⠀⠀⠀⠀⠘⠽⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⣤⣺⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣾⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣿⣷⣿⣻⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣿⣿⣿⣿⣿⣿⣿⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⢶⣿⣿⡿⠉⣿⢻⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⣰⣿⡟⠘⢿⣥⣴⣷⡏⣜⠿⣿⣿⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣽⣿⣶⡦⣴⣶⣿⠿⠇⠀⣉⠹⣦⠞⢙⣿⣼⠙⢿⣿⣯⣿⣵⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣯⣿⣽⣯⣿⣿⢿⣿⠃⠀⠈⡴⠃⣴⣻⡷⠋⢁⠀⠀⠀⣹⣿⣿⡿⣿⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⣿⣿⣿⣿⡿⣽⠛⠀⠻⠷⣶⣶⡀⢠⣾⣿⢃⠐⠋⠀⠀⠐⠀⢻⣿⣿⣿⣽⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⠏⠼⢹⡇⠀⢠⣴⣿⡟⠤⠘⣿⡇⣿⠀⣄⢠⡄⠀⡰⠆⡌⠻⣿⣿⣿⣿⣷⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣦⣆⣼⣧⡄⢸⣿⣿⣿⣧⣴⣿⣿⣿⣿⣿⣾⣿⣿⣼⣼⣷⣴⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠉⢉⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢻⣋⣉⣠⡤⠤⡆⠀⠠⠘⢎⠙⢹⡏⣽⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⣀⣀⣀⣀⠀⡲⠀⠀⠀⢡⣸⣇⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠅⠬⠤⠄⠄⠊⠀⠀⡀⢰⣼⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢸⣷⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣾⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⠁

⠀⠀⠹⡄⠈⢧⡀
⠀⠀⠀⠹⣄⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠤⡄⠀⢠⠤⠤⡄
⠀⠀⠀⠀⠘⣆⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢻⡄⠀⠀⡇⠀⡇⣰⠋⢀⡞⠁
⠀⠀⠀⠀⠀⠈⢧⡀⠈⢦⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠻⣆⠀⡇⠀⣷⠃⢠⡞
⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠳⡄⠀⠀⢠⠞⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠹⣦⡇⠀⡇⢠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠘⢦⠔⠁⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣄⠘⡇⢀⡧⠿⢤⣀⡀
⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⢳⡴⠋⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠈⠉⠑⠋⠴⣄⣀⠀⠙⢦
⢀⡴⠋⠁⣀⣀⣀⡉⠙⣲⠋⢀⡴⠋⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣉⠉⠛⠷⢦⣄⣀⠀⠉⠛⠶⣞
⡾⠀⣰⠋⠀⠀⠀⠉⢑⡇⣠⠎⠀⢀⡾⡠⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠷⠶⣤⣀⠈⠉⠛⠷⢶⣄⠈
⢷⠀⠸⡀⠀⢀⡤⠒⠉⢳⠁⠀⣠⠏⢹⣀⣀⣀⡈⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣅⣠⣶⠞⠉⠛⣷⢦⣤⣀⠈⢻
⠈⢧⡀⣹⠞⠁⢀⡤⠖⢻⣠⠞⠁⢀⡞⠀⠀⠀⢹⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣠⡶⠛⠁⣠⠞⠉⠉⠉
⠀⢀⡝⠁⢠⠞⠑⠤⣄⣰⡃⢀⡴⠋⣸⢀⣠⠴⠋⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠋⠀⣠⡾⠛⡆
⠀⠏⠀⡴⠉⠓⠦⣄⣀⠈⠉⠉⠉⠉⠉⠁⣀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⡴⠛⠁⢀⣴⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⠟⠛⢲⠞⢻⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⢀⣠⠞⠋⣀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠔⠁⢀⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡶⠋⢁⣠⡶⠯⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⢀⡴⠃⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢁⣴⠟⠁⠀⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠋⢀⡴⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠏⠀⣠⠴⠋⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣧⣀⣈⣀⣾⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣎⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣩⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢀⣠⠄
⠀⠀⠀⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠿⠛⢀
⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠁⠀⠀⠀⢠⣦⠄⠀⠀⠀⠀⠀⠀⢠⣿⣿⠏⠀⠐⡿⡗
⠀⠀⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠷⠀⢸⣿⣿⡀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀
⠀⠀⠈⢿⣿⣿⣷⣦⣤⣤⣤⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣄⣀⠃⢀⣠⠄⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣄
⠀⠀⠀⠀⠙⠻⠿⠿⠿⠟⠋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⣾⠆
⠀⠀⠀⠀⠀⠀⣀⣄⡀
⠀⠀⠀⠀⠀⠀⠘⠛


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣾⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⡀⠀⠀⠀⠀⠈⠻⠿⠟⠻⢿⣿⡿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⢀⣴⠟⠀⢀⣀⣤
⠀⠀⢀⣀⠀⢀⣿⣿⠀⠀⠀⠀⠸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⢈⣿⣿⡟⠂
⠀⠀⠈⠉⠀⠸⣿⣿⣆⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⠀⠀⠀⠸⣿⣿⣆⠀⠀⠀⠈⠁
⠀⠀⠀⠀⣴⣶⣿⣿⣿⣷⣦⣤⣤⡶⠃⠀⠀⠀⠀⠀⣠⠀⢀⣤⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣦⣤⣤⡶⠁
⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⡟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⢀⣾⣿⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠁
⠀⠀⠈⠉⠉⠙⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣄⠀⠀⠘⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣤⣤⣤⡴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠟⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⠖⠖⠒⣒⣲⣦⣤⡄⠀⠀⠀⠀⠀⠀⢠⠶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠋⣀⠀⣠⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⠑⠦⡄
⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⢀⡖⠉
⠀⠀⠀⠀⠀⢀⡜⠁⠄⠄⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠀⣠⠋⠀⠰⠀⠀⠀⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢦
⠀⠀⠀⢰⠃⠀⠀⡀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢯⡉⢈⡹⠆
⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠎⠀⠀⠀⠀⠀⠀⢀⡜⢆⡀
⠀⠀⣸⠀⠀⣀⠀⠄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣄⡴⠋
⠀⠀⣿⠀⠀⠀⠎⠠⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⣿⠀⠀⢈⠀⠀⠀⠈⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⢻⠐⢀⡀⠀⠀⠀⡀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾
⠀⠀⠘⡇⠈⠁⠐⠄⠀⠀⠀⡀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⡏
⠀⠀⠀⠹⡄⠐⠀⠀⠀⠀⠀⠀⠀⠈⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⡼
⠀⠀⠀⠀⠹⡄⠀⠶⠀⠀⠀⠀⠒⠠⢄⠈⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠊⠁⢀⡼⠁
⠀⠀⠀⠀⠀⠘⢦⡔⠁⠀⠀⠀⠀⠀⠀⠱⡐⠀⠉⠉⠉⠓⠒⠲⠖⠒⠚⠉⠋⠀⠀⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⢠⡀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⢨⡀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠈⠄⢀⣠⠴⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠤⠤⢤⣤⣤⠤⠤⠴⠒⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣶⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠋⠉⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⡇
⣿⢟⣿⣷⣿⣟⣿⡇
⣿⢿⣿⣿⣿⣿⡯⡇
⣿⣮⢿⢿⣿⢿⣽⡇
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠴
⠿⠿⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠄⠀⠀⠀⠀⠀⡤
⣀⣀⣛⣈⣉⣃⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠦
⠛⠛⠛⢛⢛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠙⠀⠀⠂⠄⠀⠀⠀⢀
⣀⣀⣀⣈⣙⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠁⠀⠀⠐⢀⠒⠀⠀⠀⡀
⠉⠉⣭⣉⣉⠍⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠄⠐⠂⠀⠐⠃⠀⠀⠀⠀⠀⠚⠁
⣤⣤⣥⣬⣥⣬⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠂
⠀⠀⣤⠤⡄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠂
⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠔
⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠐⢄⣬⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠢⡀⢔⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢭⠀⠀⠀⠀⠠⠀⠁⠠⠀⠀⠀⠊⠀⠂⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠀⠐⠀⠁⠀⠀⠀⠠⠀⠀⠐⠀⠀⠀⠚⠲⠀⠀⠀⠀⠂⡀⠀⠈⡀
⠀⠀⠀⠀⠀⠂⠀⠠⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠈⢀⡐⠈⠈⠀⠀⠠⠀⠀⠀⠄⠀⣁⠠
⠀⠀⠀⠀⠀⠀⢁⣴⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠂⠀⠀⢁⢔⠏⠀⠀⠠⠐⠠
⠀⠀⠀⠀⠀⠂⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠀⠠⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⢄⢀⠀⠄
⠀⠀⠀⠀⠀⠀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠐⡀⠀⠀⠀⠰⠁⠃
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣀⠄⠄⠀⠀⠀⠀⠀⡠⠄⠀⠁
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠊⠄⠀⠀⠀⢀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠠⠀⠀⠀⠀⠀⠐⠔⠂⠀⠀⠀⠀⠀⠀⠄⡠⡆⠂⠀⠀⠀⠀⠐⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠊⠉⠃⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠁⠀⠈⡠⢚⠊⠀⠄⠀⠀⠀⠐⠀⠀⠈⡠⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈
⠀⠀⠀⠀⠠⠤⠀⣂⣀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠐⠀⢀
⠀⠀⠀⠀⠶⠆⢀⣈⣉⡢⠠⠀⠀⠗⠶⠀⠀⠀⠀⠀⠀⠔⠛⠓⡄⠀⠀⡘⢚⡀⢠⣤⡄⠀⠄⢠⠀⣄
⠀⠀⠀⡹⠖⢦⢈⣉⢉⠓⠀⠀⠙⠛⠲⠆⠀⠰⠤⠀⠀⠀⠀⠀⢹⢄⠀⠀⠀⠐⢶⠶⠆⠐⢠⣄⣀⡉
⠀⠀⠀⠑⡿⢘⡉⡉⠉⠙⠀⢀⠙⢛⠚⠒⢀⠛⠒⠃⠀⠀⢀⡄⢸⠸⠲⠼⠋⠟⡇⣷⠉⠀⠸⠛⠛⠁
⠀⠀⠀⠈⠙⠠⠅⠸⠇⢠⡀⠄⠸⠾⢅⣀⣁⠸⡇⢀⡠⠜⠚⠉⠉⠀⠀⢀⠀⠈⠉⠉⠑⠉⠉⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉

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

⠀⠀⠀⣀⡀⠀⣀⡀
⠀⠀⡈⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠐⠀⠠
⠀⠀⠀⠃⠐⠠⠒⠈⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠻⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣴⠳⡄
⠀⠀⠈⠀⠀⢀⡤⢄⣠⠟⠓⢮⠗⠉⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢠⠷⠤⠾⣄⣀⣀
⠀⠀⠀⠀⠀⢺⠀⠀⠁⠀⠀⠀⠀⠀⠈⠉⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣖⠚⠉⠁⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⢰⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⡁⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢲⠄⠀⠀⠀⠐⡇
⠀⠀⠀⠀⠈⠒⢲⡆⠀⢀⡀⠀⠀⣤⡀⣠⠃⠀⠀⠈⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡼⠀⣠⠶⣄⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠙⠒⠉⠙⠒⠚⠁⠈⠀⠀⠀⣀⠤⠄⣰⡶⠤⣤⣀⠀⠀⠀⠀⠀⠓⠉⠀⠀⠈⠑⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⡴⠻⠀⠰⠀⠁⡄⠀⠀⠀⠉⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀⣃⡸⠦⠤⣍⣅⠀⡠⠀⠀⠀⠈⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠷⡏⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠑⠁⠀⠀⠀⠀⠀⠀⠀⣧⡄⠀⠀⠀⠀⠀⢱⠀⠀⠔⠀⠘⠀⠑⠀⠢⡀
⠀⠀⠀⠀⢀⠄⠠⠄⠀⢀⠠⢀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⢰⡃⠀⠀⠀⠀⠀⢸⠀⠀⠐⢂⣀⠀⢀⠀⡠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⢇⠀⢄⠀⢀⡀⢀⠐⠀⠀⢻⠢⣄⡀⠀⠀⠀⢀⣠⠎⠀⠀⠀⠀⠀⢀⠏
⠀⠀⠀⠄⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠈⢆⠀⠉⠓⠒⠊⠉⠀⠀⠀⠀⠀⠀⣠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⣀⡤⠚⠁⠀⠀⠄
⠀⠀⠀⠀⠀⡠⠒⠤⠂⠐⠤⠠⡀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠒⠚⠉⠁⠀⠀⠀⠀⠀⡠⠀⠠⠄⠠⡀
⠀⠐⠂⠀⢎⣀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡢⠀⠀⠀⠀⠀⠀⠁⢰
⠀⠀⠀⠀⠀⠘⠄⠴⢀⢀⠄⡀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠂⠈⠀⠈⠁⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣟⡃⠀⢺⣿⣿⣿⣿⣿⣿⣿⠋⠀⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⡀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿
⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣷⡄⠀⠀⠉⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠉⠉⠉⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣬⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠇⠈⠉⣼⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣦⣤⠀⣀⣈⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠤⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡉⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠃⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠙⢛⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⣆⣤⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⠀⢈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣄⣀⣀⣠⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠰⡿⠅⠀⠀⠀⠀⠀⠐⠐⠀⠀⣴⡆⠀⠀⠀⠀⠀⠀⢸⠿⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣤⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⡄⠀⢠⡄
⡀⠀⠀⠛⠀⠀⠀⡄⠀⢀⡄⠀⠀⠁⠀⠀⠀⠀⠀⠀⡀⠀⠐⠃⠀⠄⠀⠄⠀⢀⡀
⡷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠸⢿⠗⠀⠀⠀⠀⠀⠈⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠼

⣼⡂⠀⠀⠀⠀⢾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠂⠀⠀⠀⠠⡾⠂
⠀⠀⠀⠀⠀⢀⠀⢠⡆⠀⠸⡿⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠾⡗⠀⢀⡀
⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⢀⠀⠘⠃
⠆⠀⡀⠀⠄⠀⠀⣠⡤⠀⠀⢲⣷⠂⠀⠀⠀⠀⠀⢾⠆⢀⠀⡠⠀⠀⢀⣤⡄⠀⠐⠺⣖
⠀⠀⠀⡀⠀⠀⠀⠉⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠉⠁
⠀⠀⠐⡿⠅⠀⠀⠀⠀⠀⠀⠰⠀⠀⢴⡆⠀⠀⠀⠀⠀⠀⢺⠿⠀⠀⠀⠀⠀⠀⠂⠠⠀⠀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⢠⡄
⡀⠀⠀⠛⠀⠀⠀⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⠃⠀⠀⠀⡀⠀⢀⡄
⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠸⢿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡀⠀⠀⢰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⣲⡧
⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠰⠀⠀⠈⠀⠀⠀⠐⢷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠆⠀⠈⡀⠀⠀⠀⣴⡤⠀⠀⠲⢷⠁⠀⠀⠀⠀⠀⠾⠆⠀⠀⡐⠀⠀⢀⣴⡄⠀⠀⠺⢗⠁⠀⠀⠀⠀⠠
⠀⠀⢀⡀⠀⠀⠀⠉⠁⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠉⠁⢀⠀⡀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢠⣶⣿⣿⣿⣿⣿⣿⣿⡿⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣯⡄⣈⣿⣿⣿⣿⣿⣿⣿⠃⠀⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⡄⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠉⠉⣋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⣻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠉⢩⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⡄⢀⣤⣽⣿⣿⣿⠇⠀⠀⠀⠀⠀⠠⠔⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⣸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣇⠀⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡍⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣀⣀⣀⣀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣨⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡄⢰⢰
⠀⠀⠀⠀⠀⠀⠀⢠⢄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡇⢸⢸
⠀⠀⠀⠀⠀⠀⠀⡞⠸⠀⣎⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡗⣧⢼⣺⡀
⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⣇⡅⠀⠀⡠⠶⣲⢢⡀⣶⠀⠀⠀⠀⠀⠀⠀⣰⢃⡼⡇⡗⡯⣺⡘⢆⠴
⠀⠀⠀⠀⠀⠀⢸⢅⡃⠀⡅⡇⠀⡸⢡⠎⠉⠳⡜⣆⠀⠀⠀⠀⠀⠀⠀⣿⢼⠀⡗⡇⡇⡇⠹⡜⡆
⠀⠀⠀⠀⠀⠀⢸⢁⠁⠀⡣⡇⠀⡃⡟⠀⠀⠀⢻⢜⡄⠀⠀⠀⠀⠀⠀⠹⣎⢢⣥⠷⣳⡳⢰⡯⣇
⠀⠀⠀⠀⠀⠀⢸⠰⡇⢀⢂⡇⢸⡢⡇⠀⠀⠀⠘⡯⣇⠀⠀⠀⠀⠀⠀⣠⠞⣦⡓⣯⠡⡭⢍⡇⣯⡗⣄
⠀⠀⠀⠀⠀⠀⢸⡀⡃⠸⣢⠧⠸⠔⣟⢊⣩⡥⣭⣏⢽⠲⣄⠀⠀⠀⡰⢡⠞⣴⠟⣼⠻⡀⠀⡇⣧⢻⣜⡆
⠀⠀⠀⠀⠀⠀⢘⡢⠖⢈⡠⠔⠚⣇⢤⠠⠕⠐⠒⡷⢺⡳⡎⡆⠀⢰⢇⠏⡼⠘⡕⣿⢳⡏⢦⡇⣿⢱⠧⡇
⠀⠀⠀⠀⢀⡴⣋⡴⢚⡠⢐⡚⡅⠱⡸⡀⠀⠀⠀⣨⡼⢢⠇⡅⠀⡏⢼⢰⠃⠀⢧⠹⣄⡛⡶⢛⣁⡞⡼⠁
⠀⠀⠀⢠⢊⡰⢋⠔⠣⡑⠦⡑⢼⠰⠶⠵⠄⠔⠂⣉⠴⢫⠜⠁⢸⣢⡏⣾⠀⠀⠈⠳⠬⣙⣋⣫⡵⡞⣧
⠀⠀⢠⢃⠞⡴⠃⠀⠀⠈⠢⢌⣁⣙⣘⣚⣚⡡⠭⢦⠲⠃⠀⠀⣸⢺⠅⡇⠀⠀⠀⠀⠀⠀⠀⠘⢶⢳⡀⢇
⠀⠀⡯⣾⢵⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠕⡇⠀⣖⣸⠀⠀⠀⢸⣸⡅⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡅⣧⢹⡄
⠀⢸⡫⡇⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⢠⠇⡞⠀⠀⠀⢸⢺⣎⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢺⡡⡇
⠀⠸⡆⣗⠹⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣢⠎⡼⠁⠀⠀⠀⠘⡇⣧⢺⡄⠀⠀⠀⠀⠀⠀⠀⢀⡇⣺⢘⠇
⠀⠀⢷⢹⡌⣣⠉⠀⠀⠀⠀⠀⠀⠀⣠⡞⣠⠏⡼⠁⠀⠀⠀⠀⠀⢹⡸⣷⡱⡄⠀⠀⠀⠀⠀⢀⡞⢡⠗⡹
⠀⠀⠈⢧⡹⢎⡑⠦⢤⣀⢠⠤⢴⠊⣥⠒⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠳⡙⢶⣙⠲⠤⠤⡴⡒⢅⠶⠋⡴⠁
⠀⠀⠀⠀⠑⠦⣍⡑⠲⠂⠆⠖⢆⣫⠵⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⣍⣛⢒⢒⢚⣫⣑⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁

⠀⠀⠉⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀⣿⠟⠙⠳⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀⣿⠟⠙⠳
⠀⠀⠀⡀⠀⠀⠀⣤⣤⠀⠀⠠⠀⠉⠀⠀⠀⢀⠀⠀⣀⢄⠀⠀⠀⡀⠀⠀⠀⢤⣤⠀⠀⠠⠀⠉⠀⠀⠀⢀⠀⠀⣀
⠀⠀⠀⢠⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠛⠊⠀⠀⠀⢠⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠛
⠀⠀⢴⣾⣿⣇⠀⠀⠀⠀⠻⠟⠀⠀⢤⣼⣷⣶⠖⠀⠀⠀⠀⠀⢴⣾⣿⣏⠀⠀⠀⠀⠻⠟⠀⠀⢤⣼⣷⣶⠖
⠀⠀⠀⡿⠉⠉⠁⠀⠀⠀⠀⠰⠀⠀⠀⡿⠛⠷⠀⠀⠀⠀⠀⠀⠀⡿⠉⠉⠁⠀⠀⠀⠀⠐⠀⠀⠀⡿⠛⠷
⠀⠀⠀⠀⠀⠸⠷⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠗⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⣴⣤⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣦⡀⠀⠀⣴⣤⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣶⡀
⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⣷⡿⠋⠉⠉⠙⣧⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⣿⡿⠋⠉⠉⠙⣧
⠀⠀⣰⣄⠀⠀⠀⠀⠀⠂⠀⣿⣷⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣄⠀⠀⠀⠀⠀⠀⠀⣿⣷⣹⣇
⢠⣴⣿⣿⣿⡛⠁⠀⠀⠄⠀⠘⢿⣿⣿⣶⣦⣴⠞⠀⠀⠀⠠⣴⣿⣿⣿⡛⠁⠀⠀⠄⠀⠘⢿⣿⣿⣶⣦⣴⠞
⠀⠀⣿⠟⠙⠳⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀⣿⠟⠛⠳⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋⠁
⠠⠀⠉⠀⠀⠀⢀⠀⠀⣀⢀⠀⠀⠀⡀⠀⠀⠀⣴⣤⠀⠀⠠⠀⠉⠀⠀⠀⢀⠀⠀⣠⢀⠀⠀⠀⡀⠀⠀⠀⣴⣤
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠛⠊⠀⠀⠀⢠⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠛⠊⠀⠀⠀⢠⡀⣀
⠛⠀⠀⢤⣼⣷⣶⠖⠀⠀⠀⠀⠠⢴⣾⣿⣇⠀⠀⠀⠀⠻⠟⠀⠀⢤⣼⣷⣶⠖⠀⠀⠀⠀⠀⢴⣾⣿⣇
⠐⠀⠀⠀⡿⠛⠷⠀⠀⠀⠀⠀⠀⠀⡿⠉⠉⠁⠀⠀⠀⠀⠐⠀⠀⠀⡿⠛⠷⠀⠀⠀⠀⠀⠀⠀⡿⠉⠉⠁
⠀⠐⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠗⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠗
⢀⣶⣿⣿⣿⣿⣿⣦⡀⠀⠀⣴⣤⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣶⡀⠀⠀⣴⣤
⣿⠻⣿⡿⠋⠉⠉⠙⣷⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⣿⡿⠋⠉⠉⠙⣷⠀⠀⠈⠉⠀⠀⠀⠠
⣿⣷⣹⣇⠀⠀⠀⠀⠀⠀⠂⠀⠀⣰⣄⠀⠀⠀⠀⠀⠂⠀⣿⣷⣹⣇⠀⠀⠀⠀⠀⠀⠂⠀⠀⣰⣄⠀⠀⠀⠀⠀⠂
⠘⢿⣿⣿⣶⣦⣶⠞⠀⠀⠀⢠⣴⣿⣿⣿⡋⠁⠀⠀⠀⠀⠘⢿⣿⣿⣶⣶⣴⠞⠀⠀⠀⢠⣴⣿⣿⣿⡛⠁
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢘⡿⡏⠀⠀⠀⠀⠂⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⡇
⡀⠀⠀⠀⠀⢴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⡀⠀⠂⣀⣤⠀⠀⠀⠀⠀⢴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣆⠀⠀⠀⣀
⠏⠀⠀⠀⠀⠀⠀⠀⠀⠾⠇⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠼⠻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠾⠆⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠟
⠀⠀⠀⢰⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣴⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠈⠀⠀⠀⣠⣦⣀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣆⡀⠀⠀⠀⠀⠀⠀⠀⠹⠿
⠀⠀⠀⠀⠀⠀⠀⠀⢹⠿⠧⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠂⠀⠀⠈⡿⠻⠆⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⢲⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠐⠿⠀⠀⠀⢺⣿⡂
⡀⠀⠀⢒⠷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⣠⡀⠀⠀⢙⠿⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⢀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡄⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄
⣠⡀⠀⠀⠠⣾⡤⠀⠀⠀⠀⠀⠀⠻⠆⠀⠀⠰⠿⡟⠁⠀⠀⢀⣠⡀⠀⠀⢠⣷⡄⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠸⠿⡏
⠙⠃⠀⠀⠀⠉⠁⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠈⠉⠁⠀⠀⠀⡄
⠀⣤⠀⠀⠀⠀⠀⠀⠀⢸⡿⣏⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⢺⠿⡍⠀⠀⣄
⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠇
⡀⠀⠠⠀⠀⠸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠄⠀⠀⣀⣤⡀⠀⠀⠀⠀⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡦⠄⠀⠀⣀
⠏⠀⠀⠀⠀⠀⠀⠀⠀⠾⠇⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⠻⠁⠀⠀⠀⠀⠀⠀⠀⠐⠿⠆⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠟
⠀⠀⠀⢰⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⠀⠀⡶⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣧⣤⠀⠀⠀⠀⠀⠀⠀⠸⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣦⡄⠀⠀⠀⠀⠀⠀⠀⠹⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠽⠛⠧⠀⠀⢀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠻⠆⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠂
⠀⠀⠀⠀⢀⠀⠀⠀⠄⠀⠀⠀⠀⠛⠃⠀⠀⢲⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⢺⣿⡍
⡄⠀⠀⠐⠿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⢐⠿⡏
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣠⣆⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣠⡄
⣰⡀⠀⠀⠠⣾⡶⠀⠀⠀⠀⠀⠀⠙⠏⠀⠀⠰⠛⡟⠁⠀⠀⢀⣠⡀⠀⠀⢠⣿⡖⠀⠀⠀⠀⠀⠀⠾⠂⠀⠀⠼⠻⡏
⠙⠃⠀⠀⠀⠁⠉⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠈⠁⠁⠀⠀⢀⣄
⣀⣤⣀⣀⣀⣀⣀⣀⣀⣘⣿⣏⣀⣀⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣦⣀⣀⣀⣀⣀⣀⣀⣹⣿⣅⣀⣀⣄⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠁⠀⠀⠸⢿⣿⠇⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣅⠀⠄⠀⠀⣀
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠐⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠄⠀⠀⣀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠰⠂
⠚⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠉⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠆
⠀⢀⡀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⠷⠤⠄⠀⠀⠀⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠸⠷⠂⠀⠀⠀⠀⠀⠠⠄⠀⠀⣀⠀⠀⠀⢀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠦
⠃⠀⠀⠀⠀⠀⠈⠀⠀⠐⠂⠀⠀⠐⠿⡿⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡀⠀⠀⠈⠁⠀⣾⠟⠛⠂⠀⠀⠀⠀⢀⣶⣶⣶⣄⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠈⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠆⠀⠀⢸⣿⣿⣿⣿
⠛⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁
⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠠⠄⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠘
⣿⡆⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠠⠀⠀⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠃⠀⠀⠰⠀⠀⠐⠀⠀⢰
⠉⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢄⣀⣠⣿⠀⠀⠀⠴⠀⠀⠀⠀⠀⣀⠀⠀⢀
⣄⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⢠⡄⠀⠀⢀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⣴⠆⠀⠀⠀⠐⠂⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⣰⣶⠀⠀⢀⡀⠀⠀⠀⠒⠀⠀⠿⣷⡴⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠰
⢠⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⢠⢤⠀⠀⠈
⠉⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠂⠀⠈⠛⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠈
⠀⠀⠀⢀⣴⣤⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⣠⣤⡀⠀⠀⠀⠐

⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⣀⣤⣀⡀⠀⠀⠀⢤⠢⠀⡀
⠀⠀⠀⠐⣿⡗⠀⠀⠀⠀⠀⠀⢃⠀⠱⠀⠀⠀⠀⠀⠻⣿⣿⠟⠀⠀⠀⠀⢀⣿⣿⣿⡁⠀⠀⠀⠈⠈⣿⣿⠃⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠘⠉⠉⠃⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠸

⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⠀⢀⠀⡀
⠀⠀⠀⠂⠀⠀⠂⠀⠀⠀⠀⠠⣴⡿⣦⠄⠀⠀⠀⠀⠄⡴⢢⠤⠀⠀⠀⠀⡠⣴⣿⣦⢄⠀⠀⠀⢀⡀⣴⣷⢄⣀
⠀⠀⠀⠁⠠⠀⠁⠀⠀⠀⠀⠀⠾⠆⠤⠀⠀⠀⠀⠀⠠⠋⠛⠄⠀⠀⠀⠀⠀⠼⠛⠷⠀⠀⠀⠀⠙⠃⠉⠉⠘⠛


⠀⠀⠀⢤⣼⣦⠄⠀⠀⠀⠀⠀⡀⠂⢀⠀⠀⠀⠀⠀⣀⣼⣇⣀⠀⠀⠀⠀⠀⡀⣤⡀⡀⠀⠀⠀⠀⡀⠀⠁⢀
⠀⠀⠀⠚⢻⠟⠂⠀⠀⠀⠀⠀⡰⠀⠆⠀⠀⠀⠀⠀⢨⡿⢿⡅⠀⠀⠀⠀⠊⠁⠉⠈⠁⠀⠀⠀⠀⠀⡂⠀⡀


⠀⠀⢀⣴⡞⢷⣦⠀⠀⠀⠀⢠⣤⠄⠠⡄⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠒⠀⡆
⠀⠀⠸⣷⢀⡰⣾⠀⠀⠀⠀⠘⠉⠂⡀⠀⠀⠀⠀⠀⠙⣪⢮⡋⠀⠀⠀⠀⠀⠢⣐⠜⠂⠀⠀⠀⠀⢐⠂⡌⠒
⠀⠀⠀⠉⠛⠛⠁⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠁

⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⢀⣴⣿⣿⡃⠀⠀⠠⠊⠀⢹⣿⡟⠀⠀⠀⠀⠀⠀⢻⣿⡟⠀⠀⠀⠀⠤⣶⢿⣿⡟⠀⠀⠀⡀⢴⣾⣿⣿⠃
⠀⠀⠒⠋⠁⠀⠀⠀⠀⠀⠘⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⢠⢀⣠⣤⣖⠀⠀⠠⠀⠀⠀⠀⣤⣄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢤⡀⠁⢄⡀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⢀⣀⠉
⠀⠀⠀⠐⢾⣿⣿⣿⠗⠀⠀⠀⡀⠀⠸⣿⣿⠇⠀⠀⢠⣤⠀⠀⠄⠀⠀⠀⠀⠂⠀⡀⠀⠀⠀⢹⣷⡀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣷⣦⠉⠉⠁
⠀⠀⠀⠀⠀⠙⠛⠉⠘⠀⢈⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣀⠀⢀⣸⣿⡇⠀⠀⠘⠻⠿⠿⣿⣿⠿⠿⠛⠁⢊⢹⡀⠀⠲⡦
⠀⠀⠀⠀⠀⣀⡀⢀⠀⠾⠿⠿⠿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠟⠠⠆⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠉
⠀⠀⠀⠐⠋⠉⠐⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢁⠀⠀⠀⠆⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⡐⠃
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠰⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡮⠔⠸⢰⠠⠨⠉⠈⢄⠘
⠀⠀⠀⣀⣠⣴⣾⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠰⠂⠁⠀⠀⠀⢾⣀⡀⠀⠀⠀⠈⠀⠀⠒⠇⠢⠴⠤⠅⠬⠒
⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠈⠀⠀⢠⠀⠀⠄⠀⠀⠀⠈⡰⠁⢀⣁⠂⠀⠁⠀⠀⠀⠉⠀⠀⠐⠂⠀⠀⠀⣀⣤⡀⢀⣀⣀⣀⠀⠀⠀⠀⠀⢀⢠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⠀⠀⠂⠉⠉⠀⠀⠀⠀⠂⢠⠀⠀⢀⢦⠼⠃⣴⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⠀⡆⠘⣻⣿
⠀⠀⠀⠠⡶⠀⠀⠀⠐⠂⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⢰⠦⢺⢃⡈⢼⢤⠄⠀⠉⠛⠋⠙⠛⠛⠋⠛⠋⠙⠁⡀⠀⠚⠋⠈⠁
⠀⠀⠀⠀⠀⠀⠈⠘⠈⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠠⠈⡀⠀⠀⠀⠞⠁⠁⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⡁⠀⠀⠈⣀⣀⣄⣀⠀⠀⠀⠐⠄⣀⠁⠀⠀⠀⠀⠄⠀⠀⠠⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠨⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡀⠀⠀⠈⠻⠻⢿⠿⢿⡿⠿⠿⠟⠁⠀⢶⡶⣷⣶⢿⣿⣿⣶⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⢀⠤⠰⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠉⠋⠉⠉⠉⠉⢋⣩⣦⠴⡶⠒⠀⠶⠀⠀⠀⠀⠘⠿⡟⠀⠃⠑⠀⠡
⠀⠀⠀⠀⣀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣀⠀⠀⠠⡀⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⢀⠤⠤⠤⡼⠥⠄⢠⠤⡴⠢⠤⠤⠒⠐⠰⠦⠀⠠⠦⠤⢤⣤⡀
⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠁⠁

⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠈⠀⠀⢀⡀⠤⠤⠄⣀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⢀⠔⠊⠀⠀⠀⠀⠀⠀⠉⠒⢄
⠀⠀⢠⠋⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⡆⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⠀⠀⠁
⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠘⢆⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⢀⡜⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔
⠀⠐⠀⠈⠳⢄⡀⠀⠠⡀⠀⠀⣀⠤⠊⠀⠀⠁⠀⠀⠀⠀⠐⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠆⡀⠀⠀⠈⠉⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠈⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⠄⢀⠀⡀⢀⠀⡀⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠊⠀⠀⢴⡦

⠀⠀⠀⠀⠀⠠⡄

⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴
⡈⠁⠀⣴⡀⠀⠀⠀⠀⠀⢈⣻⣿⣗⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⣿⣟⡁⠀⠀⠀⠀⠀⢀⣦⠀⠈
⣧⠀⢰⣿⣇⠀⠀⠀⠀⠀⢠⣿⣿⣟⡃⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⢘⣻⣿⣿⡄⠀⠀⠀⠀⠀⣸⣿⡆
⣿⣬⣿⣿⣗⠂⠀⠀⠀⢈⣷⣿⣿⣿⣟⠀⠀⣼⣧⡀⠀⣴⣶⠦⠀⣻⣿⣿⣿⣿⣁⠀⠀⠀⠐⣺⣿⣿⣡
⣿⣿⣿⣿⡷⠆⠀⣄⣴⣿⣿⣿⣿⣿⣿⡴⠐⢾⡿⠄⠀⣿⣿⠤⢦⣿⣿⣿⣿⣿⣿⣦⣠⠀⠰⢾⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣧⢤⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢒⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡛⠃⠘⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣏⣠⣄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⢌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠏⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿
⣿⣿⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣬⣿⣿⣿⣿⣿⣿⣿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠖⠒⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⢠⠔⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠎
⠀⠀⠀⠐⣾⠂⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠓⠃
⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠢⡀⠀⠀⠀⠀⠀⠀⠠⡔
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⡄⠀⠀⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⡤⠒⡤⠀⠀⠀⢀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⡠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢠⢦⠀⠀⠀⠀⠀⠀⠓⠒⠊⠁⠀⠀⠀⠀⡀⠀⠀⠄
⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠝
⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣀⡏⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠐⡈⠰⠂
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠈⠀⠀⠀⢀⡰⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢳⡉⠟
⠀⠀⠀⠀⠀⠥⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠈⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠡⠄⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣷
⠼⠁⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⢡⢈⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡡⡝⠀⠀⢾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠸⠵
⣀⣀⣄⣛⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣀
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠉⠀⠀⠀⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠰⣿⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠈⠀⠀⠀⣤⡄⠀⠠⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠃
⠐⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠀⠀⠈⠀⠀⠀⠺⠂⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢀⠀⠀⠀⠁
⠈⠀⠀⠀⠀⠀⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠠⣿⠁⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃
⠀⠀⣠⠀⠀⠀⠈⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠙⠷⠦⠂⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠘⠷⠖⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⢀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠤⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⢠⠀⠀⠀⠀⢤⣷⣶⡀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆
⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⢀
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠰⡹⠀⠀⠀⠀⠀⠀⠠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⡀⠈
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠄⠀⠀⠀⠐⠃⠀⠀⠘⣿⣿⣿⣿⣿⠇
⠛⠀⠀⠀⠠⠀⠀⠀⠀⠀⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⢠⡀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣀⣀⠀⠀⠀⠓
⣷⡄⠀⠀⠀⠘⠓⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡿⡇⠀⠀⢀⡀⠀⠀⠠⡄⠀⠀⣰
⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⣤⡄⠀⠀⠈⠀⠀⠀⠀⠀⠐⢶⣤⣾⣿⠃⠀⠀⠀⠛⠀⠀⠀⠀⠀⠠⣤⠄⠀⠀⠂
⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠶⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣠⡖⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⣰⣤⠄⠀⠀⢀⠀⠀⠀⠀⠀⠦⠀⠀⢿⣷⣤⡴⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠐
⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠏⠁⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠄
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠁⠀⠀⡀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⣠⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠇⠀⠀⢀⣤⣤⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⠶⠖⠛⠛⠛⠛⠛⠛⠳⠶⠶⢦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣀⠤⠒⠐⠉⠉⠀⠀⠀⠀⠀⠀⡉⣉⣛⡲⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⠀⠀⠀⠀⣀⣤⣴⡶⠿⠿⠛⠛⠛⠛⠛⠿⠿⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄
⠀⠀⠀⠀⠀⠀⠠⠀⠀⣠⠞⠁⠀⠀⠀⠀⢀⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆
⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⢠⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⡻⣷⣄⠀⠀⠀⠀⠀⠀⠀⢻⡆
⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⠻⣷⠀⠀⠀⠀⠀⠀⠀⢿⡀
⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠙⡇⠀⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠈⠄⠀⠀⠀⠀⠀⠀⣆
⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠄⢹⡆⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⡀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣄⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⢀⠔⠁⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⣈⡻⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠞⠋⠀⠀⠀⠀⠀⠁⠀⠀⢀⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⣶⣤⣤⣤⣤⣶⠶⠊⠉⠁⠀⠀⠀⠂⠤⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⡀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⠶⣦⣤⣄⣀⣀⣀⣀⣀⣠⣤⣤⠶⠶⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⣉⣉⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿