Instruction Hashing is process of mapping keys, and values into the hash table by using a hash function. Create a hash table to store the information of patients in a ward. The basic information of every patient to store includes Identification Card (IC) number (12 numeric numbers), Name, and Medical Discipline (E.g. Oncology, Cardiology, etc.). Given that the ward has 18 beds, and patient is assigned to bed based on the hash value. Proposed your hash function using any function data as input and solve collision using open addressing approach. Example: Your prototype should contain the following functionalities: 1. Add a new patient in the hash table. 2. Search a particular patient based on data used as input for hash function. 3. Display all patient in the hash table. Test your prototype using a menu-based console application with 10 sample data. Submission For this assignment, you need to submit the following items: 1. JAVA source code