⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⢉⣤⠆⣴⣦⢰⣤⡐⣶⣄⠰⣌⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡴⢡⣿⣿⣾⣿⣿⣿⣿⣷⠸⣿⣧⠸⣷⡄⢌⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣴⡄⠀⡁⢻⠚⠿⣿⣿⠟⠻⣿⡇⠟⠛⠣⣹⠟⠈⢀⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣵⠀⣄⣥⢂⣚⣀⣽⣿⣈⠃⣂⣿⢠⢀⣀⢸⣄⣅⢢⡀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡿⢸⡿⠹⢸⣿⣿⣿⣿⣿⣿⡿⣹⠈⣿⣿⡆⢿⣿⠸⣷⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⡇⢸⡇⢰⢸⣿⣿⣿⣿⣿⣿⡇⠉⠀⣿⣿⡇⠰⣶⣤⣭⢈⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡔⡵⢛⡭⠵⠖⢂⣝⠛⠛⢿⣿⣿⣿⣿⣿⣇⠀⠀⠈⠀⠀⠀⠛⠿⠧⠶⠀⠒⠀⠀⠀⣿⣿⡇⠀⢛⠉⣩⢰⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣥⣶⣾⣿⣿⣿⣷⣶⣶⣬⣀⠰⣶⣶⣝⢿⣿⣦⡄⢀⠀⠀⢠⣤⣴⣶⣄⠀⠀⢠⣤⡀⣿⣿⡇⠀⠉⠛⠁⢨⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣷⣄⠙⣿⣧⡙⢿⣷⠸⣄⣀⣼⣿⣿⣿⣿⣬⣤⣾⣿⡇⢿⣿⢇⡄⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⡙⣿⣿⣎⢿⣿⣿⣦⢈⣝⠻⣦⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⠈⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣏⣼⡿⣿⣿⢟⣵⡸⣿⣿⣿⣿⣧⠹⣿⣿⡌⣿⣿⣿⠀⠈⢧⠙⢿⠀⡍⠻⢿⣿⣶⣷⣾⣿⣿⡿⠛⠀⣿⡟⠀⠀⠀⡄⢰⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢸⣿⢸⡟⣱⣿⣿⣷⡹⣿⣿⣿⣿⡀⣿⣿⣇⢸⡿⢋⡆⢱⡘⡆⠈⠂⡇⠀⡆⢠⣤⠈⠀⢒⣂⣥⠖⣸⣿⠃⠀⠀⠀⡇⢸⡸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⢸⡇⠎⣐⣚⣴⣿⣿⣧⡲⢮⠙⢻⡇⣿⣿⣿⠀⣾⡿⢃⠀⣇⢃⠀⠀⡇⠀⢡⡜⠏⠒⠀⡈⠹⠀⡀⣿⡟⢰⣿⣿⣶⡁⠸⡇⢿⣿⣿⣿
⣿⣿⣿⣿⣿⡌⠁⠸⡇⠸⠛⠛⢿⣿⣿⣿⠿⠷⢬⡁⠀⣿⣿⣿⣇⣀⠦⢉⣠⠤⢀⠀⠀⣷⠀⣼⡇⠌⡀⢀⡄⡖⡰⣸⣿⠃⢀⡀⠉⠛⠟⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⡠⡁⠀⢿⣿⣿⣿⣿⣿⣶⣶⣶⣬⢆⢛⣿⡇⢦⡶⢸⡋⢁⡄⡀⠆⠀⢻⠀⢸⠸⡰⠃⢸⣥⡇⢡⡏⠁⣠⠞⣛⠓⡄⠀⠀⠀⠀⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡆⠰⣾⣿⡟⢿⣿⠿⣿⣿⣿⡏⠀⣾⣿⠇⠈⠐⢉⠈⠸⢣⣇⠀⡄⠸⠀⠘⠸⢸⢸⢺⢱⢢⡿⠀⠘⡵⠛⢁⣴⣧⠀⠀⠀⠀⡘⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⣷⣌⠛⠿⠷⣶⡾⢟⠫⠭⡔⣠⠅⠀⠀⢐⣊⡵⢀⣴⡟⠀⢠⣷⠀⠀⠀⠀⡄⡘⡜⣯⠈⢁⠁⠈⢀⣴⣿⣿⠏⠀⠀⠀⠀⢷⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⢿⣧⠁⠙⠀⠀⢁⣪⣭⡥⢠⣤⣵⣷⢞⣫⡾⠿⢋⣀⣤⠐⡈⠆⠀⠀⠀⢸⠱⢳⣸⡄⠸⢀⣴⣿⠿⡛⠁⠀⠀⠀⠀⠀⢻⡈⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⠃⠹⢠⣿⣾⣿⣿⣿⣿⣇⣿⣿⠟⢑⣫⡐⣶⡘⣿⣿⣧⠆⢀⠀⠀⢠⡄⠐⡤⠥⢅⠅⠀⢸⣏⣁⠌⠀⠀⠀⠀⠀⠀⠀⠈⡇⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢣⡿⣼⣦⣾⣿⣿⣿⣿⣿⣿⡆⠹⠃⣠⣾⣟⠻⡜⡇⣿⣿⣿⡆⢿⠀⠀⠘⣷⠀⣿⣿⣿⣿⠀⣼⣿⠏⢀⡆⠀⠀⠀⠀⠀⢠⠀⣷⢹
⣿⣿⣿⣿⣿⡿⠿⠏⠊⠁⢶⡦⠝⢛⣛⣉⣩⣙⡛⢿⣦⡀⣿⣿⣿⣗⢷⣿⢸⣿⣿⡿⣿⠀⠀⠀⢹⠀⠿⣿⣿⡇⣰⣿⣿⣾⣿⡇⠀⠀⠀⠀⠀⢸⢨⡟⣼
⣿⣿⡿⢟⣫⣴⣿⣾⣿⣿⣶⣦⡻⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⣿⣿⣿⣷⡙⡌⣿⣿⣧⢿⣇⠀⠀⠚⠀⢷⣦⣴⡆⣩⣭⡛⢿⡟⠀⠀⠀⠀⠀⢠⡿⠘⢁⣿
⠋⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠻⢿⣿⣿⣿⣿⣿⣿⣷⡌⠙⠿⢿⡇⣷⢸⣿⣿⠸⣿⡄⠀⣠⣿⡳⢌⡁⢸⣿⣿⣿⠷⠀⣴⣶⣦⠀⠀⠘⠃⢡⣿⣿