⣿⣿⡷⠀⠸⢁⣾⣿⢿⣿⣿⣿⣿⣿⣶⣎⡉⢳⡎⢉⣵⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⢁⣿⣿⢿⣿⣿⣿⣿⣿⣶⣭⡉⣶⡎⢉⣵⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⠙⢡⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍⠉⣶⡏⣉⣶⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⠛⢠⣿⣿ ⡿⠿⠁⠰⠄⠾⠿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⡎⣱⣿⣿⣿⣿⣿⡿⣿⣿⡿⠟⠁⠰⠤⠾⠟⢃⣾⣿⣿⢿⣿⣿⣿⣿⣷⡜⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠦⠤⠾⠿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣷⡜⣼⣿⣿⣿⣿⣿⢿⣿⣿⡻⠏⠀⠦⠤⠿⠟⢡ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢹⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡏⠀⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿ ⣽⣿⣿⣿⣿⣿⣿⣿⣧⣀⡀⠃⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⠒⢀⣠⣽⣿⣿⣿⣿⣿⣿⣿⣧⣀⡐⠂⣀⣨⣿⣿⣿⣿⣿⣿⣿⣯⣀⡀⠒⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣥⣀⠐⠂⣀⣼⣿⣿⣿⣿⣿⣿⣿⣧⣀⡀⠒⣀⣠⣽⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣧⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣧⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿ ⣿⣿⡿⠎⣤⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢫⣷⣯⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣶⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣷⣯⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣦⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢹⣶⣏⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣌⠻⣿⣿ ⡟⠋⣴⣾⠛⣶⣬⠙⢻⣿⣿⣿⣿⣿⣿⣶⣿⡏⢻⣿⣦⣿⣿⣿⣿⣿⣿⣿⢫⣵⡞⠛⣶⣬⡝⣿⣿⣿⣿⣿⣿⡟⣶⣿⠋⢻⣿⡆⣿⣿⣿⣿⣿⣿⡟⢫⣶⡞⠛⣶⣬⠛⣿⣿⣿⣿⣿⣿⡇⣶⣾⠋⢻⣷⣾⣿⣿⣿⣿⣿⡟⠛⢡⣶⡜⢻⣶⣬⠛ ⣿⣶⣍⠩⣶⠉⣡⣶⣿⣿⣿⣿⣿⣿⣿⡉⠻⣷⣾⠟⢹⣿⣿⣿⣿⣿⣿⣿⣶⣍⠹⣶⢉⣭⣾⣿⣿⣿⣿⣿⣿⣷⡙⢻⣷⣿⠛⢣⣿⣿⣿⣿⣿⣿⣿⣶⣍⢹⣾⢉⣵⣾⣿⣿⣿⣿⣿⣿⣷⡙⢻⣷⣿⠛⣳⣿⣿⣿⣿⣿⣿⣷⣮⡉⢱⡾⢉⣵⣾ ⣿⣿⣿⣧⣉⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣶⣭⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣩⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣦⣭⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣭⣥⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣆⣡⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣼⣿⣿⣿⣿⣿⣿⣿⣧⣄⡄⠃⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⠛⢠⣤⣽⣿⣿⣿⣿⣿⣿⣿⣧⣄⡐⠃⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠛⣄⣠⣽⣿⣿⣿⣿⣿⣿⣿⣧⣀⡘⠃⣄⣼⣿⣿⣿⣿⣿⣿⢿⣿⣄⡄⠛⣄⣤⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⠻⠟⣿⣽⣿⠛⠛⢟⣿⣷⣰⣿⣿⣿⣿⣿⡿⣿⣿⣾⣿⣿⣿⣄⣾⣿⠿⠿⠿⣿⣿⣿⡻⠻⢿⣿⣧⣴⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣄⣿⣿⠿⠿⠿⣿⣿⣿⡛⠛⣻⣿⣧⣼⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣠⣿⣿⠿⠟⠿⣿⣿⡟⠛⠛ ⣷⡄⠘⣧⠀⣠⡝⣰⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⡞⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⣧⠈⣽⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⠟⣷⡜⢿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠹⣷⠈⣵⠟⣼⣿⣿⣿⣿⣿⣿⣿⣿⠟⣴⡜⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠹⡆⠀⣤⠃⣼ ⣿⣿⡄⠀⢠⡟⣰⣿⣿⣿⣿⣿⣿⣿⣛⢥⣶⡎⢳⣶⠬⣻⣿⣿⣿⣿⣿⣿⣿⣄⠈⣰⡟⣰⣿⣿⣿⣿⣿⣿⣿⣋⢵⣶⡋⣳⣶⠍⣻⣿⣿⣿⣿⣿⣿⣿⡄⠁⣸⠏⣴⣿⣿⣿⣿⣿⣿⣿⡋⢵⣶⡛⣳⣦⢍⣻⣿⣿⣿⣿⣿⣿⣿⡀⠁⣸⠏⣼⣿ ⣿⣿⠏⠀⠈⢰⣿⡿⢻⣿⣿⣿⣿⣿⣿⣷⣄⢺⡏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⠘⣳⣿⡿⢻⣿⣿⣿⣿⣿⣿⣷⣄⢿⣇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣀⠙⣸⣿⡿⣻⣿⣿⣿⣿⣿⣿⣷⣄⢿⣇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⣴⣿⡟ ⣟⣉⣀⣘⣒⣛⣋⣡⣿⣿⡿⢻⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⠿⣿⣿⣟⣋⣀⣙⣒⣋⣉⣠⣿⣿⡿⢻⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⠛⣿⣿⣟⣛⣀⣛⣚⣋⣉⣰⣿⣿⡟⢿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⠻⣿⣿⣍⣁⣀⣙⣀⣋⣉⣰ ⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⡀⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢃⡀⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⣀⠻⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢁⡈⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⣀⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⡄⠁⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠉⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡌⠁⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠉⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡌⢁⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⡆⠉⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠙⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡿⡿⠿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⡟⠹⣿⣿⣿ ⣿⣿⠟⢁⣿⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⢏⣠⣿⣿⣀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠟⢩⣿⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣠⣿⣷⣀⡹⣿⣿⣿⣿⣿⣿⣿⣿⠟⢱⣷⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⢉⣰⣿⣷⣀⣻⣿⣿⣿⣿⣿⣿⣿⡿⠋⢰⣧⠙⢿⣿ ⣟⡠⢼⣿⢀⣿⠧⢄⣻⣿⣿⣿⣿⣿⣿⢿⣿⣇⣸⣿⡿⣿⣿⣿⣿⣿⣿⣿⡠⢿⣿⢀⣿⡿⣘⣿⣿⣿⣿⣿⣿⣇⣿⣿⣃⣸⣿⡇⣿⣿⣿⣿⣿⣿⣟⡠⢿⣿⢘⣿⠧⣘⣿⣿⣿⣿⣿⣿⡇⣿⣿⣃⣻⣿⣧⣿⣿⣿⣿⣿⣿⣃⠠⣿⣇⢸⣿⠤⣘ ⣿⣿⣦⡐⡿⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣄⠉⢿⡿⢉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⡘⣿⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣄⡙⢿⡿⢉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣦⡘⣿⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣄⠹⣿⠿⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣆⡸⡟⣠⣾⣿ ⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣷⣸⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠃⡀⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⣀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢃⡀⠛⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⣀⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢃⡀⠟⠿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠃⣀⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆⠃⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠉⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆⠁⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⠉⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡎⢑⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⠁⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⣉⠉⢉⡿⠿⠯⠍⠉⣩⣿⣿⣾⣿⣿⣿⣿⣿⠏⢻⣿⣿⣿⣿⣿⣶⣿⣿⣍⠉⢩⡿⠿⠯⠍⢉⣩⣿⣷⣾⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣶⣿⣿⣍⠉⣩⡿⠿⠯⡍⢉⣽⣿⣷⣾⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣶⣿⣿⡉⠉⣩⠿⠿⠏⡉⢉ ⣿⣧⠀⠛⠀⣼⠃⣼⣿⣿⣿⣿⣿⣿⣿⡿⠋⣼⣇⠙⢿⣿⣿⣿⣿⣿⣿⣿⣦⠈⡛⢀⣾⢃⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋⣿⡏⠹⢿⣿⣿⣿⣿⣿⣿⣿⣇⠈⡟⢀⣾⣁⣾⣿⣿⣿⣿⣿⣿⣿⠟⠃⣿⡏⠻⢿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠇⢠⣾⢁⣾