Fișierul intrare/ieșire	cangurix.in, cangurix.out	Sursă	Olimpiada locala 2010, Clasele 11-12
Autor	Marius Dumitran	Adăugată de	Andreescu Mihai • mihai995
Timp de execuție pe test	0.15 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	3.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Cangurix

În Australia sunt tot felul de lucruri ciudate. Cangurix și-a construit o grădină unde cultiva n plante fermecate pe care le-a etichetat, pentru a le deosebi, cu numerele distincte de 1 la n. Planta fermecată îi dă lui Cangurix puteri inimaginabile. Însă de cum s-a dus vestea despre gradina cu plante fermecate, Cangurix și-a dat seama că toți cangurii vor pofti la grozavele plante.

Acum Cangurix are o problemă și ne roagă să-l ajutăm: el vrea să stea de veghe în grădină într-una din plantele sale fermecate și să își păzească plantele. Planta îi permite lui Cangurix să vadă la orice distanță dar numai într-un unghi de r grade.

Cerință

Scrieți un program care să determine numărul maxim max de plante ce le poate supraveghea Cangurix și eticheta nr a plantei în care trebuie să se urce Cangurix pentru a supraveghea cele max plante. Cangurix își va da seama singur în ce direcție să se uite.

Date de intrare

Fișierul de intrare cangurix.in conține:

• pe prima linie numerele n și r (real), separate cu un spațiu, n reprezentând numărul de plante fermecate, iar r reprezentând unghiul, exprimat în grade, pe care îl poate vedea Cangurix;
• pe fiecare dintre următoarele n linii (câte una pentru fiecare plantă, în ordinea crescătoare a etichetelor plantelor) câte două numere naturale mai mici ca 10000, reprezentând coordonatele x și y ale plantelor fermecate (numere reale).

Date de ieșire

Fișierul de ieșire cangurix.out conține o singură linie pe care sunt scrise două numere: max, nr, separate printr-un spațiu, max reprezentând numărul maxim de plante pe care le poate supraveghea Cangurix dintr-o plantă, iar nr reprezentând numărul plantei în care trebuie să stea Cangurix pentru a putea supraveghea max plante.

Restricții

• n este numar natural, r este numar real
• 1 ≤ n ≤ 1000
• 1 ≤ x, y ≤ 10000
• 1 ≤ r ≤ 180
• Dacă există mai multe plante de unde poate vedea nr maxim de alte plante, se va scrie cea cu eticheta cea mai mică
• Nu vor exista două plante care văzute dintr-o altă plantă să se afle la un unghi de r +,- 0.1 grade
• 1 radian = 180 / pi , unde pi = 3.14

Exemplu