OLIMPIADA NATIONALA DE INFORMATICA			    SUCEAVA - 1996
CLASA A XI-A						    25 martie


Problema PATRONULUI 
   
   Un patron de gogoserie a cumparat un calculator si doreste
sa invete sa lucreze pe el. Pentru aceasta va umple un raft de carti
din colectia "Informatica in lectii de 9 minute si 60 secunde ".

   Raftul are lungimea L cm (L este numar natural).
Seria dispune de n titluri 1, 2... n cu grosimile de n1, n2... nn cm
(numere naturale). 

   Sa se selecteze titlurile pe care le va cumpara patronul astfel incat raftul 
sa fie umplut complet (suma grosimilor cartilor cumparate sa fie egala cu
lungimea raftului) si numarul cartilor achizitionate sa fie maxim.

Observatii: Intr-un raft cartile pot fi asezate doar vertical.
            1 <= n <= 60
            1 <= L <= 200 

   Datele de intrare sunt in fisierul cu nume citit de la tastatura,  
in felul urmator:
 linia 1 : L
 linia 2 : n1 n2... nn

   Rezultatele se vor gasi in fisierul OUTPUT.TXT care va contine doua linii:
Linia 1: numarul de carti cumparate;
Linia 2: grosimile lor.

Observatii: Daca problema nu are solutie va apare in Output.txt  mesajul: Nu
            Daca problema are mai multe solutii optime fisierul output.txt 
            va contine una dintre ele.
	    Datele continute in fisierul de intrare sunt corecte (nu necesita
            validare (nu umblam cu astfel de chestii) ).	

Exemplul 1. 
 Fisierul input.txt:
 linia 1: 10
 linia 2: 3 7 1 1 1 1 1 1 1
 
 Fisierul Output.txt va contine:
 Linia 1: 8;
 Linia 2: 3 1 1 1 1 1 1 1
           
Exemplul 2. 
 Fisierul input1.txt:
 linia 1: 7;
 linia 2: 3 5 6.

Va apare in fisier mesajul Nu          


