Statistics

Problem Statement for "LateForConcert"

Problem Statement

You are a guitar player and you are giving a concert tonight. Unfortunately, you are running a bit late, and you still need to travel across town to get to the concert hall. You will drive as fast as possible (above the speed limit) and you are willing to drive through red lights at the risk of getting fined. However, you do not want to arrive early because you don't like the artist playing before you. Your goal is to get to the concert hall exactly on time.


The city is a rectangular grid of squares described by the String[] cityMap. The j-th character of the i-th element of cityMap is the square at row i, column j. Each square is one of the following:

  • X: A house. You cannot enter this square.
  • .: A safe road. You can drive here safely without ever getting a speeding ticket.
  • Y: Your starting location. After time = 0, this becomes a safe road.
  • C: The concert hall. As soon as you enter this square, you are at your final destination and you cannot leave.
  • T: A traffic light. See below for details.
  • S: A speed trap. You will get fined speedingTicket dollars every time you enter a square containing a speed trap.

You are given an int timeLeft, the number of seconds you have left until your concert starts. At time 0, you are at your starting location. At the speed you are driving, it takes you exactly one second to move to any of the 4 adjacent squares. At each second, you must move to an adjacent square unless you are at a traffic light. You are never allowed to directly go back to the immediately previous square of your path. If you are currently at a traffic light, you have two options: make a move during the upcoming second (like you would from any other square), or stay at the traffic light for exactly one second before making your next move. If you stay at the traffic light for one second, you are guaranteed to not get fined. Otherwise, you have a 70% chance of getting fined redLight dollars.


Determine the route that will take you to the concert hall in exactly timeLeft seconds. If there are multiple such routes, choose the one that minimizes your total expected fine. Return your total expected fine, or -1 if there is no way to get to the concert hall exactly on time.

Definition

Class:
LateForConcert
Method:
bestRoute
Parameters:
String[], int, double, double
Returns:
double
Method signature:
double bestRoute(String[] cityMap, int timeLeft, double speedingTicket, double redLight)
(be sure your method is public)

Notes

  • The returned value must be accurate to within a relative or absolute value of 1E-9.

Constraints

  • cityMap will contain between 1 and 50 elements, inclusive.
  • Each element of cityMap will contain between 1 and 50 characters, inclusive.
  • Each element of cityMap will contain the same number of characters.
  • Each character of cityMap will be one of the following: 'X', '.', 'Y', 'C', 'T' or 'S'.
  • Exactly one character in cityMap will be 'Y'.
  • Exactly one character in cityMap will be 'C'.
  • timeLeft will be between 1 and 100, inclusive.
  • speedingTicket will be between 1.0 and 1000.0, inclusive.
  • redLight will be between 1.0 and 1000.0, inclusive.

Examples

  1. {"XXXXXXXX", "XY...S.X", "XXXXXX.X", "C..S.TT."}

    14

    60

    93

    Returns: 185.1

    If you wait for one of the traffic lights, it will take 14 seconds, and your expected total fine will be speedingTicket + speedingTicket + 0.7 * redLight.

  2. {"XX..XX", "Y....C"}

    9

    52

    874

    Returns: 0.0

    You can use the 2x2 square to spend your time so you don't have to see the other artist.

  3. {"SSXTTXS", "TSS..T.", "TSX..CS", "X..X.SX", "SXYST.S"}

    8

    902.9244188898721

    657.7809919381947

    Returns: 1363.3711132466083

  4. {"YTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTC"}

    67

    123.4

    42.192

    Returns: 886.032

  5. {"C.......", "SXXSXXX.", "TSSTY..."}

    12

    1.23456789

    123.456789

    Returns: 0.0

    The shortest route is not always the best!

  6. {"ST.X.SST..T..T", "STS.T...XSTSS.", "T.T.X..TXTST..", ".T...TX...SXS.", "S.S.S.TX.SXST.", "STXXXX.XT..STS", "S..X..TS.TS...", ".SS.TXS.XY.S.S", "T.X..ST.XS.SS.", "SSST...TTS..XT", ".TTXTSSTSS..T.", "SSXSS..S.TT.X.", "XS.XTTSXSXTSS.", "TX.SSX..T.X.TT", ".ST.X.XXS..TTS", "TTXTSS...X..XX", "S.T.TX..SSXS..", "XXS.TXSST..T.S", "S.X..TXXT.TST.", "TS.XSTTXSTS.TX", "S.SS..SSTTX.ST", "SX.TTXTX.TS.ST", ".S..SXX.XS.SS.", "SX..SSTXS...ST", "XTS...STXS.T..", "SSTSXS.SSXXTTS", "SSSS.TS.S.TST.", "XTSX.S.XSXX.TT", "TS.XX.STCSTXT.", "..SS.T.X.T..T.", "S..T.ST..S....", ".TXTXSS.STX.SX", ".XXT..TSSSXSTS", "ST.....T.X.T.T", ".S.....ST..STT", ".XXSSSTSX..TX.", ".XSXSTTS.XT..S", "S..STT.TXT...T", "SSSX.TSXS..TTX", "T..SS.XST.TX.X", "T.....STT.SXST", ".S.TXS..X.T.S.", "X.STS..STSTT.X", "S.T..SXXST...T", ".SSXSSS.TST.ST", "S..TSSXSSTT.TS"}

    54

    552.4416589166623

    959.2699826918604

    Returns: 1104.8833178333246

  7. {"TT...", "TSS..", "TTC..", ".S.TS", "..Y.S", "TXSTT", "T.XTS"}

    6

    343.690328909251

    409.1373483168513

    Returns: 286.3961438217959

  8. {".XSTSSS.S...XT.SXSXSTT.SX", "XSSTXT....TST..XST..SSTX.", "STT.SSS.T..S..S...SSX....", "S...T.TX.SSX..STXXSTTT.SX", "S..S..TTX.S..S....XX.T..S", ".SS..SXT.TXXSXXTS.TSS.SST", "..TXSSSTTS..S.XX.T.S.T...", "TTTX.TS.T.TT..XX..XS.TSTS", ".S.TXTS...TT.S.SSSTTS.XTS", "TS.TC.XT...T.X..SX..T..S.", "T..S..T.SX.T.XT.TSTXTXSTT", "SS.T.TSTXSX.TXS.XXTSSSXTT", "XXTTTT..TTTTTTTT.TS.X.STX", "..STST.S.SSS..S...TTSSS.X", "...TTXTTS.TTTST..T.TSXXTX", "TSSXX..TTTXSSST.T.S.TSST.", "SX.TXTX..SS..X..X.SXXT.TX", "XST...X.TTSXTSTT..T....ST", "..TTX.ST.XST...TTS.X.ST.S", "T.TSXXSSTSSTT.TXS.XX.....", "S....TXSTXSS.STS...TTSS.S", "SXSTXT.STSX.SXTTTTSS.SXST", "XS...XSXT.T.STTSS..XTTTT.", "XSSTTXSSTS..T.T.XTSSSST.S", "X.STSTSXT.SSTXTXXT.TX.TS.", "TSTXSXTS.XSS...S..XX.X..S", "TS..T..T.T.TT.SSSST.S..S.", "SXSSX.ST.XX..T....TTTTT..", "T.STS.XSTT.STXS.S.XXTX.SS", ".XT.TSTS.S...STTTSS.ST.TX", "SXXSTX.STT.TTSSS.XXS.TSXT", ".XXXTTSSX..TT.TTXTXS.TYTS", ".TS....TSSSTT..S.STTT.TSS", "TSTX.X..S.XS..TSX...T.SSS", "SS..STST.XX...XTTTSSSX.TT", "....TTT.ST....TT.SSTTSTSS", "XT.X..TS.TXSTTSTXSTT.T.XS", "XX.TSSTSTS...TSST.X...X.S", ".TS.SXT.T..S.TSX...T.T.S.", "TXTT..T.T...S.STTSTT.ST..", "SXSSXSSXSTT..T.S..XSTST.."}

    51

    891.8892263294505

    982.8804685149997

    Returns: 4739.716662869851

  9. {"T.STTSSSTTTTXT", ".T.TTXSTTT.Y.S", ".CSS.S..SS..ST", "TSXTSXSSS.TT.T"}

    29

    866.0617819631996

    129.8890662630136

    Returns: 866.0617819631996

  10. {"TSS..TX.T.S.X...TSXXSS....SXSTTX.TTX.T.SST.X..S..", ".TS.X.SS.XT.TTX.S.TT..XTTXX.XXTS..XT....XS...SSS.", "T...SS.X.STSTTT.TT.SS.X..TXT.XX.XS..TXTSSSSTTT...", ".XTXX.T.XS.TXSTST...CX.T.TSTXXXSXTT.X..SSSXSTSXSS", "T.SX.T.X..SXS.S.TTXTSXTSX.SSX.TSX..XSSS.TSSTS.T.T", ".SSST.STSTXTT...TSXTS.X.SST.TSYT..XSTSSST.TT.S..T", "...S.TS.TST..XSXTT.XTT..TTSSS.TTTTS.X...TXS.STS.S"}

    85

    234.01166633359452

    232.97786977418613

    Returns: 702.0349990007835

  11. {"T....TSTT", "XXXT..SST", "XXT.SSX.T", "..X.STXS.", "SSSXSTTTX", ".XTS.X..T", "SS.STT.TT", "TX.TS.XT.", "T.TTT.TST", "SS..TTS.T", "XXXSY.TTT", "TTT..X...", "S...XSSSX", "SXTS.SSTX", ".T.SSXTTX", "XX.SXSCST", "..ST..X..", "S.......T", "..SSTS.T.", "T.T...X.T", "XST.S...T", "STTTSTTT.", "TT.T.TT.S", "TT.S.XTX.", "SSX.T.TSS", "XT.XST..S", "XXT.S.T.."}

    12

    790.728926008889

    931.9848161992192

    Returns: 1443.1182973483424

  12. {"...", ".TS", ".TT", ".XS", "XTS", "TXS", "TTS", "XX.", "S.S", "S..", ".XT", "TXX", ".T.", "TTS", "..C", "...", ".S.", "Y.T", "...", ".XT", "SSX", "TTS", "T..", "S.T", ".TX", "T.S"}

    6

    902.1678687372121

    371.05900720400047

    Returns: 0.0

  13. {"S.STTS.XT..SS..SXS.TXS..C.SS..", "XTTS.ST.TXT.TT.SXS.TSTTS.TTX.X", "TTS...TXT.TTXT.X...SS.SSS.T.T.", "..XS.TT.T...X.S.SXTTST.TTST.X.", "..S.TTSXTS.X.STTXTS...SSSSS...", ".TT.SXXXSS.TS.SSSST.STX.SX.X.S", ".SXTTX.S..XT..TSXX...X.SXXSS..", "T.T..T.TS..S..TXTSTT.TSSTSSTTX", ".T.SXSST...SX.TTTT.XXT.....X..", "XX.T.STTT.T.TS.TSSSS...TSXS.S.", "SSXTXXTX..X.TT.TSXSX..TXTS....", "XTT.XXS.XS..SS.X.TSSST...S.STT", "STSSTTTS.SX.S.TSS.X.XXX.T..S.T", "TT..X..TS.XSST..TST.XSXXSSXS..", "T.STXTSSSTT.T.SX.S.T.S.S.....X", "SSST...TT..T..T.T.TSS.XSTSXSSX", "STTTXXX....TTTTX...T.TTT.XX..S", "SST..TTS.SSS.XTTS..S....TX.TS.", ".SSST.XTSSXXSTST.S.TX.TTS.SSSS", "S.SSS.S..TT.Y.T.T...XS.S..X.S.", "XTST.X.TTXX..TTS.SS.XTSTS.....", "XS.TXXSSTT..TTSXX.TSS.STXTXS..", "T.S.S..TXSXTT.SS.TS.S....SSTTT", "X.S.S.TS.T...XT..TSSTTXS.S...S", "TT.TXSSX..TSTST...SSXTS....SXS", "T.TS..STXSXTSXT.STTTT..STT.SXT", "STSS.TXSSSTSTT.T.TTSS...SSTSXS", ".X..XSX..TST..S.SSTTST.STSX..T", "X..TTT.TS.X.S..XXXTTT.XX.SXS.T", "TT..XT..XTX...T...TSSS.TTST...", "ST.T.S..SXSTTXST.TTXTXST...T.T"}

    25

    960.3762435192774

    998.5948170313249

    Returns: -1.0

  14. {"Y.TC"}

    3

    1000

    1000

    Returns: 700.0

  15. {"XTSTSX..TST.SSS..TSTXX.X.ST.X.XS.SSSSSXXT.TXX", ".T...S...X..TX.X.TTSS.XTT.TT..SSTXTSSST.TTS.S", "S..S.TX..T.SXTX..X.S.XT.XX.SSTT..TSST.X...ST.", "STSTXS.....XT.XXXSS.X..XSSSS.S.T.TSSSSSSXT..S", "XSSS.SX..T...TS.XS.X.XS.XST..STXS...S....TX.T", "S.XS..T.XST.STTT.S.STTX.T..T..XTT.TTX.TTSTXT.", "T..ST.SSSS..STS.X.XS..T...TTSTTXTS.SSTSXX..S.", "T...SSSS.SSXST..SS.TXSTSSSX.TTST.X....X.S..T.", ".S.TSS.T.SXTST.XXST..SX.S...X.TTXT..TS...TXTX", ".SS..SX.TS..X.TTSSXSXX..TSS.SX..XTT.TSSSS..SS", "TTX.STXS.XXTT.SXSTTT.SSS.TS.T.TSXXSTTX.TTTS..", "X....XXS..S...SSS..TTS.X.XTX..STS.XTTTSS..SS.", ".TS.T.S..TSSTS.SST..XTXTTT....X.S.X.SXT..S.SS", "SXSTT.S.X.TTSTT.XS.TXT.ST.X..TTSST..S.TTT..TS", "S.TSTS.TTT.TTXTT.STT...XSSXSX..STSTT..TS.S.S.", ".XTX.X.....S.XT.TT.SX.X..SSS.STSSSTXT....X.T.", ".TTSTS.TTS.XS.STXS....SS.XSSSTT.TTS..T.TT.T.T", "TTSSXXSS.ST..SXX.X....TS.TXTTTTS.S.TTYXTSTTTT", "TS.TTS.TSS.STS.TS.T.T..XS..ST...SSTXXTTSS.X.T", ".S.T.XCTS.ST.TTSSSS...TTTXT...S..STXX..X.S..S", "XTT.S.S.....SSSTS.TT.X.XT.TT.TTT..TTSST...SXX", ".TTX.SXT.S.TTXT..SS....X.T.XXS..SST.SXS...TTS", ".S.XTTTS.TTS..T.SX.XS.TS.SSS.TS.TXXX.TS..TXSX", "ST.S.TSSSTTXX...T..SSXTT.XTTTS.S...XXTTX.TS.X", ".SSSTX.XT.S......TSSSX.TST.T.TTT..SXS....T..T", ".XST..ST...XX..TX.S..T..T.TSS...S.ST..STS.SXS", "XSXSSTX.XT.T.X.SSTTTTSS..TSX.SSS.S.T.X.X.TX.S", ".....SXXSSSTSTT.TT..STTX..STXS.TT..X.X.XS..T.", "T.X.S.X.TTSSS.TSS..SSTXXTTSTSTT.SST.SS..TXTTT"}

    91

    949.4508041144535

    765.1573786915238

    Returns: 0.0

  16. {"....SXTTSST.XTT..S..TSST.X.S.", ".SXX.T.X.T.T.SX..TSTSSS.SXSTT", ".XTS...SSTT..ST..S.TSXSXSXSTX", "TST.T..S........SX.X..ST..SSS", "T...XS.T.S..SSS.XTS.STSXSTTSS", "TX.TX.TTSX.XT.XX...TT..T.TTS.", "S.T.XSTXSSS...STS..SXS.TTST..", ".SS.TS.T..XSTSSS.T..S.SXTTS.X", "..TT.ST.SS.TX.SS..SSTT..XTXSS", "T.T.TS..SSS.STT..TTSS....S.SS", "S.T.SSSTSXS.TTXXS..TSTT.TTSXS", "..SXS.XTTTS.XTX...S.TT.XTXT..", "..X.STX.TS.SSXTT.TT..Y.S..S.T", "XS.XT..TS.STS..XS...TSXS..X.T", "S.XST.XXTSSTS.T.XTTX....SS..T", "..TSTXT..XS.S.TXS..SXSSTS.T.T", "SXSXTTXXSSTXS..TSX..T....T.ST", ".TSTT....S.X...SST...TSST.SS.", ".SX...T..XS..T..TT.XXS.T.SS.X", "S...TTS.S..TT.XT.TS.T..S.XT.T", ".TTXTTT..SSSTT.STXXTTSSSSTT.T", ".SS..S.SSTT.SS..T..XSTX.XXT.T", "X..T..TTTTTT.STTTS.TSSTTTSTTT", ".TTST..SSTX.SSXX.TTT..T.TSS.X", "..TTTTTT.XSX.XT...TTTX.XSX.S.", ".TXSS.T...XSX..SSSSSS..TSTS..", ".SS.T.S.TSS.TT...XXT.S...SSXT", "..T.S...S.T.X..T..SSS.SS.SS.S", "STC.T...XST.X.X.S.TSXSXT.TT..", ".X..TTT.XXT..X..T.SSS...T.S.T"}

    51

    323.1131088572996

    840.1816059068307

    Returns: 323.1131088572996

  17. {"S...XTTTT.ST..TTXTSSTTS", "XTS..TS.SX.TT.TSSSTXT.S", ".X..TXSTX..SXS...SS.STT", "..TTTSXXTTTTSTSSTX.TS..", "TTSSTX..XTXSSTTS.ST..TT", "X.SS.XT.XXS...SSS....SS", "SXSST..T...SSTT.TXXTSSS", "SS.TSXXSXS.SX.STS.TTT.X", "...XSSS.X...SXSS...STXS", ".XXX.SXSSXS..TSSX...T..", "S...XS.X.TS.SS..S.X.X.T", ".TT.ST.S.SSXSXST.SSSX..", ".SXX.....SSTXTSST..TX.X", "XSTXSXTSSXSSXT.XS..TSXX", ".TTTT.T.T..X.X.TXSST.TX", "...TT.SX.TST.TSSTS..TXX", ".SX.ST..S.T.TS..S......", "TT.TTX.TX.XXTTXTSSST.TS", ".XT.X...TS.TX.TTT.XSSS.", "..XXTSS.S..TS...TSXX..T", "TXSS...TSXTTTS.X.....S.", ".TTTSXTTS.S.S.S..S.XS.X", "TXSTT.XTT....SYSTS..X.S", ".TT..TSSTTT...T.SXS.SST", "S.S..S..TXSTSX..X...XX.", "TX.SSTS..SSXSXTT......S", ".X..TS.X..XXX.TSSTT.XX.", "X..TXST...T...S..S.SXS.", "T.XT.TS..TTSS..STS...XC", "SSX.SXTS.TS.SX.T.XTST..", ".S..SXTXTSS....S.XXTXST", "STXSX..XTSXTTTTST.T...X", "..STTXSSTS.TS..TSSX..TX", "TST.TSSTXT.STS.TT.T..TS", "TTX.S.STXTXSSTTTSXS..TS", "...TTT....T....XXXST..S", ".TX.TS.TSST..S...TTT...", "SSTSSTSTTTX.T...XT..XXT", ".T..SSXSTXSTX.X.TSSTSS.", "S.T....S.S.T.T..TTXS.TS", "XSTST..TSST.TX.....T..S"}

    11

    584.5131197506288

    888.3469870716624

    Returns: -1.0

  18. {".XSXXSS.XST.TST..SXT", ".TXS..TTS.SXTXTS.X.S", ".T.T.T.XTCTTSX.TS...", "..STT.SS.XTTS.S..X.X", "XXT.TXT..XTSSTT.X..X", ".TXYS.X..SS.SS.T.TS.", "..TT.T.XSSXTT.X.TT.T", "SXTX.T.X..X.SSTST...", "TXTS.TTTXSS..TXTTT..", ".T..SS.SSSX.S.SSSTTT", "X.S...S.T..X..SST..T", "ST.X.STX.T.T.X.SXT.T", ".SS.S.S.SS.S.X..STTX", ".TS.SS.T.STTTX..SSTT", "X.SSS.ST.TTSTSXSTXXT", ".S..SX.STXXXXT.XT.ST", "T..T...T.TX.TSTT..SS", "TS.SSSS.T..SS..XT.ST", "S..SS.TS.ST..T.X.TST", ".TSTX.T....SSXXS....", "STTXSSST.TTSS.STSST.", "STXST.XS..S.TX.SSX.X", ".T.X.SST.SSS.S.SXX.T", "TS...S.S......SSS.ST"}

    75

    107.31449207658876

    516.1396506468456

    Returns: 107.31449207658876

  19. {".X..XSTTTX.XXT.T.TST", "X..TSSX.SXTS.T.TXX.T", ".TTT..CTT.XSST.TTSSX", ".SSYT.S.T.SS..TTSTSS", "TT..T..S.......STSS.", "STT....XX.TSTXT.S.S.", ".XTTTS.SXXX.TTTT.X.X", "..T..ST..TXT....TTTS"}

    73

    826.1968792865138

    279.56198590992767

    Returns: 0.0

  20. {"ST.TTSTXSS.T.T.ST.S.TXT", ".T.TTTSTTTSTTSTSS...S.X", "T.X.TXT.TS...X..TSX.STT", "T.TT.SSTST..XSTS.SSTTS.", "TSXSSXTST...T...S.X.XTS", "S..SS.XTSTSXT.T.X.SSST.", "S....T.SS..XXT.TS.SSTSX", "STSSXY.STT..S..TX.TSS.X", ".S.STTTTTT.XTXS.TTX.T.X", "T.SXXTXTTS.XSSSSTT.XST.", ".T.SXS....STSSSSSTT.XTT", "TT.SST.X.T.T.SCSTSST.ST", ".S.ST.SXS...T.X.SS.SXST", ".TSSTTSSXXST...S.XX.SST", ".ST.SS....SX.TSS.X.XX..", "X.T.X...XT...TXT..TTTTT", "S.X...SX.TX.S.T.X.T.TSS", ".T.STTTS.TTT...T.TX....", "..T.TTS.STTS.TXXST.S.TT", "XS.T.S.TT.X..S.TT.X..SS", ".TS.TT...SXSSS..TS...SS", ".STT.ST.TTTT.SXT..T.S.S", "SS..T.STTXSSTSXS.TT.X..", "...ST.STXX...T...T.STTT", "TT.X.TT.SSS..SXTXS.STSS", "T..XST.XTX...T.SX..T.XT"}

    4

    178.78987348073983

    518.0207614931231

    Returns: -1.0

  21. {"XT..TS", ".S.STC", "S...ST", "TTT.TT", "SS....", "..X.XS", "X...XS", "SXTTTT", "SX...S", "SSXTS.", "SS.X..", ".S..T.", "TST.X.", "TST.SS", "..T.S.", ".T.TSS", "STTXXS", "S.TSSS", "X....T", ".SSTSX", ".XT.TX", "T.S..T", "XSST..", "XTTSXX", "T.TXTS", "XT.TX.", "TXYST."}

    46

    8.888291761074557

    611.5452325396611

    Returns: 17.776583522149114

  22. {".X...T.S.TTTT.STTSX.TT.SX", "SXTTS.SSC.SXTSS..TS.X.TSX", "T.SXSXSSX.S.XS....STST..T", ".ST.S.STS.XT.SSXT.T.X.T.T", "T..T..TTTSSTX..TT...TXSSX", "S..S.STSTT..SS.STSSX.TY.S", "STS.ST.X.TT...X.S.XSS.TT.", "STSST.SSTTT...XS.ST.ST..X", ".STT..TT..T.XXST..TXSSTSS", "TS...TT..TTX..STS...ST.SS", "STST.S.XXSST.T.TTSS.TX.ST", "XS..SSS.SS.XX..TT.TS..S.T", ".XSSTT.XX.S..S.SSTTSTS.TX", "S..TT..SXXT..TXS.XSX.ST.S", "SS..TSSTT.TTTS.T...XX...S", "TSTS.XS.T.TX.SSXS...TT.TT", "ST.X..T.XXTT.ST.X.TSX.SSS", "SS.ST.T..ST.SST..S..TXSTX", "TTTT.S.TTSSTSXS..T.XT.X..", "XXSXT.TST.X.TXTTSTXT..STS", ".....TSX.SS..TSX.....TTTS", "..SSSX.T.XT.T.TX.TSSS...T"}

    54

    248.10065650305853

    411.15419132586834

    Returns: 248.10065650305853

  23. {"..S..T.XXSS.SX", ".XTX..TTSY.S.T", "SSXSTTX.TX..SX", "X.T...ST.TSS.S", ".TX..XT.S..TT.", "..TX.X..T..TST", "T.T..X...TSSS.", "TSXTXTX.TSSSS.", "XS.TT.TSXS.TXS", "TX..SXSSX..TT.", "TTTSXSSST.T.SS", "SXT.TTTT.T..XX", "SX.XTXT.SSTTS.", "TTSTXT.T....TC"}

    41

    253.70157491202355

    871.5567440541234

    Returns: 507.4031498240471

  24. {"TXTSSXTXST.XXT..X.T", "XS..X..X..T...X.S.T", "ST.XS.SSSX..T.S.SS.", "T.TTS.XS.STTYXTSS.T", "X.X..T.STXXT.TTXSST", "..SSTS..T.XXSS.S...", ".XXXTS.SSTX.T.T.SSX", ".TTT.T.T......S.STX", "TXSSX.XX.T..XX..TS.", "X...TT.XSTST..S.TT.", "S.XST.S..TSXX.T.SXX", ".TXX..SSST..T..XTXX", "XSTT.SCXSTXSX.XS.S.", "SS..T.XTTXTXX..TTXS", "XST.X.X.S...XTSXXXT", "..XTSTXXS.S...SX...", ".STX...STXTX.T.XTS.", "ST.XT..TS.TSS..TS.S", ".X.T.TSXS...TTX.T.S", "SSSST..SS.SS..TST.T", "TSSST...S.S..STS..X", "TS..T.T.SSTS..X.S.S"}

    56

    19.547343816547315

    713.9499878226977

    Returns: 19.547343816547315

  25. {"X...SXTS..XSSSX..T.SS.S....STTTS.X..T", "..TTSXSSSTTTX..XTTTTSX.S.SX..X.S...XS", "..T.STT.XTSX.TS.T.SSX.S.T.S..S.TSTST.", "SXTSSS.X.TSSSSTXSXSTSSS..T..T..SXST..", "..TSTT.XXTX.S.TTX...S.TTSX.X.TTSS..S.", "S.X...T.ST..T.TX.XS.S.T.S.SS.T.TXXX..", "STSTTSTTTT.S.TXSX.STTTTT.XS..X.XTSS..", "SXTXT.SST.T..SXT..TSST.X....SSS.S..X.", "STXTX..SS..XSS...XSTS..SST.XT.SX.SSTS", "XSTSXSSTTTSS.ST..XTSST.SX..TTTS.SS.T.", ".SXSST.X.XX.XX...TSSS.STSXS.S.TT..X.S", ".T...STX.SSTS...SX.XST...TSXTT.STSSTT", "..T.S.SSTT.S.TSST.XSS..S.STTTSS.S.S.S", "..X.SSS.STST..S..S.S..STXXS.S...SS.TS", "T.XT.STXTTSS....X.XTS.TTSSSXS..T..ST.", ".STTXT...XXSTXS....T.T..TSST...XX.SSS", "T.ST.....TSSSS..TSSX.TST.ST.XTS.SXSX.", "TTSTSSST.X.....X...S.....T.SSTSST...S", "STX.....S..S.TS..TSST.S.T.SX.X.TST.TS", "T.XS..TX.TSTS.....SSXT..S.ST.....T.S.", "..TS..T..X.T..T..XSTSXX...X.STX..SS.T", "...STX....S.X.T.T.T.TXT.TTS.SS..TX.S.", "XXSX..ST.XS.XXSXTT.TTS.XTS..T.T.XX..T", "TSS.SXTX.TT..T...T.SSS..T..S.S.T.S..S", "T.SXX...T.TT.S..XTXST.S.X...X.T.S.TSS", "T.SSXXTSCXTSX.S.XSTS.TSTTTSXS.XXSS.S.", "T...S.TXTTXS.T.X..TSSXXT...SSX.TS...S", "..X.TTS.T.TXT.T.T.XT.TS...SXXX.SXSTTS", "S.TTTXXS.SS.TX.X.S..STSTXT.XT.SSTSTXS", "X.SX.S.STS.XXS..XTXT.S..TX.SSSS..XXXS", ".STX.TX.XTS.S.XT.S..XXXXTS..SX.S..XT.", ".X.S.T..SST...ST.SX.SXTSSXSSSS.STXSTT", "TS...XTSYTSSSTSS.S.STTS..T.TTSTTSS..S", "T.XSSS.T...XT..XTST....XTTX.T...S.X.T", "TX.TST.SS..X..X.X....XSX.SSX.SXX..SXS", "S.S....TTSXTX.T..TS..T..XXTX.ST.XTSXS", "SSTXT.TXSXSSXXSTT.TST.XTS.STXXST.X..X", ".T...SXTSXTSSTX...TTX.S.STX..STSSTS.X", "TTT..TTX.TSXS.X..XTXS..TS.SXT.XS.T.TS", ".TTSTS.SS...T.TS.X.X.TX..SSTTS.STTT.S", "XXST.TX.TS..STTSX...X..XSSXTTXTX.SSST", "STS.XT.TSTX.XX.T.XSS.XTS.SSTSXSTS.TS.", ".XT....SXTT.XTXSX.XST.S.XX.SSTSS.SX.S", ".....S.SX......XTSST.XTTTSXTTTTT.ST.S", "TTSSTT..S.S.TTTSSXSSTT.STTSST.STXS..X", ".TSXTXXSSS..XT.SS.SST..TXSTX..SX.ST.T", ".S.T...XS.STSX.T...X.T..STS.XTXXXXSS.", "S.STT..T.TTTTS..XTTTTTSXTX.XTSX.S...T", ".T...TX....X..TXSXTT.T.SS.TTSX.STTTSX"}

    28

    284.6033050076397

    654.219611042164

    Returns: 0.0

  26. {"T.SS.TXSXTTTTT", "..STT..XT.XSSX", "S..XSSTTS.CSTS", "TTSTSST..S.TXT", "TTSSX..XS.T...", "TTSSX.S.TXTSS.", "..SS.ST.XS.XSS", "TTXT.X.S.TS..T", "T..XTTSS.SSX.S", "TT..T..T.X..XS", "STTSXSST...TXT", ".TSTS.S.S..TT.", "....S.TSST....", "..T.S..T.TXTXX", "TS...XTT.XSTTS", ".STTTX.X.XSSSX", ".STST.TTTTTS.S", "XS.X.ST.TTS.TT", "SXT.S.SXT.XS..", ".SXS.XX.S.X.TX", "...TSS.T..SSTS", "S.T...S..SSS..", "...T.TT.S.TT.X", "..T.STSTT..T..", "SX..XT.TT...TS", "...S..TT..SSS.", "T..XSTXX.TS.X.", ".XTSXXST.SSX..", ".SSXSS.X..S.S.", ".SX.X.TTSTSSX.", "...XXTSTX.SSSS", ".XSTS..X..TTT.", ".TS.TTS..X..SS", ".ST..SXSYTXSXS", "TTSTTT.TXSTTXT"}

    70

    656.3194671375339

    566.4300924562542

    Returns: 656.3194671375339

  27. {"X.T...XT.TSTS..T.X.STTSX", "STS.TSS.TT..SS..SST.TT..", "..TSX.T.TX.TTX..SS.T.ST.", ".X.S.S.XSSXSS.T..XS..XT.", ".TXXT.T.SSTTTSTSTXXSXTSS", ".XTXSTSXTS.X..TT.SS.XS.S", "SS.T.TTTSXXTXX.TXTXT.T.X", "STS.X.T.TSSS.XXS.XX.X..S", ".SXT.S.TSX...TSTSTSTS.TT", ".STTTX..S.S..S.X.XTSS.TX", ".TS.X.S..TSS.T.ST..SST.T", "...TST.S.XXX.X.ST....TS.", "X.T.XTS.XSXTS.STTSXS..TX", "XX...STSS..TXX.SSSS.X.SS", "T..S.TSTSS.T.XX..ST..TTT", "S.T.X.T..STTXSSXX.XTX.X.", ".....T.T.TS.TT.S.TS.X...", "X..S.S.STST....ST.XSTSS.", "X.SSXS..C.TT.XSS.XT..XS.", "SST..XSX.T..S.SXXX.TTTTS", "SXSXT...SS...XTTT.SST.X.", "SX..T.S.T.X..ST.XTT.TTT.", "T.....SSSS.T.XTSTSSXS.TS", "SSXXST...STSTS.XTS.XST.T", "XS.YST.SSX.SSSTTSXT.T..T", "TXSTX...TTTSTTX..S.X.T..", "...X.TTSS....S..S..X..S.", "XTXXST..TS.X.T..SX.STS..", "TSTTXSTS.SXTXST..X..XSTS", "SX.T.T..S.S...T.X....TS.", "SXXSSTTTSST....T.TS.TT.T", "TST..T.....TTSXTS.XT...T", "T.XT.S...TSXTS.SSSX..XSS"}

    23

    432.1928926565503

    413.2414935809604

    Returns: 864.3857853131007

  28. {"S..XT.STX.TX...STXS....T.TS...", "XTXTX.T.TXSS.S....TCSS.TTTXX.S", ".SSXT..S.T.S.SYX..TST.....TXTS", "T.TXSTXS.X.TXTTX.XS.SS.STX...."}

    27

    722.7284598523495

    561.8179767069913

    Returns: 0.0

  29. {"XS", ".S", "S.", ".T", ".S", "ST", "ST", "T.", "TS", ".X", ".S", "TT", ".S", "S.", ".T", "S.", "SS", "T.", ".X", ".S", "S.", "SS", "TX", "TT", "X.", "XX", "ST", "ST", ".S", "ST", "SC", "SS", "TS", ".X", "S.", "..", "ST", "SS", ".S", "T.", "..", "ST", "YS", ".X", "XS", "..", "ST", "T.", "ST"}

    31

    112.2010764207961

    544.7984728614363

    Returns: 673.2064585247766

  30. {"X...TXXSX..SXT..T..", "XTTS.TSXTTTT..ST.TT", "......SS.TSTT..X.XS", "TS...STS.SSX.XTTT.S", "S.STTTX.ST.TST..ST.", ".TX..S...XX.SX.SST.", "...S.XS.SSTSX.X.T.T", "S.STXSS.S..TSTTSTX.", "XT..XSTS.ST.S.SX.TX", "SS.TSSX.X..SS..SST.", ".SX..T..SSX.X..X.XX", "T.TXTTTSSS.X.T.TS.S", "TTT.X...X.S..S.XX.X", ".SS.TT.T.XTS.STSS.T", "XXTX.T..T.X..TSS..T", "TS.T.X.SSTS.S.TS.SX", "ST.XTS.XS...S.T..T.", "...S...XTTS.TT..T.X", "SXTTS.SSTTT.SXTSTXX", ".SS..TT..S.TTS.SXT.", "SSY....SSST..X.SXTS", "STT.S..TT.XT...X..T", "..S...TXTXXTSTSSS..", "S.TTTT.TX.ST.TTSSSX", ".X.X.TST.X.CST.S..S", "S..T..T.S..SXS.SSSS", "X.TSSXTSSSTXTSSTXTT", "..TSTSXSTST.TT.STTS", "TSSSS...STXSSTTTTTT", ".TT.X.T..SST.TXTXXT", "..SS.TX..S.TT.STT..", "S..STX..X.S.X.TXSST", ".TXXSSSSS.SX..SX..X", "TST..ST.TSSSST.XTXT", "TTTS.ST.T...SX.....", "TSXSXXSXX.XSSXSXTSS", "T.T.STTS.S...TTXSSX"}

    36

    594.8500729114658

    880.7910008624654

    Returns: 0.0

  31. {"X.XX...STT.S..TXTS.TX.T.", "XTS..TX..T.X..ST.T..XS.T", ".SSSTXXTSTXST...TT...TXS", "TT.X.X.SST.S.TT.STSSS...", "TS.X..TTTSX.XYSX.TTSSX..", "T.T..S.XT.T.TSC....ST..S"}

    55

    786.4811024798364

    19.742200884735908

    Returns: 0.0

  32. {"T.X..TTSSTS.XSS...X", "XSSTSXSTXXT.XTTSX..", ".XS.TX..SS...X.TSXS", "S..XSX.XXX..TTSTS.S", "SSTXXTX..S.ST.SX..S", "TT...T.TTTSTTTT..S.", ".XT.TTSTXSSS.T.SX.X", "ST..T.SXS..S..XT.S.", "TST.S...T...S.XST.T", "...STS.XTXXT.XT.T.S", "XTSX.SSTTTSS.T..STS", ".ST.SXXX..TXSSTS.S.", "TS..X.STXXY.X.SSTSX", ".T.XX..XSSX.X.SS.ST", "SS.TSST.X.TTXTTXSSS", "TT.T.S...TTX.S...SX", ".TS..T.T..S..TTSTST", ".....TSS.STX..TTT.T", "T...TSTXSTTXT.TSTTT", "TTTSXTS..XSXT..SXT.", "S.X...S.T.SSTSSTTX.", "XXX.SSS.SX.TTSXS.TT", "T.SXS.ST..T.T.....S", "TTTTXS.TTT.XXSXXTST", "STSS..TX..SSXT.TT..", "STX.X.T.SSS.XXSTTXX", "TTSX.S..T.S.TT.S..X", "STX.TSTT.T.SS.X.SS.", "TS.SS.S.SS.SSSS.S.S", ".TXS.XXSX.SSTT..TSX", ".ST..TX..TTSSTSXTSX", ".T.SXT.T.SS..TTXT.S", "..SS.SXXT.S.T..S.S.", "T.TSST.SX.STXST.STS", "TXSS.XTTTS.SSSTXSSS", "T.T.T.TS.X.SXTXSTX.", ".X.X..STXS..SSSXSTX", ".XXTT.XX.TXX.SS.X..", "ST.STCSTSSST....S.S", "ST.XS.XXT.X.S.STXTX", "..SXTSS..STXST.TSTS", "SXTS..XSTS..TS..S.T", "S.TSSXS.XTXTST.STTT", ".TSST.XXT..TTSTXT..", "TSST.XST.STS.S.T.T.", "S..SS.X...S.TTTSS.S", "TSSS.S.SX.S.SX.SSSX", "SXS.X..TS.ST.TX.X.S", "STXXXST..S..SXTSS.S"}

    91

    841.5314373179777

    814.8014656305037

    Returns: 1683.0628746359555

  33. {"XSSTSTSTS....X.T.S.TSXSTXT.TTSST.SXST.SXS..T.XTTSS", "S.T.S.STT...S.SXTX.TTSSXTS.SXXSTX..X.S.XT.T..T..ST", "T.X.S.XTTSS.TSTX...T..X..X..TS.XT.TT.XT.SXXST.TTT.", "...XSTS.TT.TX.S.TSX.TXSST.X..TSTXXSST..TST.XTXTX..", "X.S..T.ST..TTSXTSTS.XT.SSS..ST.TTT.TS.SS.ST.SSSXC.", "TSX.T.T.S..XTT.X.TS.TXTSXX...STTTX.TSST.S.XXTXS.XS", ".T.T.TSTTT.SSXTTX....SXS.SST.SXT...TT.X.STTTT.TTXX", ".SS.STSSS.ST.SXSTS.......TT.XT...XSTTSS.T.SSXTXSXX", "TT.TTT.XXTTS.ST.XXTTXXTS..ST..X.T.XXT...S.SS..T.S.", "SX.TXX....X.TST..TSXSX..XXTS.S.STSTTS..TTX.SSTTX.S", "XT.TSXS......S...TT..XTTSXSTT..S.TTS.S.XS....T.STT", "SST.SSY.STS.TTT.TT..T.X.SS.TT..TS.X.XSX..SXSXS...S", "TSX.T.TSSSSSX.S.TS...XT...TTXXTSXT.TT.XT.TSS.TTTXS", ".XTT.XT..STST..T.STS.XSSSS...T.S.XS..SXTSS.XS.SS.X", "XTT..S.X.X.T.XTT.T.STT.XXTS.X.T...TTX.S..TTXSSXXS.", ".S.XSSTXTS.XTTT..SS..TSXTSSX.TT.T.XX.S.TTT.SSTS...", "TSXSSS...S..SXST.T..STT..SSTX..SX.TTS..X...STXXXX."}

    83

    601.35256995414

    623.9083860226754

    Returns: 1804.0577098624199

  34. {"XSXXXSTSS..S..STXCY.", "...SX..XS..TT.STS..S", "TTXS..STSTSSS.STXSSS", "XXTSS.SSSXSS.SSTT.TT", "TT..XXSX.T.XST.SSXTS", ".TXT.STSS..STSSSXS.S"}

    47

    351.5081521196714

    923.1238284931474

    Returns: 1406.0326084786857

  35. {"CTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTY"}

    100

    1000

    1000

    Returns: 66500.0

  36. {"CXTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "XXTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTY"}

    100

    1000

    1000

    Returns: -1.0

  37. {"SCYS", "S..S", "SSSS", "SSSS"}

    7

    1000.0

    1000.0

    Returns: 2000.0

  38. { "XXXXX", "Y..C.", "..XX.", "....." }

    8

    123.00

    654.00

    Returns: -1.0

  39. { "XXXXX", "Y..C.", "..XX.", "....." }

    9

    123.00

    654.00

    Returns: 0.0

  40. {"Y..", "...", "..C"}

    3

    1.0

    1.0

    Returns: -1.0

    The concert hall is too far, so you don't have enough time to reach it.

  41. {"XXXXXXXX", "XY...S.X", "XXXXXX.X", "C..S.TT." }

    14

    60.0

    93.0

    Returns: 185.1

  42. {"YTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTS", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTS", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTC" }

    100

    10.0

    100.0

    Returns: 6530.0

  43. {"YTST.TTSST.T.T.TSSTT..SS...TTT.SSS.STTTT", "SSS..T...S.TT..S..TTSS.S..TST.SSSS.S..S.", "TSS..SS..TSS.STTTSS.ST.T.S..SST.T..TS.T.", "TSSTS.S.STST.SS.T...TS..S.SST.TSS..T.ST.", ".T..T.TT.TST..SS.TSTT..T..ST.T.TST..SSSS", ".TTT...TTTSSSS.S.SS...T.TS...TS.S.TSST..", ".S.ST.TT.TSTTST.S.TSS..TS..SS.SS..ST..S.", "STT.TST..TSSTS.T...ST.SSSTSSTS..TTSS..S.", "SSTSTT.TS.TT...S..STSTT..TS.TS..TS.TT...", "..S..SSTST.T..S.STTT.TTT.T.TT.SSTTT..TSS", "STTSSSSST.STT.SSTS.S.SS..TTTS..TSS.TT.SS", "TS.SS..T..T..STT..SS...ST...T.SSS.TS.T.T", "STT..S.TS..SSTS.SS...SSSS.SSSS.S.SSTT...", "S..TTSSST.STST.TSS.TTT.TST..SS.TS....SST", "TTTT.SSTT.ST.S.ST...STTSSTSSST.T.SS.TTSS", "TTTT.TTTTTSTS..T.S..T.TTST..S...TTTTSS.T", ".TSSSSTSST.SSS.TSTSS.T.TS.SS.S..TS.STTS.", "ST.T..S.TTSS.S.S..S..S..S...TST.T.ST.STS", "..T.SS.SSSTSST.TS.S.S.T.T.TSSSTS..SSSS.T", "TS..T.STS.TT..SST.TSS.SSSTTS.S.TT.SS.TT.", "TSSSS.SST.ST.TT..SS.TSSSSTSSS.S.S..STTTS", "ST.S.TS.ST.TT...TSST.TSSSS..TS....S.TSTT", "TSSTSSTTT.STSTSTT.TSS.SSTTSSTT.TSSSTTTSS", "ST.S.S...TSSSTT..TS.S.STSSSS.TSS.SS.ST.S", "SSTTT.S.STTT.TS..SS.TT.T..TSTTST...TTTS.", ".TTTS..S...TTTST...SS.SSSS.TT....TS.S.T.", "SSTT.T..T...SSSST..SST...T..TS.T.SS..STT", "STTS..TT.STS....S..TT.TSTTST.TSS..TT..ST", "T.TS.TS.TST.S.STTSS..T..S.T...TS..TTT.TS", ".SSSS...SSTST.S.TT.TTS.STT..TT.T.T.SS..S", ".TSTSSS.SSSTTSSS.S.T.S..TS......STTT.TSS", "S.S..S..STTS.TSTT.ST.TSS.T..TST..TTSTS..", ".TT.TTS..T..SS.SS..TSST.T..S.ST.T.T.SSSS", "....S..S....TS....T.....TT..TSSTSSST.STS", "ST.TT.T..ST..T.TS.T...TS..TST.STT.SSS...", "ST..T.TTTSTT.ST.TS..T.T.ST.SS.SS..SS...T", ".SS...TST.S.TTT...SS.T.T.STT.SS..TT.SSST", ".ST.TS.TSS..TTTSTSSTTSSTT.S.SS..SS..T.TT", ".T.TSSS.SST.TTSS.S..T...TST..S...TSSTTS.", "TTSSTSSS.TSTSSTTS...TT.TST....T.TT.SSSTC" }

    90

    2.0

    3.0

    Returns: 26.0

  44. {"YX", "C.", ".." }

    5

    1.0

    1.0

    Returns: -1.0

  45. {"TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTXCTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTXXXTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTYTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT" }

    100

    100.0

    100.0

    Returns: 3850.0

  46. {"YC", ".." }

    7

    1.0

    1.0

    Returns: -1.0

  47. {"YTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTC", "..XXXXX.TTTTTTTTTTTTTTTTTTTTTTTTT......TTTTTTTTTT", "X....S...XXXTTTTT............TTTTTTTTTTTTTTXXXXXX", "XXXX..............XXXXXXXTTTTTT.....XXXXXXXXXXXXX", "...S.TT...TTTTTTTTTTTTTTT........................" }

    67

    123.4

    42.192

    Returns: 59.068799999999996

  48. {"C...................", "SSSSSSSSSSSSSSSSSSSS", "TTTTTTTTTTTTTTTTTTTS", "TSTSTSSSTSTSTSSTSTST", "....................", ".............SS.....", "T...T..TTX.T.T...T.T", "......S...S.S......Y" }

    100

    666.6

    666.6

    Returns: 666.6

  49. {"YC.", "X.." }

    5

    5.0

    5.0

    Returns: -1.0

  50. {"TTSTTTTTSTTSTSSTSSSS", "SSSTTTSSTSSSSSSTTTTS", "TTTSSTTSTSTTSTTSSTSS", "TSTTSTSSSTTSSTSTTSTT", "TSTSSTSSSTTTSTSTSSTS", "TSTTTTTSSTSSSSTSTSTS", "TTSSSSTTTTSSTTTSSTTT", "TSSTTSTTSSSSTSTTSTSS", "SSTSSTTTTSSTSSSSSSTS", "TSSSSTSSSTTTSSSSSSTS", "SSTSTSTSSCYSTSTSTSTS", "TSTTTTSTSTTSTSSTTSSS", "SSSTSTSSTTSSSTSTTTST", "STSSSSSSTSSTTSSSSTST", "TTTSSTTSTTSTSTTTTTTS", "SSSSSSTSSSTTTTSSSSST", "STTSSTSTTSSTSTSSTSSS", "TSSSSSTTSTSSSSSTTTTT", "TTTTSTSTSSSSTSSTSTST", "TSSSTSTTTTTTSSSTSSTT" }

    100

    100.0

    140.0

    Returns: 300.0

  51. {"YTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTC.", "TXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX..", "TXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TX................................................", "TTT..............................................." }

    99

    1.0

    1.0

    Returns: -1.0

  52. {"YXXXX", "CXXXX", "..XXX", "..XXX" }

    7

    123.0

    23.0

    Returns: -1.0

  53. {"Y.C.", "XX.." }

    6

    1.0

    1.0

    Returns: -1.0

  54. {"XSSXXX", "YSSC..", "XXXX.." }

    9

    10.0

    1.0

    Returns: 80.0

  55. {"YSTSTSTSTSTSTSTSTSTSTSTSTSTST", "STSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTST", "STSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSXXXXXXXXXXTSTSTSTSTST", "STSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTST", "STSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTST", "STSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTST", "STSTSTST.........TSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTST", "STSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSXXXXXXXXXXXSTSTSTSTST", "STSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTXTSXXXXXXXXXXX", "STSTSTSTSTSTSTSXSTSTSTSTSTSTC" }

    100

    27.324523

    33.123123

    Returns: 601.139506

  56. {"YTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTC" }

    100

    40.0

    30.0

    Returns: 1995.0

  57. {"Y..C", "XX.." }

    9

    1.0

    1.0

    Returns: -1.0

  58. {"XXX", "YTX", "CXX" }

    4

    1.0

    1.0

    Returns: -1.0

  59. {"YC", ".." }

    8

    1.0

    1.0

    Returns: -1.0

  60. {"CY.......TT", "XXXXXXXXXTT" }

    100

    10.0

    20.0

    Returns: 84.0

  61. {"Y.................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................C" }

    100

    1000.0

    1000.0

    Returns: 0.0

  62. {"YC.", "X.." }

    5

    1.0

    1.0

    Returns: -1.0

  63. {"YC.", "X.." }

    5

    10.0

    10.0

    Returns: -1.0

  64. {"TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTT.TTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTYCTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTT.TTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT" }

    100

    1.0

    1.0

    Returns: 0.0

  65. {"YTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT", "TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTC" }

    100

    3.0

    4.0

    Returns: 260.40000000000043

  66. {"YTTTC" }

    9

    123.4

    567.8

    Returns: -1.0

  67. {"XXXX", "X..X", "Y.CX" }

    6

    15.0

    27.0

    Returns: -1.0

  68. {"TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTYCTSTSTSTSTSTSTSTSTSTSTSTST", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS", "TSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTSTS" }

    99

    1000.0

    1000.0

    Returns: 1700.0

  69. {"..X", ".YC" }

    5

    1.0

    1.0

    Returns: 0.0

  70. {"Y..C" }

    5

    1.0

    1.0

    Returns: -1.0

  71. {"YTC" }

    2

    100.0

    100.0

    Returns: 70.0

  72. {"XY", "C." }

    2

    1.0

    1.0

    Returns: 0.0


This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: