⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⡵⣯⢿⡽⡯⠋⢔⡫⡫⡊⠄⠄⠂⠠⠐⠈⠻⣽⢯⡿⣽⢯⡿⣽⢯⣟⣷⢭⡫⢿⡽⣙⢽⡯⣟⣮⡹⣿⡿⣫⣵⣾⡇⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡫⣞⣷⣻⡽⡯⠟⢀⠡⢠⢓⡱⡄⠂⠄⠡⠈⠠⠁⢂⠈⠫⣿⢽⢯⢿⢽⣻⢾⡽⡯⣟⣦⡛⣟⣦⣋⢿⣳⢿⢨⡾⣯⡿⣷⢱⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢏⡾⣽⣻⣞⣷⡻⠡⠈⡀⠔⢕⣋⣫⣪⣡⣤⣥⣬⡦⣥⣤⣤⣅⣸⣻⣽⣻⣌⢯⡯⣿⢽⣻⣞⡷⣎⢻⡾⣦⡛⡇⣿⣻⡟⠿⠡⠿⠿⠿⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⣱⢯⡿⣽⣞⣷⡻⢀⣴⣲⣗⣿⣻⡽⣗⣿⡺⣳⢷⡳⢻⣻⣞⡷⣯⢷⡧⡓⣿⣺⢧⢫⢿⡽⣗⣯⢿⡽⣦⠻⣕⠗⡨⣕⢖⢮⢸⣿⡿⣿⣟⣷⢮⠭⣻
⣿⣿⣿⣿⣿⢟⡼⣽⡛⣴⢷⣻⣞⣷⣻⣗⢿⣺⣳⢯⡿⣽⢾⣽⢸⢿⡽⡸⡷⣯⢿⡽⣯⣟⡷⡜⢯⣟⣧⢹⣻⣽⡽⣯⢿⣽⣳⡹⢅⣟⢮⠫⣃⣽⣷⠿⢛⣭⣵⣾⣿⣿
⣿⣿⣿⣿⢫⢾⣽⡻⣸⢽⡯⣷⣻⡎⣼⣞⢼⣻⣞⣯⢿⣽⣻⢾⡌⣟⡗⣼⠸⣯⢿⣽⣳⡯⣟⣿⣌⢿⣺⢧⢳⣗⣿⢽⣻⣞⣷⣳⡈⢄⠄⠑⠄⢅⢂⠻⠿⣿⣿⣿⣿⣿
⣿⣿⣿⢇⣿⡽⡞⢠⢿⡽⣯⢷⣻⢢⣟⣾⢸⣳⣟⣾⣻⢾⣽⣻⡆⡿⡇⣾⡅⣝⢽⣞⣷⣻⣽⢾⢾⡌⣿⢽⣇⢳⣯⣟⣷⣻⢾⡽⣧⠐⢠⢈⢂⢁⡂⡊⡢⢂⣿⣿⣿⣿
⣿⣿⡏⣞⣷⢋⡎⣾⢯⡿⡽⣯⣟⢸⣗⣿⠂⣷⣟⡾⣽⣻⣞⡷⡇⣿⢣⢷⣗⢽⢶⠝⠺⠳⠻⠽⠿⡽⡘⣽⡾⡜⣗⣿⣺⡽⣯⣟⣷⡁⠢⡘⣄⢅⢙⢰⣶⣿⣿⣿⣿⣿
⣿⣿⢸⡽⡞⣼⢣⣟⣯⢿⡽⣗⡇⣞⡷⡏⣾⡸⣞⣯⢿⣺⣗⡿⡇⡯⣸⢿⣔⣲⣿⣿⣿⣮⣛⢿⡽⣞⣶⠰⣽⣇⢳⣟⡾⣯⢷⣻⣞⣷⠐⠄⢻⣢⢂⢂⢿⣿⣿⣿⣿⣿
⣿⣿⢸⡽⢸⡿⢼⣻⣞⣯⢿⡽⡇⡯⠟⣘⣭⣵⡰⣶⠸⣗⣯⢿⠅⡃⢿⣽⣓⢾⣿⠿⠿⡻⣻⡳⡪⣝⠺⡇⢟⣾⠸⣽⣽⢽⡯⣷⣻⣞⠆⢑⠌⣿⣲⡐⡐⡹⢿⣿⣿⣿
⣿⣿⢸⡍⣾⡇⣿⣳⣟⡾⣯⣋⡅⡾⢅⣿⣿⣿⣧⡹⣧⠫⡯⡟⣠⣿⡜⢷⠇⡿⠓⢉⢀⢀⠄⢄⠠⣀⡁⢀⡸⡿⡌⣷⢯⡿⣽⣻⢾⡘⡇⡆⠢⡘⣷⠇⣆⠌⢌⢿⣿⣿
⣿⣿⡎⡇⣿⡇⣷⣻⢾⡽⣗⣯⣧⠹⣸⡿⣟⠟⠍⠣⠑⠃⢮⣒⢟⡾⣽⡜⢣⣵⣾⣿⢸⢰⠨⣜⡔⣻⣫⣾⡆⣟⣧⡿⣽⢯⣷⣻⣽⢂⢇⢷⠑⡐⡸⣗⢻⣷⣥⣶⣿⣿
⣿⣿⣿⡈⣻⡆⣟⡾⣯⢿⡽⣞⣷⠄⠟⢉⣠⡴⡐⡔⢐⠄⡊⢿⣷⣮⣓⡻⢌⢿⣿⣿⣣⣯⣯⣾⢶⣿⢿⣻⡇⡽⣞⣯⢿⡽⣞⣷⣻⢸⠐⣟⡆⣥⣴⣳⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡜⠇⣯⢿⡽⣯⢿⡽⣞⡇⡀⢻⣿⣿⡨⣪⠮⣜⣼⣾⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣟⣾⣿⣽⣿⣿⡏⣞⣯⢿⡽⣯⢿⣺⡍⣾⡁⣿⢽⡜⡾⣽⢇⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠸⣯⢿⡽⣯⡎⣯⢷⢲⢱⣿⢿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣾⣿⣾⣿⡇⣗⣯⢿⡽⣯⢿⡽⢸⣾⢐⣯⢿⣺⡸⡯⣿⡸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⢻⡽⣯⢷⢷⡹⣽⠜⣇⢟⣿⣳⣿⣻⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢥⣟⢞⣯⢿⡽⡯⢣⣿⢺⣳⢯⡿⣽⣳⡙⣷⣳⡹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⢻⣽⣻⡽⣷⠘⢧⢻⡌⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢻⠿⣿⣿⡿⠯⠿⣚⡻⠏⢜⠊⣼⢯⢿⡽⣱⣻⢾⡆⢿⡽⣯⢷⡯⣷⡜⢷⣳⡹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⡳⡯⡿⣽⣇⢣⣅⠓⡹⣿⣿⣿⣿⣿⣿⡻⢏⣭⡶⣛⡳⢕⠍⣍⢿⢫⢚⣵⠿⡫⢞⣙⠷⣮⣛⢝⣴⡜⣽⢯⣿⡘⣽⢯⣯⣟⡷⣧⢊⢻⡾⣘⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⠻⣳⣟⣎⢯⢿⣦⢬⠻⣿⡟⣣⣵⠾⣛⣵⣾⣿⣿⣷⣕⡌⠆⡵⠟⣙⣬⣾⡿⢿⣿⣶⣭⣓⣌⡳⡜⣟⣾⣳⡹⡽⣞⣷⣻⡽⣧⠣⡝⡷⣎
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣪⣚⢽⢦⠻⣞⣿⣻⢆⣼⣷⣾⣿⣿⠿⣋⣵⣶⣮⣝⠿⠮⡐⡛⣛⡭⡦⡮⣒⣌⢿⣿⣿⣿⣷⣎⡊⢞⡷⣧⠹⣟⣾⣳⢿⡽⡷⣝⢮⡹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣯⢿⢪⣳⢮⣓⠍⠺⣡⣿⣿⣿⣿⡟⣅⣛⢿⢏⢏⢎⢝⡚⡷⣝⢏⢇⢕⢕⠕⣽⡘⡄⢻⣿⣿⣿⣿⣷⣥⠙⢯⡷⡹⡾⣽⢯⣟⣯⣟⣶⡹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣞⣯⢇⣾⢯⡿⡽⣫⣾⣿⣿⣿⣿⠟⡤⠉⠙⢫⡪⡢⡣⡣⡪⡪⡢⡣⡱⡡⡣⣣⢾⠕⡰⡥⢻⣿⣿⣿⣿⣿⣿⣤⡙⠯⣋⢭⢬⡪⡜⠳⠯⢿
⣿⣿⣿⣿⡿⣛⠿⡿⠡⣷⣻⢪⣺⡽⡯⣫⣾⣿⣿⣿⣿⣿⡿⢸⢪⡳⣈⠰⢍⣞⢼⡸⡨⡪⡊⡎⢎⡮⡞⢝⢪⡪⡺⡪⣣⠹⣿⣿⣿⣿⣿⣿⣿⣮⡊⢗⡗⢝⣊⢪⣭⣴
⣿⣿⣿⣿⡇⣿⡿⣸⣿⣆⢝⠹⡳⣫⣾⣿⣿⣿⣿⣿⣿⡿⢡⡳⡕⣝⢜⡝⡖⡤⣕⡙⢗⣕⣕⠵⡫⡔⡮⣪⡣⣳⢹⡪⣎⢗⢬⠻⢿⣿⣿⣿⣿⣿⣿⣧⡅⣿⣿⣎⢿⣿
⣿⣿⣿⣿⢵⣿⢇⣿⣿⣿⡜⣩⣾⣿⣿⣿⣿⣿⡿⣿⠟⣡⡳⣕⠝⠜⣡⣑⣙⢪⠲⡹⡢⠓⣡⢺⠜⢎⢪⡨⡬⣌⠃⠧⢣⢏⢮⢫⡲⡢⣫⢿⣿⣿⣿⡟⣼⣿⣿⣿⡜⣿
⣿⣿⢿⢿⢸⡟⣼⣿⣿⣿⣿⣮⣭⡛⣿⣿⡿⣟⡫⣱⢺⠸⠊⠊⡀⠂⢣⡳⣕⢗⢧⡳⠈⠈⢪⡱⣪⢞⡵⣝⢞⠎⠄⠂⢰⡲⣪⢬⢬⢬⠌⣩⣥⣷⣶⣾⣿⣿⣿⣿⣯⢹
⣿⢱⣿⣾⡘⢱⣿⣿⣿⣿⣿⣿⡿⣱⣭⣉⡲⠄⠈⠠⠐⢀⠁⡂⠐⡈⠐⣝⢮⡫⡓⡁⠄⡁⠄⣙⢪⡳⣕⣗⡝⠄⠌⢈⠱⣮⣕⣓⣑⣵⣾⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⢃
⡏⣾⣿⣿⣧⡨⠛⣿⣿⣿⣿⢏⣾⣿⣿⣿⣿⣿⣿⣦⠈⡀⢂⠠⠁⠄⠂⠹⣛⣴⣿⣿⣄⠄⣸⣿⣷⣮⣛⠿⠄⠡⠈⠠⢀⢈⠙⢿⣿⣿⣿⣿⣿⣮⠻⣿⣿⣿⡿⢛⠠⢂
⣱⣿⣿⣿⣿⣷⣥⡂⠍⡛⠯⣾⣿⣿⣿⣿⣿⠿⠛⡀⠐⠠⠐⠄⠌⡀⠅⡀⢻⣿⣿⣿⣿⢀⢾⣿⣿⣿⣿⠃⡈⠄⠡⠈⠠⠄⡂⠄⠌⡻⢿⣿⣿⣿⠿⠜⡋⠅⠢⣡⣼⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣥⣢⣊⣌⣍⣭⣬⡀⠁⠄⠨⠐⢈⠠⠁⠄⠂⠠⠈⣿⣿⣿⡟⣼⡜⣿⣿⣿⡏⠠⠐⢀⠡⠈⠄⠁⠄⠂⣸⣿⣶⣧⣵⣴⣬⣶⣶⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣃⠁⡈⠄⠨⢀⠐⢈⠠⠁⠌⡀⢹⣿⡟⣼⣿⣷⡹⣿⣿⠁⠄⠡⠄⠂⠄⠡⢈⠐⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿