⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⢿⣟⡿⣽⣚⠷⣭⢟⠾⣹⢏⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⢿⣯⣟⡾⣭⢟⣜⣧⣓⢎⡻⡜⢮⣹⣳⣾⣟⡳⣎⡷⣯⡿⣿⣿⣿⢾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⣯⣟⣿⡼⣞⡝⣣⣿⣾⢫⡜⢮⡵⣹⣷⣿⡛⠷⢮⣽⣿⢻⡟⣽⣣⢿⣿⣫⣟⣿⣾⣟⣿⣿⣾⢿⣿⣿⣿⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⣯⣟⣷⡿⣏⠷⣮⣽⣿⠻⣔⡳⣎⣷⣽⡿⣋⢶⡹⣏⡟⣾⣵⣛⢾⡱⣏⡞⣿⣳⣎⢷⣻⣿⣾⡽⣿⣿⣞⡿⣿⣿⣽⣻⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⢿⣽⣷⡿⣏⡷⣭⢿⣾⣟⢧⣛⢶⣹⣾⡿⢯⡼⣙⢮⢳⡝⣾⣿⢧⣛⢮⡳⣝⢾⣱⡻⣮⢳⣛⡾⣿⣟⣷⣻⣿⣽⣏⣿⣷⣯⠿⣽⣻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⣽⣿⣿⢯⡽⣞⣵⣿⣿⣟⢮⡳⣝⣾⣿⢿⣙⣮⣷⡹⣎⠷⣹⣿⡟⣮⡝⣮⢳⣽⣎⠷⣝⡳⢯⣽⢳⣯⢿⣷⣏⡿⣿⣾⢧⡿⣿⣟⣳⢯⣟⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣯⣿⣿⡿⣯⣟⢾⣽⣾⣿⡟⣼⣣⣟⣿⣿⢯⡳⣽⣾⢷⡹⣎⣟⣿⡿⣜⢧⡻⣜⣳⣿⡜⣯⢳⡝⣯⢾⡿⣼⡻⣿⣿⣼⢻⣿⣿⣼⢻⣿⣟⣮⠽⣾⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣻⣾⣿⣿⣻⢷⣫⣿⣿⣿⣳⣏⡷⣽⣾⣿⣟⣧⣟⣿⣯⢷⡻⣜⣾⣿⣳⡝⣾⡱⣏⣾⣿⢺⡵⣫⢟⡼⣻⣿⣳⣽⣻⣿⣞⣯⢿⣿⣞⣯⢿⣿⣾⣏⠷⣯⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣽⣿⣿⣿⢯⣟⣯⣷⣿⣿⢯⣗⡾⣽⣿⣿⣿⡽⣶⣻⣿⡞⣧⢻⣼⣿⣯⢷⡹⣞⣳⡽⣾⣿⢣⡟⣵⡻⡼⣿⣿⣳⢷⣫⣿⣿⣞⣯⢿⣿⣿⣞⣿⣿⣯⣟⡽⣷⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣳⣿⣿⣿⣿⣻⢾⣷⣿⣿⢯⡷⣾⣽⣳⣿⣿⣯⣟⣾⣿⣷⢻⣭⢷⣿⣿⢧⣏⡷⣿⣷⣻⣽⣯⢷⣹⣿⡵⣻⣽⣿⣿⢯⡷⣿⣿⣿⣞⣯⣿⣿⣿⣞⣿⣿⣿⡼⣿⣞⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣟⣾⣿⣿⣿⣿⣞⣿⣿⣿⣿⢯⣟⣷⣻⣞⣿⣿⣿⣷⣻⣿⣿⣞⣟⣮⢿⣿⣟⣮⢷⣽⣿⣷⣻⣾⣿⢧⣛⣿⣳⡳⢿⣿⣿⡿⣽⣿⣿⣿⣞⣷⣻⣿⣿⣯⣟⡿⣿⣷⣹⣯⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡽⣿⣿⣿⣿⣷⡿⣿⣿⣿⣟⡿⣞⣷⣻⣾⣿⣿⣿⣾⣿⣿⣷⣻⢾⣽⣿⣿⢾⣹⢾⣿⣿⣳⢯⣿⣿⢯⣻⣿⣷⢻⣿⣿⣿⡿⣟⣿⣿⣿⣟⢮⣗⡻⣿⣷⣯⢿⣽⣿⣧⢿⣷⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢯⣷⣿⣿⣿⣿⣽⣷⣿⣿⣿⡽⣷⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣾⣽⣿⣟⣾⢻⣾⣿⣿⣻⢾⣿⣿⣞⢯⣿⡟⣮⢟⣿⣿⡳⣟⣿⣿⣿⣿⢮⣝⡳⣿⣿⣿⡾⣽⣿⣿⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣯⣟⣿⣿⣿⣿⣾⣽⣾⣿⣿⣣⣟⣳⡽⣞⣿⣿⡿⣽⣾⣿⣿⣟⢾⡽⣳⣿⣿⡝⣮⢟⣿⡿⢧⣏⣿⣿⣿⣎⢯⢿⡝⣎⢿⣿⣿⡱⣏⣿⣿⣿⣿⣷⢺⡵⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣞⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣻⣼⣳⢯⣿⣿⣿⣽⣳⣿⣿⡿⣞⣯⢗⣿⣿⡟⣼⢣⣿⣿⣟⡳⣞⣿⣿⣿⣞⣭⢿⡹⣎⢿⣿⢧⣻⢼⣿⣿⣿⡿⣿⣯⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣾⣽⣿⣿⣿⣟⡾⣷⣿⣿⣿⡽⣞⡿⣾⣿⡽⣞⣿⣿⣿⡞⣽⣿⣿⣿⣿⣿⣞⣯⣷⣯⣿⣿⣿⣾⣿⣿⣿⣿⡷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡑⢢⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢩⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠁⠀⠀⠀⠑⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⢁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢦⣀⣀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⡿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⢼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣟⠀⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢻⣿⡿⣿⡷⣜⢦⣻⡯⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠙⠛⠻⠿⠿⣿⢿⣿⣿⠿⡿⠿⠟⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢠⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠘⢿⣷⠸⡿⢭⣳⣿⠇⠀⠀⣼⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠉⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣿⡟⡶⣩⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠈⠻⢷⣾⣾⠿⠋⢀⣠⠾⠋⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢛⠻⠟⣳⣿⣿⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠛⠿⢿⣿⣾⣷⣿⣿⣿⠥⠀⠀⠀⠀⠀⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠈⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣀⡀⠀⠀⠀⠀⠀ ⠿⠟⠉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢰⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠟⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠻⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⣿⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣷⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⠛⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢦⣤⣄⣄⣀⣤⣤⠴⠞⠋⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡇⠀⠹⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠻⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⡀⢹⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⠃⠀⠀⠘⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⣠⣾⡿⣿⣷⣄⣀⣠⣤⣴⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢾⣿⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣶⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠏⠀⢠⣾⠟⠉⣰⣾⠿⠛⠉⢉⣽⠿⠋⠭⣽⣿⣿⣷⣤⣀⠀⠀ ⣿⡿⠿⠛⠉⠁⠉⣿⣿⣯⣿⣿⡆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣟⣿⣿⣿⣿⣿⡕⠊⠰⠈⢿⣿⣿⢿⡿⠛⠻⠟⣷⣶⣦⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⣦⡀⠀⠀⠀⠀⠀⣾⣿⣇⣀⣴⠟⠁⠀⣴⡟⠁⠀⢀⣴⠟⢁⣶⠟⣁⠂⡉⠆⣭⢛⣻⢷⣄ ⠁⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣇⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠻⣿⣿⣿⣷⣦⣤⣈⡽⠿⢿⣷⣦⡀⠀⠀⠛⣿⢿⡿⣿⠋⠛⠛⠶⣦⣤⣤⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⠀⠀⠀⠀⠀⠙⢿⣿⣿⡄⣠⣾⠋⠀⢀⣴⡿⢁⣼⣾⣥⡞⣴⣧⣦⣭⠀⡏⢴⢫⢟ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠙⢻⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠙⠿⣿⣿⣿⣿⣿⣶⣤⣀⡉⢻⣷⣶⣶⡟⠛⠿⠿⣶⣄⣀⠀⠙⣿⣿⣿⣭⡉⠉⠉⠉⠻⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠃⠀⢠⣾⢏⣰⣿⡿⢧⣳⡽⠟⠋⣡⣤⣥⡜⣢⢏⡞ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⣿⣿⣿⣿⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣶⣤⣤⣹⠿⠿⠿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣷⣄⠀⠀⠀⠙⢿⣿⣿⣿⡁⠉⠉⠙⢷⣦⣤⣄⡹⠟⠿⣿⣮⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠃⠀⣰⣿⢏⣼⣿⡟⣭⠳⢉⣤⣶⣿⣿⣿⣿⣿⣿⣾⣹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣦⣿⣿⣿⣿⣦⣄⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣽⣻⣿⣿⣿⣿⡇⠀⠀⠀⠀⢿⣿⣿⣿⣿⣟⣿⡻⣿⣿⣷⣦⣤⣬⣿⠿⣿⣿⣄⠀⠀⠈⣿⣿⣿⣿⣦⣴⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⢀⣰⣿⣏⣾⣿⢿⡙⢆⣳⡟⡿⣿⣿⣿⣿⣿⣿⣿⢿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠋⠙⢻⣿⣿⣿⣿⠿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⠀⠀⠘⡿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣧⣤⣀⣿⣿⣿⣷⣟⡹⢿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣾⣿⡿⣼⢯⣛⢦⣙⢮⣳⣙⠲⣙⣿⣿⣿⣿⠏⢁⣦⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡄⠸⣿⣿⣿⣇⣿⣿⡿⠏⠁⠀⠀⠀⠀⠈⠉⠙⠛⠻⢿⣿⣾⡵⡶⣿⣿⣿⣿⣿⡅⠀⠀⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣳⣞⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡽⣯⢿⣿⣾⣿⣿⡷⣬⣿⣿⣿⣿⣿⠏⢀⣼⠏⡜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣿⣿⣿⣿⣿⣿⠀⣀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣀⣾⣿⣿⣿⣿⠁⠉⠉⢻⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣹⢿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡿⠃⢠⣾⣿⡘⡜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣯⣼⠿⠛⠉⠙⠛⠛⠛⠷⠶⠶⣤⠄⠀⠀⠀⠉⠻⢿⣿⣿⣿⣽⣿⣿⣿⣿⣿⠉⠛⢷⣾⣿⣿⣿⡋⠉⠉⢹⣦⣤⣤⣼⠿⢿⣿⣿⣿⣿⣿⣶⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣻⣿⣿⣿⣘⠿⣿⣿⣿⠟⢁⣴⡿⣏⣿⣷⡜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⡀⢀⣀⣾⣿⠿⣿⣗⣲⣴⣿⣿⣿⣿⣧⣀⣀⣀⣸⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣾⣿⣷⢭⣚⡵⠟⣁⣴⡿⣏⢷⣾⣿⣿⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⢻⣿⣿⣿⡟⠛⠛⠿⢿⣿⣧⣿⣼⡿⠿⠿⢿⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣮⢦⣵⡾⣿⡹⣞⡼⣿⣟⣿⡿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢿⣿⣀⣠⣿⣿⣿⣿⣿⣿⣿⣳⣺⣿⣿⣿⣿⣄⣀⠀⠀⢿⣿⣿⣿⣇⠀⠀⢀⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣶⣟⣶⣙⣟⣟⣿⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⠛⠛⠛⠛⠛⠛⠻⠶⣦⣄⡹⣿⣿⣿⣿⣿⡻⣿⡝⣿⣿⣿⣶⡀⠀⠈⠉⢟⡿⣻⢟⠛⠛⠛⠛⣶⣶⣷⣾⠟⠛⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠋⠉⠉⠛⠛⠛⠋⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣷⣿⣿⣿⡿⣿⣾⣿⣽⣿⣿⣿⠿⣤⣀⣀⣹⡿⠿⣾⣷⡶⠖⠚⢿⣿⣿⣿⡆⠀⢨⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣧⣿⣿⢿⣿⣿⡇⠶⣠⠘⣿⣿⣿⣧⠀⠀⠀⢿⣿⣿⣯⠁⠉⠁⢉⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⢼⣿⣿⣷⣄⠋⠖⣿⣿⣿⣿⣦⣀⣀⣸⣿⣿⣿⣆⣀⣴⣾⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⡾⠛⠻⣿⣿⣯⣝⢻⡍⡰⠀⠘⣿⣿⣿⣷⠀⠘⠻⣿⣿⣿⣿⠀⠀⠀⠀⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⣄⡀⠀⠀⠀⠹⣧⡠⣄⠀⠀⠀⠈⠻⣿⣶⣷⣧⣆⣽⡿⠟⠻⣦⣀⣀⡸⠿⠿⠿⢆⣀⣤⣤⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⡀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠙⠿⣿⣿⣿⡿⠖⡤⣼⣿⣿⣿⡄⠀⠀⢸⣿⣿⣿⡿⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⣿⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣶⣤⣀⠉⠳⠐⡌⠻⣿⣧⠄⠀⠀⠀⠀⢀⠛⢿⣿⣶⣦⣽⣿⡿⠿⢿⣿⣶⣾⠛⠛⠛⢿⣤⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⠏⠀⠉⠷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣄⠀⠀⠀⠀⠀⠈⠙⢿⣿⣶⣤⣌⡓⡈⢻⣿⡔⢢⠀⠁⠠⠀⠀⠹⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣦⣤⣤⢾⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣏⣿⠁⠀⠀⠀⠈⠢⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⢀⡀⠀⠀⠀⢀⣾⡏⠉⠻⣿⣿⣦⠀⠘⢿⣦⠻⣄⠐⠀⠀⠀⠈⠻⣿⣿⡈⢉⣉⡿⠿⠿⠿⣀⣀⣠⡟⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡉⠁⠻⣿⡀⠀⠀⠀⠀⠀⠈⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣷⣸⡇⠀⣿⠂⢸⣿⠁⠀⢸⣿⠉⠉⠀⠀⠈⢻⣿⣜⢂⡀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣇⠀⠀⠀⢻⣿⣿⣧⠐⡋⠁⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠈⢷⡄⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠂⠀⠀⠀⠀⠀⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⢈⠙⠻⢿⣿⡀⣸⣿⡀⣾⡟⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠹⣿⣷⡂⠄⠀⠀⠀⠀⠈⠻⣿⣿⣿⣆⣀⣀⣼⣿⣿⣿⣶⣀⣤⣿⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠻⣆⠀⠘⢷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⢻⣟⣧⠀⠀⠀⠀⠀⠀⣿⣧⡀⠀⠀⠀⠛⢣⣴⣶⣿⣿⣿⣿⣷⣿⠇⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣡⠂⠀⠀⠀⠀⠀⠘⣿⡝⣿⣿⣿⣿⠉⠀⠈⢿⣿⣿⣿⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⡦⠀⠀⠀⠀⠙⢷⣄⠀⠙⠻⣦⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⣧⠀⠀⠀⠀⢰⣿⡏⠛⢷⣦⣄⡀⠀⠈⢹⣿⣿⣿⣿⣿⠏⠀⠀⣿⣿⢲⣶⣤⡀⠀⠀⠀⠀⠀⠈⢿⣷⡌⢄⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠉⢿⣿⡄⠀⠀⠀⠀⠀⠙⠻⣦⣀⠀⠙⠛⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⢀⡀⠀⠈⢻⣿⣷⡀⠀⠀⣾⡿⢷⣦⣀⠈⠙⠻⠿⣶⣾⡿⠿⠿⠿⠟⠀⠀⢰⣿⠇⠈⠻⢿⣿⣶⡄⠀⠀⠀⠀⠘⣿⣯⢸⡦⠀⠄⡀⠀⠀⠘⣿⡟⠉⠉⣸⣿⣿⣿⣟⡿⠁⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⡿⠁⠀⠀⠀⠹⣿⣦⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠙⣤⠀⠀⠙⢿⣷⣄⠀⠛⠁⠀⠈⠻⢿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠀⠀⠀⠀⠈⠛⢿⣧⣀⠀⠀⣀⠻⣿⣆⢃⠀⠰⡀⠂⠄⡐⣻⣿⣆⠀⣿⣿⣿⣿⠟⠀⣰⣿⣿⠈⠀⠀⠀⠀⠀⠀⢠⣾⣿⠋⠀⠀⠀⠀⠀⠀⠈⠙⢷⣤⠀⠀⠀⠀⢠⣶⣾⣯⣿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠈⠳⣄⢀⠈⠻⣿⣧⡀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣶⣤⣀⣠⣴⣾⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣦⡄⣣⢿⣿⣦⠑⢢⠑⡌⢢⠑⡌⢿⣿⣿⣿⣿⢟⣻⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣤⡀⠀⣻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠘⠷⣄⣀⠹⣿⣷⡴⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣶⣯⢿⣿⣯⡐⢣⠜⡤⣙⠸⣘⣿⣿⣿⣿⣞⡜⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣽⣿⣿⣿⣿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣖⣞⡿⣿⣧⣟⠲⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣧⢣⠹⡐⣌⠒⢤⣻⡟⣿⣿⣿⣿⣾⣿⣿⣿⡇⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⠽⡳⣟⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡷⢘⣯⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠤⢤⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠈⠛⡿⣿⣦⢣⠱⢌⠎⢤⢻⣿⠘⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢊⡵⢮⣽⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠸⣷⣯⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠳⠶⣤⣤⣜⣤⠹⣿⣧⢃⠞⡌⠦⣹⣿⠱⣈⢿⣿⣿⣿⣿⠏⠀⣀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⡠⢣⣼⣿⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠈⠻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⡸⢸⡌⠳⣼⣿⢱⢂⠆⢻⣿⢟⣿⣦⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⢠⢂⡑⢆⣿⣿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠙⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣚⢿⣿⣷⣷⡾⣵⣺⣿⢬⠧⣌⣠⣩⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠡⢂⢰⣈⣿⡟⠋⠀⠀⠀