Chuyến Bay Giá Rẻ (Silver)

Có $N$ chuyến bay, mỗi chuyến bay đi qua một số thành phố theo thứ tự cố định và có chi phí cố định. Bạn muốn đi từ thành phố $A$ đến thành phố $B$ bằng bất kỳ số lần sử dụng các chuyến bay (có thể dùng lại). Khi dùng một chuyến bay, bạn lên ở một điểm dừng và xuống ở một điểm dừng sau đó; chi phí là giá cả chuyến bay đó, và số "chặng" là số vị trí bạn đi qua trừ đi 1 (kể cả điểm giữa).

Tìm tổng chi phí nhỏ nhất, và trong tất cả cách đạt chi phí đó, tìm cách có số chặng nhỏ nhất. In -1 -1 nếu không thể đến được.

Dữ liệu vào

Dòng đầu chứa ba số nguyên $A$, $B$, $N$.

• $N$ dòng tiếp theo, mỗi dòng mô tả một chuyến bay: số nguyên $C$ (chi phí) và $K$ (số thành phố), tiếp theo là $K$ số nguyên là thứ tự các thành phố trên lộ trình.

Dữ liệu ra

Hai số nguyên: tổng chi phí nhỏ nhất và số chặng nhỏ nhất; hoặc -1 -1.

Ràng buộc

• $1\le N\le 1000$
• $1\le C\le {10}^9$
• $2\le K\le 1000$
• Số hiệu thành phố từ $1$ đến $1000$

Ví dụ