public class Answer81 {
	public static void main(String[] args) {
		String format = String.format("%%0%dd:%%s%%n", args[1].length());
		for (int index = Integer.parseInt(args[0]), end = Integer.parseInt(args[1]);
				index <= end; index++) {
			String value = "";
			for (int keyIndex = 2; keyIndex < args.length; keyIndex += 2) {
				if (index % Integer.parseInt(args[keyIndex]) == 0) {
					value += args[keyIndex + 1];
				}
			}
			if (value.length() == 0) {
				value = "hoge";
			}
			System.out.format(format, index, value);
		}
	}
}