//#include <stdio.h>
//
//int main()
//{
// int a,b,c;
// scanf("%d %d %d", &a,&b,&c);
// if(a+b>c){
// if(a==b||b==c){
// if(a==c){
// printf("정삼각형");
// }
// else{
// printf("이등변삼각형");
// }
// }
// else if(a*a+b*b==c*c){
// printf("직각삼각형");
//
// }
// else{
// printf("삼각형");
// }
// }
//
// else{
// printf("삼각형아님");
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int a,b,c;
// scanf("%d %d %d", &a,&b,&c);
//
// if(a<=b){
// if(b<=c){
// printf("%d",b);
// }
// else if(a<=c){
// printf("%d",c);
// }
// else{
// printf("%d",a);
// }
// }
// else{
// if(a<=c){
// printf("%d",a);
// }
// else if(b<=c){
// printf("%d",c);
// }
// else {
// printf("%d",b);
// }
// }
// return 0;
//}
//
//#include<stdio.h>
//
//void swap(int *x, int *y) {
// if(*x > *y) {
// int t = *x;
// *x = *y;
// *y = t;
// }
//}
//int main() {
// int a, b, c;
// int t;
// scanf("%d %d %d", &a, &b, &c);
//
// // 7 4 2
// if(a > b) {
// t = a;
// a = b;
// b = t;
// }
// // 4 7 2
// if(b > c) {
// t = b;
// b = c;
// c = t;
// }
// // 4 2 7
// if(a > b) {
// t = a;
// a = b;
// b = t;
// }
//
// printf("%d", b);
//
//
//
//
//}
//#include<stdio.h>
//int main()
//{
// int t,a;
//
// scanf("%d %d", &t, &a);
// if(t%5==0){
// printf("%d",(90-t)/5+a);
// }
// else{
// printf("%d",(90-t)/5+a+1);
//
// }
//
// return 0;
//
//}
// (90-t)/5
//#include <stdio.h>
//int main()
//{
// int a,b,c;
// int t;
// scanf("%d %d %d", &a,&b,&c);
// if(a > b) {
// a = b;
// b = a;
// }
// if(b > c) {
//
// b = c;
// c = t;
// }
//
// if(a > b) {
// t = a;
// a = b;
// b = t;
// }
//
// if(a+b > c) {
// printf("yes");
// }
// else {
// printf("no");
// }
//return 0;
//}
//#include<stdio.h>
//int main()
//{
// int a,b;
// scanf("%d %d", &a, &b);
// if(a>=b){
// if(a%b==0){
// printf("%d*%d=%d", b, a/b, a);
// }
// else{
// printf("none");
// }
// }
// else{
// if (b%a==0){
// printf("%d*%d=%d", a, b/a, b);
// }
// else{
// printf("none");
// }
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int a,b,c,d;
// scanf("%d %d %d %d", &a, &b, &c, &d);
// if ((double)a/b==(double)c/d){
// printf("=");
// }
// else if((double)a/b<(double)c/d) {
// printf("<");
// }
// else{
// printf(">");
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// double h, w;
// double x, y;
// scanf("%lf %lf", &h, &w);
// if (h<150){
// x=h-100;
// }
// else if(150<=h&&h<160){
// x=(h-150)/2+50;
// }
// else{
// x=(h-100)*0.9;
// }
// //비만도
// {
// y=(w-x)*100/x;
// }
// if(y<=10){
// printf("정상");
// }
// else if(10<y&&y<=20){
// printf("과체중");
// }
// else{
// printf("비만");
// }
// return 0;
//}
//
//#include<stdio.h>
//
//int main() {
// int n;
//
// scanf("%d", &n);
//
// switch(n) {
// case 1:
// printf("11111111111");
// break;
// case 2:
// printf("222222");
// case 3:
// printf("33333333");
// break;
// case 4:
// case 5:
// case 6:
// printf("456456456");
// break;
// default:
// printf("000000");
// }
//
//}
//#include<stdio.h>
//int main()
//{
//
// int a, b, c, d;
// scanf("%d %d %d %d", &a, &b, &c, &d);
// switch(a+b+c+d) {
//case 1:
// printf("도");
// break;
//case 2:
// printf("개");
// break;
//case 3:
// printf("걸");
// break;
//case 4:
// printf("윷");
// break;
//default:
// printf("모");
// }
//return 0;
//
//}
//#include<stdio.h>
//int main() {
//
// int a;
// scanf("%d", &a);
// switch(a/10) {
// case 10:
// case 9:
// printf("A");
// break;
// case 8:
// printf("B");
// break;
// case 7:
// printf("C");
// break;
// case 6:
// printf("D");
// break;
// default:
// printf("F");
// }
// return 0;
// }
//#include<stdio.h>
//
//int main() {
// int i;
// int n;
//
// scanf("%d", &n);
//
//
//
//
// for(i=0; i<n; i++) {
// printf("%d ", i);
//
// }
//
//// while() {
////
//// }
//// do {
////
//// } while();
//}
//#include <stdio.h>
//
//int main() {
// int i;
// int n;
// for(i=1; i<101; i++) {
// printf("%d ", i);
// }
// return 0;
// }
//#include <stdio.h>
//int main() {
// int i;
// int n;
// scanf("%d", &n);
// for (i=1; i<=n; i++) {
// printf("%d ", i);
// }
// return 0;
//
//}
//#include <stdio.h>
//
//int main() {
// int i;
// int a,b;
// scanf("%d %d", &a,&b);
// if (a>b){
// for (i=b; i<=a; i++) {
// printf("%d ", i);
// }
// }
// else {
// for (i=a; i<=b; i++) {
// printf("%d ", i);
// }
// return 0;
//}
//}