⠉⠉⠉⠉⠉⢩⡽⡭⠿⠻⣿⣽⠿⠽⠿⣯⡭⠭⠿⢿⣯⡭⠭⠿⢿⣯⣭⠽⠽⣿⡽⠯⠿⠿⣯⢭⡙⠿⢿⣿⢭⠭⠽⢿⣯⡽⠩⠽⣿⡽⣭⠿⠿⣯⡍⠉⠉⠉⠉⠉
⠀⠀⠀⠀⢀⠞⠹⣟⣦⠀⠀⠹⢻⣄⠀⠈⠽⣣⠂⠀⠘⢻⣥⠀⠀⠹⣷⣦⠀⠀⠛⢯⣆⠀⠈⠳⣭⡄⠠⠘⢯⣗⡀⠀⠙⢻⣮⠀⠀⠛⣭⣓⠄⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣧⡠⠈⠛⢳⣤⠀⠈⠙⢶⣀⠀⠁⠛⣦⢀⠀⠉⢻⣤⡄⠀⠙⢯⣄⡀⠀⠙⢲⡄⠀⠀⠛⣦⢆⠀⠘⠳⣆⡀⠀⠉⢻⣤⠀⠀⠛⢮⣳⣌⣿⣧⡀⠀⠀⠀⠀
⠀⠀⠀⢀⡿⠙⢷⣆⡀⠈⠙⠳⣄⠀⠀⠙⢲⡄⠀⠈⠉⢦⣀⠀⠙⠯⣄⡀⠀⠙⠳⣄⠀⠀⠉⠧⣄⠀⠈⠩⢣⣀⠀⠉⠻⣄⡀⠀⠘⠻⣄⡀⠈⠛⢦⣟⡈⠓⠄⠀⠀⠀
⠀⠀⠀⢸⡟⣀⠀⠘⠷⣆⠀⠀⠙⢳⣄⠀⠀⠘⢧⣀⠀⠈⠹⢆⣀⠀⠉⠳⢆⡀⠀⠘⠳⣄⠀⠀⠙⠲⣀⠀⠘⠹⢆⡀⠀⠘⠳⣆⡀⠀⠘⢳⢶⣀⡈⢻⡴⠀⠈⠀⠀⠀
⠀⠀⢀⡿⠸⣿⢧⠀⠀⠘⢿⡀⠀⠀⠸⢧⡀⠀⠄⠸⢧⠀⠀⠘⠻⣄⠀⠀⠘⢧⣀⠀⠀⠛⣿⡀⠀⠀⠛⣧⠄⠀⠘⠻⣄⠀⠀⠣⢿⣀⠀⠀⠸⣟⣣⢇⣧⠀⠀⠀⠀⠀⠀⠀⢠⠾⣯⣄⠀⠋⢷⣤⠀⠀⠛⣧⡀⠀⠈⠹⢶⡀⠀⠈⠳⢦⡀⠀⠈⠷⣄⡀⠀⠙⣶⡀⠀⠀⠙⣶⣀⠀⠀⢛⣦⡄⠀⠈⠷⣤⠰⠀⠙⢶⣄⠀⠈⠳⣿⣷⠀⠀⠀⠀⠀
⠐⠁⠀⡿⢫⣖⣀⠀⠚⠽⣄⡀⠀⠙⣶⣀⠀⠈⠙⣦⡄⠀⠈⢹⣦⣀⠀⠈⠳⣄⡀⠀⠙⢦⡄⠀⠀⠛⣾⣄⢠⠈⢛⣦⡄⠐⠈⠷⣆⠀⠀⠚⢷⣴⠀⢸⣿⠀⠀⠀⠀⠀
⠀⠀⢸⣧⣨⠙⠿⢦⣀⢨⠟⠹⣆⡀⠀⠹⢺⡤⠀⠀⠻⣟⣦⠀⡜⠻⣦⣀⠀⠁⠳⣆⠀⠀⠙⣧⣄⡀⠈⠻⣿⣄⡄⠘⢻⢧⣠⠀⠙⠻⣤⡀⠀⠟⣷⢶⡄⢇⠀⠀⠀⠀
⠀⠀⣸⡿⣷⣀⠀⠻⠿⣣⣄⠀⠉⠷⣤⠀⠌⠹⣟⣤⡄⠙⢻⣾⣇⡀⠉⠿⣦⡀⠀⠘⠫⣄⡀⠀⠹⢷⣆⣰⠿⢿⣿⣶⣄⠚⠟⣷⡄⡀⠘⢽⢦⣸⡀⠻⡇⠈⠃⠀⠀
⠀⠰⠉⠀⣿⡿⣿⣆⠀⠘⡿⢦⣀⠀⠘⢿⣆⠀⣸⣿⣷⣦⠜⢁⣿⣷⡄⡄⠘⠻⢧⡀⠀⠘⢹⢧⡄⢈⣿⠏⠀⠈⢻⡿⢩⣆⣤⠘⢻⡽⣀⠀⠙⢷⣝⣂⣷⡀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣟⡾⣷⢆⡀⡘⢿⣶⡐⠀⠹⣿⣿⣥⣿⣧⣤⣤⣼⣧⣿⣿⡤⠀⠈⠻⢧⣀⡀⠩⢿⣿⣶⣶⣶⣿⣿⣷⣿⣿⣿⡕⢄⠈⢻⣾⡄⡀⡯⢿⡇⠁⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣹⣿⣯⣔⡀⠘⢻⣿⣴⠟⠀⣴⣿⡇⢸⣿⣫⢻⠿⣜⣻⣶⣤⡀⠉⢻⣾⡣⢀⡍⢩⣿⣿⠀⣿⣽⡋⠉⣼⣻⣿⣳⢌⣿⢿⣿⣿⠻⠷⠀⠀⠀⠀
⠀⠀⠀⢀⡟⠁⡿⠙⣿⠉⢿⢻⣽⣶⡙⣾⣁⠀⠀⢯⣿⡇⣼⣿⣷⠀⠁⠉⢻⢋⢷⣿⣄⠀⡘⡻⠹⠀⠀⢿⣿⣣⣸⣿⠇⠀⡽⣽⣿⣻⣿⣯⣞⣹⠅⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⠋⠰⡘⢸⡏⢻⣿⡿⠈⠲⣄⠈⠛⠃⠛⠛⠁⡀⠔⠀⠀⠀⠙⠙⢿⠟⠂⠀⠃⠀⠐⠄⡄⣉⢉⠡⠔⠊⠀⢹⣿⣿⣯⣿⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣦⠙⢾⣟⡇⠀⠀⠀⠀⠒⠒⠒⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣧⣿⣟⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠙⣷⣄⣸⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣵⣿⢹⠯⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣾⣏⡻⡧⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⢙⣾⣽⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡍⣿⢾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⡿⣼⣟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠪⡷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣿⣿⢳⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣎⠑⡌⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⣾⣶⣷⣶⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⠘⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⣏⠻⣕⣂⢸⢢⡄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢿⡿⣯⣺⠀⣯⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣤⣙⣛⢖⠸⢸⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⣠⣿⡿⠙⣗⠿⣃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣮⣽⡷⡼⡘⠑⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡼⣛⣾⣿⣿⣿⣿⣿⣟⣹⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣿⣷⣺⣞⣶⠄⢤⠶⠄⣆⣁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⡿⠟⠣⡀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠽⠻⢿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀