⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠠⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣉⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣡⣴⢿⠛⠁⢩⣿⣿⣿⣿⣏⠛⠿⢿⣿⣿⡛⠛⣛⣤⣌⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣠⠞⣡⣴⠃⢀⣴⠈⡘⣿⣿⡍⣙⠓⠀⠢⡉⠁⠘⢇⠈⢻⣿⣿⣆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣩⠄⡴⠁⣼⣿⡏⠀⣾⣿⠀⢷⣈⠛⢧⠙⣳⣄⡀⠙⢦⣄⠀⡑⢄⠹⣿⣿⣆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡸⠀⢸⣿⣿⣷⣦⣿⣿⣆⠈⢿⣷⣄⣀⢸⣿⣿⣿⣬⣿⣷⣿⣶⡄⠙⡘⣿⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⡇⢀⢸⣿⣿⣿⣿⣿⣿⡟⣡⣦⣽⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠘⠈⢿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⢰⡈⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⢸⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠘⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⠇⢿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣧⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡟⣿⣿⢸⣿⣿⣿⣿⣧⣬⣍⣛⠿⣿⣿⣿⣿⣿⠿⣛⡉⢡⣼⡿⣿⣿⣿⣿⣟⡼⢫⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠇⣿⡏⣿⡏⠁⠈⠈⠘⠹⠿⣿⡻⣿⣿⣿⣿⣿⠏⣿⡷⠏⠃⠁⠁⠉⢻⣿⣿⣷⠸⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠐⡄⠄⢹⢇⣿⡿⠂⢿⠁⠀⠀⡀⢌⢣⣿⢟⡻⢿⣿⠘⡡⢀⠀⠀⠈⡿⢰⣿⣿⣿⡿⠠⢠⠆⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠄⠀⠘⣼⣏⣾⣷⣄⡀⠀⣒⣃⡀⢸⡏⢾⣿⣷⣮⣵⡁⠘⡓⣀⣤⣶⣿⣿⣿⣿⡇⠀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⠁⠈⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠻⠀⠰⡇⢀⣿⣾⣿⣿⣿⣿⣿⡿⣫⣴⣿⣿⢸⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⢸⣿⣿⣿⣿⣿⣿⣿⣧⡻⢿⣿⣯⠸⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡠⠂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣁⡈⡛⢀⣈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⣀⣤⣉⣤⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣮⡉⠉⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣡⣤⣀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⣰⣺⢁⣿⣿⣶⣬⣈⣙⠻⠿⠿⣿⣿⣿⠿⠿⠿⠛⢋⠁⣠⣭⣽⡻⢿⡆⢿⣷⣤⡀⠘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⣴⣿⣿⡗⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⢶⣖⣒⡭⠵⢖⣡⣾⣿⣿⣿⣿⣮⠻⡸⢟⣛⡻⢷⣄⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⣾⢿⣿⣿⡟⣸⢟⣩⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡁⣿⣿⣿⣧⢻⣧⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⣾⣿⢸⣿⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹⣿⣿⣿⣧⢹⣧⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢫⣾⣿⣿⡌⢿⡇⣼⠿⠛⣉⣁⣒⣀⣤⣤⣭⣭⣭⣉⣙⣛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⡿⠟⣸⣿⡇⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣫⠟⣫⣿⣿⠝⢈⣡⡄⠴⠾⣿⣛⣻⣿⣿⣿⣿⣿⣿⣟⣛⠿⣿⣿⣶⣶⣦⣬⣭⣝⣛⡛⠻⠿⣿⣷⠈⣡⣶⢟⣽⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢇⣯⣾⣿⡿⠁⣘⣛⣛⣛⡛⠿⢿⡏⠴⣶⣶⣶⣶⣶⣶⣶⣬⣥⣌⣙⣿⡿⠿⢿⠿⠿⣿⣿⣿⣶⢆⡉⢸⣿⣏⣾⣿⣿⣿⡘⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣾⣿⣿⠋⣴⣾⠿⣿⣿⣿⣿⣷⣦⣬⣅⣀⣉⣙⣛⡛⠛⠿⠿⠿⠿⠿⠿⠿⢷⠶⠌⣑⣀⣈⣉⠡⠾⠇⣸⣿⣿⣿⣿⣿⣿⡇⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣿⣛⢁⣾⠋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⢩⣴⣿⣿⣿⡿⢀⡘⠿⣿⣿⣿⣿⣿⣿⡇⡹⣿⣿⣷⣄⠀⠀⢀⣠ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⡇⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⡿⠟⣉⣴⣿⣿⣿⣦⡙⣿⣿⣿⣿⠇⢳⡹⣿⣿⣿⣷⣄⠻⣿ ⠀⠀⠀⠀⠀⠀⣠⣾⣇⢹⣼⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣃⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣿⢰⣿⣷⡝⣿⣿⣿⣿⣧⠘ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⡄⠹⡇⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⣡⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣤⣤⣴⣶⣾⣿⣿⣿⣿⣧ ⠀⠀⠀⣾⣿⣿⣿⣿⡿⠿⠆⠙⢌⢻⣎⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣛⣩⣤⣾⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢘⣉⣉⣩⣥⣤⣶⣶⣿⣷⣌⠑⠽⣿⣷⣬⣛⠿⠿⢿⣿⣿⠿⠟⠛⣋⠁⢤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣬⡻⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣴⣿⣿⣿⣷⣶⣯⣭⣭⣛⣛⣛⠿⠿⠷⠶⣤⣬⣭⣭⡥⠄⠒⢂⣠⣞⢿⣿⣿⣶⣤⣉⡙⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⢛⣋⣩⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣿⢋⣤⡿⢛⢿⣿⣿⣿⣿⣛⣻⠷⠶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⣿⣵⢟⣩⣶⣿⣮⣿⣿⢿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⡶⠋⣡⣴⠂⠀⣠⠀⠇⠸⣷⣿⣏⢉⠛⠶⢄⠀⣌⡙⠋⠐⢶⡆⠙⢿⣿⣿⣷⣄⠹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⡴⠏⢠⣾⣿⡇⡄⣰⣿⠀⠀⣆⠘⢿⢿⡌⢳⠦⡀⠀⠈⠻⣦⡀⠠⣙⢦⡀⠹⣿⣿⣿⣧⠈⢿⣿⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⠃⡜⠁⢰⣿⣿⣿⡇⠁⣿⣿⣇⠀⢻⣷⣄⠈⠛⠄⢾⣿⣷⣤⣄⠹⣿⣦⡘⢷⣝⡀⠘⣿⢻⣿⣇⠈⣿⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣸⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠻⣿⣷⣦⣠⡈⣿⣿⣿⣿⣧⣿⣿⣷⣾⣿⣿⡄⠘⣆⠻⣿⣇⠸⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⡟⠀⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣵⣷⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⢃⠙⣿⡄⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⠁⡄⠳⣾⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢰⠀⡇⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⣿⣦⣌⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢠⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⡘⢿⡄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣦⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣾⠇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠝⣿⣿⠇⣼⣿⣿⣿⣿⣿⣷⣶⣦⣭⣙⠻⢿⣿⣿⣿⣿⣿⣿⠟⢋⣡⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣡⠞⢋⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠘⠀⠃⣿⣿⢠⣿⡟⠉⠋⠁⠘⠈⠻⠿⣿⣿⠻⣷⣿⣿⣿⣷⣶⣶⠆⣿⡏⣼⠛⠁⠏⠛⠛⠹⢿⣿⣿⣿⣧⠸⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣄⠀⠀⢸⣿⢸⣿⣧⠀⢠⣶⠂⠀⠀⡀⢈⠻⣇⣹⣿⣿⣿⣿⣿⡇⢸⠟⠁⠀⠀⠀⠘⣶⡄⢰⣾⣿⣿⣿⣿⢀⠄⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⠆⠀⣸⣿⣾⡟⣩⣄⠀⠻⡀⠀⠀⣼⡄⢱⡜⣿⣯⣶⣶⣭⡛⠷⠁⠎⢠⣧⠀⠀⠀⠟⣠⣾⣿⣿⣿⣿⡇⠈⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠰⢂⡀⢸⣿⡟⢰⣿⣿⣷⣦⣀⣀⣬⣭⣤⠴⣃⣿⠘⣿⣿⣿⣿⣶⣿⣄⠀⠉⣁⣰⣶⣿⣿⣿⣿⣿⣿⣿⡇⢀⡁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠃⠀⢸⠇⢸⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⢿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣙⠛⠁⠀⡭⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣰⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠓⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣤⣤⣤⣤⣤⣄⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠉⠉⠉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠿⢿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠄⣰⣶⣤⡀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠠⠶⢿⣿⣿⡄⢠⣤⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣚⣻⣿⡟⢰⣿⣿⣿⣿⣷⣶⣤⣤⣉⣙⡛⠻⠿⠿⠿⠟⢛⡛⠉⠉⣠⠖⢀⣼⣿⣿⣶⣌⠻⣿⡈⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢏⣵⣾⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣋⣭⣥⡶⠾⢛⣡⣴⣿⣿⣿⣿⣿⣿⣷⡜⢷⠘⢫⡅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣱⡟⣿⣿⣿⣿⠃⡼⣿⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣬⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠁⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣰⣿⡇⣿⣿⣿⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⣸⣿⣿⣇⠹⣿⡿⠀⣿⣿⣿⣿⠿⠛⣛⡛⠛⠛⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢃⣾⣿⣿⣿⡿⡆⢻⡇⠸⠟⠋⣁⣤⣶⣶⣶⣶⣶⣶⣿⣿⣿⣶⣶⣶⣶⣤⣬⣍⣉⣛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⣾⣯⣵⣶⣿⡿⠓⣀⣤⣶⡔⠚⠟⢛⣛⣻⡭⠭⠥⠶⠶⠶⣶⣮⣭⣝⣛⠻⢿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣬⣍⣙⠛⠻⠿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⣼⣿⣿⣿⣿⠋⠐⠚⢛⣛⡛⠛⠻⠿⣿⣟⠡⣶⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣤⣌⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢂⡉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢰⣿⣿⣿⠟⢁⣴⣾⣿⣿⣿⣿⣿⣿⣶⣤⣉⣑⡂⠉⠙⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣭⡅⠶⠌⠉⠙⠛⠟⣡⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⡿⠃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣤⣤⣬⣭⣭⣭⣍⢉⠀⢶⣶⣿⣿⣿⣷⣦⣌⠛⢠⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣡⣆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⣿⣿⣿⣿⣿⠿⢋⣴⣬⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⠸⡇⢻⣿⣿⣿⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡿⠟⢋⣡⣶⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⠀⢿⡜⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢃⣩⣴⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⣧⠈⢿⣇⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⢠⣴⣿⣿⣿⣿⣿⣿⣷⡈⠻⣄⠹⣾⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣉⣤⣶⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⡿⠿⠿⠿⠛⠛⣉⣁⣤⠘⢧⣙⣿⣦⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⣉⣠⣴⣶⣿⣿⣿⣿⣿⣷⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⣩⣤⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣷⣤⣉⠛⠿⢿⣿⣶⣬⣝⣛⠛⠿⠿⠿⠟⠛⢛⣉⣡⣤⡀⠺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣭⣭⣝⣛⣛⡛⠿⠿⠿⠶⠶⣤⣤⣤⣤⣤⡤⠤⠒⠒⣀⣤⣞⠻⣿⣿⣿⣶⣦⣬⣉⡛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⣋⣉⣡⣤⡆⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣾⣿⣿⣿⣿⡿⢃⣹⣿⠿⢿⣿⣿⣿⣿⣿⡯⠵⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠛⠛⠀⠚⠈⠛⠛⠛⠛⠛⠛⠓⠂⠐⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀