⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢦⡤⢀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⣠⡴⠛⠋⠀⠐⠀⢀⢀⣀⢀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⡴⠋⡀⢀⡤⠐⡒⡁⠎⠁⡰⠳⡸⠡⠂⠠⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⢯⣏⠀⠘⠁⠈⡘⠀⣰⠃⠈⠋⢲⢜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⢸⠋⠀⠀⢀⣠⠀⠈⠁⢀⡀⠕⠓⠁⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡅⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣾⡧⠀⠀⠀⠎⠀⢠⠀⠀⠌⡄⠀⡠⠐⠁⠀⢠⠀⢀⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⣗⡗⣡⠋⡀⢠⠄⠀⡀⠀⠌⠀⠒⡀⠁⢀⠔⠉⠀⢁⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⡀⠀⠁⠀⠀⣠⠎⠰⡧⣴⠺⢅⠾⠇⠀⠀⠀⠉⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⢠⠇⠀⠀⢀⣴⠧⠚⠉⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡜⡼⢀⡴⢚⣡⣤⡤⠤⠶⠶⠖⠒⠒⠒⠒⢶⠶⠶⠶⣶⡒⠒⠲⣶⠲⢶⠖⠒⠲⠶⠒⠒⠒⠖⠶⠒⠦⣤⣤⣀⡀⠀⢸⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣞⣇⣿⡵⣻⡿⠥⠀⠀⢀⣀⣀⣄⣀⡀⠀⠘⢷⣦⣀⣀⣿⣿⠀⢿⣧⢐⡿⠷⢄⣀⣀⣠⣄⣀⠀⠀⠀⠀⠀⢷⠹⣵⠈⢿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⣯⡞⣩⡞⢱⠟⠀⠀⢰⡿⠟⠛⠛⠛⠛⠻⠿⠿⠿⠿⣻⣿⣿⡿⠸⠸⣿⣿⣶⡾⠛⠉⠉⠛⠋⠛⠛⠛⠿⣗⡂⢸⣇⢸⠀⠈⢢⡀⠀⠀⠀
⠀⠀⠀⢀⣜⡵⠿⢖⣋⡴⠏⠀⠀⠀⢀⣠⡀⢶⡶⢿⣿⠿⠿⣿⢶⣦⣿⣿⣿⣷⠾⠦⣿⡟⠠⣿⡿⢶⡾⠿⢟⡷⣿⣵⣶⣬⠅⢸⡏⠘⣆⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣪⣧⡶⢻⣿⡏⠀⡄⠀⠆⠀⠀⠉⠁⣬⡿⢶⣭⣿⣭⣥⣼⡟⣋⣿⣿⣿⠀⢀⠈⠻⣆⣭⣷⣦⣭⣍⣭⣵⣞⡉⠉⠀⠀⢸⡅⢸⠏⠓⡦⣀⠀⠀⠀
⠀⣴⠛⠂⣨⣿⡌⢿⣿⡝⣿⠀⠀⠀⠀⣴⠖⠚⠉⠉⠉⠙⢩⣽⡿⠟⠙⡿⢹⡛⠀⡜⠀⠀⠈⠙⠒⢬⣍⠉⠉⠉⠉⠉⠓⢦⠀⣸⣃⡾⠀⣸⠃⠀⠑⣄⠀
⢰⢹⠀⣿⣿⣿⣷⡎⢿⣿⠺⣷⡀⠀⠈⣽⡀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢰⠃⢿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⢈⣧⣿⡞⠠⢢⠏⠀⠀⠀⡘⡇
⠸⣸⠰⣿⣿⣿⣿⣿⢘⣿⣷⣻⣗⠀⠐⠉⠻⣤⣠⡀⠀⠉⠀⠀⠄⠀⣿⠀⢸⣿⠀⢃⠀⠀⠀⠀⠲⠂⢒⣊⠀⠠⠀⠀⣠⠞⣽⡿⣱⢁⡟⠀⠀⠀⢀⣳⠃
⠀⢻⣷⠸⢿⣿⣿⣿⡜⣧⣿⣧⢿⡆⠀⠀⠀⠉⠹⣿⣷⣄⠀⠀⠀⠀⣸⣧⣾⡿⠀⠈⠲⡄⠀⠀⠀⡠⠀⠀⣁⣬⣿⣿⣽⣿⣿⣱⠃⠾⠀⠀⠀⠀⣢⠋⠀
⠀⠀⠹⢌⡀⠀⠙⢿⣷⡌⠿⣿⡞⣷⠀⠀⠀⠀⠀⠹⣷⣍⡹⠃⢀⣾⠃⢸⣿⠀⠀⠆⠀⣉⡄⢢⠀⢀⣧⡀⢋⣿⡟⠃⣸⣿⢧⡏⠀⠀⠀⠀⣠⠔⠁⠀⠀
⠀⠀⠀⠀⠉⠒⠦⢄⣩⣿⣄⡈⢿⡜⣇⠀⠀⠀⠀⠀⢿⣿⠂⠀⢸⣿⣿⣿⣿⣤⣐⢤⢠⣶⣧⣸⠇⠈⢳⣅⠨⣻⠁⠀⣿⣿⣾⣀⡤⠤⠒⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣧⠈⣷⣹⡄⠀⠀⠀⠀⣿⣇⠀⠀⢸⣿⣷⣾⣿⣿⣿⡟⠀⠀⠈⠁⠀⠀⠘⣿⡀⠀⠀⣰⡿⣿⣧⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢰⡸⣧⢷⠀⠀⠀⠀⣿⡏⠀⠀⠁⠹⣿⣿⣿⡏⡸⠠⡀⠀⠀⠀⠀⢠⡀⠸⡇⠀⢤⣿⣽⠋⢱⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠙⣿⡜⣧⠀⠀⣿⣿⠀⢀⣤⣴⣦⣤⢯⣽⡾⠃⠀⣧⠴⠶⢀⣤⣈⣷⠄⢻⡄⣾⣿⣏⢰⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠘⢿⣝⣇⢸⣿⡆⠉⠉⣀⣠⣿⣏⣾⡟⠀⠀⠀⠃⠀⠀⠀⠀⠉⠀⣀⣸⣿⢻⣿⢹⡿⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⡿⠀⡀⠀⠀⠻⣿⣾⣭⣳⣔⣩⣿⣿⣿⣿⠟⠀⠀⠀⣴⣿⡿⠭⣭⣵⣴⡿⠛⣱⢣⣿⠃⣸⠀⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢀⣷⠀⢻⠀⠀⠀⠁⠻⣿⣟⣿⣿⣿⣿⣿⡯⢛⠂⠀⡜⠀⠀⠀⠀⠈⠙⠿⣧⣴⣧⡿⠋⠀⣿⣀⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠸⡾⣧⠸⡄⠀⠀⠀⠀⠮⣻⣿⣿⣿⢷⣯⠕⠃⠀⡞⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⠏⠀⠀⢣⣿⠋⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠰⣏⣿⠀⢻⡝⢷⡀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣭⠀⠀⠀⢰⢛⣦⣰⡿⣒⣦⣿⣿⣿⣿⠟⠀⠀⠄⣴⢿⡇⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢫⡻⣿⠀⣷⡈⢳⡲⠀⠀⠀⠀⠄⣥⣟⣿⠃⡀⠀⠀⣾⣿⠽⢭⣿⣿⣿⣿⣿⣿⠋⠀⠀⢠⠄⠈⢸⡇⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⣿⢷⡀⠹⣾⣧⡀⢀⣴⣟⡿⠁⢰⢣⠀⢰⠏⠀⠀⡈⠛⢉⣿⣿⡿⠁⠀⠀⠀⠀⠀⢠⣿⠃⠀⣮⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠸⣽⣿⡌⢷⡀⠀⠹⣯⣰⣿⡿⠢⠤⣴⡦⢷⣼⣤⣤⣤⣬⡴⠿⣝⣍⣠⡤⢤⡀⠀⢀⣶⣿⠃⠀⢠⢿⠂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢲⡉⣏⣿⠸⡇⢰⡄⣽⣿⡯⣀⣀⣀⠠⡠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠤⣀⠈⡆⡾⡵⠃⠀⢀⣯⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡘⢷⣄⡇⢸⠛⣾⣧⡽⢿⣿⢮⠳⢌⡑⠪⠷⢖⣠⣤⣄⡀⢀⣀⡀⠀⠈⠑⢇⠈⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⢄⠙⢶⣸⡟⡿⢯⡇⣿⣿⣡⢤⣀⠠⡄⠀⠀⠀⠀⠈⠉⠉⠑⢿⣧⣄⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡢⣀⠉⢳⣧⣿⣧⣿⣻⣿⣿⡟⠀⠈⠢⣀⣀⠀⠀⠀⠀⠀⠀⠹⣾⣗⡀⠐⢷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢌⡁⢸⡇⠈⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠈⠉⠉⠛⠓⠢⡄⠀⠹⡟⢽⣿⣌⣢⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣞⢻⠀⠋⠹⣿⠻⡯⣿⣷⡆⠀⠀⢠⠀⠀⠀⡀⠀⠸⡄⠀⢸⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠈⠉⢽⣿⠷⠀⣀⣠⢷⣀⣴⠁⠀⠀⣧⠀⠀⡧⠀⠀⠈⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣗⢄⠙⢯⣿⡿⠓⠒⠂⢰⠛⢷⣀⣑⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⢦⣿⣷⠀⢀⡠⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠹⠛⠋⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀