Murzyk's Dream#54
Spring has come — a wonderful time! Everything seems to come alive, move, blossom, and begin a new cycle of life. Even the famous Smugastyk is no exception! During the day, he is unusually active, and at night he sleeps soundly, but, unfortunately, he is quite often haunted by scary dreams.
One night, Smugastyk dreams that he is a judge at a mathematical olympiad for rats (yes, in our age of digital technology, even rats have not been left out of scientific progress!). The olympiad is held among teams, each having rats. The competition lasts for rounds, in each of which one representative of each team announces a number. The winning team is the one whose product of all chosen numbers is the greatest. Why don't the rats always choose the largest number? Well, they are rats, after all—they lack intelligence, unlike Smugastyk. But even Smugastyk realizes the limits of his mathematical abilities and therefore turns to you for help.
The first line contains two integers and (0 < N \le 20, 0 < K \le 100\,000). Each of the following lines contains integers — the numbers chosen by each team's representative in that round. All numbers are 32-bit signed integers.
Output the number of the team that wins the olympiad. If several teams have the same result, the team with the larger number wins.
Example 1