N x N շախմատային տախտակ N թագուհիներով
Ենթադրենք ունենք չափի շախմատային տախտակ և դրա վրա դրված
N թագուհիներ ՝ տարբեր կոորդինատներում: Ձեր խնդիրն է պարզել՝ արդյո՞ք գոյություն ունեն երկու թագուհիներ, որոնք հարվածում են իրար։Մուտք
Մուտքի առաջին տողը պարունակում է մեկ ամբողջ թիվ
N (1 ≤ N ≤ 100):Հաջորդ
N տողերում տրվում են թագուհիների կոորդինատները (1 ≤ ≤ N)։Ելք
Ծրագիրը պետք է տպի
Yes, եթե որևէ զույգ թագուհիներ հարվածում են իրար, հակառակ դեպքում՝ No։Օրինակներ
Մուտք | Ելք |
4
1 2
2 4
3 1
4 3 | No |
4
1 1
2 3
3 4
4 2 | Yes |
Բացատրություն
Օրինակ 1
Օրինակ 2
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB