F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

Linux Kernel Version

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 454    Accepted Submission(s): 150


Problem Description
Samuel is fed up with Microsoft Windows system. Instead of xp he chose to install Linux Fedora 10 in his own desktop. But Linux has various distributions with different kernel versions. Some kernels are not stable. Of course,the unstable ones is not of Samuel's choice. Samuel is never tired of reinstalling Linux,because he always wants to try the latest release version on his computer. So Samuel needs to know the kernel's version before he downloads the distribution version.
Here is an easy problem for you,tell Samuel which distribution he should choose to reinstall.
To make the problem easier,suppose each Linux kernel version mark is made up by a string like the format:¡±r.x.y¡±Here r represents the major version number,x will be even(stable) or odd(beta version not stable,need to be developed),y represents the time the kernel has been corrected. For instance,the kernel whose number is 2.6.7 is a stable version. However,2.5.11 is not due to the number the letter x represents is odd.
As for he problem which one is the latest kernel,you can also refer to version number. When compared two version,you should first compare the r1 and r2, if r1>r2 version 1 is the latest version. If r1=r2,you need to compare x1 and x2,if x1>x2 that means the version 1 is the latest. If x1=x2,then you need to compare y1 and y2,version 1 is the newest one only if y1>y2..Not clear about my English explanation,you can see the HDOJ 1976,it has a Chinese one.
 

Input
The input will consist 2 major parts:
Test cases t.
Each of test case is made up of 2 minor parts:
1.The number of available distributions
2.Name of the distribution(a string,no white blanks)
3.The kernel version(also a string in the format r.x.y without any blanks)
I guarantee there is no test case has the same distribution name but with different kernel version nor the same kernel version but with the different distribution name. All the information in the same test cases is totally different.
 

Output
Your task is to tell the latest version apart,and output the name of the distribution,using ¡°The latest distribution Samuel will choose is ****.¡±
 

Sample Input
2 3 SUSE 2.6.5 Fedora 2.6.7 Ubuntu 2.6.6 4 RedFlag 2.4.5 CentOS 2.5.6 Fedora 2.4.3 Debian 2.5.7 (In reality,the kernel version may not be so. The numbers are made up by myself.)
 

Sample Output
The latest distribution Samuel will choose is Fedora. The latest distribution Samuel will choose is RedFlag.
 

Author
Samuel
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-05-03 17:42:33, Gzip enabled