Input for maximum path score