Consider the traffic deadlock depicted in the figure below.

Image showing a traffic jam with highlighted cars on each intersection of four four$-$way stops.

$($a$)$

Show that the four necessary conditions for deadlock hold in this example.

$($b$)$

State a simple rule for avoiding deadlocks in this system.