U507509 【电二24.06.1】冠军魔术

$ 2018 $ 年 $ FISM $ (世界魔术大会)近景总冠军简纶廷的表演中有一个情节，他面前有一堆纸牌和一根带子： 以桌面上一根带子为界，当他将纸牌从带子的一边推到另一边时，纸牌会变成硬币； 把硬币从另一边推回来的时候，则又会变成纸牌。

这里我们假设纸牌会变成等量的硬币，而硬币变成纸牌时，纸牌的数量会加倍（即变成两倍，如 $ 1 $ 个硬币会变成 $ 2 $ 个纸牌）。 问：如果给定纸牌的初始数量 $ n $ ，当简纶廷来回推了 $ k $ 次(推过去、推回来都算一次操作)后，手里拿的是纸牌还是硬币？ 数量是多少?

输入在一行里给出两个正整数，分别是纸牌的初始数量和魔术师推送的次数。这里假设初始状态下魔术师手里全是纸牌。

如果最后魔术师手里是纸牌，输出 $ 0 $ 和纸牌数量； 如果是硬币，则输出 $ 1 $ 和硬币数量，数字间须有 $ 1 $ 个空格。

**【数据范围】** $ 1 \le n \le 10^6 $ ； $ 1 \le k \le 20 $ ；