Description

那些4位数，只由1,2,3,4这4个数字组成。 请编写程序，输出这些4位数，先小后大，每行一个。

Format

Input

无

Output

如样例

Samples

1111
1112
1113
1114
1121
....
....
4444

Limitation

1s, 1024KiB for each test case.