⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡩⠬⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠤⠀⠀⠠⠤⠤⢤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠉⠑⠫⣦⠀⠀⠀⣀⣤⠶⠞⢋⠉⢁⠠⠀⠂⠀⢤⣤⠤⢤⣤⣤⣭⣙⠓⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠒⠒⠒⠲⠒⢤⠄⡀⠀⠀⣰⠏⢀⠌⡹⠀⢰⣧⡴⠛⠋⠐⠒⠚⠂⠈⠄⠂⢁⠐⠀⠀⠀⠉⠙⠳⠶⣄⡀⠈⠉⠁⠚⠓⠦⢀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠃⠰⣉⠍⢒⠢⢄⢉⠘⠱⠢⡇⠀⡎⡴⢁⡴⠾⢉⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⠀⠀⠈⠺⢄⣲⡟⠒⠳⢦⡘⠃⠸⢊⠶⠋⠀⠀⠀⠀⠀⠀⠈⠉⠁⠒⠂⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠑⢕⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡒⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠙⢦⢰⠉⠒⠢⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⢄⠀⠀⠀⠀⠀⠀⠀⠉⠲⡢⢄⡀⠑⢧⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡟⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢱⣄⣀⣀⡠⠄⡑⠄⡀⠀⠀⠀⠀⠀⠀⠠⡄⣀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠙⣧⠙⠳⣄⠻⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡴⠞⠉⠀⡀⢯⠳⡀⠀⠀⡞⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠈⠉⠙⢦⣌⠢⡀⠀⠀⠀⠀⠀⠐⢄⠈⠐⠠⡀⠢⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠈⠒⢜⡀⠀⠀
⠀⠀⠀⠀⢀⣴⠟⠁⠀⠐⠀⠀⠈⢧⡑⢄⠀⣇⠀⠀⢸⠀⠀⠀⢸⣄⠀⠀⠀⠀⠀⢀⣈⡷⠀⠈⢄⠀⠀⠀⠀⠀⠈⢢⠀⠀⠈⠠⠑⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠓⠀⠀
⠀⠀⠀⠀⡞⠎⣀⣤⢴⡆⠀⠀⠀⢠⠟⠢⡇⢸⠀⠀⠈⡇⠀⠀⠀⢉⡿⠛⠓⠒⠒⠋⠁⠀⠀⠀⠈⣷⢦⣀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠸⣟⠜⠋⣹⠟⠀⠀⠀⢠⡏⠀⢠⣇⠘⡄⠀⠀⠘⡄⠀⢀⡾⠋⠀⠀⠀⠀⢀⡶⣕⢄⠀⠀⢸⡀⠙⠳⣄⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠁⠀⢠⢧⠀⠀⠀⠀⠸⠀⠐⣾⢨⢀⡟⠃⠓⡆⠐⣠⡟⠁⠀⠀⠀⠀⣴⣿⠶⠋⢷⣵⡀⢸⠛⠲⢤⡈⠻⣄⡀⠀⣆⠀⠀⢀⣴⢦⣄⡠⣀⠀⠀⠀⠀⠙⡦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣻⠀⠀⠀⠀⣡⠀⢱⣿⢸⠀⢧⣀⣀⣭⠾⠋⠀⠀⣀⣲⠴⣾⣻⠃⠀⠀⠀⢯⡆⡼⠀⣠⣴⣿⣶⡈⢿⡄⣼⡃⢠⣾⡏⢀⡾⠲⣭⠲⢤⣄⣀⡀⠈⠱⢄⠀
⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⢀⢸⠀⠸⣿⢸⠀⠀⠹⡪⡉⠙⠛⠛⠛⠛⠊⠉⠉⡇⠀⠀⠀⠀⠸⣼⠁⣰⡿⠋⠙⢿⣿⣆⢿⡏⣇⡾⢋⡇⢸⠇⠀⣿⠀⠀⠀⠈⠉⠛⠒⠂⠑
⠀⠀⠀⠀⠀⠀⠀⢱⡇⠀⠀⢸⠸⡆⠀⣿⠇⡆⡉⠶⡁⢿⢆⠀⠀⠀⠀⢰⣰⣶⡇⠀⠀⠀⠀⠀⠁⢀⣿⠀⠀⠀⢸⣿⣿⡆⠁⡿⠀⠀⣿⣹⡆⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠘⡀⢧⠀⢹⡇⣃⢐⡏⢻⠂⢧⡁⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢸⣻⠀⠀⠀⣸⣿⣿⣧⠀⠀⠀⠀⠈⠻⢻⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠄⠀⢣⠘⣆⠀⢻⣄⣾⡇⠸⡄⠈⢷⡀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⢸⢿⣢⣤⣴⠿⢿⣿⡿⠀⠀⠀⠀⠀⠀⠈⠛⠛⠤⢄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⣿⡆⠘⡄⠀⢿⡁⡇⠀⣧⠀⠀⡿⣄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠆⠚⢻⣿⣤⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⠳⡄⠸⡄⠘⣧⠘⡄⢫⠆⠀⠈⢙⣦⡀⠀⠀⠀⠀⠀⠀⠑⠀⡀⠀⠐⣶⢟⡿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢾⣤⣘⣧⣵⡈⢫⡀⠀⠀⠈⠛⢶⡤⣄⣀⡀⣀⢀⣀⣠⠍⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣄⡀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠐⠉⠑⠲⢌⡀⠀⠀⠀⢀⡴⠣⢢⠀⠀⠀⣺⠀⣯⠙⡚⠳⡀⠱⡄⠀⠀⠀⠀⠈⠉⠒⢓⣋⡭⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡴⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⢄⠙⢦⠀⣠⠟⡠⡄⠈⣧⠀⠀⢹⠀⣯⣇⠱⡄⠱⡀⠘⣆⠀⠀⢀⣤⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⠖⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢣⢣⡈⣗⠏⢎⠜⠁⠀⣸⠀⠀⠸⡆⢹⣹⠮⡹⡄⠘⡄⠘⢆⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠠⠀⠀⡠⢤⡑⢃⠼⣌⡥⠖⠚⠉⠉⠀⠉⠛⢳⡄⠃⣿⢱⣽⠀⠈⢆⠀⠫⣆⡀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠆⢀⠑⠤⠽⣪⠞⡑⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣸⢣⡷⣅⠀⠀⠀⠀⠩⠙⠦⣼⣳⣄⠀⠀⠀⠀⠀⣏⡒⠊⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠜⠀⢦⠖⠀⠜⠂⠑⠩⢉⡉⠛⠒⠦⠤⣄⢀⠀⠀⢀⣿⢇⡿⡽⡆⠀⠀⠀⠀⠀⠀⠸⣧⢈⠀⠀⠀⣠⠤⣇⠀⠃⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣰⠃⠀⣞⠑⠠⡀⠀⠀⠀⠁⠂⠄⡀⠀⠈⣙⡔⡾⡼⢎⡷⣹⢻⡀⠀⠀⠀⠀⠀⠀⠹⡇⢣⠉⠳⣋⠀⠈⡏⠑⣇⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⠁⠀⡌⠻⡀⠀⠀⠁⠂⢄⡀⠀⠀⣀⣉⠼⠋⠀⣿⢋⣎⠷⣭⢛⡇⠀⠀⠀⠀⠀⡀⠀⢿⠸⣀⡴⠃⣓⣊⠈⣹⠑⢄⠘⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠰⠁⠈⠓⠠⢀⠀⠀⠀⠈⡰⠚⠉⠀⠀⠀⢸⡽⢪⡜⣳⢎⢯⡇⠀⠀⠀⠀⢰⢧⠀⢸⠄⠀⠒⠺⠄⡠⠎⠁⠀⡠⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣤⣶⣋⣽⡠⠄⠀⠀⣀⣀⡤⠴⠿⠛⢓⣶⣤⣀⠀⠀⠀⢀⣤⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠐⠉⣩⠟⢋⣡⡤⠖⠚⠉⠉⠀⠀⢀⡴⠒⠉⠁⠀⠉⠛⢦⣴⠟⠁⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣴⣿⠵⣛⠋⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢀⣠⡼⠁⠀⠀⡀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣾⣋⣵⡾⠉⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⢀⡤⠶⠊⠉⠉⠀⠀⠀⠈⡇⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⡿⠋⣼⠁⠀⠀⠀⠀⠀⢠⠟⣠⡔⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣠⡿⠛⣹⣡⠎⠁⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⡟⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡞⠀⠀⢀⣠⡴⣿⠋⢠⡄⡟⠁⠀⠀⣀⣠⣤⠴⢲⡾⡭⢵⠔⠋⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣠⡾⠷⠚⠛⣿⡏⢳⡏⢀⣿⡷⢷⣾⣿⡏⠀⠈⣞⡇⢸⠛⠛⠉⠀⠀⣠⡞⢻⡄⠀⠀⠀⠀⠀⣤⠾⠋⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣿⠶⠦⢄⣀⣿⣿⣾⠇⠀⠸⣧⢸⣿⣿⣷⣄⣀⣾⣧⠟⠀⠀⠀⠀⠀⣸⠃⢸⡇⠀⠀⠀⣰⡞⠁⠀⠀⢀⣴⠏⢀⣠⠴⠒⠋⠉⠙⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⣧⠀⠀⢀⣩⣿⠿⠋⠀⠀⠀⢿⡞⢿⣿⣤⣿⣳⣾⠏⠀⠀⠀⠀⠀⢠⡏⠀⣿⣇⠀⠀⡴⠋⠀⠀⠀⣠⣟⣥⠖⠋⠁⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠳⣄⠸⣇⠀⠀⠀⠀⠀⠀⠀⠙⠓⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⣠⠏⠀⢸⣿⣿⠀⣼⢃⡤⣤⡄⣴⠷⠛⠁⠀⠀⠀⢀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠳⣽⣦⣀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠁⠀⢠⣿⣿⣿⢰⣿⠏⠀⢸⡿⠃⠀⠀⠀⠀⣀⡴⠋⠁⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⠻⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢘⡛⠟⠥⠤⣶⠟⢀⣿⣿⣿⣿⣼⠃⠀⢀⡿⠀⠀⠀⢀⣤⣚⣭⣔⣚⣛⣍⣉⣀⠀⠈⠉⠙⠛⢦⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⡶⠒⠛⠋⠒⠒⠛⠺⠉⠉⠙⢲⠒⠛⠉⠉⠉⠀⠀⢀⡞⠁⣠⣿⣿⣿⡟⣿⠏⠀⢀⣾⡷⠋⢹⣟⠉⠉⠀⠀⠀⠀⠀⠙⣿⠿⢿⣶⣄⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀
⠀⠀⠹⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⡾⢁⣴⣿⣿⣿⡿⠁⡟⠀⠠⠚⠁⠀⠀⣸⠋⠀⠀⠀⣀⣀⣤⠤⠖⠛⢦⡀⠙⢿⣷⡐⢶⣶⣤⡘⣧⠀⠀⠀⠀
⠀⠀⠀⠈⠛⠓⠦⠤⣤⣀⣀⣀⣀⣸⠃⠀⠀⠀⠀⠀⠀⣸⣷⣿⣿⣿⣿⡿⠁⢸⡇⠀⠀⠀⠀⣠⣞⣥⣴⣚⣛⣉⠁⠀⠉⠛⢦⡀⠀⠹⡄⠀⢻⣷⡌⢷⡈⠻⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠽⠟⡏⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⣿⣿⠁⠀⡼⠀⠀⠀⠴⣞⠉⠉⠉⠙⣷⣈⠉⠉⠲⢄⠀⠀⠹⡄⠀⠹⡀⠈⢿⣷⠀⢷⠀⠘⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠸⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⣿⡇⠀⢰⡇⠀⠀⠀⢀⣸⠇⢀⣠⡴⠋⠉⠳⣄⠀⠀⠳⡄⠀⢱⡀⠀⣧⠀⢸⣿⡇⠘⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⡀⠀⠀⠀⠀⠀⠀⢹⡟⠀⠀⢻⣇⠀⣼⠠⠤⠤⠶⠛⣟⠛⠉⢹⡆⠀⠀⠀⠹⣇⠀⠀⢹⡀⠘⡇⠀⣿⠀⠈⣿⣇⠀⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠈⣿⡀⣷⠀⠀⠀⠀⠀⢿⣧⠀⠀⣷⠀⠀⠀⠀⢹⡆⠀⠀⣧⠀⡇⠀⢹⠀⠀⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣽⠀⠀⠀⢀⡆⠈⣿⠀⠀⣾⠀⠀⠀⠀⠀⣧⠀⡀⢸⠀⠇⠀⣾⠀⠀⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠻⣦⡀⠀⢀⠀⠀⠀⢆⠀⠀⠀⠙⠧⠀⠀⣼⠃⠀⠹⠄⢠⡇⠀⠀⠀⠀⠀⢸⠀⣿⢸⡇⠀⠀⣿⠀⠀⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠈⠙⣷⢿⠀⠀⠀⠈⣧⠀⠀⠀⢀⣠⣾⠁⠀⠀⠀⠀⣼⡁⠀⠀⠀⠀⠀⢸⠀⡇⠘⡇⠀⠀⡏⠀⢰⣿⣇⠀⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⡿⢸⠀⠀⠀⠀⠹⡟⠛⠋⠉⠠⡟⢧⡀⠀⠀⠀⠿⠉⠛⣦⠀⠀⠀⣞⣼⠁⠀⡇⢠⠀⡇⠀⢸⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⣿⢦⣄⣀⠀⠀⠀⠹⣶⣄⣀⠀⠀⠀⢻⡀⠀⢰⣿⣿⠀⠀⣇⠘⠀⡄⠀⣾⣿⣿⣆⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⢸⡇⣾⠀⠀⠀⠀⠀⠸⣾⠋⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⣧⠀⠚⠁⣿⠀⠀⡇⢱⢀⠆⢠⣿⣿⡇⢻⣼⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⡼⠀⣿⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⢿⠀⠀⠀⣿⠀⢰⣷⣸⠀⡅⢸⣿⣿⣧⠀⠙⢷⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠸⡆⠀⠀⢻⣧⢸⡟⢿⡇⡇⠸⣿⣿⣿⡀⠀⠀⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⡿⠀⢀⡏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠈⣿⣼⡇⠘⢿⣿⠀⢻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⣼⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠘⣿⣇⠀⠀⠙⢧⡸⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⣴⠇⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⣼⣿⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠈⠻⠆⠀⠀⠀⠙⠿⣯⣝⠛⠻⠿⠷⠶⠖⠂
⠀⠀⠀⠀⠀⠀⠰⣿⣄⣀⣀⣀⣀⡤⠾⠋⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⣼⠤⠤⠤⠤⠾⢻⡇⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠈⠛⠷⠶⠶⠶⠶⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠶⠶⠶⠶⠶⠒⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀