1

1
11
123
111
112
111
212
1121
111
112

1470
1470
1155
420
6720
5460
6720
2520
2940
6720
5460

1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11

10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5

1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11

10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5

1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11

10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5

123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112

10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40

123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112

10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40

123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112

10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40

111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121

50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70

111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121

50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70

111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121

50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70

111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1

80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20

111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1

80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20

111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1

80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20

1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123

30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10

1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123

30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10

1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123

30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10

111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111

30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50

111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111

30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50

111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111

30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50

212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111

60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80

212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111

60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80

212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111

60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80

112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1

90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10

112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1

90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10

112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1

90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10

11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111

5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30

11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111

5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30

11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111

5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30

112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112

40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90

112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112

40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90

112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112
1
1
11
123
111
112
111
212
1121
111
112

40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90
10
10
5
10
30
40
50
60
70
80
90
20
30
50
10
30
40
50
60
70
80
90