Prima linie a fişierului $katyusha.in$ va conţine două numere naturale $N$ şi $M$, cu semnificaţia din enunţ.
Pe fiecare dintre următoarele $N$ linii, se vor găsi în ordine următoarele: două numere reale $x{~0~}$ , $y{~0~}$ (poziţia iniţială a unui vehicul), două numere reale $x{~1~}$ , $y{~1~}$ (poziţia după o unitate de timp a vehiculului), un număr întreg $v$ (costul vehiculului).

Pe fiecare dintre următoarele $M$ linii, se vor găsi trei numere reale: $x$, $y$, $r$, reprezentând câte o ţintă (centru ($x$,$y$) şi rază $r$).

Pe fiecare dintre următoarele $M$ linii, se vor găsi trei numere reale: $x$, $y$, $r$, reprezentând câte o ţintă (centru ({$x$}, {$y$}) şi rază $r$).

h2. Date de ieşire

h2. Restricţii
* $1 ≤ N * M ≤ 300000$

* $-10^9^ ≤ x ~0~, y ~0~, x ~1~, y ~1~, x, y, r ≤ 10^9^$

* $-10^9^ ≤ x{~0~}, y{~0~}, x{~1~}, y{~1~}, x, y, r ≤ 10^9^$

* $1 ≤ v ≤ 3000$
* $pentru 45% din teste 1 ≤ N, M ≤ 200$