import java.io$.$BufferedReader;

import java.io$.$IOException;

import java.io$.$InputStreamReader;

import java.util.LinkedList;

class Student $\{$

public String Name;

public Student$($String name$)\{$

this.Name $=$ name;$\}\}$

interface IHashTable $\{$

public void add$($Student student$)$;

public void remove$($Student student$)$;

public boolean contains$($Student student$)$;

public int getSize$()$;

public boolean isEmpty$()$;

public void print$()$;$\}$

class HashTable implements IHashTable $\{$

private int size;

private double occupancyThreshold;

private int loadFactor;

private LinkedList$[]$ hashTable $=$ null;

public HashTable$($int slotCount, int loadFactor, double occupancyThreshold$)\{$

this.size $=0$;

this.loadFactor $=$ loadFactor;

this.occupancyThreshold $=$ occupancyThreshold;

this.hashTable $=$ createHashTable$($slotCount$)$; $\}$

private LinkedList$[]$ createHashTable$($int slotCount$)\{$

LinkedList$[]$ hashTable $=$ new LinkedList$[$slotCount$]$;

for $($int i $=0$; i $<$ slotCount; i$++)\{$

hashTable$[$i$]=$ new LinkedList$()$;$\}$

return hashTable;$\}$

private int nextPrime$($int n$)\{$

boolean isPrime;

n$++$;

while $($true$)\{$

int sqrt $=($int$)$ Math.sqrt$($n$)$;

isPrime $=$ true;

for $($int i $=2$; i $<=$ sqrt; i$++)\{$

if $($n $\%$ i $==0)$

isPrime $=$ false;$\}$

if $($isPrime$)$

return n;

else $\{$

n$++$;$\}\}\}$

public void printState$()\{$

String result $=$ String.format$($

$"\{"+//"$LOAD$\_$FACTOR: $\%$d$,"+//"$OCCUPANCY$\_$THRESHOLD: $\%\mathrm{.}3$f$,"+//"$OCCUPANCY$\_$RATIO: $\%\mathrm{.}3$f$,"+//$ "SIZE: $\%$d$,"+//"$SLOT$\_$COUNT: $\%$d $"+//"\}"+//"$

$",$

this.loadFactor,

this.occupancyThreshold,

this.calculateOccupancyRatio$(),$

this.size,

this.hashTable.length$)$;

System.out.println$($result$)$;

this.print$()$;$\}$

private int getHashCode$($Student student, int slotCount$)\{//$ Write your code here...$\}$

$/*$ Return the ratio of total number of elements added to the HashTable to the$*/$

private double calculateOccupancyRatio$()\{//$ Write your code here...$\}$

$/*$if the calculated occupancy ratio is more than $[$occupancyThreshold$].*/$

private boolean needToRehash$()\{//$ Code here$\}$

$/*$Create a new HashTable with the $[$newSlotCount$]*/$

private void rehash$($int newSlotCount$)\{//$ Code here$\}$

$/*$Use the provided function $[$nextPrime$]$ to find the next new $[$slotCount$].*/$

@Override

public void add$($Student student$)\{//$ Code here$\}$

@Override

public void remove$($Student student$)\{//$ Code here$\}$

@Override

public boolean contains$($Student student$)\{//$ Code here$\}$

@Override

public int getSize$()\{//$ Write your code here.. $\}$

@Override

public boolean isEmpty$()\{//$ Code here$\}$

@Override

public void print$()\{//$ Code here$\}$

$\}$

class Solution $\{$

public static void main$($String$[]$ args$)$ throws IOException $\{$

BufferedReader bufferedReader $=$ new BufferedReader$($new InputStreamReader$($System$.$in$))$;

int OPERATION$\_$COUNT $=$ Integer.parseInt$($bufferedReader$.$readLine$().$replaceAll$("\backslash \backslash$s$+$$$",$

$"").$split$("=")[1].$trim$())$;

int SLOT$\_$COUNT $=$ Integer.parseInt$($bufferedReader$.$readLine$().$replaceAll$("\backslash \backslash$s$+$$$",$

$"").$split$("=")[1].$trim$())$;

int LOAD$\_$FACTOR $=$ Integer.parseInt$($bufferedReader$.$readLine$().$replaceAll$("\backslash \backslash$s$+$$$",$

$"").$split$("=")[1].$trim$())$;

float OCCUPANCY$\_$THRESHOLD $=$ Float

$.$parseFloat$($bufferedReader$.$readLine$().$replaceAll$("\backslash \backslash$s$+$$$",$

$"").$split$("=")[1].$trim$())$;

bufferedReader.readLine$()$;

HashTable hashTable $=$ new HashTable$($SLOT$\_$COUNT, LOAD$\_$FACTOR,OCCUPANCY$\_$THRESHOLD$)$;

IntStream.range$(0,$ OPERATION$\_$COUNT$).$forEach$($opCountItr $->\{$

try $\{$

List theInput $=$ Stream.of$($bufferedReader$.$readLine$().$replaceAll$("\backslash \backslash$s$+$$$","").$split$("\backslash \backslash (")).$collect$($toList$())$;

String action $=$ theInput.get$(0)$;

String argsString $=$ theInput.get$(1)$;

argsString $=$ argsString.replaceAll$("[\backslash \backslash )$;$]","")$;

String arg$0=$ null;

if $($argsString$.$length$()>0)\{$

arg$0=$ argsString.replaceAll$("\backslash "","")$;$\}$

ProcessInputs$($hashTable$,$ action, arg$0)$; $\}$

catch $($IOException exception$)\{$

throw new RuntimeException$($exception$)$;$\}$

$\})$;

bufferedReader.close$()$; $\}$

private static void ProcessInputs$($HashTable hashTable, String action, String arg$0)\{$

switch $($action$)\{$

case "add": hashTable.add$($new Student$($arg$0))$;

break;

case "remove":hashTable.remove$($new Student$($arg$0))$;

break;

case "contains": boolean contains $=$ hashTable.contains$($new Student$($arg$0))$;

System.out.println$($contains$)$;

break;

case "getSize":int size $=$ hashTable.getSize$()$;

System.out.println$($size$)$;

break;

case "isEmpty":boolean isEmpty $=$ hashTable.isEmpty$()$;

System.out.println$($isEmpty$)$;

break;

case "print":hashTable.printState$()$;

break;

$\}\}\}$

$//$Input$($words like SLOT$\_$COUNT,LOAD$\_$FACTOR will be included in the code$)$

OPERATION$\_$COUNT$=8$ SLOT$\_$COUNT$=5$ LOAD$\_$FACTOR$=3$ OCCUPANCY$\_$THRESHOLD$=0\mathrm{.}5$

add$("$Noah$")$;

add$("$Oliver$")$;

add$("$Samuel$")$;

add$("$Henry$")$;

add$("$David$")$;

add$("$Victoria$")$;

add$("$Audrey$")$;

print$()$;

Sample Output $8$

$\{$ LOAD$\_$FACTOR: $3,$ OCCUPANCY$\_$THRESHOLD: $0\mathrm{.}500,$ OCCUPANCY$\_$RATIO: $0\mathrm{.}467,$ SIZE: $7,$ SLOT$\_$COUNT: $5\}//$inside $\{\}$ here will need to be printed too

$0$: $-->$ Noah $-->$ Oliver $-->$ Samuel $-->$ null

$1$: $-->$ null

$2$: $-->$ null

$3$: $-->$ Henry $-->$ David $-->$ Victoria $-->$ Audrey $-->$ null

$4$: $-->$ null