/*
a와 b의 곱 = 두 수의 최대공약수와 최소공배수의 곱
*최대공약수 ??
*/
/*
#include<stdio.h>
int main()
{
int m,n,i, min;
scanf("%d %d",&n,&m);
min=n>m?n:m;
for(i=min ; i>=1 ; i--) {
if(n%i==0 && m%i==0) {
break;
}
}
printf("%d\n",i); // 최대공약수
printf("%d",n*m/i); // 최소공배수
}
*/
/*
#include <stdio.h>
int arr[91];
int n, i, j, temp;
int main() {
int sum=0;
for (i=1; i<=5; i++)
{
scanf("%d", &arr[i]);
sum+=arr[i];
}
for(i=1; i<5; i++)
{
for(j=1 ; j<=5-i ; j++)
{
if (arr[j] > arr[j+1])
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
printf("%d\n",sum/5);
printf("%d",arr[3]);
return 0;
}
*/
/*
//주어지는 자연수는 1,000보다 작은 10의 배수이다.
// 1 ~ 100 10 20 30 40 ... 990
// 1 2 3 4 99
*/
/*
#include <stdio.h>
int main() {
int memo[100]={};
int n, i, j, t,max=0;
int sum=0;
for (i=1; i<=10; i++)
{
scanf("%d", &t);
sum+=t;
memo[t/10]++;
}
printf("%d\n",sum/10);
// 최빈값 구하기
// max : 최대값ㄱ의 위치
max=1;
for(i=1 ; i<=99 ; i++) {
if(memo[max]<memo[i]) {
max=i;
}
}
printf("%d",max*10);
}
*/
/*
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
1 1 3 2 1 2 0 0 0 0 0 0 0 0
memo[3]이 가장 크다 ? 30이 가장 많이 나왔따 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
30
*/
/*
#include<stdio.h>
int main()
{
int a,b;
float max=0;
scanf("%d %d",&a,&b);
if(a+b > max) {
max=a+b;
}
if(a-b > max) {
max=a-b;
}
if(b-a > max) {
max=b-a;
}
if(a*b > max) {
max=a*b;
}
if(a/b > max) {
max = a/b;
}
if(b/a > max) {
max = b/a;
}
//a의 b제곱 : b번 반복 ( 곱하기 a)
int num1=1;
for(int i=1 ; i<=b ; i++) {
num1=num1*a;
}
if(num1 > max) {
max=num1;
}
int num2=1;
for(int i=1 ; i<=a ; i++) {
num2=num2*b;
}
if(num2 > max) {
max=num2;
}
printf("%.06f",max);
}
*/
/*
#include<stdio.h>
int main()
{
int sum=0,i;
int arr1[8]={};
int arr2[7]={};
for(int i=1 ; i<=6 ; i++) { //정답 입력
scanf("%d",&arr1);
}
scanf("%d",&arr1[7]);
for(int i=1 ; i<=6 ; i++) {//지혜 입력
scanf("%d",&arr2[i]);
}
for(i=1 ; i<=arr2[i] ; i++) {
if(arr2[i]==arr1[i]) {
sum++;
}
}
for(i=1 ; i<=arr2[i] ; i++) {
if(arr2[i]==arr1[i]) {
sum++;
}
}
if(sum==6) {
printf("1");
}
else if(sum==5 && arr2[i]==arr1[7]) {
printf("2");
}
else if(sum==5) {
printf("3");
}
else if(sum==4) {
printf("4");
}
else if(sum==3) {
printf("5");
}
else {
printf("0");
}
}
*/
/*
for(i=1;i<n;i++)
{
for(j=1;j<=n-i;j++)
{
if(a[j]>a[j+1])
{
}
}
}
*/
/*
// 선택정렬 오름차순
*/
/*
#include <stdio.h>
int a[100001];
int n, i, j, temp, min;
int main() {
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=1; i<n; i++) {
min=i;
for (j=i+1; j<=n; j++) {
if(a[j]<a[min]) {
min=j;
}
}
temp = a[i];
a[i] = a[min];
a[min] = temp;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}
*/
/*
//선택정렬 내림차순
#include <stdio.h>
int a[10001];
int n, i, j, temp, max;
int main() {
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=1; i<n; i++) {
max=i;
for (j=i+1; j<=n; j++) {
if(a[j] > a[max]) {
max=j;
}
}
temp = a[i];
a[i] = a[max];
a[max] = temp;
}
for (i=1; i<=n; i++)
printf("%d ", a[i]);
return 0;
}
*/
/*
#include<stdio.h>
typedef struct{
int num;
int m;
int c;
}student;
int main()
{
student arr[1001],temp;
int n,i;
scanf("%d",&n);
for(int i=1 ; i<=n ; i++) {
scanf("%d %d",&arr[i].m,&arr[i].c);
arr[i].num=i;
}
for(int i=1;i<n;i++)
{
for(int j=1; j<=n-i ; j++) {
if(arr[j].m<arr[j+1].m)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
else if(arr[j].m==arr[j+1].m)
{
if(arr[j].c<arr[j+1].c)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
else if(arr[j].c==arr[j+1].c)
{
if(arr[j].num>arr[j+1].num)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
}
for (i = 1; i <= n; i++)
printf("%d %d %d\n",arr[i].num,arr[i].m,arr[i].c);
return 0;
}
*/
/*
#include<stdio.h>
typedef struct{
char name[100];
int y;
int m;
int d;
}schedule;
int main()
{
schedule arr[101],temp;
int n,i,j;
scanf("%d\n",&n);
for(int i=1 ; i<=n ; i++) {
scanf("%s %d %d %d",arr[i].name,&arr[i].y,&arr[i].m,&arr[i].d);
}
for(int i=1;i<n;i++)
{
for(int j=1; j<=n-i ; j++) {
if(arr[j].y>arr[j+1].y)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
else if(arr[j].y==arr[j+1].y)
{
if(arr[j].m>arr[j+1].m)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
else if(arr[j].m==arr[j+1].m) {
if(arr[j].d>arr[j+1].d)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
else if(arr[j].d==arr[j+1].d) {
if(strcmp(arr[j].name,arr[j+1].name)>0)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
}
}
for (i = 1; i <= n; i++)
printf("%s\n",arr[i].name);
return 0;
}
*/
/*
strcmp("aaa","zzz") <0
>0
*/