Papieren! BITTE!
alternatively, I'd cordon off the street with a platoon, and take dna samples from everybody. Overwhelming, sure, but soon, the whole population will have been on OUR DATABASE. And then, you'll all be SAFE!!!
Trust ME, I've got a platoon of friendly soldiers to prove it! :/