真的看着很不舒服，又小又没 $\LaTeX$...

---

Bovinia 设计了连接 $n(1 \le n \le 200)$ 个农场的航班。与其他航空公司一样，Bovinia 指定了其中的前 $k(1 \le k \le 100,k \le n)$ 个农场作为枢纽。

所以农场的编号为 $1 \dots n$，枢纽的编号为 $1 \dots k$。

共有 $m(1 \le m \le 2 \times 10^4)$ 种单向航班连接这些农场，第 $i$ 个航班从农场 $u_i$ 到农场 $v_i$ 花费 $d_i(1 \le d_i \le 10^6)$ 美元。航班保证 $u_i$ 或者 $v_i$ 至少有一个是枢纽，任意两个农场至多只有一个航班，保证 $u_i \ne v_i$。

Bessie 共收到 $q(q \le q \le 10^4)$ 个单次旅行的请求，其中第 $i$ 个请求需要从农场 $a_i$ 至农场 $b_i$。请帮助她计：

• 有多少个请求满足每个请求是否满足。

• 在这些满足的请求中，所需的最小开销之和。

Bovinia 设计了连接 $n(1 \le n \le 200)$ 个农场的航班。与其他航空公司一样，Bovinia 指定了其中的前 $k(1 \le k \le 100,k \le n)$ 个农场作为枢纽。

所以农场的编号为 $1 \dots n$，枢纽的编号为 $1 \dots k$。

共有 $m(1 \le m \le 2 \times 10^4)$ 种单向航班连接这些农场，第 $i$ 个航班从农场 $u_i$ 到农场 $v_i$ 花费 $d_i(1 \le d_i \le 10^6)$ 美元。航班保证 $u_i$ 或者 $v_i$ 至少有一个是枢纽，任意两个农场至多只有一个航班，保证 $u_i \ne v_i$。

Bessie 共收到 $q(q \le q \le 10^4)$ 个单次旅行的请求，其中第 $i$ 个请求需要从农场 $a_i$ 至农场 $b_i$。请帮助她计：

- 有多少个请求满足每个请求是否满足。
  
- 在这些满足的请求中，所需的最小开销之和。

---

样例：

In:

3 3 1 3
3 1 10
1 3 10
1 2 7
3 2
2 3
1 2

Out:

2
24