Statement

Edoardo and Luca decided to diversify their businesses by organizing an astounding pet fair. However, they are already fighting for its organization, since Luca is a huge fan of dogs and Edoardo a strong supporter of cats! This fair consists in N different exhibitions, each of them with a specific awesomeness coefficient A_i (positive integer), involving a certain pet P_i (a dog or a cat), and presented by a certain guide G_i (a dog-lover or a cat-lover), for i = 0 … N-1. Note that a cat exhibition is not necessarily presented by a cat-lover, and similarly for dogs. During the fair, M groups of tourists will arrive, starting from different exhibitions E_j for j = 0 … M-1. The guides, after presenting their exhibition to the incoming group, will direct the group to another exhibition of their choice. The groups will continue to follow the instructions of the guides, until they will reach in this way an exhibition they have already seen: at that point, the group will leave the fair...