⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣿⣿⣿⡀⠊⢻⣿⡄⠨⢻⣿⣷⠄⠸⣯⡕⢕⢢⢪⢎⣜⢕⠡⡀⡀⡠⠂⠀⠀⠀⠀⠀⠀⠀⢿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡧⠹⣽⣿⣇⠀⡰⣯⣧⠀⢨⢿⣿⣗⠀⠩⡦⠀⣟⠌⠎⠗⡑⠁⠉⠪⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡀⢻⣿⣿⡅⡊⣺⣿⠄⠀⠚⣿⣿⠆⠈⣾⠇⢰⠕⠸⡸⣊⢇⠀⠈⠂⠀⡀⠀⠀⠀⠀⠀⠀⢠⣸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢿⣿⣟⠄⠀⢿⢿⣿⠈⠈⣟⣷⠀⠘⣻⣿⣗⠀⢼⡇⢸⣽⡆⢧⢿⣗⠄⠀⡠⠠⠀⠀⠀⠀⠀⠀⠀⠘⣽
⣿⣿⣿⢿⣿⣏⣿⣽⣿⣿⣾⠰⢿⡿⠅⠀⠘⣾⣿⡅⠀⢹⣿⠀⠀⠟⣿⣗⠀⢸⡯⠀⣿⣅⢸⢸⣿⠅⠀⠨⠂⠀⠅⠐⠀⠂⠀⠀⢸⣿
⣿⣿⣿⢸⣿⣿⣿⡟⣿⣿⣿⡤⣼⣿⢇⠀⠀⢿⣿⡿⠠⠨⡺⠅⠀⢰⣿⣿⡅⠀⣯⢸⣟⢵⡅⡎⣿⡂⠀⢐⠀⠀⠐⠀⠀⠀⠀⠐⢸⣿
⣿⣿⣿⡺⣿⣿⢹⢱⢻⣿⡇⡏⡀⣿⢈⠄⠀⠰⣻⣟⠈⠈⣿⡅⠀⠸⢻⡯⠆⠀⢃⣀⣠⣤⣀⠣⣿⠂⠀⠐⠡⡪⡠⠀⢀⠀⠀⠀⣾⣿
⣿⣿⣿⠃⣿⣿⡟⣸⣸⣿⣟⢧⡈⢻⠇⠅⠀⠀⣻⣗⠅⠀⡫⡃⠀⠀⠚⠋⢀⣶⣿⣿⣿⣛⣿⠀⠀⠀⠀⣠⣾⣿⣎⢀⢀⠁⡀⠀⢸⣿
⣿⣿⣿⡟⢹⣿⣇⠚⡏⣿⣵⣼⠥⢸⡃⡃⠔⠀⠜⣿⡇⠀⡪⠂⠀⠀⠀⠀⣾⣿⡏⠁⠀⠀⠀⠀⡀⢠⣾⣿⣿⣿⣿⡤⠂⠃⠀⢠⣨⣿
⡿⣿⣿⣻⡠⣿⣿⢀⢷⣿⣿⡏⣠⢺⢪⡅⠁⠀⠀⣯⡇⠄⢕⡄⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⢀⡰⣵⣿⣿⣿⣿⣿⣿⣯⠂⠀⠐⠀⣿⣿
⣷⣹⣿⣏⣄⠼⣿⡆⠼⣸⣿⣿⢷⢐⢷⡀⠀⠀⢸⣯⠂⣐⣕⠒⠀⡂⠀⠀⠀⠁⠀⠀⠀⢐⣩⣼⣷⣿⣿⣿⣿⣿⣿⣇⠀⠄⡀⠁⣸⣿
⣿⣀⢿⣵⡰⠰⢿⣷⢴⠏⣿⣿⡐⠁⠑⠀⠀⠀⠀⠂⠀⡈⠻⣞⣏⣶⠂⢀⡀⢤⡔⣲⣲⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢗⠭⡢⡀⢀⡯⢫
⣹⣯⡬⢷⣷⠡⠚⣿⣗⠆⡼⠋⠁⠀⣠⣤⣶⠆⠠⠀⠠⠠⠄⠽⣿⣿⣶⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣣⣻⣪⡶⢋⢔⣵
⡗⢻⣖⣋⢿⣇⠂⢹⣿⡐⠀⠀⠀⣾⣿⣿⠃⠀⠀⠀⠀⡀⠠⡴⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡫⡿⢫⡞⣵⣡⡟⢀
⣳⠡⣻⣶⠠⢗⠀⠀⠟⢅⡀⠀⠀⠙⢿⣇⠀⠀⠀⣠⠣⢀⣴⡾⣿⡞⣻⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿⢯⠞⢠⡟⣒⢲⢯⣈⠾
⣿⣃⢓⣻⣎⡩⢷⠆⡈⡀⠁⢱⣄⡀⣀⠈⢀⠤⡞⡁⣠⣾⣿⣿⣿⣧⢅⣿⣿⣿⣿⢋⢈⣿⣿⣷⣿⡿⠾⠿⢯⠣⠵⣽⠃⣻⡟⠊⠕⠀
⣿⣿⣯⣷⣽⣶⣉⢅⡀⠘⣷⣜⢿⣿⣿⣿⣷⣾⣷⣾⣿⣿⣿⣿⣿⣿⣷⣅⣄⣩⢁⣔⣼⡿⡫⣫⣴⡶⣶⣴⠒⡧⢀⡹⣸⡿⠠⢅⠲⡉
⣿⣿⣿⣿⣿⣿⣷⣝⢮⣦⣢⡈⢳⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡻⢍⣪⣾⡿⢛⣀⣙⣯⣾⡁⠈⠀⣿⣧⠡⠀⡀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣽⣳⢿⣷⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣴⣾⠿⠋⠁⠉⣣⣿⣿⣿⣿⣿⠀⣠⣿⡯⠬⣐⡌⢍
⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣇⣄⣷⣔⣠⡄⣠⣷⣿⣿⣿⣿⣛⠭⡾⣿⣿⣿⣨⠈⢁⣙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣻⠿⢿⣿⣿⣿⣿⣿⢯⣿⣿⣾⣿⣿⣿⣾⣿⣿⣾⣵⣻⣿⣿⣷⣶⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡄⡒⢦⣤⣤⣄⡈⡍⡙⡛⠻⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿