BALTIC-WAY 2010 Problem 11

Let $A B C D$ be a square and let $S$ be the point of intersection of its diagonals $A C$ and $B D$. Two circles $k, k^{\prime}$ go through $A, C$ and $B, D$; respectively. Furthermore, $k$ and $k^{\prime}$ intersect in exactly two different points $P$ and $Q$. Prove that $S$ lies on $P Q$.