eolymp
bolt
Try our new interface for solving problems
Məsələlər

Степан и спички

Степан и спички

Степан очень любит играться со спичками. Но он не балуется ими, не разжигает огонь, а решает разные головоломки. Например, он умеет приравнять число девять к числу одиннадцать, переложив только одну спичку. Недавно родители Степана подарили ему несколько наборов, каждый из которых состоит из двенадцати спичек. Мальчик почал собирать из них разные геометрические фигуры. Он уже собрал много разных фигур, но теперь ему стало интересно: из каких наборов возможно склеить каркас параллелепипеда при помощи двенадцати спичек из набора и клея? Ламать спички нельзя и никакая спичка не должна выступать за каркас. Ваше задание состоит в том, чтобы по известным длинам спичек для каждого набора проверить, или возможно из них склеить каркас параллелепипеда. \InputFile Первая строка входного файлу содержит одно целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}), которое задаёт количество наборов. Далее идёт \textbf{N} строк, каждая из которых содержит описание набора спичек - двенадцать целых положительных чисел, не превышающих \textbf{10^9}. \OutputFile Выходной файл должен содержать \textbf{N} строк. Для каждого набора спичек выведите "\textbf{yes}", если из него возможно склеить каркас параллелепипеда, и "\textbf{no}" в противном случае.
Zaman məhdudiyyəti 0.1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
2
1 1 1 1 2 2 2 2 3 3 3 3
1 1 1 1 2 2 2 2 3 3 3 4
Çıxış verilənləri #1
yes
no
Mənbə Stage III All-Ukrainian School Olympiad 2012-2013, Round 2