Competitions
2-Stage UOI Zhitomir 2010-2011 2010 1 st stream
Segment in a coordinate system
Given segment with coordinates x[1], y[1], x[2], y[2]. In which coordinate quarters the segment is located?
Input data
One line contains four integers x[1], y[1], x[2], y[2] (-50 ≤ x[1], y[1], x[2], `y[2] ≤ 50).
Output data
Print in ascending order the quarters with segment. Print each number in a new line, or 0 if segment lies on the axis.
Examples
Input example #1
1 1 -1 1
Output example #1
1 2