⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣛⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣾⣛⢛⡛⢿⢟⣛⣻⡿⢫⡛⣿⣗⣿⢛⣻⡟⣛⡻⣿⢟⣛⢻⡷⢛⣛⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⢾⣿⣿⢨⣭⣽⡟⣭⡧⣿⡏⣅⢿⣿⡧⣿⡗⣏⢿⣿⠇⣯⢿⣿⢺⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣷⣶⣿⣿⣷⣵⣾⣷⣿⣶⣞⣶⣾⣤⣼⣷⣼⣾⣿⣷⣥⣾⣿⣶⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣾⡷⣃⢞⣯⣭⠧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠿⢿⢿⣿⠿⣿⢿⡿⢿⠻⠿⡻⣿⠿⠟⠟⠛⠛⠛⠿⢿⣟⠿⠿⠿⢟⡿⠿⠛⠛⠛⠻⠿⣿⡻⠟⠿⠛⠛⠛⠛⠻⠛⢻
⡇⠀⠀⠠⣿⠀⢠⣿⡟⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⢠⠋
⡇⠀⠆⣥⡟⠄⠈⠋⠀⠀⠀⡾⠁⠀⠀⠀⠀⢀⣴⣿⣿⢷⣄⠀⡿⠁⠀⣰⣾⢷⣦⡄⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⢧⠀
⡇⠀⠃⢸⡇⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢸⣿⣿⣿⢯⡿⠀⡯⠀⢸⣿⢾⣿⣞⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀
⡇⠀⠀⠎⢷⡀⠠⢠⡖⠛⠽⡟⣦⠀⠀⠀⠀⠀⠙⠷⠿⠟⠁⣴⠛⠒⢦⠻⢯⣿⠾⠋⠀⠀⠀⠀⣀⣼⠤⢤⣀⠀⢀⡜⠀
⡇⠀⠀⠀⢠⣷⠀⢿⠋⠘⣭⠤⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⠃⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠌⠥⠄⠬⣧⢸⡀⠀
⡆⠀⠀⠀⣹⠃⠣⠀⠃⠀⠈⢷⡀⠉⠳⢤⣄⣀⣀⣀⣤⠶⠋⠈⠀⡴⠛⠢⣄⡀⠀⠀⠀⢀⣤⠞⠉⢠⠟⠃⣰⠃⠀⡇⠀
⠇⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠁⠀⠈⠉⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⣀⡴⠋⠀⠀⠁⠀⠀⡇⠀
⡃⠀⠀⠀⠊⠷⡄⠀⠀⠀⠀⣀⠀⠈⢛⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠁⠀⠀⠀⠀⠀⠀⡰⠁⠀
⡅⠀⠀⠀⠀⠀⡿⠀⠀⠀⡼⡿⠀⠀⠀⠀⠀⠉⠙⠓⡖⠲⠶⢶⠶⢶⠖⠒⠚⡟⠉⠁⠀⠀⠀⢀⡴⣛⠆⠀⠀⢸⠁⠀⠀
⠆⠀⠀⠀⠀⢸⡇⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⣤⣀⣸⠀⢸⣀⣠⣤⠟⠀⠀⠀⠀⠀⡾⢢⡹⠁⠀⠀⢈⠇⠀⠀
⠄⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⣀⣴⠄⠀⠀⠀⠀⡀⠀⠉⠉⠉⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⢧⠚⠃⠀⠀⠀⣸⠄⠀⠀
⠂⠀⠀⠀⠀⠀⣸⢯⡀⠀⠀⣰⢻⣔⡏⠀⠀⠀⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡅⠀⠀⠀
⠃⠀⠀⠀⠀⠀⡏⢨⡗⠀⠀⢾⡧⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠀⠀⠈⡆⢧⠀⠀⠀
⡁⠀⠀⠀⠀⠀⡏⠸⣅⠀⢀⣀⣰⠤⠤⣄⠄⠀⣀⣠⠤⠤⣄⡀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⣟⣁⠀⠀⠀⣇⢸⠀⠀⠀
⡁⠀⠀⠀⠀⠀⢿⣄⣹⡏⠉⠁⠀⠀⠀⠈⠉⠉⠛⢦⣀⠀⣀⣽⣷⣾⣏⠀⢀⣨⠟⠛⠛⠋⠉⠀⠀⠉⠛⣞⣁⡼⠀⠀⠀
⠄⠀⠀⠀⠀⠀⠀⢸⡄⣇⣀⣀⢀⡀⡀⢀⠀⡀⢀⠀⢈⠉⠁⣸⣿⣯⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⡇⠀⠀⠀⠀
⠂⠀⠀⠀⠀⠀⠀⠸⡇⢹⡭⢽⣯⣭⣭⡏⠛⣯⣭⣭⣭⣯⢭⣿⣳⣻⣯⣿⣯⣿⣽⡏⠹⣽⣭⣭⣭⡿⣹⠀⡇⠀⠀⠀⠀
⡃⠀⠀⠀⠀⠀⠀⠀⣿⠸⣷⣩⠛⡭⢛⢍⡂⠍⡩⢉⠍⡹⣜⢿⣗⣿⠏⣉⠙⠏⡉⢅⡈⢋⠫⠽⣋⠻⣿⢨⠇⠀⠀⠀⠀
⡅⠀⠀⠀⠀⠀⠀⠀⠸⡆⢿⣶⣽⣔⣫⣲⣬⣑⣤⢃⡜⣠⢍⣲⢽⡻⣆⣱⣬⣂⣑⣢⣬⣧⣮⣵⣞⣷⡇⣸⠀⠀⠀⠀⠀
⠆⠀⠀⠀⠀⠀⠀⠀⢰⡏⠘⣮⣇⠀⠈⠉⣿⣫⣝⣯⣝⡯⠉⠉⠉⠉⠉⠉⢿⣭⣿⣏⣧⠿⠀⠀⡞⡵⠀⢹⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⣿⢰⡈⢷⡇⠀⠀⠀⠀⠉⢹⠉⣇⠀⠀⠀⠀⠀⠀⠀⠀⡎⢠⠇⠀⠀⠀⠀⢳⡽⢀⡌⡇⠀⠀⠀⠀
⡅⠀⠀⠀⠀⠀⠀⠀⢻⡌⢧⡾⢿⣦⠀⠀⠀⠀⠸⡇⢸⠀⠀⠀⠀⠀⠀⠀⢰⡃⣸⠀⠀⠀⠀⣠⣻⢧⡼⠁⡇⠀⠀⠀⠀
⡆⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣙⣯⠇⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⢹⣳⡞⢠⠞⠁⠀⠠⠄⠂
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣯⣭⣇⠀⠀⠀⠀⠀⠀⡷⠶⡇⠀⠀⠀⠀⠀⠉⠉⠁⠠⠀⠁⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⣀⡏⠀⣸⠀⠀⠀⠀⠀⢠⡇⠀⣳⣄⢀⣤⣤⣤⡀⠀⡠⠃⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣶⣿⠇⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠠⠐⣒⠒⠶⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡿⢿⡿⠟⠀⠀⠀⠀⠀⠐⠛⠿⠟⠿⢿⣿⣿⡿⠟⠀⠀⠣⡀⠐⠀⠀