⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠓⢾⣿⣶⣶⠦⠴⠶⠦⣤⣀⠒⠀⢀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣍⠳⣄⠈⢆⠀⠀⠈⠙⠲⢤⡉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢄⡀⠀⠀⠀⠀⠀⠈⣆⠈⠳⣄⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⣀⡴⠛⠓⠒⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠈⠇⠀⠈⠳⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡇⢀⡾⠛⠀⠀⠀⠀⠀⠀⠉⠓⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠘⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⠾⣷⣾⣤⣤⣄⡀⠀⠉⠉⠒⢦⣀⠀⠙⢿⣦⠀⠀⠀⢠⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣡⡾⠁⣰⠟⣿⡀⠀⠀⠉⠓⢦⣀⠀⠀⠈⠑⢦⡀⠻⣷⣄⠀⠈⠳⡀⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡟⡟⠁⣰⡇⠀⢸⠻⣄⠀⠀⠀⠀⠈⠑⢤⡀⠀⠀⠉⠢⡘⢿⣦⠀⠀⢱⣄⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⡾⠀⠀⢸⣷⠀⠘⡄⠈⠛⢦⡀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠘⠂⢻⣇⡀⠀⢯⠳⣄⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⡼⠁⠀⢀⡿⠙⣇⠀⠻⡀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠉⠢⠠⣄⠀⠀⢻⡌⠄⠘⡆⠘⢆⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡅⢠⠇⠀⠀⣼⠃⠀⠹⣆⠀⢳⠀⠀⠀⠙⢻⡷⣄⠀⠀⠀⠐⢦⠈⢳⡀⠀⢿⡄⠀⢣⠀⠈⢧⡀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢾⣽⠀⡿⠀⠀⣸⡏⠀⠀⠀⠹⣦⡀⠳⠀⠀⠀⠀⠈⠉⠻⣦⣄⠀⠀⠈⢢⠙⢦⠀⢧⠀⢸⡆⠀⠀⠻⡄⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠐⠋⠁⠀⣾⠁⢰⠃⠀⣴⣿⡅⠀⠀⠀⠀⠈⠻⣦⡁⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⡀⠀⠀⢊⡷⡸⡄⠀⡗⠀⠀⠀⢹⠀⣇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢀⣾⠀⢀⡿⢸⡇⠀⠀⠀⠀⠀⠀⠈⠳⣆⡀⠀⠀⠀⠀⠀⠀⠀⣀⡽⠶⣄⡀⠀⢤⣧⠀⢹⠀⠀⠀⢠⠇⢸⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢳⣼⢹⣴⢸⡇⢨⢧⠐⠒⠦⣤⣀⠀⠀⠀⠈⠳⣄⡀⠀⠀⣠⣶⡟⠋⠀⠀⠈⠙⣶⣬⣿⢀⣼⠀⢠⠀⢸⠀⢸⠛⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣾⠇⢸⠛⢸⠇⢸⠘⣆⠀⠀⠀⠉⠻⣶⣄⡀⠀⠈⠻⣦⠚⠏⠁⠀⣠⣴⣶⣿⣿⣿⠟⣿⡏⣿⣄⠀⠀⢸⠀⢸⠀⠈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣆⢸⠀⢸⡄⠸⡆⠻⣷⣶⣶⣶⣤⣄⣌⠀⠀⠀⠀⠀⠀⠀⠰⡿⠟⢹⣿⣿⣿⡟⣰⣿⢰⡟⣿⣆⠀⢸⡄⢸⠦⣀⡀⡇⣰⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠹⣸⡾⡟⣇⠀⠱⠀⠸⣧⡀⠿⣿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠼⠯⠭⠾⠃⣿⡼⠀⠘⣿⣆⣮⡇⢸⡠⢞⣽⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⠀⠀⠹⣿⢿⣿⡄⠀⠀⠀⢿⠻⠦⣭⣛⡿⠅⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠸⣿⢻⡇⢸⣤⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⣿⣿⠻⢦⣀⠀⠈⡆⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⢀⣿⣿⠁⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⠻⣧⣀⠈⣍⣒⣷⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⢀⡾⢻⣿⠀⣿⣷⢶⣄⠐⠦⠄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢀⣠⣴⣶⠾⠾⢿⣿⠿⣟⣿⣄⠀⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⣀⣀⡴⠋⢡⢿⡟⣰⢿⣿⣃⣨⣽⣶⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣷⣿⡄⠀⠀⠀⠒⠆⠿⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⠀⠀⠀⣠⠞⠁⣸⣷⡟⣾⢿⣿⠉⢛⣿⠛⡷⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⠋⠁⠛⠻⠛⠷⠤⠀⠀⠀⠀⠀⠀⢪⡟⠑⣦⡀⠀⠀⠒⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⢠⣿⡿⣼⡇⠀⢻⣷⣼⣿⣾⣵⡎⠿⣦⡹⣦⡄
⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣴⣿⠁⣰⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠀⠀⠀⣰⡿⢻⣷⡿⠀⠀⠈⢻⡿⢿⣿⠿⣗⣧⣹⢿⢺⣿
⠀⠀⠀⠀⠀⠀⠘⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⣣⣾⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⢀⣠⠶⠋⠀⠀⠀⣀⡤⠞⠉⡴⣿⣿⠀⠀⠀⠀⠀⣴⠀⠠⠀⣿⣿⡏⢸⣧⠀
⠀⠀⠀⠰⣤⣀⣤⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⠒⠊⠉⠀⠀⠀⠀⠀⠈⢁⣀⣤⣶⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢀⢀⡀⠹⠀⣸⡿⠀
⠀⠀⠀⠉⠉⠛⢷⣦⣻⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣷⣦⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⣤⡾⠷⣣⡾⡋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣟⣷⣶⣤⣄⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢐⣀⣤⣶⠟⠋⠒⠋⠀⣡
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡹⣿⣿⣿⣮⣍⠙⠻⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⣠⣾⠇
⢿⣦⡀⠀⠀⠀⢀⣤⠤⠴⢾⣷⡌⠻⣿⣿⣿⣿⣶⡈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⡇⠀⠀⠀⣠⣾⡿⠋⠀
⠀⢹⣿⣄⡀⣀⡟⠁⣠⣄⠀⢸⣿⡄⠹⣿⣿⣿⣿⣿⣷⣬⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠁⠀⣼⠃⠀⣠⣾⣿⡿⠁⠀⠀
⠀⠀⠈⠙⠛⠛⠂⠨⣿⠀⠀⢸⡿⠻⣦⣿⣿⡿⢿⣿⣿⣿⢿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⢀⣠⡏⣠⢾⣿⣿⠟⠀⠀⠀⠀
⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⢿⣿⣿⡟⢿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠇⠀⠉⠂⠉⠛⢿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢘⡖⠀⠀⠀⠀⠀⠀⣠⣄⣀⡀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⢠⣾⠃⠀⠀⠀⠀⢀⡜⠁⣠⠋⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⢠⣿⡏⠀⠀⠀⠀⣠⠎⠠⢊⣡⡞⠁⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠀⣰⣿⡿⠀⠀⠀⠀⠴⠋⢁⡴⠛⠀⣇⠀⢸⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢀⡴⣿⡿⠁⠀⠀⠀⢀⣠⣶⠋⣹⣆⠀⢻⡀⠸⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⡀⠀⢀⣠⠀⠀⠀⠀⠀⠀⣸⢁⠔⢋⣼⡿⠁⠀⣠⣴⣴⣿⠟⠋⢀⣹⡽⡆⠘⣇⠀⢧⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢀⣴⣿⣿⣅⣙⠺⠀⠀⠀⠀⠀⣸⠟⢁⣴⣿⠏⠀⣠⣾⠟⠛⠉⠀⠀⠀⣼⠉⡇⣿⠀⠸⣆⠘⣶⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⡿⠋⡉⠙⢿⣿⠆⠀⠀⢀⡼⢋⣴⡿⠾⠃⡠⠚⠁⠀⠀⠀⠀⠀⢀⡼⠁⢸⡇⢸⡄⠀⠘⠄⠹⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⡇⠀⠳⣤⡼⠋⠀⠀⢠⢞⢴⠋⠁⠀⠀⠊⠀⠀⠀⣤⠀⠀⠉⠙⢻⣦⣀⢸⡇⢸⣧⠀⢦⠀⠀⠹⡄⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⣿⣦⡀⠀⠳⠄⠀⢠⣟⡠⢸⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣦⣶⠚⠉⠙⣿⣿⣳⠘⣿⠀⠈⢣⡀⠀⠹⡄⠀⠈⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⠻⣄⠀⠀⠀⢠⡟⠁⢀⣾⡆⠀⠀⠀⠀⠀⠀⠀⢹⡹⣿⣿⣿⣷⣆⡛⠻⣿⢨⡿⣇⠀⡀⢧⠀⠀⢹⡄⠀⠀⠻⣿⣿⣿⣿⣿
⠀⠀⠀⢀⠀⠙⢷⣤⡀⡾⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡨⣿⣾⠟⠉⠁⣸⣿⡏⠀⠸⡆⢹⡌⠧⠀⠀⢷⠀⠀⠀⠹⣿⣿⣿⣿
⣶⣦⣀⠘⠳⣤⣄⣸⠇⣇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡉⡟⠀⠰⣿⣹⡇⠀⠀⢷⠀⢳⡄⠇⡀⠈⣧⠀⠀⠀⠸⣿⣿⣿
⣿⣿⣿⣿⣦⣄⡉⠛⠶⣿⣄⠀⠼⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⡇⠀⠀⢹⣧⢿⡄⠀⠐⠀⠈⣿⡀⣧⠀⢸⣷⣄⠀⠀⢻⣿⣿
⣿⣆⠉⠙⠻⣿⣿⣷⣦⣀⠙⢧⡀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠉⡉⡉⠛⢯⣿⡄⢀⠀⣸⠸⣷⡿⡞⣸⣿⣿⣆⠀⠈⣿⣿
⠀⠉⠀⠀⠀⠈⠙⠻⢿⣟⡿⢶⡝⢦⣙⠣⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣶⠶⣶⣾⣿⣇⠘⡄⡇⠀⣿⠏⠀⣿⣿⣿⣿⣆⠀⢹⣿
⣶⣄⣀⡀⠀⠀⠀⠀⠀⠈⠙⠳⢾⣷⣮⣗⠮⣙⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣆⠡⡇⠀⠘⠀⢸⣿⣿⣿⣿⣿⡄⣸⣿
⣿⡿⢿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠈⠛⠾⣥⡨⠝⠦⣝⠲⢤⣀⠀⠰⠶⢶⡖⣢⣿⣿⣿⣿⣿⣿⣾⠃⠀⠀⢰⣾⣿⣿⣿⣿⣿⡇⣿⣿
⣻⣇⠀⠀⠈⠉⠙⠛⠿⠷⣶⣤⣀⠀⠀⠀⠈⠁⠃⠱⣦⣽⣦⣈⠓⠦⣄⣀⢻⣿⣿⣿⣿⣿⣿⣿⠙⠀⠠⠚⠁⢹⣿⣿⣿⣿⣿⣷⣿⣿
⡿⠋⠀⠀⠀⠀⠀⢀⣄⣠⣤⣤⡁⠀⠀⠀⠀⠀⠀⠠⠄⠈⠙⣿⣷⣦⡀⠙⠿⣿⣿⣿⣿⣿⣿⠏⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣥⣶⣶⣶⣤⣤⣤⣭⣻⣶⣦⣶⣶⣶⣤⣤⣀⣀⣀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣤⣀⠉⠛⢿⣟⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠻⠿⠿⠷⠾⠷⠿⠿⣿⣭⣽⣷⣿⡓⢦⣀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠙⢿⣯⡰⢌⣓⢦⣄⡈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡙⢿⣦⡀⢀⣴⠟⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣌⢚⣿⣾⠏⠀⣼⡟⠀⠀⠀⢀⠀⢀⣤⣶⡶⠶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣬⣿⣦⡾⠟⠀⠀⢀⣼⡿⣿⡿⠋⠀⠀⠀⠀⠀⠉⠛⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷⡄⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⢶⣄⢻⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⠶⠶⠶⢶⣿⡛⢻⣿⠛⠛⠿⠿⢶⣶⣤⣔⡀⢀⡀⠀⠀⠀⢸⠃⠀⠹⣎⢷⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⠋⠁⠀⠀⠀⠀⠀⠈⠙⢻⣿⠀⠀⠀⠀⠀⠀⠈⠉⠻⢷⣮⣕⡀⡀⢸⠀⢀⠀⢹⣎⣷⡀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣸⠀⢸⡇⠀⣿⡸⣧⠀⠀
⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣮⣸⣿⡀⢸⡇⢿⠀⠀
⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡻⢷⠿⢁⣿⠀⠀
⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⣾⡏⠀⠀
⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⢿⠇⠀⠀⢠⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣤⣈⣿⣷⠆
⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠋⠁⢀⣿⠀⠀⣠⡿⠛⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⠉⠉⠀⠀
⠀⣾⠁⠀⠀⠀⠀⠀⠀⣠⣾⣻⣥⠀⠀⠀⢸⣿⠀⣰⡿⠁⠐⡜⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀
⢸⣿⠀⠀⠀⠀⠀⣠⡾⠋⠉⠉⠁⠀⠀⠀⠘⣿⣰⡟⠁⠀⠀⠛⠻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀
⢸⡇⠀⠀⠀⠀⣴⡟⠁⢀⣀⡀⠀⠀⠀⠀⠀⠹⠟⠁⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⣿⠇⠀⠀⠀
⢸⡇⠀⠀⠀⣼⢻⡇⢠⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⣿⠀⠀⠀⠀
⢸⣧⠀⠀⢠⠇⣾⠇⠸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⢰⣿⠸⠀⢸⡿⠀⠀⠀⠀
⠘⣿⠀⠀⠸⣸⡿⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡿⠀⠀⠀⣿⠻⣦⣀⠀⠀⠀⣼⠇⠀⠀⣾⠃⠀⠀⠀⠀
⠀⢹⣧⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣁⠠⣄⠀⠀⣿⠀⠈⠉⠀⠀⢰⣿⣦⠀⣼⡏⠀⠀⠀⠀⠀
⠀⠀⢿⡆⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣿⠀⠀⠀⠀⢠⣿⠁⣿⣿⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢿⡀⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⣠⡿⠻⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⢿⡄⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⣴⠟⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢻⣦⠃⠈⢻⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⡿⠀⢠⣾⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⣷⡀⠈⣿⠀⢉⣿⣿⠿⢷⣶⣶⣶⠶⠶⠾⣿⣿⢿⣿⣷⣿⢁⣴⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣿⢠⢾⣯⡀⠀⢻⣿⣽⠿⡷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣶⣷⡄⠀⠀⠀⣾⠈⠻⢿⣦⣀⠝⣿⣧⣴⡿⠟⠋⠭⣏⣙⣿⣿⣿⡟⢿⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⣇⣈⣿⣀⣀⣤⣽⣶⣶⣶⡉⠻⣷⣿⣿⣏⢀⣶⣶⣶⣿⣯⣿⣁⣈⣿⡄⠀⠉⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣿⣍⠉⠙⠛⣯⠉⠀⣀⣤⣿⠃⠀⠈⠛⠿⣿⠈⢿⣤⣄⣀⣀⣽⠉⠉⠉⢷⡄⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⡃⢹⠀⠀⠀⠘⢿⣿⡉⠉⠀⠀⠀⠀⠀⠀⢻⣇⠀⠉⠉⣹⡟⡏⠀⠀⠀⠀⣿⠀⢠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢹⣧⣸⡇⠀⠀⠀⠀⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⣿⣧⡇⠀⠀⠀⣀⣿⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠿⣿⣤⣤⣴⣶⠿⠛⠙⠛⠛⠛⠛⠛⠛⠒⠒⠚⠛⠋⠁⠙⠿⠶⠶⠶⠿⠛⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⡦⡀⣠⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠳⠼⢧⠞⠀⡴⠶⠋⠉⠑⠒⢤⡀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣳⣰⣃⣀⠀⠀⠀⠀⡤⣽⡀⠀
⠀⠀⠀⣠⠖⠋⠁⠀⠉⢺⡇⠀⠈⠉⠛⢶⣀⠀⡘⣷⡀
⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣧⡇⡇
⢠⠃⠀⠀⠀⠀⣀⢴⠂⢀⡀⠀⠀⠀⠀⠀⠀⠀⢣⣘⣤
⡎⠀⠀⢀⣴⠏⠀⢸⢠⠋⣹⡄⠀⠀⠀⠀⠀⠀⠘⡆⠀
⡇⠀⣰⢃⣀⠀⠀⠘⠃⠀⠀⠙⣆⠀⠀⠀⠀⡦⠀⡇⠀
⡇⢠⣹⠘⠿⠃⠀⠀⠀⠰⣿⣷⠈⢳⣄⠀⠀⡗⢠⠇⠀
⢱⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠆⢸⠈⠁⡼⣦⠞⠀⠀
⠀⢣⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢀⣜⡵⠃⠀⠀⠀
⠀⠀⠱⣄⡏⢳⠶⣤⣤⢤⣴⣶⣿⣣⣎⠉⠀⠀⠀⠀⠀
⠀⢀⢦⡈⠁⣙⡦⣜⣯⠟⣋⣟⡿⢷⠯⣄⠀⠀⠀⠀⠀
⠀⡼⡍⠛⣭⠭⠗⠈⠛⡜⠯⢭⡏⠉⢆⢈⠆⠀⠀⠀⠀
⠀⢳⣇⣀⡬⠧⠤⠤⠄⠹⠄⠷⣃⡠⠜⠈⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⠿⠟⠋⠙⠡⠁⡌⠡⢉⡉⠛⠳⣦⡄⠌⠠⢉⠉⡙⠛⠳⠿⣟⣦⢤⡀⠀⠀⣠⣴⣾⠿⠟⠛⠻⠴⣄
⠀⠀⠀⠀⠀⠀⠀⣠⢶⡿⠚⠉⠀⠀⠀⠠⠁⢂⠡⣀⢁⠂⡄⢃⠂⠌⡉⠄⢃⠂⢌⠠⣁⠃⢆⡈⠙⠻⣾⣳⣾⠿⠉⠀⠀⢀⣠⣤⠶⠾
⠀⠀⠀⠀⠀⢀⣼⡿⢋⠞⠀⠀⠀⣔⣒⣥⣭⣦⣵⣬⣬⣵⣬⣦⡥⠒⣐⠈⠄⠌⡀⠆⠙⠻⣦⣌⡡⢃⠠⠙⢿⣤⣧⣄⡐⠏⡅⠀⠀⠀
⠀⠀⠀⠀⠀⣿⡿⢁⠎⣰⣮⣶⣿⠿⢛⠩⢄⠡⢂⠴⠠⢌⠡⣾⡁⠰⣿⠀⢊⠐⠠⠈⠄⠡⢀⠙⢷⣦⡀⠡⠈⠻⣯⣛⣿⣎⢀⡀⢄⡀
⠀⠀⠀⠀⠀⣿⡏⢰⠾⣻⣴⣟⣁⠊⣄⣳⠞⠋⠉⠉⠉⠸⡆⢻⣇⠐⣿⣆⠀⠌⠀⠡⠈⡐⠀⢂⠀⠹⣷⠀⠁⠀⠘⣿⡜⣿⡇⠈⠀⠀
⠀⠀⠀⠀⠀⣿⣷⠈⣶⡿⢉⡻⠛⠛⠛⠋⠀⠀⢀⠀⠀⢀⣿⠄⡹⢷⣼⢻⣆⠀⠀⠐⠀⠀⠈⠀⠈⠀⢹⡇⠀⠀⠀⠹⣿⣿⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣿⣼⡟⢡⡞⠁⠠⠀⠄⠠⠀⠂⢀⠠⠁⠈⠻⢿⣦⣤⣌⡂⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⠀⠀⠀⠀⢻⡅⠬⡑⠢⢄
⠀⠀⠀⠀⠀⣀⣿⣿⣷⣿⠿⣿⣶⣅⠈⡄⢁⠂⠄⠂⡐⢀⠀⡀⠀⠉⠙⢿⡂⢿⡆⠀⠀⠀⠸⡄⠀⠀⢀⣿⡄⠀⠀⢀⣿⣯⣰⣁⣋⣤
⠀⠀⠀⢀⣴⣿⡟⠁⢾⣀⠐⡢⢻⣿⠇⡐⠂⣌⠠⠡⠐⣀⢂⣀⣄⣂⣀⠀⢷⡘⣿⡀⠀⠀⠐⡇⠀⣘⢨⡗⡧⢀⣤⠿⠁⣿⡗⠋⠛⠒
⠀⣠⣼⠟⢡⡿⢀⠃⠌⠻⣤⠙⢧⣔⠘⣦⡡⠘⣧⡁⢃⣼⡿⠟⠿⠻⢿⣷⣄⠣⢹⣧⠀⠀⡘⡄⢰⠃⣿⢘⣷⠞⠁⠀⢸⣗⡇⠀⠀⠀
⣴⡿⠋⠀⣿⡇⠠⢈⠂⠅⠨⢁⠂⡉⢓⠈⠳⣦⠘⣷⡈⢳⣄⠌⡰⣀⠢⡻⠿⠀⠹⣿⠀⢀⡧⢡⠏⣼⠏⣸⡇⠀⢀⡴⣿⣿⡇⠀⠀⠀
⡿⠁⠀⢸⣿⠀⠐⢀⠈⠠⠁⢂⣡⣾⣟⡛⠶⣌⠡⠘⣷⡀⠻⣦⡀⢿⡄⢳⡄⢊⠰⣿⠁⣼⠁⢎⡾⢡⢂⣿⣃⣔⣭⡞⣽⣾⠀⠀⠀⠀
⡇⠀⢀⠾⣿⡀⠈⠀⡀⠄⢬⣾⡹⢲⠬⣝⡛⢻⣦⠁⠄⡁⢂⠙⣧⡘⣷⠈⣷⠠⢸⡿⢸⠃⣬⡿⠁⡏⣼⡟⠹⣿⠐⣰⣿⠋⠀⠀⠀⠀
⡇⢠⢋⡐⣿⡇⠀⢀⠀⠀⣾⢣⠕⡫⢜⠢⣍⢣⠜⣇⠀⡀⠂⡐⢀⠡⢉⠡⠘⠓⣼⡏⢱⣸⡟⠁⣸⢱⡿⠁⢰⣿⣹⣏⠏⠀⠀⠀⠀⠀
⢁⠒⣤⣿⣿⣿⣦⣀⠀⠀⢻⡜⢬⡑⢎⡱⢌⠖⣩⣟⠀⠀⠐⠠⠀⠂⠄⢂⠡⣸⣟⣰⡿⠋⠀⢠⢇⣿⠃⢀⣾⣟⣧⠞⠀⠀⠀⠀⠀⠀
⡄⣽⢫⠏⠀⠹⣻⣯⡲⣄⠈⠳⣆⡙⢢⡑⢎⡜⢡⡞⠀⠀⠈⠀⠀⡁⠐⠀⣴⣿⠏⠁⠀⠀⣰⢏⣾⢃⣴⣿⣛⡜⠁⠀⠀⠀⠀⠀⠀⠀
⣷⣣⠏⠀⠀⣴⣿⠟⣻⣷⣟⡲⢬⣙⡓⠮⠶⠼⠋⠀⠀⠂⢀⣈⣤⣤⣶⠿⠋⠁⠀⠀⣠⠞⣱⣾⣟⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠳⠃⠀⠀⣾⡿⢡⣾⣟⣯⢿⣿⣿⣦⡍⢫⠙⣉⢋⠥⣩⣾⠟⠋⠉⠀⠀⢀⣀⣠⠴⣋⣵⡿⢟⡛⠟⠿⢻⠿⣿⣖⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣤⣿⣿⠰⣿⣞⣭⣟⣾⣳⣿⣿⣄⣃⣐⣬⡾⠋⢀⣠⣐⣮⣽⣭⣯⣶⡾⢟⡛⣍⢖⡣⢞⣩⠝⣦⠳⣌⠻⣿⠆⠀⠀⠀⠀⠀⠀
⣴⣿⠿⣻⡹⢿⣷⡹⣾⣳⣾⣿⣿⣿⡿⣿⣿⣿⢟⣴⡿⠟⡛⣍⠳⣌⣦⡽⣶⢶⣧⢿⡼⣮⡽⣏⣾⣻⣼⣻⣼⢻⣿⡃⠀⠀⠀⠀⠀⠀
⣿⡏⡽⣱⣭⣿⣿⣷⡽⣿⣟⣷⣻⢾⣿⣷⠟⣯⠏⣥⣶⣽⣾⡾⢿⢟⣟⣻⢛⣛⡛⠿⣿⣽⣻⣽⣷⣟⣾⣳⣿⣟⠏⠁⠀⠀⠀⠀⠀⠀
⣿⡿⣽⣻⡿⡯⠒⢽⣿⣿⢿⣾⣽⡿⣋⣴⣾⣾⢿⣿⢿⡿⣽⣞⡹⣎⡞⣜⣫⠞⡽⢶⡄⠹⣿⣷⣻⣌⠻⣿⡗⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠱⡻⣷⣟⠝⠀⡌⠠⠙⣯⣿⣿⣷⣾⣿⣿⣽⣾⡿⣩⢞⣿⣷⣻⣟⣿⣿⡿⢿⠿⣿⣯⣿⣦⢹⣷⡿⣿⢦⣿⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠻⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠋⠀⢀⣀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⣀⣀⡤⠖⠋⠁⠀⢀⡆⠀⠀⢀⣴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⡤⠚⠉⠁⠀⠀⣀⣤⣴⣶⣖⢮⣄⠀⠀⠀⠙⢿⠲⣄⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣨⠶⣶⣶⣶⣿⡿⠷⠚⠉⠀⠈⠳⣽⣟⠳⣦⣄⠀⠱⣌⠑⢦⡀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⣠⣾⡟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠙⠿⣦⡈⢳⡀⢙⣶⣄⠀⢀⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡟⢀⣾⢿⣿⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠈⠻⣦⡙⣄⢻⣿⣆⡾⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠀⣾⡇⢸⣏⠀⢾⣶⣤⣦⣿⣦⣀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠀⠈⢷⡘⣆⢻⣿⡃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣷⡸⣿⠀⠀⠀⠉⠙⠻⣿⠂⠀⠀⠀⠛⣏⡭⣥⡄⣀⣀⡀⠀⠀⣿⣜⡆⢿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣟⠙⣿⣿⠈⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠈⠉⢁⡀⠒⠛⠿⠓⠛⠛⠛⠛⠛⠂⠀⢸⣿⣿⠘⣿⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢦⣽⣿⡀⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⢸⡆⢹⣿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣠⣼⡛⢷⣄⣹⣇⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣾⣿⡇⢸⣿⣿⠀⠀⠀⠀⠀
⠀⣀⣤⠴⠚⠋⠉⠀⠀⠈⠳⣄⠈⠉⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡇⣸⣿⣿⠀⠀⠀⠀⠀
⢾⡍⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⡿⢦⡀⠈⠻⣿⣿⣿⣿⣦⡀⠀⠘⠷⣈⠉⠉⠉⠉⢉⣽⠟⠀⢀⣠⣾⣿⣿⣿⣿⣿⣇⣿⣿⣧⡀⠀⠀⠀⠀
⠀⢙⡷⣄⣀⣤⠤⠶⠖⠛⠉⠁⠀⠀⠙⢷⣄⠈⢿⣿⣿⣿⣿⣦⡀⠀⠀⠉⠉⠉⠉⠁⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠙⢦⡀⠀⠀
⠀⢸⠀⠈⠛⣦⣄⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣷⣦⡙⢿⣿⣿⣿⣿⣶⣄⠀⢀⣀⣤⢖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢠⣤⣶⣿⣄⡀
⠀⡏⠀⠀⠀⡇⠈⠛⢦⡄⠀⠀⣀⣴⡿⠋⠀⠈⠛⢿⣷⢍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠸⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡠⠖⠋⠉⠉⠙⠲⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠁⠀⠈⠉⠒⠠⡀⠀⠀⠀⢖⣾⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢤⣤⣄⣨⣧⠀⠀⠀⠀⢠⠘⣆⢀⢜⢎⠎⠙⠳⣄⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠴⢚⡫⠅⠀⠀⠈⠉⡀⠈⠉⠒⠤⣠⢃⡼⠙⡫⠊⢮⡀⠀⠀⠘⣇
⠀⠀⠀⡠⠔⠚⠋⠁⢀⠝⠋⠁⠀⠀⠀⠀⠀⠀⠈⢢⣀⠀⠀⠈⠙⢶⣺⠗⠛⢤⡙⢄⠀⠀⢿
⠀⣠⠞⢀⣠⣠⡤⢶⣼⢦⡀⠈⠲⡤⣄⠀⠀⠀⠀⠀⠹⡷⣦⡀⠀⠈⢳⠀⠀⠀⠙⢮⢂⠀⢸
⣰⠋⠴⠟⠁⣠⡴⠍⠀⠒⠻⡢⢄⡱⡙⠷⣤⡀⠀⠀⠀⠱⡌⢟⢄⠀⠀⢯⢱⠶⠤⢫⣇⠀⣾
⢻⡀⠀⠀⡴⠉⠀⠀⠀⠀⠀⠈⠒⠊⢉⣀⣙⣿⣦⠀⠀⠀⠹⠈⢣⢢⡀⠘⣆⢢⠀⣬⠟⣰⠏
⠀⠹⢤⣾⠛⠷⣦⠄⠀⠀⠀⠠⠶⠯⠍⠒⠒⠚⠛⡕⢄⠀⠀⣇⠀⢆⠱⢀⢿⣠⠟⢁⣴⠋⠀
⠀⠀⢾⡷⠶⣦⣄⠀⠀⠀⠀⢦⣴⠞⢛⡿⡿⢶⣦⣈⢆⢣⡀⢸⡀⠘⣦⣇⡸⣤⠶⠛⠁⠀⠀
⠀⠀⢸⡀⢸⣟⣙⡆⠀⠀⠀⢸⢁⣀⡮⠷⠥⠤⣬⣿⣷⢦⢳⠈⣧⠀⢹⣍⠛⣿⠀⠀⠀⠀⠀
⠀⢠⡞⠋⠉⠀⠀⠰⠇⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⣀⠒⠀⠋⣷⢿⢧⠀⣜⣰⠏⠀⠀⠀⠀⠀
⠀⡟⠀⠀⠀⠀⠀⢲⣤⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⡎⡆⣿⠁⠀⠀⠀⠀⠀⠀
⠀⢷⡀⠀⠀⠀⠀⠀⠾⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢀⣴⣷⠀⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢔⡩⣔⠟⠛⢻⢠⠿⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢻⠆⢤⣀⡀⠀⠀⠀⠀⠀⣀⣠⣠⡶⢟⡾⡭⠊⠁⣄⡄⣸⠋⠀⣹⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣏⡤⠞⠉⠉⠛⣲⡖⠒⢲⣿⣍⣐⣮⡑⠁⣻⠑⣦⡟⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠁⠀⠀⠀⠀⣴⠋⠈⣱⡟⡛⣄⣀⡤⠔⠛⣡⡾⠊⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⡇⣇⠇⠀⣀⢤⣴⠟⠋⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣄⠀⠹⣜⣆⣠⠔⠋⠁⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⡼⠋⠀⢀⣀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⣶⣶⣄⠹⣌⣧⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠁⠀⠙⢷⣄⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣤⣶⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⡾⠋⢁⡴⠋⠻⣮⡉⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⡼⠋⠀⣴⠃⠀⠀⠀⠈⠻⣆⠀⠙⣷⠀⠀⣀⣠⣴⣶⠶⢶⣿⣿⠿⠿⣶⣦⣄⣀⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⠟⢁⣀⣠⣇⣀⣀⣀⠀⠀⠀⠈⣳⣤⣼⣿⣿⣻⣯⠤⠾⠛⠛⠛⠛⣻⣶⠿⠻⣍⠉⠉⠉⠉⠙⠛⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀
⢸⡟⠋⠉⢉⣀⣤⣭⣍⣙⡓⠦⣾⣿⣿⡟⠛⠉⠁⠀⠀⠀⠀⣀⣤⡚⠉⠀⠀⠀⠈⠛⢦⣤⣄⡀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀
⠈⣇⠀⢰⣟⠉⠁⠀⠈⠉⠙⢳⣿⣿⠹⣇⣀⠀⠀⠀⠀⣠⣾⣿⠋⠉⠓⣦⠀⠘⢷⣤⠀⢻⣷⣿⡳⣄⠀⠀⠘⣷⡀⠀⠀⠀⠀
⠀⢹⣄⠈⠻⣦⣄⡀⠀⢀⣠⣾⢿⡇⠀⠙⠻⠿⠿⠍⢉⣿⣿⠁⢀⣴⣾⣿⣷⣶⣤⣽⣷⡄⢻⣮⣿⣾⣷⡄⠀⠘⣇⠀⠀⠀⠀
⠀⠀⠻⣦⣀⡀⠉⢉⣙⣽⢿⡿⢸⣧⣀⠀⠀⠀⢠⣾⣿⡿⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣄⣹⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠉⠉⠉⠀⢀⣿⡇⠀⢻⣯⠛⠲⠶⣾⣿⡿⠁⣼⣿⡟⠛⠛⠋⠉⢁⠀⠀⠀⠀⠙⢿⡏⠛⠻⢿⣿⣿⣿⣧⡀⠀⠀
⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⡏⣷⠀⠀⠉⠛⢚⣿⣿⠟⢁⣾⣿⠋⢧⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠨⠿⠀⠀⠀⠪⠻⣿⣿⣷⡀⠀
⠀⠀⠀⠀⠀⢻⣿⣿⣯⣿⣧⡹⡆⠀⣠⣴⣿⠿⠋⢠⣾⣿⣿⠀⠘⣧⠀⠀⠀⠈⠓⠲⠤⠤⠤⢤⣤⣀⣀⣤⠔⠀⠘⣿⣿⣷⠀
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡛⠻⠗⠻⠟⠋⠁⢀⣴⢿⣿⣿⣿⠀⠀⠈⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣶⣤⣀⣀⣤⠶⠛⠁⢸⣿⣿⣿⣆⠀⠀⠀⠈⠉⠛⠒⠶⠶⠶⠶⠶⠒⠚⠛⠋⠉⠀⣸⣿⣿⣿⠁
⠀⠀⠀⠀⠀⢸⣿⠛⣿⣿⣿⣿⣄⠠⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⠏⠀
⠀⠀⠀⠀⠀⠸⣿⣷⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡏⠙⠛⢿⣿⣷⣦⣤⣀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣻⣿⣿⣿⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣶⣼⡆⠀⠉⠛⠻⢿⣿⣷⣦⣄⣉⠉⠛⠛⠛⠛⠛⠛⠉⠉⣁⣤⣴⠶⠟⠋⣩⣿⡏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⠟⢳⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⢀⣤⡾⠋⣽⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠁⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠿⢿⣥⣄⣀⠀⠀⢀⣴⠟⠁⠀⣼⠏⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢶⣿⡁⠀⠀⣴⠃⠀⢸⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠈⠉⠉⠉⣻⡶⠶⠶⠶⠶⠶⠶⠶⠾⠿⣷⣮⡁⠀⠀⠰⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢀⣀⣀⣽⣦⣴⠶⠶⠾⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣦⡀⢸⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡿⠿⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠿⢿⣿⣿⣿⣿⠿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⠀⠉⠦⡉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡋⠀⠀⠀⠈⠀⠀⠀⠙⠻⠿⠿⠿⠿⠟⠛⠛⠋⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⡤⠄⣀⣀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢠⣾⠇⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⣠⠟⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⢠⣏⡿⠀⠀⠀⠀⠀⠀⢀⡼⠁⢠⠜⠁⣠⠞⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⢠⣾⣿⠁⠀⠀⠀⠀⠀⣰⣯⠄⠈⢠⡴⠛⡅⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⢰⣧⣿⠏⠀⠀⠀⠀⠀⠜⠋⠀⣠⣞⠋⠁⠀⣧⠀⠀⣇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⢠⣼⢿⣷⡟⠀⠀⠀⠀⠀⠀⢀⣴⠞⠃⢹⣧⡀⠀⢻⡀⠀⢹⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⢀⡴⠋⣰⣿⠏⠀⠀⠀⠀⢄⣤⣾⣻⡽⠃⠀⢸⡜⣧⠀⠘⣧⠀⠀⣇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣤⡤⠤⠄⣤⣞⡃⠀⠀⠀⠀⠀⠀⠀⣴⣋⡴⠋⢠⣼⣿⠋⠀⠀⣠⢞⣵⣿⠽⠛⠉⠀⠀⢰⡾⠇⠸⡇⠀⠹⡆⠀⢹⣀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢠⣿⣿⣿⣿⣦⣄⡉⠃⠀⠀⠀⠀⠀⠀⣰⡷⠋⣠⡴⣯⡟⠁⠀⣠⣾⠿⠋⠉⠀⠀⠀⠀⠀⢠⡟⠀⡀⠀⣷⠀⠀⢻⡄⠀⣯⡆⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢹⣿⠟⠁⠀⠙⢿⣿⣷⠀⠀⠀⠀⢀⡴⠋⢀⣾⣿⠶⠏⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⡇⠀⣿⠀⠀⠀⠙⠄⠘⢧⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢸⠇⠀⠸⣤⡀⣸⡿⠃⠀⠀⠀⢠⡟⢀⡴⠛⠉⠀⠀⠠⠞⠁⠀⠀⠀⡀⠀⠀⠀⠒⠶⢾⣧⠀⠀⠀⡇⠀⢸⣇⠀⢤⡀⠀⠀⠘⣇⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠸⣧⡀⠀⠙⠙⣿⠀⠀⠀⠀⢰⡎⠃⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣄⠀⠀⠀⣀⡤⠿⢷⣶⣤⢧⠀⢸⣿⠀⠀⢷⡀⠀⠀⠸⣆⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢿⣿⠶⠀⠀⠙⠟⠀⠀⢰⣏⡤⠖⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡽⣿⣿⣮⣉⣁⠀⠀⢸⣿⣿⣎⡇⢨⣿⡀⠀⠀⠱⡄⠀⠀⠸⣆⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⢠⡾⠋⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡹⣷⣿⣿⢿⣿⣦⣀⠛⠻⢿⡇⢨⣿⣷⠀⠀⡀⢻⡀⠀⠀⠸⡆⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠿⣦⡀⠀⠀⡼⠁⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠈⣻⣯⣡⣿⠟⠛⠀⢠⣿⢱⠟⠀⠘⣧⠀⢷⡀⢳⡀⠀⠀⢹⡄⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿
⣀⠀⠀⠀⢲⣄⡀⠀⠉⢻⡇⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣍⠻⠿⣥⡀⠀⢀⣾⠷⣿⠀⠀⠀⠹⡀⠈⣿⠀⢡⡀⠀⠈⢳⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿
⣿⣿⣶⣄⡀⠈⠻⠶⣦⣠⡇⢸⡇⠀⠀⠀⢺⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡷⣄⣿⠀⠀⠉⠹⡇⢻⡇⠀⠀⠀⡇⠀⠸⣶⡀⠃⡄⠀⠈⣧⡀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣤⣀⠈⠙⠷⢾⣽⣆⡀⠀⠜⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡇⠀⠀⠀⢸⣽⡌⣧⡀⠀⠀⠂⠀⠀⢹⣇⢀⢳⠀⠀⢸⣿⣄⠀⠀⠀⢸⣿⣿⣿
⣿⣯⠈⠙⠛⢿⣿⣿⣿⣶⣤⡀⠈⠻⣧⡀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠐⠛⠛⠓⠻⢿⣜⣷⡀⠀⠀⠀⢰⠀⢻⣦⣾⢠⠆⣾⣿⣿⣧⠀⠀⠀⢻⣿⣿
⠙⠛⢦⠀⠀⠀⠉⠻⢿⣿⣿⣿⣷⣦⣈⠻⣦⡀⠲⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣂⣁⠀⠀⣹⣽⡗⠀⢧⠀⢸⠀⢸⣿⡏⠆⢀⣿⣿⣿⣿⣷⠀⠀⠸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣧⣯⡛⠛⠂⠙⢦⣌⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣛⣻⣭⣿⣿⣿⡀⠈⡀⣾⠀⠀⢿⠃⠀⢸⣿⣿⣿⣿⣿⣧⠀⠀⢻⣿
⣾⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⡶⣬⡛⠶⣌⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡀⠀⣿⠀⠀⠘⠀⠀⣼⣿⣿⣿⣿⣿⣿⡄⢀⣿⣿
⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣧⣯⡂⠈⣛⠲⣌⠙⠢⣄⡀⠀⠀⠀⣤⣤⣤⣤⠤⢌⣿⣿⣿⣿⣿⣿⣿⣿⣬⡏⠀⠀⠀⢠⢰⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿
⣿⣯⠀⠉⠙⠛⠛⠿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠈⠛⠓⢠⡰⡌⠙⢣⣄⠙⠓⢦⣀⠀⠀⠈⢻⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⣠⠞⠿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿
⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⢶⡤⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⣮⡛⣦⡀⠈⠙⠦⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠊⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⣿⠏⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣠⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠀⠙⣿⣿⣳⣦⡀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿
⣁⣠⣤⣤⣤⣀⣀⣀⣀⣙⡹⠷⠶⣤⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣿⣳⣆⡀⠀⠉⠻⢿⣿⡿⣋⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣽⣿⣿⣿⣿⣿⣿⣷⣶⣶⣬⣠⣤⣉⣻⣿⣿⡿⠷⠿⡾⣝⣳⣤⣀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠿⠾⢷⣿⣽⣦⡈⠳⢦⣀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠙⢿⣶⡔⢶⢀⣉⡳⣦⣀⡀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⠴⡲⠶⡒⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣋⠸⢀⣀⠈⣢⣵⡶⠾⠟⠛⡫⠽⣒⠒⠒⠦⣄⠀⠀⠀
⠸⠀⣖⠉⠑⢺⡟⣧⣀⣀⣴⠚⣢⣀⢦⡹⡶⣄⠈⢆⠀⠀
⠀⠑⠬⠭⠞⡏⢧⢀⣠⣾⢣⣾⠿⠿⠟⠛⢿⢿⣷⣬⡄⠀
⠀⠀⢠⣶⣿⣧⠈⣡⡿⢣⣿⠡⠀⠘⠄⡀⣘⡀⣈⠙⣿⡄
⠀⠀⠀⣿⣿⣭⣉⡡⠔⢿⣿⡀⠑⠠⠤⠤⠤⠤⠄⢒⣿⡇
⠀⠀⠘⣯⣿⣿⣦⣀⡀⠘⢿⣿⣦⣤⣀⣠⣤⣴⣶⣿⣿⠀
⠀⠀⠀⠘⣿⣿⣦⡍⠙⠳⠶⣭⣛⣛⣛⣛⡩⠭⢓⣻⡇⠀
⠀⠀⠀⠀⡿⠋⠁⠰⡀⠀⠀⠀⠉⠙⠫⠥⣀⡔⠉⠜⢇⠀
⠀⠀⠀⠀⡇⠀⠀⠀⢐⣄⣀⣩⠭⠖⠒⠒⠒⣻⣮⣄⠘⠀
⠀⠀⠀⠀⣧⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⡏⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⠃⠀⠀
⠀⠀⠀⠀⠀⠛⠿⠿⠿⠿⠟⠁⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀
⠀⠀⠀⢀⣠⡴⣦⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⠏⢁⠔⠉⠈⠳⣄⠉⢳⡄⠀⠀⠀⣀⣀⣠⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡼⠁⣀⣎⣀⣀⠀⠀⠈⢣⣄⣽⣶⣾⣿⡭⠿⠟⠛⢲⣬⠿⢟⠛⠛⠛⠛⠷⣦⣄⠀⠀⠀⠀⠀
⠸⡟⠉⢁⣤⠤⠭⣭⣑⣲⣿⣿⠟⠉⠁⠀⠀⢀⣤⣤⣉⠀⠀⣈⠙⢶⣤⣄⡀⠀⠙⢷⡀⠀⠀⠀
⠀⢣⠀⢸⣅⠀⠀⠀⠈⣽⣿⠈⢶⣤⣤⠤⢤⣿⠏⠀⣈⣷⣀⡙⢷⣄⢻⣿⣿⣦⡀⠈⢷⠀⠀⠀
⠀⠈⢧⣀⠉⠓⢒⣶⣿⡏⣿⡀⠀⠀⢀⣴⣿⡟⣠⣾⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣦⣈⡇⠀⠀
⠀⠀⠀⠈⠉⠉⠉⣀⣾⡇⠸⣯⡓⣲⣾⣿⠏⣰⣿⠛⠛⠉⢉⠉⠀⠀⠈⢻⡏⠛⠻⣿⣿⣿⡄⠀
⠀⠀⠀⠀⢠⣾⣿⣿⡿⣇⠀⠀⣩⣿⡿⢃⣼⣿⠉⢧⠀⠀⠘⢦⣀⠀⠀⠀⠁⠀⠀⢡⠙⢿⣿⡄
⠀⠀⠀⠀⠘⣿⣿⣿⡿⠮⠴⡾⠛⠉⣠⣾⣿⣿⠀⠈⢧⡀⠀⠀⠀⠉⠈⠉⠉⠀⠉⠁⣀⣼⣿⣿
⠀⠀⠀⠀⢀⣿⣿⣿⣿⣦⢤⣤⠴⠞⠁⢸⣿⣿⣆⠀⠀⠈⠑⠒⠒⠒⠒⠒⠒⠒⠚⠉⣡⣾⣿⡿
⠀⠀⠀⠀⢸⣿⣹⣿⣿⣿⣔⡀⠀⠀⠀⠀⢿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⣿⣿⣿⠁
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠻⠿⣷⣦⣄⣀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡟⠀
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣶⣼⡀⠉⠛⠻⢿⣶⣦⣌⣉⠛⠛⠛⠛⠛⢋⣉⣭⠴⠖⠛⣹⣿⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⠿⠟⠋⢳⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⡿⠛⠋⠉⠀⣠⡴⠛⢱⣿⡄⠀
⠀⠀⠀⠀⠀⠀⢸⡿⠃⠀⠀⠀⠈⢧⠀⠀⢀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠦⣤⡼⠋⠀⢠⠏⠘⡇⠀
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⢣⡀⠀⠉⠉⠙⢓⣲⡶⠶⠶⠦⠤⠤⠽⢷⣦⣁⠀⠀⡇⠀
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⣀⣤⣤⣴⣿⣶⣶⣿⣿⣉⣉⣀⣀⣀⣀⣀⣤⣶⣿⣿⣿⣷⣄⡇⠀
⠀⠀⠀⠀⠀⠀⢸⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠙⠿⠿⠿⠿⠿⠿⠛⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⡹⢷⣤⡾⠋⣽⠇⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣮⣿⣧⣼⠏⠀⢀⣴⣶⣾⠟⠉⠉⠉⠙⠳⠦⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⡄⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣬⣿⣤⣿⣤⣄⣀⡀⠀⠀⠀⠀⠀⢸⠏⠳⣼⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⡶⠛⠋⠉⠉⠉⠙⠳⣿⡇⠀⠀⠉⠉⠙⠻⢶⣦⡄⠀⢸⠀⠀⢹⣿⡄⠀⠀
⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣼⠀⣿⠀⣷⢻⡀⠀
⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⣿⣦⣼⢸⡇⠀
⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡉⠁⣾⠁⠀
⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⡿⠀⠀⣰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣤⣽⡷⠆
⢰⡏⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⢰⡇⠀⣼⠋⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀
⢸⠃⠀⠀⠀⢀⡴⠛⠛⠋⠀⠀⢸⣇⣼⠃⠀⠱⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀
⣿⠀⠀⠀⣰⡟⠀⣀⡀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⣿⠀⠀⠀
⣿⠀⠀⢰⢻⡇⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣄⠈⠻⣆⠀⠀⠀⠀⠀⢀⣏⡀⢀⡿⠀⠀⠀
⢻⡀⠀⢇⣾⠁⠘⠛⠋⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⢹⣷⣄⠀⠀⠀⣸⠇⠀⣸⠇⠀⠀⠀
⠘⣧⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢠⠀⢸⡇⠈⠋⠀⢠⣿⣄⢠⡟⠀⠀⠀⠀
⠀⠹⡆⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⣾⢁⣿⠟⠀⠀⠀⠀⠀
⠀⠀⢻⣄⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣠⡞⣡⡿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠹⣦⠂⠙⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡟⢀⣴⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⢷⣄⢹⠀⣸⡿⠿⣿⣿⣶⣞⣻⣿⣿⣿⣿⣿⣡⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣤⡀⠙⠛⠸⠻⣷⣄⠘⢿⣏⣩⣿⡿⠛⠿⣿⣿⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣉⣷⣀⣀⣼⣤⣬⡟⠷⣾⣿⡏⢡⣴⣶⣿⣿⣏⣹⣇⠉⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⢯⡍⠉⠹⣇⣀⣤⠾⠃⠀⠈⠛⣧⠘⠷⣤⣤⣼⠇⠈⠙⣦⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⡀⡇⠀⠀⠉⢿⡄⠀⠀⠀⠀⠀⠸⣇⠀⠀⣿⣹⠀⠀⠀⣹⢦⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⢿⣧⣤⣤⡴⠟⠓⠒⠒⠒⠒⠢⠤⠿⠒⠀⠻⢯⣤⠤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⢈⡁⣼⠤⢀⠞⡁⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣇⠨⡀
⠀⠀⠀⠘⡌⡇⢰⡤⠉⠀⠀⠄⠀⠂⠀⡠⣊⠔⠑⡏⠐⠀⠑⡃
⠀⠀⠀⠀⢳⣿⠿⣿⣄⡀⡰⣱⠦⢔⡾⠉⠀⠐⠠⠃⠀⠈⠆⠇
⠀⠀⠀⠀⠈⡽⠀⠉⣿⣼⣇⣿⠀⣽⠁⠈⠺⣖⠄⠀⠐⠀⡜⡆
⠀⠀⠀⠀⠀⢹⡂⠈⠀⠘⣿⢶⢀⡇⠀⠀⠀⠀⠀⠀⣻⡞⣘⠀
⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⢻⣾⢸⠀⠀⠀⠀⠀⠀⠐⠡⢠⠃⠀
⠀⠠⠘⠄⣀⣤⣿⣄⣀⣤⣾⢳⣼⠑⠄⠀⠀⠀⠀⣠⢃⠂⠀⠀
⡐⠀⠀⠀⢸⠁⠈⢉⢏⠟⠙⢦⣷⣄⣠⣿⣦⡴⠻⣏⠆⠀⠀⠀
⠀⠀⢀⠔⠁⠀⡠⣿⠏⠀⠀⢈⣹⠟⠻⢿⠟⢱⠐⠛⠀⠀⠀⠀