B"Recently a lot of students were enrolled in Berland State University. All students were divided into groups according to their education program. Some groups turned out to be too large to attend lessons in the same auditorium, so these groups should be divided into two subgroups. Your task is to help divide the first-year students of the computer science faculty. There are t new groups belonging to this faculty. Students have to attend classes on three different subjects -- maths, programming and P. xe2 x80 x89E. All classes are held in different places according to the subject -- maths classes are held in auditoriums, programming classes are held in computer labs, and P. E. classes are held in gyms. Each group should be divided into two subgroups so that there is enough space in every auditorium, lab or gym for all students of the subgroup. For the first subgroup of the i -th group, maths classes are held in an auditorium with capacity of a_{i, 1} students; programming classes are held in a lab that accomodates up to b_{i, 1} students; and P. xe2 x80 x89E. classes are held in a gym having enough place for c_{i, 1} students. Analogically, the auditorium, lab and gym for the second subgroup can accept no more than a_{i, 2} , b_{i, 2} and c_{i, 2} students, respectively. As usual, some students skip some classes. Each student considers some number of subjects (from 0 to 3 ) to be useless -- that means, he skips all classes on these subjects (and attends all other classes). This data is given to you as follows -- the i -th group consists of: There is one more type of students -- those who don't attend any classes at all (but they, obviously, don't need any place in auditoriums, labs or gyms, so the number of those students is insignificant in this problem). Your task is to divide each group into two subgroups so that every auditorium (or lab, or gym) assigned to each subgroup has enough place for all students f"...