//#include <stdio.h>
//int main()
//{
// int a, b, n, i;
// scanf("%d %d %d", &a, &b, &n);
// for (i=0; i<n-1; i++) {
// a += b;
// }
// printf("%d", a);
//}
//#include <stdio.h>
//int main()
//{
// long long int a, r, n, i;
// scanf("%lld %lld %lld", &a, &r, &n);
// for (i=0; i<n-1; i++) {
// a *= r;
// }
// printf("%lld", a);
//}
//#include <stdio.h>
//int main()
//{
// long long int a, m, d, n, i;
// scanf("%lld %lld %lld %lld", &a, &m, &d, &n);
// for (i=0; i<n-1; i++) {
// a = a*m+d;
// }
// printf("%lld", a);
//}
//#include <stdio.h>
//int main()
//{
// int i, n, k;
//
// scanf("%d", &n);
//
// for(i=1; i<=n; i++) {
// if(i%2==0) {
// printf("Even\n");
// }
// else{
// printf("ODD\n");
// }
// }
//}
//#include <stdio.h>
//int main()
//{
// int n, i, a=0;
// scanf("%d", &n);
// for (i=1; i<=n; i++){
// a += i;
// }
// printf("%d", a);
//}
//#include <stdio.h>
//int main()
//{
// int n, i, a=0;
// scanf("%d", &n);
// for (i=1; i<=n; i++){
// if (i%2==0) {
// a += i;
// }
// }
// printf("%d", a);
//}
//#include <stdio.h>
//int main()
//{
// int a, b, i, ans=0;
// scanf("%d %d", &a, &b);
// for (i=a; i<=b; i++){
// if (i%3==0){
// ans += i;
// }
// }
// printf("%d", ans);
//}
//#include <stdio.h>
//int main()
//{
// int x, n, i;
// int s = 0;
// scanf("%d", &n);
//
// for(i=0; i<n; i++) {
// scanf("%d", &x);
// s += x;
// }
// printf("%d", s);
//}
//#include <stdio.h>
//int main()
//{
// int a, n, i;
// int ans = 0;
// scanf("%d", &n);
// for (i=0; i<n; i++){
// scanf("%d", &a);
// ans += a;
// }
// printf("%d", ans);
//}
//#include <stdio.h>
//int main()
//{
// int x, n, i, ans=0;
// scanf("%d", &n);
// for (i=0; i<n; i++){
// scanf("%d", &x);
// if (x%5==0){
// ans += x;
// }
// }
// printf("%d", ans);
//}
//#include <stdio.h>
//int main()
//{
// int x, n, i, ans=0;
// scanf("%d", &n);
// for (i=0; i<n; i++){
// scanf("%d", &x);
// if (x%2!=0){
// ans += 1;
// }
// }
// printf("%d", ans);
//}
//#include <stdio.h>
//int main()
//{
// int n, i, a=0;
// scanf("%d", &n);
// for (i=1; i<n+1; i++){
// if (i%10==1){
// a += 1;
// }
// }
// printf("%d", a);
//}
//#include <stdio.h>
//int main()
//{
// int a, i, p=0;
// scanf("%d", &a);
// for(i=1; i<=a; i++){
// if (a%i==0){
// p += 1;
// }
// }
// if (p>2){
// printf("not prime");
// }
// else {
// printf("prime");
// }
//}
//#include <stdio.h>
//int main()
//{
// int n, k, i, ans=1;
// scanf("%d %d", &n, &k);
// for (i=0; i<k; i++){
// ans *= n;
// }
// printf("%d", ans);
//}
//#include <stdio.h>
//int main()
//{
// int n, a=1;
// scanf("%d", &n);
// for (;;){
// n = n/10;
// if (n>=1){
// a++;
// }
// else{
// break;
// }
// }
// printf("%d", a);
//}
//#include <stdio.h>
//int main()
//{
// int a, b, i, ans=0;
// scanf("%d %d", &a, &b);
// for (i=a; i<=b; i++){
// if (i%2==0){
// ans -= i;
// }
// else{
// ans += i;
// }
// }
// printf("%d", ans);
//}
//#include <stdio.h>
//int main()
//{
// int a, b, i, ans=0;
// scanf("%d %d", &a, &b);
// for (i=a; i<=b; i++){
// if (i%2==0){
// ans -= i;
// printf("-%d", i);
// }
// else{
// ans += i;
// printf("+%d", i);
// }
// }
// printf("=%d", ans);
//}
//#include <stdio.h>
//int main()
//{
// int a, b, t, i, ans=0;
// scanf("%d %d", &a, &b);
//
// if(a>b) {
// t = a;
// a = b;
// b = t;
// }
//
// for (i=a; i<=b; i++){
// if (i>0 && i==a && a%2!=0){
// ans += i;
// printf("%d", i);
// continue;
// }
// if (i%2!=0){
// ans += i;
// printf("+%d", i);
// }
// else{
// ans -= i;
// printf("-%d", i);
// }
// }
// printf("=%d", ans);
//}
#include <stdio.h>
int main()
{
}