Jeffrey bikes to school from his house every day. It's a great way to not pay the bus fee and get some exercise, but there is a problem: Jeffrey is scared of roads. Jeffrey has an innate fear of turn signals, stop signs, pavement, Goodyear tires, the colour green, and white paint. In order to minimise the amount of fear he experiences in his daily commute, find the least number of roads that Jeffrey must cross.
It is guaranteed that neither Jeffrey's house or Jeffrey's school is directly on top of a road. Jeffrey is not a hobo. (Edit: Are you sure? :) )
The first line of input will have four integers ~x_h~, ~y_h~, ~x_s~, and ~y_s~, giving the Cartesian coordinates of both Jeffrey's home and those of Jeffrey's school.
The next line will contain an integer ~n~. Following are ~n~ lines in the form
A B C. Each road will be represented by a line that is described by the equation ~Ax + By + C = 0~ The line will extend on both ends to infinity.
It is guaranteed that ~-10^8 \leq x_h, y_h, x_s, y_s, A, B, C \leq 10^8~. In addition, ~0 \leq n \leq 10^3~.
Print out the minimum number of roads that Jeffrey must cross when travelling from his house, ~(x_h, y_h)~ to his school, ~(x_s, y_s)~.
-2 -2 2 2 4 0 1 -1 1 0 -1 2 4 8 3 3 -16