At the soldier, have you returned the helmet you removed back to his head? If not, you might want to check it out. As for the statue, check one of the statue's horns.
Thanks! I have the Breathing Exercises and I found the paper but can't find the other thing to light the fire. Nevermind, I'm just blind. But thanks regardless ;b
