009 - 移動マスゲーム
時間制限 1 秒 / メモリ制限 256 MB / 得点 10 / x 0 /
問題
イヅア高校の生徒たちは、来年の体育祭に備えて移動マスゲームの練習をしています。このマスゲームでは、先生の号令に合わせて生徒達が移動しながら体の向きを変えます。
移動マスゲームでは、1から$N$までの番号が付いたつ角にいる生徒に対して、先生が指示を出します。区画は1から順に西から東に位置てるに並んでいます。始めはそれぞれの生徒はどこかの区画にいて、全員が来たを向いて立っています。どの区画も生徒を全員収容できる広さがあります。先生は、支持の時点で何番から何番までの区画にいる生徒が、どれだけ移動するか伝えます。
先生が$a$,$b$,$c$と3つの数を叫ぶと、その時点での$a$番目から$b$番目までの区画にいる生徒が全員、$c$の値に応じて一斉に移動して、さらに体の向きを180度買えます。$c$は整数で、正なら生徒が東に、負なら生徒が西に、数の大きさ1ごとに1区画分移動し、移動前に北向きだった生徒は南向きになり、南向きだった生徒は北向きになります。このとき、$a$番目よりも小さい番号の区画に移動することを指示された生徒は$a$番目の区画に移動し、$b$番目までの区画にいても、まったく移動しない生徒がいることもありすが、そのような生徒も必ず体の向きを180度変えます。
入力
入力は以下の形式で標準入力から与えられる。
$X$ $Y$
1行目に整数$X$が与えられる。 2行目に整数$Y$が与えられる。
出力
出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- $0 \leq X, Y \leq 10^{1000000}$