⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣉⠩⠠⢄⠠⡀⠤⢠⢉⠙⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢉⡀⠆⡡⠐⡌⢡⠂⠥⠘⡠⢁⠢⡁⠆⡡⢈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣀⠒⢄⠢⠑⡄⠣⠐⠡⠘⣀⢃⡐⠁⠢⠡⢘⠠⡁⢎⠠⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠡⣀⠒⢄⠊⡔⡈⠥⠐⣱⣾⣿⣿⡟⢿⣿⠏⢻⣷⣦⣄⠑⡠⢃⠱⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣈⠒⡀⢎⠠⢃⠰⢈⠔⢸⣿⣿⣿⠟⠠⢄⠉⠤⠁⠻⠿⠿⠆⠐⠂⠅⠢⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣀⠒⠤⠑⡨⠄⢃⠌⢢⢁⢂⠸⣿⣿⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣀⠒⠤⠑⡈⢆⠡⡘⠄⡊⠔⡈⠄⠂⠈⠁⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹
⣿⣿⣿⣿⡟⠋⠉⡄⠂⢱⠀⡎⢰⢡⠘⢠⠂⡅⠊⡄⠃⠀⠀⠀⠀⠀⣤⣶⣾⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠟⢁⡐⠌⢒⡈⠜⡀⠎⡐⢂⠌⡂⢅⠊⠤⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⠏⠀⣀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾
⣿⡏⠐⡂⢌⡘⠄⢢⠑⡨⢐⡁⠎⡐⢌⠰⠈⢠⣶⣾⠟⢀⣠⣤⣤⣤⣤⣄⠘⢿⣿⣿⣥⣴⣿⢟⣫⣭⣭⡛⢿⡆⣤⣤⣴⣶⣿⣿⣿⣿
⣿⡇⠐⡡⠂⡔⡈⠆⢢⠁⢆⠰⡈⠔⠈⠀⢀⣾⣿⣏⣴⣿⠿⣛⣭⣭⣭⣝⠳⣤⣿⣿⣿⡿⣱⣿⣿⢛⣽⣷⠆⠃⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⠐⠡⣁⠒⡈⠔⡡⢘⠠⠂⠁⠀⠀⠀⣿⣿⣿⣿⡿⢣⣿⣿⢛⣭⡶⠶⠄⢻⣿⣿⣿⢣⣿⡿⠁⠚⠉⢴⡾⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⢂⣴⣶⣶⣶⣶⣤⡁⠂⠀⠀⠀⠀⠈⠿⢿⣿⣿⢣⣿⣿⠁⠈⠁⠰⠿⠇⢸⣿⣿⡿⢸⣿⠇⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿
⣿⢡⣿⣿⣿⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣼⣿⡇⠀⠀⠀⠀⠀⠀⠈⣿⣿⣇⢸⠿⢀⣀⣀⣀⣀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⡟⠸⣿⣿⣿⣶⣶⣮⣝⢿⣷⡆⠀⠀⠀⠀⢀⡼⢹⡷⠹⠿⣃⣀⣤⣤⣤⣀⣀⡀⢿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣭⡻⣿⣿⣿⣿⣿
⣧⠀⠙⢿⣿⣯⣭⣍⣛⣠⣿⣿⡀⠀⠀⣾⣿⠃⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⢿⣿⣿
⣷⢀⠀⠀⠈⠛⠿⠿⠿⢿⣿⣿⣿⣷⣾⣿⣿⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠉⠛⠿⣿⡿⠟⠁⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢀⣿⣿
⣿⣿⠁⠀⢀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⢀⣼⣿⣿
⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠈⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋⠉⠁⠀⠀⣤⣶⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠀⠀⢀⠀⠄⠂⢀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⠁⠠⠠⠄⣂⠰⢀⠂⠤⠀⠀⡀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣤⣤⣴⡄⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠋⢠⠐⡌⢡⠑⠌⡄⢢⠁⢎⠰⠁⠀⡀⠌⠀⠂⢀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⡍⠁⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠁⠸⡀⠎⠰⢆⠸⠰⡈⣀⠉⡀⢆⠁⠀⠀⡀⠆⠁⠀⢀⠀⠀⠈⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢃⠌⡌⢡⠂⡌⢡⠐⡄⢊⠔⡈⠀⠀⠂⢀⠠⠀⢁⠠⠀⢁⠠⠀⢀⠀⠈⢉⢉⡉⠩⠉⠄⠀⠀⠄⠀⠂⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⠃⢢⠘⡠⢘⠠⡁⠎⡐⠌⠰⠀⠀⢈⠀⠄⠀⡐⠀⡀⠐⠀⣀⣤⣤⣄⠀⠀⠂⢌⠡⣉⠒⠄⠀⠐⣨⣤⣤⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿
⠀⡘⠤⠑⡠⢃⠂⡅⢢⠁⠎⡐⠰⠠⠀⠀⡐⠀⠠⠀⠠⠀⣰⣿⣿⣿⣿⣷⠀⠀⠈⠀⠀⠀⢀⠀⠸⣿⣿⡟⠀⠀⠈⣿⣿⣿⣿