### IOI '94 - Haninge, Sweden

## The Primes

|---|---|---|---|---| | 1 | 1 | 3 | 5 | 1 | |---|---|---|---|---| | 3 | 3 | 2 | 0 | 3 | |---|---|---|---|---| | 3 | 0 | 3 | 2 | 3 | |---|---|---|---|---| | 1 | 4 | 0 | 3 | 3 | |---|---|---|---|---| | 3 | 3 | 3 | 1 | 1 | |---|---|---|---|---| (Figure 1)

Figure 1 shows a square. Each row, each column and the two diagonals can be read as a five digit prime number. The rows are read from left to right. The columns are read from top to bottom. Both diagonals are read from left to right.

- The prime numbers must have the same digit sum (11 in the example).
- The digit in the top left-hand corner of the square is pre-determined (1 in the example).
- A prime number may be used more than once in the same square.
- If there are several solutions, all must be presented (sorted in numerical order as if the 25 digits were all one long number).
- A five digit prime number cannot begin with zeros, ie 00003 is NOT a five digit prime number.

### Input Format

A single line with two space-separated integers: the sum of the digits, and the digit in the upper left hand corner of the square.

### Output Format

Five lines of five characters each for each solution found, where each line in turn consists of a five digit prime number. Print a blank line between solutions. If there are no prime squares for the input data, output a single line containing "`NONE`

".

### Sample Input

11 1

### Sample Output

11351 14033 30323 53201 13313 11351 33203 30323 14033 33311 13313 13043 32303 50231 13331

All Submissions

Best Solutions

**Point Value:** 25 (partial)

**Time Limit:** 1.00s

**Memory Limit:** 8M

**Added:** Dec 26, 2013

**Languages Allowed:**

C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

## Comments (Search)

Majin_Buuon Aug 01, 2018 - 10:37:29 pm UTC Time Limit problemjargonon Aug 03, 2018 - 6:08:09 pm UTC Re: Time Limit problembruceon Jun 04, 2014 - 3:02:09 am UTC No outputAlexon Jun 04, 2014 - 3:30:56 am UTC Re: No outputThere's probably undefined behaviour in your code somewhere that only works for your compiler version/settings.

IDEone uses gcc-4.8.1 and your code also doesn't print anything when I run it there either. Try debugging there.

bruceon Jun 06, 2014 - 4:37:47 pm UTC Re: No output