This is Data Structures. Follow the directions and make it JAVA original plz. Don't forget Javadoc format.

Define a Polygon interface that has methods area) and perimeter). Then im- plement classes for Triangle, Quadrilateral, Pentagon, Hexagon, and Octagon, which implement this interface, with the obvious meanings for the area) and perimeter() methods. Also implement classes, Isosceles Triangle, Equilateral- Triangle, Rectangle, and Square, which have the appropriate inheritance rela- tionships. Finally, write a simple user interface, which allows users to create polygons of the various types, input their geometric dimensions, and then out- put their area and perimeter. For extra effort, allow users to input polygons by specifying their vertex coordinates and be able to test if two such polygons are Similar. 1. Algorithm/Documentation: detailed description how you would solve the problem in javadoc format. 2. Implementation: The actual code that implementing your solution. The implementation should follow your documentation precisely The documentation should be embedded into the implementation (java files)