B"The only difference between this and the hard version is that all a_{i} are even. After some recent attacks on Hogwarts Castle by the Death Eaters, the Order of the Phoenix has decided to station n members in Hogsmead Village. The houses will be situated on a picturesque n x n square field. Each wizard will have their own house, and every house will belong to some wizard. Each house will take up the space of one square. However, as you might know wizards are very superstitious. During the weekends, each wizard i will want to visit the house that is exactly a_{i} (0 <= q a_{i} <= q n) away from their own house. The roads in the village are built horizontally and vertically, so the distance between points (x_{i}, y_{i}) and (x_{j}, y_{j}) on the n x n field is |x_{i} - x_{j}| + |y_{i} - y_{j}| . The wizards know and trust each other, so one wizard can visit another wizard's house when the second wizard is away. The houses to be built will be big enough for all n wizards to simultaneously visit any house. Apart from that, each wizard is mandated to have a view of the Hogwarts Castle in the north and the Forbidden Forest in the south, so the house of no other wizard should block the view. In terms of the village, it means that in each column of the n x n field, there can be at most one house, i.e. if the i -th house has coordinates (x_{i}, y_{i}) , then x_{i} neq x_{j} for all i neq j . The Order of the Phoenix doesn't yet know if it is possible to place n houses in such a way that will satisfy the visit and view requirements of all n wizards, so they are asking for your help in designing such a plan. If it is possible to have a correct placement, where for the i -th wizard there is a house that is a_{i} away from it and the house of the i -th wizard is the only house in their column, output YES, the position of houses for each"...