Trong trò chơi , bản đồ là một đường tròn được chia thành mốc, các mốc được đánh thứ tự từ tới theo chiều kim đồng hồ. Ví dụ với , bản đồ trò chơi là:

Nhân vật Oiram trong trò chỉ nhảy lên được bước (xuôi chiều kim đồng hồ) hoặc nhảy về bước (ngược chiều kim đồng hồ). Ví dụ với , Oiram đang đứng ở vị trí thì khi nhảy lên một lần, nhảy xuống một lần vị trí của cậu lần lượt là . Đặc biệt, có những vị trí đặt bẫy mà Oiram không được phép nhảy vào.
Cho trước các giá trị , vị trí Oiram đang đứng - start, vị trí điểm đích - destination, và các vị trí bẫy. Kí hiệu là nhảy lên, là nhảy về. Bạn hãy tìm một cách để Oiram nhảy từ tới nếu có thể. Nếu có nhiều cách nhảy thỏa mãn thì Oiram sẽ chọn cách có thứ tự từ điển nhỏ nhất.
Ghi chú: Bộ nhỏ hơn bộ theo thứ tự từ điển khi một trong hai điều kiện sau được thỏa mãn:
- Cỡ bộ nhỏ hơn cỡ bộ .
- Tại vị trí đầu tiên mà phần tử của và khác nhau, phần tử của nhỏ hơn .
Đầu vào
Dòng đầu chứa số tự nhiên , số lượng test con.
Mỗi bộ test được mô tả như sau:
- Dòng đầu tiên chứa số nguyên dương: .
- (Nếu ) Dòng tiếp theo chứa số nguyên dương trong khoảng là vị trí của các bẫy.
Ghi chú: Vị trí các bẫy có thể trùng nhau, và được đảm bảo khác .
Đầu ra
Với mỗi test con, xuất ra kết quả trên một dòng là một xâu chỉ chứa toàn kí tự và , nếu Oiram không thể nhảy tới đích bạn hãy xuất ra .
Subtask
số test có , tổng của trên tất cả các test con không quá .
số test còn lại có , tổng của trên tất cả các test con không quá .
Ví dụ
Đầu vào:
Copy
3
10 3 2 7 6 0
10 3 2 7 6 2
10 5
10 3 2 7 6 0
Đầu ra:
Copy
BBF
-1
BBF
Trong test con thứ nhất, chú ý rằng với cách nhảy Oiram cũng nhảy được từ vị trí tới vị trí nhưng nên là kết quả đúng.
Comments