⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣄⣤⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣷⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⡿⣟⣿⢿⣻⣿⣻⣿⣿⣿⣿⣿⣿⣶⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣟⣷⡿⣽⣾⣟⣾⢿⣟⣾⣯⡿⣷⡿⣟⣷⣿⣳⣿⣻⣟⣿⡿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣾⣿⣿⢿⣟⣿⣽⢿⣾⣻⣾⢷⣿⣻⣯⣿⣟⣷⣿⣳⣿⢾⣷⣯⣿⢿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢯⣿⣽⣿⣳⡿⣯⣿⣻⣽⣾⣟⣯⣿⢿⣽⣾⣟⣷⡿⣯⣿⣽⡿⣽⣯⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⢿⣻⣽⣯⣿⣟⣾⣟⣿⣽⡷⣿⣯⣷⢿⣳⣿⢾⣻⣾⢿⣽⡿⣾⢷⡿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣽⣾⢷⣿⣻⣽⡷⣟⣿⢾⣽⣟⣾⣟⡿⣾⣽⡾⣿⣽⣷⣻⣽⣿⣳⣿⣞⣯⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢿⣽⣾⣿⣻⡷⣿⢾⣻⣽⣾⣟⣾⢿⡷⣿⢾⣟⣯⣿⣻⣯⣟⣯⣿⣽⣟⣯⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⢯⣿⣻⣾⣟⣷⣿⣻⣽⣿⣻⡾⣟⣾⣿⣻⣷⡿⣟⣷⡿⣟⣯⣿⣟⣷⣿⣿⣿⣾⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣷⣿⣻⣽⣿⡿⣟⣿⣾⢯⣿⣻⣟⡿⣯⣿⣻⣞⣯⣷⢿⣻⣾⣟⣾⣯⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣻⣯⣿⣽⢿⣽⡿⣯⣟⣿⣳⣿⢿⣽⡿⣯⣷⣿⡿⣷⣿⡿⠿⠿⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠻⠿⠿⣿⣷⣿⣿⣽⣾⢿⣻⡿⣷⢿⣯⡿⣟⣿⣽⡾⣟⣯⣿⢿⣽⣻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣿⣳⡿⣾⢿⣳⣿⢿⣽⣟⣯⣿⣿⣻⣿⣿⡽⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣟⣿⡿⣯⣷⡿⣿⣽⡾⣟⣿⣻⣾⣟⣯⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣾⢿⣽⣿⣻⣯⡿⣟⣯⣿⣟⣷⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣽⡿⣟⣾⣿⣻⣯⣿⣳⣿⣻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣻⣾⣟⣷⣿⢿⣿⣽⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⡿⣾⣟⣷⡿⣯⣷⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡷⣿⣾⢿⣽⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣯⡿⣟⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣽⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣻⣽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⢷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣟⣿⣿⠏⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠏⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠃⠀⠙⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠈⣿⣿⡾⣟⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⢿⣽⣾⣟⣿⡟⠀⠀⠀⠀⣾⠉⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢠⠟⠁⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠈⢷⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠸⣿⣿⣻⣽⡿⣽⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣾⣿⣿⣿⣻⣽⣿⣻⣾⢿⣿⠃⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠙⠛⠳⠶⣴⣯⣄⣀⡀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⢀⣀⣻⣦⣤⠴⠶⠞⠛⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢻⣿⣟⣷⡿⣟⣷⣿⣻⣿⣿⣶⣄⠀⠀⠀ ⢀⣠⣾⣿⣿⣟⣯⣷⡿⣯⣷⡿⣯⣿⣿⡏⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠉⠉⠛⠛⠒⠾⣷⣶⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠴⠷⠶⠚⠛⠋⠉⠁⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠈⣿⣿⣯⣿⣟⣿⢾⣟⣷⣿⣻⣿⣷⣦⣀ ⠈⠛⠿⣿⣷⡿⣯⣷⣿⣟⣷⡿⣿⣳⣿⠃⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⣿⣿⡷⣿⣽⣾⣿⣻⣽⣾⣿⣽⡿⠛⠋ ⠀⠀⠀⠀⠉⠻⢿⣿⣾⣟⣯⣿⣟⣿⣿⠀⠀⠀⠀⢸⢳⠀⠀⠀⠀⠀⠀⠀⣄⡀⣾⠀⠀⠀⠀⠀⣤⣤⣤⣤⣀⣀⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢃⣀⣀⣠⣤⣤⣤⡄⠀⠀⠀⢻⡀⢀⣀⣀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣻⣽⣷⣿⣻⣯⠟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣯⣷⡿⣿⣿⠀⠀⠀⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⡿⠟⢿⡿⣷⣶⣶⣶⣶⣶⣾⣿⣷⡿⣦⠄⠀⠀⠀⠀⠀⠀⠀⣿⣶⣿⢷⣶⣶⣶⣶⣶⡶⣿⢿⡿⣿⣿⡛⠋⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⢸⣿⣿⣽⣿⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣟⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣆⡑⣠⡿⣱⢞⣲⢓⣞⡲⡝⡾⣿⠄⠘⢷⣄⠀⠀⠀⠀⠀⢨⡇⢼⠁⠠⢸⡗⣞⡲⣇⠿⣜⣣⢟⣣⣿⠀⠀⠀⠀⠀⠀⠀⣽⠆⠀⠀⠀⠀⠀⢘⣿⣯⡷⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡯⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⢻⠵⣳⠭⣞⣥⢻⣬⢳⡽⣱⣿⠃⠀⠈⠻⣕⢀⠀⠀⠀⢸⠣⢸⡿⣞⡻⢽⡸⡵⣋⢾⣱⠳⣎⡳⣿⠂⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⢠⡟⣯⢏⡾⣱⢻⡼⣜⡳⣎⢷⡹⢶⣿⠀⠀⠀⠀⠈⠻⢷⣀⠈⡿⠀⠸⣟⡼⣭⢳⡝⣶⡹⣎⣗⡻⣜⣳⣿⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠐⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⣻⡀⠀⠀⠀⠀⠀⠀⢸⣇⢻⣯⡜⣧⣛⢶⡹⣼⣙⢮⣝⣻⠃⠀⠀⠀⠀⠀⠀⠀⠙⠳⠧⠀⠀⢿⣗⢮⣳⡹⡖⣽⢲⡭⣳⢽⣾⢻⡆⠀⠀⠀⠀⠀⣸⢻⡄⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⢰⡟⢷⣀⠀⠀⠀⠀⠀⢸⡯⠀⢻⣾⣵⢎⡷⣹⠖⣽⢺⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣧⢽⡹⣎⢷⡹⣮⡿⠃⢸⡇⠀⠀⠀⠀⢠⡟⠱⢻⣄⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⠀⠀⠀⣰⠟⠈⠈⢧⡄⠀⠀⠀⠀⠸⡇⠀⠀⠈⠻⠿⠷⣿⠽⠷⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⢿⡾⠽⠿⠋⠁⠀⢸⡇⠀⠀⠀⢠⣞⠁⠀⠀⠹⣇⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣰⠏⠀⠀⠀⠈⢳⣥⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣠⡿⠀⠀⠀⠀⠀⠙⣧⡀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣼⡏⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠠⣴⠟⠀⠀⠀⠀⠀⠀⠀⠸⣿⣄⢨⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣦⣹⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣤⣀⠀⠀⠀⠀⠀⢀⣠⠾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣻⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⢷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠈⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠁⠁⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⢀⣤⢿⡄⠀⠀⠀⠀⠀⣄⠀⠀⠀⠉⠛⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠚⠋⠀⠀⠀⢰⠀⠀⠀⠀⠀⢀⣾⣦⡀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⣀⣤⠶⠋⠈⠈⢷⡄⠀⠀⠀⠀⣟⢷⣄⠀⠀⠀⠀⠐⣬⣙⠛⡲⢶⡤⢤⣤⣤⣤⣤⣤⣤⣤⣤⢤⡶⠖⠛⢋⣩⡆⠀⠀⠀⠀⣀⡴⢻⠇⠀⠀⠀⢀⣾⠁⠀⠙⠲⣤⣀⡀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠊⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⣿⠀⠈⠛⠶⢤⣄⣠⡿⠿⠟⠛⠋⣷⡀⠀⢀⣰⣿⣦⡀⠀⢀⣼⠉⠛⠻⠿⠿⣥⣀⣤⠶⠞⠉⠀⢸⠀⠀⢀⣰⠟⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠒⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣿⡄⠀⠀⠀⠀⣾⠉⠀⠀⠀⠀⠀⣿⣿⣟⣿⣿⣟⣿⣿⣻⣿⣿⡄⠀⠀⠀⠀⠈⢻⠀⠀⠀⠀⠀⣿⣴⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⠄⠀⠉⠻⠶⣤⣀⣀⣻⢀⣆⠀⠀⢰⣤⣿⣿⣿⣻⣿⣿⣿⣻⢿⣿⣿⣇⡦⠀⠀⢠⡄⣿⣀⣀⣠⡴⠞⠋⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠉⠉⠉⠉⠛⠒⠓⠾⣿⣽⣽⢿⣇⠀⠀⠀⣽⣿⣿⣳⢿⣿⣶⣿⣯⣟⡾⣿⣿⠀⠀⠀⣠⡿⣯⣭⣽⠿⠞⠚⠛⠛⠉⠉⠉⠉⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⡿⠆⠉⣳⢦⣴⣿⣿⣽⣿⢿⣿⣿⣿⡿⣿⣽⣯⣿⣦⡴⢾⡛⠁⢿⣄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠓⠲⢿⡃⠀⣿⣿⣿⣿⣻⣿⣿⢯⣿⣷⣿⢿⣻⣿⣿⡄⠈⣿⡾⠞⠛⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⣸⣷⣾⣿⣿⣛⣮⣗⣿⣿⢯⣟⣿⣞⣿⡽⣻⣿⣷⣾⣧⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣤⣤⣶⣶⣿⡿⠋⠀⠀⠀⢀⣼⣿⣿⣿⠿⣵⣟⡾⣼⣿⣽⣯⣟⣿⣟⡾⣿⣷⢯⣿⣿⣿⣷⡄⠀⠀⠀⠈⠻⣿⣶⣶⣦⣤⣤⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⠟⠋⠀⠀⠀⠀⣠⣿⣿⣿⣻⡿⣿⣿⣯⣟⣿⣿⣞⣷⢿⡾⣿⣽⣻⣿⣿⣿⡿⣟⣿⣿⣧⠀⠀⠀⠀⠈⠻⢿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢠⣼⣿⣿⣻⣾⢿⣽⡿⣾⢿⣿⣿⢷⣻⣯⣿⣻⢿⣿⣿⢿⣽⡾⣟⣿⣽⣻⣿⣷⣄⠀⠀⠀⠀⠀⠻⣿⡿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣽⣾⣷⡀⠀⢀⣠⣴⣿⣿⣟⣷⡿⣯⣿⢯⣿⣻⣯⢿⣾⣟⣯⣷⢿⣯⣿⣻⣾⢿⣳⣿⣻⣽⡾⣟⣷⡿⣿⣷⣤⣀⠀⢀⣼⣿⣿⣿⣽⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡛⠛⠋⠉⠉⠉⠉⠁⠀⠀⢻⣿⣿⣿⣿⣿⣻⣾⢿⣽⣿⣽⡿⣯⣷⣿⣻⣷⣻⣯⣟⣯⣷⢿⣳⣿⣻⣯⣷⡿⣯⣿⣟⣯⣿⢿⣽⡿⣿⣿⣿⠁⠀⠉⠉⠉⠉⠉⠉⠛⠛⣳⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣏⡁⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣯⣷⢿⣯⣿⢿⣻⣾⣿⣿⣿⣷⣻⣷⢿⣽⣷⣻⣟⣾⣿⣻⣷⡿⣯⣿⣿⣿⣾⣽⢿⡾⣟⣯⣿⣟⣿⠃⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠉⠉⣩⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠈⠛⣦⡀⠀⠀⠀⠀⠀⢹⣿⣷⣻⡿⣽⣾⡿⠟⠋⠁⠀⠙⢿⣿⣾⣿⣻⣞⣯⣿⣳⡿⣯⣷⣿⠟⠁⠈⠙⠛⢿⣿⣟⣿⣽⡾⣿⡟⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⣠⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣄⡀⠙⠷⣤⣄⣀⡀⢀⣿⣿⣷⣿⣯⣧⣤⣤⣀⡀⠀⠀⠀⠙⢿⣷⣿⢯⣿⣞⣿⣽⣿⠛⠁⠀⠀⢀⣀⣤⣤⣬⣽⣿⣷⣿⣿⠃⢀⣀⣀⣤⠶⠛⠁⣠⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢦⣤⣬⣉⣉⣭⣽⡿⠞⠛⠉⠛⠻⢶⣬⡙⠳⣄⡀⠀⠀⠙⢿⣿⣷⣿⡿⠋⠁⠀⠀⣠⡶⣛⣩⣶⠾⠛⠛⠙⠓⢾⣯⣭⣍⣉⣭⡤⠴⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⣹⡟⣡⣤⢦⢶⣤⣄⠈⢻⡷⣤⠙⢷⣄⠀⠀⠈⠻⣿⠟⠁⠀⠀⣀⣴⢟⣵⣿⡿⠋⣀⣤⡴⢶⣤⣌⡹⣏⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠁⠀⠀⠀⠀⠉⢷⡄⢿⣼⠷⣄⡈⠛⠶⢦⣤⣬⣤⣴⠶⠞⠉⣠⡿⢿⣾⢁⣽⠏⠀⠀⠀⠀⠈⠁⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡃⠀⠀⠀⠀⠀⠀⠀⠈⠉⣸⠏⠀⠈⠛⠳⠶⢦⣤⣤⠤⠴⠶⠞⠛⠉⠀⠸⣿⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣀⡀⠀⣀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣤⣀⡀⢀⣀⣤⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀