/*
1089
#include <stdio.h>
int main ()
{
int i;
int x;
scanf("%d", &x);
for(i=1; i<=x; i++)
{
if(i%3!=0)
{
printf("%d ", i);
}
}
return 0;
}
*/
/*
1090
#include <stdio.h>
int main ()
{
int i;
int a, d, n;
scanf("%d %d %d", &a, &d, &n);
for(i=1; i<n; i++)
{
a = a + d;
if(i==n-1)
{
printf("%d", a);
}
}
return 0;
}
*/
/*
1091
#include <stdio.h>
int main ()
{
int i;
int a, d, n;
scanf("%d %d %d", &a, &d, &n);
for(i=1; i<=n; i++)
{
if(n==1)
{
printf("%d", a);
}
a = a*d;
if(i==n-1)
{
printf("%d", a);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main() {
int i, a, b, c;
scanf("%d", &a);
// &&
// ||
i = 0;
while(i < a) {
i++;
printf("%d ", i);
}
}
*/
/*
#include <stdio.h>
int main ()
{
int i, j, k;
scanf("%d", &k);
for(i=0;i <k; i++) {
for(j=0; j<k; j++) {
printf("*");
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main ()
{
int v, h, i;
scanf("%d", &i);
for(v=i; v>=0; v--)
{
for(h=0; h<v; h++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i, j, k;
scanf("%d", &k);
int n=0;
for(i=0; i<k; i++) {
for(j=0; j<k; j++) {
if(i>j) {
printf(" ");
}
else {
printf("*");
}
}
printf("\n");
}
return 0;
}
*/
/*
사각형 문제 2
#include<stdio.h>
int main ()
{
int i, j, k;
scanf("%d", &k);
for(i=0; i<k; i++)
{
for(j=0; j<k; j++)
{
if(0<j&&j<k-1&&0<i&&i<k-1){
printf(" ");
}
else{
printf("*");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main ()
{
int i, j, k;
scanf("%d", &k);
int a;
for(i=0; i<k; i++)
{
for(j=0; j<k; j++)
{
if(i==0||i==k-1||j==0||j==k-1||j==k-i-1||i==j){
printf("*");
}
else{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/