Կտրել ու տեղերով փոխել
Տրված են երկու զանգվածներ. անհրաժեշտ է պարզել, թե արդյոք դրանք կարելի է իրար հավասարեցնել, եթե առաջին զանգվածը ինչ-որ դիրքում բաժանենք երկու մասի և այդ մասերը տեղերով փոխենք: Թույլատրելի է նաև «դատարկ» բաժամնան տարբերակը (երբ բաժանման արդյունքում մի մասը դատարկ է մնում):
Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
n, որը ներկայացնում է երկու զանգվածների չափը (1 ≤ n ≤ 1000):Երկրորդ տողում տրված են բացատով առանձնացված
n ամբողջ թվեր ( ≤ ≤ ):Երրորդ տողում նույնպես տրված են բացատով առանձնացված
n ամբողջ թվեր ( ≤ ≤ ):Ելք
Եթե հնարավոր է գտնել մի դիրք, որտեղ կարող ենք բաժանել առաջին զանգվածը և մասերը տեղերով փոխելուց հետո ստանալ երկրորդ զանգվածը, պետք է տպել
Yes, հակառակ դեպքում՝ No:Օրինակներ
Մուտք | Ելք |
4
1 2 3 4
3 4 1 2 | Yes |
3
1 2 3
4 5 6 | No |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB