The company needs to calculate the performance indicator of each employee. Productivity is defined as a work of all numbers from 1 to the number of completed projects inclusive (factorial). You need to create a program that will calculate its performance for each employee and derive the results in an increase in performance values.
Input format
The first line contains the number of N. The following n lines contain the name of the employee and the number of projects performed by him through the gap
Output format
the names of employees and their performance through the colon and gaps sorted by the increase in performance
Example
Output
Boris: 6
Anna: 24
Vera: 120
Hint
There will be no clue here, decide for yourself!