The Crescent Stone by Matt Mikalatos (The Sunlit lands -- book one)

When Madeline, a teen with terminal lung disease, accepts healing in exchange for a year of service in the Sunlit …