⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤ ⢠⣿⠟⣛⢛⣛⡛⠉⠿⠓⠒⠒⠗⠮⣉⡉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠘⢗⣾⠿⠿⠽⣲⣱⡂⢠⠜⠒⣒⣂⠠⡀⠀⠈⠻⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿ ⠀⠈⣿⠀⠾⠷⢷⣟⠀⠐⠄⣹⣻⡟⠃⠄⠀⠀⠀⢹⣿⠀⠁⠉⠊⠉⠉⠁⠀⠀ ⠀⠀⣃⡍⠁⢀⣠⡏⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⡾⢿⣶⣏⣀⣀⢀⡀⠈⠇⠱⠆⠰⠆⠀⠀⠀⠀⣀⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢣⢯⡰⡋⠎⠁⠀⢀⣀⣀⢀⣤⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢾⠱⡹⢿⣿⡿⢶⡶⠓⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠣⡝⢦⡣⢍⠣⢈⠀⠀⠀⠀⠀⠀⡠⠄⠁⠀⠀⣀⣀⢀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠓⠹⢏⡷⣣⣎⣤⡤⠖⠊⠉⠀⢠⣤⣴⣾⣾⣿⣿⣡⣀⠀⠀ ⠀⠀⠀⢀⣠⣤⣤⣤⣶⣺⣽⣷⣝⣶⣶⣦⡤⢤⣴⣾⣿⡟⠁⠀⠈⠉⠉⠉⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⡀⠀ ⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⣿⣿⣿⣛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣽⣏⣉⠛⢿⣿⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⢻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣉⣩⣭⡙⢻⢥⡂⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠹⣿⣟⡱⣦⣮⣿⣷⣿⣿⣿⣿⠋⠳⣿⢁⣾⣿⣿⣿⣿⣷⡆⢹⡄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠗⠲⢿⣿⡿⠿⠟⠛⠛⠛⠛⠛⠛⠀ ⠀⠀⠀⢹⣿⣷⡿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠙⢿⣮⣻⣿⣿⣿⣿⠴⠊⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⢁⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣟⣿⣿⡏⠀⠀⠀⠀⢀⣴⣬⣥⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠆⠀⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣤⣄⣀⣀⠀⠀⠀⠀⠀⠈⠉⠡⠐⠁⠚⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣟⣀⣠⣤⣤⣤⣤⠈⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⢰⣦⠤⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠁⠀⠀⠀⠀⠀⠀⣠⡤⠄⠀⠀⠀⠀⠀⠀⠀⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣂⣡⣤⣤⣤⣴⣶⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣯⣽⣽⣿⣿⣿⣿⣿⣿⢟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣦⠾⠻⢿⣿⠀⠀⠀⢀⣤⣶⣶⣶⣾⣿⣿⠿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⢸⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣧⣤⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀⣼⢻⣿⣿⣿⡿⠏⠙⠛⠻⠿⠿⠿⠿⠿⠛⠁⠀⠀⠀ ⣀⣀⡀⢀⣀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀

⠀⢀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠿⣼⠁⠀⠀⠀ ⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠾⠏⠐⠒⠚⣿⢻⣿⣿⣿⣻⠃⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣟⣛⣛⣯⠝⠙⢂⣠⣴⠾⠿⢿⣉⢻⣿⡿⢿⠏⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣤⠀⠀⠀⣀⣀⣠⣤⠐⡄⣘⣫⠵⠦⣄⡀⠈⡋⢻⣧⣎⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣷⢶⣿⡟⠛⢛⣛⣤⠁⠀⠀⠀⠠⠤⢤⠀⣸⢸⡿⡧⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢾⠋⢺⣿⡿⠿⢿⣿⣿⠀⠀⣀⣨⣅⣀⡈⠉⠁⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⡯⣕⣀⣀⠀⠛⢿⣿⠀⢸⢸⣿⣿⣿⡇⠀⠀⣿⣧⡄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⡇⠀⢸⣾⣿⣾⠀⢸⣿⠀⠈⣿⡿⠿⠟⣡⡞⠀⠈⣿⠿⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣯⠁⢠⡘⠻⠿⠏⠐⠊⠉⢲⠀⠈⠉⠉⠉⠉⠀⠀⠀⡏⢰⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⡆⠀⠈⠉⠉⠉⠉⠉⠁⣾⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⢠⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣧⠤⠄⠠⠀⠀⠀⠀⣤⣿⣤⣤⡄⠀⢠⠤⢤⣤⣤⣤⣾⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢻⡻⣆⣠⡀⠀⢂⣀⣠⣿⣿⣿⣿⣿⣿⡗⠒⠚⢻⣿⠛⣿⠂⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣷⠻⠿⣯⣹⠿⠋⠀⠀⠀⠸⣿⠰⠸⡀⠀⠀⠀⠀ ⠿⠿⠿⠿⢿⣿⡿⠽⠳⠛⠿⣿⣿⣿⣿⠿⠿⠿⣿⠿⠿⣿⠄⠤⠟⠁⢀⣀⣀⣀⣀⣦⡌⠀⠀⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⣶⣿⠀⠀⡄⢸⣿⣟⣿⣿⣿⡛⣛⣋⣝⣍⣽⣿⣿⡇⠀⠀⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣾⣷⣿⣿⣏⠁⢀⠛⢛⡿⠿⢶⣋⣾⠀⠉⠉⣛⣯⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠘⢯⣿⣿⣿⡇⠈⢹⠀⠈⠿⠿⢷⣶⡾⠿⠆⠀⠈⣷⣾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢲⣶⠛⣾⣿⣿⣗⢄⠈⣟⢿⣿⡇⠀⠸⣶⣾⠐⠂⠀⠀⠀⠀⠀⠒⣲⣿⡙⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠼⣿⣿⣿⣾⢿⣿⣾⣏⣁⣤⣤⣿⣿⣤⣤⡆⠀⢀⣀⣀⣸⣧⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⣶⣻⡟⠛⠛⢿⡿⢿⣿⣿⡟⣿⣿⣿⡿⢧⣄⡼⣿⣿⣿⣿⣶⡀⠀⠀⢠⠀⠀ ⣀⣀⣀⣀⣰⣶⣶⣶⣶⣤⠀⠀⠀⠀⠀⠠⠄⢈⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣾⣿⣿⡟⡻⠛⢷⣧⣿⣿⣅⡀