Gudrinieku ciems ir pieredzējis revolūciju zinātnes nozarē. Astronomijas atklājumu rezultātā ir atklājies šausminošs fakts. Visas planētas saules sistēmā, kurā ir atrodams gudrinieku ciems, rotē vienā orbītā. Problēma ir tāda, ka visas šīs planētas sastāv no eksplozīviem iežiem, un jebkuru divu planētu sadursme radīs ķēdes reakciju, kura iznīcinās visu saules sistēmu.

Ciema zinātniekiem ir nepieciešams noteikt, cik daudz laika vēl ir atlicis līdz kādu divu planētu sadursmei. Ir zināma katras planētas pozīcija, kuru raksturo leņķiskā vērtība. Ir zināms ari orbītas radiuss un katras planētas pārvietošanās ātrums orbītā. (Skat. zīm.) Attālumu starp planētām ir lieli, tāpēc planētas izmērus ignorē un aplūko tos kā punktus.

Ir nepieciešams uzzināt, pēc cik ilga laika notiks pirmā kādu divu planētu sadursme.

Ievaddatu pirmajā rindā doti divi veseli skaitļi, planētu skaits 2 ≤ N ≤ 360 un orbītas radiuss 1 ≤ R ≤ 10⁶.

Katrā no nākamajām N rindām ir doti divi veseli skaitļi – planētas atrašanās vieta jeb leņķis grādos 0 ≤ L ≤ 359, un 1 ≤ V ≤ 10 ātrums. Visas atrašanās vietas ir dažādas.

Vienīgajā rindā ir jāizvada, pēc cik ilga laika pirmo reizi kādas no divām planētām sadursies. Rezultāts ir jāizvada ar precizitāti tieši 5 cipari aiz komata. Ja nevienas planētas nesadursies, jāizvada –1.

Piemērs:

Tiek pieņemts, ka planētas ir punkti.