该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

据传说很久很久之前，上帝来到了地球 ， 他发现一个叫做 神奇岛的地方，这个岛上的人都很奇怪，因为他们之间并不交流，上帝对其很是好奇， 后来撒旦跟了过来，他准备搞点坏事情：他随机选择这些岛上的人，并且把他们原本棕色的眼睛变成了蓝色（本地人） ，又在岛上放入了几个蓝眼睛的人，放入的这些人没有办法离开岛。

上帝玩性大发于是他决定玩一个游戏 每一天会按顺序执行以下操作：

• 岛上的人始终不能互相交流信息
• 白天上帝会告诉他们岛上是否有蓝眼睛的人
• 如果蓝眼睛的人知道自己是蓝眼睛：
  • 如果是本地人（非撒旦带来的）会被放到另一个岛上
  • 如果不是本地人（非撒旦带来的）则还会呆在岛屿上，但是与此同时所有人都会知晓这个人是撒旦带来的。

假设人都绝顶聪明

现在你知道最开始每个人的眼睛的颜色，以及蓝色眼睛本地人和非本地人，上帝想知道m天过后岛上还会有几个蓝眼睛和白眼睛的人。

输入

第一行是4个用空格隔开的数字

a , b , c ,m

分别依次表示刚开始 白眼睛本地人数 ， 蓝眼睛本地人数， 蓝眼睛外地人, 题干中的天数。

$1 <= a,b,c,m <= 100$

输出

输出两个整数num1,num2，用空格隔开：

表示m天过后岛上还有num1个白眼睛的人， num2个蓝眼睛的人。

100 1 0 1

100 1

100 0 1 1

100 1

100 3 0 3

100 0

100 3 3 3

100 6

100 3 3 6

100 3

# Limitation

1s, 1024KiB for each test case.