# a,k=map(int,input().split())# for i in range(0,a):# for j in range(a):# if i==0 or j==0 or j==a-1 or i==a-1 or (i+j+1)%k==0:# print('*',end='')# else:# print(' ',end='')# print('\n',enda=int(input())if a==1:    print('*',end='')else:    for i in range(1,a):        print(' ' (a),end='')        print('' (i),end='')        print(' '(a))    for i in range(a, 0, -1):        print(' ' (a),end='')        print('' (i),end='')        print(' '(a))

//#include <stdio.h> //int main() //{ // int n,k,p,a,i,j,s=0,m=0; // scanf("%d %d %d",&n,&k,&p); // for(j=1; j<=n*k; j++) // { // scanf("%d",&a); // if(a==0) // { // s++; // } // if(j%k==0) // { // if(s<p) // { // m++; // } // s=0; // } // } // printf("%d",m); //} //#include <stdio.h> //int stack[1000000]={},top=-1; //int pop() //{ // if(top!=-1) // { // return stack[top--]; // } //} //void push(int a) //{ // stack[++top]=a; //} //int main() //{ // int a,n,h,i,j,m=0; // scanf("%d",&n); // for(i=1;i<=n;i++) // { // scanf("%d",&h); // push(h); // } // for(i=n;i>=0;i--) // { // if(stack[top]<stack[i]||i==top) // { // m++; // stack[top]=stack[i]; // } // }printf("%d",m); //} #include <stdio.h> int main() { int a,b,n,i,s=0,m=0,c=0;//앙아아아아아아아ㅏ아아아아아아아아아ㅏ앙아 scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d %d",&a,&b); if(a<b||a==b) { s=b; } else if(a>b) { c++; } if(s>m&&m==0) { m=s; } else if(m>s) { m=s; } } if(c==n) { printf("-1"); } else{ printf("%d",m); } }

#include <stdio.h> int main() { int arr[1000],i,j,m=0,a,n,tp=0,s=0; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&a); tp++; arr[i]=a; } for(i=1;i<=n;i++) { tp--; if(arr[tp-1]<arr[tp]&&tp!=) { s++; } }printf("%d",s); }

#include <stdio.h> int main() { int a[100000]={},n,i,s=0,k; scanf("%d",&n); for(i=1;i<=n;i++) { scanf(k) a[i]=a; if(i==n) { i--; if(a[n]<a[i]) { s++; } else { continue; } } } printf("%d",s); return 0; }

# a=int(input())# j=a# for i in range(1,a+1):# if i!=1:# print(' '*(i-1),end='')# print('*'*(j),end='')## j-=1## print('\n',end='')# a=int(input())# h=a## # range(a) : i=0 ~ i=a-1# # i+1 = 1 ~ i+1 =a## for i in range(a):# print('*'*(i+1))## for k in range(a):# print('*'*(h-1))# h-=1# a=int(input())# for i in range(0,a):# for j in range(a):# if i==0 or j==0 or j==a-1 or i==a-1 or i==j or i+j==a-1:# print('*',end='')# else:# print(' ',end='')# print('\n',end='')# a=int(input())# for i in range(0,a):# for j in range(a):# if i == 0 or j == 0 or j == a - 1 or i == a - 1 or i == j or i + j == a - 1 or i==a//2 or j==a//2:# print('*',end='')# else:# print(' ',end='')# print()a=int(input())if a==1:    print('*',end='')else:    for i in range(a + 3):        if i % 2 == 1 and i != a + 2:            print(' ' ((a - i) // 2), end=' ')        if i % 2 == 1:            print('' (i))    for i in range(a + 1, 0, -1):        if i % 2 == 1:            print(' ' ((a - i) // 2), end=' ')        if i % 2 == 1:            print('*' * (i))

# a=int(input()) # j=a # for i in range(1,a+1): # if i!=1: # print(' '*(i-1),end='') # print('*'*(j),end='') # # j-=1 # # print('\n',end='') a=int(input()) h=a for i in range(a): for j in range(i): print('*',end='') print() # for k in range(a): # print('*'*(h-1),end='') # h-=1 # print()

# a,b,c,d=map(int,input().split())# s=0# if d==1:# print(a)# else:# for i in range(d-1):# a=a*(b)+c# s=a# a=s# print(s)# a=int(input())# s=0# for i in range(a+1):# if i%10==1:# s+=1# print(s)# n=int(input())# a=list(map(int,input().split()))# print(max(a))# a,b=map(int,input().split())# if a%2==1 and b%2==0 or a%2==0 and b%2==1:# print(a//2+1+b//2*10 if a%2==1 and b%2==0 else a//2*10+b//2+1)# elif a%2==0 and b%2==0 or a%2==1 and b%2==1:# print(a//2*10+b//2*10 if a%2==0 and b%2==0 else a+b)# a=int(input())# for i in range(1,a+1):# if a%i==0:# print(i,end=' ')# a=int(input())# s=0# for i in range(1,a+1):# if a%i==0:# s+=1# if s==2:# print("prime")# else:# print("not prime")# a,k=map(int,input().split())# print(a**k)# a=int(input())# s=0# for i in range(a-1,1,-1):# a=a*i# print(a)# a=int(input())# x=list(map(int,input().split()))# print(x[0],x[a//2+a%2-1],x[a-1])# a,b=map(int,input().split())# s=0# for i in range(a,b+1):# if i%2==1:# s+=i# if a<0:# print('+',i,sep='',end='')# if a>0 and i==a# print(i,sep='',end='')# else:# print('+',i,sep='',end='')# else:# s-=i# print('-',i,sep='',end='')# print('=',s,sep='')# a=int(input())# for i in range(a+1):## if a-i//a==0:# max=i# if i==a:# print(max)# break

# a,b,c,d=map(int,input().split())# s=0# if d==1:# print(a)# else:# for i in range(d-1):# a=a*(b)+c# s=a# a=s# print(s)# a=int(input())# s=0# for i in range(a+1):# if i%10==1:# s+=1# print(s)# n=int(input())# a=list(map(int,input().split()))# print(max(a))# a,b=map(int,input().split())# if a%2==1 and b%2==0 or a%2==0 and b%2==1:# print(a//2+1+b//2*10 if a%2==1 and b%2==0 else a//2*10+b//2+1)# elif a%2==0 and b%2==0 or a%2==1 and b%2==1:# print(a//2*10+b//2*10 if a%2==0 and b%2==0 else a+b)# a=int(input())# for i in range(1,a+1):# if a%i==0:# print(i,end=' ')a=int(input())s=0for i in range(a+1):   if a%i==0:       s+=1if s<=2:    print("prime")else:    print("not prime")

# n=int(input())# for i in range(1,n+1):# print(i,end=' ')# a,b=map(int,input().split())# if a>b:# a, b = b, a## for i in range(a,b+1):# print(i,end=' ')# a,b=input().split()# for i in range(ord(a), ord(b)+1):# print(chr(i),end=' ')# a=int(input())# for i in range(a):# print('*',end='')# a,b=map(int,input().split())# for i in range(a,b+1):# if i%2==1:# print(i,end=' ')# n=int(input())# c=0# for i in range(n):# c+=i# print(c+n)# n=int(input())# c=0# for i in range(n+1):# if i%2==0:# c+=i# print(c)# a,b=map(int,input().split())# c=0# for i in range(a,b+1):# if i%3==0:# c+=i# print(c)# z=list(map(int,input().split()))# s=0# c=0# d=0# for i in range(10):# if z[i]!=0:# d=z[i]# if d%5==0 and z[i]!=0:# print(d)# c=d# break# if c==0:# print('0')# a=int(input())# for i in range(1,10):# print(a,'*',i,'=',a*i,sep='')# b=int(input())# n=list(map(int,input().split()))# c=0# for i in range(b):# c+=n[i]# print(c)# n = int(input())## data = list(map(int, input().split()))# s=0# for i in range(n):# if data[i]%5==0 and data[i]!=0:# s+=data[i]# print(s)# n=int(input())# a=list(map(int,input().split()))# s=0# for i in range(n):# if a[i]%2==1:# s+=1# print(s)a,b,c,n=map(int,input().split())d=a*b+cfor i in range(1,10):    if n==1:        print(a)        break    elif n%2==1:        print(d*b+c)        break    elif n%2==0:        print(a)        break;

# a,b=map(float,input().split()) # g = 0 # # if a<150: # g = a-100 # elif a>=150 and a<160: # g=(a-150)/2+50 # else: # g = (a - 100) * 0.9 # # d=(b-g)*100/g # if d>20: # print('비만') # else: # print('과체중'if d>10 and d<=20 else'정상') # a,b,c=map(int,input().split()) # print('CRASH'if a<=170 or b<=170 or c<=170 else 'PASS', end=' ') # if a<=170: # print(a) # elif b<=170: # print(b) # elif c<=170: # print(c) # x=input() # if x.__contains__('+'): # a, b = x.split('+') # print(int(a)+int(b)) # elif x.__contains__('-'): # a, b = x.split('-') # print(int(a)-int(b)) # elif x.__contains__('*'): # a, b = x.split('*') # print(int(a) * int(b)) # elif x.__contains__('/'): # a, b = x.split('/') # # print('%.2f'%(int(a)/int(b))) # # data = list(map(int, input().split())) # x= int(input()) # c=int(input()) # if data.count(x) == 6: # print('1') # elif data.count(x) == 6 and data.count(7) == data.count(c): # print('2') # elif data.count(x) == 4: # print('3') # elif data.count(x) == 3: # print('4') # else: # print('0')

# a,b=map(int,input().split()) # if a==0 and b<30: # print(23,b+60-30) # elif b<30: # print(a-1,b+60-30) # else: # print(a,b-30) # a=int(input()) # b=(a%10*10+a//10)*2 # c=b-100*(b//100) # if b>100: # print(c) # else: # print(b) # if c<=50: # print('GOOD') # elif c>50: # print('OH MY GOD') # a=int(input()) # if a<0: # print('음수') # elif a>0: # print('양수') # else: # print('0') # a=int(input()) # if a>=90: # print('A') # elif a>=80: # print('B') # elif a>=70: # print('C') # elif a>=60: # print('D') # else: # print('F') # a=int(input()) # if a<=10: # print('정상') # elif a<=20: # print('과체중') # else: # print('비만') # a=int(input()) # if a%10==1 and a//10!=1: # print(a,'st',sep='') # elif a%10==2 and a//10!=1: # print(a,'nd',sep='') # elif a%10==3 and a//10!=1: # print(a,'rd',sep='') # else: # print(a,'th',sep='') # a,b=map(float,input().split()) # if a==-1 or b==-1 or a==-1 and b==-1: # print('%.6f'%(if a==-1 and b==-1 else a*b,b-a if b==-1 else a-b)) # else: # print('%.6f'%(a+b if a==1 or b==1 else b**a)) # a, b = map(int, input().split()) # x = [a+b, b+a, a-b, b-a, a*b, b*a, a/b, b/a, a**b, b**a] # # print('%.6f'%(max(x))) # a,b=map(int,input().split()) # if a%b==0: # print(b,'*',a//b,'=',a,sep='') # elif b%a==0: # print(a,'*',b//a,'=',b,sep='') # else: # print('none') # a,b,c,d=map(int,input().split()) # x=a+b+c+d # if x==1 or x==2: # print('도' if x==1 else '개') # elif x==3 or x==4: # print('걸' if x==3 else '윷') # else: # print('모') # a,b=map(int,input().split()) # x=[400,340,170,100,70] # print('angry'if x[a-1]+x[b-1]>500 else'no angry') # a,b,c=map(int,input().split()) # x=[a,b,c] # print('yes'if max(x)<a+b+c-max(x)-min(x)+min(x) else 'no') # data = list(map(int, input().split())) # data.sort() # # print('yes' if data[0] + data[1] > data[2] else 'no') # a,b=map(int,input().split()) # if b==1 or b==3 or b==5 or b==7 or b==8 or b==10 or b==12: # print('31') # elif b==4 or b==6 or b==9 or b==11: # print('30') # else: # print('29'if a%4==0 and a%100!=0 or a%400==0 else '28')

# c언어와는 다르게 한 줄 씩 번역하고실행한다 ( 컴파일 x , 실행 o ) # # 주석은 // 대신 # , ctrl+ / # 실행 ctrl + shift + f10 # 세미콜론 안쓴다! # end= ' ' 출력 마지막에 뭘 출력할지 설정, 안쓰면 줄바꿈 # print("hello",end= ' ') # print('hello') # # # sep= ' ' 출력 내용 사이에 뭐가 나올지 설정, 안쓰면 띄어쓰기 # print('출력내용1','출력내용2','출력내용3',sep=',') # # print('\'출력\n하\\기\"') # # print("Hello") # print("Hello") # print("World") # print('"Hello World"') # print('print("Hello\\nWorld")') # 자료형 # 1. 문자열(문자) -> 기본자료형 # 2. 정수 -> int # 3. 실수 -> float # 변수를 선언할 필요가 없다. 넣는대로 변수의 자료형이 바뀐다 # n = 10 # print(n) # # n = 'love' # print(n) # n = input() # 엔터 치기 전까지 n에 대입 # n = int(n) # 정수로 형변환 # print(n+10) # n = int(input()) #입력받은거를 바로 정수로 바꿔서 저장 # print(n) # a = input() # b = input() # print(a,b) # # a, b = input().split() // 입력받은거를 띄어쓰기 기준으로 잘라서 순서대로 집어넣기 # a = int(a) # b = int(b) # print(a+b) # a, b, c = input().split(',') # 입력받은거를 ,를 기준으로 잘라서 순서대로 집어넣기 # print(a,b,c,sep='이고') # ************************************* # 문자열 + 문자열 -> 문자열 합치기 # 정수 + 문자열 -> 불가능 # 정수 * 정수 -> 정수 곱하기 계산 # 문자열 * 정수 -> 문자열을 정수번 반복 #************************************* # a = input() # print(a*3) # a=input() # print(a) # f = input() # f = float(f) # print(f) # a = input() # b = input() # a=int(a) # b=int(b) # print(a) # print(b) # a=input() # b=input() # print(b) # print(a) # a=float(input()) # print(a) # print(a) # print(a) # a, b = input().split() # a=int(a) # b=int(b) # print(a) # print(b) # a,b=input().split() # print(b,a) # a=input() # print(a ,a ,a) # a,b=input().split(':') # print(a,b,sep=':') # a,b,c=input().split('.') # print(c,b,a,sep='-') # a,b=input().split('-') # print(a+b) # a=input() # print(a[0]) # print(a[1]) # print(a[2]) # print(a[3]) # print(a[4]) # a=input() # print(a[0]+a[1]) # print(a[2]+a[3]) # print(a[4]+a[5]) #a = input() # b=input() # c=float(a)+float(b) # print(c) # a,b,c=input().split(':') # print(b) # a, b = input().split() # c = int(a) + int(b) # a,b=input().split("\n") # a,b=float(a,b)print(a,b); # a=int(input()) # print(-a) #6034-6045 # 정수 하나 입력받기 # a = int (input()) # or # a = input() # a = int(a) # 정수 두 개 입력받기 # 1. # 정수 정수 # a, b = input().split() # 문자 문자 # a = int(a) # b = int(b) # 2. # 정수 # 정수 # a = int(input()) # b = int(input())a,b=input().split() # c=int(a)-int(b) # # print(c) # a,b=input().split() # n=float(a)*float(b) # print(n) # a, b = input().split() # c=a*int(b) # # print(c) # a=input() # b=input() # print(int(a)*b) # a,b=input().split() # c=int(a)**int(b) # print(c) # a,b=input().split() # c=float(a)**float(b) # print(c) # a,b=map( int, input().split()) # print(a//b) # a,b=map(int,input().split()) # a,b=map(float,input().split()) # print('%.3f'%(a/b)) #a,b=map(int,input().split()) # print(a+b) # print(a-b) # print(a*b) # print(a//b) # print(a%b) # print('%.2f'%(a/b)) # a,b,c =input().split() # d=int(a)+int(b)+int(c) # print(d, '%.2f'%(d/3)) # 6048 - 6055 # 산술연산자 # + - * % # c랑 다른거 # 정수/정수 -> 실수 # 숫자//숫자 -> 정수 몫 # 숫자**숫자 -> a의 b제곱 # # 비교연산자 # > < >= <= == != # # 논리연산자 (True or False). # ! && || # not and or # a=10 # b=5 # print(a==b and a==10 # a,b,c=map(int,input().split()) # # print(a*100000+b*1000+c) # a,b,c=map(int,input().split()) # # max : 가장 큰 수 # # a+b+c - max - min # # min : 가장 작은 수 # # x if 조건식 else y # max = a if a>b else b #a, b 둘 중 큰 수 # max = max if c<max else c #max와 c중 큰 수 # min = a if a<b else b #a, b 둘 중 큰 수 # min = min if c>min else c # print(min,a+b+c-max-min, max a,b=map(int,input().split()) print(a +23 if a==0 and b<30 else ,b+60-30 if b<30 else b-30)# c언어와는 다르게 한 줄 씩 번역하고실행한다 ( 컴파일 x , 실행 o ) # # 주석은 // 대신 # , ctrl+ / # 실행 ctrl + shift + f10 # 세미콜론 안쓴다! # end= ' ' 출력 마지막에 뭘 출력할지 설정, 안쓰면 줄바꿈 # print("hello",end= ' ') # print('hello') # # # sep= ' ' 출력 내용 사이에 뭐가 나올지 설정, 안쓰면 띄어쓰기 # print('출력내용1','출력내용2','출력내용3',sep=',') # # print('\'출력\n하\\기\"') # # print("Hello") # print("Hello") # print("World") # print('"Hello World"') # print('print("Hello\\nWorld")') # 자료형 # 1. 문자열(문자) -> 기본자료형 # 2. 정수 -> int # 3. 실수 -> float # 변수를 선언할 필요가 없다. 넣는대로 변수의 자료형이 바뀐다 # n = 10 # print(n) # # n = 'love' # print(n) # n = input() # 엔터 치기 전까지 n에 대입 # n = int(n) # 정수로 형변환 # print(n+10) # n = int(input()) #입력받은거를 바로 정수로 바꿔서 저장 # print(n) # a = input() # b = input() # print(a,b) # # a, b = input().split() // 입력받은거를 띄어쓰기 기준으로 잘라서 순서대로 집어넣기 # a = int(a) # b = int(b) # print(a+b) # a, b, c = input().split(',') # 입력받은거를 ,를 기준으로 잘라서 순서대로 집어넣기 # print(a,b,c,sep='이고') # ************************************* # 문자열 + 문자열 -> 문자열 합치기 # 정수 + 문자열 -> 불가능 # 정수 * 정수 -> 정수 곱하기 계산 # 문자열 * 정수 -> 문자열을 정수번 반복 #************************************* # a = input() # print(a*3) # a=input() # print(a) # f = input() # f = float(f) # print(f) # a = input() # b = input() # a=int(a) # b=int(b) # print(a) # print(b) # a=input() # b=input() # print(b) # print(a) # a=float(input()) # print(a) # print(a) # print(a) # a, b = input().split() # a=int(a) # b=int(b) # print(a) # print(b) # a,b=input().split() # print(b,a) # a=input() # print(a ,a ,a) # a,b=input().split(':') # print(a,b,sep=':') # a,b,c=input().split('.') # print(c,b,a,sep='-') # a,b=input().split('-') # print(a+b) # a=input() # print(a[0]) # print(a[1]) # print(a[2]) # print(a[3]) # print(a[4]) # a=input() # print(a[0]+a[1]) # print(a[2]+a[3]) # print(a[4]+a[5]) #a = input() # b=input() # c=float(a)+float(b) # print(c) # a,b,c=input().split(':') # print(b) # a, b = input().split() # c = int(a) + int(b) # a,b=input().split("\n") # a,b=float(a,b)print(a,b); # a=int(input()) # print(-a) #6034-6045 # 정수 하나 입력받기 # a = int (input()) # or # a = input() # a = int(a) # 정수 두 개 입력받기 # 1. # 정수 정수 # a, b = input().split() # 문자 문자 # a = int(a) # b = int(b) # 2. # 정수 # 정수 # a = int(input()) # b = int(input())a,b=input().split() # c=int(a)-int(b) # # print(c) # a,b=input().split() # n=float(a)*float(b) # print(n) # a, b = input().split() # c=a*int(b) # # print(c) # a=input() # b=input() # print(int(a)*b) # a,b=input().split() # c=int(a)**int(b) # print(c) # a,b=input().split() # c=float(a)**float(b) # print(c) # a,b=map( int, input().split()) # print(a//b) # a,b=map(int,input().split()) # a,b=map(float,input().split()) # print('%.3f'%(a/b)) #a,b=map(int,input().split()) # print(a+b) # print(a-b) # print(a*b) # print(a//b) # print(a%b) # print('%.2f'%(a/b)) # a,b,c =input().split() # d=int(a)+int(b)+int(c) # print(d, '%.2f'%(d/3)) # 6048 - 6055 # 산술연산자 # + - * % # c랑 다른거 # 정수/정수 -> 실수 # 숫자//숫자 -> 정수 몫 # 숫자**숫자 -> a의 b제곱 # # 비교연산자 # > < >= <= == != # # 논리연산자 (True or False). # ! && || # not and or # a=10 # b=5 # print(a==b and a==10 # a,b,c=map(int,input().split()) # # print(a*100000+b*1000+c) # a,b,c=map(int,input().split()) # # max : 가장 큰 수 # # a+b+c - max - min # # min : 가장 작은 수 # # x if 조건식 else y # max = a if a>b else b #a, b 둘 중 큰 수 # max = max if c<max else c #max와 c중 큰 수 # min = a if a<b else b #a, b 둘 중 큰 수 # min = min if c>min else c # print(min,a+b+c-max-min, max a,b=map(int,input().split()) print(a +23 if a==0 and b<30 else ,b+60-30 if b<30 else b-30)# c언어와는 다르게 한 줄 씩 번역하고실행한다 ( 컴파일 x , 실행 o ) # # 주석은 // 대신 # , ctrl+ / # 실행 ctrl + shift + f10 # 세미콜론 안쓴다! # end= ' ' 출력 마지막에 뭘 출력할지 설정, 안쓰면 줄바꿈 # print("hello",end= ' ') # print('hello') # # # sep= ' ' 출력 내용 사이에 뭐가 나올지 설정, 안쓰면 띄어쓰기 # print('출력내용1','출력내용2','출력내용3',sep=',') # # print('\'출력\n하\\기\"') # # print("Hello") # print("Hello") # print("World") # print('"Hello World"') # print('print("Hello\\nWorld")') # 자료형 # 1. 문자열(문자) -> 기본자료형 # 2. 정수 -> int # 3. 실수 -> float # 변수를 선언할 필요가 없다. 넣는대로 변수의 자료형이 바뀐다 # n = 10 # print(n) # # n = 'love' # print(n) # n = input() # 엔터 치기 전까지 n에 대입 # n = int(n) # 정수로 형변환 # print(n+10) # n = int(input()) #입력받은거를 바로 정수로 바꿔서 저장 # print(n) # a = input() # b = input() # print(a,b) # # a, b = input().split() // 입력받은거를 띄어쓰기 기준으로 잘라서 순서대로 집어넣기 # a = int(a) # b = int(b) # print(a+b) # a, b, c = input().split(',') # 입력받은거를 ,를 기준으로 잘라서 순서대로 집어넣기 # print(a,b,c,sep='이고') # ************************************* # 문자열 + 문자열 -> 문자열 합치기 # 정수 + 문자열 -> 불가능 # 정수 * 정수 -> 정수 곱하기 계산 # 문자열 * 정수 -> 문자열을 정수번 반복 #************************************* # a = input() # print(a*3) # a=input() # print(a) # f = input() # f = float(f) # print(f) # a = input() # b = input() # a=int(a) # b=int(b) # print(a) # print(b) # a=input() # b=input() # print(b) # print(a) # a=float(input()) # print(a) # print(a) # print(a) # a, b = input().split() # a=int(a) # b=int(b) # print(a) # print(b) # a,b=input().split() # print(b,a) # a=input() # print(a ,a ,a) # a,b=input().split(':') # print(a,b,sep=':') # a,b,c=input().split('.') # print(c,b,a,sep='-') # a,b=input().split('-') # print(a+b) # a=input() # print(a[0]) # print(a[1]) # print(a[2]) # print(a[3]) # print(a[4]) # a=input() # print(a[0]+a[1]) # print(a[2]+a[3]) # print(a[4]+a[5]) #a = input() # b=input() # c=float(a)+float(b) # print(c) # a,b,c=input().split(':') # print(b) # a, b = input().split() # c = int(a) + int(b) # a,b=input().split("\n") # a,b=float(a,b)print(a,b); # a=int(input()) # print(-a) #6034-6045 # 정수 하나 입력받기 # a = int (input()) # or # a = input() # a = int(a) # 정수 두 개 입력받기 # 1. # 정수 정수 # a, b = input().split() # 문자 문자 # a = int(a) # b = int(b) # 2. # 정수 # 정수 # a = int(input()) # b = int(input())a,b=input().split() # c=int(a)-int(b) # # print(c) # a,b=input().split() # n=float(a)*float(b) # print(n) # a, b = input().split() # c=a*int(b) # # print(c) # a=input() # b=input() # print(int(a)*b) # a,b=input().split() # c=int(a)**int(b) # print(c) # a,b=input().split() # c=float(a)**float(b) # print(c) # a,b=map( int, input().split()) # print(a//b) # a,b=map(int,input().split()) # a,b=map(float,input().split()) # print('%.3f'%(a/b)) #a,b=map(int,input().split()) # print(a+b) # print(a-b) # print(a*b) # print(a//b) # print(a%b) # print('%.2f'%(a/b)) # a,b,c =input().split() # d=int(a)+int(b)+int(c) # print(d, '%.2f'%(d/3)) # 6048 - 6055 # 산술연산자 # + - * % # c랑 다른거 # 정수/정수 -> 실수 # 숫자//숫자 -> 정수 몫 # 숫자**숫자 -> a의 b제곱 # # 비교연산자 # > < >= <= == != # # 논리연산자 (True or False). # ! && || # not and or # a=10 # b=5 # print(a==b and a==10 # a,b,c=map(int,input().split()) # # print(a*100000+b*1000+c) # a,b,c=map(int,input().split()) # # max : 가장 큰 수 # # a+b+c - max - min # # min : 가장 작은 수 # # x if 조건식 else y # max = a if a>b else b #a, b 둘 중 큰 수 # max = max if c<max else c #max와 c중 큰 수 # min = a if a<b else b #a, b 둘 중 큰 수 # min = min if c>min else c # print(min,a+b+c-max-min, max a,b=map(int,input().split()) print(a +23 if a==0 and b<30 else ,b+60-30 if b<30 else b-30)

# a,b,c=map(int,input().split()) # if (a-b+c)%10==0: # print('대박') # else: # print('그럭저럭' # a,b,c=map(int,input().split()) # # if(a+b+c)//100%2==0: # # print('대박') # # else: # # print('그럭저럭') # a,b,c=map(int,input().split()) # # if a<=170 or b<=170 or c<=170: # # print('CRASH') # # else: # # print('PASS') # a,b=map(int,input().split()) # c=(89-a)//5 # print(c+b+1) # a=int(input()) # if a%4==0 and a%100!=0 or a%400==0: # print('Leap') # else: # print('Normal') # a,b,c=map(int,input().split()) # if a<b and b<c or c<b and b<a or a==b or b==c: # print(b) # elif c>a and b(?) <a or b>a and c<a or a==b or a==c: # # p)rint(a) # elif a<c and b>c or b<c and a>c or c==a or c==b: # prihgkjuk # a,b=map(int,input().split()) # c=100-a//10000+13 # if b<3: # print(c) # else: # print(c-100)

# a,b=map(int,input().split())# print(a<b)# a,b=map(int,input().split())# print(a==b)# a,b=map(int,input().split())# print(a<=b)# a,b=map(int,input().split())# print(a!=b)# a=int(input())# print(a!=0)# a=int(input())# print(a==0)# a,b=map(int,input().split())# print(a!=0and b!=0)# a,b=map(int,input().split())# print(a!=0 or b!=0)# a,b=map(int,input().split())# a = bool(a) # true / false# b = bool(b)# print(a!=b)# a, b = map(int, input().split())# a=bool(a)# b=bool(b)# # print(a==b)# a, b = map(int, input().split())# a=bool(a)# b=bool(b)# print(a==0 and b==0)# a,b,c=map(int,input().split())# if a%2==0:# print('even')# else:# print('odd')# if b%2==0:# print('even')# else :# print('odd')# if c%2==0:# print('even')# else:# print('odd')# a=int(input())# if a<0:# if a%2==0 :# print('A')# else:# print('B')# else:# if a % 2==0:# print('C')# else:# print('D')# n=int(input())# if n>=90 :# print('A')# else :# if n>=70 :# print('B')# else :# if n>=40 :# print('C')# else :# # print('D')# a=input()# if a=='A':# print('best!!!')# elif a=='B':# print('good!!')# elif a=='C':# print('run!')# elif a=='D':# print('slowly~')# else:# print('what?')# a=input()# if a=='12' or a=='1' or a=='2':# print('winter')# if a=='3' or a=='4' or a=='5':# print('spring')# if a=='6' or a=='7' or a=='8':# print('summer')# if a=='9' or a=='10' or a=='11':# print('fall')# a,b=map(int,input().split())# if a%2==1:# print('홀수',end='')# print('+',end='')# else:# print('짝수',end='')# print('+',end='')# if b%2==1:# print('홀수',end='')# print('=',end='')# else:# print('짝수',end='')# print('=',end='')# if (a+b)%2==1:# print('홀수',end='')# else:# print('짝수',end='')

# c언어와는 다르게 한 줄 씩 번역하고실행한다 ( 컴파일 x , 실행 o )## 주석은 // 대신 # , ctrl+ /# 실행 ctrl + shift + f10# 세미콜론 안쓴다!# end= ' ' 출력 마지막에 뭘 출력할지 설정, 안쓰면 줄바꿈# print("hello",end= ' ')# print('hello')## # sep= ' ' 출력 내용 사이에 뭐가 나올지 설정, 안쓰면 띄어쓰기# print('출력내용1','출력내용2','출력내용3',sep=',')## print('\'출력\n하\\기\"')## print("Hello")# print("Hello")# print("World")# print('"Hello World"')# print('print("Hello\\nWorld")')# 자료형# 1. 문자열(문자) -> 기본자료형# 2. 정수 -> int# 3. 실수  -> float# 변수를 선언할 필요가 없다. 넣는대로 변수의 자료형이 바뀐다# n = 10# print(n)## n = 'love'# print(n)# n = input() # 엔터 치기 전까지 n에 대입# n = int(n) # 정수로 형변환# print(n+10)# n = int(input()) #입력받은거를 바로 정수로 바꿔서 저장# print(n)# a = input()# b = input()# print(a,b)## a, b = input().split() // 입력받은거를 띄어쓰기 기준으로 잘라서 순서대로 집어넣기# a = int(a)# b = int(b)# print(a+b)# a, b, c = input().split(',') # 입력받은거를 ,를 기준으로 잘라서 순서대로 집어넣기# print(a,b,c,sep='이고')# *************************************# 문자열 + 문자열 -> 문자열 합치기# 정수 + 문자열 -> 불가능# 정수 * 정수 -> 정수 곱하기 계산# 문자열 * 정수 -> 문자열을 정수번 반복#*************************************# a = input()# print(a*3)# a=input()# print(a)# f = input()# f = float(f)# print(f)# a = input()# b = input()# a=int(a)# b=int(b)# print(a)# print(b)# a=input()# b=input()# print(b)# print(a)# a=float(input())# print(a)# print(a)# print(a)# a, b = input().split()# a=int(a)# b=int(b)# print(a)# print(b)# a,b=input().split()# print(b,a)# a=input()# print(a ,a ,a)# a,b=input().split(':')# print(a,b,sep=':')# a,b,c=input().split('.')# print(c,b,a,sep='-')# a,b=input().split('-')# print(a+b)# a=input()# print(a[0])# print(a[1])# print(a[2])# print(a[3])# print(a[4])# a=input()# print(a[0]+a[1])# print(a[2]+a[3])# print(a[4]+a[5])#a = input()# b=input()# c=float(a)+float(b)# print(c)# a,b,c=input().split(':')# print(b)# a, b = input().split()# c = int(a) + int(b)# a,b=input().split("\n")# a,b=float(a,b)print(a,b);# a=int(input())# print(-a)#6034-6045# 정수 하나 입력받기# a = int (input())# or# a = input()# a = int(a)# 정수 두 개 입력받기# 1.# 정수 정수# a, b = input().split() # 문자 문자# a = int(a)# b = int(b)# 2.# 정수# 정수# a = int(input())# b = int(input())a,b=input().split()# c=int(a)-int(b)# # print(c)# a,b=input().split()# n=float(a)*float(b)# print(n)# a, b = input().split()# c=a*int(b)# # print(c)# a=input()# b=input()# print(int(a)*b)# a,b=input().split()# c=int(a)**int(b)# print(c)# a,b=input().split()# c=float(a)**float(b)# print(c)# a,b=map( int, input().split())# print(a//b)# a,b=map(int,input().split())# a,b=map(float,input().split())# print('%.3f'%(a/b))#a,b=map(int,input().split())# print(a+b)# print(a-b)# print(a*b)# print(a//b)# print(a%b)# print('%.2f'%(a/b))# a,b,c =input().split()# d=int(a)+int(b)+int(c)# print(d, '%.2f'%(d/3))# 6048 - 6055# 산술연산자# + - * %# c랑 다른거# 정수/정수 -> 실수# 숫자//숫자 -> 정수 몫# 숫자**숫자 -> a의 b제곱## 비교연산자# > < >= <= == !=## 논리연산자 (True or False)# ! && ||# not and or# a=10# b=5# print(a==b and a==10)a,b=input().split()print(a<b)

# c언어와는 다르게 한 줄 씩 번역하고실행한다 ( 컴파일 x , 실행 o )## 주석은 // 대신 # , ctrl+ /# 실행 ctrl + shift + f10# 세미콜론 안쓴다!# end= ' ' 출력 마지막에 뭘 출력할지 설정, 안쓰면 줄바꿈# print("hello",end= ' ')# print('hello')## # sep= ' ' 출력 내용 사이에 뭐가 나올지 설정, 안쓰면 띄어쓰기# print('출력내용1','출력내용2','출력내용3',sep=',')## print('\'출력\n하\\기\"')## print("Hello")# print("Hello")# print("World")# print('"Hello World"')# print('print("Hello\\nWorld")')# 자료형# 1. 문자열(문자) -> 기본자료형# 2. 정수 -> int# 3. 실수  -> float# 변수를 선언할 필요가 없다. 넣는대로 변수의 자료형이 바뀐다# n = 10# print(n)## n = 'love'# print(n)# n = input() # 엔터 치기 전까지 n에 대입# n = int(n) # 정수로 형변환# print(n+10)# n = int(input()) #입력받은거를 바로 정수로 바꿔서 저장# print(n)# a = input()# b = input()# print(a,b)## a, b = input().split() // 입력받은거를 띄어쓰기 기준으로 잘라서 순서대로 집어넣기# a = int(a)# b = int(b)# print(a+b)# a, b, c = input().split(',') # 입력받은거를 ,를 기준으로 잘라서 순서대로 집어넣기# print(a,b,c,sep='이고')# *************************************# 문자열 + 문자열 -> 문자열 합치기# 정수 + 문자열 -> 불가능# 정수 * 정수 -> 정수 곱하기 계산# 문자열 * 정수 -> 문자열을 정수번 반복#*************************************# a = input()# print(a*3)# a=input()# print(a)# f = input()# f = float(f)# print(f)# a = input()# b = input()# a=int(a)# b=int(b)# print(a)# print(b)# a=input()# b=input()# print(b)# print(a)# a=float(input())# print(a)# print(a)# print(a)# a, b = input().split()# a=int(a)# b=int(b)# print(a)# print(b)# a,b=input().split()# print(b,a)# a=input()# print(a ,a ,a)# a,b=input().split(':')# print(a,b,sep=':')# a,b,c=input().split('.')# print(c,b,a,sep='-')# a,b=input().split('-')# print(a+b)# a=input()# print(a[0])# print(a[1])# print(a[2])# print(a[3])# print(a[4])# a=input()# print(a[0]+a[1])# print(a[2]+a[3])# print(a[4]+a[5])a = input()# b=input()# c=float(a)+float(b)# print(c)# a,b,c=input().split(':')# print(b)# a, b = input().split()# c = int(a) + int(b)# a,b=input().split("\n")# a,b=float(a,b)print(a,b);# # c언어와는 다르게 한 줄 씩 번역하고실행한다 ( 컴파일 x , 실행 o )## 주석은 // 대신 # , ctrl+ /# 실행 ctrl + shift + f10# 세미콜론 안쓴다!# end= ' ' 출력 마지막에 뭘 출력할지 설정, 안쓰면 줄바꿈# print("hello",end= ' ')# print('hello')## # sep= ' ' 출력 내용 사이에 뭐가 나올지 설정, 안쓰면 띄어쓰기# print('출력내용1','출력내용2','출력내용3',sep=',')## print('\'출력\n하\\기\"')## print("Hello")# print("Hello")# print("World")# print('"Hello World"')# print('print("Hello\\nWorld")')# 자료형# 1. 문자열(문자) -> 기본자료형# 2. 정수 -> int# 3. 실수  -> float# 변수를 선언할 필요가 없다. 넣는대로 변수의 자료형이 바뀐다# n = 10# print(n)## n = 'love'# print(n)# n = input() # 엔터 치기 전까지 n에 대입# n = int(n) # 정수로 형변환# print(n+10)# n = int(input()) #입력받은거를 바로 정수로 바꿔서 저장# print(n)# a = input()# b = input()# print(a,b)## a, b = input().split() // 입력받은거를 띄어쓰기 기준으로 잘라서 순서대로 집어넣기# a = int(a)# b = int(b)# print(a+b)# a, b, c = input().split(',') # 입력받은거를 ,를 기준으로 잘라서 순서대로 집어넣기# print(a,b,c,sep='이고')# *************************************# 문자열 + 문자열 -> 문자열 합치기# 정수 + 문자열 -> 불가능# 정수 * 정수 -> 정수 곱하기 계산# 문자열 * 정수 -> 문자열을 정수번 반복#*************************************# a = input()# print(a*3)# a=input()# print(a)# f = input()# f = float(f)# print(f)# a = input()# b = input()# a=int(a)# b=int(b)# print(a)# print(b)# a=input()# b=input()# print(b)# print(a)# a=float(input())# print(a)# print(a)# print(a)# a, b = input().split()# a=int(a)# b=int(b)# print(a)# print(b)# a,b=input().split()# print(b,a)# a=input()# print(a ,a ,a)# a,b=input().split(':')# print(a,b,sep=':')# a,b,c=input().split('.')# print(c,b,a,sep='-')# a,b=input().split('-')# print(a+b)# a=input()# print(a[0])# print(a[1])# print(a[2])# print(a[3])# print(a[4])# a=input()# print(a[0]+a[1])# print(a[2]+a[3])# print(a[4]+a[5])a = input()# b=input()# c=float(a)+float(b)# print(c)# a,b,c=input().split(':')# print(b)# a, b = input().split()# c = int(a) + int(b)# a,b=input().split("\n")# a,b=float(a,b)print(a,b);#

////#include <stdio.h> ////void f(int n) ////{ //// //// if(n==0) //// { //// return ; //// } //// f(n-1); //// printf("%d\n",n); //// ////} ////int main() ////{ //// int n; //// scanf("%d",&n); //// f(n); //// return 0; ////} //#include <stdio.h> //void f(int n) //{ // printf("%d\n",n); // if(n==1) // { // return ; // } // f(n-1); //} //int main() //{ // int n; // scanf("%d",&n); // f(n); // return 0; //} //#include <stdio.h> //void f(int n,int k) //{ // if(n%2==1) // { // printf("%d ",n); // } // if(n==k) // { // return ; // } // f(n+1,k); //} //int main() //{ // int n,k; // scanf("%d %d",&n,&k); // f(n,k); // return 0; //} //#include <stdio.h> //int f(int n) //{ // if(n==1) // { // return 1; // } // return f(n-1)+n; //} //int main() //{ // int n; // scanf("%d",&n); // printf("%d",f(n)); //} //#include <stdio.h> //int f(int n) //{ // if(n==1) // { // return 1; // } // return f(n-1)*n; //} //int main() //{ // int n; // scanf("%d",&n); // printf("%d",f(n)); //}

#include <stdio.h> long long int st[10000]={},top=-1; int pop() { return st[--top]; } void push(int n) { st[top++]=n; } void p(int r) { st } long long int f(long long int n,long long int r) { if(r==0||n==r) { return 1; } return f(n,r); } int main() { long long int n,r; scanf("%lld %lld",&n,&r); printf("%lld",f(n,r)%1999); }

#include <stdio.h> int f(int n,int r) { if(r==0||r==n||r==n-n-r+1) { return 1; } return (f(n-1,r)*f(n-2,r)/f(n,r-1))%1999; } int main() { int n,r; scanf("%d %d",&n,&r); printf("%d",f(n,r)); } //n r n-r //7 3 4 // //7 6 5 (4 3 2 1) //-------------- //(4 3 2 1) (3 2 1) // //n c r // //n n-1 n-2 ... n-r+1 //------------------- // r r-1 ... 1

//#include <stdio.h> //int arr[100][100]={}; //int f(int n,int r) //{ // if(n==1) // { // return 1; // } // return arr[n][r]=(f(n-1,r)*n); //} //int main() //{ // int n,r; // scanf("%d %d",&n,&r); // printf("%d",f(n,r)); // return 0; //} #include <stdio.h> void j(int n,int r) { if(n==1||r==1) { return ; } j(n-r,r)*n-r; } void i(int n,int r) { if(n==1||r==1) { return ; } i(n,r-1)*r; } int f(int n,int r) { if(n==1||r==1) { return 1; } return j(n-1,r)*nj(n,r)/(i(n,r)*; } int main() { int n,r; scanf("%d %d",&n,&r); printf("%d",f(n,r)); } /* 2024-03-12 재귀 복습 문제 1851 1852 1853 1855 1862 1929 1922 */ //#include <stdio.h> //void f(int n) //{ // if(n==0) // { // return ; // } // f(n-1); // printf("*"); //} //int main() //{ // int n; // scanf("%d",&n); // f(n); // return 0; ////} //#include <stdio.h> //void f(int n) //{ // if(n==0) // { // return ; // } // f(n-1); // printf("%d ",n); //} //int main() //{ // int n; // scanf("%d",&n); // f(n); //} //f(n) : ( 1 ~ n 합) 리턴 // : ( 1 ~ n-1 합 + n ) 리턴 // : ( f(n-1) + n ) 리턴 // //f(3) : f(2)+ 3 // //f(2) : f(1) +2 // //f(1) : 1 //f(0) : 0 //#include <stdio.h> //int f(int n) //{ // if(n==1) // { // return 1; // } // return f(n-1)+n; //} //int main() //{ // int n; // scanf("%d",&n); // printf("%d",f(n)); //} //#include <stdio.h> //int n; //long long int f(int n) //{ // if(n<=2) // { // return 1; // } // return f(n-1)+f(n-2); //} //int main() //{ // scanf("%d",&n); // printf("%d",f(n)); // return 0; //}