⣴⣿⣿⣇⠀⠀⠴⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠶⠟⠛⠛⠛⠛⠛⠻⠾⠶⣽⣥⣈⡉⠁⠈⢀⠀⠙⠀⠀⠀⢸⣿⣭⡿⠃⠀⠀
⠟⠋⠙⡇⠀⠀⠀⢸⣷⣆⠀⠀⠀⡀⣀⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣦⣀⠀⣠⡀⠀⠀⢸⣿⡟⠀⠀⠀⠀
⡀⠀⣠⠌⣀⣠⣤⣼⣿⣿⣿⣦⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⡇⠀⠀⢘⣿⠁⠀⠀⠀⠀
⢳⣜⠋⠀⡟⠋⠁⠀⢿⣿⡀⣈⡷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡄⠀⠘⢆⠀⠀⠀⠀⠙⢿⣁⣶⣋⢿⠀⢰⠀⠀⠀
⠀⠛⢶⣄⣧⠀⣀⣤⡞⠉⢹⣛⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢿⡀⠀⠈⢆⠀⠀⠀⠀⠀⠈⢿⣼⢾⣤⠃⠀⠀⠀
⠂⠀⠀⠈⢻⣿⣯⡤⠞⣶⡟⠛⣿⡿⠃⠀⠀⠀⠀⠀⠀⢰⠀⢸⠀⢸⢸⠀⠀⠀⠀⢸⣷⡀⠀⠘⡄⠀⠀⠀⢀⠀⠀⠉⢲⡇⠀⠀⠀⠀
⠀⠀⠀⢰⠋⠀⣹⣧⣠⣼⣭⣿⡇⠀⠀⠀⠐⠀⠀⠀⢀⣿⠀⣸⡀⠀⢧⡆⠀⠀⠀⢸⣿⣧⠀⠀⢿⡀⠀⠀⠈⢆⠀⠰⣄⠙⠧⡀⠀⠀
⠀⠀⠀⡟⠀⣰⢻⡀⣺⣶⣟⠁⡷⠀⠀⠀⠀⠀⢀⣠⡾⢿⠉⡿⣇⠀⠘⣹⡀⠀⠀⢸⠙⣿⡓⠢⢼⣧⠀⠀⠀⠘⡀⠀⠘⡗⣦⣈⠣⡀
⣀⠀⢸⠇⢀⡇⢰⢿⣧⣀⠼⠛⠁⠀⠀⠀⣧⠔⠉⣰⠁⡈⢰⠃⠸⡄⠀⠹⣷⠀⠀⢸⠀⠘⢷⠀⠘⣿⣧⡀⠀⠀⢇⠀⠀⣿⠉⣿⡍⠂
⠹⣄⢸⠀⢸⠀⣿⡸⢹⠀⠀⠀⠀⠀⠀⢠⠃⠀⢠⠃⠀⣆⡎⠀⠀⢣⠀⠀⠘⣧⠀⢸⠀⠀⠘⡇⠀⡇⢻⠀⠀⠀⢸⠀⠀⢸⣀⡞⠈⠀
⠀⠻⡆⠀⠘⣆⠈⠀⣼⣆⠀⠀⠀⠀⠀⢸⠀⢠⠃⠀⢀⡟⠀⠀⠀⠈⠇⠀⠀⠈⢷⣸⠀⠀⠀⢸⢀⡇⠀⣇⠀⠀⢸⠀⠀⢸⢿⡀⠀⠀
⠀⠀⠀⠀⠀⠸⡟⢻⡉⢎⢦⡀⠀⠀⠀⢈⣤⣃⣤⣤⣾⣤⣌⡑⢢⠀⠘⡄⠀⠀⡇⢹⡴⢊⣁⣠⣿⣀⡤⢸⡀⠀⢸⠀⠀⢸⠀⢧⠀⠀
⠀⠀⠀⠀⠀⠀⡇⢸⠁⣌⢦⡇⠀⠀⠀⠰⡟⠁⣤⣘⣏⠘⢿⠿⣶⠀⠀⠹⡄⢀⣿⡿⣾⢿⡿⠧⣍⠈⠙⡟⡇⠀⢸⠀⠀⢸⠀⠈⠀⠀
⠀⠀⠀⠀⠀⠀⡇⢸⡀⢈⡷⣷⡀⠀⠀⠀⡇⢸⡇⡀⢿⠠⣼⡇⠈⠂⠀⠀⢹⣼⠘⣿⡗⠚⡇⠀⣸⡄⢠⠃⢸⠀⡘⠀⠀⢸⣇⠀⠀⠀
⠀⠀⠀⢠⠂⠀⡇⢨⣧⡸⢠⡇⢣⠀⠀⠀⣷⠀⠻⣁⣈⣀⡽⠁⠀⠀⠀⠀⠀⠉⠀⠘⣧⠀⠃⢉⡿⠁⠀⢀⡞⠀⠇⠀⠀⠘⣿⠀⠀⠀
⣰⠀⢀⡼⠀⠀⡇⢸⡇⢳⠀⡇⣾⡄⠀⠀⠘⡀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠉⠀⠀⠀⣼⠀⡽⠀⠀⢣⠀⠀⠀⠀⠀
⡇⠀⣸⡇⠀⢰⠃⢸⡇⢸⣇⣳⣾⣷⡀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⡄⠃⠀⠀⣼⡄⠀⠀⠀⠀
⠀⢠⣿⠀⠀⢸⠀⣾⠇⢸⣿⣿⣧⣄⣣⠀⠀⠸⡄⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢀⣇⠀⠀⠀⡟⢧⡀⠀⠀⠀
⢀⣾⡏⠀⠀⢸⡖⢻⢀⡼⠋⢹⠋⠉⠹⠷⣤⡀⢧⠀⠀⠀⠀⢠⡟⠉⠀⠀⠉⢻⠀⠀⠀⠀⠀⠀⢀⠼⣏⡼⣿⠀⠀⠀⡇⢸⢿⡄⠀⠀
⣼⣿⠁⠀⠀⢸⢁⡿⠋⠀⠀⡜⠀⠀⠀⠀⠘⢷⣸⠷⣤⣀⠀⠀⠓⠦⠤⡤⠴⠋⠀⠀⠀⢀⣠⠔⠉⢀⣿⠃⢻⡇⠀⢸⠁⢸⡈⠳⠀⠀
⠀⠎⠀⠀⠀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠈⢿⣿⡒⠤⢄⣀⣀⣀⣠⠤⠖⠚⠉⠀⠀⠀⢸⠏⠀⠀⡇⢀⠟⢦⡈⡇⠀⠀⠀
⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠱⣍⠢⣄⠀⢸⠘⡟⢶⣦⠀⠀⠀⠀⠐⠁⠀⠀⠀⣧⠎⠀⠀⠙⢷⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡈⠢⣸⠀⡇⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠸⠋⠀⠀⠀⠀⠈⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⣸⠀⡇⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀