⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣷⡞⠁⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠋⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠄⠀⣿⣽⣄⠀⠀⠘⠒⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣛⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠷⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⣿⣿⡾⡆⠀⠀⠀⠀⠸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢸⣿⣿⣿⣽⡄⠀⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠻⣿⣿⣿⣿⣷⣤⣀⣄⣤⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⢀⡄⠀⠀⠀⠛⢿⡿⣿⣿⣿⣇⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⣷⣾⡇⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⢤⡀⠀⠀⠈⠉⠉⢻⣿⣄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢸⣿⣿⣿⣿⣿⣿⣿⣫⠷⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡉⣳⠀⠀⠀⣠⣾⣿⣿⣇⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⣿⣿⣿⣿⣿⡿⣻⠁⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣟⣿⣿⣿⣿⣷⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⣿⣿⣿⣿⡿⣷⠃⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⠄⠀⠀⠀⢹⣿⣿⣿⣿⣿⣧⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⣹⠛⡻⠕⠚⠁⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢀⣤⣞⢿⣿⣿⣿⣿⣿⠆⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣀⡽⠋⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣷⣄⡙⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣳⠄⠀⠀⠀⢀⡼⣿⣿⣿⣿⣿⣿⣿⣮⣷⣄⡀⠉⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠉⣶⠆⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⠿⠛⠛⠓⠚⠁⠀⠀⢀⣄⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣰⣦⣀⣠⡇⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣛⡭⠭⠿⠓⠒⠒⠚⠛⠤⠭⢭⣙⡛⠿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣴⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠈⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡭⠖⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠢⢍⡩⠛⠁⠀⠀⣀⣾⣤⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢉⣠⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⢟⡿⠛⠁⠀⠀⢀⣤⣆⢀⣤⣤⣄⣀⣀⣀⣀⣀⣀⠀⢠⣤⡀⠀⠀⠉⠲⢤⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠉⠀⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣎⣳⠂⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⢛⡿⠋⠀⠀⠀⠀⠀⠸⣿⣿⣾⠟⠻⠿⠿⠿⠿⠿⠿⢿⣷⣾⣿⡇⠀⠀⠀⠀⠀⠙⢯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣄⣠⡄⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⠃⠀⣠⣼⣿⣿⣿⣿⣿⣿⢟⡵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣿⣤⣤⣤⣤⣈⣀⣀⣀⣤⣿⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⡏⢀⣼⣿⣿⣿⣿⣿⣿⣿⢣⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠙⠛⠛⠛⠛⠛⠛⠋⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⢿⣿⡿⠿⣿⣿⣿⣿⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠸⣏⣈⡷⠀⢾⣁⣽⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⢻⣛⠛⣿⠿⠷⠿⠶⠶⣶⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠙⠛⠋⠁⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⡀⠀⠺⠶⠞⠃⣀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣶⣶⣞⣿⣏⣁⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠾⠟⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠻⣧⡀⠀⠀⠀⠀⠀⠀⢀⣀⢀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡀⢀⡆⢀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣴⠀⡀⠀⡆⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣽⣿⣟⢠⢸⠁⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣷⣆⢰⠇⣼⣿⣿⣛⣿⣿⣿⣿⣿⡿⣿⣟⣿⣿⣿⡿⣿⢹⡟⣿⣿⢿⡿⣽⣿⣿⣿⣿⣯⢿⣯⣿⣿⣿⢹⡟⣿⡟ ⢻⢸⡇⢿⣿⡏⣿⢸⣿⢸⢷⣿⣿⢸⢹⣿⣿⢿⢹⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣿⣾⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣶⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⢻⣟⣿⣿⣷⡟⢸⢿⢹⣹⢸⡇⡿⡇⣿⡺⣿⡿⣼⣸⢹⣿⡿⢸⠇⣿⠃ ⢸⢸⠇⢸⢹⢠⡇⡟⡏⣿⠹⡿⡇⡿⢸⠹⢹⣼⢸⠇⣯⡇⡟⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣯⡇⣿⢸⢹⢸⣧⢿⣿⢹⢷⢺⠀⠘⣿⢸⠁⢿⡇⡏⢉⣿⠇⡇⣿⠀⡟⡇⢸⠸⢸⢰ ⠈⠘⠀⠸⢸⠈⠇⡇⡇⡟⠀⣧⡇⣧⢸⠀⠀⠛⢸⢀⢻⢃⡇⢹⢿⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡆⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⡜⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⡏⠀⡏⡇⡿⠸⠼⣼⠀⡸⣼⢸⣀⠈⠀⠈⡇⢠⢰⢹⣱⡇⢸⢸⢠⠃⡏⠀⡇⡇⠈⠀⠀⠀ ⠀⠀⠀⠀⢸⡀⢐⠁⣿⠇⣸⢹⣱⡿⢸⠀⠁⣶⢸⠘⢸⡸⢇⢸⢸⣸⢸⠻⣿⣿⣿⣿⣿⣿⢿⠁⢰⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⡇⢄⠙⢿⣿⣿⣿⣿⣿⡟⡇⠁⠈⠇⡇⢇⠃⣧⠿⣀⡇⡇⡏⡏⠸⠀⢀⢻⠘⡞⣸⡏⢱⡞⡸⡼⣇⢣⡀⡇⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠁⡇⡜⡏⢸⡟⡼⡟⡷⢸⡐⢴⣼⢠⠇⣞⡇⡸⡇⣞⣿⣼⢀⢙⢿⣿⣿⡿⠓⡄⢰⡟⡸⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⢈⠻⣿⣿⢟⢡⢱⠃⡎⡆⣧⡇⢸⢰⣹⢀⣿⢱⢻⣇⡇⠸⡄⡌⡏⢰⢡⢷⠃⣮⢇⢿⢳⠏⡌⡇⣇⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⡟⢰⢡⢷⠃⡿⢃⢷⢳⠇⡌⡇⡇⡇⢸⢸⢻⢀⣿⢰⢹⠁⡏⢸⣺⡘⡝⢫⢂⢶⠃⡟⢇⢇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠃⡞⡸⡔⢸⢹⡸⡞⣼⠀⣿⢰⢸⠁⡇⡎⡇⢸⡟⡞⡟⢸⠁⡌⡇⡇⠃⡼⣼⣸⢠⢻⣸⡸⢸⠀⣷⢰⠹⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⡼⡾⢸⢰⢡⣿⣸⣸⢀⣿⢃⠃⠁⡏⡟⡎⣸⢸⡎⣇⡄⣇⣿⡇⡇⠇⣸⣜⢀⠠⠃⠌⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢠⠃⡇⣾⣸⣧⣧⡏⢘⠋⠸⠘⠀⢹⢣⠃⡇⣿⢷⣣⢸⡸⢻⢸⢰⠀⣧⠇⡇⡾⣸⣇⣧⢸⢰⡝⠸⢰⢠⠀⠀⠀⠀ ⠀⠀⠀⠠⢀⣧⡇⡏⢸⣸⣇⣷⢹⢸⡞⢠⢘⢠⢿⠁⡇⡏⣾⢳⡽⣇⣿⢸⠀⢁⣿⣿⣿⣿⣾⣾⣶⣶⣾⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣷⠆⠀⠀⡅⡜⡞⢸⢸⢣⣿⣾⢿⣸⡇⡄⠀⠘⢸⣹⠀⡇⡇⣟⢹⡏⡞⡎⡷⠀⡇⡸⠀⠀⠀⢀ ⠀⠀⠀⠀⢸⢸⢀⡇⡏⡏⣿⡇⡎⡇⡟⢸⡌⡸⡾⢠⢃⣷⢿⣼⣇⣧⡿⡘⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⡶⠶⢶⡶⠶⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢁⢧⠇⡼⢸⡼⢻⣿⢸⣸⢣⡇⠀⡆⡆⡇⢸⢱⢹⢃⣷⢣⢻⢹⠁⡆⠆⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⡎⡏⣼⢰⢻⢁⡇⢳⢻⢱⣇⡎⠀⡇⡇⡾⢸⢸⢠⢻⣸⣼⢀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢸⢸⢰⡇⡇⡇⡼⠏⡇⡇⣸⢰⡄⢡⠇⢣⡏⣸⡼⣸⠉⡼⡜⢸⡆⠗⢸⠁⠀⠀⠀⠀ ⠀⠀⠀⢠⠃⣇⡿⡸⣸⣸⠀⣼⡜⢸⣿⡇⢸⢱⢿⡇⡞⡇⡞⢀⡇⡏⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡎⣸⡾⢱⢣⢱⠃⣸⢱⢣⣿⡟⣇⠸⢸⡸⠇⡇⡇⡏⢰⡗⡇⡎⡿⢠⡎⡸⠀⠀⠀⢀ ⠀⠀⠀⠈⢸⣹⠀⡇⡇⡇⢸⡏⡇⣯⡿⢸⡎⣸⡞⢧⠃⣧⠇⣼⢿⣇⡷⣧⢻⢫⢹⣿⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⠛⣿⢹⢻⢻⠋⣷⢇⢿⠟⡸⢸⣼⢠⣿⢸⣸⣿⡇⢹⡇⡞⡇⢸⢱⢻⠁⣿⢡⢷⢻⠀⣮⠇⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⡎⡎⢸⢠⢻⠁⣏⢣⢻⢹⠇⡞⡇⡇⠇⡸⢸⣸⢠⢻⢸⣸⢁⡇⢸⡀⡜⡞⢸⢠⢻⠁⡟⢯⢻⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡟⢫⢻⠃⡎⡼⡞⢸⡘⡼⡟⡼⢠⢿⢸⢸⠀⡇⡇⡇⣸⡏⡎⡏⢹⠁⡇⢁⢧⠁⡎⣸⡞⢸⠹⡼⡜⢸⠀⠻⢸⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠇⠣⡞⡸⡸⣼⠉⡼⡜⣸⢀⡇⢱⢁⡀⡇⡏⡇⣼⠈⡏⡇⡈⡇⡎⠀⠇⣷⡾⡸⣸⣼⠁⣸⣼⣸⣆⡇⢹⢹⡿⡟⡿⡿⣿⠉⡟⡏⣼⢸⢰⠀⢸⢸⣠⣇⡇⣧⡟⢀⢇⢇⣧⢸⠀⡜⢈⣸⢱⢳⢰⡇⢸⢳⢡⢸⢢⠇⣸⢨⢠⣇⡇⣇⡿⢀⡇⡇⣷⢠⠀⠸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢐⡄⣄⡇⣷⡿⣀⡇⣇⣿⢘⡅⢜⢸⡙⣷⡇⣿⡇⣰⢳⣧⡇⡇⡇⡀⠀⡍⢧⡁⣿⠻⣤⡇⣇⣿⠉⡇⢸⢸⡇⣆⢁⣷⠟⣰⢃⣧⠇⣾⢸⠀⠛⢸⠸⣼⢹⣿⢇⣼⢸⣼⡟⣸⢰⡇⣯⢸⣼⣸⣿⢡⡾⢸⣼⢸⠘⣄⠀⢸⠛⣟⣡⣿⢃⣾⢸⣿⡟⢸⠀⠀⢢⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠇⡼⢸⣿⢠⣿⢸⡹⡜⢡⣟⢸⢸⠀⡟⡿⡟⢰⡟⡼⣿⢹⠁⡏⠃⢦⠇⡸⢻⣽⢠⣿⢸⣹⣸⠀⢧⢸⢸⠁⡟⡾⡟⢰⡿⡸⡼⡜⡇⢸⣤⢰⣸⢠⠇⣏⡇⡸⡇⣏⣇⡏⢸⡆⡏⡏⢰⢻⢿⠃⣾⢇⣯⡟⡟⢰⠻⢸⣸⢀⡇⣏⡇⡸⡏⡎⡇⡇⢸⡄⡌⡞⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⢀⡇⡇⡇⣼⡇⣏⡇⡇⠸⡟⠸⡜⢰⢁⢧⠇⣎⢇⢷⠏⡾⢠⠟⠸⢸⠀⡇⡇⡇⣸⠏⡎⡏⡏⢸⠈⠸⡘⢠⢃⣧⠃⣞⣇⣧⠇⣇⠇⡘⠇⡇⠇⢸⢸⢹⢁⣷⢱⢹⠸⠃⠇⠇⠇⠃⡼⣸⡜⢰⢿⣸⡼⢠⡇⢸⠀⡀⡇⢸⢰⢻⢁⡟⢳⢹⢱⠃⡆⠁⠇⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⢱⢹⢀⡇⢹⢹⠀⡁⡀⠀⡇⠁⡼⢸⢸⢰⠛⢸⠸⠀⠁⣸⠀⡀⠀⢸⢱⢳⢡⡇⢰⢳⠁⣇⡜⠀⡇⠀⠸⢸⢸⢰⡇⢸⢸⢰⣻⢀⡇⠀⠇⠀⠋⡜⡘⢸⠀⡎⡎⢨⣀⡀⢰⠀⢀⡇⡇⡇⣾⠀⡇⡇⡆⢇⠇⠀⠆⡆⡌⡼⠸⢸⠄⡞⡞⢸⣤⡇⢰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠸⢸⢸⠇⣼⣾⢸⢿⡇⢠⠇⠀⠀⡆⡎⢸⠀⣧⡇⣿⣧⠠⠀⡇⡄⡎⠸⢀⢸⠇⣼⣾⢀⣿⠇⠀⠇⡂⠀⠞⠘⢸⠁⣯⡟⢸⢿⡜⠇⢀⠀⢀⠀⡇⡇⡹⢠⢷⡇⣸⡟⠀⠸⢀⢸⠀⠃⡇⡏⢸⣿⠇⡿⣾⠂⢰⠀⣧⠃⡃⢀⣸⢀⢷⠇⢸⡝⠂⠘⢀⢀⠀⠀⠀⠀ ⠀⠀⠀⢀⢥⠇⡐⢸⣼⢠⣿⢹⡸⡜⢢⣼⢠⢺⠀⡇⣵⡞⢰⡜⣳⣼⢸⠀⣗⢃⢯⠇⡸⢸⣼⢠⣿⢸⣸⣺⠆⣶⢠⢻⠀⡆⡸⡞⢰⡿⣹⡼⣼⡇⢸⡞⣰⡸⢀⠇⣇⡇⡸⡇⣯⣏⡗⢰⡆⡌⡎⢰⢀⢷⠃⣾⢏⣧⡗⡏⢰⠻⢸⡸⢀⡇⣟⡇⡸⡏⡮⡏⡷⢸⡆⡜⡞⠀⠀⠀⠀ ⠀⠀⠀⠘⣸⢀⡇⡇⡇⣼⡇⡎⡇⡇⠸⡏⡜⡞⢰⢁⢷⠇⣎⢇⢷⠟⡾⢠⢻⢸⠸⠀⡇⡇⡇⣸⠏⡎⡇⡇⢸⠈⠘⡜⢰⢃⣧⠇⡾⣇⢧⠇⢯⠇⡌⠃⠇⠇⢸⢸⢸⢀⣷⢱⢹⢸⠁⠇⠇⠇⠇⡜⣸⡼⢰⣿⢸⡸⢳⠇⠘⠇⡎⠇⢸⢰⢻⠁⡏⢱⢹⢹⠃⡆⠃⢣⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠈⠠⠹⠀⠇⠱⢹⠀⠁⠀⠀⠀⠀⡘⠸⠘⠀⠻⠸⡸⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠃⠀⠁⠀⠁⠈⠀⠀⠁⠈⠸⠸⢠⠃⢸⢸⠀⠸⠀⠁⠀⠀⠀⠈⠈⠀⠸⠀⠌⠇⠈⠀⠀⠐⠀⠀⠃⠃⠃⠈⠁⡇⠇⠀⠀⠁⠀⠀⠀⠀⠈⠈⢸⠀⠈⠈⠈⠀⠁⠀⠈⠀⠀⠀⠀⠀