2021-04-24

#include<iostream>
using namespace std;
int main(){
    
    
    return 0;
} 

//约瑟夫问题 
//#include<iostream> 
//using namespace std;
//int main(){
//
//     
//    
    bool h[101];    
    int n,m,counts=0;
    cin>>n>>m;
    //    n=6,m=5;
    for(int i=0;i<=100;i++)h[i]=true;
    
    for(int i=1;i<=n;i++){
        int j=1;//数字1-m 
        while(j<=m){
            counts++;//数组模拟圈 
            if(counts==n+1)counts=1;
            if(h[counts]==true)j++;
        }
        cout<<counts<<" ";
        h[counts]=false;
    }
//    return 0;
//}

//#include<iostream>
//#include<cstring>
//#include<iomanip>
//using namespace std;
//int main(){
    int min,max;
    cin>>b[1];
    min=max=b[1];
    for(int i=2;i<=10;i++){
        cin>>b[i];
    }
    for(int i=2;i<=10;i++){
        if(b[i]<min)min=b[i];
        if(b[i]>max)max=b[i];
    }
    cout<<max<<"　"<<min;        
    int min,max,input;
    cin>>input;
    min=input;
    max=input;
    for(int i=1;i<=9;i++){
        cin>>input;
        if(input<min)min=b[i];
        if(input>max)max=b[i];        
    }
    cout<<max<<" "<<min;
//
    int n,a[101],i=1;
    cin>>n;
    while(n>0){
//        cout<<n%10<<" ";
        a[i]=n%2;
        i++;
        n=n/2;    
    }
    for(int j=i-1;j>=1;j--){
        cout<<a[j]<<" ";
    }
//    
    char a;
    cin>>a;
    cout<<"  "<<a<<"  "<<endl;
    cout<<" "<<a<<a<<a<<" "<<endl;
    cout<<a<<a<<a<<a<<a<<endl;
//
    int a,b,c,d,e;
    cin>>a>>b>>c>>d>>e;
    a=a/3;
    b=b+a;
    e=e+a;
    
    b=b/3;
    c=c+b;
    a=a+b;
    
    c=c/3;
    d=d+c;
    b=b+c;
    
    d=d/3;
    e=e+d;
    c=c+d;

    e=e/3;
    a=a+e;
    d=d+e;    
    cout<<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e;
//
    int ab,ba;
    for(int i=10;i<=99;i++){
        ab=i;
        int gewei=i%10;
        int shiwei=i/10;
        ba=gewei*10+shiwei;
        if(ab+ba<100)cout<<i<<" "; 
    }
//    return 0;
//} 

//#include<iostream>
//using namespace std;
//int main(){
//    int m;
//    cin>>m;
//    int z=1,sum=0,days=0;
//    for(int i=1;i<=m;i++){
//        for(int j=1;j<=z;j++){
            cout<<i<<" ";
//            days++;
//            sum=sum+i;
//            if(days==m){
//                cout<<sum;
//                return 0;
//            } 
//        }
//        z++;        
//    }
//    return 0;
//}

//#include<iostream>
//using namespace std;
//int main(){
//    int days;
//    cin>>days;
//    int counts=0,sums=0;
//    int N=1;
//    while(true){
//        for(int i=1;i<=N;i++){
//            sums+=N;
//            counts++;
//            if(counts==days){
//                cout<<sums<<endl;
//                return 0;
//            }
//        }
//        N++;    
//    }
//    return 0;
//} 

//购物背包问题 
//#include <iostream>
//using namespace std;
//int main(){
//    int w,v,n;
//    cin>>w>>v>>n;
//    int a[n+1],b[n+1],c[n+1];
//    int yh[n+1][w+1][v+1];
//    string s[n+1][w+1][v+1];
//    for(int i=1;i<=n;i++){
//        cin>>a[i]>>b[i]>>c[i];
//        
//    }
//    for(int i=0;i<=n;i++){
//        for(int j=0;j<=w;j++){
//            for(int k=0;k<=v;k++){
//                yh[i][j][k]=0;
//                s[i][j][k]="";
//            }
//        }
//    }
//    for(int i=1;i<=n;i++){
//        for(int j=1;j<=w;j++){
//            for(int k=1;k<=v;k++){
//                int bn=yh[i-1][j][k];
//                int n=0;
//                if(j>=a[i]&&k>=b[i]){//重量和体积够的时候,尝试拿当前物品
//                    n=yh[i-1][j-a[i]][k-b[i]]+c[i];
//                }
//                if(n>bn){//如果拿了比不拿价值大,就拿这个物品
//                    yh[i][j][k]=n;
//                    //同时记录拿了这个物品
//                    s[i][j][k]=s[i-1][j-a[i]][k-b[i]]+" "+(char)(i+'0');
//                }else{
//                    //否则记录当前重量和体积的最优策略是不拿
//                    yh[i][j][k]=bn;
//                    //同时记录不拿当前物品,保持和之前一样的物品列表
//                    s[i][j][k]=s[i-1][j][k];
//                }
//                //printf("%d %d %d %d %d ",i,j,k,n,bn); 
//                //cout<<s[i][j][k]<<endl;
//            }
//        }
//        //cin>>a[0];
//    }
//    cout<<yh[n][w][v]<<endl;
//    string str=s[n][w][v];
    cout<<s[n][w][v]; 
//    cout<<str.substr(1,str.size()-1);
//
//}

//#include<iostream>
//#include<iomanip>
//using namespace std;
//int main(){
//    int n,x,y;
//        cin>>n>>x>>y;
//        if(y%x==0){
//            cout<<n-y/x;
//        }else{
//            cout<<n-y/x-1;
//        }
//
    if(a>b){
        int c=a;
        a=b;
        b=c;
        cout<<a<<" "<<b;
    }else{
        cout<<a<<" "<<b;
    }
//    return 0;
//} 

//#include<bits/stdc++.h>
//using namespace std;
//int main(){
//    int n,m,count=0;
//    bool in[101];
//    for(int i=0;i<101;i++)in[i]=true;
    cin>>n>>m;
//    n=6,m=5;
//    for(int i=1;i<=6;i++){
//        int j=1;
//        while(j<=5){
//            count++;
//            if(count==6)count=0;
//            if(in[count]==true)j++;
//        }
//        if(in[count]==true){
//            if(count==0)cout<<6<<" "; 
//            else cout<<count<<" ";
//            in[count]=false;
//        }    
//    }
//    return 0;
//}
//#include<iostream>
//using namespace std;
//bool LED[1001]={};//false 表示没出来 
//int main(){
//    int n,m,count=0;
//    cin>>n>>m;
//    for(int i=1;i<=n;i++){
//        int j=1;//表示要数m 
//        while(j<=m){
//            count++;
//            if(count==n)count=0;
//            if(LED[count]==false){
//                j++;    
//            }
//        }
//        if(LED[count]==false){
//            if(count==0)cout<<n<<" ";
//            else cout<<count<<" ";
//            LED[count]=true;
//        }
//    }
//    return 0;
//}

//#include<iostream>
//#include<cstring>
//using namespace std;
//bool ans[10001001];
//int N,K,b[1000001];
//int sum;
//int temp;
//int times=0;
//int main(){
//    memset(ans,true,sizeof(ans));
//    memset(b,0,sizeof(b));
//    cin>>N>>K;
//    for(int i=1;i<=N;i++){
//        sum=i;
//        temp=i;
//        while(temp>0){
//            sum += temp%10;
//            temp /= 10;
//        }
//        ans[sum]=false;
//        if(ans[i])b[++times]=i;
//    }
//    
//    cout<<times<<endl;
//    for(int i=1;i<=K;i++){
//        cin>>temp;
//        cout<<b[temp]<<" ";
//    }
//    return 0;
//} 

//#include<bits/stdc++.h>
//using namespace std;
//int main(){
//
//     return 0;
//}

//#include<bits/stdc++.h>
//using namespace std;
//struct stu{
//    string name;
//    string sex;
//    int year,month;
//};
//const int MAXN = 110;
//stu a[MAXN];
//int main(){
//    int n;
//    cin >> n;
//    for(int i = 1; i <= n; i++)
//        cin >> a[i].name >> a[i].sex >> a[i].year >> a[i].month;
//    for(int i = 1; i <n; i++)
//        for(int j = i+1; j <= n; j++)
//            if(a[i].year < a[j].year || a[i].year == a[j].year && a[i].month < a[j].month)
//                swap(a[i],a[j]);
//    for(int i = 1; i <=n; i++){
//        cout<< a[i].name <<  " " << a[i].sex <<  " "<<a[i].year <<  " " << a[i].month << endl;
//    }
//    return 0;
//}

//#include<iostream>
//using namespace std;
//struct student{
//    string name;
//    string sex;
//    int age;
//    double weight;
//    double score;
//};
//
//int main(){
//    student a[1001],b,c;
//    for(int i=1;i<=2;i++){
//        cin>>a[i].name;
//        cin>>a[i].sex;
//        cin>>a[i].age;
//        cin>>a[i].weight;
//        cin>>a[i].score;
//    }
//    cout<<a[1].name<<endl;
//    cout<<a[1].score<<endl;
//    return 0;
//}

//二十四节气 
//#include<iostream>
//#include<string>
//using namespace std;
//struct data{
//    string name;
//    int month;
//    int day;
//};
//data date[25]={
//    {"XH",1,5},{"DH",1,20},{"LC",2,4},{"YS",2,19},
//    {"JZ",3,5},{"CF",3,20},{"QM",4,4},{"GY",4,19},
//    {"LX",5,5},{"XM",5,20},{"MZ",6,5},{"XZ",6,21},
//    {"XS",7,6},{"DS",7,22},{"LQ",8,7},{"CS",8,22},
//    {"BL",9,7},{"QF",9,22},{"HL",10,8},{"SJ",10,23},
//    {"LD",11,7},{"XX",11,22},{"DX",12,7},{"DZ",12,21},
//    {"XH",12,31}
//};
//int main(){
//    int m,d;
//    cin>>m>>d;
//    for(int i=0;i<=24;i++){
//        if(m<date[i].month||m==date[i].month&&d<=date[i].day){
//            cout<<date[i].name<<endl;
//            break;
//        }
//    }
//    
//    return 0;
//}

//#include<iostream>
//#include<iomanip>
//#include<cmath>
//using namespace std;
//int main(){
//    double a=0,b=0;
//    cin>>a>>b;
//    double s=a-b;  
//    while(s>=b){
//        s=s-b; 
//        if(fabs(s-b)<0.00000001)s=s+0.00000001-b;
//    }
//    cout<<fixed<<setprecision(2)<<s;
//    return 0;
//}

//#include<iostream>
//using namespace std;
//int main(){
//    int n,Hi[1001];
//    cin>>n;
//    for(int i=1;i<=n;i++)cin>>Hi[i];
//    for(int i=1;i<=n;i++){
//        int index=0,maxHi=1000001;
//        for(int j=1;j<=n;j++){
//            if(Hi[i]<Hi[j]&&Hi[j]<maxHi){
//                maxHi=Hi[j];
//                index=j;
//            }
//        }
//        cout<<index<<endl;
//    }
//    
//    return 0;
//} 

//#include<iostream>
//using namespace std;
//int main(){
//    int a;
//    bool b;
//    char c;
//    double d;
//    cout<<sizeof(a)<<endl;
//    cout<<sizeof(b)<<endl;
//    cout<<sizeof(c)<<endl;
//    cout<<sizeof(d)<<endl;
//    
//    
//    return 0;
//} 

//#include<iostream>
//using namespace std;
//int dayNumber(int a,int b,int c){
//    int days=0;
//    bool flag=false;//false表示平年 
//    if((a%4==0 && a%100!=0)||a%400==0){
//        flag=true; 
//    }
//    switch(b){
//        case 1:days=c;break;
//        case 2:days=31+c;break;
//        case 3:days=31+28+flag+c;break;
//        case 4:days=31+28+31+flag+c;break;
//        case 5:days=31+28+31+30+flag+c;break;
//        case 6:days=31+28+31+30+31+flag+c;break;
//        case 7:days=31+28+31+30+31+30+flag+c;break;
//        case 8:days=31+28+31+30+31+30+31+flag+c+1;break;
//        case 9:days=31+28+31+30+31+30+31+30+flag+c+1;break;
//        case 10:days=31+28+31+30+31+30+31+30+31+flag+c+1;break;
//        case 11:days=31+28+31+30+31+30+31+30+31+30+flag+c+1;break;
//        case 12:days=31+28+31+30+31+30+31+30+31+30+31+flag+c+1;break;
//    }
//    return days;
//} 
//
//int main(){
//    int starYear,starMonth,starDay;
//    int endYear,endMonth,endDay;
//    int daySum=0;
//    cout<<"请输入开始的时期：" <<endl;
//    cin>>starYear>>starMonth>>starDay;
//    cout<<"请输入结束的时期：" <<endl;
//    cin>>endYear>>endMonth>>endDay;
//    if(starYear==endYear){
//        daySum=dayNumber(endYear,endMonth,endDay)-dayNumber(starYear,starMonth,starDay);
//    }else{
//        for(int i=starYear+1;i<endYear;i++){
//            if((i%4==0 && i%100!=0)||i%400==0){
//                daySum=daySum+366; 
//            }else{
//                daySum=daySum+365;//daySum += 366;
//            }
//        }
//        if((starYear%4==0 && starYear%100!=0)||starYear%400==0){
//            daySum=daySum+366-dayNumber(starYear,starMonth,starDay)+ dayNumber(starYear,starMonth,starDay); 
//        }else{
//            daySum=daySum+365-dayNumber(starYear,starMonth,starDay)+ dayNumber(starYear,starMonth,starDay); 
//        }
//    }
//    cout<<daySum;
//    return 0;
//}

//#include<iostream>
//using namespace std;
//bool LED[1001]={};//false 表示没出来 
//int main(){
//    int n,m,count=0;
//    cin>>n>>m;
//    for(int i=1;i<=n;i++){
//        int j=1;//表示要数m 
//        while(j<=m){
//            count++;
//            if(count==n)count=0;
//            if(LED[count]==false){
//                j++;    
//            }
//        }
//        if(LED[count]==false){
//            if(count==0)cout<<n<<" ";
//            else cout<<count<<" ";
//            LED[count]=true;
//        }
//    }
//    return 0;
//}

//#include<iostream>
//using namespace std;
//int main(){
//    int a[101],n;
//    cin>>n;
//    for(int i=1;i<=n;i++)cin>>a[i];
//    
//    for(int i=1;i<n;i++){//比较多少趟 
//        for(int j=1;j<=n-i;j++){
//            if(a[j]>a[j+1]){
//                int temp=a[j];
//                a[j]=a[j+1];
//                a[j+1]=temp;
//            }
//        }
//    }
//    for(int i=1;i<=n;i++)cout<<a[i]<<" ";
//    return 0;
//}

小猫吃鱼 
//#include<iostream>
//using namespace std;
//int main(){
//    int n;
//    cin>>n;
//    int a[n+1],b[n+1];
//    for(int i=1;i<=n;i++){
//        cin>>a[i]>>b[i];
//    }
//    int s=0,now;
//    s+=a[1];//第一站花费
//    now=a[1];//第一站选择鱼的费用
//    for(int i=2;i<=n;i++){
//        //i号吃的鱼，有两种选择：
//        //1.上一站运过来（也就是上一站吃的鱼费用加运输费
//        //2.本站的鱼费用
//        now=min(now+b[i-1],a[i]);
//        s+=now; 
//    } 
//    cout<<s;
//    return 0;
//}

水下探测器：deep.cpp 
//#include<iostream>
//#include<cstring> 
//using namespace std;
//int main(){
//    int h,s;
//    cin>>h>>s;
//    char ord[101];
//    cin>>ord;
//    for(int i=0;i<strlen(ord);i++){
//        if(ord[i]=='u'){
//            if(s>0)s--;
//        }else if(ord[i]=='d'){
//            if(s!=h)s++;
//        }
//    }
//    cout<<s;
//    return 0;
//} 

Problem D：约瑟夫问题
//#include<iostream>
//using namespace std;
//bool N[1001]={};//false表示没出 从下坐标0开始用起 
//int main(){
//    int n,m;
//    int number=0,count=0;
//    cin>>n>>m;
//    for(int i=1;i<=n;i++){//有多少人就要轮完多少次 
//        int j=1;//j表示可数的人数 
//        while(j<=m){//每次都要数m次 
//            count++;
//            if(count==n)count=0;
//            if(N[count]==false)j++;    
//        }
//        if(N[count]==false){
//            if(count==0) cout<<n<<" ";//把最后一个放下坐标为0那里 
//            else cout<<count<<" ";
//            N[count]=true;
//        }
//    }
//    return 0;
//} 

Problem C:开灯问题
//#include<iostream>
//using namespace std;
//int n,k;
//bool LED[1001]={};
//int main(){
//    cin>>n>>k;
//    for(int i=1;i<=k;i++){//有k个人，就要做k遍 
//        for(int j=i;j<=n;j+=i){//编号为j的人的做法 
//            LED[j]=!LED[j];
//        }
//    }
//    for(int i=1;i<=n;i++){//如果值为true，表示还开着 
//        if(LED[i])cout<<i<<" ";
//    }
//    return 0;
//} 

Problem B：排序
//#include<iostream>//选择排序 
//using namespace std;
//int main(){
//    int N[1001],n;
//    cin>>n;//n 表示有多少人去比较 
//    for(int i=1;i<=n;i++)cin>>N[i];//输入n个人的成绩 
//    for(int i=1;i<n;i++){//比较n-1趟 
//        int min=i;
//        for(int j=i+1;j<=n;j++){//每次找出剩余最小的值 
//            if(N[min]>N[j])min=j;
//        }
//        int temp=N[min];    //交换两者的值 
//        N[min]=N[i];
//        N[i]=temp;
//    }
//    for(int i=1;i<=n;i++)cout<<N[i]<<" ";//输出排序后的结果 
//    return 0;
//} 

Problem A:逆序输出 
//#include<iostream>
//using namespace std;
//int main(){
//    int a[101],n;
//    cin>>n;
//    for(int i=1;i<=n;i++)cin>>a[i];
//    for(int i=n;i>=1;i++)cout<<a[i]<<" "; 
//    return 0;
//} 

//#include<iostream>
//using namespace std;
//int main(){
//    int a,b,star=1;
//    char bit[101];
//    cin>>a>>b;
//    while(a>0){
//        if(a%b>9){
//            bit[star++]='A'+a%b-10;
//        }else{
//            bit[star++]='0'+a%b;
//        }
//        a/=b;
//    }
//    for(int i=star-1;i>=1;i--)cout<<bit[i];
//     
//    
    int n,k,N[2001];
    cin>>n>>k;
    for(int i=1;i<=n;i++)cin>>N[i];
    
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(N[i]+N[j]==10&&i!=j){
                cout<<"yes";
                return 0;
            }
        }
    }
    cout<<"no";
//    
    int N[1001],n;
    cin>>n;//n 表示有多少人去比较 
    for(int i=1;i<=n;i++)cin>>N[i];//输入n个人的成绩 
    
    for(int i=1;i<n;i++){//比较n-1趟 
        int min=i;
        for(int j=i+1;j<=n;j++){//每次找出剩余最小的值 
            if(N[min]>N[j])min=j;
        }
        int temp=N[min];    //交换两者的值 
        N[min]=N[i];
        N[i]=temp;
    }
    
    for(int i=1;i<=n;i++)cout<<N[i]<<" ";//输出排序后的结果 
//    return 0;
//}

Problem F: 数字反转
//#include<iostream>
//#include<cmath>
//using namespace std;
//int main(){
//    int n;
//    cin>>n;
//    if(n<0)cout<<"-";
//    n=abs(n);//转为绝对值
//    bool flag=true;//true表示有未尾还有零 ，false表示已无 
//    while(n>0){
//        if(n%10!=0){//只要出现过一次不是非0的数就开始输出 
//            flag=false;
//        }
//        if(flag==false){
//            cout<<n%10;
//        }
//        n=n/10;
//    } 
//    return 0;
//}

Problem E: 可口可乐
//#include<iostream>
//using namespace std;
//int main(){
//    int n;//n  表示买了n瓶 
//    cin>>n;
//    int sum=n;//sum表示最后一共可以有多少瓶 
//    while(n>=3){
//        sum += n/3;
//        n=n/3+n%3; 
//    } 
//    cout<<sum;
//    return 0;
//} 

Problem C:数字的根 
//#include<iostream>
//using namespace std;
求这个整数的各位数字的和
如n=24   则return 6 
//int DigitalR(int n){
//    int sum=0;
//    while(n>0){
//        sum += n%10;
//        n /= 10;
//    }
//    return sum;
//} 
//int main(){
//    int m;
//    cin>>m;
//    while(m!=0){//外循环 
//        //如果这个和是一个一位数，则这个一位数就
//        //是这个整数的“Digital Roots”，否则的
//        //话则继续求这个和的“Digital Roots”，
//        //直到最后得出一个一位数。 
//        while(m>=10){//内循环   
//            m=DigitalR(m);
//        }
//        cout<<m<<endl;
//        cin>>m;            
//    }
//    return 0;
//} 

//#include <cstdio>
//#include <iostream>
//using namespace std;
void trans(int n,int m)
{
    if(n)
    {
        trans(n/m,m);
        if(n%m<10)
            cout<<char(n%m+'0');
        else
            cout<<char(n%m-10+'A');
    }
}
//void trans(int n,int m){//n表示要转的数，m表示要转为m进制 
//    char c[21];
//    int geshu=0;
//    while(n){
//        if(n%m<10)
//            c[geshu++]=char(n%m+'0');
//        else
//            c[geshu++]=char(n%m-10+'A');
//        n=n/m; 
//    }
//    for(int i=geshu-1;i>=0;i--){
//        cout<<c[i];
//    }
//}
//bool perfectNumber(int t){
//    int sum=0;
//    for(int i=1;i<t;i++){
//        if(t%i==0)sum+=i;
//    }
//    return (t==sum?true:false);
//} 
//int main()
//{
//    int x,y,flag=1;
//    cin>>x>>y;
//    for(int i=x;i<=y;i++){
//        if(perfectNumber(i)){
//            flag=0;
//            trans(i,16);
//            cout<<" ";
//        }
//    }
//    if(flag)cout<<"no";
//    return 0;
//}

//#include<iostream>
//#include<iomanip>
//using namespace std;
//int main(){
//    int i=1;
//    while(i<1000){
//        int flag=0;
//        if(i%10==7){
//            flag=1;
//        }else if(i%100/10==7){
//            flag=1;
//        }else if(i/100==7){
//            flag=1;
//        }
//        
//        if(i%7==0||flag==1){
//            cout<<"跳"<<endl;    
//        } 
//        else{
//            cout<<i<<endl;
//        }        
//        i++;//i=i+1
//    }
//    return 0;
//}

//#include<iostream>
//#include<cstdlib>
//#include<ctime>
//using namespace std;
//int main(){
//    srand((int)time(0));
//    while(1){
//        if(rand()%2==1)cout<<1;
//        else cout<<0;
//    }
//    return 0;
//}

//oj.noi.cn 1058
//#include<iostream>
//#include<cstring>
//using namespace std;
//int main(){
//    char  s[201];
//    char  str[201][201];
//    cin.getline(s,201);
//    int start=0,end=0;
//    int words=1,w=0;
//    for(int i=0;i<strlen(s);i++){
//        if(s[i]==' '||s[i]=='.'){
//            words++,w=0;
//        }else{
//            str[words][w++]=s[i];
//        }    
//    }
    for(int i=1;i<=words-1;i++){
        cout<<str[i]<<endl;
    }
//    int min=1;
//    for(int i=1;i<=words-1;i++){
//        if(strlen(str[min])>strlen(str[i]))min=i;
//    }
//    cout<<str[min];
//    return 0;
//}

//#include<iostream>
//using namespace std;
//int m,n,b[101][101];
//char a[101][101];
//int main(){
//    cin>>m>>n;
//    for(int i=1;i<=m;i++){
//        for(int j=1;j<=n;j++){
//            cin>>a[i][j];
//        }
//    }
//    for(int i=1;i<=m;i++){
//        for(int j=1;j<=n;j++){
//            int sum=0;
//            if(a[i][j]=='*'){
//                sum=-1;
//            }else{
//                if(a[i][j-1]=='*')sum++;
//                if(a[i][j+1]=='*')sum++;
//                if(a[i-1][j]=='*')sum++;
//                if(a[i+1][j]=='*')sum++;
//                if(a[i-1][j-1]=='*')sum++;
//                if(a[i-1][j+1]=='*')sum++;
//                if(a[i+1][j-1]=='*')sum++;
//                if(a[i+1][j+1]=='*')sum++;
//            }
//            b[i][j]=sum;
//        }
//    }
//    for(int i=1;i<=m;i++){
//        for(int j=1;j<=n;j++){
//            if(b[i][j]==-1)cout<<'*';
//            else cout<<b[i][j];
//        }
//        cout<<endl;
//    }
//    return 0;
//}

//#include<iostream>
//#include<cstring>
//using namespace std;
//
//int main(){
//    int ans[201],indexs=1;
//    char a[201],b[201];
//    cin.getline(a,201);
//    cin.getline(b,201);
//    int len=(strlen(a)>strlen(b)?strlen(b):strlen(a));
//    for(int i=0;i<len;i++){
//        if(a[i]==b[i])ans[indexs++]=i+1;
//    }
//    for(int i=1;i<indexs;i++){
//        cout<<ans[i]<<" ";
//    }
//    return 0;
//}

//#include<iostream>
//#include<iomanip>
//using namespace std;
//bool a[101][101],b[101][101];
//int main(){
//    double m,n,sum=0;
//    cin>>m>>n;
//    for(int i=1;i<=m;i++){
//        for(int j=1;j<=n;j++){
//            cin>>a[i][j];
//        }
//    }
//    for(int i=1;i<=m;i++){
//        for(int j=1;j<=n;j++){
//            cin>>b[i][j];
//        }
//    }
//    for(int i=1;i<=m;i++){
//        for(int j=1;j<=n;j++){
//            if(b[i][j]==a[i][j])sum++;
//        }
//    }    
//    cout<<fixed<<setprecision(2)<<sum/(m*n)*100.0<<endl;
//    return 0;
//}

//#include <cstdio>
//#include <iostream>
//using namespace std;
//void trans(int n,int m)
//{
//    if(n)
//    {
//        trans(n/m,m);
//        if(n%m<10)
//            printf("%c",n%m+'0');
//        else
//            printf("%c",n%m-10+'A');
//    }
//}
//int main()
//{
//    int n,m;
//    cin>>n>>m;
//    trans(n,m);
//    return 0;
//}

//#include<iostream>
//#include<cstring>
//using namespace std;
//bool ans[10001001];
//int N,K,b[1000001];
//int sum;
//int temp;
//int times=0;
//int main(){
//    memset(ans,true,sizeof(ans));
//    memset(b,0,sizeof(b));
//    cin>>N>>K;
//    for(int i=1;i<=N;i++){
//        sum=i;
//        temp=i;
//        while(temp>0){
//            sum += temp%10;
//            temp /= 10;
//        }
//        ans[sum]=false;
//        if(ans[i])b[++times]=i;
//    }
//    
//    cout<<times<<endl;
//    for(int i=1;i<=K;i++){
//        cin>>temp;
//        cout<<b[temp]<<" ";
//    }
//    return 0;
//} 

//#include<iostream>
//#include<string>
//#include<bitset> 
//using namespace std;
//
//int main(){
//    int a,b;
//    cin>>a;
//    cout<<hex<<a<<endl;
//    cout<<bitset<8>(a)<<endl;
//    return 0;
//}

//#include<iostream>
//#include<string>
//#include<cmath>
//using namespace std;
//
//bool check(long long m,int n){
//    int a;
//    while(m>0){
//        a=m%10;
//        m/=10;
//        if(a==n)return true;
//    }
//    return false;    
//}
//
//int main(){
//    int a,b;
//    cin>>a>>b;
//    cout<<check(a,b);
//    return 0;
//} 

//#include<iostream>
//#include<string>
//using namespace std;
//int main(){
//    string a,s;
//    getline(cin,a);
//    getline(cin,s);
//    a=" "+a+" ";
//    s=" "+s+" ";
//    for(int i=0;i<a.size();i++){
//        if(a[i]>='A'&&a[i]<='Z')a[i]+=32;
//    }
//    for(int i=0;i<s.size();i++){
//        if(s[i]>='A'&&s[i]<='Z')s[i]+=32;
//    }
//    int  startPos,nextPos,times=0;
//    startPos=nextPos=s.find(a);
//    if(nextPos==-1){
//        cout<<"-1";
//        return 0;
//    } 
//    while(nextPos!=-1){
//        times++;
//        nextPos=s.find(a,nextPos+1);
//    }
//    return 0;
//} 

//#include<iostream>
//#include<iomanip>
//using namespace std;
//int main(){
//    int n[101],a,num;
//    cin>>a;//a表示多少个公号码 7
//    for(int i=1;i<=a;i++){
//        cin>>n[i];
//    }
//    cin>>num;
//    for(int i=1;i<=a;i++){
//        if(num==n[i]){
//            cout<<i;
//            return 0;
//        }
//    }
//    cout<<0;
//    return 0;
//} 
//#include<iostream>
//using namespace std;
//
//bool test(int n){
//    return (n%2==0)?true:false;
//} 
//int main(){
    std::cout<<"dd"<<std::endl;
这什么  
// 
///*
//*/ 
    int a=3;
    int b=2;
    cout<<(a&b)<<endl;
    int a=32; //4字节   8bit   2*2*2*2*2*2*2*2
    char c='a'; //ASCII  
    double d; //
    bool b; //true  false  0  48  a-97  A-65
    cout<<sizeof(a)<<endl;
    cout<<sizeof(c)<<endl;
    cout<<sizeof(d)<<endl;
    cout<<sizeof(b)<<endl;
    cout<<char(22+c)<<endl; //32+97=129
    c=22+c;//143 129  
    cout<<c<<endl;
    int $=5;
    cout<<$;
    cin>>  cout<<
    +  -  *  /   %
    cout<<8%5<<endl;
    int t;
    cin>>t;
    cout<<t;
//    
== !=  <  >  >=  <=六种关系运算符 
逻辑运算符  &&  ||   !    
    if(true && false){
        cout<<"!!!";
    }
//    
//    //三目运算符(适用在简单的关系或简单的表达） 
//    //（ 表达式1） ？表达式2  ： 表达式3 
    a=1>2 ?2:1;

    if(1>2)a=2;
    else a=1; 
    cin>>a;    
    switch(a){
        case 1:cout<<1;
        case 2:cout<<2;
        case 3:cout<<3;break;
        default: cout<<9;
    }
    a=10;
    while(a>0){
        cout<<a<<endl;
        a--;
    }
//    
    for(int i=1;i<10;i++){
        cout<<i<<endl;
    }
    
    do{
        
    }while();
//
    int a[55];//bool  int double
    for(int i=1;i<=50;i++)cin>>a[i];
    cin>>a;
    char ch[101];
    string s;
    gets(ch);
    cin.getline(ch,101);
    cin>>s;
    getline(cin,s);
    cout<<s;
    int a,b,c;
    cout<<(a+b)*c;
//    
    cout<<"  +"<<endl;
    cout<<" +++"<<endl;
    cout<<"+++++"<<endl;
//    
    int a;
    cin>>a;  361  60
    cout<<a%10<<a%100/10<<a/100<<endl;
    a%100/10  a/10%10
    char a,b,c;
    cin>>a>>b>>c;
    cout<<c<<b<<a;
//    
//    
//    
//    return 0;
//} 

//#include<iostream>
//using namespace std;
//int ans=2000000000;
//int min1=1;
//bool f[25]={0};
//void test(int m){
//    if(m==1){
//        if(min1<ans)ans=min1;
//    }else{
//        if(m%3==0)min1++,test(m/3),min1--;
//        if(m%2==0)min1++,test(m/2),min1--;
//        min1++,test(m-1),min1--;    
//    }
//}
//
//int main(){
//    int n;
//    cin>>n;
//    ans=n;
//    test(n);
//    cout<<ans;
//    return 0;
//} 

//#include<iostream>
//using namespace std;
//int main(){
//    int a=6;
//    char c='A';
//    double d;
//    bool b;
//    cout<<sizeof(a)<<endl;
//    cout<<sizeof(c)<<endl;
//    cout<<sizeof(d)<<endl;
//    cout<<sizeof(b)<<endl;
//    cout<<a+c;
    int a,b,c;
    cin>>a>>b>>c;
    cout<<c<<b<<a;
//    return 0    ;
//} 

//#include<iostream>
//using namespace std;
//int main(){
//    int n,a,b,c,max=0;
//    cin>>n;
//    int times=0;
//    for(int a=0;a<=n;a++){
//        for(int b=0;b<=n;b++){
//            if((a+b)%2!=0)continue;
//            for(int c=0;c<=n;c++){
//                if ((c+b)%3!=0)continue;
//                times++;
//                if((a+b+c)%5==0){
                    cout<<a<<" "<<b<<" "<<c<<endl; 
//                    if(a+b+c>max)max=a+b+c;
//                }
//            }
//        }
//    }
//    cout<<times;
//    return 1;
//} 

//#include<iostream>
//#include<string>
//#include<cstring>
//#include<algorithm>
//#include<bits/stdc++.h>
//#include<cstdio>
//using namespace std;
//
//
//int main(){
//    char a[81];
//    string s;
    gets(a);
    gets(s);
//    string t="abc";
//    getline(cin,s);
//    reverse(s.begin(),s.begin()+4);
//
//    cout<<s;
//    
//    
//    return 0;
//}

//#include<iostream>
//#include<string>
//using namespace std;
//string smallCase(string s){
//    for(int i=0;i<s.length();i++){
//        if(s[i]>='A'&&s[i]<='Z'){
//            s[i] += 32;//变大写 
//        }
//    }
//    return s;
//}
//
//string str[100001];
//int main(){
//    string keyword="To";
//    string sentence="to be or not to be is questions!";
//    int ans = 0,pos,nextpos;
//    getline(cin,keyword);
//    getline(cin,sentence);    
//    keyword = " "+keyword+" ";
//    sentence =" "+sentence+" ";
//    nextpos = pos = b.find(a);
//    if(pos==-1)
//    {
//        cout<<-1<<endl;
//        return 0;
//    }
//    while(nextpos!=-1){
//        ans++;
//        nextpos=b.find(a,nextpos+1);
//    }
//    cout<<ans<<" "<<pos<<endl;    
//    return 0;
//}

//#include<iostream>
//using namespace std;
//int main(){
    int N,t=0;
    cin>>N;//3
    int b,s,g;
    int times=0;
    for(int b=1;b<=N;b++){
        for(int s=0;s<=N;s++){
            if(s==b)continue; 
            for(int g=1;g<=N;g += 2){
                times++;
                if(b!=g && g!=s && g%2==1){
                    t++; 
                }
            }
        }
    }
    cout<<t<<endl<<times;
//    int 
//    return 0;
//}
//cout<<b<<s<<g; cout<<(b*100+s*10+g);

//#include<iostream>
//using namespace std;
//int main(){
//    int t=0,n;
//    cin>>n;//21  1-21 7、14、17、21 
//    //1、不是7的倍数  flag1=0
//    //2、不含7 flag2=0
//    int m=25;
//    for(int m=1;m<=n;m++){
//        int flag1=0,flag2=0;
//        if(m%7==0)flag1=1;
//        int temp=m;
//        while(temp>0){
//            if(temp%10==7){
//                flag2=1;
//                break;
//            }
//            temp=temp/10;
//        }
//        if(flag1==1||flag2==1)t++;//变量t记录跟7相关的数  个数
//    }
//    cout<<n-t<<endl; 
//    
    if(flag1==1||flag2==1)t++;//变量t记录跟7相关的数  个数
    if(flag1==1||flag2==1)cout<<"有关";
    else cout<<"无关"; 
//    return 0;
//}

//#include<iostream>
//using namespace std;
//
//int ring(int n,int skip){
//    if(n==1)return n;    
//    return (ring(n-1,skip)+(skip-1))%n+1;
//}
//
//int main(){
//    int n;
//    cin>>n;
//    cout<<ring(n,3); 
//    return 0;
//}

//#include<iostream>
//using namespace std;
//int main(){
//    int n,sum=0;
//    cin>>n;
//    for(int a=1;a<=n;a++){
//        for(int b=0;b<=n;b++){
//            if(b==a)continue;
//            for(int c=1;c<=n;c+=2){
//                if(a!=c&&b!=c&&c%2==1){
//                     sum++;
//                }
//            }
//        }
//    }
//    cout<<sum;
//    return 0;
//}

//#include<iostream>
//using namespace std;
//int main(){
//    int n;
//    cin>>n;
//    if(n%2==0){
//        cout<<"0";
//    }else{
//        cout<<"1";
//    }
//    return 0;
//}

//11.23
//#include<iostream>
//using namespace std;
//long long f[31];
//int n; 
//int main(){
//    //卡特兰数
//    cin>>n;
//    f[0]=1;
//    for(int i=1;i<=n;i++){
//        for(int j=0;j<i;j++){
//            f[i] += f[j]*f[i-j-1];
//        }
//    }
//    cout<<f[n]<<endl; 
//    return 0;
//}

#include<iostream>
//#include<cstring>
//#include<string> 
//#include<cstdio>
//#include<algorithm>
//#include<fstream>
//using namespace std;
//ifstream cin("in.txt");
//ofstream cout("out.txt");
//
//int main(){
    string s="0123456789";
    char d='i';
    s.insert(4,"df");
//
    cout<<s;
//
    char c[101];
    string s;
    cin.getline(c,100);
    int sum=0;
    for(int i=0;c[i]!='\0';i++){
        sum++;
        cout<<c[i];
    }
    cout<<endl;
    cout<<sum;
//    
    freopen("test.in","r",stdin);
    freopen("test.out","w",stdout);
    int a,b;
    cin>>a>>b;
    swap(a,b);
    cout<<a<<"　"<<b; 
    fclose(stdin);
    fclose(stdout);    
//    int sum = 0;
    string str;
    getline(cin,str);
//    char ch[101];
//    cin.getline(ch,100);
//    cout<<strlen(ch)<<endl;
    for(int i=0;i<str.size();i++){
        if(str[i]==' ')sum++;
    } 
//    for(int i=0;i<strlen(ch);i++){
//        cout<<i<<endl;
//        if(ch[i]==' '){
//            ++sum;
//            cout<<sum<<endl;
//        }
//    } 
//    
//    cout<<100<<endl;
//    cout<<sum<<endl;
//    cin.close();
//    cout.close(); 
//    return 0;
//} 

//#include<iostream>
//using namespace std;
//int main(){
//    int a[3][4]={1};
//    for(int i=0;i<3;i++){
//        for(int j=0;j<4;j++){
//            cout<<a[i][j]<<" ";
//            
//            
//            
//        }
//        cout<<endl;    
//    }
//    return 0;
//} 

//#include<iostream>
//#include<cstring>
//using namespace std;
//int i;
//const int Max=15;
//char ch[Max],temp[Max];
//bool j[Max]; 
//
//
//void sequence(int cnt){
//    if(strlen(ch)==cnt){
//        temp[strlen(ch)]='\0';
//        cout<<temp<<endl;
//    }
//    for(int i=0;i<strlen(ch);i++){
//        if(j[i]==0){
//            j[i]=1;
//            temp[cnt]=ch[i];
//            sequence(cnt+1);
//            j[i]=0;
//        }
//    }
//}
//
//int main(){
//    cin>>ch;
//    sequence(0);    
//    return 0;
//} 

//#include<iostream>
//using namespace std;
//
//int main(){
//    int n,m,a,b,r;
//    cin>>a>>b;
//    while(b!=0){
//        r=a%b;
//        a=b;
//        b=r;
//    }
//    if(a==1)cout<<"Yes";
//    else cout<<"No";
//    
//    return 0;
//} 

//#include <stdio.h>
//int main(){
//    long long int a,b,c,x,y;
//    scanf("%lld%lld",&a,&b);
//    x=a;y=b;
//    while (b){
//        c=a%b;a=b;b=c;
//    }
//    if (a==1)printf("No");
//    if(a>1)
//    {
//        if(x%(y/a)==0)printf("Yes");
//        else printf("No");
//    }
//    return 0;
//}

//#include<iostream>
//using namespace std;
//int main(){
//    int a;
//    int b=0;
//    cin>>a;
//    for(int i=1;i<=a;i++)    
//        b=b+i;
//    cout<<b;
//    return 0;
//} 

//# include <bits/stdc++.h>
//const int MAX=101;
//using namespace std;
//int a[MAX];
//int f(int n)
//{
//    if(a[n]!=-1) return a[n];
//    else
//{
//        a[n]=f(n-1)+f(n-2);
//        return a[n];
//    }
//}
//int main()
//{
//    int n;
//    cin>>n;
//    for(int i=0;i<=MAX-1;i++)
//    {//初始化 
//        a[i]=-1;
//    }
//    a[0]=0;a[1]=1;
//    cout<<f(n);
//    return 0;
//}

//#include<iostream>
//using namespace std;
//long long f(int m){ // 
//    if(m==0)return 0;
//    if(m==1)return 1;
//    return f(m-1)+f(m-2);
//}
//int main(){
    int n;
    cin>>n;
    cout<<f(n);
    int n;
    for(int i=0;i<=10;i++)
    cout<<f(i)<<endl;
//
//    long long  n,a,b,c,temp;
//    cin>>n;
//    a=0;
//    b=1;
//    if(n==1)c=1;
//    if(n==0)c=0;
//    for(int i=2;i<=n;i++){
//        c=a+b;
//        a=b;
//        b=c;
//    }
//    cout<<c<<endl;
//    return 0;
//}
//#include<iostream>
//using namespace std;
//int prime(int n){
//    if(n<2)return 0;
//    for(int i = 2; i*i<=n;i++)
//     if(n%i==0)
//     return 0;
//     return 1;
//}
//int main(){
//    
//    for(int i = 6;i<=100;i+=2){
//        for(int j = 2; j < i;j++){
//            if(prime(j)&&prime(i-j)){
//                  cout<<i<<"="<<j<<"+"<<i-j<<endl;
//                  break;
//             } 
//        }
//    }
//      return 0;
//}

//#include<iostream>
//using namespace std;
//int main(){
画长方形 
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cout<<"*";
        }
        cout<<endl;
    } 
//    int n,a,b,c;
//    cin>>n;
//    for(int i=1;i<=n;i++){
        cout<<"  ";
//        for(int x=n-i;x>0;x--){
//            cout<<" ";
//        }
//        for(int j=1;j<=i*2-1;j++){
//            cout<<'*';
//        }     
//        cout<<endl;     
//    } 
//
//    return 0;
//}
 

//#include<iostream>
//using namespace std;
//int main(){
//    char ch = 'A';
//    cout<<ch<<endl;
//    ch = ch + 32;
//    cout<<ch<<endl;
//    return 0;
//} 

//#include<bits/stdc++.h>
//using namespace std;
计算这年已过去的天数（从1月1号开始） 
//int dayNumber(int year,int month,int day){
//    int days=0;//存放传入的时期已过了多少天 
//    bool flag=0;//标记是否闰年，0为平年，1为闰年 
//    //判断参数year是否闰年 
//    if((year%4==0&&year%100!=0)||year%400==0){
//        flag=1;
//    }
//    // 计算前一月前 从（1月1日）已经过去多少天了  
//    //后面再加上参数day   就是一共过去多少天 
//    if(month-1==1){
//        days=31;
//    }else if(month-1==2){
//        days=31+28;
//    }else if(month-1==3){
//        days=31+28+31;
//    }else if(month-1==4){
//        days=31+28+31+30;
//    }else if(month-1==5){
//        days=31+28+31+30+31;
//    }else if(month-1==6){
//        days=31+28+31+30+31+30;
//    }else if(month-1==7){
//        days=31+28+31+30+31+30+31;
//    }else if(month-1==8){
//        days=31+28+31+30+31+30+31+31;
//    }else if(month-1==9){
//        days=31+28+31+30+31+30+31+31+30;
//    }else if(month-1==10){
//        days=31+28+31+30+31+30+31+31+30+31;
//    }else if(month-1==11){
//        days=31+28+31+30+31+30+31+31+30+31+30;
//    }
//    //前面都按平年来算的，这时再判断这年是不是闰年
//    //如果是就要加多一天 
//    if(flag==1&&month>3){
//        days +=1;
//    }
//    days += day; 
//    return days;
//} 
//int main(){
//    
//    int startYear,startMonth,startDay;
//    int endYear,endMonth,endDay;
//    int sumDay=0;//相差天数 
//    cin>>startYear>>startMonth>>startDay;
//    cin>>endYear>>endMonth>>endDay;
//    //如果在同一年 
//    if(startYear==endYear){
//        sumDay=dayNumber(endYear,endMonth,endDay)-dayNumber(startYear,startMonth,startDay);
//    }else if(startYear+1==endYear){//如果相差只有一年 
//        //那就先判断startYear是平年还是闰年   用总天数减去已过天数   再加上结束年已过天数
//        if((startYear%4==0&&startYear%100!=0)||startYear%400==0){
//            sumDay=366-dayNumber(startYear,startMonth,startDay)+dayNumber(endYear,endMonth,endDay);
//        }else {
//            sumDay=365-dayNumber(startYear,startMonth,startDay)+dayNumber(endYear,endMonth,endDay);
//        }     
//    }else {
//        //先求出开始年到结束年之间的天数，比如开始年是2000年，结束年为2008年
//        //那就先算出2001、2002、2003、2004、2005、2006这六年的总年数 
//        for(int i=startYear+1;i<endYear;i++){
//            if((i%4==0&&i%100!=0)||i%400==0){
//                sumDay += 366;
//            }else {
//                sumDay += 365;
//            }
//        }
//        //然后就变成，只求相差一年的问题了 
//        if((startYear%4==0&&startYear%100!=0)||startYear%400==0){
//            sumDay=sumDay+366-dayNumber(startYear,startMonth,startDay)+dayNumber(endYear,endMonth,endDay);
//        }else {
//            sumDay=sumDay+365-dayNumber(startYear,startMonth,startDay)+dayNumber(endYear,endMonth,endDay);
//        }
//    }
//    
//    cout<<sumDay;
//    return 0;
//} 

//#include<iostream>
//#include<cmath>
//using namespace std;
//int main(){
//    int n,sum=0,a=0;
//    cin>>n;
//    for(int i=1;i<=sqrt(n);i++){
//        if(n%i==0){
//            sum+=2;
//        }
//    }
//    cout<<sqrt(n)<<endl;
//    if(sqrt(n)==n/sqrt(n))a=1;
//    cout<<sum-a;
//    return 0;
//}

//#include<iostream>
//#include<cmath>
//using namespace std;
//int main(){
//    int n,sum=0,a=0;
//    cin>>n;
//    for(int i=1;i<=sqrt(n);i++){
//        if(n%i==0){
//            sum++;
//            if(n/i!=i)sum++;
//        }
//    }
//    cout<<sum;
//    return 0;
//} 

//#include<iostream>
//#include<iomanip>
//using namespace std;
//int main(){
//    double a[4],b[4],t;
//    cin>>a[1]>>a[2]>>a[3];
//    cin>>b[1]>>b[2]>>b[3];
//    for(int x=1;x<=3;x++){
//        for(int y=1;y<=3;y++){
//            for(int z=1;z<=3;z++){
//                if(x!=y&&x!=z&&y!=z){
//                    t=a[1]/b[x];
//                    if(a[2]/b[y]==t&&a[3]/b[z]==t){
//                        cout<<"YES";
//                        return 0; 
//                    }
//                }
//            }
//        }
//    }
//    cout<<"NO";
//    return 0;
//} 

//#include<iostream>
//#include<iomanip>
//using namespace std;
//int main(){
//    double a1,a2,b1,b2,c1,c2,x,y;
//    cin>>a1>>b1>>c1>>a2>>b2>>c2;
    x=(c1-b1*c2/b2)*b2/(a1*b2-b1*a2);
//    x=(c1*b2-b1*c2)/(a1*b2-b1*a2);
    y=(c2-a2*x)/b2;
    y=(c2-a2*c1/a1)*a1/(a1*b2-b1*a2);
//    y=(c2*a1-a2*c1)/(a1*b2-b1*a2);
//    cout<<"x="<<fixed<<setprecision(2)<<x<<endl;
//    cout<<"y="<<fixed<<setprecision(2)<<y<<endl;
//    return 0;
//} 

//#include<iostream>
//#include<algorithm>
//using namespace std;
//int main(){
//    int a[101];
//    cout<<a<<endl;
//    for(int i=1;i<=10;i++)cin>>a[i];
//    sort(a+1,a+11); 
//    
//    for(int i=1;i<=10;i++)cout<<a[i]<<" ";
//    
//    return 0;
//} 

//#include<iostream>
//using namespace std;
//int main(){
//    int n;
//    cin>>n;
//    int m=n-1;
//    for(int i=1;i<=n;i++){
//        for(int x=1;x<=m;x++)cout<<" ";
//        m--;
//        for(int j=1;j<=i*2-1;j++)cout<<"*";
//        cout<<endl;
//    }
//    return 0;
//} 

//#include<iostream>
//using namespace std;
//bool y(int t){
//    for(int i=2;i<t;i++){
//        if(t%i==0)return false;
//    }
//    return true;
//}
//
//int main(){
//    int n;
//    for(int j=6;j<=100;j=j+2){
//        n=j;
//        int b,a=n/2;
//        for(int i=3;i<n;i++){
//            b=n-i;
//            if(y(b)==true&&y(i)==true){
//                cout<<n<<"="<<i<<"+"<<b<<endl;
//                break;
//            }
//        }
//    }
//    
//    return 0;
//}

//#include<iostream>
//using namespace std;
//bool y(int t){
//    int a=t;
//    int b=0;
//    while(t>0){
//        b=t%10+b*10;
//        t=t/10;
//    }
//    return a==b?true:false;
//}
//
//int main(){
//    int n,sum=0;
//    cin>>n;
//    for(int i=1;i<=n;i++){
//        if(y(i)==true)sum++;
//    }
//    cout<<sum;
//    return 0;
//}

//#include<iostream>
#include<cmath>
//using namespace std;
//int main(){
//    int n;
//    cin>>n;
//    cout<<n/2+n%2<<endl;
    cout<<ceil(n/2.0)<<endl;
//    return 0;
//} 

//#include<iostream> //c++ 迭代
//using namespace std;
//int main()
//{
//    int T;
//    while(cin>>T){
//        int a=1,b=2,c=0;
//        if(T==1) cout<<"1"<<endl;
//        else if(T==2) cout<<"2"<<endl;
//        else{
//            for(int i=0;i<T-2;i++){
//                c=a+b;
//                a=b;
//                b=c;
//            }
//            cout<<c<<endl;
//        }
//    }
//    return 0;
//}

//#include<iostream>
//using namespace std;
//long long Fibonacci(long long i) {
//        if(i <= 0) {
//            return 0;
//        }
//        if(i == 1 || i == 2) {
//            return 1;
//        }
//        return Fibonacci(i -2) + Fibonacci(i-1);
//    }
//    
//int main(){
//    int n;
//    long long m;
//    cin>>n;
//    for(int i=1;i<=n;i++){
//        cin>>m;
//        cout<<Fibonacci(m)<<endl;
//    }
//    return 0;
//} 

//#include <iostream>
//using namespace std;
//long long p[1000010];
//int main(){
//    int count;
//    cin >> count ;
//    int num[count+1];
//    p[1]=1;
//    p[2]=2;
//    for(int i=3;i<=1000000;i++){
//        p[i]=(2*p[i-1]+p[i-2])%100000%32767;
//    }
//    for (int i = 0;i < count ; i++)
//    {
//        cin >> num[i];
//    }
//    for (int i = 0;i < count ; i++)
//        {
//            cout << p[num[i]] << endl;
//        }
//    return 0;
//}

//#include<iostream>
//#include<cstdio>
//#include<cmath>
//using namespace std;
//int main(){
//    int times,n,a,b,c,i;
//    cin>>times;
//    for(int j=1;j<=times;j++){
//        cin>>n;
//        a=1;
//        b=1;
//        if (n<=2){
//            cout<<a<<endl;
//        }else{
//            for(i=3;i<=n;i++){
//                c=a+b;
//                a=b;
//                b=c;
//            }
//            cout<<c<<endl;
//        } 
//    }
//    return 0; 
//}

//#include<iostream>
//#include<cmath>
//using namespace std;
//long long calculate(int n)//用long long定义，整形范围更大
//{
//    long long a[100] = { 0 };
//    a[0] = 1;//根据逻辑推理得出，所要求的方法数是前两个的和。
//    a[1] = 2;//同上
//    if (n == 1)
//        return 1;
//    else if (n == 2)
//        return 2;
//    else
//        return calculate(n - 1) + calculate(n - 2);//递归求解
//}
//int main()
//{
//    int n;
//    while (cin >> n)
//    {
        if (n == 0)
        {
            cout << "输入有误，请重新输入！" << endl;
            continue;
        }
//        cout << calculate(n) << endl;
//    }
//    return 0;
//}

Created on 2020/2/1
// 
///*#include <iostream>
//#include <cstring>
//#include <cstdlib>*/
//#include <bits/stdc++.h>
//using namespace std;
//int i,j;
//const int maxn=10+5;
//char ch[maxn],temp[maxn];
//bool judge[maxn];
//int cnt;
// 
//void sequence(int cnt)
//{
//    if(cnt==strlen(ch))
//    {
//        temp[strlen(ch)]='\0';
//        cout<<temp<<endl;
//    }
// 
//    for(int i=0;i<strlen(ch);i++)
//    {
//        if(judge[i]==0)
//        {
//        judge[i]=1;
//        temp[cnt]=ch[i];
//        sequence(cnt+1);
//        judge[i]=0;
//        }
//    }
//}
// 
//int main()
//{
//    cin>>ch;
//    sequence(0); 
//    return 0;
//}
 

最简真分数 
//#include<bits/stdc++.h>
//using namespace std;
//int gcd(int a,int b){
//    int r;
//    while(b!=0){
//        r=a%b;
//        a=b;
//        b=r;
//    }
//    return a;
//}
//int main(){
//    int n;
//    int arr[600];
//    cin >> n;
//    for(int i = 0; i < n; i++)
//        cin >> arr[i];
//    sort(arr,arr+n);
//    int count = 0;
//    for(int i = n-1; i > 0; i--) //分母
//        for(int j = i-1; j >= 0; j--){ // 分子 
//            if((arr[i] > arr[j]) && gcd(arr[j], arr[i]) == 1) count++;
//        }
//    cout << count << endl;
//    return 0;
//}

数字方格 
//#include<bits/stdc++.h>
//using namespace std;
//int main()
//{
//    int n,max=0;
//    cin>>n;
//    for(int i=0;i<=n;i++){
//        for(int j=0;j<=n;j++){
//            for(int k=0;k<=n;k++){            
//                if((i+j)%2!=0)continue;
//                if((j+k)%3!=0)continue;
//                   if((i+j+k)%5!=0)continue;
//                if(i+j+k>max)max=i+j+k;
//            }
//        }
//    }
//    cout<<max<<endl;
//    return 0;
//}
//#include<bits/stdc++.h>
//using namespace std;
//int main()
//{
//    int n,max=0;
//    cin>>n;
//    for(int i=0;i<=n;i++){
//        for(int j=0;j<=n;j++){
//            for(int k=0;k<=n;k++){            
//                if((i+j)%2==0&&(j+k)%3==0&&(i+j+k)%5==0)
//                    if(i+j+k>max)max=i+j+k;
//            }
//        }
//    }
//    cout<<max<<endl;
//    return 0;
//}

//#include <iostream>
//#include <cstdio>
//#include <algorithm>
//
//#define MAX_N 30000
//#define MAX_M 60000
//
//using namespace std;
///*
//这道题其实是一道暴力枚举题，但是有一种贪心做法还是可取的。
//下面把重量为1的鱼称为鱼1，重量为2的鱼称为鱼2.
//首先尽可能吃价值高的鱼1，吃完还没饱再尽可能吃价值高的鱼2.
//此时尝试用剩下的鱼2去换鱼1，取最优即可。
//最后要判断是否还有剩余空间。
//*/
//int n;
//int m;
//struct Fish
//{
//    int w;
//    int v;
//    inline bool operator < (const Fish & x) const
//    {
//        if(w != x.w) return w < x.w;
//        return v > x.v;
//    }
//};
//Fish a[MAX_N + 5];
//int ans;
//
//int main()
//{
//    scanf("%d%d", &n, &m);
//    int mid = 0;
//    for(register int i = 1; i <= n; ++i)
//    {
//        scanf("%d%d", &a[i].w, &a[i].v);
//        if(a[i].w & 1) ++mid;
//    }
//    sort(a + 1, a + n + 1); //排序 
   for(register int i = 1; i <= n; ++i)//调试显示 
   {
       printf("%d %d\n",a[i].w,a[i].v);
   }
//    //mid 表示鱼1的数量，i表示已经选中的鱼1数，j表示鱼2开始的编号 
//    int i = 0, j = mid;
//    //首先尽可能吃价值高的鱼1，吃完还没饱再尽可能吃价值高的鱼2. 
//    while(i < mid && i < m) //i<mid 表示一定要判断有足够的鱼1    i表示已用鱼1数 
//    {
//        ans += a[++i].v;//ans=ans+a[++i].v;
//    }
//    while(j < n && i + (j - mid + 1 << 1) <= m)// (j - mid + 1 << 1)表示所用鱼2数  这时可能还剩1的食欲 
//    {
//        ans += a[++j].v;
//    }
//    //此时尝试用剩下的鱼2去换鱼1，取最优即可。
//    while(i >= 2 && j < n && a[i].v + a[i - 1].v <= a[j + 1].v)//j表示已用鱼2数 
//    {
//        ans += a[++j].v - a[i--].v - a[i--].v;
//    }
//    //最后要判断是否还有剩余空间。
//    if(i < mid && i + (j - mid << 1) < m)//mid  表示鱼1数总数   将可能还剩1的食欲补充完 
//    {
//        ans += a[++i].v;
//    }
//    printf("%d", ans);
//    return 0;
//}

//#include<iostream>
//using namespace std;
//int main(){
    int a=3,b=4;
    a=a+b;   //a=3+4=7  b=4
    b=a-b;    //b=a-b=7-4=3   a=7
    a=a-b;    //a=a-b=7-3=4   b=3
    cout<<a<<","<<b<<endl;
//    
    int n =10;
    while(n<13){
        cout<<n<<endl; 
        n++;
    }
//
    int a,b,c,d;
    a=1,b=2,c=3;
    d=(a>b)&&(c=4);
    cout<<d<<" "<<c<<endl; 
    d=(c=4)&&(a>b);
    cout<<d<<" "<<c<<endl;
//
    int x;
    cin>>x;
    if(x%400==0 ||(x%4==0&&x%100!=0)){
        cout<<"闰年"; 
    }else{
        cout<<"平年"; 
    }
//      
     int a;
     cin>>a;
     cout<<char(a)<<endl;   double(a)
//    
    char a,b,c;
    cin>>a>>b>>c;
    cout<<c<<b<<a;
    int a;
    do{
        cout<<"请输入一个正确的三位数："; 
        cin>>a;    
    }while(!(a>=100&&a<=999));
//
//    return 0;
//}

其实方程很好想，就是没勇气写，怕给输出0.... 
///*
//4 4
//0 1 1 1
//1 1 1 0
//0 1 1 0
//1 1 0 1  
//*/
//#include<iostream>
//#include<cstdio>
// 
//using namespace std;
//int a[105][105]= {{0}},f[105][105]= {{0}},n,m,maxb=1;
//
//int minn(int a,int b,int c)
//{
//    return min(min(a,b),c);
//}
//
//int main()
//{
//    cin>>n>>m;
//    for(int i=1; i<=n; i++)
//      for(int j=1; j<=m; j++)
//        cin>>a[i][j];
//    for(int i=1; i<=n; i++)
//      for(int j=1; j<=m; j++)
//        {
//            if(a[i][j]==0) continue;
//            f[i][j]=minn(f[i-1][j],f[i][j-1],f[i-1][j-1])+1;
//        }
//    for(int i=1; i<=n; i++)
//      for(int j=1; j<=m; j++)
//        if(f[i][j]>maxb)
//          maxb=f[i][j];    
//    cout<<maxb<<endl;
//    for(int i=1;i<=n;i++)
//    {
//        for(int j=1;j<=m;j++)
//            cout<<f[i][j]<<" ";
//        cout<<endl;    
//    }
//    return 0;
//}

//#include<iostream>
//#include<cstring>
//using namespace std;
//int dp[2000][2000],map[2000][2000];
//int main()
//{
//    int m,n,k;//所给的矩阵是n*m的,有k组查询 
    cin >>n>>m>>k;
//    cin>>n>>m; 
//    for(int i=1;i<=n;i++)
//        for(int j=1;j<=m;j++)
//            cin >>map[i][j];
//    memset(dp,0,sizeof(dp));
//    for(int i=1;i<=n;i++)//预处理一波 
//        for(int j=1;j<=m;j++)
//            dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]+map[i][j];
    for(int i=1;i<=k;i++)//接受查询 
    {
        int x1,x2,y1,y2;
        cin >>x1>>y1>>x2>>y2;
        cout <<(dp[x2][y2]+dp[x1-1][y1-1]-dp[x1-1][y2]-dp[x2][y1-1])<<endl;//O（1）查询 
    }
//    for(int i=1;i<=n;i++)
//    {
//        for(int j=1;j<=m;j++)
//            cout<<dp[i][j]<<" ";
//        cout<<endl;    
//    }
//    return 0;
//} 

小花吃小鱼 
//#include<bits/stdc++.h>    //标准的DP 
//using namespace std;
//int f[60001],w[30001],c[30001],n,m;
//int main()
//{
    freopen("fish.in","r",stdin);
    freopen("fish.out","w",stdout);
//    cin>>n>>m;
//    for(int i=1; i<=n; i++)
//        cin>>w[i]>>c[i];    
//    for(int i=1; i<=n; i++)
//    {
//        for(int v=m; v>=w[i]; v--)
//        {
//            f[v]=max(f[v],f[v-w[i]]+c[i]);
//        }
//     } 
//     cout<<f[m];
//}

拷贝电影 
//#include<bits/stdc++.h>
//using namespace std;
//int v[10001],f[10001];
//int main(){
//    int m,n;
//    cin>>m>>n;
//    for(int i=1;i<=n;i++)cin>>v[i];
//    for(int i=1;i<=n;i++){
//        for(int j=m;j>=v[i];j--){
//            f[j]=max(f[j],f[j-v[i]]+v[i]);
//        }
        for(int x=1;x<=m;x++)cout<<f[x]<<" ";
        cout<<endl;
//    }
//    cout<<f[m];
//    return 0;
//}

//#include<bits/stdc++.h>
//using namespace std;
//const int MAXN=1001;
//int a[MAXN],maxLen[MAXN],L[MAXN][MAXN];
//int main(){
//    int N=1;
//    memset(L,0,sizeof(L));
//    while (cin>>a[N])maxLen[N]=1,N++;    //初始化每个值为1 
//    cout<<L[2][2]<<endl; 
//    for (int i =2;i<N;i++)
//    {     //求以i为终点的最大子序列 
//        int k=1;
//        for (int j=1;j<i;j++)
//        { //查看i之前的最大子序列是否需要改变 
//            if (a[i]<=a[j])
//            {
//                if(maxLen[i]>=maxLen[j]+1){
//                    maxLen[i]=maxLen[i];
//                }else{
//                    maxLen[i]=maxLen[j]+1;
//                    
//                }
//            }
//        }
//        for(int x=1;x<N;x++)cout<<maxLen[x]<<" ";
//        cout<<endl;
//    }
//    cout<<*max_element(maxLen+1,maxLen+N)<<endl;
//    return 0;    
//} 

//#include<iostream>
//#include<algorithm>
//using namespace std;
//const int MAXN=1001;
//int a[MAXN],maxLen[MAXN];
//int main(){
//    int N=1;
//    while (cin>>a[N])maxLen[N]=1,N++;    //初始化每个值为1 
//    for (int i =2;i<N;i++)
//    {     //求以i为终点的最大子序列 
//        for (int j=1;j<i;j++)
//        { //查看i之前的最大子序列是否需要改变 
//            if (a[i]<=a[j])
//            {
//                maxLen[i] =max(maxLen[i],maxLen[j]+1);
//            }
//        }
//        for(int x=1;x<N;x++)cout<<maxLen[x]<<" ";
//        cout<<endl;
//    }
//    cout<<*max_element(maxLen+1,maxLen+N)<<endl; 
//    int length=*max_element(maxLen+1,maxLen+N);
//    int l[1001]={0},m=length;
//    for (int i=N-1;i>=1;i--){
//        if (maxLen[i]==m){
//            l[m--]=a[i];
//        }
//    }
//    for (int i=1;i<=length;i++)cout<<l[i]<<" ";
//    return 0;    
//}