⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⠿⠿⠿⢿⣿⣶⣦⣄⡀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣷⡄⢰⣾⣿⣿⣿⣿⣄⢠⣶⣿⣿⣿⣿⣆ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣷⣦⡀⢸⣿⣛⣿⣧⣶⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠏⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡛⢻⣿⡿⠋⠀⠀⠙⢿⣷⡄⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⠟⠁⠀⠻⢿⣿⣿⠟⠁⠀⠻⢿⣿⣿⠿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⢷⡄⠀⠀⠀⠀⠀⠙⢿⣿⣾⣿⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠹⣿⢻⣧⡀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⡾⣷⣦⡀⠀⠀⢀⣤⡿⠟⠋⠁⠀⠀⠙⠻⣦⣄⣀⠀⠀⠀⣀⣤⡾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⡙⣿⣶⣶⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠏⠀⠀⠀⢻⣧⢠⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⣀⣾⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣆⠀⠀⠀⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣀⣶⡾⠋⢁⡈⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠿⠶⢿⣿⠟⠀⠀⠀⠀⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣀⣼⡿⠿⠶⠶⣿⠀⠀⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠿⠻⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⡀⠀⠀⠀⣸⣯⣾⠟⠁⠀⠀⢀⣤⣿⡆⠀⠀⠘⣿⡄⠀⣀⣀⣀⣀⣀⣠⣾⠟⠋⠀⠀⣿⢿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠘⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠋⠁⠀⠈⠻⣧⠀⣴⡟⣿⡃⠀⠲⢶⡄⣾⡟⢿⣷⠀⠀⠀⠸⣷⡿⢻⡿⠋⠙⠛⣛⣿⣦⠰⣦⡀⣿⡟⠛⢿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⢀⣿⡾⠋⣠⣿⠿⠶⠶⠟⠃⢿⣇⠈⢿⣆⠀⠀⠀⣿⣷⡟⠀⠀⠚⠿⣿⣿⣅⡀⣠⣇⣿⠁⣠⡄⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢛⣿⣿⣤⣤⣤⣤⠄⢡⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⡟⠓⠛⠃⢀⣾⠇⢀⣾⡟⠀⢀⣤⣶⣶⣴⣿⣿⣦⡌⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⢹⣿⣿⢿⣿⣿⣯⡈⢿⣶⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣋⣀⣀⣤⣶⠟⠁⠀⣼⣿⠀⠀⠘⠉⠀⠀⠹⣿⣦⣀⠀⠀⠀⠀⠀⠉⠻⡄⠀⢠⡀⠀⢀⣿⣿⣿⡛⢁⣼⠇⠀⠈⠻⣦⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⢠⣾⠛⠉⠉⠉⠛⠿⣦⣤⡀⠸⢿⣦⡀⠀⠀⠀⣀⣾⣿⡟⠉⠀⠀⠀⠀⠀⣀⣀⣻⣄⡘⣿⣦⣼⣿⣿⣿⣿⣿⣭⣤⣦⣤⡀⠙⠀⠀ ⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠸⣿⣷⡀⠀⠙⣻⣿⠿⠿⢻⡏⢀⣇⠀⠀⠀⠀⣴⠟⠋⠉⠛⢿⡟⠛⠛⢻⡟⠸⣿⣿⣿⠋⠀⢠⣽⠇⣀⠀⠀ ⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⢠⣾⡟⠁⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠈⢿⣦⣀⣠⡿⠀⠀⠀⠘⣿⣇⣠⣾⣟⣡⡄⠀⣸⣿⣿⣿⣿⣦⡀⢸⡏⠀⠀⠀⠀⠈⣿⠀⢀⣾⠃⠀⠿⣿⣿⡀⠀⠀⢀⣶⠏⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣩⣤⠀⠀⠀⢰⣿⠟⣿⣿⠋⠁⠀⣸⣿⢫⣿⣿⣿⣿⣿⡈⢿⣄⡀⠀⣀⣼⢯⣾⣿⣿⣿⣶⠛⠛⠛⢿⣷⡟⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠂⠤⠀⠀⠀⠹⣷⣤⣀⠀⣠⣴⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣏⡀⠀⣀⣴⡟⠁⢰⣿⡏⠀⠀⢐⣿⣇⣿⣿⣿⡿⣿⣿⡇⠀⣩⣿⣟⠋⢡⣾⣿⣿⣿⣿⣿⡆⠀⠀⣤⣘⣿⣶⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠉⡉⠉⠉⠤⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠛⠛⠻⢿⣮⣟⠿⣷⣿⠿⠛⡛⠿⣿⣿⡿⣿⣿⠋⢸⣿⣶⣿⣧⢸⣿⣿⣿⣿⣿⣾⡇⠀⠀⠘⢿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣦⠀⠀⠀⠀⠀⠀⠀⡀⠉⠀⠈⠀⠐⠀⠀⠀⢀⣠⣿⣿⣿⣿⡿⠿⢻⣼⠏⠀⠀⠀⠀⠀⠈⠛⢿⡟⠀⣀⠘⣿⡇⢀⣿⣿⣿⣋⣶⣼⣿⣿⣟⣫⣼⣿⣿⣟⣥⣿⣿⠿⣶⣶⣤⣈⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⢀⠀⠀⣼⡿⣿⣿⡿⠿⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠐⣿⣷⣄⣹⣷⠘⠿⠿⣿⡋⣙⠻⣿⣿⣿⣿⣿⠟⠋⠀⠉⠻⣿⡟⣀⣀⡀⠻⣿⡟⠛⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣻⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣀⠐⢚⡏⠀⣼⡟⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠛⠉⠀⠀⣠⣽⣿⡿⢃⣿⣿⡉⢻⣇⠀⢺⣶⠀⣤⣿⣿⣿⣿⣥⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠟⢿⣿⠻⣿⣦⣄⡀⠀⢀⣴⠟⠛⢷⡌⠁⣸⣿⣷⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠸⣿⣍⠙⠻⣿⠙⠛⠃⠈⠻⠿⠿⠛⠀⠈⠀⠙⢿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣷⠿⠟⠁⠈⠙⠛⠻⣿⣿⠃⠀⠀⢠⡟⣸⣿⠿⣏⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⢹⣿⣷⣄⠀⠀⠀⠀⠁⠀⣰⡿⢀⣤⣤⣤⣄⣀⣴⣾⠿⠻⣦⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⣿⣏⠀⠀⢀⣀⣼⠏⠀⠀⠛⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⢠⣾⣿⡿⢿⣿⣷⣶⣶⣶⣿⠛⠁⣾⡏⠀⠈⠙⣿⡏⠀⠀⠀⣸⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠙⠻⣿⣿⣿⣿⣻⡟⢏⣿⣿⠟⢻⣷⣿⣿⡇⢀⡀⠀⠀⠀⠀⠀⢀⣼⠿⣿⣿⣿⣿⡏⠘⣿⣄⡀⠈⠉⠉⣿⣿⣦⡀⠘⢷⡄⠀⢠⣿⣷⣦⣶⡾⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⠀⠀⣸⡿⠉⠛⠿⢿⣾⣿⣿⣴⣾⣿⣿⣿⣿⣸⣷⠀⠀⠀⢀⣠⡾⠋⣰⣿⣿⣿⠘⣷⣤⣿⢿⣷⡀⠀⠀⠀⠙⢿⣿⣤⣄⣤⣴⣿⡟⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠀⠘⣿⣿⣿⣷⣶⣾⣛⠉⣀⣸⣿⣿⣿⣿⣧⣼⣿⣿⣬⡟⣷⡄⠀⠀⠀⠀⠙⠿⣿⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣶⣿⣷⣦⣌⠻⣤⡴⠟⠁⢀⣠⣼⠿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠟⠛⠛⠋⠙⢿⣿⡿⣿⣿⡿⠋⠉⠙⠛⢿⣿⣿⣷⡤⠾⠿⠿⠟⢃⣹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣦⠀⣴⠀⠘⢿⣿⣷⠸⢿⣷⣄⠀⠀⠀⠀⢻⣿⣿⣧⠀⣴⡆⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣦⣤⣾⠟⠀⠀⠸⣿⣿⣆⠀⠀⠀⠘⣿⣏⠿⣿⣿⣧⣴⣾⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⣿⣷⣴⣿⠀⢸⣿⣿⣿⠀⠀⠀⠀⠻⣿⣷⣤⣄⣿⣟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⠿⠿⢟⠋⠀⠀⠀⠀⢀⡈⢉⣛⣛⣛⡛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀