250824
/*
#include <stdio.h>
int m, n, k, s=0, e=0;
int res=1;
int arr[1001][1001]= {};
int q[2][1000000]= {};
int px, py;
void push(int x, int y)
{
if (x>m || y>n || x<1 || y<1 || arr[x][y]!=0)
{
return;
}
// printf("%d %d\n",x,y);
q[0][e]=x;
q[1][e]=y;
arr[x][y]=1;
arr[x][y]=res;
e++;
}
void pop()
{
s++;
px = q[0][s-1];
py = q[1][s-1];
}
int main()
{
scanf("%d %d", &n, &m);
for (int i=1 ; i<=m ; i++)
{
for (int j=1 ; j<=n ; j++)
{
scanf("%d", &arr[i][j]);
if (arr[i][j]==1)
{
q[0][e]=i;
q[1][e]=j;
e++;
}
}
}
if(e==n*m)
{
printf("0");
return 0;
}
while (s!=e)
{
res++;
int f = e;
for (int i=s ; i<f ; i++)
{
pop();
// printf("%d %d\n",px,py);
push (px, py-1);
push (px, py+1);
push (px-1, py);
push (px+1, py);
}
}
// printf("\n");
// for (int i=1 ; i<=m ; i++)
// {
// for (int j=1 ; j<=n ; j++)
// {
//
// printf("%d ", arr[i][j]);
// }
// printf("\n");
// }
for (int i=1 ; i<=m ; i++)
{
for (int j=1 ; j<=n ; j++)
{
if (arr[i][j]==0)
{
k=-1;
}
}
}
if (k==-1)
{
printf("%d", k);
}
else
{
printf("%d", res-2);
}
}
#include <stdio.h>
int main()
{
int a, b, n;
double k;
scanf("%d %d", &a, &b);
k=a;
for (int i=1 ; i<=b ; i++)
{
scanf("%d", &n);
k=k*(1+((double)n/100));
}
if (k-a>0)
{
printf("%.0f\ngood", k-a);
}
else if (k-a==0)
{
printf("%.0f\nsame", k-a);
}
else
{
printf("%.0f\nbad", k-a);
}
}
*/