⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⠋⡘⡄⡀⢠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢸⣿⣏⠰⠈⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣿⣟⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠁⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠋⠹⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⠏⠄⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⡀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⠄⣠⣾⣿⣿⣿⣿⣿⣿⣿⡏⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢀⣀⣀⣤⣀⠓⠚⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇⣠⡴⠆⠀⠀⠀⠀⠀⠀⠀⣀⠀⣿⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢄⣰⣤⣶⣾⠿⢿⣛⣟⠉⠈⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡟⢽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡟⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠧⣄⡀⣀⡀⠚⠉⠩⡅⠐⠚⠉⠉⠻⣿⣿⣿⣿⣿⣿⣷⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⣸⡿⠉⠀⠀⢀⢾⣱⡀⣀⠀⠑⠄⢸⣿⣿⣿⣿⣩⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⢀⣦⣼⡇⢠⣡⡖⠊⠥⠩⡝⡙⢧⠀⠄⡀⢻⣿⣌⠛⠿⠧⣤⣆⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣴⣿⣿⣿⣷⡆⠋⠋⠈⠀⠀⠨⠁⠞⢿⡝⠃⢷⣿⣿⠲⢤⣀⠀⠀⠈⠉⠓⠶⣄⡀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣿⣿⣿⡛⠉⣷⡀⠀⠀⠀⠀⠀⠀⣂⢅⢸⡗⠃⠀⠙⣿⡇⠀⠈⠙⠒⠦⠤⠤⠬⣷⣝⢦⣀⠀⠤⣺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡿⠀⢺⣇⡆⠀⢓⡄⠀⢦⢁⡉⠀⠑⡂⠂⢢⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣝⢿⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣻⣀⡇⠀⠀⣿⠘⢀⡀⠀⠀⠀⢲⠘⠂⢠⡹⠦⢦⣳⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣶⣿⣿⣛⣑⡀⠀⠸⣷⢀⠀⠠⡀⢠⡄⠣⢄⣀⠄⠀⠀⢳⡙⣿⡿⣿⣟⡲⣤⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠙⢆⠀⢿⡎⠁⠀⠀⠒⡡⢀⣀⣌⡤⡂⠷⠀⠳⣽⣧⢀⡉⠻⣿⣿⡙⠦⣄⡀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣷⣄⠀⠀⠀⠀⠀⠈⠳⠼⣯⠂⠀⠂⠀⠘⠆⠐⠀⠀⠀⠀⠀⢲⠙⣿⣿⠀⠀⠀⣿⡇⠀⠀⠈⠲⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡿⢿⠿⠛⠛⢹⣿⡏⠸⡏⢯⣬⠳⢦⡀⠀⠀⠀⠀⣴⣿⡇⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠘⣿⠀⣀⠉⣼⣿⣆⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡛⠉⠁⠀⠀⠀⠀⠀⢸⡟⠓⠧⣤⣝⣧⡀⠈⠻⣦⡀⢀⣾⡟⠛⣷⡀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣿⣄⣘⣶⣿⣼⣿⣧⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⡠⠁⠀⠀⠈⠉⠀⠘⣻⣷⣿⠋⠀⠀⠸⡷⠀⠀⠨⡀⠀⠀⠀⠈⢠⣤⣀⣠⣤⣾⡿⠛⠁⠉⠹⣏⢻⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⢶⣧⠤⣤⡴⣿⣿⣿⠗⠀⠀⠀⠀⢿⣦⠄⢀⣀⣠⡬⣶⡾⠋⠉⠉⠀⠀⠀⢀⠀⠀⠀⢴⡏⣼⣇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣭⠼⠷⠾⠶⠋⢁⣼⣿⠟⠁⢀⣠⣤⣶⣾⠾⠟⠛⠉⠉⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣀⣃⣀⣤⢞⣵⠟⢿⣧⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡾⠋⠁⠀⠀⠀⠀⢀⣶⣿⣿⣁⢀⣴⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣠⡶⠋⢳⡾⠃⠀⠘⣿⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠤⠒⠉⠀⠹⣶⠞⢱⠒⠒⣶⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⣶⣶⣶⣾⡿⠦⣤⣤⣤⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠟⠋⠡⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠘⠀⣨⠟⢿⠀⢿⠁⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠁⠀⠀⠀⠀⠀⢀⣾⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣻⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢣⣄⣹⣿⣠⡼⠀⢸⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠇⠀⠀⠀⠀⠀⠀⠤⣀⠀⠀⠀⠀⠀⠀⠨⠽⣺⠏⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣿⣷⠀⢸⡏⢧⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣼⡿⠋⠀⠀⡀⠀⠀⠳⣄⠠⣂⠀⠩⢗⣒⠠⠄⢐⣒⡿⠃⠀⢀⢸⣆⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣻⠋⠻⣿⣿⣿⣷⡄⠉⠀⡀⡇⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⡿⠁⠀⠀⠀⠙⣄⠈⠳⢌⣗⢬⣉⠀⣒⠊⠉⠉⢵⡟⠁⠀⠀⠀⠀⣿⣅⠀⠀⢣⠀⠀⠀⠀⠀⠀⣐⣘⢁⣇⣇⢠⡙⣿⢿⣿⣿⣏⡉⢹⡧⠁⢀⠄⠀⠀⠀
⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠑⠼⣢⣤⣁⡀⠤⣄⣀⡴⣾⠟⠀⣀⠀⠀⣴⣞⠉⣿⣃⠀⠠⡃⠄⠀⠀⢄⢠⠉⡆⠻⣷⢿⣷⣷⣾⣷⣼⢻⣿⣷⣴⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀