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 Brown Brown Brown
Brown Purple Purple Brown
Brown Purple Purple Brown
Brown Brown Brown Brown

Output:
Purple Purple Purple Purple
Purple Purple Purple Purple
Purple Purple Purple Purple
Purple Purple Purple Purple


Example 2
Input:
Black Purple Blue Purple Black
Yellow Pink Blue Pink Yellow
Pink Pink Gray Pink Pink
Brown Brown Brown Brown Brown
Brown Brown Black Brown Brown

Output:
Orange Purple Blue Purple Orange
Blue Pink Blue Pink Blue
Pink Pink Pink Pink Pink
Purple Purple Purple Purple Purple
Purple Purple Orange Purple Purple


Example 3
Input:
Black Black Black Red Black
Purple Purple Green Red Red
Blue Green Blue Red Red
Purple Orange Gray Brown Pink
Black Orange Pink Pink Pink

Output:
Orange Orange Orange Red Orange
Purple Purple Red Red Red
Blue Red Blue Red Red
Purple Orange Pink Purple Pink
Orange Orange Pink Pink Pink


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


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:

```
Purple Blue Blue
Purple Purple Pink
Purple Blue Blue
```
assistant