⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⣖⣟⡻⣟⢿⣛⡟⡶⣦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⢿⣹⢞⣯⢳⡞⣽⣚⣧⢟⡾⣝⢾⣹⢞⡷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣭⡻⣝⣮⢻⣜⣯⣞⣧⠿⡼⢯⣾⣝⣞⡧⣟⢾⡱⣟⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⠿⣭⡻⣵⢫⢷⣚⣯⠎⠁⠀⠀⢠⡀⠀⣰⡄⠈⠙⠻⣮⢟⡼⣎⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠷⣭⢿⡱⣟⡼⣏⡷⣫⡇⠀⠀⠀⣠⣟⡻⣶⣛⣾⣄⣀⣀⣹⣯⣽⣺⣝⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣭⣛⣮⢗⣻⡼⣳⡝⡾⡽⣇⠀⠀⣴⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⣭⣛⣮⢷⡹⣞⢧⣻⢵⣫⢷⣻⣽⣷⣾⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆ ⠀⠀⠀⠀⢠⣴⣶⢻⣽⡎⣿⢱⡏⡞⣧⡟⣽⢺⣵⢻⣼⣿⣿⣿⣿⣿⠛⠉⠁⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣠⡾⢯⣳⡭⢷⣣⢿⣱⢯⡽⣳⢽⡺⣵⣛⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⣰⣿⠿⠟⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁ ⠀⢰⣯⢽⡳⢧⣻⡝⣮⢗⡯⢾⣱⢯⡳⣏⣷⡟⠉⠁⣠⡿⠟⠛⠛⠛⠛⠻⣧⡀⠀⠀⠚⠋⠀⡠⠔⠒⠒⢤⡀⢹⠛⠛⠋⠉⠀⠀⠀⠀ ⠀⢸⣯⢞⣽⢫⢷⣹⡝⣾⡹⣏⢷⣫⣷⣿⡿⠁⠀⠰⠋⠀⣀⠤⠒⠒⠒⠢⣌⠛⠀⠀⠀⢀⠎⠀⠀⡤⠂⠈⣹⣼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣯⣞⠾⣭⢷⣫⢞⡧⣟⣽⣾⣿⣿⣿⠀⠀⠀⠀⢀⡜⠀⠀⡤⠒⢉⣉⣻⡄⠀⠀⠀⡜⠀⢀⣾⣥⣶⡋⢁⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡽⠋⠉⠉⠉⠉⠛⢾⣽⣿⣿⣿⣿⣷⣀⡀⠀⠀⡜⠀⠀⣾⣷⣾⣏⣀⣸⡇⠀⠀⢀⡇⠀⣸⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⡞⠀⠀⠀⡀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡇⠀⢠⠃⠀⢸⣿⣿⣿⣿⣿⣿⣷⠀⠀⠸⡇⣀⡿⠿⠿⠿⠿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⢠⣇⠀⠀⠀⠉⠉⠑⠢⡀⠈⢹⣿⣿⣿⣿⡿⢃⡆⢈⣆⣀⠼⠿⠛⠛⠛⠿⠿⢿⡀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠒⢄⠀⠀⠀⠀⠀ ⠘⣿⣦⡀⠀⠐⠒⠲⠤⠟⠀⠀⢿⣿⣿⠁⠀⣼⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀ ⠈⡿⣿⣿⣷⣤⣀⣀⣀⡀⠀⠀⠀⠈⠁⠀⠀⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣶⣤⣀⠀⢀⣠⣾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠀⠀ ⠀⠀⣾⣿⡿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡿⠃⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣴⣶⣾⣿⣿⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⡿⣿⣻⣽⡿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣾⣟⣟⣻⠽⣏⡿⣽⣛⣿⣿⢿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠋⢻⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⡟⣯⢳⡞⣮⣳⢻⡝⣾⡱⣏⣾⣿⢿⣳⣿⣽⡿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢲⣾⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣇⢿⣱⣏⡹⣇⣏⢷⠿⣶⢿⡹⣾⣿⣿⢿⣹⣾⣿⡿⣿⣿⣷⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡼⣳⢳⡞⣽⢳⡞⣯⢻⡵⣫⢷⣿⣿⣽⡿⣟⣿⡾⣟⣿⡾⣟⣿⡿⣿⣷⡶⡶⢶⣖⣶⣻⣿⣿⣻⣿⣽⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣼⡝⣧⢟⡧⣟⢾⣱⢯⣳⣏⣿⣿⡷⣿⣻⣿⢯⣿⢿⣯⣿⠿⠛⠛⠻⣿⣿⣽⡳⣞⠶⣭⣻⣿⣯⠗⠛⠛⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⢧⣛⣮⢟⡼⣽⢺⡝⣾⣱⢯⣏⣟⣿⣿⢯⣿⣟⣿⣟⣿⠏⠀⠀⠀⠀⠈⣿⣿⣷⣿⣿⣿⡿⣿⣇⠀⠀⢠⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⢻⡞⡽⣎⣯⢽⡺⣝⡾⣱⢯⣞⡼⣞⣼⣻⣿⣟⣾⡿⣾⣿⡆⠀⠀⠀⠀⢀⣿⣿⣽⢿⣾⣻⣽⡿⣿⣿⣿⣿⡿⣷⣿⡇⠀⠀⠀⠀⠀⠀ ⠈⣿⣝⠾⣼⢳⣏⢷⣹⡽⣺⡼⣳⣽⣲⣻⣿⣯⡿⣟⣿⣽⣿⣦⣄⣀⣴⣾⣿⣟⣾⡿⣯⣿⢯⣿⣟⣾⣯⣷⣿⢿⣾⡿⠀⠀⠀⠀⠀⠀ ⠀⠘⣾⡯⠷⠛⠚⠉⠉⠉⠉⠉⠁⠀⠈⣿⣿⣳⣿⢿⣯⣷⣿⣻⡿⣿⡿⣿⣽⣾⣟⣿⢿⣽⣿⣻⣾⢿⣽⡷⣿⣻⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⣽⡿⣯⣷⣿⣻⣽⣿⣽⡿⣽⣾⣟⣯⣿⣟⣾⡿⣽⣿⢯⣿⣟⣯⣷⠃⠀⠀⠀⠀⠀⠀ ⠀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢿⣟⣾⡿⣟⣷⣿⣻⣽⣾⢿⣽⡿⣷⣿⣻⣷⢿⣯⣿⢿⣽⣿⣻⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⡎⠁⠈⠑⠂⠒⠐⠒⠀⠀⠀⠀⠀⠀⠈⠁⠀⢹⣿⣟⣿⣟⣾⣟⣯⣿⣟⣯⣿⣟⣾⡿⣽⣿⣻⣾⣿⣻⣾⢿⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣿⣾⣟⣯⣿⢷⣿⣻⣷⢿⣯⣿⣟⣷⡿⣷⣿⣻⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢷⣿⡾⣟⣯⣿⣟⣯⣿⣾⢿⣯⣷⡿⣯⣿⣿⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣟⣿⡷⣿⢿⣻⣷⢿⣻⣷⢿⣻⣯⣷⣿⣿⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠁⠒⢲⣦⣴⣴⣶⣿⡿⣟⣿⣾⢿⣽⡿⣿⣻⣽⡿⣿⣽⡿⣿⣽⣷⣿⣻⣾⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣟⣯⣷⣿⢿⣻⣾⡿⣯⣿⣟⣿⣽⣿⣻⣷⡿⣟⣷⣿⣿⣟⣷⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⡾⣿⣽⣾⡿⣟⣷⣿⣟⣷⣿⣻⣾⢿⣽⣾⢿⣿⣿⢿⣻⣾⢿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣧⣿⣿⣻⣼⣿⡿⣿⣼⣿⣻⣼⣿⣻⣿⣟⣿⣿⣿⢿⣿⣿⣻⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣟⣷⣿⣻⣽⣾⢿⣻⣷⢿⣻⣽⣾⣟⣷⡿⣯⣿⣿⣻⣷⢿⣯⣷⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣻⣾⣟⣯⣿⢿⣻⣽⡿⣟⣯⣷⡿⣯⣿⣟⣿⣿⣽⣯⣿⣯⣷⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣷⣿⣯⣿⢿⣻⣯⣿⣿⣻⣽⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣻⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⢿⣽⡾⣯⣟⣿⣻⢿⡿⣿⣟⣿⣻⢿⣻⣯⢿⣾⣽⡾⣷⣻⣾⣽⣻⣿⣿⢿⣽⣷⣻⣽⡿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣻⣿⢯⣷⣿⣻⣽⡾⣟⣿⣻⡷⣿⣽⣻⣟⣯⡿⣯⣷⢿⣽⣟⣷⣯⣷⢿⡽⣿⣿⣷⣻⣽⡷⣿⣻⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠿⠾⠿⠷⠿⣿⣽⡷⣿⣻⣾⢯⣿⣽⣻⣽⣯⣿⣻⣾⣻⣾⡽⣟⣿⣽⣿⣷⣟⣯⣿⣻⣷⣿⡧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⣿⣻⣷⣿⣻⣷⣿⣽⣷⣿⣾⣷⣿⣷⣯⣿⣿⣽⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢠⠋⠀⠀⠀⠀⠀⣀⣀⣀⣀⣬⣙⣶⣷⢄⡀⠀⠀⠀⠘⠗⠦⣄⠀⠀⠀ ⠀⠳⢤⣀⣀⣾⠋⠙⢷⡀⠀⣤⠾⠛⠻⣯⡛⠷⣦⡀⠀⠀⠀⠈⠑⡄⠀ ⠀⠀⠀⠀⠉⣧⠆⠢⣄⠁⠀⠈⣠⠐⢬⡈⠁⠀⡿⠹⠷⡄⠀⠀⠀⢹⡀ ⠀⠀⠀⠀⠀⣿⣽⠀⠘⡆⠀⢸⣧⣳⠀⢡⠀⠀⣇⠀⢁⣍⣦⣤⣀⡴⠁ ⠀⠀⠀⠀⠀⣿⣿⣀⢀⠃⠀⢸⣿⠟⠀⡘⠀⡀⠇⣠⠞⠁⠀⠈⢻⠃⠀ ⠀⣶⠀⡔⠉⠀⠀⠈⠙⠂⠀⠀⠙⠖⠚⠁⢄⠀⠉⠉⠠⠤⠏⠀⣼⡄⠀ ⠀⢿⡿⠀⠀⠀⠀⠀⠀⠀⣶⣄⣀⣠⣤⣿⡟⠀⠀⠀⠀⠀⣁⠜⠀⠀⠀ ⠀⠘⣧⠀⠀⠀⠀⠀⣰⣽⣿⣿⣿⣿⣿⡏⠀⠀⢀⣤⣼⡚⡻⡄⠀⠀⠀ ⠀⠀⠈⠳⠦⣤⣤⢶⠏⠛⠻⠿⠟⠛⠁⠀⠀⢠⣟⣻⢑⣦⠓⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⡇⠀⠀⠀⠀⠀⠀⢀⠞⠈⠈⠉⠁⠀⠀⠀⠀⠀