//#include <stdio.h>
//
//int main()
//{
// int a,n,i;
// scanf("%d",&n);
// for (i=1; i<=n; i++){
// if (i%3==0){
// printf("X ",i);
// }
// else {
// printf("%d ",i);
// }
// }
//}
/*
int main() {
int n;
for(;;) {
scanf("%d", &n);
if(n==0){
break;
}
printf("%d\n", n);
}
}
*/
/*
#include <stdio.h>
int main()
{
int n;
for (;;){
scanf("%d",&n);
if(n==0){
break;
}
printf("%d\n",n);
}
}
*/
/*
#include <stdio.h>
int main()
{
int n;
for (;;){
scanf("%d",&n);
if (n==0) {
break;
}
printf("%d\n",n);
}
}
*/
/*
#include <stdio.h>
int main()
{
char a;
for (;;){
scanf("%c",&a);
if (a=='q'){
printf("%c",a);
break;
}
if (a!=' ')
printf("%c\n",a);
}
}
*/
/*
#include <stdio.h>
int main()
{
char a;
for (;;)
{
scanf("%c",&a);
if('a'<=a&&a<='c')
{
a+=23;
printf("%c",a);
}
else if ('d'<=a&&a<='z')
{
a-=3;
printf("%c",a);
}
else if (a==' '){
printf(" ");
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, n;
scanf("%d", &n);
for(i=0; i<n; i++) {
for(j=0; j<n; j++) {
printf("(%d,%d)\t", i, j);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
for (i=0; i<n; i++)
{
for (j=0; j<n; j++)
{
printf("*");
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
for (i=0; i<n; i++){
for (j=0; j<n; j++){
if (i==0||i==n-1||j==0||j==n-1){
printf("*");
}
else {
printf(" ");
}
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
for (i=0; i<n; i++){
for (j=0; j<n; j++){
if (i==0||j==0||i==n-1||j==n-1||i+j==n-1||i==j){
printf("*");
}
else {
printf(" ");
}
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
for (i=0; i<n; i++){
for (j=0; j<n; j++){
if (i==0||j==0||i==n-1||j==n-1||i+j==n-1||i==j||j==(n-1)/2||i==(n-1)/2){
printf("*");
}
else {
printf(" ");
}
}
printf("\n");
}
}
*/