You are tasked with designing a java program to model different types of shapes. Define an interface named Shape with the following methods:

double area$()$: Abstract method to calculate the area of the shape.

double perimeter$()$: Abstract method to calculate the perimeter of the shape.

Next, implement the Shape interface in two classes: Circle and Rectangle, representing different types of shapes. Each class should provide appropriate implementations for the area$()$ and perimeter$()$ methods based on the characteristics of the shape.

Write a main program to test your implementation. Create instances of each shape and calculate their areas and perimeters, displaying the results.

$[4$ marks$]$