"⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣷⣿⣯⣴⣢⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣟⠻⠋⠙⠉⠈⠁⠀⠀⠀⠀⠀⠀⠁⠉⠛⠻⢿⣿⣿⣶⣯⣶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢟⡿⣿⣷⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣿⣿⢟⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⣄⡀⠀⠀⠈⠚⢿⣿⣮⡢⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⣿⡿⡵⠋⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣝⣢⣼⣿⢧⠇⠀⠀⠀⠀⠀⠙⢿⣿⣮⣢⡀⠀⠀⠀⠀
⠀⠀⠀⣼⣽⣿⡿⠁⠀⠀⢰⣶⡢⣄⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢽⣿⣿⣷⡁⠀⠀⠀⠀⠀⠀⠀⠀⠳⣿⣷⡱⡄⠀⠀⠀
⠀⠀⢰⣿⣿⢷⠃⠀⠀⠀⠈⢿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡽⣿⢮⣗⡄⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣽⡄⠀⠀
⠀⠀⣿⣿⣿⡎⠀⠀⠀⠀⢀⣜⣿⢟⣿⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣟⠟⠁⠈⠙⠓⠛⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⡀⠀
⠀⣸⣿⣿⢳⠃⠀⠀⠀⠀⢸⣿⣯⠋⠻⣿⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠤⢀⡀⠀⠘⡟⣿⣿⣷⡀
⠀⣿⣿⣏⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣿⣷⣮⡆⠀⠘⣞⣿⡟⣷
⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢻⠃⠀⠀⠀⢸⣿⣿⣘
⣿⣿⣿⡟⠀⠀⣀⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡟⠀⠀⠀⠀⠈⣿⣿⠩
⢿⣿⣿⠃⢠⣾⣿⢿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⠃
⣸⣿⣿⡇⠀⠉⠹⣿⣷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⢀⣿⣿⣶
⣿⣿⣿⡇⠀⠀⠀⠸⡞⣷⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣬⣵⣦⡀⠀⠀⡼⣿⣿⠏
⠻⣿⣿⣧⠀⠀⠀⠀⠙⢟⣷⣯⣷⣶⣶⣖⡢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⣿⣾⣻⣿⣿⣷⠀⢰⣿⣿⡾⠀
⠀⣿⣿⡝⡆⠀⠀⠀⠀⠀⠙⠛⠿⠿⠿⣿⢿⣾⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣷⣍⣿⣿⣿⣿⡇⣴⣿⣿⣿⠃⠀
⠀⠹⣿⣿⡜⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣽⣷⣌⠢⣀⠀⠀⠀⠀⠀⢀⣤⣲⣶⣖⣰⣿⣿⣯⠟⠙⢿⣿⣯⣽⣿⣿⣷⣿⢯⠏⠀⠀
⠀⠀⠹⣿⣿⣬⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣾⣵⣶⣤⣴⣶⣿⣿⡿⠿⠿⠿⠿⠛⠁⠀⠀⠀⠉⠛⢓⣿⣿⣿⡣⠋⠀⠀⠀
⠀⠀⠀⠈⢮⣿⣿⣕⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠻⣿⣿⣾⣷⣢⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⠝⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣻⢿⣿⣿⣭⣴⣢⡤⠤⣀⢀⣀⠀⠀⠀⠀⢀⣀⢀⣀⣠⠤⣴⣶⣿⣿⡿⢟⡿⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠻⠿⢻⣿⣿⣿⣿⣷⣾⣿⣿⣷⣿⣿⣶⣿⣿⣿⣿⣿⡿⠯⠟⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠈⠉⠉⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀"