Let $p$, $q$, $r$, and $s$ be 4 distinct primes such that $p+q+r+s$ is prime, and the numbers $p^2+qr$ and $p^2+qs$ are both perfect squares. What is the value of $p+q+r+s$?

Let's think step by step and output the final answer within \boxed{}.
user