身為一中的學生，串串和電電非常熱心助人。一天，在放學回家途中，他們一同幫助了一位老爺爺過馬路。爺爺非常感動，覺得他們真是有為的青年！決定給他們一個神祕的機會。 　　爺爺從外套內側的口袋中拿出了一張小紙條，交給了串串和電電二人，並說，謝謝你們的幫忙，這就當作是我的道謝吧！說罷，他便化成一縷煙消失在二人眼前。 　　紙條上有著數行兩兩對應的數列，以及一行文字，寫著：「只要分別將兩行互相對應的數列依大小配對，兩兩相乘後，再全部加起來，就能獲得通往天國的帳號與密碼！」 　　兩人百思不得其解，決定先按照紙上的指示行動，再看看究竟會發生什麼事……。

輸入格式

第一行有兩個正整數N、K(N <= 10000)。N代表接下來有幾筆資料；K代表每行數列的長度。 接著的N筆資料中，每筆資料包含兩行數列（兩數列長度相同）（各筆資料連續，不會空行）。

輸出格式

請分別輸出N筆對應完成的數列中，相同位置的數的兩兩乘積和。

範例輸入

2 3
2 1 3
9 5 7
10 9 8
1 2 3

範例輸出

46 (1*5 + 2*7 + 3*9)
56 (8*1 + 9*2 + 10*3)