Taxi

taxi

h2. Date de intrare

Fisierul de intrare $taxi.in$ contine pe prima linie numarul de teste $T$. Pe urmatoarele $T$ linii se afla cate 6 numere intregi separate printr-un spatiu reprezentand $A$ si $B$ (cu semnificatiile din enunt) si $x1$ $y1$ $x2$ $y2$ coordonatele celor doua taxiuri ( $x1$ si $x2$ reprezinta coordonatele $x$ ale celor 2 taxiuri).

Fisierul de intrare $taxi.in$ contine pe prima linie numarul de teste $T$. Pe urmatoarele $T$ linii se afla cate 6 numere intregi separate printr-un spatiu reprezentand $A$ si $B$ (cu semnificatiile din enunt) si $x1$ $y1$ $x2$ $y2$ ($x{~i~}$ coordonatcoordonatele celor doua taxiuri.

h2. Date de iesire

In fisierul $taxi.out$ se vor scrie $T$ linii, cate una pentru fiecare test. Pe fiecare linie se va scrie un numar intreg reprezentand numarul de persoane indecise pentru acel test.

In fisierul $taxi.out$ se vor scrie $T$ linii, cate una pentru fiecare test. Pe fiecare linie se va scrie un numar intregi reprezentand numarul de persoane indecise pentru acel test.

h2. Restrictii

* $1 ≤ T ≤ 100 000$

* $1 ≤ T ≤ 10000$

* $1 ≤ A ≤ 10000$
* $1 ≤ B ≤ 10000$
* $0 ≤ x1, x2 ≤ A$

|
== include(page="template/taskfooter" task_id="taxi") ==

 
== SmfTopic(topic_id="...") ==

1803