Задача 2449

Император снова мучает Алика и Валю. Он дал им пять минут поговорить, а потом посадил каждого из них в отдельную комнату. Потом он отправил двух стражников, каждый из которых зашёл в комнату и подбросил в ней монетку, которая выпала орлом или решкой. После этого Алик и Валя должны каждый сказать «Орел» или «Решка». И если хоть один угадает, что выпало в комнате другого человека, то их обоих отпустят на свободу. Как им действовать чтобы точно спастись?