8004 - Problem E   

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 個人所要花費的金錢。

Sample Input  Download

Sample Output  Download

Tags




Discuss