analysis
홀
1
2
3
4
5
5
1
짝
6
7
8
9
4
2
홀
10
1
3
짝
11
12
2
4
홀
13
14
15
16
17
5
5
짝
18
1
6
홀
19
1
7
짝
20
21
2
8
홀
22
1
9
짝
23
24
2
10
홀
25
26
2
11
짝
27
28
2
12
홀
29
1
13
짝
30
31
2
14
홀
32
33
34
3
15
짝
35
36
37
3
16
홀
38
39
40
3
17
짝
41
42
2
18
홀
43
1
19
짝
44
1
20
홀
45
46
47
3
21
짝
48
1
22
홀
49
1
23
짝
50
51
2
24
홀
52
53
54
55
56
5
25
짝
57
1
26
홀
58
59
60
3
27
짝
61
62
63
3
28
홀
64
1
29
짝
65
66
67
68
69
5
30
홀
70
71
72
3
31
짝
73
1
32
홀
74
1
33
짝
75
76
2
34
홀
77
1
35
짝
78
1
36
홀
79
1
37
짝
80
81
2
38
홀
82
83
2
39
짝
84
85
2
40
홀
86
87
2
41
짝
88
89
2
42
홀
90
1
43
짝
91
92
2
44
홀
93
1
45
짝
94
95
2
46
홀
96
97
98
3
47
짝
99
1
48
홀
100
101
102
103
104
105
106
7
49
짝
107
1
50
홀
108
109
110
111
112
113
6
51
짝
114
1
52
홀
115
1
53
짝
116
117
2
54
홀
118
1
55
짝
119
1
56
홀
120
1
57
짝
121
122
123
3
58
홀
124
125
126
3
59
짝
127
1
60
홀
128
129
130
131
4
61
짝
132
133
2
62
홀
134
135
136
3
63
짝
137
1
64
홀
138
139
140
141
142
5
65
짝
143
144
145
146
147
148
149
7
66
홀
150
151
2
67
짝
152
153
2
68
홀
154
1
69
짝
155
156
2
70
홀
157
158
159
160
4
71
짝
161
162
2
72
홀
163
1
73
짝
164
165
2
74
홀
166
167
2
75
짝
168
1
76
홀
169
1
77
짝
170
171
2
78
홀
172
173
2
79
짝
174
1
80
홀
175
1
81
짝
176
1
82
홀
177
1
83
짝
178
1
84
홀
179
1
85
짝
180
1
86
홀
181
182
2
87
짝
183
1
88
홀
184
1
89
짝
185
186
187
3
90
홀
188
189
2
91
짝
190
191
192
3
92
홀
193
1
93
짝
194
1
94
홀
195
196
2
95
짝
197
1
96
홀
198
1
97
짝
199
1
98
홀
200
201
202
3
99
짝
203
1
100
홀
204
1
101
짝
205
206
2
102
홀
207
208
209
210
211
212
6
103
짝
213
214
2
104
홀
215
216
2
105
짝
217
218
219
3
106
홀
220
221
2
107
짝
222
223
224
225
4
108
홀
226
227
228
3
109
짝
229
1
110
홀
230
231
232
233
234
5
111
짝
235
236
2
112
홀
237
238
239
240
241
242
6
113
짝
243
244
2
114
홀
245
1
115
짝
246
247
2
116
홀
248
249
250
251
4
117
짝
252
253
254
3
118
홀
255
256
257
3
119
짝
258
259
260
261
262
5
120
홀
263
1
121
짝
264
265
266
3
122
홀
267
268
2
123
짝
269
270
2
124
홀
271
1
125
짝
272
273
2
126
홀
274
1
127
짝
275
1
128
홀
276
1
129
짝
277
278
2
130
홀
279
280
2
131
짝
281
282
283
284
285
286
287
7
132
홀
288
289
290
3
133
짝
291
292
2
134
홀
293
1
135
짝
294
1
136
홀
295
1
137
짝
296
1
138
홀
297
1
139
짝
298
1
140
홀
299
1
141
짝
300
1
142
홀
301
302
2
143
짝
303
1
144
홀
304
1
145
짝
305
1
146
홀
306
307
2
147
짝
308
309
310
3
148
홀
311
1
149
짝
312
313
314
315
4
150
홀
316
317
2
151
짝
318
319
320
3
152
홀
321
1
153
짝
322
1
154
홀
323
324
325
326
327
328
329
330
331
332
333
334
12
155
짝
335
1
156
홀
336
1
157
짝
337
338
2
158
홀
339
340
2
159
짝
341
1
160
홀
342
1
161
짝
343
1
162
홀
344
1
163
짝
345
346
347
3
164
홀
348
1
165
짝
349
350
351
3
166
홀
352
1
167
짝
353
1
168
홀
354
1
169
짝
355
1
170
홀
356
1
171
짝
357
358
2
172
홀
359
1
173
짝
360
1
174
홀
361
1
175
짝
362
363
2
176
홀
364
365
2
177
짝
366
1
178
홀
367
368
2
179
짝
369
370
2
180
홀
371
1
181
짝
372
1
182
홀
373
374
2
183
짝
375
1
184
홀
376
377
2
185
짝
378
1
186
홀
379
380
381
3
187
짝
382
383
2
188
홀
384
385
2
189
짝
386
1
190
홀
387
1
191
짝
388
389
390
391
4
192
홀
392
393
2
193
짝
394
395
2
194
홀
396
1
195
짝
397
1
196
홀
398
399
2
197
짝
400
401
402
403
404
5
198
홀
405
1
199
짝
406
1
200
홀
407
408
409
3
201
짝
410
411
412
413
4
202
홀
414
1
203
짝
415
1
204
홀
416
1
205
짝
417
1
206
홀
418
419
420
3
207
짝
421
422
423
3
208
홀
424
425
2
209
짝
426
1
210
홀
427
428
2
211
짝
429
430
431
432
433
5
212
홀
434
1
213
짝
435
436
437
3
214
홀
438
439
440
3
215
짝
441
442
443
444
445
446
447
7
216
홀
448
1
217
짝
449
450
451
3
218
홀
452
453
2
219
짝
454
1
220
홀
455
456
457
458
459
460
461
7
221
짝
462
1
222
홀
463
464
2
223
짝
465
466
467
3
224
홀
468
469
470
3
225
짝
471
1
226
홀
472
473
2
227
짝
474
475
2
228
홀
476
1
229
짝
477
478
2
230
홀
479
1
231
짝
480
481
482
3
232
홀
483
484
2
233
짝
485
486
487
488
489
5
234
홀
490
1
235
짝
491
1
236
홀
492
493
2
237
짝
494
1
238
홀
495
496
2
239
짝
497
1
240
홀
498
1
241
짝
499
500
501
3
242
홀
502
503
2
243
짝
504
1
244
홀
505
506
507
3
245
짝
508
509
2
246
홀
510
511
2
247
짝
512
513
2
248
홀
514
1
249
짝
515
516
2
250
홀
517
518
2
251
짝
519
1
252
홀
520
521
2
253
짝
522
1
254
홀
523
524
525
526
527
5
255
짝
528
1
256
홀
529
1
257
짝
530
1
258
홀
531
1
259
짝
532
1
260
홀
533
1
261
짝
534
535
536
3
262
홀
537
538
539
3
263
짝
540
1
264
홀
541
1
265
짝
542
543
2
266
홀
544
1
267
짝
545
1
268
홀
546
547
2
269
짝
548
1
270
홀
549
1
271
짝
550
551
2
272
홀
552
553
2
273
짝
554
555
2
274
홀
556
1
275
짝
557
1
276
홀
558
1
277
짝
559
1
278
홀
560
1
279
짝
561
1
280
홀
562
563
2
281
짝
564
565
566
567
568
569
570
571
572
573
574
11
282
홀
575
1
283
짝
576
1
284
홀
577
1
285
짝
578
1
286
홀
579
1
287
짝
580
581
2
288
홀
582
583
584
3
289
짝
585
586
2
290
홀
587
1
291
짝
588
1
292
홀
589
1
293
짝
590
1
294
홀
591
1
295
짝
592
593
2
296
홀
594
595
596
597
598
5
297
짝
599
1
298
홀
600
601
602
3
299
짝
603
1
300
홀
604
605
606
607
4
301
짝
608
1
302
홀
609
610
611
3
303
짝
612
1
304
홀
613
1
305
짝
614
615
2
306
홀
616
1
307
짝
617
1
308
홀
618
1
309
짝
619
1
310
홀
620
1
311
짝
621
1
312
홀
622
623
2
313
짝
624
625
626
627
628
5
314
홀
629
1
315
짝
630
1
316
홀
631
632
633
634
635
636
637
638
8
317
짝
639
1
318
홀
640
1
319
짝
641
642
2
320
홀
643
1
321
짝
644
645
2
322
홀
646
647
648
3
323
짝
649
650
2
324
홀
651
1
325
짝
652
653
2
326
홀
654
1
327
짝
655
656
657
658
659
660
661
662
663
9
328
홀
664
1
329
짝
665
1
330
홀
666
667
668
669
4
331
짝
670
671
672
3
332
홀
673
674
2
333
짝
675
676
2
334
홀
677
1
335
짝
678
679
2
336
홀
680
1
337
짝
681
682
683
3
338
홀
684
1
339
짝
685
1
340
홀
686
1
341
짝
687
1
342
홀
688
1
343
짝
689
690
691
3
344
홀
692
693
694
695
4
345
짝
696
697
698
699
4
346
홀
700
1
347
짝
701
702
703
3
348
홀
704
1
349
짝
705
706
2
350
홀
707
708
709
710
711
5
351
짝
712
713
2
352
홀
714
1
353
짝
715
716
717
718
719
720
721
7
354
홀
722
1
355
짝
723
1
356
홀
724
1
357
짝
725
726
2
358
홀
727
728
729
730
731
732
6
359
짝
733
734
2
360
홀
735
736
2
361
짝
737
1
362
홀
738
739
740
741
4
363
짝
742
743
2
364
홀
744
745
746
747
4
365
짝
748
749
750
3
366
홀
751
1
367
짝
752
1
368
홀
753
1
369
짝
754
1
370
홀
755
1
371
짝
756
1
372
홀
757
1
373
짝
758
1
374
홀
759
1
375
짝
760
761
762
763
4
376
홀
764
765
766
767
4
377
짝
768
1
378
홀
769
1
379
짝
770
771
772
773
4
380
홀
774
1
381
짝
775
776
2
382
홀
777
778
2
383
짝
779
1
384
홀
780
1
385
짝
781
1
386
홀
782
1
387
짝
783
1
388
홀
784
1
389
짝
785
1
390
홀
786
787
788
789
790
5
391
짝
791
1
392
홀
792
1
393
짝
793
794
2
394
홀
795
796
2
395
짝
797
798
2
396
홀
799
800
801
3
397
짝
802
1
398
홀
803
804
805
806
807
808
6
399
짝
809
1
400
홀
810
1
401
짝
811
812
2
402
홀
813
814
815
816
817
5
403
짝
818
819
820
3
404
홀
821
1
405
짝
822
1
406
홀
823
824
2
407
짝
825
1
408
홀
826
827
2
409
짝
828
829
2
410
홀
830
831
2
411
짝
832
833
2
412
홀
834
835
2
413
짝
836
1
414
홀
837
1
415
짝
838
1
416
홀
839
840
841
842
4
417
짝
843
1
418
홀
844
845
2
419
짝
846
847
2
420
홀
848
849
2
421
짝
850
851
852
3
422
홀
853
1
423
짝
854
1
424
홀
855
1
425
짝
856
1
426
홀
857
858
859
860
4
427
짝
861
1
428
홀
862
863
864
3
429
짝
865
1
430
홀
866
867
2
431
짝
868
869
870
871
872
873
6
432
홀
874
875
2
433
짝
876
877
878
879
880
881
6
434
홀
882
1
435
짝
883
1
436
홀
884
885
886
3
437
짝
887
1
438
홀
888
889
2
439
짝
890
891
2
440
홀
892
1
441
짝
893
894
2
442
홀
895
1
443
짝
896
897
898
899
4
444
홀
900
901
2
445
짝
902
1
446
홀
903
904
2
447
짝
905
1
448
홀
906
1
449
짝
907
908
2
450
홀
909
910
911
912
913
5
451