A higher resolution is required to access the IDE

- 14

## Learning Opportunities

This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.

## Statement

## Goal

Eratosthenes wants a wallpaper containing the prime factors of numbers. You are tasked to supply a nice wallpaper.Print consecutive numbers and its prime factors on wallpaper with fixed width and height.

The number is written first, then an equal sign and then the prime factors in ascending order. Examples are:

- 10=2*5

- 11=11

- 12=2*2*3

If multiple numbers fit on a single they must be separated by a comma.

If no more numbers fit on a line, the line must be right padded with minus signs to the full width.

If the number won't fit on the next line either, all the next lines should be filled with only minus signs.

Numbers are added to the wallpaper consecutively. So if the first number on the wallpaper is 2, the first line will start with 2, then 3, then 4 etc. If 5 won't fit on the first line then the second line will start with 5

With the above example if the width of the wallpaper is 15, the line starting with 10 will contain 10=2*5,11=11---. 10 and 11 will fit on the line and 12 won't fit. the three dashes fill up the line to it's width of 15.

Input

**Line 1:**Three integers separated by a space:

`width`of the wallpaper in characters,

`height`of the wallpaper in characters and the first

`number`to be prime factorized

Output

**strings containing the content of the wallpaper**

`height`lines:Constraints

3 ≤

1 ≤

2 ≤

`width`≤ 1001 ≤

`height`≤ 1002 ≤

`number`≤ 1000000000Example

Input

20 20 2

Output

2=2,3=3,4=2*2,5=5--- 6=2*3,7=7,8=2*2*2--- 9=3*3,10=2*5,11=11-- 12=2*2*3,13=13------ 14=2*7,15=3*5------- 16=2*2*2*2,17=17---- 18=2*3*3,19=19------ 20=2*2*5,21=3*7----- 22=2*11,23=23------- 24=2*2*2*3,25=5*5--- 26=2*13,27=3*3*3---- 28=2*2*7,29=29------ 30=2*3*5,31=31------ 32=2*2*2*2*2,33=3*11 34=2*17,35=5*7------ 36=2*2*3*3,37=37---- 38=2*19,39=3*13----- 40=2*2*2*5,41=41---- 42=2*3*7,43=43------ 44=2*2*11,45=3*3*5--

A higher resolution is required to access the IDE