//#include <stdio.h>
//#include <stdlib.h>
/*
long long int n;
int sqrt(long long int n)
{
long long int i;
for (i = 0; i <= n; i++)
{
if(i*i == n)
{
return (int)i;
}
else if (i*i > n)
{
return i - 1;
}
}
}
int main()
{
scanf("%lld", &n);
printf("%d\n", sqrt(n));
return 0;
}
*/
// recursion
/*
void rec(int k) {
if(k==0) return;
rec(k-1);
printf("%d\n", k);
}
int sum(int k) {
if(k==1) return 1;
return k + sum(k-1);
}
int main() {
// rec(10);
printf("%d", sum(10));
return 0;
}
*/
/*
rec(10) {
rec(9) {
rec(8) {
}
p(9);
}
p(10);
}
*/
/*#include<stdio.h>
int k;
void rec(int k){
if(k==0){
return;
}
rec(k-1);
printf("%d\n", k);
}
int main(){
scanf("%d", &k);
rec(k);
return 0;
}
*/
/*
int k;
void rec(int k)
{
if(k==0)
{
return;
}
printf("%d\n", k);
rec(k-1);
}
int main(){
scanf("%d", &k);
rec(k);
return 0;
}
*/
/*
int a, b;
void rec(int b)
{
if(b < a)
{
return;
}
rec(b-1);
if(b%2==1)
{
printf("%d ", b);
}
}
int main()
{
scanf("%d %d", &a, &b);
rec(b);
return 0;
}
*/
/*
int n;
int sum(int n)
{
if(n==1)
{
return 1;
}
return n+sum(n-1);
}
int main()
{
scanf("%d", &n);
printf("%d", sum(n));
}
*/
/*
int n;
int fact(int n)
{
if(n==1)
{
return 1;
}
return n*fact(n-1);
}
int main()
{
scanf("%d", &n);
printf("%d", fact(n));
}
*/
/*
int n;
int rec(int n)
{
printf("%d\n", n);
if(n==1){
return 1;
}
if(n%2==1){
rec(3*n+1);
}
else{
rec(n/2);
}
}
int main()
{
scanf("%d", &n);
rec(n);
return;
}
*/
/*
int n;
int rec(int n)
{
if(n==1){
printf("%d\n", n);
return 1;
}
else if(n%2==1){
rec(3*n+1);
}
else{
rec(n/2);
}
printf("%d\n", n);
}
int main()
{
scanf("%d", &n);
rec(n);
return;
}
*/
/*
int n;
int rec(int n)
{
if(n==1){
return 1;
}
else if(n==2){
return 1;
}
else{
return rec(n-1)+rec(n-2);
}
}
int main()
{
scanf("%d", &n);
printf("%d", rec(n));
return;
}
*/
/*
int n;
int bin(int n)
{
if(n==0||n==1){
printf("%d",n);
}
else{
bin(n/2);
printf("%d", n%2);
}
return 0;
}
int main()
{
scanf("%d", &n);
bin(n);
return;
}
*/
/*
struct node {
int a;
char name[100];
float b;
double c;
};
int main() {
struct node p;
struct node ap[100] = {0};
struct node temp;
ap[0].a = 100;
temp = ap[0];
ap[0] = ap[1];
ap[1] = temp;
p.a = 10;
p.b = 1.254;
printf("%d", p.a);
}
*/
/*
struct megumin
{
int rank;
int point;
};
int main()
{
struct megumin stde[10000] = {0};
int num;
int i, j;
scanf("%d", &num);
for(i = 0; i < num; i++)
{
scanf("%d", &stde[i].point);
stde[i].rank = 1;
}
for(i = 0; i < num; i++){
for(j = 0; j < num; j++){
if(stde[i].point < stde[j].point){
++stde[i].rank;
}
}
}
for(i=0 ; i<num ; i++)
{
printf("%d %d",stde[i].point, stde[i].rank);
printf("\n");
}
}
*/
/*
struct comp
{
int cnty;
int sn;
int pt;
};
int findWinner(struct comp target[], int n)
{
int max = -1;
int i, j;
int loc;
for(i = 0; i <=n ; i++)
{
if(max < target[i].pt)
{
max = target[i].pt;
loc = i;
}
}
printf("%d %d\n", target[loc].cnty, target[loc].sn);
target[loc].pt = 0;
return target[loc].cnty;
}
int main()
{
struct comp part[1000]= {0};
int num;
int i, j, k,max=0,mi=0;
int check[100] = {0};
scanf("%d", &num);
for(i=0; i < num; i++)
{
scanf("%d %d %d", &part[i].cnty, &part[i].sn, &part[i].pt);
}
check[findWinner(part, num)]++;
check[findWinner(part, num)]++;
for(i = 0; i <= num; i++)
{
if(check[i]==2)
{
for(j=0; j<num; j++)
{
if(part[j].cnty==i)
{
part[j].pt = 0;
}
}
}
}
check[findWinner(part, num)]++;
}
*/