[Fork] Stream | C# Online Compiler

[Fork] Stream by Anonymous

using System;
using System.Linq;
using System.Numerics;
using System.Collections.Generic;




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

​x
 
using System;
using System.Linq;
using System.Numerics;
using System.Collections.Generic;
​
​
​
​
public class Program
{
    public static void Main()
    {
        string abc = @"712 634
461
203
721
234
743
550
884
445
113
475
805
116
404
27
601
349
280
554
996
865
604
823
846
658
140
380
730
911
485
632
158
816
627
691
579
395
491
283
73
568
819
283
688
514
124
989
884
832
439
3
679
56
175
484
539
921
164
465
939
748
577
825
39
571
125
905
681
263
552
190
179
517
987
844
803
472
459
888
499
296
866
151
143
443
193
230
298
197
130
269
822
508
906
772
620
874
605
458
229
1
575
799
984
443
686
104
224
546
267
55
804
577
18
200
899
965
396
66
948
255
463
974
983
507
195
726
773
852
653
376
802
814
586
410
348
858
800
509
316
459
295
583
223
558
179
473
215
635
318
167
30
923
610
110
871
415
492
180
136
808
287
227
528
986
455
663
833
471
334
975
572
792
196
857
117
855
90
429
787
868
726
863
12
935
301
247
914
422
568
929
677
127
76
23
629
534
950
994
144
623
627
961
628
888
514
591
127
573
710
59
109
933
14
184
860
903
564
253
948
75
392
300
203
334
946
26
864
379
363
633
984
262
667
860
906
274
701
287
742
474
516
410
248
700
726
750
354
885
772
602
99
256
654
588
825
710
322
949
221
939
818
239
521
313
144
637
733
768
852
511
884
340
78
923
147
6
26
687
450
608
985
197
670
725
910
444
863
573
187
192
659
344
451
433
426
912
974
269
305
674
177
173
635
89
331
777
905
242
685
615
578
753
374
373
506
913
943
483
100
994
160
527
615
361
685
730
518
487
912
468
723
984
236
503
125
941
507
559
774
170
454
572
823
120
798
519
699
713
902
832
499
122
699
302
156
12
955
614
67
423
681
494
415
329
252
170
6
383
565
708
817
993
761
990
3
946
168
702
811
789
415
565
547
151
272
291
155
212
257
61
875
735
435
362
49
177
999
296
448
902
619
588
242
222
764
162
834
133
522
74
237
152
655
716
180
546
973
33
464
689
571
214
944
182
262
706
874
364
457
390
368
2
194
159
953
819
103
949
375
774
134
431
286
819
180
547
71
159
788
432
496
323
743
299
381
907
126
954
121
503
369
481
12
341
601
642
323
298
693
226
104
328
452
263
2
250
388
92
114
679
574
391
516
96
834
281
179
52
370
778
816
180
197
47
579
489
596
866
437
866
601
489
568
193
715
235
874
430
428
80
720
15
494
86
131
901
941
303
749
933
129
731
970
430
216
903
579
158
10
595
333
655
787
595
24
488
320
977
233
955
459
447
2
386
334
430
895
143
396
675
611
991
32
647
960
583
24
429
836
253
805
939
295
567
857
307
691
918
718
766
965
641
702
176
999
502
778
765
335
603
247
466
56
88
198
454
425
82
491
310
16
549
532
205
454
962
994
384
762
364
364
401
274
786
90
313
427
696
445
210
884
468
125
184
127
793
387
645
752
774
215
793
136
951
694
198
308
561
644
348
757
597
114
53
21
576
349
14
587
572
275
170
437
595
542
826
7
478
16
690
823
511
519
324
548
400
75
199
986
389
209
291
86
527
854
403
85
745
236
154
589
88
111
985
61
270
273
334
465
814
478
417
965
999
748
9
562
81
639
939
97
127
694
477
493
252
466
971
51
899
215
565
238
588
821
188
649
787
662
43
697
257
366
650
111
640
651
474
731
679
890
486
10
311
606
647
554
571
147
614
901
409
357
850
296
667
737
195
695
971
746
318
191
436
254
754
922
444
479
278
697
680
547
307
556
29
976
279
573
336
356
716
818
212
324
929
673
143
349
656
517
843
400
897
252
612
795
536
437
374
267
823
597
441
450
327
698
576
492
175
314
305
991
369
21
777
928
258
537
1000
948
99
589
897
212
595
146
542
805
156
518
496
720
968
321
901
742
280
850
726
848
313
316
542
463
798
723
755
258
701
664
578
80
674
273
184
964
627
33
975
123
121
652
951
883
603
51
348
465
27
61
113
461
620
224
332
954
490
749
540
4
163
892
106
322
845
742
430
480
97
200
20
221
642
859
447
966
598
715
909
684
887
674
584
457
68
903
102
827
257
808
745
414
84
781
917
997
705
423
121
917
427
418
436
61
369
274
929
116
845
117
563
489
964
462
699
869
782
809
437
949
878
180
135
685
446
698
875
371
895
480
943
209
710
476
346
956
594
370
616
360
493
10
769
461
988
574
570
242
74
125
429
463
853
413
295
25
322
373
780
564
767
566
306
507
294
22
890
133
896
959
375
405
97
316
74
583
915
717
830
252
429
659
292
386
180
485
825
277
80
422
227
207
286
65
787
755
366
344
590
770
320
744
995
225
111
86
722
841
95
934
600
137
162
361
751
877
27
766
835
319
357
184
793
196
163
200
478
534
928
680
658
428
862
340
337
497
218
900
590
801
258
711
445
315
567
509
895
437
957
599
233
438
353
966
647
830
806
902
98
993
659
110
997
988
839
128
346
91
596
602
831
904
313
641
413
758
470
925
770
610
895
608
191
906
821
174
958
457
574
319
445
904
48
784
724
4
263
526
394
48
529
843
135
336
12
209
491
965
43
849
82
621
475
144
133
703
28
191
411
676
816
600
227
361
881
899
546
773
198
246
342
871
575
504
124
672
704
758
916
192
209
299
30
28
292
309
935
641
382
338
397
680
404
382
371
575
832
402
322
52
804
601
478
752
536
767
114
1000
823
973
147
949
57
668
675
386
586
557
705
226
121
654
986
109
51
754
672
520
278
328
631
911
75
513
440
41
463
265
604
672
281
302
524
600
838
325
704
400
455
726
877
64
812
611
896
801
867
213
754
856
443
976
172
860
474
140
926
744
460
910
129
549
3
982
558
469
859
398
400
592
510
281
759
291
59
321
191
494
359
414
724
421
249
575
674
243
991
724
284
741
136
630
144
805
635
1
521
804
964
571
17
144
324
435
14
54
602
941
193
611
56
750
848
55
927
223
87
311
449
151
122
234
606
252
126
884
872
550
853
662
236
555
251
779
138
490
873
84
527
477
133
962
63
462
612
479
118
420
186
844
213
104
440
470
287
149
132
986
401
291
759
829
534
939
444
586
431
515
465
979
882
582
1
5
31
869
64
273
430
52
813
949
994
997
914
883
193
257
99
176
147
473
81
515
114
515
536
686
565
401
498
806
300
57
859
554
810
603
277
311
55
809
719
766
607
561
761
579
902
166
78
643
765
909
655
382
255
728
642
495
258
826
394
325
546
756
393
282
249
600
644
605
94
790
480
602
871
619
949
787
691
453
881
659
17
347
751
639
410
642
922
631
574
699
126
648
365
664
706
756
683
685
585
704
683
43
921
272
214
916
9
434
196
191
35
798
379
188
476
286
684
424
641
974
708
481
337
738
502
232
267
122
979
974
809
947
102
324
333
676
888
811
666
634
374
448
911
824
70
140
87
911
110
520
42
935
301
426
521
785
484
710
597
717
895
871
92
887
331
687
267
732
507
607
535
30
735
42
313
524
636
337
616
902
196
529
767
163
646
972
677
613
187
617
309
664
183
314
790
816
443
764
857
19
633
431
425
526
538
607
127
522
809
285
852
960
489
15
528
527
498
441
227
644
210
142
11
212
695
195
171
939
597
245
54
75
282
725
543
520
705
879
220
998
951
59
431
645
918
205
785
766
329
847
507
490
683
500
369
342
657
728
580
721
96
521
60
777
162
783
251
21
912
249
951
67
785
679
949
984
340
494
878
608
209
975
221
450
77
572
399
90
990
486
857
59
158
789
137
91
296
109
127
24
289
161
629
530
225
105
694
469
60
959
747
559
395
628
510
912
732
135
300
894
903
442
983
30
304
551
558
836
173
827
392
246
545
549
18
830
334
228
619
880
237
789
760
127
985
685
824
928
699
565
170
481
199
584
578
574
39
672
959
894
540
640
943
573
91
320
16
239
869
755
339
916
625
210
814
370
52
711
318
772
555
949
350
804
1000
632
507
397
658
142
396
249
23
265
558
205
556
316
343
799
369
23
146
354
651
105
68
675
822
991
612
122
603
763
352
107
211
272
80
718
92
323
29
191
319
731
696
735
949
37
784
317
874
635
417
868
608
633
693
557
762
960
142
66
779
158
459
282
381
696
577
998
719
914
546
626
420
1000
272
994
156
200
453
227
930
768
617
46
813
866
380
372
96
989
261
866
64
36
250
976
559
857
708
154
831
855
218
596
931
697
112
6
277
429
847
903
881
835
889
941
483
650
778
514
890
685
13
102
736
177
517
341
457
885
68
893
743
506
841
314
595
551
491
903
159
632
415
9
179
72
196
706
265
799
724
47
765
786
780
727
166
313
888
571
536
493
787
547
610
108
291
275
2
439
186
168
356
924
298
623
874
110
332
734
763
331
706
985
882
476
775
467
776
84
157
578
3
631
204
643
342
896
622
990
207
172
606
58
946
46
789
948
983
255
611
379
996
694
375
470
882
110
736
116
278
606
884
944
806
574
634
620
776
451
331
920
791
25
494
225
915
979
78
954
458
585
966
101
148
955
331
761
164
125
537
129
745
473
498
432
541
320
357
831
617
478
613
263
83
41
623
557
832
324
160
488
611
638
655
795
320
190
25
52
584
360
563
883
631
100
379
374
658
370
30
656
85
277
240
434
204
107
308
171
71
109
674
159
219
350
819
501
108
785
851
639
512
891
332
451
537
96
888
111
181
507
820
749
196
776
399
892
561
316
471
653
737
442
36
25
782
449
660
533
22
934
614
535
640
566
343
394
618
155
303
523
491
67
7
74
135
838
587
622
596
370
437
669
550
745
277
24
951
836
949
969
392
142
332
76
586
279
581
904
718
920
217
630
193
123
363
940
524
349
969
756
329
536
966
469
677
600
315
497
936
657
618
739
240
410
157
482
582
1
410
980
102
671
605
640
739
529
755
563
360
24
410
678
518
918
493
446
730
76
484
550
535
949
990
426
122
979
614
545
668
353
128
224
119
921
610
255
315
188
89
863
903
902
231
891
517
219
975
104
385
625
893
824
809
876
751
67
306
761
155
173
291
955
765
472
427
482
738
224
504
23
102
240
643
447
861
148
884
806
114
742
90
690
753
472
152
224
403
311
400
897
620
357
298
249
416
416
952
180
197
955";   
                
        string[] nums = abc.Split('\n');
            
        Dictionary<int,string> dict = new Dictionary<int,string>();
        int key = 0;
        
        dict.Add(0,nums[0]);
        
        for(int i =1; i < nums.Length;i++)
        {
            string[] temp = nums[i].Split(' ');
            //InsertWholeRow(dict,temp,ref key);
            InsertPartOfRow(dict,temp);
                
                 //  
                 //  if(!dict[j].Contains(temp[0]) & dict[j].Contains(temp[1]))
                 //  {
                 //         dict[ReturnKey(dict,temp[0])] += " " + temp[0];
                //   }              
                //
                 ///  if(!dict[j].Contains(temp[1]) & dict[j].Contains(temp[0]))
                //   {
                //          dict[ReturnKey(dict,temp[1])] += " " + temp[1];
                //   }  
            
        }   
                    foreach(KeyValuePair<int,string> item in dict)
            {
               Console.WriteLine(item.Key + "  " + item.Value);
             }
        
    }
    
    
    public static int ReturnKey(Dictionary<int,string> dict,string str)
    {
        int result = -1;
        foreach(KeyValuePair<int,string> item in dict)
        {
            if(item.Value.Contains(str))
                result = item.Key;
        }
    
        return result;
        
    }
    
    public static void InsertPartOfRow(Dictionary<int,string> dict,string[] temp)
    {
        int index = 0;
        string toInsert = "";
        bool wasMatch = false;
        
        
        foreach(KeyValuePair<int,string> item in dict)
        {
            for(int i = 0; i < item.Value.Split(' ').Length;i++)
            {
                if(wasMatch)
                    break;
                
                
                if(Int32.Parse(item.Value.Split(' ')[i]) == Int32.Parse(temp[0]) & Int32.Parse(item.Value.Split(' ')[i]) != Int32.Parse(temp[1]))
                {
                    index = item.Key;
                    toInsert = temp[0];
                    wasMatch = true;
                    break;
                }
                
                if(Int32.Parse(item.Value.Split(' ')[i]) == Int32.Parse(temp[1]) & Int32.Parse(item.Value.Split(' ')[i]) != Int32.Parse(temp[0]))
                {
                    index = item.Key;
                    toInsert = temp[1];
                    wasMatch = true;
                    break;
                }           
                
            }
        }
        
        if(wasMatch)
        {
           dict[index] += " " + toInsert;   
        }
        
        
    }   
    
    
    public static void InsertWholeRow(Dictionary<int,string> dict,string[] temp,ref int i)
    {
        bool match = false;
        foreach(KeyValuePair<int,string> item in dict)
        {
            if(!item.Value.Contains(temp[0]) & !item.Value.Contains(temp[1]))
                match = true;               
        }
        
        
        if(match || dict.Count == 0)
            dict.Add(i++,temp[0]+ " " +temp[1]);
    }
    
}

First Name: Bob, Last Name: Bobsky, Salary: 600
First Name: Bill, Last Name: Billsky, Salary: 500
First Name: Ron, Last Name: Ronsky, Salary: 1500
Employee Salary: 600
Sales Person Salary: 1500
Manager Salary: 1900
First Name: Filip, Last Name: Vancevski, Salary: 2000
The Boss salary : 4415
First Name: Bobi, Last Name: Bobevski, Salary: 0
First Name: Riste, Last Name: Ristevski, Salary: 0
First Name: Igor, Last Name: Igorski, Salary: 500
First Name: Zdrave, Last Name: Zdravevski, Salary: 1500
First Name: Bosko, Last Name: Boskovski, Salary: 1200

Last Run:	3:16:59 am
Compile:	0.162s
Execute:	0s
Memory:	8kb
CPU:	0.016s

View IL Code