A Deathmeter of a person is given.If it fills completely(Reaches 100) then the person will Die. Now Superman is going to save people in C number of cities one by one and each city has 'N' number of people. The Deathmeter value of each person increases by K% of the present value every second. Now you have to tell media that how many people will be saved by Superman in given time T and the remaining life in the Deathmeter.

CONSTRAINTS

• 1<=C<=100000
• 1<=N<=100000
• 0 < K < 1
• 1<=T<=100000
• 1<=A[i]<=100

INPUT

• One Single integer C representing no of cities.
• Three Space seperated inegers representing N,K and T respectively no of person in a city,percentage increase in Deathmeter value every second,Total time
• 'N Space seperated inegers A[i] representing Deathmeter value of i^th person at starting

OUTPUT
You have to print 'C lines each line each contains

• S the number of person saved by Superman
• S Space seperated inegers representing person's survival value If n one saved just print 0

Note: Print just one point float ans.