This image shows the input format.