/*
#include <stdio.h>
#include <stdlib.h>
*/
/*
for, while, do ~ while
for( initialize ; goal ; increase / decrease(i++) ) {
// text
}
*/
/*
int main()
{
int n, i, k=0;
scanf("%d", &n);
for(i=0; i<=n; i++) {
//
k += i;
}
printf("%d", k);
}
*/
/*
int main(){
int n, i, k=0;
scanf("%d", &n);
for(i=n; i>=1; i--){
printf("%d\n",i);
}
}
*/
/*
int main(){
int n, i, k=1;
scanf("%d", &n);
for (i=n-1; i>=0; i--){
printf("%d\n",i);
}
}
*/
/*
int main(){
int a, d, n, i, k=1;
scanf("%d %d %d", &a, &d, &n);
for (i=0; i<n-1; i++) {
a += d;
}
printf("%d", a);
}
*/
/*
int main(){
int a, r, n, i, k=0;
scanf("%d %d %d", &a, &r, &n);
for (i=0; i<n-1; i++){
a *= r;
}
printf("%d", a);
}
*/
/*
int main(){
int a, m, d, n, i;
scanf ("%d %d %d %d", &a, &m, &d, &n);
for (i=n-1; i>0; i--){
a = a*m+d;
}
printf("%d", a);
}
*/
/*
int main(){
int a, b, i;
scanf("%d %d", &a, &b);
for (i=a; i<=b; i++){
if (i%2==1){
printf("%d ", i);
}
}
}
*/
/*
int main() {
int i, n, k;
scanf("%d", &n);
i=1;
while(i < n) {
printf("%d ", i);
if(i%2==0) {
i/=2;
}
else {
i=i*3+1;
}
}
}
*/
/*
#include<stdio.h>
int main(){
int i, n, a=0;
scanf("%d", &n);
i=1;
while(i <= n){
if (i%2==0){
a += i;
}
i++;
}
printf("%d", a);
}
*/
/*
#include<stdio.h>
int main(){
int a, b, c=0, i;
scanf("%d %d", &a, &b);
i=a;
while (i <= b){
if (i%3==0){
c += i;
}
i++;
}
printf("%d", c);
}
*/
/*
#include<stdio.h>
int main() {
int n, i, k, max= -1;
scanf("%d", &n);
for(i=0; i<n; i++) {
scanf("%d", &k);
if(k > max) {
max = k;
}
}
printf("%d", max);
}
*/
/*
#include<stdio.h>
int main()
{
int a, b, k, h, c=0;
scanf("%d %d", &k, &h);
if(k%2==0)
{
a = k *5;
}
else
{
a = k/2+1;
}
if (h%2==0)
{
b = h*5;
}
else
{
b = h/2+1;
}
c=a+b;
printf ("%d", c);
}
*/
/*
#include<stdio.h>
int main(){
int n, i;
scanf("%d", &n);
for (i=1; i<=n; i++){
if (n%i==0){
printf("%d ", i);
}
}
}
*/