Шість ворошиловських стрільців вирішили підвищити свою влучність і зайшли у тир постріляти. У тирі було встановлено шість мішеней, і кожен стрілок вистрілив у всі мішені. Після чого вони зібрались у барі, і кожен розповів, скільки разів він попав у мішень. Бармен запам'ятав, що сказав кожен з них, і на наступний день порахував, скільки дірок у кожній мішені. Потрібно допомогти бармену визначити: чи не помилився випадково хтось зі "снайперів", і скільки існує варіантів стрільби (тобто, хто у які мішені попадав), при яких отримуються такі результати. Вважається, що дві кулі в один отвір не попадають. \InputFile У вхідному файлі у першому рядку для кожного стрільця записано число попадань, яке він назвав при обговоренні результатів. У третьому рядку записано число отворів для кожної мішені. \OutputFile У першому рядку -- кількість варіантів такої стрільби. Якщо варіант всього один, то після цього для кожного стрільця вивести рядок, у якому буде для кожної мішені проставлено \textbf{0} -- не попав, \textbf{1} -- попав.