/*
#include <stdio.h>
int main()
{
int a, b;
scanf("%d %d", &a, &b);
if(a>b) {
printf("%d", a);
}
else {
printf("%d", b);
}
return 0;
}
*/
/*
int main(){
int a,b,c,d,e;
scanf("%1d%1d%1d", &a,&b,&c);
printf("%d %d %d", c, b, a);
return 0;
}
*/
/*
int main(){
int a,b,c,d,e;
scanf("%1d%1d%1d%1d%1d", &a,&b,&c,&d,&e);
printf("[%d]\n", a*10000);
printf("[%d]\n", b*1000);
printf("[%d]\n", c*100);
printf("[%d]\n", d*10);
printf("[%d]", e);
return 0;
}
*/
/*
int main(){
int a;
scanf("%d", &a);
printf("%d", a*(-1));
return 0;
}
*/
/*
int main(){
int a,b;
scanf("%d %d", &a, &b);
printf("%d", a%b);
return 0;
}
*/
/*
int main() {
int a, b;
scanf("%d %d",&a, &b);
printf("%lf", (double)a/b);
}
*/
/*
int main() {
int a, b;
scanf("%d %d", &a, &b);
printf("%d", a>=b);
if(a) {
printf("^A^");
}
return 0;
}
*/
/*
int main(){
int a,b;
scanf("%d %d", &a, &b);
printf("%d", a>=b);
return 0;
}
*/
/*
int main(){
int a,b;
scanf("%d %d", &a, &b);
printf("%d", a==b);
return 0;
}
*/
/*
int main(){
int a,b;
scanf("%d %d", &a, &b);
printf("%d", a!=b);
return 0;
}
*/
/*
int main(){
int a;
scanf("%d", &a);
printf("%d", !a);
return 0;
}
*/
/*
int main(){
int a,b;
scanf("%d %d", &a, &b);
printf("%d", a&&b);
return 0;
}
*/
/*
int main(){
int a,b;
scanf("%d %d", &a, &b);
printf("%d", a||b);
return 0;
}
*/
/*
int main(){
int a;
scanf("%d", &a);
if (a<10){
printf("small");
}
return 0;
}
*/
/*
int main(){
double a;
scanf("%lf", &a);
if (50<=a&&a<=60){
printf("win");
}
else{
printf("lose");
}
return 0;
}
*/
/*
int main(){
int a;
scanf("%d", &a);
if (30<=a&&a<=40){
printf("win");
}
else if(60<=a&&a<=70){
printf("win");
}
else{
printf("lose");
}
return 0;
}
*/
/*
int main(){
int a;
scanf("%d", &a);
if (50<=a&&a<=70){
printf("win");
}
else if(a%6==0){
printf("win");
}
else{
printf("lose");
}
return 0;
}
*/
/*
int main() {
int i, n, k, sum=0;
scanf("%d", &n);
for(i=0; i<n; i++) {
if(i%2==0) {
sum = sum + i;
printf("%d ", sum);
}
else {
sum = sum - i;
}
}
*/
/*
int main(){
int i, n, k, sum=0;
for (i=1; i<=100; i++){
printf("%d ",i);
}
return 0;
}
*/
/*
int main(){
int i, n, k, sum=0;
scanf("%d", &n);
for(i=1; i<=n; i++){
printf("%d ", i);
}
return 0;
}
*/
/*
int main(){
int i, n, k, sum= 0;
scanf("%d", &n);
for(i=0; i<n; i++) {
scanf("%d", &k);
sum += k;
}
printf("%d", sum);
}
*/
/*
int main(){
int i, n, k, sum=0;
scanf("%d", &n);
for (i=0; i<n; i++){
scanf("%d", &k);
sum += k;
}
printf("%d", sum);
return 0;
}
*/
/*
int main(){
int i,n,k, sum=0;
scanf("%d", &n);
for (i=0; i<n; i++){
scanf("%d", &k);
if(k%5==0){
sum += k;
}
}
printf("%d", sum);
return 0;
}
*/
/*
int main(){
int i,n,k, sum=0;
scanf("%d", &n);
for (i=0; i<n; i++){
scanf("%d", &k);
if(k%2==0){
sum ++;
}
}
printf("%d", sum);
return 0;
}
*/
/*
int main(){
int i,n,k;
scanf("%d", &n);
for (i=2; i<n; i++){
if(n%i==0){
printf("not prime");
break;
}
}
if(i==n) {
printf("prime");
}
return 0;
}
*/
/*
int main(){
int i, n, k, s=1;
scanf("%d %d", &n, &k);
for (i=1; i<=k; i++){
s *= n;
}
printf("%d", s);
return 0;
}
*/