CSES - Datatähti 2017 alku - Results
Submission details
Task:Maalarit
Sender:joshimasta
Submission time:2016-10-14 22:03:02 +0300
Language:Python2
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
Test results
testverdicttimegroup
#10.05 s1details
#20.05 s1details
#30.05 s1details
#40.06 s1details
#50.06 s1details
#60.06 s1details
#70.07 s2details
#80.05 s2details
#90.05 s2details
#100.06 s2details
#110.07 s2details
#120.06 s2details
#130.06 s3details
#140.05 s3details
#150.06 s3details
#160.06 s3details
#170.05 s3details
#180.05 s3details
#190.06 s4details
#200.05 s4details
#210.07 s4details
#220.06 s4details
#230.05 s4details
#240.05 s4details

Code

input()
x = list(map(int, input().split()))

m1 = 0
ones = []
m2 = 0
m2i = []
m3 = 0
answers = []
for i in range(len(x)):#get m2
    if x[i] > m1:
        m1 = x[i]
for i in range(len(x)-1):#spot > m2
    if min(x[i], x[i+1]) > m2:
        m2min = min(x[i], x[i+1])
for j in range(len(x)):
    if x[j] >= m2min and x[j] < m1:
        m2 = x[j]
        m3 = 0
        ones = []
        for i in range(len(x)):
            if x[i] > m2:
                ones += [i]
        index = 0
        addOnes = []
        thirds = []
        for index in range(len(ones)-1):
            if (ones[index + 1] - ones[index]) % 2 == 0:
                i = ones[index] + 2
                while i < ones[index + 1]:
                    addOnes += [i]
                    i += 2
            else:
                i = ones[index] + 1
                third = i
                t = 2
                while i < ones[index + 1]:
                    if x[i] < x[third]:
                        third = i
                    i += 1
                thirds += [third]
                i = ones[index] + 1
                while i < ones[index + 1]:
                    if i == third:
                        i += 1
                    else:
                        if t == 1:
                            addOnes += [i]
                            t = 2
                        else:
                            t = 1
                        i += 1
        odd = (ones[0] % 2)+1
        for i in range(ones[0]-1):
            if odd == 1:
                addOnes += [i]
                odd = 2
            else:
                odd = 1
        odd = (len(x) - ones[-1] + 1 % 2)+1
        for i in range(ones[-1] + 1,len(x)):
            if odd == 1:
                addOnes += [i]
                odd = 2
            else:
                odd = 1

        ones += addOnes
        ones.sort()
        t = 0
        o = 0
        a = ""
        for i in range(len(x)):
            if o < len(ones):
                if ones[o] == i:
                    a += "1 "
                    o += 1
                elif t < len(thirds):
                    if thirds[t] == i:
                        a += "3 "
                        t += 1
                    else:
                        a += "2 "
                else:
                    a += "2 "
            elif t < len(thirds):
                if thirds[t] == i:
                    a += "3 "
                    t += 1
                else:
                    a += "2 "
            else:
                a += "2 "
        for i  in range(len(thirds)):
            if m3 < x[thirds[i]]:
                m3 = x[thirds[i]]
        a = a[:-1]
        answers.append([m1+m2+m3,(m1 > 0)+(m2 > 0)+(m3 > 0),a])
#print(m1)
#print(m2)
#print(m3)
#print(ones)
#print(thirds)
value = answers[0][0]
answered = False
for i in answers:
    if i[0] < value:
        value = i
for i in answers:
    if i[0] == value and not answered:
        print(str(i[0])+" "+str(i[1]))
        print(i[2])

Test details

Test 1

Group: 1

Verdict:

input
10
22 54 3 91 69 90 40 29 83 71

correct output
174 3
2 1 2 1 2 1 2 1 2 1 

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    22 54 3 91 69 90 40 29 83 71
        ^
SyntaxError: invalid syntax

Test 2

Group: 1

Verdict:

input
10
49 3 96 38 90 18 92 74 83 1

correct output
170 3
1 2 1 2 1 2 1 2 1 2 

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    49 3 96 38 90 18 92 74 83 1
       ^
SyntaxError: invalid syntax

Test 3

Group: 1

Verdict:

input
10
46 3 41 30 16 17 12 93 80 81

correct output
173 3
2 1 2 1 2 1 2 1 2 1 

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    46 3 41 30 16 17 12 93 80 81
       ^
SyntaxError: invalid syntax

Test 4

Group: 1

Verdict:

input
10
46 8 95 85 82 73 82 92 53 90

correct output
187 3
1 2 1 2 1 2 1 2 1 2 

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    46 8 95 85 82 73 82 92 53 90
       ^
SyntaxError: invalid syntax

Test 5

Group: 1

Verdict:

input
10
41 18 61 59 40 96 5 2 74 38

correct output
159 3
2 1 2 1 2 1 2 3 1 2 

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    41 18 61 59 40 96 5 2 74 38
        ^
SyntaxError: invalid syntax

Test 6

Group: 1

Verdict:

input
10
1 1 1 1 1 1 1 1 1 1

correct output
2 3
2 1 2 1 2 1 2 1 2 1 

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    1 1 1 1 1 1 1 1 1 1
      ^
SyntaxError: invalid syntax

Test 7

Group: 2

Verdict:

input
100
1 39 94 5 24 84 84 10 78 61 38...

correct output
193 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    1 39 94 5 24 84 84 10 78 61 38 85 28 7 84 85 11 39 63 7 25 10 56 11 58 91 97 48 4 80 27 18 90 77 63 53 6 90 96 47 49 94 16 75 90 25 53 23 10 16 47 47 16 43 63 95 1 36 53 81 62 76 61 21 73 74 15 8 34 84 16 68 81 82 34 8 38 95 60 81 54 73 98 13 83 33 79 74 10 37 4 4 38 85 77 56 81 40 26 38
       ^
SyntaxError: invalid syntax

Test 8

Group: 2

Verdict:

input
100
31 73 18 88 49 28 66 5 32 48 9...

correct output
199 3
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    31 73 18 88 49 28 66 5 32 48 94 68 39 79 5 44 22 74 79 48 34 59 60 20 33 64 45 79 14 49 52 18 47 67 66 32 33 92 75 92 29 100 67 64 24 37 94 47 63 5 5 23 76 81 44 88 78 23 12 52 99 73 12 5 38 77 48 27 25 62 38 12 8 34 22 60 85 75 10 4 40 3 78 18 44 2 99 15 12 76 76 40 58 16 94 10 68 56 21 16
        ^
SyntaxError: invalid syntax

Test 9

Group: 2

Verdict:

input
100
45 56 36 60 31 10 23 79 29 17 ...

correct output
198 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    45 56 36 60 31 10 23 79 29 17 4 59 36 61 47 50 28 48 95 94 46 12 67 80 58 78 84 81 59 27 93 24 100 72 61 59 7 19 34 78 10 51 75 53 11 82 86 51 84 75 93 22 49 17 31 96 32 96 86 82 2 76 42 3 89 81 50 81 70 58 99 41 79 35 21 58 61 80 68 73 76 98 78 18 84 36 54 98 66 45 42 76 91 55 64 78 94 57 22 55
        ^
SyntaxError: invalid syntax

Test 10

Group: 2

Verdict:

input
100
1 77 70 62 21 68 40 54 90 62 1...

correct output
194 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    1 77 70 62 21 68 40 54 90 62 13 90 35 89 3 49 63 50 25 10 75 72 80 30 7 28 96 74 100 65 44 25 74 17 3 49 55 37 75 77 64 5 4 24 34 40 59 42 82 51 37 84 90 80 63 34 19 94 45 75 46 70 46 22 24 76 2 87 12 40 84 59 24 6 18 8 59 85 28 70 38 45 20 51 81 12 77 72 66 66 47 18 46 20 27 82 1 94 100 88
       ^
SyntaxError: invalid syntax

Test 11

Group: 2

Verdict:

input
100
4 47 41 81 56 64 12 10 20 100 ...

correct output
189 3
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    4 47 41 81 56 64 12 10 20 100 12 46 69 96 15 57 9 73 3 47 81 86 17 14 94 80 37 63 32 69 80 51 1 18 79 64 85 21 13 64 43 83 61 48 14 84 21 13 96 4 85 45 56 39 73 83 76 23 41 50 63 66 54 63 59 64 3 2 71 35 75 28 75 54 77 98 57 38 73 73 9 48 1 71 49 40 26 44 97 53 2 41 93 75 45 25 53 78 33 8
       ^
SyntaxError: invalid syntax

Test 12

Group: 2

Verdict:

input
10
1 1 1 1 1 1 1 1 1 1

correct output
2 3
2 1 2 1 2 1 2 1 2 1 

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    1 1 1 1 1 1 1 1 1 1
      ^
SyntaxError: invalid syntax

Test 13

Group: 3

Verdict:

input
100
256160448 813097800 167146270 ...

correct output
1929869257 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    256160448 813097800 167146270 37282151 29002194 953135612 902822525 65961985 929220482 672428078 374018233 801366284 389352733 182274857 383473013 487652210 522697240 217198570 259629795 381811493 109741074 53860158 291451247 150661897 112041602 936999492 715307656 318045174 964814198 261511655 871567390 850896575 570292016 827865438 89233818 165096627 781662979 73616789 445428450 347498613 336342751 543452956 720594151 834977401 142773090 488249170 230447718 453873479 455781607 591237090 609987000 222563878 976733645 269763723 268351489 448363127 233499736 64975727 525192396 97634026 767196431 399064337 352171965 737156426 332145473 837503406 139443684 207662523 86363616 774296582 609905625 121830907 317045109 593649714 118071698 466646521 857584034 176419665 757689185 852323395 876157202 396470642 753427960 121757940 772209454 923817826...

Test 14

Group: 3

Verdict:

input
100
520002672 3542567 24668528 959...

correct output
1946957555 3
1 2 3 1 2 1 2 1 2 1 2 1 2 1 2 ...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    520002672 3542567 24668528 959046920 606149880 498618637 851706926 307159327 771372440 284000782 427104702 832931042 150852151 274538532 399120358 164401379 330490373 167743736 191929340 25157490 650715402 63143013 525725493 312906955 660117775 212345308 400499446 353431584 462595505 326742637 532580100 912013411 61979430 403371475 918952184 931743320 167186654 197010190 386935361 161709006 699328930 938059426 246582649 875848239 54933817 41551696 128746850 78501174 617636499 943122274 666532237 168989124 537651847 788365373 731157316 591898747 57552345 296100404 824057434 10019053 764330333 396754489 440683315 442580608 894578889 906141087 328654838 425644565 482058004 581144962 169541114 563381991 866910228 724138149 457617091 152211367 600999993 429531624 837158976 966968228 40361441 596322342 170820251 524781035 612454335 578124263 417...

Test 15

Group: 3

Verdict:

input
100
483158423 780224665 844754665 ...

correct output
1959373560 3
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    483158423 780224665 844754665 830966440 16589599 983373545 941978195 659133751 22399553 68399456 965752011 456444975 725477620 90977556 216075799 191635480 731108770 456313629 248662204 993180779 879558829 39453294 686264168 726332813 90135019 308860777 299314561 262318930 562350702 250615145 758112573 644214939 268461136 69496919 194269064 720028857 896835142 633815986 790510394 85304657 344520388 125107880 497250798 826199233 420145554 774767089 420175955 580679064 836924732 340188321 132809571 376167808 717597600 859926119 401202710 131440332 538354136 197155896 433104231 481470053 927971546 938653397 563506878 364076857 396514028 61126332 332914164 852483855 29787668 833944865 621772583 153282284 717337643 638681747 394283118 270160885 752372054 322779357 88546181 12572262 440770 392564947 581640762 327659588 988997474 730650679 876484...

Test 16

Group: 3

Verdict:

input
100
969647264 128558017 889036329 ...

correct output
1997942264 3
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    969647264 128558017 889036329 234369179 291532161 249609707 13530675 953460802 149378687 479201221 367991287 8040328 697883464 907506012 665636907 215531782 649253081 832408102 534954029 185189248 172798604 720761453 218446534 616201042 523262740 418615655 958178007 143386961 101498792 761300805 14306718 499749218 65625460 301016473 956990815 161249879 140329015 187794833 549617911 87739734 692219567 976670977 266926191 187463749 183014084 658703909 83936160 645488611 217314231 79015849 402601757 538513031 861417290 493694304 752787885 34770644 998688771 630413830 542432679 632450030 781895695 973643115 727569314 345885615 933581812 385210398 779179279 364246005 799610169 299915458 611367654 192402898 558445917 837053008 781669394 386223132 163904829 772806151 806057085 580356329 644910314 812827109 97507821 609634578 820108763 387337394 5...

Test 17

Group: 3

Verdict:

input
100
745018527 400495893 635468795 ...

correct output
1961391143 3
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    745018527 400495893 635468795 168549997 538437817 520831401 240101448 740586964 174791369 994767963 636453781 352017589 231472493 234329131 294431054 382466527 540623879 467570065 296891775 228118645 374757957 167206033 83515746 890028732 145492656 463852139 606440890 425273063 106384052 860239128 198616586 174462766 977649936 192200322 193773559 652035783 398363278 513085990 29047437 139753372 76056266 204692401 694088216 762984759 950961340 111191562 673483567 718397852 386965255 392679356 207435949 113162120 106292691 842275709 207385210 46976345 658378559 282210570 119073018 634637079 136387499 161297234 229883387 526225414 552734233 368021391 92547643 595117091 536159954 11394570 591423833 295556640 323490294 417800874 913341215 599576342 119222434 157339706 367382536 451518346 15501022 206696772 255247870 430979810 728527885 95020596...

Test 18

Group: 3

Verdict:

input
10
1 1 1 1 1 1 1 1 1 1

correct output
2 3
2 1 2 1 2 1 2 1 2 1 

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    1 1 1 1 1 1 1 1 1 1
      ^
SyntaxError: invalid syntax

Test 19

Group: 4

Verdict:

input
100000
197349274 775463806 263930657 ...

correct output
1999942635 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    197349274 775463806 263930657 839335276 59277058 127900205 55713596 663623089 376754868 837620755 263142395 739676417 449393220 606088656 474197515 514557608 716154388 686361855 613967346 133860998 70255980 292564456 8393732 919065785 267431356 586678693 408897694 574492811 4455019 528112475 729068023 397788841 177520994 870899594 529691794 640278540 951779209 528219777 799031702 82055287 518229828 240880572 426102114 178330440 174971856 428548417 498509080 677486007 635401730 724043930 126275670 953279624 103336120 324558267 467963334 984983901 624648898 567558847 825914303 63409627 239842673 182113308 427732749 999240406 170150548 763237286 218979595 17184777 415746785 205453786 235697578 162315716 484031407 856358245 9512440 246483223 538995194 486808095 829546474 722333155 989587717 508066167 736285175 734165965 133272162 743795099 738...

Test 20

Group: 4

Verdict:

input
100000
102296405 34648120 320393597 9...

correct output
1999930943 3
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    102296405 34648120 320393597 985622749 630479113 644307546 231193742 920963804 58835226 763534322 766590885 771112332 483642058 377819672 560795420 992621541 289200831 591174767 583815226 422571378 663858487 936557406 774932969 238202471 916065033 192800167 47198826 882287006 326457503 988303587 193558909 438544650 529593031 340809253 288375113 717903275 706007114 963068336 44058881 821077450 910727654 7981466 799477388 869725596 951884523 233970218 186667868 809045079 348941851 495836307 69272826 886519463 238091378 325655884 435924071 630521812 716155392 632299738 45598114 360400762 778559199 828988948 588291187 347978755 291700414 785146746 698067634 96156081 447400886 414242806 724309037 720623887 974281371 401287801 61527380 903234518 205120235 124471268 2056081 663049648 60583735 68857496 575902781 936555964 729978019 679423873 79320...

Test 21

Group: 4

Verdict:

input
100000
781254921 418252056 502363453 ...

correct output
1999987794 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    781254921 418252056 502363453 207607378 551764035 656733582 994681290 9893392 211828010 494442915 10041954 319877661 891765759 857773022 789687815 902913253 165479319 200836993 672587111 541797687 540301665 570386346 335156393 383122329 105459655 588248608 223801968 553706187 893901836 722582834 854153430 472991310 811833835 947821600 105132985 521249388 393843327 850323412 779900598 368258068 439206503 193962596 295561922 54804625 236565366 192874919 689704491 927707963 201540404 494996008 237038322 43326580 983115091 240353389 699503146 484908584 455220513 867852266 653486667 317048086 901686543 387089123 144382255 955812299 201499615 205410166 534881003 242482901 256624131 776122552 648806785 200679053 805487588 573448287 333551248 532433087 651258409 756147355 601420404 88511847 326247660 541879840 535538954 531182275 604744037 6055203...

Test 22

Group: 4

Verdict:

input
100000
849784881 230439009 455097426 ...

correct output
1999979439 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    849784881 230439009 455097426 768751182 859882646 242603077 963596819 21480751 431289244 178829123 357221800 605687876 860215754 36965988 983148304 988890178 284344430 615900881 415192525 421781531 398860793 196677548 674856682 528144303 74268144 817384185 291408826 868395559 325128676 510777168 17063538 353688467 420795777 715931715 266123972 677466669 575696013 741838246 446172001 762340602 901319886 515330580 837154617 173465258 635176176 68086775 524781857 766077362 952689182 889622878 316902116 388003102 104785126 518591618 943275305 939532331 730210679 175404711 722418631 138646118 577048863 274304669 638081410 966105701 141755342 139079907 637583362 637257385 86690429 197722290 860613857 250282765 206574409 554089837 905151154 40251584 827298112 692300524 760742185 960224123 142070680 821508041 727399759 920590546 931456862 42887334...

Test 23

Group: 4

Verdict:

input
100000
851456132 13422224 537539701 4...

correct output
1999948226 3
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    851456132 13422224 537539701 499253952 860455785 141630842 747410448 355887248 913590626 437625549 317289136 360821284 910803098 440311160 500393323 390512120 241778562 939803509 304667684 336248314 831521386 945324023 750388526 412189512 29296979 554244336 935057180 62610594 472409930 270229216 622198588 689783407 347696112 101553567 926844271 731088127 803285189 511033898 210424646 981588711 80635515 322477479 15252435 326005061 621320983 595549354 424425738 153291879 168456970 807692833 826204039 672042640 417710602 103710234 637308992 715811397 411077485 742176307 407509609 865051249 152678055 224307953 702802427 202617540 479432061 377889509 844688751 131458046 60857650 165552671 171160727 683475912 849146060 967553431 395945133 815818141 643328202 447450275 805875950 996484196 852738300 419966302 953338167 175542887 754471215 2150277...

Test 24

Group: 4

Verdict:

input
100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
2 3
3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 ...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 2, in <module>
    x = list(map(int, input().split()))
  File "<string>", line 1
    1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...