Alış-veriş
Birinci sətirdə t (1 ≤ t ≤ 2) müsbət tam ədədi var - proqramınızın işləməli olduğu testlərin sayı. Daha sonra testlərin təsviri verilir. Hər bir test üçün birinci sətirdə k (2 ≤ k ≤ 10^5) ədədi var, növbəti sətirdə isə k təbii ədədlər a[1], a[2], ..., a[k] (2 ≤ a[i] ≤ 10^9) - supermarket mağazalarında hər bir mal növünün qiymətləri. Testin təsvirinin son sətirində n (2 ≤ n ≤ 10^9) təbii ədədi var - Deni'nin sonda əldə etmək istədiyi levlərin miqdarı.
Çıxış məlumatları
Hər bir test üçün, əgər məsələnin həlli yoxdursa, "No solutions" (tırnak işarələri olmadan) mətnini çıxarın. Əks halda, k ədəd çıxarın (hər biri formatda: num[1]num[2]...*num[p], 1 ≤ p ≤ 100, -10^9 ≤ num[1] ≤ 10^9, 0 ≤ num[i] ≤ 10^9 üçün 2 ≤ i ≤ p), bu ədədlər Deni'nin hər bir mal növünü neçə dəfə satdığını və ya aldığını müəyyən edir. Əgər ədəd mənfidirsə, bu, onun bu malı aldığını göstərir, əgər müsbətdirsə - satdığını göstərir. Əgər bu sıfırdırsa, bu, onun bu mal növünü nə almadığını, nə də satmadığını göstərir. Məsələn, 1000000002 çıxarılmalıdırsa, bu 2 * 500000001 şəklində çıxarıla bilər, amma 1000000002 şəklində deyil, çünki bu 10^9-dan böyükdür.