Berlin has a growing homeless population. More than half of the people are from Eastern Europe and depend on the many shelters around the city. Local authorities are struggling to cope.