$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Mala matrica

vreme memorija ulaz izlaz
1 s 256 Mb standardni izlaz standardni ulaz

Data je matrica koja ima dve vrste i tri kolone (tj. dimenzija ). Elementi matrice su celi brojevi koji su veći od nule ili jednaki nuli. Zameniti sve elemente matrice koji su jednaki nuli pozitivnim celim brojevima (prirodnim brojevima), tako da zbir svih elemenata u prve dve kolone bude jednak zbiru elemenata u poslednje dve kolone. Ako ima više mogućih načina da se to izvede, odrediti onu zamenu kod koje je zbir svih elemenata matrice minimalan. Ako postoji više različitih matrica sa minimalnim zbirom, odštampati bilo koju.

Opis ulaza

U dva reda standardnog ulaza se nalaze po tri cela broja koji predstavljaju dve vrste date matrice.

Opis izlaza

Ako ne postoji matrica sa traženim osobinama ispisati u prvom redu standardnog izlaza. Ako postoji matrica sa traženim osobinama, ispisati elemente te matrice, u svakom od dva reda po jednu vrstu matrice.

Primer 1

Ulaz

1 5 6
0 5 2

Izlaz

1 5 6
7 5 2

Primer 2

Ulaz

3 0 2
1 5 0

Izlaz

3 1 2
1 5 2

Objašnjenje primera 1

Samo je element u preseku druge vrste i prve kolone jednak nuli. Ako njega izjednačimo sa 7, zbirovi podmatrica će biti jednaki. Ako zamenimo bilo kojim drugim brojem, zbirovi podmatrica će se razlikovati.

Ograničenja i podzadaci

  • Elementi ulazne matrice imaju vrednosti između i .

Test primeri su podeljeni u tri disjunktne grupe:

  • U test primerima koji vrede poena, elementi matrice nisu veći od .
  • U test primerima koji vrede poena, tačno jedan element matrice je jednak nuli.
  • U test primerima koji vrede poena nema dodatnih ograničenja.

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.