⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⣯⣿⣿⣿⣯⣿⣿⡿⣿⣿⣿⣿⡠⡑⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢅⢐⢸⣿⣿⣻⢍⣯⢞⢮⣫⣫⣷⣺⣾⡞⣺⢫⡷⣟⣿⣻⣾⣽⡿⡇⢌⠢⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢌⢰⡸⡟⣝⣮⣾⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⢿⡷⣦⣢⡝⣾⡻⣻⡇⢐⡑⢝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣟⣿⣿⣻⣿⣟⣯⣿⣿⣟⣿⣇⢗⢎⣾⣻⣿⣿⡿⣿⣷⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣿⢶⣯⠪⡻⢐⠌⢆⢺⡻⣿⣿⣟⣿⣽⣿⣿⣻⣿⣟⣿
⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡳⣽⣟⣿⡿⣿⣽⣿⣿⣿⣿⢿⣿⣿⢷⣿⡽⣿⣾⢿⣻⣾⣽⣻⣽⢿⣍⠆⠑⡑⠐⢻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢿⣣⣿⣯⣿⣯⣿⣿⣿⣿⡿⣟⣿⣿⣿⣾⡿⣷⣻⣟⣾⢿⡿⣿⣾⡽⣾⣻⣟⣧⢐⠄⠅⠊⢿⣽⣯⣻⣿⣿⣿⣻⣿⣿⣿
⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣻⣽⡾⣷⢿⣽⣿⣿⣽⣾⣿⣿⣿⢿⣾⡷⣟⣿⣺⣽⢾⣻⣻⢿⣾⣻⣽⢷⣻⣽⣧⢑⢌⢈⠘⣿⣞⢿⣿⣿⣻⣿⣿⣟⣿
⣿⣿⣿⣿⡿⣿⣿⣿⣽⣿⣿⢿⣿⣿⢽⣽⢾⢳⣟⣿⣺⣗⣿⣿⣿⢿⣻⣽⣿⣷⣟⣿⣺⣽⢾⣻⣽⢽⣟⣾⣻⡾⣟⣿⣞⣿⣆⢕⠰⠐⢽⡽⣯⡿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣽⢯⣏⡧⣗⣟⣾⣳⡯⣷⢿⣿⢿⣟⣷⣟⣾⣳⣟⣾⣻⣽⡼⣻⣽⢯⣿⣽⣟⣷⢿⣞⡿⣆⠅⠂⠕⢿⣽⢾⣻⣿⣿⣿⢿⣿
⣿⣿⣿⣿⡿⣿⣻⣷⣿⣿⣟⣿⣿⣗⣿⡽⡘⢸⣯⣝⢾⣳⢿⡽⣯⡿⣟⣟⣷⣻⣞⣷⣻⢾⡳⣽⣗⣶⢾⡿⣷⣻⡾⣯⣿⣳⣟⣿⡄⡁⡣⢹⣯⣟⣷⣻⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣽⢾⠇⠌⢼⣾⡪⣟⡽⣯⣟⣷⣻⢿⡽⣗⣿⣞⣗⣵⡿⣾⣿⣿⡽⣽⢯⡿⣽⣟⣿⣞⣿⢾⢷⣻⣆⠪⣺⣗⣿⣺⡵⡛⡉⡄⡖
⣿⣿⣿⣿⡿⢿⣿⣿⢿⣿⣟⣿⣹⡿⡇⡑⠨⢸⡷⣩⣷⡯⢮⣓⣻⣽⢯⡿⣽⢾⣳⣯⢗⡯⠫⢉⠠⠩⢈⢻⢿⢗⣿⢷⣿⡽⣟⡿⣽⡐⡱⣟⣿⢾⡯⡇⢎⢌⢒⠈
⣿⣿⣟⣻⣿⡾⢻⢿⣾⣿⣿⣯⡾⣿⣳⠨⠠⢱⡿⣳⣿⢿⣷⣕⣟⣽⣟⣯⣿⣻⡽⣶⡿⣱⡍⣂⢊⠌⡂⣢⣣⣍⡿⣟⣷⡿⣟⡿⣟⣧⣸⡿⣾⣟⣿⠃⢕⠨⣰⣾
⣻⡟⡿⡝⣴⣵⣿⣿⣿⣿⣿⢫⣿⣻⡎⡆⠌⠜⣏⣚⣪⣦⣬⡙⢺⣞⣭⡳⣿⡳⡷⣿⣿⣻⣿⡕⣕⢕⡜⡔⠛⣪⣾⣿⣯⡿⣿⣻⣻⣟⣳⣟⡿⣞⡏⡊⠅⣸⠿⡫
⣷⣻⣼⣿⣿⣿⣿⣿⣿⣻⡯⣟⣷⣻⡆⠜⡀⠅⠑⣜⣿⣻⣟⣿⣷⣿⡇⣓⣭⣅⠹⣿⣿⣿⢿⣽⡶⣗⡾⢡⣿⣻⣟⣾⣷⡿⣧⡿⣯⣿⣏⣷⢿⢏⢃⢊⢁⢌⢪⢨
⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣾⣯⡷⣯⢓⣦⠅⡃⠡⣄⠻⠽⠯⠿⠟⣫⣾⣿⣿⣿⣷⣭⣙⣛⣛⣫⣋⣥⣶⢿⣗⢿⢽⣿⣽⢿⢽⣟⣿⢾⡽⣯⣿⡘⢐⠐⠐⡁⡡⡪
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⡷⡍⠲⡡⠈⣸⣿⣶⣾⣿⣿⣿⣾⣿⣟⣿⣿⣿⣿⣿⣿⣟⣯⣿⣷⡽⣯⣿⣳⡿⣽⢯⣿⣮⣷⢯⡗⡟⢀⠂⠐⡐⠜⡐⣅
⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣾⣟⣿⣄⠈⢷⢤⢫⣿⡿⣿⣿⢿⣻⣿⠿⠿⣟⢯⢿⢻⢫⣿⣿⣿⣯⣾⢿⡷⣟⣯⣯⢿⣗⣻⡞⠏⣠⠇⠐⠠⢡⣨⣴⣾⣿
⣿⣿⣿⣿⣿⢿⣿⣿⣿⣻⣿⣟⣿⣿⣧⣻⣯⣺⣦⠈⡹⣦⡛⣿⣿⣿⣿⡩⢠⢣⢫⢪⢪⢪⢪⣽⣿⣿⣻⣝⣮⣺⣟⣯⢷⣻⢟⢼⣳⠯⠚⠁⠨⠐⠋⠉⠙⠻⠿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⡿⣮⢦⠡⡈⠳⣪⠻⣿⣻⣿⣷⣵⣵⣵⣥⣷⣿⣿⣿⣟⣿⡿⢣⣿⣳⣟⠟⢽⣸⢃⠎⢀⠈⡀⠁⠄⠂⢁⠨⠐⡀⡂
⣿⣿⣿⣿⡿⣿⣿⣯⣿⣿⣟⣿⣿⣟⣿⣿⣿⣿⣿⢷⠳⡑⡌⠘⣙⠲⣹⡻⢿⢿⣻⣿⣿⣿⣿⣿⢿⣫⠷⡽⢟⣟⢾⠃⢝⠵⣸⠌⠠⠄⡂⠔⠁⠠⢈⠐⠄⠅⠂⡠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢸⠈⢏⠪⡢⣄⡙⠒⢯⣭⣞⣝⠛⠷⢛⢃⢷⢽⡪⠗⡩⣿⣽⣋⢞⣝⢡⢍⠂⠂⡁⡂⠐⠄⠌⠄⠌⠄⠅⡂⢂
⣿⣿⣿⣿⣿⡿⣿⣽⣿⣯⣿⣿⣿⣽⣿⣿⣷⡇⠅⡘⠄⠋⡇⠙⣷⡫⣷⣄⠂⡙⣎⠣⡀⠄⠮⢋⠊⠠⡬⠋⡞⣰⡪⢳⠍⡞⠠⠈⡐⡌⠠⠈⠄⠅⠅⠨⠄⠅⡐⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⠍⢀⠂⡂⠡⠄⡇⢀⢷⡹⠎⡙⠣⡀⠌⢇⠜⡠⠈⡀⠄⡹⠁⠠⠄⣳⢝⣗⢫⠁⠂⡑⠌⠠⡈⡂⠅⢊⠠⢁⠡⢁⢐⠄
⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣟⣯⣷⡿⠄⠔⡈⡐⡐⠠⠡⠄⡧⡉⡿⡘⠄⠂⠐⠐⡌⡨⢐⠠⠡⢐⠰⡀⠂⡁⠄⣺⣻⣞⡅⢀⠑⠠⠁⠅⠢⢈⢐⠐⢈⠠⠐⢀⠂⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⢷⠈⢂⠂⠆⡂⢅⠨⢀⡗⡫⡗⡐⠄⠅⠣⡃⢎⠪⡰⠨⡊⠌⡂⡐⠠⠄⠂⣿⣵⣳⠁⠠⠐⠠⠡⠡⡁⠂⠄⡈⠠⠐⠈⠄⠄⡀
⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⡿⣿⠓⢉⠐⡀⠂⠁⠨⠠⡡⣇⣷⠸⡨⠨⠐⠈⠄⠣⡡⢑⡐⠡⠢⡡⢂⠬⠠⢁⣩⣿⣞⢺⠄⢐⠠⢃⠕⡁⢂⠁⡐⠄⡂⠐⠈⡀⢂⠄
⣿⣿⣿⣿⡿⣿⣿⣟⡟⡿⠋⡁⠂⡂⢐⠠⠁⠌⡀⠑⡔⣝⠖⠕⠔⠈⠄⠅⢈⢂⢪⠰⡨⡃⢇⠪⠨⠐⡈⠄⣾⢾⡯⣿⢌⠠⢈⠢⠡⠐⢀⠂⡀⠂⠠⠈⠄⢐⠠⢈
⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⠐⠠⢁⠐⡀⢂⠡⠐⠠⢰⢸⣫⠇⡙⡈⠠⠈⡐⠠⢑⢐⠱⡐⡌⠔⡌⡄⠅⡂⢼⣾⢺⡹⣽⡋⢐⠐⠅⠡⠈⠄⠄⠄⠈⠄⡁⢐⠠⠨⠄
⣿⣿⣿⣿⡿⣿⣿⠏⠠⠠⢈⢐⠄⡂⠐⠠⠐⡈⠄⠸⠘⣖⠇⡅⡇⢈⠌⢄⠂⠌⡂⢕⠰⡘⡌⡆⠆⠅⠂⣧⣟⣼⣎⡿⣵⠠⠈⠄⠅⠡⢈⠐⠈⠄⡁⠠⠂⠂⠂⡁