⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣿⣿⣋⣭⣭⣉⣉⣉⣙⣋⣉⣹⠯⠭⠭⢙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⠉⠟⠿⣿⣿⣿⣿⣿⣿⢿⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡏⠀⠀⠀⠀⠁⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢸⣿⣿⣿⣿⡿⣐⣢⣤⣤⣤⣴⣶⣶⣶⡶⣶⡟⠀⠀⠀⠀⠀⠀⠀⢶⣶⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢢⣿⣿⣿⣿⠟⠘⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣾⠻⠿⠿⢿⣿⣿⣿⣿⡅⠻⠿⠿⠥⠤⠧⠵⠬⠾⠭⠥⠵⠵⠽⠬⠴⠮⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠿⣿⣿⣿⣿⡀⠀⠠⠀⠘⢿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣧⣿⣿⡿⡿⡌⣿⣿⡟⠛⠻⣿⣿⠛⠻⠛⠛⡟⠛⠻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⣶⣤⣼⣿⣿⡟⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢨⠉⠉⠉⠉⢩⢘⠁⡄⠤⢊⡇⣒⣒⡂⠀⠀⣒⠂⢀⡂⠀⢀⠂⠀⢐⣒⣺⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠀⠈⢻⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⢻⣿⡏⡽⠛⠻⠛⠻⠛⠻⠯⠾⠿⠿⠿⣿⡇⣤⣤⣤⠀⠀⠀⣠⣤⠀⠀⡤⠀⠀⣤⣤⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⠀⢸⣿⣿⣿⠸⠿⠿⠿⠿⠿⣿⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⠤⠿⠀⠭⠭⠭⠤⠤⠤⠭⠥⠤⠤⠥⠤⠤⠭⠭⢽⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⠛⠀⢸⣿⣿⣿⣇⣀⣀⣀⣰⣶⣶⣶⣶⣞⣈⣉⣉⣉⣉⣉⣉⣉⣉⣃⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⢸⣿⣿⣿⣿⣿⣿⡿⠿⣟⣛⣛⣛⣛⠛⠛⢛⣛⡻⣛⣛⣻⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠙⠛⢿⢿⣿⣿⣿⣿⣿⠏⠆⠓⠒⠒⠒⠒⠒⠒⠒⠒⢲⠏⠉⠉⠉⠁⠑⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⣦⣀⡀⢸⣿⣿⣿⣿⡿⣰⡀⣀⣀⣀⣀⣀⣀⣀⣀⣠⡏⠀⠀⠀⠀⠀⠀⠑⠹⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠋⠩⢻⢛⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⢐⣴⣿⠿⣿⣿⣿⣿⣿⣿⣟⣛⡟⣤⣤⣤⣤⣤⣤⣤⣤⣅⢛⣣⣿⡿⠛⡿⡿⢿⢿⣿⡿⡿⡿⣿⢿⢿⢿⣿⣿
⣿⣿⣿⣿⡇⠀⡆⠂⢘⣿⣿⠀⠈⠊⠻⢿⣿⣿⡏⣂⣀⣀⠀⠹⣿⣿⣿⣿⣿⣿⣿⢣⣤⣤⣤⣴⣿⣿⣿⣿⡟⣧⡛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣻⣿
⣿⣿⣿⣿⡇⠀⣧⣤⣿⣿⣿⠀⢠⣤⡀⢸⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢟⠛⠛⠛⠛⣻⢿⣫⠉⡉⢲⢹⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢺⣿
⣿⣿⣿⣿⡇⠀⠉⠙⢻⣿⣿⠶⢼⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⢷⢀⡞⠒⡟⠓⠒⠒⢻⣿⣶⣶⣶⣶⣶⣿⠨⢥⠀⠀⠭⠀⠤⠀⠀⠬⠀⠠⠁⠀⠨⢽⣿⣿
⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⡀⠀⠀⠹⢿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠃⠀⠀⠀⠀⠀⠆⢸⠠⠀⠀⢀⢸⣿⢸⣿⠀⠀⢀⣾⠏⠀⢀⠃⠀⠈⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⡇⢸⢸⣿⣿⣿⣿⣶⠀⢸⣿⣿⠀⠉⠀⠀⢀⣀⣤⣤⣤⣴⡗⠒⠒⠒⠒⠂⠀⠉⠩⠭⠍⠉⠛⠩⠋⣐⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣺⣿
⣿⣿⣿⣿⡇⠀⡇⢸⢸⣿⣿⠉⠝⠿⠀⢸⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣇⠀⠁⠘⠸⣿⣿⣶⣄⣀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠩⠭⠭⠭⠭⠭⢭⡟⠬⠍⠉⠉⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠷⣤⣤⢶⣿⣿⣿⣿⣿⠻⢾⣿⣿⣿⣿⣿⠁⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠐⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⣿⣿⢸⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⠇⢀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣸⠇⠀⠀⠀⠀⠀⠀⠘⠘⣛⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⣿⣿⢸⣿⣿⠀⠁⠉⠀⢸⣿⣿⣿⢋⣾⣔⣾⣿⣿⣿⣿⣿⣿⡿⣻⣧⣤⣤⣤⣤⣤⢤⣤⣤⣕⠛⣛⣡⡟⠿⡿⡿⢿⢿⣿⡿⡿⡿⣿⢿⠿⢿⣿⣿
⣿⣿⣿⣿⣇⠀⠹⠛⠘⣿⣿⣿⣶⣤⣀⣸⣿⣿⠁⠉⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡟⣤⣤⣤⣴⣶⣿⣿⣿⣿⡿⣧⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⣤⣤⣶⣿⣿⠀⠀⠙⠛⣿⣿⣿⢰⣭⣭⣬⣤⣬⣿⣿⣿⣿⣿⣿⠛⡛⠛⠛⠛⠛⢻⠿⢻⠉⡉⠀⢹⢐⣒⣒⠀⠀⣒⣂⠀⠀⠒⣒⠂⠀⣐⣒⣺⣿⣿
⣿⣿⣿⣿⣇⣀⣀⡀⢸⣿⣿⠀⢱⣤⠀⢸⣿⣿⣼⣿⣿⣿⣿⣿⣿⢿⣭⣭⢹⡧⢾⡶⠶⠶⠶⣾⣿⣶⣶⣶⣶⣶⣶⠰⠤⠔⠀⠀⠤⠤⠴⠀⠀⠀⠤⠤⠤⠤⢼⣿
⣿⣿⣿⣿⣿⣿⠟⡁⣵⣿⣿⠀⠘⣿⠀⢸⣿⣿⢻⣿⡿⠋⠀⠀⠄⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⣾⢷⡆⠀⢀⣀⣿⣿⢨⣭⡁⠀⢸⡛⠉⣤⣤⣄⠀⠈⢭⣭⣭⣽⣿⣿⣿
⣿⣿⣿⣿⡏⠁⠔⠚⢛⣿⣿⢦⣀⠀⠀⢸⣿⣯⠈⠉⠀⠀⠀⣦⣷⣶⣶⣾⠗⠒⠒⠒⠒⠒⠒⠓⠚⠊⠉⠛⠉⠁⠀⣈⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣹⣿
⣿⣿⣿⣿⣧⣤⣤⣤⣼⣿⣿⣈⠉⠿⣶⣾⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⢁⠀⠀⠸⣿⣿⣿⣦⡀⠙⢿⣿⣿⣿⣿⣿⠿⠿⠟⣛⣛⣋⠉⠉⠉⠉⠉⠉⣹⣏⣉⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⡇⣾⣿⣿⣿⣿⣿⡿⠦⠀⢹⣿⣿⡿⠁⡀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠉⠉⠉⠉⢊⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⣇⣿⣿⣿⣿⠉⠁⠀⠀⣀⣸⣿⣿⣅⠀⡤⡠⢀⣠⣤⠤⠤⠤⠤⠤⢤⡏⠀⠀⠀⠀⠀⠀⢦⢉⣭⣍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⡄⠀⠀⢰⣿⢿⣤⣴⣶⣿⣿⣿⣿⣿⢫⢪⠩⡄⢺⣻⢻⣿⣿⣿⣿⣿⡿⡡⣤⣤⣤⣤⣤⣶⣶⠂⠉⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⠀⢸⠛⢻⠀⢹⣿⣿⠇⣷⣶⣿⣬⣥⣥⣾⣿⣿⣿⣯⣿⢷⣿⣿⣶⣶⣶⣿⣿⣾⣿⣿⡌⠿⠷⠿⠷⠿⠾⠾⠿⠾⠾⠶⠿⠾⠶⠷⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠀⢸⠀⢸⠀⢸⣿⣿⠀⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡇⠚⠛⠛⠛⠻⢟⡛⠙⡟⢌⣏⢹⢨⣭⣭⣭⣭⣉⠉⠩⣭⣭⡭⠉⠉⣉⣭⣽⣿
⣿⣿⣿⣿⡿⠿⠿⠿⢸⣿⠀⡘⠀⢸⠀⢸⣿⣿⢸⢟⣟⣟⣛⣻⣿⣿⣿⣿⣿⡟⠐⠐⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣧⠀⠙⠁⣤⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣇⣀⣀⣀⣀⣿⡄⠀⠀⠈⠀⢸⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠸⡟⠛⠛⠿⣿⠀⣒⣒⣒⠒⠒⠀⣀⡀⠀⠒⣒⣒⣒⣒⣺⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⡀⢸⣿⣿⠀⠀⠀⠀⠀⢐⢀⡀⢀⢠⡏⣀⡀⠀⠀⣀⣀⡀⠀⠈⢻⠤⠤⠤⠿⢠⣭⣤⣤⣤⣤⣭⣭⣭⣤⣤⣤⣬⣭⣭⣽⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣀⣀⣴⣷⣶⣶⣿⣾⣵⣶⣶⣶⣶⣶⣶⣶⣶⣦⣄⣀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿