어떤 오각형의 각 꼭짓점에 5개의 정수가 적혀 있다. 이 때, '변화'를 다음과 같이 정의하자:

《음수가 적힌 꼭짓점 하나를 골라 그 값의 절댓값으로 바꿔적고, 인접한 두개의 꼭짓점에 적힌 각각의 값에 원래의 음수를 더해주는 시행》

변화시킬 수 없는 상태란, 변화시키기 위한 음수를 찾을 수 없는 상태, 즉 5개의 꼭짓점에 적힌 모든 수가 음아닌 정수인 상태를 의미한다.

주어진 5개의 정수가 순서대로 적혀있는 오각형을 무한히 변화시킬 수 있는지 판별하고, 불가능하다면 가능한 변화 횟수의 최댓값을 출력하는 프로그램을 직성하여라.

입력 형식

출력 형식

입출력 예

입력

20
20
20
-79
20

출력

390


입력

9999
9999
9999
9999
-1

출력

1

입력

7
-12
9
-1
-12

출력

Dovelet

입출력 보충

예1)

20 20 (20 -79 20)
-> 20 (20 -59 79) -59
-> (20 -39 59) 20 -59
-> -19 39 20 20 -59
-> 19 20 20 20 -78
->...
-> 18 20 20 20 -77
->...
-> 0 20 20 20 -59
->...
-> 0 0 20 20 -39
->...
-> 0) 0 0 (20 -19
-> 0 0 0 1 0

무한히 변화시킬 수 없으며 변화 횟수의 최댓값은 390


예2)

9999) 9999 9999 (9999 -1
-> 9998 9999 9999 9998 1

최대 1회


예3

(7 -12 9) -1 -12
-> -5) 12 -3 (-1 -12
-> -17 12 (-3 -13 12)
-> -17 12 -16 13 -1
->.....

무한히 변화시킬 수 있으므로 Dovelet 출력 

출처:AeLiXiR