<SYSTEM_TASK:>
Given the following text description, write Python code to implement the functionality described below step by step
<END_TASK>
<USER_TASK:>
Description:
 The python Language Reference
CPython -> Python implmentation in C<br>
Python program is read by a parser, input to the parser is a stream of tokens, generated by lexical analyzer.<br>
<ol>
<li>Logical Lines -> The end of a logical line is represented by NEWLINE</li>
<li>Physical Lines -> It is a sequence of characters terminated by an end-of-line sequence</li>
<li>Comments -> It starts with #
</ol>
A comment in the first or second line of the form coding[=
Step1:  Everything is represented by objects in python or relation among objects. Every object has a value, type, identity. Identity can be thought of as address of object in memory which never changes. The 'is' operator compares the identity of the objects. Type of an object is also unchangable.<br>
List of types available in python<ol>
<li>None -> Objects of type None have value None</li>
<li>NotImplemented -> Same as None but it is returned when methods do not implement the operations on the operand</li>
<li>Elipses -> Singled value accessed using ... or Ellipses. It contains int, bool, float(Real), complex </li>
<li>Sequences -> We can use len() to find number of itemsin the sequencem, also support slicing. These are strings. Tuples, Bytes. ord() converts string to int, chr() converts char to int, str.encode() to convert str to bytes and bytes.decode() to convert bytes to str. Mutable sequences are Lists, Byte Arrays</li>
<li>Set types -> They cannot be indexed by subscripts only iterated, unique with no repetitions. These are sets and frozen sets</li>
<li>Mapping -> Dictionaries</li>
</ol>
User definded functions
<ul>
<li>\__doc\__ -> The description of the object</li>
<li>\__name\__ -> It tells the function's name </li>
<li>\__qualname\__ -> It shows the path from a module's global scope to a class.</li>
<li>\__module\__ -> name of module function was defined in </li>
<li>\__code\__ </li>
<li>\__globals\__ -> reference to the global variables of a function</li>
<li>\__dict\__ -> Namespace supporting arbitrary functions attributes</li>
<li>\__closure\__ -> None or tuple of cells containing binding of function's free variables</li>
</ul>
<br>
Instance methods
<ul>
<li>\__self\__ -> It is the class instance object</li>
<li>\__doc\__</li>
<li>\__name\__</li>
<li>\__module\__</li>
<li>\__bases\__ -> Tuples containing the base classes</li>
</ul>
<br>
Generator functions -> which uses yield. It return an iterator object which can be used to execute the body of the function. <BR>
async def is called a coroutine function, which returns a coroutine object. It contains await, async with, async for.<br>
async def which uses yield is called asyncronous generator function, whose return object can be used in async for<br>
<p>__Class Instances__
A class instance has a namespace implemented as a dictionary where attribute references are first searched. When not found than instance's class has also a atrribute by that name. If not found than _self_ is checked and if still not found than \__getattr\__() is checked. Attribute assignments and deletions always update the instance's dictionary.<\p>
Various internal types used internally by the interpreter
<ol>
<li>Code objects -> Represent byte-complied execuatble Python code or bytecode. They contain no references to mutable objects.</li>
<li>Frame objects -> Represent execution frames, occur in traceback objects. Support one method called frame.clear() which clears all references to local variables.</li>
<li>Traceback objects -> Represent a stack trace of an exception. It occurs when an exception occurs</li>
<li>Slice objects -> Slices of \__getitem\__() methods or by slice(). </li>
<li>Static method objects -> Wrapper around any other object. When a static method object is retrieved from a class or a class instance, the object actually returns a wrapper object.</li>
<li>Class method objects -> A wrapper aroudn another classes or class instances.</li>
</ol>
Special method names
<ol>
<li>object.\__new\__(cls[]) -> To create a new instance class cls</li>
<li>object.\__init\__(self[]) -> A new instance when created by 1) then this it is called first before sending the control to the caller.</li>
<li>object.\__del\__(self) -> To destroy the object</li>
<li>object.\__repr\__(self) -> To compute the official string representation of an object.</li>
</ol>
By default instances of classes have a dictioanry for attribute storage. This space consumption can become large when a large number of instances of a class are created. This default can be overridden by using \__slots\__ in a class definition. It reserves sapce for the declared vaariabels and prevents automatic creation of dict of each instance.<br>
If you want to dynamically declare new vairbales then add \__dict\__ to the sequence of strings in \__slots\__ declaration.
__Metaclasses__<br>
The class creation process can be customized by passing the metaclass keyword argument in the class definition line or by inheriting from an existing class that included such ar argument.
<ASSISTANT_TASK:>
Python Code:
def \
quicksort():
    pass
Explanation: The python Language Reference
CPython -> Python implmentation in C<br>
Python program is read by a parser, input to the parser is a stream of tokens, generated by lexical analyzer.<br>
<ol>
<li>Logical Lines -> The end of a logical line is represented by NEWLINE</li>
<li>Physical Lines -> It is a sequence of characters terminated by an end-of-line sequence</li>
<li>Comments -> It starts with #
</ol>
A comment in the first or second line of the form coding[=:]\s*([-\w.]+) is processed as a encoding declaration.<br>
Two or more physical lines can be interpretted as logical lines by using backslash().<br>
Lines in parenthesis can be split without backslahes<br>
End of explanation
class Meta(type):
    pass
class MyClass(metaclass = Meta):
    pass
class MySubclass(MyClass):
    pass
Explanation: Everything is represented by objects in python or relation among objects. Every object has a value, type, identity. Identity can be thought of as address of object in memory which never changes. The 'is' operator compares the identity of the objects. Type of an object is also unchangable.<br>
List of types available in python<ol>
<li>None -> Objects of type None have value None</li>
<li>NotImplemented -> Same as None but it is returned when methods do not implement the operations on the operand</li>
<li>Elipses -> Singled value accessed using ... or Ellipses. It contains int, bool, float(Real), complex </li>
<li>Sequences -> We can use len() to find number of itemsin the sequencem, also support slicing. These are strings. Tuples, Bytes. ord() converts string to int, chr() converts char to int, str.encode() to convert str to bytes and bytes.decode() to convert bytes to str. Mutable sequences are Lists, Byte Arrays</li>
<li>Set types -> They cannot be indexed by subscripts only iterated, unique with no repetitions. These are sets and frozen sets</li>
<li>Mapping -> Dictionaries</li>
</ol>
User definded functions
<ul>
<li>\__doc\__ -> The description of the object</li>
<li>\__name\__ -> It tells the function's name </li>
<li>\__qualname\__ -> It shows the path from a module's global scope to a class.</li>
<li>\__module\__ -> name of module function was defined in </li>
<li>\__code\__ </li>
<li>\__globals\__ -> reference to the global variables of a function</li>
<li>\__dict\__ -> Namespace supporting arbitrary functions attributes</li>
<li>\__closure\__ -> None or tuple of cells containing binding of function's free variables</li>
</ul>
<br>
Instance methods
<ul>
<li>\__self\__ -> It is the class instance object</li>
<li>\__doc\__</li>
<li>\__name\__</li>
<li>\__module\__</li>
<li>\__bases\__ -> Tuples containing the base classes</li>
</ul>
<br>
Generator functions -> which uses yield. It return an iterator object which can be used to execute the body of the function. <BR>
async def is called a coroutine function, which returns a coroutine object. It contains await, async with, async for.<br>
async def which uses yield is called asyncronous generator function, whose return object can be used in async for<br>
<p>__Class Instances__
A class instance has a namespace implemented as a dictionary where attribute references are first searched. When not found than instance's class has also a atrribute by that name. If not found than _self_ is checked and if still not found than \__getattr\__() is checked. Attribute assignments and deletions always update the instance's dictionary.<\p>
Various internal types used internally by the interpreter
<ol>
<li>Code objects -> Represent byte-complied execuatble Python code or bytecode. They contain no references to mutable objects.</li>
<li>Frame objects -> Represent execution frames, occur in traceback objects. Support one method called frame.clear() which clears all references to local variables.</li>
<li>Traceback objects -> Represent a stack trace of an exception. It occurs when an exception occurs</li>
<li>Slice objects -> Slices of \__getitem\__() methods or by slice(). </li>
<li>Static method objects -> Wrapper around any other object. When a static method object is retrieved from a class or a class instance, the object actually returns a wrapper object.</li>
<li>Class method objects -> A wrapper aroudn another classes or class instances.</li>
</ol>
Special method names
<ol>
<li>object.\__new\__(cls[]) -> To create a new instance class cls</li>
<li>object.\__init\__(self[]) -> A new instance when created by 1) then this it is called first before sending the control to the caller.</li>
<li>object.\__del\__(self) -> To destroy the object</li>
<li>object.\__repr\__(self) -> To compute the official string representation of an object.</li>
</ol>
By default instances of classes have a dictioanry for attribute storage. This space consumption can become large when a large number of instances of a class are created. This default can be overridden by using \__slots\__ in a class definition. It reserves sapce for the declared vaariabels and prevents automatic creation of dict of each instance.<br>
If you want to dynamically declare new vairbales then add \__dict\__ to the sequence of strings in \__slots\__ declaration.
__Metaclasses__<br>
The class creation process can be customized by passing the metaclass keyword argument in the class definition line or by inheriting from an existing class that included such ar argument.
End of explanation
<END_TASK>