BOWDOIN, Maine (AP) — A Maine man who police say killed four people in a home and then shot three others randomly on a busy highway had a criminal history that should have prevented him from legally possessing a gun, according to state records.