{"problem":{"name":"Exchange","description":{"content":"In the beginning, Takahashi has $A$ cookies, and Aoki has $B$ cookies. They will perform the following operation alternately, starting from Takahashi: *   If the number of cookies in his hand is odd,","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"tenka1_2018_b"},"statements":[{"statement_type":"Markdown","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.\n\n## Constraints\n\n*   $1 \\leq A,B \\leq 10^9$\n*   $1 \\leq K \\leq 100$\n*   $A,B$ and $K$ are integers.\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$A$ $B$ $K$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"tenka1_2018_b","tags":[],"sample_group":[["5 4 2","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."],["3 3 3","1 3"],["314159265 358979323 84","448759046 224379523"]],"created_at":"2026-03-03 11:01:14"}}