SP19335 MACVSMAG - Machau vs Maggu

Description

``` You will find three types of people in an engineering college Maggu,Machau and Others. We all know how much hard Maggu people try to portray themselves as Machau but they never succeed. Today Machau people have decided to recruit few Maggus and convert them to Machau. All the Maggus who wanted to become Machau had to reach Machau Club situated at YAY MACHAU" from their current location A. Machau people had laid many books everywhere on the campus to distract Maggus and make it difficult for them to reach Machau club. The campus can be imagined as a large NxN grid in which Maggu is located at position Awhich is denoted by (Ax,Ay) coordinate and the Machau Club is located at position B which is denoted by (Bx,By) coordinate. Machau people had laid books at M random locations denoted by (Xi,Yi) where 1

Input Format

N/A

Output Format

N/A