Problema 4: Caroiaj

	Fie un caroiaj format din m ( n ptrele. Pe fiecare ptrel este scris un numr aparinnd mulimii {1,..., m ( n}. Numerele sunt distincte, astfel ele identific ptrelele fr nici o ambiguitate. 
	Un tur pe acest caroiaj este o secven de ptrele a1, ..., amn (reprezentate prin numerele scrise pe ele) n care fiecare ptrel apare exact o singur dat i n care dou ptrele vecine n tur sunt vecine i pe caroiaj. Primul i ultimul element din tur trebuie s fie de asemenea vecine i pe caroiaj.
	Scriei un program care determin un tur pe caroiajul dat, avnd proprietatea c numrul T = este cel mai mic posibil.

Date de intrare
	Prima linie a fiierului de intrare CAROIAJ.IN conine dou numere naturale m i n. Cel puin unul din cele dou numere este par. 
	Urmtoarele m linii conin cte n numere fiecare, desprite prin spaii; aceste linii descriu liniile caroiajului preciznd numerele asociate ptrelelor. 

Date de ieire
	Fiierul de ieire CAROIAJ.OUT va conine dou linii. Prima linie va conine numrul T. Cea de a doua linie conine lista numerelor din tur. Numerele se vor despri printr-un singur spaiu.

Restricii
* 2 ( m,n ( 15
* 4 ( m(n ( 30

Exemple

CAROIAJ.IN			CAROIAJ.OUT
3 2					63
1 4					5 3 6 2 4 1
5 2					
3 6					

CAROIAJ.IN			CAROIAJ.OUT
5 6					6144
 1 26 21 16 11  6		28 22 17 23 29 5 30 24 18 12 6 11 16
 7  2 27 22 17 12		21 27 2 26 1 7 13 19 25 20 15 10 4 9
13  8  3 28 23 18		14 8 3
19 14  9  4 29 24		
25 20 15 10  5 30		

Atenie:  n cel de al doilea exemplu, cea de-a doua linie a fiierului de ieire s-a redactat pe mai multe linii din motive de spaiu.

Timp maxim de execuie / test: 1 secund pe un calculator 6x86 233 MHz
