14兔子问题

 有一对幼兔,幼兔1个月后长成小兔,小兔1个月后长成成兔,并生下1对幼兔,成兔每个月都会生1对幼兔。问8个月后有多少对兔子,幼兔、小兔、成兔对数分别是多少? 

Input

Output

幼兔、小兔、成兔对数(空格隔开)

Examples

Input

Output

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计