Вам необхідно переправити череду корів через болото. Для переправ можна використовувати дошки, які з'єднують купини. Після того, як на купині хтось побував, він тоне.

Вам потрібно переправити максимальну кількість корів через болото.

Формат вхідних даних

У першому рядку записано число дощок \(N\) (\(0 \le N \le 1000\)).

Далі для кожної дошки записані координати купин - кінців дошки (\(-2^{31} \le X_i,Y_i \le 2^{31}\)).

Потім записані координати початкової та кінцевої точок (точки різні та дошки, що їх з'єднує немає). Усі числа цілі.

Формат вихідних даних

Вивести максимальну кількість корів, яких можна переправити

Приклад вхідних даних

8
0 0 1 0     
1 0 2 1    
1 0 2 -1
2 1 3 0     
2 -1 3 0  
1 0 4 0
3 0 4 0     
0 0 3 0    
0 0 
4 0

Приклад вихідних даних

2