Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Forgotten Pin Code

Limits 1s, 512 MB

You have been using a 4 digit pin code to lock your phone that, no matter how much you are trying now, can't seem to recall. Tilting your phone at an angle towards the window so that the sunlight shines on it, you see fingerprints. You see that there are 4 fingerprints distinctly appearing on the spots where the numeric buttons appear on the lock screen. You remember that the 4 digits you used were unique (i.e. you didn't have repeating digits in your pin code), and that the pin code itself was a 4 digit prime number.

Given the locations where the fingerprints appear on the numeric keypad on the lock screen, determine what the forgotten pin code is.

If you find that multiple prime number exists with certain set of 4 digits, you know that the pin code must be the permutation that forms the smallest prime number and one that doesn't start with a zero.

If you find that you cannot find any prime numbers from the locations of the fingerprints... Well, print a sad face: :-(.

Input

The input contains 4 rows and 3 columns of digits in the following form:

1 2 3
4 5 6
7 8 9
  0

Except that the digits on which the fingerprints appear, they are replaced with an asterisk.

Output

Given the locations of the fingerprints, print the forgotten pin code.

Samples

InputOutput
1 * 3
* 5 *
7 * 9
  0
:-(
InputOutput
* * *
* 5 6
7 8 9
  0
1423

    Discussion

    Statistics


    80% Solution Ratio

    steinumEarliest, 3w ago

    steinumFastest, 0.0s

    Kabir03Lightest, 0 B

    foysal20Shortest, 420B

    Submit

    Login to submit