AtCoder Regular Contest 032

A - ホリドッグ


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB

問題文

とても賢い犬であるホリドッグ(Holidog)くんは、足し算と素数判定をすることができます。 ホリドッグくんはある正整数についてそれが素数であるか尋ねられたとき、それが素数であるなら WANWAN、そうでなければ BOWWOW と吠えます。

あなたは、ホリドッグくんに 1 から n までの総和 1 + 2 + 3 + … + n が素数であるかどうかを尋ねました。ホリドッグくんがどう吠えたかを出力するプログラムを書いて下さい。

素数とは、1 とその数自身以外の正整数で割り切ることが出来ない 2 以上の正整数のことを言います。例えば 2317 は素数です。110 は素数ではありません。


入力

入力は以下の形式で標準入力から与えられる。

n
  • 1 行目には、1 つの整数 n (1 ≦ n ≦ 1000) が与えられる.

出力

1 行目には、1 + 2 + 3 + … + n が素数ならば WANWAN、 そうでなければ BOWWOW を出力せよ。

末尾の改行を忘れないこと。


入力例1

2

出力例1

WANWAN

1 + 2 = 3 であり、3 は素数なので WANWAN と出力します。


入力例2

5

出力例2

BOWWOW

1 + 2 + 3 + 4 + 5 = 15 であり、15 = 3 × 5 なので、 BOWWOW と出力します。


入力例3

1

出力例3

BOWWOW

1 は素数ではありません。


入力例4

999

出力例4

BOWWOW

1 + 2 + ... + 999 は素数ではありません。


Submit提出する