fork download
copy 
  1. #include <iostream>
  2. #include <string.h>
  3.  
  4. using namespace std;
  5.  
  6. int atoi(char x)    ///changes character into integer number
  7. {
  8.     switch(x)
  9.     {
  10.     case '0':
  11.         return 0;
  12.         break;
  13.     case '1':
  14.         return 1;
  15.         break;
  16.     case '2':
  17.         return 2;
  18.         break;
  19.     case '3':
  20.         return 3;
  21.         break;
  22.     case '4':
  23.         return 4;
  24.         break;
  25.     case '5':
  26.         return 5;
  27.         break;
  28.     case '6':
  29.         return 6;
  30.         break;
  31.     case '7':
  32.         return 7;
  33.         break;
  34.     case '8':
  35.         return 8;
  36.         break;
  37.     case '9':
  38.         return 9;
  39.         break;
  40.     }
  41. }
  42.  
  43.  
  44. void multiplication (string &x, string &y)
  45. {
  46.     int length_x=x.length(), length_y=y.length(); ///length of strings
  47.     int a=length_x; ///just temporary variables
  48.     int b=length_y;
  49.  
  50.  
  51.     if(a%2!=0) ///if length of the string is not even, we need (int)(n/2) +1 "containers" in order to store it by pairs
  52.         a++;  ///example : string 12345= [1][23][45] - 5 digits (int)(5/2)+1 "boxes"
  53.     if(b%2!=0)
  54.         b++;
  55.     int length=a/2+b/2; ///how many "boxes" in order to store products
  56.     int index=length-1; ///index of the "last box"
  57.     int k;
  58.  
  59.  
  60.     /**Dynamic memory allocation**/
  61.     int *tab=new int [length];
  62.     int *pointer=tab;
  63.     /**------------------------**/
  64.  
  65.     /**assigning 0 value to every single array's element**/
  66.     for(int i=0; i<length; i++)
  67.     {
  68.         *pointer=0;
  69.         pointer++;
  70.     }
  71.  
  72.     /**Multiplication algorithm**/
  73.     for(int i=length_x-1; i>=0; i--,index--)
  74.     {
  75.         k=index; ///current tab index
  76.         for(int j=length_y-1; j>=0; j--,k--)
  77.         {
  78.             /**Checking whether last element of the table is a single digit or a number >=10**/
  79.             if(i!=0 &&j!=0)
  80.                 tab[k]+=(atoi(x[i-1])*10+atoi(x[i]))*(atoi(y[j-1])*10+atoi(y[j]));
  81.             else if(i==0 &&j!=0)
  82.                 tab[k]+=atoi(x[i])*(atoi(y[j-1])*10+atoi(y[j]));
  83.             else  if(i!=0 &&j==0)
  84.                 tab[k]+=((atoi(x[i-1]))*10+atoi(x[i]))*atoi(y[j]);
  85.             else  if(i==0 &&j==0)
  86.                 tab[k]+=atoi(x[i])*atoi(y[j]);
  87.             /**-----------------------------------------------------------------------------**/
  88.             j--;  ///j needs to be decreased twice
  89.         }
  90.         i--;     ///same with i
  91.     }
  92.  
  93.     /**Addition algorithm**/
  94.     for(int i=length-1; i>=0; i--)
  95.     {
  96.         tab[i-1]+=tab[i]/100;
  97.         tab[i]%=100;
  98.     }
  99.  
  100.  
  101.     int start=0; ///variable set in order to distinguish "the phase of printing"
  102.     for(int i=0; i<length; i++)
  103.     {
  104.         if(tab[i]!=0)
  105.             start++;
  106.         if(start>0)
  107.         {
  108.             if(tab[i]<10&&start!=1) ///If there's a single digit in the container, it should be preceded by a '0'
  109.             cout<<"0";
  110.             cout<<tab[i];
  111.             start++;
  112.         }
  113.     }
  114.     cout<<endl;
  115.     delete [] tab;
  116. }
  117.  
  118.  
  119.  
  120.  
  121. int main()
  122. {
  123.     int n;
  124.     string x,y;
  125.     cin>>n;
  126.     for(int i=0; i<n; i++)
  127.     {
  128.         cin>>x;
  129.         cin>>y;
  130.         if(x=="0" || y=="0") ///if one number is a '0', there's no need to use the algorithm
  131.             cout<<"0"<<endl;
  132.         else
  133.             multiplication(x,y);
  134.     }
  135.  
  136. }
  137.  
Success #stdin #stdout 0.95s 4180KB
comments ()
stdin
copy 
2
12345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678 91234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567891234567 89123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456789123456 78912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345678912345
stdout
copy 
1126352680891784780657216880422648980188081079953513179718945279484377379249809479015241578780673678546105778311537878076969977842402077607834177373266277138698376904130476669562576434994676200426775965858875731290975496723075262155175027587274793019374558451474323883574089315673854747773620179873385611973151044072916476172681908272447340372212772471978204571743636671509068771274500871039932970805365070570797170336229270101661369867093469632525569397957669163389768928821868694253968459686068225118167990550267755982367521414467286846567052278666817710766583142866348574966114007065879439165644871265410303365175735464941167564706599664472031764237463864002895963768328063533760163299192263064624362830056462595488562360920662126352761891784861657216961422649061188081160953513260718945360484377460249809560015241659780673759546105859311537959076970058842402158607834258373266358138698457904130557669562657434994757200426856965858956731291056496723156262155256027587355793019455558451555323883655089315754854747854620179954385612054151044153916476253681908353447340453212772552978204652743636752509068852274500952039933051805365151570797251336229351101661450867093550632525650397957750163389849928821949694254049459686149225118248990550348755982448521414548286846648052278747817710847583142947348575047114007146879439246644871346410303446175735545941167645706599745472031845237463945002896044768328144533760244299192344064624443830056543595488643360920743126352842891784942657217042422649142188081241953513341718945441484377541249809641015241740780673840546105940311538040076970139842402239607834339373266439138698538904130638669562738434994838200426937965859037731291137496723237262155337027587436793019536558451636323883736089315835854747935620180035385612135151044234916476334681908434447340534212772633978204733743636833509068933274501033039933132805365232570797332336229432101661531867093631632525731397957831163389930928822030694254130459686230225118329990550429755982529521414629286846729052278828817710928583143028348575128114007227879439327644871427410303527175735626941167726706599826472031926237464026002896125768328225533760325299192425064624524830056624595488724360920824126352923891785023657217123422649223188081322953513422718945522484377622249809722015241821780673921546106021311538121076970220842402320607834420373266520138698619904130719669562819434994919200427018965859118731291218496723318262155418027587517793019617558451717323883817089315916854748016620180116385612216151044315916476415681908515447340615212772714978204814743636914509069014274501114039933213805365313570797413336229513101661612867093712632525812397957912163390011928822111694254211459686311225118410990550510755982610521414710286846810052278909817711009583143109348575209114007308879439408644871508410303608175735707941167807706599907472032007237464107002896206768328306533760406299192506064624605830056705595488805360920905126353004891785104657217204422649304188081403953513503718945603484377703249809803015241902780674002546106102311538202076970301842402401607834501373266601138698700904130800669562900434995000200427099965859199731291299496723399262155499027587598793019698558451798323883898089315997854748097620180197385612297151044396916476496681908596447340696212772795978204895743636995509069095274501195039933294805365394570797494336229594101661693867093793632525893397957993163390092928822192694254292459686392225118491990550591755982691521414791286846891052278990817711090583143190348575290114007389879439489644871589410303689175735788941167888706599988472032088237464188002896287768328387533760487299192587064624686830056786595488886360920986126353085891785185657217285422649385188081484953513584718945684484377784249809884015241983780674083546106183311538283076970382842402482607834582373266682138698781904130881669562981434995081200427180965859280731291380496723480262155580027587679793019779558451879323883979089316078854748178620180278385612378151044477916476577681908677447340777212772876978204976743637076509069176274501276039933375805365475570797575336229675101661774867093874632525974397958074163390173928822273694254373459686473225118572990550672755982772521414872286846972052279071817711171583143271348575371114007470879439570644871670410303770175735869941167969706600069472032169237464269002896368768328468533760568299192668064624767830056867595488967360921067126353166891785266657217366422649466188081565953513665718945765484377865249809965015242064780674164546106264311538364076970463842402563607834663373266763138698862904130962669563062434995162200427261965859361731291461496723561262155661027587760793019860558451960323884060089316159854748259620180359385612459151044558916476658681908758447340858212772957978205057743637157509069257274501357039933456805365556570797656336229756101661855867093955632526055397958155163390254928822354694254454459686554225118653990550753755982853521414953286847053052279152817711252583143352348575452114007551879439651644871751410303851175735950941168050706600150472032250237464350002896449768328549533760649299192749064624848830056948595489048360921148126353247891785347657217447422649547188081646953513746718945846484377946249810046015242145780674245546106345311538445076970544842402644607834744373266844138698943904131043669563143434995243200427342965859442731291542496723642262155742027587841793019941558452041323884141089316240854748340620180440385612540151044639916476739681908839447340939212773038978205138743637238509069338274501438039933537805365637570797737336229837101661936867094036632526136397958236163390335928822435694254535459686635225118734990550834755982934521415034286847134052279233817711333583143433348575533114007632879439732644871832410303932175736031941168131706600231472032331237464431002896530768328630533760730299192830064624929830057029595489129360921229126353328891785428657217528422649628188081727953513827718945927484378027249810127015242226780674326546106426311538526076970625842402725607834825373266925138699024904131124669563224434995324200427423965859523731291623496723723262155823027587922793020022558452122323884222089316321854748421620180521385612621151044720916476820681908920447341020212773119978205219743637319509069419274501519039933618805365718570797818336229918101662017867094117632526217397958317163390416928822516694254616459686716225118815990550915755983015521415115286847215052279314817711414583143514348575614114007713879439813644871913410304013175736112941168212706600312472032412237464512002896611768328711533760811299192911064625010830057110595489210360921310126353409891785509657217609422649709188081808953513908718946008484378108249810208015242307780674407546106507311538607076970706842402806607834906373267006138699105904131205669563305434995405200427504965859604731291704496723804262155904027588003793020103558452203323884303089316402854748502620180602385612702151044801916476901681909001447341101212773200978205300743637400509069500274501600039933699805365799570797899336229999101662098867094198632526298397958398163390497928822597694254697459686797225118896990550996755983096521415196286847296052279395817711495583143595348575695114007794879439894644871994410304094175736193941168293706600393472032493237464593002896692768328792533760892299192992064625091830057191595489291360921391126353490891785590657217690422649790188081889953513989718946089484378189249810289015242388780674488546106588311538688076970787842402887607834987373267087138699186904131286669563386434995486200427585965859685731291785496723885262155985027588084793020184558452284323884384089316483854748583620180683385612783151044882916476982681909082447341182212773281978205381743637481509069581274501681039933780805365880570797980336230080101662179867094279632526379397958479163390578928822678694254778459686878225118977990551077755983177521415277286847377052279476817711576583143676348575776114007875879439975644872075410304175175736274941168374706600474472032574237464674002896773768328873533760973299193073064625172830057272595489372360921472126353571891785671657217771422649871188081970953514070718946170484378270249810370015242469780674569546106669311538769076970868842402968607835068373267168138699267904131367669563467434995567200427666965859766731291866496723966262156066027588165793020265558452365323884465089316564854748664620180764385612864151044963916477063681909163447341263212773362978205462743637562509069662274501762039933861805365961570798061336230161101662260867094360632526460397958560163390659928822759694254859459686959225119058990551158755983258521415358286847458052279557817711657583143757348575857114007956879440056644872156410304256175736355941168455706600555472032655237464755002896854768328954533761054299193154064625253830057353595489453360921553126353652891785752657217852422649952188082051953514151718946251484378351249810451015242550780674650546106750311538850076970949842403049607835149373267249138699348904131448669563548434995648200427747965859847731291947496724047262156147027588246793020252318092852552660752787228653021796553256364453490932353725500253960068154194636054429203954663771854898339755132907655367475555602043455836611356071179256305747156540315056774882957009450857244018757478586657713154557947722458182290358416858258651426158885994059120561959355129859589697759824265660058833560293401460527969360762537260997105161231673061466240961700808861935376762169944662404512562639080462873648363108216263342784163577352063811919964046487864281055764515623664750191564984759465219327365453895265688463165923031066157598966392166866626734766861302667095870567330438467565006367799574268034142168268710068503277968737845868972413769206981669441549569676117469910685370145253270379821170614389070848956971083524871318092771552660671787228572021796472256364372490932272725500172960068073194635973429203873663771773898339674132907574367475474602043374836611275071179175305747075540314975774882876009450776244018676478586576713154476947722377182290277416858177651426077885993978120561878355129778589697678824265579058833479293401379527969279762537179997105080231672980466240880700808780935376681169944581404512481639080381873648282108216182342784082577351982811919883046487783281055683515623583750191483984759384219327284453895184688463084923030985157598885392166785626734685861302586095870486330438386565006286799574187034142087268709987503277887737845787972413688206981588441549488676117388910685289145253189379821089614388989848956890083524790318092690552660590787228491021796391256364291490932191725500091960067992194635892429203792663771692898339593132907493367475393602043293836611194071179094305746994540314894774882795009450695244018595478586495713154395947722296182290196416858096651425996885993897120561797355129697589697597824265498058833398293401298527969198762537098997104999231672899466240799700808699935376600169944500404512400639080300873648201108216101342784001577351901811919802046487702281055602515623502750191402984759303219327203453895103688463003923030904157598804392166704626734604861302505095870405330438305565006205799574106034142006268709906503277806737845706972413607206981507441549407676117307910685208145253108379821008614388908848956809083524709318092609552660509787228410021796310256364210490932110725500010960067911194635811429203711663771611898339512132907412367475312602043212836611113071179013305746913540314813774882714009450614244018514478586414713154314947722215182290115416858015651425915885993816120561716355129616589697516824265417058833317293401217527969117762537017997104918231672818466240718700808618935376519169944419404512319639080219873648120108216020342783920577351820811919721046487621281055521515623421750191321984759222219327122453895022688462922923030823157598723392166623626734523861302424095870324330438224565006124799574025034141925268709825503277725737845625972413526206981426441549326676117226910685127145253027379820927614388827848956728083524628318092528552660428787228329021796229256364129490932029725499929960067830194635730429203630663771530898339431132907331367475231602043131836611032071178932305746832540314732774882633009450533244018433478586333713154233947722134182290034416857934651425834885993735120561635355129535589697435824265336058833236293401136527969036762536936997104837231672737466240637700808537935376438169944338404512238639080138873648039108215939342783839577351739811919640046487540281055440515623340750191240984759141219327041453894941688462841923030742157598642392166542626734442861302343095870243330438143565006043799573944034141844268709744503277644737845544972413445206981345441549245676117145910685046145252946379820846614388746848956647083524547318092447552660347787228248021796148256364048490931948725499848960067749194635649429203549663771449898339350132907250367475150602043050836610951071178851305746751540314651774882552009450452244018352478586252713154152947722053182289953416857853651425753885993654120561554355129454589697354824265255058833155293401055527968955762536855997104756231672656466240556700808456935376357169944257404512157639080057873647958108215858342783758577351658811919559046487459281055359515623259750191159984759060219326960453894860688462760923030661157598561392166461626734361861302262095870162330438062565005962799573863034141763268709663503277563737845463972413364206981264441549164676117064910684965145252865379820765614388665848956566083524466318092366552660266787228167021796067256363967490931867725499767960067668194635568429203468663771368898339269132907169367475069602042969836610870071178770305746670540314570774882471009450371244018271478586171713154071947721972182289872416857772651425672885993573120561473355129373589697273824265174058833074293400974527968874762536774997104675231672575466240475700808375935376276169944176404512076639079976873647877108215777342783677577351577811919478046487378281055278515623178750191078984758979219326879453894779688462679923030580157598480392166380626734280861302181095870081330437981565005881799573782034141682268709582503277482737845382972413283206981183441549083676116983910684884145252784379820684614388584848956485083524385318092285552660185787228086021795986256363886490931786725499686960067587194635487429203387663771287898339188132907088367474988602042888836610789071178689305746589540314489774882390009450290244018190478586090713153990947721891182289791416857691651425591885993492120561392355129292589697192824265093058832993293400893527968793762536693997104594231672494466240394700808294935376195169944095404511995639079895873647796108215696342783596577351496811919397046487297281055197515623097750190997984758898219326798453894698688462598923030499157598399392166299626734199861302100095870000330437900565005800799573701034141601268709501503277401737845301972413202206981102441549002676116902910684803145252703379820603614388503848956404083524304318092204552660104787228005021795905256363805490931705725499605960067506194635406429203306663771206898339107132907007367474907602042807836610708071178608305746508540314408774882309009450209244018109478586009713153909947721810182289710416857610651425510885993411120561311355129211589697111824265012058832912293400812527968712762536612997104513231672413466240313700808213935376114169944014404511914639079814873647715108215615342783515577351415811919316046487216281055116515623016750190916984758817219326717453894617688462517923030418157598318392166218626734118861302019095869919330437819565005719799573620034141520268709420503277320737845220972413121206981021441548921676116821910684722145252622379820522614388422848956323083524223318092123552660023787227924021795824256363724490931624725499524960067425194635325429203225663771125898339026132906926367474826602042726836610627071178527305746427540314327774882228009450128244018028478585928713153828947721729182289629416857529651425429885993330120561230355129130589697030824264931058832831293400731527968631762536531997104432231672332466240232700808132935376033169943933404511833639079733873647634108215534342783434577351334811919235046487135281055035515622935750190835984758736219326636453894536688462436923030337157598237392166137626734037861301938095869838330437738565005638799573539034141439268709339503277239737845139972413040206980940441548840676116740910684641145252541379820441614388341848956242083524142318092042552659942787227843021795743256363643490931543725499443960067344194635244429203144663771044898338945132906845367474745602042645836610546071178446305746346540314246774882147009450047244017947478585847713153747947721648182289548416857448651425348885993249120561149355129049589696949824264850058832750293400650527968550762536450997104351231672251466240151700808051935375952169943852404511752639079652873647553108215453342783353577351253811919154046487054281054954515622854750190754984758655219326555453894455688462355923030256157598156392166056626733956861301857095869757330437657565005557799573458034141358268709258503277158737845058972412959206980859441548759676116659910684560145252460379820360614388260848956161083524061318091961552659861787227762021795662256363562490931462725499362960067263194635163429203063663770963898338864132906764367474664602042564836610465071178365305746265540314165774882066009449966244017866478585766713153666947721567182289467416857367651425267885993168120561068355128968589696868824264769058832669293400569527968469762536369997104270231672170466240070700807970935375871169943771404511671639079571873647472108215372342783272577351172811919073046486973281054873515622773750190673984758574219326474453894374688462274923030175157598075392165975626733875861301776095869676330437576565005476799573377034141277268709177503277077737844977972412878206980778441548678676116578910684479145252379379820279614388179848956080083523980318091880552659780787227681021795581256363481490931381725499281960067182194635082429202982663770882898338783132906683367474583602042483836610384071178284305746184540314084774881985009449885244017785478585685713153585947721486182289386416857286651426
7032941030242917573452894116662870659872847203082823746292800289502776832712753375922729919132706462342683005552659548762636091972612635182589178392565721602542264812518808022495351232471894442448437652424980862401524072378067282354610492331153702307696912284240122260783332237326542213869752190412962166956172143499382120042592096585802073129012049672222026215432002758641979301851955845061932388271908931481885474691862017901838561111815104321791647531768190741744733951721277161697820371674363581650906791627450001603993211580536421557079631533622841510166051486709261463252471439795681416338891392882101369425311345968521322511731299054941275598151252141361228684571205227781181770991158314201134857411111400621087943831064487041041030251017573460994116670970659880947203090923746300900289510876832720853375930829919140806462350783005560759548770736091980712635190689178400665721610642264820618808030595351240571894450548437660524980870501524080478067290454610500431153710407696920384240130360783340337326550313869760290412970266956180243499390220042600196585810173129020149672230126215440102758650079301860055845070032388280008931489985474699962017909938561119915104329891647539868190749844733959821277169797820379774363589750906799727450009703993219680536429657079639633622849610166059586709269563252479539795689516338899492882109469425319445968529422511739399054949375598159352141369328684579305227789281770999258314209234857419211400629187943839164487049141030259117573469094116679070659889047203099023746309000289518976832728953375938929919148906462358883005568859548778836091988812635198789178408765721618742264828718808038695351248671894458648437668624980878601524088578067298554610508531153718507696928484240138460783348437326558413869768390412978366956188343499398320042608296585818273129028249672238226215448202758658179301868155845078132388288108931498085474708062017918038561128015104337991647547968190757944733967921277177897820387874363597850906807827450017803993227780536437757079647733622857710166067686709277663252487639795697616338907592882117569425327545968537522511747499054957475598167452141377428684587405227797381771007358314217334857427311400637287943847264487057241030267217573477194116687170659897147203107123746317100289527076832737053375947029919157006462366983005576959548786936091996912635206889178416865721626842264836818808046795351256771894466748437676724980886701524096678067306654610516631153726607696936584240146560783356537326566513869776490412986466956196443499406420042616396585826373129036349672246326215456302758666279301876255845086232388296208931506185474716162017926138561136115104346091647556068190766044733976021277185997820395974363605950906815927450025903993235880536445857079655833622865810166075786709285763252495739795705716338915692882125669425335645968545622511755599054965575598175552141385528684595505227805481771015458314225434857435411400645387943855364487065341030275317573485294116695270659905247203115223746325200289535176832745153375955129919165106462375083005585059548795036092005012635214989178424965721634942264844918808054895351264871894474848437684824980894801524104778067314754610524731153734707696944684240154660783364637326574613869784590412994566956204543499414520042624496585834473129044449672254426215464402758674379301884355845094332388304308931514285474724262017934238561144215104354191647564168190774144733984121277194097820404074363614050906824027450034003993243980536453957079663933622873910166083886709293863252503839795713816338923792882133769425343745968553722511763699054973675598183652141393628684603605227813581771023558314233534857443511400653487943863464487073441030283417573493394116703370659913347203123323746333300289543276832753253375963229919173206462383183005593159548803136092013112635223089178433065721643042264853018808062995351272971894482948437692924980902901524112878067322854610532831153742807696952784240162760783372737326582713869792690413002666956212643499422620042632596585842573129052549672262526215472502758682479301892455845102432388312408931522385474732362017942338561152315104362291647572268190782244733992221277202197820412174363622150906832127450042103993252080536462057079672033622882010166091986709301963252511939795721916338931892882141869425351845968561822511771799054981775598191752141401728684611705227821681771031658314241634857451611400661587943871564487081541030291517573501494116711470659921447203131423746341400289551376832761353375971329919181306462391283005601259548811236092021212635231189178441165721651142264861118808071095351281071894491048437701024980911001524120978067330954610540931153750907696960884240170860783380837326590813869800790413010766956220743499430720042640696585850673129060649672270626215480602758690579301900555845110532388320508931530485474740462017950438561160415104370391647580368190790344734000321277210297820420274363630250906840227450050203993260180536470157079680133622890110166100086709310063252520039795730016338939992882149969425359945968569922511779899054989875598199852141409828684619805227829781771039758314249734857459711400669687943879664487089641030299617573509594116719570659929547203139523746349500289559476832769453375979429919189406462399383005609359548819336092029312635239289178449265721659242264869218808079195351289171894499148437709124980919101524129078067339054610549031153759007696968984240178960783388937326598913869808890413018866956228843499438820042648796585858773129068749672278726215488702758698679301908655845118632388328608931538585474748562017958538561168515104378491647588468190798444734008421277218397820428374363638350906848327450058303993268280536478257079688233622898210166108186709318163252528139795738116338948092882158069425368045968578022511787999054997975598207952141417928684627905227837881771047858314257834857467811400677787943887764487097741030307717573517694116727670659937647203147623746357600289567576832777553375987529919197506462407483005617459548827436092037412635247389178457365721667342264877318808087295351297271894507248437717224980927201524137178067347154610557131153767107696977084240187060783397037326607013869816990413026966956236943499446920042656896585866873129076849672286826215496802758706779301916755845126732388336708931546685474756662017966638561176615104386591647596568190806544734016521277226497820436474363646450906856427450066403993276380536486357079696333622906310166116286709326263252536239795746216338956192882166169425376145968586122511796099055006075598216052141426028684636005227845981771055958314265934857475911400685887943895864487105841030315817573525794116735770659945747203155723746365700289575676832785653375995629919205606462415583005625559548835536092045512635255489178465465721675442264885418808095395351305371894515348437725324980935301524145278067355254610565231153775207696985184240195160783405137326615113869825090413035066956245043499455020042664996585874973129084949672294926215504902758714879301924855845134832388344808931554785474764762017974738561184715104394691647604668190814644734024621277234597820444574363654550906864527450074503993284480536494457079704433622914410166124386709334363252544339795754316338964292882174269425384245968594222511804199055014175598224152141434128684644105227854081771064058314274034857484011400693987943903964487113941030323917573533894116743870659953847203163823746373800289583776832793753376003729919213706462423683005633659548843636092053612635263589178473565721683542264893518808103495351313471894523448437733424980943401524153378067363354610573331153783307696993284240203260783413237326623213869833190413043166956253143499463120042673096585883073129093049672303026215513002758722979301932955845142932388352908931562885474772862017982838561192815104402791647612768190822744734032721277242697820452674363662650906872627450082603993292580536502557079712533622922510166132486709342463252552439795762416338972392882182369425392345968602322511812299055022275598232252141442228684652205227862181771072158314282134857492111400702087943912064487122041030332017573541994116751970659961947203171923746381900289591876832801853376011829919221806462431783005641759548851736092061712635271689178481665721691642264901618808111595351321571894531548437741524980951501524161478067371454610581431153791407697001384240211360783421337326631313869841290413051266956261243499471220042681196585891173129101149672311126215521102758731079301941055845151032388361008931570985474780962017990938561200915104410891647620868190830844734040821277250797820460774363670750906880727450090703993300680536510657079720633622930610166140586709350563252560539795770516338980492882190469425400445968610422511820399055030375598240352141450328684660305227870281771080258314290234857500211400710187943920164487130141030340117573550094116760070659970047203180023746390000289599976832809953376019929919229906462439883005649859548859836092069812635279789178489765721699742264909718808119695351329671894539648437749624980959601524169578067379554610589531153799507574230886131020909587810933044600956501390979958181003414971026871761050328551073785341097242131120698921144155711167612501191069291214526081237982871261439661284896451308353241331810031355266821378723611402180401425637191449093981472550771496007561519464351542921141566377931589834721613291511636748301660205091683661881707118671730575461754032251777489041800945831824402621847859411871316201894772991918229781941686571965143361988600152012056942035513732058970522082427312105884102129340892152797682176254472199711262223168052246624842270081632293538422316995212340452002363908792387365582410822372434279162457735952481192742504649532528106322551563112575019902598476692621933482645390272668847062692303852715760642739217432762674222786131012809587802833044592856501382879958172903414962926871752950328542973785332997242123020698913044155703067612493091069283114526073137982863161439653184896443208353233231810023255266813278723603302180393325637183349093973372550763396007553419464343442921133466377923489834713513291503536748293560205083583661873607118663630575453654032243677489033700945823724402613747859403771316193794772983818229773841686563865143353888600143912056933935513723958970513982427304005884094029340884052797674076254464099711254123168044146624834170081624193538414216995204240451994263908784287365574310822364334279154357735944381192734404649524428106314451563104475019894498476684521933474545390264568847054592303844615760634639217424662674214686131004709587794733044584756501374779958164803414954826871744850328534873785324897242114920698904944155694967612484991069275014526065037982855061439645084896435108353225131810015155266805178723595202180385225637175249093965272550755296007545319464335342921125366377915389834705413291495436748285460205075483661865507118655530575445554032235577489025600945815624402605647859395671316185694772975718229765741686555765143345788600135812056925835513715858970505882427295905884085929340875952797665976254455999711246023168036046624826070081616093538406116995196140451986163908776187365566210822356234279146257735936281192726304649516328106306351563096375019886398476676421933466445390256468847046492303836515760626539217416562674206586130996609587786633044576656501366679958156703414946726871736750328526773785316797242106820698896844155686867612476891069266914526056937982846961439636984896427008353217031810007055266797078723587102180377125637167149093957172550747196007537219464327242921117266377907289834697313291487336748277360205067383661857407118647430575437454032227477489017500945807524402597547859387571316177594772967618229757641686547665143337688600127712056917735513707758970497782427287805884077829340867852797657876254447899711237923168027946624817970081607993538398016995188040451978063908768087365558110822348134279138157735928181192718204649508228106298251563088275019878298476668321933458345390248368847038392303828415760618439217408462674198486130988509587778533044568556501358579958148603414938626871728650328518673785308697242098720698888744155678767612468791069258814526048837982838861439628884896418908353208931809998955266788978723579002180369025637159049093949072550739096007529119464319142921109166377899189834689213291479236748269260205059283661849307118639330575429354032219377489009400945799424402589447859379471316169494772959518229749541686539565143329588600119612056909635513699658970489682427279705884069729340859752797649776254439799711229823168019846624809870081599893538389916995179940451969963908759987365550010822340034279130057735920081192710104649500128106290151563080175019870198476660221933450245390240268847030292303820315760610339217400362674190386130980409587770433044560456501350479958140503414930526871720550328510573785300597242090620698880644155670667612460691069250714526040737982830761439620784896410808353200831809990855266780878723570902180360925637150949093940972550730996007521019464311042921101066377891089834681113291471136748261160205051183661841207118631230575421254032211277489001300945791324402581347859371371316161394772951418229741441686531465143321488600111512056901535513691558970481582427271605884061629340851652797641676254431699711221723168011746624801770081591793538381816995171840451961863908751887365541910822331934279121957735911981192702004649492028106282051563072075019862098476652121933442145390232168847022192303812215760602239217392262674182286130972309587762333044552356501342379958132403414922426871712450328502473785292497242082520698872544155662567612452591069242614526032637982822661439612684896402708353192731809982755266772778723562802180352825637142849093932872550722896007512919464302942921092966377882989834673013291463036748253060205043083661833107118623130575413154032203177488993200945783224402573247859363271316153294772943318229733341686523365143313388600103412056893435513683458970473482427263505884053529340843552797633576254423599711213623168003646624793670081583693538373716995163740451953763908743787365533810822323834279113857735903881192693904649483928106273951563063975019853998476644021933434045390224068847014092303804115760594139217384162674174186130964209587754233044544256501334279958124303414914326871704350328494373785284397242074420698864444155654467612444491069234514526024537982814561439604584896394608353184631809974655266764678723554702180344725637134749093924772550714796007504819464294842921084866377874889834664913291454936748244960205034983661825007118615030575405054032195077488985100945775124402565147859355171316145194772935218229725241686515265143305288600095312056885335513675358970465382427255405884045429340835452797625476254415499711205523167995546624785570081575593538365616995155640451945663908735687365525710822315734279105757735895781192685804649475828106265851563055875019845898476635921933425945390215968847005992303796015760586039217376062674166086130956109587746133044536156501326179958116203414906226871696250328486273785276297242066320698856344155646367612436391069226414526016437982806461439596484896386508353176531809966555266756578723546602180336625637126649093916672550706696007496719464286742921076766377866789834656813291446836748236860205026883661816907118606930575396954032186977488977000945767024402557047859347071316137094772927118229717141686507165143297188600087212056877235513667258970457282427247305884037329340827352797617376254407399711197423167987446624777470081567493538357516995147540451937563908727587365517610822307634279097657735887681192677704649467728106257751563047775019837798476627821933417845390207868846997892303787915760577939217367962674157986130948009587738033044528056501318079958108103414898126871688150328478173785268197242058220698848244155638267612428291069218314526008337982798361439588384896378408353168431809958455266748478723538502180328525637118549093908572550698596007488619464278642921068666377858689834648713291438736748228760205018783661808807118598830575388854032178877488968900945758924402548947859338971316128994772919018229709041686499065143289088600079112056869135513659158970449182427239205884029229340819252797609276254399299711189323167979346624769370081559393538349416995139440451929463908719487365509510822299534279089557735879581192669604649459628106249651563039675019829698476619721933409745390199768846989792303779815760569839217359862674149886130939909587729933044519956501309979958100003414890026871680050328470073785260097242050120698840144155630167612420191069210214526000237982790261439580284896370308353160331809950355266740378723530402180320425637110449093900472550690496007480519464270542921060566377850589834640613291430636748220660205010683661800707118590730575380754032170777488960800945750824402540847859330871316120894772910918229700941686490965143280988600071012056861035513651058970441082427231105884021129340811152797601176254391199711181223167971246624761270081551293538341316995131340451921363908711387365501410822291434279081457735871481192661504649451528106241551563031575019821598476611621933401645390191668846981692303771715760561739217351762674141786130931809587721833044511856501301879958091903414881926871671950328461973785251997242042020698832044155622067612412091069202114525992137982782161439572184896362208353152231809942255266732278723522302180312325637102349093892372550682396007472419464262442921052466377842489834632513291422536748212560205002583661792607118582630575372654032162677488952700945742724402532747859322771316112794772902818229692841686482865143272888600062912056852935513642958970432982427223005884013029340803052797593076254383099711173123167963146624753170081543193538333216995123240451913263908703287365493310822283334279073357735863381192653404649443428106233451563023475019813498476603521933393545390183568846973592303763615760553639217343662674133686130923709587713733044503756501293779958083803414873826871663850328453873785243897242033920698823944155613967612403991069194014525984037982774061439564084896354108353144131809934155266724178723514202180304225637094249093884272550674296007464320
https://ideone.com/jTHFYj
language:
C++ (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!