Trên sa mạc có ~n~ địa điểm được đánh số thứ tự từ 0 tới ~n - 1~, có ~k~ địa điểm có nguồn nước, địa điểm thứ ~i~ là ~t_i~. Có ~e~ con đường một chiều nối các địa điểm, con đường thứ ~j~ (~1 \le j \le e~) đi từ địa điểm ~u_j~ tới ~v_j~ có chi phí là ~c_j~. Ngoài ra có 5 loại vé đi lại đánh số từ 1 tới 5, mỗi vé loại ~x~ khi sử dụng ở một con đường sẽ giúp cho chi phí đi lại giảm đi ~(10 \times x)%~. Nói cách khác, chi phí đi qua con đường sẽ bằng chi phí ban đầu nhân với ~(1 - \frac{x}{10})~ nếu một vé loại ~x~ được sử dụng ở con đường đó.

Hơn nữa việc sử dụng vé đi lại còn có những quy tắc đó là bạn chỉ được mua vé ở điểm xuất phát của hành trình, mỗi loại vé được mua nhiều nhất 1 vé, chẳng hạn bạn có thể mua 1 vé loại 1, 1 vé loại 2 nhưng không được mua 2 vé loại 2.

Có ~q~ truy vấn, mỗi truy vấn cung cấp các số nguyên ~s, p_1, p_2, p_3, p_4, p_5~: bạn xuất phát từ địa điểm ~s~, ~p_x~ là giá vé loại ~x~ (~1 \le x \le 5~) (nếu ~p_x = -1~ tức là không có vé loại ~x~) bạn cần xác định chi phí tối thiểu để đi tới được địa điểm có nguồn nước.

Yêu cầu: Với mỗi truy vấn, tìm chi phí tối thiểu để đến được một địa điểm có nguồn nước.

Input

• Dòng đầu ghi số nguyên ~n, e, k~ (~1 \le n \le 5000, 0 \le e \le 10000, 0 \le k \le n~) là số địa điểm, số con đường và số địa điểm có nguồn nước;
• Dòng thứ hai chứa ~k~ số nguyên phân biệt ~t_1, t_2, \dots, t_k~ (~0 \le t_i < n~) là các địa điểm có nguồn nước;
• ~e~ dòng tiếp, dòng thứ ~j~ chứa 3 số nguyên ~u_j, v_j, c_j~ (~0 \le u_j, v_j < n, 1 \le c_j \le 10^9~) mô tả 1 con đường 1 chiều (~c_j~ là bội của 10);
• Dòng tiếp theo chứa số nguyên ~q~ (~1 \le q \le 100~) là số truy vấn;
• ~q~ dòng tiếp theo, mỗi dòng chứa 6 số nguyên ~s, p_1, p_2, p_3, p_4, p_5~ (~0 \le s < n, -1 \le p_x \le 10^9~) mô tả 1 truy vấn.

Output

• Gồm ~q~ dòng ứng với ~q~ truy vấn, mỗi dòng chứa 1 số nguyên là chi phí tối thiểu cần tìm, nếu không thể đi tới được địa điểm có nguồn nước thì ghi ~-1~.