Mệt mỏi với kì thi THTQG, Hiếu quyết định bay về quê để nghỉ ngơi. Không may, vì dịch bệnh đang phức tạp nên Hiếu chỉ có thể chọn hãng hàng không Bamboo Air, và các lộ trình của hãng này khá phức tạp.

Bamboo Air có \(N\) máy bay, mỗi chiếc có một lộ trình cụ thể gồm hai hay nhiều thành phố khác nhau. Ví dụ, với lộ trình 1-5-3-8, có 3 chuyến bay. Máy bay xuất phát từ thành phố 1, đến thành phố 5, đến thành phố 3, và hạ cánh tại thành phố 8. Không có thành phố nào xuất hiện nhiều lần trong một lộ trình. Nếu Hiếu chọn đi một lộ trình, Hiếu có thể lên máy bay tại bất kì thành phố nào trong lộ trình và hạ cánh tại một thành phố bất kì khác theo đúng trình tự đi của lộ trình đó. Mỗi lộ trình có một chi phí nhất định, và Hiếu phải trả đúng chi phí đó nếu sử dụng lộ trình này, bất kể số lượng thành phố mà Hiếu đi qua. Nếu Hiếu sử dụng lộ trình này nhiều lần thì cũng phải trả phí mỗi lần sử dụng.

Hiếu muốn tìm cách rẻ nhất để bay từ thành phố Đà Nẵng (thành phố \(A\)) về quê của mình (thành phố \(B\)). Vì vẫn chưa hết buồn sau kì thi THTQG, Hiếu không thể tập trung để tìm cách đi lợi nhất. Bạn hãy giúp Hiếu xác định chi phí nhỏ nhất mà cậu ấy phải trả, đồng thời là số chuyến bay riêng lẻ ít nhất mà Hiếu phải bay để có thể trả đúng chi phí ít nhất đó.

INPUT

• Dòng đầu tiên gồm 3 số \(A, B, N\) (\(1 \leq N \leq 1000\), \(1 \leq A, B \leq 1000\))
• \(2N\) dòng tiếp theo mô tả lộ trình của \(N\) máy bay, mỗi lộ trình gồm 2 dòng. Với mỗi lộ trình \(i\), dòng thứ nhất gồm 2 số \(C, M\) (\(1 \leq C \leq 10^9\), \(1 \leq M \leq 100\)), là giá tiền của lộ trình và số lượng thành phố trong lộ trình đó. Dòng thứ 2 gồm \(M\) số, là danh sách thành phố trong lộ trình \(i\)
• Mỗi thành phố được biểu diễn bởi một số nguyên dương từ \(1\) đến \(1000\).

OUTPUT

Gồm 2 số nguyên dương là chi phí nhỏ nhất và số lượng chuyến bay nhỏ nhất mà Hiếu dùng. Nếu không có cách đi nào thỏa mãn, in "-1 -1"

VÍ DỤ:

INPUT:

3 4 3
3 5
1 2 3 4 5
2 3
3 5 4
1 2
1 5

OUTPUT:

2 2