⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢯⡦⠍⢉⠻⠛⠶⡝⡍⢿⠿⡏⢹⣿⣿⣿⣿⣿⣿⡿⢟⡅⠊⢁⠌⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠵⠨⠝⠀⠡⠄⣀⠡⣤⣥⡰⣀⢀⠙⠛⣽⣿⢟⡩⠆⠁⠀⠠⠂⠀⠀⢀⢆⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡼⠙⠉⠀⠀⠈⠀⣦⢺⣞⡽⣳⢎⡷⣭⠯⠓⢃⡡⠔⠁⠀⠀⠁⠔⠀⠀⠀⢀⢊⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢡⠒⠁⠀⠀⠀⠀⢰⣭⠃⣼⢳⡝⣮⡗⠁⢠⢠⠈⠀⠀⠀⠀⠀⠊⠀⠀⠀⢠⢡⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⡞⠁⠀⠀⠀⢰⠀⠁⣟⠊⢰⣏⠾⣵⡛⠀⠀⠁⠅⠀⢀⠀⠊⢀⠚⠀⠀⠀⠀⢂⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡃⠐⡠⠀⠀⠠⠈⠂⠘⡍⢀⡿⣼⢻⡵⠃⠀⠀⢲⡀⠀⡀⠈⠴⠋⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡫⣪⠤⣋⡥⢰⠀⣰⢠⠀⡄⠃⢸⣽⣳⢯⣟⠀⠀⠠⡀⡤⢊⠄⠁⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣓⣥⣴⢊⠴⢢⡓⡠⢧⢨⠀⠁⠀⢸⡾⣽⣻⣞⠀⣢⣤⠞⠔⠁⠀⠀⢀⡔⠉⠙⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣼⣹⣓⣣⣽⢦⡷⣿⢱⡀⠘⣿⣷⣿⣎⣀⠩⠄⠁⠀⠀⢤⠺⠁⠠⠀⠐⠘⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢷⡣⣞⢧⣿⣷⣽⢻⣯⠠⢀⣿⣟⣿⣷⡠⠃⠀⠀⣢⣶⣿⣧⣶⢾⠮⣗⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡟⣯⣾⣿⣿⡿⣹⣟⣀⡌⣿⣿⣿⡳⠁⠀⣀⠍⣼⣿⣿⠿⡮⢺⣟⢼⠃⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣇⣿⡇⣇⣿⣿⣿⣿⣿⠷⠁⠀⣰⣇⠀⢸⣿⣿⣷⢁⠸⣿⣈⡰⠀⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⢟⣿⣼⢻⢻⡔⠉⡬⠁⢀⣼⣿⣿⣷⡎⢌⣿⣿⣺⡄⡷⣇⡇⡇⡄⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡢⢡⢃⡗⠪⢥⡞⠁⢠⠎⠀⢹⣿⣿⣿⠄⢿⣿⡷⡇⣟⢻⣷⢹⣹⡤⡙⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡃⠁⠀⠀⠜⠀⡴⠃⠀⢀⠀⠙⣿⣿⣿⣮⠳⣟⡇⢸⣎⣷⠺⣇⢻⣕⢬⣙⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢠⠎⢀⣜⡐⠀⡁⢀⣠⡕⢹⢿⣿⣿⣷⣿⡇⢸⣿⣿⣇⢿⡆⢻⣦⢌⠙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⢠⠞⢢⡁⡞⢎⠘⢁⡠⠗⠨⣿⣿⣟⣾⡇⢸⣿⣿⣟⡼⣿⣆⡉⢷⣴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣰⣧⡄⠙⢀⣉⢹⠲⡜⠃⠀⣰⣿⣿⣿⢣⡇⢸⣿⣿⣿⣵⢌⣙⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣼⣿⣿⣿⣦⡑⠈⠁⠀⡆⢠⣔⡻⣿⣿⣿⡘⣧⢸⢸⣿⣿⣿⣿⣿⡟⣟⣮
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣼⣿⣿⣿⣿⣿⣿⡄⠀⢀⣿⣇⢻⣇⣿⠟⣿⡇⣿⢸⢸⣿⣿⣻⢿⣧⢿⣣⡼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣻⢘⡿⣹⠀⣿⣧⣿⣾⣸⣛⢶⣽⢾⡹⣾⢧⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡾⡙⣷⠏⣔⢿⡄⣿⣿⡿⣿⣧⣿⣞⣿⣽⣿⣽⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣻⠃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣓⢇⡹⢒⡮⠖⣷⣿⣯⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿