⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⡴⡾⠉⠉⠉⠉⠉⠉⣦⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣤⡟⠛⢣⣼⠻⢻⣤⠀⠀⠀⠀⠀⣤⡜⠣⠄⠀⠀⠀⠀⠀⠁⣿⣟⡇⢸⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⣤⣤⠟⠛⠛⠛⢻⢳⣤⠀⠀⠀⠀⠀⠀⠛⣧⡤⠜⣤⣽⣿⠛⠀⠀⠀⣤⣿⣧⡬⢁⠊⡹⢤⠀⠀⠀⠀⠀⣿⡾⡅⠀⠀⢠⣤
⠀⠀⠀⠀⢀⣤⠿⠀⠀⠀⠀⢠⠨⢉⠌⡹⢿⣤⠀⠀⠀⠀⠀⠈⠹⢿⡿⠟⠀⠀⠀⠀⣤⣿⠷⣏⡇⠀⠀⠡⣸⠀⠀⠀⠀⠃⠆⣿⣻⡇⠀⠀⠀
⠀⠀⢀⣰⣿⢹⠀⠀⠀⠀⠀⠰⢀⠣⢨⣼⢿⣻⣷⠀⠀⠀⠺⠇⠀⠈⠁⠀⠀⠀⠀⠀⣿⣯⠻⢽⣳⡖⢈⢲⠉⠀⠀⠀⠀⠀⠢⢉⣽⣇⡀⠀⠀
⠀⢀⣸⣿⢉⠾⠀⠀⠀⠀⠀⠘⢠⠃⢼⣟⣯⢷⣻⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣯⢷⣞⡷⣏⠐⣸⠀⠀⠀⠀⠀⠀⠀⠈⢱⣿⣇⡀⠀
⠀⢸⣿⣞⣿⠠⣙⠀⠀⠀⠀⢘⠠⠃⢼⣟⣾⣻⠛⣻⣷⡄⠀⠀⠀⢰⣆⠀⠀⠀⠀⣿⣟⡾⣟⡾⣽⢇⠒⠈⠀⣀⣠⣶⣾⣶⣶⣶⡆⢸⣿⡇⠀
⠀⢸⣿⢞⣽⠐⢌⠀⠀⠀⠀⠘⢢⡉⠜⢻⣾⡽⣟⣯⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣟⣿⣻⡗⡛⠂⣠⣾⣿⠛⣤⠛⣷⣻⣞⡟⢣⣼⡇⠀
⠀⢸⣿⣻⢰⠚⠚⣤⣤⣤⣤⣤⣤⡼⠐⠻⢹⣟⣯⣟⡷⣿⡇⠀⢠⣤⣤⣤⣤⣤⣿⣟⣷⣟⣾⡓⠣⣼⡜⢻⣯⣟⣿⣤⣿⢯⣷⣛⡆⣽⡟⠓⠀
⠀⢸⣿⢹⣸⣿⢿⣻⣽⢯⡿⣽⢯⣿⢿⣯⣨⠘⡿⣞⡿⣯⢿⣿⡿⢿⣽⢯⣿⢻⣷⢾⣽⠚⠆⣥⣿⣟⣿⣻⢾⡽⣾⡽⣞⣿⠲⠋⣴⡼⠃⠀⠀
⠀⠸⢿⣾⢿⣽⠿⠽⠁⠉⢈⢁⠹⠉⣌⣹⡿⣶⣍⣡⡿⠝⠿⣾⡇⡎⠈⠁⠈⣸⣿⣭⣌⣿⢿⣻⢷⣻⢾⡽⣯⠟⠳⠿⣥⣌⣿⣿⠏⠁⠀⠀⠀
⠀⢀⣸⣾⠿⠉⠀⠀⠀⠀⠐⢢⠘⣰⣾⠿⣽⣟⡿⣽⣶⣾⣶⣿⡇⣑⣐⣒⣒⢸⣿⣟⣾⢿⣻⣟⣿⣻⢷⡿⣿⢾⣷⣾⢿⣻⢯⣟⡇⠀⠀⠀⠀
⠀⢸⣿⠛⡐⢒⠒⢲⠀⠀⠈⠠⢑⠸⠋⠛⢱⢯⠿⡽⣞⣓⣛⣽⣷⣾⣿⣿⣻⣾⣿⣾⣿⣟⣿⣞⡷⡏⠛⡙⠿⠉⠈⠟⡉⢋⡿⣟⡆⠀⠀⠀⠀
⠀⢸⣿⢶⣞⣶⣉⠰⠀⡄⠀⠀⠘⠃⢠⣠⣴⣶⣶⣶⡿⣿⣿⣻⣟⣯⣿⣽⣻⡽⣾⢀⠛⣧⡟⠛⢳⣦⢃⡘⢤⠀⠀⣀⣃⢆⣿⡟⠃⠀⠀⠀⠀
⠀⠘⢻⣿⢮⣷⣻⢦⠇⠀⠀⠀⢠⣼⣿⣻⣽⣻⢾⠳⣧⣿⡷⣟⣾⣳⢿⣳⢫⢿⣽⡀⠎⠛⣧⡀⠀⠘⠛⢻⡿⣯⣿⣽⠛⠛⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⢿⣾⣭⣟⠆⡀⢠⣸⣿⣻⢾⣽⣳⢯⣉⣦⣿⡷⣿⣇⡹⣇⢹⡷⠈⡡⢉⠰⢨⠀⠿⣧⡀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⣿⣞⠧⣁⣹⡿⣾⡽⣯⠷⢯⢩⣤⠿⣷⡿⢷⡽⠏⡉⢾⣟⡖⠉⠦⠶⠉⠀⠀⠈⠱⢆⣀⣀⠀⢀⣀⠶⠾⠶⠶⢶⣶⣆⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⣿⡆⣿⡿⣽⣳⠿⠭⡙⢸⣿⠉⣀⠿⠇⠿⠇⡌⠏⢹⣯⣏⠀⠀⠀⠀⣀⠀⡀⠀⣈⡉⢹⣶⠾⣉⢒⣂⣶⡶⠏⠉⠉⠁⠀⠀
⢀⣰⢶⡀⠀⠀⠀⠉⣶⣿⣏⡑⣉⠋⢔⣸⠿⠉⣀⠿⠁⠐⣂⠡⡇⠀⢸⡏⢩⣶⠀⠀⠀⡧⣈⡐⢆⣠⣰⣿⠿⠀⢄⣺⣿⠋⠀⠀⠀⠀⠀⠀⠀
⠘⢳⣼⠛⠀⠀⠀⠀⠙⠉⢿⡷⣶⢾⣞⠋⠀⠀⣿⠀⠀⡣⢄⡆⠃⠠⢼⡇⠰⣿⣐⠠⢀⠇⣿⡦⣾⣝⣟⡾⠀⢈⣶⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠀⠀⠀⠓⠃⠀⠀⠐⣺⡇⠀⠀⣿⣥⣮⣴⡿⣽⣳⢾⡝⠛⢤⣤⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⠿⠉⠀⠠⠄⡀⠀⠀⢠⢬⡼⠗⠀⠀⠀⠿⣿⣾⡿⡿⠿⠏⢤⣽⣿⠿⠉⠀⠀⣤⠛⠟⠿⠿⢧⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⢿⣩⣤⡴⣬⢥⡒⢄⡀⢀⡰⣻⡇⠀⠀⠀⠀⠀⠉⠉⠿⠿⠿⠿⠏⠉⠉⠀⠀⠀⠀⣿⠀⣀⣸⡇⢺⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⠿⠷⠿⣽⣻⠔⢂⠅⡈⣾⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⣇⣩⣉⣃⣹⠧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢯⡷⣞⣶⣷⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠉⠉⠙⠉⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣿⣽⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀