Дана Леді охороняється двома собаками, які часто викликають проблеми. Кожного дня до Леді приходить листоноша, молочник та прибиральник сміття. Вони знають, що поведінка собак цілком передбачувана. Коли починається день, одна собака хвилин агресивна, а потім хвилин спокійна. Аналогічно, інша собака агресивна хвилин, а потім спокійна хвилин. Обидві собаки повторюють свою поведінку на невизначений термін – агресивний період, потім спокійний період, потім знову агресивний, т.д.
З огляду на час прибуття листоноші, молочника та прибиральника сміття, допомагають Леді визначити скільки собак (жодна, одна або обидві) нападає на кожного з них. Зверніть увагу, що люди прибувають у -ту хвилину, а не рівно через хвилин.
У першому рядку вхідного файлу знаходиться чотири цілих числа , , , . Другий рядок містить цілі числа , , – хвилини дня, коли листоноша, молочник і прибиральник сміття прибувають до дані Леді.
Наприклад, якщо P = 3, то це слід тлумачити як «листоноша прийшов в третю хвилину дня». Усі вхідні дані будуть від 1 до 999.
Вихідні дані мають містити три рядки, кожен з яких містить «2», «1» або «0», в залежності від того, скільки собак атакує кожного з наших героїв.
Example 1
Example 2
В даній задачі кожен тест оцінюється окремо.