At the border, they ask if you got your passport stamped by the Federal Police to get out of Brazil,
if you say no, they send you back 20 miles away to do it at the last police station (2 cars while I was there),
but when I told them that I did, they said then you can go - without looking at my passport!