⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⢄⠀⠀⠀⠀⠀
⡴⠒⢒⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠉⠀⠀⠈⢣⠀⠀⠀⠀
⣿⠄⠀⠀⠀⠙⠢⣄⡀⠀⢀⣀⠤⡔⠒⠒⠒⠒⠯⠄⠀⠀⠀⠀⢸⠀⠀⠀⠀
⣇⠀⠀⠀⠀⠀⠀⠂⠉⠫⠭⠕⠒⠉⠀⠀⠀⠀⠀⠀⠤⢤⣀⣀⢸⡀⠀⠀⠀
⠸⡀⠠⠀⠀⠀⠀⠈⠀⢀⣠⠴⠞⠋⠁⣀⡀⢍⣁⣒⣲⣄⡀⠀⠉⠙⣄⠀⠀
⠀⠳⡀⠀⠠⠀⠀⠀⣰⠏⠁⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣗⠤⠀⠈⣆⠀
⠀⠀⠑⣄⣈⠀⠀⣰⡏⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠘⡄
⠀⠀⠀⢿⢛⣤⣾⡟⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢡
⠀⠀⠀⠘⣯⣿⣿⣇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡌
⠀⠀⠀⠀⠘⣽⣿⡿⠀⠀⠀⠙⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⠁⠀⢠⠃
⠀⠀⠀⠀⠀⡏⠙⠁⠀⠀⠀⠀⠀⠈⠀⠉⠟⠛⠿⠿⠋⠉⠁⠀⠀⠀⣠⠋⠀
⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠂⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀
⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⡷⣦⢂⣤⡀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀
⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⢠⡴⢥⣿⡟⣿⣯⠿⡟⡦⣖⠀⠀⠀⠁⢿⠀⠀⠀
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠴⣾⣯⡿⣿⣿⣟⣿⡔⣗⠠⣬⠁⠀⠀⠁⠸⡄⠀⠀
⠀⠀⢰⠀⠀⠀⠀⠀⡩⠄⣻⡻⠹⣿⣧⡃⢡⠚⡧⡄⣻⠂⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣷⣀⢉⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣮⠃⠀⠉⢧⠈⠓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠜⠊⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠀⠀⠀⠈⠁⢠⠀⢙⣤⣶⣷⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠔⠁⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⢨⠀⠀⠀⠀⠀⣠⣾⣿⡻⠿⣥⡍⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠒⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡐⠀⠀⠀⢠⣾⡟⠛⠃⠀⠀⠀⠈⠀⠹⣿⡄⢀⠂⠓⠒⠐⠀⠂⠂⠠⢄⡔⢁⣀⡀⠄⠀⠀⠀⡔⠰⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠂⠀⠀⣰⣿⠛⠀⠀⠀⡐⣀⠀⠀⠈⠀⢿⣷⡈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⢤⠀⠀⢠⠹⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠀⠐⠻⠃⠀⠀⠄⠀⠈⠒⠭⣒⢄⡀⠘⣿⣦⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⣃⢔⣗⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠂⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠈⠑⠜⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠡⣱⠛⢍⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠼⠀⠀⠘⢿⣧⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⣀⣨⣷⣿⠗⠀⠀⠀
⠀⠀⠀⡏⠀⠀⠀⠀⠐⠀⠀⠀⢀⠤⣒⣥⡤⡤⠤⣄⡄⠈⢿⣷⣿⡿⠁⠀⠀⠀⠀⠀⠈⠄⣾⣷⣄⣤⣴⣾⣿⢿⠛⠛⠁⠀⠀⠀⠀
⠀⠀⢸⣆⠀⢀⡔⠁⢈⠎⠀⠀⣠⣾⡿⢹⣹⠉⠻⢷⣟⣇⠈⠿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠟⠋⣷⣻⣿⣓⡦⡠⠱⢢⠀⠀
⠀⠀⠸⠺⠔⠋⢀⢠⠋⠀⡀⣰⢿⢉⣿⣿⣿⣧⣦⠈⠙⢎⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⢸⣽⣿⣏⡟⢷⢳⠀⠃⡇⠀
⠀⠀⠀⡇⠀⠀⢠⠃⠀⠸⠐⡏⡇⢾⣿⣿⣿⡿⣬⡇⠀⠘⢼⣇⠀⠈⠀⡀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣏⣿⣿⣯⣿⠀⢸⠀⠀⢸⠀
⠀⠀⠀⢥⠀⠀⠘⠀⠀⠀⠐⢿⡟⣼⣿⣿⣿⣷⣿⠇⠀⢠⢸⡿⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠏⡡⡼⠅⠀⠸⡄
⠀⠀⠀⡇⠀⠀⠁⠀⠀⠀⠀⠈⢿⢿⣧⡙⠛⠛⠁⠀⠀⣠⣿⠃⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠲⠾⡝⠁⠀⡀⠀⢇
⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠽⠤⢄⠤⠤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡸
⠀⠀⠀⠵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⢀⠆
⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⢄⠞⠀
⠀⠀⠀⠐⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢸⠁⠀⠀
⠀⠀⠠⡎⠀⠠⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⠤⠒⠤⠤⢔⠂⡤⠀⠀⠀⢸⠀⠀⠀
⠀⠀⢐⡇⠀⠀⠀⠀⠀⠘⢷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣆⠀⠀⠁⠀⡴⠑⠁⠀⠀⠀⣆⠀⠀
⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣤⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢠⣂⠜⠁⠀⠀⠀⢀⠞⠀⠀⠀
⠀⡌⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣟⣦⡈⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀
⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣶⣥⣈⠐⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⣠⠣⣄⣀⡾⠐⠀⠀⠀⠀⠀⠀⠀
⣇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣽⣶⡤⣢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⡤⡢⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢿⣿⣿⣿⣢⢄⣀⡀⡀⠀⠠⡤⡠⠔⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣯⣽⣿⣛⣍⢱⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣙⣿⠻⡤⢿⣦⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣓⣯⣸⠿⡿⢟⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠉⠀⠀⢠⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡳⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠪⠺⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣦⠀⠀⠀⠀⠂⠀⡄⠞⠱⡇⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⢣⡀⠈⠹⡄⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⣏⣆⠀⠀⠘⠴⠠⠴⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⢀⠀⢉⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀