Where is the G key in VIM Adventures?

I just finished the:

  if ( practice ) { 
    perfect;
  }

puzzle and it mentions an alternate solution using the G key, which I don't have yet. Where do I find it?


Solution 1:

Found it in the house above the Cheshire Cat islands!

Solution 2:

Go to the beginning of the level where you can only traverse things with f's. There is a door there.

enter image description here