1523: 取数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:3

Description

有2*N个数排成一行( 1 <= N <= 10000 ),计算机和人轮流取数,要求只能从两端取,每次取一个,计算机先取。最后谁取到的所有数的和大谁就赢,如果相等是计算机赢,问计算机有无必胜的策略,如有那计算机取到的所有数的和是多少?

Input

第1行:一个整数N ( 1 <= N <= 10000 ) * 第2行:空格隔开的2*N个整数X_i ( 0 <= X_i <= 10000000 )

Output

第1行:如果计算机有必胜的策略,则输出'Y'和所有数的和,否则输出'N'。

Sample Input Copy

1
9 8

Sample Output Copy

Y 9