Ramesh, Suresh, Mahesh, and Mukesh moved to a new town and searched for accommodations. Now this city is unlike any other city. This city is an apartment matrix and there are no roads. The only way to get around is through houses. If one of the friends passes the apartment once, the party will have to pay its full rent. From the apartment, you can go to the houses to the North, South, East, or West. Since Ramesh, Suresh, Mahesh, and Mukesh are best friends, they want to meet at least once a month. Also, all four are superstitious, so Ramesh goes West only, Suresh goes North only, Mahesh goes East only, and Mukesh goes South only. Any number of people can live in any apartment. The cost of all housing in the city is provided, some of which may be negligible. Negative costs mean that if a friend lives in or moves out of the apartment, the party will be paid an amount equal to the cost dispute. Now the goal of these four friends is to earn enough money to live in the city and meet at least once a month.