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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠴⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⢠⡾⣿⡿⣶⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣉⠴⠊⠁⠀⠀⠀⠀⠀⠀⣀⠔⣪⠴⠿⢿⡿⠿⠿⠽⠆⣀⢀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡡⠊⠁⠀⠀⡠⠔⠊⠉⠀⠀⠀⠈⠙⠒⠶⣏⠀⠀⠢⠐⠹⢽⢿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⡴⣾⡭⢑⠒⠣⢷⣐⣒⣖⡟⡀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⡒⠠⣄⠀⠙⣷⣼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⣔⠯⣀⡤⠀⠀⠀⢀⠀⢀⣿⣟⣼⠁⠀⣴⠆⠀⢠⡘⡄⢠⠀⠀⠀⠀⢈⢦⣀⢑⣄⠘⣿⣟⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⢞⠵⠚⡗⠚⠉⠉⣹⠃⣠⡾⣿⣿⠃⠀⣸⡎⣰⢠⡇⣧⣿⣦⣳⡄⠀⢱⣸⣧⣧⣻⣿⣦⣿⡿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣳⣣⡔⠪⠽⠤⠴⢒⠗⣩⡾⠁⣿⣸⠀⠀⣿⣽⣷⣞⣇⣷⣿⢾⣟⣾⣧⢸⢿⡷⣿⢙⣿⣷⣿⣿⣎⣧⣤⣶⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡾⠋⠁⠀⠀⠀⠀⣠⢿⣾⣿⠻⠀⣿⣿⢸⡆⣟⣽⣺⣡⣿⣹⣿⠀⣟⡿⣿⣿⣸⣇⠈⠻⣿⣻⣿⣿⣿⣯⣿⣵⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⣡⠟⣸⡇⣷⠀⣿⣿⣏⡽⢹⣿⣿⣿⡏⠛⠈⠀⡿⠻⢿⣸⢿⣯⣆⢀⣼⣿⣿⣿⣷⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠋⠜⢩⣿⣿⢰⣿⣿⠿⠻⡻⣿⣿⠿⠧⠀⠀⢠⡄⠀⡸⡷⡀⠿⣿⠉⠉⠀⢻⣿⣿⣽⣿⣿⡙⣿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠁⠀⠀⠈⡏⣹⣿⣧⢿⣇⣇⠱⡹⡷⠄⠀⠠⠖⡾⢀⣴⣽⡇⢱⣸⡍⠛⠒⠲⠾⢿⡿⣿⣿⣿⡿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⣿⡟⢣⡟⣿⡿⣿⣧⡘⢾⣿⣿⣦⣭⣵⣿⣽⢿⠿⠷⣿⠀⠀⠀⠀⠀⠘⢿⣿⠻⣿⣿⣿⣻⡝⠻⢦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡸⠁⠀⠀⠀⠀⣼⡟⠀⠀⠓⠈⣼⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣥⣀⠀⠀⠽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡿⣋⣷⡀⠙⢷⣄⠀⠀⠀⠀ ⠀⠀⢰⠃⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠇⠀⠀⢀⣀⣠⣤⣤⣶⣿⣿⣿⣦⣒⡚⡄⠀⠻⣦⠀⠀⠀ ⠀⠀⡆⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣧⣴⡒⠛⠁⠛⠀⠀⠀ ⠀⢰⡇⠀⠀⠀⠀⢿⠃⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡳⣤⣄⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢹⣾⣯⢦⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣿⣿⣿⡙⣿⣯⡆⠀⠀ ⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣨⣾⣿⣿⡿⢥⠿⣿⣦⡀⠀ ⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⢤⣿⡏⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢹⣝⣿⣷ ⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⠽⠼⣯⣿⣿⣿⣶⣤⣤⣄⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠈⢿⣿⠟ ⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣟⣒⠩⣽⠹⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡿⠁⢔⢊⣧⠖⠈⡅⠀⢱⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡿⠿⡻⠛⠁⢰⡞⠁⠀⢈⡾⠁⠀⠀⡇⠀⠀⢇⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢋⣽⠵⠉⠀⠀⢠⠎⠀⡄⣠⡟⠁⠀⠀⢸⡇⠀⠀⠘⡄⠀⠈⢻⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠛⢟⣷⠜⠁⠀⠀⢀⡴⠁⡠⠊⢱⠟⠀⠀⠀⣀⡼⠁⣠⣶⠿⢧⣀⣠⣤⣽⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⣶⣄⢀⢖⠟⢀⠔⠁⢀⣎⣠⣤⣾⠿⢻⡿⢟⡯⣞⣽⣿⡭⠑⠒⠖⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠪⡿⣷⣯⣰⡃⠀⠀⡜⠛⠛⣉⡤⣴⣚⣞⡁⠀⠉⣹⠉⢹⠀⠀⢈⡻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠯⣽⣛⠻⠿⠿⢫⡟⣁⣿⢊⣀⣀⣀⠈⠢⡀⡏⣀⣀⣲⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣙⠋⠭⠐⠊⢀⣿⣿⣿⣿⣿⣿⣦⣱⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

✿𓆩🖤𓆪⚔️𓇢𓆸🗡️

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