[S06] Almost working version with String
[S02E01] Added working but too slow preprocessing
[S06] Working and fast preProcessing but slow backtracking