{"raw_statement":[{"iden":"problem statement","content":"In the beginning, Takahashi has $A$ cookies, and Aoki has $B$ cookies. They will perform the following operation alternately, starting from Takahashi:\n\n*   If the number of cookies in his hand is odd, eat one of those cookies; if the number is even, do nothing. Then, give one-half of the cookies in his hand to the other person.\n\nFind the numbers of cookies Takahashi and Aoki respectively have after performing $K$ operations in total."},{"iden":"constraints","content":"*   $1 \\leq A,B \\leq 10^9$\n*   $1 \\leq K \\leq 100$\n*   $A,B$ and $K$ are integers."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$A$ $B$ $K$"},{"iden":"sample input 1","content":"5 4 2"},{"iden":"sample output 1","content":"5 3\n\nThe process will go as follows:\n\n*   In the beginning, Takahashi and Aoki have $5$ and $4$ cookies, respectively.\n*   Takahashi eats one cookie and gives two cookies to Aoki. They now have $2$ and $6$ cookies, respectively.\n*   Aoki gives three cookies to Takahashi. They now have $5$ and $3$ cookies, respectively."},{"iden":"sample input 2","content":"3 3 3"},{"iden":"sample output 2","content":"1 3"},{"iden":"sample input 3","content":"314159265 358979323 84"},{"iden":"sample output 3","content":"448759046 224379523"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}