⣁⢊⡁⠆⠠⠐⡀⠄⢻⣿⣿⣿⣿⣿⣿⠿⠿⣍⣛⡼⡑⣎⢿⣯⣟⡽⣏⣿⣹⢯⣟⡽⣯⣟⢿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠈⡀⢀⠀⠀⣠⣾⣿⡿⣟⡿⣫⣿⣽⡻⢿⣹⢯⣟⡽⢯⣻⡽⣏⡿⣽⣫⣟⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⣤⣄⡠⠊⠄⡁⠂⠌⡘⣿⣿⣿⡿⠟⠁⠀⠀⠀⠈⠉⠙⠚⢾⣿⣾⣽⢳⡞⣧⣟⣮⢟⡶⣏⡿⣼⣻⢿⣿⣿⣿⣿⣿⣧⡈⢀⠁⠂⠀⡀⢌⣶⣿⡿⢯⡽⣞⣷⢟⣧⣷⣛⢯⡽⣞⡾⣹⢯⣳⡽⣝⣾⣷⢿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⣮⣀⠃⡐⢀⢻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠚⢿⣯⣽⢳⣞⣧⡿⣽⢞⣳⡽⣞⢯⣻⢿⣿⣿⣿⣿⣷⣆⠀⠐⣀⣶⡿⣟⣳⣽⣯⣿⣿⣾⣿⣿⣿⣿⣿⣷⣿⣽⣭⣷⡟⢛⡽⢫⡵⠚⠁⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠛⣯⣷⡟⠀⠙⢿⣯⢷⣛⡾⣫⢷⣫⢾⡽⣻⢿⣿⣿⣿⣿⡿⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣀⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠰⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠘⣆⠀⠈⢹⠁⣆⠀⠀⠘⣻⣯⡷⣏⡷⢯⣳⢟⣭⡟⣮⢷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣷⣶⣥⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣦⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢸⠀⠀⠀⠀⢺⡽⣆⠀⠀⠀⠀⠘⣦⠀⡞⢠⢻⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⢷⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢠⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⡆⠀⠀⠀⠸⣧⣿⠀⠀⠀⠀⠀⠈⢳⡇⠄⠸⡇⠀⠀⣾⣿⣿⣿⣿⣿⣷⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣠⡿⠟⠛⠉⠁⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣧ ⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠹⣿⠃⠀⠀⠀⠀⠀⢸⢙⠠⠁⢿⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢸⢀⠂⡡⠘⣿⡀⠀⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣦⠀⠀⠀⠈⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠂⠤⢁⠸⣷⡂⠀⠠⡏⠀⠀⠀⠀⠀⠉⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠉⠙⠛⣓⣶⣤⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡿⣷⡄⠀⠀⠘⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⢸⠀⡑⢂⠂⠄⡙⣿⣂⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⡋⠁⠀⠀⠀⢀⣴⡾⠞⠋⠉⣠⠖⠁⠈⢻⣿⣏⠿⠽⠷⠶⠄⠀⣀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣿⣦⣤⣤⠿⠿⠿ ⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠐⡀⠆⣈⠐⣀⢹⣿⠀⣼⠀⠀⣀⠤⠖⠒⠛⠉⠉⠉⠉⠉⠀⠈⠉⠙⣇⠀⠀⠀⠀⠼⠃⠀⠀⠀⠾⠁⠀⠀⠀⠀⢻⣯⣛⢳⡤⣀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⡸⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡜⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠐⠀⣿⡟⠉⠉⢹⣧⠘⣤⠊⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡄⠀⠀⢸⡆⠀⠀⠀⡗⠀⠀⠀⠀⠀⣾⣿⣿⡆⢳⣭⢳⣶⣤⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠘⣧⠀⠀⢠⣴ ⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⢀⡶⠁⠀⠀⠀⠀⣹⠞⢁⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣄⠀⠀⢻⣄⡀⠀⣿⡄⠀⠀⠀⢠⣿⢒⠿⣿⣿⣾⣶⣵⣮⣟⣦⡙⢯⡙⠿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⣘⣴⠞⢋⠁ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠰⣶⡒⠛⠉⠀⠀⠀⠀⣠⠞⠁⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡤⠤⠤⠼⠿⢅⣼⠓⠯⣿⣦⣽⡝⣦⣄⡀⢸⡧⢏⡞⣹⡟⠁⣽⠂⠀⠀⠉⠙⠛⠓⠀⠀⠙⢿⣿⠛⠁⠀⠀⣠⡴⠞⠉⡀⠈⠄⠂ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⠆⠀⠀⢀⡴⠚⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠉⠉⠙⠺⠿⡾⢯⠷⠾⠽⠿⠾⣧⡄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣀⣴⠞⠋⠙⠛⣻⠿⠃⠌⡀ ⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⡀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⢻⣆⡁⠆⡀ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣧⣤⡤⠤⠤⠤⠤⠤⠴⠚⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡄⠀⠀⠀⠀⠙⣧⠐⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠉⠀⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠉⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢈⠀⠹⡄⠀⠀⠀⠀⢽⡇⢠ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠉⠛⠓⠶⢤⣤⣶⣶⣻⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠉⠀⠀⠀⠀⠀⠙⠲⢤⣄⡀⠀⠀⠀⣆⣄⠀⠀⠀⠀⠀⠀⢠⢀⡄⠀⢀⣀⣤⣴⣚⣋⣁⣀⡀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠈⠃⢄⢻⡀⠀⠀⠀⢸⡇⣼ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⢀⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⣀⣠⣤⠤⠶⠶⣶⡶⠬⠭⠿⣒⡶⠃⠁⠀⠀⠀⠀⠀⠀⠘⠮⢓⣺⠟⠋⠉⠉⠉⠉⣿⡏⠉⠉⠉⠙⠒⠦⣄⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⣼⢃⣿ ⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣡⡴⠛⠉⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣴⠞⢁⣾⣿ ⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⣾⣿⡽ ⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⣠⡟⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⣀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣳⣟ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⠏⠀⢀⣠⠾⡟⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢀⣀⣤⡶⠟⠋⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣤⣄⣀⡀⣗⠀⠀⠀⠀⣀⣀⣤⠞⢡⡇⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣟⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⣀⡴⠟⠁⣰⠁⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⡇⠈⠛⠓⠒⠒⠒⠒⠒⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⣼⠀⠀⠀⣠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣟⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⣾⡛⣆⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⣰⢏⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢺⣯⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢡⣿⡕⣚⣆⢸⠁⠀⠀⠀⠀⣾⠀⠀⠀⠻⣿⣦⡄⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣤⣦⣤⡶⠞⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢀⣼⢏⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣏⣳⣿⣞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡟⣴⢊⣷⡄⠀⠀⠀⠀⢻⡀⠀⠀⠀⣿⣿⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠘⣧⡄⠂⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⣠⣾⣟⡟⠀⠀⠀⠀⠀⠀⠀⣀⣤⡞⣏⣾⣾⣟⣷⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡔⢫⠜⣿⣤⣄⠀⠀⠘⣟⣦⡀⠀⢯⣻⣆⠈⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠠⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣀⣾⢿⣟⡏⠀⠀⠀⠀⣀⣤⢶⣛⣏⣳⣼⣿⣿⣿⣿⣿⣿ ⣠⢒⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⣿⣿⣿⣿⣏⢳⢚⡜⢯⣻⣦⡀⠀⢽⣧⣟⡶⣔⢣⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⡩⠉⣱⣿⢋⡀⡤⢖⡞⣫⢽⣼⡷⣟⢻⢫⡝⡹⢿⣿⣿⣿⣿ ⠆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢫⣿⣿⣿⣿⣿⣿⠌⣧⢪⢹⣿⢿⢻⣦⣼⣗⡻⣿⠛⠾⠾⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢊⣠⣿⠻⣥⢫⣜⣵⡿⢞⡳⢏⡳⡱⣍⢎⡳⣜⡱⣋⢞⡻⢿⢿ ⢀⣀⠤⣀⣄⡠⠀⠀⠀⠀⠀⢀⡾⣡⣿⣿⣿⣿⣿⣿⣿⣝⢢⢣⣿⢋⣎⠳⣜⡹⢏⠶⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠊⠁⠘⠛⢻⣿⡛⢿⡩⢗⡹⣊⠵⣋⠴⣓⡜⣎⠵⣮⣷⣭⣮⣵⣿⣾ ⠯⠃⠃⠉⠀⠀⠀⠀⠀⠀⣰⣛⠲⣽⣿⣿⣿⣿⣿⣿⣿⣿⣸⡿⣣⢏⡜⡳⣌⠳⣍⠞⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠉⢀⠀⡁⠌⢀⣿⡧⡝⢦⡙⢮⡱⣍⢞⣥⢛⡴⣩⢜⡣⣿⣿⣿⣿⣿⣿⣿ ⠠⢀⣀⠀⠀⠀⠀⠀⣠⢞⡱⢪⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⢳⡱⢎⡼⣱⣎⣷⡩⢞⡴⣩⢟⡻⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠉⠁⠀⠀⠂⠠⢀⣠⣴⣾⣿⢖⡹⢦⡙⢦⠳⣌⣿⢬⢳⡸⡱⢎⡵⣿⣿⣿⣿⣿⣿⣿ ⣤⣤⣌⣿⣷⣤⣀⣸⣣⣎⣱⣳⣿⣿⣿⣿⣿⣿⣿⡿⣏⣳⣬⣧⣿⣾⣿⣟⠻⡴⣙⢎⠶⣱⢪⡕⣣⠝⣭⢻⠿⣶⣶⣶⣶⣤⣤⣤⠀⢤⣀⣀⡀⠀⠀⠀⠀⠤⠤⠤⠴⠒⠒⠋⠉⠁⠀⠀⠀⠐⣀⣤⣥⣶⣿⣿⣿⣿⣿⢏⢮⡱⢣⡝⣎⣳⣿⡟⣎⢧⡱⣙⣎⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⣌⠷⡱⣍⢎⡳⣥⣳⣼⣇⠻⣔⢫⠞⡱⢎⣛⢯⣙⣛⢻⠻⡟⡷⢶⡶⣶⣶⣶⣦⣶⣴⣤⣤⣶⣷⡀⠂⠀⠀⢸⣿⣿⣿⢿⡯⣟⣾⣻⣿⡿⣓⢎⠶⣩⠳⣜⣾⣿⡿⡹⣌⢶⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣾⣿⣿⣿⣿⣿⣿⡳⣌⢧⢫⡕⣫⠜⣦⢓⡬⢣⡛⡼⣱⢣⡝⣦⣧⣿⣿⣻⣽⣻⡟⣿⣿⡇⠀⠀⢢⣿⣿⣿⡽⣯⣻⣽⣶⡿⢯⡱⣍⣎⣷⣵⣿⣿⣿⡿⣱⢳⣼⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿ ⣻⢛⡿⢿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣤⣿⣤⣟⣼⣃⣿⣠⣇⣧⣿⣿⣿⡿⢧⣻⣤⡟⣿⣻⣿⣧⣤⣄⣿⣿⢿⣼⣻⢧⣟⣿⣧⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣠⣧⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿ ⢧⣛⡼⢫⣎⠷⣓⡞⣼⢣⡏⣝⢯⣛⢯⣟⡻⢭⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣷⣷⣯⣿⣿⣿⣻⣽⣛⣶⢯⣟⣾⣳⢯⡿⣝⣯⢿⣧⢚⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⣿⣿⣿⣿ ⣧⣯⣜⣳⣼⣩⣓⣮⣵⣣⣛⣼⢲⡹⣖⢮⣙⠧⣏⢾⣿⣿⠿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡽⣞⡿⣮⢷⢯⣟⡾⣽⣾⡿⢥⣋⢞⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢿⣿⣿⣿ ⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣏⣳⣽⠟⠉⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣳⣯⣿⣾⠿⣛⣽⡗⣣⠞⣬⢃⡏⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⢿⣿⣿ ⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⡴⠛⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣟⣭⠳⣌⢳⡹⣼⡇⢧⡛⡴⣋⡼⡱⣍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢰⠋⠀⠀⢀⡾⠋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⢿⠿⣷⣷⣿⣾⣥⣽⣒⡵⢪⡕⡺⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡴⠋⢀⡼⠋⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣯⢞⣭⣛⢶⢣⡻⣜⢯⣛⢿⡻⣟⠿⣷⢾⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣸⡀⠀⡼⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⡟⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⣛⡟⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣛⢦⢻⣬⢳⢳⣹⠲⣭⢞⣱⢫⡝⢮⡳⡹⢞⡽⢫⣟⠻⣟⠿⣿⢿⣷⣤⣤⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢰⣿⣿⡇⠀⠀⠈⢱⣾⣿⣿⡙⢦⡙⣌⣖⣽⡀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣷⣯⣞⡳⢎⢷⡣⢏⡷⢭⡺⢵⣋⡞⢧⣛⣵⢫⢞⡳⣜⡻⣼⠹⣎⣳⡚⡶⣍⢯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⡌⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣸⣿⣿⣇⡀⠀⠀⡼⣿⡟⣽⣿⣶⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⠻⣿⣿⣿⣿⣿⣿⣶⣽⣙⢮⡳⣭⠳⡽⡜⣧⠻⣴⢫⢞⡹⣜⢧⢧⢻⢼⡱⢏⡷⡹⣎ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⢴⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠸⣿⡿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣯⣷⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡏⠂⠈⣷⡮⣟⡿⣿⣿⣿⣿⣿⣷⣧⣻⡱⣛⡬⣗⢧⣛⢮⣳⡹⢮⡹⣎⠷⣹⠭⣖⡻⣜ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢻⡙⢦⠀⣩⢟⡻⣿⣿⡟⠿⣿⠿⠿⠿⠷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠷⠄⠀⣿⡇⠀⠉⠛⢿⣻⢿⣿⣿⣿⣿⣿⣷⣷⣎⡳⣝⡺⣴⢋⡷⣹⢮⣹⢣⡟⣬⢳⡭ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸⡙⡞⣷⢋⢮⣱⣿⡿⣸⠷⠃⠀⠀⠀⠀⠹⣆⣀⠀⢀⣀⣀⣤⣄⣤⣋⠀⠀⠀⣉⠀⠀⠀⠀⠀⠈⠓⢯⡹⢿⣿⣿⣿⣿⣿⣿⣷⣷⣎⡿⡴⢫⡖⢧⡻⢼⡱⣏⡞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠟⠉⠉⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠉⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠛⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⣶⣦⣤⣤⣄⡀⠀⢀⣠⣾⣿⠿⠋⠀⠀⠀⠀⠀⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠶⠞⣿⠟⠋⠉⠉⠙⣻⠿⢿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⡼⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⢠⡞⠁⠀⠀⠀⢀⡴⠋⠀⢀⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢠⠏⠀⠀⠀⠀⣰⠏⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡥⠤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣇⠀⣠⡏⠀⠀⠀⠀⣼⠁⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣄⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡶⠋⠀⠀⠀⠀⢸⣧⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⣾⡿⠿⣿⡿⠁⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳ ⠀⠀⠀⠀⠀⠀⢀⣾⠿⠛⢿⣿⣷⣄⡀⣿⠃⠀⠈⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣤⣦⣼⣿⠀⠀⠀⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⡿⠋⠉⠉⠁⠀⠀⠀⠀⠉⢯⡙⠻⣿⣿⣷⣤⡀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⠃⢀⡤⠖⠋⠉⠉⠉⠉⠉⠉⠒⠦⣄⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⣾⣿⠋⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠙⢦⣄⠉⠻⢿⣿⣷⣦⡀⠀⠈⠙⠛⠛⠋⠀⢰⠟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⣴⠟⣫⣿⣿⣄⠀⠀⠀⠀⡶⢌⡙⠶⣤⡈⠛⠿⣿⣷⣦⣀⠀⠀⠀⠀⡇⠀⢻⣄⠀⠀⣠⢷⠀⠀⠀⠀⠀⡶⠀⠘⡆⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⢸⣟⢸⣿⣿⣿⣿⠀⠀⠀⠀⡇⠀⠈⠛⠦⣝⡳⢤⣈⠛⠻⣿⣷⣦⣀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠛⠦⠤⠤⠚⠁⠀⠀⢳⠀⠀⠀⠈⠛⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠈⢿⣞⣿⣿⣿⠏⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠙⠳⢬⣛⠦⠀⠙⢻⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠉⠛⠋⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⣿⠉⢻⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⣠⣄⠀⠀⢰⠶⠒⠒⢧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⢸⡟⢿⣷⣦⣴⣶⣶⣶⣶⣤⣔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⣤⠀⠀⠿⠿⠁⢀⡿⠀⠀⠀⡄⠈⠙⡷⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⢸⡇⠀⣿⠙⣿⣿⣉⠉⠙⠿⣿⣧⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠙⠷⢤⣀⣠⠴⠛⠁⠀⠀⠀⠇⠀⠀⡇⢸⡏⢹⡷⢦⣄⡀⠀⠀⠀⣿⡀⢸⡇⢸⡇⠀⡟⠀⢸⠀⢹⡷⢦⣄⣘⣿⡆⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠢⣤⡀⠀⠀⠀⠀⠀⠀⣠⠾⣿⣿⡷⣤⣀⡇⠸⡇⢸⡇⢸⠉⠙⠳⢦⣄⡻⢿⣾⣧⣸⣧⠀⡇⠀⢸⠀⢸⡇⢤⢈⠙⠻⣿⣂⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⣿⣷⣌⡉⠛⠲⢶⣶⠖⠛⠛⢶⣄⡉⠛⠿⣽⣿⣶⣧⣸⡇⢸⠀⠀⠀⠀⠈⠙⠲⢮⣝⠻⣿⣷⡳⡄⣸⠀⢸⡇⠀⠀⠁⠀⢸⣿⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠻⢿⣷⣶⣤⣉⡻⢶⣄⣀⠈⠙⠳⢦⣈⡉⠻⢿⣿⣷⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠐⠲⢭⣛⠿⣿⣷⣼⡇⠀⠀⠀⠀⠈⣿⡅⠀⠀⠀⠀⠐⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣷⣶⣽⣻⡦⠀⠀⠈⠙⠷⣦⣌⡙⠻⢿⣟⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢯⣻⡇⠀⠀⠀⠀⠀⢸⣾⠀⣀⠀⠀⠀⡂⠈⠳⣄⠀⠀⠀⢀⡏⠙⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢿⣿⣿⣿⣶⣤⣤⣤⣀⣈⠛⠷⣤⣈⡛⠷⢽⡻⢶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⢤⣀⠀⠀⢸⣷⡀⠈⠳⢤⣀⣀⣰⠃⠈⠛⠶⠶⠿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡿⠛⠉⠙⠛⠛⠻⢷⣦⣄⣩⣿⠶⠖⠛⠛⠛⠛⠛⠛⠿⢷⣶⣦⣄⠀⠀⠀⠀⠉⢻⣶⣿⣧⠇⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⠋⠀⠀⠀⠀⠀⣠⠖⠂⠀⠀⠀⠈⠙⠿⣿⣦⡄⠀⠀⣸⣿⠟⠃⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣰⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣶⣄⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠙⢿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠦⠠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠤⠄⠙⡿⠿⠦⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀