package misc;

/* Enter your code here. Read input from STDIN. Print output to STDOUT */

import java.util.Scanner;

import java.util.StringTokenizer;

//Question 1 / 2

//Question:

//

//We have an array representing customer’s shopping records.

//

//For example, it’s an array like this:

//

//custA, item1,

//

//custB, item1,

//

//custA, item2,

//

// custB, item3,

//

// custC, item1,

//

// custC, item3,

//

// custD, item2,

//

//This array indicates that customer A bought item 1, customer B bought item 1, customer A bought item 2, customer B bought item 3, etc..

//

//For a given item X and shopping records array, write code to find out what else (item Y) was bought mostly by the customers who bought item X.

//

//For example, in above example, if X is item 1 then Y should be item 3.

//

//Rules:

//

//One customer can only buy one item once.

//The mostly brought item should not be item X.

//If no customer brought item X, then return “None”

//If all the customers who brought item X only brought item X, then return “None”

//The first line of input is the item X. The second line of input is the shopping record array, this shopping record array is split by space.

//If there are many other mostly brought items which have equally brought times, then return any one of those items.

//Examples:

//

//Input1:

//

//item1

//

//custA item1 custB item1 custA item2 custB item3 custC item1 custC item3 custD item2

//

//Output1:

//

//item3

//

//Input2:

//

//item2

//

//custA item1 custB item1 custC item1 custA item2 custB item3 custA item3

//

//Output2:

//

//item1

//

//(The output2 can be item3 too)

public class Solution2

{

private String findMostlyBroughtItem(String[] shoppingRecordArray, String itemX)

{

// your code is here

return null;

}

public static void main(String[] args)

{

Solution2 solution = new Solution2();

Scanner scanner = new Scanner(System.in);

while (scanner.hasNextLine())

{

//Initialize the item X

String itemX = scanner.nextLine();

//Initialize the shopping record array

String strLine2 = scanner.nextLine();

StringTokenizer stringTokenizer = new StringTokenizer(strLine2);

int arrayLength = stringTokenizer.countTokens();

String[] shoppingRecordArray = new String[arrayLength];

for(int j = 0; j < arrayLength; j++)

{

shoppingRecordArray[j] = stringTokenizer.nextToken();

}

String mostlyBroughtItem = solution.findMostlyBroughtItem(shoppingRecordArray, itemX);

System.out.println(mostlyBroughtItem);

}

}

}