⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⢛⠫⡛⡛⡻⡻⡿⣿⣿⣿⣿⣧⢑⠅⠅⠅⠅⢕⢅⠅⠅⠅⠅⠅⠅⠅⠅⠅⠅⢕⢝⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢽⣿⣿⣿⣿
⣿⣿⡿⠿⠿⢿⢿⣷⣽⣮⣮⣮⡪⡨⠢⠢⡈⠢⡑⡙⡙⢌⠢⡑⠅⢅⠑⢄⠑⠅⠅⠅⠅⠅⠅⠅⠅⠅⢕⢜⠬⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢟⠏⢅⢱⣿⣿⣿⣿⣿
⣿⣯⣮⣮⣪⠢⡑⠕⢝⢛⠻⠹⡙⢌⢊⠢⡈⡂⡂⠢⡈⠢⡑⠌⢌⠢⡑⠄⠅⠅⢕⢅⢕⡕⣕⢵⠹⡬⣪⢓⢕⣿⣿⣿⣿⡿⡟⣏⢧⡳⡝⢌⠬⢞⠫⣱⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⡨⠪⡂⡢⠡⡑⢌⢂⠢⡑⡐⡐⢌⠢⡈⠢⠨⡈⠢⡑⠌⠌⢌⢘⢼⢸⡲⡹⡐⢅⣧⡣⡣⡑⣽⣿⣿⣟⡫⡺⡸⡪⡚⠌⢌⠢⡑⣄⣿⣿⣿⢛⢿⣿
⣿⣿⣿⣿⢿⣻⢷⡕⢔⢌⠢⠨⡂⡢⡑⡐⡐⡌⡢⡑⡌⢌⠢⡈⠢⠨⠨⡈⡂⠢⡱⡱⡣⡇⣬⢯⢹⡎⢎⢮⣿⣿⣿⡿⣕⢇⢂⢂⠪⠨⡢⡓⢍⣾⣿⣿⡣⣣⣻⣿
⢿⣿⣽⡿⢿⣷⣯⣿⣷⣵⡵⡑⠔⢔⢔⣼⡾⡞⠏⢏⢊⠢⡑⠌⠌⢌⢂⠢⡈⠢⡈⢏⢎⢇⢓⢓⠑⡜⡜⢜⣿⣿⣿⢏⡞⡐⠰⠠⡑⡑⡐⣬⣾⣿⣿⣿⣷⣷⣿⣿
⣿⣿⣿⣿⣷⣤⠩⡉⡊⡊⡊⡊⡊⠪⠫⢳⢸⡸⣱⢱⢕⢵⡪⡎⡎⡆⠢⡑⢌⠢⡈⡂⡂⡂⡂⡢⡑⠅⡇⡣⣻⣿⡟⡼⠨⢨⠈⢆⢂⣦⣾⣿⣿⣿⣿⣿⣿⣻⣽⣿
⡿⣟⣿⣿⣿⣿⣿⣶⣦⣢⣂⡢⡨⡨⡨⡂⠢⡑⠌⢌⢃⠣⠩⠨⡈⢎⢆⢌⠢⡑⡐⡐⢄⢑⢅⢥⠡⡑⠸⡸⡸⡫⡎⢇⢕⢐⢹⣿⣿⣿⣿⣷⣿⣿⣿⣿⣽⣿⣿⢿
⣿⣿⣿⣿⣿⣿⣿⣯⣍⡍⠍⠍⢌⢂⠢⠨⠨⡨⡉⡂⠢⠡⡡⡑⢌⠢⡙⡆⡗⡿⢾⣾⣮⣶⣿⣗⢕⣌⠢⡘⢌⡎⢌⠢⣽⣷⣾⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣿⡿⡏
⣿⣿⣿⢿⣾⣿⢿⣿⣿⣿⣿⡾⡶⡆⠣⡑⡑⡐⡐⡘⠌⢅⠕⢌⢆⢑⢐⢌⢊⢎⢓⠑⠕⢕⠪⡪⡑⡱⡳⡌⡮⡺⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⡏⡎
⣿⣿⣻⣿⢟⡟⡏⢇⢃⠣⠩⡙⢌⠢⡑⡐⢔⢐⠐⠌⢌⠢⡁⠣⡑⠔⡅⡑⢌⡊⡂⡃⡃⡢⡃⠣⡈⡚⣎⢇⠱⡱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡟⡜⡜
⡟⡝⣽⢯⠣⡑⢌⠢⠡⠡⡑⢌⠢⡑⡐⢌⢂⠢⠡⢡⢱⢕⢌⢢⣢⡯⡢⡪⡢⡒⡔⡄⡑⡐⢌⢂⠢⡈⡒⣕⢵⣽⣿⡿⡻⣽⣿⣿⣿⡿⣿⣻⣷⣿⣿⣿⡟⡜⡜⡜
⢣⢣⢪⠣⡑⢌⠢⠡⠱⡑⡌⠢⡑⡐⢌⢂⠢⣑⢅⢵⢯⣾⣾⡿⣟⠇⢎⠘⡜⣺⡔⠌⠌⢼⣶⣶⡕⡐⠌⢎⣾⣿⣿⡌⠌⠝⠽⡾⡯⣿⣿⡿⣟⣯⣷⡿⡸⡸⡸⡸
⢇⢇⢇⢇⢪⢦⡡⡑⡑⡐⢌⢂⠢⡈⡂⠢⡑⢽⢷⣝⣟⣗⢳⢋⠢⡑⡄⣱⣼⣿⢋⠪⠨⣸⣿⣽⡧⠨⡈⢲⣿⣻⣽⡿⡇⢅⢑⢸⢽⣻⡷⣿⢿⣟⡯⡣⡣⡣⡣⡣
⢇⢇⢇⢇⡯⡯⣟⣜⢌⢌⢂⠢⡑⡐⢌⠢⠨⠨⡙⢝⢟⢾⢃⠢⡑⡼⣻⣽⢾⣻⡐⢍⢽⢷⣻⢺⢹⠐⢌⠂⡿⡽⢯⠫⡊⣂⢢⢱⢱⡵⣿⣻⢯⡯⡣⡣⡣⣣⢣⡣
⢇⢗⢕⢕⢽⣝⢷⣝⡆⡆⡢⡑⡐⢌⠢⡑⡑⡑⢌⠢⠡⡑⢄⢑⢔⢑⢐⢝⡯⣿⠨⡂⡊⡏⡂⢢⠡⡃⠢⡑⢌⢌⢂⠣⣛⢺⢽⢽⢽⢽⣳⢯⢯⢣⢣⢣⢫⡪⡪⡮
⢝⡜⡜⡜⡜⡮⣗⢷⢝⡮⡢⡢⡈⠢⡑⡐⡐⢌⠢⡡⡑⣌⢢⣻⢐⢐⢐⢑⢑⠑⠕⢌⢎⢾⠨⡨⡨⡊⠢⡈⡢⡳⣵⣳⡳⡯⡯⡯⣯⣻⡺⣝⢇⢇⢇⢇⢇⡗⡵⣹