Mô phỏng đường đi của một sự kiện DOM khi được kích hoạt tại một nút đích (target). Sự kiện đi qua hai giai đoạn: giai đoạn CAPTURE (đi từ nút gốc xuống dần tới target) và giai đoạn BUBBLE (đi từ target lên dần tới nút gốc). Cho cây DOM và chỉ số nút target, hãy in ra hai đường đi đó.
Dòng đầu là số nguyên n (số nút trong cây, 1 ≤ n ≤ 200). n dòng tiếp theo, dòng thứ i (1 ≤ i ≤ n) mô tả nút có chỉ số i theo cú pháp: "parentIdx tagName classes attrs"
1 ≤ n ≤ 200.
In ra hai dòng: Dòng 1: tên các thẻ theo thứ tự CAPTURE (từ gốc tới target), nối bằng dấu phẩy. Dòng 2: tên các thẻ theo thứ tự BUBBLE (từ target tới gốc), nối bằng dấu phẩy.
Ví dụ:
Đầu vào:
4
0 div - -
1 p - -
1 span - -
2 b - -
4
Đầu ra:
div,p,b
b,p,div
Đang tải editor...