⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣰⡷⠀⠀⠀⠀⢸⡿⣿⡄⠀⠀⠀⠀⠉⠉⠉⠛⠿⠿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⠀⣰⣿⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠄⠀⠀⠀⠀⠀⡃⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣦⣀⠀⠀⠀⠀⠀⣰⠎⠀⠀⢰⠿⣡⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣤⡀⠀⠀⠁⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣤⣀⠀⠀⠀⠀⣠⠀⠀⠙⠻⣷⣦⣄⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠠⠐⠂⣠⠃⠀⠀⠀⠀⠀⠀⠀⢠⣶⡖⠛⠛⠿⠿⣯⠛⠷⣦⡀⠀⠸⣧⠀⠀⠀⣶⡈⠙⢿⣦⣼⣿⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠆⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⡀⣿⣇⠀⠀⠘⢿⣄⠀⢹⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠚⠋⠀⠀⠀⠀⣀⣤⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠀⠀⠀⠀⢿⣦⣸⣿⣿⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣁⠠⣤⠀⠀⠀⠀⠀⢀⣤⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣾⢿⣿⠟⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣄⢀⣠⣤⡾⠿⣻⣿⣻⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⠇⣸⡟⠀⠀⠀⠀⣤⣿⡿⠀⠀⠀⠀⣀⣠⣤⣧⣼⣿⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠃⢀⣸⣿⣿⡟⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣁⣠⣴⣶⠿⠛⠉⠀⠀⢀⣤⡾⠟⢋⠉⠡⠈⠌⣠⣷⣿⠿⢿⣷⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⣿⠏⠀⠀⣠⣿⣿⢿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⣿⠟⠋⠁⣀⡦⠀⠀⠀⠀⣠⣿⠛⠠⠈⠄⡘⠠⢡⣾⡿⠋⣠⣾⡿⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡟⢿⣿⠀⠀⠰⠛⠉⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⣽⡗⠀⠀⠀⣼⣿⠃⠌⡠⠑⡂⠤⣱⣿⠏⣴⣿⣿⡿⠂⠈⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢀⠀⢻⡆⠀⠀⠀⠀⠈⣼⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⠟⠁⠀⠀⠀⠀⢠⣿⠀⠀⠀⢰⣿⡇⢌⠠⡑⠂⡅⣼⣿⣣⣾⣿⠿⠋⠀⠀⠀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣆⢸⡗⠀⠀⠀⠀⢀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⡴⠞⠁⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⢸⣿⣿⢀⠂⠄⠡⢼⡿⣡⣿⡿⠋⠀⠀⠀⠀⠀⠀⠈⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣏⠀⠀⠀⢀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡖⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠙⢿⣷⣬⠠⢡⠿⣴⣿⡿⠁⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡀⠀⠀⠀⣀⣤⣶⡿⠟⠛⠿⢿⣿⣤⣤⣤⣼⣿⣿⣄⣀⣤⣤⣤⣤⣤⣄⡀⠀
⠀⡀⠾⡿⠀⠀⠀⠀⠀⠙⠁⣸⠀⠀⠀⠀⠀⠉⠻⣿⣦⣣⣿⣿⠃⠀⠀⠀⠀⠀⢀⣿⣿⣿⣟⣿⡇⠀⣠⣾⠿⠋⠁⠀⠀⠀⠀⠀⠉⠉⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⠀
⠀⠡⢸⣷⡞⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣆⠀⠀⠀⠀⠀⠈⣿⣿⣿⣯⣿⣧⣾⠟⠁⠀⠀⠀⠀⢀⡀⣀⣠⣤⡀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⠆
⠀⠀⠨⡍⠀⠀⠀⠀⠀⠀⠀⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢷⣦⣄⣀⠀⠀⠻⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠘⠋⠁⠉⠙⠁⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀
⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⣿⣿⣶⡾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⡀
⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⠛⠁⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠋⢠⣁⡴⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢧⣴⣿⡿⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣶⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣷⣾⡿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣀⣶⣿⣿⡿⢿⣿⣿⣯⣛⢿⣿⣿⣿⣿⣶⣶⣤⣀⣀⣀⣀⣀⣀⣀⣠⣴⣾⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠛⠛⠛⢻⣷⣶⣿⣯⣿⣿⡞⣶⣵⡞⠛⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠂⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣶⣶⣶⣶⣶⡶⠖⠀⣀⢀⣙⣦⣀⠀⠀⠀⠀⠀⠀⠀⣿⣏⠉⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣿⣿⣟⣣⣀⡤⢿⣷⠈⠙⣿⣿⣿⡿⣿⣿⣿⣫⣍⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠿⣿⣿⣿⣿⣶⣾⣿⣿⣿⡿⢿⡛⠿⣿⣶⣤⣄⡀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⢿⣤⣯⣄⣴⡿⠋⢹⡿⣿⢿⣿⡿⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠛⣻⣿⣿⣫⣥⣶⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠿⢶⣾⣦⣼⣤⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠞⠛⢻⣿⡿⢿⣿⣿⣿⣧⣀⠔⠠⠀⠄⠠⠀⠄⠉⠙⠛⣛⣿⣿⣶⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢩⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣿⡿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡟⠛⠻⣿⣿⣷⣦⣄⣀⠀⢤⣄⡀⠀
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣾⣿⣿⣿⡻⢿⣦⣤⣄⣿⣿⣿⣿⣧⡈⠐⠻⢻⡇
⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⡿⣟⣿⣻⣟⣿⣻⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⡿⢩⠳⣍⡛⠻⢿⣿⣿⣿⣿⣿⣿⣷⣶⣤