Ծովամարտ
Դուք փորձում եք մշակել «Ծովամարտ» խաղը։ Խաղի սկզբում յուրաքանչյուր մասնակից տախտակի վրա որոշակի դիրքերում տեղադրում է մի քանի ռազմանավ։ Յուրաքանչյուր ռազմանավ զբաղեցնում է ուղղահայաց կամ հորիզոնական ուղիղ գիծ, որը սկսվում է վանդակի կոորդինատներում և շարունակվում է մինչև ։ Համաձայն պայմանների, այդ ռազմանավի զբաղեցրած գիծը միշտ ուղղահայաց է խաղադաշտի եզրերին:
Մենք ցանկանում եք ստուգել դաշտի ճիշտ կառուցված լինելը, որպեսզի խաղացողները չդնեն իրենց ռազմանավերը իրար շատ մոտ, կամ չհատեն դրանք։ Յուրաքանչյուր ռազմանավի շուրջ պետք է առնվազն մեկ վանդակի ջրային տարածություն լինի բոլոր կողմերից (Բացի այն դեպքերից, երբ ռազմանավը գտնվում է դաշտի եզրին։ Այնտեղ ջրի բացակայությունը թույլատրելի է):
Մուտք
Մուտքի առաջին տողը պարունակում է 3 ամբողջ թիվ՝
n (ռազմանավերի քանակը) (1 ≤ n ≤ 20), w (խաղադաշտի լայնությունը) (1 ≤ w ≤ 1000) և h (խաղադաշտի բարձրությունը) (1 ≤ h ≤ 1000)։Հաջորդ
n տողերից յուրաքանչյուրի մեջ տրված են 4 ամբողջ թվեր – և (1 ≤ ≤ ≤ h), (1 ≤ ≤ ≤ w) – ռազմանավի երկու ծայրերի կոորդինատները:Ելք
Ծրագիրը պետք է տպի
Valid, եթե դաշտը ճիշտ է լրացված, հակառակ դեպքում՝ Invalid։Օրինակներ
Մուտք | Ելք |
2 10 10
1 1 1 5
8 1 8 10 | Valid |
2 10 10
1 1 1 5
2 3 2 10 | Invalid |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB