⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⡾⣣⣇⣤⣴⣾⢶⡟⣿⡟⣿⢯⡟⣭⢿⣼⢫⡾⣽⢻⡟⣿⡷⣶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⢠⢀⢠⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⣀⣴⣿⡟⡿⣯⡷⣹⢮⣛⡶⣻⢽⡺⣽⡹⢾⣱⢯⣳⢽⣣⢿⣱⣟⣳⡿⣏⣿⣻⢶⣄⡀⠀⠀⠀⠀⠈⠀⠀⠈⠈⠈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠈⠈⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⢻⣟⢶⣹⢽⡲⣽⢣⡟⣵⢫⡗⣯⠽⣖⠿⣭⡳⢯⡞⣧⢯⣳⢏⣾⢫⡷⣿⢎⣿⡾⣭⢟⡷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡶⣟⡿⣳⡭⢷⢾⣫⢗⣯⢳⡭⣟⣼⢫⢷⣹⢞⣽⣚⢯⣳⢽⣫⣽⡹⣞⢧⡟⣮⢏⡷⣏⣟⣯⡟⣧⢿⣹⢾⡽⣳⣦⣀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⣯⢳⡭⣟⡵⣻⡝⣮⢳⣏⠾⣭⡳⣝⢮⣛⣮⢳⣏⢶⣫⢟⡼⢧⢷⡺⣵⣛⣮⢽⡺⣝⡾⡵⣞⢶⡻⣝⣮⢷⣛⢾⣳⣝⢾⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⣟⢧⡻⣜⣧⢻⣜⡳⢧⡻⣜⢷⡺⣝⢧⣻⡜⣯⢞⡼⣳⢞⡽⣎⠿⣜⡻⣎⢷⣣⢟⣼⣣⢟⣵⢫⢷⡹⣞⣵⢻⣜⣧⢻⢧⣛⣮⢷⣛⣾⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⡹⣎⡷⣹⢳⣎⢷⡺⣝⢧⡻⣝⢮⡳⣝⢮⡳⣝⢮⡻⣜⢧⡻⡼⣭⢻⣭⢳⣏⢷⡹⣞⢶⡹⣞⢮⣏⢷⣫⢗⣮⢻⣜⢮⣏⣯⢳⡽⣺⡝⣮⢷⣫⢟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢯⡳⣝⢧⡻⣵⢫⡞⣧⢻⡜⣧⢻⡜⣧⢻⡼⣳⡝⣮⢳⡝⣮⡳⣝⡳⣭⢗⡮⣗⢮⣏⢷⡹⣎⢷⡹⣞⡼⣣⢟⣮⢳⣏⢾⡹⣞⡼⣏⢷⡳⣽⣹⢮⣗⡯⣟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣏⠾⣵⢫⡞⣵⢫⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⢧⡻⣜⢧⣛⠶⣝⢧⡻⣜⢯⡞⣽⢺⡜⣧⢻⡜⣯⢳⡝⣾⡹⣞⡼⣳⢞⣭⢷⣫⢾⡹⣞⡽⣣⡟⡾⡼⣟⡽⣞⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡹⣞⡽⣎⢷⣹⢎⡟⣮⢳⡝⣮⢳⡝⣮⢳⡝⣮⡝⣧⢻⡜⣧⢏⡿⣜⢧⡻⣜⢧⡻⣜⢧⡻⣜⢧⡻⣜⢧⣛⠶⣝⢮⡳⣝⣮⢳⣏⡞⣧⢿⣱⣏⢷⡝⣯⢷⣫⢿⣽⣞⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣖⣻⣜⡳⣝⣮⢳⢯⡝⣮⢳⡝⣧⢻⡜⣧⢻⡜⣧⢻⡜⣧⢻⡜⡯⣞⠽⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⢮⣝⡻⣼⢣⡟⡵⣞⣳⢮⣽⣚⡧⢷⣚⡯⣞⣳⢯⣞⣭⢷⡞⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡻⣵⢳⢮⡝⡾⣜⢯⡞⡽⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⣹⢳⢭⡻⣜⢧⡻⣜⢧⡻⣜⢧⡻⣜⢧⣛⠷⣎⠷⣭⡳⣽⡹⣎⢷⣫⢖⡯⣞⢯⣳⢽⣣⢟⡾⣜⡧⣟⣯⢷⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⣝⢮⣛⢮⣝⡳⣝⢮⣝⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⢧⣛⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⣝⡻⣜⡻⢶⡹⣖⢯⣝⣮⢳⡻⣼⡝⣾⡱⢿⡜⣯⢞⣧⢟⡾⣱⢯⣳⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡳⣝⢮⡝⡾⣼⡹⣎⠷⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⡞⣜⡳⣭⣛⢧⡻⣜⡳⣞⡼⣳⡝⣧⣛⢶⡻⣝⢾⡹⣞⢮⢯⣗⢯⣻⡼⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⢻⡜⣧⡻⣵⢣⡟⣼⢻⡜⣧⢻⡜⣧⢻⡜⣧⢻⡜⣧⢻⡜⣧⢻⡜⣧⢻⣜⣣⢟⡼⢣⢷⣙⢮⣳⡹⣎⢷⡹⣎⢷⣣⠟⣮⢳⣭⢳⡝⣾⣱⣛⢶⣫⢷⡹⣞⡭⢷⣫⢯⠷⣞⢯⣳⡽⡽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣞⢧⣛⡶⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⣳⡹⢎⡳⡞⣜⢮⡳⢏⡞⡼⣓⢶⡹⣎⡳⣝⢮⣳⡹⣞⡵⣫⢞⣧⢻⡖⣧⣛⢮⡳⣏⢷⡹⣞⡽⣎⢯⡟⡽⣞⢧⣻⡵⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⡳⣝⢾⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢗⣮⢳⣥⢻⢭⡳⣝⢮⡳⣭⣛⡼⢳⡹⣎⡵⣭⢳⡭⢞⢶⡹⢶⣙⢧⡻⣜⢧⣛⠶⣭⣳⢻⡜⣯⢳⡝⡾⣭⡳⢯⣻⠼⣏⡷⣹⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⣹⢮⡳⣽⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⡗⣮⢏⡶⣋⢶⢫⡞⡵⣎⠷⣙⢦⡇⢯⣓⡳⢮⠵⣎⡗⢾⡹⢮⡝⣧⣛⢮⡳⣝⢮⣝⡻⢶⣭⢳⡻⣜⢯⡞⡽⣖⣻⡭⢷⡻⣝⢾⣳⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡝⣧⢏⡷⣣⢟⡽⣎⢷⡹⣎⢷⡹⣎⢷⡹⢎⡷⣱⢫⡖⢯⢶⡹⣎⠷⣹⢲⢭⣫⢝⡶⣙⢧⣝⢺⣍⠾⣱⠞⡧⢏⡗⢾⡱⣎⢷⡹⣎⠷⣮⣝⡳⣎⢷⡹⣝⡮⣝⣳⢽⣲⣛⡷⣝⢯⣳⢏⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡝⣮⢻⡜⣧⢻⡼⣹⢎⡷⣹⢎⢷⡹⢮⠽⣹⠼⡱⣏⡼⢫⠶⣹⠬⢯⡱⢏⡶⢥⡏⢶⡹⢎⣮⢓⡮⢽⣡⠟⣭⡛⣼⢣⢟⣬⢳⡝⢮⣛⠶⣭⢳⡝⣮⡝⣮⢳⡝⣮⡳⢧⣻⡜⣯⠾⣭⣛⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡝⣮⢳⡝⣮⢳⣝⣣⢟⡼⣣⢟⣮⣽⣿⣿⣷⣿⣿⣾⣷⣿⣯⣵⣏⣳⢭⡳⢺⡕⣺⢣⣝⢫⠖⡯⣜⠧⡝⡾⣡⢟⣬⣻⣼⣾⣷⣿⣿⣿⣿⣿⣷⣿⣶⣯⣳⣏⢾⣱⢻⣭⢳⡽⣺⡝⣧⣻⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣹⢎⡷⣹⢎⡷⢎⣳⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡽⣡⠯⡜⡭⢞⡱⡭⢞⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣗⡞⣧⢻⡵⣫⢗⣳⢾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣣⢟⣼⢣⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠿⣿⣿⣿⣿⣿⣿⢯⡱⢫⠼⣱⢫⠵⣙⠮⣾⣿⣿⣿⣿⣿⣿⠿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢧⡻⣵⢫⣗⣻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣝⣾⡜⣧⡻⣜⣻⣿⣿⣿⣿⡿⠟⠁⢼⣿⣿⣿⣿⣿⣧⠀⠀⢸⣿⣿⣍⢻⡛⢶⣩⢳⡙⢦⢏⡞⣭⢚⡵⣛⠯⡽⣿⣿⠉⠀⠀⢼⣿⣿⣿⣿⣿⡷⠀⠙⠻⣿⣿⣿⣿⡿⣏⢷⡹⣎⠷⣎⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⣲⣝⡶⣝⣖⣣⣛⣿⣿⣿⣆⠀⠀⠈⢿⣿⣿⣿⡿⠃⠀⢀⣼⣿⡟⣬⢣⡝⢦⢣⢇⡻⡜⢮⡜⢦⢏⠶⣍⡞⡹⢿⣿⣦⡀⠀⠈⠿⣿⣿⣿⡿⠁⠀⠀⣰⣿⣿⡿⣏⢷⡹⣎⠷⣭⢻⡵⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢓⡞⣜⡳⢎⣳⡍⣖⡻⣿⣿⣷⣤⣀⣀⠈⡉⣉⣠⣤⣶⣿⣿⡟⣙⢦⡓⢮⢣⢏⢮⡱⢎⡳⣜⢣⣎⠻⡴⣩⡝⣎⢿⣿⣿⣶⣤⣄⣈⣉⣁⣀⣠⣤⣾⣿⣿⢯⡳⣝⢮⡳⣭⢻⡜⣧⣛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠻⣜⣣⣛⡝⣦⢛⢦⣳⠹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⠳⣜⡱⣎⡝⣎⠗⣎⠶⡱⣋⠶⣌⠳⣌⡻⣱⢇⡞⡼⣊⡞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣏⢷⡹⣎⢷⡹⣎⢷⡹⢶⡹⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⠷⣩⢖⣣⠽⣜⣹⢲⢣⣛⠵⣣⢏⡛⣟⢻⣛⢻⡹⢳⡹⣜⢫⢶⡻⣜⡳⣎⠽⣘⢮⡱⢣⠳⣌⡳⣍⢶⣙⢮⣙⢧⡳⣙⠶⣱⢫⣝⢻⡛⣟⢻⢏⡯⣭⢛⡼⢎⡷⡹⣎⢷⡹⢮⡝⣧⣛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⢫⡕⣫⡜⡳⢎⣖⢫⡳⣜⢳⢣⢞⡱⣎⠳⣌⣇⣳⣣⢳⢬⣷⣿⣖⢧⣓⣎⡳⣍⢖⣙⢦⢛⡔⡳⡜⢦⣋⠾⣜⣳⣿⣼⣹⢒⠯⣜⣣⡝⢮⡝⣎⠶⣍⢯⡜⣏⢶⡹⢎⡷⣹⢣⢟⡲⣭⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣣⠞⣥⢫⠵⣫⢜⣣⠳⣜⢣⢏⢮⡱⢎⡳⢎⠶⣑⣎⠳⣎⣿⣿⣿⣞⡵⣪⣕⡺⣜⣒⢎⡖⣩⢖⡹⢎⣳⢻⣼⣿⣿⡿⣥⢛⡞⣲⠵⣚⠧⣝⠮⣝⡺⣬⢳⡹⣎⢽⡣⣝⢮⣛⢮⡟⣷⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠻⣌⠷⣙⢦⣋⠖⡯⣜⠳⣎⠶⣙⢮⡱⣋⢞⡱⢎⡳⢎⡞⣿⣿⣿⣞⡵⣮⢵⣢⢝⡲⣜⡱⣎⡳⣏⣞⣷⣿⣿⣟⡳⣬⢓⡞⣥⡛⣥⢻⢬⣛⣬⢳⣱⢫⡵⢎⡧⣝⢮⢳⡭⢞⡵⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⡹⣬⢛⡼⣢⠝⡮⣕⢎⡳⢬⠳⣍⠶⡱⣍⢮⡱⢫⡜⣭⣞⣼⣿⣿⣿⣽⣞⡷⣽⣎⡷⣎⡷⣽⣳⣟⣾⣿⣿⣿⣮⡵⢎⡳⢮⡱⡝⣎⢧⢏⡶⢣⣏⠶⣫⡜⢯⡜⣎⠷⣫⡜⣏⡞⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠲⡥⢏⣖⢣⣛⠼⡜⢮⡙⢧⣛⢬⣓⢳⡜⡲⣍⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣯⢷⣯⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣧⢳⣝⢺⣬⠳⣞⢳⡜⣫⢵⡚⣧⡝⢮⡽⣱⢺⡱⣭⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡹⣜⢣⡞⣱⢎⡳⣙⢮⣙⠞⣬⡓⣎⡳⣜⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡳⡜⢯⡜⣧⢫⣓⢧⢻⡔⣏⡳⣜⢧⢫⡵⣒⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⢳⢎⡳⣜⢣⡞⣱⡹⢆⣏⡞⣥⡛⣴⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣏⡳⣜⠺⣜⡹⢏⣻⡙⢶⡱⢎⡞⡽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⠧⣝⠶⣫⠼⡭⡞⡼⡱⡝⢮⢞⡳⡞⡥⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢣⢞⡱⣎⢳⡜⣣⣝⠺⡴⣙⢦⡝⣶⣿⣿⣿⣿⣿⣿⣿⣿⢟⣲⣙⢦⣓⢮⣛⣼⣣⣛⣦⣛⡧⡝⡞⡼⣱⢣⢞⡻⣿⣿⣿⣿⣿⣿⣿⣿⣟⡼⣹⢥⡻⣱⠽⡱⣏⢽⣙⠮⣝⢵⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡧⢎⡳⣜⢣⡞⣱⢎⡝⢶⣙⢦⣻⣿⣿⣿⣿⣿⣿⣿⣿⡝⣎⠶⣩⣞⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣲⣋⢮⠵⣻⣿⣿⣿⣿⣿⣿⣿⣿⣞⣥⢳⡭⢇⡟⡵⣎⡳⣎⠻⡜⡾⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣍⣳⡜⣧⣚⡵⣚⡼⢣⡞⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡿⣟⠯⡝⣎⡳⣝⠻⡿⢿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⢳⢺⡹⣜⡳⢼⣱⢭⡛⣜⢷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣓⠮⣕⡾⣰⢓⡞⣣⢞⣹⣿⣿⣿⣿⣿⣿⣿⣿⢛⣟⡻⢟⡻⡝⢮⠵⣎⢻⠼⣱⠽⣬⠳⣭⢛⡼⡹⢟⡿⣻⢟⡿⣻⣿⣿⣿⣿⣿⣿⣿⣎⣗⢫⡵⢎⡝⣮⣗⣣⡝⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡳⢎⡽⣖⣫⢼⡱⢮⣽⣿⣿⣿⣿⣿⣿⣿⢧⣋⠶⣭⢓⢧⢯⣙⠾⡬⢏⡽⢣⡟⡴⡻⣌⢯⠼⣍⠷⡼⡱⣞⢲⡽⣿⣿⣿⣿⣿⣿⣿⡷⣎⡳⢮⡝⢮⣿⡱⣞⣭⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣽⡜⣭⢳⣎⡵⢳⢾⣿⣿⣿⣿⣿⣿⣿⣣⢏⠷⣎⠯⡞⠶⡭⡞⣭⠯⣜⢧⣝⡳⣝⡼⢭⡞⣭⠞⣵⣛⣬⢳⡝⣿⣿⣿⣿⣿⣿⣿⣟⠶⣭⢳⣾⠻⣥⢓⡯⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣥⡏⣞⠾⣧⢻⣿⣿⣿⣿⣿⣿⣿⠼⣭⣛⣬⡿⢭⣻⣱⢻⣬⢻⡜⡾⣬⢳⡞⣼⢳⢺⣥⣛⢶⡱⣎⢷⡹⣿⣿⣿⣿⣿⣿⣿⣟⣞⡶⡿⢬⣛⢼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣼⡇⡿⣘⢯⣿⣿⣿⣿⣿⣿⣿⣹⢶⡻⣝⣞⣣⢧⣛⠶⣭⢳⡽⣱⢏⡷⣹⢮⡝⣧⢞⡭⣞⡵⣫⡞⣵⣿⣿⣿⣿⣿⣿⣿⠾⣭⢳⣹⢣⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣹⢮⡽⣿⣿⣿⣿⣿⣿⣭⢳⣿⣾⣮⢗⣯⢞⡽⣎⢷⣹⣽⣾⣵⢫⡞⡽⣎⠿⣜⣧⣿⣵⣫⠷⣿⣿⣿⣿⣿⣿⣯⢻⡜⣣⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠺⣽⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣮⣟⣼⣽⣾⣿⣿⣿⣿⣿⣾⣝⣾⣻⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣮⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠁⠈⠹⣿⣿⠿⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠿⣿⣿⠟⠁⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠛⠉⠙⢿⣿⣿⠿⠉⠙⠻⠿⠋⠀⠀⠀⠈⠁⠀⠀⠀⠈⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠣⢈⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⡀⢌⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⡑⢢⠈⡀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣤⣴⣶⢶⡟⣿⡟⣿⢯⡟⣭⢿⣼⢫⡾⣽⢻⡟⣿⡷⣶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡟⡿⣯⡷⣹⢮⣛⡶⣻⢽⡺⣽⡹⢾⣱⢯⣳⢽⣣⢿⣱⣟⣳⡿⣏⣿⣻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⢻⣟⢶⣹⢽⡲⣽⢣⡟⣵⢫⡗⣯⠽⣖⠿⣭⡳⢯⡞⣧⢯⣳⢏⣾⢫⡷⣿⢎⣿⡾⣭⢟⡷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡶⣟⡿⣳⡭⢷⢾⣫⢗⣯⢳⡭⣟⣼⢫⢷⣹⢞⣽⣚⢯⣳⢽⣫⣽⡹⣞⢧⡟⣮⢏⡷⣏⣟⣯⡟⣧⢿⣹⢾⡽⣳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⣯⢳⡭⣟⡵⣻⡝⣮⢳⣏⠾⣭⡳⣝⢮⣛⣮⢳⣏⢶⣫⢟⡼⢧⢷⡺⣵⣛⣮⢽⡺⣝⡾⡵⣞⢶⡻⣝⣮⢷⣛⢾⣳⣝⢾⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⣟⢧⡻⣜⣧⢻⣜⡳⢧⡻⣜⢷⡺⣝⢧⣻⡜⣯⢞⡼⣳⢞⡽⣎⠿⣜⡻⣎⢷⣣⢟⣼⣣⢟⣵⢫⢷⡹⣞⣵⢻⣜⣧⢻⢧⣛⣮⢷⣛⣾⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⢿⡹⣎⡷⣹⢳⣎⢷⡺⣝⢧⡻⣝⢮⡳⣝⢮⡳⣝⢮⡻⣜⢧⡻⡼⣭⢻⣭⢳⣏⢷⡹⣞⢶⡹⣞⢮⣏⢷⣫⢗⣮⢻⣜⢮⣏⣯⢳⡽⣺⡝⣮⢷⣫⢟⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⢯⡳⣝⢧⡻⣵⢫⡞⣧⢻⡜⣧⢻⡜⣧⢻⡼⣳⡝⣮⢳⡝⣮⡳⣝⡳⣭⢗⡮⣗⢮⣏⢷⡹⣎⢷⡹⣞⡼⣣⢟⣮⢳⣏⢾⡹⣞⡼⣏⢷⡳⣽⣹⢮⣗⡯⣟⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⣏⠾⣵⢫⡞⣵⢫⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⢧⡻⣜⢧⣛⠶⣝⢧⡻⣜⢯⡞⣽⢺⡜⣧⢻⡜⣯⢳⡝⣾⡹⣞⡼⣳⢞⣭⢷⣫⢾⡹⣞⡽⣣⡟⡾⡼⣟⡽⣞⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⡹⣞⡽⣎⢷⣹⢎⡟⣮⢳⡝⣮⢳⡝⣮⢳⡝⣮⡝⣧⢻⡜⣧⢏⡿⣜⢧⡻⣜⢧⡻⣜⢧⡻⣜⢧⡻⣜⢧⣛⠶⣝⢮⡳⣝⣮⢳⣏⡞⣧⢿⣱⣏⢷⡝⣯⢷⣫⢿⣽⣞⣧⠀⠀⠀⠀ ⠀⠀⢀⡿⣖⣻⣜⡳⣝⣮⢳⢯⡝⣮⢳⡝⣧⢻⡜⣧⢻⡜⣧⢻⡜⣧⢻⡜⡯⣞⠽⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⢮⣝⡻⣼⢣⡟⡵⣞⣳⢮⣽⣚⡧⢷⣚⡯⣞⣳⢯⣞⣭⢷⡞⣽⣆⠀⠀⠀ ⠀⠀⣼⡻⣵⢳⢮⡝⡾⣜⢯⡞⡽⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⣹⢳⢭⡻⣜⢧⡻⣜⢧⡻⣜⢧⡻⣜⢧⣛⠷⣎⠷⣭⡳⣽⡹⣎⢷⣫⢖⡯⣞⢯⣳⢽⣣⢟⡾⣜⡧⣟⣯⢷⣻⡀⠀⠀ ⠀⢰⡷⣝⢮⣛⢮⣝⡳⣝⢮⣝⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⢧⣛⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⣝⡻⣜⡻⢶⡹⣖⢯⣝⣮⢳⡻⣼⡝⣾⡱⢿⡜⣯⢞⣧⢟⡾⣱⢯⣳⢧⠀⠀ ⠀⣾⡳⣝⢮⡝⡾⣼⡹⣎⠷⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⡞⣜⡳⣭⣛⢧⡻⣜⡳⣞⡼⣳⡝⣧⣛⢶⡻⣝⢾⡹⣞⢮⢯⣗⢯⣻⡼⣻⡆⠀ ⢘⣧⢻⡜⣧⡻⣵⢣⡟⣼⢻⡜⣧⢻⡜⣧⢻⡜⣧⢻⡜⣧⢻⡜⣧⢻⡜⣧⢻⣜⣣⢟⡼⢣⢷⣙⢮⣳⡹⣎⢷⡹⣎⢷⣣⠟⣮⢳⣭⢳⡝⣾⣱⣛⢶⣫⢷⡹⣞⡭⢷⣫⢯⠷⣞⢯⣳⡽⡽⡇⠀ ⢸⣞⢧⣛⡶⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⣳⡹⢎⡳⡞⣜⢮⡳⢏⡞⡼⣓⢶⡹⣎⡳⣝⢮⣳⡹⣞⡵⣫⢞⣧⢻⡖⣧⣛⢮⡳⣏⢷⡹⣞⡽⣎⢯⡟⡽⣞⢧⣻⡵⣿⠀ ⣸⣯⡳⣝⢾⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢗⣮⢳⣥⢻⢭⡳⣝⢮⡳⣭⣛⡼⢳⡹⣎⡵⣭⢳⡭⢞⢶⡹⢶⣙⢧⡻⣜⢧⣛⠶⣭⣳⢻⡜⣯⢳⡝⡾⣭⡳⢯⣻⠼⣏⡷⣹⣻⠀ ⣿⡷⣹⢮⡳⣽⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⡗⣮⢏⡶⣋⢶⢫⡞⡵⣎⠷⣙⢦⡇⢯⣓⡳⢮⠵⣎⡗⢾⡹⢮⡝⣧⣛⢮⡳⣝⢮⣝⡻⢶⣭⢳⡻⣜⢯⡞⡽⣖⣻⡭⢷⡻⣝⢾⣳⢿⠀ ⣿⡝⣧⢏⡷⣣⢟⡽⣎⢷⡹⣎⢷⡹⣎⢷⡹⢎⡷⣱⢫⡖⢯⢶⡹⣎⠷⣹⢲⢭⣫⢝⡶⣙⢧⣝⢺⣍⠾⣱⠞⡧⢏⡗⢾⡱⣎⢷⡹⣎⠷⣮⣝⡳⣎⢷⡹⣝⡮⣝⣳⢽⣲⣛⡷⣝⢯⣳⢏⣿⠄ ⣿⡝⣮⢻⡜⣧⢻⡼⣹⢎⡷⣹⢎⢷⡹⢮⠽⣹⠼⡱⣏⡼⢫⠶⣹⠬⢯⡱⢏⡶⢥⡏⢶⡹⢎⣮⢓⡮⢽⣡⠟⣭⡛⣼⢣⢟⣬⢳⡝⢮⣛⠶⣭⢳⡝⣮⡝⣮⢳⡝⣮⡳⢧⣻⡜⣯⠾⣭⣛⣾⠀ ⣿⡝⣮⢳⡝⣮⢳⣝⣣⢟⡼⣣⢟⣮⣽⣿⣿⣷⣿⣿⣾⣷⣿⣯⣵⣏⣳⢭⡳⢺⡕⣺⢣⣝⢫⠖⡯⣜⠧⡝⡾⣡⢟⣬⣻⣼⣾⣷⣿⣿⣿⣿⣿⣷⣿⣶⣯⣳⣏⢾⣱⢻⣭⢳⡽⣺⡝⣧⣻⣼⠁ ⣿⣹⢎⡷⣹⢎⡷⢎⣳⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡽⣡⠯⡜⡭⢞⡱⡭⢞⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣗⡞⣧⢻⡵⣫⢗⣳⢾⡁ ⣿⣣⢟⣼⢣⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠿⣿⣿⣿⣿⣿⣿⢯⡱⢫⠼⣱⢫⠵⣙⠮⣾⣿⣿⣿⣿⣿⣿⠿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢧⡻⣵⢫⣗⣻⠆ ⣿⣝⣾⡜⣧⡻⣜⣻⣿⣿⣿⣿⡿⠟⠁⢼⣿⣿⣿⣿⣿⣧⠀⠀⢸⣿⣿⣍⢻⡛⢶⣩⢳⡙⢦⢏⡞⣭⢚⡵⣛⠯⡽⣿⣿⠉⠀⠀⢼⣿⣿⣿⣿⣿⡷⠀⠙⠻⣿⣿⣿⣿⡿⣏⢷⡹⣎⠷⣎⣿⠀ ⣸⣟⣲⣝⡶⣝⣖⣣⣛⣿⣿⣿⣆⠀⠀⠈⢿⣿⣿⣿⡿⠃⠀⢀⣼⣿⡟⣬⢣⡝⢦⢣⢇⡻⡜⢮⡜⢦⢏⠶⣍⡞⡹⢿⣿⣦⡀⠀⠈⠿⣿⣿⣿⡿⠁⠀⠀⣰⣿⣿⡿⣏⢷⡹⣎⠷⣭⢻⡵⣾⠀ ⢸⣷⢓⡞⣜⡳⢎⣳⡍⣖⡻⣿⣿⣷⣤⣀⣀⠈⡉⣉⣠⣤⣶⣿⣿⡟⣙⢦⡓⢮⢣⢏⢮⡱⢎⡳⣜⢣⣎⠻⡴⣩⡝⣎⢿⣿⣿⣶⣤⣄⣈⣉⣁⣀⣠⣤⣾⣿⣿⢯⡳⣝⢮⡳⣭⢻⡜⣧⣛⣿⠀ ⢸⣧⠻⣜⣣⣛⡝⣦⢛⢦⣳⠹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⠳⣜⡱⣎⡝⣎⠗⣎⠶⡱⣋⠶⣌⠳⣌⡻⣱⢇⡞⡼⣊⡞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣏⢷⡹⣎⢷⡹⣎⢷⡹⢶⡹⡾⠀ ⢠⣏⠷⣩⢖⣣⠽⣜⣹⢲⢣⣛⠵⣣⢏⡛⣟⢻⣛⢻⡹⢳⡹⣜⢫⢶⡻⣜⡳⣎⠽⣘⢮⡱⢣⠳⣌⡳⣍⢶⣙⢮⣙⢧⡳⣙⠶⣱⢫⣝⢻⡛⣟⢻⢏⡯⣭⢛⡼⢎⡷⡹⣎⢷⡹⢮⡝⣧⣛⡇⠀ ⠰⣯⢫⡕⣫⡜⡳⢎⣖⢫⡳⣜⢳⢣⢞⡱⣎⠳⣌⣇⣳⣣⢳⢬⣷⣿⣖⢧⣓⣎⡳⣍⢖⣙⢦⢛⡔⡳⡜⢦⣋⠾⣜⣳⣿⣼⣹⢒⠯⣜⣣⡝⢮⡝⣎⠶⣍⢯⡜⣏⢶⡹⢎⡷⣹⢣⢟⡲⣭⠏⠀ ⠀⡷⣣⠞⣥⢫⠵⣫⢜⣣⠳⣜⢣⢏⢮⡱⢎⡳⢎⠶⣑⣎⠳⣎⣿⣿⣿⣞⡵⣪⣕⡺⣜⣒⢎⡖⣩⢖⡹⢎⣳⢻⣼⣿⣿⡿⣥⢛⡞⣲⠵⣚⠧⣝⠮⣝⡺⣬⢳⡹⣎⢽⡣⣝⢮⣛⢮⡟⣷⡃⠀ ⠀⣿⣇⠻⣌⠷⣙⢦⣋⠖⡯⣜⠳⣎⠶⣙⢮⡱⣋⢞⡱⢎⡳⢎⡞⣿⣿⣿⣞⡵⣮⢵⣢⢝⡲⣜⡱⣎⡳⣏⣞⣷⣿⣿⣟⡳⣬⢓⡞⣥⡛⣥⢻⢬⣛⣬⢳⣱⢫⡵⢎⡧⣝⢮⢳⡭⢞⡵⣻⠃⠀ ⠀⢻⣼⡹⣬⢛⡼⣢⠝⡮⣕⢎⡳⢬⠳⣍⠶⡱⣍⢮⡱⢫⡜⣭⣞⣼⣿⣿⣿⣽⣞⡷⣽⣎⡷⣎⡷⣽⣳⣟⣾⣿⣿⣿⣮⡵⢎⡳⢮⡱⡝⣎⢧⢏⡶⢣⣏⠶⣫⡜⢯⡜⣎⠷⣫⡜⣏⡞⣿⠂⠀ ⠀⢺⣿⠲⡥⢏⣖⢣⣛⠼⡜⢮⡙⢧⣛⢬⣓⢳⡜⡲⣍⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣯⢷⣯⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣧⢳⣝⢺⣬⠳⣞⢳⡜⣫⢵⡚⣧⡝⢮⡽⣱⢺⡱⣭⡿⠀⠀ ⠀⠸⣿⡹⣜⢣⡞⣱⢎⡳⣙⢮⣙⠞⣬⡓⣎⡳⣜⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡳⡜⢯⡜⣧⢫⣓⢧⢻⡔⣏⡳⣜⢧⢫⡵⣒⣇⠀⠀ ⠀⢸⣯⢳⢎⡳⣜⢣⡞⣱⡹⢆⣏⡞⣥⡛⣴⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣏⡳⣜⠺⣜⡹⢏⣻⡙⢶⡱⢎⡞⡽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⠧⣝⠶⣫⠼⡭⡞⡼⡱⡝⢮⢞⡳⡞⡥⡇⠀⠀ ⠀⠀⣿⢣⢞⡱⣎⢳⡜⣣⣝⠺⡴⣙⢦⡝⣶⣿⣿⣿⣿⣿⣿⣿⣿⢟⣲⣙⢦⣓⢮⣛⣼⣣⣛⣦⣛⡧⡝⡞⡼⣱⢣⢞⡻⣿⣿⣿⣿⣿⣿⣿⣿⣟⡼⣹⢥⡻⣱⠽⡱⣏⢽⣙⠮⣝⢵⣿⠁⠀⠀ ⠀⠀⢿⡧⢎⡳⣜⢣⡞⣱⢎⡝⢶⣙⢦⣻⣿⣿⣿⣿⣿⣿⣿⣿⡝⣎⠶⣩⣞⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣲⣋⢮⠵⣻⣿⣿⣿⣿⣿⣿⣿⣿⣞⣥⢳⡭⢇⡟⡵⣎⡳⣎⠻⡜⡾⣿⠂⠀⠀ ⠀⠀⠈⢻⣍⣳⡜⣧⣚⡵⣚⡼⢣⡞⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡿⣟⠯⡝⣎⡳⣝⠻⡿⢿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⢳⢺⡹⣜⡳⢼⣱⢭⡛⣜⢷⠏⠀⠀⠀ ⠀⠀⠀⠘⣧⣓⠮⣕⡾⣰⢓⡞⣣⢞⣹⣿⣿⣿⣿⣿⣿⣿⣿⢛⣟⡻⢟⡻⡝⢮⠵⣎⢻⠼⣱⠽⣬⠳⣭⢛⡼⡹⢟⡿⣻⢟⡿⣻⣿⣿⣿⣿⣿⣿⣿⣎⣗⢫⡵⢎⡝⣮⣗⣣⡝⣾⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⡳⢎⡽⣖⣫⢼⡱⢮⣽⣿⣿⣿⣿⣿⣿⣿⢧⣋⠶⣭⢓⢧⢯⣙⠾⡬⢏⡽⢣⡟⡴⡻⣌⢯⠼⣍⠷⡼⡱⣞⢲⡽⣿⣿⣿⣿⣿⣿⣿⡷⣎⡳⢮⡝⢮⣿⡱⣞⣭⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣽⡜⣭⢳⣎⡵⢳⢾⣿⣿⣿⣿⣿⣿⣿⣣⢏⠷⣎⠯⡞⠶⡭⡞⣭⠯⣜⢧⣝⡳⣝⡼⢭⡞⣭⠞⣵⣛⣬⢳⡝⣿⣿⣿⣿⣿⣿⣿⣟⠶⣭⢳⣾⠻⣥⢓⡯⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢾⣥⡏⣞⠾⣧⢻⣿⣿⣿⣿⣿⣿⣿⠼⣭⣛⣬⡿⢭⣻⣱⢻⣬⢻⡜⡾⣬⢳⡞⣼⢳⢺⣥⣛⢶⡱⣎⢷⡹⣿⣿⣿⣿⣿⣿⣿⣟⣞⡶⡿⢬⣛⢼⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣼⡇⡿⣘⢯⣿⣿⣿⣿⣿⣿⣿⣹⢶⡻⣝⣞⣣⢧⣛⠶⣭⢳⡽⣱⢏⡷⣹⢮⡝⣧⢞⡭⣞⡵⣫⡞⣵⣿⣿⣿⣿⣿⣿⣿⠾⣭⢳⣹⢣⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣹⢮⡽⣿⣿⣿⣿⣿⣿⣭⢳⣿⣾⣮⢗⣯⢞⡽⣎⢷⣹⣽⣾⣵⢫⡞⡽⣎⠿⣜⣧⣿⣵⣫⠷⣿⣿⣿⣿⣿⣿⣯⢻⡜⣣⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠺⣽⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣮⣟⣼⣽⣾⣿⣿⣿⣿⣿⣾⣝⣾⣻⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣮⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠁⠈⠹⣿⣿⠿⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠛⠉⠙⢿⣿⣿⠿⠉⠙⠻⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠣⢈⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⡀⢌⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⡑⢢⠈⡀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀