He said to stay in the country , illegal immigrants must pay a fine , undergo background checks , register with the government , and wait eight years before applying for legal status .