Problem Statement
Little Petya likes computer games a lot. Recently he has received one as a gift from his mother. He has reached the final level of this game which can be represented as a rectangular grid described by
- '#' - represents a cell that contains a wall.
- '.'(period) - represents an empty cell.
- '1'..'9', 'a'..'z', 'A'..'Z' - represent a cell that contains a charging station with a given power. Digits '1'..'9' represent numbers from 1 to 9, characters 'a'..'z' represent numbers from 10 to 35, characters 'A'..'Z' represent numbers from 36 to 61.
- '*' - represents the starting cell.
- '$' - represents the target cell.
There is exactly one starting cell and exactly one target cell. Both of these cells are empty.
Petya's character is initially located in the starting cell. Every second he can either perform a move or stay in the same cell. If he decides to make a move, he chooses one of the four directions (up, right, down, left) and a positive integer k. After that the character jumps by k cells in the chosen direction. Note that he can't jump over the walls and the destination cell must not contain a wall as well. This action costs k^2 units of energy. For each second Petya's character spends on a cell with a charging station without movement, his energy increases by the power of this charging station.
You are also given
Definition
- Class:
- JumpingOnTheGrid
- Method:
- maxEnergy
- Parameters:
- String[], int, int
- Returns:
- long
- Method signature:
- long maxEnergy(String[] grid, int E, int T)
- (be sure your method is public)
Constraints
- grid will contain between 1 and 25 elements, inclusive.
- All elements of grid will contain the same number of characters.
- Each element of grid will contain between 1 and 25 characters, inclusive.
- grid will contain only characters '.', '#', '*', '$', '1'..'9', 'a'..'z', 'A'..'Z'.
- There will be exactly one character '*' and exactly one character '$' in the grid.
- T will be between 1 and 1 000 000 000, inclusive.
- E will be between 1 and 1 000 000 000, inclusive.
Examples
{"*$.", "#1.", "..."}
1
1
Returns: 0
Petya moves his character directly to the target cell. Note that with power 0 the character is still alive.
{"*$.", "#.1", "..."}
1
1000000000
Returns: 0
Even though T is large now, after the first step Petya has no more power, so he cannot reach the charging station.
{"*$.", "#2.", "..."}
2
10
Returns: 13
The optimal strategy is to move one step to the right, then one step down, then to wait for 7 seconds on the charging station, and finally to move one step up.
{"*$.", "#aA", "..."}
2
10
Returns: 151
{"*..Z", "##..", "#...", "...$"}
8
4
Returns: 55
One of the possible optimal strategies is to jump by 2 cells to the right, then jump 1 more cell to the right to reach the charging station. After that we can wait for 1 second there and then jump by 3 cells directly to the target cell.
{"#*#..", "####.", "ZZZZZ", "...$."}
1000000000
1000000000
Returns: -1
{"#*#..", "#.##.", "ZZZZZ", "...$."}
4
1000000000
Returns: 60999999812
{"$........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", "........................*"}
1000000000
1000000000
Returns: 999999952
{"1#2", ".#.", "*.$"}
2
999999940
Returns: 1999999846
{"..1....8Y.P.ar.y.t...u..", "..y#....#TW....I..b.d#.k", ".zz.#uk.##...pe..i.#.#9#", "*o.#..loS1#..AB.......A.", ".o..#o...g..#.eC.g..T...", "....#.Hf...c........#A..", ".i....X...K..iJ......QMb", "...b..Tu.........j...m..", "....##....#.............", "xs.b..........#.O.#...o.", ".c.#....#V2.a..Mvq.v.d.r", "Lf....EZ.N.#..#...G.m#v.", ".I..#..#...#.#5D...bM.H.", "..#....ug.5#v.K#2U.m#.gH", ".......W.pc.#o.#..f.M..#", "4.#k#..W..5.h.e...D2.e..", ".Jm..y#Y.##.6.q.r...#.#.", ".93..#..C.m..z.#4.gX#.yP", "...o...V6..#t.#.N...B..b", "V.e.i#c.uu.NQ....u...Nv.", ".C.v...w..c#.R.#E....#..", "###...sm.T..QN.qY..bI.E.", ".#....w1tCo.#..t#z..t#V#", "g...#H.Ll..9P.M...z.$..."}
999987277
999982018
Returns: 61998889690
{"#......w.*.......W.......", "#..$E#...iW...#.k.r......", "...q##u..#..o.W.l...8p.h.", "......A#.......q.#W..b...", "W....g.r#.J..#.#Vs....D..", ".bc...Da..S....#....T..H#", "...#.............8u#.....", "...........FE.....#..#..V", ".#.........#....p..b.w...", "...#j...P..#....8....3..W", ".##..2U..mza..Q.#..#..##.", "7.yB......y.....#........", "..#J.c#..z#...S.......#..", ".....R...........T...F.qm", "....X.h...#kJ..b..v......", ".#.6.W#..#.............g.", ".v.aw.#..R.....4..a..x.#.", "............#M...Tm.lN#..", "...h..bS.8.....w.........", "..E#..#...S.#........A.j.", "A##.................#.3..", ".v.#....#.....#...1....t.", "u..........R.C.N...#....T", ".#...9#.....#.5.......#rV", "K...I...................."}
999981618
999979831
Returns: 59998791025
{".......I.............#...", "........M...............n", "*.....#..................", "........i............a..#", "......#..#8....I.#.z.#...", ".#.#........#...V........", "..................#......", "....###.#U...l..L.#......", ".Wt#.#k....#.A.X.........", ".#....#....4........#..#.", "#.m....F...#.#....z....F#", "..2.#.......d..Mg7V....#.", ".....#.#G...P.#.9.....#..", ".......J.$....#...4....ID", "....#...#.........##.....", ".................V......N", "..V.d..#...........s..#..", ".....................#.#.", ".........K........#I.....", "....5....x..........#..t.", "..#...#9.U.......#.....gp", "#.............#..#.......", "........h.........##.....", "...#.3.H#..I#..#..#.B....", "..#....j#..e....##...#..q"}
999986629
999971358
Returns: 59998296162
{".......p...#9............", ".#...qr.e....d.#......#Ru", "........#.......##.#.....", "T....#...r..t#...$.....8.", "......#.#.#.....O.......b", "...##..........A.........", "....#..#............#..D.", ".....4...b.v....#.#......", "Y.........#..#..........3", ".*........#.#.##.........", "....j.J.#........#.......", "....R..........#......s..", "...#...................A#", "...r...#........m.#......", "..#....#.................", ".P..z...........5.....P..", "..#......................", "..#.#......2.....m......#", "....#....#.u...n..O......", "..#.c....#.Z......#.#S#..", ".q...#...#.EG#.......#...", "........h#.#........#....", "q#........8.....h..#..#..", ".....#...............#..."}
999994767
999969429
Returns: 61998129227
{"..#......dq....#...#.#..", ".....#.##.g...........##", ".....................z..", "T......3...........#..#.", "........................", "...#l..#..............#.", "........#.V.............", "6....#.J.##..........#..", "....#...C.....#.....#...", ".C........#...#...#.....", ".......h.............#.#", ".....#.....#............", "...........#b#.#.......#", "...............8...iR..*", ".............$..........", ".....................Y..", "#..#.......x#...#......#", "..J.#......#...#....u..#", "..C..........#.........#", "...........#........##..", ".........#.....#........", "...........#.f.........#", "......m..P....F#.....9..", "......#.n.........Q.....", ".3................S....."}
999979552
999987433
Returns: 60999225219
{"#...M..#..J#.....#......", "....H..........#..#.....", "......K.#...............", "...........N.#.....#....", ".......#.B.....#.E.##...", "....#.H....#..#......##.", "...........r............", "....#.#............#....", ".......o...........*.#..", ".....x...##......#......", "....#.....#.#...........", "...#.#............#.#...", "..s..#.pV.......#.......", ".........#..#K.........#", "....P.E....##......#....", "......#.........##.#....", ".#.F........#...........", "..........#.....##......", "....#...................", ".##................Q....", "#...#..........#........", "#.....#............#....", "O.#...........$.........", ".......S...#..##.##.....", "..#.....#.#...#....#...."}
999978702
999988529
Returns: 57999324357
{"........................", "............i.....H.....", ".........#...n#t........", "...........#..a#..#.....", "....................#...", ".....#......#.*........#", "........$.#....bd......#", "...............#....n...", ".....#.............#....", "..#....#.......q......p.", ".##....6......O#.3.#....", "......#.....#.........#.", ".........#...Q.....#....", "..A.9......U..........#.", ".#....j.##...#....#.....", ".....#....#....#........", "........#........L......", "........#......##......#", "..#....#...........X..#.", "...#..n....#............", "......h.#.....#......#..", ".............#.....#....", "#......#......###..l....", "...#....#..............."}
999991007
999997946
Returns: 59999869163
{".......#....##...........", "M.....#....P#..##........", "..#...l..............#...", "...#.#........#....#....#", ".....#......#...B.#....G.", "....#.....#..............", "..#....#..q..*......#....", "...##..........#.........", "..#Z.#.#................A", "#....#..J...#.R.........#", "......B..............#...", "#..#.....y........#......", "#...#............#.......", ".............#........#..", "......#.#.#..u#.......T#.", "...............#.....#...", "...................3..#..", "..........#...#...3.#....", ".#.......................", ".......D.....#...........", "..#......................", ".#....................#..", "...#.............#..#...8", ".......A.##............$.", "...............#..#....##"}
999997210
999976438
Returns: 61998559036
{"..........#........#....", "....#...#.........W.....", "..........#......#......", "........#.....#.....Q#..", "......#......#........#.", ".....#..n......#........", ".....#..1#..............", "..N....g#.#...........#.", "....#.e......#....#.....", ".....#..#............#..", "...................h....", ".......###..............", "...#...#...........#....", "..#........#..a.b...#...", "j..........##...#.....#.", ".....p....#..#N........#", ".#.*........#...G.#..o..", "j.......................", "..#.....................", "...#............#.....$.", "#.......##.......#......", "......#.#.....##........", "#z#....#................", "a.......#....#........#."}
999991247
999967790
Returns: 58998122159
{".........#..#....#..#...", "....#.......#....#......", "....................#..$", "..#........#....#.......", ".........*.........#....", "...............#.......#", "#.....#...8.X..#.......i", "........................", ".Y##.......#......#.....", "....#..............#..#.", "..............#r#.......", "..#........Z#......#...#", "#..........Z..r..#......", "........................", ".#.......i..............", "....#........#...#......", "........#.###.h#........", "......#....#............", ".....a#......#.......##.", "................##......", ".#...................3..", "#.........u..........#..", "..#.........#..T..o...#.", "#.......#.#.O...C.......", ".....#.................."}
999986789
999969648
Returns: 61998134724
{"#.ld...k.Ue.nZ..B.C.g..y", ".#H.#...#h#nF....6f.5...", "..G.f.k....#..ip.A.d....", "eTb..5g3dcM..6.#.#....#y", ".8..n.#.n..B.V3..8.v.A#.", ".....L#fC#7.....s.ewF...", "g...Bb..X...F.#.HO#Bd.H.", "......k#I1...s...Z.G..#.", "FY..##.Z.sr.I.u..l.....b", "...Es#.Cn.p..1.r1.....O.", ".c.k...PCiS.z.#Xy.p.o...", "j..aX..#..h#..7...w#...3", "#.....b#.#9.Z...4.o.l#..", "..##.n.4....R..8..5#z4.V", "Z.K....A.X.#.#..#Q.f....", "....C8##.*..#l#.G..1W...", "#n..99sD.#..w.s.#.#...1.", "l.r#T#..#.N.....#.V.Z...", "..uG#X.vAk...r........#.", "Q.d.5...#..QL.Q5....C.#.", "..W..#U....YY#8##.#Q..b.", "###..#.U....E..U.4......", "...F..A$Y....1#.....N...", "..8..#L...g.#..8v..#f#1#", "#.s..M......Q...QL......"}
999998211
2
Returns: -1
{".6....L3.....b......1.#..", "..#...U....L#...........H", "....N4.1.q...#P......Cx.L", "HV............X...#......", ".....O...................", "6.Q#.....M.......##......", ".x#.....................t", "..#....W........F..#...##", "..#..b..............G....", "..q6..##.#..#J..#...gG..k", "............F......#...#.", "....e..........D....7.G..", ".....Y............s......", ".....y.........C#.....K#.", "..b7.....#...e..d...#....", "...n......T...*.g..#..9.7", ".......#........$....B.j.", ".....#.U....#..8..7.n..#.", "....u..A....a.........J..", ".g...O....y#......jT##.#.", "#.vl.e.iy...........#....", ".J..C..7....G.....#...d..", "#.k9jl........b.Vt....B.T", "...W#.......#D.....1...Xu", "..n...dW...#w#......#...#"}
999983691
2
Returns: 999983686
{"..............q.........", "...#...#....b...#...d...", "..#.....#...#.#..#......", ".................Z###...", "..........#p...B...#..V.", "...#............j#..#...", "..#........Q...#........", "Z##....#....E...........", ".................8.....o", "#..##.......#...........", "....#...#.......#.......", "...............#........", "..#...$.....#..8........", "#...#........#..........", ".............#..........", "..........Y.#..#........", "#..Ti.#.#...###.t.......", "...#..........Z.........", "8...#..#..8#.#........P#", "......##..Lp..........#.", ".....#.V....#A.....T..4.", "............f......#....", "..##y.....gX.........#..", ".#.........U.*i......D.."}
999972845
3
Returns: 999972699
{".I.5#.D.F...W......W.mhHq", "T.KR.#....#G...3.kR#.*M#G", ".n..K..T..##bp.9..#k7.#.#", "....j.Z...V....#.r...#.7k", "U..p......xb.....#.#U.#..", "..D.1.#p...#..95.#......U", "D.4......z4I..#5B.Dnli.V.", "..J..DP.WW......p.....X.A", ".#....#6vI.#........2.u..", ".T..#9...VF#a.3.C$cD..7#.", "....n#.Ua.y....bq.gs#....", "Z.....#9..QX..#...#b.uf.#", ".6.eH...r........#wVt.#cD", "...#.#..c.d.......2.#..#.", "HS..48.z2..C####.O.......", "G.m..l#.kej....2....#.#.l", ".O...#3k.#..8..J.1.X.....", "5....B#.nZ...9..tl#...h.c", "...a..#.R8.a..bmd.Y..d.R#", "..7..W.##...zB...#4h.....", "..7...5..L..lm9..#.r..8#.", "........#..#9.2.......L#.", ".y..##.O.SE...I#a..e..M..", "....E#...B#.....#E....#.8", "#..pIJ..D.hz.M8.n6.Y...p1"}
999970050
42
Returns: 999972163
{".7.T..D..#.....cKz...#...", ".............#.Z..P.#....", ".K....#..........#...g#..", "..#.#7#....v.1.......I...", ".r..A..#...#..c##.*.....h", "....#.#..x.......Dq..#...", "#p..2.F.e..e#.....V#.....", ".#$............S..Jc.....", ".b.......#........#..y...", "......#...........z...y#n", "........bVE.....#.#...o..", "32x....N....6.#........#j", "......A5...x..x....4.t...", "X#..2.....Y.#.....#Q.s...", "#....#.#xT.gg...#....b..I", "..#.#.xi......W.........#", ".....o#....#........#eJ..", "#......3...w...O........#", ".....4...P.....x#..#.....", "........wA..A..p.#...E...", "##p.pa.#..m...#..#...#..v", ".........##..........##..", ".....#p..........J.......", ".e.....#..Cwzg.##...oQ..."}
999980420
44
Returns: 999982615
{"....l#.f...........AJ....", "...........t......#...fc.", "..#......T..b.....R#..J..", ".A...............M#......", "....#.m...#.......$....N.", ".S...V.P...n.....o.......", ".#....a..x#........L.#...", "..#4...t..P........#...#z", "...#..z...6..#.....B....J", "#.........G#...9..G.#....", ".#m...l....F#............", "...#...r...#..##.........", "..........z....el.....s..", ".....#..W.##P.12#...#....", ".O.T.D..........A........", "..9.M..#.....#....#..c.L.", "#....#9.#......*...#.....", "9.1.A....#.........##.#..", ".........#.C.......#.....", ".#................6.i....", "...#..........C.#....q.#.", "..........###......x.....", "#..w.#..#..#..#..O.......", ".#...a.......Oo.#......#."}
999979856
45
Returns: 999981927
{"#.h.D.#..............#..", "#....#...#........q..#..", "........i...O......q...#", ".........#......#.......", "..Z..............#.....c", ".##...................#.", "..........#E.#..r...s...", "...#..F..#...#...#d.#...", ".A2.X.*...H...........#.", "..i...C.##..#...........", "....G.......##...#......", ".......f....VA.#........", "..##...O.#..............", "...#..............u.3...", "..............P...#..l..", "...##...N...#.t.........", ".........#...2...#......", ".......c......H....U.u..", "....#...........#....M..", ".v.X....#...4........#..", "....#...................", "..#.$..##.8..#....2.....", ".....9..##...........##.", ".#.......v..........#..."}
999989987
42
Returns: 999992095
{"........#.......#.#..#...", "..........t......#...Q#..", "n.................#.#..#.", "....3..........#...*.....", "R......................#.", "....#.A...F...u........#.", "............#..#..#..Z.#.", "......##...G.............", "...##....##..........a...", ".7...........uq.......#..", "..3....6.................", "E#j...........M....#.....", "..$......................", "......#.....cO......#....", "..#..9......6...........#", "..............jes.....W..", "........A..#.....#.....Y.", ".........................", "......X.....L4#......#...", ".....#..#................", "..#.........Q..#...#.....", ".......x...s........#....", "#........#............L..", "............#......#..YK."}
999985245
43
Returns: 999987333
{"b.........#....#....#....", "#...2.....#..#..$.....1.b", ".............z...#.......", ".......#.................", ".......###.............#.", "#.##.#...........#.......", ".#....X......C.......#.#.", ".....#.#......#....#...#k", ".......#..#.......d......", "...#.#.......#X..##......", "...h....#..5.......#J....", "..E......y..........#....", ".#...................H..#", ".........##...........#..", ".#.............#.i....A..", "..v...................#..", ".......#.................", "...#...A.........#..x....", "........#.....#.#........", "..#........#U...#.h.#....", "..#1.#8.#.H7....#..*#....", ".....A...#......g#a....#.", "....###.........##.....#.", ".............#..#.......#"}
999983485
42
Returns: 999985514
{"$........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", "........................*"}
1000000000
2
Returns: 999998848
{"$........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", "........................*"}
1000000000
3
Returns: 999999136
{"$........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", "........................*"}
48
1000000000
Returns: 0
{"$........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", "........................*"}
100
25
Returns: 6
{"......#.....#.....#.....#", "1.#..#..#..#..#..#..#..#.", "$#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "*..#.....#.....#.....#2.."}
193
1000000000
Returns: 1999996902
{"......#.....#.....#.....#", "1.#..#..#..#..#..#..#..#.", "$#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "*..#.....#.....#.....#Z.."}
193
999987875
Returns: 60999179334
{"......#.....#.....#.....#", "1.#..#..#..#..#..#..#..#.", "$#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "*..#.....#.....#.....#Z.."}
194
1000000000
Returns: 60999966112
{"......#.....#.....#.....#", "1.#..#..#..#..#..#..#..#.", "$#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "*..#.....#.....#.....#2.."}
192
1000000000
Returns: -1
{"......#.....#.....#.....#", "1.#..#..#..#..#..#..#..#.", "$#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "*..#.....#.....#.....#2.."}
1000000000
1000000000
Returns: 2999998254
{".WVU..#yxw..#.....#.....#", "YX#T.#Az#v.#..#..#..#..#.", "Z#RS#CB#tu#..#..#..#..#..", "#PQ#ED#rs#..#..#..#..#...", "NO#GF#pq#..#..#..#..#..#.", "M#IH#no#..#..#..#..#..#..", "LKJ#lm#..#..#..#..#..#..#", "..#jk#..#..#..#..#..#..#.", ".#hi#2.#..#..#..#..#..#..", "#fg#43#..#..#..#..#..#...", "de#65#..#..#..#*.#..#..#.", "c#87#..#..#..#..#..#..#..", "ba9#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#.....#.....#.....#$.1"}
163
1000000000
Returns: 60999924763
{".WVU..#yxw..#.....#.....#", "YX#T.#Az#v.#..#..#..#..#.", "Z#RS#CB#tu#..#..#..#..#..", "#PQ#ED#rs#..#..#..#..#...", "NO#GF#pq#..#..#..#..#..#.", "M#IH#no#..#..#..#..#..#..", "LKJ#lm#..#..#..#..#..#..#", "..#jk#..#..#..#..#..#..#.", ".#hi#2.#..#..#..#..#..#..", "#fg#43#..#..#..#..#..#...", "de#65#..#..#..#*.#..#..#.", "c#87#..#..#..#..#..#..#..", "ba9#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#.....#.....#.....#$.1"}
164
1000000000
Returns: 60999964596
{"2...........*..........1$"}
11
1000000000
Returns: 1999999814
{"Z...........*..........1$"}
12
1000000000
Returns: 60999998893
{"Z...........*..........1$"}
20
1000000000
Returns: 60999999137
{"Z...........*..........1$"}
1000000000
1000000000
Returns: 61999999431
{"Z",".",".",".",".",".",".",".",".",".",".",".","*",".",".",".",".",".",".",".",".",".",".","1","$"}
11
999999997
Returns: 60999995965
{"*........................", "########################.", ".......................#.", ".#####################.#.", ".#...................#.#.", ".#.#################.#.#.", ".#.#...............#.#.#.", ".#.#.#############.#.#.#.", ".#.#.#...........#.#.#.#.", ".#.#.#.#########.#.#.#.#.", ".#.#.#.#.......#.#.#.#.#.", ".#.#.#.#.#####.#.#.#.#.#.", ".#.#.#.#.#..$#.#.#.#.#.#.", ".#.#.#.#.#.###.#.#.#.#.#.", ".#.#.#.#.#.....#.#.#.#.#.", ".#.#.#.#.#######.#.#.#.#.", ".#.#.#.#.........#.#.#.#.", ".#.#.#.###########.#.#.#.", ".#.#.#.............#.#.#.", ".#.#.###############.#.#.", ".#.#.................#.#.", ".#.###################.#.", ".#.....................#.", ".#######################.", "........................."}
1000000000
1000000000
Returns: 999999664
{"1........................", "########################.", ".......................#.", ".#####################.#.", ".#...................#.#.", ".#.#################.#.#.", ".#.#...............#.#.#.", ".#.#.#############.#.#.#.", ".#.#.#...........#.#.#.#.", ".#.#.#.#########.#.#.#.#.", ".#.#.#.#.......#.#.#.#.#.", ".#.#.#.#.#####.#.#.#.#.#.", ".#.#.#.#.#.*$#.#.#.#.#.#.", ".#.#.#.#.#.###.#.#.#.#.#.", ".#.#.#.#.#.....#.#.#.#.#.", ".#.#.#.#.#######.#.#.#.#.", ".#.#.#.#.........#.#.#.#.", ".#.#.#.###########.#.#.#.", ".#.#.#.............#.#.#.", ".#.#.###############.#.#.", ".#.#.................#.#.", ".#.###################.#.", ".#.....................#.", ".#######################.", "........................."}
1000000000
1000000000
Returns: 1999998658
{"Z........................", "########################.", ".......................#.", ".#####################.#.", ".#...................#.#.", ".#.#################.#.#.", ".#.#...............#.#.#.", ".#.#.#############.#.#.#.", ".#.#.#...........#.#.#.#.", ".#.#.#.#########.#.#.#.#.", ".#.#.#.#.......#.#.#.#.#.", ".#.#.#.#.#####.#.#.#.#.#.", ".#.#.#.#.#.*$#.#.#.#.#.#.", ".#.#.#.#.#.###.#.#.#.#.#.", ".#.#.#.#.#.....#.#.#.#.#.", ".#.#.#.#.#######.#.#.#.#.", ".#.#.#.#.........#.#.#.#.", ".#.#.#.###########.#.#.#.", ".#.#.#.............#.#.#.", ".#.#.###############.#.#.", ".#.#.................#.#.", ".#.###################.#.", ".#.....................#.", ".#######################.", "........................."}
1000000000
1000000000
Returns: 61999989213
{"$........................", "########################.", ".......................#.", ".#####################.#.", ".#...................#.#.", ".#.#################.#.#.", ".#.#...............#.#.#.", ".#.#.#############.#.#.#.", ".#.#.#...........#.#.#.#.", ".#.#.#.#########.#.#.#.#.", ".#.#.#.#.......#.#.#.#.#.", ".#.#.#.#.#####.#.#.#.#.#.", ".#.#.#.#.#..*#.#.#.#.#.#.", ".#.#.#.#.#.###.#.#.#.#.#.", ".#.#.#.#.#.....#.#.#.#.#.", ".#.#.#.#.#######.#.#.#.#.", ".#.#.#.#.........#.#.#.#.", ".#.#.#.###########.#.#.#.", ".#.#.#.............#.#.#.", ".#.#.###############.#.#.", ".#.#.................#.#.", ".#.###################.#.", ".#.....................#.", ".#######################.", "........................."}
1000000000
25
Returns: 999994224
{"$........................", "########################.", ".......................#.", ".#####################.#.", ".#...................#.#.", ".#.#################.#.#.", ".#.#...............#.#.#.", ".#.#.#############.#.#.#.", ".#.#.#...........#.#.#.#.", ".#.#.#.#########.#.#.#.#.", ".#.#.#.#.......#.#.#.#.#.", ".#.#.#.#.#####.#.#.#.#.#.", ".#.#.#.#.#..*#.#.#.#.#.#.", ".#.#.#.#.#.###.#.#.#.#.#.", ".#.#.#.#.#.....#.#.#.#.#.", ".#.#.#.#.#######.#.#.#.#.", ".#.#.#.#.........#.#.#.#.", ".#.#.#.###########.#.#.#.", ".#.#.#.............#.#.#.", ".#.#.###############.#.#.", ".#.#.................#.#.", ".#.###################.#.", ".#.....................#.", ".#######################.", "........................."}
1000
25
Returns: -1
{".........................", "########################.", "..........X............#.", ".#####################.#.", ".#.......$...........#.#.", ".#.#################.#.#.", ".#.#....c.*........#.#.#.", ".#K#.#############.#.#.#.", ".#.#.#...........#.#.#.#.", ".#.#.#.#########.#.#.#.#.", ".#.#.#.#.......#.#.#.#.#.", ".#.#.#.#.#####.#.#.#.#.#.", ".#.#.#.#.#.n.#.#.#.#.#.#.", ".#.#.#.#f#.###.#.#.#.#.#.", ".#.#.#.#.#.....#.#.#.#.#.", ".#.#.#.#.#######.#.#.#.#.", ".#.#.#.#........R#.#.#.#.", ".#.#.#.###########.#.#.#.", ".#.#.#.............#3#.#.", "h#.#.###############.#.#.", ".#.#.................#.#.", ".#.###################.#.", ".#...3.................#.", ".#######################.", "....I...................."}
322
999980442
Returns: 58998842703
{"$....................5...", "########################.", "...............X.......#.", ".#####################.#.", ".#...................#.#.", ".#M#################.#.#.", ".#.#.....m.........#.#.#.", ".#X#.#############Y#.#.#.", ".#.#p#..h........#.#.#m#.", ".#.#.#.#########.#.#.#.#.", ".#.#.#.#...b...#.#.#.#.#.", ".#.#u#.#.#####.#.#.#.#.#.", ".#.#.#.#.#..*#.#.#.#.#.#.", ".#.#.#.#.#.###m#.#.#.#.#.", ".#.#.#.#.#.g...#.#.#.#.#k", ".#.#.#m#.#######.#.#.#.#.", ".#.#.#.#.........#.#.#.#.", ".#.#.#.###########.#.#.#.", ".#.#E#.............#.#.#.", ".#.#.###############.#.#.", ".#.#...............D.#.#t", ".#.###################.#.", ".#.....................#.", ".#######################.", ".....................JP.."}
288
999976153
Returns: 59998563762
{".................b.......", "########################.", "...................X...#.", ".#####################.#.", ".#...L.........i.....#.#.", ".#9#################.#.#.", ".#.#......i........#.#.#.", ".#.#.#############.#.#.#.", ".#.#.#...........#.#.#.#.", ".#.#.#.#########.#.#6#.#.", "Z#.#.#G#......v#u#.#.#.#.", ".#.#.#.#.#####.#.#.#.#.#.", ".#.#.#.#.#...#.#.#.#.#.#8", ".#*#.#.#.#.###.#.#.#5#.#.", ".#.#.#.#.#.....#.#.#.#N#.", ".#.#.#.#.#######.#k#.#.#.", ".#.#.#l#....N.CG.#.#.#v#.", ".#.#.#.###########.#.#.#.", ".#.#.#.............#.#.#v", ".#8#.###############.#.#.", ".#.#..$..gG...O....w.#.#.", ".#.###################.#.", ".#.....C..gt...Z.......#.", ".#######################.", "........................."}
648
999970542
Returns: 60998202116
{"$..N...........K.....i...", "########################.", "..4Z..................p#.", ".#####################.#.", ".#...........w...U...#.#.", "2#.#################.#.#7", ".#.#..x.....8..U...#.#.#.", ".#.#.#############.#.#.#.", ".#.#.#.....N.....#.#.#.#.", ".#.#.#.#########.#.#M#.#.", "A#.#.#.#..7...a#.#A#5#9#.", ".#.#.#.#.#####.#.#.#.#.#.", ".#.#.#h#m#..*#.#.#.#.#.#.", ".#.#.#.#.#u###.#.#.#.#.#.", ".#.#.#.#.#.....#.#.#.#.#.", "h#.#.#.#e#######.#.#.#.#.", ".#.#.#.#.........#.#.#.#.", ".#Z#h#.###########.#.#.#.", ".#L#r#.......rb....#.#.#.", ".#.#.###############.#.#P", ".#.#.......W......2..#.#.", ".#.###################L#.", ".#...........E.u....F..#.", ".#######################.", "....2...................."}
393
999986790
Returns: 60999189047
{".....l..K.........2.....W", "########################.", ".......oW$....2..Z.....#.", ".#####################.#.", ".#...............m...#.#B", ".#5#################.#.#.", ".#S#......F....u...#.#.#.", ".#.#.#############.#O#.#z", ".#.#.#........R..#H#Y#C#.", ".#.#.#.#########.#.#.#.#.", ".#.#.#.#1..Z...#.#.#.#.#.", ".#.#.#.#.#####.#.#.#.#.#.", ".#.#.#.#.#...#.#.#.#.#.#.", ".#.#.#.#.#.###W#.#b#.#.#.", ".#.#.#.#1#.....#.#.#.#.#.", ".#.#.#.#.#######.#Y#.#.#K", ".#C#.#.#..O....Q.#K#P#j#.", ".#.#.#.###########T#.#.#.", ".#.#A#K..U.........#.#.#.", ".#.#.###############.#i#.", ".#.#yb...a....r3.....#.#.", ".#.###################V#.", ".#7............7....*.a#.", ".#######################.", "U...........m.r.........."}
81
999994660
Returns: 60999673691
{"$OR..................Y.i.", "########################.", "..u....9....k....H...N.#.", "k#####################.#.", ".#M............T.....#e#.", ".#.#################.#a#.", ".#.#5......M.......#.#.#.", ".#.#.#############.#.#Y#.", ".#l#.#.g1.T.e...P#.#.#.#.", ".#.#.#w#########.#.#.#.#s", "8#.#.#.#...DY..#.#.#.#.#.", ".#.#.#.#.#####X#.#j#.#.#.", ".#.#.#.#4#..*#.#.#.#.#u#m", ".#.#.#.#.#.###8#.#.#.#.#.", ".#.#.#.#.#.....#.#M#S#.#.", ".#.#.#E#S#######.#.#.#.#.", ".#.#E#.#.....7..N#.#.#.#.", ".#.#.#.###########1#.#O#.", ".#.#.#.t.........w.#.#.#.", "8#.#.###############Q#.#.", "Y#.#.................#.#.", ".#l###################.#.", ".#k.v.iA..b...h...N....#.", ".#######################.", "..o.....z.....v1........."}
103
999988931
Returns: 59999330571
{"..Ya.u...3...M...........", "########################U", "...g.......J....h......#.", "b#####################.#.", ".#..H......m.........#U#.", "v#f#################.#b#.", ".#.#C..E...qXw.w...#.#5#.", ".#.#.#############.#.#.#.", "v#.#l#.......Ze..#.#V#.#.", ".#.#t#.#########.#.#H#.#.", ".#.#.#R#..W....#n#.#.#.#.", ".#.#.#.#.#####.#p#.#7#.#.", "$#.#.#.#.#..U#.#.#.#.#.#.", ".#.#.#.#.#.###.#*#.#.#.#.", "V#.#.#.#.#.....#.#.#V#.#f", ".#.#.#.#.#######E#.#.#.#d", ".#.#.#x#..e....m.#P#.#.#.", ".#.#.#.###########v#.#O#.", ".#p#.#.....va......#t#.#.", ".#.#.###############j#I#N", ".#x#.........Vc.lh...#.#.", ".#.###################p#.", ".#....L..w...6..5...YI.#.", ".#######################.", "........x..r...t4........"}
25
999985807
Returns: 60999130740
{"$.yc..j........p...5U.W42", "########################.", "...A.g8.RE......kS..I..#.", ".#####################.#.", ".#...c...o.a...J.....#.#.", ".#j#################.#t#.", ".#.#....p.....cu.n.#.#.#.", "4#.#.#############.#.#k#.", ".#.#.#.......H.w.#.#.#.#.", ".#.#.#.#########.#.#.#.#.", ".#.#X#.#...h...#.#g#.#.#.", ".#F#w#.#.#####.#3#.#.#.#.", ".#.#.#.#L#R.*#.#.#.#.#D#.", "X#.#.#.#P#.###j#.#.#A#.#.", "H#.#.#.#.#...tZ#d#.#t#.#.", ".#Y#.#.#U#######.#.#.#.#.", ".#L#.#.#....6m...#.#.#K#.", "L#.#.#.###########t#.#.#.", ".#.#T#..c..........#.#.#.", ".#.#.###############.#S#.", ".#.#..f.z9.......cl.8#.#.", ".#.###################.#.", "k#d........47..lW..t.do#.", ".#######################.", "i..L.n..................r"}
634
999971760
Returns: 60998272599
{"....U.q.X..c...O..R....g.", "########################.", "f..9.O.vM..$g.W....aG..#.", "i#####################.#.", ".#...6...BR..H..b.hd.#.#.", ".#s#################y#.#.", "X#3#.....u......7.a#.#.#T", ".#.#.#############7#.#.#3", ".#m#.#...v.m.....#.#.#K#.", ".#R#.#o#########.#s#.#.#e", "d#.#.#.#k..c...#.#.#.#.#.", ".#.#.#.#.#####Z#.#g#I#.#.", ".#.#.#u#F#..L#.#f#.#.#.#.", ".#.#Z#.#6#s###.#h#.#.#.#.", "o#.#.#.#.#.t...#.#h#.#D#.", ".#.#.#.#.#######.#.#D#.#.", ".#.#.#.#..G...A..#.#.#.#.", "j#x#.#.###########.#.#.#.", ".#.#.#......Z.t...V#X#.#.", ".#.#.###############S#.#.", ".#H#...H...i.........#.#.", "p#D###################a#.", "d#...qEDsC.O...........#.", ".#######################.", "a*9DE.....3P.....W......."}
412
999987511
Returns: 60999233983
{"$...W.jv..o....h..9......", "########################L", "..d..eV.......P.P.....r#.", "J#####################j#.", "y#r...d......r..C.2..#9#.", ".#O#################.#.#.", ".#.#3...L........r.#.#.#g", "s#.#.#############.#.#.#.", ".#i#.#F.T.....Z..#.#x#y#.", "H#.#.#I#########D#J#K#.#g", ".#.#.#.#......k#.#.#.#.#.", ".#.#o#i#o#####.#.#.#S#h#.", ".#6#.#H#.#..*#.#A#.#M#.#F", ".#.#.#.#X#.###.#.#.#.#.#k", ".#x#j#.#P#w...D#.#y#h#9#.", ".#.#W#.#.#######.#.#o#.#.", "r#.#.#.#...r..d.l#.#.#.#.", ".#I#.#s###########H#d#.#.", ".#.#.#..lCq.6.nl...#h#.#4", ".#.#m###############.#.#.", ".#K#u...c.n.......R..#.#3", ".#.###################.#.", "p#R.....w8.T...........#.", "s#######################.", "...p6.....K...3..I..g.c.2"}
158
999968498
Returns: 60998073065
{"pN....E.....m.....Js..i..", "########################.", "i5..............3e.....#.", "P#####################N#.", ".#z8Q...O...y..3CN...#$#b", "d#.#################.#j#.", ".#.#.v....l....Z.s.#.#.#N", ".#.#.#############.#.#.#.", ".#.#.#...J....vhW#.#i#.#J", ".#.#Q#.#########.#p#3#T#.", "9#.#t#.#.Gy...S#7#b#.#.#.", "n#K#f#.#.#####.#Y#y#4#z#.", "*#.#.#.#Z#.N.#.#.#9#.#.#.", "L#.#.#.#4#.###.#M#S#.#2#.", ".#E#.#.#.#..Yh.#.#.#.#J#.", ".#.#e#.#.#######k#.#.#4#.", ".#.#.#.#.e.l...tz#.#.#.#v", ".#H#.#i###########.#.#.#1", "Z#.#.#.nb.y.....H..#.#.#.", "R#.#.###############t#.#.", ".#V#t...zp.r.....7W..#3#.", "M#.###################.#O", ".#...z.ro.....MX..V..u.#.", ".#######################.", ".eJb......2...V....ZlnIo."}
279
999980594
Returns: 60998815756
{"$...6.U.J.t3.h6..dC1...Q.", "########################.", "6....k.zm.1.4.Z........#.", "2#####################.#.", "F#Un...J.KH...a..H.1.#.#.", "R#.#################.#.#.", ".#.#S.....K.Xs...R.#.#T#.", "T#.#.#############Q#.#.#f", "v#.#.#.H......v..#.#.#.#.", ".#.#N#.#########I#a#.#9#.", ".#.#g#.#..Hs.I.#.#y#J#.#g", ".#.#2#.#2#####.#.#d#.#.#J", ".#B#.#.#.#..*#U#.#.#.#.#W", "C#.#.#.#.#u###5#.#.#.#.#S", ".#.#.#.#.#.W47c#.#.#.#.#8", ".#.#h#.#.#######.#I#.#.#.", "j#.#4#H#..Tq..8..#2#d#.#R", "9#4#j#.###########6#k#R#F", ".#.#b#.....v...B...#O#9#.", "X#.#.###############k#.#.", ".#.#.b.TW..I.r.....O.#.#.", "L#e###################.#.", "q#.O.D..W......a....q2.#.", "d#######################.", "....L.t.Dn.xz.2....j.5DF."}
412
999979546
Returns: 60998747224
{"cn.rBd.............MMJ.eq", "########################.", ".kim.XN...L..E.q...f...#.", ".#####################.#e", "U#q.U...B.fo.T.V...GN#.#.", ".#p#################.#4#.", ".#r#.....sB.4QTV3..#e#.#.", "k#.#.#############.#n#.#Q", "t#.#.#c.....R.H..#.#.#.#d", ".#q#.#.#########.#W#W#.#.", ".#.#.#3#...Jr.U#X#3#.#c#.", ".#$#.#Y#N#####.#l#.#.#c#a", ".#X#G#J#W#..N#9#.#.#.#T#.", ".#a#.#.#e#.###.#.#G#.#*#.", ".#Y#D#.#.#.B.BC#d#.#s#.#.", ".#.#K#.#.#######.#t#.#.#I", ".#A#.#.#e.Z..5...#.#e#.#M", ".#.#.#.###########c#.#N#9", "F#.#g#..B.....t.uC.#.#.#.", "b#.#.###############.#b#.", "R#i#..la.....r....U..#Y#.", ".#.###################4#.", "O#t..Bu..R..4..E.q...N.#.", "C#######################5", "uM.T.ir......R...Ma...p.2"}
345
999986858
Returns: 60999193497
{"$S.H....M.Bn.Ei.g..Y4..vF", "########################U", "...xi.2.7..O.n..fu.X.m.#.", ".#####################A#.", "a#r.Y...G.pQn....8ts.#.#Y", ".#.#################.#R#.", ".#.#K.u..y2..O..j.o#v#.#x", ".#.#a#############d#y#X#S", ".#p#.#....g...W36#.#.#.#.", ".#.#R#.#########V#3#v#.#.", ".#S#l#.#.x....a#q#p#8#.#.", ".#t#z#.#.#####M#.#.#H#.#Z", ".#5#O#.#N#7.*#.#.#.#7#d#G", ".#H#.#5#C#A###.#Z#.#.#H#.", "C#.#t#.#m#.....#.#w#.#.#.", ".#.#.#.#.#######.#w#.#9#.", "s#T#.#.#.....7.P.#Z#m#P#X", "F#E#.#.###########.#6#C#.", "B#.#.#pv......pU...#.#s#.", ".#z#.###############.#.#L", ".#x#Z9...q..QWG..n8..#.#.", ".#W###################d#T", "q#K....L...Z.z..R...6p.#V", ".#######################.", "..8..8.....Lr...M6.2....A"}
652
999981116
Returns: 60998843302
{"..a.3.U.k.Qte.5.k.B.2....", "########################.", ".r.O.O..H.q5.p..5.e2y5p#.", ".#####################e#t", ".#.....c.....JN..V..C#.#N", ".#.#################.#P#.", ".#.#sC.n...6n..L.JB#i#.#.", ".#.#.#############Z#.#.#6", ".#4#.#z.......Qaq#1#r#v#4", "y#w#.#.#########.#.#A#u#.", ".#A#.#.#.C.H.c.#.#.#.#.#g", "i#.#.#o#K#####n#.#b#.#.#W", ".#n#3#.#.#...#.#6#V#t#.#.", "e#.#.#.#2#r###.#j#.#.#.#.", "b#u#.#W#s#.OOm.#v#.#K#.#.", "z#.#h#U#e#######.#.#M#.#.", "P#.#1#.#.....j..I#.#.#P#3", "W#.#.#N###########.#8#.#.", "s#K#.#J...$.83...lx#.#X#w", "y#.#i###############.#.#m", ".#.#.8x21Sw...Nv....G#.#f", ".#6###################R#q", "y#.1.5S.A..7v.r.Bxc.*CV#p", "w#######################.", "Z3..3..U..Q..v.M.9.Y....."}
672
999991278
Returns: 60999466432
{"$cL2.LDh..ZsJPw.lLf...uh.", "########################.", "..7d1dy3U...1NSx.....K.#v", "Q#####################.#.", "V#..GG...opz.....o2Qp#Y#q", "2#B#################.#z#.", ".#.#ia.u....km....a#t#P#.", "r#T#.#############.#l#.#a", "k#.#k#..1.UN..sY.#y#r#.#.", ".#q#.#s#########C#.#.#.#.", ".#.#6#.#8x.3Q.d#.#.#t#.#.", "D#3#.#.#6#####2#Y#t#b#.#.", "P#v#.#.#.#..*#3#.#.#.#z#.", "S#.#.#.#e#.###.#.#.#p#.#D", ".#.#f#.#.#...I9#.#p#.#H#u", "u#c#h#.#u#######T#K#.#.#.", ".#.#.#8#.GE9y..a.#n#o#.#.", ".#.#.#g###########.#M#H#.", ".#.#x#D.lm..oa7...N#.#9#.", ".#u#.###############.#a#A", "7#x#.JbLZ..3...x.x1.5#.#U", "7#.###################.#N", ".#.f...RJ....FQ.H.....N#6", "Q#######################.", "j.....y.Yo...XM...3M..OPw"}
979
999977557
Returns: 60998626540
{".94Ed4v.f..X.E.mL.Z..*..y", "########################f", "..iHOF.T.FMY.KS.3...qD.#.", "U#####################.#.", "4#..13M.Oaucs....HP..#s#1", ".#Y#################z#.#p", "l#N#.yWF....ny..El.#I#n#R", ".#.#.#############.#.#V#O", "1#.#.#OX...2.....#.#e#o#.", "Q#w#G#F#########.#L#.#P#H", "l#Q#.#.#D....O.#f#v#.#.#6", "m#.#1#k#.#####.#.#2#g#.#.", ".#Q#N#H#.#..H#.#O#D#.#y#Y", ".#U#.#z#.#v###j#.#3#.#.#.", ".#R#4#.#.#.n.w.#.#.#G#G#.", ".#.#K#.#.#######.#y#U#r#.", "N#f#y#l#H..zTk...#.#.#x#.", ".#c#e#w###########.#.#m#.", ".#.#.#pe..T..wyn...#.#.#.", "2#e#S###############.#y#.", ".#P#..$lqI..Hke2.l.g.#B#.", "u#2###################.#m", "8#.qkSF.3U..R......Tt..#.", "J#######################.", "CO.ybzs5.8..Dm.....mP.Pc."}
532
999992761
Returns: 60999555674
{"$.G..L.M.p.Qb.1.T....qS.5", "########################.", "RB...WX4....gZWAmLY.6..#.", "d#####################N#g", "V#...K.c...AZeEZiK.nU#M#.", "v#.#################.#n#S", ".#.#.s7...1Cj.s....#.#6#d", ".#u#.#############F#O#J#I", "h#.#o#.EkEa..J1r.#.#n#2#I", ".#.#w#Y#########.#.#n#.#Y", "h#4#K#q#FwIWM.W#Z#g#T#h#L", ".#b#w#.#4#####Q#t#g#r#.#.", ".#.#.#.#.#..*#q#.#E#.#.#Y", ".#5#.#.#x#.###E#.#.#.#4#5", "n#p#x#.#.#...nj#h#.#c#.#J", "q#.#.#Q#.#######.#.#5#.#x", "F#S#1#d#Gb..pKrbm#r#8#.#B", ".#h#.#.###########.#p#R#.", ".#.#x#CX..N.Gdh.a..#.#.#.", "E#.#Z###############.#h#O", ".#p#.t...G.lr.mpCN.n8#7#.", "X#x###################.#.", ".#G....h..zv.q....8.UQ.#.", ".#######################.", "MW..7Rc.i...Bw...2t.8lq.3"}
583
999998618
Returns: 60999910857
{"t.OG.L...1.....lt14..q17.", "########################.", "Gtg.d.w.vXN...YdbB..Q.A#G", "s#####################5#.", "J#3.zc.qL93.T..1R..lM#o#M", "Y#.#################u#Y#$", "U#j#..1iX..b.q9...3#.#.#.", ".#*#.#############.#.#.#U", "M#m#g#..E...5GI..#i#.#8#.", "k#B#D#7#########O#X#.#J#L", "k#.#V#.#..m9.2R#U#r#Q#.#.", ".#e#r#n#.#####.#.#.#c#.#.", "2#.#.#.#Y#BA.#k#.#.#f#.#y", ".#.#.#6#O#.###.#X#s#w#P#L", "L#.#6#.#e#m..qm#J#G#j#.#K", "C#r#.#C#.#######E#.#y#.#p", "s#R#z#S#.9h....R.#i#m#U#r", "n#R#2#T###########.#.#.#C", "2#.#s#.4....ro..5K.#B#.#.", ".#.#y###############.#S#4", ".#.#.Bz..xQvY.Jwc...r#1#2", "K#w###################c#b", "s#p.B.....ddgG8tRO.kKQn#W", "2#######################l", "..jm..f6x..X..hxW...n...k"}
139
999994534
Returns: 59999669924
{"$...B.i.Us...Uv.GgJ.Sm..o", "########################V", "Q....zm.a.6n.Ht.....U6O#6", "r#####################P#q", "5#.Hy.DHk..V...U.31T.#V#r", "D#.#################N#9#p", ".#.#E.1G9b..r......#R#y#.", ".#s#y#############h#.#9#J", ".#s#.#fI.hvm.RO.Y#n#.#A#F", "W#.#.#.#########p#.#.#7#4", ".#b#.#.#qT.TkWY#X#9#R#N#J", "R#.#.#5#.#####.#8#f#o#.#r", ".#r#G#.#.#aN*#.#.#4#f#j#h", "P#M#z#.#M#.###.#2#t#O#.#7", "i#D#f#A#.#.x2.f#.#.#S#e#.", ".#L#R#p#.#######.#.#O#.#.", "y#a#K#.#.o.1..74.#.#S#.#3", ".#m#L#N###########Z#G#a#o", ".#.#H#.WJ.pQp1.D..P#7#O#s", "2#q#M###############P#z#U", "W#.#..uqTAM.7Q...hO..#k#.", ".#.###################H#Z", ".#1..e.92Ao.BZhcDU.DBQi#b", "C#######################r", "v..ib..u.J.97.Da...G.8wx."}
11
999980923
Returns: 60998830817
{".........................", "########################.", "..........X............#.", ".#####################.#.", ".#.......$...........#.#.", ".#.#################.#.#.", ".#.#....c.*........#.#.#.", ".#K#.#############.#.#.#.", ".#.#.#...........#.#.#.#.", ".#.#.#.#########.#.#.#.#.", ".#.#.#.#.......#.#.#.#.#.", ".#.#.#.#.#####.#.#.#.#.#.", ".#.#.#.#.#.n.#.#.#.#.#.#.", ".#.#.#.#f#.###.#.#.#.#.#.", ".#.#.#.#.#.....#.#.#.#.#.", ".#.#.#.#.#######.#.#.#.#.", ".#.#.#.#........R#.#.#.#.", ".#.#.#.###########.#.#.#.", ".#.#.#.............#3#.#.", "h#.#.###############.#.#.", ".#.#.................#.#.", ".#.###################.#.", ".#...3.................#.", ".#######################.", "....I...................."}
3322
68
Returns: 5287
{"$....................5...", "########################.", "...............X.......#.", ".#####################.#.", ".#...................#.#.", ".#M#################.#.#.", ".#.#.....m.........#.#.#.", ".#X#.#############Y#.#.#.", ".#.#p#..h........#.#.#m#.", ".#.#.#.#########.#.#.#.#.", ".#.#.#.#...b...#.#.#.#.#.", ".#.#u#.#.#####.#.#.#.#.#.", ".#.#.#.#.#..*#.#.#.#.#.#.", ".#.#.#.#.#.###m#.#.#.#.#.", ".#.#.#.#.#.g...#.#.#.#.#k", ".#.#.#m#.#######.#.#.#.#.", ".#.#.#.#.........#.#.#.#.", ".#.#.#.###########.#.#.#.", ".#.#E#.............#.#.#.", ".#.#.###############.#.#.", ".#.#...............D.#.#t", ".#.###################.#.", ".#.....................#.", ".#######################.", ".....................JP.."}
1288
57
Returns: -1
{".................b.......", "########################.", "...................X...#.", ".#####################.#.", ".#...L.........i.....#.#.", ".#9#################.#.#.", ".#.#......i........#.#.#.", ".#.#.#############.#.#.#.", ".#.#.#...........#.#.#.#.", ".#.#.#.#########.#.#6#.#.", "Z#.#.#G#......v#u#.#.#.#.", ".#.#.#.#.#####.#.#.#.#.#.", ".#.#.#.#.#...#.#.#.#.#.#8", ".#*#.#.#.#.###.#.#.#5#.#.", ".#.#.#.#.#.....#.#.#.#N#.", ".#.#.#.#.#######.#k#.#.#.", ".#.#.#l#....N.CG.#.#.#v#.", ".#.#.#.###########.#.#.#.", ".#.#.#.............#.#.#v", ".#8#.###############.#.#.", ".#.#..$..gG...O....w.#.#.", ".#.###################.#.", ".#.....C..gt...Z.......#.", ".#######################.", "........................."}
648
68
Returns: 3231
{"$..N...........K.....i...", "########################.", "..4Z..................p#.", ".#####################.#.", ".#...........w...U...#.#.", "2#.#################.#.#7", ".#.#..x.....8..U...#.#.#.", ".#.#.#############.#.#.#.", ".#.#.#.....N.....#.#.#.#.", ".#.#.#.#########.#.#M#.#.", "A#.#.#.#..7...a#.#A#5#9#.", ".#.#.#.#.#####.#.#.#.#.#.", ".#.#.#h#m#..*#.#.#.#.#.#.", ".#.#.#.#.#u###.#.#.#.#.#.", ".#.#.#.#.#.....#.#.#.#.#.", "h#.#.#.#e#######.#.#.#.#.", ".#.#.#.#.........#.#.#.#.", ".#Z#h#.###########.#.#.#.", ".#L#r#.......rb....#.#.#.", ".#.#.###############.#.#P", ".#.#.......W......2..#.#.", ".#.###################L#.", ".#...........E.u....F..#.", ".#######################.", "....2...................."}
3393
20
Returns: -1
{".....l..K.........2.....W", "########################.", ".......oW$....2..Z.....#.", ".#####################.#.", ".#...............m...#.#B", ".#5#################.#.#.", ".#S#......F....u...#.#.#.", ".#.#.#############.#O#.#z", ".#.#.#........R..#H#Y#C#.", ".#.#.#.#########.#.#.#.#.", ".#.#.#.#1..Z...#.#.#.#.#.", ".#.#.#.#.#####.#.#.#.#.#.", ".#.#.#.#.#...#.#.#.#.#.#.", ".#.#.#.#.#.###W#.#b#.#.#.", ".#.#.#.#1#.....#.#.#.#.#.", ".#.#.#.#.#######.#Y#.#.#K", ".#C#.#.#..O....Q.#K#P#j#.", ".#.#.#.###########T#.#.#.", ".#.#A#K..U.........#.#.#.", ".#.#.###############.#i#.", ".#.#yb...a....r3.....#.#.", ".#.###################V#.", ".#7............7....*.a#.", ".#######################.", "U...........m.r.........."}
81
50
Returns: 2481
{"$OR..................Y.i.", "########################.", "..u....9....k....H...N.#.", "k#####################.#.", ".#M............T.....#e#.", ".#.#################.#a#.", ".#.#5......M.......#.#.#.", ".#.#.#############.#.#Y#.", ".#l#.#.g1.T.e...P#.#.#.#.", ".#.#.#w#########.#.#.#.#s", "8#.#.#.#...DY..#.#.#.#.#.", ".#.#.#.#.#####X#.#j#.#.#.", ".#.#.#.#4#..*#.#.#.#.#u#m", ".#.#.#.#.#.###8#.#.#.#.#.", ".#.#.#.#.#.....#.#M#S#.#.", ".#.#.#E#S#######.#.#.#.#.", ".#.#E#.#.....7..N#.#.#.#.", ".#.#.#.###########1#.#O#.", ".#.#.#.t.........w.#.#.#.", "8#.#.###############Q#.#.", "Y#.#.................#.#.", ".#l###################.#.", ".#k.v.iA..b...h...N....#.", ".#######################.", "..o.....z.....v1........."}
3103
79
Returns: 2491
{"..Ya.u...3...M...........", "########################U", "...g.......J....h......#.", "b#####################.#.", ".#..H......m.........#U#.", "v#f#################.#b#.", ".#.#C..E...qXw.w...#.#5#.", ".#.#.#############.#.#.#.", "v#.#l#.......Ze..#.#V#.#.", ".#.#t#.#########.#.#H#.#.", ".#.#.#R#..W....#n#.#.#.#.", ".#.#.#.#.#####.#p#.#7#.#.", "$#.#.#.#.#..U#.#.#.#.#.#.", ".#.#.#.#.#.###.#*#.#.#.#.", "V#.#.#.#.#.....#.#.#V#.#f", ".#.#.#.#.#######E#.#.#.#d", ".#.#.#x#..e....m.#P#.#.#.", ".#.#.#.###########v#.#O#.", ".#p#.#.....va......#t#.#.", ".#.#.###############j#I#N", ".#x#.........Vc.lh...#.#.", ".#.###################p#.", ".#....L..w...6..5...YI.#.", ".#######################.", "........x..r...t4........"}
3025
103
Returns: 5845
{"$.yc..j........p...5U.W42", "########################.", "...A.g8.RE......kS..I..#.", ".#####################.#.", ".#...c...o.a...J.....#.#.", ".#j#################.#t#.", ".#.#....p.....cu.n.#.#.#.", "4#.#.#############.#.#k#.", ".#.#.#.......H.w.#.#.#.#.", ".#.#.#.#########.#.#.#.#.", ".#.#X#.#...h...#.#g#.#.#.", ".#F#w#.#.#####.#3#.#.#.#.", ".#.#.#.#L#R.*#.#.#.#.#D#.", "X#.#.#.#P#.###j#.#.#A#.#.", "H#.#.#.#.#...tZ#d#.#t#.#.", ".#Y#.#.#U#######.#.#.#.#.", ".#L#.#.#....6m...#.#.#K#.", "L#.#.#.###########t#.#.#.", ".#.#T#..c..........#.#.#.", ".#.#.###############.#S#.", ".#.#..f.z9.......cl.8#.#.", ".#.###################.#.", "k#d........47..lW..t.do#.", ".#######################.", "i..L.n..................r"}
4634
50
Returns: 2289
{"....U.q.X..c...O..R....g.", "########################.", "f..9.O.vM..$g.W....aG..#.", "i#####################.#.", ".#...6...BR..H..b.hd.#.#.", ".#s#################y#.#.", "X#3#.....u......7.a#.#.#T", ".#.#.#############7#.#.#3", ".#m#.#...v.m.....#.#.#K#.", ".#R#.#o#########.#s#.#.#e", "d#.#.#.#k..c...#.#.#.#.#.", ".#.#.#.#.#####Z#.#g#I#.#.", ".#.#.#u#F#..L#.#f#.#.#.#.", ".#.#Z#.#6#s###.#h#.#.#.#.", "o#.#.#.#.#.t...#.#h#.#D#.", ".#.#.#.#.#######.#.#D#.#.", ".#.#.#.#..G...A..#.#.#.#.", "j#x#.#.###########.#.#.#.", ".#.#.#......Z.t...V#X#.#.", ".#.#.###############S#.#.", ".#H#...H...i.........#.#.", "p#D###################a#.", "d#...qEDsC.O...........#.", ".#######################.", "a*9DE.....3P.....W......."}
1412
99
Returns: 6659
{"$...W.jv..o....h..9......", "########################L", "..d..eV.......P.P.....r#.", "J#####################j#.", "y#r...d......r..C.2..#9#.", ".#O#################.#.#.", ".#.#3...L........r.#.#.#g", "s#.#.#############.#.#.#.", ".#i#.#F.T.....Z..#.#x#y#.", "H#.#.#I#########D#J#K#.#g", ".#.#.#.#......k#.#.#.#.#.", ".#.#o#i#o#####.#.#.#S#h#.", ".#6#.#H#.#..*#.#A#.#M#.#F", ".#.#.#.#X#.###.#.#.#.#.#k", ".#x#j#.#P#w...D#.#y#h#9#.", ".#.#W#.#.#######.#.#o#.#.", "r#.#.#.#...r..d.l#.#.#.#.", ".#I#.#s###########H#d#.#.", ".#.#.#..lCq.6.nl...#h#.#4", ".#.#m###############.#.#.", ".#K#u...c.n.......R..#.#3", ".#.###################.#.", "p#R.....w8.T...........#.", "s#######################.", "...p6.....K...3..I..g.c.2"}
1158
1875
Returns: 110109
{"$...W.jv..o....h..9......", "########################L", "..d..eV.......P.P.....r#.", "J#####################j#.", "y#r...d......r..C.2..#9#.", ".#O#################.#.#.", ".#.#3...L........r.#.#.#g", "s#.#.#############.#.#.#.", ".#i#.#F.T.....Z..#.#x#y#.", "H#.#.#I#########D#J#K#.#g", ".#.#.#.#......k#.#.#.#.#.", ".#.#o#i#o#####.#.#.#S#h#.", ".#6#.#H#.#..*#.#A#.#M#.#F", ".#.#.#.#X#.###.#.#.#.#.#k", ".#x#j#.#P#w...D#.#y#h#9#.", ".#.#W#.#.#######.#.#o#.#.", "r#.#.#.#...r..d.l#.#.#.#.", ".#I#.#s###########H#d#.#.", ".#.#.#..lCq.6.nl...#h#.#4", ".#.#m###############.#.#.", ".#K#u...c.n.......R..#.#3", ".#.###################.#.", "p#R.....w8.T...........#.", "s#######################.", "...p6.....K...3..I..g.c.2"}
1000
2500
Returns: 148076
{".##X#.#######.#####", "####.m#*##.#####.##", ".####...##..##.##.#", "4#b.##.##.#.#.###..", "####..#.a####.#.j.#", "########v##.##.##..", "#.##r..###.########", ".#N..2########.##.#", "b##.l.#.....#.#.#.#", "##.E#q3.j#####.#eF#", "Y.##..#.####.##.T.#", ".#########..g#.###d", "R#.#.6##.#.####It..", "#.#Vr##.J#.#.x.###C", "########.####.#####", "##Z###K#.#########.", "##.k##l###.g..#.###", "###.#H#####.##..rQ#", "#.#..##.####k#..#.#", "#n.###$####Oet#####"}
2
999977008
Returns: -1
{"$*"}
999991826
999969605
Returns: 999991825
{"######....#$.#", "###.#.####.###", "#.######.#####", "#####.########", "###.#K..##..##", ".####.######.#", "#.#.#.#*.###9.", "#.####.#####.#", "#######.######", "#.#.#######.#.", "..############", ".#############", "##.##########."}
229
999978124
Returns: -1
{"######.#", "#....#$.", ".....#..", "..#....#", "*##..#..", "..#....9"}
999988530
999979110
Returns: 9999800411
{"#", ".", "$", "#", "*", "#", "#", "#", "#", ".", "#", "#"}
81
999996732
Returns: -1
{"#$#.#.###.##..#..#.##", ".5###.####..####.##*#"}
999989772
999981972
Returns: -1
{"..#", "..#", ".#*", "#.#", "..#", ".##", "...", ".#.", "...", "...", "#..", ".#.", "...", "#.#", "$..", ".#.", "#.#"}
20
999974966
Returns: -1
{"#.....#.....", "###.....#..#", "#G.#.###....", "#..##.##4##.", ".#...##..##.", ".#######.##.", "m##...##.#.#", "#$###..##.#.", "#.#..#p#..#.", "###....#...#", ".#.....###.#", ".#I#...#.#.#", "..##...#.###", "..#...#..##.", "..#.#.##.#..", "###.####....", "..###.##..#*"}
999998207
999977985
Returns: -1
{"#*.##.##.####..#.###$#"}
87
999970173
Returns: -1
{"#..###", ".####$", "##.###", "##.###", ".###*.", "######", "######"}
999986963
999990098
Returns: -1
{"##...#..#..#..Z#.#", "....###...#..####H", ".##.#.#..#.##.###.", ".....u.#*....#...#", "..#.##.#.##.####.#", "...#..#.##.#.##.#.", "$.#..#.##.....X#..", ".##..###.#..#.#.#.", "2.#...##.#.#..#...", "..##...........#.#"}
111
999990912
Returns: -1
{"#.#", ".#.", "...", "###", "#.#", "*.#", ".##", "###", "#.#", "##.", ".#.", "##.", "###", "###", "###", ".##", "##.", "##.", "...", ".#$", "###", "#.#"}
999982832
999989278
Returns: -1
{"#.##..", ".#C.EI", "..#...", ".#..##", "......", "......", "...#..", "......", "......", "......", "##*#.$", "...##.", "######", "......"}
86
999982267
Returns: 43999219387
{"#..........", "....#....$.", "...........", "...........", "...........", "...........", ".....*.....", "....#.....#", ".........p.", ".....#.....", "...........", "...........", "...........", "..##...#...", "...........", ".........#.", "...........", "......#....", "....#..#...", "...........", "...........", "..........."}
999991302
999979267
Returns: 25999472833
{".###", "#.##", "..##", ".###", "####", "####", "##.#", "#.#.", "..##", "#.#.", ".###", ".###", "#.##", "#.#.", ".##.", "###.", ".#$.", "##.#", "#.#.", ".###", ".###", ".*##", ".##.", "####"}
86
999973389
Returns: -1
{"aaabaabaababbabaaa", "baaaaaaabaaabbaaba", "aabbbbaabbbbbbbbba", "aabbabbbbaaabbaa*a", "bbabbababbaabbbba$"}
74
999981530
Returns: 10999796865
{"llklkklllklllkkk", "lllkkklkkklkllll", "llkklkl*kklllklk", "kllllkllklllkklk", "lkkkklkkkklklllk", "kll#kllkkkkkkkkl", "klklklklkkklkkkl", "lklllllllkkklkkl", "lklklkkkllklkllk", "kkkkkkklkkllklll", "kklk#kkkkll#llll", "lllkkkklkl$k#kll", "kklkklkkkkkl#llk", "lkklklklklkl#klk", "kllkkllllkkklkkl", "lkllklkklklkklkk", "kllllllllkkk##kl"}
999993789
999997156
Returns: 21999933952
{"uvuuvuuuvuvvvuuuvuu#uvvvv", "vuvvuvuvuvuvvuvuvvuvuvuvu", "vuvuuvvvuuvvvvvuvvvuvuuvu", "uvuuuvvuvvvvvuvuvvuuuuuuv", "vvvuvuuvvuvuvvvuvuuvvuuvu", "uvuvuvuuvvuvvvuv*uuuuvvvv", "uvvvvuuvvuuuvuuvvuvvuuvuv", "uvuvvvvuvuuvuuvuuvvuuuvvu", "uvuvvvuvuuuvuuuvvuvuvvvuu", "vuvuvvvuvvvvvuuvvuuuvuvuv", "uvvuuvvvuvuuvuvvvuvuvuvvv", "vuvuuvvuvuuvvuvvvvvvvvuvv", "uv$uvuvvvuuuvvvuvvvvuvvvu", "vuuvuuvuvuvvvvvvuuvvuvvvu"}
154
999980698
Returns: 30999401553
{"FFFEEEE", "EEF#FFE", "EFEFFEF", "EFF#FEF", "E#FEEEE", "EEEEFFF", "FFEFFEE", "EFEFEFF", "FEEFEFE", "FEEEEF$", "#EFE#FE", "EFEFEFF", "E#E*FEE", "FEFFEEE"}
999980165
999968426
Returns: 41998685494
{"OPOPPPP", "OOPOOOP", "OPOPOPP", "O*OOPOO", "OOOP$OO"}
14
999973722
Returns: 50998659724
{"YYXYY", "YXXYY", "*YXXX", "#YXXX", "YXXYX", "XXYY$", "YYYXY", "YYYYX", "XYXXY", "YXYX#", "YYYXY", "YXXXY", "XXXYX", "YYYXX"}
999991450
999970034
Returns: 60998193293
{"d7#2j3.rh27$375", "c1aydacam98g7ta", "72238and6f9eg56", "2g#z622p#2#52q3", "bot27bmh7e6y3f3", "t.a3ex534q*141h", "#md.3.2B2cmq#r.", "qd.3o54f98eeh12", "e922#12dC75.4o2"}
191
999985311
Returns: 37999441771
{".9.112", "1qm3f9", ".lBl1v", "222n23", "84545.", "e1a3n2", "96xec5", "42c3ah", "1ho9q7", "2.651l", "9d3r9j", "12165k", "g38255", "5v6$41", "66qg28", "5*c48c", "5qhawh", "6h8.84", "3cg3e2"}
999998572
999976082
Returns: 37999113236
{"1t2a.4diDkw2q.l61972d41x", "5k162b57.1a7f6#39tbcfr3.", "4c84c8b9bcghg4637ch#..87", "18644.he4.dd.g41p83A3rc3", "1hC88.b.izu5eBa.b74dw41z", "rob3x9225ei66#13fh75.7v9", "a.djig33c225.45e1635#57a", "b826a18o37.ae#e75d.26e35", "d#a18ebl96....525zfbk4t.", "1oaam2y1333c16.6.c1a986q", "464.5599i*m3o7cc38c4q33#", "k41.3j533197.6#288.1ng51", "92ll75c496s1h597j13d3d.h", "e8hmi8gahd713c#237j4.fs7", "1i237a37D3a#l892blh8ml3a", "49db.4afj5ca2e14..3#21v1", "8245f75i535e117q67c.eeb1", "92qfto.961h6m33jm2147fc3", "1acb3l9.lxobr79pa#bd8c51", "h874g..b9h43$kdl814854#5", "563u.2.we3714#.c54.54h2.", "h9am.f.5d8#g6l5b39171j96", "11a1xhgwf.792dz643b9.c23"}
229
999981808
Returns: 38999290527
{"93i143x24b4qab", "a6441x27sc821s", "g3o8f21.h.dpa2", "pe13hgc412e7ni", "7l2h91.1obfe13", "32l1.3b6.24791", ".q24..2mh72b8o", "px81k.#6..5u.k", "e.31a516.s1245", "je6ak83371t76d", "3ay2ddc2157a9.", "er531641..fh23", "59ok.118u16.is", "b267lg28..4r38", ".12j49f.6i2.bl", "6.*2.59ca.#cc.", "nc.ug1aac1l178", "dfN71e3.p7kmi4", "532955A1i.28d8", "b75.77b1e.2c53", "c23$325svj78i3"}
999974467
999991159
Returns: 49999541097
{"b2", "91", "3i", "1w", "v.", "4*", "f$", "4d", "33", "41", "2k", "5.", "#7"}
200
999972122
Returns: 31999108027
{"82519839..ai2be1771n38c6a", "6.51bfcj267e81ks3.e.1d3vd", "e19abae4alf6154291gb6.7mb", "d5#2273954ak9h#c7jm6ao698", "aq6t2b1.ll18j9m32..2an3i6", "2b8hd5c3117281149b79e7tfb", ".e.23a53l15bb376#27n693be", "5fh39uf7hjn.5e1de94ekkna2", "fn8c2h68.237lrj31.cm.8..c", "9842ff2i9s15f529e31ph.3l2", "m333ce7q8a6$g7c4g5fj8o3i5", "c2q764#76akaw13c.9ka5f4i4", "ek84.9b34e2b3.18ae46618h5", "jv8i13foloej62..55j3oJ3kn", ".8Ag29.gh7r691t#9cam9331f", "i2b99o.b9112111i*dac37.63", "#.eh5b14bcm.l.1b23e7..ag6", "833871cbd6kg14a.j1#.18144", "ukbdbk5ge.b6c.36aod57h.ib", "e5g5edd3..2317e2.173bhlh1", "65gp..jma15552a533b2.afa2", "81#7jjsi3mvib126491276nel", "gjgb2.16o1c.7ns59#5s.515."}
999969899
999984615
Returns: 45999277261
{"7.adgko5..b1a1711k3a17I", "na.3o91$4c546.34fd.d61a", "d3tJ.a4cb.25.6e716io177", "6i39fj5695.qb7J63n371.p", "55l34124cdd32gnfge61ae3", "ndbk*41624855m3hbj#ye4."}
235
999978167
Returns: 44999017543
{"1c6j6c4", "6xhdx81", "a.t7rp1", "a728#6g", "#*1a2#4", "5#h2924", "8ck2F52", "kf.9bf9", "44ae3h#", "#64362c", "79udj91", "vx43213", "52#5#8k", "btob.91", "34j3ge$", "37pb3c.", "p#e.#e6"}
999977849
999998016
Returns: 41999896251
{"...#243976#4g57.4je65581", "h9525851..5z#9m#d56k38ia", "g644ib8439c8e1384k9ag7#4", "d991164p#.d14211.43cc5#a", "1a66#c7353x3r3*73.g9.4#j", "2329d39il29gc244g3.#1#f.", "12fw7cC#436eb54#88.3dk42", "2344469e6o#c3f6.24xg78xf", "mmDc#14l6co2jy2m89$16au6", "56ee9bjh62bq8279.g84jgb5", "n1q68ax1d431b1fa.qc5k3jk", ".45h4j4a1Cm5.64e#28o573a", ".3d8ba168.3b#1m81jkloe72", "113h7.E#2wfc.i.n1mf66cgs", "n73k1a89i61.b39a.43.1e18", "8g.15m.#.95b3g8kf#4.133a", "u6.237ua3gokb22A1mh2I4.s", "7c9b7cf#175mr5.3271wA81q", "27eedef237fecaf21737b4t#", "8t4pe3.3aj5w.1ti612141.#", "3g72.q#kC75c1.#3mmkg19h5", "139a113dk26c416..lg5la#.", "164.ec8hd.#6a##b1o6ec.2d"}
228
999991381
Returns: 43999620596
{"*62k.ab#mf2#wa6.rn19ic", ".2oam913#h485641df96f3", "a1x21pp25p8k88ad85B234", "a6#91.64eb46.187um54#E", "6f63v1ca9392712lh8f.la", "6cdgs32j2b9f6126.cp2b1", "m44.13q137lc#7ao2d.216", "7ffw438fuhk17cc2pdm#82", "8db4nKbq251$9.p14g6849", "329i6a49s49p222b1.Fb77", "in94iokdn4.4bc.hl32.l#", "e.sc.9..43.g9p8hv4d234", "12fD3.7mv2i445125flbd1"}
999976647
999991618
Returns: 46999590812
{"......#.....#.....#.....#", "1.#..#..#..#..#..#..#..#.", "$#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "*..#.....#.....#.....#2.."}
193
2904
Returns: 2710
{".1....#.....#.....#.....#", "Y*#..#..#..#..#..#..#..#.", "$#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#.....#.....#.....#Z.."}
1
1000000000
Returns: 60999955826
{"......#.....#.....#.....#", "$.#..#..#..#..#..#..#..#.", "Y#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "...#..#..#..#..#..#..#..#", "..#..#..#..#..#..#..#..#.", ".#..#..#..#..#..#..#..#..", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..#..#.", "*#..#..#..#..#..#..#..#..", "...#.....#.....#.....#Z.."}
193
1000000000
Returns: 60999944114
{"$Y.......................", "########################.", ".......................#.", ".#####################.#.", ".#...................#.#.", ".#.#################.#.#.", ".#.#...............#.#.#.", ".#.#.#############.#.#.#.", ".#.#.#...........#.#.#.#.", ".#.#.#.#########.#.#.#.#.", ".#*#.#.#.......#.#.#.#.#.", ".#.#.#.#.#####.#.#.#.#.#.", ".#.#.#.#.#..Z#.#.#.#.#.#.", ".#.#.#.#.#.###.#.#.#.#.#.", ".#.#.#.#.#.....#.#.#.#.#.", ".#.#.#.#.#######.#.#.#.#.", ".#.#.#.#.........#.#.#.#.", ".#.#.#.###########.#.#.#.", ".#.#.#.............#.#.#.", ".#.#.###############.#.#.", ".#.#.................#.#.", ".#.###################.#.", ".#.....................#.", ".#######################.", "........................."}
167
1000000000
Returns: 60999978996
{"Z........................", "########################.", ".......................#.", ".#####################.#.", ".#...................#.#.", ".#.#################.#.#.", ".#.#...............#.#.#.", ".#.#.#############.#.#.#.", ".#.#.#...........#.#.#.#.", ".#.#.#.#########.#.#.#.#.", ".#*#.#.#.......#.#.#.#.#.", ".#.#.#.#.#####.#.#.#.#.#.", ".#.#.#.#.#.Y$#.#.#.#.#.#.", ".#.#.#.#.#.###.#.#.#.#.#.", ".#.#.#.#.#.....#.#.#.#.#.", ".#.#.#.#.#######.#.#.#.#.", ".#.#.#.#.........#.#.#.#.", ".#.#.#.###########.#.#.#.", ".#.#.#.............#.#.#.", ".#.#.###############.#.#.", ".#.#.................#.#.", ".#.###################.#.", ".#.....................#.", ".#######################.", "........................."}
167
1000000000
Returns: 60999978983
{"......#.....##...........", "..#..#..#..#.#...........", "Z#..#..#..#..#...........", "#..#..#..#...#...........", "..#..#..#..#.#...........", ".#..#..#..#..............", "...#..#..#..##...........", "..#..#..#..#.#...........", ".#..#..#..#..#...........", "#..#..#..#...#...........", "..#..#..#..#.#...........", ".#..#..#..#..#...........", "...#..#..#..##...........", "..#..#..#..#.#...........", ".#..#..#..#..#...........", "#..#..#..#...#...........", "..#..#..#..#.#...........", ".#..#..#..#..#...........", "*..#..#..#..##...........", "..#..#..#..#.#...........", ".#..#..#..#..#...........", "#..#..#..#...#...........", "..#..#..#..#.#...........", ".#..#..#..#..#...........", "...#.....#$Y.#..........."}
97
1000000000
Returns: 60999972837
{"Z...#.....#.....##.......", "#..#..#..#..#..#.#.......", "..#..#..#..#..#..#.......", ".#..#..#..#..#...#.......", "...#..#..#..#..#.#.......", "..#..#..#..#..#..#.......", ".#..#..#..#..#..##.......", "#..#..#..#..#..#.#.......", "..#..#..#..#..#..#.......", ".#..#..#..#..#...#.......", "...#..#..#..#..#.#.......", "..#..#..#..#..#..#.......", ".#..#..#..#..#..##.......", "#..#..#..#..#..#.#.......", "..#..#..#..#..#..#.......", ".#..#..#..#..#..Y#.......", "*..#.....#.....#$........", "################.........", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", "........................."}
85
1000000000
Returns: 60999975905
{"......#.....#.....#..#...", "..#..#..#..#..#..#...#...", "Z#..#..#..#..#..#..#.#...", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..##...", ".#..#..#..#..#..#..#.#...", "...#..#..#..#..#..#..#...", "..#..#..#..#..#..#...#...", ".#..#..#..#..#..#..#.#...", "#..#..#..#..#..#..#..#...", "..#..#..#..#.*#..#..##...", ".#..#..#..#..#..#..#.#...", "...#..#..#..#..#..#..#...", "..#..#..#..#..#..#...#...", ".#..#..#..#..#..#..#.#...", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..##...", ".#..#..#..#..#..#..#.#...", "...#..#..#..#..#..#..#...", "..#..#..#..#..#..#...#...", ".#..#..#..#..#..#..#.#...", "#..#..#..#..#..#..#..#...", "..#..#..#..#..#..#..##...", ".#..#..#..#..#..#..#$#...", "...#.....#.....#....Y...."}
161
1000000000
Returns: 60999953470
{"$ZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZYYYZZZZZZZZZZ", "ZZZZZZZZZZZZY*YZZZZZZZZZZ", "ZZZZZZZZZZZZYYYZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZYZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZ"}
1000000000
1000000000
Returns: 61999999611
{"GKQrgMbi14xpFRj47M981qYwN", "ZBPgajbaaErM9hdymuhJteqbB", "Ocs1uO1HjLULMdJydBOiWgvkw", "E1RTbNWP8u7qVoiMNIDM6f9Tb", "f64ddN9OfZkfoFNzYjzHeScwu", "2Nk6AnRJ9XfXWdRprYe142Y5J", "iXVC5bLiA9qgRGgiog4cIwGFm", "NlkroLCSM6187bF8a5AVHBuZY", "ARq6I4OkKM3tOAJ7oPI9o2zN7", "8DvoxBw9XbdCgUwZodctvQe3I", "CcUMggb7r8FdTeIzeLirkPgPd", "CDakuONHu6f1$rC5c9tc6mkFN", "uBPnf3jjZWc*3xAFSbzpFRGib", "g4HI2sVcSXPoSR3IhfKXc3nI2", "iDEJTWhwSrKgbAs52rQhLMNwb", "imoyOZopbgr4nHmTbyuZbKTg4", "n2UKQhR2U3Jds3jyIm8ugIYmy", "DellTbwy4rMWdRt9jMwrKjvcv", "lQGEscMjHo1MHDeyUwcAIZo3Z", "xr6sLe7GbSi38iqMyai2ehp9d", "JqG4teBs7OMNnFTMZPWIzoNb9", "faGczLcl7cK84CB4G1V8e2zqr", "yaAtZBFpMYWvjlquxMuvV8ozd", "QxrwrB5Ls6fLzoAKIWK3zE7sZ", "qKOKNeOXFwh3ZefaTLQZ6GPp9"}
536565911
1000000000
Returns: 61536565702
{"*I1fqXvnWMTI3WrJsDjH91b9W", "BLitrrsyfmUc3SAIcQZ8n4RIL", "j1nWrEBK7WeSl7tZitmvLexs4", "4wd9l9IBrrXUw28XeHhCK4eoR", "fCgRUHaX6Jk7rduiGKBhLnuiL", "XFVNsimc9rO9yOrqMuhMa1Chb", "4KHrKeguh146Fr6tZOc4OkTZF", "X9brfMfyXZDbBryCekD5H3nqY", "ub6VFqNMKjEcQ4I4iqrk7dXK5", "y87wHbH12vAoMgrddHaYZVKVU", "7EThCnJHHCCuh91LdB8KWoTSg", "2m5nMjAB9CmfFjLs8T3YTiYvB", "dQ19a9Xrc8tV77EnmCEJfenOx", "i9Z3kN4N7w2sFf5K7GmZze417", "l2cFiqyqSJRHEgh97R8khowkM", "cXJBSWkZgiClDHLIen6UmDXEk", "WyBZth3QA9ihxjcqEJ1gfxBIU", "wLVjXikXrIZMLjMW6Ei7xOg7U", "vX2lI3GkFoVuVulBjzmlTORus", "as8AkWWW77ascfjqXhMW6ZdDG", "ik18muvOnY1bSCBYLAjahAtsV", "FzbdY93i6hFQKsEo69t9XKavn", "jCz3vjcmWvhykmTQOMhnZfxBN", "YgwhX2ocSNFYUnXte6lrRuyo#", "oEflBO8WZmuOIyZEDYJSAwF#$" }
1000000000
1000000000
Returns: -1