ŠIOM — Sandaugos įstrižainėse

Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_2000_2et_sandaugos_vyr.in

Rezultatų failas: lmio_2000_2et_sandaugos_vyr.out

Language:
Source file:
Jei norite pateikti savo sprendimą - prisijunkite.

Sandaugos įstrižainėse

Užduotis

Duota $n\\timesn$ dydžio natūraliųjų skaičių lentelė. Patikrinkite, ar šios lentelės pagrindinių įstrižainių skaičių sandaugos lygios. Jei ne, raskite didžiausią kvadratinę lentelę (pradinės lentelės dalį), tenkinančią šią sąlygą. Jei tokių lentelių gali būti kelios, pateikite bet kurią iš jų.

Pastaba. 1×1 dydžio lentelė taip pat gali būti sprendiniu.

Pradiniai duomenys

Pirmoje eilutėje įrašytas lentelės dydis – skaičius $n$ , likusiose $n$ eilučių pateikiami lentelę sudarantys skaičiai. Bet kurioje lentelės įstrižainėje esančių skaičių sandauga neviršija maxlongint.

Rezultatai

Rezultatas – rastoji kvadratinė lentelė arba pranešimas SANDAUGOS LYGIOS.

Pavyzdžiai

Pradiniai duomenys	Rezultatai	Paaiškinimas
3 4 5 6 1 3 2 2 7 3	SANDAUGOS LYGIOS	2 \times 1 \times 3 = 6 \neq 1 = 1 \times 1 \times 1 2 \times 1 = 2 \times 1
3 2 1 1 2 1 4 1 7 3	2 1 2 1	$4\\times3\\times3=6\\times3\\times2$

Ribojimai