There is one unnamed popular programming contest for people from all around the world. (Its name matches "SearchEngine Program Marmalade".) The contest starts with a coding phase where the contestants write code. After the coding phase there is a challenge phase. In this phase one can gain points when she finds a bug in someone else's code.
We were all lame and performed very badly. In fact, none of our programs worked. Thus we decided to hold a new contest: the Jam Code. Here, the task is to write a program that will never work correctly.
This contest will have an anti-challenge phase, where your goal is to find at least one test case such that a given program actually works – in other words, it computes the correct answer.
You will be given a programming task and someone's source code. Find a valid input such that the program computes the correct answer.
0202020202020202 1202120212121202 1202121202021212 0202021202121212 0202121212020202 0212120202121212 0212121202021202 0202120202121212 0212021212020212 0212020202021212 1202020202121212 1212020212020212 1212121202021212 1202120202020212 0202121202021202 0212021212121202 1202121202020202 0202020202121212 1212020202020202 0202121202121212 1202020202120202 1202020202120202 0202121202120202 0212120202020202 0212121212120202 1202020202121212 0202120212120202 1202021202121212 0212120212121202 0212121202120212 0212121202120212 1212021202021202 1212120202020202 1202020212020202 1212121202121212 1202021212020212 0212021212121202 0212121202021202 1212020212020212 0202021212121212 0212121202120212 0212020212020202 1212121202121212 1212020202020212 0202021212020212 0202020202120212 0202020212021202 1202121202021212 1202121202020202 1202020212021212 1212121212021212 0202120202021202 0212020202020212 1212120212021212 0212120202121212 0212021202020202 1202121202020202 0212121212121212 0212121212020212 0202020212120202 0212121202121212 0202120202020202 1212120212020202 0212120212021212 0202020212121202 0202121212121212 0202021212021202 0212120202021202 1212121202121212 0212120202121212 0212021202121212 0202121212021212 0212021202020202 1202120212121212 1212121212021212 0212021212021212 1212020212120212 1212121202021212 0212020212121202 0212020212121202 0212021202120212 0212120202121202 1212121202020202 1212020212021212 0202021202121202 0212020202120212 1212120212021202 0212121202121202 0202121212021212 0202020202120202 1212120202020212 1202120212020202 1212021212021212 0212120202120212 1212121212021202 1202020202121202 0212020202020212 1202121212121202 1202121202121202 0202021212020202 1202121212120202 0202121212021202 1212021212121212 1212120202020212 1212021202121202 0212021202020212 0212020202120202 0212120202121202 1202021202120212 0212020212020212 0212121212121212 1212021212121202 1202121212120202 1212121202021202 0202120202121202 0202121212121212 0212120212020202 1202020212020212 0202120212021202 0212120202021202 0212020212121212 1202121202121212 1202120212120202 1202121202021212 1212120212020212 1212021202020202 1212020212120202 0202120212020212 0212020212021212 1212121212021212 0202120202120212 0212021202120202 1202121202021212 1212021202120212 0212020212020202 1212021212120212 1212120212021202 0202120212120202 1202121202021212 1212021212020202 1212021212120202 0202020202120212 0212021202121212 0202121202020202 0212020212020212 0202021202120202 0212120202120212 1212121212120202 0212020202121202 1212121202121202 0202020212020212 0202120202121212 0212120212020212 1202020212021212 0202121202021202 1202121212020202 0202020212120202 1202121202121202 1212120212021212 0202020202121202 0202021202021202 1202120202021212 1202020202021212 1202021202020212 0212121202020212 0212021212020202 0212021212021212 0212120212121212 1212021202021202 1212120202020202 0212021212120212 0202021202021212 0212021202121202 1212020212121202 1202121202020212 0212121202121202 1212120212121212 0202121212021212 1202121212020212 0202121212021212 0212021202120202 1202120202120212 0202021202021212 0212121202120202 0202020212121202 1212120212021212 1212120212120212 1212021202121202 1212020212020202 1202020202121202 0212121212020202 0202121212120212 0202021202121202 1212021212020212 0212020202120212 1212121212020212 1202120212020212 0212020212020202 1202121202021212 1202120202021202 0202021202020212 0202120212121202 1202020212120202 0212020202021202 1202120212020202 1212020212121202 1212020202120212 1202020212020202 1202020202021212 1202120212021202 0212121202121202 0212120202020212 0212020202021202 1212021212120202 0212120202121202 1202121212020202 0202020212120202 0212121202121202 1212120212021202 1212120212120202 1202020202020212 1202121202021202 1212020202120212 0202120202020212 1202021212120202 0202021202020212 0212120212121202 0202121202021202 0202021212120212 1202120202121212 1202020212120202 1212121212021212 0212020202120212 0202121202020202 0202120212020212 1212020202020212 1212021202121212 1212121202020202 1202120212121202 1212120202121202 1212021212120202 0212021212120202 0212120212021202 1212121212120202 1202021212120202 0202020212021212 0202020202021202 1212020202020212 0212121202121212 0212121202121202 0202020212121212 0212020212021212 1202120212021202 1202020202021212 0212020212120212 1202120202021202 0212120202020212 0212121202120202 1202020212120212 0212021202021212 0202021202021212 0212021202021212 0212120202120202 0212021212120202 0202020202121202 0212121212021212 0202020212020212 1212121212120202 0202020202021202 0202020212120202 1212120212020212 0212121212020202 1202120212121202 0202021202120212 0212021212120212 0212120202120212 1212020202121202 1202020202121202 1212020212120212 0202020202120212 1202121202120212 1212120212020212 0212020202121212 0212121202021212 0212120202120202 1202021212020202 0202120212121202 1202021202121212 1212121212121202 0202021212020202 0202021202120212 1212020212120202 0202121202121202 0202020202121202 0202121202121202 1212021202121202 1202020212120212 1202120212021202 1202120202120202 0202021212121202 1202021212120212 0212021202121202 1212020202121212 1202120212020202 1202021212021212 0202120202020212 0202121212120212 1202020212120202 0212020202020202 0212121202121202 1202021212121212 0212120202021202 0202020212120202 0202020202020202 0202120212021202 1202121212021202 1212021202120212 1202021202021202 1212121212121202 0212120202021202 1212121212021202 0212020212021202 0212121202020202 1202120212021212 0212120212020212 0202120202121212 0212120212121212 0202121202120202 1202021202121202 0202120212120202 0212021202021212 1202020202121212 2 1212121212121212Example
3 1 2 3Output
020202020202020212021202121212021202121202021212
The input file j1.in contains the program you are supposed to anti-challenge.
You are organizing a big party for a lot of people. You want to invite 2N men and 2N women. At the beginning of the party, there will be a dance. Before the party, each man sent you a list of women he is willing to dance with. You have to maximize the number of pairs that can dance at the same time.
The first line of the input file contains an integer N (0< N and N< 100). On each of the next 2N lines there are 2N numbers. If the i-th number on the j-th line is 0, then the j-th man doesn't want to dance with the i-th woman. If the number is 1, the man is willing to dance with the woman.
Output one number on one line with the maximum number of pairs which can dance at the same time.
1 1 1 1 1
2
The input file j2.in contains the program you are supposed to anti-challenge.
Credits:
Problemsetter(s): lukas, misof
Contest-related materials: lukas