⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣾⡿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡱⢧⣻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⢠⣾⡿⣏⢷⡹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢶⡹⢧⡳⡽⢿⣷⣶⣶⣾⣿⢿⡿⣿⢿⣿⣶⣶⣤⣴⣿⣟⡳⣝⢮⣳⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢧⢯⡝⣧⢻⡝⣯⢻⣭⢻⡜⣧⣛⣾⣷⣏⡶⣹⢞⡽⣻⢏⡾⣱⢏⡾⣱⢯⣿⣷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣾⣿⣯⣛⢮⣝⢮⡳⣝⢮⡳⣎⢷⣹⣶⡿⠟⠛⢿⣾⣧⣛⢾⡱⣏⢾⡱⣏⢾⡱⣏⡞⣿⣦⡄⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣾⠟⠁⠛⠿⣿⣾⣼⣧⣻⣝⣮⣷⣿⡾⠟⠋⠀⠀⠀⠀⠈⠛⠿⣿⣷⣭⣷⣫⣽⣺⣽⣮⣽⣶⡟⣿⣦⡀⠀⠀
⠀⠀⠀⣰⣿⠟⠀⠀⠀⠀⠉⠛⠛⠛⠿⠟⠛⠛⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠉⠁⠀⠙⣿⣧⠀⠀
⠀⠀⣸⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠷⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⣧⠀
⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⡇
⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣦⣤⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⣤⣤⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣷
⢀⣿⡇⠀⠀⠀⠀⠀⠀⢀⡤⢶⠢⡤⣙⠿⣯⣥⣼⠿⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣥⣩⣽⠟⣀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿
⢸⣿⡇⠀⠀⠀⠀⠀⣸⣿⢷⣿⢷⣷⣼⣧⠀⠀⠀⠀⠀⠀⠀⣠⣴⡄⠀⠀⠀⠀⠉⠉⣵⣾⢶⡷⣾⣍⣷⡆⠀⠀⠀ ⠀⠀⢸⣿
⠀⣿⡇⠀⠀⠀⠀⠀⠙⢧⣻⠋⡼⢣⣿⠏⠀⠀⠀⠀⠺⣷⣤⣼⣿⣤⣴⡖⠀⠀⠀⠀⠻⣏⢿⠇⡿⣹⡿⠏⠀⠀⠀⠀⠀⣿⡿
⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⣡⣤⡍⠁⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠉⠀⠀⠀⠀⠀⠀⣸⣿⠃
⠀⠀⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣼⡿⠁⠀
⠀⠀⠀⠙⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢻⣿⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⣭⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡆⠈⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⣿⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⣧⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣼⠟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠉⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⣿⣷⣦⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣶⠄⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⣿⡇⠈⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⣿⣟⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣿⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀