就是这两个字符串不一定是由$\text{A-Z}$，里面还有可能有$$(空格)。

这是从uDebug上扣来的一个数据

$input$

100 
URRXCSCCVWATCGWSMALTJ 
HS 
NNGMSFVFML 
NAPBKMIBSRUJJEMEE 
TFGNSTCD 
HDNWG 
XHHUVMJWKRPPTVQEXMTOIXQDFCV 
GKAINHBJMPQCCOKKF 
SIGCLITOPEEFRAFKEJAEP 
KKMFHMXMSMK 
FXFWBBCARQUMRROGLCQWPUIH 
RANEUSKXQSPWCUKVBIRND 
SOBOAPLBAJQVXAPNIB 
TVKEGILXSEFN 
QIDDUHXUMWXSAKD 
OHHNLWDWSKVJXCDN 
CDITGPPUXBUQLIPUFKBBDXQO 
APGSUJ 
HSEBAVLTJKJTIWCDCPKWM 
VE 
OBNQNX 
JGHKEMGKHXDCPSBRKS 
TFEJTEOWICPFDHO 
AMI 
RFIRMGWRFNW 
IEWUHAKSMEFIMULAHMFUJ 
OUERDONUIRXTQAETW 
MXVHDEUFPJRW 
CFCFHFF 
UPSMGQBBGBGJVSNVKKA 
CEWFHBTJRCVLFSTPAQNKC 
XBUUAMHMTGUGEXNEWRPPSXFEXRI 
KB 
DVCSMIWVHQCGXRPJTXAOXPSD 
VQIMF 
UBOILPHEMOQFTSJ 
WFAKABMXIUTBMEMEBGXTEFGFWMO 
FTPTPASKXVIURRJBXMDXEXSGJHIJWB 
LFQQ 
FMPLG 
LIDTBKJBDRHEBDBSFIAROS 
EQQOPQHWIOIPJFIMEUKPD 
ULS 
BEOFXBOJMMWPURVAOGFSWDSJUCP 
FM 
WOWOUFSXGLQJCPEWEHRXSKLIJRWN 
HHFDDKXIBQCMSD 
MSEDJDSBWT 
UQMSMAAQDIFNUTV 
WGKSGIRTGEPIBSNMPKOTCPXLDKEH 
ANKOGDHSMTGRTNJVCKEG 
VVBLGFBXRH 
KUNRPQIMIOWSXLTGCXXAPRIWLJPSFK 
NMTS 
NAQADEQVDGV 
NJCKMNVGAVKJIIFMDIPEFMJF 
LRNUFMF 
MDH 
VPQFFKBVJDIAISQVJMXNC 
AFCBEIBNDWHKVKABCF 
KCLU 
UCRRNPAJV 
RJLLSCFKQUJUXFSHPRUCUO 
HWIPKRDLJKBXINNEHAIRMD 
JPDITATLRBMKQNDDHI 
BKMEXBRTDLSWR 
XPBHKRIPGJ 
XVHGSATCVNPNEMEPAGBTWIBF 
FJGCCRBFNEVFGKTKABSLUOTCE 
KHTQSK 
A 
SIAUICGNKSFXHQLQ 
WHURSO 
DOMCEXCATELJNHOGAJLWITRRSLQ 
OALBQDEBJWDAHNL 
WSFTKEUKPXJCMEE 
DUEI 
WJAWEQOQOWCRCSUEDHLQSMGBACG 
AU 
JJIXBJQBCSCBPHEVLTJPTREXIPH 
DLOPVFDCAANIWEOPXOURHCICTXSA 
PCIOTGTFNWDQQMRKDUTPXLXH 
WOOAUVXUCCDDWDO 
HARXENF 
VJSNSGRPPHRGKCVXPWXWC 
IVURHSSAQTXQCCA 
LPD 
TRUJWQCQEXANIUGJGBINH 
VGEOIESXWSMNLFHUQXVUAGPADHXQH 
GFLLIUTAGXSGBUDLXVXWKQTXMPV 
CBSJANKJLAUGGNFCBM 
GOQLWOD 
WLHILGFHGBHFGORDFOSVAOUURMPNXK 
EVHNWRFDMDLDWQOXSPCGWIARTHV 
HECSKOLILW 
JE 
NREVRSFENQLMMGVMRFVCFMBSQPUKW 
G 
ALCXHB 
SLTQTV 
XOBSBFMMMWTLAWTVDIUSNLSLBVXVUK 
CAONBBRBUNSGQQDCTLTX 
JXNNGWKNMGNHPHJQPUHVOI 
AJWCVNBVWPHBRTSIWKJ 
LUPGHMOMCRUCM 
BLAKQD 
EFQAEQJLCUSOGSGTPH 
HHMXPAWQXXXFRGVSFDEAWD 
UWSSAFNFAVGG 
OVG 
RHQGSMLUALMLLJXCVETSIFSSLE 
KVWSBOCRHMQMRLEPPVHHCUHLMPPI 
DKFVXBSNQGDIACRBFJMO 
STSNFGJLXTCAGS 
PVDUWBSLIJDGRGVIVX 
HQEFRAJNJBJSPHDXATSM 
WPRQDPWCGTONNQOBF 
RV 
XKJBHPAFVDRW 
MXITKGEXII 
IWMRFXRLHWOEDGQLCNGKDMFQATG 
SU 
CHRTP 
UWOCUOEDRQHCCMTVUQDCMXAJCBM 
CXBDGVTHIPMC 
NKPTWSPQMOHFXUIFMWBVOJQEGQPNBK 
AOHPXONIAMRHJKWSVKHVQTJTP 
DVUTMRCL 
NBMM 
NVAHVHQSVK 
AJHRNSSMQDCJNQ 
EPUNALABTWNCQ 
AMINIMNEE 
JUTJNAPVTHGACWLPMBFWSPXXDDTKT 
HXFPVTA 
KQ 
BBJ 
LJOOSSRBBHCHDACSHKK 
AJBLHHRABEAWQGGGQTTWEBTFDUW 
LIOCDLINAMTMABDBCE 
IAXEKUDWQXRKDCMCVBR 
FGAXGMQQJQUM 
DRBIHFTCWMMH 
VOCWNBLXBNTTHORLAOCTTCKGCAKW 
OSFDFVNSLKUSR 
ETKSFDRIPWRUONJBFONLOFW 
XVNECOLBLHONSQKQHSCH 
VQVVUKPXSHOSIO 
ALJCKCFJ 
FRJLWDDWVHGNEFKNSWRXMFTGRRSAWC 
BMDKNEHXNUOFBUBSVKQ 
ODJOTMFKAKPBJIRHI 
UOUFSEIJSSTNJFVVFWLRKIKICOD 
NKLNVNDLPQAOLB 
LRNQHWN 
ODPIRJQMXRKXUVC 
GAUAQUAKIVNSNSWAMMUOU 
TRJGDAAR 
TCHBUOQRJVXMDHOXDSFE 
FHWGKQDIBJQMQJSIHEJVHNW 
GCXLVOTIBFC 
JVOQLTEDXET 
TCFDJF 
WCVXGFTBTOMOVVSWTJEKGNOBDSM 
FNMRDGXGTKTHKGCGCNUDF 
EWXTBVQSFQSTMIMBQDBGDPASAQVK 
EBUEVQQELAARODWSLUCLVMXCC 
TFFRMFQRROBJOWQIAFCL 
KWNQHCAOATKMJLMHXVQOQLV 
OSU 
KUAQSSHSKIVUEBKKOFR 
XUDS 
DGDR 
NWUNKJMBKPKBKNGSTLBDAXIHIISM 
COMFJHKGRCHKECGEPTMEVQTNDGC 
LSXJC 
XDUIWOML 
R 
VULMRACUNVESPSI 
VRVTRRAUBMVRSIDQSOFID 
BNXMVRVGWDCQFRFUMKGCCOPUNDU 
BHAAAABFNLWIIJPPGDEVJK 
BOVHDQPFIFITSJ 
CJSSEAINBBNJH 
EBSXKKGSTIFJBHOTDCEUQ 
UWUJVMG 
RWVUHLRPILGKUWBBRCGVRTLEHCE 
KSMBBOMUCWEIUAMBQUPCKJMJPL 
CGEFFILRJBTCGPNNQVCTMFGVDQERN 
DQDEDFTBBLUVVQWORKHISOOIH 
STXRQMBBJ 
EAFLQPFRKBDWHKKXJ 
QWSVDSOUOQPKBTJIE 
GNSNGADPRQPKSCMWGXGOWKGIEQQL 
TARDTGUPA 
PBRNUKE 
QKGMMBXMRFOS 
XHCEFUJFXAP 
VRBHSUGKXIDDHLSBBGDNULXAFODEFB 
FLHIOSDUFWDDEQDPGROTLMAACJ
 

$output$

Case #1: 23 16
Case #2: 24 2520
Case #3: 13 173
Case #4: 39 135000
Case #5: 31 30907
Case #6: 40 99840
Case #7: 28 9360
Case #8: 27 1485
Case #9: 29 6074
Case #10: 23 19
Case #11: 24 2527
Case #12: 18 45
Case #13: 29 4026
Case #14: 26 924
Case #15: 27 657800
Case #16: 45 189053520
Case #17: 27 325
Case #18: 18 10
Case #19: 46 4440
Case #20: 9 19
Case #21: 40 113750
Case #22: 29 10
Case #23: 30 23
Case #24: 22 1761
Case #25: 40 2170800
Case #26: 29 61819
Case #27: 31 1
Case #28: 32 10704
Case #29: 10 3
Case #30: 35 1175142
Case #31: 13 73
Case #32: 39 56700
Case #33: 29 7251
Case #34: 31 10537
Case #35: 29 29
Case #36: 17 1
Case #37: 31 450
Case #38: 29 485100
Case #39: 30 180
Case #40: 30 406
Case #41: 46 11705867
Case #42: 21 1980
Case #43: 32 67626
Case #44: 25 2024
Case #45: 48 70200
Case #46: 25 37224
Case #47: 51 135415056
Case #48: 12 2
Case #49: 30 1
Case #50: 12 140
Case #51: 43 963
Case #52: 36 79755
Case #53: 19 1820
Case #54: 37 10866240
Case #55: 14 10
Case #56: 46 110
Case #57: 31 210000
Case #58: 35 22022
Case #59: 19 15
Case #60: 21 3003
Case #61: 30 406
Case #62: 30 117
Case #63: 39 18012
Case #64: 32 89185
Case #65: 14 220
Case #66: 24 56
Case #67: 37 696488
Case #68: 10 36
Case #69: 21 11
Case #70: 41 2742560
Case #71: 28 17430
Case #72: 36 1944
Case #73: 31 280
Case #74: 30 30
Case #75: 36 21504
Case #76: 33 57504
Case #77: 38 955080
Case #78: 21 1650
Case #79: 27 66
Case #80: 38 56592
Case #81: 20 630
Case #82: 31 252
Case #83: 45 655424
Case #84: 40 711480
Case #85: 26 136
Case #86: 22 12
Case #87: 31 135
Case #88: 31 35
Case #89: 10 9
Case #90: 29 840
Case #91: 45 474650
Case #92: 26 285841
Case #93: 28 82056
Case #94: 48 22609692
Case #95: 48 754380
Case #96: 24 5790
Case #97: 39 139296
Case #98: 15 144
Case #99: 22 460
Case #100: 49 135379200