Gerard the handyman is a resourceful fellow. He loves to tinker with and repair his bike. Unfortunately, he has lost one of his precious tools: his ruler.
To compensate, he takes a bar of length 6 cm and marks two points on it, at 1 cm and 4 cm. With these marks, he can now measure any integer length from 1 to 6. Moreover, each measurement can be made in exactly one way:
Given a bar of length and marked points given in increasing order, please determine whether it is possible to measure all lengths from 1 to . Additionally, determine whether each measurable length can be obtained in a unique way or in multiple ways.
Input consists of several cases, each one with and , followed by the positions of the points. Assume , , and .
For every case, print “YES” or “NO”
followed by “unique” or “multiple”, depending
on the answer.
Input
6 2 1 4 72 9 1 4 13 28 33 47 54 64 70 72 10 1 4 9 19 24 31 52 56 58 69 10 4 1 2 3 6
Output
YES unique NO unique NO multiple YES multiple