⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣻⢯⣿⡽⣯⣟⣿⣻⢿⡿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣟⡷⣯⣟⡿⣾⡽⣟⣾⢷⣻⣯⣟⣷⢯⣟⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣟⡷⣯⣿⣽⢾⣟⡷⣿⣻⣽⣻⣽⡾⣽⡾⣟⡿⣾⣽⣻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣟⡾⣿⣽⢾⣽⣻⡾⣟⣷⣟⣷⣿⣷⣿⣿⣿⣿⣿⣷⣿⣷⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣟⣾⣟⡷⣯⣿⣳⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣷⣄⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⣽⡾⣽⣻⣽⣾⣿⣿⣿⣯⠉⠀⠀⠀⠀⠀⡠⠖⠂⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣻⢷⣟⡿⣽⣷⣿⣿⣿⢳⣿⡀⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠘⣿⣿⣇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣿⣿⣿⣯⣿⣻⢾⡿⣽⣿⣿⣿⢯⣳⢞⣧⠀⠀⠀⠀⠀⠀⠉⠒⠤⢤⣀⣀⡀⣀⣀⡠⠔⠁⠀⢹⣿⣿⡆
⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣽⡷⣿⢯⣟⣯⣿⣿⣿⡿⣜⢯⢾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀⣠⣿⣿⡇
⠀⠀⣰⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣟⣾⡿⣽⣻⣽⢯⣿⣿⣿⣿⡝⣾⢣⣟⡽⣶⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣴⢶⢿⣻⢻⣿⣿⡇
⠀⢠⣿⣿⣿⡿⣽⡾⣽⣯⣿⣿⣿⣿⣯⢷⣟⡿⣽⣾⣻⣽⣿⣿⣿⣟⣮⢟⡼⣳⡝⣾⡹⣏⢿⣹⢏⣿⡹⣏⢿⡹⢧⣯⣛⡮⢷⣿⣿⣿⠃
⠀⣿⣿⣿⡿⣽⡷⣟⣿⢾⣽⣿⣿⣿⢾⡿⣽⣻⣽⣞⡿⣾⡽⣿⣿⣿⣿⣯⣷⣏⣾⣣⢟⡽⢮⣳⣛⡶⢯⡽⣺⡝⡷⣎⣷⣽⣿⣿⣿⠋⠀
⢰⣿⣿⣿⡿⣽⣻⣟⣾⣟⣿⣿⣿⣿⢯⣟⣯⢿⡾⣽⣻⢷⣟⣯⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀
⢸⣿⣿⣿⡽⣟⣷⣯⡷⣿⣿⣿⣿⡿⣯⡿⣽⣻⣽⢿⣽⣻⡾⣯⡿⣽⣻⣽⣻⢿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠀⠀⠀
⣼⣿⣿⣿⡽⣟⣾⢷⣻⣷⣿⣿⣿⣿⣳⣿⣻⣽⡾⣯⣷⢿⡽⣷⣟⡿⣽⣳⡿⣯⢿⡽⣟⣾⣳⣟⣾⣳⣟⣾⣳⣟⣾⣽⣻⣿⣿⣿⠀⠀⠀
⣿⣿⣿⣷⢿⣻⡽⣟⡿⣞⣿⣿⣿⣷⣻⢷⣻⣷⣻⣽⣾⣻⣟⡷⣯⣿⣻⢷⣟⣯⣿⣻⢯⣟⣷⣯⡷⣿⡽⣾⣻⢾⣽⣞⡿⣿⣿⡗⠀⠀⠀
⣿⣿⣿⣯⢿⣯⣟⡿⣽⢿⣿⣿⣿⣷⣻⢿⣽⣾⢯⣷⢯⣷⣻⣽⣟⣾⡽⣟⣾⣻⢾⡽⣟⡿⣞⣷⢿⣳⡿⣯⣟⣯⡷⣟⣿⣿⣿⡇⠀⠀⠀
⣿⣿⣿⣟⡿⣾⣽⣻⢯⣿⣿⣿⣿⣷⣻⣯⣷⣻⣿⣽⣯⡷⣟⣷⣻⣾⣻⢯⡿⣽⣻⣟⣯⢿⣻⡾⣿⣽⣻⢷⣯⢿⣽⣟⣾⣿⣿⡇⠀⠀⠀
⢹⣿⣿⣿⡽⣷⢯⣟⣿⣳⣿⣿⣿⣷⢯⣷⣻⢷⣻⡷⣯⣟⣯⣟⡷⣯⣟⡿⣽⣟⡷⣯⣟⡿⣽⣻⢷⣯⣟⡿⣾⣻⢷⣯⣿⣿⣿⠄⠀⠀⠀
⣿⣿⣿⣿⣽⣻⣯⢿⣞⡿⣿⣿⣿⡿⣯⣷⢿⣻⣽⣟⣯⣿⣳⡿⣽⣟⡾⣿⣽⢾⣻⣽⡾⣟⣯⣟⡿⣾⣽⣻⢷⣟⣯⣿⣿⣿⣿⠀⠀⠀⠀
⢸⣿⣿⣿⡾⣷⣻⣯⢿⣽⣿⣿⣿⣿⣽⢾⣟⣯⣷⢯⣷⣯⡷⣿⣻⢾⣟⡷⣯⡿⣯⡷⣟⣯⡿⣞⣿⣳⣯⣟⣿⣾⣿⣻⣿⣿⡟⠀⠀⠀⠀
⠀⣿⣿⣿⣟⡷⣿⡽⣯⣷⣿⣿⣿⣿⢾⣻⣽⡾⣽⣻⢷⣯⣟⣷⢿⣻⡾⣿⣽⣻⢷⣟⡿⣽⣻⣽⢷⣿⣻⣟⣯⣷⢯⣷⣿⣿⡇⠀⠀⠀⠀
⠀⢻⣿⣿⣿⡽⣷⣟⡿⣾⣽⣿⣿⣿⣟⣯⡷⣿⣻⣽⢿⡾⣽⡾⣟⣯⢿⣳⣯⣟⡿⣾⣻⢯⣟⣾⢿⣞⣷⢿⣽⢾⣟⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠘⣿⣿⣿⣿⣷⣻⣽⣷⣿⣿⣿⣿⣻⣾⡽⣷⢿⡽⣯⣟⣯⣿⣻⡽⣟⣯⣷⣟⣿⣳⣿⣻⣯⣟⣿⣾⣯⣿⢾⣻⣽⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⣟⣯⣿⣻⣽⢯⣷⢯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣟⡿⣽⣾⣿⣿⡏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⣿⣿⢯⣿⡽⣞⣯⣟⡿⣾⣻⢷⣿⣿⣿⠉⠉⠉⢹⣿⣿⣿⢯⣷⣟⡿⣞⣿⣻⣾⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣻⣞⣿⣻⣽⡾⣿⡽⣯⣿⣿⣿⡏⠀⠀⠀⢸⣿⣿⣿⣻⣾⣽⣻⢯⣷⢿⣽⣿⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣯⣟⣾⣽⣳⣿⣳⣿⣻⢾⣿⣿⡇⠀⠀⠀⠘⣿⣿⣿⣷⣻⣞⡿⣯⣟⣯⣿⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣞⡿⣾⣽⢾⣻⡾⣽⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣷⣯⣿⣽⣟⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀