/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n;
int sum = 0;
scanf("%d",&n);
for(int i = 0 ; ;i++){
if(sum >= n){
break;
}
else{
sum = sum+i;
}
}
printf("%d",sum);
return 0;
}
#include<stdio.h>
int main()
{
long long int a,m,d,n;
scanf("%lld %lld %lld %lld",&a,&m,&d,&n);
long long int sum = a;
for(int i = 1 ; i<n ; i++){
sum = sum*m+d;
}
printf("%lld",sum);
return 0;
}
#include<stdio.h>
int main()
{
int n;
for(int i=0;i<10;i++){
scanf("%d",&n);
if(n%5==0){
break;
}
else{
n = 0;
}
}
printf("%d",n);
return 0;
}
#include<stdio.h>
int main()
{
int a,b,c;
int sum = 1;
scanf("%d %d %d",&a,&b,&c);
for(int i=1; ;i++){
if(i%a==0 && i%b==0 && i%c==0){
break;
}
else{
sum = sum+1;
}
}
printf("%d",sum);
return 0;
}
#include<stdio.h>
int main()
{
int a,b;
int sum = 0;
scanf("%d %d",&a,&b);
for(int i = a ; i <= b ; i++){
if(i%2==0){ //짝수
sum = sum-i;
printf("-%d",i);
}
else if(i == a){
sum = a;
printf("%d",a);
}
else{ //홀수
sum = sum+i;
printf("+%d",i);
}
}
printf("=%d",sum);
return 0;
}
#include<stdio.h>
int main()
{
int h,r; //3 2
scanf("%d %d",&h,&r);
for(int n = 0;n<r;n++){
for(int i = 0;i < h;i++){
for(int j = 0;j<i;j++){
printf(" ");
}
printf("*");
printf("\n");
}
for(int i = 0;i < h-1;i++){
for(int j = h-2 ; j>i ; j--){
printf(" ");
}
printf("*");
printf("\n");
}
}
return 0;
}
#include<stdio.h>
int main()
{
int k;
scanf("%d",&k);
if(k<8){
for(int i = 1;i < k;i++){
for(int j = 1;j<k;j++){
if(i+j==k){
printf("%d %d",i,j);
}
}
printf("\n");
}
}
else{
for(int i = k-6;i <= 6;i++){
for(int j = 6;j>1;j--){
if(i+j==k){
printf("%d %d",i,j);
}
}
printf("\n");
}
}
return 0;
}
#include<stdio.h>
int main()
{
int max1 = 0;
int max2 = 0;
int n;
for(int i=0;i<7;i++){
scanf("%d",&n);
if(n>max1 && n%2!=0){
max1 = n;
}
else if(n>max2 && n%2==0){
max2 = n;
}
}
printf("%d",max1+max2);
return 0;
}
#include<stdio.h>
int main()
{
int m,n;
int sum = 0;
int min = 10000;
int cnt = -1;
scanf("%d %d",&m,&n);
for(int i = m ;i<=n;i++){
for(int j = 0;j<=n;j++){
if(i == j*j){
sum = sum+i;
cnt = cnt+1;
if(i<min){
min = i;
}
}
}
}
if(cnt == -1){
printf("%d",cnt);
}
else{
printf("%d\n%d",sum,min);
}
return 0;
}
#include<stdio.h>
int main()
{
int d,p;
int max = 0;
int arr[100000] = {};
scanf("%d %d",&d,&p);
for(int i = 0 ; i < d ; i++){
scanf("%d",&arr[i]);
}
return 0;
}
*/