페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2715

격자판 (Table) 1초 64MB

문제

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

 

 


입력

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


출력

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


예제1

입력
12

34
출력
2

예제2

입력
1015

69
출력
0

예제3

입력
4199

10013
출력
1

출처

COCI 2010/2011 Contest 3 task 1 TABLICA

역링크