Como todos saben, el fútbol es el deporte más jugado del mundo. Se juega con un balón entre dos equipos de 11 jugadores.

Pepe, amante del fútbol, armó un equipo para el campeonato del barrio y planea tácticas para ganar. Una de ellas consiste en llevar el balón desde un jugador $A$ hasta un jugador $B$ mediante pases:

• El balón puede ir directamente de $A$ a $B$, o pasar antes por otros jugadores del equipo.

• Cada pase viaja en línea recta entre dos jugadores.

• Pepe quiere que el recorrido total del balón sea lo más corto posible.

Se te dan las coordenadas de cada jugador en el campo. Para cada consulta, calcula la longitud de ese recorrido más corto.

La entrada describe un solo equipo:

• Una línea con un entero $N$ ($2 \leq N \leq 11$), el número de jugadores.

• $N$ líneas; la $i$-ésima contiene dos enteros $x$ e $y$ ($0 \leq x, y \leq 1000$), las coordenadas del jugador $i$. Los jugadores se numeran desde $1$.

• Una línea con un entero $Q$ ($1 \leq Q \leq 100$), el número de consultas.

• $Q$ líneas, cada una con dos enteros $A$ y $B$ ($1 \leq A, B \leq N$, $A \neq B$).

Dos jugadores pueden estar en la misma posición.

Para cada consulta imprime una línea con la distancia que recorre el balón desde el jugador $A$ hasta el jugador $B$, con exactamente 2 dígitos después del punto decimal.