The only one that can be taken on an empty stomach with no adverse effects is tylenol”
Tylenol when taken in large doses, can cause liver damage.
Coke, I discerned what your problem was, but did not feel comfortable addressing it here. That said, try starting taking Advil (with food and if you do not eat only Cholov Yisroel food, you can take it with a bottle of Ensure or Boost) a day in ADVANCE of when you anticipate having this problem, and it does something to calm down the hormonal issues that cause pain.