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