Sudoku là một trò chơi xếp số theo tổ hợp, dựa trên logic. Mục tiêu là lấp đầy lưới ~9 \times 9~ với các chữ số từ ~1~ đến ~9~ sao cho các điều kiện sau đúng:

• Ở mỗi hàng, các chữ số từ ~1~ đến ~9~ xuất hiện đúng một lần.
• Ở mỗi cột, các chữ số từ ~1~ đến ~9~ xuất hiện đúng một lần.
• Ở mỗi bảng con ~3 \times 3~, các chữ số từ ~1~ đến ~9~ xuất hiện đúng một lần.

Với bảng sudoku chưa hoàn thiện, kiểm tra xem nó có lỗi không.

Lưu ý: Không cần phải kiểm tra xem bảng sudoku có thể giải được không.

Input

Đầu vào mô tả bảng sudoku.

Kí tự |, - và + để ngăn cách các bảng con ~3 \times 3~.

Kí tự . thể hiện ô trống.

Các kí tự còn lại là các chữ số từ 1 đến 9.

Xem ví dụ ở dưới để hiểu rõ hơn.

Output

In ra từ GRESKA nếu có lỗi trong bảng sudoku, nếu không thì in ra từ OK.

Scoring

1. Có thể kiểm tra chỉ cần điều kiện thứ nhất (11 điểm)

2. Có thể kiểm tra chỉ cần điều kiện thứ hai (12 điểm)

3. Có thể kiểm tra chỉ cần điều kiện thứ ba (13 điểm)

4. Không có ràng buộc gì thêm (28 điểm)

Sample Input 1

+---+---+---+
|52.|...|.81|
|.39|58.|...|
|.8.|.9.|...|
+---+---+---+
|24.|...|1.3|
|1..|43.|86.|
|.63|..7|.24|
+---+---+---+
|...|1.9|35.|
|..8|.74|6..|
|31.|86.|7.9|
+---+---+---+

Sample Output 1

OK

Sample Input 2

+---+---+---+
|3..|6..|..4|
|4.9|8.1|..7|
|..7|.49|6..|
+---+---+---+
|946|157|8.2|
|.2.|3..|745|
|.7.|28.|...|
+---+---+---+
|...|4..|..5|
|8.5|.6.|.2.|
|734|..8|5..|
+---+---+---+

Sample Output 2

GRESKA

Sample Input 3

+---+---+---+
|5..|98.|67.|
|6..|...|.31|
|.2.|613|.4.|
+---+---+---+
|.96|8.2|1.7|
|.28|..5|.9.|
|7.3|19.|6..|
+---+---+---+
|962|.7.|.1.|
|1.5|...|76.|
|.7.|5..|9..|
+---+---+---+

Sample Output 3

GRESKA

Explanation

• Ở ví dụ đầu tiên, không có lỗi nào.
• Ở ví dụ thứ hai, chữ số 5 xuất hiện hai lần ở cột ~9~ và chữ số 5 xuất hiện hai lần ở bảng con ~3 \times 3~ dưới phải.
• Ở ví dụ thứ ba, chữ số 2 xuất hiện hai lần ở cột ~2~ và chữ số 6 xuất hiện hai lần ở cột ~7~.