Solve equations with Mod/Abs?

Hi,

I have a huge number of equation systems like this:

Abs[Mod[-P1 - P2, 360] - Mod[P3, 360]] + 
  Abs[Mod[P1 + P2, 360] - Mod[P3, 360]] == 0, 
Abs[Mod[P1 - P2, 360] - Mod[P3, 360]] + 
  Abs[Mod[-P1 + P2, 360] - Mod[P3, 360]] == 0, 
Abs[Mod[P1 - P2, 360] - Mod[-P3, 360]] + 
  Abs[Mod[-P1 + P2, 360] - Mod[-P3, 360]] == 0, 
Abs[Mod[-P1 - P2, 360] - Mod[-P3, 360]] + 
  Abs[Mod[P1 + P2, 360] - 
    Mod[-P3, 360]] == 0, 
0 <= P1 <= 180, 0 <= P2 <= 180, 0 <= P3 <= 180

I would like to know if there is a solution at all and - of cause - the solution if it exist. However - most of the equation systems do not have a solution.
Unfortunately Solve took forever to solve that example - other work better but require quite long. Is there is a way to speed up the process?

Thank you,
Martin

In[2]:= Reduce[{Abs[Mod[-P1 - P2, 360] - Mod[P3, 360]] +
Abs[Mod[P1 + P2, 360] - Mod[P3, 360]] == 0,
Abs[Mod[P1 - P2, 360] - Mod[P3, 360]] +
Abs[Mod[-P1 + P2, 360] - Mod[P3, 360]] == 0,
Abs[Mod[P1 - P2, 360] - Mod[-P3, 360]] +
Abs[Mod[-P1 + P2, 360] - Mod[-P3, 360]] == 0,
Abs[Mod[-P1 - P2, 360] - Mod[-P3, 360]] +
Abs[Mod[P1 + P2, 360] - Mod[-P3, 360]] == 0, 0 <= P1 <= 180,
0 <= P2 <= 180, 0 <= P3 <= 180}, {P1, P2, P3}, Integers]

Out[2]= (P1 == 0 && P2 == 0 && P3 == 0) || (P1 == 0 && P2 == 180 && 
   P3 == 180) || (P1 == 180 && P2 == 0 && P3 == 180) || (P1 == 180 && 
   P2 == 180 && P3 == 0)