IPSC Logo

Internet Problem Solving Contest

IPSC 2006

Problem J – Jamcode 2006

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.

Problem specification

You will be given a programming task and someone's source code. Find a valid input such that the program computes the correct answer.


Easy problem

Task specification The input file contains an integer M (0<M and M< 200) followed by M integers a[1], ..., a[m] in the range 1, 2, ..., 334. Output one line with the string sa[1]sa[2]...sa[m]. Here is the list of strings s1, ..., s334:
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
1212121212121212
Example
Input
3
1
2
3
Output
020202020202020212021202121212021202121202021212

The input file j1.in contains the program you are supposed to anti-challenge.


Hard problem

Task specification

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.

Example

Input

1
1 1
1 1

Output

2

The input file j2.in contains the program you are supposed to anti-challenge.


Credits:
Problemsetter(s): lukas, misof
Contest-related materials: lukas