you want perform combo opponent popular fighting game the combo string s consist n lowercase latin letter to perform combo press button order appear s ie sabca press b c againyou know spend m wrong try perform combo ith try mistake right p_ith button 1 le p_i n ie press p_i button right start perform combo beginning it guarantee m1th try press button right finally perform comboie sabca m2 p 1 3 sequence press button you re make mistake start perform combo begin b c you re make mistake start perform combo beginning note point perform combo mistake b c aYour task calculate button letter number time you ll press itYou answer t independent test case