⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡃⢀⡄⢼⠀⢶⡶⠀⢀⡟⢠⡟⣼⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⠇⠘⢧⣄⣠⣾⠟⠀⣼⣱⣿⠀⠀⠀⠀⠀ ⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣛⣉⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠂⠛⠀⠀⢀⣤⢅⡤⠀⣼⣷⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⠒⠶⠦⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡴⠾⢋⢩⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠾⢛⣉⣁⣀⣈⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⣤⣴⣫⡿⠋⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⢛⣿⢻⣟⠁⠀⢰⣯⣼⠏⠀⠀⠀⠀⢀⣠⠴⠛⠉⠀⠃⠈⠉⠀⠀⠘⣿⢃⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⠿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⢿⣅⣀⣻⠧⣶⣿⢹⠃⠀⠀⠀⣀⡴⠛⠁⣀⣠⣤⣦⣄⠀⠀⠀⠀⣰⢟⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠟⠁⠀⠀⢈⣿⣿⣿⡿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠛⠉⠁⠀⠀⠀⠀⠀⢠⡟⠁⢸⠀⢀⣠⠞⠉⣠⡴⣛⣵⡾⢋⣼⠃⠀⠀⢀⡾⣣⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣸⣿⣿⣿⡆⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠸⢸⣴⠟⠁⣀⣾⣳⡾⢛⣡⡶⠛⠁⠀⢀⡴⣫⣾⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣟⣥⠶⠶⣶⣒⣻⣿⣿⣿⡿⣿⡏⡿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠟⠁⠀⢀⣠⣤⣀⠀⠀⠀⠀⠀⢰⣿⠃⠀⢸⡾⠁⢀⣼⠿⣿⡿⠟⠛⠁⠀⠀⢀⣴⣿⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡴⠂⣠⣾⣿⣿⣿⣿⣭⣭⡴⠶⠟⠛⣫⣿⡿⠿⠛⠷⣿⣿⣿⣶⡦⠤⠴⣤⣀⠀⠀ ⠀⠀⠀⠀⣼⠋⠀⢠⡶⣫⣵⣾⡿⠀⠀⢠⣶⣴⣿⣿⠀⣠⡿⠁⠐⠋⠁⠀⠀⠀⠀⠀⣠⣴⣾⣽⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⣽⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣽⠶⠖⠒⠋⠉⠉⠀⠀⠀⠠⣤⡀⠀⠀⠀⠀⠠⠈⠙⢷⣄ ⠀⠀⠀⣼⠃⠀⣰⢏⣾⣿⢣⡟⠀⠀⢀⣾⣽⣿⡏⣿⠀⣿⢀⡀⢀⣀⣀⣠⣤⡴⢾⣿⣿⣾⡿⠟⠁⠋⠀⠀⠀⣀⣤⣤⣴⣾⣿⡿⠿⣛⣿⣿⣿⣿⢿⣿⢿⡟⠒⠀⠉⠛⠳⠦⣤⣤⣀⡀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣀⡀⠀⠈ ⠀⠀⣼⡇⠀⠀⡏⢸⣿⢃⡾⠁⠀⢀⣾⣹⣿⡟⢠⣿⠀⣿⣿⣥⣉⣩⣭⣭⣿⣾⣿⢿⣿⡋⠁⠀⠀⣀⣤⣶⣞⣯⡿⠟⠛⢉⣥⣶⣿⣿⡛⠋⠛⠶⣼⣿⣯⣷⣄⠀⠀⠀⠀⠀⠀⠈⣩⣍⡙⣿⣷⣾⣿⣿⣶⢶⣶⠾⢿⣽⣳⣦ ⠀⠀⣿⠃⠀⠀⠀⠸⣿⡿⠁⠀⢀⣾⣻⣿⡿⢀⣿⣿⠷⣏⣿⣻⡿⠟⠛⠿⣍⡁⢹⠸⣿⣧⠶⣿⣫⣽⠿⠋⢁⣠⣴⣾⣿⠛⠋⠁⠀⠈⠙⠻⠷⠤⣄⣈⣙⣛⣻⠷⠦⠤⣤⣤⡤⠤⣾⣿⣿⣿⣷⣤⡙⢿⣿⣿⣿⣿⣿⣶⢮⣙ ⠀⠀⣿⡀⢀⡆⠀⠀⠉⠀⠀⢀⣾⣷⣿⡿⠁⠸⣿⢿⣻⣿⣿⡟⠀⠀⠀⠀⣼⡇⢸⣿⣿⣶⣿⠿⠋⣡⣴⣶⡿⠟⠋⠁⣬⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⣹⣷⣶⡟⠋⠁⢹⠉⠻⣾⣿⣦⣝⣿⣿⣿⠿⠿⠛⠋ ⠀⠀⣿⡇⢸⢁⡤⢀⠔⠋⢘⣿⠃⣿⣟⡁⠀⠀⢙⣿⠿⣿⣟⣠⣿⠀⠀⣰⣿⡁⢀⣤⠾⢋⣠⣴⣿⣿⡋⢷⣄⡀⠈⠒⠾⠷⣍⡻⢯⡙⠛⠷⠶⠤⣤⣤⡶⠶⠶⠾⣻⣿⣿⡏⠙⢿⡇⠀⠸⡇⢠⣬⣉⣙⠛⠻⠿⠗⠛⠛⠁⠀ ⠀⠀⠘⣷⠸⣿⢗⣰⠀⠀⣽⠧⣼⡿⠉⠻⠆⢠⣿⠁⠀⣼⡟⢿⣿⠀⢰⣿⣵⠾⢋⣡⣴⣿⠿⠋⣁⣼⢿⣦⣽⣿⣶⣤⣄⡀⠀⠉⠛⠻⣷⣶⠶⣾⠛⣃⠀⠀⠀⠀⣿⣿⡟⠀⠀⢨⡇⠀⢀⡇⠲⣬⡻⢿⣷⣶⣦⣤⣤⣤⣤⣤ ⠀⠀⠀⠘⢿⣿⡿⣏⡀⣽⡏⢰⣿⣧⡸⣿⣿⣿⣿⣆⠠⢏⣿⣾⣿⣶⠿⠋⣠⣴⣿⣿⣋⣡⣤⠾⠉⠀⣀⣿⣿⡏⠛⠷⣭⡻⠿⣷⣦⣤⣀⡙⠳⣮⣿⡄⠀⠀⠀⠀⠻⠿⣄⣆⠀⣾⠃⠀⠀⣿⡄⠀⠉⠻⠿⠿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠙⢷⣍⠉⡿⢀⣾⠏⣿⣿⣿⣿⣿⣿⣿⣴⢟⣩⣶⠟⢉⣷⣿⣿⠟⢩⣿⣿⣏⠀⣠⣶⡾⢟⣿⣿⣁⠀⠀⠈⠙⠓⠶⢤⣽⣿⡿⢷⣌⠻⣿⡄⠀⠀⠀⠀⠀⣨⣿⣿⣿⣶⣧⣄⡏⠛⢶⣤⣀⣀⠀⠀⠈⠉⠙⠻⠿ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⠃⣼⡏⠀⠻⣿⣿⣿⡿⣿⣿⣿⠟⠋⣠⣾⣿⡿⣿⣅⣴⣟⣿⡿⠿⢿⣿⣷⣿⠟⣿⣿⢹⠇⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠿⣷⡜⢷⡀⠀⠀⠀⣾⣿⣿⢿⣿⣿⣽⣿⠃⠀⠀⠀⠉⠉⢻⣿⢿⣿⡛⠓⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣶⡟⠁⠀⣠⡞⠁⣨⣾⡿⠋⢀⣴⣿⣿⡛⠁⠀⢻⣿⣻⣿⠛⣴⣿⠿⣿⣿⣣⣾⡿⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⠈⢳⡌⣷⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⡆⢻⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣠⡾⠋⣠⡾⠛⢉⣠⣾⣿⣿⠉⠈⣷⣄⠀⠀⠹⣿⣧⡀⠟⠉⢿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⡈⣧⢸⡆⠀⠀⠀⠈⢻⣿⣿⣿⣯⣴⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠉⢿⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡶⠟⠋⢀⣤⣿⣿⣿⡁⢼⣷⣄⠈⠛⢷⣄⠀⠹⢿⣷⣦⡀⠈⠛⠁⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠀⠐⠀⠀⠀⠈⣿⣯⠁⣻⣰⡇⠀⠀⠀⠀⠈⢻⣿⣿⢸⣧⡀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⢟⡟⠉⠀⣠⣴⣿⠿⠋⣼⣿⡿⢶⣭⣍⣛⣶⣦⣽⣷⣄⡀⠉⠻⢿⣶⣦⣴⠶⠶⠶⠒⣚⣩⡽⠿⠊⠉⠀⠀⠀⠀⠀⠀⣿⣿⣶⡿⠋⠁⠀⠀⠀⠀⠀⠈⣿⡇⠘⢿⡏⡀⠀⣦⠀⠀⠀⢸⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⡁⣉⣤⣴⣿⡿⣿⠃⠀⢸⣿⠛⣇⣠⣼⣿⣟⣿⣽⡇⠀⠙⠛⠛⠶⢤⣤⣍⣛⡒⠊⠉⠛⠶⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢽⣭⣂⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠈⣿⣿⠀⠹⡀⠀⠀⣼⣿⢦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⠟⣿⣿⡏⠀⡇⣇⠀⠀⢸⢻⣧⣻⡋⠉⠙⣿⣿⡟⠃⢀⣠⣤⣤⣤⣤⡦⠈⠉⠉⠉⠉⠉⠉⠉⠉⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠈⣿⣶⠀⠸⡆⠀⣿⠋⠀⠁⢐⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⣿⣽⡄⠀⠘⢧⣉⠻⠷⠤⣤⣿⡿⠗⠛⣁⣤⡶⠖⠒⠚⠿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢋⡄⠀⠸⣿⣿⡆⡼⣰⣿⠀⠀⠀⠘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢳⡀⢾⣿⣿⣦⡀⠠⣬⣉⣉⣉⣉⣁⣠⡶⠚⠉⠀⠀⠀⠀⢀⣤⣬⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⢿⡏⠀⠀⠸⣹⣿⢷⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣷⣄⠻⣿⣿⣽⣷⡶⠤⠶⠿⣿⣯⡀⠈⣀⣤⠴⠛⢷⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⣸⠃⠀⠀⠀⣹⣯⣿⠿⣄⠀⣰⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠷⣮⣭⣝⣻⡿⢶⡄⠀⠸⣿⣿⡟⢻⣿⣿⣷⣾⣿⡿⠉⠀⠀⠀⢀⣤⡤⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣾⢿⡟⠀⠀⠀⢀⣿⣿⠟⠛⢾⣷⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⡄⠀⣿⣆⠀⢹⣯⢿⡄⢻⣧⣿⣿⣁⣀⣀⣤⠾⣿⣿⣶⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣿⢿⣿⣼⠃⠀⠀⢠⣾⣿⠃⠀⠀⣾⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢠⣿⣼⡆⠘⣿⣾⣿⡄⢿⡛⢿⣿⢿⣿⣴⣿⣟⠛⠉⠁⢀⣴⠾⠋⠀⢀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣯⣿⣾⣿⣿⠃⢀⣠⣶⣿⠟⠁⢀⣠⣾⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣣⠟⣀⣿⠇⠀⣽⣿⣧⢻⣞⢧⠀⠻⢿⣿⣏⣙⣿⣤⣶⠿⠋⠁⠀⠀⣠⣾⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⡻⣎⣷⣽⣮⣿⣾⣿⡿⣟⢣⣀⣴⣿⣿⡿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣾⠿⠽⠛⠁⠀⣿⡟⠀⣴⡟⢹⣿⣦⢻⣟⢧⠀⠀⠙⢿⡏⠉⠉⠀⠀⠀⠀⣠⣾⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⣠⣾⣫⣼⣿⣿⣿⣿⣿⠟⠛⠁⠀⠀⣨⣷⣿⣿⣿⡿⢶⣥⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⢀⡼⠋⢻⣄⢻⣏⠙⠛⠆⠀⠀⠀⠘⢿⣦⣤⣀⣀⣴⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⠿⠟⠛⠉⣏⠁⡀⣀⣠⣴⣾⠿⠛⠙⠳⣝⣯⡛⠿⣏⣳⢦⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢛⣡⡴⠋⠀⠀⠀⠙⠛⠿⣧⠀⠀⠀⠀⠀⣠⣿⠀⠈⠻⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⠁⠸⣿⣇⣀⣀⣠⣤⣼⣷⣿⣿⣿⡛⠁⠀⠀⠀⠀⠈⠉⠻⣤⠀⠙⢷⣝⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⣴⣿⠏⢠⠇⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢡⡌⠻⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣴⣤⣼⣶⢰⣶⣾⣿⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⢱⠀⠸⢀⣼⠃⠈⠛⠶⢤⣤⣤⣴⡾⠟⠁⠀⢸⡇⠘⡇⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣯⣝⣻⠟⠛⠛⠛⢻⠟⠿⡿⢻⠿⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⣾⢰⡿⠋⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣽⣿⢶⣶⣦⣾⡀⢠⡄⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢀⣴⠛⠃⢠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣬⡿⠟⢻⢛⣿⣿⣿⣷⣧⣿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡾⢿⢉⣄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠈⣇⠀⠀⠀⠀⠀⠀⢀⣀⡴⣶⠛⠋⣭⢘⣷⣿⣶⡿⢿⠟⠛⠚⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣋⢸⣶⠟⣻⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⢸⣆⢠⡀⣤⠴⡞⢻⠉⣇⣴⣼⡶⣛⠋⠉⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀