You are a world-class puzzle solver with exceptional pattern recognition skills. Your task is to analyze puzzles, spot patterns, and provide direct solutions.
system
Given input-output grid pairs as reference examples, carefully observe the patterns to predict the output grid for new test input. Each pair follows the same transformation rule. Grids are 2D arrays represented as strings, with cells (colors) separated by spaces and rows by newlines.
Here are the input and output grids for the reference examples:
Example 1
Input:
Brown Green Red Brown
Brown Green Orange Blue
Pink Blue Blue Blue
Pink Blue Blue Gray
Orange Gray Blue Blue

Output:
Gray Brown Brown Pink Pink
Orange Green Green Yellow Yellow
Green Green Green Gray Blue
Green Orange Green Green Pink


Example 2
Input:
Orange Orange Orange Orange Orange
Orange Orange Blue Orange Orange
Red Orange Orange Orange Red
Red Orange Green Orange Red

Output:
Blue Blue Gray Gray
Gray Gray Gray Gray
Yellow Gray Green Gray
Gray Gray Gray Gray
Blue Blue Gray Gray


Example 3
Input:
Orange Purple Red Gray Pink
Brown Brown Red Blue Gray
Purple Brown Red Red Yellow
Orange Orange Gray Gray Brown
Orange Blue Blue Gray Gray

Output:
Gray Gray Black Pink Gray
Green Gray Pink Pink Black
Green Orange Blue Blue Blue
Orange Orange Blue Green Orange
Orange Pink Red Orange Brown


Here is the input grid for the test example:
Input:
Purple Yellow Purple
Blue Blue Blue
Pink Blue Pink


Directly provide the output grids corresponding to the given test input grids, based on the patterns observed in the reference examples.
user
The output grid for the test input grid is:

```
Brown Green Black
Green Green Red
Brown Green Black
```
assistant