Masala #5O8FUR8EHK

Javlonbek doskaga 3 ta musbat butun son A, B va C sonlar yozdi. Ukasi Ismoilga K ta amal bajargach doskadagi sonlar ko'paytmasini topishini aytdi.

Ismoil K marta har safar quyidagi amallarni bajarishi kerak:

• $A$ ni $B ⋅ C$  bilan,
• $B$ ni $A ⋅ C$ bilan,
• $C$ ni $A ⋅ B$ bilan almashtiring.
• Barcha sonlarni bir vaqtning o'zida yangilaysiz.

Amallar tugagach, doskadagi A, B va C sonlarining ko'paytmasini toping.

Birinchi qatorda A,  B va C musbat butun sonlar beriladi. $(1 ≤A,B,C ≤10^9)$

Ikkinchi qatorda K natural son beriladi. $(1 ≤K ≤10^{18})$

Masala javobini $10^9+7$ ga bo'lgandagi qoldiqni chop eting.