設(shè)計(jì)函數(shù)求一元多項(xiàng)式的導(dǎo)數(shù)。（注：xn（n為整數(shù)）的一階導(dǎo)數(shù)為nxn?1。）

輸入格式:

以指數(shù)遞降方式輸入多項(xiàng)式非零項(xiàng)系數(shù)和指數(shù)（絕對(duì)值均為不超過(guò) 1000 的整數(shù)）。數(shù)字間以空格分隔。

輸出格式:

以與輸入相同的格式輸出導(dǎo)數(shù)多項(xiàng)式非零項(xiàng)的系數(shù)和指數(shù)。數(shù)字間以空格分隔，但結(jié)尾不能有多余空格。注意“零多項(xiàng)式”的指數(shù)和系數(shù)都是 0，但是表示為?0 0。

輸入樣例:

3 4 -5 2 6 1 -2 0


輸出樣例:

12 3 -10 1 6 0

需要注意的是指數(shù)為0的項(xiàng)求導(dǎo)后都將被舍棄，但是最終如果結(jié)果是“零多項(xiàng)式”，要額外輸出“0 0”。