Masala K

Xotira 32 MB Vaqt 1000 ms

Muallif: Sardor Salimov

Kafedagi aksiya

Yaqinda Ali Baba kafesi o'z mijozlari uchun chegirmalar e'lon qildi. Aksiya sharti quyidagicha edi:

Mijozning raqamli ID si raqamlari ko'paytmasi 7 ga va 5 ga bo'linsa unga 70% chegirma
Agarda mijozning raqamlari ko'paytmasi juft va 9 ga bo'linsa unga 50% chegirma
Agar ko'paytma juft va oxirgi raqami 0 bo'lsa 25% chegirma

Sizdan talab etiladigan narsa bu S ta mijozning qanchadan chegirma olganini takma-tak chiqarish

//Agarda raqamli ID raqamlari ko'paytmasi bir necha holatga to'g'ri kelsa , eng yuqori chegirma olinsin.

Kiruvchi ma'lumotlar:

1-qatorda S(1<=S<=\(10^5\)) soni

2-qatorda S ta a son (1<=a<=\(10^7\))

Chiquvchi ma'lumotlar:

Chiquvchi ma'lumotda har bir mijozning olgan chegirmasi chiqarilsin

Misollar

#	input.txt	output.txt
1	5 1234 1235 1236 1175 5678	0 25 50 70 70

Izoh:

//Foiz ("%") belgisini chiqarmang.