0 人解决，1 人已尝试。
0 份提交通过，共有 3 份提交。
9.9 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
In the rectangular coordinate system every point with integer coordinates is called p-point. Any segment with different ends being p-points, parallel to one of the axis of coordinates, is called p-segment. Only closed segments (with end points belonging to the segment) are taken into consideration. A broken line built from k p-segments, in which every two consecutive ones are perpendicular, we call p-broken-line of degree k.
Write a program, which:
1.reads descriptions of a certain number of p-segments and coordinates of two different p-points A and B,
2.determines minimum degree of a p-broken-line connecting these two points and not crossing any from given p-segments or states, that such a p-broken-line does not exist.
3.writes the result.
Description of a p-point consists of two non-negative integers, being being coordinates x and y adequately of this p-point, separated by a single space, These numbers are from range [0..1000000000]. The first line of the input file POL.IN contains only the description of the p-point A. The second line contains only the description of the p-point B. The third line consists exactly of one non-negative integer n being the number of p-segments, 1 <= n <= 50. Each of next n lines consists of descriptions of exactly two p-points, separated by a single space. These are coordinates of the ends of one p-segment.
The first and the the only line of text file POL.OUT should contain either one number being minimum degree of p-broken-line connecting points A and B and not crossing any of given p-segments, or the word BRAK, if a p-broken-line having above-mentioned properties does not exist.
1 2 3 4 5 0 0 7 0 0 5 7 5 2 2 2 7 4 0 4 3 3 2 6 2
5
0 人解决，1 人已尝试。
0 份提交通过，共有 3 份提交。
9.9 EMB 奖励。