⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠊⠉⠉⠉⢀⣀⣴⣶⣶⣾⣦⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⡀⠂⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠉⠿⠋⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣄⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠟⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣏⠀⠀⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠇⢸⣹⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⢻⡯⣶⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⢻⣿⣿⣿⣹⣿⡿⡅⢻⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⠈⢿⠟⠛⢸⠁⣿⠈⠷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡣⠀⠀⠀⠀⠀⠀⢀⠃⠁⡇⠀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⢿⣿⣿⣧⠀⠀⠐⠂⠀⠀⣾⠀⠎⠀⠀⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⠀⠀⠈⠹⠿⣿⣤⠀⡀⡠⢸⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⢨⣿⡈⠙⠹⢸⠀⠡⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢹⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠉⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠐⠐⢘⡄⠈⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠄⠀⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢰⠀⠀⠀⠀⢀⡠⠤⡄⠘⠉⢧⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⠄⠀⠀⠸⣷⣾⣿⣿⣿⣧⠀⣼⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⢿⡇⢤⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠊⠀⠀⠀⠀⠀⣠⣿⠟⢱⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠸⣶⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⣘⣂⠀⠀
⠀⠀⠀⠀⢀⣠⣴⣾⠟⠋⠀⠀⠀⠀⠀⣠⣾⠟⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⠻⡇⠀⢀⣷⣤⣤⣤⣿⣿⣿⣿⣿⣻⡇⣸⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠂⠀
⠀⠀⢀⣴⣿⠿⠋⠁⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⣰⣿⣿⣿⣿⣿⢿⣿⣿⠇⠀⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣬⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀
⢀⣴⣿⡟⠁⠀⠀⠀⠀⠀⢀⠰⠚⠁⠀⠀⣢⣿⣿⣿⣿⣿⡿⠋⢸⣿⣿⠀⢸⠀⣸⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣆⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⠀⠀
⣾⡿⠋⠀⠀⠀⠀⡀⠀⠀⡀⢄⣂⣤⣴⣾⣿⣿⣿⣿⡟⡸⠁⠀⢸⣿⡇⠀⠀⡟⠿⢿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⡟⠀⠀⠀⠀⠀⠀⠉⠙⠉⠀⠀⠀⠀
⠟⠈⠀⢢⣤⠀⢽⣶⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⠁⠀⠀⣾⣿⡇⠀⠰⡇⠀⠀⠈⠙⡿⡹⣿⣿⣿⣿⣿⣿⣯⣷⡘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠀⠀⣴⣷⣼⣿⣿⣿⣿⣿⢿⠛⡋⣏⣉⣼⣿⡋⣴⣗⣾⠖⠋⢹⣿⣧⠀⠀⠃⠀⠀⠀⠀⠀⢰⡹⣿⣿⣿⣿⣿⣿⣯⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣼⣿⣿⣿⣿⡿⠛⠙⠃⠈⠀⠀⠀⠀⣿⣿⣼⠿⠟⠛⠓⣲⣸⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⡜⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣠⣾⠿⢟⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠁⠀⠀⠀⠀⠈⣿⣿⣿⣆⠀⠀⠂⠀⠀⠀⠠⣿⠐⣾⣎⢿⣿⣿⣿⣿⣿⡌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠿⡉⡡⠚⠁⠀⠀⠀⠀⠀⠀⠀⣴⠟⠋⠉⣿⠇⠀⠀⠀⠀⠀⠀⢻⠈⡿⣿⣦⡀⠀⠀⠀⠀⣶⣿⠈⠀⠸⣦⡹⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢊⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠈⡆⠁⠙⣿⣷⡀⠀⠀⠰⠙⢸⡀⠀⠀⢱⢷⡌⠻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣽⣾⠃⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⢸⣿⠄⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠈⠻⣿⣿⣤⡄⣠⢸⠀⠀⠀⠀⡼⣿⣦⡈⠙⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠘⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⣿⡸⠀⠀⠀⠀⠁⢿⣿⣷⣌⠲⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⣿⣿⣷⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⣸⣿⣿⠙⣿⣯⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠋⣹⣿⠿⠋⠉⠁⠀⠀⠀⠐⡀⠀⠀⠀⠀⢀⠀⢢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡇⣿⢷⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠻⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣤⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠳⣦⡀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⢣⡏⡜⡗⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⠀⠈⠉⠓⠢⠀⠀⠀⠀⠀⠀⠀⠀
⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣧⠙⢦⣤⣀⠀⠀⠀⠈⠛⠶⢦⣤⣤⣼⣿⣿⣿⣿⣿⣟⡾⠋⠀⢱⠀⠀⠀⠀⠀⣼⣿⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⢤⣿⣿⣿⣶⣄⣀⠀⢀⣠⣼⣿⣿⣿⣿⣿⢿⣿⠉⠀⠄⢲⢸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⣿⠁⠉⠻⣿⣿⣿⣿⣿⣿⡿⢛⣵⠟⢁⣄⠀⠀⠍⠈⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣾⡻⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⢀⣀⣤⣾⣿⣾⣿⣿⣿⣷⣼⢿⣿⣿⣿⣿⡿⠟⠁⢠⠞⠁⠀⡈⠠⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡦⠁⠀⠀⠀⠀⠀⠀⠈⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⡀⠀⠀⠀⠀⣠⠎⠀⠀⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀