PDA with an unusual double inequality
It's your exercise, so you should solve it yourself... but I will give you two hints.


Study the methods used in Grammar for a language with 1/3 of a&#39;s.  They are helpful.
Use non-determinism.  Build a non-deterministic PDA.  (How do you think non-determinism might help here?)