Train Composition A Train Composition is built by attaching and detaching wagons from the left and the right sides, efficiently with respect to time used. For example, if we start by attaching wagon 7 from the left followed by attaching wagon 13, again from the left, we get a composition of two wagons (13 and 7 from left to right). Now the first wagon that can be detached from the right is 7 and the first that can be detached from the left is 13. Implement a TrainComposition that models this problem. 3 4 Java SE 18 1 public class TrainComposition { 2, 5 6 7 8 9 N10600 10 - 11 12 13 14- 13 15 16 17 18. 7 Run Copy to IDE public void attachWagonFrom Left(int wagonId) { throw new Unsupported Operation Exception ("Waiting to be implemented."); } public void attachWagonFromRight(int wagonId) { throw new Unsupported Operation Exception ("Waiting to be implemented."); } public int detachWagonFrom Left() { throw new Unsupported Operation Exception ("Waiting to be implemented."); } public static void main(String[] args) { Telecom } public int detachWagonFromRight() { throw new Unsupported OperationException("Waiting to be implemented."); Output Example case: java.lang.Unsupported Operation Exception at TrainComposition.attachWagonFrom Left(TrainComposition.java:3) Several wagons: java.lang.Unsupported Operation Exception at Show starting code TrainComposition.attachWagonFromRight(TrainComposition.java:7) Performance test with a large number of wagons: java.lang.Unsupported OperationException at TrainComposition.attachWagonFrom Right(TrainComposition.java:7) Tests: 0 pass / 3 fail