20250809
//체스 말 이동
/*
#include <stdio.h>
#include <string.h>
int s, v, l, r;
int n;
int a[1001][1001]={};
int vt[1001][1001]={};
int queue[1000001][2]={0};
int front=-1, back=-1;
int px, py;
int count=0;
int d=0;
void push(int h, int k)
{
if(h<1 || h>n || k<1 || k>n || vt[h][k]==1){
return;
}
if(h==l && k==r){
d=1;
}
back++;
vt[h][k]=1;
queue[back][0]=h;
queue[back][1]=k;
}
void pop()
{
if(back==front){
return ;
}
front++;
px = queue[front][0];
py = queue[front][1];
}
int dir[8][2] = {{-1,-2},{-2,-1},{+1,-2},{+2,-1},{-1,+2},{-2,+1},{+1,+2},{+2,+1}};
void bfs(int x, int y)
{
int index;
push(x, y);
while(d!=1){
index=back;
for(int i=front; i<index; i++){
pop();
for(int t=0; t<8; t++){
push(px+dir[t][0], py+dir[t][1]);
}
}
count++;
}
}
int main()
{
int i, j;
scanf("%d", &n);
scanf("%d %d", &s, &v);
scanf("%d %d", &l, &r);
bfs(s, v);
printf("%d", count);
return 0;
}
*/
'''여러줄 주석510a = int(input())b = int(input())5 10a, b = input().split()'''# a, b = input().split() #a = '5' b = '10'# a = int(a)# b = int(b)# a, b = map(int , input().split())# print(a+b)# a, b = input().split(':')# print(a,b)'''data type정수 int 이론적으로 무한대실수 float문자 chr문자열 str (input의 기본자료형)불린 bool True or Falseprint(10>7) # 출력값 True산술연산자 + - * / % // **10/3 -> 3.333310//3 -> 3비교연산자 > < >= <= == !=논리연산자 not and or조건문if 조건식 : 명령elif 조건식 : passelse : 명령 6027-60296046-60476059-6062 제외6070까지!!''''''a, b = input().split()print(a)print(b)''''''a, b = input().split()print(b, a)''''''a = input()print(a, a, a)''''''a, b = input().split(':')print(a+':'+b)''''''y, m, d = input().split('.')print(d+'-'+m+'-'+y)''''''a, b = input().split('-')print(a+b)''''''s = input()print(s[0])print(s[1])print(s[2])print(s[3])print(s[4])''''''s = input()print(s[0:2], s[2:4], s[4:6])''''''s, v, r = input().split(':')print(v)''''''s, v = input().split(' ')print(s+v)''''''s, v = map(int, input().split(' '))print(s+v)''''''s = float(input())v = float(input())print(s+v)''''''s = int(input())print('%x'%s)''''''s = int(input())print('%X'%s)''''''s = input()v = int(s, 16)print('%o'%v)''''''s = ord(input())print(s)''''''s = int(input())print(chr(s))''''''s = int(input())print(-s)''''''s = ord(input())print(chr(s+1))''''''s, v = map(int, input().split())print(s-v)''''''s, v = map(float, input().split())print(s*v)''''''s, v = input().split()print(s*int(v))''''''s = int(input())v = input()print(s*v)''''''s, v = map(int, input().split())print(s**v)''''''s, v = map(float, input().split())print(s**v)''''''s, v = map(int, input().split())print(s//v)''''''s, v = map(int, input().split())print(s%v)''''''s = float(input())print(format(s, ".2f"))''''''s, v = map(float, input().split())print(format(s/v, ".3f"))''''''s, v = map(int, input().split())print(s+v)print(s-v)print(s*v)print(s//v)print(s%v)print(format(s/v, ".2f"))''''''s, v, r = map(int, input().split())print(s+v+r, format((s+v+r)/3, ".2f"))''''''s = int(input())print(s<<1)''''''s, v = map(int, input().split())print(s<v)''''''s, v = map(int, input().split())print(s==v)''''''s, v = map(int, input().split())print(s<=v)''''''s, v = map(int, input().split())print(s!=v)''''''s = int(input())print(bool(s))'''