⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠾⠛⠋⠉⠉⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠶⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄⠀⠀⠀⠀⢀⣠⠴⠖⠛⠛⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⢀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠉⠉⠀⠀⠀⠀⠀⢉⣵⠋⠁⠀⠀⠀⢀⣠⣶⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠈⠻⢿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠿⠿⠟⠉⠀⠀⠀⢀⣤⣿⣶⣀⠀⣠⣾⣿⣷⣦⣀⠀⣠⣄⣄⣀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣆⣠⣾⣿⡿⠻⢿⣿⣿⣿⠟⠁⠙⠻⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣀⣤⠶⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡿⠛⣁⣀⣠⣤⣽⣏⣀⡀⠀⠀⠀⠀⠉⠛⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠀⠀⠀⢀⣰⡾⠏⠁⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣱⣶⣿⣿⣉⣷⣶⣶⣾⣉⣹⠷⣆⣀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠀⣀⡴⠛⠁⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠿⠛⢋⡉⠉⠀⠀⡀⠉⠉⠙⠻⠶⣭⣛⡷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⢋⠀⡀⠄⣸⡏⠀⠀⠁⡄⠂⢀⠂⡀⠑⣶⣿⡙⠳⢮⣟⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀
⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠉⢸⡿⢀⠄⡀⠀⣼⡇⠀⠀⠀⣿⡄⠀⡀⠄⢠⣿⣿⡇⠀⠀⠈⢻⡶⣯⣛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠐⣷⠀⠀⠀⠀
⠀⢀⣼⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠛⢁⠀⠂⣿⠇⠀⠐⠀⠀⣿⠁⠀⠀⠀⣿⠆⢀⠠⠀⢢⣿⣿⠀⠀⠀⠀⠸⣷⢀⡉⠻⢾⣽⡳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀
⢠⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⡿⠄⡁⠂⠠⢩⣿⡴⠀⠁⠀⢡⣿⠀⠀⠀⠀⣿⠂⠀⢀⠌⣸⣿⡟⠀⠀⠀⠀⠀⢹⣿⣇⠀⠁⢸⣿⢶⣍⡷⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⢀⣤⣤⣤⣶⣿⠀⠀⠀⠀
⣾⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⡋⠀⠁⠀⠀⠈⡀⣾⣏⠀⠀⠀⠀⣾⡏⠀⠀⠀⢻⣿⡇⡰⠌⠀⣼⣿⡇⠠⠶⠞⠛⠓⠾⣿⣿⡀⠀⠀⣿⡄⠈⠙⢷⣯⡻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠹⣷⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀
⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⢀⣰⣿⠟⠁⣿⠁⠀⠀⠄⢀⠀⣰⣿⠃⡀⢀⠠⢱⣿⠀⠀⠀⠀⣾⣏⠐⠃⠀⣀⣿⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀⠻⣷⡀⠁⢺⡏⠙⢶⣍⠷⣄⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⣿⠀⠀⠈⠔⠀⡰⣼⣿⠁⡀⠄⢠⣾⠇⢰⡇⠀⢠⣿⢄⡯⠀⠠⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣄⠁⡹⣧⢂⢸⣧⠀⢼⡟⠳⣿⣻⣤⡀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⢠⣾⡿⠁⠀⠠⠀⠀⣿⠀⠀⠁⠀⢒⣽⢿⣿⡆⠀⢄⣹⡟⣡⡿⠀⠀⣾⣷⡿⠃⢀⣵⣟⡿⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠹⣧⠻⣧⡐⢹⣧⠘⣿⠀⢸⣿⠀⠐⣟⢿⣷⣄⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⢀⣴⣿⡏⠀⡀⢠⡆⠀⠀⣿⠀⠀⠐⣁⣾⢯⣿⡟⠀⢄⣾⣿⣼⡟⠀⢀⣾⣿⡿⠁⣐⣾⣿⣿⠃⠀⠀⢀⡶⠛⠋⠉⠀⠀⠀⠀⠙⢷⡌⠻⣦⣿⣯⣿⠀⠘⣿⡈⠀⢸⡇⠙⢿⣷⡀⠀⠀⠀⢻⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⣰⡿⠋⢸⡏⠀⠀⣸⡇⠀⠀⣿⠄⠀⣘⣿⢿⣿⣿⠡⣰⣿⣿⣿⡟⠀⣴⣿⣿⣿⠃⣰⠟⣹⠿⠁⠀⠀⠀⠀⢳⡶⣶⣛⣚⣟⣲⠶⣦⣄⠙⠶⣬⡙⠿⣿⡠⠈⢹⡇⠀⠘⣷⠀⠀⠻⣿⣦⡀⠀⠀⠹⣿⣿⠟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢠⣾⠟⠁⠀⢸⠇⢀⠀⣿⠁⠀⠀⣿⡀⣴⣿⣥⣿⣿⣿⣾⣿⣿⣿⣿⣶⡿⢿⣿⣿⣥⠾⠻⠞⠉⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⣿⣿⣿⣶⣭⣄⠀⠀⠀⠀⣿⣷⠀⠸⣷⡀⠀⣿⡄⠀⠀⠈⠻⣷⣄⠀⠀⠈⠁⠀⣦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣥⣿⠃⠀⠀⠀⢼⡃⠀⡂⣿⠀⠀⠀⣿⣿⣿⣹⣿⣿⠿⠛⣽⣿⣿⣿⣿⣿⡇⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡿⢿⣿⣿⢿⣿⣄⠀⠀⢻⡟⠀⢂⣿⣷⣄⢸⣇⠀⠀⠈⠀⠙⣿⣧⡀⠀⠀⠀⢻⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⣿⠄⠀⡅⣿⡆⠀⠀⣿⡅⢩⣿⡿⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣷⣾⣿⣿⠀⠹⣿⡇⠀⣿⡃⢈⠰⣸⣧⣍⢻⣿⠀⠀⠀⠀⠀⠈⢻⣷⡄⠀⠀⠀⢷⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⢀⣿⢰⣄⣲⣿⣷⢀⠀⢸⡇⠈⣿⠃⠀⠀⢸⣿⣿⣻⣽⣻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠯⢻⣯⣭⡄⢻⣿⣿⣿⠀⢀⡿⠀⠀⣽⡇⠤⢦⠛⡷⠈⢿⣿⠄⠀⠀⠀⠰⠀⢄⡛⢿⣆⠀⠀⠈⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⡄⠀⠀⠀⢸⣇⠀⡀⣹⣿⣿⣿⣦⣸⣧⠀⠙⠇⠀⠀⠘⠉⣉⠁⠈⠉⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣿⣴⣦⣿⣿⡿⠧⠆⠀⠀⠀⠀⣻⡆⠀⠘⢻⣿⣶⠞⢿⣷⠀⠀⠀⠀⢿⣦⢻⡌⢻⣆⠀⢀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⣿⡟⠈⢀⠸⣿⡏⢿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠻⣿⡿⠾⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⣿⡗⠀⠡⠘⣿⣎⡗⣾⡇⠀⠀⠀⠀⠀⢻⣟⣷⠈⣿⡶⠛⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⢠⣿⠀⠌⡀⠐⣿⣧⠀⢻⣿⣿⣿⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣄⣀⠀⠀⠀⠀⣿⠀⠌⡀⢀⠻⣿⠰⢻⣧⠀⠀⠀⡶⠀⠈⣿⣽⡟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣼⡇⠌⡐⠀⠀⢿⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⣿⣿⣿⣿⣿⣿⣷⣦⣤⣿⠀⠌⠐⠀⢒⣿⡇⠘⣿⠀⠀⠀⣿⠀⠀⢿⣷⣿⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡐⠰⠀⠀⠸⢿⡂⠀⢛⣻⢿⣿⣿⣿⡿⠉⠳⣦⡀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠖⠛⠛⠛⠒⠶⢦⣄⣀⣤⠞⠋⠁⠀⠀⠻⣿⣿⠿⠿⠿⠿⠿⣿⣿⠀⠂⠀⢨⣏⣼⣧⠐⣿⠀⠀⠠⣿⠀⠀⠚⣿⢹⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣁⠀⢀⣀⠀⠀⢻⡇⠀⠀⠘⢻⣿⣿⣿⡀⠀⠀⠈⠙⠳⢤⣤⡤⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠉⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⢀⣴⣿⣿⡏⠀⠀⠀⢸⣗⠀⣿⠀⣿⡆⠀⠀⣿⠆⠀⣀⢿⡆⢿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣿⣿⢸⡟⠙⣷⠀⠸⣿⠀⢀⣀⠈⣿⡿⣮⡳⣄⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⣠⡟⠁⠀⠀⢀⡴⢿⣿⣿⣿⣁⡀⠀⠀⢸⣿⡀⣿⡄⣿⡇⠀⠀⣿⡇⡀⢻⣾⡇⢸⣷⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⣿⢸⡇⠀⣽⠀⢤⣿⣼⠟⢹⡇⠘⣷⣾⡟⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣄⡤⠀⠀⢸⣿⠀⠀⣠⡾⠋⠀⣾⣿⣿⡿⣻⠄⠀⠀⢸⣿⡇⣹⣧⣿⠁⠀⠀⣿⡃⣿⢸⡗⣷⠀⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⣿⢸⡇⠀⢾⠈⢽⣿⣿⠀⣸⡇⠀⠸⣿⣿⡀⣌⢻⡦⠀⠀⠀⢀⣴⣶⣦⣤⠄⠀⠀⠀⠀⢦⣿⣿⣹⣿⡧⠂⠀⠀⠙⣿⣿⠁⠀⠀⣰⣿⣿⣿⢱⣿⠀⠀⠀⣾⣿⡇⢿⣿⠏⣼⡇⠀⣿⠄⣿⣿⠇⣿⠀⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⣿⣸⡇⠀⣾⠀⣸⣿⠇⢀⣿⠀⠀⠰⣿⣿⣿⣸⣿⠁⠀⠀⢀⣿⣿⣹⣿⣿⠁⠀⠀⠀⠀⠸⣿⣿⣿⣿⡿⠀⠀⠀⠀⠈⣿⡆⠀⣀⣿⡿⢿⣿⣿⡏⠀⠀⢀⣿⣿⣷⣾⡏⣰⡿⠀⠀⣿⠀⢿⣿⣆⡷⣸⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢻⣿⡇⠀⢸⣇⣌⡿⠀⣼⣿⡀⠀⠀⠈⢻⣾⣿⣿⠀⠀⠀⠈⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀⠹⠿⠿⠟⠁⠀⠀⠀⠀⠀⠸⣿⡿⠛⠁⢀⣼⣿⣿⣡⠀⠀⣸⡟⣼⣧⣿⣷⠿⠁⠀⣸⣿⡴⣼⡏⣸⣷⡿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠘⣿⡇⠀⢸⣿⣿⠃⠀⣿⣯⢿⣄⠀⠀⠀⢹⣶⡇⠀⠀⠀⠀⠈⠛⠋⠉⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡷⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⣾⠟⣾⣻⡇⠀⣠⣿⠃⣽⣿⣿⡏⢀⣴⢠⣿⣿⣿⣟⣤⡿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣤⣽⣧⠀⠘⣿⡏⠀⢀⣿⣿⡿⣿⣷⣄⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣾⣷⣶⣾⠟⠿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢀⡿⢀⣴⠟⢁⣾⣿⣿⣿⠃⣼⣿⣰⡿⣫⣿⣵⣟⣵⣿⣿⣿⣷⠞⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠙⣷⡀⠀⠙⠃⠀⠀⠿⣮⣿⣶⣭⣟⣿⠷⢾⣷⠀⠀⠀⠁⠀⠀⠀⠙⢿⡟⠉⠀⠉⠁⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠟⠋⢁⣠⠾⣫⣾⣿⣥⣾⣿⡿⠿⠚⠛⠋⠉⠉⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠳⣄⠀⠘⣷⣀⣀⣀⡀⠀⡆⠀⠈⠉⠀⠈⠉⠁⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡼⠋⠀⠀⠐⠛⠛⠛⠉⠉⠈⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢰⡄⠀⠘⣇⠀⢸⣯⡀⠉⠉⠻⣶⡀⠀⠀⠀⢰⡇⠀⠀⠀⠈⠳⢦⣤⣄⣀⣀⢀⣤⠶⢶⣄⠀⠀⠀⠀⠀⠀⠀⠠⣾⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠙⣆⠀⣽⣦⣾⠋⠓⣶⠄⠀⠈⢿⡀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠈⣩⡿⠋⠀⠀⠀⠈⢷⣄⡀⠀⠀⠀⠀⠀⠾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⡀⠀⠀⠙⠓⠛⠋⠉⣠⠟⠁⠀⠀⠀⢸⡇⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⣠⠞⠃⠀⠀⠀⠀⠀⠀⠰⠛⠙⢦⡀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠘⣧⡀⠀⠀⠀⠀⠀⠠⠏⠀⠀⠀⠀⢀⡾⠁⣰⡟⠀⠀⠀⠀⠀⠀⣰⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣧⣼⠋⠙⢦⣄⡀⠀⠀⠀⠀⠀⢀⣠⡴⢿⡿⢛⡿⠀⠀⠀⠀⠀⠀⢀⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣄⡀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢈⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⢻⣻⣿⠀⠀⠀⠈⠉⠙⠛⠛⠛⠋⠉⢿⣤⣿⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⡸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠁⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⢀⠀⠀⠀⠀⡀⢀⣾⠉⣃⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣭⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
|