Піраміда сфер#1436

Піраміда сфер

1 секунда
64 мегабайти
Дуже легка

У науковому музеї є виставка декоративних сфер, викладених у формі піраміди. Кожна сфера спирається рівно на дві сфери з нижнього ряду. Сфери у нижньому ряду закріплені на полиці, а кожний наступний ряд має на одну сферу менше за попередній.

Основою кожної сфери є коло радіуса . Мінімальна відстань між центрами сусідніх сфер становить , а максимальна — .

Вам потрібно знайти координати центра однієї зі сфер у піраміді.

Вхідні дані

У першому рядку задане число — кількість сфер у нижньому ряду. У наступних рядках вказані -координати центрів сфер нижнього ряду (у всіх цих сфер -координата дорівнює ). Кожна координата — дійсне число рівно з знаками після десяткової крапки. Координати подано зліва направо.

Далі йдуть два рядки: ціле число — номер ряду, в якому знаходиться потрібна сфера. Ряди нумеруються знизу вгору, починаючи з одиниці. Ціле число — номер потрібної сфери у своєму ряду. Сфери в кожному ряду нумеруються зліва направо, починаючи з одиниці.

Вихідні дані

Виведіть два числа у двох рядках: у першому рядку — -координату центра потрібної сфери рівно з знаками після десяткової крапки, у другому рядку — -координату центра потрібної сфери рівно з знаками після десяткової крапки.

Щоб уникнути випадку, коли потрібні координати і можуть бути округлені у неправильний бік через похибки обчислень, усі тести задовольняють такій умові: числа 1000 \cdot x і 1000 \cdot y мають відстань не менше до найближчого півцілого числа (тобто числа виду x + 0.5 для цілого ).

Обмеження

  1. 1 \leq N \leq 5.

  2. Координати сфер нижнього ряду — дійсні числа від до включно, кожне рівно з знаками після десяткової крапки. Якщо і — два числа у сусідніх позиціях, то знаходиться між A + 2 та A + 3 включно.

  3. 1 \leq \mathrm{row} \leq N.

  4. 1 \leq \mathrm{index} \leq N - \mathrm{row} + 1.

Приклади

Приклад 1

Loading
Loading