Jaewon è andato a fare una passeggiata lungo il fiume Gapcheon per distrarsi un po'. Lungo la riva del fiume corre una pista ciclabile rettilinea. Sulla pista ciclabile ci sono $N$ biciclette che si muovono ciascuna a velocità costante.

Sia $0$ l'istante in cui Jaewon inizia la sua passeggiata e $T$ l'istante in cui la termina. La coordinata della $i$-esima bicicletta è $s_i$ quando Jaewon inizia la sua passeggiata ed $e_i$ quando la termina. Per tutte le biciclette, i valori $s_i$ sono a due a due distinti, e anche i valori $e_i$ sono a due a due distinti.

Durante la passeggiata di Jaewon, ciascuna bicicletta incontra al massimo $K$ altre biciclette. Si considera che due biciclette si incontrino quando le loro coordinate diventano uguali.

Jaewon vuole calcolare qual è la distanza da una coordinata arbitraria $x$ alla bicicletta più vicina in un istante arbitrario $t$. Aiuta Jaewon a risolvere $Q$ query.

Input

La prima riga contiene gli interi $N, T, K$ separati da spazi. $N$ è il numero di biciclette, $T$ è l'istante in cui Jaewon termina la sua passeggiata, e $K$ è il limite superiore al numero di volte in cui ciascuna bicicletta incontra altre biciclette. ($1 \le N \le 1\,000\,000$; $1 \le T \le 10^9$; $1 \le K \le 1\,000$)

Ciascuna delle successive $N$ righe contiene la coordinata iniziale $s_i$ e la coordinata finale $e_i$ di una bicicletta, separate da uno spazio. ($0 \le s_i, e_i \le 10^9$) Per ogni $i$, i valori $s_i$ sono a due a due distinti, e anche i valori $e_i$ sono a due a due distinti.

La riga successiva contiene un intero $Q$ che indica il numero di query. ($1 \le Q \le 10\,000$)

Ciascuna delle successive $Q$ righe contiene gli interi $t, x$ separati da uno spazio, che rappresentano una query che chiede la distanza dalla coordinata $x$ alla bicicletta più vicina all'istante $t$. ($0 \le t \le T$; $0 \le x \le 10^9$)

È garantito che, nell'input fornito, ciascuna bicicletta incontri al massimo $K$ biciclette.

Output

Per ciascuna query, stampa la risposta sotto forma di frazione irriducibile $p / q$, una per riga, dove $p$ è un intero non negativo e $q$ è un intero positivo.

Esempi

Input 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

Output 1

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