2023031680 - 错误票据

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB

历届试题&nbsp 错误票据&nbsp  
时间限制:1.0s&nbsp  &nbsp 内存限制:256.0MB
 &nbsp  &nbsp
问题描述
某涉密单位下发了某种票据,并要在年终全部收回。
每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。
因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。
你的任务是通过编程,找出断号的ID和重号的ID。
假设断号不可能发生在最大和最小号。
输入格式
要求程序首先输入一个整数N(N< 100)表示后面数据行数。
接着读入N行数据。
每行数据长度不等,是用空格分开的若干个(不大于100个)正整数(不大于100000),请注意行内和行末可能有多余的空格,你的程序需要能处理这些空格。
每个整数代表一个ID号。
输出格式
要求程序输出1行,含两个整数m&nbsp n,用空格分隔。
其中,m表示断号ID,n表示重号ID
样例输入1
2
5&nbsp 6&nbsp 8&nbsp 11&nbsp 9&nbsp
10&nbsp 12&nbsp 9
样例输出1
7&nbsp 9
样例输入2
6
164&nbsp 178&nbsp 108&nbsp 109&nbsp 180&nbsp 155&nbsp 141&nbsp 159&nbsp 104&nbsp 182&nbsp 179&nbsp 118&nbsp 137&nbsp 184&nbsp 115&nbsp 124&nbsp 125&nbsp 129&nbsp 168&nbsp 196
172&nbsp 189&nbsp 127&nbsp 107&nbsp 112&nbsp 192&nbsp 103&nbsp 131&nbsp 133&nbsp 169&nbsp 158&nbsp
128&nbsp 102&nbsp 110&nbsp 148&nbsp 139&nbsp 157&nbsp 140&nbsp 195&nbsp 197
185&nbsp 152&nbsp 135&nbsp 106&nbsp 123&nbsp 173&nbsp 122&nbsp 136&nbsp 174&nbsp 191&nbsp 145&nbsp 116&nbsp 151&nbsp 143&nbsp 175&nbsp 120&nbsp 161&nbsp 134&nbsp 162&nbsp 190
149&nbsp 138&nbsp 142&nbsp 146&nbsp 199&nbsp 126&nbsp 165&nbsp 156&nbsp 153&nbsp 193&nbsp 144&nbsp 166&nbsp 170&nbsp 121&nbsp 171&nbsp 132&nbsp 101&nbsp 194&nbsp 187&nbsp 188
113&nbsp 130&nbsp 176&nbsp 154&nbsp 177&nbsp 120&nbsp 117&nbsp 150&nbsp 114&nbsp 183&nbsp 186&nbsp 181&nbsp 100&nbsp 163&nbsp 160&nbsp 167&nbsp 147&nbsp 198&nbsp 111&nbsp 119
样例输出2
105&nbsp 120

Input

Output

Examples

Input


                            

Output


                            

Hint

请关注微信公众号onlinejudge

Source

历届试题