分批取走

题目描述

仓库初有 x 件。每轮先取走当前件数的一半向下取整，再放入 q 件。执行 n 轮，求最后剩余件数和累计取走件数。零件数时也正常放入 q 件。

输入格式

输入 n、x、q。

输出格式

输出剩余件数和累计取走件数。

样例 1

输入

2 7 1

输出

4 5

说明

先取 3 剩 4 后放 1；再取 2 剩 3 后放 1，共取 5。

样例 2

输入

0 9 3

输出

9 0

说明

没有发生取走和放入。

数据范围

• 0≤n≤30；0≤x≤1000；0≤q≤5。