⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠇⣌⠻⣿⡟⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢩⣿⣿⡿⠁⡼⢋⣼⣿⣷⣌⠛⠈⢿⣿⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⣿⡿⢋⣠⣤⣶⣿⣿⣿⣿⣿⣿⣷⣌⢻⡇⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⢘⣛⣭⣶⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⠻⠿⢷⠁⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣏⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⢻⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⠿⠟⠛⠻⢿⣿⣿⣿⣿⡏⠉⠨⢉⢸⡟⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠂⠻⢋⡌⢿⣿⣿⣿⣿⡆⠻⣿⣆⢻⣏⠀⠀⠀⠁⠘⣿⣿⣿⣿⣿⣧⡀⢀⡌⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡙⢿⣿⣿⣿⡄⢦⣉⡀⢻⣧⣘⣒⣁⣴⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠂⠘⠻⠿⢿⣦⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣙⠛⢙⣩⡍⢀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣇⠶⠂⠀⣀⣤⣬⣉⠉⢡⡄⠀⣀⣬⡀⢩⣿⣄⢚⣛⢹⣷⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡄⠘⠻⠿⠿⢿⠀⢿⡇⠀⠿⣿⡿⢸⣷⣄⡹⢿⣀⡜⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣶⣶⣶⠀⠀⣌⣉⣀⡀⢀⠐⠾⣏⣸⡧⠾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣦⣄⡉⠛⠛⠋⠀⠠⠿⠿⠟⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠇⢀⣤⣴⣶⣶⣶⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⣿⣿⡟⠀⣾⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣤⣭⣀⣀⠙⠻⠛⣛⣉⣉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⡧⠀⠈⠻⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⠶⠖⠛⠋⠉⠉⠉⠉⠉⠐⠒⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢔⠝⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣱⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⢞⠖⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣮⡇⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⢐⢷⣄⣠⠀⣈⣳⢦⣘⣷⣄⠀⠀⢆⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢣⢣⠆⠀⠃⡀⠀⠀⠀⢦⡈⠳⣤⡉⠳⢽⢷⣦⠈⠳⠈⢳⠕⠵⣤⠀⢧⠀⠀⠀⠀⡀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⣿⡌⢆⢄⠀⢙⢦⡀⠀⠀⠉⠢⣀⠁⠀⠀⠀⠉⢳⣄⠀⠀⠀⠀⠀⠈⠈⠓⠀⢰⡞⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡏⣷⡈⢪⢦⡀⠁⠉⠳⡦⢄⡀⠈⠑⠦⣄⣒⠤⣀⣈⢳⡤⣀⠀⠀⠢⡒⠂⡬⠟⠂⢰⡄⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⡷⡄⠑⠿⠶⣄⠲⢌⡲⢌⣕⡢⠤⣀⡉⠛⠷⣛⠛⠛⠻⢯⠾⢯⠾⢷⢷⠆⢀⠀⢹⢦⡀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⢀⠀⠸⡏⢇⡬⡲⢄⡀⣈⠙⠒⠭⣒⣬⣙⡫⣑⠶⠚⠉⢽⣮⣿⣭⣩⠭⠘⣄⢣⡻⢿⠈⡆⠀⢧⠹⡢⠽⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣰⣿⣼⣿⣿⣆⠀⢿⣸⣁⢈⣑⠮⠭⡟⠖⠬⢑⣾⣥⣬⠽⠯⡭⣿⠋⡟⣽⣽⡇⠀⠀⣿⣼⣦⣸⠀⡇⠀⢀⣟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢽⣿⣿⣿⣞⣿⣾⣧⠈⢷⣻⢀⣠⣼⢶⣶⣦⠔⠠⢀⠀⠀⠀⠀⠘⣅⡀⠹⣽⡾⠂⠀⣠⡟⡿⢇⢿⢀⡇⠀⡞⡟⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢷⣿⣿⣿⣾⢿⠻⣿⠉⢿⣧⠙⠳⡸⢤⡻⡟⠄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⢸⣟⡏⡌⢸⣷⢱⢱⠇⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣻⣿⠁⠹⣶⡀⠙⣧⠸⣟⢷⡀⠊⠃⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠝⢡⢃⣿⠃⢸⣷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡏⠘⢷⡀⠻⣿⢄⢟⣧⢸⠓⢵⡀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢸⣏⣠⠷⠻⢣⡇⣾⡞⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⢌⠙⢿⡦⡘⣧⢟⣎⣧⡆⠈⣷⡄⠀⠀⠀⠀⢘⠸⣀⡲⠀⠀⠀⠀⠀⠀⠀⡠⠓⢻⣿⠋⣀⣤⣾⡸⠁⠉⠛⠷⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠑⢤⣻⡼⣪⣿⣿⣿⣷⡀⣿⣿⣦⡀⠀⠀⠀⠁⣨⠤⠖⠒⠃⠀⠀⢀⡔⢁⡠⡼⣷⣾⣿⢯⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣿⣟⣿⣿⣿⣛⣻⡾⣿⣿⣿⣦⣄⡀⠀⠀⠁⠀⠀⠀⢀⡤⠊⡜⡝⢻⢩⣇⣜⣗⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⢛⣿⣿⣿⣿⢿⣶⣤⣀⡙⠛⢿⣿⣿⣷⣦⣄⣀⣀⣴⡟⠖⡹⠛⠿⡮⡿⠋⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢷⢟⣛⡭⡔⠊⠁⢉⡹⣓⠶⠶⣿⢿⠋⠹⣷⣀⠀⠀⠀⢰⣥⢾⡯⠋⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⢀⡈⢵⡦⡕⠊⠀⠀⡠⢪⠃⠀⢀⣼⡏⠁⠈⢉⢊⣔⠋⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣀⣤⣴⣶⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡖⠪⢓⣩⣼⣿⣿⢗⣵⣇⠀⡰⡱⠋⠁⠀⠠⢂⠎⠉⢑⣄⠀⠀⠀⠀⠀⠀⡿⠿⠿⢿⠿⡿⡟⠀⠈⠻⢦⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠜⣪⣷⣿⣿⣿⣿⠟⢻⣿⠻⣠⠁⠀⢀⣴⢥⠃⢀⣴⣿⣿⠗⢄⡀⠀⠀⠀⡇⣠⠊⠁⢠⠏⠀⠀⠀⠀⠈⡿⣷⣦⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣺⣵⣿⣿⣿⣿⣿⣻⣁⣀⣇⣿⡆⢈⣒⡐⣟⣠⣗⣽⣿⣿⡿⠋⡠⠊⠉⡦⣀⠀⣷⠇⠀⡠⠋⠀⠀⠀⠀⠀⢀⠇⠈⢻⡇⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣽⣿⣿⣿⣿⣿⣿⣵⣾⣿⣿⣿⣿⣿⣿⣫⣿⣯⣭⣷⣤⠄⠀⠈⠙⢲⣄⣼⠁⠘⣱⡯⢀⠜⠉⠉⠒⠦⢄⣀⠀⣸⠀⠀⢸⣧⠀⠀
⠀⠀⠀⠀⠀⣴⣿⣿⡋⣙⢿⣿⣿⣿⣿⣧⠐⠿⠿⣿⣿⣿⣿⢿⠙⠻⠋⠁⠀⣾⣿⣿⣿⣁⡏⠒⠀⣭⡵⠃⠀⠀⠀⠀⠀⠀⠈⠉⣷⣦⣄⣸⣿⡆⠀
⠀⠀⠀⠀⣸⣿⣿⣿⢿⡍⠉⣿⣿⣿⣿⣿⣶⣿⣿⣿⡏⠙⣿⣿⣶⣤⣀⠀⠀⠉⢙⣿⡓⠹⠃⢀⠴⠋⠀⠉⠑⠒⠤⢄⣀⠀⠀⣸⣿⣿⣿⣿⣿⣷⠀
⠀⠀⠀⢰⣿⣿⢿⣿⣛⣧⢄⡸⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣷⣦⣄⣾⣿⢀⣿⣾⣁⣀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢲⣿⣿⣿⣿⣏⡿⢿⡆
⠀⠀⠀⠉⠀⠈⢿⣿⣿⡟⢓⠯⣻⣿⣿⣿⣿⣿⣻⣿⣶⣟⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⢠⣿⣿⣿⣿⣿⣿⢻⢸⣷
⠀⠀⠀⠀⠀⠀⠘⣽⣿⣇⣿⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣿⣿⣿⣿⣿⣿⡟⣿⢹