如果你是哈利·波特迷，你會知道魔法世界有它自己的貨幣系統 —— 就如海格告訴哈利的：“十七個銀西可(Sickle)兌一個加隆(Galleon)，二十九個納特(Knut)兌一個西可，很容易。”現在，給定哈利應付的價錢 P 和他實付的錢 A，你的任務是寫一個程式來計算他應該被找的零錢。

輸入格式：

輸入在 1 行中分別給出 P 和 A，格式為 Galleon.Sickle.Knut，其間用 1 個空格分隔。這裡 Galleon 是 [0, 10​7​​] 區間內的整數，Sickle 是 [0, 17) 區間內的整數，Knut 是 [0, 29) 區間內的整數。

輸出格式：

在一行中用與輸入同樣的格式輸出哈利應該被找的零錢。如果他沒帶夠錢，那麼輸出的應該是負數。

輸入樣例 1：

10.16.27 14.1.28

輸出樣例 1：

3.2.1

輸入樣例 2：

14.1.28 10.16.27

輸出樣例 2：

-3.2.1

思路：這類題和時鐘都是類似的，都是有進位制組成。通用的思路是都轉化為最小的單位，計算之後再換回來。

程式碼：

//PAT1037V1
#include <stdio.h>

int main(){
	long int g1,g2,sum1,sum2;	
	long int s1,s2,k1,k2;
	scanf("%ld.%ld.%ld",&g1,&s1,&k1);
	scanf("%ld.%ld.%ld",&g2,&s2,&k2);
	sum1=g1*17*29+s1*29+k1,sum2=g2*17*29+s2*29+k2;
	long int change=sum2-sum1; 
	if(change<0){
		putchar('-');
		change=-1*change;
		printf("%ld.%ld.%ld",change/(17*29),change/29%17,change%29);
	}
	else{
		printf("%ld.%ld.%ld",change/(17*29),change/29%17,change%29);
	}	
	return 0;
}