Valid is related to Legitimate. Legitimate is related to State. State is related to Live. Live is related to Dying. 
Minister is a type of Executive. Minister is related to Being. Being is the opposite of Motion. 
Valid <--RelatedTo--> Legitimate <--RelatedTo--> State <--RelatedTo--> Live <--RelatedTo--> Dying 
Executive <--IsA-- Minister <--RelatedTo--> Being <--Antonym--> Motion 