/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}*/
/* 아 진짜 에바
//ex) 1 2 3 4 6 12
#include <stdio.h>
int main(){
int n,i,k,cnt=0,dk,t,c=0;
scanf("%d",&n);
for(i=2;i<n;i++){
if(n%i==0){//i가 n의 약수일때
//n의 약수인 i가 소수인지 판별 ex)21라면 i가 3 7
cnt=0;
for(k=2;k<i;k++){
if(i%k==0){
cnt++;
}
}
if(cnt==0)
{
dk=n/i;
for(t=2;t<dk;t++){
if(dk%t==0){
c++;
}
}
if(c==0){
printf("%d ",i);
}
else{
printf("wrong number");
}
}
}
}
if(n==1||n==2)
printf("wrong number");
}*/
/*
#include <stdio.h>
int main(){
int i,j,k;
for(i=0;i<5;i++)
{
for(j=0;j<3;j++)
{
printf("*");
}
for(j=0;j<5;j++)
{
printf("!");
}
printf("\n");
}
return 0;
}
*/
//사각형출력하기 1-4 +빗금사각형
//삼각형출력하기 1-5 + 평행사변형 1,2
/*사각형 1
#include <stdio.h>
int main(){
int n,i,j;
scanf("%d",&n);
for(i=0;i<n;i++){
for(j=0;j<n;j++){
printf("*");
}
printf("\n");
}
}*/
/*2
#include<stdio.h>
int main()
{
int n,i,j;
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");
}
}*/
/*3
#include <stdio.h>
int main(){
int n,i,j;
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||i==j||i+j==n-1)
{
printf("*");
}
else{
printf(" ");
}
}
printf("\n");
}
}*/
/*4
#include <stdio.h>
int main(){
int n,i,j;
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||i==j||i+j==n-1||j==(n)/2||i==(n)/2){
printf("*");
}
else{
printf(" ");
}
}
printf("\n");
}
}*/
/*빗금친 사각형 출력
#include <stdio.h>
int main(){
int n,k,i,j;
scanf("%d %d",&n,&k);
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(i==0||i==n-1||j==0||j==n-1||(i+j+1)%k==0){
printf("*");
}
else{
printf(" ");
}
}
printf("\n");
}
}*/
/*
#include <stdio.h>
int main(){
int n,i,j;
scanf("%d",&n);
for(i=0;i<n;i++){
for(j=0;j<=i;j++){
printf("*");
}
printf("\n");
}
}*/