Problema 6: Cuburi

La un examen psihologic, un concurent este supus urmtoarei probe. Are la dispoziie dou rnduri de cuburi. Pe fiecare rnd sunt aezate cel mult 100 de cuburi, fiecare cub avnd feele colorate cu o anumit culoare. La un moment dat concurentul poate face urmtoarea operaie: poate elimina un cub din oricare rnd de cuburi, fr ns a modifica ordinea acestora. 

Cerin
Pentru a trece proba, concurentului i se cere, dac e posibil, s elimine un numr minim de cuburi, astfel nct cele dou rnduri de cuburi s devin identice (ca numr de cuburi, i ca ordine a culorilor cuburilor).

Date de intrare 
Fiierul text CUBURI.IN are urmtoarea structur:
* pe prima linie sunt scrise culorile cuburilor de pe primul rnd, separate prin cte un spaiu
* pe a doua linie sunt scrise culorile cuburilor de pe cel de-al doilea rnd, separate prin cte un spaiu
* datele de intrare se presupun a fi corecte
* lungimea unei linii din fiier nu depete 256 de caractere

Date de ieire 
Rezultatul se va afia n fiierul text CUBURI.OUT astfel
* dac se gasete soluie,
* pe prima linie se va scrie numrul de cuburi rmase
* pe a doua linie se va afia irul culorilor cuburilor rmase pe cele dou rnduri, separate prin cte un spaiu
* dac nu se gasete soluie, n fiier se va scrie 'NU'

Exemple

CUBURI.IN 					CUBURI.OUT
rosu galben verde negru      	3
violet rosu galben alb negru     rosu galben negru

CUBURI.IN 					CUBURI.OUT
rosu galben alb	                	NU
verde negru



Timp maxim de execuie/test: 1 secund

		

