⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⢯⢷⠹⣻⣿⣿⣾⣜⠚⣟⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⡝⡓⢍⡭⣞⢞⠾⠝⠝⠝⢝⢝⢽⢽⣿⣿⣿⣿⣿⣿⣿⣿⣎⠫⣿⣿⣿⣿⣿⣷⣅⠈⢺⢿⡿⡿⣧⠀⢯⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢗⣗⢗⠍⡂⣢⡪⢎⠫⡐⣅⣢⣱⢵⣵⣗⣯⣿⣿⣿⣿⡿⣟⢯⢿⣿⣻⣻⡇⢹⣿⣿⢯⡻⣿⡷⡅⠈⡿⣯⣏⠝⠄⢘⢾⣿⣟⣟⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡎⣞⠎⡢⡱⣺⣪⡺⡺⡽⡽⡷⡿⡿⣟⣟⢿⢿⣟⢿⣟⠗⣩⡲⡫⣫⣿⣾⣆⠁⢰⣿⣿⣿⣷⡑⢝⠆⠀⣟⣿⣿⡇⠀⢰⢽⣿⣷⠑⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⡇⡣⡱⢩⢪⣪⣖⢯⢏⢏⡯⡽⣼⣼⣶⣷⣗⠇⣣⠏⠂⠔⡡⣮⡫⡯⡿⡿⠝⠀⣼⣿⡻⣿⣿⢯⠂⠀⢰⣿⡿⡯⠃⢀⢮⣿⣿⢿⠀⣿
⣿⣿⣿⣿⣿⣿⣟⢿⡿⣗⢇⢪⣜⡾⡝⣎⡮⣾⣽⣽⣿⣿⣿⣿⣿⣿⢧⠁⢺⠀⠀⢔⣿⢷⢿⠮⠫⠉⡠⡼⡟⠗⡽⡿⠝⠁⢀⣠⡹⠝⠍⠀⣀⡸⣽⡻⡏⢁⣰⣿
⣿⣿⣿⣿⣿⣿⡾⡝⣽⠣⡱⣗⢗⢵⢽⣷⣿⠻⠻⠻⠻⡻⠻⡛⡛⠏⠗⠀⠂⠁⠀⠈⠈⠌⠂⠂⠂⠪⠉⠑⠠⠍⠅⠄⠄⠂⠃⠁⡀⠀⠀⠊⠊⠋⠃⢁⢤⣾⣾⣿
⢿⣿⣿⣿⣿⣿⣟⡇⡣⣽⡺⡰⣕⣝⣝⠽⢽⡈⠀⠀⠀⠀⠀⠀⠒⠄⠀⠀⠀⠐⠑⠽⢽⢾⣾⣮⣶⣲⢲⣲⣲⣴⣄⢰⣮⣦⣌⢿⣾⣽⣽⣯⣷⣷⣦⣢⣁⠫⢻⢿
⡍⡪⡫⠯⢯⢿⢷⢱⢽⡳⣱⣯⣿⣿⣾⣯⣷⣷⣬⣌⡀⠀⠀⠀⠀⠀⠀⢐⠰⢠⠐⠒⠊⠃⡩⡯⡿⣿⣳⡘⢾⢿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝
⣳⡘⡜⡯⣷⣳⡑⣭⣙⢚⠾⠽⡿⡿⡿⣿⣿⣿⣿⣿⣿⣷⡠⠠⢀⢀⠨⡠⠀⠀⠁⠲⣶⣿⣾⣲⣭⢮⣪⣛⠮⠯⢿⢿⢿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢧⠱⡹⣻⢮⢪⣞⢎⣯⣿⣷⣗⣮⣭⣕⣝⠽⠽⢽⣿⡳⠁⠀⠀⠘⠈⠀⠀⠀⠀⠒⢗⣿⣿⣿⣿⣿⡻⣾⣽⡘⣾⣲⣭⣭⣙⣚⠽⠽⢽⣻⢿⣿⣿⣿⣿⣿⣿⣿
⣿⢯⢧⠱⡹⡕⢼⣿⢸⣺⣿⣿⣿⣳⣯⣿⣿⡽⡯⠻⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⢵⣿⣿⣿⣷⣷⣿⣿⡇⣗⣿⢿⢿⢝⢎⢫⠩⣐⣼⣽⣿⣿⣿⣿⣿⣿⣿
⣿⡽⢽⣎⢪⢪⢺⣿⢸⣺⣿⣿⣿⣻⡻⣿⣿⡯⡧⠂⠀⠀⠀⠠⠠⠀⡀⠐⠈⠀⢀⠀⢦⣝⣽⣿⣿⣿⣿⣿⣟⡗⡕⣏⡯⣵⢳⠱⡑⣸⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⡣⡃⢇⢯⡿⡜⣞⣟⡗⡕⡴⣽⣿⣽⡩⠀⠀⠀⠐⠈⠀⠂⠁⠀⠀⢀⠐⠀⠀⠀⡫⣻⣻⣟⣟⢗⢗⡵⡕⣞⡷⡯⡣⠣⡑⣼⣺⣿⣿⣿⡯⣗⢳⣻⣿⣿⣿
⣿⣿⣿⣿⣮⡘⢜⢽⢧⢳⣳⢯⣯⣿⣿⣿⣿⢁⠀⠀⠀⡀⠄⠠⠐⢀⠄⠂⠂⠀⡀⠄⠢⢹⡳⣳⣱⣵⣿⣿⢯⢣⢿⢝⠜⢌⢜⣼⡽⡿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿
⢺⣿⣿⣿⣷⢧⢑⢝⢽⢧⢫⣟⣿⣿⣿⣿⡻⡂⠀⠀⠐⠀⠀⠀⠐⠀⢀⠄⠂⠁⠈⠀⠁⠀⠈⠓⢟⢿⣿⢯⢣⢯⢣⠣⢡⣱⣻⣿⣯⣏⢳⢻⣻⣻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣟⡆⢕⢝⢽⣳⡸⣺⣻⣿⣗⣏⠀⠀⠀⠀⠊⠀⠀⡠⠊⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠙⠚⠼⣐⢅⣗⣷⣿⣿⣿⣯⡷⣔⣐⢌⠚⣞⣿⣿⣿⣿
⣿⣻⣻⣿⣿⣿⣽⡐⢕⢝⣗⣟⣦⡓⢯⢷⣵⡡⠀⠀⠈⠀⠀⡐⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠹⢻⢿⣿⣿⣿⣷⣿⣯⣟⣞⣾⣿⣿⣿
⣿⣞⡎⡺⣻⣿⣷⣧⠡⢣⢳⢿⣷⣯⣷⣕⣓⠿⣄⠀⠀⠀⠀⠂⢀⠂⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠉⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣻⡳⡈⡺⣿⣿⡯⡧⡑⢕⢽⢿⣿⣿⣷⣿⢽⠺⢰⠀⠀⠀⠩⡄⠀⠄⠀⠀⡁⠀⠀⠀⠀⠀⡠⠐⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐⡌⠈⠫⡿⣿⣿⣿⣿⣿⣿⣿
⣷⣇⢇⠢⢹⢽⣻⣿⣿⡌⠜⡜⡽⣿⠯⠛⠈⠀⠀⠠⠈⠢⠀⡀⠘⡀⠐⠀⠐⠠⠐⠁⠐⠀⠁⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠐⢌⠄⠀⠙⡽⣿⣿⣿⣿⣿⣿
⣿⣾⣜⠨⣺⡳⣳⣿⣿⡽⡌⠜⡜⡽⣅⠀⢠⣲⣾⣶⣶⣶⣾⣾⡦⠅⠀⠀⠁⢐⣦⡤⡄⡄⡀⣀⢀⠀⠀⡐⡀⡂⠀⠀⠀⠀⠈⠀⠠⡹⣾⣶⣲⣼⣷⣿⣿⣿⣿⣿
⢿⣿⣾⡕⢕⢵⣿⣿⣿⣯⢧⠅⡳⡹⣽⡀⠀⠯⣿⣿⣿⣿⣿⣿⡝⠀⠀⠀⢠⣲⢽⢹⠸⢐⢬⠂⠀⠀⠀⠀⠈⡂⠀⠀⠀⠂⠀⠠⣸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢹⢽⣿⡽⡔⢽⢿⣿⣿⢯⢯⣇⢂⢳⡱⡇⠀⠀⠁⢓⢿⣿⣿⡷⠅⠀⠀⡠⡾⡝⡕⠅⢅⣗⣿⣆⠀⠀⠀⠀⢀⣼⣄⠀⠀⠈⠀⡀⠫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣟⣮⡹⢽⢯⡳⡽⣞⡆⡂⢧⢫⢷⣵⣀⠀⠈⠸⡿⡝⠀⠀⡴⡯⡫⡊⡢⣱⢳⣻⢿⣿⣦⡀⠀⠀⠸⣿⣿⣿⣦⡠⡀⠀⠀⠑⢻⣻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣗⣗⢟⢮⡑⢇⢯⢿⣿⡐⠌⢧⢫⣟⣿⣆⠄⡀⡯⠀⠀⡠⡏⡇⡃⡢⣺⣺⣔⠩⣻⣿⣿⡗⠀⠀⠀⡸⣽⡿⡿⡿⣷⣧⡢⠀⠀⢀⣗⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣾⣮⢦⡪⡙⣗⣧⢃⠕⣇⢳⣻⣿⣷⡲⠍⠀⢰⢹⢘⢐⢬⢾⣽⣿⣾⢧⣳⠯⠃⠁⡠⣴⣽⡿⡝⢍⢍⣯⣿⣿⢯⠀⢠⣳⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣯⢯⡻⢮⡢⠫⣇⠢⡘⣎⢞⣿⢿⠍⠀⢀⢇⠕⡰⣼⣽⣿⣿⣿⢿⠝⠈⠀⡠⣾⣽⣿⣿⢽⢼⣾⣽⣿⣿⢯⠃⠀⢼⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⡮⣕⢘⢆⢂⠪⡎⠞⠁⠀⡠⡸⢐⣸⣺⣿⡿⡿⢝⠙⠀⢀⢠⢠⢿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠝⠁⠀⢠⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⡨⡢⢃⠂⠁⡀⡰⣁⢢⣳⣿⣿⣿⣝⣄⣂⣄⣄⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠋⡐⠀⠀⡼⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿