⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠳⣄⠀⠀⠀⠀⠀⠀⢸⡄⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠘⠳⢤⣄⡀⠀⠀⢸⣿⡄⠀⢿⡄⠀⠀⠀⠀⣀⣠⠤⢴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⡀⠀⠈⠉⠙⠛⠛⠻⠄⠀⠈⠿⠴⠒⠛⠉⠁⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⢋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠈⠩⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠰⢦⡤⠤⠤⠴⠖⠋⠉⠀⢀⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠈⠉⠒⢤⣀⠀⠉⠉⠉⠉⣉⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠀⠀⠀⣠⠏⣠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⡈⠒⠲⠶⠶⢤⡶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⠀⣰⣣⢞⠟⣠⠀⠀⠀⠀⢠⡄⠀⣶⠀⠀⡀⡀⠀⢠⡀⠈⠀⡀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡽⣡⣰⡿⠃⡜⢠⠇⢀⣠⠏⠀⣸⠀⢠⣧⠀⡀⣇⣷⠀⠀⣇⠀⠀⢧⠀⠀⡀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⢷⠏⠃⢃⣾⠇⡾⠀⡾⣼⠀⢰⡇⠀⣸⡇⠀⣧⣿⣼⡆⠀⢾⣦⠀⢸⣿⠀⣷⡀⠀⣷⣂⣭⣷⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣨⡏⠀⢀⣸⡼⢠⠃⢸⠁⡇⢀⣿⡇⢠⡟⡇⢠⣿⣿⣿⣵⣄⣸⣯⣿⠀⣯⡆⢿⢻⣦⡈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣼⡷⠞⢉⡇⢀⠏⣾⡇⢸⣠⡿⠴⢇⣾⣻⣠⠞⢶⣷⡸⣿⠈⢿⡼⠋⠁⠀⠙⣷⣜⢣⠘⡾⣿⣝⣒⣭⣳⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠟⠋⠀⠀⣼⢀⡟⠀⡿⡇⢸⣿⡇⣰⠛⠁⠀⣉⣳⣶⣿⣇⣼⣤⡿⢀⣀⣤⣶⣿⣿⣿⣾⣆⣹⣽⣿⣌⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⢁⣼⡇⡇⢸⣿⣷⣃⣠⣶⣾⣿⣿⣏⣿⡏⠁⠙⢿⣿⣿⣿⣿⣿⣿⡿⠉⣿⢩⡏⣟⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⣯⢾⣼⢁⣧⣴⡿⠛⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠻⢿⣿⣿⣿⠟⠁⠀⢸⣞⣿⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣼⠟⢸⠇⣸⣿⣏⣷⡆⠈⠻⠿⠿⢿⠿⠃⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡞⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⠀⣾⡿⣿⣿⢟⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⠤⠤⣄⠀⠀⠀⢰⣟⣰⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣇⠈⢾⡈⢳⠀⠀⠀⠀⠀⣠⠴⠛⠉⣀⣀⣠⣤⣤⣤⣬⣷⠀⠀⢸⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠻⠾⣷⠀⠀⠀⢸⣇⣤⣶⣿⣿⡿⠟⡿⢻⠻⣿⣿⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⢿⣿⠟⣹⠰⠐⠃⠙⢋⣸⠟⠁⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢦⡀⠈⠙⠶⠷⠶⠒⠒⠉⠉⠀⣠⢾⣿⣧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠘⡇⢽⠳⢤⣀⣀⣀⣀⣀⣠⣴⢻⠅⣿⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣯⠙⠳⣴⣻⢏⣿⣿⣿⡇⣿⢸⣴⡿⢸⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣄⣀⣼⣿⠿⣿⣿⣿⣿⣿⡀⠀⠀⠙⢾⣏⣹⣿⣏⣿⡞⠛⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⣿⣿⣿⣿⣦⡘⢿⣿⣿⣿⡇⠀⢆⠀⠀⠈⠉⠒⠉⠁⣰⡀⠀⠿⢙⣿⣰⣿⣿⣿⣟⣶⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣿⣿⣿⣿⣿⣿⣦⣻⣿⣿⣇⠀⠀⢿⡆⠀⠀⠀⠀⠀⡟⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢻⠀⠀⠀⠀⠸⣇⠀⠀⣸⣿⣿⣿⣿⣿⣿⣟⣁⣀⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣶⣮⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠁⠀⠀⠀⠀⠉⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⡶⣤⣄⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⡀⢻⡀⠀
⠀⠀⠀⠀⠀⣰⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠀⠀⢰⠞⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⣿⣿⣯⣧⡀
⠀⠀⠀⣠⠞⢁⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠋⠘⠋⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇
⢀⣠⠞⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇