#1206. 贝贝的保险库密码

贝贝的保险库密码

题目描述

某银行的保险库收藏着多件珍贵的物品。为了保证物品的安全,除非有特别的原因,否则银行的保险库要全天24\red{24}小时开启监控设备进行实时监控。

当确实需要临时关闭监控设备时,需要使用为特定操作人员设计的监控密码,这种密码要与操作人员的指纹信息结合,生成一个符合规定的数据,该操作人员才能关闭银行的保险库的监控设备。

于是银行的行长就找到了贝贝,请他帮忙设置一个系统判断输入的密码是否正确。密码要求如下:   行长设想的监控密码是一个不超过9\red{9}位的十进制正整数,且要有如下特征:它的各位数字之和等于该数的12\red{12}进制表示的各位数字之和,还等于该数的16\red{16}进制表示的各位数字之和。

例如,2991\red{2991}的各位数字之和为 2+9+9+1=21,因为 2991=1×1728+8×144+9×12+3,它的12\red{12}进制表示是189312\red{189312} ,各位数字之和也是21\red{21}

但是2991\red{2991}16\red{16}进制表示是BAF16,并且11+10+15=36,所以2991\red{2991}不是合法的监控密码。

又如,2992\red{2992}在全部三种表示法中各位数字之和都是22\red{22},所以2992\red{2992}是合法的监控密码。

现在请你帮贝贝的忙,编一个程序判断输入的密码是否可以用作博物馆的监控密码。

输入格式

输入文件只有一个长度不超过9\red{9}位的十进制正整数。

输出格式

第一行为输入的十进制数所对应的十六进制数各位数字之和,

第二行为“Right”(可用作监控密码)或“Wrong”(不可用作监控密码)。

样例

输入数据

3

输出数据

3
Right