⣿⣿⣿⣿⣿⠏⠠⢄⡈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⡃⠖⣨⠐⡀⠄⡉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠠⡘⠰⣁⠆⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⢌⡱⢠⠃⡔⢀⠠⠁⠄⠠⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠠⠐⠈⢀⠁⢆⠠⡑⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠰⢠⠃⡌⡐⠠⢀⠈⠠⠁⠌⡐⢀⠈⠛⢿⣿⠿⠿⠛⠋⢉⠉⠋⠛⠛⡛⠛⢛⠛⡻⠿⣿⠿⠋⢀⠠⢀⠁⠂⠃⢈⠢⠈⡔⠡⢃⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠀⠣⠜⡐⠤⢁⠂⡀⠄⠈⠐⠀⢂⠈⠄⡀⠀⠀⡀⠀⡀⢂⠈⠄⠠⠀⢀⠂⡀⠄⡀⠁⠀⠂⠄⠀⠂⠠⠈⠀⠁⠔⢀⠡⠐⡱⢋⠃⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⠈⠑⡌⠰⡁⢂⠐⡀⠀⢁⠂⠈⠀⢂⠐⠀⡀⢂⠀⠡⠐⠠⠈⠄⡁⠂⠄⡀⠐⠠⢀⠡⢈⠐⡀⢂⠐⠀⠁⠐⣉⠠⠀⠂⠘⣀⠃⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡄⠈⡔⢡⠂⠡⠀⠠⢀⠄⡠⠁⠀⠂⢀⠐⡀⠂⠌⠠⢁⠂⡁⠂⢄⠡⠂⢄⠡⠀⢡⠂⠄⡡⠐⠠⢈⠐⡀⠀⠀⢣⠀⠂⠠⠐⢀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⠀⠈⠆⡌⢁⠂⠁⢂⠘⠀⠠⠁⠀⠄⠂⠄⢡⠈⡐⢀⠂⠄⠡⢂⢂⠉⡄⢢⠉⡄⠘⡰⢀⠥⠁⢂⢂⠐⠠⠀⠀⠈⠀⠄⡁⣸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⠀⠡⠐⠂⠄⠐⡈⠀⠤⠁⢠⠁⠊⢠⠘⡀⢆⠡⢂⠌⢀⠐⠂⠌⡒⡈⢆⡱⢈⠆⡁⠎⣄⠣⠄⢊⠌⡰⠁⠀⠀⡈⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠌⠁⠂⠀⡀⠌⢀⡌⢂⠈⣰⠁⠎⡰⢌⢢⠡⢈⣼⡄⠉⡐⠤⡑⠢⣌⠣⡚⢤⠘⡤⢣⣹⡀⢎⡅⢺⡄⠀⠀⡠⡙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠈⡐⠈⡰⠴⡘⡼⠐⡄⢡⣿⡎⣴⠓⣠⡷⢀⣾⣿⣇⠐⠀⢢⡽⡆⢮⣥⡳⣄⠳⠸⣷⣴⣿⡐⡾⡜⣷⡘⢄⠐⠹⡌⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⠠⠐⢠⠃⢁⠱⠇⡀⠄⡞⠁⣘⠃⡘⠹⢀⣾⣿⣿⣿⠀⠁⠀⡛⠙⡈⠿⡇⠘⡄⠡⠹⡌⠻⣇⠹⢇⢻⣇⠨⡀⢣⢻⡌⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠀⢂⠁⠂⠆⡈⠈⠐⡠⠐⠠⠀⠐⡁⠤⠡⠁⣼⣿⣿⣿⣿⣧⠈⠀⠐⡁⠒⠤⣀⠣⢈⡐⡁⠆⢡⠠⠐⡈⠄⡘⠀⠁⠀⠎⣷⠸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠇⠀⢀⠐⢀⠡⠀⠌⣂⠡⢈⠡⠘⡐⠌⡐⠁⠼⢟⣛⣉⣉⣉⣭⣀⠀⠀⠐⡉⠔⡠⢑⠢⡐⠤⠈⠤⢁⠂⠐⣈⠐⡀⠁⠄⠘⢸⡀⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠂⠌⠠⠡⢈⠰⠀⠆⡁⢂⠁⠆⠡⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⢢⠑⢂⠅⠒⡈⠅⠂⡌⠐⠈⠄⠂⠄⠁⠀⠂⠅⡦⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠀⠠⠁⠌⡐⢁⠂⠰⢉⡐⠠⢀⠊⠌⢀⠀⠘⠛⠈⠀⠀⠀⠙⠛⢿⣿⣿⣄⠀⠀⠘⢄⠊⠡⠌⢒⠀⠌⢂⠈⠄⡁⠂⠄⠀⡀⠂⠜⡂⢹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠡⢈⠐⡀⠂⠌⡐⠂⠄⡁⠠⠘⡀⢤⠀⠀⢶⣶⡀⣾⣦⠄⣀⢈⣿⣿⣿⣿⣦⡀⠈⠌⡡⠈⢂⠆⢈⢂⠀⡐⠠⠁⡀⠀⠄⠀⠘⠀⠸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠇⠐⡀⢂⠐⠠⢁⠐⠠⢉⠄⠄⠐⠡⠀⢸⣷⣦⣄⣀⣀⣂⣶⣶⣾⣧⣿⣿⣿⣿⣿⡇⡀⠀⠐⡡⠀⡊⠀⢂⠀⠄⠡⠀⠄⠀⠁⠀⢘⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠀⠀⡐⠠⢈⠐⠠⠈⠠⢁⠂⢈⠠⢁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢷⣌⠆⡀⡁⠐⡀⠠⠀⠌⠀⠠⠀⠀⠀⠀⢈⡀⢠⢽⣿⣿⣿
⣿⣿⣿⣿⡿⠁⠀⠀⠄⡁⠂⠌⡐⠀⠄⢂⠡⠀⠂⠠⠀⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡘⣿⣦⡡⠐⠀⠀⠀⠀⠌⠀⡀⠀⠀⠀⠀⢸⠠⠄⢄⣿⣿⣿
⣿⣿⣿⡿⠃⠀⢈⠐⠀⠄⡑⢂⡐⠀⠠⠀⠢⢁⠂⠀⠀⢹⣿⣿⣿⣿⠿⠛⣩⣾⣿⣿⣿⣿⠫⠟⠛⠿⠛⢹⣿⣷⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡈⡗⢸⢸⢽⣿⣿
⣿⣿⡿⠁⡰⠀⠄⡈⠐⡈⠔⡠⢂⠀⠀⠂⢁⠂⡀⠀⢀⠘⢿⠟⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣧⣄⡢⠡⢄⣼⣿⣿⣀⣴⡦⠀⠀⠀⠀⠀⠀⠂⠀⠁⠃⠀⢨⣾⣿⣿⣿
⣿⡿⠁⣸⠇⠀⠂⡐⠠⣁⠎⡐⠄⠂⠀⠐⠀⠡⠄⠀⢄⣂⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠂⠀⠡⢈⠈⡀⢻⣿⣿⣿
⣿⠃⢰⣿⠀⠈⠄⡐⠀⠦⢘⠠⡉⠄⠀⠀⠈⠀⡘⠄⠈⢿⣷⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣭⣥⣤⢢⣥⣠⣍⢁⣽⣿⣿⣿⣿⠇⠀⠀⠀⠀⠌⠀⠰⠀⢱⠀⢿⣿⣿⣿
⣿⠀⣿⡇⠀⠌⢀⡐⠀⠘⡄⠰⢁⠂⠀⠀⠀⠀⠀⢊⠀⠐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣁⣚⢋⢉⣡⣴⣿⣿⣿⣿⡿⠃⠀⠀⠀⠠⠀⠀⠈⠤⢈⡈⣧⠈⣿⣿⣿
⡇⢸⣿⡇⠀⢈⠀⡐⡀⠁⢆⠐⢂⠐⠀⠀⠀⠀⠀⠀⠐⠀⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠡⠀⠀⠄⢃⢰⡇⣿⡇⢹⣿⣿
⣷⠈⣿⣷⠀⠀⠂⠐⠠⠀⠈⠄⠠⠈⠄⠀⠀⠀⠀⠀⠐⣄⡐⠠⠈⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢂⠁⠂⠀⡀⠸⢸⡇⣿⣿⠸⣿⣿
⣿⣆⠹⣿⡀⠀⠐⠀⠁⢂⠀⠈⠄⠁⡈⠀⠁⠀⠀⠀⠂⣿⣷⣶⣤⡐⢆⡠⢉⠛⠿⢿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⡀⠀⠠⠀⠐⠠⢈⠐⠀⡀⠁⣾⠃⣿⣿⣸⣿⣿
⣿⣿⣷⣽⣷⡀⠀⠁⠀⠀⠁⠐⠀⠀⠀⠀⠈⢀⠀⠀⠀⣹⣿⣿⣿⣿⣮⡱⣆⡰⡀⠂⠌⡉⠙⢋⡉⠁⠀⠀⠀⠀⠄⠀⠀⠂⠀⠌⢀⠆⡐⠠⠘⣸⡏⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣄⠠⡁⠀⠀⠄⠀⠡⢀⠀⠀⠀⠀⠀⠄⢾⣿⣿⣿⣿⣿⣿⣮⣶⣩⠙⡬⢱⡉⠆⡆⠀⢀⠂⠈⡀⠌⠀⠀⠁⡐⠈⠀⣰⠇⠀⠰⣟⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣄⣀⠀⠀⠀⠈⠀⢄⣈⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣷⡹⣐⠣⡜⠡⠂⠀⢂⠐⠠⠐⠀⠀⠀⠂⢀⣀⣴⠏⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⢂⣀⣤⣥⣤⣾⣛⣛⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⢿⣛⠻⢭⣼⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⣍⣛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣭⣽⣷⣶⢊⣷⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣭⣕⣲⠾⢭⢹⣛⠛⣻⠿⣿⣿⣿⣿⣿⣿
⣿⡿⠟⣩⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠿⢿⣛⣫⣽⣾⣷⣦⣿⣉⣊⠳⣾⣽⣻⣿⣿⣿
⢿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣨⡿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡒⠦⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⢀⠠⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⢩⡛⡴⢢⢭⣫⢗⡶⣲⢤⠤⣄⣀⡀⠀⠀⠀⠀⠀⢄⣁⡠⢤⡐⠒⡌⡘⢄⠊⠴⢡⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢎⡣⡝⣜⢣⡎⣗⣫⢞⡭⣏⣳⢚⠦⣍⠣⣍⠒⣌⢫⢏⠶⣉⠖⡨⠑⠤⡑⢨⠘⡌⣣⢆⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⡜⢬⣳⠹⣬⢳⡹⣜⠶⡩⢞⡱⢣⢏⠞⡤⠓⣄⢋⡔⢣⠞⡼⣑⠎⡥⣉⠆⡑⢢⠡⡘⢶⣹⢦⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡟⠀⡰⠀⠀⠀⠉⠘⠃⠿⢜⣯⣱⠉⡞⣭⠺⡜⡠⢃⠔⡊⡔⢣⡛⡴⣩⢎⡵⢢⡙⢤⠃⠆⠙⠊⠁⠈⢂⠀⢻⣿⣿⣿⣿⣿⣿⡇⣿⣿
⣿⣿⣿⣿⣿⢻⣿⣿⣿⡿⠀⠐⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠁⠘⠒⠙⠰⠱⠈⢆⠱⣈⢣⡙⢶⡱⠎⠖⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣇⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢸⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢀⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿