Write a function, named $$validate$\_$locking$\_$schedule$$ that takes a list of Actions $($see below$)$ as its only parameter. This function doesn$$t return anything, but instead raises exceptions if the schedule is invalid $($according to legality of schedules, two$-$phased locking, and consistency of transactions$).$ Be sure to validate the actions in that order. The exception classes are already defined for you in your starter solution.

The Action class is a simple class with attributes denoting the id of the database object $($region$),$ the id of the transaction the action takes place in$,$ and the type of action $($if the action was a read, write, lock, or unlock$).$

You can assume the action class$$s object$\_$ and transaction attributes are strings or integers $($types which support equality$)$ and the type is an UPPERCASE string.

class Action:

$"""$

This is the Action class. It is already in the test cases, so please don't

put it in your solution.

$"""$

def $\_\_$init$\_\_($self$,$ object$\_,$ transaction, type$\_)$:

self.object$\_=$ object$\_$

self.transaction $=$ transaction

assert type$\_$ in $("$READ$",$ "WRITE", "LOCK", "UNLOCK"$)$

self.type$\_=$ type$\_$

def $\_\_$str$\_\_($self$)$:

return f$"$Action$(\{$self$.$object$\_\},\{$self$.$transaction$\},\{$self$.$type$\_\})"$