⠂⠀⢂⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⠀⠸⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣞⡿⠚⠉⠀⢸⣄⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⡀⢰⣼⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣾⣿⠿⠛⢁⣀⡀⠀⠀⠸⡤⠞⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣫⣢⣽⣿⣿⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣴⢎⣽⡶⠟⠁⠀⢰⣿⣿⡟⡆⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⠿⣟⣿⣿⣿⢿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣴⣟⣟⣿⠏⠁⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⣿⡗⠤⣀⠀⠀⠀⠀⠀⠀⠀⢀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡧⣃⣻⣿⣿⣿⣞⣿⣿⣿⣿⠀⠀⢀⣼⣿⢇⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠹⡀⠈⠳⣄⠀⠀⠀⠀⢠⡾⡆⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⢳⣽⣿⣿⣿⣿⣿⣿⣿⣿⡄⣠⡿⡿⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣇⠀⠀⢈⣷⣄⣀⣠⠎⠀⢸⣀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣟⠛⣩⣿⣿⣿⣿⣷⣾⣿⡿⢶⣿⡟⢚⣪⠏⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢴⠛⠀⠀⠀⠀⠀⠀⠛⢄⠀⠀⢇⢱⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡟⡨⣺⣿⣹⣿⣹⣿⣿⣡⣽⣿⡿⣗⣾⠏⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡶⠁⠀⠀⠀⠀⠀⡆⠀⡄⠈⢧⠀⡸⠀⠳⣧⠀⠀⠀⠀⠀⠀⠀⠀
⣷⣞⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣷⡿⢠⣄⣀⣄⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣖⠆⠀⠀⠀⢀⣤⢿⣇⣱⠀⠘⡞⠃⠀⠀⡇⢧⠀⠀⠀⠀⠀⠀⠀
⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠱⡯⢛⡟⠀⠈⢹⠛⠳⣄⠀⠀⠀⠀⣀⣠⡤⠤⢺⣽⣟⠒⠒⠒⠓⠛⣫⣼⡞⣿⠣⡀⡇⠀⠀⠈⠀⠘⡄⠀⠀⠀⠀⠀⠀
⣇⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⠏⣵⠏⠀⠺⡿⠀⠀⠀⠸⠀⠀⠈⠻⣿⡟⠉⠀⠀⠀⠀⣿⣰⣿⣧⠀⠀⠀⢨⣿⣿⣿⣿⠀⠀⡇⠀⠀⠀⡀⠀⡇⠀⠀⠀⠀⠀⠀
⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⢸⡿⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠘⢷⢦⡀⠀⠀⣼⠃⠯⡿⠋⠀⠀⠀⣿⢿⣯⠆⣽⡀⢠⡇⠀⡆⠀⠈⢀⠇⠀⠀⠀⠀⠀⠀
⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠃⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠈⠳⡈⠑⢴⣿⠀⠀⠁⠀⠀⠀⠀⠈⠉⠁⢨⡿⠁⢸⠀⢰⣸⡴⠀⣸⠀⠀⠀⠀⠀⠀⠀
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠈⢳⣿⣆⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠉⠳⣄⢠⡟⡄⠀⠀⠀⢀⣠⣾⡇⢠⡟⠀⠈⣧⢳⠃⡟⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠙⠫⣅⣀⣀⣀⣀⣠⡿⢁⡞⡀⠀⠀⢻⢮⢷⡇⠀⠀⠀⠀⠀⠀⠀
⣽⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠟⣹⠳⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣍⠛⡿⠿⣿⣃⣾⠁⡇⠀⠀⠈⠈⢿⣧⡀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣾⣿⣱⢿⣿⡇⠀⠀⠀⠀⠀⠀⠘⠛⠋⠁⢰⠇⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡇⠀⠀⠉⠙⢳⣇⠰⠀⠀⠀⢸⠉⠻⢦⣀⣀⣀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⢿⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢠⠞⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⢼⣿⡇⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀
⡷⢽⣿⣿⣿⣿⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⡰⠋⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⣻⣵⠂⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠿⠿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢀⡼⠁⠀⠀⠀⠀⢠⠈⠳⢄⡀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⢉⢻⣇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⡂⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⣰⠎⠱⢤⡀⠀⠀⠀⣾⣶⡦⣶⡟⣦⡀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⢸⢠⡟⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢨⣭⣿⣿⢿⣿⣷⡇⠀⠀⠀⠀⠀⠀⣠⠏⢀⣼⡇⠀⠀⠀⠱⣄⢀⣼⣭⣻⣷⡟⣿⣿⣿⢦⠞⠁⠀⠀⠀⠀⠀⠀⠀⠈⣾⡀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⣟⢹⣏⣼⣿⣿⠀⠀⠀⠀⠀⠀⣰⠃⣴⣿⣿⡇⠀⠀⠀⠀⠘⢿⣾⣤⣤⣼⣶⡖⠒⠒⠶⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀
⣀⣀⣰⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢰⢣⣾⠇⢸⡿⠀⠀⠀⠀⠀⠀⢸⠏⠳⠿⢯⣿⣭⣤⠤⠤⠾⢷⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀
⡭⠶⠚⡛⢻⣟⢻⢻⣿⡆⠀⠀⠀⢠⣿⡿⠁⠀⢠⡇⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢣⡀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠤⠀⠞⠛⠼⠿⠿⠷⣿⣇⠀⠀⢀⣿⠏⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣰⠇⠀⠀⡇⠀⠀⢠⢤⡀⠀⠀
⠁⠀⠀⠀⠀⠙⠛⠒⣺⣿⠀⢀⣾⡏⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠀⠀⡝⡇⠀⠀⣾⠀⠈⢣⠀
⠀⠀⠀⠀⠀⠀⠀⣴⢿⣿⠀⣾⣿⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⡇⡇⠀⠀⢿⠀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⣼⣿⣺⡿⣴⣿⣿⣿⡀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡁⠀⢠⣇⠁⠀⠀⠘⡄⠀⠀⢹
⠀⠀⠀⠀⠀⣰⣿⠟⠋⠀⠀⣿⣿⣿⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⢠⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣠⣿⣿⡇⠀⣼⣿⡄⠀⠀⠀⡗⠀⠀⢸