package Ġabc Ċ Ċ import Ġutilities . debug Log Ċ import Ġjava . util .* Ċ Ċ fun Ġmain ( args : ĠArray < String >) Ġ{ ĊĠĠĠ Ġval Ġsc Ġ= ĠScanner ( System .` in `) ĊĠĠĠ Ġval Ġn Ġ= Ġsc . nextInt () ĊĠĠĠ Ġval Ġs Ġ= Ġsc . next () ĊĠĠĠ Ġprintln ( problem 0 9 8 c ( n , Ġs )) Ċ } Ċ Ċ fun Ġproblem 0 9 8 c ( n : ĠInt , Ġs : ĠString ): ĠInt Ġ{ ĊĠĠĠ Ġval Ġarray Ġ= ĠArray ( n ) Ġ{ ĠInteger . MAX _ VALUE Ġto ĠInteger . MAX _ VALUE Ġ} ĊĠĠĠ Ġvar Ġfirst Count Ġ= Ġ 0 ĊĠĠĠ Ġfor Ġ( i Ġin Ġ 1 Ġuntil Ġn ) Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġsi Ġ= Ġs [ i ] ĊĠĠĠĠĠĠĠ Ġif Ġ( si Ġ== Ġ' E ') Ġfirst Count ++ ĊĠĠĠ Ġ} ĊĠĠĠ Ġarray [ 0 ] Ġ= Ġ 0 Ġto Ġfirst Count ĊĠĠĠ Ġfor Ġ( i Ġin Ġ 1 Ġuntil Ġn ) Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġsi Ġ= Ġs [ i ] ĊĠĠĠĠĠĠĠ Ġval Ġ( prev Left , Ġprev Right ) Ġ= Ġarray [ i Ġ- Ġ 1 ] ĊĠĠĠĠĠĠĠ Ġval Ġleft Ġ= Ġprev Left Ġ+ Ġif Ġ( s [ i Ġ- Ġ 1 ] Ġ== Ġ' W ') Ġ 1 Ġelse Ġ 0 ĊĠĠĠĠĠĠĠ Ġval Ġright Ġ= Ġprev Right Ġ- Ġif Ġ( s [ i ] Ġ== Ġ' E ') Ġ 1 Ġelse Ġ 0 ĊĠĠĠĠĠĠĠ Ġarray [ i ] Ġ= Ġleft Ġto Ġright ĊĠĠĠ Ġ} ĊĠĠĠ Ġreturn Ġarray . map Ġ{ Ġit . first Ġ+ Ġit . second Ġ}. min () !! Ċ }