/*
#include <stdio.h>
int main()
{
int h,k,d,i,j,l;
char a;
scanf("%d %d %c", &h, &k, &a);
if(a=='L'){
for(i=1; i<=h; i++){
for(j=1; j<i; j++){
printf(" ");
}
for(l=1; l<=k; l++){
printf("*");
}
printf("\n");
}
}
else{
for(i=1; i<=h; i++){
for(j=1; j<=h-i; j++){
printf(" ");
}
for(l=1; l<=k; l++){
printf("*");
}
printf("\n");
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,k,i,j,l;
scanf("%d %d", &n, &k);
for(i=1; i<=n; i++){
for(j=1; j<=n; j++){
if((i==1)||(j==1)||(i==n)||(j==n)){
printf("*");
}
else if((i+j)%k==1){
printf("*");
}
else if(k==1){
printf("*");
}
else{
printf(" ");
}
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,x=0,y=0;
scanf("%d", &n);
for(i=1; i<=n; i++){
x+=i;
y+=x;
}
printf("%d", y);
}
*/
/*
#include<stdio.h>
int main() {
int arr[100] = {0};
int i, j, n, k;
scanf("%d", &n);
for(i=0; i<n; i++) {
scanf("%d", &arr[i]);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a[10]={0};
int i,k;
for(i=0; i<10; i++){
scanf("%d", &a[i]);
}
scanf("%d", &k);
printf("%d", a[k-1]);
}
*/
/*
#include <stdio.h>
int main()
{
int a[50]={3};
int i,j,k,x,y;
scanf("%d", &x);
for(i=0; i<x; i++){
a[i]=i+1;
}
for(j=0; j<x-1; j++){
scanf("%d", &y);
a[y-1]=0;
}
for(k=0; k<x; k++){
if(a[k]!=0){
printf("%d", a[k]);
}
}
}
*/