PivotOJ

TABLICA

시간 제한: 1000ms메모리 제한: 128MB출처: COCI 2010-2011BOJ 2863

문제

Perica was always very good at math. His only weak points were addition and division. To help him with that, his teacher presented him with the following problem. 

She gave him a 2 by 2 table, containing positive integers A, B, C and D. 

We say that the value of a table is equal to: 

\[\frac{A}{C}+\frac{B}{D}\]

Perica’s task is to find the minimum number of 90 degrees clockwise rotations required to maximize the value of a given table. 

Result of a single clockwise rotation is shown below.

입력

The first line of input contains two space separated integers, A and B. 

The second line of input contains two space separated integers, C and D. 

All integers are positive and not greater than 100. 

출력

The first and only line of output must contain a single integer, minimum number of clockwise rotations required to maximize the table’s value.

예제

예제 1

입력
1 2
3 4
출력
2

예제 2

입력
5 9
7 2
출력
0

예제 3

입력
41 99
100 13
출력
1
코드를 제출하려면 로그인하세요.