Input Format

The problem instance files have the following format (all numbers are integers, all intra-line separators are spaces):

• First line:
  Number of events, number of rooms, number of features, number of students.

• One line for each room:
  Roomsize.

• One line for each student/event:
  A zero or one. Zero means that the student does NOT attend the event, one means that he DOES attend the event.
  In the order of these the event changes more quickly.
  For example, if there were $3$students and $4$events then the following:

0

1

0

0

1

1

0

0

0

0

1

0

              would give this attends matrix:

			event
		0	1	0	0
student		1	1	0	0
		0	0	1	0

             Meaning:

       the first student attends the second event
       the second student attends the first and second events
       the third student attends the third event

• One line for each room/feature:
  A zero if the room does NOT satisfy the feature, or a one if the room DOES satisfy the feature.
  In the order of these the feature changes more quickly.
  For example, if there were $3$rooms and $4$features then the following:

0

1

0

0

1

1

0

0

0

0

1

0

        would give this roomfeatures matrix:

			feature
		0	1	0	0
room		1	1	0	0
		0	0	1	0

       Meaning:

       the first room satisfies the second feature
       the second room satisfies the first and second features
       the third room satisfies the third feature

• One line for each event/feature:
  A zero if the event does NOT require the feature, or a one if it DOES.
  In the order of these the feature changes more quickly.
  For example, if there were $3$events and $4$features then the following:

0

1

0

0

1

1

0

0

0

0

1

0

       would give this eventfeatures matrix:

			feature
		0	1	0	0
event		1	1	0	0
		0	0	1	0

       Meaning:

       the first event requires the second feature
       the second event requires the first and second features
       the third event requires the third feature