uva11584測資B

Input:
20
kjsdfhksjadf
hksjdhsdfwu
eurjsdfhksadhfksjdhflafpsdfiasdfipsifdpsdf
ipasdfopspodfposdfsipdofiposadfjkas
fdjshdfkjhkalsdfjskfdsjfhsdhfkhiuwerhahsdjfshdfhskjdfhuwaajshfdkjsa
hdfkjahfkjhasdfjkhaksjfhkjshfjwhueafjdhkfdhfkadsfksjdfkasdhfklsflxbmvbmvnxzcvnzmxbvnbhsqyweqywetq
adfhksjdhsdfwueuradfhksjdhsdfwueurjsdfhksadhfksjdhflafpsdfiasdfipsifdpsdfipasdfopspodfposdfsipdofiposad
fjkasfdjshdfkjhkalsdfjskfdsjfhsdhfkhiuwerhahsdjfshdfhskjdfhuwaajsdfhksadhfksjdhflafpsdfiasdfipsifdpsdf
ipasdfopspodfposdfsipdofiposadfjkasfdjshdfkjhkalsdfjskfdsjfhsdhfkhiuwe
rhahsdjfshdfhskjdfhuwaajshfdkjsahdfkjahfkjhasdfjkhaksjfhkjshfjwhueafjdhkfdhfkadsfksjdfkasdhfklsfadfhksjdhsdfkjsdfhksjadfhksjdhsdfwueurjsdfhksadhfksjdhflafpsdfiasdfipsif
dpsdfipasdfopspodfposdfsipdofiposadfjkasfdjshdfkjhkalsdfjskfdsjfhsdhfkhiuwerhahsdjfshdf
hskadfhksjjahfkjhasdfjkhaksjfhkjshfjwhueafjdhkfdhfkadsfksjdfkasdhfklsfwueurj
sdfhksadhfksjdhflafpsdfiasdfipsifdpsdfipasdfopspodfposdfsipdofiposadfjkasfdjshdfkjhdhsdfwueuradfhksjdhsdfwueurjsdfhksadhfksjdhflafpsdfiasdfipsifdpsdfipasdfopspodfposdfsipdofiposadfjkasfdjshdfkjhkalsdfjskfdsjfhsdhfkhiuwerhahsdjfsh
dfhskjdfhuwaajsdfhksadhfksjdhflafpsdfiasdfipsifdpsdfipasdfopspodfposdfsipdofiposadfjkasfdjshdfkj
hkalsdfjskfdsjfhsdhfkhiuwerhahsdjfshdfhskjdfhuwaajshfdkjsahdfkkalsdfjskfsdfsfkuuyyyewuadfhjjhavvcvhdfhsdahsdfsadfhjsdfjsdjcjdcdjbchbayjdahdsfgasjdfgajshchdbjabdsdfsdfjjwerjlweafdjlasjfljsdlcdjndjnfakjsdnfsdjcndjnckadnfkansdfjsndcndjnakdfakdk 
cdjsafdadsfsdfjfasbdjfbsdjfbajsdfbjasdbfjasdbjcbjhdbcjhabdfadsfsdfdjfldfjkdafdddsjfhsdhf
khiuwerhahsdjfshdfhskjdfhuwaajshfdkjsahdfkjahfkjhasdfjkhaksjfhkjshfjwhueafjdhkfdhfkadsfksjdfkassdfsadfweweuriweruyuxbhbchdbcjhabdjfhbadsjbcjhsabdhbacjhbdjcbajdfbjasbdc
hdbchbabddhfklsflxbmvsdfsdfsjdfhskdhkckjdnjndjandfjasd cdbmvnxzcvnzmxbvnbhsqyweqywetqjdfhuwaadfhjjhavvcvhdfhsdahsdfsadfhjsdfjsdjcjdcdjbchbayjdahdsfgasjdfgajshchdbjabdsdfsdfjjwerjlweafdjlasjfjshfdkjsahdfkjahfkjhasdfjkhaksjfhkjshfjwhueafjdhkfdhfkadsfksjdfkasdhfklsflxbmvbmvnxzcvnzmxbvnbhsqyweqywetq
abddhfklsflxbmvsdfsdfsjdfhskdhkckjdnjndjandfjasdcdbmvnxzcvnzmxbvnbhsqyweqywetqjdfhuwaadfhjjhavvcvhdfhsdahsdfsadfhjsdfjsdjcjdcdjbchbayjdahdsfgasjdfgajshchdbjabdsdfsdfjjwerjlweafdjlasjfjshfdkjsahdfkjahfkjhasdfjkhaksjfhkjshfjwhueafjdhkfdhfkadsfksjdfkasdhfklsflxbmvbmvnxzcvnzmxbvzcvnzmxbvnbhsqyweqywetqjdfhuwaadfhjjhavvcvhdfhsdahsdfsadfhjsdfjsdjcjdcdjbchbayjdahdsfgasjdfgajshchdbjabdsdfsdfjjwerjlweafdjlasjfjshfdkjsahdfkjahfkjh
lsflxbmvsdfsdfsjdfhskdhkckjdnjndjandfjasdcdbmvnxzcvnzmxbvnbhsqywvsdfsdfsjdfhskdhkckjdnjndjandfjasdcdbmvnxzcvnzmxbvnbhsqyweqywetqjdfhuwaadfhjjhavvcvhdfhsdahsdfsadfhjsdfjvsdfsdfsjdfhskdhkckjdnjndjandfjasdcdbmvnxzcvnzmxbvnbhsqyweqywetqjdfhuwaadfhjjhavvcvhdfhsdahsdfsadfhjsdfjsdjcjdcdjbchbayjdahdsfsdjcjdcdjbchbayjdahdsfgaseqywetqjdfhuwaadfhjjhavvcvhdfhsdahsdfsadfhjsdfjsdjcjdcdjbchbayjdahdsfgasjdfgajshchdbjabdsdfsdfjjwerjlweafdjlasjfjshfdkjsahdfkskdhkckjdnjndjandfjasdcdbmvnxzcvnzmxbvnbhsqywvsdfsdfsjdfhskdhkckjdnjndjandfjasdcdbmvnxzcvnzmxbvnbhsqyweqywetqjdfhuwaadfhjjhavvcvhdfhsdahsdfsadfhjsdfjvsdfsdfsjdfhskdhkckjdnjndjandfjasdcdbmvnxzcvnzmxbvnbhsqyweqyfjasdcdbmvnxzcvnzmxbvnbhsqyweqywetqjdfhuwaadfhjjhavvcvhdfhsdahsdfsadfhjsdfjvsdfsdfsjdfhskdhkckjdnjndjandfjasdcdbmvnxzcvnzmxbvnbhsqyweqywetqjdfhuwaadfhjjhavvcvhdfhsdahsdfsadfhjsdfjsdjcjdcdjbchbayjdahdsfsdjcjdcdjbchbayjdahdsfgaseqywetqjdfhuwaadfhjjhavvcvhdfhsdahsdfsadfhjsdfjsdjcjdcdjbchbayjdahdsfgasjdfgajshchdbjabdsdfsdfjjwerjlweafdjlasjfjsh
Output:
12
11
42
31
64
97
95
99
66
163
81
73
213
91
216
76
157
43
222
374