Pręty

Limit pamięci: 32 MB

W laboratoriach pewnej firmy w czasie prac doświadczalnych nad nowym materiałem nazwanym politoksyparenem odkryto jego ciekawą właściwość. Otóż wykonany z tego materiału prosty pręt o małym przekroju, przy odpowiednim unieruchomieniu końców, po podgrzaniu wydłuża się i wygina dokładnie w łuk okręgu oparty na cięciwie, pokrywającej się z początkowym położeniem pręta. Załóżmy, że do doświadczeń potwierdzających tę właściwość użyto prętów o zaniedbywalnie małym przekroju i początkowych długościach (), oraz że w wyniku podgrzania wydłużyły się one odpowiednio o (), przy czym . Wszystkie wielkości są wyrażone w milimetrach.

Zadanie

Napisz program, który:

• wczytuje ze standardowego wejścia liczbę prętów , a następnie ich długości oraz wydłużenia ,
• dla każdego pręta oblicza odległość w milimetrach, na jaką odchylił się po podgrzaniu środek pręta od swojego pierwotnego położenia (zakładamy, że pręt ma pomijalnie mały przekrój oraz że w końcowym położeniu przyjął kształt łuku opartego na cięciwie odpowiadającej początkowemu położeniu); wynik obliczenia ma być liczbą całkowitą różniącą się nie o więcej niż o od dokładnej wartości odchylenia,
• zapisuje wynik na standardowe wyjście.

Wejście

W pierwszym wierszu standardowego wejścia jest zapisana jedna liczba całkowita dodatnia (). W każdym z kolejnych wierszy są zapisane dwie liczby całkowite oddzielone pojedynczym odstępem — pierwotna długość kolejnego pręta oraz jego wydłużenie .

Wyjście

W każdym z kolejnych wierszy standardowego wyjścia należy zapisać jedną liczbę całkowitą nieujemną — odchylenie odpowiedniego pręta obliczone z żądaną dokładnością.

Przykład

Dla danych wejściowych:

2
1000 20
15000 10

poprawną odpowiedzią jest:

87
237

Autor zadania: Piotr Chrząstowski-Wachtel.