Bilindiyi kimi, hazırda istehsal olunan prosessorların əksəriyyəti çoxnüvəlidir, yəni, bir neçə əmri eyni zamanda icra etməyə imkan verir. Paraltel şirkəti böyük hərflərlə işarə edilmiş 26 müxtəlif əmri icra etməyə imkan verən yeni tipli ikinüvəli prosessor hazırladı. Hər bir belə əmrin icrası üçün prosessorun işinin bir taktı tələb olunur. Bu prosessor üçün proqram ardıcıl əmrlərdən ibarətdir. Əmrlər proqramda rast gəldikləri ardıcıllıqla icra olunmalıdır. Əmrlərin yerini dəyişdirmək olmaz. İki nüvəsinin olmasına görə prosessor eyni zamanda hər biri bir nüvədə olmaqla iki proqramı icra edə bilər. Lakin arxitekturasının xüsusiyyətinə görə bir prosessorun hər iki nüvəsində eyni zamanda yalnız eyni əmrlər icra oluna bilər. Prosessorda iki proqramın icrası zamanı xüsusi idarəedici qurğu icranı elə optimallaşdırır ki, hər iki proqram imkan daxilində tez icra olunsun. Məsələn, "\textbf{ABB}" və "\textbf{ABC}" proqramlarını prosessorda \textbf{4} такda icra etmək olar: əvvəlcə hər iki programın "\textbf{A}" əmri müxtəlif nüvələrdə icr olunur, sonra isə "\textbf{B}" əmri, daha sonra birinci programdan "\textbf{B}" və sonda ikinci proqramdan "\textbf{C}" icra olunur. Eynilə "\textbf{CAB}" və "\textbf{BAB}" proqramları da \textbf{4} takda icra olunur. Bu yaxınlarda ixtisasçılar \textbf{2n} sayda proqramı icra edə bilən \textbf{n}-prosessorlu superkompyuter hazırladılar. Hesablamanın təşkili elə qurulmuşdur ki, hər bir prosessor bu qrupdan düz iki programı hər biri bir nüvədə olmaqla icra etməlidir. Siz \textbf{2n} sayda proqramın \textbf{n} prosessorda icrasını elə planlaşdırmalısınız ki, bütün proqramların icra olunması üçün ən az zaman sərf edilsin. \InputFile Birinci sətirdə prosessorların sayi - \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10}) ədədi verilir. Daha sonra \textbf{2n} sətirdə icra olunacaq proqramlar verilir. Hər bir proqram \textbf{1}-dən \textbf{100}-qədər əmr ehtiva edə bilər. Hər bir əmr latın əlifbasının böyük hərfləri ilə verilir. \OutputFile Yeganə ədədi --- bütün proqramların icra edilməsi üçün lazım olan minimal ədədi verməli.