#P07742. 博物馆的密码
博物馆的密码
Description
某博物馆收藏着多件珍贵的文物。为了保证文物的安全,除非有特别的原因,否则博物馆要全天24小时开启监控设备进行实时监控。当确实需要临时关闭监控设备时,需要使用为特定操作人员设计的监控密码,这种密码要与操作人员的指纹信息结合,生成一个符合规定的数据,该操作人员才能关闭博物馆的监控设备。 馆长设想的监控密码是一个不超过9位的十进制正整数,且要有如下特征:它的各位数字之和等于该数的12进制表示的各位数字之和,还等于该数的16进制表示的各位数字之和。 例如,2991的各位数字之和为 2+9+9+1=21,因为2991=1×1728+8×144+9×12+3,它的12进制表示是189312 ,各位数字之和也是21。但是2991的16进制表示是BAF16,并且11+10+15=36,所以2991不是合法的监控密码。 又如,2992在全部三种表示法中(包括BB016)各位数字之和都是22,所以2992是合法的监控密码。 现在请你帮馆长判断一个数是否可以用作博物馆的监控密码。
Input
输入文件只有一个长度不超过9位的十进制正整数。
Output
第一行为输入的十进制数所对应的十六进制数各位数字之和,第二行为分“Right”(可用作监控密码)或“Wrong”(不可用作监控密码)。
Samples
112
7
Wrong
2992
22
Right
Limitation
1s, 1024KiB for each test case.