Problem E: Pie Chart is as easy as pie.

ICPC World Finals 3日目

この日、ティー氏はチーム内の言語使用割合を調べていた。 珍しいことに、我々のチームは使用言語を統一していない。 調査の結果、2人がC++、1人がJavaを使っていることが分かった。 さて、これをパイチャート（円グラフ）にしてみよう。

おや、Javaの使用割合が少ないように見えるな。 どう考えてもこんなはずはないので少々手を加えよう。 これは最近流行りのテクニックであり、 「パイチャートの中心座標をずらす」というものだ。 （皆さんはマネしてはいけません。）

うむ、これでバランスがとれた。 ところで面積はどのように変わったのだろう？

問題

半径$r$、項目数$n$のパイチャート（円グラフ）が与えられる。 項目$i$の構成比率は$p_{i}$[%]であり、座標$(0, r)$から時計回りに項目が割り当てられる（下図を参照）。 パイチャートの中心座標が$(0, 0)$から$(x, y)$に変化した時、 各項目の占める面積は何%変化するかを求めよ。

入力

r x y n
p1 p2 … pn

出力

1行目に各項目の占める面積の変化率[%]を「整数に切り捨てた値」を空白区切りで出力せよ。

制約

• 入力は全て整数で与えられる
• $r = 100$
• $x^{2} + y^{2} < r^{2}$
• $2 \leq n \leq 10$
• $p_{i} > 0 (1 \leq i \leq n)$
• $\sum_{1 \leq i \leq n}p_{i} = 100$
• $(x, y)$が高々距離$10^{-3}$移動しても答えが変化しないことが保証される

入出力例

入力1

100 50 -50 2
67 33

出力1

71 156

項目1の面積は約21048から約15153に変化した。 変化率は15153/21048 ≒ 71.99%。

項目2の面積は約10367から約16262に変化した。 変化率は16262/10367 ≒ 156.86%。

入力2

100 -50 0 4
10 20 30 40

出力2

115 144 113 64

項目ごとのおよその面積の変化は以下の通り。

• é …ç›®1: 3142 → 3619
• é …ç›®2: 6283 → 9078
• é …ç›®3: 9425 → 10675
• é …ç›®4: 12566 → 8044

入力3

100 70 -70 8
1 24 1 24 1 24 1 24

出力3

167 97 27 10 32 102 172 189