Background

Description

哪一天陌生人开始拿到的总钱数比富翁多，分行输出：

那一天

那一天当天富翁拿到的钱

那一天当天陌生人拿到的钱

到那一天当天富翁拿到的钱

到那一天当天陌生人拿到的钱

到那一天陌生人挣的总钱数

钱的单位为分。

一个百万富翁遇到一个陌生人，陌生人找他谈了一个换钱的计划。该计划如下：我每天给你10万元，你第一天给我1分钱，第二天2分钱，第三天4分钱……这样交换30天后，百万富翁交出了多少钱？陌生人交出了多少钱？（注意一个是万元，一个是分）

Format

Input

Output

Samples

29
10000000
268435456
290000000
536870911
246870911

Limitation

1s, 1024KiB for each test case.