⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⡀⢠⠶⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠿⠊⠻⣿⠀⢈⡷⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣏⠀⠀⠀⠀⠈⠀⠸⠁⠛⠻⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠶⣶⣶⠛⢓⡲⣦⡀⠀⢿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⢫⡴⢾⡋⢻⠈⠛⢿⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠈⡿⠎⠛⠛⠀⣴⣿⡿⠿⠗ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠸⣧⣀⣠⡀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣦⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⢸⣄⣀⡴⣦⣩⡝⣧⣤⡾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣛⣛⣉⣁⠀⠀⠀⠀⠈⠉⠛⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠉⠉⠁⠀⠉⠀⠙⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠙⠛⠻⢶⣦⣤⣀⡀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⣀⠀⠈⢷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣾⠿⠿⠛⠛⠿⠿⠷⠶⣦⣤⡌⠻⣦⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⢀⠀⠸⡇⠀⠀⠀⠀⠀⠹⣆⠀⢈⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⡛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣸⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⣼⠀⣾⠀⠀⣷⠀⠀⠀⠀⠀⠀⠹⣄⡿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠟⢋⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣀⠀⠀⠈⠻⣿⡆⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣰⠃⠀⣿⠀⠀⢹⡆⣠⡀⠀⢠⠀⠀⡟⠃⢹⠀⠀⠀ ⠀⠀⠀⢀⣴⠟⠁⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣠⣤⠶⠚⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⣴⠏⠀⠀⢿⡀⠀⠀⠙⠋⣷⠤⠟⠀⠀⠻⢴⣼⡇⠀⠀ ⠀⠀⢠⡾⠃⢠⡾⠋⠀⠀⢀⣀⢀⣠⡴⠞⣋⣵⠾⠛⠉⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⣠⣰⠇⣀⡾⠃⠀⠀⠀⠘⢷⣀⣀⠀⠀⢸⣆⠀⢀⠀⠀⠀⢻⠇⠀⠀ ⠀⢰⡿⠁⣠⡟⠁⠀⠀⢀⣾⡿⠛⠁⣠⡾⠟⠁⠀⠀⠀⣀⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⢠⣿⣯⡾⠋⠀⠀⠀⠀⠀⠀⣸⠏⠉⠷⡴⠏⠙⠷⡾⢳⣄⣰⣾⠀⠀⠀ ⢀⡿⠁⣰⡟⠀⠀⣠⣾⣿⣥⡴⢶⣿⠏⠀⠀⢀⣠⡶⠟⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⣠⡾⠛⢻⡟⠀⠀⢀⣤⠞⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢡⡿⠀⠀⠀ ⣼⢇⣴⡟⠀⢀⣾⠋⠈⠉⠁⣰⡟⠁⠀⣠⡶⠟⠉⢠⡞⠀⠀⠀⢀⣀⣤⣶⠶⠞⠛⠛⠃⠀⠀⠀⠀⠀⠀⣿⠀⣠⠞⠁⠀⠀⠘⢧⣤⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠈⠻⣆⠀⠀ ⣿⡾⣿⠇⢠⣾⠁⠀⠀⠀⣸⠟⢀⣴⡿⠋⠀⠀⣰⠏⠀⢀⣤⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠙⣇⠀ ⠀⢰⣿⠀⣼⠇⠀⠀⠀⢠⣿⣴⠟⣽⠇⠀⠀⣼⠏⢀⣴⠟⠁⠀⠀⠀⠀⣀⣤⠖⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠋⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢹⠀ ⠀⢸⣿⠀⣿⠀⠀⠀⠀⠘⠟⠁⠀⣿⠀⠀⣸⠏⣴⡟⠁⠀⠀⠀⣠⣴⠟⠋⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⢸⠀ ⠀⠈⣿⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣾⡟⣴⣿⠇⠀⢀⣴⡾⠋⠀⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢀⡏⠘⢳⡄⠀⡠⠀⣠⡴⠶⣦⣤⡴⠟⠀⠀⠀⢠⡟⠀ ⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢡⣿⠋⣠⣴⠟⠁⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣸⠇⠀⠀⣽⣻⡟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⣤⡟⠀⠀ ⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣾⠻⣿⡟⠁⠀⠀⠀⣀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⢻⡀⢀⡄⢀⡟⠀⢀⡾⠁⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢸⣟⣀⣠⡆⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠘⣿⡿⣿⡼⠁⢠⡿⠁⠀⠀⠙⢷⣄⣀⠀⣀⣀⠀⣠⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⣿⣶⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⣤⣄⡀⠉⢻⡄⠀⢀⡞⠀⠀⠀⠀⠀⠀⢸⡟⠉⠉⢹⡧⣽⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣤⣶⠶⠶⠶⣶⣆⡀⠀⡀⠀⢀⡄⠀⠀⠀⠈⠳⣤⡟⠈⠙⠲⠾⠇⠀⠘⣳⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠙⠿⠾⣿⣠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⢀⣴⠟⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠛⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣤⣀⣠⡴⠟⠁⠀⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⢸⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⡿⠀⠙⠳⢦⣤⣀⣤⡴⠶⣳⣄⣀⣀⠀⠀⠀⢀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠉⢹⡿⣺⣿⣷⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣿⣤⣿⣶⣾⣿⣻⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣍⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡛⠛⠋⣡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡟⣋⣩⡾⠛⣹⣿⣿⣿⣿⣿⣋⣉⡏⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣉⣡⡼⠋⠽⢿⣿⣿⣿⣿⣧⡶⣢⣴⣶⣿⡶⢤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠻⢿⣿⣿⣿⣿⣿⣿⣷⡖⣣⣴⣶⡿⠿⠿⢿⣿⣿⣿⣿⣋⣀⣠⣤⠼⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣤⣈⠙⠻⠿⣿⣿⣿⣿⣿⣛⣁⣠⡤⠤⠴⠛⠈⠉⠉⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠮⣟⡶⢤⣀⡀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⣀⡼⠇⠀⠤⠤⠴⠚⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⠤⠤⢄⣀⡠⠤⠤⠤⠖⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀