Morioh là một thành phố lớn gồm N điểm du lịch và
Josuke được ngài thị trưởng giao trách nhiệm đặt các trạm thu phí trên mỗi con đường sao cho chi phí của mỗi con đường là một số nguyên dương và số lượng con đường có chi phí là 1 phải nhỏ nhất có thể. Josuke rất thích số
Dữ liệu vào:
- Dòng đầu tiên gồm số N (N ≤
) - N – 1 dòng sau, dòng thứ i gồm 2 số
và (1 ≤ , ≤ n), tức là có đường đi từ điểm du lịch đến điểm du lịch - Dòng tiếp theo gôm số M (M ≤ 6 ⋅
) - Dòng tiếp theo gồm M số
, , … (2 ≤ ≤ 6 ⋅ )
Kết quả gồm:
- 1 dòng là kết quả tìm được. Vì kết quả rất lớn nên hãy lấy kết quả mod
.
Ví dụ:
INPUT 1
4
1 2
2 3
3 4
2
2 2
OUTPUT 1
17
INPUT 2
7
6 1
2 3
4 6
7 3
5 1
3 6
4
7 5 13 3
OUPUT 2
286
Comments
This comment is hidden due to too much negative feedback. Show it anyway.