宰元為咗轉換心情，去咗甲川散步。甲川沿岸有一條筆直嘅單車徑。單車徑上面有 $N$ 架單車，每架單車都以恆定速度移動緊。

設宰元開始散步嘅時刻係 $0$，結束散步嘅時刻係 $T$。第 $i$ 架單車嘅坐標喺宰元開始散步嗰陣係 $s_i$，喺宰元結束散步嗰陣係 $e_i$。對於所有單車，$s_i$ 互不相同，$e_i$ 亦都互不相同。

喺宰元散步期間，每架單車最多只會遇到 $K$ 架其他單車。當兩架單車嘅坐標變成一樣嗰陣，就當呢兩架單車相遇。

宰元想計出喺任意時刻 $t$，由任意坐標 $x$ 去到最近單車嘅距離係幾多。請幫宰元解決 $Q$ 個詢問。

輸入格式

第一行包含三個用空格隔開嘅整數 $N, T, K$。$N$ 係單車嘅數量，$T$ 係宰元結束散步嘅時刻，$K$ 係每架單車遇到其他單車次數嘅上限。（$1 \le N \le 1\,000\,000$; $1 \le T \le 10^9$; $1 \le K \le 1\,000$）

接住落嚟 $N$ 行，每行包含兩個用空格隔開嘅整數，分別係單車嘅初始坐標 $s_i$ 同埋最終坐標 $e_i$。（$0 \le s_i, e_i \le 10^9$）對於所有 $i$，$s_i$ 互不相同，$e_i$ 亦都互不相同。

跟住嗰行包含一個代表詢問數量嘅整數 $Q$。（$1 \le Q \le 10\,000$）

接住落嚟 $Q$ 行，每行包含兩個用空格隔開嘅整數 $t, x$，代表詢問喺時刻 $t$ 由坐標 $x$ 去到最近單車嘅距離。（$0 \le t \le T$; $0 \le x \le 10^9$）

保證喺給定嘅輸入入面，每架單車最多遇到 $K$ 架其他單車。

輸出格式

對於每個詢問，用最簡分數 $p / q$ 嘅格式每行輸出一個答案，其中 $p$ 係非負整數，$q$ 係正整數。

範例

輸入格式 1

6 12 2
40 100
0 50
110 180
10 0
130 160
70 20
6
0 33
6 45
12 170
3 57
8 181
5 44

輸出格式 1

7/1
0/1
10/1
1/2
73/3
31/6