The APM survey for cool carbon stars in the Galactic halo -- I | Synapse