A Hat Full of Sky
(Discworld (Childrens), book 3)
Terry Pratchett