Placeholder

#2715

격자판 (Table) 1초 64MB

문제

미르코는 분수의 덧셈을 잘 못 한다. 그래서 선생님께서 다음과 같은 2x2 격자판을 만들었다.

 

 


입력

첫 번째 줄에는 A, B가, 두 번째 줄에는 C, D가 주어진다. A, B, C, D는 100 이하의 자연수이다.


출력

격자판의 값을 가장 크게 하기 위해서 격자판을 돌리는 최소 횟수를 출력한다.


예제1

입력
1 2

3 4
출력
2

예제2

입력
10 15

6 9
출력
0

예제3

입력
41 99

100 13
출력
1

출처

COCI 2010/2011 Contest 3 task 1 TABLICA


역링크 공식 문제집만

로그인해야 코드를 작성할 수 있어요.