Od prošle subote do sada, Vanja je toliko napredovao, promatrajući malog Z dok rešava sudoku, da sada već sam ponekad uspe da pronađe ispravno rešenje.

Sudoku je drevna japanska igra u kojoj je potrebno rasporediti 9 različitih brojeva u tabelu koja ima 9 redova i 9 kolona. Po sledećim pravilima:
• Svaki broj se mora upotrebiti tačno 9 puta.
• Ne sme biti dva ista broja u bilo kom istom redu,
• Ne sme biti dva ista broja u bilo kojoj istoj koloni,
• Ne sme biti dva ista broja u bilo kom malom kvadratu 3x3.

Mali Z ima svoju tehniku rešavanja sudoku-a, međutim kao što sve radi na svoj način, Vanja je i sudoku rešavao totalno suprotno od malog Z. Jednom su nabavili 10 jeftinih sudoku blizanac problema u lokalnoj trafici. (svaki problem je imao svoj duplikat, kako bi ih dve osobe mogle rešavati istovremeno ali nezavisno). Ispostavilo se da od ovih 10 sudoku problema, neki nisu mogli da se reše, neki su imali jedinstveno rešenje, a neki su imali više različitih rešenja. Mali Z je imao specijalnu tehniku rešavanja koja u slučaju višestrukog rešenja daje najmanje leksikografsko rešenje ako se sudoku čita kao što čitamo knjigu: s leva na desno, i odgore prema dole. Vanjina tehnika je davala najveće leksikografsko rešenje. Pomozite dvojici prijatelja da ne se spore oko toga čije je rešenje tačno.

INPUT:
Sa standardnog ulaza se unosi po 9 znakova u devet redova. Znakovi mogu biti: zadate cifre od 1 do 9 ili '.' (tačka) Tačka predstavlja prazno mesto u postavljenom sudoku problemu.

OUTPUT:
Na standardni izlaz potrebno je ispisati najmanje leksikografsko rešenje zadatog sudoku problema sa ulaza (u formatu 9x9), zatim jedan prazan red, a potom najveće leksikografsko rešenje (u formatu 9x9).
Ako je rešenje jedinstveno tada treba ispisati samo to jedno jedinstveno rešenje takođe u formatu 9x9.
Ako nema rešenja, u prvi red standardnog izlaza potrebno je ispisati "IMPOSSIBLE".

Ulaz 1:

Izlaz 1:

Objašnjenje: U donjem desnom kvadratu 3x3, broj 1 pojavljuje se dva puta.

Ulaz 2:

Izlaz 2:

Objašnjenje: Rešenje je jedinstveno, i dovoljno je ispisati samo to jedno rešenje.

Ulaz 3:

Izlaz 3:

Objašnjenje: Rešenje je višestruko. Gornje je najmanje leksikografsko rešenje a donje najveće.