How do I get rid of bird poop on patio?

I just stained my patio yesterday and had to wait 24 hrs for it to dry before I can add the sealer coat and today I come home to see multiple trails of white bird poop all over the newly stained patio. First, how do I get the bird poop off so I can re-stain if needed, and second, if it does not all come off and I apply the sealer coat anyway, will I then have permanant white poop stains on the patio?! Any help would be appreciated. Thanks