Using the following reference string apply Optimal Page, Least Recently Used and FIFO algorithms to the seqssuence for a memory with $4$ frames. Write the number of page faults for each.

$1,4,8,5,2,7,0,4,3,4,1,8,2,5,6,9,5,4,0,7,3,4,8,1$

by steps