#arc0321. [arc032_1]ホリドッグ

[arc032_1]ホリドッグ

问题文

非常聪明的狗狗Holidog可以做加法运算和素数判断。当被问到一个正整数是否为素数时,如果是素数,Holidog会汪汪叫“WANWAN”,否则会汪汪叫“BOWWOW”。

你向Holidog询问了从1到n的和1+2+3++n1 + 2 + 3 + … + n是否为素数。请编写一个程序来输出Holidog的叫声。

素数指除了1和该数本身之外,不能被其他大于1的正整数整除的数。例如,2、3和17都是素数。而1和10不是素数。


输入

输入通过标准输入给出,格式如下:

nn

  • 第1行包含一个整数n(1n1000)n(1 ≤ n ≤ 1000),表示要求和的范围。

输出

在第1行输出结果,如果1+2+3++n1 + 2 + 3 + … + n是素数,则输出"WANWAN";否则输出"BOWWOW"。

请勿忘记输出换行符。


示例输入1

2

示例输出1

WANWAN

1+2=31 + 2 = 3,并且3是素数,因此输出"WANWAN"。


示例输入2

5

示例输出2

BOWWOW

1+2+3+4+5=151 + 2 + 3 + 4 + 5 = 15,并且15=3×515 = 3 × 5,因此输出"BOWWOW"。


示例输入3

1

示例输出3

BOWWOW

1不是素数,因此输出"BOWWOW"。


示例输入4

999

示例输出4

BOWWOW

1+2+...+9991 + 2 + ... + 999不是素数,因此输出"BOWWOW"。