Taxi bay

Xem PDF

Điểm: 400 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Để giảm thiểu tai nạn giao thông ô tô không người lái đã được chế tạo và đưa vào thử nghiệm. Đi
xa hơn nữa, người ta đã chế tạo thiết bị bay tự động không người lái và đưa vào khai thác dưới
dạng taxi bay tự động.

Các địa điểm trong địa bàn hoạt động của taxi bay được mã hóa bằng một số nguyên không âm.
Mỗi taxi có một bộ các điểm chốt \(a_1, a_2, . . ., a_n\). Khi hành khách lên xe ở điểm \(A\) và đưa yêu cầu
tới điểm \(B\), hệ thống máy tính trên xe sẽ tính toán và đưa ra trên màn hình dãy \(k\) số nguyên \(a_{i1}, a_{i2}, . . ., a_{ik}\). Hành khách phải lần lượt bấm vào các số này để tới đích. Nếu xe đang ở vị trí \(x\) thì
khi bấm nút \(a_i\), xe sẽ di chuyển tới địa điểm \(x\ or\ a_i\).

Để hạn chế người đi chiếm dụng xe quá lâu, hệ thống chỉ cho phép bấm nút chọn không quá 100
lần. Ngoài ra, có thể hành trình đã thiết kế của xe không cho phép đi được từ \(A\) tới \(B\), khi đó trên
màn hình sẽ hiển thị số \(-1\).

Hãy cho biết số \(k\) và dãy số hiển thị trên màn hình nếu \(k ≠ -1\).

Input

  • Dòng đầu tiên chứa 3 số nguyên \(n, A\)\(B\) (\(1 ≤ n ≤ 10^5, 0 ≤ A, B ≤ 10^9\)),
  • Dòng thứ 2 chứa \(n\) số nguyên \(a_1, a_2, . . ., a_n\) (\(1 ≤ a_i ≤ 10^9, i = 1 ÷ n\)).

Output

  • Dòng đầu tiên chứa số nguyên \(k\),
  • Nếu \(k ≠ -1\) – dòng thứ 2 chứa \(k\) số nguyên \(a_{i1}, a_{i2}, . . ., a_{ik}\).

Example

Test 1

Input
4 2 11
3 2 6 10 
Output
 2
1 4 

Bình luận

Không có bình luận nào.