⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠻⣏⡽⢭⡻⣼⣙⢮⢳⣍⠟⠉⠀⠀⢠⡾⠛⠉⠀⠀⣠⠔⠁⠀⠁⢀⣉⣉⣳⡦⠤⠖⠒⠛⠛⠷⠿⣿⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣟⣬⠻⣜⣭⢳⡝⠦⠟⠚⠉⠀⡀⠀⠀⢠⡏⠀⣠⢴⣢⣬⣤⡤⠶⠞⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⢙⡳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢻⣱⠎⠖⠛⠈⠀⠀⠀⠀⠀⢀⣴⠞⠁⣀⣠⣾⢧⡼⢟⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣤⣄⣀⡀⠀⠀⠚⢳⣤⠬⣝⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⡶⢟⡯⠁⠀⢠⣼⠟⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡯⠿⠿⠛⠉⠉⠁⣀⣠⠀⠀⠈⠻⡄⢹⣌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠠⠀⢀⣴⠋⠀⢠⡏⣠⣾⡡⠄⣰⡟⠁⠀⠂⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⠿⠯⠈⠀⠀⠀⠀⢀⣠⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠹⣆⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠠⠀⠄⠀⠀⣠⠟⠁⠀⠀⣸⣿⣿⣯⠒⣻⠏⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⣋⣥⠶⠂⠀⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⣠⠟⠀⢀⡴⠋⠀⣠⡴⠟⠋⠙⣿⣧⣾⠇⠀⢀⠀⠀⣠⡴⠞⣉⣤⣶⡿⠿⠖⠒⠀⣀⠀⢀⣴⠟⠁⣀⡤⠞⠃⠀⠀⠀⣀⣴⠆⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⣰⠇⠀⢀⡾⠁⢠⡿⠃⢀⡀⠀⣴⣿⣿⠇⠀⡀⢀⣤⠞⣁⣴⡾⢷⣻⠯⠁⢀⡼⠀⡰⢀⣴⠿⣁⣤⡞⠉⠀⠀⢀⣠⣴⣶⡟⠂⠀⠀⠀⠀⠀⣿⡀⠀⠀⢿⣟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⡀⠀⠀⠀⠀⣸⠋⠀⢠⡾⠁⠀⢸⡧⣤⣾⣡⣾⣿⣿⠃⠀⣸⠁⠋⣠⣾⠿⣯⣹⡿⠋⠀⣠⠟⢀⡼⣡⣾⢇⣿⣟⠄⢃⣀⡤⢞⠟⣥⣿⠟⡄⠀⠀⠀⣶⠀⣼⣿⣷⡀⢤⡘⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣠⠞⠁⠀⠀⠀⢰⡏⠀⢠⡟⠀⠀⢀⢰⣿⣿⣿⣿⣷⣿⠃⠄⢰⡇⢠⢞⢯⡓⢏⡶⠋⠀⢠⠞⠋⣠⣾⣽⢏⣧⣿⠟⣡⡴⠋⢁⣴⣭⢞⣿⣧⠞⠁⠀⠀⣰⠇⣰⣿⣿⣿⣧⠀⠹⣆⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠟⠋⠁⠀⠀⠀⠀⢠⡾⠀⢠⡟⠀⠀⢠⡴⠿⣿⢿⡿⣷⣿⠇⠀⢠⡟⠐⣯⣚⣧⠷⢋⣀⣤⠞⢋⣠⣾⡿⠾⢛⣿⣿⣿⠾⠧⠶⠚⠛⠁⢲⣾⡿⠃⠤⠀⢠⣼⡟⣷⡟⢯⣿⣿⣿⣿⣄⠘⢿⣶⣦⣌⡛⢲⢤⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⠛⠉⠀⠀⣠⠖⠀⠀⠀⠀⣾⠁⢠⡟⠀⢀⣴⠟⠀⠈⣿⠋⠀⣿⠟⠀⠀⣼⠁⡾⠛⠩⠐⣶⠞⣋⣡⣶⠞⠉⠉⠉⠀⠘⠿⠛⠁⠀⠀⠀⠀⠀⣰⣿⠏⢂⣠⡤⢞⣿⣿⠞⡓⢹⣚⣿⣿⣿⣿⣾⢳⡜⣿⣻⡟⠻⠿⠞⠻⠿⠓⠊ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣯⡷⠤⠤⠤⢀⣤⠞⠁⠀⠀⠀⠀⢰⡏⢀⡾⠀⡴⢞⡇⠀⠠⠀⠁⠀⣠⣿⠂⠀⢀⡏⠀⠁⠀⠀⣰⠿⢻⡽⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠛⠛⠋⠉⠉⢠⣾⠟⠁⠈⠳⣥⢛⣿⣿⣿⣿⣿⡀⢻⣽⣟⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠛⠉⠁⠀⠀⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⣼⠃⣼⠁⣰⠃⠀⠻⣶⠀⢀⣴⣼⣿⠋⠀⠀⣾⠃⠀⠀⠀⢼⣿⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠈⠛⢼⣿⣿⣿⣿⡂⢸⣿⣽⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⠿⠋⠀⠀⠀⠀⢀⣤⠞⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⠃⡼⠃⠀⢀⣾⣿⣿⡾⢿⣿⡟⠀⠀⢰⡏⠀⠀⠀⢠⣿⠋⠤⠤⠤⠤⠶⠴⠦⠶⠴⠶⠤⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⢠⢸⡟⣷⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡾⠟⠁⠀⠀⠀⠀⢀⣤⠞⢁⡴⠃⠀⢠⡶⠁⠀⠀⠀⠀⢸⣿⣧⡞⠁⠀⢰⣿⢳⣸⠿⡟⠀⣹⠁⠀⠀⣿⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠏⣽⣾⣥⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⢀⣴⢋⣤⠞⠉⠀⣠⡜⠉⠀⠀⠀⠀⠀⠀⢈⣱⠏⠀⠀⢠⡿⣿⢧⠈⠁⠁⣰⡏⠀⠀⢰⡇⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣿⣿⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣺⠋⠀⠀⠀⠀⢀⣴⢋⣶⠟⠁⡀⢀⡴⠋⣀⠐⠀⠀⠀⠀⠀⢠⡞⠃⠀⠀⣰⠿⣱⢫⣿⡧⣤⣼⣿⠀⠀⠀⣾⠃⠀⠀⠀⣿⠃⠀⠒⠓⠚⠒⠛⠒⠓⠚⠒⠦⣤⣴⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⢦⣄⠀⠀⢨⡇⢀⣿⡟⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡏⠀⠀⠀⠀⣤⣾⣭⠟⠁⠀⠀⢠⡞⢁⡴⠃⠀⠐⠀⠀⠀⣴⠏⠀⠀⠀⣼⣏⡳⣵⠻⣁⣷⢨⣿⠇⠀⠀⢰⡿⠀⠀⣀⣸⣿⣿⣗⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⢼⠀⢸⡟⡇⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣯⡿⠁⢠⡞⠀⢠⡟⢀⡞⠁⠀⠠⠀⠀⣠⡟⡁⠀⠀⢀⣼⡟⣴⡿⡡⣷⣿⢻⣿⡟⠀⠀⣤⣼⠃⠛⠛⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣶⣶⣤⡀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠀⣾⠐⣯⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡟⢠⢶⣿⠀⢠⡞⢰⡏⠀⠀⠀⠄⢀⣼⣫⡼⠃⠀⢠⣾⡗⡞⡾⣡⣿⠩⢍⢻⡿⠃⠀⠀⠃⡽⠀⠀⠀⠈⢿⣿⡋⠀⢻⣿⡿⣿⣿⢿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠒⠒⠒⠒⢦⣤⡀⣀⣾⡏⢀⣿⠀⢻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡿⡜⣲⣿⡗⠀⣾⠀⡿⠀⠀⠀⢀⣰⣾⣽⠏⠀⠀⣰⢋⣾⡹⣼⡗⢹⣇⡊⢴⣻⠃⠀⠀⢸⢻⡇⠀⠀⠀⠀⢸⢿⣿⣦⣂⠻⣽⠿⠛⢀⣸⡇⠈⠋⠙⠛⣛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⣀⡀⠀⠀⠀⠘⢿⣿⣿⡇⣿⣿⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⡟⡜⣿⢿⣏⢰⡗⢸⡇⠀⠂⢀⣶⣿⣿⡿⠀⠀⢰⡏⢸⣗⠳⢾⡇⠀⠀⠙⣾⡏⠀⠀⠀⣸⢿⡇⠀⠀⠀⠂⢸⢊⠽⣿⣟⢷⣾⣧⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣰⣿⣻⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⡏⡼⣿⢸⡇⣺⣿⣿⠄⠀⠤⣿⣿⢏⣿⠀⠀⢰⡿⢠⡿⣍⠞⣹⣿⣆⠀⢶⡟⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⡟⢸⣇⡘⢄⢊⠛⠛⠛⢻⣖⡶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡵⣿⣿⣿⢻⠻⢿⣿⣿⣿⣿⣿⣿⣳⣿⠀⡿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠿⣷⡣⣿⡆⢿⡝⣿⣹⡇⢀⣾⡿⢹⣯⡏⠀⠀⢸⡇⢸⣟⡿⡸⣵⣿⣿⣷⡾⠀⠀⠀⢰⠇⣼⡟⠀⠀⠀⢰⣿⢸⡇⠀⠈⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣻⣿⡿⠀⢀⣽⣿⣿⣿⣷⣿⣽⣿⣻⠁⠻⣾⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠳⢿⣎⣿⣅⢻⣧⣬⣿⠁⠈⢿⣧⠀⠀⢸⡇⢸⣿⣷⢱⣿⣿⢿⡿⠁⠀⠀⠀⣽⡆⠽⠁⠀⠀⠀⣾⢻⣮⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣥⣶⣶⣾⡿⢎⡖⣹⣿⣿⣿⣿⡏⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠓⠿⣮⡇⠀⠀⠈⠻⣄⠀⠘⢷⣸⡟⢿⣆⢻⣿⡿⠁⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⣿⠀⢻⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠈⢠⣹⣿⡹⣾⡇⢹⣿⣿⣷⣿⠁⠀⠀⣇⡧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠹⢦⣀⣈⢿⡇⠘⣧⣯⡿⠁⠀⠀⠀⣼⡗⣾⠄⠀⠀⢀⡀⠀⣿⣆⠀⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣿⣿⢳⣽⡀⠀⢿⣿⡿⠃⠀⠀⠀⣿⡃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠀⣸⠟⠀⠀⠀⠀⣰⣿⣹⣿⡄⠀⠀⢸⡇⠀⢿⣿⢧⡀⠻⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⣿⣟⡞⣇⠀⠈⢿⣆⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣞⠁⠀⠀⠀⠀⣰⣟⣳⣿⣿⡁⠀⠀⠈⣷⠀⢸⣯⣟⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢾⣧⣿⡆⠹⡆⠀⠸⣿⡄⠀⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⡿⠋⠀⠀⠀⠀⠀⣸⣟⣾⢫⣟⣿⡏⠀⡀⠀⢻⡄⠘⣿⢮⣽⣻⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⢿⣿⣯⢽⣿⣹⣷⡀⢻⡀⠀⠘⣇⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⢛⡽⠋⠀⠀⠀⠀⢀⣰⣿⠟⠀⣸⣟⣾⣟⡀⠀⠀⠘⣧⢀⣿⣟⢶⢯⡽⣻⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣿⡿⣿⡟⣥⡟⢸⣿⣾⣿⢽⡾⣷⡈⢷⠀⠐⢻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢶⡿⠟⢁⡼⠋⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⢀⣿⣻⡼⣿⡆⠀⠀⠀⢹⡄⢻⣽⡞⣯⢷⣛⡾⣿⣿⣿⠿⣶⢤⣀⠀⠀⠀⠀⠀⣀⣤⣶⠟⣯⣿⢿⡱⣿⢸⡏⠀⠘⢻⣿⣏⣾⣿⣹⣧⠚⣇⠀⠸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠟⠁⣀⣴⠿⠀⠀⠀⠀⠂⣀⣤⡾⠋⠀⠀⢀⡼⠛⣷⣻⣽⣧⠀⡀⠀⠈⢻⡼⣿⣻⢧⡟⣽⣿⠃⠀⠀⠿⠻⣿⣿⣿⣶⣤⣶⣿⣿⣏⣼⣾⣿⠯⢧⣽⣷⠟⡇⠀⠀⢸⣿⣷⡟⣷⡿⢿⣧⣿⡀⠀⠹⣞⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢫⡷⠋⠀⣀⡾⠛⠁⠀⠀⠀⣠⣴⣾⣟⣃⠀⠀⠀⢀⡾⠀⠀⠈⠳⣞⣿⣆⢥⠀⠀⠀⢷⡹⣟⣾⣹⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠈⠉⠠⠿⠿⠿⠿⢟⣣⣿⣾⢿⡟⠀⣇⠀⠀⠀⣿⣏⣶⡿⡱⣿⢻⣯⣧⠀⠀⢿⡘⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣴⠛⢀⣠⠞⠋⠀⠀⣀⣤⡶⣟⣷⣿⣿⣿⣿⣿⣷⣶⣿⣅⣀⡀⠀⠀⠉⠻⣿⣆⢳⡀⠀⠘⢿⣿⣞⣧⢿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⢀⣠⡀⠀⠀⠀⠈⠉⠉⠀⣿⡇⠀⣿⠀⠀⠀⢼⡿⠣⢜⣿⣻⠟⢻⣿⡆⠀⢸⣧⢼⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⢠⠾⣁⠴⠋⢀⣠⡴⣶⣿⡿⠟⠋⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠉⠻⣆⢳⡄⠀⠈⢿⣟⣾⣻⣿⢞⡿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣀⡀⠀⠀⠀⠀⠀⢻⣷⠀⣿⡄⠀⠀⠸⣷⠚⠛⠋⠁⠀⢸⡆⣇⠀⠀⣻⣦⢛⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠋⣠⡿⣛⣥⡶⢞⢏⣳⣽⡾⠋⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠉⢧⡙⣆⠀⠈⢿⡞⢷⣯⢟⣽⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⢦⣄⣀⣤⣼⣿⠀⣿⣧⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⣿⣬⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣯⣼⡿⢟⠫⡕⢬⢋⣶⣿⢟⣧⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡈⠙⠿⢦⠀⠀⢳⡌⢿⡾⠽⠛⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣝⠭⣋⠽⣿⡄⢳⣿⡄⠀⠀⢸⣇⠀⠀⠀⠀⠀⣿⣿⠀⠀⠘⣿⡜⣧⢛⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⠟⡝⡜⣍⢳⡼⠞⣿⣿⣿⡿⢿⣛⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠉⢧⡀⠀⢽⣎⣷⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢶⡿⢧⢣⢽⡇⠀⠀⠘⣿⡇⠀⠀⠀⠀⣹⣿⠀⠀⠀⣿⡇⠸⣇⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⡏⡝⣸⣰⠾⠋⢁⣼⣿⣟⠯⣘⣥⠞⠁⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢘⣧⠀⢸⣿⣮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡗⣚⡇⠀⠀⠀⠹⣷⠀⠀⠀⢠⣿⡿⠀⠀⠀⣿⡇⠀⣿⣛⣿⠀⠀⠀ ⠀⠀⠀⣴⣿⡾⣱⠾⠻⠉⠀⢠⡾⣷⡟⡛⣷⠿⢥⣀⠀⠀⡀⠀⠐⠉⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢢⡇⠀⠀⠀⣷⣾⡆⠀⠀⢨⣿⠃⠀⠀⢸⣿⡇⠀⢹⣧⣿⠀⠀⠀ ⠀⠀⢠⣿⣾⡟⠁⡀⠁⠀⢠⣾⣿⠟⡬⣵⠃⠀⣀⣈⣩⣓⣮⣕⢆⡀⠀⠀⠋⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢰⡿⢿⣛⡿⢩⠥⣤⣤⣉⢉⠉⠉⠉⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇⠀⠀⠀⣿⣟⣧⠀⣠⣟⠁⠀⠀⠀⣿⡿⠀⠀⠀⣷⣿⠀⠀⠀ ⠀⢀⣿⡿⣿⠀⠎⠀⠀⠀⣴⣿⡟⡜⡽⣥⢞⡹⢍⣣⡷⠋⠉⠉⠛⣿⣦⡠⣔⣄⠉⠝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣧⢳⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠼⣟⢻⣟⠉⠀⠀⠀⠀⣼⠟⠀⠀⠀⢸⣿⠋⠐⠀⠀ ⠀⣿⣿⢱⡇⠀⠈⠀⠀⢸⣿⣿⢧⢹⢿⡣⢎⣲⠟⠁⠀⣠⡴⠖⠛⠉⠋⠙⢮⡬⣗⢆⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀⠀⡀⠀⣿⡌⣿⢦⣤⣤⠶⠋⠁⠀⠀⠀⣠⠿⠁⠀⠀⠀⠀ ⢸⣯⡇⣿⠃⠀⠀⣶⠠⣿⡷⣿⡌⣾⠈⠷⠾⢻⣦⡷⠛⠁⠀⠀⠀⣀⡀⠀⠀⠉⠻⢯⡳⡄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢷⠀⢰⠃⠀⣿⡇⢻⠀⠉⠓⢦⡄⠀⠀⠀⠹⠋⠀⠀⠀⠀⠀⠀ ⢸⣼⠃⣿⠐⠀⢸⡏⢀⣿⣷⡷⣘⣿⠀⠀⠀⢸⢻⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠙⢿⢦⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡾⡟⢠⡟⠀⠐⣿⣿⢸⡇⠀⠀⠀⠈⢽⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⠀⢿⡇⠀⢸⣇⢸⣿⣿⡗⡬⣿⠀⠀⠀⠀⣼⣆⠀⢀⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣇⡟⠁⠀⣾⣿⣿⢨⣷⠀⠀⠀⠀⠀⠀⠊⢻⣦⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠈⣇⠀⠸⣿⢺⣿⣿⡗⡲⣹⡆⠀⠀⠀⠀⢷⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢿⡄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣸⡿⠃⡜⠀⡀⢘⣿⢳⣿⠠⡏⠀⢐⣦⡄⠀⠐⢾⣿⣿⡇⠀⠀⠀⠀⠀ ⠘⠻⡆⠀⠘⣆⠀⢻⣿⣏⣿⣯⡑⢆⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣄⡀⣤⢦⡄⣀⣀⣀⠈⠙⣆⢹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⢠⣾⡟⠁⡀⠀⢀⢀⣾⢧⠣⣿⠀⡷⢾⣟⡻⣟⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡾⣋⠷⣨⣿⣿⣿⣿⡝⣎⢧⠩⢷⡀⣠⣶⠇⠀⠀⣠⣤⠬⠿⡟⢛⡏⢿⠛⢛⢻⢛⡛⠃⠀⠉⢾⡑⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⣀⣴⡿⠋⠀⠀⠀⠐⠀⣰⣿⣇⢏⣿⣿⠁⠨⣿⣗⠻⣧⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡯⡱⢌⠎⡽⣾⣿⢷⢛⣿⣴⢊⠵⣃⢟⣹⣻⡶⠶⣞⣏⣷⢶⢶⡻⣟⡻⡟⡿⣻⡿⣻⠶⣳⠶⢶⣬⣿⢞⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⠟⣏⣉⣁⣀⣀⣴⣾⣿⡋⡀⠀⠀⠀⠀⣀⣰⣿⣿⣿⣾⡟⣩⠳⣆⠽⣹⣿⣿⡆⢠⣿⠁⠀⠀⠀⠀⠀⠀