/*
#include <stdio.h>
int a[11] = {};
int sum = 0;
int lastest1 = 1;
int lastest2;
int main() {
for(int i=1; i<=10; i++) {
scanf("%d", &a[i]);
}
for(int i=2; i<=10; i++) {
lastest1 = 1;
if(i == 2) {
if(a[1] == a[2]) {
sum++;
}
}
else {
for(int j=2;i>j;j++) {
if(a[i-lastest1] != a[i-j]) {
lastest2 = j;
break;
}
}
if(a[i] == a[i-lastest1] || a[i] == a[i-lastest2]) {
sum++;
}
}
}
printf("%d", sum);
}
*/
/*
#include <stdio.h>
int a[11] = {};
int b[11] = {};
int sum = 0;
int rear = 1;
int main() {
for(int i=1; i<=10; i++) {
scanf("%d", &a[i]);
}
for(int i=1; i<=9; i++) {
if(a[i] == a[i+1]) {
sum++;
b[rear] = a[i];
}
else if(a[i] != a[i+1]) {
b[rear] = a[i];
rear++;
}
}
b[rear] = a[10];
for(int i=2; i<=rear; i++) {
if(i == 2) {
if(a[i] == a[i-1]) {
sum++;
}
}
else {
if(a[i] == a[i-1] || a[i] == a[i-2]) {
sum++;
}
}
}
printf("%d", sum);
}
*/
/*
#include <stdio.h>
int main() {
int a = 0;
int b = 0;
int c;
int cnt = 0;
for(int i=1; i<=10; i++) {
scanf("%d", &c);
if(a == c || b == c) {
cnt++;
if(a == c) {
a = b;
b = c;
}
}
else {
a = b;
b = c;
}
}
printf("%d", cnt);
}
1285
3130
3071
4068
2607
4057
4037
2203
*/
/*
#include <stdio.h>
int main() {
int a;
char x;
int s = 0;
scanf("%d", &a);
s=a;
for(;;) {
scanf("%c",&x);
if(x == '=') {
break;
}
scanf("%d",&a);
if(x=='+') {
s=s+a;
}
else if(x=='-') {
s=s-a;
}
else if(x=='*') {
s=s*a;
}
else if(x=='/') {
s=s/a;
}
}
printf("%d", s);
return 0;
}
*/
/*
#include <stdio.h>
#include <stdbool.h>
#define MAXSIZE 1000001
bool primeNum[MAXSIZE];
void Eratos() {
for(int i=0; i<=MAXSIZE; i++) {
primeNum[i] = true;
}
for (int i=2; i*i<=MAXSIZE; i++) {
if (primeNum[i]) {
for (int j=i*i; j<=MAXSIZE; j=j+i) {
primeNum[j] = false;
}
}
}
}
int main() {
int a,b;
scanf("%d %d", &a, &b);
Eratos();
for(int i=a; i<=b; i++) {
if(primeNum[i] == true) {
printf("%d ", i);
}
}
}
*/
/*
#include <stdio.h>
#include <stdbool.h>
#define MAXSIZE 7368787
bool primeNum[MAXSIZE];
void Eratos() {
for(int i=0; i<=MAXSIZE; i++) {
primeNum[i] = true;
}
for (int i=2; i*i<=MAXSIZE; i++) {
if (primeNum[i]) {
for (int j=i*i; j<=MAXSIZE; j=j+i) {
primeNum[j] = false;
}
}
}
}
int main() {
int a,b;
scanf("%d %d", &a, &b);
Eratos();
for(int i=a; i<=b; i++) {
if(primeNum[i] == true) {
printf("%d ", i);
}
}
}*/