⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣧⣤⣤⣿⣹⣟⠹⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣦⣴⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⠿⢻⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣼⡯⢿⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⢿⣿⠿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠘⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⢹⣿⣿⣿⡿⣿⣉⣉⣿⣿⣿⣿⣿⣧⣿⢸⣤⡶⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣾⣿⣿⣽⣿⣿⣿⣿⣿⣋⣹⡟⣻⣿⣿⣿⣿⢷⣿⣿⣿⠿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⠋⠀⠀⠘⣿⠟⣿⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⡟⣿⡟⠀⡉⠌⣱⡄⠀⢀⣿⣿⡟⣧⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣗⠀⠀⠀⠀⠀⡶⠾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⡿⠽⠿⣻⣿⡟⢉⣹⢅⣿⣿⡂⣬⣿⣿⣥⠀⢩⣿⣿⣷⠐⡟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠉⠀⠀⡀⠀⠀⠀⠀⠀⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⠳⣦⣶⣶⠀⢹⣏⠙⣿⡁⠘⠿⠫⣷⡈⣽⣿⡇⣰⣿⣿⡿⠇⠀⠉⣶⠹⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣷⣧⣄⠀⠀⠀⠀⠀⠀⠀⡼⠁⠈⠻⠿⢿⣿⣿⣿⣿⣿ ⠀⠀⠘⠻⣿⣿⡏⠀⢶⡿⢛⣩⡟⠉⣟⠻⣌⣉⣶⣿⠏⠈⡖⠒⠶⢶⠯⠜⠿⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠿⣿⠟⠳⢦⠀⠀⠀⡠⠎⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣿ ⣠⡀⠀⠀⠨⢿⠅⠀⣿⣿⣿⣿⣷⣤⡜⢦⡘⢻⡿⢏⣠⠊⠀⠀⣂⣼⣧⠀⠀⢟⡆⠘⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢶⣿⠶⠊⠅⢄⠀⣧⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿ ⢿⣷⡄⠀⢠⠎⠀⠘⣿⠋⠀⠀⠀⠀⠀⠀⢨⠇⠀⠀⠀⠀⠀⠀⠉⠉⠉⡇⠀⠘⢷⣄⢸⣿⣿⣿⡿⠃⠀⠀⠀⠀⣸⡛⠁⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣖ ⡸⠟⠋⢠⠋⠀⠀⢀⣏⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠈⢿⡈⣿⣿⡟⠁⠀⠀⠀⠀⠀⡟⢶⣦⡀⠀⠀⠙⢄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠉⠀⠈ ⠀⠀⠀⠏⠀⠀⠀⢸⠈⠀⠀⠀⠀⠀⠀⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠈⣦⢻⡏⠀⠀⠀⠀⠀⠀⢸⠁⢸⡇⣿⣦⡀⠀⠈⠻⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡜⠀⠀⠀⢠⣽⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠸⣦⣻⣆⠀⠀⠀⠀⠀⢸⠀⢸⣗⣿⡠⣿⡄⠀⠀⠑⣅⠄⠀⠀⡐⠀⠀⠀⠀⠀⡤⢀⣼ ⠀⠀⠃⠀⠀⠀⠀⡏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣧⠀⠀⠀⠈⣿⣹⣿⣷⣄⠀⠀⠀⡘⡆⢸⣿⡟⠓⠛⠻⡆⠀⠀⠘⢢⡑⠀⠁⠀⠀⠀⠀⢰⣧⣿⣿ ⠀⢸⡀⠀⠀⢀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡾⡽⡄⠀⠀⣀⣧⣿⣿⡏⠈⠙⣦⡄⠀⠅⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠄⠀⠀⠀⠀⣼⣿⣿⣿ ⠀⠈⠑⢳⠒⠁⠀⢁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠟⢷⣾⣖⣚⣿⣿⣿⣿⡇⠀⠀⠸⡆⠄⡆⢸⣿⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿ ⣴⣾⣾⣿⣷⣦⡶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣷⣼⠁⠘⠛⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢿⠿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⠿⠛⢿⣿⣿⣿⠂⠀⣠⣾⡟⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣠⢾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣶⣶⣶⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣼⣿⣿⣿⡇⢀⢰⡿⢻⠀⡌⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠛⠸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢆⣠⣿⣻⡼⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠰⢹⠃⢹⣷⣶⡆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⣿⣿⣿⣿⣿⣿⣿⠀⠈⠻⠀⠟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⢻⣿⣿⣿⣿⣿⣿⡀⠀⠀⢠⠀⠸⡄⠀⠀⠀⣠⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⠻⠿⠟⠿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢾⣿⣿⣿⣿⣿⣿⣇⠀⠀⠈⠀⠀⢱⣀⠀⣠⠼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿ ⠀⠀⠀⠀⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣄⡄⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢶⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⡷⠀⠀⠸⡧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿ ⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠅⠀⠀⡀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿ ⢀⣀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡟⠁⢠⣴⠚⢻⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⢲⣶⣯⠜⠀⠈⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿

⠓⠀⠀⠀⠀⠀⢀⠖⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣴⣶⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⢻⣿⣿⣿⣿⣿⣿ ⣹⣼⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⡥⣶⠀⠐⠛⠏⢹⣿⣿⣿ ⣟⠛⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣿⣿⣿⣇⠀⠀⠀⠀⣀⣴⣀⣸⣿⣿⣿ ⣿⠀⠈⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⠛⢺⣾⣿⡿⡛⠙⢢⣀⣠⠤⡶⣿⣿⣿⣿⣿⣿ ⡿⠀⢀⣻⣿⣿⣿⣿⣿⣿⠟⠁⣠⣾⣸⡿⠁⠀⣴⣷⠮⣧⣴⠂⠉⢀⣹⣿⣿⣿⣿ ⠅⢀⣞⣻⢭⣝⠯⣉⣏⡻⣦⣠⣿⣿⣿⠃⠀⣴⢿⣿⡇⣀⡈⠉⠙⠛⠿⢿⣿⣿⣿ ⣠⣯⡾⠏⠘⠪⠛⠻⣦⡙⣮⣿⣷⣶⡁⣀⣴⡡⣤⣤⣤⣿⣿⡀⠀⠀⠀⢸⡽⡿⢿ ⡫⠥⠃⠀⠀⠀⢀⣾⣿⠿⣞⣿⡿⢯⣙⡷⢿⣷⣿⣿⣿⣮⣯⣱⣖⣦⡖⣿⣿⣵⣾ ⠀⠀⠀⠀⠀⢠⣾⡟⠁⢔⠮⣿⡿⠷⢮⣝⣾⣿⡿⠿⡿⠻⠿⠿⠿⠺⠿⡿⠿⠛⠃ ⠀⠀⠀⠀⠀⢸⠏⠀⠀⣹⠷⠟⠀⠀⠀⠉⠟⠢⣵⠀⠋⠀⢂⣘⣄⣿⢆⢿⢼⣂⢄