Hãy hình dung bạn đang có một thư mục đánh số ~1~, trong thư mục 1 sẽ chứa các thư mục đánh số ~2, 3, 4, \dots~ ta gọi các thư mục nằm trong thư mục ~1~ là thư mục con của thư mục ~1~. Trong thư mục thì có thư mục con, trong thư mục con lại có thư mục con con... cho đến khi đến một thư mục rỗng thì ta gọi đó là thư mục lá. Các thư mục ấy sẽ tạo thành một hình cây.

Ví dụ:

• Thư mục ~1~ chứa các thư mục ~2, 3~
• Thư mục ~2~ chứa thư mục ~4~
• Thư mục ~3~ chứa thư mục ~5, 6~
• Thư mục ~4, 5, 6~ rỗng

Sau đó ta sẽ tạo ra được một hình cây như sau:

Khi thao tác với thư mục, ta có thể thực hiện các thao tác sau: "VIEW", "EDIT", "PRIVATE". Giả sử khi ta thao tác với thư mục ~u~, thì tất cả các thư mục con của ~u~ và ~u~ cũng sẽ bị thay đổi trạng thái.

Gấu đang có một thư mục gồm tổng ~n~ thư mục con (bao gồm cả thư mục ~1~) và Gấu cần thực hiện ~q~ thao tác trên các thư mục này. Các thao tác thuộc một trong ba loại sau:

• ~1~ ~u~: chỉnh thư mục ~u~ và các thư mục con sang dạng "VIEW".
• ~2~ ~u~: chỉnh thư mục ~u~ và các thư mục con sang dạng "EDIT".
• ~3~ ~u~: chỉnh thư mục ~u~ và các thư mục con sang dạng "PRIVATE".

Biết ban đầu các thư mục đều có dạng "VIEW", sau ~q~ thao tác, với thư mục thứ ~i~ hãy in ra trạng thái của thư mục ~i~.

Dữ liệu vào

• Dòng đầu tiên gồm hai số nguyên ~n, q~ ~(1 \leq n, q \leq 1000)~.
• Dòng thứ ~i~ trong ~n~ dòng sau theo khuôn dạng sau:
  • Số đầu tiên là số nguyên ~k~, sau đó gồm ~k~ số nguyên ~u_1, u_2, \dots, u_k~ mô tả các thư mục con của thư mục ~i~.
  • Nếu ~k = 0~ thì đó là thư mục rỗng.
• Dòng thứ ~i~ trong ~q~ dòng sau chứa thao tác thuộc một trong ba loại.

Dữ liệu vào đảm bảo liên kết giữa các thư mục sẽ tạo thành một cây.

Dữ liệu ra

Gồm ~n~ số nguyên, số thứ ~i~ mô tả trạng thái của thư mục loại ~i~, các số nguyên thuộc một trong ba loại:

• ~1~: thể hiện thư mục trạng thái "VIEW".
• ~2~: thể hiện thư mục trạng thái "EDIT".
• ~3~: thể hiện thư mục trạng thái "PRIVATE".

Ví dụ

Đầu vào

6 3
2 2 3
1 4
2 5 6
0
0
0
2 2
3 3
1 5

Đầu ra

1 2 3 2 1 3

Giải thích

• Cây trong dữ liệu vào chính là cây trên ví dụ.
• Sau thao tác ~1~, trạng thái của các thư mục sẽ thành ~\{1, 2, 1, 2, 1, 1\}~.
• Sau thao tác ~2~, trạng thái của các thư mục sẽ thành ~\{1, 2, 3, 2, 3, 3\}~.
• Sau thao tác ~3~, trạng thái của các thư mục sẽ thành ~\{1, 2, 3, 2, 1, 3\}~.