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

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