****PYTHON****

In December 2007, Activision and Vivendi Games (owner of Blizzard Entertainment and Sierra Entertainment) decided to merge into a single company: Activision Blizzard. Due to this event, a lot of system infrastructure had to be merged; including employee databases. Lets assume each company had its own employee database, where each employee was given a unique ID.

Lets imagine that Activision Blizzard made an interesting decision when merging the two employee databases. Instead of creating a new ID for every Activision Blizzard employee, they decided to let employees keep their old IDs. They knew this could cause problems if two employees coming from different companies shared the same ID, so they decided to create a system to detect these collisions.

Your job is to tackle this problem using your linked-list skills! You are given two files: activision.txt andvivendi.txt . Each of these files contains the IDs of all of the companys active employees.

After inspecting the files for a minute, you make the following observations:

There are 4k records in activision.txt

There are 2k records in vivendi.txt

Activisions IDs start at 0 and end at 6000 (inclusive)

Vivendis IDs start at 0 and end at 5000 (inclusive)

Your job is to write a Python 3 program that:

Reads the employee IDs from both files and creates a single (just one) liked list that

stores all of the IDs.

Implements the following solutions to find employee ID duplicates:

Solution 1: Compare every element in the list with every other element in the list using nested loops

Solution 2: Sort the list using bubble sort, then determine if there are duplicates by comparing each item with the item that follows it in the list (if there are duplicates in the original list, they must be neighbors in the sorted list).

Solution 3: Sort the list using merge sort (recursive), then determine if there are duplicates by comparing each item with the item that follows it in the list.

Solution 4: Take advantage of the fact that the range of the integers in the list is fixed (0 to m, where m is the largest ID you can find in the linked list). Use a boolean array seen of length m+1 to indicate if elements in the array have been seen before. Then determine if there are duplicates by performing a single pass through the unsorted list. Hint: while traversing the list, seen [item] = True if integer item has been seen before in the search.

Determine the big-O running time of each of the previous solutions (1 to 4). Illustrate your results by means of plots and/or tables. Create your own activision.txt and vivendi.txt f iles to perform this analysis.

What you need to do

Part 1 -

Implement the 4 solutions described above, and upload your code to GitHub. Use the following Node class to construct your linked list:

class Node( object ):

item = -1

next = None

def __init__ ( self , item, next):

self .item = item

self .next = next

Extra Credit

Modify your implementation of merge sort by replacing recursion with a stack. You do not have to implement your own Stack data structure, you can uses Pythons.

activision.txt 

3058 5759 5204 807 1889 4477 4394 3078 3530 412 1456 2686 5421 1757 3082 1407 2353 5646 1649 357 2557 2585 3963 2940 4293 4442 1233 4549 2712 3057 5406 1761 2703 1113 1666 965 3531 4225 2192 1894 3700 5499 5289 5854 4668 5340 3570 5096 5702 3927 2712 1732 1893 3797 706 3229 1099 3210 5318 4469 58 2963 1885 4128 5759 395 1295 2552 3084 934 2344 3582 1425 220 1438 3487 2768 74 3167 491 2765 3207 4315 3276 3421 3073 3383 821 1361 1556 4999 4263 4248 3139 3079 4488 1796 2914 927 492 5558 5487 123 2681 3660 4741 705 1767 4408 4012 3130 5747 2653 1737 2980 4147 3968 526 881 4186 3584 497 4863 5256 780 3910 9 2711 5608 3424 2148 5207 660 1082 1097 879 5617 2556 1908 5360 4779 1418 2333 86 2200 2456 4241 5894 5144 2378 3952 2045 4827 5345 1644 4863 1453 180 1847 5968 5337 99 897 5155 3139 1265 386 4533 4060 5979 3816 22 290 3310 1166 1224 4590 5679 3015 1805 1785 441 865 5953 3437 2267 3679 222 4548 5803 1700 1384 3895 2606 1782 3175 4580 99 2794 3036 4813 5964 208 3107 5431 412 2341 3453 4603 3862 1509 3343 5163 1448 596 3804 5177 3620 5631 1679 2258 3667 1859 3751 4766 4989 4363 1388 127 3477 4171 4760 3264 5899 325 322 3140 2315 164 2405 5398 5276 2303 5280 461 5460 11 1997 2141 4058 3816 300 4203 1346 5231 2411 914 5754 3703 1904 5892 2085 3407 916 3378 5183 1774 587 40 1309 4889 4920 625 17 4352 5495 4533 4369 4553 1489 5533 896 5714 2798 1162 1585 3700 2060 4481 2924 2026 147 1458 2575 2845 4090 5638 4082 903 931 3107 1595 1243 1237 1057 5050 241 5413 4303 4408 3513 2502 5190 3872 3122 4752 4599 3529 1261 5748 3640 3579 5945 5060 2096 2354 1254 5622 5549 2288 2938 2796 5676 5713 0 4282 747 1529 1165 5745 2820 2145 1114 5485 1479 247 900 4609 3456 3392 2141 5017 4282 5078 3161 4861 1093 292 1962 2814 1360 3371 4357 5899 5157 495 97 2826 1626 643 2496 1499 4919 4869 5438 1259 325 2535 2454 2084 3504 1461 1069 5864 2977 3981 2107 4388 3899 2720 2436 4635 2657 4990 272 4220 5338 3337 144 1752 4754 5370 5231 5039 5084 1876 1272 148 796 2339 5260 2102 637 1617 208 2769 1428 2403 668 4537 5072 2629 4714 4223 266 4509 2425 1825 2274 85 3704 5390 2506 1575 3198 1023 597 3505 439 929 4484 3178 2958 2705 2004 131 3001 1561 3819 2471 622 5797 5039 5089 1950 3193 5800 5651 5665 5886 3860 168 2985 2804 868 3987 4736 5999 2208 4150 2641 1867 5969 4425 2000 2215 4920 3270 2014 1155 4159 3389 738 5390 1225 2372 502 4305 4425 5197 4334 5950 1591 58 5270 38 4239 4505 2663 620 1570 5392 4956 2944 299 2074 986 5852 3346 5514 1808 1421 1974 1369 5121 2710 3362 1129 3827 5918 4910 5250 5308 3772 4178 4725 5223 1969 2234 3323 1049 3132 3394 1134 5089 2889 4874 748 2022 4596 3528 2816 1097 3857 4566 37 4613 483 3101 5218 2299 381 2762 5607 3604 5702 1554 5022 3826 869 3689 3111 5409 2118 5198 753 2754 3552 128 2187 4626 553 4418 1335 3615 1271 3714 5439 2820 5689 3140 3998 1801 1287 3856 669 462 4319 3516 1452 3143 1775 918 3609 4003 3572 3908 5461 1559 1396 1731 4146 3516 4171 5524 5687 2758 4449 2026 2555 1822 4185 4344 4692 170 4818 793 797 1303 947 4973 3314 4434 2542 3586 2174 4405 2525 3727 5440 3204 2469 650 4638 4102 2344 2140 1486 310 5039 942 2303 2888 4766 827 4286 3344 2764 4427 802 5820 2807 1744 1819 260 274 822 2772 4780 3229 5018 2600 1272 3469 2311 4608 773 1903 3231 4053 5331 2890 428 5310 2334 4768 2925 3725 2772 1260 4997 5063 4833 49 2356 2101 5648 2694 4874 2949 668 4152 90 2848 1857 4796 3069 3850 4820 2382 2071 3190 949 937 3814 5705 696 1213 950 2589 1608 4018 4566 1365 2363 5027 4524 858 802 984 5026 4856 4287 1429 998 1590 5257 9 4254 1419 5415 2745 5151 5634 4905 1980 45 5607 3977 652 1653 860 2450 4797 4538 2116 4869 4288 1893 2450 5350 4792 3243 4624 1383 3690 3318 4864 3572 5802 4201 4358 2409 5832 3131 888 896 3030 5211 3394 4269 5495 4176 3154 151 1018 4355 4747 2249 3332 186 3916 4608 2198 4472 4892 3241 2931 375 3222 2571 5887 2927 4111 3163 5573 5479 2483 2674 3880 4422 5421 1327 1369 1234 246 4561 3572 1671 1533 1776 3087 493 623 5965 176 4749 1626 349 551 2073 2442 2022 2297 1319 3952 427 1634 716 3221 1304 4674 5811 5453 5389 4911 5410 1532 3456 772 5107 209 1167 4602 5788 4388 4577 2129 3995 2011 2560 2686 37 1153 1205 1194 974 4659 4362 3282 2019 2701 672 248 4676 3098 1604 4887 4536 5954 1250 4279 251 5915 2031 709 3128 5148 3822 1309 3311 5155 1080 4137 5864 1934 3400 741 4775 1268 5295 5124 5227 4774 3353 2548 422 4284 5584 4075 557 5395 984 1279 2852 173 4490 5013 3378 5248 1989 5639 2059 4378 5522 5797 5893 4121 2351 1528 484 846 3708 2934 752 4848 3663 1563 4020 1911 2153 5915 5779 1320 2711 3726 4060 2215 5551 1710 5345 5883 2413 4600 1546 3125 2413 5363 230 901 153 1685 2553 188 2195 5188 1940 5789 3459 1419 1834 967 5444 1158 1213 237 4411 3629 401 5439 2074 5085 5246 1370 744 2116 4788 4939 955 5388 1546 3332 3116 1122 5610 2145 1383 5201 3548 5027 2199 3567 184 310 103 5841 4402 4371 1453 3134 4848 5612 5817 1783 1304 2376 1720 5290 4846 3327 1896 561 1985 5869 156 768 4197 5937 2655 3304 1935 251 3588 92 1653 5845 194 5741 2392 5831 3281 2961 5308 1945 5265 5608 3645 988 5036 5038 2585 731 2811 4413 5484 1668 4326 3586 4567 2131 3379 3455 3663 1061 2626 3752 4858 4121 2008 3545 2946 3239 1049 5923 4751 3490 5637 1686 3193 3387 2933 5742 965 4697 3066 557 2566 1974 2602 5324 3693 3920 796 889 2964 2795 423 5467 3353 2972 2802 3411 3688 1004 1273 5497 3011 4175 5082 5177 3894 3943 4271 1598 2298 2239 4390 4945 3831 1266 5594 4410 5610 1580 4791 1713 5986 2131 3584 4138 2100 5202 5623 149 764 5185 4424 4659 3698 1659 2640 1495 4748 429 5433 962 1981 4634 477 3313 2882 3764 5784 2810 4655 1207 5156 3719 5697 5794 3819 725 4763 5022 1542 3004 4924 4581 5575 3748 5113 2639 871 3728 943 3022 4685 5408 702 5558 3222 5203 1341 1740 5724 4840 5164 829 3358 281 719 1628 2508 1306 282 2986 3068 3345 928 2894 3621 5638 4616 4370 723 2607 2162 3134 5442 3334 4633 225 603 334 5704 3036 3339 3127 3917 4968 1341 848 2060 1434 2301 1225 4989 5705 3553 11 5679 2790 5632 4662 1207 4512 5411 5786 5456 3071 1536 1849 2725 5799 4742 5228 2250 4229 2712 786 4434 5651 1107 1068 3472 850 1249 546 5789 1555 5600 110 515 3384 4007 4011 969 5922 3743 3655 5098 4966 3726 5285 1136 1184 5578 2711 4153 1451 562 5608 1494 1465 3446 4231 5672 1300 293 2596 5473 5372 740 2211 4244 1315 1151 792 431 2529 1017 4580 3963 1119 1783 5008 1263 4841 2050 619 2256 2958 5632 95 3975 1244 5088 1632 2977 3635 1887 5023 1388 668 2023 93 5857 4400 2361 3036 5141 1709 2942 1713 2945 2499 835 4016 391 5306 235 125 259 5835 2423 2679 2289 519 2424 5637 2370 4735 118 147 3009 3733 3957 4900 1121 477 371 2587 2881 2722 276 4494 1916 4195 5272 3066 1755 5300 3037 5494 452 5717 2034 3433 2603 3159 2331 5290 5262 478 190 4938 363 5909 3236 2621 672 5311 4881 3199 5221 3401 5940 4750 1954 3785 4723 1058 3157 1431 4296 3107 794 195 1938 946 2265 3068 2646 4950 3750 4383 5595 2990 2998 3776 5051 5165 624 3397 5698 3226 4645 2128 4829 2419 5246 1426 106 887 480 1420 1221 99 2426 5796 1671 5005 2901 2535 893 2150 3509 1569 546 5807 1173 3144 4020 4376 4519 2452 4857 3020 1569 5098 5426 4924 2205 1745 5343 1377 2566 5521 1697 4669 5685 3481 1087 2440 4524 1303 4224 5593 125 394 5717 5316 1174 2502 2749 239 3463 2492 2764 1330 2280 602 735 162 490 41 3018 4500 15 5918 5615 4705 959 1546 1195 1050 3299 2520 5681 1929 3382 1855 4428 14 3171 1753 1195 5179 535 4020 5759 194 4604 672 5005 5658 2522 2923 2857 2854 1090 5052 3393 1735 315 2061 3617 5974 5325 1854 4662 50 1803 4215 5402 5026 3021 4199 5375 140 1165 5917 2002 1430 4011 192 2953 671 5287 2683 4951 1078 4274 4977 4505 5481 3341 3823 1297 2826 5589 2769 2509 638 753 2030 2428 2749 481 4145 5540 4229 175 3133 4892 2919 3974 5507 4652 4347 2996 212 4640 1533 5538 5735 2652 4088 5454 2012 2954 2846 3774 1623 4971 1871 4957 1096 4995 2525 295 5094 2974 181 1381 5576 5721 4740 1138 5067 5850 3894 5705 4900 4208 3080 2011 1628 1940 1600 5985 2823 602 3929 406 4031 4970 4812 2779 251 874 177 187 3072 5102 1695 5800 1909 1286 5718 5120 2400 789 1289 2518 4455 5840 2857 5880 3400 2026 2851 3782 4580 2523 2396 5432 4302 3743 283 5092 4251 5907 5854 1000 3132 3551 4106 4214 3088 1354 2632 645 604 2219 5168 4478 4024 18 4264 3007 4981 661 4917 2354 4082 2773 5454 4327 571 1601 874 2710 350 5315 4444 1537 1301 5181 2956 4683 55 2905 1190 3459 1030 5299 1777 5063 3000 3409 3035 2244 2890 1515 4866 950 2668 2277 2695 3567 2505 3444 2545 42 2408 154 5347 2012 2158 212 794 3639 3534 1603 69 3837 2724 2920 5543 5349 3321 1277 2575 5477 2500 5113 5822 5151 2326 3226 4442 4883 1542 3962 4306 2480 220 5396 4506 5369 1871 2622 3905 4964 1056 2857 3690 4214 2034 1173 5097 2915 1671 4324 5624 4388 119 2347 5527 2010 5534 3061 4890 4288 2383 2878 2860 3282 2592 3145 3904 766 1741 5305 1876 3872 5861 370 3459 3452 691 3104 247 587 441 4452 1344 2998 4723 5767 246 2009 2719 1788 4943 3040 114 1667 4800 2324 2757 1890 374 3206 1777 33 250 563 1722 4690 4702 5506 3296 3811 38 5024 1032 5468 1598 2100 2790 5280 4509 3534 5567 362 3107 5048 5933 3014 4415 605 722 4556 3849 5372 1696 3310 5660 557 4123 525 461 4257 730 1277 2068 4698 4487 5741 1584 3510 1504 4322 3026 2134 498 6000 2256 2943 192 4670 5797 5111 2394 1709 2418 4427 5078 4428 478 5293 1977 345 4963 1180 270 529 4571 532 2673 3238 246 2728 3695 5652 3127 67 4296 1601 2613 1778 695 2510 3170 2460 39 5544 655 2369 4252 5907 3850 1799 2592 5440 1003 4435 3586 401 323 2792 2792 1107 5624 5863 598 5776 214 852 1859 1573 4229 389 4087 5657 4739 3788 829 2589 3733 1727 4725 1540 1362 690 5716 1752 697 5216 3075 2261 2482 3923 5622 3709 1997 4030 2162 4667 2079 1849 288 3272 3429 5503 5510 3159 5266 3899 4622 1177 547 3710 4420 2617 5551 2400 4877 780 3302 2606 2701 978 5831 5769 1732 5089 4791 4975 2747 3489 818 1891 4972 4418 926 2223 5558 4508 3757 3646 1305 1469 982 1497 4835 2340 1491 1433 720 4531 1580 4696 3701 2746 3681 5716 677 5960 2860 204 1913 3873 2655 3895 4557 719 5129 802 2153 4213 840 4818 2877 5410 5964 120 5304 4065 5519 4154 3148 5687 3361 284 1775 391 2597 3322 3506 982 4513 2510 246 5149 3753 1659 5611 2970 4208 2602 1955 2305 494 5954 3498 1918 911 5471 1614 4146 2615 3096 2320 5316 5652 3308 5617 3140 4502 4867 1886 597 2047 2082 1974 4692 156 3931 5793 4931 1000 5515 350 2667 3784 1010 4095 3427 5390 2681 3319 418 1190 1111 3055 522 5557 4733 5864 680 1023 714 576 2129 1084 2115 5486 3139 820 2522 484 793 317 2282 1917 2350 1188 5807 5806 4597 4615 2780 5503 5859 2858 1257 1142 3603 799 4722 3151 4373 5410 2686 2118 740 505 2811 4003 5267 2772 1827 5128 1169 3571 5989 4135 825 3222 5834 3699 3634 4326 3892 3153 4840 2012 4320 541 261 449 1971 5239 886 4042 2384 738 5736 928 1591 2269 5081 1999 3069 5161 1150 4249 1135 4125 5604 280 2758 4493 218 1694 1401 1602 4798 3669 1080 4375 372 1155 5354 5747 2825 482 1147 3072 1629 4686 5324 3988 3506 2853 2180 2018 5145 4913 5383 3232 4056 806 4436 581 2157 64 4839 5724 954 1304 5924 828 4583 1202 5503 1723 4406 2637 5519 5807 3080 4941 2434 1013 3048 773 2986 660 3662 2394 53 1788 5479 1819 4965 2758 899 3998 2206 4184 3348 4276 4395 4312 25 1678 2194 5637 3677 5214 4348 1377 119 4283 4402 5246 4849 5530 3083 4121 2547 2555 4409 2311 1299 2707 862 2456 1747 5025 1501 5350 4494 4488 4813 4747 2238 2929 2032 4628 353 992 4376 404 5904 1490 4916 5524 3721 4170 195 1470 1991 3010 219 4832 5215 5276 3856 3620 3579 447 4100 417 3854 5751 4902 2831 1045 3739 5958 5010 4452 4580 4354 3178 3854 364 4193 1438 5830 704 1371 973 4730 5148 2980 5595 880 1981 3351 5433 330 1779 2890 1360 305 2532 2811 2946 359 3698 2807 4242 1413 2788 3502 3022 4544 920 283 452 2952 1935 2627 5516 1499 1239 1393 3608 754 3315 2909 549 188 2779 2017 4258 2250 4656 906 4479 3259 3687 3366 208 4838 1849 336 5729 1486 3339 4961 3262 438 5938 1267 3476 2769 3182 1173 820 4249 5489 4650 4667 4596 615 1119 2723 1209 1704 5297 1828 118 5300 1677 4539 727 3552 3346 844 4967 766 5536 5352 4128 3158 4793 537 2294 3773 71 3990 1100 822 3484 2504 28 2948 2838 5804 4430 273 1062 2272 2484 382 447 4755 3114 4565 2690 3916 4557 3798 836 1188 5636 4968 5325 2089 3800 110 1297 491 4437 946 2814 519 430 4206 5254 2137 2411 565 897 4439 1499 195 3847 2301 2365 4149 5086 3130 5790 105 167 4170 2212 2336 2013 4948 1217 1825 3348 673 2697 3778 1247 2684 1517 967 3491 556 2403 749 3027 5656 4372 3009 4820 5416 5931 578 148 4987 4571 492 1618 2028 2463 4811 682 3868 3561 2682 4168 3558 4264 4395 4384 1333 81 1602 3510 2269 2143 1725 751 3306 3074 5331 961 5800 3561 194 3163 5485 1534 4334 3935 3416 4352 1042 1912 4964 3779 3703 1339 5877 40 3171 2862 4862 1700 5551 2291 3187 3799 5667 5991 3283 714 3744 3884 3606 5889 4517 4331 800 2211 4160 3107 1786 3684 1513 5800 2482 994 4556 1882 4963 1741 1655 727 2999 1279 2516 3902 4969 1614 3185 1199 1015 4542 4893 663 2931 4447 893 4378 362 2221 5807 4569 5891 3896 5470 5510 3293 3029 739 264 987 2332 1599 1674 2870 4988 2481 5087 2459 4422 3981 2409 5807 2564 401 5791 3605 3480 4486 5437 5029 4459 1548 2038 2241 5189 5715 265 6000 4003 1555 5375 759 2171 2379 2452 1463 2114 3067 5662 3120 1027 3878 314 1023 2780 4042 2520 2662 4345 2622 3540 3356 3983 3169 2366 68 4423 1134 5872 1777 2700 4708 3012 3335 95 890 2106 3028 826 3360 352 294 847 5426 1463 5607 5324 5595 48 2014 2524 1654 1738 478 1387 4888 89 282 1664 4783 5042 5112 2833 1718 3223 5994 472 1982 3545 4970 3897 2125 1311 5273 121 5277 429 779 1551 4364 5494 4346 2483 1864 2622 816 1307 3515 1286 4842 5614 4432 4312 3686 3744 2658 4520 4697 3872 5542 444 4004 4770 4843 4906 4199 3940 2849 1022 2744 5407 4049 1427 2318 2022 1010 5739 3206 2610 3669 1451 2800 1649 3438 4945 2208 4609 2925 2539 1582 2753 5614 1059 5663 4477 1765 3130 4537 2681 5346 2925 2798 2229 4782 4202 2224 1321 2749 3018 944 141 730 4151 2728 5787 406 2965 2016 5779 3387 5237 4894 4548 1757 1735 1856 1245 5112 4135 616 5088 5332 2118 1564 2237 3530 1923 4135 1535 5745 4012 5748 2178 5619 4790 4990 2261 4535 2211 1087 21 1624 1429 11 2442 1575 5632 2125 3238 5992 1725 1886 4427 958 1408 3447 2939 5471 5741 156 1634 3849 270 1779 247 4526 4546 161 4831 4867 3142 5394 3526 3481 609 4755 4751 2991 3729 5919 3015 397 1032 3203 5359 70 3970 5168 5970 5323 3073 668 4345 1525 1619 1485 2151 2357 3863 5113 3386 4188 4447 5171 2957 4155 2581 4690 428 5616 5027 4308 1996 3561 5968 2296 2374 1976 612 2715 4379 5481 17 4813 936 5558 1127 2403 5973 5330 102 369 2260 3685 1428 2636 3790 910 3606 4810 5426 5661 5207 3435 4693 5600 1436 5800 645 3705 2339 3916 1728 2311 2097 2052 4546 3390 5556 5660 1590 4342 827 2561 3389 1863 5048 3512 4308 1210 3431 4871 4805 5603 1208 1513 3697 3518 2384 4273 2078 3586 630 4867 215 3636 661 5300 2498 3409 5472 4126 209 2861 66 2358 467 2362 3438 4787 2162 383 70 708 4714 2118 80 2417 5155 2808 2865 4645 757 3465 3165 4095 2148 5723 3964 5021 2032 3546 977 5693 4940 2092 218 3086 4272 2544 5283 4944 1848 4748 1357 2773 699 2795 1753 618 1484 56 2122 3809 5880 5460 531 1231 3684 3458 5570 5534 5504 5805 3941 1601 5248 5058 4133 3958 3700 999 4624 267 334 3421 418 765 4859 5716 3885 1661 445 347 1286 3695 4284 4992 4622 836 10 260 2355 4363 5520 284 4071 947 1857 5059 5358 5046 4303 597 1841 1948 2606 1981 1301 3905 3171 5399 3183 3728 3254 159 127 2558 5324 3943 3146 1239 2628 5813 1102 4295 3531 3020 5924 5057 5336 2931 4169 4122 4389 4831 4619 4729 2769 3054 3039 1086 1458 2683 5326 195 1117 422 5807 4694 1750 494 5510 3239 834 1067 3395 4488 2034 4081 4978 2343 4713 2782 4414 4280 4363 1564 1581 388 5623 1701 1700 4263 129 300 3760 2773 5871 4799 1072 5669 1545 4605 4700 5011 879 4314 3646 2645 1650 1326 4761 45 5734 560 5854 633 5153 4929 5359 4922 4029 5650 4283 5596 4200 5664 1511 1502 1572 4271 4269 2021 1475 1500 2663 5376 1979 3844 2972 1720 4816 5243 2905 4358 1193 3517 2574 4170 2970 3514 4544 4948 365 2704 4472 2708 1458 803 5508 724 2228 312 724 4591 1592 1144 756 1427 3269 3805 4278 1493 1427 3511 5289 2402 5555 4506 3573 4443 211 3268 5863 2881 269 1504 23 4048 297 1405 2346 3250 2330 98 4020 2895 2743 2180 1524 3638 574 5817 4764 5032 1182 3241 3076 1787 3755 1793 4446 141 2358 4374 2481 4155 4738 3611 5761 4927 4069 2982 4127 868 212 5204 2282 5208 5251 3669 4754 1509 583 714 3345 2851 716 2559 2460 4479 3055 3232 2819 1949 3573 4040 5035 5032 3537 3714 339 2529 247 4122 505 5752 667 446 2292 4572 464 3690 795 2718 4911 5185 143 3126 5241 2743 3922 600 1455 341 1133 2499 4799 3777 3424 1071 2222 2493 3587 2206 3498 5880 2278 3097 1971 5129 4239 2341 1093 2052 5119 5282 554 1606 5437 4266 1030 4476 3697 4645 2294 5299 5514 3765 1864 5046 5453 3668 1431 5453 4707 2092 5728 4926 40 5613 5475 3312 4355 3546 4355 3130 291 2111 2405 4778 4091 2939 4234 5137 4177 5463 4280 3945 333 3711 362 3103 5908 5678 5178 1634 5037 2645 3380 5381 3383 2315 5322 319 4079 2664 3500 4182 2999 5878 5624 4009 941 2674 729 4549 4830 275 4890 3977 4962 5708 1695 1477 2709 585 4770 1500 4053 5263 448 4012 2679 3494 5132 2473 4527 1766 5555 4214 5032 1764 5337 550 2161 1782 1435 1259 4735 144 5975 1618 5739 1340 4252 3253 1294 2775 1695 4855 4555 5008 3862 251 328 627 2608 4459 4391 2080 3483 774 2206 484 23 2271 1478 117 4511 2092 3676 200 2780 3983 2686 5258 2993 3583 687 722 1605 5697 4850 3594 66 5023 4069 455 4334 5908 1027 5287 5101 3381 5142 2028 5594 885 2618 718 4700 965 2500 4701 4634 528 2351 1259 454 4878 4279 1090 5253 3023 4894 1715 2896 2709 4585 3212 1136 1959 4863 1318 2565 5159 4053 5475 3638 4422 5054 1411 1309 3975 81 5032 271 5932 606 1388 38 4068 5625 4583 4264 4119 1036 5300 5278 237 1176 470 2673 5606 2583 604 5716 1437 777 3744 2980 1450 4433 3813 2123 3390 3851 1861 1604 5798 2008 1534 1532 2848 1402 109 1825 4363 5929 4244 5631 68 3609 3332 3185 5261 3427 3268 417 711 5611 1061 772 2161 1501 1935 4780 4486 1342 2667 2196 1057 3805 922 1924 2909 524 537 326 3689 1446 5621 1530 3932 4608 3469 4145 2465 2818 3833 3142 1432 1005 4101 5322 5966 5964 5351 1731 2213 2440 3747 4394 4689 929 3545 3162 355 3164 1827 5858 539 2447 529 3537 4187 2505 3485 4612 1350 2537 3988 5941 2080 5932 1564 3854 2902 2459 4136 3213 4680 885 5182 5966 3739 2568 3785 75 3323 5041 2834 5072 1351 1704 107 2599 5195 5277 1472 1966 4803 3620 246 4264 5550 185 1022 5689 2955 2359 1992 74 1552 5294 3103 3853 3653 5374 1845 5471 3870 5401 2880 5876 3340 1874 2866 2573 4282 25 604 4505 5487 128 672 3290 4308 4576 5302 4225 2349 5321 173 2764 4001 181 1109 243 3645 4045 4390 1861 698 3826 2240 2132 3816 5248 1487 5551 2244 5032 5163 3679 2122 1826 1694 4464 85 3415 635 2092 3078 4813 4659 1842 4471 719 2860 1350 1139 4385 3105 2911 5238 3016 2724 739 3115 5519 2686 4034 4068 1546 5940 1738 5642 1454 5022 3131 1043 4961 1715 808 1242 2240 954 5641 3294 3582 2413 3764 3430 2081 5921 3233 3585 1775 1236 463 3509 3362 1868 4424 4379 3547 5661 1690 436 5165 1727 4173 2896 4213 3296 5064 2520 122 4956 396 1945 5814 4766 4291 2090 4244 4300 3966 1236 3353 1185 5638 1706 837 261 1882 2336 5922 1945 5461 2756 2237 4542 1102 4865 4775 2654 3952 5498 1119 5954 2188 5964 3328 5315 5904 4415 2508 3019 1416 246 4410 3949 2547 2437 1797 2225 3263 9 1079 2537 5271 4346 5762 2096 4833 3873 1166 1620 2159 3865 66 2436 5674 5095 4484 5840 349 1336 3844 894 1412 5118 1653 3824 4272 3195 753 5952 5507 1209 5000 4474 5530 326 1245 5767 3985 2254 2087 4294 5787 270 3227 446 4363 5756 4964 5951 814 1341 5628 359 2637 1057 1465 120 146 1350 126 552 2180 1479 5351 2365 3854 5462

vivendi.txt

841 2557 4424 1865 2116 1058 4788 3320 4519 2021 2887 2443 3688 548 1821 4884 4319 1852 1821 829 1121 1331 2215 4521 4731 639 1166 3873 4280 1531 1489 2195 4040 4812 1775 3294 1744 2772 3654 3507 4796 4808 153 4212 416 1178 4570 2391 1807 1026 38 4271 733 1969 4930 3920 1807 2196 3793 72 1777 1927 2063 1861 3761 1440 620 144 2929 3491 2465 1063 2313 3003 2797 4281 176 4912 4662 4837 1457 3451 251 2350 1157 4481 3381 3214 1833 1269 4568 3964 4496 3851 2289 1780 1775 151 666 3936 1934 2431 84 2760 1568 135 1606 4265 1756 1282 3917 250 2150 60 816 4780 4762 3082 1829 1273 3438 3024 2931 537 1517 2518 2313 619 4240 4125 3476 4632 4281 4955 246 4557 2858 4865 1496 1059 1054 285 1495 1263 1733 2636 2042 4370 1526 465 2398 3677 163 1834 681 820 2725 1483 4117 139 514 779 1604 698 2915 4117 2740 2675 3788 1856 3975 397 4156 3388 129 2858 4339 2325 3836 1605 793 3514 1072 2579 2968 2906 296 3009 1450 1799 4999 4494 2772 624 679 1613 2964 1497 795 2191 4009 1866 228 2176 3977 611 3457 4683 1896 2147 837 4659 3309 2880 423 3082 1958 1251 3782 1757 2464 4972 3056 198 4810 2618 2973 2696 4706 2145 3617 734 4533 3003 4166 1773 2348 456 3950 2739 4648 2632 2299 322 483 2647 2005 650 4542 3170 783 3177 4527 2250 4578 803 4183 3032 941 790 1373 763 1059 532 834 3586 4509 2472 1188 3296 625 1150 1210 3537 3083 3304 1542 3326 1289 902 2076 2734 4940 165 2028 1291 3811 4027 4582 1296 3166 2584 4610 4519 1830 3460 633 1221 4377 2213 3445 657 3020 2728 4590 861 3511 2063 2497 2744 2006 4827 3460 4179 2961 3474 4387 3993 862 3787 1102 135 610 199 3648 3046 3634 3766 4123 3889 2855 2281 4112 3551 2361 4769 680 4055 1937 2938 3374 2941 2546 3283 1100 4913 509 706 3366 1934 370 1161 2978 4487 2714 155 3478 3406 2708 4902 4313 1715 3982 2910 1610 3590 3819 3536 690 2998 4067 732 2203 965 3201 378 1527 3347 2999 1390 3174 3920 4696 161 316 2606 4206 1761 2225 701 3890 3018 3979 1878 3970 1970 1749 2122 860 1172 2969 3784 3406 446 3235 2415 3095 4985 2809 2747 3112 540 4354 3449 1374 1450 1491 1776 3789 3675 4629 2719 2227 1666 518 103 1180 1743 1167 3239 4161 2220 4510 4339 1330 137 3147 700 2412 2594 2732 3521 4648 4953 880 2237 4618 16 2214 4007 2198 1368 626 4841 4146 999 3807 2133 198 358 3962 3605 1052 647 1380 3851 3428 1070 4567 821 2306 58 2043 1433 3870 250 4982 2072 1856 2152 1271 1662 3777 3827 3909 4599 3263 3085 2587 2313 3554 439 4563 4589 2631 584 4243 2810 3241 1050 785 2242 3310 4036 1483 3817 1750 4425 3817 2324 1837 2720 1394 2111 2930 1249 4743 3097 4439 3029 2012 4024 3598 642 1669 2011 1626 4005 3607 3510 4803 3184 3076 429 4472 4835 1315 4892 1409 4232 2263 3772 4989 318 3074 3830 3427 2990 2467 4029 975 3919 2601 3652 1026 1605 342 3316 832 1978 929 2163 2379 4098 1601 2445 3962 4262 2794 2622 3865 3456 755 941 1616 2224 4293 406 2237 986 3937 266 721 1763 85 995 1307 2110 2906 847 4331 3415 1059 4122 4280 4000 1948 2232 1312 2555 3476 723 226 2969 3862 4744 188 1550 4281 168 1807 1869 3047 2865 3479 979 1273 1759 2457 1530 4697 4195 2213 1734 1751 4548 505 4576 23 4023 2368 4965 3285 215 1062 4386 869 2131 546 1881 495 4441 1037 3413 10 3520 792 2340 1392 3680 1927 4657 2604 992 2066 3289 2413 2424 702 1630 1439 1071 3376 1553 2668 4067 3461 857 1610 1647 67 1196 4109 2637 152 2159 445 4423 727 2913 2421 4719 5 4301 4145 1966 1803 2524 3368 3261 3150 4040 922 4119 1563 2148 1418 4465 2374 2630 4305 777 3754 1723 241 1224 4538 2245 3325 2240 1706 4986 2585 869 2553 1147 16 975 3895 4144 3828 3706 2925 2298 1825 4705 4990 3795 2699 1315 1131 595 2127 787 306 3924 3779 841 3562 3603 115 442 3819 2482 2512 4874 2297 2981 3952 435 4797 3720 1863 2352 4402 4176 3167 1822 3119 3965 3336 3474 592 1100 3620 2733 4411 2200 2079 4902 4822 4295 1611 3219 1258 304 2919 166 239 2954 2537 4145 3689 3173 1744 929 1440 2754 4129 2153 1782 2443 292 145 2770 3219 3399 99 2225 3424 54 868 1441 3586 1087 1588 1374 2527 2747 3481 2835 1709 4002 1667 4765 3716 154 4116 3634 620 2795 4528 623 2799 490 2875 4622 1724 620 100 4238 3914 2095 1198 2105 2058 74 2190 4680 3003 3213 445 4542 9 449 1449 144 3421 2717 915 889 1041 4922 1340 181 387 1197 1417 2721 1841 2777 78 1264 2529 3776 4820 1094 2732 4762 1868 3533 722 4651 39 1777 1969 4753 3967 2816 181 3360 2398 4081 2071 4263 1841 866 1073 1358 763 2117 2453 59 2481 4052 4262 3653 2765 272 28 4397 4388 2489 2757 4330 1696 2117 2402 4299 3435 1480 4106 2641 1364 463 856 4752 4639 181 1947 1549 982 789 76 2751 3551 4254 832 4109 2123 3597 4778 2981 738 3419 2818 161 2647 4689 1451 3336 4617 4430 3570 4709 1685 4575 3212 4009 2325 3209 247 981 3710 1490 3481 4110 1095 2938 4027 2103 317 3716 4221 1681 55 2719 4738 2025 2111 1259 1119 3924 3385 2962 1291 170 3010 4254 2134 760 4586 4267 771 2534 3755 2100 1361 4817 2999 1336 2462 4493 2134 3393 1490 1809 1106 2627 395 4022 1707 3487 3057 1160 3010 801 63 2099 4052 1452 3453 4503 3536 145 1125 808 2724 3516 1601 3948 2109 2851 1545 156 4436 2085 555 310 4564 1526 4775 1795 3263 4947 2867 3743 4866 4846 2200 560 4420 3600 1381 2469 4180 750 3187 832 4456 1854 1635 693 1681 3298 2663 2629 9 3388 3863 2160 3619 3519 2144 4191 1221 1975 2122 4901 2204 3698 2865 4985 1834 2780 4715 3019 1804 2127 1615 34 4058 1463 1104 749 510 1208 2732 3542 3442 1232 3550 333 2813 4311 51 943 4729 2513 1834 1032 999 905 4225 3983 2551 533 2595 1446 1187 4281 2920 2869 247 3094 4429 4855 2030 3328 4922 3854 3785 3319 2411 4146 1989 3223 2022 517 4738 4793 1303 2592 4439 4151 2568 4687 3573 968 3821 4085 1826 889 540 3368 3416 660 1936 1144 194 2775 4517 4197 4689 812 1471 1789 4211 4784 2719 180 948 1410 1226 4704 786 4982 2395 139 332 34 1811 833 2461 1586 3915 583 458 2482 3548 1859 3671 4215 4809 1830 1283 3631 3829 4685 1798 4893 4355 498 140 156 977 3372 4026 1999 378 3735 2051 4872 4751 3067 3248 2376 915 118 1803 1949 4748 337 3294 4292 3413 1176 2605 1238 346 4353 18 2158 337 4740 4074 1859 654 495 2226 1588 3950 4703 2836 1725 795 241 2062 4911 4964 2394 187 2745 1318 45 3151 3369 4629 4106 3940 2992 2251 336 2455 2135 2168 2707 843 3371 919 1881 1002 1963 1586 2889 257 3503 2639 1428 4435 131 2100 3122 4237 1454 36 685 1769 3805 4186 4621 2997 360 386 2296 3680 1924 3628 3840 3598 2000 2576 1075 2014 770 2104 4415 490 1704 657 2959 2424 4944 4680 2150 1618 2344 1630 3226 583 1276 3311 4205 552 4541 1957 1169 1613 3945 4925 3311 1728 3692 1366 2687 4432 1431 4247 4674 1741 3651 3395 878 3799 2743 3756 1330 1515 2748 1430 97 246 389 172 4104 4061 134 4253 1749 362 2039 3084 2774 3733 3460 1050 4362 1140 1041 1569 4957 3902 1841 483 4484 400 4209 4348 1334 2303 3098 838 2089 4483 2308 518 1598 2718 2864 4918 2012 3704 3291 3598 2986 2514 4768 1986 852 2047 3229 4180 3071 968 3563 3854 1773 1546 1820 3608 2603 370 1157 757 1781 3214 539 4427 2650 2902 2876 3787 2689 709 2128 3697 57 2844 1244 4343 3011 3499 2033 740 2481 3419 4433 2992 3557 3556 896 673 3466 131 3608 1036 886 722 1452 3994 4440 214 3330 1994 804 1973 4294 898 4683 1274 2307 3854 4045 1520 1336 2102 283 535 4205 1880 4956 4031 4649 4853 2879 954 4278 4373 1697 3898 3498 1578 1651 2807 4077 3459 75 2979 3817 1337 2045 646 711 340 3701 441 1596 2705 3908 876 3820 1703 3139 4453 4915 1186 2749 415 2665 1721 3098 1746 310 2846 2379 4715 1372 4270 1332 4991 4575 4834 898 4265 705 2152 453 2695 3062 3003 4308 2758 4244 4652 815 28 1301 1210 2076 4587 4093 672 4866 4694 2008 1607 2199 743 2753 654 4011 3033 918 4851 2678 1417 4400 4073 334 3165 3638 3409 4187 1299 1095 693 1013 4735 1611 1999 4511 277 2008 1734 1821 1661 1356 1201 4526 965 2373 1838 1710 352 1595 2219 413 2865 3412 139 1138 350 4005 592 1215 1796 2301 675 1157 3333 4375 1049 4787 2610 3775 3930 2054 672 2412 1948 912 487 38 4847 2930 285 4679 1515 3491 3350 4296 1777 488 4027 4149 2425 3570 3890 2946 1436 2428 3650 3495 2418 1517 3877 74 3886 3108 1932 2949 811 642 4232 3549 2153 1317 1143 3991 2740 4088 2028 264 291 4332 4639 4229 3135 420 1585 1036 2488 39 1954 3858 3904 1466 3618 2949 2468 960 1855 2296 3784 3475 2187 1121 3312 3436 1296 1004 4921 1551 1965 4185 4179 2218 3780 4961 2563 2964 3263 1829 3004 3295 359 2376 2332 2276 4000 3006 1557 721 4948 4957 2072 93 4749 1477 3500 4612 3893 3163 2771 3675 1513 1822 1818 1762 1490 1045 846 3444 1400 1199 212 1936 1721 1887 146 2306 4819 3118 4067 105 2325 822 980 4933 4554 4893 4218 2622 1132 1318 2366 356 188 637 2334 175 617 941 4826 3011 3732 5000 677 2240 4419 891 4684 934 2218 2518 173 2189 1306 2447 560 1695 459 3533 2647 1267 2121 2445 1854 1684 4540 1387 2123 3495 1393 3138 2129 1544 517 4839 1557 3684 3643 3394 2838 4904 178 2307 4698 4481 2574 341 4602 1476 2451 4295 2464 3910 559 81 3420 2831 4438 2952 4964 4611 3686 4337 3775 2686 322 1316 2192 4995 2246 1413 1354 3402 474 4392 24 2945 4563 131 2688 1457 1242 3630 1176 1001 3593 2269 4335 296 4511 4321 1125 389 754 3320 2612 335 682 4976 2088 416 2248 3897 3554 4654 4531 4247 1239 2689 4807 2263 2934 2356 1597 3244 489 1240 4338 2873 4702 4030 4460 3803 3230 2166 2199 4867 3777 1846 1484 2796 3378 1474 2845 2323 2805 3733 2165 1872 11 76 3234 2724 4078 3687 1757 2616 1106 4791 3396 1695 1382 3476 1774 3365 266 3067 1788 1102 2938 1936 1173 1465 2545 176 2721 1560 2933 3708 1820 623 741 4590 1074 3612 4416 3472 2415 3821 4908 670 2668 1185 4380 560 2011 3548 1841 4675 1076 1468 899 3683 252 2356 3816 2792 605 318 4337 559 49 852 1594 1885 3454 1887 4317 2375 1608 1931 3788 3559 1559 3630 2330 54 1510 4036 1629 1195 2586 947 1478 330 4655 1284 911 4020 1161 4824 225 3014 3228 4496 1094 1332 904 2830 529 3733 3809 700 431 830 1294 0 596 4090 3470 486 2089 496 4381 2513 1533