Решение задач на Си. 2

 

Университет Российской академии образования

Новомосковский филиал

 

Факультет информационных технологий

Кафедра прикладной математики и информатики

 

 

 

 

КОНТРОЛЬНАЯ РАБОТА

По дисциплине «Языки программирования и методы трансляции »

 

Решение задач на Си

 

 

 

 

 

 

Студент                                      

 

Группа

 

Преподователь

 

Зиборов В.С.

 

МИ-10

 

д.т.н Силин В.В.

 

 

 

 

Новомосковск 2012 г.

Оглавление

ВВЕДЕНИЕ 3

1 Задача №1 4

2 Задача № 2 6

3 Задача № 3 8

ЗАКЛЮЧЕНИЕ 16

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 17

 

 

 

ВВЕДЕНИЕ

 

Несмотря на то что язык Си называют языком системного программирования, так как он удобен для написания операционных систем, он с равным успехом используется при написании больших вычислительных программ, программ для обработки текстов и баз данных. Одним из преимуществ языка Си явлется его краткость при написании программ. Предметом данной работы будут три программы на языке Си:вычислительная, сортировки, поиск данных в соответсии с заданным условием. Цель данной работы научиться элементарным операциям программирования и решения задач различного характера на Си. Для релизации этих целей необходимо научиться работать с операторами условия if и операторами цикла while, for, научиться составлять алгоритмы решения задач и реализовывать их на Си, научиться работать с функуциями ввода и вывода данных на Си. Также при решении задач поставленных в этой работе можно увидеть насколько краткие программы, написанные на языке Си.   

 

1 Задача №1

Запрограммировать решение  квадратного уравнения, учесть все  варианты решения в том числе  и комплексные числа.

Пусть квадратное уравнение  задано в виде:

ax²+bx+c=0.

Далее вычислим его дискриминант по формуле:

Д=b*b-4*a*c.

Если дискриминант отрицательный, то выводим комплексное число.

Если дискриминант положительный, то выводим вещественное число.

Внизу приводится текст программы:

#include <iostream>

#include <windows.h>

#include <time.h>

#include <math.h>

using namespace std;

//Программа вычисления  корней квадратного уравнения

int main()

{

float a, b, c, d, x1, x2, ix;

char str[50];

//Ввод коэффициентов a, b, c

CharToOem("aх*x+b*x+c=0 \n",str);

printf (str);

CharToOem("Введите коэффициенты a,b,c\n",str);

printf (str);

CharToOem("a=",str);

printf (str);

scanf("%f", &a);

CharToOem("\nb=",str);

printf (str);

scanf("%f", &b);

  CharToOem("\nc=",str);

printf (str);

scanf("%f", &c);

 //Вычисление дискриминанта d

d=b*b-4*a*c;

 if (d<0)

   {x1=-b/(2*a);

    ix=sqrt(fabs(d))/(2*a);

    //Вывод комплексного числа

     CharToOem("\n x1=%f+i%f \n", str);

     printf(str,x1,ix);

      CharToOem("\n x2=%f-i%f \n", str);

     printf(str,x1,ix);

   }

   else

   {

    x1=(-b-sqrt(d))/(2*a);

    x2=(-b+sqrt(d))/(2*a);

    //Вывод абсолютного значения числа х

    CharToOem("\n x1=%f  x2=%f \n", str);

    printf(str,x1,x2);

   }

srand(time(NULL));  //вместо  randomize()

 system("PAUSE");

return 0;  

}

Результат программы приводится ниже:

aх*x+b*x+c=0

Введите коэффициенты a,b,c

a=1

 

b=1

 

c=1

 

x1=-0.500000+i0.866025

 

x2=-0.500000-i0.866025

Для продолжения нажмите  любую клавишу . . .

2 Задача № 2

Задан массив целых чисел  размерностью не менее 20. Отсортировать  элементы этого массива по возрастанию методом «пузырька».

Метод очень прост и  состоит в следующем: берется  пара рядом стоящих элементов, и  если элемент с меньшим индексом оказывается больше элемента с большим  индексом, то мы меняем их местами. Эти  действия продолжаем, пока есть такие  пары. Легко понять, что когда  таких пар не останется, то данные будут отсортированными. Для упрощения  поиска таких пар данные просматриваются  по порядку от начала до конца. Из этого  следует, что за такой просмотр находится максимум, который помещается в конец массива, а потому следующий раз достаточно просматривать уже меньшее количество элементов. Максимальный элемент как бы всплывает вверх, отсюда и название алгоритма. Так как каждый раз на свое место становится по крайней мере один элемент, то не потребуется более N проходов, где N - количество элементов.

Внизу приводится текст программы:

#include <iostream>

#include <windows.h>

#include <time.h>

using namespace std;

int main()

{

char str[100];

int a[25],p,i,j,n;

 CharToOem("Введите количество элементов в массиве не менее 20 и не больше 25 n=",str);

printf (str);

// Ввод количества элементов  в массиве

scanf("%d",&n);

CharToOem("Исходный массив\n",str);

  printf(str);

  // Организация цикла  для вывода массива на экран

for (i=0;i<n;i++)

  {

  // Генерация случайного  числа для элемента массива

   a[i]=0+rand()%99;

   // Вывод элемента  массива на экран

   printf("%d  ",a[i]);

  }

   printf("\n");

   // Организация циклов сортировки

  for (i=0;i<n;i++)

   for (j=0;j<n-i;j++)

      if (a[j]>a[j+1])

      {

        p=a[j];

        a[j]=a[j+1];

        a[j+1]=p;

        }

   CharToOem("Отсортированный  массив\n",str);

  printf(str);

  // Вывод отсортированного  массива на экран

   for (i=0;i<n;i++)

       printf("%d  ",a[i]);

srand(time(NULL));  //вместо  randomize()

 system("PAUSE");

return 0;  

}

Результат работы программы  приведён ниже:

Введите количество элементов  в массиве не менее 20 и не больше 25 n=23

Исходный массив

41  53  97  67  62  82  93  54  34  11  62  29  16  96  61  95  25  62  75  90

18  51  41

Отсортированный массив

11  16  18  25  29  34  41  41  51  53  54  61  62  62  62  67  75  82  90  93

95  96  97  Для продолжения  нажмите любую клавишу . . .

 

 

 

3 Задача № 3

Для чисел в диапазоне от 1 до 32000 найти все простые числа такие, что сумма цифр двух последовательных простых чисел кратна 7. Выдать число таких пар.

Необходимо организовать массив, где каждый элемент будет  представлять сумму цифр простого числа  в диапазоне от 1 до 32000. Сумму цифр каждого простого числа находим по следующему алгоритму. Для этого получаем остаток от деления числа на 10, затем делим число на 10, получаем опять остаток от деления и прибавляем его к предыдущему слагаемому и так далее, пока число не обратится в ноль. Формат числа обязательно должен быть целым. Сравниваем сумму цифр двух соседних простых чисел и если она кратна 7 то выводим эти числа на экран. При этом считаем количество таких пар.

Внизу приводится текст программы:

#include <iostream>

#include <windows.h>

#include <time.h>

#include <math.h>

using namespace std;

int main()

{

int Sum [32001],i,n,k;

char str[100];

    //Ввод нулевых начальных значений

     Sum[0]=0;

     k=0;

     //Организация  массива для перебора простых  чисел от 1 до 32000

     for (i=1; i<32001;i++)

     {

     //Ввод нулевого  значения, до начала вычислений  элемент суммы должен быть  равен нулю        

       Sum[i]=0;

     // Организация  цикла для вычисления суммы  цифр простого числа  

       for (n=i;n!=0;n=n/10)

        Sum[i]=Sum[i]+n%10;

        // Постановка условия при котором эти цифры будут выводиться на экран

        if((Sum[i-1]+Sum[i])%7==0)

       {

       // Вывод  на экран пары чисел удовлетворяющих  заданному условию                          

         printf ("%5d %5d; ",i-1,i);

       // Счётчик считающий количество последовательных пар цифр удовлетворяющих заданному условию  

         k=k+1;

       }

     }

     // Вывод на  экран числа пар простых последовательных  чисел кратных 7 в диапазоне от 1 до 32000                             

CharToOem("\nЧисло пар простых  последовательных чисел кратных  7 в диапазоне от 1 до 32000 равно=%d",str);

 printf (str,k);

printf ("\n");

srand(time(NULL));  //вместо  randomize()

 system("PAUSE");

return 0;  

}

Результат программы приводится ниже:

    3     4;    12    13;    21    22;    28    29;    29    30;    30    31;    37    38;    46    47;    55    56;    64    65;

   73    74;    82    83;    91    92;    98    99;   102   103;   111   112;   118   119;   119   120;   120   121;   127   128;

  136   137;   145   146;   154   155;   163   164;   172   173;   181   182;   188   189;   189   190;   190   191;   197   198;

  199   200;   201   202;   208   209;   209   210;   210   211;   217   218;   226   227;   235   236;   244   245;   253   254;

  262   263;   271   272;   278   279;   279   280;   280   281;   287   288;   296   297;   300   301;   307   308;   316   317;

  325   326;   334   335;   343   344;   352   353;   361   362;   368   369;   369   370;   370   371;   377   378;   386   387;

  395   396;   406   407;   415   416;   424   425;   433   434;   442   443;   451   452;   458   459;   459   460;   460   461;

  467   468;   476   477;   485   486;   494   495;   505   506;   514   515;   523   524;   532   533;   541   542;   548   549;

  549   550;   550   551;   557   558;   566   567;   575   576;   584   585;   593   594;   604   605;   613   614;   622   623;

  631   632;   638   639;   639   640;   640   641;   647   648;   656   657;   665   666;   674   675;   683   684;   692   693;

  703   704;   712   713;   721   722;   728   729;   729   730;   730   731;   737   738;   746   747;   755   756;   764   765;

  773   774;   782   783;   791   792;   798   799;   802   803;   811   812;   818   819;   819   820;   820   821;   827   828;

  836   837;   845   846;   854   855;   863   864;   872   873;   881   882;   888   889;   889   890;   890   891;   897   898;

  899   900;   901   902;   908   909;   909   910;   910   911;   917   918;   926   927;   935   936;   944   945;   953   954;

  962   963;   971   972;   978   979;   979   980;   980   981;   987   988;   996   997;   999  1000;  1002  1003;  1011  1012;

1018  1019;  1019  1020;  1020  1021;  1027  1028;  1036  1037;  1045  1046;  1054  1055;  1063  1064;  1072  1073;  1081  1082;

1088  1089;  1089  1090;  1090  1091;  1097  1098;  1099  1100;  1101  1102;  1108  1109;  1109  1110;  1110  1111;  1117  1118;

1126  1127;  1135  1136;  1144  1145;  1153  1154;  1162  1163;  1171  1172;  1178  1179;  1179  1180;  1180  1181;  1187  1188;

1196  1197;  1200  1201;  1207  1208;  1216  1217;  1225  1226;  1234  1235;  1243  1244;  1252  1253;  1261  1262;  1268  1269;

1269  1270;  1270  1271;  1277  1278;  1286  1287;  1295  1296;  1306  1307;  1315  1316;  1324  1325;  1333  1334;  1342  1343;

1351  1352;  1358  1359;  1359  1360;  1360  1361;  1367  1368;  1376  1377;  1385  1386;  1394  1395;  1405  1406;  1414  1415;

1423  1424;  1432  1433;  1441  1442;  1448  1449;  1449  1450;  1450  1451;  1457  1458;  1466  1467;  1475  1476;  1484  1485;

1493  1494;  1504  1505;  1513  1514;  1522  1523;  1531  1532;  1538  1539;  1539  1540;  1540  1541;  1547  1548;  1556  1557;

1565  1566;  1574  1575;  1583  1584;  1592  1593;  1603  1604;  1612  1613;  1621  1622;  1628  1629;  1629  1630;  1630  1631;

1637  1638;  1646  1647;  1655  1656;  1664  1665;  1673  1674;  1682  1683;  1691  1692;  1698  1699;  1702  1703;  1711  1712;

1718  1719;  1719  1720;  1720  1721;  1727  1728;  1736  1737;  1745  1746;  1754  1755;  1763  1764;  1772  1773;  1781  1782;

1788  1789;  1789  1790;  1790  1791;  1797  1798;  1799  1800;  1801  1802;  1808  1809;  1809  1810;  1810  1811;  1817  1818;

1826  1827;  1835  1836;  1844  1845;  1853  1854;  1862  1863;  1871  1872;  1878  1879;  1879  1880;  1880  1881;  1887  1888;

1896  1897;  1900  1901;  1907  1908;  1916  1917;  1925  1926;  1934  1935;  1943  1944;  1952  1953;  1961  1962;  1968  1969;

1969  1970;  1970  1971;  1977  1978;  1986  1987;  1995  1996;  2001  2002;  2008  2009;  2009  2010;  2010  2011;  2017  2018;

2026  2027;  2035  2036;  2044  2045;  2053  2054;  2062  2063;  2071  2072;  2078  2079;  2079  2080;  2080  2081;  2087  2088;

2096  2097;  2100  2101;  2107  2108;  2116  2117;  2125  2126;  2134  2135;  2143  2144;  2152  2153;  2161  2162;  2168  2169;

2169  2170;  2170  2171;  2177  2178;  2186  2187;  2195  2196;  2206  2207;  2215  2216;  2224  2225;  2233  2234;  2242  2243;

2251  2252;  2258  2259;  2259  2260;  2260  2261;  2267  2268;  2276  2277;  2285  2286;  2294  2295;  2305  2306;  2314  2315;

2323  2324;  2332  2333;  2341  2342;  2348  2349;  2349  2350;  2350  2351;  2357  2358;  2366  2367;  2375  2376;  2384  2385;

2393  2394;  2404  2405;  2413  2414;  2422  2423;  2431  2432;  2438  2439;  2439  2440;  2440  2441;  2447  2448;  2456  2457;

2465  2466;  2474  2475;  2483  2484;  2492  2493;  2503  2504;  2512  2513;  2521  2522;  2528  2529;  2529  2530;  2530  2531;

2537  2538;  2546  2547;  2555  2556;  2564  2565;  2573  2574;  2582  2583;  2591  2592;  2598  2599;  2602  2603;  2611  2612;

2618  2619;  2619  2620;  2620  2621;  2627  2628;  2636  2637;  2645  2646;  2654  2655;  2663  2664;  2672  2673;  2681  2682;

2688  2689;  2689  2690;  2690  2691;  2697  2698;  2699  2700;  2701  2702;  2708  2709;  2709  2710;  2710  2711;  2717  2718;

2726  2727;  2735  2736;  2744  2745;  2753  2754;  2762  2763;  2771  2772;  2778  2779;  2779  2780;  2780  2781;  2787  2788;

2796  2797;  2800  2801;  2807  2808;  2816  2817;  2825  2826;  2834  2835;  2843  2844;  2852  2853;  2861  2862;  2868  2869;

2869  2870;  2870  2871;  2877  2878;  2886  2887;  2895  2896;  2906  2907;  2915  2916;  2924  2925;  2933  2934;  2942  2943;

2951  2952;  2958  2959;  2959  2960;  2960  2961;  2967  2968;  2976  2977;  2985  2986;  2994  2995;  3000  3001;  3007  3008;

3016  3017;  3025  3026;  3034  3035;  3043  3044;  3052  3053;  3061  3062;  3068  3069;  3069  3070;  3070  3071;  3077  3078;

3086  3087;  3095  3096;  3106  3107;  3115  3116;  3124  3125;  3133  3134;  3142  3143;  3151  3152;  3158  3159;  3159  3160;

3160  3161;  3167  3168;  3176  3177;  3185  3186;  3194  3195;  3205  3206;  3214  3215;  3223  3224;  3232  3233;  3241  3242;

3248  3249;  3249  3250;  3250  3251;  3257  3258;  3266  3267;  3275  3276;  3284  3285;  3293  3294;  3304  3305;  3313  3314;

3322  3323;  3331  3332;  3338  3339;  3339  3340;  3340  3341;  3347  3348;  3356  3357;  3365  3366;  3374  3375;  3383  3384;

3392  3393;  3403  3404;  3412  3413;  3421  3422;  3428  3429;  3429  3430;  3430  3431;  3437  3438;  3446  3447;  3455  3456;

3464  3465;  3473  3474;  3482  3483;  3491  3492;  3498  3499;  3502  3503;  3511  3512;  3518  3519;  3519  3520;  3520  3521;

3527  3528;  3536  3537;  3545  3546;  3554  3555;  3563  3564;  3572  3573;  3581  3582;  3588  3589;  3589  3590;  3590  3591;

3597  3598;  3599  3600;  3601  3602;  3608  3609;  3609  3610;  3610  3611;  3617  3618;  3626  3627;  3635  3636;  3644  3645;

3653  3654;  3662  3663;  3671  3672;  3678  3679;  3679  3680;  3680  3681;  3687  3688;  3696  3697;  3700  3701;  3707  3708;

3716  3717;  3725  3726;  3734  3735;  3743  3744;  3752  3753;  3761  3762;  3768  3769;  3769  3770;  3770  3771;  3777  3778;

3786  3787;  3795  3796;  3806  3807;  3815  3816;  3824  3825;  3833  3834;  3842  3843;  3851  3852;  3858  3859;  3859  3860;

3860  3861;  3867  3868;  3876  3877;  3885  3886;  3894  3895;  3905  3906;  3914  3915;  3923  3924;  3932  3933;  3941  3942;

3948  3949;  3949  3950;  3950  3951;  3957  3958;  3966  3967;  3975  3976;  3984  3985;  3993  3994;  4006  4007;  4015  4016;

4024  4025;  4033  4034;  4042  4043;  4051  4052;  4058  4059;  4059  4060;  4060  4061;  4067  4068;  4076  4077;  4085  4086;

4094  4095;  4105  4106;  4114  4115;  4123  4124;  4132  4133;  4141  4142;  4148  4149;  4149  4150;  4150  4151;  4157  4158;

4166  4167;  4175  4176;  4184  4185;  4193  4194;  4204  4205;  4213  4214;  4222  4223;  4231  4232;  4238  4239;  4239  4240;

4240  4241;  4247  4248;  4256  4257;  4265  4266;  4274  4275;  4283  4284;  4292  4293;  4303  4304;  4312  4313;  4321  4322;

4328  4329;  4329  4330;  4330  4331;  4337  4338;  4346  4347;  4355  4356;  4364  4365;  4373  4374;  4382  4383;  4391  4392;

4398  4399;  4402  4403;  4411  4412;  4418  4419;  4419  4420;  4420  4421;  4427  4428;  4436  4437;  4445  4446;  4454  4455;

4463  4464;  4472  4473;  4481  4482;  4488  4489;  4489  4490;  4490  4491;  4497  4498;  4499  4500;  4501  4502;  4508  4509;

4509  4510;  4510  4511;  4517  4518;  4526  4527;  4535  4536;  4544  4545;  4553  4554;  4562  4563;  4571  4572;  4578  4579;

4579  4580;  4580  4581;  4587  4588;  4596  4597;  4600  4601;  4607  4608;  4616  4617;  4625  4626;  4634  4635;  4643  4644;

4652  4653;  4661  4662;  4668  4669;  4669  4670;  4670  4671;  4677  4678;  4686  4687;  4695  4696;  4706  4707;  4715  4716;

4724  4725;  4733  4734;  4742  4743;  4751  4752;  4758  4759;  4759  4760;  4760  4761;  4767  4768;  4776  4777;  4785  4786;

4794  4795;  4805  4806;  4814  4815;  4823  4824;  4832  4833;  4841  4842;  4848  4849;  4849  4850;  4850  4851;  4857  4858;

4866  4867;  4875  4876;  4884  4885;  4893  4894;  4904  4905;  4913  4914;  4922  4923;  4931  4932;  4938  4939;  4939  4940;

4940  4941;  4947  4948;  4956  4957;  4965  4966;  4974  4975;  4983  4984;  4992  4993;  5005  5006;  5014  5015;  5023  5024;

5032  5033;  5041  5042;  5048  5049;  5049  5050;  5050  5051;  5057  5058;  5066  5067;  5075  5076;  5084  5085;  5093  5094;

5104  5105;  5113  5114;  5122  5123;  5131  5132;  5138  5139;  5139  5140;  5140  5141;  5147  5148;  5156  5157;  5165  5166;

5174  5175;  5183  5184;  5192  5193;  5203  5204;  5212  5213;  5221  5222;  5228  5229;  5229  5230;  5230  5231;  5237  5238;

5246  5247;  5255  5256;  5264  5265;  5273  5274;  5282  5283;  5291  5292;  5298  5299;  5302  5303;  5311  5312;  5318  5319;

5319  5320;  5320  5321;  5327  5328;  5336  5337;  5345  5346;  5354  5355;  5363  5364;  5372  5373;  5381  5382;  5388  5389;

5389  5390;  5390  5391;  5397  5398;  5399  5400;  5401  5402;  5408  5409;  5409  5410;  5410  5411;  5417  5418;  5426  5427;

5435  5436;  5444  5445;  5453  5454;  5462  5463;  5471  5472;  5478  5479;  5479  5480;  5480  5481;  5487  5488;  5496  5497;

5500  5501;  5507  5508;  5516  5517;  5525  5526;  5534  5535;  5543  5544;  5552  5553;  5561  5562;  5568  5569;  5569  5570;

5570  5571;  5577  5578;  5586  5587;  5595  5596;  5606  5607;  5615  5616;  5624  5625;  5633  5634;  5642  5643;  5651  5652;

5658  5659;  5659  5660;  5660  5661;  5667  5668;  5676  5677;  5685  5686;  5694  5695;  5705  5706;  5714  5715;  5723  5724;

5732  5733;  5741  5742;  5748  5749;  5749  5750;  5750  5751;  5757  5758;  5766  5767;  5775  5776;  5784  5785;  5793  5794;

5804  5805;  5813  5814;  5822  5823;  5831  5832;  5838  5839;  5839  5840;  5840  5841;  5847  5848;  5856  5857;  5865  5866;

5874  5875;  5883  5884;  5892  5893;  5903  5904;  5912  5913;  5921  5922;  5928  5929;  5929  5930;  5930  5931;  5937  5938;

5946  5947;  5955  5956;  5964  5965;  5973  5974;  5982  5983;  5991  5992;  5998  5999;  6004  6005;  6013  6014;  6022  6023;

6031  6032;  6038  6039;  6039  6040;  6040  6041;  6047  6048;  6056  6057;  6065  6066;  6074  6075;  6083  6084;  6092  6093;

6103  6104;  6112  6113;  6121  6122;  6128  6129;  6129  6130;  6130  6131;  6137  6138;  6146  6147;  6155  6156;  6164  6165;

6173  6174;  6182  6183;  6191  6192;  6198  6199;  6202  6203;  6211  6212;  6218  6219;  6219  6220;  6220  6221;  6227  6228;

6236  6237;  6245  6246;  6254  6255;  6263  6264;  6272  6273;  6281  6282;  6288  6289;  6289  6290;  6290  6291;  6297  6298;

6299  6300;  6301  6302;  6308  6309;  6309  6310;  6310  6311;  6317  6318;  6326  6327;  6335  6336;  6344  6345;  6353  6354;

6362  6363;  6371  6372;  6378  6379;  6379  6380;  6380  6381;  6387  6388;  6396  6397;  6400  6401;  6407  6408;  6416  6417;

6425  6426;  6434  6435;  6443  6444;  6452  6453;  6461  6462;  6468  6469;  6469  6470;  6470  6471;  6477  6478;  6486  6487;

6495  6496;  6506  6507;  6515  6516;  6524  6525;  6533  6534;  6542  6543;  6551  6552;  6558  6559;  6559  6560;  6560  6561;

6567  6568;  6576  6577;  6585  6586;  6594  6595;  6605  6606;  6614  6615;  6623  6624;  6632  6633;  6641  6642;  6648  6649;

6649  6650;  6650  6651;  6657  6658;  6666  6667;  6675  6676;  6684  6685;  6693  6694;  6704  6705;  6713  6714;  6722  6723;

6731  6732;  6738  6739;  6739  6740;  6740  6741;  6747  6748;  6756  6757;  6765  6766;  6774  6775;  6783  6784;  6792  6793;

6803  6804;  6812  6813;  6821  6822;  6828  6829;  6829  6830;  6830  6831;  6837  6838;  6846  6847;  6855  6856;  6864  6865;

6873  6874;  6882  6883;  6891  6892;  6898  6899;  6902  6903;  6911  6912;  6918  6919;  6919  6920;  6920  6921;  6927  6928;

6936  6937;  6945  6946;  6954  6955;  6963  6964;  6972  6973;  6981  6982;  6988  6989;  6989  6990;  6990  6991;  6997  6998;

7003  7004;  7012  7013;  7021  7022;  7028  7029;  7029  7030;  7030  7031;  7037  7038;  7046  7047;  7055  7056;  7064  7065;

7073  7074;  7082  7083;  7091  7092;  7098  7099;  7102  7103;  7111  7112;  7118  7119;  7119  7120;  7120  7121;  7127  7128;

7136  7137;  7145  7146;  7154  7155;  7163  7164;  7172  7173;  7181  7182;  7188  7189;  7189  7190;  7190  7191;  7197  7198;

7199  7200;  7201  7202;  7208  7209;  7209  7210;  7210  7211;  7217  7218;  7226  7227;  7235  7236;  7244  7245;  7253  7254;

7262  7263;  7271  7272;  7278  7279;  7279  7280;  7280  7281;  7287  7288;  7296  7297;  7300  7301;  7307  7308;  7316  7317;

7325  7326;  7334  7335;  7343  7344;  7352  7353;  7361  7362;  7368  7369;  7369  7370;  7370  7371;  7377  7378;  7386  7387;

7395  7396;  7406  7407;  7415  7416;  7424  7425;  7433  7434;  7442  7443;  7451  7452;  7458  7459;  7459  7460;  7460  7461;

7467  7468;  7476  7477;  7485  7486;  7494  7495;  7505  7506;  7514  7515;  7523  7524;  7532  7533;  7541  7542;  7548  7549;

7549  7550;  7550  7551;  7557  7558;  7566  7567;  7575  7576;  7584  7585;  7593  7594;  7604  7605;  7613  7614;  7622  7623;

7631  7632;  7638  7639;  7639  7640;  7640  7641;  7647  7648;  7656  7657;  7665  7666;  7674  7675;  7683  7684;  7692  7693;

7703  7704;  7712  7713;  7721  7722;  7728  7729;  7729  7730;  7730  7731;  7737  7738;  7746  7747;  7755  7756;  7764  7765;

7773  7774;  7782  7783;  7791  7792;  7798  7799;  7802  7803;  7811  7812;  7818  7819;  7819  7820;  7820  7821;  7827  7828;

7836  7837;  7845  7846;  7854  7855;  7863  7864;  7872  7873;  7881  7882;  7888  7889;  7889  7890;  7890  7891;  7897  7898;

7899  7900;  7901  7902;  7908  7909;  7909  7910;  7910  7911;  7917  7918;  7926  7927;  7935  7936;  7944  7945;  7953  7954;

7962  7963;  7971  7972;  7978  7979;  7979  7980;  7980  7981;  7987  7988;  7996  7997;  7999  8000;  8002  8003;  8011  8012;

8018  8019;  8019  8020;  8020  8021;  8027  8028;  8036  8037;  8045  8046;  8054  8055;  8063  8064;  8072  8073;  8081  8082;

8088  8089;  8089  8090;  8090  8091;  8097  8098;  8099  8100;  8101  8102;  8108  8109;  8109  8110;  8110  8111;  8117  8118;

8126  8127;  8135  8136;  8144  8145;  8153  8154;  8162  8163;  8171  8172;  8178  8179;  8179  8180;  8180  8181;  8187  8188;

8196  8197;  8200  8201;  8207  8208;  8216  8217;  8225  8226;  8234  8235;  8243  8244;  8252  8253;  8261  8262;  8268  8269;

8269  8270;  8270  8271;  8277  8278;  8286  8287;  8295  8296;  8306  8307;  8315  8316;  8324  8325;  8333  8334;  8342  8343;

8351  8352;  8358  8359;  8359  8360;  8360  8361;  8367  8368;  8376  8377;  8385  8386;  8394  8395;  8405  8406;  8414  8415;

8423  8424;  8432  8433;  8441  8442;  8448  8449;  8449  8450;  8450  8451;  8457  8458;  8466  8467;  8475  8476;  8484  8485;

8493  8494;  8504  8505;  8513  8514;  8522  8523;  8531  8532;  8538  8539;  8539  8540;  8540  8541;  8547  8548;  8556  8557;

8565  8566;  8574  8575;  8583  8584;  8592  8593;  8603  8604;  8612  8613;  8621  8622;  8628  8629;  8629  8630;  8630  8631;

8637  8638;  8646  8647;  8655  8656;  8664  8665;  8673  8674;  8682  8683;  8691  8692;  8698  8699;  8702  8703;  8711  8712;

8718  8719;  8719  8720;  8720  8721;  8727  8728;  8736  8737;  8745  8746;  8754  8755;  8763  8764;  8772  8773;  8781  8782;

8788  8789;  8789  8790;  8790  8791;  8797  8798;  8799  8800;  8801  8802;  8808  8809;  8809  8810;  8810  8811;  8817  8818;

8826  8827;  8835  8836;  8844  8845;  8853  8854;  8862  8863;  8871  8872;  8878  8879;  8879  8880;  8880  8881;  8887  8888;

8896  8897;  8900  8901;  8907  8908;  8916  8917;  8925  8926;  8934  8935;  8943  8944;  8952  8953;  8961  8962;  8968  8969;

8969  8970;  8970  8971;  8977  8978;  8986  8987;  8995  8996;  9001  9002;  9008  9009;  9009  9010;  9010  9011;  9017  9018;

9026  9027;  9035  9036;  9044  9045;  9053  9054;  9062  9063;  9071  9072;  9078  9079;  9079  9080;  9080  9081;  9087  9088;

9096  9097;  9100  9101;  9107  9108;  9116  9117;  9125  9126;  9134  9135;  9143  9144;  9152  9153;  9161  9162;  9168  9169;

9169  9170;  9170  9171;  9177  9178;  9186  9187;  9195  9196;  9206  9207;  9215  9216;  9224  9225;  9233  9234;  9242  9243;

9251  9252;  9258  9259;  9259  9260;  9260  9261;  9267  9268;  9276  9277;  9285  9286;  9294  9295;  9305  9306;  9314  9315;

9323  9324;  9332  9333;  9341  9342;  9348  9349;  9349  9350;  9350  9351;  9357  9358;  9366  9367;  9375  9376;  9384  9385;

9393  9394;  9404  9405;  9413  9414;  9422  9423;  9431  9432;  9438  9439;  9439  9440;  9440  9441;  9447  9448;  9456  9457;

9465  9466;  9474  9475;  9483  9484;  9492  9493;  9503  9504;  9512  9513;  9521  9522;  9528  9529;  9529  9530;  9530  9531;

9537  9538;  9546  9547;  9555  9556;  9564  9565;  9573  9574;  9582  9583;  9591  9592;  9598  9599;  9602  9603;  9611  9612;

9618  9619;  9619  9620;  9620  9621;  9627  9628;  9636  9637;  9645  9646;  9654  9655;  9663  9664;  9672  9673;  9681  9682;

9688  9689;  9689  9690;  9690  9691;  9697  9698;  9699  9700;  9701  9702;  9708  9709;  9709  9710;  9710  9711;  9717  9718;

9726  9727;  9735  9736;  9744  9745;  9753  9754;  9762  9763;  9771  9772;  9778  9779;  9779  9780;  9780  9781;  9787  9788;

9796  9797;  9800  9801;  9807  9808;  9816  9817;  9825  9826;  9834  9835;  9843  9844;  9852  9853;  9861  9862;  9868  9869;

9869  9870;  9870  9871;  9877  9878;  9886  9887;  9895  9896;  9906  9907;  9915  9916;  9924  9925;  9933  9934;  9942  9943;

9951  9952;  9958  9959;  9959  9960;  9960  9961;  9967  9968;  9976  9977;  9985  9986;  9994  9995; 10002 10003; 10011 10012;

10018 10019; 10019 10020; 10020 10021; 10027 10028; 10036 10037; 10045 10046; 10054 10055; 10063 10064; 10072 10073; 10081 10082;

10088 10089; 10089 10090; 10090 10091; 10097 10098; 10099 10100; 10101 10102; 10108 10109; 10109 10110; 10110 10111; 10117 10118;

10126 10127; 10135 10136; 10144 10145; 10153 10154; 10162 10163; 10171 10172; 10178 10179; 10179 10180; 10180 10181; 10187 10188;

10196 10197; 10200 10201; 10207 10208; 10216 10217; 10225 10226; 10234 10235; 10243 10244; 10252 10253; 10261 10262; 10268 10269;

10269 10270; 10270 10271; 10277 10278; 10286 10287; 10295 10296; 10306 10307; 10315 10316; 10324 10325; 10333 10334; 10342 10343;

10351 10352; 10358 10359; 10359 10360; 10360 10361; 10367 10368; 10376 10377; 10385 10386; 10394 10395; 10405 10406; 10414 10415;

10423 10424; 10432 10433; 10441 10442; 10448 10449; 10449 10450; 10450 10451; 10457 10458; 10466 10467; 10475 10476; 10484 10485;

10493 10494; 10504 10505; 10513 10514; 10522 10523; 10531 10532; 10538 10539; 10539 10540; 10540 10541; 10547 10548; 10556 10557;

10565 10566; 10574 10575; 10583 10584; 10592 10593; 10603 10604; 10612 10613; 10621 10622; 10628 10629; 10629 10630; 10630 10631;

10637 10638; 10646 10647; 10655 10656; 10664 10665; 10673 10674; 10682 10683; 10691 10692; 10698 10699; 10702 10703; 10711 10712;

10718 10719; 10719 10720; 10720 10721; 10727 10728; 10736 10737; 10745 10746; 10754 10755; 10763 10764; 10772 10773; 10781 10782;

10788 10789; 10789 10790; 10790 10791; 10797 10798; 10799 10800; 10801 10802; 10808 10809; 10809 10810; 10810 10811; 10817 10818;

10826 10827; 10835 10836; 10844 10845; 10853 10854; 10862 10863; 10871 10872; 10878 10879; 10879 10880; 10880 10881; 10887 10888;

10896 10897; 10900 10901; 10907 10908; 10916 10917; 10925 10926; 10934 10935; 10943 10944; 10952 10953; 10961 10962; 10968 10969;

10969 10970; 10970 10971; 10977 10978; 10986 10987; 10995 10996; 11001 11002; 11008 11009; 11009 11010; 11010 11011; 11017 11018;

11026 11027; 11035 11036; 11044 11045; 11053 11054; 11062 11063; 11071 11072; 11078 11079; 11079 11080; 11080 11081; 11087 11088;

11096 11097; 11100 11101; 11107 11108; 11116 11117; 11125 11126; 11134 11135; 11143 11144; 11152 11153; 11161 11162; 11168 11169;

11169 11170; 11170 11171; 11177 11178; 11186 11187; 11195 11196; 11206 11207; 11215 11216; 11224 11225; 11233 11234; 11242 11243;

11251 11252; 11258 11259; 11259 11260; 11260 11261; 11267 11268; 11276 11277; 11285 11286; 11294 11295; 11305 11306; 11314 11315;

11323 11324; 11332 11333; 11341 11342; 11348 11349; 11349 11350; 11350 11351; 11357 11358; 11366 11367; 11375 11376; 11384 11385;

11393 11394; 11404 11405; 11413 11414; 11422 11423; 11431 11432; 11438 11439; 11439 11440; 11440 11441; 11447 11448; 11456 11457;

11465 11466; 11474 11475; 11483 11484; 11492 11493; 11503 11504; 11512 11513; 11521 11522; 11528 11529; 11529 11530; 11530 11531;

11537 11538; 11546 11547; 11555 11556; 11564 11565; 11573 11574; 11582 11583; 11591 11592; 11598 11599; 11602 11603; 11611 11612;

11618 11619; 11619 11620; 11620 11621; 11627 11628; 11636 11637; 11645 11646; 11654 11655; 11663 11664; 11672 11673; 11681 11682;

11688 11689; 11689 11690; 11690 11691; 11697 11698; 11699 11700; 11701 11702; 11708 11709; 11709 11710; 11710 11711; 11717 11718;

11726 11727; 11735 11736; 11744 11745; 11753 11754; 11762 11763; 11771 11772; 11778 11779; 11779 11780; 11780 11781; 11787 11788;

11796 11797; 11800 11801; 11807 11808; 11816 11817; 11825 11826; 11834 11835; 11843 11844; 11852 11853; 11861 11862; 11868 11869;

11869 11870; 11870 11871; 11877 11878; 11886 11887; 11895 11896; 11906 11907; 11915 11916; 11924 11925; 11933 11934; 11942 11943;

11951 11952; 11958 11959; 11959 11960; 11960 11961; 11967 11968; 11976 11977; 11985 11986; 11994 11995; 12000 12001; 12007 12008;

12016 12017; 12025 12026; 12034 12035; 12043 12044; 12052 12053; 12061 12062; 12068 12069; 12069 12070; 12070 12071; 12077 12078;

12086 12087; 12095 12096; 12106 12107; 12115 12116; 12124 12125; 12133 12134; 12142 12143; 12151 12152; 12158 12159; 12159 12160;

12160 12161; 12167 12168; 12176 12177; 12185 12186; 12194 12195; 12205 12206; 12214 12215; 12223 12224; 12232 12233; 12241 12242;

12248 12249; 12249 12250; 12250 12251; 12257 12258; 12266 12267; 12275 12276; 12284 12285; 12293 12294; 12304 12305; 12313 12314;

12322 12323; 12331 12332; 12338 12339; 12339 12340; 12340 12341; 12347 12348; 12356 12357; 12365 12366; 12374 12375; 12383 12384;

12392 12393; 12403 12404; 12412 12413; 12421 12422; 12428 12429; 12429 12430; 12430 12431; 12437 12438; 12446 12447; 12455 12456;

12464 12465; 12473 12474; 12482 12483; 12491 12492; 12498 12499; 12502 12503; 12511 12512; 12518 12519; 12519 12520; 12520 12521;

12527 12528; 12536 12537; 12545 12546; 12554 12555; 12563 12564; 12572 12573; 12581 12582; 12588 12589; 12589 12590; 12590 12591;

12597 12598; 12599 12600; 12601 12602; 12608 12609; 12609 12610; 12610 12611; 12617 12618; 12626 12627; 12635 12636; 12644 12645;

12653 12654; 12662 12663; 12671 12672; 12678 12679; 12679 12680; 12680 12681; 12687 12688; 12696 12697; 12700 12701; 12707 12708;

12716 12717; 12725 12726; 12734 12735; 12743 12744; 12752 12753; 12761 12762; 12768 12769; 12769 12770; 12770 12771; 12777 12778;

12786 12787; 12795 12796; 12806 12807; 12815 12816; 12824 12825; 12833 12834; 12842 12843; 12851 12852; 12858 12859; 12859 12860;

12860 12861; 12867 12868; 12876 12877; 12885 12886; 12894 12895; 12905 12906; 12914 12915; 12923 12924; 12932 12933; 12941 12942;

12948 12949; 12949 12950; 12950 12951; 12957 12958; 12966 12967; 12975 12976; 12984 12985; 12993 12994; 13006 13007; 13015 13016;

13024 13025; 13033 13034; 13042 13043; 13051 13052; 13058 13059; 13059 13060; 13060 13061; 13067 13068; 13076 13077; 13085 13086;

13094 13095; 13105 13106; 13114 13115; 13123 13124; 13132 13133; 13141 13142; 13148 13149; 13149 13150; 13150 13151; 13157 13158;

13166 13167; 13175 13176; 13184 13185; 13193 13194; 13204 13205; 13213 13214; 13222 13223; 13231 13232; 13238 13239; 13239 13240;

13240 13241; 13247 13248; 13256 13257; 13265 13266; 13274 13275; 13283 13284; 13292 13293; 13303 13304; 13312 13313; 13321 13322;

13328 13329; 13329 13330; 13330 13331; 13337 13338; 13346 13347; 13355 13356; 13364 13365; 13373 13374; 13382 13383; 13391 13392;

13398 13399; 13402 13403; 13411 13412; 13418 13419; 13419 13420; 13420 13421; 13427 13428; 13436 13437; 13445 13446; 13454 13455;

13463 13464; 13472 13473; 13481 13482; 13488 13489; 13489 13490; 13490 13491; 13497 13498; 13499 13500; 13501 13502; 13508 13509;

13509 13510; 13510 13511; 13517 13518; 13526 13527; 13535 13536; 13544 13545; 13553 13554; 13562 13563; 13571 13572; 13578 13579;

13579 13580; 13580 13581; 13587 13588; 13596 13597; 13600 13601; 13607 13608; 13616 13617; 13625 13626; 13634 13635; 13643 13644;

13652 13653; 13661 13662; 13668 13669; 13669 13670; 13670 13671; 13677 13678; 13686 13687; 13695 13696; 13706 13707; 13715 13716;

13724 13725; 13733 13734; 13742 13743; 13751 13752; 13758 13759; 13759 13760; 13760 13761; 13767 13768; 13776 13777; 13785 13786;

13794 13795; 13805 13806; 13814 13815; 13823 13824; 13832 13833; 13841 13842; 13848 13849; 13849 13850; 13850 13851; 13857 13858;

13866 13867; 13875 13876; 13884 13885; 13893 13894; 13904 13905; 13913 13914; 13922 13923; 13931 13932; 13938 13939; 13939 13940;

13940 13941; 13947 13948; 13956 13957; 13965 13966; 13974 13975; 13983 13984; 13992 13993; 14005 14006; 14014 14015; 14023 14024;

14032 14033; 14041 14042; 14048 14049; 14049 14050; 14050 14051; 14057 14058; 14066 14067; 14075 14076; 14084 14085; 14093 14094;

14104 14105; 14113 14114; 14122 14123; 14131 14132; 14138 14139; 14139 14140; 14140 14141; 14147 14148; 14156 14157; 14165 14166;

14174 14175; 14183 14184; 14192 14193; 14203 14204; 14212 14213; 14221 14222; 14228 14229; 14229 14230; 14230 14231; 14237 14238;

14246 14247; 14255 14256; 14264 14265; 14273 14274; 14282 14283; 14291 14292; 14298 14299; 14302 14303; 14311 14312; 14318 14319;

14319 14320; 14320 14321; 14327 14328; 14336 14337; 14345 14346; 14354 14355; 14363 14364; 14372 14373; 14381 14382; 14388 14389;

14389 14390; 14390 14391; 14397 14398; 14399 14400; 14401 14402; 14408 14409; 14409 14410; 14410 14411; 14417 14418; 14426 14427;

14435 14436; 14444 14445; 14453 14454; 14462 14463; 14471 14472; 14478 14479; 14479 14480; 14480 14481; 14487 14488; 14496 14497;

14500 14501; 14507 14508; 14516 14517; 14525 14526; 14534 14535; 14543 14544; 14552 14553; 14561 14562; 14568 14569; 14569 14570;

14570 14571; 14577 14578; 14586 14587; 14595 14596; 14606 14607; 14615 14616; 14624 14625; 14633 14634; 14642 14643; 14651 14652;

14658 14659; 14659 14660; 14660 14661; 14667 14668; 14676 14677; 14685 14686; 14694 14695; 14705 14706; 14714 14715; 14723 14724;

14732 14733; 14741 14742; 14748 14749; 14749 14750; 14750 14751; 14757 14758; 14766 14767; 14775 14776; 14784 14785; 14793 14794;

14804 14805; 14813 14814; 14822 14823; 14831 14832; 14838 14839; 14839 14840; 14840 14841; 14847 14848; 14856 14857; 14865 14866;

14874 14875; 14883 14884; 14892 14893; 14903 14904; 14912 14913; 14921 14922; 14928 14929; 14929 14930; 14930 14931; 14937 14938;

14946 14947; 14955 14956; 14964 14965; 14973 14974; 14982 14983; 14991 14992; 14998 14999; 15004 15005; 15013 15014; 15022 15023;

15031 15032; 15038 15039; 15039 15040; 15040 15041; 15047 15048; 15056 15057; 15065 15066; 15074 15075; 15083 15084; 15092 15093;

15103 15104; 15112 15113; 15121 15122; 15128 15129; 15129 15130; 15130 15131; 15137 15138; 15146 15147; 15155 15156; 15164 15165;

15173 15174; 15182 15183; 15191 15192; 15198 15199; 15202 15203; 15211 15212; 15218 15219; 15219 15220; 15220 15221; 15227 15228;

15236 15237; 15245 15246; 15254 15255; 15263 15264; 15272 15273; 15281 15282; 15288 15289; 15289 15290; 15290 15291; 15297 15298;

15299 15300; 15301 15302; 15308 15309; 15309 15310; 15310 15311; 15317 15318; 15326 15327; 15335 15336; 15344 15345; 15353 15354;

15362 15363; 15371 15372; 15378 15379; 15379 15380; 15380 15381; 15387 15388; 15396 15397; 15400 15401; 15407 15408; 15416 15417;

15425 15426; 15434 15435; 15443 15444; 15452 15453; 15461 15462; 15468 15469; 15469 15470; 15470 15471; 15477 15478; 15486 15487;

15495 15496; 15506 15507; 15515 15516; 15524 15525; 15533 15534; 15542 15543; 15551 15552; 15558 15559; 15559 15560; 15560 15561;

15567 15568; 15576 15577; 15585 15586; 15594 15595; 15605 15606; 15614 15615; 15623 15624; 15632 15633; 15641 15642; 15648 15649;

15649 15650; 15650 15651; 15657 15658; 15666 15667; 15675 15676; 15684 15685; 15693 15694; 15704 15705; 15713 15714; 15722 15723;

15731 15732; 15738 15739; 15739 15740; 15740 15741; 15747 15748; 15756 15757; 15765 15766; 15774 15775; 15783 15784; 15792 15793;

15803 15804; 15812 15813; 15821 15822; 15828 15829; 15829 15830; 15830 15831; 15837 15838; 15846 15847; 15855 15856; 15864 15865;

15873 15874; 15882 15883; 15891 15892; 15898 15899; 15902 15903; 15911 15912; 15918 15919; 15919 15920; 15920 15921; 15927 15928;

15936 15937; 15945 15946; 15954 15955; 15963 15964; 15972 15973; 15981 15982; 15988 15989; 15989 15990; 15990 15991; 15997 15998;

16003 16004; 16012 16013; 16021 16022; 16028 16029; 16029 16030; 16030 16031; 16037 16038; 16046 16047; 16055 16056; 16064 16065;

16073 16074; 16082 16083; 16091 16092; 16098 16099; 16102 16103; 16111 16112; 16118 16119; 16119 16120; 16120 16121; 16127 16128;

16136 16137; 16145 16146; 16154 16155; 16163 16164; 16172 16173; 16181 16182; 16188 16189; 16189 16190; 16190 16191; 16197 16198;

16199 16200; 16201 16202; 16208 16209; 16209 16210; 16210 16211; 16217 16218; 16226 16227; 16235 16236; 16244 16245; 16253 16254;

16262 16263; 16271 16272; 16278 16279; 16279 16280; 16280 16281; 16287 16288; 16296 16297; 16300 16301; 16307 16308; 16316 16317;