题目描述

小明的妈是负责发全厂工资的。为了使分发时有足够多的零钞，同时又尽量不使每个人领到的钱太零碎。每个月她都要计算各种面值的钞票各需要多少张。读入面值数、面值、工人数及每个工人的工资，编程输出各种面值的钞票的张数。

输入格式

四行，第一行是面值数$\red{n}$，第二行$\red{n}$个整数，代表各种面值的金额（元）；第三个一个数$\red{m}$，工人数。第四行$\red{m}$个整数，表示每个工人的工资。

输出格式

$\red{n}$行，每行两个数，格式为：面值、“: ”、张数（见样例）。

样例

输入样例

3
5 2 1
2
321
232

输出样例

5: 110
2: 1
1: 1