⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣦⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣴⠶⠛⠉⢀⣠⡶⠞⠛⠉⠁⠚⠛⢿⣿⣤⣤⣤⣤⣀⣀⣀⠀⠀⢀⣀⣶⡆⠀⢀⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⢻⣄⣠⠴⠞⢛⣽⠿⣋⣁⣀⡀⠀⣰⡾⠛⠁⠀⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⠀⠀⠈⠉⠉⠙⠛⠋⠁⣸⣧⣴⢟⣽⣿⣇⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠉⣠⠾⠋⠀⣠⣾⠛⣡⡴⠛⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⠤⠖⠛⢉⡴⠋⠀⣿⠛⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠉⢀⣤⡾⠋⢀⣠⣾⢟⣥⣾⠋⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⣠⡴⠟⠋⢀⣠⡶⠾⠟⣻⣽⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣩⣵⠾⢻⡿⢋⣠⡴⢿⡿⠁⠈⠉⠀⠀⠀⢠⡿⠁⠀⠀⣀⡤⣴⡿⠋⠀⣠⣶⠟⠉⢀⣤⣾⣯⠿⠛⠁⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⢿⣾⠟⠁⠀⣈⣾⠟⠉⣰⣿⡃⠀⠀⠀⠀⠀⠀⠉⠀⠀⣰⡿⣫⡾⠋⠀⢠⣾⠟⠁⣠⣶⣿⠿⠉⠁⠀⠀⠀⠀⢀⣼⠏⠀⢀⠀⠀⠀⠀⠁⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⣼⣿⠋⠀⣰⣟⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡾⠋⠀⠀⠐⠟⠁⣰⡾⠋⠙⠁⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⠟⠀⠀⠀⠛⠁⠀⣠⣿⣿⣧⣤⣤⣤⣤⣤⣀⠀⠀⢀⣼⡿⠧⠤⣤⣤⣤⣤⡾⠻⢤⣄⠀⠀⠀⠀⠀⢈⣽⠟⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⡿⠛⠛⠳⠿⣓⣶⡶⠟⠛⠛⠓⠶⣤⡉⠻⣧⠈⠛⣧⣴⡟⠁⠀⠀⠀⠀⠙⢷⣍⠳⣦⡀⠈⠳⣄⣀⣠⠶⠋⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⢠⡄⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⡿⠛⠙⠻⢿⣧⠀⠀⢠⡿⠋⠀⠀⠚⠒⠂⠀⠈⠻⢦⠀⠀⢠⣿⠏⠀⠀⣀⣀⡀⠀⠀⠀⠉⠀⠈⠻⡆⠀⠹⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⢠⡿⠁⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡟⠁⠀⢐⡀⠀⠹⣧⡀⣿⠃⠈⠀⠐⢛⣿⣧⡀⠀⠀⠀⠀⠀⣾⡿⠀⢠⣾⣟⢩⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠁⢀⡾⠁⠀⠀⠀⠀⠀⢀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠁⠀⡾⢿⣷⡀⠀⢸⢻⡏⠀⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⣦⠀⣿⡅⠀⠀⢠⡿⣿⣿⣿⣿⡀⠀⠀⠀⠠⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢿⣾⠋⣠⡿⠁⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⢸⣿⣧⠀⢰⣸⡇⠀⠀⠀⠀⣿⣿⣿⣿⡆⠀⠀⢹⡇⣿⡇⠀⠀⡈⣿⢿⣿⣿⣿⡇⠀⠀⣶⠀⣿⠀⣦⢰⠇⠀⠀⢀⣶⠟⠹⣿⣥⣾⣿⠁⠀⠀⠀⠀⢀⣴⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⢸⣿⣿⡀⠘⣿⣧⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⢸⣧⣿⣷⠀⠀⣷⣹⣿⣿⣿⣿⡇⠀⠀⣿⣾⣧⢀⣿⡾⠀⣠⣶⠟⠁⣠⣴⠿⠋⡿⠁⢀⣠⡀⠀⠀⠀⣿⣏⣀⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡄⠀⠀⠈⣿⣿⡇⠀⣿⣿⡀⠀⠀⢰⣽⣿⣿⣿⡇⠀⠀⣼⣿⡞⣿⣆⠀⠘⣿⣿⣿⡿⣿⠁⠀⣸⣿⡿⢋⣾⣿⣷⡾⢻⡵⠾⠟⠋⠀⠀⠞⣠⡶⠋⠁⠀⢀⣤⠄⠉⠉⠉⣡⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣷⡀⠀⣦⣿⣿⡇⠀⢿⡾⣷⡀⠀⠈⠻⣿⣿⠟⠀⠀⢠⡿⠛⠃⠘⢿⣦⡀⠈⠙⠛⠛⠃⢀⣼⣿⢿⣡⣿⣿⣿⣿⣦⣤⠄⠀⠀⢀⣠⣴⠚⠁⠀⠀⠀⣠⡾⠉⠀⠀⣠⡼⢟⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠼⣷⡀⠙⠻⠛⠃⠀⢘⣿⡼⣿⣄⠀⠀⠀⠀⠀⠀⢀⣼⣷⣶⣶⣾⣿⣿⣿⣷⣶⣤⣤⣶⣿⣿⣷⣿⣿⣿⡿⠋⠀⠙⠻⠾⣟⣛⣋⠉⠀⠀⠀⠀⣠⣾⣏⡀⠀⠀⠀⠉⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠘⣷⣦⣤⣤⣤⣤⣾⠟⢿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⠿⠋⠉⠉⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⣶⣟⣉⡉⠁⣀⣤⣶⡾⠋⠉⢉⡙⢳⡄⠀⣠⣾⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣦⣷⠸⣧⣠⣿⣿⡋⠀⠈⠙⣿⣿⣿⡿⠿⠛⠉⠀⣀⠀⠀⠀⠀⣀⣤⣶⣿⡿⠟⠉⠉⠛⠛⠷⣦⣀⠀⠈⠹⢿⣿⣿⠋⢩⡟⠀⠀⣠⣿⡀⠀⢻⡌⠁⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⣿⣿⣿⣿⣶⣄⣰⣿⣿⣄⠀⠀⠀⣴⣿⣿⣿⡶⣞⣻⣿⣿⡟⣋⣀⣠⣤⣤⣤⣤⣶⣾⣿⠀⠀⠀⠀⢿⣷⣴⣿⠀⢠⣾⣿⣿⣷⠀⢸⡇⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠳⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣾⣿⣿⣿⡉⠉⠀⠀⠀⠀⠘⣿⣿⡟⢰⣿⣿⣿⣿⣿⠀⢈⡇⠀⡄⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢿⣿⣿⣿⣿⣿⡄⠀⠀⠸⣿⣿⣿⣿⣵⣿⣇⠀⠈⢻⣿⣿⣿⣾⣧⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠟⠁⢀⣿⣿⣿⣿⡇⠀⣸⡇⠀⢻⣆⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣦⣈⠻⣿⣿⣿⡇⡀⠀⠀⠀⠈⠻⠿⣿⣿⣯⣿⠶⠶⠿⠿⠿⠛⠉⠑⢠⣶⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⠋⠀⣰⡟⠀⠀⠀⠹⣦⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠻⢿⡿⠿⢿⡿⣽⣿⡆⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⠀⠀⠀⠀⣿⢿⣯⡍⠀⢀⣼⡏⠀⠀⠀⠀⠀⠘⣷⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⣾⡧⣿⣿⣳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⣿⠘⢿⢿⣴⠿⣿⣷⣤⡀⠀⠀⠀⠀⠘⣧⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⢸⡿⠀⠀⠈⠛⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⣷⣾⣟⠁⠀⠘⢿⣿⣷⡀⢳⡀⠈⢷⢸⣇⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⡀⠀⣀⠙⢿⡇⠀⠹⣦⡘⣇⢿⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧⣀⣀⣀⣀⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⢸⣿⣿⢿⠉⢻⣿⣷⣝⣷⣤⡁⠀⠀⠈⢷⡄⢈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡍⠙⠻⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠘⠉⠿⣿⣿⣿⣿⣦⠀⠀⠈⢿⡜⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⠀⣽⣟⠀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣠⣿⣿⣴⠀⠀⣀⠀⠁⢹⣿⣿⡟⠛⠷⣦⣀⠈⣿⢾⠁⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠸⢿⣿⣿⣯⣽⣻⣷⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠀⠀⠻⣧⣄⢠⣿⣿⡇⠀⠀⠈⠹⣿⡷⠰⢶⣄⡀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⢸⣿⠋⠉⠉⠉⠙⠛⠛⠛⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠹⣿⣿⣿⡇⠀⠀⠀⠈⣿⡀⠀⠀⠈⠻⣄⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠘⣿⣦⣤⣤⣤⣤⣤⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁⠀⢸⣿⡇⣀⣀⣴⡶⠟⢻⣿⣿⡇⠀⠀⢠⡀⠈⣷⡀⠀⠀⠀⠹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣇⢨⣽⣿⣿⣿⠟⣻⡿⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡿⠟⠁⠀⣀⣤⣿⣿⣿⣿⡿⠁⠀⠀⢸⣿⣿⣷⠀⠀⠘⣷⡀⠘⣷⡀⠀⢰⡀⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡙⠿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣏⣠⣤⣶⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣿⣿⣿⣷⡰⣤⠘⣷⡀⠸⣧⡀⠈⢷⣄⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡀⠘⣿⣍⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠍⠉⣷⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⣽⣧⠘⣷⣄⠙⣷⣄⡆⠙⠛⠻⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣦⣬⣿⣷⣶⣶⡿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠈⢹⣇⣠⣄⡀⢸⣿⡀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣄⠻⠷⠈⢻⣿⡀⠀⠀⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⢀⣼⣿⠟⠋⠁⠈⢻⡇⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡿⣿⣿⣿⣿⣿⣾⣿⣷⡀⠀⠀⢠⡀⠙⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⣀⣤⠶⠖⣿⣿⡅⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⢠⣿⣿⣿⣿⣿⣿⡇⠹⣷⡰⠀⠀⢻⣦⡀⠈⠛⢿⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠁⠀⣀⣤⣤⣤⣤⡜⠋⠀⠀⣴⠏⢈⣇⣤⣾⠋⠸⣷⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠹⣷⡣⠀⠀⠹⣿⣅⠀⠀⠙⢿⣷⣱⠌⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⣿⠋⠀⠀⢹⣧⢀⣠⣾⣯⣴⡟⠛⠉⠀⠀⢰⣿⣀⣠⣤⣶⣾⡿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣧⠀⠀⠙⣿⣧⠀⠀⠹⣿⣷⡀⣆⠀⠙⣷⣳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⣿⡄⠀⠀⠈⣿⣿⡟⠁⠀⠘⡇⠀⣀⣤⣶⣿⣿⠿⠿⠿⠿⠿⠷⢶⣶⣶⣶⣦⣤⣤⣬⣿⣿⣿⣿⣿⡄⣦⡀⠈⢻⠁⠀⠀⠹⣿⣿⣿⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⠀⣿⣧⣠⡀⠀⣿⡏⠀⢀⣴⣾⣷⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡟⣿⣿⣿⣿⣷⡘⣷⡀⠀⢹⣿⣆⠀⠈⠉⠉⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧⠀⠀⠈⠛⠋⠁⢠⣿⣥⣶⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠘⢿⣿⣿⣿⣷⡘⣷⣄⠈⠻⣿⡷⣆⠈⠳⣦⣄⣀⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠻⣿⣿⣿⣿⣾⣿⣆⠀⠈⠿⣾⣄⣀⠀⠽⣿⣿⡁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡁⠀⠀⠀⠘⠛⢿⣿⣿⣷⣝⡷⠆⠀⠈⠙⠛⠿⣿⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⠿⠛⠉⠉⠁⠀⠀⠀⠉⠉⠛⠻⠷⢦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⢿⣶⣤⣤⣤⣀⣈⣻⣿⣿⣿⣿⣶⣦⣤⣤⣤⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠟⢋⣀⣤⣤⣤⣴⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⠏⢿⡎⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⠟⠁⠀⠸⣷⠈⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢿⡄⠘⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠸⣇⠀⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⢿⡄⢸⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⣿⡘⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠈⣿⡄⠀⠀⢀⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠘⣿⣷⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠸⣿⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣠⣴⣾⢿⡇⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢰⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴⡿⣟⠅⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣩⣞⣯⣞⡠⣼⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀