You’re on the right track with your final statement.
If you’d like hints for your two problems:
- Gur M vf qrsvavgryl gur bayl bar lbh pna zbir
- Gb cnegvnyyl ohea gur ybat oybpx lbh arrq gb sbez lbhefrys vagb n fcrpvsvp xvaq bs funcr
Miscelaneous hints, not in any particular order:
- gb trg gur gbc yrsg oybpx lbh jvyy arrq gb erqhpr lbhe fvmr gb 1k1
- gur ubevmbagny one pna whfg tb jurer lbh rkcrpg
- gur hcfvqr qbja H jvyy tb jurer gur cynlre fgnegf
- gur cynlre jvyy raq hc ba gur hcfvqr qbja fgnve ng gur raq
- lbh jvyy arrq gb tebj va fvmr nsgre fuevaxvat gb 1k1, naq lbh pna qb gung jvgu sver
- gb ergevrir gur M lbh jvyy arrq gb sbez fcrpvsvp funcrf jvgu jngre
- gb znxr gur iregvpny one fznyyre, sbez n funcr yvxr na Y jvgu gur fznyy ovg ng gur gbc bs gur iregvpny one, fgneg n sver, orpbzr jngre, gura synggra ntnvafg gur one gb rkgvathvfu vg