Background

Description

小杨每天都要玩益智游戏，第1天小杨花了a分钟；第2天小杨花了b分钟；从第3天起小杨每天玩益智游戏花的时间是前两天的总和。

此外，小杨妈妈还规定，当小杨某一天玩益智游戏花了大于或等于m分钟时，接下来的所有日子里，他玩益智游戏就只能是m分钟。

请问，到了第N天，小杨玩益智游戏总共花了多少分钟。

Format

Input

Output

Samples

1
1
5
8

27

Limitation

1s, 1024KiB for each test case.