P21929 [HackerEarth] The Bread Bucket Challenge
普及
题目描述

The Bread Bucket Challenge
MIT Hostel is very famous for its Buttered toast it provides, during Sundays.

Navkrish loves the bread and wants to eat a lot of it, thus breaking the previous record(50 slices). So, he woke up early and prepared himself for the ordeal. But he was shocked to see most of his friends still sleeping. He always loves to eat along with k people, as k is his lucky number. So, he wants to wake his friends up. However, since it is a Sunday, Navkrish is afraid to wake anyone up.

He found that some of his friends are awake. So he asks them to wake someone else up, but he has to pay his friend for the risk that they are about to take.

The cost of ith person waking up the jth person is given in the danger matrix. He wants to spend the minimum amount. Also, the wake string follows. If wake[i]='Y', it means that the ith friend is awake. If it is 'N',it means that he is asleep.

Help him find the total money he has to shell out, to go eat. If it is impossible for Navkrish to wake k friends up, print "Poor Navkrish."(without quotes).
Input format
The first line contains t, the number of test cases.
The next line contains n, the number of friends.
The next n lines contain the danger array.
In the danger array, the cost is from '0'-'9' represents the cost values of 0-9, and A-Z represents the cost values of 10-35.
The next line contains the integer, k.
Output
Print t lines, each containing the answer.

Constraints

1 ≤ ite ≤ 100, the number of test cases
1 ≤ N ≤ 16

SAMPLE INPUT
2
3
022
202
220
YNN
3
4
0123
1023
1203
1230
NNYY
2

SAMPLE OUTPUT
4
0

输入格式

见题面

输出格式

见题面

样例输入
80 3 024 203 430 YNN 3 3 0AB A0C CD0 YNN 3 5 1ABCD 35HF8 FDM31 AME93 01390 NYNNN 5 3 012 123 234 NNY 2 16 AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA NNNNYNNNNNNNNNNN 16 16 AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA NNNNYNNNNNNNNNNN 10 16 AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA NNNNYNNNNNNNNNNN 3 16 00000ZZZZZZZZZZZ 00000ZZZZZZZZZZZ 00000ZZZZZZZZZZZ 00000ZZZZZZZZZZZ 00000ZZZZZZZZZZZ ZZZZZAAAAAAAAAAA ZZZZZAAAAAAAAAAA ZZZZZAAAAAAAAAAA ZZZZZAAAAAAAAAAA ZZZZZAAAAAAAAAAA ZZZZZAAAAAAAAAAA ZZZZZAAAAAAAAAAA ZZZZZAAAAAAAAAAA ZZZZZAAAAAAAAAAA ZZZZZAAAAAAAAAAA ZZZZZAAAAAAAAAAA NNNNNNNNNNYNNNNY 7 16 00000ZZZZZZZZZZZ 00000ZZZZZZZZZZZ 00000ZZZZZZZZZZZ 00000ZZZZZZZZZZZ ZZZZZBACBACBADDD ZZZZZBACBACBADDD ZZZZZBACBACBADDD ZZZZZBACBACBADDD ZZZZZBACBACBADZZ ZZZZZBACBACBADZZ ZZZZZBACBACBADZZ ZZZZZBACBACBADZZ DDDDDDDDDDD11111 DDDDDDDDDDD11111 DDDDDDDDDDD11111 DDDDDDDDDDD11111 NNNNNNNYNNNNNNNN 6 7 1309328 DS2389U 92EJFAN 928FJNS FJS0DJF 9FWJW0E 23JFNFS YYNYYNY 4 3 123 456 789 YYN 2 9 28FJ0J203 20JF230J0 S09JFWEFF 29FHSOFND 0JWEEWFJN SJ09WEFIW SODIFNNWE DNLKSNWE9 AWNE23NSS YNNNNNNNN 7 1 5 Y 1 2 Y4 HS YY 1 3 KHT PFP N7Q NYN 3 4 E94Y XWQN BIBI X4ZJ NYNN 3 5 LXKL7 TSNWA XL7BL PM4BE 60A4E NNNNY 3 6 XYEUXL K9N0A0 WYWZSO 32JTAQ UXH9BV UOU92T YNNNNY 4 7 TLLOA6H OZZ3MZS QYLGYA3 N7XDBXF 5HP2TCE Y2YX80B 6ZMNCHK NNNNNNY 2 8 E4O9OFC4 1IHJU2O8 JZKPOJN9 ITPAHKZR 8TVKARWS CTDER1XF V3AZW0UU OW2H5Q1D YYNNNNNN 7 9 ZFS4R2683 O2AQBTPIC CTUQ3DBT0 SHZK8QFD5 09XR7Y1QP GYXX48TUH HW9S057EP P8DOA9B37 4J1DDUPDB NNNNNNNYY 7 10 W7QNTJ91C8 WTT0PAUAD4 CQ11R2DQKN CF98IQTLAX AE8EV5UBEP HMQCUQ0ZPQ Z1U5PEZ4KH 6KHVEVZXVG 7KTX709H9Z WYE2WGZ8LE NNNNNNNNNY 10 11 WEVOB18MEMJ 2YLJWAON4SF SIA5MB0NJ60 XYM9VL2XVDW 78QMF8TD7H4 GAGQMVR3NLS IKKJ87E5C1M ADBTCUVZGPK XWHJ1QO0XO1 O7CJSOAVD0W 6XU1XF1L8QP NNYNNNNNNNN 11 12 BT6KYUG15WBF ZB7NOVER2UVP F35HE62DVIAV LPQH2CDO1E05 CD9JF2EZPCQO B01WPBK2Y9SW NTZOSTALXYPL I3SCQBBW9SDR DFGOLH01JNLT SLE9TJ75GCLS R64JGVUIMNFO ZHJINAVLOWIN NNNYNYNNNNNN 4 13 C4J8HNHKEU5YN HTWL0PKM6PR0S 8VMRL3NZ85BLS F30R1H39142WK HU28Y6TRAOSV0 BZ6TIPXSGFB1Y CFQ2V1F5DS8B0 EBLEKOGEQ1L49 Y47X5GCHYICSW MYNRFEL9VLAYU AYLLWO4QLIV2N 040511G4K6A2Z 50N4FHYXD0M92 YNNNNNNYNNNNN 11 14 8X529EYT2X6GPZ D3XPXMC3KXF336 F8K2ATA46S7VP7 NAEXW1O4XD0HMV FSKA0VDERT7H3K HS5U6XD6K09RG3 G9H6CS6AZXK8Y9 YXG53ATO1LAJRI SUMB7944QUPGCE H8SA1KW3WJIN2Q 4B8XRMZIUJQASA TQYUW51RAERU2O K6RS0M0J3ERG1Q PGRW2L5AD4W4RY NNYNNYNNYNNNNN 12 15 17R8M65W9IDWL96 RI5T29SDI946CJ5 JLHWTV8YC4LT8DW MCUSCLOER7VXLVL PPGMVHCM9I9O3X1 LW4Y3OMYIUVM86B F4AWYVW6O1MNDX9 RIUZYX483086R0N 0FNAK2ZM5MUGRG7 KSERHVER0ZKFIMG 47YOEX46LLFAHO0 VC7GNEV58JBW14L Y9J11U0NYXWETXX Z1TMKK6P2THUI0D U35VVZ9NIQU66JE NNNNNNNYYNYNNYN 15 16 PU95YUMIXZWZADVT ZQIL8AK08D8Y7A7T 4EKCTWEK0J8V8O5N 1JL98CCJFUDBKIIT NW670SNZPNU41SRC U4XDP4DR0YDEFBP1 X052SQU6Z6TFT00C 8VKXZYRCE6BBX42N F0O05M9ISGNW7C0I WN44PEUPIDV69TVO GIQ721635X7EGXJC DX0GBDQGFVXUGZ6K U5LD06NPGALJNL1C OKJJEAZZ6C55TT9E IUS3FXQNPITL5227 04NAMM1VR9ZLMV7G NNNNNYNNYNYNNNNN 16 14 M1MQDLM9LA34JS LC53OQBKDUHZEM 2B6M1WX3BQE9S7 EA1ZWGB1DYHXYL BKWODZFMUSYFRX UQV6WH8Y0Y14OP 98ED0NDNL3POOK KZDU83OCAEA0XE W5SJJLKX0MM3L3 FXBQ8UTLKTX1W8 9B6P5H2OR3PEBN IHOY1GFKQ479NU GT97CLWYNF11T4 4VD4I8SDCHKRDP NYYNNYNYNNNNNN 13 14 L6ISY3D4KO0OMN DUTW4IPTEMPLAZ L14PBUQDR4G5WB O2QSNYDYZD1TQ9 SIHZYHCBV4L3UT FGWLD6IYVMV2CC 5GP5B8PPSAPTI0 Y9WX9KSWECJO0C 8ZC7KYKBMD69UG 0FMPYF27RQO6GP U7FQMEYV6FIYIE NSA398OWDQQCS1 SK74PJZ82S72ZV 0VPF1PFMV0596L NNNNNNNNNNNYNN 8 8 7TEKCCJ9 577FR82O GFTY5JU1 7AP458PJ UQF7Z86N 9OK60DGG UOP51LIJ 6SIS0IT8 NYNNNNNN 2 6 R7VCL0 Z80552 YN6SHY LRC5AT GT21AH Q871JO NNYNNY 3 16 SYZSLGCHE22USOQH MM4GTXU62192ELRC M3WPZX0HMOTJNTPL N1G8PPRMJ13YC5FD WIJQ6AFBTA0AEMXS P649ESAKARGIUI0D FNJL7IC7BG5WPL9C ZAA35JRGOWSG7D95 BBW41HJCZ32HRI0V Q44UDXEPCI39WP51 793XLV071AUSWBWU 28SP7EJKVKUAPEY1 3MUEZD3H2HWFQY0D MJ12QAYXSZJSHC7X LOERQYCS6PY06ESB UW6B7U7G01NUSKG5 NNNYNNYYNNNNNNYN 8 4 1HM9 NHR8 IIRP XODD YNNY 2 9 3892J2FJ0 98JF92JF9 F0JF092JF 0392JFNAJ 9FJ093J39 W0NWFWE09 09J20JF2N 232ON4NIN 143097490 YYYYYYYYY 9 2 RM 9L NY 2 16 ZZZZZZZZZZZZZZZZ YYYYYYYYYYYYYYYY XXXXXXXXXXXXXXXX WWWWWWWWWWWWWWWW UUUUUUUUUUUUUUUU SSSSSSSSSSSSSSSS QQQQQQQQQQQQQQQQ PPPPPPPPPPPPPPPP OOOOOOOOOOOOOOOO MMMMMMMMMMMMMMMM LLLLLLLLLLLLLLLL KKKKKKKKKKKKKKKK JJJJJJJJJJJJJJJJ IIIIIIIIIIIIIIII HHHHHHHHHHHHHHHH GGGGGGGGGGGGGGGG YNNNNNNNNNNNNNNN 2 2 01 20 YN 2 3 011 202 330 NNY 2 16 ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ NNNNNNNNNNNNNNNY 16 8 ZZZZZYZZ ZZZZZYZZ ZZZZZZZZ ZZZZZZZZ ZZZZZZZZ ZZZZZZZZ ZZZZZZZZ ZZZZZZZZ NNNNNNYN 7 7 ZZAAZZZ RRRRRZR GOJIMZQ ZNVZOZP POJPOZU Z0Z00Z0 ZZZZZZZ YNNNNNN 4 5 1ABCD 35HF8 FDM31 AME93 01390 NYNNN 5 3 0AB A0C CD0 YNN 3 16 ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ NNNYNNNNNNNNNNNN 16 16 0ABCDEFZZZZZZZZZ 0ABCDEFZZZZZZZZZ 0ABCDEFZZZZZZZZZ 0ABCDEFZZZZZZZZZ 0ABCDEFZZZZZZZZZ 0ABCDEFZ333ZZZZZ 0ABCDEFZZZZZZZZZ 0ABCDEFZZZZZZZZZ 0ABCDEFZZZZZZZZZ 0ABCDEFZZZZZZZZZ 0ABCDEFZZZZZZZZZ 0ABCDEFKKKZZZZZZ 0ABCCCCZZZZZZZZZ 0ABCDEFZZZZZZZZZ 0ABCDEFZZZZZZZZZ 0ABCDEFZZZZZZZZZ NNNNNYNNNYNNNNNN 16 16 4WKNS01AWMNWY7FI BWUVLWPYPSVC5C27 N4OWJU23CNS5QVLM YHD8LQJGGEYGUQC4 G1YJ147X3KPSC6TL TV9B14IHJVGRRB3B 3CP7JLJMJS851OJY LUL8BAH5HAJJVDMH PKANXGG3VEMONHXI KWE272JSSLGTOLLC 37IWL7A1H7XRI3FN 8O4NVXHGY68TTGMJ 7P7HSACNPXMGN7DR RQBNTO7R0T3K2XKQ BXPIBJ9MW49HSEH7 3P3M89H208S4CXWD YNNNNNNNNNNNNNNN 16 5 1ABCE Q5HF8 F1M3F AMED3 01390 NYNYN 4 3 024 203 430 YNN 3 16 046PDKSUIPUAGFC6 D05TAC4TQ3QE7W2P 940FXK7UMAT5USJD G4Q06VZMOILB8JY5 86VR0BRYDVJ3Y1C6 UBTZ70VWC1DYNOO7 4TBSQS0RG7AHXJL7 DDDXI4C0RMIUA2UT IO1SSOBK0QOJYZEC S77GWV2HQ0544AQ2 LSTTD427JJ02RR8A D766XOBFB2M0ER19 MAGVDO2EP9FS09RT F9URV7D5ISK470GI BCESCS9RWDG7PF0H GP2MM7X2CYRLW3M0 NNNNYNNNNNNNYNNY 15 16 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 YNNNNNNNNNNNNNNN 16 16 ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ NNNNNNNNNNNNNNNY 16 16 123456789ABCDEFG 123456789ABCDEFG 123456789ABCDEFG 123456789ABCDEFG 123456789ABCDEFG 123456789ABCDEFG 123456789ABCDEFG 123456789ABCDEFG 123456789ABCDEFG 123456789ABCDEFG 123456789ABCDEFG 123456789ABCDEFG 123456789ABCDEFG 123456789ABCDEFG 123456789ABCDEFG 123456789ABCDEFG YNNNNNNNNNNNNNNN 16 16 AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAA YNNNNNNNNNNNNNNN 16 11 0ABCDEABCDE A0BCDEABCDE AB0CDEABCDE ABC0DEABCDE ABCD0EABCDE ABCDE0ABCDE ABCDEA0BCDE ABCDEAB0CDE ABCDEABC0DE ABCDEABCD0E ABCDEABCDE0 NNNNNNYNNNN 11 16 ABCDEF1234567890 ABCDEF1234567890 ABCDEF1234567890 ABCDEF1234567890 ABCDEF1234567890 ABCDEF1234567890 ABCDEF1234567890 ABCDEF1234567890 ABCDEF1234567890 ABCDEF1234567890 ABCDEF1234567890 ABCDEF1234567890 ABCDEF1234567890 ABCDEF1234567890 ABCDEF1234567890 ABCDEF1234567890 YNNNNNNNNNNNNNNN 16 16 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF NYNNNNNNNNNNNNNN 16 16 0996743796449420 3019830466581936 5000815977758154 0690145561276406 8894079663528737 2879207624889083 1182490377200774 6235127030618205 9269668400938415 5792974630147815 9763757629068432 9515103753005539 2040695654000973 8850086044265003 6242077250670802 1989937989057480 YNNNNNNNNNNNNNNN 16 16 0999999999999999 9099999999999999 9909999999999999 9990999999999999 9999099999999999 9999909999999999 9999990999999999 9999999099999999 9999999909999999 9999999990999999 9999999999099999 9999999999909999 9999999999990999 9999999999999099 9999999999999909 9999999999999990 YNNNNNNNNNNNNNNN 16 16 0000000000000000 0000000000000000 0000000000000000 0000000000000000 0000000000000000 0000000000000000 0000000000000000 0000000000000000 0000000000000000 0000000000000000 0000000000000000 0000000000000000 0000000000000000 0000000000000000 0000000000000000 0000000000000000 NNYNNNNNNNNNNNNN 16 16 65GY5YQHAMV3KTSS 4EW7O348SECMFJ1I J1W07HGAHQ30BXDN WVX9AYPHGIEGO42A OH9HL1WIEKKNQ3I1 JQ1C5CCFSJPBHEBR LKII5IIA296URUI8 BH24GQGUKJG0L4MK R7EDG8R5VPEF58U4 TBKAC2P5VCDDTD4T 3X885NFAROC8JE63 69NKVGW7CI09QIV7 S90COLBCYLT5JU83 V68RYEXHUFELW6DU MBE0H4GI4RA3ODWJ RKPNHJXWSACBR81J YNNNNNNNNNNNNNNN 16 3 011 101 110 YYN 3 16 ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ YNNNNNNNNNNNNNNN 14 16 0CCIBHDIJ2GGDCEE J0CH9ABDEBE2JEBB HD0BE79IFAIDGGIA DAG0EFDAFIHEGGCC AHCB0I9IBJDBGEAC EGCCA0IJFGGDG8JG BCFAAI0EEBEFGGCF GAFADD20CAIJIF2D IBHDCD0H0AF0GECG E0HEBHGDA0GBBJDH JFHJJJCIEE0HBCHA HGJBDBHBF6J08ADB HGDGCIHCFADD0JAD GJCIDCEAABCCD0HA BAFE1JIF9FEIBC0C ADEBHAIHFB0EHAH0 YNNNNNNNNNNNNNYN 14 2 0A A0 YY 2 5 Z3Z3Z ZZ2ZZ ZZZZZ ZZZZ1 ZZZZZ YNNNN 3 16 0111111111111111 1011111111111111 1101111111111111 1110111111111111 1111011111111111 1111101111111111 1111110111111111 1111111011111111 1111111101111111 1111111110111111 1111111111011111 1111111111101111 1111111111110111 1111111111111011 1111111111111101 1111111111111110 YNNNNNNNNNNNNNNN 16 2 01 10 YN 1 16 89ABCDEF01234567 89ABCDEF01234567 89ABCDEF01234567 89ABCDEF01234567 89ABCDEF01234567 89ABCDEF01234567 89ABCDEF01234567 89ABCDEF01234567 89ABCDEF01234567 89ABCDEF01234567 89ABCDEF01234567 89ABCDEF01234567 89ABCDEF01234567 89ABCDEF01234567 89ABCDEF01234567 89ABCDEF01234567 NNNNNNNNNNYNNNNN 16 16 F0FFFFFFFFFFFFFF FF0FFFFFFFFFFFFF FFF0FFFFFFFFFFFF FFFF0FFFFFFFFFFF FFFFF0FFFFFFFFFF FFFFFF0FFFFFFFFF FFFFFFF0FFFFFFFF FFFFFFFF0FFFFFFF FFFFFFFFF0FFFFFF FFFFFFFFFF0FFFFF FFFFFFFFFFF0FFFF FFFFFFFFFFFF0FFF FFFFFFFFFFFFF0FF FFFFFFFFFFFFFF0F FFFFFFFFFFFFFFF0 FFFFFFFFFFFFFFFF YNNNNNNNNNNNNNNN 16 16 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF 0123456789ABCDEF YNNNNNNNNNNNNNNN 16 16 ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ ZZZZZZZZZZZZZZZZ YNNNNNNNNNNNNNNN 16 16 130932813093280F DS2389U928FJNS6F 92EJFANFJS0DJF3F 928FJNS928FJNS2F FJS0DJF9FWJW0ERF 9FWJW0E928FJNS6F DS2389U928FJNS6F 92EJFANFJS0DJF3F 928FJNS928FJNS2F FJS0DJF9FWJW0ERF 9FWJW0E928FJNS6F DS2389U928FJNS6F 92EJFANFJS0DJF3F 928FJNS928FJNS2F FJS0DJF9FWJW0ERF 23JFNFS23JFNFSEF NNNNNNYNNNNNNNNN 16 16 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 1111111111111111 NNNNNNYNNNNNNNNN 16 3 02Y Z0Z Z10 YNN 3 3 047 904 900 YNN 3 16 PHQGHUMEAYLNLFDX FIRCVSCXGGBWKFNQ DUXWFNFOZVSRTKJP REPGGXRPNRVYSTMW CYSYYCQPEVIKEFFM ZNIMKKASVWSRENZK YCXFXTLSGYPSFADP OOEFXZBCOEJUVPVA BOYGPOEYLFPBNPLJ VRVIPYAMYEHWQNQR QPMXUJJLOOVAOWUX WHMSNCBXCOKSFZKV ATXDKNLYJYHFIXJS WNKKUFNUXXZRZBMN MGQOOKETLYHNKOAU GZQRCDDIUTEIOJWA YNNNNNNNNNNNNNNN 16 2 11 11 YY 1 16 0ZZZZZZZZZZZZZZZ 90ZZZZZZZZZZZZZZ 990ZZZZZZZZZZZZZ 9990ZZZZZZZZZZZZ 99990ZZZZZZZZZZZ 999990ZZZZZZZZZZ 9999990ZZZZZZZZZ 99999990ZZZZZZZZ 999999990ZZZZZZZ 9999999990ZZZZZZ 99999999990ZZZZZ 999999999990ZZZZ 9999999999990ZZZ 99999999999990ZZ 999999999999990Z 9999999999999990 YNNNNNNNNNNNNNNN 16 16 0ZZZZZZZZZZZZZZZ Z0ZZZZZZZZZZZZZZ ZZ0ZZZZZZZZZZZZZ ZZZ0ZZZZZZZZZZZZ ZZZZ0ZZZZZZZZZZZ ZZZZZ0ZZZZZZZZZZ ZZZZZZ0ZZZZZZZZZ ZZZZZZZ0ZZZZZZZZ ZZZZZ1ZZ0ZZZZZZZ ZZZZ1ZZZZ0ZZZZZZ ZZZ1ZZZZZZ0ZZZZZ ZZ1ZZZZZZZZ0ZZZZ Z1ZZZZZZZZZZ0ZZZ 1ZZZZZZZZZZZZ0ZZ 555555555555550Z AAAAAAAAAAAAAAA0 NNNNNNNNNNNNNNNN 14
样例输出
5 21 14 2 150 90 20 35 14 0 0 6 0 0 48 37 4 11 6 12 7 36 17 0 10 14 16 15 14 6 2 1 2 0 0 9 35 1 3 525 209 35 14 21 525 258 33 3 5 34 15 525 135 150 116 110 119 4 135 0 38 1 455 57 0 4 15 0 118 0 120 525 36 15 35 7 178 0 161 Poor Navkrish.