Give an algorithm which designates each terminal as either international or domestic such that every connector is eligible to have a duty-free shop. If this is not possible for this airport, your algorithm should inform you so. The algorithm should run in O(t+c) time justify that this is true.

An airport contains t terminals and c connectors(also known as walkways). Under customs laws, only connectors between domestic and international terminals are eligible to have a duty-free shop. You cannot have a duty-free shop in a connector between two domestic (or two international)terminals. To reduce confusion for passengersand make it easier for planning, the Airports Authority has decided that either all connectors at a specific airport have a duty-free shop (subject to the constraintabove) or none of them do.Suppose we are given the list of tterminals and cconnectors.