When choosing a construction site for a residential complex at a metallurgical plant, it is necessary to take into account the "wind rose"; (the residential complex should be located so that the frequency of the wind from the side of the metallurgical plant would be minimal). To do this, during the year, the wind direction was recorded in the construction area. The data is presented as an array in which the wind direction of the wind for each day (365) is encoded as follows:
1 - northern (N),
2 - southern (S)
3 - east (E)
4 - western (W)
5 - northwest (NW)
6 - northeast (NE)
7 - southwest (SW)
8 - southeast (SE).
Determine how the residential complex should be located in relation to the plant
Input:
The first line contains 365 values from 1 to 8 (wind direction)
Imprint:
Print the corresponding letters (abbreviation - see the list above) on which side the residential complex should be built