IN PYTHON! Use stacks and queues as said in the problem below:

A company is in charge of loading airplanes and trains from containers that have been unloaded from ships.

The material from the dock is stacked (up to 5 containers high) if it to be sent by train. The materials destined to be sent by planes are unpacked and placed on an assembly line. Each item is labeled either a train number or plane number (which is its destination). Items destined for trains are placed in a stack until it reaches 5 items high, then a new stack is begun behind the original. Items are planes are placed on a long assembly line (there is only 1 assembly line). You can assume 1 worker is loading trains and 1 worker is loading the planes at the same time. The trains (planes) closer to the dock have the smaller train (plane) numbers. Each worker requires 2 minutes x train number to move an item from the dock to a train and return. Each worker required 10 minutes x the plane number to move an item from the dock to a plane and return. Given the order that items are unloaded from the ship, your job is to write a program to determine the total time it will take to load all the materials.

Input All input will be from the keyboard.

The rst line of input will be 4 integers (t, p and nt and np) (0 <= t < 100, 0 <= p < 10,0 <= nt,0 <= np) (each separated by a single space), which represent the total number of trains, the total number of planes and the total number of to be loaded into trains and the total number of items to be loaded into planes.

The second line will contain t integers (again separated by a single space) representing the number of items to be loaded to each train.

The third line will contain p integers (again separated by a single space) representing the number of items to be loaded to each plane.

The fourth line will contain nt representing the destination of each item being sent by a train. The last line will contain np representing the destination of each item being sent by a plane.

Sample Input 3 2 10 5

2 7 1

3 2

2 2 2 1 3 2 2 2 1 2

2 1 1 2 1

Corresponding Output 25 36 3

65 50