vector<vector<int>> floodFill(vector<vector<int>>& image)
{
	int n = image.size();
	int m = image[0].size();

	vector<vector<int>> new_image(n, vector<int>(m, 0));

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < 0; j++)
		{
			if (isValid(i+1, j, n, m))
			{
				if (image[i+1][j] > image[i][j])
					new_image[i][j] = 0;
			}
			else if (isValid(i-1, j, n, m))
			{
				if (image[i - 1][j] > image[i][j])
					new_image[i][j] = 0;
			}
			else if (isValid(i, j+1, n, m))
			{
				if (image[i][j+1] > image[i][j])
					new_image[i][j] = 0;
			}
			else if (isValid(i, j-1, n, m))
			{
				if (image[i][j-1] > image[i][j])
					new_image[i][j] = 0;
			}
			if (isValid(i+1, j+1, n, m))
			{
				if (image[i+1][j+1] > image[i][j])
					new_image[i][j] = 0;

			}
			else if (isValid(i+1, j-1, n, m))
			{
				if (image[i + 1][j-1] > image[i][j])
					new_image[i][j] = 0;
			}
			else if (isValid(i-1, j+1, n, m))
			{
				if (image[i - 1][j+1] > image[i][j])
					new_image[i][j] = 0;
			}
			else if (isValid(i-1, j-1, n, m))
			{
				if (image[i - 1][j-1] > image[i][j])
					new_image[i][j] = 0;
			}
			else
				new_image[i][j] = 1;
		}
	}
	return new_image;
}