問題
很久很久以前,有一位戴着白蛇护符的巫女。她的名字未流传到现代,因此现在被称为Miss.Python。有一天,村子里出现了由邪恶灵魂组成的大军,在各个村庄肆虐并带来了巨大的灾难。在这种情况下,当Miss.Python高举蛇形护符时,它突然闪耀起来,光线一开始直直地射出,然后光芒接连净化了邪灵,最终甚至贯穿了元缔并将其净化。护符的光在贯穿元缔之处消失了。元缔被净化后,周围的邪灵也消失,村庄因此得以从灾难中获救。
你正在暑假期间研究这个民间故事。 远古文献中,清楚地描述了那里有无数邪灵漂浮! ? 其中还记载了蟒蛇小姐被认为所在的神社以及邪灵来源的位置。
于是你对符光净化的邪灵数量感到好奇,并决定一探究竟。
入力
输入是按以下格式从标准输入给出的。
添加了有关输入约束的信息。
N NX NY QX QY
WAX_1 WAY_1 WBX_1 WBY_1
:
WAX_{N-1} WAY_{N-1} WBX_{N-1} WBY_{N-1}
- 第一行是一个整数
给出 N, NX, NY, QX, QY 。
- N 代表邪灵数量。
- NX 是 Miss.Python 的 X 表示坐标。
- NY 是 Miss.Python 的 Y 表示坐标。
- QX 是邪灵的主人。 X 表示坐标。
- QY 是邪灵的主人。 Y 表示坐标。
- 1 ≦ N ≦ 10,000 得到保证。
- -1,000 ≦ NX, NY, QX, QY ≦ 1,000 得到保证。
- Python小姐和邪灵大师的位置保证是不一样的。
- 从第二行开始 N 至行
在 N-1 行中,除了Motajime之外的恶灵的两端是 X 坐标和 Y 坐标以半角空格分隔。
- 除了 Motajime 之外的邪灵看起来像云一样漂浮在周围,因此它们由线段表示。
- WAX_i 是 省略 i 两端邪气除首紧外 A 的 X 表示坐标。
- WAY_i 是 省略 i 两端邪气除首紧外 A 的 Y 表示坐标。
- WBX_i 是 省略 i 两端邪气除首紧外 B 的 X 表示坐标。
- WBY_i 是 省略 i 两端邪气除首紧外 B 的 Y 表示坐标。
- -1,000 ≦ WAX_i, WAY_i, WBX_i, WBY_i ≦ 1,000 得到保证。
- WAX_i \neq WBX_i 或 至少 WAY_i \neq WBY_i 得到保证。
- 保证除了Motajime之外没有任何邪灵会与Miss.Python重叠。
- 保证除本志以外的任何邪灵都不会与该邪灵的本志重叠。
- 除主收紧以外的两端邪气 X 坐标和 Y 坐标以整数给出。
出力
请不要考虑护身符或邪灵的光芒大小;如果护身符的光芒接触到邪灵,就被认为已经穿透了。
入力例
4 1 1 4 4 1 2 2 1 2 3 3 2 3 4 4 3
出力例
4