#P2304. Combination Lock
Combination Lock
Description
Now that you're back to school for another term, you need to remember how to work the combination lock on your locker. A common design is that of the Master Brand, shown at right. The lock has a dial with 40 calibration marks numbered 0 to 39. A combination consists of 3 of these numbers; for example: 15-25-8. To open the lock, the following steps are taken:
- turn the dial clockwise 2 full turns
<li>stop at the first number of the combination</li>
<li>turn the dial counter-clockwise 1 full turn</li>
<li>continue turning counter-clockwise until the 2nd number is reached</li>
<li>turn the dial clockwise again until the 3rd number is reached</li>
<li>pull the shank and the lock will open. </li>
Given the initial position of the dial and the combination for the lock, how many degrees is the dial rotated in total (clockwise plus counter-clockwise) in opening the lock?
Input
Input consists of several test cases. For each case there is a line of input containing 4 numbers between 0 and 39. The first number is the position of the dial. The next three numbers are the combination. Consecutive numbers in the combination will be distinct. A line containing 0 0 0 0 follows the last case.
Output
For each case, print a line with a single integer: the number of degrees that the dial must be turned to open the lock.
0 30 0 30
5 35 5 35
0 20 0 20
7 27 7 27
0 10 0 10
9 19 9 19
0 0 0 0
1350
1350
1620
1620
1890
1890
Source
Waterloo local 2003.09.20