A classic compass rose is divided in 360°. The four main wind directions can be found on the main axes, and are called respectively north, east, south and west (see picture below).

These wind directions take up an area of ±45° around the main axes (see table below). All over the world, they are used to easily indicate a specific direction. North and south are aligned to their poles near the end of the earth's axis. The rotation of the earth around that axis is used to define the directions east and west.

direction area
north [0°,45°[ en [315°,360°]
east [45°,135°[
south [135°,225°[
west [225°,315°[

### Input

An angle $$h \in \mathbb{N}$$ on the compass rose, in which $$0 \leq h \leq 360$$.

### Output

The wind direction that corresponds with the angle $$h$$.

### Example

Input:

112

Output:

east