⠀⡀⠤⠐⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⣶⣶⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⡿⢻⢿⣿⢿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⡿⡿⠄⠗⣟⠿⢿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡽⡟⡋⠁⠁⠈⠑⠐⡼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠡⡀⠀⠀⣀⠀⠀⠟⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡄⣦⣠⣀⣀⠀⠌⢤⣽⡟⡀⠀⠀⠀⠀⠀⡀⠀⠀
⠀⠀⡄⠀⠀⣀⣀⡀⣠⣞⣾⣿⣿⣿⠓⠖⠖⣿⣿⣿⣿⠆⠠⠀⣀⣠⣴⢷⣄⠀
⢀⣼⢿⠛⠉⠀⠀⠀⣠⣿⣿⣿⣿⣿⣦⣀⣠⣶⣿⣿⣿⣿⣄⠀⠀⠀⠈⠀⠀⠁
⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣟⢹⠿⣿⣿⣿⣿⢿⣿⣿⣿⣏⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠺⣿⠿⣿⣿⣿⡌⠎⣏⣣⡆⠬⣥⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢲⣾⣷⣮⣿⣿⣞⣾⣻⣶⣿⣰⣬⣿⡿⢛⣦⠿⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠻⣿⣿⡿⣿⣿⣿⣷⣿⣿⣷⣾⣯⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣼⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢹⠆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠒⠀⠀⠀⠀⠀⠀⠀
⢠⣴⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀
⢼⣿⣿⣿⣿⣿⣿⣿⣽⡻⢞⢾⣽⣿⣿⣻⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀
⠀⢻⣽⣿⣿⣿⣿⣿⣿⣷⣤⡇⢸⣿⣃⣟⠚⡿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠛⠿⠿⣟⣙⠛⡟⡿⠙⠿⢿⣿⣿⣿⢿⣿⢷⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠙⠉⢻⠛⠷⠷⢶⣼⣯⣽⣿⣿⣿⣿⣧⣿⡷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⡌⠁⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢶⣶⣤⠀⢀⡀⠀⢀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣤⣄⣨⠀⡚⠛⠛⢛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⡉⠉⠁⠀⡙⠛⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣈⡙⠛⠛⠀⠀⣿⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀