No.374 コイン

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 64 MB / 通常問題
タグ : / 解いたユーザー数 135
作問者 : hirakich1048576hirakich1048576 / テスター : 紙ぺーぱー紙ぺーぱー

12 ProblemId : 1021 / 出題時の順位表

問題

SとKは、以下のようなゲームをすることになった。

  • 半径Aの円形の机の上に、交互に半径Bの円形のコインを置く。
  • コインを置くとき、机からはみ出したり他のコインの上に重ねたりしてはいけない。(コイン同士が接するのは良いとする)
  • 先にコインを置けなくなった方が負けである。
置かれたコインは動かしてはいけません。
Sからコインを置き始め、両者ともに互いができるだけ勝つように行動するものとする。 このとき、どちらが勝つかを答えよ。

入力

A B

机の半径$A$ ($1 \le A \lt 2^{32}$)とコインの半径B ($1 \le B \lt 2^{32}$)が、スペース区切りで1行に与えられる。

出力

Sが勝つ場合は"S"、Kが勝つ場合は"K"を一行に出力せよ。

サンプル

サンプル1
入力
4 6
出力
K

机の半径がコインの半径よりも小さい場合、
Sははじめからコインを置けないのでKが勝つ。

サンプル2
入力
2048 788
出力
S

提出ページヘ