1541 - 找数游戏

一个三位数,各位数字互不相同,十位数字比个位、百位数字之和还要大,且十位、百位数字之和不是质数。桐桐想把符合上述条件的三位数找出来,你能帮助她吗?

Input

Output

按照从小到大的顺序,输出满足条件的三位数,每行一个。

Examples

Input


                

Output


                
Time Limit 1 second
Memory Limit 16 MB
Discuss Stats
上一题 下一题