题目描述

大赛的最后一个环节便是抽奖。奖品组要求领奖人报出正确的身份证号，才能领取奖品。验证的办法包括:年龄正确(2005—2010出生)、身份证合法（校验位正确)。

为完成身份验证，奖品组分析了身份证号码的组成规则，并据此编写程序。

身份证号码包括18位，按排列顺序从左至右依次为:六位数字地址码、八位数字出生日期码、三位数字顺序码和一位数字校验码。

校验码的计算规则如下:

(1）将身份证号码中的前17个数字分别赋予加权因子。

(2）计算前17位数字各位数字与对应的加权因子的乘积的和S。

(3）计算S÷11的余数T。

(4）计算（ 12-T)÷11的余数R，如果R=10，校验码为字母“X”;如果R≠10，校验码为数字R。

例如，前17位数字是12345678901234567，有:

S=1×7+2×9+3×10+4×5+5×8+6x4+7×2+8×1+9x6+0x3+1×7+2×9+3×10+4×5+5×8+6X4+7×2=368;

T=368÷11的余数，为5;

R=( 12-T) ÷11的余数，为7;

所以，12345678901234567的校验码是7。

输入格式

仅一行，一个身份证号码。

输出格式

仅一行，一个字符，表示验证结果（“Y”表示正确;“N”表示错误)。

样例

123456200501010101

Y

123456789012345678

N

数据范围