⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡴⠶⠛⠛⠋⠉⠉⠉⠉⠉⠙⠛⠛⠶⢶⣤⣀⣠⣤⡶⢶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣧⡀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣶⡄⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⢦⡿⠃⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⠀⠀⠀⠀⠀⠀⠀
⣇⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣤⣀⠀⠀⠀⠀⠀⢹⣷⠏⠙⢷⣄⠀⠀⢻⡆⠀⠀⢤⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣆⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⣸⠿⣏⠙⠀⠀⠀⠀⢸⡇⡀⠀⢀⣙⣳⣦⣀⢿⠀⠀⢸⠄⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⣿⣤⣿⠿⠃⠀⠀⠀⠀⠀⠀⣼⠄⠀⢀⡼⠋⠀⠘⢷⣄⠀⠀⠀⣾⠇⣴⢟⣛⣉⣉⠛⢿⣼⡇⠀⢸⠇⠀⢠⣄⠀⠀⣿⡄⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣾⣿⠶⠿⠿⠶⣦⡙⠳⣄⣰⠟⠀⢹⣿⣏⣉⣿⣷⣄⣿⣇⣠⡞⠀⠀⠀⠹⣷⣦⣻⡇⠀⠀⠈⢿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣇⣴⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⠋⣠⣾⠟⠛⠻⣦⡅⠀⠈⠉⠀⢀⣿⣿⡿⠿⠿⠟⣻⠈⠈⠑⢶⣄⠀⠀⠀⢻⣿⡿⠃⠀⠀⠀⠀⠈⠻⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀
⣿⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢰⣿⣿⣷⣶⣾⣿⣿⡄⠀⠀⠀⠈⣿⣄⠀⠀⠀⢀⡿⠀⠀⠀⠀⣿⠀⠀⠀⢸⡟⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠟⠛⠋⠉⠉⢸⡇⠀⢀⡀⠀⠀⠙⠷⠶⠶⠛⠁⠀⠀⣀⣴⠋⠀⠀⠀⣹⠇⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠻⣦⣀⠀⢀⣠⡾⠃⢰⠉⠉⢉⠀⠀⣀⣤⡴⠶⢶⣴⣾⡏⠀⠀⠀⢀⣴⠏⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢻⣇⠀⠀⣴⣦⡀⠀⠀⠀⠀⠙⠷⣤⣈⠉⠙⠋⠉⠀⠀⠘⠀⠠⢊⣴⣟⣯⣷⣶⣿⣿⣿⣎⠷⣤⣤⠶⠛⠁⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢿⣆⣸⡟⠈⠻⢦⣤⣀⣀⣀⣠⣴⣋⣀⣠⣤⣤⣤⠴⢶⡾⣟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⡏⠙⠃⠀⠀⠀⠀⣉⡽⠟⠃⠈⣯⠁⢹⡄⠀⠉⢳⣮⣧⣘⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡟⠙⣦⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣾⠃⠀⢀⣀⣤⣴⣾⡏⠀⠀⠀⠀⢸⡆⠀⢻⣤⠾⢿⡀⠈⢿⡏⠈⢿⣿⣿⣿⣿⣿⣿⣿⣧⡾⠁⠀⠈⢷⡄⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀
⢀⣼⣷⣶⣿⣿⣿⣿⣿⡹⣧⣀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⡟⠛⠻⣷⠀⠸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⢷⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀
⣾⢹⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠷⠞⠃⠀⠀⠀⠀⠀⢀⡇⠀⠀⢻⡇⢀⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢸⡇⢠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⡀⠀⠀⡀⢰⢋⣭⣣⡷⢦⡀⠀⠀⣀⣀⣠⠤⠠⡮⠌⢓⢟⣒⣂⡮⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠈⢁⠔⢀⣶⣿⣿⡿⣱⣾⠷⣪⡏⠁⠀⣁⣤⡀⠀⠀⠀⠽⣛⠻⢿⣶⣄⠈⠛⣿⣿⣿⣿⣿⣿⣿⡀⠃⠱⡀⠀⠁⠉⠀⠀⣀⡠⢣⣀⡀⠀⠀
⠀⠀⢀⣠⢤⣀⣾⣿⣿⣿⣽⠟⣡⣾⠃⡐⠀⣰⣿⠟⠁⠁⠐⠊⠑⠬⠳⡀⡈⠛⠓⢀⠀⠁⠙⢿⣿⣿⣿⣇⠀⠐⡱⡀⠀⠀⢀⣴⠀⠀⠊⠀⣀⠶⣄
⠀⣰⣿⣶⣿⡟⣻⣟⣿⣿⢧⣼⣿⠃⢀⠀⠀⣿⠏⠀⠠⠀⠀⠀⠀⠀⠀⠈⢕⠄⠀⡮⠁⡀⠀⠀⠹⣿⣿⣿⡀⠀⠐⢱⡀⠈⠉⠶⠋⢡⠀⠀⠈⠋⠀
⢰⢣⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇⠘⠨⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠃⠂⡃⢠⠐⡄⠀⠀⠈⢻⡿⣿⣷⠄⢈⢧⠀⠀⢠⣤⠂⢱⣄⣀⠀⠀
⡇⢼⣿⣿⣿⣿⣿⣿⣿⢁⣿⣿⠀⢡⠀⠨⢀⢷⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠄⠀⠡⠀⠀⠀⠘⠀⠀⠀⢠⡙⢿⣏⣠⣼⡏⠆⠀⠀⠀⢣⠋⠁⠀⢠⠀
⠁⢸⣿⣿⣿⣿⣿⣿⣇⢸⣿⡇⠀⠈⠈⡁⠀⠀⠀⠀⣸⣧⢀⠇⠀⠀⠀⠈⠀⠀⠀⠗⠀⠀⠀⢰⠀⠀⠀⠱⡀⢠⠴⢹⣿⠈⠄⠀⠀⠈⠀⠀⠒⠮⠒
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣾⣿⡇⠀⠀⠀⠀⠠⠀⠀⠀⢸⠁⢻⣆⠁⠀⠀⠀⠀⠀⠀⢘⠈⠛⢄⠈⡇⠀⠀⠀⠱⡈⢇⢸⡏⣥⠘⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⡀⠀⠀⡆⠠⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣵⢿⣀⡀⠀⠀⢳⠸⣸⡇⢀⢢⠘⢦⠀⠀⠀⠀⢀⣀
⠰⠘⠀⠀⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡀⠰⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⢀⣴⡾⣟⠛⢻⡿⠃⠀⣀⠡⡇⠻⡇⠘⡀⠳⡼⠳⣄⣠⣞⣁⣧
⠀⠡⠀⠤⠈⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣷⠃⠀⠀⣀⣀⡀⠣⠀⠀⢀⢀⣄⠌⠥⠤⠈⠀⢠⡇⠀⠀⡨⠀⡇⠀⡇⠸⢣⠀⠙⠒⢺⣿⡿⠟⡩
⡇⠀⠀⠘⢆⠘⣿⣿⢸⣿⣿⠀⠀⠀⠀⠀⠀⢈⣿⣶⣾⡟⠛⠻⡉⢙⠄⠀⠊⠀⠀⠀⠀⠀⠀⠀⢸⠇⢀⡼⢸⡏⠀⠍⠀⢰⡀⠁⠀⢠⠟⠉⢠⣾⣾
⠃⠐⠂⠀⠈⢢⠹⣿⡿⣿⣿⠀⠀⢀⠀⠀⠐⠿⢿⡋⠙⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⢺⣿⣡⣿⡇⠀⠀⠀⠈⣿⠄⢠⠏⠀⣰⣿⣿⣿
⠰⠀⠀⠀⠇⠀⠀⡽⣷⣿⣿⡇⠀⢸⡄⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⣾⣿⡿⠋⠃⠀⠀⡀⠀⠀⢀⡟⠀⢠⣿⣿⣿⠟
⡆⠀⠀⠀⢠⠀⡀⢱⠘⢿⣿⣷⡄⢸⣿⣄⣢⣄⡀⠀⠀⡂⢀⡰⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⣿⣿⠁⢸⠀⠀⢀⠀⠀⡇⣼⡇⠀⣾⣿⣿⣧⣶
⡇⡇⠀⠀⠸⠀⡇⠀⢧⠈⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡦⠘⠢⢉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠰⠟⠁⠀⣼⠂⠀⠠⠀⠀⣹⣿⡇⣸⣿⣿⣿⣿⣿
⡇⠁⠀⠀⠀⡄⣿⠀⠈⢦⠀⠑⢦⡈⠉⠉⠻⢃⣼⠿⠧⣀⠀⠀⠀⠀⠐⠒⢶⠖⠒⠒⠒⠉⠀⠀⠀⠀⠀⣰⣿⠀⠀⠆⠀⣰⣿⣿⣷⣿⣿⣿⣿⣿⣿
⡇⢰⠀⠀⠀⠀⣾⡆⠀⠘⣷⣤⣄⣈⣑⡶⠒⣉⣤⣾⣏⠢⠵⣄⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢫⣿⠀⢰⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠃⠸⠀⠀⠀⠀⣿⣇⠀⠀⠘⢟⠛⠋⣁⡤⠊⠁⠀⠀⠉⠳⡄⠈⠳⣄⡀⢰⡁⠀⠀⠀⠀⠀⣀⣠⡴⠟⣡⣾⣿⡇⡀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⡆⠀⠀⠀⣿⣿⡄⠀⠀⠀⠙⢻⡟⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠙⣿⣿⣿⣿⡷⣄⠀⠀⠀⠀⢀⣼⣿⡿⢻⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⠀⠀⠀⣿⣿⣷⣀⠀⢀⡠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠈⢿⣿⣿⣿⣾⣦⣀⣤⣶⣿⣿⣟⣡⣿⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⡇⠀⠀⣿⣿⣿⡏⠙⠉⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠈⢿⣿⣿⣿⣿⣧⡀⣉⠠⠂⠀⠀⡹⠀⠀⠀⠀⠀⠻⣿⣿⣟⢿⣿⣿⣿⣿
⠀⠀⠀⢱⠀⠀⣿⣿⣿⡇⠀⢠⡇⠀⠀⠀⠀⠀⠀⣠⡀⢰⣿⡇⠀⠘⣧⠀⠈⢻⣿⣿⡟⣿⣧⣀⡀⠀⠀⣠⠇⢸⠀⠀⠀⠀⠀⠀⣿⣿⣄⠉⣿⣿⣿
⠀⠀⠀⠈⡆⠀⢸⣿⣿⡇⠀⣾⠀⠀⠀⠀⠀⠀⢸⡏⢻⠀⠸⣷⠀⠀⢹⣧⡀⠀⠹⣿⣿⣿⣿⣿⣇⣀⠀⢻⠠⢻⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣿⣿⣿
⠀⠀⠀⠀⢡⠀⢸⣿⣿⡇⢀⢿⠀⠀⠀⠀⠀⠀⠀⣧⣸⡄⢠⣿⡤⠀⠀⢿⣷⡀⢠⠘⢿⣿⣿⣿⣿⣿⣧⡜⢺⠈⠀⠀⠀⠀⡀⠀⣏⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠘⡄⢸⣿⣿⣇⢸⢸⠀⠀⠀⠀⠀⠀⠀⠈⠛⣁⣀⣤⡶⠖⠀⢸⣿⣷⠈⡄⣤⢻⣿⣿⣿⣿⠿⣻⢌⣇⠀⠀⠀⠀⡇⢰⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢃⢸⣿⣿⣿⣼⣾⠀⠀⠢⡄⠀⠀⠀⠞⠛⠉⠁⠀⠀⠀⠀⠀⣿⣿⣇⢀⠸⡀⠘⡏⠉⢲⢏⠴⠊⠙⠷⣀⠀⢀⣷⣼⣸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣸⣿⣿⣿⣿⣿⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣿⣿⡄⡄⢣⠀⠈⢦⢠⠑⢤⡀⠀⠀⠈⠳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿