Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

ACM_0188 - DEEPEST STATION

The Saint Petersburg Metro is the underground railway

sys-tem in Saint Petersburg and Leningrad Oblast, Russia. It

has been open since November 15, 1955. Formerly known

as the V.I. Lenin Order of Lenin Leningrad Metropoliten,

the system exhibits many typical Soviet designs and

fea-tures exquisite decorations and artwork making it one of

the most attractive and elegant metros in the world. Due to

the city’s unique geology, the Saint Petersburg Metro is one

of the deepest subway systems in the world and the deep-est

by the average depth of all the stations. The system’s

deepest station, Admiralteyskaya, is 105 metres below the

ground. Serving two and a half million passengers daily, it

is also the 12th busiest subway system in the world.

From Wikipedia, the free encyclopedia

   After buildingAdmiralteyskayametro station, the government ofSaint Petersburgdecided to build thereally deep station which would be the deepest in the world. It will be dmeters under the ground! The station will be built right under theSmolny Soborand for use by officials only. The Department of Urban Development has its internal coordinate system for building a project. The origin of this system pointis exactly the Smolny Sobor and applicate means depth under the ground. So, the new station will have coordinates (0;0;d).

   Due to security reasons station’s lobby must be located outside theSmolny Convent, at point (x;y). Your task is to help the government with building moving staircases. The station will use innovative staircases that should go down at angle 45. It is possible to build one intermediate lobby somewhere underground (like at Admiralteyskaya) and two staircases. Given x, yandd, find coordinates of intermediate lobby.

   Note that you cannot dig belowdmeters under the ground, so the intermediate lobby must not be deeper than the main station.

Input

   The only line of the input file contains three integer numbers:x, yandd— the coordinates of the station in the Department of Urban Development coordinate system (−10000≤x;y≤10000; (x;y) ̸= (0;0); 106≤d≤10 000).

Output

   Output three numbers with precision at least 10 digits after decimal point: coordinates of the intermediate lobby in the Department of Urban Development coordinate system.

   If it is impossible to build staircases, output “Impossible”. If no intermediate lobby is required, output “Single staircase”.

Examples

stdin

stdout

1

0 100 300

0.0 200.0 100.0

2

300 400 500

Single staircase

3

400 400 500

Impossible


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2014-04-09
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.Northern QF 2012.D

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.