Для каждого из автоматов найдите входную цепочку минимальной длины

Для каждого из автоматов найдите входную цепочку минимальной длины такую, что под ее действием:

а) каждое возможное состояние имеет место хотя бы раз;

б) каждый возможный переход происходит хотя бы раз.