
				PERECHI
                              (45 puncte)

	Sa se determine toate perechile de numere naturale (a, b) pentru care:
        q * q + r = n
unde q si r sunt respectiv catul si restul impartirii lui a*a+b*b la a+b.
	Fisierul de intrare "pin" va avea pe fiecare linie cate o valoare
<= 10.000 corespunzatoare unui "n".

	Fisierul de iesire "prez" va avea structura:

n                  numarul "n" citit din fisierul "pin"
a1 b1
a2 b2
....              perechile de numere naturale cerute
ai bi
t                  numarul perechilor gasite pentru un "n" citit

Observatie:        in cazul in care pentru un "n" citit nu exista nici o
^^^^^^^^^^^        pereche de numere (a, b) se va scrie in fisierul "prez",
                   mesajul "nu exista perechi (a, b)"


      Timp de executie 30 secunde/test (586 la 133MHz)
                                           prof. Maria si Adrian Nita
                                             Liceul "Emanuil Gojdu"
   						     Oradea
         
-------------------------------------------------------------------------
                               DREPTUNGHIURI
                                 (30 puncte)

        Fie n dreptunghiuri, cu laturile paralele cu axele de coordonate, date
prin elementele "colt stanga sus" (xs, ys) si "colt dreapta jos" (xd, yd). Sa
se precizeze dreptunghiurile care se intersecteaza.
        Citirea se face din fisierul "din" avand structura:

1 xs1 ys1 xd1 yd1
2 xs2 ys2 xd2 yd2
................
n xsn ysn xdn ydn

unde:
1, 2, ..., n     reprezinta numerele de ordine ale dreptunghiurilor
xsi ysi xdi ydi  reprezinta coordonatele "colt stanga sus", "colt dreapta
                 jos" dreptunghiului "i"  
                 
        Afisarea se face in fisierul "drez" care contine n linii de forma:

i d1 d2 d3 ... dk

cu semnificatia: dreptunghiul i se intersecteaza cu dreptunghiurile
                 d1, d2, ..., dk


Observatii:      0 <= n <= 100
^^^^^^^^^^^      0 <= xsi, ysi, xdi, ydi <= 1000  (intregi)
                 doua dreptunghiuri se intersecteaza daca:
                        - cel putin cate o latura se intersecteaza; 
                        - au un cel putin un varf comun;
                        - au cel putin o latura comuna;
                 daca dreptunghiul i nu se intersecteaza cu nici un alt 
                 dreptunghi, atunci pe linia respectiva va aparea scris 
                 doar "i"
Exemplu:         
^^^^^^^^
Fie fisierul "din":

1 1 6 10 1
2 2 9 4 5 
3 8 11 13 6
4 13 4 15 2
5 5 9 17 3
6 4 16 5 14 

Fisierul "drez" va fi:

1 2 3 5
2 1
3 1 4 5
4 5
5 1 3 4
6
 
      Timp de executie 30 secunde/test (586 la 133MHz)

                                            prof. Maria si Adrian Nita
                                             Liceul "Emanuil Gojdu"
   						     Oradea

---------------------------------------------------------------------------  
