BALTIC-WAY 2014 Problem 14

Let $A B C D$ be a convex quadrilateral such that the line $B D$ bisects the angle $A B C$. The circumcircle of triangle $A B C$ intersects the sides $A D$ and $C D$ in the points $P$ and $Q$, respectively. The line through $D$ and parallel to $A C$ intersects the lines $B C$ and $B A$ at the points $R$ and $S$, respectively. Prove that the points $P, Q, R$ and $S$ lie on a common circle.