Se consideră o piramidă triunghiulară (determinată de patru puncte necoplanare din spațiu) și alte N puncte din spațiu. Să se determine câte dintre aceste N puncte se află în interiorul piramidei. Un punct este considerat a fi în interiorul piramidei chiar dacă se află pe una dintre cele patru fețe, pe una dintre cele șase muchii sau este unul dintre cele patru vârfuri ale piramidei.
Primele patru linii ale fișierului de intrare PYRAMID.IN conțin câte trei numere întregi reprezentând coordonatele vârfurilor piramidei. Următoarea linie conține numărul N al celorlalte puncte. Fiecare dintre următoarele N va conține câte trei numere întregi reprezentând coordonatele unui punct.
Fișierul de ieșire PYRAMID.OUT trebuie să conțină o singură linie pe care se va afla numărul punctelor din interiorul piramidei.
1 <= N <= 100000
coordonatele punctelor sunt numere cuprinse între 0 și 255. coordonatele punctelor sunt date în ordinea: coordonata pe axa Ox, coordonata pe axa Oy, coordonata pe axa Oz.
PYRAMID.IN
0 0 0 0 0 100 0 100 0 100 0 0 2 100 100 100 1 1 1 PYRAMID.OUT 1 |