/*
#include<stdio.h>
int main()
{
int a, b, c, n, i, j, k=1, arr[100][100];
scanf("%d %d %d", &a, &b, &c);
for(i=0; i<=100; i++)
{
for(j=0; j<=100; j++)
{
arr[i][j];
}
}
for(i=0; i<=100; i++)
{
for(j=0; j<=100; j++)
{
printf(" %d", arr[i][j]);
}
}
printf("\n");
}
*/
/*
#include<stdio.h>
int main()
{
double sum=0, i, money, a, s,e;
for(i=0; i<5; i++)
{
scanf("%lf %lf", &s, &e);
if (e-s-1<4 && e-s-1>0)
{
sum = sum + e-s-1;
}
else if (e-s-1>=4)
{
sum= sum+ 4;
}
}
if(sum>=15)
{
money = sum * 10000 * 0.95;
}
else if(sum<=5)
{
money = sum * 10000 * 1.05;
}
else
{
money = sum * 10000;
}
printf("%d",(int)money);
}
*/
/*
#include<stdio.h>
int main()
{
int arr[20][20], i, j, n, a, x, y;
for(i=1; i<=19; i++)
{
for(j=1; j<=19; j++)
{
scanf("%d", &arr[i][j]);
}
}
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%d %d", &x, &y);
for (j=1; j<=19; j++)
{
arr[x][j] = !arr[x][j];
}
for(j = 1; j<=19; j++)
{
arr[j][y]= !arr[j][y];
}
}
for(i=1; i<=19; i++)
{
for(j=1; j<=19; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
}
*/