Rektangelmagi

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

En magisk sekvens av längd n+1n + 1 är en sekvens av tal a,a+d,a+2d,...,a+nda, a + d, a + 2d, ..., a + nd för två rationella tal aa och dd, t.ex. 2,5.5,9,12.52, 5.5, 9, 12.5 eller 5,5,55, 5, 5 eller 2,1,0,1,22, 1, 0, -1, -2.

En magisk rektangel av storlek R×CR \times C är en rektangel där varje rad och kolumn är en magisk sekvens.

Givet en rektangel av heltal där vissa av talen är bortsuddade, avgör om det går att fylla i dessa bortsuddade tal så att rektangeln är en magisk rektangel.

입력

Den första raden i indata innehåller talen RR och CC, antalet rader och kolumner i den givna rektangeln. Sedan följer RR rader med CC heltal vardera.

Ett bortsuddat tal representeras som en punkt.

출력

Om ingen lösning finns, skriv ut ej magisk.

Annars, skriv ut RR rader med CC kolumner - en magisk rektangel där du tagit indatarektangeln och ersatt de bortsuddade talen.

Rationella tal ska anges på formen N/D, där NN och DD är högst 100 siffror långa. Observera att det inte ska vara mellanslag mellan talen och divisionstecknet.

Om D=1D = 1 kan du skriva N.

제한

I de första 9 fallen gäller 1R,C61 \le R, C \le 6.