AT_cf16_exhibition_final_i 90 and 270
Description
[problemUrl]: https://atcoder.jp/contests/cf16-exhibition-final/tasks/cf16_exhibition_final_i
以下の条件を満たす $ N $ 角形を一つ構成してください:
- 多角形は単純である。 (ノートを見てください)
- 多角形の各辺は座標軸に平行である。
- 多角形の頂点の座標は $ 0 $ 以上 $ 10^9 $ 以下の整数である。
- 多角形の頂点は反時計回りに $ 1 $ から $ N $ まで番号がつけられている。
- $ i $ 番目の頂点の内角は $ a_i $ 度である。
解が複数通り考えられる場合は、どれを出力してもかまいません。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ a_1 $ : $ a_N $
Output Format
解が存在する場合は、以下の形式で出力せよ:
> $ x_1 $ $ y_1 $ : $ x_N $ $ y_N $
ここで $ (x_i,\ y_i) $ は $ i $ 番目の頂点の座標である。
解が存在しない場合は、 `-1` と出力せよ。
Explanation/Hint
### ノート
全ての辺が正の長さを持ち、どの二つの辺も (隣接する辺が頂点で接するのを除いて) 共通部分を持たないとき、多角形は単純であるという。
### 制約
- $ 3\