| # | Problem | Pass Rate (passed user / total user) |
|---|---|---|
| 8000 | Problem A |
|
| 8001 | Problem B |
|
| 8002 | Problem C |
|
| 8003 | Problem D |
|
| 8004 | Problem E |
|
| 8005 | Problem F |
|
Description
Hot Stone 以好吃的冰淇淋名聞遐邇。每天店還沒有開門就會有許多顧客在門口排隊等候店家開始營業，而在開賣之後人龍更往往排滿街口，影響到附近交通。雖然生意興隆老闆很開心，但過量的顧客也讓她感到困擾，因此她決定要改變販售方式以減少這樣的情形。
每天開始營業之後，排在隊伍最前頭，也就是第一位顧客，將可以免費獲得她想要的冰淇淋，而第二位顧客能以 1 元購得所需。從第三位顧客開始，花費的金錢將是前兩位顧客的和，依此類推。
兔子 kerker 今天也排在隊伍當中等候冰淇淋開賣，在開門時總共有 2 × N + M + 1 位顧客在隊伍中。其中 kerker 前面排了 N 個人， kerker 後面排了比在牠前面還多 M 個的人。現在請你算算每個人將會付出多少錢才能買到冰淇淋。
Input
每一筆測資佔用一行，由三個以空白隔開的整數 N, M, Q (1 ≤ N ≤ 5, 1 ≤ M ≤ 5, 1 ≤ Q < 2 × N + M + 1) 組成。輸入以 EOF 做結。
Output
對於每一筆輸入，輸出一行包含一個整數，代表隊伍中的第 Q 個人所要花費的金錢。
