The ship crashed into a reef and is sinking. Now the entire crew must be evacuated. All n crew members have already lined up in a row (for convenience let's label them all from left to right with positive integers from 1 to n) and await further instructions. However, one should evacuate the crew properly, in a strict order. Specifically:

The first crew members to leave the ship are rats. Then women and children (both groups have the same priority) leave the ship. After that all men are evacuated from the ship. The captain leaves the sinking ship last.

If we cannot determine exactly who should leave the ship first for any two members of the crew by the rules from the previous paragraph, then the one who stands to the left in the line leaves the ship first (or in other words, the one whose number in the line is less).

For each crew member we know his status as a crew member, and also his name. All crew members have different names. Determine the order in which to evacuate the crew.

Input

The first line contains an integer n, which is the number of people in the crew (1 ≤ n ≤ 100). Then follow n lines. The i-th of those lines contains two words — the name of the crew member who is i-th in line, and his status on the ship. The words are separated by exactly one space. There are no other spaces in the line. The names consist of Latin letters, the first letter is uppercase, the rest are lowercase. The length of any name is from 1 to 10 characters. The status can have the following values: rat for a rat, woman for a woman, child for a child, man for a man, captain for the captain. The crew contains exactly one captain.

Output

Print n lines. The i-th of them should contain the name of the crew member who must be the i-th one to leave the ship.

Examples

Input

6
Jack captain
Alice woman
Charlie man
Teddy rat
Bob child
Julia woman


Output

Teddy
Alice
Bob
Julia
Charlie
Jack
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main
{

	public static void main(String[] args)
	{
//		System.out.print(fenceAndRoad());
//		System.out.print(antonAndDanik());
//		System.out.print(bearAndBigBrother());
//		System.out.print(team());
//		System.out.println("X = " + extremelyBasic());
//		System.out.println(topN());
//		aboveAverage();
//		System.out.println(timeConversion());
//		System.out.println(translation());
//		System.out.println(helpfulMaths());
//		System.out.println(stonesOnATable());
//		System.out.println(georgeAndAccomidation());
//		System.out.println(word());
//		System.out.print(wordCapitalization());
//		System.out.println(expression());
//		System.out.println(beautifulMatrix());
//		petyaAndStrings();
//		System.out.println(dubstep());
//		System.out.println(nightAtTheMuseum());
//		System.out.println(policeRecruits());
//		System.out.println(football());
//		System.out.println(cAPSLOCK());
//		System.out.println(restoringPassword());
//		System.out.println(dominoPiling());
//		System.out.println(marks());
//		System.out.println(penneyGame());
//		System.out.println(letter());
//		System.out.println(carrotCake());
//		System.out.println(month());
//		fixedPassword();
		System.out.println(sinkingShip());
//		System.out.println(sale());
	}

	/*private static int sale()
	{
		Scanner scanner = new Scanner(System.in);
		List<Integer> prices = new ArrayList<Integer>();
	
		int numTvs = scanner.nextInt();
		int carryVal = scanner.nextInt();
		int total = 0;
	
		for (int i = 0; i < numTvs; i++)
		{
			prices.add(scanner.nextInt());
		}
	
		Collections.sort(prices);
	
		for (int i = 0; i < carryVal; i++)
		{
			if (prices.get(i) < 0)
			{
				total += prices.get(i) * -1;
			}
		}
		scanner.close();
		return total;
	}*/

	private static String sinkingShip()
	{
		Scanner scanner = new Scanner(System.in);
		int numCrewMembers = scanner.nextInt();
		String order = "";
		List<String> rats = new ArrayList<String>();
		List<String> womenChildren = new ArrayList<String>();
		List<String> men = new ArrayList<String>();
		List<String> captains = new ArrayList<String>();

		for (int i = 0; i <= numCrewMembers; i++)
		{
			String input = scanner.nextLine();
			if (input.contains(" rat"))
			{
				rats.add(input);
			}
			if (input.contains(" woman") || input.contains(" child"))
			{
				womenChildren.add(input);
			}
			if (input.contains(" man"))
			{
				men.add(input);
			}
			if (input.contains(" captain"))
			{
				captains.add(input);
			}
		}
//		System.out.println(womenChildren);

		for (int i = 0; i < rats.size(); i++)
		{
			order += rats.get(i).replace(" rat", "\n");
		}
		for (int i = 0; i < womenChildren.size(); i++)
		{
			if (womenChildren.get(i).contains(" woman"))
			{
				order += womenChildren.get(i).replace(" woman", "\n");
			} else
			{
				order += womenChildren.get(i).replace(" child", "\n");
			}
		}
		for (int i = 0; i < men.size(); i++)
		{
			order += men.get(i).replace(" man", "\n");
		}
		for (int i = 0; i < captains.size(); i++)
		{
			order += captains.get(i).replace(" captain", "\n");
		}

		scanner.close();
		return order.trim();
	}

	/*private static void fixedPassword()
	{
		Scanner scanner = new Scanner(System.in);
		int input = scanner.nextInt();
	
		while (input != 2002)
		{
			System.out.println("Senha Invalida");
			input = scanner.nextInt();
		}
		System.out.println("Acesso Permitido");
		scanner.close();
	}
	*/
	/*private static String month()
	{
		Scanner scanner = new Scanner(System.in);
		int input = scanner.nextInt();
		String[] months =
		{ "January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November",
				"December" };
	
		scanner.close();
		if (input == 1)
		{
			return months[0];
		} else if (input == 2)
		{
			return months[1];
		} else if (input == 3)
		{
			return months[2];
		} else if (input == 4)
		{
			return months[3];
		} else if (input == 5)
		{
			return months[4];
		} else if (input == 6)
		{
			return months[5];
		} else if (input == 7)
		{
			return months[6];
		} else if (input == 8)
		{
			return months[7];
		} else if (input == 9)
		{
			return months[8];
		} else if (input == 10)
		{
			return months[9];
		} else if (input == 11)
		{
			return months[10];
		} else
		{
			return months[11];
		}
	}*/

	/*	private static String carrotCake()
		{
			Scanner scanner = new Scanner(System.in);
			int totalCakes = scanner.nextInt();
			int bakeTime = scanner.nextInt();
			int cakesPerOven = scanner.nextInt();
			int ovenBuildTime = scanner.nextInt();
	
			if (cakesPerOven >= totalCakes)
			{
				return "NO";
			}
		}*/

	/*private static String letter()
	{
		Scanner scanner = new Scanner(System.in);
		int numLines = scanner.nextInt();
		int numColumns = scanner.nextInt();
		char[][] letter = new char[numLines][numColumns];
		String[] initLetter = new String[numLines];
		String finalLetter = "";
	
		for (int i = 0; i < numLines; i++)
		{
			initLetter[i] = scanner.next();
		}
	
		for (int i = 0; i < letter.length; i++)
		{
			for (int j = 0; j < letter[i].length; j++)
			{
				if (!initLetter[i].contains("*"))
				{
					letter[i][j] = ' ';
				} else
				{
					letter[i][j] = initLetter[i].charAt(j);
				}
			}
		}
	
	//		System.out.println(letter.length - 1);
		for (int i = 0; i < letter.length; i++)
		{
	//			System.out.println(i);
			for (int j = 0; j < letter[i].length; j++)
			{
				if (i == 0 && numLines <= 1)
				{
					if (Character.valueOf(letter[i][j]).equals('.'))
					{
						letter[i][j] = ' ';
					}
				}
				if (i == 0 && numLines > 1)
				{
					if ((Character.valueOf(letter[i][j]).equals('.'))
							&& (!Character.valueOf(letter[i + 1][j]).equals('*')))
					{
	//						System.out.println("in first if");
						letter[i][j] = ' ';
					}
				}
				if (i < letter.length - 1 && i > 0)
				{
					if (Character.valueOf(letter[i][j]).equals('.') && (!Character.valueOf(letter[i - 1][j]).equals('*')
							|| Character.valueOf(letter[i + 1][j]).equals('.')))
					{
	//						System.out.println("in second if");
						letter[i][j] = ' ';
					}
				} else if (i == letter.length - 1)
				{
					if (Character.valueOf(letter[i][j]).equals('.')
							&& (!Character.valueOf(letter[i - 1][j]).equals('*')))
					{
	//						System.out.println("in elseif");
						letter[i][j] = ' ';
					}
				}
			}
		}
	
		for (int i = 0; i < letter.length; i++)
		{
			for (int j = 0; j < letter[i].length; j++)
			{
				finalLetter += Character.toString(letter[i][j]);
			}
			finalLetter += "\n";
		}
	
		scanner.close();
		return finalLetter.trim().replace(" ", "");
	}*/

	/*	private static String penneyGame()
		{
			Scanner scanner = new Scanner(System.in);
			String finalString = "";
			int numDataSets = scanner.nextInt();
			int[] dataSetLabel = new int[numDataSets];
			String[] flips = new String[numDataSets];
			String[] possibleVals =
			{ "HHH", "HHT", "HTH", "HTT", "THH", "THT", "TTH", "TTT" };
			int[][] results = new int[numDataSets][9];
	
			for (int i = 0; i < numDataSets; i++)
			{
				dataSetLabel[i] = scanner.nextInt();
				flips[i] = scanner.next();
			}
	
			for (int i = 0; i < numDataSets; i++)
			{
				int hhhCounter = 0;
				int hhtCounter = 0;
				int hthCounter = 0;
				int httCounter = 0;
				int thhCounter = 0;
				int thtCounter = 0;
				int tthCounter = 0;
				int tttCounter = 0;
	//			System.out.println("\n" + flips[i] + "\n");
				for (int j = 0; j < flips[i].length() - 2; j++)
				{
	//				System.out.println(flips[i].substring(j, j + 3));
					if (flips[i].substring(j, j + 3).equals(possibleVals[0]))
					{
						hhhCounter++;
					} else if (flips[i].substring(j, j + 3).equals(possibleVals[1]))
					{
						hhtCounter++;
					} else if (flips[i].substring(j, j + 3).equals(possibleVals[2]))
					{
						hthCounter++;
					} else if (flips[i].substring(j, j + 3).equals(possibleVals[3]))
					{
						httCounter++;
					} else if (flips[i].substring(j, j + 3).equals(possibleVals[4]))
					{
						thhCounter++;
					} else if (flips[i].substring(j, j + 3).equals(possibleVals[5]))
					{
						thtCounter++;
					} else if (flips[i].substring(j, j + 3).equals(possibleVals[6]))
					{
						tthCounter++;
					} else if (flips[i].substring(j, j + 3).equals(possibleVals[7]))
					{
						tttCounter++;
					}
				}
				results[i][0] = dataSetLabel[i];
				results[i][1] = tttCounter;
				results[i][2] = tthCounter;
				results[i][3] = thtCounter;
				results[i][4] = thhCounter;
				results[i][5] = httCounter;
				results[i][6] = hthCounter;
				results[i][7] = hhtCounter;
				results[i][8] = hhhCounter;
	
				finalString += results[i][0] + " " + results[i][1] + " " + results[i][2] + " " + results[i][3] + " "
						+ results[i][4] + " " + results[i][5] + " " + results[i][6] + " " + results[i][7] + " "
						+ results[i][8] + "\n";
			}
	
			scanner.close();
			return finalString.trim();
		}*/

	/*	private static int marks()
		{
			Scanner scanner = new Scanner(System.in);
			int numStudents = scanner.nextInt();
			int numSubjects = scanner.nextInt();
			List<String> gradebook = new ArrayList<String>();
			List<Integer> grades = new ArrayList<Integer>();
			int successfulStudents = 0;
	
			for (int i = 0; i < numStudents; i++)
			{
				gradebook.add(scanner.next());
			}
			for (int i = 0; i < gradebook.size(); i++)
			{
				char[] gradeArray = gradebook.get(i).toCharArray();
				int[] gradeIntArray = new int[gradeArray.length];
				for (int j = 0; j < gradeArray.length; j++)
				{
					gradeIntArray[j] = Character.getNumericValue(gradeArray[j]);
					grades.add(gradeIntArray[j]);
				}
			}
	
			for (int i = 0; i < numStudents; i++)
			{
				int max = grades.get(i);
				for (int j = i; i < grades.size(); j = j + numSubjects)
				{
					if (grades.get(j) >= max)
					{
						successfulStudents++;
					}
				}
			}
	
			return successfulStudents;
		}*/

	/*private static int dominoPiling()
	{
		Scanner scanner = new Scanner(System.in);
		int length = scanner.nextInt();
		int width = scanner.nextInt();
	
		scanner.close();
		if (length % 2 == 0 || width % 2 == 0)
		{
			return (length * width) / 2;
		} else
		{
			return (length * width) / 2;
		}
	}*/

	/*private static String restoringPassword()
	{
		Scanner scanner = new Scanner(System.in);
		String initialPass = scanner.next();
		String[] decoder = new String[10];
		String decodedPass = "";
	
		for (int i = 0; i < decoder.length; i++)
		{
			decoder[i] = scanner.next();
		}
	
		for (int i = 0; i < 80; i += 10)
		{
			String subStr = initialPass.substring(i, i + 10);
			for (int j = 0; j < decoder.length; j++)
			{
				if (subStr.equals(decoder[j]))
				{
					decodedPass += j;
				}
			}
		}
		scanner.close();
		return decodedPass;
	}*/

	/*private static String cAPSLOCK()
	{
		Scanner scanner = new Scanner(System.in);
		String input = scanner.next();
		int capsCounter = 0;
		String capsLock = "";
		boolean wordChange = true;
	
		char[] capsLockArray = input.toCharArray();
	
		for (int i = 1; i < capsLockArray.length; i++)
		{
			if ((Character.isLowerCase(capsLockArray[0]) && Character.isLowerCase(capsLockArray[i]))
					|| Character.isUpperCase(capsLockArray[0]))
			{
				capsCounter++;
			} else
			{
				capsCounter = 0;
			}
		}
	
		if (capsCounter > 0)
		{
			wordChange = false;
		}
	
		for (int i = 0; i < capsLockArray.length; i++)
		{
			if (wordChange)
			{
				if (i == 0)
				{
					capsLockArray[i] = Character.toTitleCase(capsLockArray[i]);
					capsLock += capsLockArray[i];
				} else
				{
					capsLockArray[i] = Character.toLowerCase(capsLockArray[i]);
					capsLock += capsLockArray[i];
				}
			} else
			{
				capsLock += capsLockArray[i];
			}
		}
	
		scanner.close();
		return capsLock;
	}*/

	/*private static String football()
	{
		Scanner scanner = new Scanner(System.in);
		String players = scanner.next();
	
		if (players.contains("1111111") || players.contains("0000000"))
		{
			return "YES";
		} else
		{
			return "NO";
		}
	}*/

	/*private static int policeRecruits()
	{
		Scanner scanner = new Scanner(System.in);
		int numCrimes = 0;
		int numHires = 0;
		int numEvents = scanner.nextInt();
	//		int counter = 0;
		List<Integer> events = new ArrayList<Integer>();
	
		for (int i = 0; i < numEvents; i++)
		{
			events.add(scanner.nextInt());
		}
	
		for (int i = 0; i < events.size() - 1; i++)
		{
			if (events.get(i) > events.get(i + 1))
			{
				numHires += events.get(i);
			} else
			{
				numCrimes += events.get(i);
				numCrimes = numCrimes - numHires;
			}
		}
		scanner.close();
		return numCrimes * -1;
	}*/

	/*private static int nightAtTheMuseum()
	{
		Scanner scanner = new Scanner(System.in);
		int numTurns = 0;
		int tempNumTurns = 0;
		String word = scanner.next();
	
		char[] wordArray = word.toCharArray();
	
		tempNumTurns = wordArray[0] - 97;
		if (tempNumTurns >= 13)
		{
			numTurns += (26 - tempNumTurns);
		} else
		{
			numTurns += tempNumTurns;
		}
	//		System.out.println(numTurns);
	
		for (int i = 0; i < wordArray.length - 1; i++)
		{
			if (wordArray[i] >= wordArray[i + 1])
			{
				tempNumTurns = wordArray[i] - wordArray[i + 1];
				if (tempNumTurns >= 13)
				{
					numTurns += (26 - tempNumTurns);
				} else
				{
					numTurns += tempNumTurns;
				}
			} else if (wordArray[i] < wordArray[i + 1])
			{
				tempNumTurns = wordArray[i + 1] - wordArray[i];
				if (tempNumTurns >= 13)
				{
					numTurns += (26 - tempNumTurns);
				} else
				{
					numTurns += tempNumTurns;
				}
			}
		}
		return numTurns;
	}*/

	/*private static String dubstep()
	{
		Scanner scanner = new Scanner(System.in);
		String dubstep = scanner.next();
		String noDubstep = dubstep.replace("WUB", " ");
		noDubstep = noDubstep.trim();
		scanner.close();
	
		return noDubstep;
	}*/

	/*	private static void petyaAndStrings()
		{
			Scanner scanner = new Scanner(System.in);
			String string1;
			String string2;
			int string1Val = 0;
			int string2Val = 0;
	
			string1 = scanner.next();
			string2 = scanner.next();
	
			scanner.close();
	
			string1 = string1.toLowerCase();
			string2 = string2.toLowerCase();
	
			char[] charArray1 = string1.toCharArray();
			char[] charArray2 = string2.toCharArray();
	
			for (int i = 0; i < charArray1.length; i++)
			{
				string1Val += charArray1[i];
				string2Val += charArray2[i];
	
				if (string1Val > string2Val)
				{
					System.out.print(1);
					return;
				} else if (string1Val < string2Val)
				{
					System.out.print(-1);
					return;
				}
			}
	
			if (string1Val == string2Val)
			{
				System.out.print(0);
				return;
			}
		}*//*
			
			private static int beautifulMatrix()
			{
			Scanner scanner = new Scanner(System.in);
			
			int[] oneLocation = new int[2];
			int[][] matrix = new int[5][5];
			
			int xCounter = 0;
			int yCounter = 0;
			
			for (int i = 0; i < matrix.length; i++)
			{
			for (int j = 0; j < matrix[i].length; j++)
			{
				matrix[i][j] = scanner.nextInt();
			}
			}
			
			for (int i = 0; i < matrix.length; i++)
			{
			for (int j = 0; j < matrix[i].length; j++)
			{
				if (matrix[i][j] == 1)
				{
					oneLocation[0] = i;
					oneLocation[1] = j;
				}
			}
			}
			
			if (oneLocation[0] <= 2)
			{
			xCounter = 2 - oneLocation[0];
			} else if (oneLocation[0] == 3)
			{
			xCounter = 1;
			} else
			{
			xCounter = 2;
			}
			
			if (oneLocation[1] <= 2)
			{
			yCounter = 2 - oneLocation[1];
			} else if (oneLocation[1] == 3)
			{
			yCounter = 1;
			} else
			{
			yCounter = 2;
			}
			scanner.close();
			
			// System.out.println(oneLocation[0] + ", " + oneLocation[1]);
			return xCounter + yCounter;
			}*/

	/*	private static int expression()
		{
			Scanner scanner = new Scanner(System.in);
			int a = scanner.nextInt();
			int b = scanner.nextInt();
			int c = scanner.nextInt();
	
			scanner.close();
			List<Integer> allVals = new ArrayList<Integer>();
	
			allVals.add(a + b + c);
			allVals.add((a * b) + c);
			allVals.add(a * (b + c));
			allVals.add((a + b) * c);
			allVals.add(a + (b * c));
			allVals.add(a * b * c);
			allVals.add(a * (b * c));
			allVals.add((a * b) * c);
			allVals.add(a * b + c);
			allVals.add(a + b * c);
	
			int max = Collections.max(allVals);
	
			return max;
		}*/

	/*private static String wordCapitalization()
	{
		Scanner scanner = new Scanner(System.in);
		String word = scanner.nextLine();
	
		word = word.substring(0, 1).toUpperCase() + word.substring(1);
		scanner.close();
		return word;
	}*/

	/*private static String word()
	{
		Scanner scanner = new Scanner(System.in);
	//		List<String> words = new ArrayList<String>();
		String words = scanner.nextLine();
		int uppercase = 0;
		int lowercase = 0;
	
	//		words.add(scanner.nextLine());
	
		for (int i = 0; i < words.length(); i++)
		{
			if (Character.isUpperCase(words.charAt(i)))
			{
				uppercase++;
			} else if (Character.isLowerCase(words.charAt(i)))
			{
				lowercase++;
			}
		}
	
		if (lowercase < uppercase)
		{
			return words.toUpperCase();
		} else
			return words.toLowerCase();
	}*/

	/*private static int georgeAndAccomidation()
	{
		Scanner scanner = new Scanner(System.in);
		int numRooms = scanner.nextInt();
		int[][] roomVals = new int[2][numRooms];
		int counter = 0;
	
		for (int i = 0; i < roomVals.length; i++)
		{
			for (int j = 0; j < roomVals[i].length; j++)
			{
				roomVals[i][j] = scanner.nextInt();
			}
		}
	
		for (int i = 0; i < roomVals.length; i++)
		{
			for (int j = 0; j < roomVals.length; j++)
			{
				System.out.printf("%5d ", roomVals[i][j]);
			}
			System.out.println();
		}
	
		for (int i = 0; i < roomVals.length; i++)
		{
			for (int j = 0; j < roomVals[i].length - 1; j++)
			{
				if (roomVals[i][j] < roomVals[i][j + 1])
				{
					counter++;
				}
			}
		}
		return counter;
	}*/

	/*private static int stonesOnATable()
	{
		Scanner scanner = new Scanner(System.in);
		int numStones = scanner.nextInt();
		int counter = 1;
		String stoneVals = scanner.next();
		String[] tempStones = stoneVals.split("");
	
		List<String> stones = new ArrayList<String>();
	
		for (int i = 0; i < tempStones.length; i++)
		{
			stones.add(tempStones[i]);
		}
	
		for (int i = 0; i < stones.size() - 1; i++)
		{
			if (stones.get(i).equals(stones.get(i + 1)))
			{
				counter++;
			}
		}
	//		System.out.println(stones);
	
		return counter - 1;
	}*/

	/*private static String helpfulMaths()
	{
		Scanner scanner = new Scanner(System.in);
		String mathProblem = scanner.next();
	
		String[] stringValues = mathProblem.split("\\+");
		ArrayList<Integer> values = new ArrayList<Integer>();
	
		int counter = 0;
		while (counter < stringValues.length)
		{
			int val = Integer.parseInt(stringValues[counter]);
			values.add(val);
			counter++;
		}
	
		counter = 0;
		Collections.sort(values);
		mathProblem = "";
		while (counter < values.size())
		{
			mathProblem += values.get(counter) + "+";
			counter++;
		}
		scanner.close();
		return mathProblem.substring(0, mathProblem.length() - 1);
	}*/

	/*private static String translation()
	{
		Scanner scanner = new Scanner(System.in);
		String inputBerland = scanner.next();
		String inputBirland = scanner.next();
	
		String[] berland = inputBerland.split("");
		String[] birland = inputBirland.split("");
	
		ArrayList<Boolean> values = new ArrayList<Boolean>();
	
		scanner.close();
		if (berland.length != birland.length)
		{
			return "NO";
		} else
		{
			int i = 0;
			int j = birland.length - 1;
			while (i != birland.length)
			{
	//				System.out.println(berland[i] + " & " + birland[j]);
				if (berland[i].equals(birland[j]))
				{
					values.add(true);
				} else
				{
					values.add(false);
				}
	//				System.out.println(values.get(i));
				i++;
				j--;
			}
		}
	
		if (values.contains(false))
		{
			return "NO";
		} else
		{
			return "YES";
		}
	}*/

	/*	private static String timeConversion()
		{
			Scanner scanner = new Scanner(System.in);
			int hours;
			int minutes;
			int seconds;
			int inputSeconds;
	
			inputSeconds = scanner.nextInt();
	
			seconds = inputSeconds % 60;
			minutes = ((inputSeconds - seconds) / 60) % 60;
			hours = ((inputSeconds - seconds) / 60) / 60;
	
			scanner.close();
	
			return hours + ":" + minutes + ":" + seconds;
		}*/

	/*private static void aboveAverage()
	{
		Scanner scanner = new Scanner(System.in);
		NumberFormat df = new DecimalFormat("#0.000");
		// df.setRoundingMode(RoundingMode.CEILING);
		int numTests;
		int numStudents;
		double sum;
		double counter = 0;
	
		numTests = scanner.nextInt();
		double[] averages = new double[numTests];
		String[] percentage = new String[numTests];
		for (int i = 0; i < numTests; i++)
		{
			sum = 0;
			numStudents = scanner.nextInt();
			double[] grades = new double[numStudents];
			for (int j = 0; j < numStudents; j++)
			{
				grades[j] = scanner.nextInt();
				sum += grades[j];
			}
	
			counter = 0;
			averages[i] = su14m / grades.length;
			for (int j = 0; j < numStudents; j++)
			{
				if (grades[j] > averages[i])
				{
					counter++;
				}
				// System.out.println(counter);
			}
			percentage[i] = df.format(((counter / grades.length) * 100));
		}
		scanner.close();
		for (int i = 0; i < numTests; i++)
		{
			System.out.println(percentage[i] + "%");
		}
	}*/

	/*private static String topN()
	{
		Scanner scanner = new Scanner(System.in);
		int position;
	
		position = scanner.nextInt();
		scanner.close();
	
		if (position == 1)
			return "Top 1";
		else if (position <= 5)
			return "Top 5";
		else if (position <= 10)
			return "Top 10";
		else if (position <= 25)
			return "Top 25";
		else if (position <= 50)
			return "Top 50";
		else
			return "Top 100";
	}*/

	/*private static int extremelyBasic()
	{
		Scanner scanner = new Scanner(System.in);
		int a;
		int b;
		int sum;
	
		a = scanner.nextInt();
		b = scanner.nextInt();
	
		sum = a + b;
	
		scanner.close();
	
		return sum;
	}*/

	/*private static int team()
	{
		Scanner scanner = new Scanner(System.in);
		int numProblems;
		int[] confidence = new int[3];
		int solvableProblems = 0;
		int results = 0;
	
		numProblems = scanner.nextInt();
	
		for (int i = 0; i < numProblems; i++)
		{
			solvableProblems = 0;
			for (int j = 0; j < 3; j++)
			{
				confidence[j] = scanner.nextInt();
			}
			for (int j = 0; j < confidence.length; j++)
			{
				if (confidence[j] == 1)
				{
					solvableProblems++;
				}
			}
			if (solvableProblems >= 2)
			{
				results++;
			}
		}
		scanner.close();
		return results;
	}*/

	/*	private static int bearAndBigBrother()
		{
			Scanner scanner = new Scanner(System.in);
			int limakWeight;
			int bobWeight;
			int counter = 0;
	
			limakWeight = scanner.nextInt();
			bobWeight = scanner.nextInt();
	
			while (limakWeight <= bobWeight)
			{
				limakWeight = limakWeight * 3;
				bobWeight = bobWeight * 2;
				counter++;
			}
	
			scanner.close();
	
			return counter;
		}*/

	/*private static String antonAndDanik()
	{
		Scanner scanner = new Scanner(System.in);
		String winner;
		int gamesPlayed = scanner.nextInt();
		winner = scanner.next();
		// System.out.println(gamesPlayed);
	
		char[] results = new char[gamesPlayed];
	
		for (int i = 0; i < results.length; i++)
		{
			results[i] = winner.charAt(i);
		}
	
		int x = 0;
		int antonScore = 0;
		int danikScore = 0;
		while (x < results.length)
		{
			if (results[x] == 'A')
				antonScore++;
			else
				danikScore++;
			x++;
		}
	
		scanner.close();
	
		if (antonScore > danikScore)
			return "Anton";
		else if (danikScore > antonScore)
			return "Danik";
		else
			return "Friendship";
	}*/

	/*private static int fenceAndRoad()
	{
		// variables
		int fenceHeight;
		int totalPeople;
		int person;
		int width = 0;
		Scanner scanner = new Scanner(System.in);
	
		totalPeople = scanner.nextInt();
		fenceHeight = scanner.nextInt();
	
		for (int i = 0; i < totalPeople; i++)
		{
			person = scanner.nextInt();
	
			if (person <= fenceHeight)
			{
				width++;
			} else
			{
				width += 2;
			}
		}
	
		scanner.close();
	
		return width;
	}*/
}
