Please subscribe to the official Codeforces channel in Telegram via the link: https://t.me/codeforces_official.
×

Package for this problem was not updated by the problem writer or Codeforces administration after we’ve upgraded the judging servers. To adjust the time limit constraint, solution execution time will be multiplied by 2. For example, if your solution works for 400 ms on judging servers, then value 800 ms will be displayed and used to determine the verdict.

Virtual contest is a way to take part in past contest, as close as possible to participation on time. It is supported only ACM-ICPC mode for virtual contests.
If you've seen these problems, a virtual contest is not for you - solve these problems in the archive.
If you just want to solve some problem from a contest, a virtual contest is not for you - solve this problem in the archive.
Never use someone else's code, read the tutorials or communicate with other person during a virtual contest.

No tag edit access

C. Hiring Staff

time limit per test

2 secondsmemory limit per test

256 megabytesinput

standard inputoutput

standard outputA new Berland businessman Vitaly is going to open a household appliances' store. All he's got to do now is to hire the staff.

The store will work seven days a week, but not around the clock. Every day at least *k* people must work in the store.

Berland has a law that determines the order of working days and non-working days. Namely, each employee must work for exactly *n* consecutive days, then rest for exactly *m* days, then work for *n* more days and rest for *m* more, and so on. Vitaly doesn't want to break the law. Fortunately, there is a loophole: the law comes into force on the day when the employee is hired. For example, if an employee is hired on day *x*, then he should work on days [*x*, *x* + 1, ..., *x* + *n* - 1], [*x* + *m* + *n*, *x* + *m* + *n* + 1, ..., *x* + *m* + 2*n* - 1], and so on. Day *x* can be chosen arbitrarily by Vitaly.

There is one more thing: the key to the store. Berland law prohibits making copies of keys, so there is only one key. Vitaly is planning to entrust the key to the store employees. At the same time on each day the key must be with an employee who works that day — otherwise on this day no one can get inside the store. During the day the key holder can give the key to another employee, if he also works that day. The key will handed to the first hired employee at his first working day.

Each employee has to be paid salary. Therefore, Vitaly wants to hire as few employees as possible provided that the store can operate normally on each day from 1 to infinity. In other words, on each day with index from 1 to infinity, the store must have at least *k* working employees, and one of the working employees should have the key to the store.

Help Vitaly and determine the minimum required number of employees, as well as days on which they should be hired.

Input

The first line contains three integers *n*, *m* and *k* (1 ≤ *m* ≤ *n* ≤ 1000, *n* ≠ 1, 1 ≤ *k* ≤ 1000).

Output

In the first line print a single integer *z* — the minimum required number of employees.

In the second line print *z* positive integers, separated by spaces: the *i*-th integer *a*_{i} (1 ≤ *a*_{i} ≤ 10^{4}) should represent the number of the day, on which Vitaly should hire the *i*-th employee.

If there are multiple answers, print any of them.

Examples

Input

4 3 2

Output

4

1 1 4 5

Input

3 3 1

Output

3

1 3 5

Codeforces (c) Copyright 2010-2018 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Dec/12/2018 11:53:36 (d1).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|