TopCoder Statistics - Problem Statement

Problem Statement

At our company, the hard drive capacity of the file servers is very small, which forces the administrators to delete files frequently to recover hard disk space. Some time ago, they used the operating system interface to traverse the file system from the root directory to the files, deleting big old files in the process.

The file system is structured as a rooted tree, specified by parent, size and type. The ID of a node is its 0-based position inside parent. For example, the 3rd node has ID=3. The k-th node is a file if type[k] is 'F' and is a directory if type[k] is 'D'. The parent of the k-th node is the parent[k]-th node, which is guaranteed to be a directory. The tree's root is node 0 and its parent is -1, indicating that it is not contained inside any other node. Finally, if the k-th node is a file, its size is size[k]; if the k-th node is a directory, size[k] will be equal to the sum of the sizes of its immediate child nodes.

Last week, a graphical interface to look at the entire file system at once was released. In this interface, a rectangle of width x height units with its lower-left corner at (0,0) and its upper-right corner at (width, height) is split horizontally between directories and files contained by the root directory. Then, each root's subdirectory is split vertically between its children, and so on, switching the split direction at each level. To split a rectangle horizontally, split its width between its children proportionally to their sizes, ordering the children left to right in increasing order by ID. To split a rectangle vertically, split its height between its children proportionally to their sizes, ordering the children from bottom to top in increasing order by ID.

For example, given the following file system structure (see example 0):

Then, given the blue rectangle with width=20 and height=8, the root node divides it between all its children, giving the directory 3 a bigger part because its total size is greater than the files 1, 2 and 8. This division is made horizontally, where the x axis goes from left to right. This division can be seen in the following image:

Then, the directory 3 divides its red rectangle between its children, ordering them from bottom to top in increasing order by ID. This division is made vertically, where the y axis goes from bottom to top. This division can be seen in the following image:

When an administrator clicks a file's rectangle, the file is erased and the rectangles are recalculated. Given the position of many clicks made by an administrator, return a int[] with the same number of elements as px, where the k-th element is the ID of the file erased by the click made at (px[k], py[k]). It is guaranteed that the administrator always clicks strictly inside some file's rectangle.

Definition

Class:: TreeMaps
Method:: eraseFiles
Parameters:: String, int[], int[], int, int, int[], int[]
Returns:: int[]
Method signature:: int[] eraseFiles(String type, int[] parent, int[] size, int width, int height, int[] px, int[] py)
(be sure your method is public)

Constraints

type will contain N elements, where N is between 2 and 50, inclusive.
Each character of type will be either 'F' or 'D'.
At least one character in type will be 'F'.
The first character of type will be 'D'.
parent will contain exactly N elements.
Each element of parent will be between 0 and N-1, inclusive, except for the first element which will be equal to -1.
Each node that appears in parent will be a directory.
The structure defined by parent will be a rooted tree at 0. This means that there will be no cycles and all nodes can reach the root by following the parent links.
size will contain exactly N elements.
Each element of size will be between 1 and 1000, inclusive.
Each element of size where the corresponding element of type is 'D' will be equal to the sum of the sizes of its children.
width will between 2 and 1000, inclusive.
height will between 2 and 1000, inclusive.
px will contain M elements, where M is between 1 and the number of 'F's in type, inclusive.
Each element of px will be between 0 and width, exclusive.
py will contain exactly M elements.
Each element of py will be between 0 and height, exclusive.
There will be no k such that the point (px[k], py[k]) lies at a distance less than 1E-6 from a file rectangle's border.

Examples

"DFFDFFFFF"

{-1, 0, 0, 0, 3, 3, 3, 3, 0}

{10, 2, 2, 4, 1, 1, 1, 1, 2}

20

8

{12, 12}

{1, 4}

Returns: {4, 6 }

The file system structure and the initial division of this example can be seen in the problem statement. Observe that after erasing file 4 with the first click, the image is recalculated and the point (12,4) is not in a rectangle's boundary anymore.
"DFFDFFFFF"

{-1, 0, 0, 0, 3, 3, 3, 3, 0}

{10, 2, 2, 4, 1, 1, 1, 1, 2}

20

8

{12, 12, 12, 12, 12}

{1, 1, 1, 1, 1}

Returns: {4, 5, 6, 7, 2 }

The file system structure and the initial division of this example can be seen in the problem statement. The first four clicks erase all the files in directory 3. Note that after clearing a directory, the system gives it no area, so the fifth click erases file 2.
"DDDFFDFFF"

{-1, 0, 0, 1, 1, 2, 2, 5, 5}

{10, 4, 6, 2, 2, 5, 1, 2, 3}

50

50

{16, 41, 32}

{10, 38, 29}

Returns: {3, 8, 7 }
"DFFFFD"

{-1, 5, 5, 5, 5, 0}

{10, 4, 2, 3, 1, 10}

20

20

{1, 1}

{2, 18}

Returns: {1, 4 }
"DFFDFFFFF"

{-1, 0, 0, 0, 3, 3, 3, 3, 0}

{10, 2, 2, 4, 1, 1, 1, 1, 2}

20

8

{1, 1, 1, 1, 1}

{7, 7, 7, 7, 7}

Returns: {1, 2, 7, 6, 5 }
"DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDF"

{-1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48}

{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

2

2

{1}

{1}

Returns: {49 }

Max level depth file system.
"DFDDDFDFFDDFDFDFFFDFDDFDD"

{-1,9,24,21,3,9,12,20,14,24,21,4,0,10,23,23,14,2,0,9,6,18,0,24,21}

{719,97,106,124,124,29,17,17,77,145,27,124,17,27,161,9,84,106,572,19,17,572,130,170,421}

285

67

{13,110,100,101,143,274,79,279,278,150}

{33,49,1,28,25,49,34,50,25,12}

Returns: {11, 8, 17, 1, 16, 22, 13, 19, 5, 7 }
"DFDDDFFDDDFFDDFFFDF"

{-1,12,0,4,9,17,12,0,17,0,13,9,9,0,2,13,8,3,7}

{421,98,73,77,77,22,20,37,55,220,32,25,118,91,73,59,55,77,37}

16

69

{4}

{18}

Returns: {18 }
"DFFFFFFFDFDDDFFFFDDDFDDFFF"

{-1,17,17,8,18,18,18,22,0,11,21,21,22,19,21,21,10,21,22,18,22,22,0,12,21,21}

{343,36,21,23,12,41,3,20,23,29,14,29,19,37,40,13,14,57,93,37,8,180,320,19,26,1}

66

259

{34,18,33,26,16,48,41,62,65,36,12,16,10,57,7,54}

{195,142,220,205,124,216,2,232,105,174,209,166,3,86,225,207}

Returns: {15, 9, 2, 14, 5, 24, 7, 1, 13, 20, 3, 4, 23, 16, 25, 6 }
"DDFDDFFDFFDDDDDFDF"

{-1,14,12,11,10,16,1,0,3,1,0,10,4,14,7,3,11,13}

{837,203,148,171,148,95,142,423,44,61,414,266,148,220,423,127,95,220}

311

255

{149,155}

{161,30}

Returns: {17, 2 }
"DF"

{-1,0}

{610,610}

6

5

{2}

{4}

Returns: {1 }
"DFDDFDFDFFFDFFDFFDDFDDFFFFDDFFDFFD"

{-1, 11, 20, 0, 18, 21, 7, 17, 2, 2, 2, 5, 27, 20, 3, 5, 14, 33, 21, 0, 21, 33, 21, 7, 30, 2, 20, 11, 27, 0, 0, 11, 26, 3}

{290, 4, 22, 236, 34, 108, 10, 20, 4, 10, 4, 82, 38, 26, 6, 26, 6, 20, 34, 10, 58, 210, 10, 10, 38, 4, 10, 52, 14, 6, 38, 26, 10, 230}

914

896

{127, 17}

{2, 877}

Returns: {16, 6 }
"DDFFFDFDFDFDFFDFDDFDDDDF"

{-1, 19, 17, 5, 5, 19, 21, 22, 21, 0, 20, 17, 14, 21, 16, 11, 9, 5, 7, 0, 1, 19, 5, 11}

{176, 10, 4, 26, 10, 92, 38, 4, 26, 4, 10, 48, 4, 6, 4, 10, 4, 52, 4, 172, 10, 70, 4, 38}

531

895

{397, 359, 379}

{521, 367, 523}

Returns: {23, 4, 8 }
"DDFFDFFFFDDFFFFFFDDDFDDDFFDDDFF"

{-1, 22, 19, 17, 22, 21, 22, 28, 27, 0, 26, 0, 1, 17, 18, 27, 18, 18, 22, 0, 26, 26, 9, 21, 22, 10, 0, 23, 4, 27, 23}

{292, 4, 34, 4, 6, 10, 10, 6, 14, 112, 6, 26, 4, 38, 6, 4, 6, 42, 54, 34, 26, 88, 112, 78, 38, 6, 120, 52, 6, 34, 26}

610

637

{79, 317, 13}

{197, 179, 263}

Returns: {13, 2, 7 }
"DFDDFDDDDDFDFFFDDFFFFFFDDDFDFF"

{-1, 11, 9, 27, 15, 16, 0, 16, 23, 0, 7, 6, 24, 24, 3, 11, 27, 25, 5, 9, 9, 3, 3, 6, 0, 2, 25, 0, 25, 8}

{252, 14, 46, 44, 34, 14, 54, 10, 6, 106, 10, 48, 10, 14, 14, 34, 24, 6, 14, 34, 26, 26, 4, 6, 24, 46, 6, 68, 34, 6}

863

774

{311, 751, 503, 7, 587, 593}

{317, 179, 419, 2, 211, 283}

Returns: {28, 21, 19, 1, 12, 14 }
"DFFDFDFDFDDFDFDFFDFFFFDFFDDFFFFDDDFDFFFDDFFDD"

{-1, 3, 32, 17, 10, 26, 25, 40, 10, 17, 5, 26, 5, 31, 43, 32, 35, 43, 7, 32, 22, 14, 17, 32, 7, 32, 33, 9, 32, 26, 26, 12, 35, 0, 26, 26, 39, 3, 7, 44, 5, 43, 7, 33, 33}

{498, 22, 4, 26, 6, 130, 38, 52, 34, 22, 40, 10, 38, 38, 10, 34, 38, 86, 6, 34, 38, 10, 38, 14, 6, 38, 330, 22, 6, 6, 6, 38, 130, 498, 10, 168, 34, 4, 26, 34, 52, 38, 14, 134, 34}

714

910

{23, 367, 271, 433, 541, 97, 659, 317, 31, 109, 613, 523, 491, 431}

{101, 677, 269, 617, 719, 739, 239, 379, 19, 229, 709, 347, 827, 619}

Returns: {4, 27, 13, 37, 41, 21, 6, 34, 8, 38, 20, 19, 36, 15 }
"DFDFFDFFDDFFFDDFDFDDDFFFFFDDDDDDDDDDFFFFFDDDD"

{-1, 44, 0, 42, 5, 42, 35, 29, 2, 14, 20, 8, 31, 14, 32, 34, 2, 13, 0, 41, 8, 18, 35, 8, 30, 26, 33, 0, 33, 9, 0, 0, 43, 41, 28, 16, 44, 19, 44, 27, 16, 0, 0, 44, 16}

{430, 38, 266, 14, 38, 38, 34, 26, 40, 26, 4, 22, 4, 34, 60, 14, 226, 34, 14, 10, 4, 14, 4, 14, 34, 22, 22, 14, 14, 26, 34, 4, 60, 36, 14, 38, 38, 10, 26, 14, 26, 46, 52, 60, 162}

957

889

{409, 269}

{199, 617}

Returns: {1, 7 }
"DFFDDDDFFDFFDDDFFFFD"

{-1, 19, 13, 0, 0, 6, 3, 12, 6, 0, 3, 0, 4, 3, 3, 14, 4, 9, 5, 0}

{158, 4, 10, 70, 12, 22, 32, 6, 10, 34, 22, 38, 6, 10, 6, 6, 6, 34, 22, 4}

595

847

{397, 359, 281, 397, 19, 5, 281}

{839, 197, 13, 337, 761, 449, 241}

Returns: {17, 7, 8, 11, 2, 10, 18 }
"DDDFFFDDFFFFDFFFDFFDDDDDFFDD"

{-1, 0, 1, 16, 26, 20, 22, 0, 2, 19, 23, 26, 7, 16, 23, 6, 23, 12, 0, 12, 6, 1, 0, 1, 19, 27, 21, 7}

{310, 158, 6, 6, 26, 38, 48, 98, 6, 4, 22, 38, 60, 26, 34, 10, 32, 34, 6, 26, 38, 64, 48, 88, 22, 38, 64, 38}

509

978

{419, 131, 337, 457, 211, 43, 487, 269, 11, 23, 383, 71, 139}

{79, 127, 881, 3, 73, 13, 409, 439, 397, 89, 859, 11, 109}

Returns: {9, 4, 25, 5, 11, 8, 15, 13, 10, 14, 24, 17, 3 }
"DDFFDFFFFFDFFFFDDFFFFFFFFDFDDFDDDFDDFDDDDDFD"

{-1, 35, 39, 16, 38, 4, 15, 40, 40, 0, 30, 35, 37, 0, 35, 0, 41, 28, 43, 27, 28, 38, 10, 37, 0, 38, 43, 0, 35, 32, 34, 1, 0, 32, 35, 0, 0, 1, 34, 41, 0, 1, 25, 31}

{396, 76, 4, 4, 22, 22, 4, 4, 10, 22, 26, 26, 4, 34, 34, 4, 4, 22, 34, 10, 6, 10, 26, 4, 6, 6, 26, 10, 28, 34, 26, 60, 68, 34, 64, 228, 10, 8, 38, 4, 14, 8, 6, 60}

677

710

{163, 31, 107, 13, 179, 113, 419}

{229, 311, 103, 569, 461, 89, 673}

Returns: {29, 9, 19, 13, 17, 18, 42 }
"DDFFDFDFFFDFDDDFDFFDFFFDFFFDDDF"

{-1, 16, 6, 1, 0, 0, 19, 28, 23, 12, 14, 27, 0, 29, 4, 13, 23, 13, 29, 29, 10, 0, 29, 0, 29, 27, 12, 19, 13, 0, 16}

{386, 34, 4, 34, 14, 34, 4, 34, 34, 10, 14, 6, 14, 98, 14, 26, 44, 38, 6, 48, 14, 34, 38, 78, 22, 38, 4, 44, 34, 212, 10}

612

862

{313, 541, 349, 181, 409, 223, 569, 349, 431, 197, 257, 449, 149}

{547, 71, 173, 569, 701, 211, 467, 173, 701, 827, 523, 563, 3}

Returns: {25, 7, 15, 21, 24, 8, 11, 17, 22, 5, 3, 30, 20 }
"DDDFFDDFDDDDDFDFDDFFDDDFDFDFFFFFFDFDDDDF"

{-1, 6, 12, 16, 17, 9, 20, 8, 5, 24, 21, 38, 24, 37, 2, 16, 12, 11, 11, 10, 16, 8, 12, 5, 0, 20, 16, 20, 1, 26, 22, 21, 0, 20, 36, 33, 35, 22, 5, 14}

{390, 38, 34, 14, 14, 144, 38, 34, 110, 144, 38, 24, 232, 38, 34, 22, 146, 14, 10, 38, 84, 76, 52, 10, 376, 14, 26, 26, 38, 26, 14, 38, 14, 6, 6, 6, 6, 38, 24, 34}

959

677

{467, 389, 47, 197, 757, 733, 881, 167}

{313, 673, 67, 73, 229, 571, 79, 491}

Returns: {15, 29, 7, 19, 30, 13, 31, 39 }
"DFDFDFFFFFFDFDFDDDFFD"

{-1, 4, 0, 20, 0, 17, 20, 13, 11, 15, 16, 2, 0, 11, 2, 20, 13, 4, 11, 4, 0}

{234, 4, 110, 14, 48, 22, 26, 22, 14, 10, 10, 84, 26, 32, 26, 10, 10, 22, 38, 22, 50}

654

913

{577, 157, 479, 107}

{557, 613, 691, 59}

Returns: {6, 10, 19, 7 }
"DDDDFFFFDFFFDFDDFFDFF"

{-1, 0, 15, 15, 15, 14, 0, 12, 0, 2, 12, 2, 15, 1, 12, 0, 1, 3, 0, 18, 8}

{248, 60, 42, 4, 26, 22, 34, 6, 14, 4, 26, 38, 54, 26, 22, 126, 34, 4, 14, 14, 14}

603

568

{443, 599}

{193, 383}

Returns: {17, 19 }
"DFDFDDDFDDDFDFFFFDFFFDDDFFD"

{-1, 26, 21, 0, 17, 12, 9, 8, 0, 10, 17, 5, 0, 2, 9, 12, 22, 8, 8, 4, 6, 0, 0, 17, 17, 17, 23}

{250, 26, 4, 10, 26, 22, 38, 14, 172, 72, 72, 22, 60, 4, 34, 38, 4, 152, 6, 26, 38, 4, 4, 26, 6, 22, 26}

675

882

{461, 263, 587, 263, 659, 421, 347, 367, 641, 227, 419, 379, 107}

{359, 827, 739, 37, 2, 541, 743, 509, 479, 859, 227, 31, 359}

Returns: {25, 14, 15, 7, 16, 1, 20, 19, 13, 18, 11, 3, 24 }
"DFFDDFDFFFDFFDFDDFFFFFDFFFDFFDDDF"

{-1, 30, 10, 13, 13, 3, 4, 15, 29, 15, 0, 4, 29, 26, 29, 26, 3, 4, 15, 3, 22, 30, 29, 0, 15, 22, 0, 31, 16, 10, 3, 6, 0}

{386, 34, 38, 78, 56, 4, 4, 4, 22, 14, 152, 26, 38, 134, 22, 86, 26, 26, 34, 4, 22, 10, 32, 10, 34, 10, 220, 4, 26, 114, 44, 4, 4}

663

555

{131, 13, 239, 347, 659, 59, 13, 461, 467, 23, 367, 173}

{97, 107, 307, 2, 59, 239, 191, 373, 479, 317, 347, 47}

Returns: {2, 8, 1, 5, 32, 12, 14, 24, 18, 20, 17, 28 }
"DFDFDDDDFFDFFDFDDDDDFFDFFFFFFDFDDDDDDDFFFD"

{-1, 22, 22, 29, 41, 16, 2, 16, 35, 16, 16, 34, 34, 29, 4, 36, 0, 7, 4, 31, 18, 15, 10, 6, 4, 37, 41, 19, 33, 5, 2, 10, 36, 13, 41, 32, 17, 5, 4, 36, 37, 0}

{330, 4, 64, 14, 66, 56, 26, 64, 38, 22, 90, 4, 22, 6, 10, 22, 232, 64, 4, 22, 4, 22, 68, 26, 38, 14, 6, 22, 6, 20, 38, 22, 38, 6, 26, 38, 64, 36, 14, 4, 22, 98}

994

890

{643, 211, 449, 727}

{61, 521, 241, 151}

Returns: {25, 9, 8, 24 }
"DFFDDDDDDFFDDFDDFDFFFFFFDFFDFDDDDDFFFDFDFFF"

{-1, 32, 8, 6, 7, 29, 0, 8, 37, 17, 30, 8, 24, 27, 33, 8, 4, 8, 8, 7, 29, 33, 31, 5, 37, 3, 6, 5, 0, 14, 31, 39, 24, 3, 12, 37, 15, 0, 0, 12, 11, 37, 37}

{462, 6, 34, 102, 26, 44, 128, 48, 130, 22, 38, 6, 48, 10, 58, 14, 26, 22, 6, 22, 14, 6, 6, 34, 54, 38, 26, 10, 34, 58, 38, 44, 6, 64, 4, 10, 14, 266, 34, 44, 6, 34, 38}

868

937

{607, 149, 677, 283, 743, 673, 11, 139, 53, 367}

{883, 239, 431, 47, 73, 421, 59, 331, 7, 53}

Returns: {42, 23, 36, 28, 9, 19, 25, 20, 13, 2 }
"DDFFFDDDDDFFFFDFDFDFFFDFDDFDFDFFDDD"

{-1, 14, 33, 32, 9, 24, 29, 29, 18, 8, 14, 27, 22, 0, 18, 6, 1, 25, 6, 7, 33, 0, 5, 29, 29, 22, 7, 34, 0, 0, 18, 16, 18, 0, 24}

{452, 34, 34, 6, 26, 42, 124, 56, 26, 26, 10, 22, 4, 38, 44, 10, 34, 38, 114, 34, 38, 38, 42, 34, 64, 38, 22, 22, 26, 278, 38, 34, 6, 72, 22}

879

541

{367, 3, 653, 733}

{193, 293, 29, 269}

Returns: {30, 13, 4, 20 }
"DFFFFDFFDDFFFDDDFDFFFDFDDDDDDDFFDFDFFDFFDFF"

{-1, 23, 9, 40, 0, 23, 25, 32, 0, 28, 32, 27, 37, 34, 8, 8, 9, 13, 27, 29, 14, 15, 17, 34, 14, 0, 29, 14, 32, 0, 21, 26, 0, 21, 0, 5, 24, 34, 34, 24, 27, 40, 9}

{388, 26, 6, 26, 34, 38, 10, 14, 150, 46, 6, 22, 6, 4, 108, 42, 6, 4, 10, 6, 34, 42, 4, 64, 12, 10, 14, 62, 46, 20, 38, 14, 66, 4, 108, 38, 6, 6, 34, 6, 30, 4, 34}

969

731

{61, 683, 11, 229, 643, 631, 47, 557, 401, 59, 911}

{541, 347, 71, 479, 149, 599, 491, 617, 3, 41, 41}

Returns: {4, 1, 20, 30, 7, 42, 39, 16, 6, 11, 35 }
"DFDFDFFDDFDDDDFFDDFFFDFFDFDFDDFFDFFDFFDF"

{-1, 7, 8, 17, 12, 4, 16, 24, 21, 21, 38, 24, 0, 17, 11, 32, 26, 12, 4, 7, 13, 0, 28, 2, 0, 13, 0, 4, 16, 38, 29, 38, 35, 24, 24, 13, 24, 38, 12, 10}

{246, 6, 6, 4, 38, 22, 6, 12, 6, 6, 38, 6, 148, 50, 6, 26, 32, 54, 6, 6, 14, 12, 26, 6, 54, 10, 32, 10, 26, 10, 10, 4, 26, 10, 22, 26, 4, 4, 56, 38}

548

919

{401, 521, 53, 277}

{349, 797, 389, 29}

Returns: {33, 22, 25, 18 }
"DDFFDDDDFFFDFFDFDFDFDDDFDDDFDDDDDFDFDDFFFFFF"

{-1, 28, 20, 37, 0, 0, 32, 28, 30, 34, 16, 7, 24, 31, 0, 36, 22, 4, 28, 7, 32, 32, 32, 11, 11, 5, 21, 18, 0, 1, 14, 21, 5, 26, 20, 6, 5, 18, 28, 29, 30, 7, 25, 14}

{402, 10, 38, 14, 34, 176, 4, 74, 6, 22, 22, 60, 34, 4, 50, 38, 22, 34, 24, 10, 60, 38, 22, 26, 34, 14, 34, 10, 142, 10, 12, 4, 124, 34, 22, 4, 38, 14, 34, 10, 6, 4, 14, 38}

728

673

{47, 31}

{409, 617}

Returns: {17, 15 }
"DFFFFFDDFDFDDDFDFDFFFFFDFFDF"

{-1, 11, 17, 17, 9, 0, 11, 11, 0, 15, 6, 0, 26, 0, 15, 0, 6, 0, 23, 23, 7, 12, 15, 11, 7, 9, 13, 6}

{348, 34, 26, 4, 14, 10, 70, 44, 10, 36, 38, 176, 34, 34, 14, 88, 22, 30, 14, 14, 6, 34, 38, 28, 38, 22, 34, 10}

627

769

{347, 173, 101, 419, 421, 431, 151, 389, 439, 389, 5, 509}

{283, 157, 263, 547, 599, 647, 157, 29, 457, 457, 191, 179}

Returns: {27, 1, 10, 22, 14, 21, 16, 4, 25, 24, 5, 2 }
"DFFDFDDFDFDDDFDFFFDFFFFDDDDDDDFFFFD"

{-1, 18, 14, 23, 6, 23, 8, 34, 25, 3, 5, 14, 0, 5, 23, 27, 29, 12, 24, 24, 27, 8, 11, 0, 0, 24, 18, 26, 0, 28, 10, 24, 8, 24, 24}

{344, 38, 38, 22, 6, 42, 6, 4, 66, 22, 38, 22, 38, 4, 60, 6, 6, 38, 48, 26, 4, 22, 22, 124, 176, 66, 10, 10, 6, 6, 38, 10, 38, 22, 4}

648

765

{499, 607, 59, 59, 331, 281, 283, 547, 179, 227, 409, 239, 173, 149, 61}

{383, 73, 571, 593, 233, 409, 463, 47, 5, 569, 347, 97, 547, 359, 569}

Returns: {21, 15, 17, 2, 19, 32, 30, 1, 9, 33, 31, 13, 22, 4, 7 }
"DFDDFDDDDDDFDFDDFDFFDFDDFDDFFFDFFDFFFFFDFFF"

{-1, 8, 0, 2, 30, 9, 12, 14, 2, 3, 0, 6, 30, 20, 26, 0, 26, 39, 10, 3, 6, 17, 5, 10, 14, 33, 0, 17, 7, 12, 0, 12, 23, 15, 26, 25, 14, 39, 6, 0, 22, 26, 39}

{386, 34, 48, 14, 38, 10, 70, 4, 34, 10, 14, 26, 102, 6, 30, 10, 26, 44, 4, 4, 6, 10, 10, 10, 4, 10, 98, 34, 4, 26, 140, 6, 10, 10, 4, 10, 22, 6, 38, 76, 10, 38, 26}

999

642

{47, 149, 983, 233, 31, 53, 593, 673, 829, 853, 503, 163, 409, 479, 307, 293, 199}

{163, 199, 331, 373, 223, 431, 271, 617, 47, 383, 83, 181, 293, 193, 19, 613, 631}

Returns: {40, 35, 27, 34, 1, 32, 11, 29, 21, 31, 4, 24, 16, 36, 28, 41, 38 }
"DDDDDDDDDDFDFFFFFFDFDDFDDFFFDDDFF"

{-1, 0, 0, 1, 29, 7, 2, 9, 0, 1, 28, 0, 1, 11, 6, 4, 30, 9, 9, 8, 9, 3, 2, 9, 11, 5, 18, 21, 23, 2, 20, 18, 24}

{190, 78, 50, 10, 10, 14, 6, 14, 34, 62, 10, 28, 6, 6, 6, 10, 4, 10, 24, 34, 4, 10, 34, 10, 22, 14, 14, 10, 10, 10, 4, 10, 22}

606

883

{283, 211, 79, 241, 439, 409, 59, 373, 61, 233, 431, 439, 7, 509}

{457, 227, 103, 277, 431, 13, 53, 751, 317, 173, 79, 379, 739, 853}

Returns: {22, 26, 27, 10, 19, 14, 25, 32, 17, 31, 15, 13, 12, 16 }
"DFFDDDFDDFDFDDFDFFDFFDFFDDFFFDDFFFDFFFDFDDDFFFDFFF"

{-1, 8, 5, 21, 15, 13, 8, 21, 38, 38, 38, 13, 21, 21, 3, 30, 7, 40, 34, 18, 46, 0, 25, 12, 5, 24, 12, 4, 38, 34, 34, 18, 25, 15, 13, 5, 38, 29, 13, 15, 30, 7, 34, 13, 41, 42, 15, 7, 10, 13}

{488, 14, 34, 34, 4, 108, 38, 16, 52, 6, 34, 10, 14, 424, 34, 78, 6, 22, 40, 14, 22, 488, 26, 4, 48, 48, 10, 4, 4, 10, 100, 26, 22, 38, 160, 26, 26, 10, 122, 14, 22, 6, 10, 14, 6, 10, 22, 4, 34, 10}

939

997

{499, 881, 463, 257}

{709, 233, 613, 2}

Returns: {39, 6, 33, 14 }
"DDDFFFDDDDFDFDFFFDFFFDDDFDDDFFFFDDDFDDFFFFDFDDFFFD"

{-1, 9, 34, 21, 8, 45, 1, 34, 36, 0, 44, 0, 32, 36, 26, 21, 36, 36, 7, 27, 37, 0, 17, 45, 11, 0, 33, 22, 22, 32, 42, 17, 13, 23, 25, 6, 0, 45, 7, 13, 32, 13, 6, 11, 34, 13, 33, 2, 49, 22}

{474, 28, 34, 34, 6, 10, 28, 28, 6, 28, 34, 32, 38, 142, 10, 26, 38, 72, 14, 38, 6, 60, 62, 36, 6, 96, 10, 38, 10, 4, 6, 10, 46, 36, 96, 22, 258, 6, 14, 34, 4, 10, 6, 26, 34, 52, 26, 34, 14, 14}

703

784

{101, 499, 37, 157, 17, 157}

{599, 229, 83, 353, 151, 157}

Returns: {15, 39, 35, 47, 43, 10 }
"DDDFDFFFDFFDDDDFFDFFFDFDDDDDFFFDFDFDFFFF"

{-1, 2, 0, 8, 2, 24, 4, 33, 13, 1, 24, 25, 2, 27, 35, 26, 12, 11, 1, 17, 33, 35, 27, 0, 2, 35, 27, 0, 0, 0, 11, 33, 13, 27, 31, 2, 23, 4, 21, 14}

{426, 52, 240, 4, 24, 26, 10, 26, 4, 38, 34, 32, 34, 26, 4, 6, 34, 6, 14, 6, 10, 34, 6, 26, 60, 32, 6, 112, 22, 26, 26, 38, 22, 74, 38, 70, 26, 14, 34, 4}

852

626

{479, 167, 13, 503, 479, 683, 31, 373, 397, 739, 409, 139, 571}

{401, 401, 263, 277, 479, 449, 547, 83, 269, 59, 229, 61, 379}

Returns: {10, 5, 6, 7, 36, 34, 39, 9, 16, 29, 30, 18, 22 }
"DFDDFFDDFDFDDDDFFFDDDFDFFFFFFDFD"

{-1, 3, 31, 18, 20, 7, 12, 11, 0, 0, 7, 9, 18, 9, 9, 29, 0, 11, 9, 22, 13, 2, 11, 9, 0, 6, 19, 11, 14, 31, 29, 7}

{350, 4, 22, 4, 26, 14, 34, 114, 34, 268, 14, 160, 34, 26, 34, 26, 14, 22, 38, 10, 26, 22, 10, 10, 34, 34, 10, 14, 34, 64, 38, 86}

742

869

{433, 103, 571, 3, 599, 691, 103, 269, 593, 131, 127, 59, 151, 653, 101}

{659, 727, 691, 23, 433, 199, 151, 863, 173, 151, 691, 503, 113, 191, 653}

Returns: {28, 1, 4, 8, 27, 24, 10, 23, 17, 21, 25, 30, 5, 16, 15 }
"DDDFDDFDFDFDFDFFDFFDFDFFFFFDDDFFFFFDDF"

{-1, 0, 7, 11, 21, 19, 28, 9, 29, 0, 1, 4, 5, 19, 11, 13, 28, 1, 16, 0, 27, 0, 19, 11, 36, 13, 35, 2, 1, 9, 21, 16, 1, 21, 7, 7, 35, 29}

{438, 134, 14, 4, 52, 34, 38, 84, 10, 104, 38, 52, 34, 44, 38, 10, 18, 26, 14, 84, 14, 116, 6, 10, 22, 34, 34, 14, 56, 20, 26, 4, 14, 38, 14, 56, 22, 10}

938

589

{241}

{577}

Returns: {32 }
"DFDDDDDDFDDFDFFFFDDDFDDDFFFDFFFDDDFFFDDFDDFFDDFDF"

{-1, 41, 0, 9, 45, 18, 44, 40, 22, 33, 18, 23, 7, 31, 22, 32, 6, 37, 2, 0, 17, 2, 19, 10, 44, 5, 21, 18, 19, 38, 4, 12, 27, 0, 33, 38, 18, 2, 40, 47, 21, 3, 40, 40, 21, 33, 40, 10, 2}

{462, 10, 322, 10, 38, 38, 4, 34, 34, 10, 42, 38, 34, 34, 10, 26, 4, 26, 112, 54, 26, 150, 44, 38, 22, 38, 4, 26, 10, 14, 38, 34, 26, 86, 38, 34, 6, 26, 48, 4, 120, 10, 10, 6, 26, 38, 22, 4, 34}

770

645

{701, 547, 197, 89, 331}

{491, 113, 379, 227, 13}

Returns: {30, 15, 35, 13, 11 }
"DFDFDDFFDDDFDFFDFDFDFFFFDDFFDDDFFFDDDDFD"

{-1, 15, 35, 2, 37, 0, 10, 29, 17, 30, 8, 37, 0, 35, 36, 28, 35, 0, 15, 28, 39, 39, 35, 19, 8, 12, 4, 37, 24, 35, 37, 34, 9, 30, 5, 24, 34, 35, 25, 30}

{388, 14, 34, 34, 4, 48, 26, 6, 306, 22, 26, 4, 34, 4, 38, 20, 10, 306, 6, 34, 26, 38, 38, 34, 280, 34, 4, 26, 54, 6, 100, 10, 22, 14, 48, 226, 38, 134, 34, 64}

920

548

{691, 307}

{307, 157}

Returns: {20, 3 }
"DDFFDDFFFFDDFDDDFFFFFDFDFDDFFDFFDDFDDDDFFFDDFD"

{-1, 36, 5, 25, 32, 10, 23, 10, 29, 21, 0, 33, 0, 0, 13, 10, 4, 26, 38, 37, 1, 26, 0, 13, 45, 32, 37, 21, 42, 15, 43, 14, 0, 1, 14, 15, 0, 15, 5, 10, 23, 36, 35, 10, 11, 11}

{548, 102, 14, 14, 26, 48, 34, 14, 26, 26, 244, 76, 38, 92, 44, 130, 26, 14, 34, 22, 26, 64, 6, 48, 38, 14, 78, 38, 4, 26, 26, 6, 40, 76, 38, 4, 128, 100, 34, 26, 14, 26, 4, 26, 38, 38}

997

964

{2, 463, 139, 677, 193, 173}

{131, 79, 607, 271, 653, 613}

Returns: {2, 12, 17, 16, 27, 9 }
"DFDFFFFDDFDFFDDDDDDFDDFDF"

{-1, 14, 23, 10, 15, 18, 18, 16, 20, 0, 13, 10, 2, 21, 0, 14, 14, 10, 14, 0, 13, 7, 8, 14, 17}

{266, 6, 38, 22, 26, 34, 34, 90, 26, 4, 64, 4, 38, 90, 228, 26, 90, 38, 68, 34, 26, 90, 26, 38, 38}

614

939

{457, 17}

{439, 139}

Returns: {22, 4 }
"DDDFDDDFFFFFDDFFFDDFDDDFFFFDFFFDDFDDF"

{-1, 35, 35, 27, 12, 13, 2, 17, 31, 32, 35, 12, 0, 34, 34, 4, 20, 4, 6, 34, 0, 12, 5, 22, 6, 13, 18, 1, 1, 2, 21, 21, 20, 12, 20, 12, 13}

{374, 56, 36, 34, 28, 4, 32, 22, 14, 38, 6, 22, 214, 44, 26, 6, 26, 22, 26, 26, 160, 28, 4, 4, 6, 14, 26, 34, 22, 4, 14, 14, 38, 38, 96, 98, 26}

597

775

{331, 421, 149, 233, 59, 47, 487, 223, 43, 197, 211, 439, 293, 37, 149}

{773, 367, 101, 421, 653, 167, 181, 227, 673, 587, 311, 317, 359, 83, 269}

Returns: {10, 25, 7, 26, 28, 30, 9, 8, 3, 33, 36, 19, 16, 15, 11 }
"DDDDFDFFFFFFDDFFFFFDDFFDD"

{-1, 13, 19, 12, 12, 0, 13, 2, 3, 0, 24, 3, 0, 5, 19, 20, 13, 1, 0, 24, 23, 23, 3, 12, 5}

{274, 26, 10, 14, 34, 144, 10, 10, 4, 4, 26, 4, 100, 70, 38, 14, 34, 26, 26, 48, 14, 38, 6, 52, 74}

630

595

{199, 251}

{43, 457}

Returns: {16, 14 }
"DDFDFDDDDDDFDDFDDDDFDFFFDFFFFDFDD"

{-1, 7, 3, 16, 0, 16, 8, 15, 0, 24, 16, 20, 1, 5, 9, 16, 0, 0, 17, 7, 6, 7, 10, 7, 31, 18, 12, 3, 13, 32, 29, 10, 10}

{232, 6, 6, 20, 6, 6, 34, 76, 34, 26, 86, 34, 6, 6, 26, 76, 188, 4, 4, 26, 34, 10, 38, 34, 26, 4, 6, 14, 6, 22, 22, 26, 22}

637

896

{491, 379, 389, 577, 523, 421, 13, 277, 271, 271, 3, 157}

{563, 373, 727, 607, 107, 173, 241, 107, 463, 421, 641, 647}

Returns: {19, 14, 23, 30, 27, 22, 4, 11, 26, 28, 21, 2 }
"DFDDDFFDDFFFDFDFFDDDDF"

{-1, 17, 19, 0, 0, 7, 19, 14, 3, 19, 4, 19, 4, 18, 12, 2, 2, 8, 3, 20, 4, 0}

{174, 10, 36, 14, 154, 26, 6, 26, 10, 10, 38, 38, 26, 4, 26, 22, 14, 10, 4, 90, 90, 6}

554

883

{367, 491, 419}

{797, 173, 701}

Returns: {11, 10, 16 }
"DFFDFDDFDFDDDDDFDFDFFDFDDFDDFDFFDDFFFFDFFDDFFDF"

{-1, 32, 23, 23, 27, 0, 5, 5, 0, 5, 38, 42, 18, 6, 13, 38, 38, 24, 41, 6, 21, 13, 8, 33, 3, 12, 38, 29, 27, 26, 41, 5, 6, 6, 41, 45, 16, 42, 0, 23, 10, 23, 0, 13, 11, 14, 45}

{446, 38, 10, 34, 6, 284, 254, 14, 4, 10, 34, 22, 14, 58, 44, 14, 22, 34, 14, 34, 10, 10, 4, 124, 34, 14, 32, 32, 26, 32, 34, 6, 38, 124, 26, 22, 22, 34, 102, 6, 34, 74, 56, 4, 22, 44, 22}

694

776

{277, 503, 167, 277, 331, 347, 251, 193, 443, 419, 479, 229, 383, 83, 241, 5, 199, 29, 683, 491, 83}

{479, 293, 547, 733, 739, 757, 29, 599, 191, 107, 683, 467, 181, 41, 41, 29, 577, 127, 409, 229, 521}

Returns: {17, 15, 19, 9, 7, 31, 25, 1, 40, 36, 28, 2, 30, 35, 34, 46, 4, 20, 37, 44, 43 }
"DDFFFFDFFDFDDFDFDDFDDFFFFF"

{-1, 0, 14, 12, 12, 12, 12, 9, 1, 0, 12, 17, 9, 20, 9, 12, 12, 0, 16, 16, 0, 6, 19, 6, 9, 11}

{354, 10, 6, 34, 38, 34, 32, 26, 10, 272, 14, 34, 218, 38, 6, 26, 40, 34, 14, 26, 38, 10, 26, 22, 22, 34}

642

672

{281, 347, 421, 163, 43}

{383, 463, 421, 613, 359}

Returns: {23, 15, 22, 24, 3 }
"DFFFDFDFFFFFDFFFFFDDFDFDFDDFDDDDFDFDDDFDD"

{-1, 29, 19, 23, 18, 29, 12, 6, 37, 4, 21, 33, 0, 30, 23, 39, 0, 25, 0, 18, 36, 40, 39, 40, 0, 40, 0, 29, 39, 0, 29, 21, 35, 29, 26, 12, 28, 31, 4, 29, 29}

{424, 38, 4, 22, 10, 4, 34, 34, 6, 4, 38, 6, 48, 10, 22, 26, 26, 34, 14, 4, 14, 44, 26, 44, 22, 34, 34, 34, 14, 280, 10, 6, 14, 6, 34, 14, 14, 6, 6, 66, 122}

783

654

{419, 7, 491, 397, 83, 463, 389, 19, 503, 673, 683, 307, 97, 673, 47, 683, 521, 313, 601, 79}

{211, 127, 331, 37, 347, 643, 199, 631, 101, 613, 593, 179, 617, 337, 71, 509, 227, 97, 79, 577}

Returns: {11, 7, 22, 1, 16, 14, 15, 32, 27, 17, 3, 34, 2, 10, 9, 20, 13, 24, 5, 38 }
"DFFFFFFDDFFFDDFDFDFDDDD"

{-1, 13, 13, 22, 20, 0, 19, 20, 19, 13, 17, 12, 13, 0, 7, 7, 21, 13, 0, 0, 8, 20, 15}

{204, 4, 6, 14, 4, 14, 34, 20, 30, 34, 10, 38, 38, 92, 6, 14, 6, 10, 34, 64, 30, 6, 14}

584

837

{13, 269, 127, 223, 83, 89}

{631, 587, 829, 421, 127, 163}

Returns: {5, 11, 10, 18, 2, 9 }
"DDFDDFFFDFFDFDDFDDDDFF"

{-1, 14, 3, 8, 0, 13, 0, 1, 13, 14, 16, 18, 8, 14, 0, 8, 19, 0, 19, 4, 11, 17}

{184, 22, 10, 10, 48, 14, 34, 22, 30, 10, 34, 14, 6, 44, 76, 14, 34, 26, 14, 48, 14, 26}

668

790

{113, 227, 503, 479, 167, 461, 263, 149}

{419, 149, 467, 433, 467, 181, 199, 761}

Returns: {10, 7, 12, 15, 6, 21, 9, 20 }
"DDDDFDDDFDDFFDDDFFFFFFF"

{-1, 10, 0, 6, 14, 1, 7, 15, 7, 0, 2, 5, 10, 9, 3, 0, 6, 13, 15, 5, 3, 0, 5}

{178, 74, 96, 30, 4, 74, 36, 40, 4, 6, 96, 22, 22, 6, 4, 50, 6, 6, 10, 14, 26, 26, 38}

619

845

{431, 97, 281, 73, 179, 443, 229}

{281, 601, 127, 661, 71, 73, 683}

Returns: {20, 19, 12, 11, 22, 21, 18 }
"DFDDDDFDFDDFFFFFFFDDDDFFFDDDDFDDFFFDFFFFF"

{-1, 2, 0, 7, 21, 18, 25, 18, 9, 20, 28, 20, 19, 21, 10, 18, 30, 9, 0, 0, 0, 35, 4, 31, 9, 5, 28, 31, 18, 18, 2, 9, 20, 3, 27, 9, 10, 9, 26, 2, 9}

{460, 26, 70, 38, 34, 22, 22, 38, 4, 142, 40, 34, 22, 22, 6, 26, 10, 14, 154, 22, 214, 56, 34, 4, 14, 22, 22, 22, 62, 6, 10, 26, 38, 38, 22, 56, 34, 14, 22, 34, 14}

718

718

{37, 397, 607, 149, 601, 601, 353, 59, 353, 67, 19, 673, 47}

{647, 257, 163, 613, 43, 67, 331, 673, 241, 71, 31, 173, 3}

Returns: {39, 17, 13, 36, 22, 37, 33, 16, 12, 1, 6, 40, 15 }
"DFDFFFFDDDFFFFDDFDFFDFFFDFFDDDFFDFFDDDFDDDD"

{-1, 15, 24, 32, 7, 29, 41, 0, 24, 28, 39, 15, 17, 39, 27, 0, 40, 8, 14, 40, 27, 14, 20, 17, 0, 42, 39, 0, 36, 2, 27, 32, 0, 32, 0, 0, 14, 27, 29, 37, 35, 9, 20}

{394, 22, 16, 22, 4, 10, 10, 4, 36, 10, 34, 38, 10, 34, 38, 60, 22, 36, 14, 4, 28, 14, 22, 26, 52, 6, 14, 162, 10, 16, 14, 38, 86, 26, 4, 26, 10, 82, 6, 82, 26, 10, 6}

938

995

{547, 347, 197}

{659, 823, 563}

Returns: {10, 13, 23 }
"DDFFFDDDFDFFFDDDFDDDDFDFFFDDFFF"

{-1, 0, 7, 18, 17, 0, 9, 6, 18, 0, 15, 14, 20, 9, 22, 26, 1, 9, 9, 27, 5, 19, 13, 20, 0, 0, 17, 18, 9, 6, 5}

{286, 14, 22, 22, 38, 36, 36, 22, 14, 172, 22, 4, 4, 4, 4, 22, 14, 60, 50, 14, 10, 14, 4, 6, 38, 26, 22, 14, 22, 14, 26}

559

661

{73, 509, 191}

{251, 269, 313}

Returns: {30, 25, 4 }
"DDFFFFDFDFFDDFFDFFDD"

{-1, 6, 12, 0, 19, 6, 0, 11, 1, 19, 18, 8, 0, 15, 18, 0, 6, 18, 12, 15}

{232, 4, 38, 14, 38, 4, 42, 4, 4, 10, 4, 4, 102, 26, 34, 74, 34, 26, 64, 48}

742

850

{241, 367, 599, 59, 269, 61, 419, 389, 617, 571, 577}

{547, 331, 757, 83, 283, 499, 797, 137, 131, 157, 409}

Returns: {14, 2, 4, 3, 16, 5, 9, 17, 13, 10, 7 }
"DFFFDFDDDDFFFDFFDDFFFFDFDFFFDFFDFFDFDFD"

{-1, 0, 0, 9, 6, 31, 0, 6, 38, 0, 31, 24, 22, 31, 7, 36, 0, 34, 36, 0, 6, 28, 31, 22, 16, 8, 7, 28, 38, 24, 4, 38, 17, 0, 4, 36, 0, 13, 16}

{402, 6, 26, 10, 26, 22, 104, 72, 4, 10, 38, 10, 14, 4, 38, 26, 176, 22, 4, 22, 6, 4, 52, 38, 14, 4, 34, 38, 42, 4, 4, 116, 22, 6, 22, 22, 52, 4, 162}

541

500

{313, 43, 5, 349, 313, 397, 359, 173, 3, 331, 431, 421, 41, 47, 479, 401, 419, 61, 23, 181, 79}

{149, 97, 43, 461, 113, 431, 83, 353, 151, 349, 433, 43, 439, 283, 461, 149, 269, 373, 281, 401, 373}

Returns: {10, 2, 1, 23, 5, 19, 11, 26, 30, 27, 35, 33, 14, 32, 18, 15, 12, 20, 3, 21, 25 }
"DDDDFDFDFDDFFFFDDFFFDDDDDDDDDD"

{-1, 28, 29, 22, 24, 0, 20, 10, 25, 28, 5, 23, 16, 10, 22, 21, 26, 27, 3, 15, 1, 0, 9, 7, 21, 10, 2, 29, 0, 7}

{200, 6, 38, 10, 22, 114, 6, 90, 14, 24, 114, 38, 38, 10, 14, 34, 38, 14, 10, 34, 6, 56, 24, 38, 22, 14, 38, 14, 30, 52}

850

781

{739, 479, 503, 113, 647, 173, 797, 199, 307}

{619, 457, 31, 23, 41, 709, 487, 53, 773}

Returns: {14, 8, 19, 11, 4, 12, 18, 17, 13 }
"DFDFFDFFDDDDFFFDFDFFDFF"

{-1, 15, 10, 11, 17, 0, 11, 2, 9, 5, 0, 0, 8, 2, 5, 5, 15, 20, 0, 5, 15, 8, 10}

{278, 34, 40, 22, 6, 122, 38, 26, 28, 28, 62, 60, 6, 14, 14, 74, 34, 6, 34, 6, 6, 22, 22}

838

680

{569, 661, 541, 67, 107, 827, 107, 653, 587, 733, 139, 359, 821}

{131, 359, 131, 61, 367, 223, 461, 277, 593, 523, 601, 151, 257}

Returns: {3, 6, 7, 21, 1, 18, 16, 22, 13, 4, 19, 12, 14 }
"DFFDFFDFFDDDFDFDDFDFDFDFDDDFDFFDF"

{-1, 25, 13, 18, 24, 16, 28, 6, 11, 0, 11, 25, 20, 15, 3, 16, 10, 22, 24, 3, 6, 26, 16, 31, 11, 0, 28, 9, 0, 11, 18, 24, 22}

{380, 38, 38, 44, 38, 38, 52, 38, 38, 10, 84, 266, 14, 38, 6, 38, 84, 4, 70, 38, 14, 14, 8, 22, 130, 304, 14, 10, 66, 14, 26, 22, 4}

759

745

{199, 5, 751}

{271, 467, 29}

Returns: {2, 27, 12 }
"DFDDDDDFDFDDFFDFFFFDFFDDFDDFDDDFDFFFDF"

{-1, 29, 28, 19, 19, 0, 25, 36, 26, 14, 5, 36, 0, 6, 3, 32, 19, 23, 8, 25, 11, 25, 5, 10, 5, 36, 4, 19, 30, 26, 3, 6, 26, 2, 30, 22, 5, 30}

{238, 26, 6, 72, 44, 234, 8, 10, 14, 6, 4, 10, 4, 4, 6, 4, 34, 4, 14, 154, 10, 4, 6, 4, 38, 166, 44, 4, 6, 26, 66, 4, 4, 6, 34, 6, 186, 26}

515

999

{5}

{293}

Returns: {7 }
"DFFFDDFDDFDFDDFFDFDDFDFFDFDDFDFDFDDFD"

{-1, 10, 33, 8, 19, 8, 24, 16, 31, 18, 16, 26, 5, 24, 31, 12, 0, 34, 7, 0, 4, 36, 19, 29, 16, 7, 21, 34, 18, 13, 0, 34, 19, 13, 0, 16, 27}

{382, 6, 22, 34, 4, 38, 34, 64, 72, 4, 6, 26, 38, 32, 14, 38, 162, 14, 42, 68, 4, 26, 38, 10, 66, 22, 26, 26, 38, 10, 26, 86, 26, 22, 126, 26, 26}

616

882

{269, 359, 269, 67, 479, 163}

{127, 653, 277, 239, 569, 563}

Returns: {22, 30, 25, 28, 15, 2 }
"DFDFDFDFDFFFDFFDDDFD"

{-1, 15, 15, 6, 0, 2, 4, 8, 2, 12, 19, 17, 15, 15, 6, 0, 0, 16, 15, 2}

{192, 26, 54, 10, 14, 34, 14, 10, 10, 22, 10, 4, 22, 34, 4, 174, 4, 4, 38, 10}

895

526

{2, 167, 643, 431, 457, 557, 61, 367}

{43, 37, 103, 191, 41, 41, 439, 19}

Returns: {3, 1, 7, 9, 5, 10, 18, 13 }
"DFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF"

{-1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}

{712,25,21,22,17,11,3,3,11,1,17,4,11,21,25,24,3,8,27,27,13,27,7,15,2,15,10,27,5,14,24,22,17,23,24,25,1,24,13,2,1,12,10,14,10,27,10,4,15,18}

80

81

{65,61,67,36,19,18,61,57,16,20,7,49,55,70,68,33,35,33,38,53,59,76,67,16,63,46,3,64,7,9,10,56,67,10,36,29,51,44,79,73,54,75,74,79,56,41,46,14,14}

{56,51,48,79,34,1,31,18,9,80,39,27,34,76,30,17,56,25,9,57,20,9,2,78,71,68,80,39,44,46,68,37,56,38,72,67,28,51,48,23,31,71,10,77,69,14,63,80,45}

Returns: {38, 35, 41, 21, 13, 12, 34, 32, 8, 14, 3, 30, 33, 45, 43, 19, 20, 18, 25, 31, 37, 49, 42, 4, 29, 23, 1, 44, 2, 9, 10, 27, 47, 6, 17, 15, 39, 26, 48, 46, 22, 36, 28, 40, 11, 5, 16, 7, 24 }
"DFFFFFFFFFFFFFFDFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF"

{-1,15,15,15,15,15,15,15,15,15,15,15,15,15,15,0,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15}

{903,15,2,21,21,15,32,4,15,34,38,25,10,13,9,903,26,23,9,12,37,32,8,40,24,20,32,21,25,7,32,7,4,13,16,32,12,8,4,37,18,26,36,13,2,23,2,6,13,29}

602

353

{108,232,375,148,53,31,343,438,451,267,396,376,353,341,365,206,162,37,344,180,383,447,507,472,212,594,184,185,52,298,353,114,369,390,183,431,461,529,11,393,387,340,366,393,388,412,190,351}

{164,124,100,193,154,344,199,12,280,4,13,125,293,260,232,45,49,339,85,172,52,231,27,197,20,178,331,286,29,220,255,151,40,12,124,232,22,350,274,37,276,140,312,315,55,328,146,18}

Returns: {23, 18, 13, 27, 21, 49, 28, 3, 39, 1, 5, 17, 41, 35, 30, 8, 9, 46, 11, 24, 10, 34, 6, 31, 4, 29, 45, 42, 14, 32, 36, 22, 16, 12, 25, 37, 19, 48, 40, 20, 43, 26, 47, 38, 7, 44, 33, 2 }
"DFDFDFDFDDDFFFFFFDFFFDFF"

{-1,8,17,10,6,4,2,4,9,0,0,10,2,2,0,21,10,21,6,2,9,9,9,9}

{582,59,262,19,125,58,141,67,59,506,65,36,35,30,11,38,10,262,16,56,59,300,51,37}

2

2

{1,1}

{1,1}

Returns: {7, 12 }
"DFFFFDFDDFFDDDDDFFF"

{-1,15,0,12,0,0,14,13,0,0,11,15,14,11,15,5,7,14,8}

{595,2,43,95,78,411,70,114,15,48,29,143,95,114,266,411,114,101,15}

2

3

{1,1,1,1}

{2,1,2,2}

Returns: {17, 16, 3, 10 }
"DDFDFFDFFDFFDDDDFFDFFFDFDFFFDDFDDFDFFDDDDFFDFDFFD"

{-1,0,15,22,37,24,14,6,24,3,31,32,39,37,37,18,9,43,29,45,3,13,1,39,48,37,12,0,9,0,43,22,22,34,12,29,39,0,0,22,28,6,24,18,12,38,12,40,3}

{41,24,1,11,1,2,4,2,2,3,2,1,6,1,4,1,1,2,4,2,2,1,24,2,6,1,1,2,2,6,1,2,1,2,2,2,2,7,2,10,2,2,2,3,2,2,1,2,6}43

4

3

{1}

{1}

Returns: {20 }
"DDFDFFFFFFDFFDDDFDDFDFFD"

{-1,17,18,0,14,20,20,23,14,10,14,3,17,15,0,17,17,0,1,13,17,14,15,18}

{919,127,12,103,70,122,17,115,80,66,66,103,62,46,290,144,54,526,127,46,139,74,98,115}

2

3

{1,1,1,1,1,1,1,1,1,1,1,1}

{2,1,2,2,2,1,1,2,1,1,2,1}

Returns: {16, 12, 5, 9, 8, 7, 4, 21, 19, 22, 11, 2 }
"DFDDFFFFFFDDDDFFDFDDDDDDFFFFFDFDFFDDFFDFDD"

{-1,29,0,16,41,23,21,20,3,35,0,10,3,0,2,0,13,3,22,41,10,41,2,11,21,10,12,18,16,20,13,19,40,31,21,41,13,40,29,34,38,2}

{206,7,73,19,6,9,8,15,1,17,74,9,17,49,9,10,20,1,18,1,49,22,18,9,13,16,17,18,1,34,10,1,19,1,1,17,19,8,27,1,27,46}

4

4

{3,2,2,1,1,3,1,3}

{3,2,2,1,3,3,1,2}

Returns: {36, 7, 32, 27, 24, 30, 9, 26 }
"DFFDFFDFFDDFFDFDFDDFDFDFDDFDFFDDFDDFDDFDFDDDFFFFD"

{-1,25,20,10,9,18,15,31,33,42,22,41,27,37,10,30,36,36,0,17,0,31,0,30,10,36,13,42,27,41,36,22,37,43,24,15,39,17,17,22,34,20,20,3,30,48,48,6,42}

{617,39,11,16,13,52,1,35,16,13,52,33,22,21,9,36,53,60,52,8,177,42,388,14,27,39,21,65,43,34,107,77,16,16,27,35,259,37,15,259,27,67,99,16,57,12,9,1,21}

2

1000

{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

{729,451,842,667,735,239,325,726,774,957,569,995,869,211,713,614,932}

Returns: {47, 16, 35, 1, 23, 7, 29, 19, 44, 46, 28, 32, 45, 11, 21, 12, 26 }
"DFDFDFDFFDDFDFFFFFF"

{-1,9,6,12,12,0,12,10,4,12,6,6,0,12,2,2,0,2,0}

{301,35,80,12,20,23,154,37,20,35,37,37,240,19,25,40,10,15,28}

1000

2

{972}

{1}

Returns: {18 }
"DDFFDFDDFFFDDFD"

{-1,7,6,7,0,11,0,12,1,14,14,7,4,7,7}

{429,20,25,26,404,99,25,404,20,144,22,99,404,93,166}

1000

1000

{419,436,512,153,549,565,20}

{195,802,308,145,134,258,149}

Returns: {5, 9, 13, 8, 3, 2, 10 }
"DFDFDFDDFFDDFFDFDDFFFDFFFDDF"

{-1,16,25,6,0,25,7,0,17,21,0,17,11,14,6,26,0,0,6,4,21,16,25,2,17,10,14,10}

{1000,9,61,69,89,18,362,362,71,82,218,35,35,104,203,99,180,151,90,89,89,171,73,61,45,152,99,66}

339

106

{274,196,223,173,152,195}

{90,85,83,2,63,53}

Returns: {20, 27, 22, 18, 15, 5 }
"DDDDDDFDFDDDFFFDDDDDDDFDDDDDDDFFFFFFFDDFFDDDDFDDDF"

{-1,10,0,5,3,21,26,19,20,24,28,19,25,7,37,43,38,42,26,5,4,10,23,27,28,10,41,29,2,3,4,2,18,17,16,38,9,10,1,48,28,46,44,11,20,3,21,15,47,43}

{1000,66,1000,444,306,557,50,52,153,56,886,61,3,52,161,18,53,18,49,113,171,656,125,125,56,3,99,125,996,125,135,4,49,18,53,13,56,161,66,18,54,99,18,61,18,13,99,18,18,43}

140

21

{19,129,50,98,48,100,127,93,80}

{7,4,4,15,16,9,2,6,17}

Returns: {8, 36, 30, 32, 14, 45, 40, 22, 49 }
"DDDDFDDDFFDFDDFFDDDFDDFDFDFDDDDDDDDDDDDDDDDFDDDFFF"

{-1,21,46,36,1,34,28,2,20,37,27,18,23,7,10,40,32,41,32,18,0,38,5,16,39,13,44,42,29,3,6,17,5,30,27,6,31,41,25,25,45,20,0,39,30,38,41,33,35,12}

{1000,57,330,206,57,216,206,330,76,107,65,107,29,330,65,90,29,206,146,39,719,57,41,29,113,330,75,281,206,206,96,206,175,21,216,110,206,107,147,183,90,643,281,70,75,90,330,21,110,29}

769

4

{385,322,356,55,479,98,209,499,120,599,152,626}

{2,3,3,3,2,2,1,2,2,3,2,2}

Returns: {15, 24, 43, 48, 14, 26, 8, 11, 9, 19, 4, 49 }
"DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDFDDFDFDDDDFDDDDF"

{-1,8,3,24,5,26,22,47,30,25,9,41,0,19,42,27,13,12,23,28,46,45,21,29,10,14,1,16,31,32,18,7,17,6,38,15,43,40,11,17,4,35,33,27,48,36,2,1,20,21}

{1000,716,185,185,115,115,185,601,716,185,185,224,1000,601,185,224,601,1000,716,601,185,377,185,716,185,185,115,601,601,716,716,601,716,185,224,224,377,115,224,284,115,224,185,377,185,377,185,601,185,192}

192

240

{66,31,131,85}

{122,48,220,177}

Returns: {44, 37, 39, 49 }
"DDDFDDDDDDDDDDDDFDDDDDDDDDDDDDDDDDDDFDDDDDFDDFDDDD"

{-1,5,46,28,7,15,19,9,14,18,33,4,13,38,35,34,12,40,40,29,1,11,21,0,4,49,48,23,47,20,39,24,22,31,26,41,8,17,10,37,44,40,25,6,27,32,30,43,2,24}

{1000,341,341,341,363,341,341,363,296,363,75,28,75,75,296,341,75,341,363,341,341,28,28,1000,335,260,341,1000,341,341,341,75,28,75,341,296,296,341,75,341,1000,296,260,341,1000,28,341,341,341,260}

278

257

{164,99}

{28,207}

Returns: {16, 3 }
"DDDDDDDDDDDDDDDFDFDDDDDDDDDDDDDDDDDDDDDDDDDDDFDDDD"

{-1,18,12,21,34,42,5,21,39,13,9,29,41,23,31,27,33,48,30,1,32,24,25,6,0,35,40,28,42,37,20,10,11,3,26,7,38,44,2,4,46,19,47,36,8,14,49,43,22,16}

{1000,652,652,652,652,395,395,348,652,395,395,652,652,395,395,257,652,348,652,652,652,1000,348,395,1000,348,652,257,257,652,652,395,652,652,652,348,652,652,652,652,652,652,652,652,652,395,652,652,348,652}

9

15

{6,3,1}

{9,13,14}

Returns: {17, 15, 45 }
"DDDFFDFFF"

{-1, 0, 0, 1, 1, 2, 2, 5, 5 }

{10, 4, 6, 2, 2, 5, 1, 2, 3 }

50

50

{16, 41, 32 }

{10, 38, 29 }

Returns: {3, 8, 7 }
"DFFFFD"

{-1, 5, 5, 5, 5, 0 }

{10, 4, 2, 3, 1, 10 }

20

20

{1, 1 }

{2, 18 }

Returns: {1, 4 }
"DFFDFFFFF"

{-1, 0, 0, 0, 3, 3, 3, 3, 0 }

{10, 2, 2, 4, 1, 1, 1, 1, 2 }

20

8

{12, 12 }

{1, 4 }

Returns: {4, 6 }
"DDFFDFF"

{-1, 0, 0, 0, 1, 1, 4 }

{7, 3, 2, 2, 1, 2, 1 }

100

20

{1, 1 }

{2, 18 }

Returns: {6, 5 }

Statistics

Problem Statement for "TreeMaps"

Problem Statement

Definition

Constraints

Examples