⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛
⣟⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⠐⠀⠠⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡿⠀⢀⠀⠀⡀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⠀⠀⠀⢀⠀⣠⣾⣙⠯⠩⠀⠉⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⢤⣤⢤⣄⣀⣀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣟⠀⠀⠁⠀⠂⠘⢧⡀⠡⣖⠙⣦⠄⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠻⠟⠻⠵⠢⠄⠈⠑⢤⡉⠿⣦⣌⠋⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⠈⠀⠠⠁⠀⠀⠋⠲⣌⣉⣡⠂⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣩⠬⠟⠓⠂⠀⠀⠀⠀⠐⠦⡀⠈⠑⠈⠯⣁⠑⠢⣈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⢀⠁⠀⠆⠈⠀⠀⠉⠉⠉⠉⠀⠁⠀⠀⠰⠀⠀⠀⢀⣾⣉⡾⢇⠶⡀⠀⠈⢆⡀⠀⠀⣀⠀⠈⠀⠀⠈⢆⠈⠹⢆⠀⠉⠷⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⢀⠀⠂⢀⠂⠐⡀⠀⠀⠀⠀⠀⡀⠄⠈⢀⠀⠀⠀⣿⣷⣯⡜⣇⠦⡑⣡⠔⠀⠠⢄⡀⠀⠃⡈⠐⠀⠀⠀⠉⠆⡀⠠⢤⠄⣀⣙⣷⠀⠀⠀⠀⠀⠀⠀⢸
⡿⠀⠠⠀⠐⡀⠄⠂⠀⠌⠐⠀⠡⠀⠄⠠⠈⠀⠀⠀⣸⣿⣿⣧⣷⢞⠲⢽⣀⠈⡔⠀⠀⠈⠂⠀⠀⢢⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⠐⠈⢀⠀⠄⠂⢁⠠⠈⠐⡀⠡⠐⡀⠁⠂⠄⡀⣿⣿⣿⠾⣿⣻⣦⠈⢿⣀⠄⠈⠰⢠⡀⡄⢀⠀⠑⢄⠠⠀⡀⠀⠀⠈⠰⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⠈⠀⠄⢈⠀⡐⠠⠀⠌⠐⠠⢁⠐⡀⠁⢂⠀⢠⣿⣿⡿⣸⡹⣷⡝⠶⣄⡈⣏⢷⣽⣶⠋⠱⠦⠀⢀⠈⠠⣀⠶⢦⢠⣀⡀⠀⣶⠋⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⢈⠀⡈⠄⡀⠐⠠⠁⢂⠁⠂⠄⠂⠄⡁⠂⠌⣸⣿⣿⢧⡳⣍⡻⣹⠿⣮⣝⣾⡶⣍⡹⢿⢤⣬⣍⣒⠲⠤⠈⢉⣿⣷⣙⣷⣌⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⢀⠂⠠⠐⠀⡁⢂⠁⠂⠌⠠⢁⠊⡐⢀⠂⠰⢿⣿⣿⣿⣿⡟⣶⡹⣷⣩⣛⢿⣿⣷⡻⢍⡚⡽⣭⣭⢊⢱⣶⢘⣡⢾⣾⣟⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⠠⠀⠡⢈⠐⡀⠂⠌⡐⢈⠐⡀⠂⠔⠠⠈⡐⢈⣿⣿⢯⡝⣽⢲⡝⣿⣭⣝⡻⠾⠿⠿⢷⣾⣽⣷⣿⣿⢋⣰⣿⣴⣦⣽⣿⠟⡍⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⠐⡀⢂⠐⠠⢀⠁⢂⠐⡀⠂⠄⠡⡈⠄⠡⠐⠀⢻⣿⣿⡟⣼⢣⡿⣼⢿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⠐⡀⠂⢌⠐⡈⠐⡠⠂⠄⡉⠌⡐⠤⠉⢄⢁⠊⠄⣿⣿⣾⣱⢻⡜⣧⢟⣞⣿⣻⣿⣿⣿⣿⡏⠸⣿⣿⣿⢿⣽⣮⠇⣸⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⠐⠠⠘⣀⠂⠌⠒⠠⠌⡐⠄⢃⠰⡀⠣⢈⠄⠌⡠⠹⣿⣻⣷⢫⣟⡼⣫⣞⡾⣽⢻⣿⣿⣿⣧⠀⣿⢻⠿⣛⣫⠁⣠⠿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⡉⠄⡑⠠⢌⠘⡄⠃⡔⠡⡘⠤⡁⢆⡑⠌⡰⢈⠤⠁⢌⣿⣿⣻⣼⢻⣗⣯⠿⣜⣣⣿⣿⡇⢧⡀⢿⣷⠂⡔⢢⣿⡟⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⡘⠄⢨⠑⡠⢊⠤⡑⢄⠣⡐⢢⠑⢢⠐⡌⡰⣨⣶⣿⣿⣟⢹⣷⢯⣟⢾⣳⢿⡹⣶⣿⣿⣧⣤⣤⣼⢿⣷⢈⠿⡋⣼⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⢀⠘⡄⢣⠘⡄⢃⠆⡱⢈⠆⣑⣢⣩⣦⣷⣾⣿⣿⣿⣿⣿⣯⠈⣿⣿⡞⣯⣞⣯⣿⢯⣟⣿⣻⢿⣿⠋⠉⢹⣿⠂⢡⣿⣿⣿⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⣸
⣿⠀⢎⡐⢂⢣⠘⣢⣼⣴⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠘⢿⣿⣳⡽⣾⢯⣿⣾⣽⣽⣿⣥⣤⣽⣦⣍⢷⣬⣿⣿⣿⣽⣿⣻⡿⣿⢿⣿⣶⣦⣤⣺
⣿⠈⡆⣈⣱⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢿⣿⣹⣾⡿⣿⡾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣾⣿⣹⣿⢿⣿⣏⣿⣿⣿⣿
⣿⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠙⢿⣾⣽⣳⢿⣳⣟⣛⣉⣉⠉⣠⡾⠛⣿⣿⣿⣿⣽⣾⣿⣻⣿⣯⣿⣿⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠀⠩⢿⣿⣻⣽⣿⣿⣿⡿⠟⠇⠀⠀⣿⣿⣿⣿⣿⡷⣿⣿⣷⡿⣿⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠀⠀⠀⠀⠀⠉⣻⣿⣯⣍⠁⠀⡸⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣾⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⡿⢦⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠶⢋⣼⠀⢻⣿⣿⣿⣀⡤⠬⠦⢄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢈⠦⠃⠆⠌⢀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣦⣵⣬⣶⣼⣿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿