零售商品可以用通用商品碼(Universal Product Code：UPC)做商品辨識，一個通用商品碼有12個十進位數字，第一個數字是商品種類，接下來五個數字為廠商代碼，然後是五個數字的商品代碼，最後一個數字為校驗碼，計算校驗碼是根據同餘算式：

3x1 + x2 + 3x3 + x4 + 3x5 + x6 + 3x7 + x8 + 3x9 + x10 + 3x11 + x12 ≡ 0 (mod 10)

其中x1代表商品碼由左至右的第一個數字，x2代表由左至右的第二個數字，餘此類推，x12代表校驗碼。

此題的任務是寫一個商品碼校驗碼產生器。