Commit a078138
Changed files (3)
spec
binary_trees
spec/binary_trees/delete_from_bst_spec.rb
@@ -223,4 +223,12 @@ they want you to take the largest node's left subtree and make it the child of t
expect(result ? result.to_s : result).to eql(expected)
end
end
+
+ it do
+ require_relative 'spec_8'
+ x = SPEC8
+ result = delete_from_bst(Tree.build_from(x[:t]), x[:queries])
+ expected = x[:x] ? Tree.build_from(x[:x]).to_s : nil
+ expect(result ? result.to_s : result).to eql(expected)
+ end
end
spec/binary_trees/spec_8
@@ -1,6448 +0,0 @@
-{ t: {
- "value": -1,
- "left": null,
- "right": {
- "value": 0,
- "left": null,
- "right": {
- "value": 1,
- "left": null,
- "right": {
- "value": 2,
- "left": null,
- "right": {
- "value": 3,
- "left": null,
- "right": {
- "value": 4,
- "left": null,
- "right": {
- "value": 5,
- "left": null,
- "right": {
- "value": 6,
- "left": null,
- "right": {
- "value": 7,
- "left": null,
- "right": {
- "value": 8,
- "left": null,
- "right": {
- "value": 9,
- "left": null,
- "right": {
- "value": 10,
- "left": null,
- "right": {
- "value": 11,
- "left": null,
- "right": {
- "value": 12,
- "left": null,
- "right": {
- "value": 13,
- "left": null,
- "right": {
- "value": 14,
- "left": null,
- "right": {
- "value": 15,
- "left": null,
- "right": {
- "value": 16,
- "left": null,
- "right": {
- "value": 17,
- "left": null,
- "right": {
- "value": 18,
- "left": null,
- "right": {
- "value": 19,
- "left": null,
- "right": {
- "value": 20,
- "left": null,
- "right": {
- "value": 21,
- "left": null,
- "right": {
- "value": 22,
- "left": null,
- "right": {
- "value": 23,
- "left": null,
- "right": {
- "value": 24,
- "left": null,
- "right": {
- "value": 25,
- "left": null,
- "right": {
- "value": 26,
- "left": null,
- "right": {
- "value": 27,
- "left": null,
- "right": {
- "value": 28,
- "left": null,
- "right": {
- "value": 29,
- "left": null,
- "right": {
- "value": 30,
- "left": null,
- "right": {
- "value": 31,
- "left": null,
- "right": {
- "value": 32,
- "left": null,
- "right": {
- "value": 33,
- "left": null,
- "right": {
- "value": 34,
- "left": null,
- "right": {
- "value": 35,
- "left": null,
- "right": {
- "value": 36,
- "left": null,
- "right": {
- "value": 37,
- "left": null,
- "right": {
- "value": 38,
- "left": null,
- "right": {
- "value": 39,
- "left": null,
- "right": {
- "value": 40,
- "left": null,
- "right": {
- "value": 41,
- "left": null,
- "right": {
- "value": 42,
- "left": null,
- "right": {
- "value": 43,
- "left": null,
- "right": {
- "value": 44,
- "left": null,
- "right": {
- "value": 45,
- "left": null,
- "right": {
- "value": 46,
- "left": null,
- "right": {
- "value": 47,
- "left": null,
- "right": {
- "value": 48,
- "left": null,
- "right": {
- "value": 49,
- "left": null,
- "right": {
- "value": 50,
- "left": null,
- "right": {
- "value": 51,
- "left": null,
- "right": {
- "value": 52,
- "left": null,
- "right": {
- "value": 53,
- "left": null,
- "right": {
- "value": 54,
- "left": null,
- "right": {
- "value": 55,
- "left": null,
- "right": {
- "value": 56,
- "left": null,
- "right": {
- "value": 57,
- "left": null,
- "right": {
- "value": 58,
- "left": null,
- "right": {
- "value": 59,
- "left": null,
- "right": {
- "value": 60,
- "left": null,
- "right": {
- "value": 61,
- "left": null,
- "right": {
- "value": 62,
- "left": null,
- "right": {
- "value": 63,
- "left": null,
- "right": {
- "value": 64,
- "left": null,
- "right": {
- "value": 65,
- "left": null,
- "right": {
- "value": 66,
- "left": null,
- "right": {
- "value": 67,
- "left": null,
- "right": {
- "value": 68,
- "left": null,
- "right": {
- "value": 69,
- "left": null,
- "right": {
- "value": 70,
- "left": null,
- "right": {
- "value": 71,
- "left": null,
- "right": {
- "value": 72,
- "left": null,
- "right": {
- "value": 73,
- "left": null,
- "right": {
- "value": 74,
- "left": null,
- "right": {
- "value": 75,
- "left": null,
- "right": {
- "value": 76,
- "left": null,
- "right": {
- "value": 77,
- "left": null,
- "right": {
- "value": 78,
- "left": null,
- "right": {
- "value": 79,
- "left": null,
- "right": {
- "value": 80,
- "left": null,
- "right": {
- "value": 81,
- "left": null,
- "right": {
- "value": 82,
- "left": null,
- "right": {
- "value": 83,
- "left": null,
- "right": {
- "value": 84,
- "left": null,
- "right": {
- "value": 85,
- "left": null,
- "right": {
- "value": 86,
- "left": null,
- "right": {
- "value": 87,
- "left": null,
- "right": {
- "value": 88,
- "left": null,
- "right": {
- "value": 89,
- "left": null,
- "right": {
- "value": 90,
- "left": null,
- "right": {
- "value": 91,
- "left": null,
- "right": {
- "value": 92,
- "left": null,
- "right": {
- "value": 93,
- "left": null,
- "right": {
- "value": 94,
- "left": null,
- "right": {
- "value": 95,
- "left": null,
- "right": {
- "value": 96,
- "left": null,
- "right": {
- "value": 97,
- "left": null,
- "right": {
- "value": 98,
- "left": null,
- "right": {
- "value": 99,
- "left": null,
- "right": {
- "value": 100,
- "left": null,
- "right": {
- "value": 101,
- "left": null,
- "right": {
- "value": 102,
- "left": null,
- "right": {
- "value": 103,
- "left": null,
- "right": {
- "value": 104,
- "left": null,
- "right": {
- "value": 105,
- "left": null,
- "right": {
- "value": 106,
- "left": null,
- "right": {
- "value": 107,
- "left": null,
- "right": {
- "value": 108,
- "left": null,
- "right": {
- "value": 109,
- "left": null,
- "right": {
- "value": 110,
- "left": null,
- "right": {
- "value": 111,
- "left": null,
- "right": {
- "value": 112,
- "left": null,
- "right": {
- "value": 113,
- "left": null,
- "right": {
- "value": 114,
- "left": null,
- "right": {
- "value": 115,
- "left": null,
- "right": {
- "value": 116,
- "left": null,
- "right": {
- "value": 117,
- "left": null,
- "right": {
- "value": 118,
- "left": null,
- "right": {
- "value": 119,
- "left": null,
- "right": {
- "value": 120,
- "left": null,
- "right": {
- "value": 121,
- "left": null,
- "right": {
- "value": 122,
- "left": null,
- "right": {
- "value": 123,
- "left": null,
- "right": {
- "value": 124,
- "left": null,
- "right": {
- "value": 125,
- "left": null,
- "right": {
- "value": 126,
- "left": null,
- "right": {
- "value": 127,
- "left": null,
- "right": {
- "value": 128,
- "left": null,
- "right": {
- "value": 129,
- "left": null,
- "right": {
- "value": 130,
- "left": null,
- "right": {
- "value": 131,
- "left": null,
- "right": {
- "value": 132,
- "left": null,
- "right": {
- "value": 133,
- "left": null,
- "right": {
- "value": 134,
- "left": null,
- "right": {
- "value": 135,
- "left": null,
- "right": {
- "value": 136,
- "left": null,
- "right": {
- "value": 137,
- "left": null,
- "right": {
- "value": 138,
- "left": null,
- "right": {
- "value": 139,
- "left": null,
- "right": {
- "value": 140,
- "left": null,
- "right": {
- "value": 141,
- "left": null,
- "right": {
- "value": 142,
- "left": null,
- "right": {
- "value": 143,
- "left": null,
- "right": {
- "value": 144,
- "left": null,
- "right": {
- "value": 145,
- "left": null,
- "right": {
- "value": 146,
- "left": null,
- "right": {
- "value": 147,
- "left": null,
- "right": {
- "value": 148,
- "left": null,
- "right": {
- "value": 149,
- "left": null,
- "right": {
- "value": 150,
- "left": null,
- "right": {
- "value": 151,
- "left": null,
- "right": {
- "value": 152,
- "left": null,
- "right": {
- "value": 153,
- "left": null,
- "right": {
- "value": 154,
- "left": null,
- "right": {
- "value": 155,
- "left": null,
- "right": {
- "value": 156,
- "left": null,
- "right": {
- "value": 157,
- "left": null,
- "right": {
- "value": 158,
- "left": null,
- "right": {
- "value": 159,
- "left": null,
- "right": {
- "value": 160,
- "left": null,
- "right": {
- "value": 161,
- "left": null,
- "right": {
- "value": 162,
- "left": null,
- "right": {
- "value": 163,
- "left": null,
- "right": {
- "value": 164,
- "left": null,
- "right": {
- "value": 165,
- "left": null,
- "right": {
- "value": 166,
- "left": null,
- "right": {
- "value": 167,
- "left": null,
- "right": {
- "value": 168,
- "left": null,
- "right": {
- "value": 169,
- "left": null,
- "right": {
- "value": 170,
- "left": null,
- "right": {
- "value": 171,
- "left": null,
- "right": {
- "value": 172,
- "left": null,
- "right": {
- "value": 173,
- "left": null,
- "right": {
- "value": 174,
- "left": null,
- "right": {
- "value": 175,
- "left": null,
- "right": {
- "value": 176,
- "left": null,
- "right": {
- "value": 177,
- "left": null,
- "right": {
- "value": 178,
- "left": null,
- "right": {
- "value": 179,
- "left": null,
- "right": {
- "value": 180,
- "left": null,
- "right": {
- "value": 181,
- "left": null,
- "right": {
- "value": 182,
- "left": null,
- "right": {
- "value": 183,
- "left": null,
- "right": {
- "value": 184,
- "left": null,
- "right": {
- "value": 185,
- "left": null,
- "right": {
- "value": 186,
- "left": null,
- "right": {
- "value": 187,
- "left": null,
- "right": {
- "value": 188,
- "left": null,
- "right": {
- "value": 189,
- "left": null,
- "right": {
- "value": 190,
- "left": null,
- "right": {
- "value": 191,
- "left": null,
- "right": {
- "value": 192,
- "left": null,
- "right": {
- "value": 193,
- "left": null,
- "right": {
- "value": 194,
- "left": null,
- "right": {
- "value": 195,
- "left": null,
- "right": {
- "value": 196,
- "left": null,
- "right": {
- "value": 197,
- "left": null,
- "right": {
- "value": 198,
- "left": null,
- "right": {
- "value": 199,
- "left": null,
- "right": {
- "value": 200,
- "left": null,
- "right": {
- "value": 201,
- "left": null,
- "right": {
- "value": 202,
- "left": null,
- "right": {
- "value": 203,
- "left": null,
- "right": {
- "value": 204,
- "left": null,
- "right": {
- "value": 205,
- "left": null,
- "right": {
- "value": 206,
- "left": null,
- "right": {
- "value": 207,
- "left": null,
- "right": {
- "value": 208,
- "left": null,
- "right": {
- "value": 209,
- "left": null,
- "right": {
- "value": 210,
- "left": null,
- "right": {
- "value": 211,
- "left": null,
- "right": {
- "value": 212,
- "left": null,
- "right": {
- "value": 213,
- "left": null,
- "right": {
- "value": 214,
- "left": null,
- "right": {
- "value": 215,
- "left": null,
- "right": {
- "value": 216,
- "left": null,
- "right": {
- "value": 217,
- "left": null,
- "right": {
- "value": 218,
- "left": null,
- "right": {
- "value": 219,
- "left": null,
- "right": {
- "value": 220,
- "left": null,
- "right": {
- "value": 221,
- "left": null,
- "right": {
- "value": 222,
- "left": null,
- "right": {
- "value": 223,
- "left": null,
- "right": {
- "value": 224,
- "left": null,
- "right": {
- "value": 225,
- "left": null,
- "right": {
- "value": 226,
- "left": null,
- "right": {
- "value": 227,
- "left": null,
- "right": {
- "value": 228,
- "left": null,
- "right": {
- "value": 229,
- "left": null,
- "right": {
- "value": 230,
- "left": null,
- "right": {
- "value": 231,
- "left": null,
- "right": {
- "value": 232,
- "left": null,
- "right": {
- "value": 233,
- "left": null,
- "right": {
- "value": 234,
- "left": null,
- "right": {
- "value": 235,
- "left": null,
- "right": {
- "value": 236,
- "left": null,
- "right": {
- "value": 237,
- "left": null,
- "right": {
- "value": 238,
- "left": null,
- "right": {
- "value": 239,
- "left": null,
- "right": {
- "value": 240,
- "left": null,
- "right": {
- "value": 241,
- "left": null,
- "right": {
- "value": 242,
- "left": null,
- "right": {
- "value": 243,
- "left": null,
- "right": {
- "value": 244,
- "left": null,
- "right": {
- "value": 245,
- "left": null,
- "right": {
- "value": 246,
- "left": null,
- "right": {
- "value": 247,
- "left": null,
- "right": {
- "value": 248,
- "left": null,
- "right": {
- "value": 249,
- "left": null,
- "right": {
- "value": 250,
- "left": null,
- "right": {
- "value": 251,
- "left": null,
- "right": {
- "value": 252,
- "left": null,
- "right": {
- "value": 253,
- "left": null,
- "right": {
- "value": 254,
- "left": null,
- "right": {
- "value": 255,
- "left": null,
- "right": {
- "value": 256,
- "left": null,
- "right": {
- "value": 257,
- "left": null,
- "right": {
- "value": 258,
- "left": null,
- "right": {
- "value": 259,
- "left": null,
- "right": {
- "value": 260,
- "left": null,
- "right": {
- "value": 261,
- "left": null,
- "right": {
- "value": 262,
- "left": null,
- "right": {
- "value": 263,
- "left": null,
- "right": {
- "value": 264,
- "left": null,
- "right": {
- "value": 265,
- "left": null,
- "right": {
- "value": 266,
- "left": null,
- "right": {
- "value": 267,
- "left": null,
- "right": {
- "value": 268,
- "left": null,
- "right": {
- "value": 269,
- "left": null,
- "right": {
- "value": 270,
- "left": null,
- "right": {
- "value": 271,
- "left": null,
- "right": {
- "value": 272,
- "left": null,
- "right": {
- "value": 273,
- "left": null,
- "right": {
- "value": 274,
- "left": null,
- "right": {
- "value": 275,
- "left": null,
- "right": {
- "value": 276,
- "left": null,
- "right": {
- "value": 277,
- "left": null,
- "right": {
- "value": 278,
- "left": null,
- "right": {
- "value": 279,
- "left": null,
- "right": {
- "value": 280,
- "left": null,
- "right": {
- "value": 281,
- "left": null,
- "right": {
- "value": 282,
- "left": null,
- "right": {
- "value": 283,
- "left": null,
- "right": {
- "value": 284,
- "left": null,
- "right": {
- "value": 285,
- "left": null,
- "right": {
- "value": 286,
- "left": null,
- "right": {
- "value": 287,
- "left": null,
- "right": {
- "value": 288,
- "left": null,
- "right": {
- "value": 289,
- "left": null,
- "right": {
- "value": 290,
- "left": null,
- "right": {
- "value": 291,
- "left": null,
- "right": {
- "value": 292,
- "left": null,
- "right": {
- "value": 293,
- "left": null,
- "right": {
- "value": 294,
- "left": null,
- "right": {
- "value": 295,
- "left": null,
- "right": {
- "value": 296,
- "left": null,
- "right": {
- "value": 297,
- "left": null,
- "right": {
- "value": 298,
- "left": null,
- "right": {
- "value": 299,
- "left": null,
- "right": {
- "value": 300,
- "left": null,
- "right": {
- "value": 301,
- "left": null,
- "right": {
- "value": 302,
- "left": null,
- "right": {
- "value": 303,
- "left": null,
- "right": {
- "value": 304,
- "left": null,
- "right": {
- "value": 305,
- "left": null,
- "right": {
- "value": 306,
- "left": null,
- "right": {
- "value": 307,
- "left": null,
- "right": {
- "value": 308,
- "left": null,
- "right": {
- "value": 309,
- "left": null,
- "right": {
- "value": 310,
- "left": null,
- "right": {
- "value": 311,
- "left": null,
- "right": {
- "value": 312,
- "left": null,
- "right": {
- "value": 313,
- "left": null,
- "right": {
- "value": 314,
- "left": null,
- "right": {
- "value": 315,
- "left": null,
- "right": {
- "value": 316,
- "left": null,
- "right": {
- "value": 317,
- "left": null,
- "right": {
- "value": 318,
- "left": null,
- "right": {
- "value": 319,
- "left": null,
- "right": {
- "value": 320,
- "left": null,
- "right": {
- "value": 321,
- "left": null,
- "right": {
- "value": 322,
- "left": null,
- "right": {
- "value": 323,
- "left": null,
- "right": {
- "value": 324,
- "left": null,
- "right": {
- "value": 325,
- "left": null,
- "right": {
- "value": 326,
- "left": null,
- "right": {
- "value": 327,
- "left": null,
- "right": {
- "value": 328,
- "left": null,
- "right": {
- "value": 329,
- "left": null,
- "right": {
- "value": 330,
- "left": null,
- "right": {
- "value": 331,
- "left": null,
- "right": {
- "value": 332,
- "left": null,
- "right": {
- "value": 333,
- "left": null,
- "right": {
- "value": 334,
- "left": null,
- "right": {
- "value": 335,
- "left": null,
- "right": {
- "value": 336,
- "left": null,
- "right": {
- "value": 337,
- "left": null,
- "right": {
- "value": 338,
- "left": null,
- "right": {
- "value": 339,
- "left": null,
- "right": {
- "value": 340,
- "left": null,
- "right": {
- "value": 341,
- "left": null,
- "right": {
- "value": 342,
- "left": null,
- "right": {
- "value": 343,
- "left": null,
- "right": {
- "value": 344,
- "left": null,
- "right": {
- "value": 345,
- "left": null,
- "right": {
- "value": 346,
- "left": null,
- "right": {
- "value": 347,
- "left": null,
- "right": {
- "value": 348,
- "left": null,
- "right": {
- "value": 349,
- "left": null,
- "right": {
- "value": 350,
- "left": null,
- "right": {
- "value": 351,
- "left": null,
- "right": {
- "value": 352,
- "left": null,
- "right": {
- "value": 353,
- "left": null,
- "right": {
- "value": 354,
- "left": null,
- "right": {
- "value": 355,
- "left": null,
- "right": {
- "value": 356,
- "left": null,
- "right": {
- "value": 357,
- "left": null,
- "right": {
- "value": 358,
- "left": null,
- "right": {
- "value": 359,
- "left": null,
- "right": {
- "value": 360,
- "left": null,
- "right": {
- "value": 361,
- "left": null,
- "right": {
- "value": 362,
- "left": null,
- "right": {
- "value": 363,
- "left": null,
- "right": {
- "value": 364,
- "left": null,
- "right": {
- "value": 365,
- "left": null,
- "right": {
- "value": 366,
- "left": null,
- "right": {
- "value": 367,
- "left": null,
- "right": {
- "value": 368,
- "left": null,
- "right": {
- "value": 369,
- "left": null,
- "right": {
- "value": 370,
- "left": null,
- "right": {
- "value": 371,
- "left": null,
- "right": {
- "value": 372,
- "left": null,
- "right": {
- "value": 373,
- "left": null,
- "right": {
- "value": 374,
- "left": null,
- "right": {
- "value": 375,
- "left": null,
- "right": {
- "value": 376,
- "left": null,
- "right": {
- "value": 377,
- "left": null,
- "right": {
- "value": 378,
- "left": null,
- "right": {
- "value": 379,
- "left": null,
- "right": {
- "value": 380,
- "left": null,
- "right": {
- "value": 381,
- "left": null,
- "right": {
- "value": 382,
- "left": null,
- "right": {
- "value": 383,
- "left": null,
- "right": {
- "value": 384,
- "left": null,
- "right": {
- "value": 385,
- "left": null,
- "right": {
- "value": 386,
- "left": null,
- "right": {
- "value": 387,
- "left": null,
- "right": {
- "value": 388,
- "left": null,
- "right": {
- "value": 389,
- "left": null,
- "right": {
- "value": 390,
- "left": null,
- "right": {
- "value": 391,
- "left": null,
- "right": {
- "value": 392,
- "left": null,
- "right": {
- "value": 393,
- "left": null,
- "right": {
- "value": 394,
- "left": null,
- "right": {
- "value": 395,
- "left": null,
- "right": {
- "value": 396,
- "left": null,
- "right": {
- "value": 397,
- "left": null,
- "right": {
- "value": 398,
- "left": null,
- "right": {
- "value": 399,
- "left": null,
- "right": {
- "value": 400,
- "left": null,
- "right": {
- "value": 401,
- "left": null,
- "right": {
- "value": 402,
- "left": null,
- "right": {
- "value": 403,
- "left": null,
- "right": {
- "value": 404,
- "left": null,
- "right": {
- "value": 405,
- "left": null,
- "right": {
- "value": 406,
- "left": null,
- "right": {
- "value": 407,
- "left": null,
- "right": {
- "value": 408,
- "left": null,
- "right": {
- "value": 409,
- "left": null,
- "right": {
- "value": 410,
- "left": null,
- "right": {
- "value": 411,
- "left": null,
- "right": {
- "value": 412,
- "left": null,
- "right": {
- "value": 413,
- "left": null,
- "right": {
- "value": 414,
- "left": null,
- "right": {
- "value": 415,
- "left": null,
- "right": {
- "value": 416,
- "left": null,
- "right": {
- "value": 417,
- "left": null,
- "right": {
- "value": 418,
- "left": null,
- "right": {
- "value": 419,
- "left": null,
- "right": {
- "value": 420,
- "left": null,
- "right": {
- "value": 421,
- "left": null,
- "right": {
- "value": 422,
- "left": null,
- "right": {
- "value": 423,
- "left": null,
- "right": {
- "value": 424,
- "left": null,
- "right": {
- "value": 425,
- "left": null,
- "right": {
- "value": 426,
- "left": null,
- "right": {
- "value": 427,
- "left": null,
- "right": {
- "value": 428,
- "left": null,
- "right": {
- "value": 429,
- "left": null,
- "right": {
- "value": 430,
- "left": null,
- "right": {
- "value": 431,
- "left": null,
- "right": {
- "value": 432,
- "left": null,
- "right": {
- "value": 433,
- "left": null,
- "right": {
- "value": 434,
- "left": null,
- "right": {
- "value": 435,
- "left": null,
- "right": {
- "value": 436,
- "left": null,
- "right": {
- "value": 437,
- "left": null,
- "right": {
- "value": 438,
- "left": null,
- "right": {
- "value": 439,
- "left": null,
- "right": {
- "value": 440,
- "left": null,
- "right": {
- "value": 441,
- "left": null,
- "right": {
- "value": 442,
- "left": null,
- "right": {
- "value": 443,
- "left": null,
- "right": {
- "value": 444,
- "left": null,
- "right": {
- "value": 445,
- "left": null,
- "right": {
- "value": 446,
- "left": null,
- "right": {
- "value": 447,
- "left": null,
- "right": {
- "value": 448,
- "left": null,
- "right": {
- "value": 449,
- "left": null,
- "right": {
- "value": 450,
- "left": null,
- "right": {
- "value": 451,
- "left": null,
- "right": {
- "value": 452,
- "left": null,
- "right": {
- "value": 453,
- "left": null,
- "right": {
- "value": 454,
- "left": null,
- "right": {
- "value": 455,
- "left": null,
- "right": {
- "value": 456,
- "left": null,
- "right": {
- "value": 457,
- "left": null,
- "right": {
- "value": 458,
- "left": null,
- "right": {
- "value": 459,
- "left": null,
- "right": {
- "value": 460,
- "left": null,
- "right": {
- "value": 461,
- "left": null,
- "right": {
- "value": 462,
- "left": null,
- "right": {
- "value": 463,
- "left": null,
- "right": {
- "value": 464,
- "left": null,
- "right": {
- "value": 465,
- "left": null,
- "right": {
- "value": 466,
- "left": null,
- "right": {
- "value": 467,
- "left": null,
- "right": {
- "value": 468,
- "left": null,
- "right": {
- "value": 469,
- "left": null,
- "right": {
- "value": 470,
- "left": null,
- "right": {
- "value": 471,
- "left": null,
- "right": {
- "value": 472,
- "left": null,
- "right": {
- "value": 473,
- "left": null,
- "right": {
- "value": 474,
- "left": null,
- "right": {
- "value": 475,
- "left": null,
- "right": {
- "value": 476,
- "left": null,
- "right": {
- "value": 477,
- "left": null,
- "right": {
- "value": 478,
- "left": null,
- "right": {
- "value": 479,
- "left": null,
- "right": {
- "value": 480,
- "left": null,
- "right": {
- "value": 481,
- "left": null,
- "right": {
- "value": 482,
- "left": null,
- "right": {
- "value": 483,
- "left": null,
- "right": {
- "value": 484,
- "left": null,
- "right": {
- "value": 485,
- "left": null,
- "right": {
- "value": 486,
- "left": null,
- "right": {
- "value": 487,
- "left": null,
- "right": {
- "value": 488,
- "left": null,
- "right": {
- "value": 489,
- "left": null,
- "right": {
- "value": 490,
- "left": null,
- "right": {
- "value": 491,
- "left": null,
- "right": {
- "value": 492,
- "left": null,
- "right": {
- "value": 493,
- "left": null,
- "right": {
- "value": 494,
- "left": null,
- "right": {
- "value": 495,
- "left": null,
- "right": {
- "value": 496,
- "left": null,
- "right": {
- "value": 497,
- "left": null,
- "right": {
- "value": 498,
- "left": null,
- "right": {
- "value": 499,
- "left": null,
- "right": {
- "value": 500,
- "left": null,
- "right": {
- "value": 501,
- "left": null,
- "right": {
- "value": 502,
- "left": null,
- "right": {
- "value": 503,
- "left": null,
- "right": {
- "value": 504,
- "left": null,
- "right": {
- "value": 505,
- "left": null,
- "right": {
- "value": 506,
- "left": null,
- "right": {
- "value": 507,
- "left": null,
- "right": {
- "value": 508,
- "left": null,
- "right": {
- "value": 509,
- "left": null,
- "right": {
- "value": 510,
- "left": null,
- "right": {
- "value": 511,
- "left": null,
- "right": {
- "value": 512,
- "left": null,
- "right": {
- "value": 513,
- "left": null,
- "right": {
- "value": 514,
- "left": null,
- "right": {
- "value": 515,
- "left": null,
- "right": {
- "value": 516,
- "left": null,
- "right": {
- "value": 517,
- "left": null,
- "right": {
- "value": 518,
- "left": null,
- "right": {
- "value": 519,
- "left": null,
- "right": {
- "value": 520,
- "left": null,
- "right": {
- "value": 521,
- "left": null,
- "right": {
- "value": 522,
- "left": null,
- "right": {
- "value": 523,
- "left": null,
- "right": {
- "value": 524,
- "left": null,
- "right": {
- "value": 525,
- "left": null,
- "right": {
- "value": 526,
- "left": null,
- "right": {
- "value": 527,
- "left": null,
- "right": {
- "value": 528,
- "left": null,
- "right": {
- "value": 529,
- "left": null,
- "right": {
- "value": 530,
- "left": null,
- "right": {
- "value": 531,
- "left": null,
- "right": {
- "value": 532,
- "left": null,
- "right": {
- "value": 533,
- "left": null,
- "right": {
- "value": 534,
- "left": null,
- "right": {
- "value": 535,
- "left": null,
- "right": {
- "value": 536,
- "left": null,
- "right": {
- "value": 537,
- "left": null,
- "right": {
- "value": 538,
- "left": null,
- "right": {
- "value": 539,
- "left": null,
- "right": {
- "value": 540,
- "left": null,
- "right": {
- "value": 541,
- "left": null,
- "right": {
- "value": 542,
- "left": null,
- "right": {
- "value": 543,
- "left": null,
- "right": {
- "value": 544,
- "left": null,
- "right": {
- "value": 545,
- "left": null,
- "right": {
- "value": 546,
- "left": null,
- "right": {
- "value": 547,
- "left": null,
- "right": {
- "value": 548,
- "left": null,
- "right": {
- "value": 549,
- "left": null,
- "right": {
- "value": 550,
- "left": null,
- "right": {
- "value": 551,
- "left": null,
- "right": {
- "value": 552,
- "left": null,
- "right": {
- "value": 553,
- "left": null,
- "right": {
- "value": 554,
- "left": null,
- "right": {
- "value": 555,
- "left": null,
- "right": {
- "value": 556,
- "left": null,
- "right": {
- "value": 557,
- "left": null,
- "right": {
- "value": 558,
- "left": null,
- "right": {
- "value": 559,
- "left": null,
- "right": {
- "value": 560,
- "left": null,
- "right": {
- "value": 561,
- "left": null,
- "right": {
- "value": 562,
- "left": null,
- "right": {
- "value": 563,
- "left": null,
- "right": {
- "value": 564,
- "left": null,
- "right": {
- "value": 565,
- "left": null,
- "right": {
- "value": 566,
- "left": null,
- "right": {
- "value": 567,
- "left": null,
- "right": {
- "value": 568,
- "left": null,
- "right": {
- "value": 569,
- "left": null,
- "right": {
- "value": 570,
- "left": null,
- "right": {
- "value": 571,
- "left": null,
- "right": {
- "value": 572,
- "left": null,
- "right": {
- "value": 573,
- "left": null,
- "right": {
- "value": 574,
- "left": null,
- "right": {
- "value": 575,
- "left": null,
- "right": {
- "value": 576,
- "left": null,
- "right": {
- "value": 577,
- "left": null,
- "right": {
- "value": 578,
- "left": null,
- "right": {
- "value": 579,
- "left": null,
- "right": {
- "value": 580,
- "left": null,
- "right": {
- "value": 581,
- "left": null,
- "right": {
- "value": 582,
- "left": null,
- "right": {
- "value": 583,
- "left": null,
- "right": {
- "value": 584,
- "left": null,
- "right": {
- "value": 585,
- "left": null,
- "right": {
- "value": 586,
- "left": null,
- "right": {
- "value": 587,
- "left": null,
- "right": {
- "value": 588,
- "left": null,
- "right": {
- "value": 589,
- "left": null,
- "right": {
- "value": 590,
- "left": null,
- "right": {
- "value": 591,
- "left": null,
- "right": {
- "value": 592,
- "left": null,
- "right": {
- "value": 593,
- "left": null,
- "right": {
- "value": 594,
- "left": null,
- "right": {
- "value": 595,
- "left": null,
- "right": {
- "value": 596,
- "left": null,
- "right": {
- "value": 597,
- "left": null,
- "right": {
- "value": 598,
- "left": null,
- "right": {
- "value": 599,
- "left": null,
- "right": {
- "value": 600,
- "left": null,
- "right": {
- "value": 601,
- "left": null,
- "right": {
- "value": 602,
- "left": null,
- "right": {
- "value": 603,
- "left": null,
- "right": {
- "value": 604,
- "left": null,
- "right": {
- "value": 605,
- "left": null,
- "right": {
- "value": 606,
- "left": null,
- "right": {
- "value": 607,
- "left": null,
- "right": {
- "value": 608,
- "left": null,
- "right": {
- "value": 609,
- "left": null,
- "right": {
- "value": 610,
- "left": null,
- "right": {
- "value": 611,
- "left": null,
- "right": {
- "value": 612,
- "left": null,
- "right": {
- "value": 613,
- "left": null,
- "right": {
- "value": 614,
- "left": null,
- "right": {
- "value": 615,
- "left": null,
- "right": {
- "value": 616,
- "left": null,
- "right": {
- "value": 617,
- "left": null,
- "right": {
- "value": 618,
- "left": null,
- "right": {
- "value": 619,
- "left": null,
- "right": {
- "value": 620,
- "left": null,
- "right": {
- "value": 621,
- "left": null,
- "right": {
- "value": 622,
- "left": null,
- "right": {
- "value": 623,
- "left": null,
- "right": {
- "value": 624,
- "left": null,
- "right": {
- "value": 625,
- "left": null,
- "right": {
- "value": 626,
- "left": null,
- "right": {
- "value": 627,
- "left": null,
- "right": {
- "value": 628,
- "left": null,
- "right": {
- "value": 629,
- "left": null,
- "right": {
- "value": 630,
- "left": null,
- "right": {
- "value": 631,
- "left": null,
- "right": {
- "value": 632,
- "left": null,
- "right": {
- "value": 633,
- "left": null,
- "right": {
- "value": 634,
- "left": null,
- "right": {
- "value": 635,
- "left": null,
- "right": {
- "value": 636,
- "left": null,
- "right": {
- "value": 637,
- "left": null,
- "right": {
- "value": 638,
- "left": null,
- "right": {
- "value": 639,
- "left": null,
- "right": {
- "value": 640,
- "left": null,
- "right": {
- "value": 641,
- "left": null,
- "right": {
- "value": 642,
- "left": null,
- "right": {
- "value": 643,
- "left": null,
- "right": {
- "value": 644,
- "left": null,
- "right": {
- "value": 645,
- "left": null,
- "right": {
- "value": 646,
- "left": null,
- "right": {
- "value": 647,
- "left": null,
- "right": {
- "value": 648,
- "left": null,
- "right": {
- "value": 649,
- "left": null,
- "right": {
- "value": 650,
- "left": null,
- "right": {
- "value": 651,
- "left": null,
- "right": {
- "value": 652,
- "left": null,
- "right": {
- "value": 653,
- "left": null,
- "right": {
- "value": 654,
- "left": null,
- "right": {
- "value": 655,
- "left": null,
- "right": {
- "value": 656,
- "left": null,
- "right": {
- "value": 657,
- "left": null,
- "right": {
- "value": 658,
- "left": null,
- "right": {
- "value": 659,
- "left": null,
- "right": {
- "value": 660,
- "left": null,
- "right": {
- "value": 661,
- "left": null,
- "right": {
- "value": 662,
- "left": null,
- "right": {
- "value": 663,
- "left": null,
- "right": {
- "value": 664,
- "left": null,
- "right": {
- "value": 665,
- "left": null,
- "right": {
- "value": 666,
- "left": null,
- "right": {
- "value": 667,
- "left": null,
- "right": {
- "value": 668,
- "left": null,
- "right": {
- "value": 669,
- "left": null,
- "right": {
- "value": 670,
- "left": null,
- "right": {
- "value": 671,
- "left": null,
- "right": {
- "value": 672,
- "left": null,
- "right": {
- "value": 673,
- "left": null,
- "right": {
- "value": 674,
- "left": null,
- "right": {
- "value": 675,
- "left": null,
- "right": {
- "value": 676,
- "left": null,
- "right": {
- "value": 677,
- "left": null,
- "right": {
- "value": 678,
- "left": null,
- "right": {
- "value": 679,
- "left": null,
- "right": {
- "value": 680,
- "left": null,
- "right": {
- "value": 681,
- "left": null,
- "right": {
- "value": 682,
- "left": null,
- "right": {
- "value": 683,
- "left": null,
- "right": {
- "value": 684,
- "left": null,
- "right": {
- "value": 685,
- "left": null,
- "right": {
- "value": 686,
- "left": null,
- "right": {
- "value": 687,
- "left": null,
- "right": {
- "value": 688,
- "left": null,
- "right": {
- "value": 689,
- "left": null,
- "right": {
- "value": 690,
- "left": null,
- "right": {
- "value": 691,
- "left": null,
- "right": {
- "value": 692,
- "left": null,
- "right": {
- "value": 693,
- "left": null,
- "right": {
- "value": 694,
- "left": null,
- "right": {
- "value": 695,
- "left": null,
- "right": {
- "value": 696,
- "left": null,
- "right": {
- "value": 697,
- "left": null,
- "right": {
- "value": 698,
- "left": null,
- "right": {
- "value": 699,
- "left": null,
- "right": {
- "value": 700,
- "left": null,
- "right": {
- "value": 701,
- "left": null,
- "right": {
- "value": 702,
- "left": null,
- "right": {
- "value": 703,
- "left": null,
- "right": {
- "value": 704,
- "left": null,
- "right": {
- "value": 705,
- "left": null,
- "right": {
- "value": 706,
- "left": null,
- "right": {
- "value": 707,
- "left": null,
- "right": {
- "value": 708,
- "left": null,
- "right": {
- "value": 709,
- "left": null,
- "right": {
- "value": 710,
- "left": null,
- "right": {
- "value": 711,
- "left": null,
- "right": {
- "value": 712,
- "left": null,
- "right": {
- "value": 713,
- "left": null,
- "right": {
- "value": 714,
- "left": null,
- "right": {
- "value": 715,
- "left": null,
- "right": {
- "value": 716,
- "left": null,
- "right": {
- "value": 717,
- "left": null,
- "right": {
- "value": 718,
- "left": null,
- "right": {
- "value": 719,
- "left": null,
- "right": {
- "value": 720,
- "left": null,
- "right": {
- "value": 721,
- "left": null,
- "right": {
- "value": 722,
- "left": null,
- "right": {
- "value": 723,
- "left": null,
- "right": {
- "value": 724,
- "left": null,
- "right": {
- "value": 725,
- "left": null,
- "right": {
- "value": 726,
- "left": null,
- "right": {
- "value": 727,
- "left": null,
- "right": {
- "value": 728,
- "left": null,
- "right": {
- "value": 729,
- "left": null,
- "right": {
- "value": 730,
- "left": null,
- "right": {
- "value": 731,
- "left": null,
- "right": {
- "value": 732,
- "left": null,
- "right": {
- "value": 733,
- "left": null,
- "right": {
- "value": 734,
- "left": null,
- "right": {
- "value": 735,
- "left": null,
- "right": {
- "value": 736,
- "left": null,
- "right": {
- "value": 737,
- "left": null,
- "right": {
- "value": 738,
- "left": null,
- "right": {
- "value": 739,
- "left": null,
- "right": {
- "value": 740,
- "left": null,
- "right": {
- "value": 741,
- "left": null,
- "right": {
- "value": 742,
- "left": null,
- "right": {
- "value": 743,
- "left": null,
- "right": {
- "value": 744,
- "left": null,
- "right": {
- "value": 745,
- "left": null,
- "right": {
- "value": 746,
- "left": null,
- "right": {
- "value": 747,
- "left": null,
- "right": {
- "value": 748,
- "left": null,
- "right": {
- "value": 749,
- "left": null,
- "right": {
- "value": 750,
- "left": null,
- "right": {
- "value": 751,
- "left": null,
- "right": {
- "value": 752,
- "left": null,
- "right": {
- "value": 753,
- "left": null,
- "right": {
- "value": 754,
- "left": null,
- "right": {
- "value": 755,
- "left": null,
- "right": {
- "value": 756,
- "left": null,
- "right": {
- "value": 757,
- "left": null,
- "right": {
- "value": 758,
- "left": null,
- "right": {
- "value": 759,
- "left": null,
- "right": {
- "value": 760,
- "left": null,
- "right": {
- "value": 761,
- "left": null,
- "right": {
- "value": 762,
- "left": null,
- "right": {
- "value": 763,
- "left": null,
- "right": {
- "value": 764,
- "left": null,
- "right": {
- "value": 765,
- "left": null,
- "right": {
- "value": 766,
- "left": null,
- "right": {
- "value": 767,
- "left": null,
- "right": {
- "value": 768,
- "left": null,
- "right": {
- "value": 769,
- "left": null,
- "right": {
- "value": 770,
- "left": null,
- "right": {
- "value": 771,
- "left": null,
- "right": {
- "value": 772,
- "left": null,
- "right": {
- "value": 773,
- "left": null,
- "right": {
- "value": 774,
- "left": null,
- "right": {
- "value": 775,
- "left": null,
- "right": {
- "value": 776,
- "left": null,
- "right": {
- "value": 777,
- "left": null,
- "right": {
- "value": 778,
- "left": null,
- "right": {
- "value": 779,
- "left": null,
- "right": {
- "value": 780,
- "left": null,
- "right": {
- "value": 781,
- "left": null,
- "right": {
- "value": 782,
- "left": null,
- "right": {
- "value": 783,
- "left": null,
- "right": {
- "value": 784,
- "left": null,
- "right": {
- "value": 785,
- "left": null,
- "right": {
- "value": 786,
- "left": null,
- "right": {
- "value": 787,
- "left": null,
- "right": {
- "value": 788,
- "left": null,
- "right": {
- "value": 789,
- "left": null,
- "right": {
- "value": 790,
- "left": null,
- "right": {
- "value": 791,
- "left": null,
- "right": {
- "value": 792,
- "left": null,
- "right": {
- "value": 793,
- "left": null,
- "right": {
- "value": 794,
- "left": null,
- "right": {
- "value": 795,
- "left": null,
- "right": {
- "value": 796,
- "left": null,
- "right": {
- "value": 797,
- "left": null,
- "right": {
- "value": 798,
- "left": null,
- "right": {
- "value": 799,
- "left": null,
- "right": {
- "value": 800,
- "left": null,
- "right": {
- "value": 801,
- "left": null,
- "right": {
- "value": 802,
- "left": null,
- "right": {
- "value": 803,
- "left": null,
- "right": {
- "value": 804,
- "left": null,
- "right": {
- "value": 805,
- "left": null,
- "right": {
- "value": 806,
- "left": null,
- "right": {
- "value": 807,
- "left": null,
- "right": {
- "value": 808,
- "left": null,
- "right": {
- "value": 809,
- "left": null,
- "right": {
- "value": 810,
- "left": null,
- "right": {
- "value": 811,
- "left": null,
- "right": {
- "value": 812,
- "left": null,
- "right": {
- "value": 813,
- "left": null,
- "right": {
- "value": 814,
- "left": null,
- "right": {
- "value": 815,
- "left": null,
- "right": {
- "value": 816,
- "left": null,
- "right": {
- "value": 817,
- "left": null,
- "right": {
- "value": 818,
- "left": null,
- "right": {
- "value": 819,
- "left": null,
- "right": {
- "value": 820,
- "left": null,
- "right": {
- "value": 821,
- "left": null,
- "right": {
- "value": 822,
- "left": null,
- "right": {
- "value": 823,
- "left": null,
- "right": {
- "value": 824,
- "left": null,
- "right": {
- "value": 825,
- "left": null,
- "right": {
- "value": 826,
- "left": null,
- "right": {
- "value": 827,
- "left": null,
- "right": {
- "value": 828,
- "left": null,
- "right": {
- "value": 829,
- "left": null,
- "right": {
- "value": 830,
- "left": null,
- "right": {
- "value": 831,
- "left": null,
- "right": {
- "value": 832,
- "left": null,
- "right": {
- "value": 833,
- "left": null,
- "right": {
- "value": 834,
- "left": null,
- "right": {
- "value": 835,
- "left": null,
- "right": {
- "value": 836,
- "left": null,
- "right": {
- "value": 837,
- "left": null,
- "right": {
- "value": 838,
- "left": null,
- "right": {
- "value": 839,
- "left": null,
- "right": {
- "value": 840,
- "left": null,
- "right": {
- "value": 841,
- "left": null,
- "right": {
- "value": 842,
- "left": null,
- "right": {
- "value": 843,
- "left": null,
- "right": {
- "value": 844,
- "left": null,
- "right": {
- "value": 845,
- "left": null,
- "right": {
- "value": 846,
- "left": null,
- "right": {
- "value": 847,
- "left": null,
- "right": {
- "value": 848,
- "left": null,
- "right": {
- "value": 849,
- "left": null,
- "right": {
- "value": 850,
- "left": null,
- "right": {
- "value": 851,
- "left": null,
- "right": {
- "value": 852,
- "left": null,
- "right": {
- "value": 853,
- "left": null,
- "right": {
- "value": 854,
- "left": null,
- "right": {
- "value": 855,
- "left": null,
- "right": {
- "value": 856,
- "left": null,
- "right": {
- "value": 857,
- "left": null,
- "right": {
- "value": 858,
- "left": null,
- "right": {
- "value": 859,
- "left": null,
- "right": {
- "value": 860,
- "left": null,
- "right": {
- "value": 861,
- "left": null,
- "right": {
- "value": 862,
- "left": null,
- "right": {
- "value": 863,
- "left": null,
- "right": {
- "value": 864,
- "left": null,
- "right": {
- "value": 865,
- "left": null,
- "right": {
- "value": 866,
- "left": null,
- "right": {
- "value": 867,
- "left": null,
- "right": {
- "value": 868,
- "left": null,
- "right": {
- "value": 869,
- "left": null,
- "right": {
- "value": 870,
- "left": null,
- "right": {
- "value": 871,
- "left": null,
- "right": {
- "value": 872,
- "left": null,
- "right": {
- "value": 873,
- "left": null,
- "right": {
- "value": 874,
- "left": null,
- "right": {
- "value": 875,
- "left": null,
- "right": {
- "value": 876,
- "left": null,
- "right": {
- "value": 877,
- "left": null,
- "right": {
- "value": 878,
- "left": null,
- "right": {
- "value": 879,
- "left": null,
- "right": {
- "value": 880,
- "left": null,
- "right": {
- "value": 881,
- "left": null,
- "right": {
- "value": 882,
- "left": null,
- "right": {
- "value": 883,
- "left": null,
- "right": {
- "value": 884,
- "left": null,
- "right": {
- "value": 885,
- "left": null,
- "right": {
- "value": 886,
- "left": null,
- "right": {
- "value": 887,
- "left": null,
- "right": {
- "value": 888,
- "left": null,
- "right": {
- "value": 889,
- "left": null,
- "right": {
- "value": 890,
- "left": null,
- "right": {
- "value": 891,
- "left": null,
- "right": {
- "value": 892,
- "left": null,
- "right": {
- "value": 893,
- "left": null,
- "right": {
- "value": 894,
- "left": null,
- "right": {
- "value": 895,
- "left": null,
- "right": {
- "value": 896,
- "left": null,
- "right": {
- "value": 897,
- "left": null,
- "right": {
- "value": 898,
- "left": null,
- "right": {
- "value": 899,
- "left": null,
- "right": {
- "value": 900,
- "left": null,
- "right": {
- "value": 901,
- "left": null,
- "right": {
- "value": 902,
- "left": null,
- "right": {
- "value": 903,
- "left": null,
- "right": {
- "value": 904,
- "left": null,
- "right": {
- "value": 905,
- "left": null,
- "right": {
- "value": 906,
- "left": null,
- "right": {
- "value": 907,
- "left": null,
- "right": {
- "value": 908,
- "left": null,
- "right": {
- "value": 909,
- "left": null,
- "right": {
- "value": 910,
- "left": null,
- "right": {
- "value": 911,
- "left": null,
- "right": {
- "value": 912,
- "left": null,
- "right": {
- "value": 913,
- "left": null,
- "right": {
- "value": 914,
- "left": null,
- "right": {
- "value": 915,
- "left": null,
- "right": {
- "value": 916,
- "left": null,
- "right": {
- "value": 917,
- "left": null,
- "right": {
- "value": 918,
- "left": null,
- "right": {
- "value": 919,
- "left": null,
- "right": {
- "value": 920,
- "left": null,
- "right": {
- "value": 921,
- "left": null,
- "right": {
- "value": 922,
- "left": null,
- "right": {
- "value": 923,
- "left": null,
- "right": {
- "value": 924,
- "left": null,
- "right": {
- "value": 925,
- "left": null,
- "right": {
- "value": 926,
- "left": null,
- "right": {
- "value": 927,
- "left": null,
- "right": {
- "value": 928,
- "left": null,
- "right": {
- "value": 929,
- "left": null,
- "right": {
- "value": 930,
- "left": null,
- "right": {
- "value": 931,
- "left": null,
- "right": {
- "value": 932,
- "left": null,
- "right": {
- "value": 933,
- "left": null,
- "right": {
- "value": 934,
- "left": null,
- "right": {
- "value": 935,
- "left": null,
- "right": {
- "value": 936,
- "left": null,
- "right": {
- "value": 937,
- "left": null,
- "right": {
- "value": 938,
- "left": null,
- "right": {
- "value": 939,
- "left": null,
- "right": {
- "value": 940,
- "left": null,
- "right": {
- "value": 941,
- "left": null,
- "right": {
- "value": 942,
- "left": null,
- "right": {
- "value": 943,
- "left": null,
- "right": {
- "value": 944,
- "left": null,
- "right": {
- "value": 945,
- "left": null,
- "right": {
- "value": 946,
- "left": null,
- "right": {
- "value": 947,
- "left": null,
- "right": {
- "value": 948,
- "left": null,
- "right": {
- "value": 949,
- "left": null,
- "right": {
- "value": 950,
- "left": null,
- "right": {
- "value": 951,
- "left": null,
- "right": {
- "value": 952,
- "left": null,
- "right": {
- "value": 953,
- "left": null,
- "right": {
- "value": 954,
- "left": null,
- "right": {
- "value": 955,
- "left": null,
- "right": {
- "value": 956,
- "left": null,
- "right": {
- "value": 957,
- "left": null,
- "right": {
- "value": 958,
- "left": null,
- "right": {
- "value": 959,
- "left": null,
- "right": {
- "value": 960,
- "left": null,
- "right": {
- "value": 961,
- "left": null,
- "right": {
- "value": 962,
- "left": null,
- "right": {
- "value": 963,
- "left": null,
- "right": {
- "value": 964,
- "left": null,
- "right": {
- "value": 965,
- "left": null,
- "right": {
- "value": 966,
- "left": null,
- "right": {
- "value": 967,
- "left": null,
- "right": {
- "value": 968,
- "left": null,
- "right": {
- "value": 969,
- "left": null,
- "right": {
- "value": 970,
- "left": null,
- "right": {
- "value": 971,
- "left": null,
- "right": {
- "value": 972,
- "left": null,
- "right": {
- "value": 973,
- "left": null,
- "right": {
- "value": 974,
- "left": null,
- "right": {
- "value": 975,
- "left": null,
- "right": {
- "value": 976,
- "left": null,
- "right": {
- "value": 977,
- "left": null,
- "right": {
- "value": 978,
- "left": null,
- "right": {
- "value": 979,
- "left": null,
- "right": {
- "value": 980,
- "left": null,
- "right": {
- "value": 981,
- "left": null,
- "right": {
- "value": 982,
- "left": null,
- "right": {
- "value": 983,
- "left": null,
- "right": {
- "value": 984,
- "left": null,
- "right": {
- "value": 985,
- "left": null,
- "right": {
- "value": 986,
- "left": null,
- "right": {
- "value": 987,
- "left": null,
- "right": {
- "value": 988,
- "left": null,
- "right": {
- "value": 989,
- "left": null,
- "right": {
- "value": 990,
- "left": null,
- "right": {
- "value": 991,
- "left": null,
- "right": {
- "value": 992,
- "left": null,
- "right": {
- "value": 993,
- "left": null,
- "right": {
- "value": 994,
- "left": null,
- "right": {
- "value": 995,
- "left": null,
- "right": {
- "value": 996,
- "left": null,
- "right": {
- "value": 997,
- "left": null,
- "right": {
- "value": 1000000000,
- "left": null,
- "right": null
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
-},
-queries: [-21073362, 687583789, 796, -459686108, 486152697, 589960623, -727330719, 825240169, 110, -951688102, 771, 47, -572770732, 872613623, -357440317, 850955036, -219231127, 887, 836, -773085022, 18, -609062657, 755737733, -176187577, -251343072, 301, -839559292, 51891345, 803, 940, 385349313, 775, -149190411, 861278083, 675881226, 254, -802396175, 638400183, -677839546, 628638794, 638, 427554389, 481, -852559094, 978, 64743319, 995, 330, -989618983, 218, 916431793, 645, 953108343, 224465369, 123, -474811425, -513485759, -495283903, 130354131, 1600524, -947057513, 298, -495730007, 619, -742422713, -689790530, 818, 956, 211919864, -292335866, 540, 877, 383325695, 13, 182, 956, 111, 365, 402051781, -862309602, 801, 222, 557, -966248219, 820, -999840720, -880213100, 950149483, 93, -339504452, -359263129, 613, -559708630, 742, 459, 501, 751, 408, 852, 562, 248, 12, -622845116, 672, -564196028, 229, 220414219, 398, 917, 225021199, -32741416, 234548925, -607202321, 219, 31462216, 893, 100122799, -353248262, 462, 744, 753, -266825163, 597, 682, 718, 790922609, 643, -454032332, 462, 299, -199201502, 759, -270723030, 890137118, 26003878, 466419552, 61218467, 603748994, 742, 484, -402169467, 483, 337809722, -139408527, -601836341, 660392892, -931006417, -338677354, 500, -166040316, 733096697, 245, 297, 605736010, 398, 659, 738126931, 986, -642430859, 438, -977478701, 690, -272064343, -978152379, 758, 743, 259890644, 775, 780, 165, 323023976, 808398360, 537, 168436385, 839, 236068228, -126342092, 55, 135, -682188044, 167, 864, 533, 267, 797, 862, 558, 868244474, 789, 501775266, 419, 189, 824041949, -319628970, 699, 525, 410, 370, 579, -701314687, -99682239, 11, -667843714, 840, -723941476, -305006893, -572925799, -527174913, 784403895, 852, 226948873, 905789599, 444, 979, 199, -9026826, -278429237, 780, -223755171, 302, -865349837, 899098700, 456, -486147943, 825, 810, 685812976, 391, 863360600, 128283951, 149, 909, 658977650, 352, 811, 283918413, 692, 31, 850, 802, 844, -108630269, 397, -746855662, 53341092, 960, 65, 238897279, 475, -689710764, 490, -803701211, 814, 331, 893, 390, 968, 89, 544982044, -346474830, -540370301, 43677871, 833, 608687195, 378, 337430531, 755792916, 192, -291007000, -245646780, -873634519, 201, 104, -648019947, -752224178, -102421900, 517376613, -125702739, 538008084, 357097509, 88306679, -231707021, 396320456, 109319657, 906, 212572570, 323, 515, 458, 115, 879301300, -957310135, 373, 70, 112142602, 326, -862564425, 982313278, 63, 816515871, 555, 404978551, 87, 315, 346110180, 458, 648, 946105069, 473812321, -655716321, -152255462, 758, -959553162, 656, 339, 172, 43, 185194009, 787, 14996761, -381146822, 823, 752626677, 367, -306785848, 869, 729, -526637298, 337, 640, 438588029, 310, -140229908, 125, 266, 294622140, 917, 787032026, -536982917, 122940513, 391, 303, -566936611, -103190657, 994308720, 828, 774, 52, 421, 22, 896771689, 307758042, 988850987, 912, 263, -295307893, 201, 539701979, 261, 424, 347, 901, 321, -532012716, 648441541, 981, 796, 517, 646, 78, -814443717, 314388103, 185, 648, 561, 968, -660097590, 87982987, -803623011, 259665323, 957090228, 520, 708, 440057085, -903302972, 755, 857, 172, -45759054, -167897805, 532799921, 425976799, 588395921, 605, 32405938, -484041449, 8, 829, 220, 295, -618798897, 640370196, -251532267, -766057724, 774669112, 743, 424, -877421150, 427, 246, 32, 85, -392217454, 525, -391661426, 201, 796, 806, -292650897, 644765030, 993, 566, -744882379, 84097446, -902015274, -523775356, 206, -510271984, -851576742, -372196572, -15241134, 136, 246, 471, 423, 562, 764, -764462703, 843, 752, 191, 179, -709972053, -775462138, -193707304, 458, 989, -419580788, 499930209, 34, 624, 444, -199839851, 697483687, 582, -106486329, -224058122, 130, 82, 94457184, 931, -644433781, 268, 134, 231036869, -467171099, 992496485, 881942264, -394944639, 485, -451792657, -829091459, 666821482, 788, -146514324, -805976945, 163, 696, 399, -891286936, -443657124, 924, 32, -253924990, -526460421, 827, 618, -247788787, -935154291, -565403207, 625444003, 137730230, 248, 661082132, 150, 546, -214439862, 563, 723, 828, 294583920, -348735825, 323, 196799807, -184408872, 428, 343, 538, 256, 362, 648, -952443085, 364, 681, 171, 671, 648346633, 243554419, 148, 470383350, -32508748, 760, 49, -11155369, 50701078, -332461632, 548, 557, 304878558, 724, 626980720, 594386220, 960703929, -187088560, 254, -377656279, -573847556, 991386794, -564260843, 424, 125, 476838097, 993, 620415892, 679, -93762055, 899669486, -305259194, 437, -714558433, -264251777, 918, 688947588, 563, -132009706, -10337888, 76518734, 61465612, 259, 997, 941937182, 581, 339, 277, -638382385, 570, 464, 908174872, -547140670, 900, 82, 86, 767, 692151546, 551, 114, 414, 61684676, -362854094, 543, 254190775, 29, 330, 147702995, 770, -694933828, 90, 878, 644381955, 146264978, 104, 499267048, 213, -909777234, 902, -628762807, 881036562, 384723382, 64, 206627313, -750722556, 964, 440, 701, 754, -858409630, 183, 833, -513815493, 858, 998181924, 471, -246545108, 444, 44, 379, -322563283, 512, -509031361, -2263718, 973, 721, -794953835, 390, 734, 595, 95640490, -621997961, -198078194, 965, 707, 239, 407, 613883683, 557, -516119834, 820, 102, 355082547, 821909028, 152102227, 492, 996, 518, 263, -130922376, 63, 55, -428473657, 143190324, -430041837, -46411671, 844837004, 322, 677576700, 594633501, 797, -58906558, 565, 619, -1985945, 676849024, 881829027, 852, 83, 290906665, -611210480, 425, 416, 157545520, -580969350, 107, 510, 15423092, 527, 899196908, 650, 237713150, 896, 121, 568834850, 408, -239638209, 960, -401137745, -657336238, 148, 916, 727, 430300700, -658852044, -644615182, 11, 527721196, 481, 876586507, 836588818, 333, 780599108, 194, -770995072, 229, 368, 10313487, 12317238, 146, 411, 601781239, 837, 338, 806, 548, 378281979, 397, -1, 776, 483, 96687599, 604, 530, 709, 347, 991, 745, 206199707, 919, 572825122, -383020453, -739794048, 145, 12, 8, 837, 885, -881876035, 385, 580, 146, 50, -840603510, 41289712, 242, 215716722, 333, 693, 646, -613866464, 224402863, -168850, 690, 543, 218978141, 744552729, 298, -786626374, 637072270, -771313223, -956379436, 848, 629, 80889486, -119410424, 824, 964, 921, 362, 383, 828, -285968481, -481843680, 122767339, 439, 598, 682, 5, 849, 96, 478, 111831438, 39780332, 134402237, 108, -548032070, 344790526, 869, -100544619, 610, 316266117, 372, 165664042, -124521412, 975, 149, 640, -856960712, 830056157, 859, 936, -260487842, -933678003, 301, 733, 886, 123, 136809317, 840, 993, 66, 883, -838868363, 269077646, 626055669, 238, 630, 612, 613771639, -652369844, -555014218, 919, -142632289, 980, 580621353, -780854719, 125, 338, 485279578, -599604920, -430191666, 356414828, 339, -737819533, 862, -951483059, 602, 242, -394090236, 927, 346594626, 826, 961, 390, -556788516, 839555757, 653, -450161617, 134, 537834159, 129, 595, 970169528, 139, 451654316, -183561348, -398375553, 850, 298038141, -179498263, 485, 454, -345683314, 367734396, 618915564, -582461202, 372, 276, 792991397, 825, 794, 553, 910, 575, 550, 278402159, 536685101, -482673869, 150, -589449962, 889426409, 172438340, 493, 365, 229372507, -552120270, -433727581, 663646133, 961583395, -884955127, 958330261, 827783078, 142, 457, 257, 292, -348743120, -169275302, 160, 540, -661218256, 973, 35, 163926651, -814615310, 861, 651, 417, 326, -289793012, 327647417, -418560517, 825, 154, 872574895, -825680994, 52, -410798395, 909, 18249075, -354635739, 421, -578147596, 693452689, 116746575, 743, 120, 241905704, 910, -809342280, 888, -600610001, 744, 809, 348, 593996553, 599069243, 788899551, 312, 119, 375, 438853369, 977, -884278783, 320, 850, 785, 317, -508618764, -505842157, 442, 656, 452, -72981746, 299, 674, -475722125, 976, -206549517, 801776848, -870281612, -129904316, 593776242, -822341360, 343, 144932479, 438, 338, 577, 860, 578966931, 901585531, 652, 242, 415736410, 146, 436, 537, -289252452, -782640060, 229, 228, 159, 378583687, 926219341, 405, 618, -717721132, 58, 48731228, 640, 813, -455559096, 290549479, 867473644, 341, -223726654, 36284732, 92, 640605861, 209, 556, 138721044],
-{
- "value": 0,
- "left": null,
- "right": {
- "value": 1,
- "left": null,
- "right": {
- "value": 2,
- "left": null,
- "right": {
- "value": 3,
- "left": null,
- "right": {
- "value": 4,
- "left": null,
- "right": {
- "value": 6,
- "left": null,
- "right": {
- "value": 7,
- "left": null,
- "right": {
- "value": 9,
- "left": null,
- "right": {
- "value": 10,
- "left": null,
- "right": {
- "value": 14,
- "left": null,
- "right": {
- "value": 15,
- "left": null,
- "right": {
- "value": 16,
- "left": null,
- "right": {
- "value": 17,
- "left": null,
- "right": {
- "value": 19,
- "left": null,
- "right": {
- "value": 20,
- "left": null,
- "right": {
- "value": 21,
- "left": null,
- "right": {
- "value": 23,
- "left": null,
- "right": {
- "value": 24,
- "left": null,
- "right": {
- "value": 25,
- "left": null,
- "right": {
- "value": 26,
- "left": null,
- "right": {
- "value": 27,
- "left": null,
- "right": {
- "value": 28,
- "left": null,
- "right": {
- "value": 30,
- "left": null,
- "right": {
- "value": 33,
- "left": null,
- "right": {
- "value": 36,
- "left": null,
- "right": {
- "value": 37,
- "left": null,
- "right": {
- "value": 38,
- "left": null,
- "right": {
- "value": 39,
- "left": null,
- "right": {
- "value": 40,
- "left": null,
- "right": {
- "value": 41,
- "left": null,
- "right": {
- "value": 42,
- "left": null,
- "right": {
- "value": 45,
- "left": null,
- "right": {
- "value": 46,
- "left": null,
- "right": {
- "value": 48,
- "left": null,
- "right": {
- "value": 51,
- "left": null,
- "right": {
- "value": 53,
- "left": null,
- "right": {
- "value": 54,
- "left": null,
- "right": {
- "value": 56,
- "left": null,
- "right": {
- "value": 57,
- "left": null,
- "right": {
- "value": 59,
- "left": null,
- "right": {
- "value": 60,
- "left": null,
- "right": {
- "value": 61,
- "left": null,
- "right": {
- "value": 62,
- "left": null,
- "right": {
- "value": 67,
- "left": null,
- "right": {
- "value": 68,
- "left": null,
- "right": {
- "value": 69,
- "left": null,
- "right": {
- "value": 71,
- "left": null,
- "right": {
- "value": 72,
- "left": null,
- "right": {
- "value": 73,
- "left": null,
- "right": {
- "value": 74,
- "left": null,
- "right": {
- "value": 75,
- "left": null,
- "right": {
- "value": 76,
- "left": null,
- "right": {
- "value": 77,
- "left": null,
- "right": {
- "value": 79,
- "left": null,
- "right": {
- "value": 80,
- "left": null,
- "right": {
- "value": 81,
- "left": null,
- "right": {
- "value": 84,
- "left": null,
- "right": {
- "value": 88,
- "left": null,
- "right": {
- "value": 91,
- "left": null,
- "right": {
- "value": 94,
- "left": null,
- "right": {
- "value": 95,
- "left": null,
- "right": {
- "value": 97,
- "left": null,
- "right": {
- "value": 98,
- "left": null,
- "right": {
- "value": 99,
- "left": null,
- "right": {
- "value": 100,
- "left": null,
- "right": {
- "value": 101,
- "left": null,
- "right": {
- "value": 103,
- "left": null,
- "right": {
- "value": 105,
- "left": null,
- "right": {
- "value": 106,
- "left": null,
- "right": {
- "value": 109,
- "left": null,
- "right": {
- "value": 112,
- "left": null,
- "right": {
- "value": 113,
- "left": null,
- "right": {
- "value": 116,
- "left": null,
- "right": {
- "value": 117,
- "left": null,
- "right": {
- "value": 118,
- "left": null,
- "right": {
- "value": 122,
- "left": null,
- "right": {
- "value": 124,
- "left": null,
- "right": {
- "value": 126,
- "left": null,
- "right": {
- "value": 127,
- "left": null,
- "right": {
- "value": 128,
- "left": null,
- "right": {
- "value": 131,
- "left": null,
- "right": {
- "value": 132,
- "left": null,
- "right": {
- "value": 133,
- "left": null,
- "right": {
- "value": 137,
- "left": null,
- "right": {
- "value": 138,
- "left": null,
- "right": {
- "value": 140,
- "left": null,
- "right": {
- "value": 141,
- "left": null,
- "right": {
- "value": 143,
- "left": null,
- "right": {
- "value": 144,
- "left": null,
- "right": {
- "value": 147,
- "left": null,
- "right": {
- "value": 151,
- "left": null,
- "right": {
- "value": 152,
- "left": null,
- "right": {
- "value": 153,
- "left": null,
- "right": {
- "value": 155,
- "left": null,
- "right": {
- "value": 156,
- "left": null,
- "right": {
- "value": 157,
- "left": null,
- "right": {
- "value": 158,
- "left": null,
- "right": {
- "value": 161,
- "left": null,
- "right": {
- "value": 162,
- "left": null,
- "right": {
- "value": 164,
- "left": null,
- "right": {
- "value": 166,
- "left": null,
- "right": {
- "value": 168,
- "left": null,
- "right": {
- "value": 169,
- "left": null,
- "right": {
- "value": 170,
- "left": null,
- "right": {
- "value": 173,
- "left": null,
- "right": {
- "value": 174,
- "left": null,
- "right": {
- "value": 175,
- "left": null,
- "right": {
- "value": 176,
- "left": null,
- "right": {
- "value": 177,
- "left": null,
- "right": {
- "value": 178,
- "left": null,
- "right": {
- "value": 180,
- "left": null,
- "right": {
- "value": 181,
- "left": null,
- "right": {
- "value": 184,
- "left": null,
- "right": {
- "value": 186,
- "left": null,
- "right": {
- "value": 187,
- "left": null,
- "right": {
- "value": 188,
- "left": null,
- "right": {
- "value": 190,
- "left": null,
- "right": {
- "value": 193,
- "left": null,
- "right": {
- "value": 195,
- "left": null,
- "right": {
- "value": 196,
- "left": null,
- "right": {
- "value": 197,
- "left": null,
- "right": {
- "value": 198,
- "left": null,
- "right": {
- "value": 200,
- "left": null,
- "right": {
- "value": 202,
- "left": null,
- "right": {
- "value": 203,
- "left": null,
- "right": {
- "value": 204,
- "left": null,
- "right": {
- "value": 205,
- "left": null,
- "right": {
- "value": 207,
- "left": null,
- "right": {
- "value": 208,
- "left": null,
- "right": {
- "value": 210,
- "left": null,
- "right": {
- "value": 211,
- "left": null,
- "right": {
- "value": 212,
- "left": null,
- "right": {
- "value": 214,
- "left": null,
- "right": {
- "value": 215,
- "left": null,
- "right": {
- "value": 216,
- "left": null,
- "right": {
- "value": 217,
- "left": null,
- "right": {
- "value": 221,
- "left": null,
- "right": {
- "value": 223,
- "left": null,
- "right": {
- "value": 224,
- "left": null,
- "right": {
- "value": 225,
- "left": null,
- "right": {
- "value": 226,
- "left": null,
- "right": {
- "value": 227,
- "left": null,
- "right": {
- "value": 230,
- "left": null,
- "right": {
- "value": 231,
- "left": null,
- "right": {
- "value": 232,
- "left": null,
- "right": {
- "value": 233,
- "left": null,
- "right": {
- "value": 234,
- "left": null,
- "right": {
- "value": 235,
- "left": null,
- "right": {
- "value": 236,
- "left": null,
- "right": {
- "value": 237,
- "left": null,
- "right": {
- "value": 240,
- "left": null,
- "right": {
- "value": 241,
- "left": null,
- "right": {
- "value": 243,
- "left": null,
- "right": {
- "value": 244,
- "left": null,
- "right": {
- "value": 247,
- "left": null,
- "right": {
- "value": 249,
- "left": null,
- "right": {
- "value": 250,
- "left": null,
- "right": {
- "value": 251,
- "left": null,
- "right": {
- "value": 252,
- "left": null,
- "right": {
- "value": 253,
- "left": null,
- "right": {
- "value": 255,
- "left": null,
- "right": {
- "value": 258,
- "left": null,
- "right": {
- "value": 260,
- "left": null,
- "right": {
- "value": 262,
- "left": null,
- "right": {
- "value": 264,
- "left": null,
- "right": {
- "value": 265,
- "left": null,
- "right": {
- "value": 269,
- "left": null,
- "right": {
- "value": 270,
- "left": null,
- "right": {
- "value": 271,
- "left": null,
- "right": {
- "value": 272,
- "left": null,
- "right": {
- "value": 273,
- "left": null,
- "right": {
- "value": 274,
- "left": null,
- "right": {
- "value": 275,
- "left": null,
- "right": {
- "value": 278,
- "left": null,
- "right": {
- "value": 279,
- "left": null,
- "right": {
- "value": 280,
- "left": null,
- "right": {
- "value": 281,
- "left": null,
- "right": {
- "value": 282,
- "left": null,
- "right": {
- "value": 283,
- "left": null,
- "right": {
- "value": 284,
- "left": null,
- "right": {
- "value": 285,
- "left": null,
- "right": {
- "value": 286,
- "left": null,
- "right": {
- "value": 287,
- "left": null,
- "right": {
- "value": 288,
- "left": null,
- "right": {
- "value": 289,
- "left": null,
- "right": {
- "value": 290,
- "left": null,
- "right": {
- "value": 291,
- "left": null,
- "right": {
- "value": 293,
- "left": null,
- "right": {
- "value": 294,
- "left": null,
- "right": {
- "value": 296,
- "left": null,
- "right": {
- "value": 300,
- "left": null,
- "right": {
- "value": 304,
- "left": null,
- "right": {
- "value": 305,
- "left": null,
- "right": {
- "value": 306,
- "left": null,
- "right": {
- "value": 307,
- "left": null,
- "right": {
- "value": 308,
- "left": null,
- "right": {
- "value": 309,
- "left": null,
- "right": {
- "value": 311,
- "left": null,
- "right": {
- "value": 313,
- "left": null,
- "right": {
- "value": 314,
- "left": null,
- "right": {
- "value": 316,
- "left": null,
- "right": {
- "value": 318,
- "left": null,
- "right": {
- "value": 319,
- "left": null,
- "right": {
- "value": 324,
- "left": null,
- "right": {
- "value": 325,
- "left": null,
- "right": {
- "value": 327,
- "left": null,
- "right": {
- "value": 328,
- "left": null,
- "right": {
- "value": 329,
- "left": null,
- "right": {
- "value": 332,
- "left": null,
- "right": {
- "value": 334,
- "left": null,
- "right": {
- "value": 335,
- "left": null,
- "right": {
- "value": 336,
- "left": null,
- "right": {
- "value": 340,
- "left": null,
- "right": {
- "value": 342,
- "left": null,
- "right": {
- "value": 344,
- "left": null,
- "right": {
- "value": 345,
- "left": null,
- "right": {
- "value": 346,
- "left": null,
- "right": {
- "value": 349,
- "left": null,
- "right": {
- "value": 350,
- "left": null,
- "right": {
- "value": 351,
- "left": null,
- "right": {
- "value": 353,
- "left": null,
- "right": {
- "value": 354,
- "left": null,
- "right": {
- "value": 355,
- "left": null,
- "right": {
- "value": 356,
- "left": null,
- "right": {
- "value": 357,
- "left": null,
- "right": {
- "value": 358,
- "left": null,
- "right": {
- "value": 359,
- "left": null,
- "right": {
- "value": 360,
- "left": null,
- "right": {
- "value": 361,
- "left": null,
- "right": {
- "value": 363,
- "left": null,
- "right": {
- "value": 366,
- "left": null,
- "right": {
- "value": 369,
- "left": null,
- "right": {
- "value": 371,
- "left": null,
- "right": {
- "value": 374,
- "left": null,
- "right": {
- "value": 376,
- "left": null,
- "right": {
- "value": 377,
- "left": null,
- "right": {
- "value": 380,
- "left": null,
- "right": {
- "value": 381,
- "left": null,
- "right": {
- "value": 382,
- "left": null,
- "right": {
- "value": 384,
- "left": null,
- "right": {
- "value": 386,
- "left": null,
- "right": {
- "value": 387,
- "left": null,
- "right": {
- "value": 388,
- "left": null,
- "right": {
- "value": 389,
- "left": null,
- "right": {
- "value": 392,
- "left": null,
- "right": {
- "value": 393,
- "left": null,
- "right": {
- "value": 394,
- "left": null,
- "right": {
- "value": 395,
- "left": null,
- "right": {
- "value": 396,
- "left": null,
- "right": {
- "value": 400,
- "left": null,
- "right": {
- "value": 401,
- "left": null,
- "right": {
- "value": 402,
- "left": null,
- "right": {
- "value": 403,
- "left": null,
- "right": {
- "value": 404,
- "left": null,
- "right": {
- "value": 406,
- "left": null,
- "right": {
- "value": 409,
- "left": null,
- "right": {
- "value": 412,
- "left": null,
- "right": {
- "value": 413,
- "left": null,
- "right": {
- "value": 415,
- "left": null,
- "right": {
- "value": 418,
- "left": null,
- "right": {
- "value": 420,
- "left": null,
- "right": {
- "value": 422,
- "left": null,
- "right": {
- "value": 426,
- "left": null,
- "right": {
- "value": 429,
- "left": null,
- "right": {
- "value": 430,
- "left": null,
- "right": {
- "value": 431,
- "left": null,
- "right": {
- "value": 432,
- "left": null,
- "right": {
- "value": 433,
- "left": null,
- "right": {
- "value": 434,
- "left": null,
- "right": {
- "value": 435,
- "left": null,
- "right": {
- "value": 441,
- "left": null,
- "right": {
- "value": 443,
- "left": null,
- "right": {
- "value": 445,
- "left": null,
- "right": {
- "value": 446,
- "left": null,
- "right": {
- "value": 447,
- "left": null,
- "right": {
- "value": 448,
- "left": null,
- "right": {
- "value": 449,
- "left": null,
- "right": {
- "value": 450,
- "left": null,
- "right": {
- "value": 451,
- "left": null,
- "right": {
- "value": 453,
- "left": null,
- "right": {
- "value": 455,
- "left": null,
- "right": {
- "value": 460,
- "left": null,
- "right": {
- "value": 461,
- "left": null,
- "right": {
- "value": 463,
- "left": null,
- "right": {
- "value": 465,
- "left": null,
- "right": {
- "value": 466,
- "left": null,
- "right": {
- "value": 467,
- "left": null,
- "right": {
- "value": 468,
- "left": null,
- "right": {
- "value": 469,
- "left": null,
- "right": {
- "value": 470,
- "left": null,
- "right": {
- "value": 472,
- "left": null,
- "right": {
- "value": 473,
- "left": null,
- "right": {
- "value": 474,
- "left": null,
- "right": {
- "value": 476,
- "left": null,
- "right": {
- "value": 477,
- "left": null,
- "right": {
- "value": 479,
- "left": null,
- "right": {
- "value": 480,
- "left": null,
- "right": {
- "value": 482,
- "left": null,
- "right": {
- "value": 486,
- "left": null,
- "right": {
- "value": 487,
- "left": null,
- "right": {
- "value": 488,
- "left": null,
- "right": {
- "value": 489,
- "left": null,
- "right": {
- "value": 491,
- "left": null,
- "right": {
- "value": 494,
- "left": null,
- "right": {
- "value": 495,
- "left": null,
- "right": {
- "value": 496,
- "left": null,
- "right": {
- "value": 497,
- "left": null,
- "right": {
- "value": 498,
- "left": null,
- "right": {
- "value": 499,
- "left": null,
- "right": {
- "value": 502,
- "left": null,
- "right": {
- "value": 503,
- "left": null,
- "right": {
- "value": 504,
- "left": null,
- "right": {
- "value": 505,
- "left": null,
- "right": {
- "value": 506,
- "left": null,
- "right": {
- "value": 507,
- "left": null,
- "right": {
- "value": 508,
- "left": null,
- "right": {
- "value": 509,
- "left": null,
- "right": {
- "value": 511,
- "left": null,
- "right": {
- "value": 513,
- "left": null,
- "right": {
- "value": 514,
- "left": null,
- "right": {
- "value": 516,
- "left": null,
- "right": {
- "value": 519,
- "left": null,
- "right": {
- "value": 521,
- "left": null,
- "right": {
- "value": 522,
- "left": null,
- "right": {
- "value": 523,
- "left": null,
- "right": {
- "value": 524,
- "left": null,
- "right": {
- "value": 526,
- "left": null,
- "right": {
- "value": 528,
- "left": null,
- "right": {
- "value": 529,
- "left": null,
- "right": {
- "value": 531,
- "left": null,
- "right": {
- "value": 532,
- "left": null,
- "right": {
- "value": 534,
- "left": null,
- "right": {
- "value": 535,
- "left": null,
- "right": {
- "value": 536,
- "left": null,
- "right": {
- "value": 539,
- "left": null,
- "right": {
- "value": 541,
- "left": null,
- "right": {
- "value": 542,
- "left": null,
- "right": {
- "value": 544,
- "left": null,
- "right": {
- "value": 545,
- "left": null,
- "right": {
- "value": 547,
- "left": null,
- "right": {
- "value": 549,
- "left": null,
- "right": {
- "value": 552,
- "left": null,
- "right": {
- "value": 554,
- "left": null,
- "right": {
- "value": 559,
- "left": null,
- "right": {
- "value": 560,
- "left": null,
- "right": {
- "value": 564,
- "left": null,
- "right": {
- "value": 567,
- "left": null,
- "right": {
- "value": 568,
- "left": null,
- "right": {
- "value": 569,
- "left": null,
- "right": {
- "value": 571,
- "left": null,
- "right": {
- "value": 572,
- "left": null,
- "right": {
- "value": 573,
- "left": null,
- "right": {
- "value": 574,
- "left": null,
- "right": {
- "value": 576,
- "left": null,
- "right": {
- "value": 578,
- "left": null,
- "right": {
- "value": 583,
- "left": null,
- "right": {
- "value": 584,
- "left": null,
- "right": {
- "value": 585,
- "left": null,
- "right": {
- "value": 586,
- "left": null,
- "right": {
- "value": 587,
- "left": null,
- "right": {
- "value": 588,
- "left": null,
- "right": {
- "value": 589,
- "left": null,
- "right": {
- "value": 590,
- "left": null,
- "right": {
- "value": 591,
- "left": null,
- "right": {
- "value": 592,
- "left": null,
- "right": {
- "value": 593,
- "left": null,
- "right": {
- "value": 594,
- "left": null,
- "right": {
- "value": 596,
- "left": null,
- "right": {
- "value": 599,
- "left": null,
- "right": {
- "value": 600,
- "left": null,
- "right": {
- "value": 601,
- "left": null,
- "right": {
- "value": 603,
- "left": null,
- "right": {
- "value": 606,
- "left": null,
- "right": {
- "value": 607,
- "left": null,
- "right": {
- "value": 608,
- "left": null,
- "right": {
- "value": 609,
- "left": null,
- "right": {
- "value": 611,
- "left": null,
- "right": {
- "value": 614,
- "left": null,
- "right": {
- "value": 615,
- "left": null,
- "right": {
- "value": 616,
- "left": null,
- "right": {
- "value": 617,
- "left": null,
- "right": {
- "value": 620,
- "left": null,
- "right": {
- "value": 621,
- "left": null,
- "right": {
- "value": 622,
- "left": null,
- "right": {
- "value": 623,
- "left": null,
- "right": {
- "value": 625,
- "left": null,
- "right": {
- "value": 626,
- "left": null,
- "right": {
- "value": 627,
- "left": null,
- "right": {
- "value": 628,
- "left": null,
- "right": {
- "value": 631,
- "left": null,
- "right": {
- "value": 632,
- "left": null,
- "right": {
- "value": 633,
- "left": null,
- "right": {
- "value": 634,
- "left": null,
- "right": {
- "value": 635,
- "left": null,
- "right": {
- "value": 636,
- "left": null,
- "right": {
- "value": 637,
- "left": null,
- "right": {
- "value": 639,
- "left": null,
- "right": {
- "value": 641,
- "left": null,
- "right": {
- "value": 642,
- "left": null,
- "right": {
- "value": 644,
- "left": null,
- "right": {
- "value": 647,
- "left": null,
- "right": {
- "value": 649,
- "left": null,
- "right": {
- "value": 654,
- "left": null,
- "right": {
- "value": 655,
- "left": null,
- "right": {
- "value": 657,
- "left": null,
- "right": {
- "value": 658,
- "left": null,
- "right": {
- "value": 660,
- "left": null,
- "right": {
- "value": 661,
- "left": null,
- "right": {
- "value": 662,
- "left": null,
- "right": {
- "value": 663,
- "left": null,
- "right": {
- "value": 664,
- "left": null,
- "right": {
- "value": 665,
- "left": null,
- "right": {
- "value": 666,
- "left": null,
- "right": {
- "value": 667,
- "left": null,
- "right": {
- "value": 668,
- "left": null,
- "right": {
- "value": 669,
- "left": null,
- "right": {
- "value": 670,
- "left": null,
- "right": {
- "value": 673,
- "left": null,
- "right": {
- "value": 675,
- "left": null,
- "right": {
- "value": 676,
- "left": null,
- "right": {
- "value": 677,
- "left": null,
- "right": {
- "value": 678,
- "left": null,
- "right": {
- "value": 680,
- "left": null,
- "right": {
- "value": 683,
- "left": null,
- "right": {
- "value": 684,
- "left": null,
- "right": {
- "value": 685,
- "left": null,
- "right": {
- "value": 686,
- "left": null,
- "right": {
- "value": 687,
- "left": null,
- "right": {
- "value": 688,
- "left": null,
- "right": {
- "value": 689,
- "left": null,
- "right": {
- "value": 691,
- "left": null,
- "right": {
- "value": 694,
- "left": null,
- "right": {
- "value": 695,
- "left": null,
- "right": {
- "value": 697,
- "left": null,
- "right": {
- "value": 698,
- "left": null,
- "right": {
- "value": 700,
- "left": null,
- "right": {
- "value": 702,
- "left": null,
- "right": {
- "value": 703,
- "left": null,
- "right": {
- "value": 704,
- "left": null,
- "right": {
- "value": 705,
- "left": null,
- "right": {
- "value": 706,
- "left": null,
- "right": {
- "value": 710,
- "left": null,
- "right": {
- "value": 711,
- "left": null,
- "right": {
- "value": 712,
- "left": null,
- "right": {
- "value": 713,
- "left": null,
- "right": {
- "value": 714,
- "left": null,
- "right": {
- "value": 715,
- "left": null,
- "right": {
- "value": 716,
- "left": null,
- "right": {
- "value": 717,
- "left": null,
- "right": {
- "value": 719,
- "left": null,
- "right": {
- "value": 720,
- "left": null,
- "right": {
- "value": 722,
- "left": null,
- "right": {
- "value": 725,
- "left": null,
- "right": {
- "value": 726,
- "left": null,
- "right": {
- "value": 728,
- "left": null,
- "right": {
- "value": 730,
- "left": null,
- "right": {
- "value": 731,
- "left": null,
- "right": {
- "value": 732,
- "left": null,
- "right": {
- "value": 735,
- "left": null,
- "right": {
- "value": 736,
- "left": null,
- "right": {
- "value": 737,
- "left": null,
- "right": {
- "value": 738,
- "left": null,
- "right": {
- "value": 739,
- "left": null,
- "right": {
- "value": 740,
- "left": null,
- "right": {
- "value": 741,
- "left": null,
- "right": {
- "value": 746,
- "left": null,
- "right": {
- "value": 747,
- "left": null,
- "right": {
- "value": 748,
- "left": null,
- "right": {
- "value": 749,
- "left": null,
- "right": {
- "value": 750,
- "left": null,
- "right": {
- "value": 756,
- "left": null,
- "right": {
- "value": 757,
- "left": null,
- "right": {
- "value": 761,
- "left": null,
- "right": {
- "value": 762,
- "left": null,
- "right": {
- "value": 763,
- "left": null,
- "right": {
- "value": 765,
- "left": null,
- "right": {
- "value": 766,
- "left": null,
- "right": {
- "value": 768,
- "left": null,
- "right": {
- "value": 769,
- "left": null,
- "right": {
- "value": 772,
- "left": null,
- "right": {
- "value": 773,
- "left": null,
- "right": {
- "value": 777,
- "left": null,
- "right": {
- "value": 778,
- "left": null,
- "right": {
- "value": 779,
- "left": null,
- "right": {
- "value": 781,
- "left": null,
- "right": {
- "value": 782,
- "left": null,
- "right": {
- "value": 783,
- "left": null,
- "right": {
- "value": 784,
- "left": null,
- "right": {
- "value": 786,
- "left": null,
- "right": {
- "value": 790,
- "left": null,
- "right": {
- "value": 791,
- "left": null,
- "right": {
- "value": 792,
- "left": null,
- "right": {
- "value": 793,
- "left": null,
- "right": {
- "value": 795,
- "left": null,
- "right": {
- "value": 798,
- "left": null,
- "right": {
- "value": 799,
- "left": null,
- "right": {
- "value": 800,
- "left": null,
- "right": {
- "value": 804,
- "left": null,
- "right": {
- "value": 805,
- "left": null,
- "right": {
- "value": 807,
- "left": null,
- "right": {
- "value": 808,
- "left": null,
- "right": {
- "value": 812,
- "left": null,
- "right": {
- "value": 815,
- "left": null,
- "right": {
- "value": 816,
- "left": null,
- "right": {
- "value": 817,
- "left": null,
- "right": {
- "value": 819,
- "left": null,
- "right": {
- "value": 821,
- "left": null,
- "right": {
- "value": 822,
- "left": null,
- "right": {
- "value": 830,
- "left": null,
- "right": {
- "value": 831,
- "left": null,
- "right": {
- "value": 832,
- "left": null,
- "right": {
- "value": 834,
- "left": null,
- "right": {
- "value": 835,
- "left": null,
- "right": {
- "value": 838,
- "left": null,
- "right": {
- "value": 841,
- "left": null,
- "right": {
- "value": 842,
- "left": null,
- "right": {
- "value": 845,
- "left": null,
- "right": {
- "value": 846,
- "left": null,
- "right": {
- "value": 847,
- "left": null,
- "right": {
- "value": 851,
- "left": null,
- "right": {
- "value": 853,
- "left": null,
- "right": {
- "value": 854,
- "left": null,
- "right": {
- "value": 855,
- "left": null,
- "right": {
- "value": 856,
- "left": null,
- "right": {
- "value": 863,
- "left": null,
- "right": {
- "value": 865,
- "left": null,
- "right": {
- "value": 866,
- "left": null,
- "right": {
- "value": 867,
- "left": null,
- "right": {
- "value": 868,
- "left": null,
- "right": {
- "value": 870,
- "left": null,
- "right": {
- "value": 871,
- "left": null,
- "right": {
- "value": 872,
- "left": null,
- "right": {
- "value": 873,
- "left": null,
- "right": {
- "value": 874,
- "left": null,
- "right": {
- "value": 875,
- "left": null,
- "right": {
- "value": 876,
- "left": null,
- "right": {
- "value": 879,
- "left": null,
- "right": {
- "value": 880,
- "left": null,
- "right": {
- "value": 881,
- "left": null,
- "right": {
- "value": 882,
- "left": null,
- "right": {
- "value": 884,
- "left": null,
- "right": {
- "value": 889,
- "left": null,
- "right": {
- "value": 890,
- "left": null,
- "right": {
- "value": 891,
- "left": null,
- "right": {
- "value": 892,
- "left": null,
- "right": {
- "value": 894,
- "left": null,
- "right": {
- "value": 895,
- "left": null,
- "right": {
- "value": 897,
- "left": null,
- "right": {
- "value": 898,
- "left": null,
- "right": {
- "value": 899,
- "left": null,
- "right": {
- "value": 903,
- "left": null,
- "right": {
- "value": 904,
- "left": null,
- "right": {
- "value": 905,
- "left": null,
- "right": {
- "value": 907,
- "left": null,
- "right": {
- "value": 908,
- "left": null,
- "right": {
- "value": 911,
- "left": null,
- "right": {
- "value": 913,
- "left": null,
- "right": {
- "value": 914,
- "left": null,
- "right": {
- "value": 915,
- "left": null,
- "right": {
- "value": 920,
- "left": null,
- "right": {
- "value": 922,
- "left": null,
- "right": {
- "value": 923,
- "left": null,
- "right": {
- "value": 925,
- "left": null,
- "right": {
- "value": 926,
- "left": null,
- "right": {
- "value": 928,
- "left": null,
- "right": {
- "value": 929,
- "left": null,
- "right": {
- "value": 930,
- "left": null,
- "right": {
- "value": 932,
- "left": null,
- "right": {
- "value": 933,
- "left": null,
- "right": {
- "value": 934,
- "left": null,
- "right": {
- "value": 935,
- "left": null,
- "right": {
- "value": 937,
- "left": null,
- "right": {
- "value": 938,
- "left": null,
- "right": {
- "value": 939,
- "left": null,
- "right": {
- "value": 941,
- "left": null,
- "right": {
- "value": 942,
- "left": null,
- "right": {
- "value": 943,
- "left": null,
- "right": {
- "value": 944,
- "left": null,
- "right": {
- "value": 945,
- "left": null,
- "right": {
- "value": 946,
- "left": null,
- "right": {
- "value": 947,
- "left": null,
- "right": {
- "value": 948,
- "left": null,
- "right": {
- "value": 949,
- "left": null,
- "right": {
- "value": 950,
- "left": null,
- "right": {
- "value": 951,
- "left": null,
- "right": {
- "value": 952,
- "left": null,
- "right": {
- "value": 953,
- "left": null,
- "right": {
- "value": 954,
- "left": null,
- "right": {
- "value": 955,
- "left": null,
- "right": {
- "value": 957,
- "left": null,
- "right": {
- "value": 958,
- "left": null,
- "right": {
- "value": 959,
- "left": null,
- "right": {
- "value": 962,
- "left": null,
- "right": {
- "value": 963,
- "left": null,
- "right": {
- "value": 966,
- "left": null,
- "right": {
- "value": 967,
- "left": null,
- "right": {
- "value": 969,
- "left": null,
- "right": {
- "value": 970,
- "left": null,
- "right": {
- "value": 971,
- "left": null,
- "right": {
- "value": 972,
- "left": null,
- "right": {
- "value": 974,
- "left": null,
- "right": {
- "value": 982,
- "left": null,
- "right": {
- "value": 983,
- "left": null,
- "right": {
- "value": 984,
- "left": null,
- "right": {
- "value": 985,
- "left": null,
- "right": {
- "value": 987,
- "left": null,
- "right": {
- "value": 988,
- "left": null,
- "right": {
- "value": 990,
- "left": null,
- "right": {
- "value": 992,
- "left": null,
- "right": {
- "value": 994,
- "left": null,
- "right": {
- "value": 1000000000,
- "left": null,
- "right": null
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
- }
-}
-}
\ No newline at end of file
spec/binary_trees/spec_8.rb
@@ -0,0 +1,1 @@
+SPEC8={ t: { "value": -1, "left": nil, "right": { "value": 0, "left": nil, "right": { "value": 1, "left": nil, "right": { "value": 2, "left": nil, "right": { "value": 3, "left": nil, "right": { "value": 4, "left": nil, "right": { "value": 5, "left": nil, "right": { "value": 6, "left": nil, "right": { "value": 7, "left": nil, "right": { "value": 8, "left": nil, "right": { "value": 9, "left": nil, "right": { "value": 10, "left": nil, "right": { "value": 11, "left": nil, "right": { "value": 12, "left": nil, "right": { "value": 13, "left": nil, "right": { "value": 14, "left": nil, "right": { "value": 15, "left": nil, "right": { "value": 16, "left": nil, "right": { "value": 17, "left": nil, "right": { "value": 18, "left": nil, "right": { "value": 19, "left": nil, "right": { "value": 20, "left": nil, "right": { "value": 21, "left": nil, "right": { "value": 22, "left": nil, "right": { "value": 23, "left": nil, "right": { "value": 24, "left": nil, "right": { "value": 25, "left": nil, "right": { "value": 26, "left": nil, "right": { "value": 27, "left": nil, "right": { "value": 28, "left": nil, "right": { "value": 29, "left": nil, "right": { "value": 30, "left": nil, "right": { "value": 31, "left": nil, "right": { "value": 32, "left": nil, "right": { "value": 33, "left": nil, "right": { "value": 34, "left": nil, "right": { "value": 35, "left": nil, "right": { "value": 36, "left": nil, "right": { "value": 37, "left": nil, "right": { "value": 38, "left": nil, "right": { "value": 39, "left": nil, "right": { "value": 40, "left": nil, "right": { "value": 41, "left": nil, "right": { "value": 42, "left": nil, "right": { "value": 43, "left": nil, "right": { "value": 44, "left": nil, "right": { "value": 45, "left": nil, "right": { "value": 46, "left": nil, "right": { "value": 47, "left": nil, "right": { "value": 48, "left": nil, "right": { "value": 49, "left": nil, "right": { "value": 50, "left": nil, "right": { "value": 51, "left": nil, "right": { "value": 52, "left": nil, "right": { "value": 53, "left": nil, "right": { "value": 54, "left": nil, "right": { "value": 55, "left": nil, "right": { "value": 56, "left": nil, "right": { "value": 57, "left": nil, "right": { "value": 58, "left": nil, "right": { "value": 59, "left": nil, "right": { "value": 60, "left": nil, "right": { "value": 61, "left": nil, "right": { "value": 62, "left": nil, "right": { "value": 63, "left": nil, "right": { "value": 64, "left": nil, "right": { "value": 65, "left": nil, "right": { "value": 66, "left": nil, "right": { "value": 67, "left": nil, "right": { "value": 68, "left": nil, "right": { "value": 69, "left": nil, "right": { "value": 70, "left": nil, "right": { "value": 71, "left": nil, "right": { "value": 72, "left": nil, "right": { "value": 73, "left": nil, "right": { "value": 74, "left": nil, "right": { "value": 75, "left": nil, "right": { "value": 76, "left": nil, "right": { "value": 77, "left": nil, "right": { "value": 78, "left": nil, "right": { "value": 79, "left": nil, "right": { "value": 80, "left": nil, "right": { "value": 81, "left": nil, "right": { "value": 82, "left": nil, "right": { "value": 83, "left": nil, "right": { "value": 84, "left": nil, "right": { "value": 85, "left": nil, "right": { "value": 86, "left": nil, "right": { "value": 87, "left": nil, "right": { "value": 88, "left": nil, "right": { "value": 89, "left": nil, "right": { "value": 90, "left": nil, "right": { "value": 91, "left": nil, "right": { "value": 92, "left": nil, "right": { "value": 93, "left": nil, "right": { "value": 94, "left": nil, "right": { "value": 95, "left": nil, "right": { "value": 96, "left": nil, "right": { "value": 97, "left": nil, "right": { "value": 98, "left": nil, "right": { "value": 99, "left": nil, "right": { "value": 100, "left": nil, "right": { "value": 101, "left": nil, "right": { "value": 102, "left": nil, "right": { "value": 103, "left": nil, "right": { "value": 104, "left": nil, "right": { "value": 105, "left": nil, "right": { "value": 106, "left": nil, "right": { "value": 107, "left": nil, "right": { "value": 108, "left": nil, "right": { "value": 109, "left": nil, "right": { "value": 110, "left": nil, "right": { "value": 111, "left": nil, "right": { "value": 112, "left": nil, "right": { "value": 113, "left": nil, "right": { "value": 114, "left": nil, "right": { "value": 115, "left": nil, "right": { "value": 116, "left": nil, "right": { "value": 117, "left": nil, "right": { "value": 118, "left": nil, "right": { "value": 119, "left": nil, "right": { "value": 120, "left": nil, "right": { "value": 121, "left": nil, "right": { "value": 122, "left": nil, "right": { "value": 123, "left": nil, "right": { "value": 124, "left": nil, "right": { "value": 125, "left": nil, "right": { "value": 126, "left": nil, "right": { "value": 127, "left": nil, "right": { "value": 128, "left": nil, "right": { "value": 129, "left": nil, "right": { "value": 130, "left": nil, "right": { "value": 131, "left": nil, "right": { "value": 132, "left": nil, "right": { "value": 133, "left": nil, "right": { "value": 134, "left": nil, "right": { "value": 135, "left": nil, "right": { "value": 136, "left": nil, "right": { "value": 137, "left": nil, "right": { "value": 138, "left": nil, "right": { "value": 139, "left": nil, "right": { "value": 140, "left": nil, "right": { "value": 141, "left": nil, "right": { "value": 142, "left": nil, "right": { "value": 143, "left": nil, "right": { "value": 144, "left": nil, "right": { "value": 145, "left": nil, "right": { "value": 146, "left": nil, "right": { "value": 147, "left": nil, "right": { "value": 148, "left": nil, "right": { "value": 149, "left": nil, "right": { "value": 150, "left": nil, "right": { "value": 151, "left": nil, "right": { "value": 152, "left": nil, "right": { "value": 153, "left": nil, "right": { "value": 154, "left": nil, "right": { "value": 155, "left": nil, "right": { "value": 156, "left": nil, "right": { "value": 157, "left": nil, "right": { "value": 158, "left": nil, "right": { "value": 159, "left": nil, "right": { "value": 160, "left": nil, "right": { "value": 161, "left": nil, "right": { "value": 162, "left": nil, "right": { "value": 163, "left": nil, "right": { "value": 164, "left": nil, "right": { "value": 165, "left": nil, "right": { "value": 166, "left": nil, "right": { "value": 167, "left": nil, "right": { "value": 168, "left": nil, "right": { "value": 169, "left": nil, "right": { "value": 170, "left": nil, "right": { "value": 171, "left": nil, "right": { "value": 172, "left": nil, "right": { "value": 173, "left": nil, "right": { "value": 174, "left": nil, "right": { "value": 175, "left": nil, "right": { "value": 176, "left": nil, "right": { "value": 177, "left": nil, "right": { "value": 178, "left": nil, "right": { "value": 179, "left": nil, "right": { "value": 180, "left": nil, "right": { "value": 181, "left": nil, "right": { "value": 182, "left": nil, "right": { "value": 183, "left": nil, "right": { "value": 184, "left": nil, "right": { "value": 185, "left": nil, "right": { "value": 186, "left": nil, "right": { "value": 187, "left": nil, "right": { "value": 188, "left": nil, "right": { "value": 189, "left": nil, "right": { "value": 190, "left": nil, "right": { "value": 191, "left": nil, "right": { "value": 192, "left": nil, "right": { "value": 193, "left": nil, "right": { "value": 194, "left": nil, "right": { "value": 195, "left": nil, "right": { "value": 196, "left": nil, "right": { "value": 197, "left": nil, "right": { "value": 198, "left": nil, "right": { "value": 199, "left": nil, "right": { "value": 200, "left": nil, "right": { "value": 201, "left": nil, "right": { "value": 202, "left": nil, "right": { "value": 203, "left": nil, "right": { "value": 204, "left": nil, "right": { "value": 205, "left": nil, "right": { "value": 206, "left": nil, "right": { "value": 207, "left": nil, "right": { "value": 208, "left": nil, "right": { "value": 209, "left": nil, "right": { "value": 210, "left": nil, "right": { "value": 211, "left": nil, "right": { "value": 212, "left": nil, "right": { "value": 213, "left": nil, "right": { "value": 214, "left": nil, "right": { "value": 215, "left": nil, "right": { "value": 216, "left": nil, "right": { "value": 217, "left": nil, "right": { "value": 218, "left": nil, "right": { "value": 219, "left": nil, "right": { "value": 220, "left": nil, "right": { "value": 221, "left": nil, "right": { "value": 222, "left": nil, "right": { "value": 223, "left": nil, "right": { "value": 224, "left": nil, "right": { "value": 225, "left": nil, "right": { "value": 226, "left": nil, "right": { "value": 227, "left": nil, "right": { "value": 228, "left": nil, "right": { "value": 229, "left": nil, "right": { "value": 230, "left": nil, "right": { "value": 231, "left": nil, "right": { "value": 232, "left": nil, "right": { "value": 233, "left": nil, "right": { "value": 234, "left": nil, "right": { "value": 235, "left": nil, "right": { "value": 236, "left": nil, "right": { "value": 237, "left": nil, "right": { "value": 238, "left": nil, "right": { "value": 239, "left": nil, "right": { "value": 240, "left": nil, "right": { "value": 241, "left": nil, "right": { "value": 242, "left": nil, "right": { "value": 243, "left": nil, "right": { "value": 244, "left": nil, "right": { "value": 245, "left": nil, "right": { "value": 246, "left": nil, "right": { "value": 247, "left": nil, "right": { "value": 248, "left": nil, "right": { "value": 249, "left": nil, "right": { "value": 250, "left": nil, "right": { "value": 251, "left": nil, "right": { "value": 252, "left": nil, "right": { "value": 253, "left": nil, "right": { "value": 254, "left": nil, "right": { "value": 255, "left": nil, "right": { "value": 256, "left": nil, "right": { "value": 257, "left": nil, "right": { "value": 258, "left": nil, "right": { "value": 259, "left": nil, "right": { "value": 260, "left": nil, "right": { "value": 261, "left": nil, "right": { "value": 262, "left": nil, "right": { "value": 263, "left": nil, "right": { "value": 264, "left": nil, "right": { "value": 265, "left": nil, "right": { "value": 266, "left": nil, "right": { "value": 267, "left": nil, "right": { "value": 268, "left": nil, "right": { "value": 269, "left": nil, "right": { "value": 270, "left": nil, "right": { "value": 271, "left": nil, "right": { "value": 272, "left": nil, "right": { "value": 273, "left": nil, "right": { "value": 274, "left": nil, "right": { "value": 275, "left": nil, "right": { "value": 276, "left": nil, "right": { "value": 277, "left": nil, "right": { "value": 278, "left": nil, "right": { "value": 279, "left": nil, "right": { "value": 280, "left": nil, "right": { "value": 281, "left": nil, "right": { "value": 282, "left": nil, "right": { "value": 283, "left": nil, "right": { "value": 284, "left": nil, "right": { "value": 285, "left": nil, "right": { "value": 286, "left": nil, "right": { "value": 287, "left": nil, "right": { "value": 288, "left": nil, "right": { "value": 289, "left": nil, "right": { "value": 290, "left": nil, "right": { "value": 291, "left": nil, "right": { "value": 292, "left": nil, "right": { "value": 293, "left": nil, "right": { "value": 294, "left": nil, "right": { "value": 295, "left": nil, "right": { "value": 296, "left": nil, "right": { "value": 297, "left": nil, "right": { "value": 298, "left": nil, "right": { "value": 299, "left": nil, "right": { "value": 300, "left": nil, "right": { "value": 301, "left": nil, "right": { "value": 302, "left": nil, "right": { "value": 303, "left": nil, "right": { "value": 304, "left": nil, "right": { "value": 305, "left": nil, "right": { "value": 306, "left": nil, "right": { "value": 307, "left": nil, "right": { "value": 308, "left": nil, "right": { "value": 309, "left": nil, "right": { "value": 310, "left": nil, "right": { "value": 311, "left": nil, "right": { "value": 312, "left": nil, "right": { "value": 313, "left": nil, "right": { "value": 314, "left": nil, "right": { "value": 315, "left": nil, "right": { "value": 316, "left": nil, "right": { "value": 317, "left": nil, "right": { "value": 318, "left": nil, "right": { "value": 319, "left": nil, "right": { "value": 320, "left": nil, "right": { "value": 321, "left": nil, "right": { "value": 322, "left": nil, "right": { "value": 323, "left": nil, "right": { "value": 324, "left": nil, "right": { "value": 325, "left": nil, "right": { "value": 326, "left": nil, "right": { "value": 327, "left": nil, "right": { "value": 328, "left": nil, "right": { "value": 329, "left": nil, "right": { "value": 330, "left": nil, "right": { "value": 331, "left": nil, "right": { "value": 332, "left": nil, "right": { "value": 333, "left": nil, "right": { "value": 334, "left": nil, "right": { "value": 335, "left": nil, "right": { "value": 336, "left": nil, "right": { "value": 337, "left": nil, "right": { "value": 338, "left": nil, "right": { "value": 339, "left": nil, "right": { "value": 340, "left": nil, "right": { "value": 341, "left": nil, "right": { "value": 342, "left": nil, "right": { "value": 343, "left": nil, "right": { "value": 344, "left": nil, "right": { "value": 345, "left": nil, "right": { "value": 346, "left": nil, "right": { "value": 347, "left": nil, "right": { "value": 348, "left": nil, "right": { "value": 349, "left": nil, "right": { "value": 350, "left": nil, "right": { "value": 351, "left": nil, "right": { "value": 352, "left": nil, "right": { "value": 353, "left": nil, "right": { "value": 354, "left": nil, "right": { "value": 355, "left": nil, "right": { "value": 356, "left": nil, "right": { "value": 357, "left": nil, "right": { "value": 358, "left": nil, "right": { "value": 359, "left": nil, "right": { "value": 360, "left": nil, "right": { "value": 361, "left": nil, "right": { "value": 362, "left": nil, "right": { "value": 363, "left": nil, "right": { "value": 364, "left": nil, "right": { "value": 365, "left": nil, "right": { "value": 366, "left": nil, "right": { "value": 367, "left": nil, "right": { "value": 368, "left": nil, "right": { "value": 369, "left": nil, "right": { "value": 370, "left": nil, "right": { "value": 371, "left": nil, "right": { "value": 372, "left": nil, "right": { "value": 373, "left": nil, "right": { "value": 374, "left": nil, "right": { "value": 375, "left": nil, "right": { "value": 376, "left": nil, "right": { "value": 377, "left": nil, "right": { "value": 378, "left": nil, "right": { "value": 379, "left": nil, "right": { "value": 380, "left": nil, "right": { "value": 381, "left": nil, "right": { "value": 382, "left": nil, "right": { "value": 383, "left": nil, "right": { "value": 384, "left": nil, "right": { "value": 385, "left": nil, "right": { "value": 386, "left": nil, "right": { "value": 387, "left": nil, "right": { "value": 388, "left": nil, "right": { "value": 389, "left": nil, "right": { "value": 390, "left": nil, "right": { "value": 391, "left": nil, "right": { "value": 392, "left": nil, "right": { "value": 393, "left": nil, "right": { "value": 394, "left": nil, "right": { "value": 395, "left": nil, "right": { "value": 396, "left": nil, "right": { "value": 397, "left": nil, "right": { "value": 398, "left": nil, "right": { "value": 399, "left": nil, "right": { "value": 400, "left": nil, "right": { "value": 401, "left": nil, "right": { "value": 402, "left": nil, "right": { "value": 403, "left": nil, "right": { "value": 404, "left": nil, "right": { "value": 405, "left": nil, "right": { "value": 406, "left": nil, "right": { "value": 407, "left": nil, "right": { "value": 408, "left": nil, "right": { "value": 409, "left": nil, "right": { "value": 410, "left": nil, "right": { "value": 411, "left": nil, "right": { "value": 412, "left": nil, "right": { "value": 413, "left": nil, "right": { "value": 414, "left": nil, "right": { "value": 415, "left": nil, "right": { "value": 416, "left": nil, "right": { "value": 417, "left": nil, "right": { "value": 418, "left": nil, "right": { "value": 419, "left": nil, "right": { "value": 420, "left": nil, "right": { "value": 421, "left": nil, "right": { "value": 422, "left": nil, "right": { "value": 423, "left": nil, "right": { "value": 424, "left": nil, "right": { "value": 425, "left": nil, "right": { "value": 426, "left": nil, "right": { "value": 427, "left": nil, "right": { "value": 428, "left": nil, "right": { "value": 429, "left": nil, "right": { "value": 430, "left": nil, "right": { "value": 431, "left": nil, "right": { "value": 432, "left": nil, "right": { "value": 433, "left": nil, "right": { "value": 434, "left": nil, "right": { "value": 435, "left": nil, "right": { "value": 436, "left": nil, "right": { "value": 437, "left": nil, "right": { "value": 438, "left": nil, "right": { "value": 439, "left": nil, "right": { "value": 440, "left": nil, "right": { "value": 441, "left": nil, "right": { "value": 442, "left": nil, "right": { "value": 443, "left": nil, "right": { "value": 444, "left": nil, "right": { "value": 445, "left": nil, "right": { "value": 446, "left": nil, "right": { "value": 447, "left": nil, "right": { "value": 448, "left": nil, "right": { "value": 449, "left": nil, "right": { "value": 450, "left": nil, "right": { "value": 451, "left": nil, "right": { "value": 452, "left": nil, "right": { "value": 453, "left": nil, "right": { "value": 454, "left": nil, "right": { "value": 455, "left": nil, "right": { "value": 456, "left": nil, "right": { "value": 457, "left": nil, "right": { "value": 458, "left": nil, "right": { "value": 459, "left": nil, "right": { "value": 460, "left": nil, "right": { "value": 461, "left": nil, "right": { "value": 462, "left": nil, "right": { "value": 463, "left": nil, "right": { "value": 464, "left": nil, "right": { "value": 465, "left": nil, "right": { "value": 466, "left": nil, "right": { "value": 467, "left": nil, "right": { "value": 468, "left": nil, "right": { "value": 469, "left": nil, "right": { "value": 470, "left": nil, "right": { "value": 471, "left": nil, "right": { "value": 472, "left": nil, "right": { "value": 473, "left": nil, "right": { "value": 474, "left": nil, "right": { "value": 475, "left": nil, "right": { "value": 476, "left": nil, "right": { "value": 477, "left": nil, "right": { "value": 478, "left": nil, "right": { "value": 479, "left": nil, "right": { "value": 480, "left": nil, "right": { "value": 481, "left": nil, "right": { "value": 482, "left": nil, "right": { "value": 483, "left": nil, "right": { "value": 484, "left": nil, "right": { "value": 485, "left": nil, "right": { "value": 486, "left": nil, "right": { "value": 487, "left": nil, "right": { "value": 488, "left": nil, "right": { "value": 489, "left": nil, "right": { "value": 490, "left": nil, "right": { "value": 491, "left": nil, "right": { "value": 492, "left": nil, "right": { "value": 493, "left": nil, "right": { "value": 494, "left": nil, "right": { "value": 495, "left": nil, "right": { "value": 496, "left": nil, "right": { "value": 497, "left": nil, "right": { "value": 498, "left": nil, "right": { "value": 499, "left": nil, "right": { "value": 500, "left": nil, "right": { "value": 501, "left": nil, "right": { "value": 502, "left": nil, "right": { "value": 503, "left": nil, "right": { "value": 504, "left": nil, "right": { "value": 505, "left": nil, "right": { "value": 506, "left": nil, "right": { "value": 507, "left": nil, "right": { "value": 508, "left": nil, "right": { "value": 509, "left": nil, "right": { "value": 510, "left": nil, "right": { "value": 511, "left": nil, "right": { "value": 512, "left": nil, "right": { "value": 513, "left": nil, "right": { "value": 514, "left": nil, "right": { "value": 515, "left": nil, "right": { "value": 516, "left": nil, "right": { "value": 517, "left": nil, "right": { "value": 518, "left": nil, "right": { "value": 519, "left": nil, "right": { "value": 520, "left": nil, "right": { "value": 521, "left": nil, "right": { "value": 522, "left": nil, "right": { "value": 523, "left": nil, "right": { "value": 524, "left": nil, "right": { "value": 525, "left": nil, "right": { "value": 526, "left": nil, "right": { "value": 527, "left": nil, "right": { "value": 528, "left": nil, "right": { "value": 529, "left": nil, "right": { "value": 530, "left": nil, "right": { "value": 531, "left": nil, "right": { "value": 532, "left": nil, "right": { "value": 533, "left": nil, "right": { "value": 534, "left": nil, "right": { "value": 535, "left": nil, "right": { "value": 536, "left": nil, "right": { "value": 537, "left": nil, "right": { "value": 538, "left": nil, "right": { "value": 539, "left": nil, "right": { "value": 540, "left": nil, "right": { "value": 541, "left": nil, "right": { "value": 542, "left": nil, "right": { "value": 543, "left": nil, "right": { "value": 544, "left": nil, "right": { "value": 545, "left": nil, "right": { "value": 546, "left": nil, "right": { "value": 547, "left": nil, "right": { "value": 548, "left": nil, "right": { "value": 549, "left": nil, "right": { "value": 550, "left": nil, "right": { "value": 551, "left": nil, "right": { "value": 552, "left": nil, "right": { "value": 553, "left": nil, "right": { "value": 554, "left": nil, "right": { "value": 555, "left": nil, "right": { "value": 556, "left": nil, "right": { "value": 557, "left": nil, "right": { "value": 558, "left": nil, "right": { "value": 559, "left": nil, "right": { "value": 560, "left": nil, "right": { "value": 561, "left": nil, "right": { "value": 562, "left": nil, "right": { "value": 563, "left": nil, "right": { "value": 564, "left": nil, "right": { "value": 565, "left": nil, "right": { "value": 566, "left": nil, "right": { "value": 567, "left": nil, "right": { "value": 568, "left": nil, "right": { "value": 569, "left": nil, "right": { "value": 570, "left": nil, "right": { "value": 571, "left": nil, "right": { "value": 572, "left": nil, "right": { "value": 573, "left": nil, "right": { "value": 574, "left": nil, "right": { "value": 575, "left": nil, "right": { "value": 576, "left": nil, "right": { "value": 577, "left": nil, "right": { "value": 578, "left": nil, "right": { "value": 579, "left": nil, "right": { "value": 580, "left": nil, "right": { "value": 581, "left": nil, "right": { "value": 582, "left": nil, "right": { "value": 583, "left": nil, "right": { "value": 584, "left": nil, "right": { "value": 585, "left": nil, "right": { "value": 586, "left": nil, "right": { "value": 587, "left": nil, "right": { "value": 588, "left": nil, "right": { "value": 589, "left": nil, "right": { "value": 590, "left": nil, "right": { "value": 591, "left": nil, "right": { "value": 592, "left": nil, "right": { "value": 593, "left": nil, "right": { "value": 594, "left": nil, "right": { "value": 595, "left": nil, "right": { "value": 596, "left": nil, "right": { "value": 597, "left": nil, "right": { "value": 598, "left": nil, "right": { "value": 599, "left": nil, "right": { "value": 600, "left": nil, "right": { "value": 601, "left": nil, "right": { "value": 602, "left": nil, "right": { "value": 603, "left": nil, "right": { "value": 604, "left": nil, "right": { "value": 605, "left": nil, "right": { "value": 606, "left": nil, "right": { "value": 607, "left": nil, "right": { "value": 608, "left": nil, "right": { "value": 609, "left": nil, "right": { "value": 610, "left": nil, "right": { "value": 611, "left": nil, "right": { "value": 612, "left": nil, "right": { "value": 613, "left": nil, "right": { "value": 614, "left": nil, "right": { "value": 615, "left": nil, "right": { "value": 616, "left": nil, "right": { "value": 617, "left": nil, "right": { "value": 618, "left": nil, "right": { "value": 619, "left": nil, "right": { "value": 620, "left": nil, "right": { "value": 621, "left": nil, "right": { "value": 622, "left": nil, "right": { "value": 623, "left": nil, "right": { "value": 624, "left": nil, "right": { "value": 625, "left": nil, "right": { "value": 626, "left": nil, "right": { "value": 627, "left": nil, "right": { "value": 628, "left": nil, "right": { "value": 629, "left": nil, "right": { "value": 630, "left": nil, "right": { "value": 631, "left": nil, "right": { "value": 632, "left": nil, "right": { "value": 633, "left": nil, "right": { "value": 634, "left": nil, "right": { "value": 635, "left": nil, "right": { "value": 636, "left": nil, "right": { "value": 637, "left": nil, "right": { "value": 638, "left": nil, "right": { "value": 639, "left": nil, "right": { "value": 640, "left": nil, "right": { "value": 641, "left": nil, "right": { "value": 642, "left": nil, "right": { "value": 643, "left": nil, "right": { "value": 644, "left": nil, "right": { "value": 645, "left": nil, "right": { "value": 646, "left": nil, "right": { "value": 647, "left": nil, "right": { "value": 648, "left": nil, "right": { "value": 649, "left": nil, "right": { "value": 650, "left": nil, "right": { "value": 651, "left": nil, "right": { "value": 652, "left": nil, "right": { "value": 653, "left": nil, "right": { "value": 654, "left": nil, "right": { "value": 655, "left": nil, "right": { "value": 656, "left": nil, "right": { "value": 657, "left": nil, "right": { "value": 658, "left": nil, "right": { "value": 659, "left": nil, "right": { "value": 660, "left": nil, "right": { "value": 661, "left": nil, "right": { "value": 662, "left": nil, "right": { "value": 663, "left": nil, "right": { "value": 664, "left": nil, "right": { "value": 665, "left": nil, "right": { "value": 666, "left": nil, "right": { "value": 667, "left": nil, "right": { "value": 668, "left": nil, "right": { "value": 669, "left": nil, "right": { "value": 670, "left": nil, "right": { "value": 671, "left": nil, "right": { "value": 672, "left": nil, "right": { "value": 673, "left": nil, "right": { "value": 674, "left": nil, "right": { "value": 675, "left": nil, "right": { "value": 676, "left": nil, "right": { "value": 677, "left": nil, "right": { "value": 678, "left": nil, "right": { "value": 679, "left": nil, "right": { "value": 680, "left": nil, "right": { "value": 681, "left": nil, "right": { "value": 682, "left": nil, "right": { "value": 683, "left": nil, "right": { "value": 684, "left": nil, "right": { "value": 685, "left": nil, "right": { "value": 686, "left": nil, "right": { "value": 687, "left": nil, "right": { "value": 688, "left": nil, "right": { "value": 689, "left": nil, "right": { "value": 690, "left": nil, "right": { "value": 691, "left": nil, "right": { "value": 692, "left": nil, "right": { "value": 693, "left": nil, "right": { "value": 694, "left": nil, "right": { "value": 695, "left": nil, "right": { "value": 696, "left": nil, "right": { "value": 697, "left": nil, "right": { "value": 698, "left": nil, "right": { "value": 699, "left": nil, "right": { "value": 700, "left": nil, "right": { "value": 701, "left": nil, "right": { "value": 702, "left": nil, "right": { "value": 703, "left": nil, "right": { "value": 704, "left": nil, "right": { "value": 705, "left": nil, "right": { "value": 706, "left": nil, "right": { "value": 707, "left": nil, "right": { "value": 708, "left": nil, "right": { "value": 709, "left": nil, "right": { "value": 710, "left": nil, "right": { "value": 711, "left": nil, "right": { "value": 712, "left": nil, "right": { "value": 713, "left": nil, "right": { "value": 714, "left": nil, "right": { "value": 715, "left": nil, "right": { "value": 716, "left": nil, "right": { "value": 717, "left": nil, "right": { "value": 718, "left": nil, "right": { "value": 719, "left": nil, "right": { "value": 720, "left": nil, "right": { "value": 721, "left": nil, "right": { "value": 722, "left": nil, "right": { "value": 723, "left": nil, "right": { "value": 724, "left": nil, "right": { "value": 725, "left": nil, "right": { "value": 726, "left": nil, "right": { "value": 727, "left": nil, "right": { "value": 728, "left": nil, "right": { "value": 729, "left": nil, "right": { "value": 730, "left": nil, "right": { "value": 731, "left": nil, "right": { "value": 732, "left": nil, "right": { "value": 733, "left": nil, "right": { "value": 734, "left": nil, "right": { "value": 735, "left": nil, "right": { "value": 736, "left": nil, "right": { "value": 737, "left": nil, "right": { "value": 738, "left": nil, "right": { "value": 739, "left": nil, "right": { "value": 740, "left": nil, "right": { "value": 741, "left": nil, "right": { "value": 742, "left": nil, "right": { "value": 743, "left": nil, "right": { "value": 744, "left": nil, "right": { "value": 745, "left": nil, "right": { "value": 746, "left": nil, "right": { "value": 747, "left": nil, "right": { "value": 748, "left": nil, "right": { "value": 749, "left": nil, "right": { "value": 750, "left": nil, "right": { "value": 751, "left": nil, "right": { "value": 752, "left": nil, "right": { "value": 753, "left": nil, "right": { "value": 754, "left": nil, "right": { "value": 755, "left": nil, "right": { "value": 756, "left": nil, "right": { "value": 757, "left": nil, "right": { "value": 758, "left": nil, "right": { "value": 759, "left": nil, "right": { "value": 760, "left": nil, "right": { "value": 761, "left": nil, "right": { "value": 762, "left": nil, "right": { "value": 763, "left": nil, "right": { "value": 764, "left": nil, "right": { "value": 765, "left": nil, "right": { "value": 766, "left": nil, "right": { "value": 767, "left": nil, "right": { "value": 768, "left": nil, "right": { "value": 769, "left": nil, "right": { "value": 770, "left": nil, "right": { "value": 771, "left": nil, "right": { "value": 772, "left": nil, "right": { "value": 773, "left": nil, "right": { "value": 774, "left": nil, "right": { "value": 775, "left": nil, "right": { "value": 776, "left": nil, "right": { "value": 777, "left": nil, "right": { "value": 778, "left": nil, "right": { "value": 779, "left": nil, "right": { "value": 780, "left": nil, "right": { "value": 781, "left": nil, "right": { "value": 782, "left": nil, "right": { "value": 783, "left": nil, "right": { "value": 784, "left": nil, "right": { "value": 785, "left": nil, "right": { "value": 786, "left": nil, "right": { "value": 787, "left": nil, "right": { "value": 788, "left": nil, "right": { "value": 789, "left": nil, "right": { "value": 790, "left": nil, "right": { "value": 791, "left": nil, "right": { "value": 792, "left": nil, "right": { "value": 793, "left": nil, "right": { "value": 794, "left": nil, "right": { "value": 795, "left": nil, "right": { "value": 796, "left": nil, "right": { "value": 797, "left": nil, "right": { "value": 798, "left": nil, "right": { "value": 799, "left": nil, "right": { "value": 800, "left": nil, "right": { "value": 801, "left": nil, "right": { "value": 802, "left": nil, "right": { "value": 803, "left": nil, "right": { "value": 804, "left": nil, "right": { "value": 805, "left": nil, "right": { "value": 806, "left": nil, "right": { "value": 807, "left": nil, "right": { "value": 808, "left": nil, "right": { "value": 809, "left": nil, "right": { "value": 810, "left": nil, "right": { "value": 811, "left": nil, "right": { "value": 812, "left": nil, "right": { "value": 813, "left": nil, "right": { "value": 814, "left": nil, "right": { "value": 815, "left": nil, "right": { "value": 816, "left": nil, "right": { "value": 817, "left": nil, "right": { "value": 818, "left": nil, "right": { "value": 819, "left": nil, "right": { "value": 820, "left": nil, "right": { "value": 821, "left": nil, "right": { "value": 822, "left": nil, "right": { "value": 823, "left": nil, "right": { "value": 824, "left": nil, "right": { "value": 825, "left": nil, "right": { "value": 826, "left": nil, "right": { "value": 827, "left": nil, "right": { "value": 828, "left": nil, "right": { "value": 829, "left": nil, "right": { "value": 830, "left": nil, "right": { "value": 831, "left": nil, "right": { "value": 832, "left": nil, "right": { "value": 833, "left": nil, "right": { "value": 834, "left": nil, "right": { "value": 835, "left": nil, "right": { "value": 836, "left": nil, "right": { "value": 837, "left": nil, "right": { "value": 838, "left": nil, "right": { "value": 839, "left": nil, "right": { "value": 840, "left": nil, "right": { "value": 841, "left": nil, "right": { "value": 842, "left": nil, "right": { "value": 843, "left": nil, "right": { "value": 844, "left": nil, "right": { "value": 845, "left": nil, "right": { "value": 846, "left": nil, "right": { "value": 847, "left": nil, "right": { "value": 848, "left": nil, "right": { "value": 849, "left": nil, "right": { "value": 850, "left": nil, "right": { "value": 851, "left": nil, "right": { "value": 852, "left": nil, "right": { "value": 853, "left": nil, "right": { "value": 854, "left": nil, "right": { "value": 855, "left": nil, "right": { "value": 856, "left": nil, "right": { "value": 857, "left": nil, "right": { "value": 858, "left": nil, "right": { "value": 859, "left": nil, "right": { "value": 860, "left": nil, "right": { "value": 861, "left": nil, "right": { "value": 862, "left": nil, "right": { "value": 863, "left": nil, "right": { "value": 864, "left": nil, "right": { "value": 865, "left": nil, "right": { "value": 866, "left": nil, "right": { "value": 867, "left": nil, "right": { "value": 868, "left": nil, "right": { "value": 869, "left": nil, "right": { "value": 870, "left": nil, "right": { "value": 871, "left": nil, "right": { "value": 872, "left": nil, "right": { "value": 873, "left": nil, "right": { "value": 874, "left": nil, "right": { "value": 875, "left": nil, "right": { "value": 876, "left": nil, "right": { "value": 877, "left": nil, "right": { "value": 878, "left": nil, "right": { "value": 879, "left": nil, "right": { "value": 880, "left": nil, "right": { "value": 881, "left": nil, "right": { "value": 882, "left": nil, "right": { "value": 883, "left": nil, "right": { "value": 884, "left": nil, "right": { "value": 885, "left": nil, "right": { "value": 886, "left": nil, "right": { "value": 887, "left": nil, "right": { "value": 888, "left": nil, "right": { "value": 889, "left": nil, "right": { "value": 890, "left": nil, "right": { "value": 891, "left": nil, "right": { "value": 892, "left": nil, "right": { "value": 893, "left": nil, "right": { "value": 894, "left": nil, "right": { "value": 895, "left": nil, "right": { "value": 896, "left": nil, "right": { "value": 897, "left": nil, "right": { "value": 898, "left": nil, "right": { "value": 899, "left": nil, "right": { "value": 900, "left": nil, "right": { "value": 901, "left": nil, "right": { "value": 902, "left": nil, "right": { "value": 903, "left": nil, "right": { "value": 904, "left": nil, "right": { "value": 905, "left": nil, "right": { "value": 906, "left": nil, "right": { "value": 907, "left": nil, "right": { "value": 908, "left": nil, "right": { "value": 909, "left": nil, "right": { "value": 910, "left": nil, "right": { "value": 911, "left": nil, "right": { "value": 912, "left": nil, "right": { "value": 913, "left": nil, "right": { "value": 914, "left": nil, "right": { "value": 915, "left": nil, "right": { "value": 916, "left": nil, "right": { "value": 917, "left": nil, "right": { "value": 918, "left": nil, "right": { "value": 919, "left": nil, "right": { "value": 920, "left": nil, "right": { "value": 921, "left": nil, "right": { "value": 922, "left": nil, "right": { "value": 923, "left": nil, "right": { "value": 924, "left": nil, "right": { "value": 925, "left": nil, "right": { "value": 926, "left": nil, "right": { "value": 927, "left": nil, "right": { "value": 928, "left": nil, "right": { "value": 929, "left": nil, "right": { "value": 930, "left": nil, "right": { "value": 931, "left": nil, "right": { "value": 932, "left": nil, "right": { "value": 933, "left": nil, "right": { "value": 934, "left": nil, "right": { "value": 935, "left": nil, "right": { "value": 936, "left": nil, "right": { "value": 937, "left": nil, "right": { "value": 938, "left": nil, "right": { "value": 939, "left": nil, "right": { "value": 940, "left": nil, "right": { "value": 941, "left": nil, "right": { "value": 942, "left": nil, "right": { "value": 943, "left": nil, "right": { "value": 944, "left": nil, "right": { "value": 945, "left": nil, "right": { "value": 946, "left": nil, "right": { "value": 947, "left": nil, "right": { "value": 948, "left": nil, "right": { "value": 949, "left": nil, "right": { "value": 950, "left": nil, "right": { "value": 951, "left": nil, "right": { "value": 952, "left": nil, "right": { "value": 953, "left": nil, "right": { "value": 954, "left": nil, "right": { "value": 955, "left": nil, "right": { "value": 956, "left": nil, "right": { "value": 957, "left": nil, "right": { "value": 958, "left": nil, "right": { "value": 959, "left": nil, "right": { "value": 960, "left": nil, "right": { "value": 961, "left": nil, "right": { "value": 962, "left": nil, "right": { "value": 963, "left": nil, "right": { "value": 964, "left": nil, "right": { "value": 965, "left": nil, "right": { "value": 966, "left": nil, "right": { "value": 967, "left": nil, "right": { "value": 968, "left": nil, "right": { "value": 969, "left": nil, "right": { "value": 970, "left": nil, "right": { "value": 971, "left": nil, "right": { "value": 972, "left": nil, "right": { "value": 973, "left": nil, "right": { "value": 974, "left": nil, "right": { "value": 975, "left": nil, "right": { "value": 976, "left": nil, "right": { "value": 977, "left": nil, "right": { "value": 978, "left": nil, "right": { "value": 979, "left": nil, "right": { "value": 980, "left": nil, "right": { "value": 981, "left": nil, "right": { "value": 982, "left": nil, "right": { "value": 983, "left": nil, "right": { "value": 984, "left": nil, "right": { "value": 985, "left": nil, "right": { "value": 986, "left": nil, "right": { "value": 987, "left": nil, "right": { "value": 988, "left": nil, "right": { "value": 989, "left": nil, "right": { "value": 990, "left": nil, "right": { "value": 991, "left": nil, "right": { "value": 992, "left": nil, "right": { "value": 993, "left": nil, "right": { "value": 994, "left": nil, "right": { "value": 995, "left": nil, "right": { "value": 996, "left": nil, "right": { "value": 997, "left": nil, "right": { "value": 1000000000, "left": nil, "right": nil } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } }, queries: [-21073362, 687583789, 796, -459686108, 486152697, 589960623, -727330719, 825240169, 110, -951688102, 771, 47, -572770732, 872613623, -357440317, 850955036, -219231127, 887, 836, -773085022, 18, -609062657, 755737733, -176187577, -251343072, 301, -839559292, 51891345, 803, 940, 385349313, 775, -149190411, 861278083, 675881226, 254, -802396175, 638400183, -677839546, 628638794, 638, 427554389, 481, -852559094, 978, 64743319, 995, 330, -989618983, 218, 916431793, 645, 953108343, 224465369, 123, -474811425, -513485759, -495283903, 130354131, 1600524, -947057513, 298, -495730007, 619, -742422713, -689790530, 818, 956, 211919864, -292335866, 540, 877, 383325695, 13, 182, 956, 111, 365, 402051781, -862309602, 801, 222, 557, -966248219, 820, -999840720, -880213100, 950149483, 93, -339504452, -359263129, 613, -559708630, 742, 459, 501, 751, 408, 852, 562, 248, 12, -622845116, 672, -564196028, 229, 220414219, 398, 917, 225021199, -32741416, 234548925, -607202321, 219, 31462216, 893, 100122799, -353248262, 462, 744, 753, -266825163, 597, 682, 718, 790922609, 643, -454032332, 462, 299, -199201502, 759, -270723030, 890137118, 26003878, 466419552, 61218467, 603748994, 742, 484, -402169467, 483, 337809722, -139408527, -601836341, 660392892, -931006417, -338677354, 500, -166040316, 733096697, 245, 297, 605736010, 398, 659, 738126931, 986, -642430859, 438, -977478701, 690, -272064343, -978152379, 758, 743, 259890644, 775, 780, 165, 323023976, 808398360, 537, 168436385, 839, 236068228, -126342092, 55, 135, -682188044, 167, 864, 533, 267, 797, 862, 558, 868244474, 789, 501775266, 419, 189, 824041949, -319628970, 699, 525, 410, 370, 579, -701314687, -99682239, 11, -667843714, 840, -723941476, -305006893, -572925799, -527174913, 784403895, 852, 226948873, 905789599, 444, 979, 199, -9026826, -278429237, 780, -223755171, 302, -865349837, 899098700, 456, -486147943, 825, 810, 685812976, 391, 863360600, 128283951, 149, 909, 658977650, 352, 811, 283918413, 692, 31, 850, 802, 844, -108630269, 397, -746855662, 53341092, 960, 65, 238897279, 475, -689710764, 490, -803701211, 814, 331, 893, 390, 968, 89, 544982044, -346474830, -540370301, 43677871, 833, 608687195, 378, 337430531, 755792916, 192, -291007000, -245646780, -873634519, 201, 104, -648019947, -752224178, -102421900, 517376613, -125702739, 538008084, 357097509, 88306679, -231707021, 396320456, 109319657, 906, 212572570, 323, 515, 458, 115, 879301300, -957310135, 373, 70, 112142602, 326, -862564425, 982313278, 63, 816515871, 555, 404978551, 87, 315, 346110180, 458, 648, 946105069, 473812321, -655716321, -152255462, 758, -959553162, 656, 339, 172, 43, 185194009, 787, 14996761, -381146822, 823, 752626677, 367, -306785848, 869, 729, -526637298, 337, 640, 438588029, 310, -140229908, 125, 266, 294622140, 917, 787032026, -536982917, 122940513, 391, 303, -566936611, -103190657, 994308720, 828, 774, 52, 421, 22, 896771689, 307758042, 988850987, 912, 263, -295307893, 201, 539701979, 261, 424, 347, 901, 321, -532012716, 648441541, 981, 796, 517, 646, 78, -814443717, 314388103, 185, 648, 561, 968, -660097590, 87982987, -803623011, 259665323, 957090228, 520, 708, 440057085, -903302972, 755, 857, 172, -45759054, -167897805, 532799921, 425976799, 588395921, 605, 32405938, -484041449, 8, 829, 220, 295, -618798897, 640370196, -251532267, -766057724, 774669112, 743, 424, -877421150, 427, 246, 32, 85, -392217454, 525, -391661426, 201, 796, 806, -292650897, 644765030, 993, 566, -744882379, 84097446, -902015274, -523775356, 206, -510271984, -851576742, -372196572, -15241134, 136, 246, 471, 423, 562, 764, -764462703, 843, 752, 191, 179, -709972053, -775462138, -193707304, 458, 989, -419580788, 499930209, 34, 624, 444, -199839851, 697483687, 582, -106486329, -224058122, 130, 82, 94457184, 931, -644433781, 268, 134, 231036869, -467171099, 992496485, 881942264, -394944639, 485, -451792657, -829091459, 666821482, 788, -146514324, -805976945, 163, 696, 399, -891286936, -443657124, 924, 32, -253924990, -526460421, 827, 618, -247788787, -935154291, -565403207, 625444003, 137730230, 248, 661082132, 150, 546, -214439862, 563, 723, 828, 294583920, -348735825, 323, 196799807, -184408872, 428, 343, 538, 256, 362, 648, -952443085, 364, 681, 171, 671, 648346633, 243554419, 148, 470383350, -32508748, 760, 49, -11155369, 50701078, -332461632, 548, 557, 304878558, 724, 626980720, 594386220, 960703929, -187088560, 254, -377656279, -573847556, 991386794, -564260843, 424, 125, 476838097, 993, 620415892, 679, -93762055, 899669486, -305259194, 437, -714558433, -264251777, 918, 688947588, 563, -132009706, -10337888, 76518734, 61465612, 259, 997, 941937182, 581, 339, 277, -638382385, 570, 464, 908174872, -547140670, 900, 82, 86, 767, 692151546, 551, 114, 414, 61684676, -362854094, 543, 254190775, 29, 330, 147702995, 770, -694933828, 90, 878, 644381955, 146264978, 104, 499267048, 213, -909777234, 902, -628762807, 881036562, 384723382, 64, 206627313, -750722556, 964, 440, 701, 754, -858409630, 183, 833, -513815493, 858, 998181924, 471, -246545108, 444, 44, 379, -322563283, 512, -509031361, -2263718, 973, 721, -794953835, 390, 734, 595, 95640490, -621997961, -198078194, 965, 707, 239, 407, 613883683, 557, -516119834, 820, 102, 355082547, 821909028, 152102227, 492, 996, 518, 263, -130922376, 63, 55, -428473657, 143190324, -430041837, -46411671, 844837004, 322, 677576700, 594633501, 797, -58906558, 565, 619, -1985945, 676849024, 881829027, 852, 83, 290906665, -611210480, 425, 416, 157545520, -580969350, 107, 510, 15423092, 527, 899196908, 650, 237713150, 896, 121, 568834850, 408, -239638209, 960, -401137745, -657336238, 148, 916, 727, 430300700, -658852044, -644615182, 11, 527721196, 481, 876586507, 836588818, 333, 780599108, 194, -770995072, 229, 368, 10313487, 12317238, 146, 411, 601781239, 837, 338, 806, 548, 378281979, 397, -1, 776, 483, 96687599, 604, 530, 709, 347, 991, 745, 206199707, 919, 572825122, -383020453, -739794048, 145, 12, 8, 837, 885, -881876035, 385, 580, 146, 50, -840603510, 41289712, 242, 215716722, 333, 693, 646, -613866464, 224402863, -168850, 690, 543, 218978141, 744552729, 298, -786626374, 637072270, -771313223, -956379436, 848, 629, 80889486, -119410424, 824, 964, 921, 362, 383, 828, -285968481, -481843680, 122767339, 439, 598, 682, 5, 849, 96, 478, 111831438, 39780332, 134402237, 108, -548032070, 344790526, 869, -100544619, 610, 316266117, 372, 165664042, -124521412, 975, 149, 640, -856960712, 830056157, 859, 936, -260487842, -933678003, 301, 733, 886, 123, 136809317, 840, 993, 66, 883, -838868363, 269077646, 626055669, 238, 630, 612, 613771639, -652369844, -555014218, 919, -142632289, 980, 580621353, -780854719, 125, 338, 485279578, -599604920, -430191666, 356414828, 339, -737819533, 862, -951483059, 602, 242, -394090236, 927, 346594626, 826, 961, 390, -556788516, 839555757, 653, -450161617, 134, 537834159, 129, 595, 970169528, 139, 451654316, -183561348, -398375553, 850, 298038141, -179498263, 485, 454, -345683314, 367734396, 618915564, -582461202, 372, 276, 792991397, 825, 794, 553, 910, 575, 550, 278402159, 536685101, -482673869, 150, -589449962, 889426409, 172438340, 493, 365, 229372507, -552120270, -433727581, 663646133, 961583395, -884955127, 958330261, 827783078, 142, 457, 257, 292, -348743120, -169275302, 160, 540, -661218256, 973, 35, 163926651, -814615310, 861, 651, 417, 326, -289793012, 327647417, -418560517, 825, 154, 872574895, -825680994, 52, -410798395, 909, 18249075, -354635739, 421, -578147596, 693452689, 116746575, 743, 120, 241905704, 910, -809342280, 888, -600610001, 744, 809, 348, 593996553, 599069243, 788899551, 312, 119, 375, 438853369, 977, -884278783, 320, 850, 785, 317, -508618764, -505842157, 442, 656, 452, -72981746, 299, 674, -475722125, 976, -206549517, 801776848, -870281612, -129904316, 593776242, -822341360, 343, 144932479, 438, 338, 577, 860, 578966931, 901585531, 652, 242, 415736410, 146, 436, 537, -289252452, -782640060, 229, 228, 159, 378583687, 926219341, 405, 618, -717721132, 58, 48731228, 640, 813, -455559096, 290549479, 867473644, 341, -223726654, 36284732, 92, 640605861, 209, 556, 138721044], x: { "value": 0, "left": nil, "right": { "value": 1, "left": nil, "right": { "value": 2, "left": nil, "right": { "value": 3, "left": nil, "right": { "value": 4, "left": nil, "right": { "value": 6, "left": nil, "right": { "value": 7, "left": nil, "right": { "value": 9, "left": nil, "right": { "value": 10, "left": nil, "right": { "value": 14, "left": nil, "right": { "value": 15, "left": nil, "right": { "value": 16, "left": nil, "right": { "value": 17, "left": nil, "right": { "value": 19, "left": nil, "right": { "value": 20, "left": nil, "right": { "value": 21, "left": nil, "right": { "value": 23, "left": nil, "right": { "value": 24, "left": nil, "right": { "value": 25, "left": nil, "right": { "value": 26, "left": nil, "right": { "value": 27, "left": nil, "right": { "value": 28, "left": nil, "right": { "value": 30, "left": nil, "right": { "value": 33, "left": nil, "right": { "value": 36, "left": nil, "right": { "value": 37, "left": nil, "right": { "value": 38, "left": nil, "right": { "value": 39, "left": nil, "right": { "value": 40, "left": nil, "right": { "value": 41, "left": nil, "right": { "value": 42, "left": nil, "right": { "value": 45, "left": nil, "right": { "value": 46, "left": nil, "right": { "value": 48, "left": nil, "right": { "value": 51, "left": nil, "right": { "value": 53, "left": nil, "right": { "value": 54, "left": nil, "right": { "value": 56, "left": nil, "right": { "value": 57, "left": nil, "right": { "value": 59, "left": nil, "right": { "value": 60, "left": nil, "right": { "value": 61, "left": nil, "right": { "value": 62, "left": nil, "right": { "value": 67, "left": nil, "right": { "value": 68, "left": nil, "right": { "value": 69, "left": nil, "right": { "value": 71, "left": nil, "right": { "value": 72, "left": nil, "right": { "value": 73, "left": nil, "right": { "value": 74, "left": nil, "right": { "value": 75, "left": nil, "right": { "value": 76, "left": nil, "right": { "value": 77, "left": nil, "right": { "value": 79, "left": nil, "right": { "value": 80, "left": nil, "right": { "value": 81, "left": nil, "right": { "value": 84, "left": nil, "right": { "value": 88, "left": nil, "right": { "value": 91, "left": nil, "right": { "value": 94, "left": nil, "right": { "value": 95, "left": nil, "right": { "value": 97, "left": nil, "right": { "value": 98, "left": nil, "right": { "value": 99, "left": nil, "right": { "value": 100, "left": nil, "right": { "value": 101, "left": nil, "right": { "value": 103, "left": nil, "right": { "value": 105, "left": nil, "right": { "value": 106, "left": nil, "right": { "value": 109, "left": nil, "right": { "value": 112, "left": nil, "right": { "value": 113, "left": nil, "right": { "value": 116, "left": nil, "right": { "value": 117, "left": nil, "right": { "value": 118, "left": nil, "right": { "value": 122, "left": nil, "right": { "value": 124, "left": nil, "right": { "value": 126, "left": nil, "right": { "value": 127, "left": nil, "right": { "value": 128, "left": nil, "right": { "value": 131, "left": nil, "right": { "value": 132, "left": nil, "right": { "value": 133, "left": nil, "right": { "value": 137, "left": nil, "right": { "value": 138, "left": nil, "right": { "value": 140, "left": nil, "right": { "value": 141, "left": nil, "right": { "value": 143, "left": nil, "right": { "value": 144, "left": nil, "right": { "value": 147, "left": nil, "right": { "value": 151, "left": nil, "right": { "value": 152, "left": nil, "right": { "value": 153, "left": nil, "right": { "value": 155, "left": nil, "right": { "value": 156, "left": nil, "right": { "value": 157, "left": nil, "right": { "value": 158, "left": nil, "right": { "value": 161, "left": nil, "right": { "value": 162, "left": nil, "right": { "value": 164, "left": nil, "right": { "value": 166, "left": nil, "right": { "value": 168, "left": nil, "right": { "value": 169, "left": nil, "right": { "value": 170, "left": nil, "right": { "value": 173, "left": nil, "right": { "value": 174, "left": nil, "right": { "value": 175, "left": nil, "right": { "value": 176, "left": nil, "right": { "value": 177, "left": nil, "right": { "value": 178, "left": nil, "right": { "value": 180, "left": nil, "right": { "value": 181, "left": nil, "right": { "value": 184, "left": nil, "right": { "value": 186, "left": nil, "right": { "value": 187, "left": nil, "right": { "value": 188, "left": nil, "right": { "value": 190, "left": nil, "right": { "value": 193, "left": nil, "right": { "value": 195, "left": nil, "right": { "value": 196, "left": nil, "right": { "value": 197, "left": nil, "right": { "value": 198, "left": nil, "right": { "value": 200, "left": nil, "right": { "value": 202, "left": nil, "right": { "value": 203, "left": nil, "right": { "value": 204, "left": nil, "right": { "value": 205, "left": nil, "right": { "value": 207, "left": nil, "right": { "value": 208, "left": nil, "right": { "value": 210, "left": nil, "right": { "value": 211, "left": nil, "right": { "value": 212, "left": nil, "right": { "value": 214, "left": nil, "right": { "value": 215, "left": nil, "right": { "value": 216, "left": nil, "right": { "value": 217, "left": nil, "right": { "value": 221, "left": nil, "right": { "value": 223, "left": nil, "right": { "value": 224, "left": nil, "right": { "value": 225, "left": nil, "right": { "value": 226, "left": nil, "right": { "value": 227, "left": nil, "right": { "value": 230, "left": nil, "right": { "value": 231, "left": nil, "right": { "value": 232, "left": nil, "right": { "value": 233, "left": nil, "right": { "value": 234, "left": nil, "right": { "value": 235, "left": nil, "right": { "value": 236, "left": nil, "right": { "value": 237, "left": nil, "right": { "value": 240, "left": nil, "right": { "value": 241, "left": nil, "right": { "value": 243, "left": nil, "right": { "value": 244, "left": nil, "right": { "value": 247, "left": nil, "right": { "value": 249, "left": nil, "right": { "value": 250, "left": nil, "right": { "value": 251, "left": nil, "right": { "value": 252, "left": nil, "right": { "value": 253, "left": nil, "right": { "value": 255, "left": nil, "right": { "value": 258, "left": nil, "right": { "value": 260, "left": nil, "right": { "value": 262, "left": nil, "right": { "value": 264, "left": nil, "right": { "value": 265, "left": nil, "right": { "value": 269, "left": nil, "right": { "value": 270, "left": nil, "right": { "value": 271, "left": nil, "right": { "value": 272, "left": nil, "right": { "value": 273, "left": nil, "right": { "value": 274, "left": nil, "right": { "value": 275, "left": nil, "right": { "value": 278, "left": nil, "right": { "value": 279, "left": nil, "right": { "value": 280, "left": nil, "right": { "value": 281, "left": nil, "right": { "value": 282, "left": nil, "right": { "value": 283, "left": nil, "right": { "value": 284, "left": nil, "right": { "value": 285, "left": nil, "right": { "value": 286, "left": nil, "right": { "value": 287, "left": nil, "right": { "value": 288, "left": nil, "right": { "value": 289, "left": nil, "right": { "value": 290, "left": nil, "right": { "value": 291, "left": nil, "right": { "value": 293, "left": nil, "right": { "value": 294, "left": nil, "right": { "value": 296, "left": nil, "right": { "value": 300, "left": nil, "right": { "value": 304, "left": nil, "right": { "value": 305, "left": nil, "right": { "value": 306, "left": nil, "right": { "value": 307, "left": nil, "right": { "value": 308, "left": nil, "right": { "value": 309, "left": nil, "right": { "value": 311, "left": nil, "right": { "value": 313, "left": nil, "right": { "value": 314, "left": nil, "right": { "value": 316, "left": nil, "right": { "value": 318, "left": nil, "right": { "value": 319, "left": nil, "right": { "value": 324, "left": nil, "right": { "value": 325, "left": nil, "right": { "value": 327, "left": nil, "right": { "value": 328, "left": nil, "right": { "value": 329, "left": nil, "right": { "value": 332, "left": nil, "right": { "value": 334, "left": nil, "right": { "value": 335, "left": nil, "right": { "value": 336, "left": nil, "right": { "value": 340, "left": nil, "right": { "value": 342, "left": nil, "right": { "value": 344, "left": nil, "right": { "value": 345, "left": nil, "right": { "value": 346, "left": nil, "right": { "value": 349, "left": nil, "right": { "value": 350, "left": nil, "right": { "value": 351, "left": nil, "right": { "value": 353, "left": nil, "right": { "value": 354, "left": nil, "right": { "value": 355, "left": nil, "right": { "value": 356, "left": nil, "right": { "value": 357, "left": nil, "right": { "value": 358, "left": nil, "right": { "value": 359, "left": nil, "right": { "value": 360, "left": nil, "right": { "value": 361, "left": nil, "right": { "value": 363, "left": nil, "right": { "value": 366, "left": nil, "right": { "value": 369, "left": nil, "right": { "value": 371, "left": nil, "right": { "value": 374, "left": nil, "right": { "value": 376, "left": nil, "right": { "value": 377, "left": nil, "right": { "value": 380, "left": nil, "right": { "value": 381, "left": nil, "right": { "value": 382, "left": nil, "right": { "value": 384, "left": nil, "right": { "value": 386, "left": nil, "right": { "value": 387, "left": nil, "right": { "value": 388, "left": nil, "right": { "value": 389, "left": nil, "right": { "value": 392, "left": nil, "right": { "value": 393, "left": nil, "right": { "value": 394, "left": nil, "right": { "value": 395, "left": nil, "right": { "value": 396, "left": nil, "right": { "value": 400, "left": nil, "right": { "value": 401, "left": nil, "right": { "value": 402, "left": nil, "right": { "value": 403, "left": nil, "right": { "value": 404, "left": nil, "right": { "value": 406, "left": nil, "right": { "value": 409, "left": nil, "right": { "value": 412, "left": nil, "right": { "value": 413, "left": nil, "right": { "value": 415, "left": nil, "right": { "value": 418, "left": nil, "right": { "value": 420, "left": nil, "right": { "value": 422, "left": nil, "right": { "value": 426, "left": nil, "right": { "value": 429, "left": nil, "right": { "value": 430, "left": nil, "right": { "value": 431, "left": nil, "right": { "value": 432, "left": nil, "right": { "value": 433, "left": nil, "right": { "value": 434, "left": nil, "right": { "value": 435, "left": nil, "right": { "value": 441, "left": nil, "right": { "value": 443, "left": nil, "right": { "value": 445, "left": nil, "right": { "value": 446, "left": nil, "right": { "value": 447, "left": nil, "right": { "value": 448, "left": nil, "right": { "value": 449, "left": nil, "right": { "value": 450, "left": nil, "right": { "value": 451, "left": nil, "right": { "value": 453, "left": nil, "right": { "value": 455, "left": nil, "right": { "value": 460, "left": nil, "right": { "value": 461, "left": nil, "right": { "value": 463, "left": nil, "right": { "value": 465, "left": nil, "right": { "value": 466, "left": nil, "right": { "value": 467, "left": nil, "right": { "value": 468, "left": nil, "right": { "value": 469, "left": nil, "right": { "value": 470, "left": nil, "right": { "value": 472, "left": nil, "right": { "value": 473, "left": nil, "right": { "value": 474, "left": nil, "right": { "value": 476, "left": nil, "right": { "value": 477, "left": nil, "right": { "value": 479, "left": nil, "right": { "value": 480, "left": nil, "right": { "value": 482, "left": nil, "right": { "value": 486, "left": nil, "right": { "value": 487, "left": nil, "right": { "value": 488, "left": nil, "right": { "value": 489, "left": nil, "right": { "value": 491, "left": nil, "right": { "value": 494, "left": nil, "right": { "value": 495, "left": nil, "right": { "value": 496, "left": nil, "right": { "value": 497, "left": nil, "right": { "value": 498, "left": nil, "right": { "value": 499, "left": nil, "right": { "value": 502, "left": nil, "right": { "value": 503, "left": nil, "right": { "value": 504, "left": nil, "right": { "value": 505, "left": nil, "right": { "value": 506, "left": nil, "right": { "value": 507, "left": nil, "right": { "value": 508, "left": nil, "right": { "value": 509, "left": nil, "right": { "value": 511, "left": nil, "right": { "value": 513, "left": nil, "right": { "value": 514, "left": nil, "right": { "value": 516, "left": nil, "right": { "value": 519, "left": nil, "right": { "value": 521, "left": nil, "right": { "value": 522, "left": nil, "right": { "value": 523, "left": nil, "right": { "value": 524, "left": nil, "right": { "value": 526, "left": nil, "right": { "value": 528, "left": nil, "right": { "value": 529, "left": nil, "right": { "value": 531, "left": nil, "right": { "value": 532, "left": nil, "right": { "value": 534, "left": nil, "right": { "value": 535, "left": nil, "right": { "value": 536, "left": nil, "right": { "value": 539, "left": nil, "right": { "value": 541, "left": nil, "right": { "value": 542, "left": nil, "right": { "value": 544, "left": nil, "right": { "value": 545, "left": nil, "right": { "value": 547, "left": nil, "right": { "value": 549, "left": nil, "right": { "value": 552, "left": nil, "right": { "value": 554, "left": nil, "right": { "value": 559, "left": nil, "right": { "value": 560, "left": nil, "right": { "value": 564, "left": nil, "right": { "value": 567, "left": nil, "right": { "value": 568, "left": nil, "right": { "value": 569, "left": nil, "right": { "value": 571, "left": nil, "right": { "value": 572, "left": nil, "right": { "value": 573, "left": nil, "right": { "value": 574, "left": nil, "right": { "value": 576, "left": nil, "right": { "value": 578, "left": nil, "right": { "value": 583, "left": nil, "right": { "value": 584, "left": nil, "right": { "value": 585, "left": nil, "right": { "value": 586, "left": nil, "right": { "value": 587, "left": nil, "right": { "value": 588, "left": nil, "right": { "value": 589, "left": nil, "right": { "value": 590, "left": nil, "right": { "value": 591, "left": nil, "right": { "value": 592, "left": nil, "right": { "value": 593, "left": nil, "right": { "value": 594, "left": nil, "right": { "value": 596, "left": nil, "right": { "value": 599, "left": nil, "right": { "value": 600, "left": nil, "right": { "value": 601, "left": nil, "right": { "value": 603, "left": nil, "right": { "value": 606, "left": nil, "right": { "value": 607, "left": nil, "right": { "value": 608, "left": nil, "right": { "value": 609, "left": nil, "right": { "value": 611, "left": nil, "right": { "value": 614, "left": nil, "right": { "value": 615, "left": nil, "right": { "value": 616, "left": nil, "right": { "value": 617, "left": nil, "right": { "value": 620, "left": nil, "right": { "value": 621, "left": nil, "right": { "value": 622, "left": nil, "right": { "value": 623, "left": nil, "right": { "value": 625, "left": nil, "right": { "value": 626, "left": nil, "right": { "value": 627, "left": nil, "right": { "value": 628, "left": nil, "right": { "value": 631, "left": nil, "right": { "value": 632, "left": nil, "right": { "value": 633, "left": nil, "right": { "value": 634, "left": nil, "right": { "value": 635, "left": nil, "right": { "value": 636, "left": nil, "right": { "value": 637, "left": nil, "right": { "value": 639, "left": nil, "right": { "value": 641, "left": nil, "right": { "value": 642, "left": nil, "right": { "value": 644, "left": nil, "right": { "value": 647, "left": nil, "right": { "value": 649, "left": nil, "right": { "value": 654, "left": nil, "right": { "value": 655, "left": nil, "right": { "value": 657, "left": nil, "right": { "value": 658, "left": nil, "right": { "value": 660, "left": nil, "right": { "value": 661, "left": nil, "right": { "value": 662, "left": nil, "right": { "value": 663, "left": nil, "right": { "value": 664, "left": nil, "right": { "value": 665, "left": nil, "right": { "value": 666, "left": nil, "right": { "value": 667, "left": nil, "right": { "value": 668, "left": nil, "right": { "value": 669, "left": nil, "right": { "value": 670, "left": nil, "right": { "value": 673, "left": nil, "right": { "value": 675, "left": nil, "right": { "value": 676, "left": nil, "right": { "value": 677, "left": nil, "right": { "value": 678, "left": nil, "right": { "value": 680, "left": nil, "right": { "value": 683, "left": nil, "right": { "value": 684, "left": nil, "right": { "value": 685, "left": nil, "right": { "value": 686, "left": nil, "right": { "value": 687, "left": nil, "right": { "value": 688, "left": nil, "right": { "value": 689, "left": nil, "right": { "value": 691, "left": nil, "right": { "value": 694, "left": nil, "right": { "value": 695, "left": nil, "right": { "value": 697, "left": nil, "right": { "value": 698, "left": nil, "right": { "value": 700, "left": nil, "right": { "value": 702, "left": nil, "right": { "value": 703, "left": nil, "right": { "value": 704, "left": nil, "right": { "value": 705, "left": nil, "right": { "value": 706, "left": nil, "right": { "value": 710, "left": nil, "right": { "value": 711, "left": nil, "right": { "value": 712, "left": nil, "right": { "value": 713, "left": nil, "right": { "value": 714, "left": nil, "right": { "value": 715, "left": nil, "right": { "value": 716, "left": nil, "right": { "value": 717, "left": nil, "right": { "value": 719, "left": nil, "right": { "value": 720, "left": nil, "right": { "value": 722, "left": nil, "right": { "value": 725, "left": nil, "right": { "value": 726, "left": nil, "right": { "value": 728, "left": nil, "right": { "value": 730, "left": nil, "right": { "value": 731, "left": nil, "right": { "value": 732, "left": nil, "right": { "value": 735, "left": nil, "right": { "value": 736, "left": nil, "right": { "value": 737, "left": nil, "right": { "value": 738, "left": nil, "right": { "value": 739, "left": nil, "right": { "value": 740, "left": nil, "right": { "value": 741, "left": nil, "right": { "value": 746, "left": nil, "right": { "value": 747, "left": nil, "right": { "value": 748, "left": nil, "right": { "value": 749, "left": nil, "right": { "value": 750, "left": nil, "right": { "value": 756, "left": nil, "right": { "value": 757, "left": nil, "right": { "value": 761, "left": nil, "right": { "value": 762, "left": nil, "right": { "value": 763, "left": nil, "right": { "value": 765, "left": nil, "right": { "value": 766, "left": nil, "right": { "value": 768, "left": nil, "right": { "value": 769, "left": nil, "right": { "value": 772, "left": nil, "right": { "value": 773, "left": nil, "right": { "value": 777, "left": nil, "right": { "value": 778, "left": nil, "right": { "value": 779, "left": nil, "right": { "value": 781, "left": nil, "right": { "value": 782, "left": nil, "right": { "value": 783, "left": nil, "right": { "value": 784, "left": nil, "right": { "value": 786, "left": nil, "right": { "value": 790, "left": nil, "right": { "value": 791, "left": nil, "right": { "value": 792, "left": nil, "right": { "value": 793, "left": nil, "right": { "value": 795, "left": nil, "right": { "value": 798, "left": nil, "right": { "value": 799, "left": nil, "right": { "value": 800, "left": nil, "right": { "value": 804, "left": nil, "right": { "value": 805, "left": nil, "right": { "value": 807, "left": nil, "right": { "value": 808, "left": nil, "right": { "value": 812, "left": nil, "right": { "value": 815, "left": nil, "right": { "value": 816, "left": nil, "right": { "value": 817, "left": nil, "right": { "value": 819, "left": nil, "right": { "value": 821, "left": nil, "right": { "value": 822, "left": nil, "right": { "value": 830, "left": nil, "right": { "value": 831, "left": nil, "right": { "value": 832, "left": nil, "right": { "value": 834, "left": nil, "right": { "value": 835, "left": nil, "right": { "value": 838, "left": nil, "right": { "value": 841, "left": nil, "right": { "value": 842, "left": nil, "right": { "value": 845, "left": nil, "right": { "value": 846, "left": nil, "right": { "value": 847, "left": nil, "right": { "value": 851, "left": nil, "right": { "value": 853, "left": nil, "right": { "value": 854, "left": nil, "right": { "value": 855, "left": nil, "right": { "value": 856, "left": nil, "right": { "value": 863, "left": nil, "right": { "value": 865, "left": nil, "right": { "value": 866, "left": nil, "right": { "value": 867, "left": nil, "right": { "value": 868, "left": nil, "right": { "value": 870, "left": nil, "right": { "value": 871, "left": nil, "right": { "value": 872, "left": nil, "right": { "value": 873, "left": nil, "right": { "value": 874, "left": nil, "right": { "value": 875, "left": nil, "right": { "value": 876, "left": nil, "right": { "value": 879, "left": nil, "right": { "value": 880, "left": nil, "right": { "value": 881, "left": nil, "right": { "value": 882, "left": nil, "right": { "value": 884, "left": nil, "right": { "value": 889, "left": nil, "right": { "value": 890, "left": nil, "right": { "value": 891, "left": nil, "right": { "value": 892, "left": nil, "right": { "value": 894, "left": nil, "right": { "value": 895, "left": nil, "right": { "value": 897, "left": nil, "right": { "value": 898, "left": nil, "right": { "value": 899, "left": nil, "right": { "value": 903, "left": nil, "right": { "value": 904, "left": nil, "right": { "value": 905, "left": nil, "right": { "value": 907, "left": nil, "right": { "value": 908, "left": nil, "right": { "value": 911, "left": nil, "right": { "value": 913, "left": nil, "right": { "value": 914, "left": nil, "right": { "value": 915, "left": nil, "right": { "value": 920, "left": nil, "right": { "value": 922, "left": nil, "right": { "value": 923, "left": nil, "right": { "value": 925, "left": nil, "right": { "value": 926, "left": nil, "right": { "value": 928, "left": nil, "right": { "value": 929, "left": nil, "right": { "value": 930, "left": nil, "right": { "value": 932, "left": nil, "right": { "value": 933, "left": nil, "right": { "value": 934, "left": nil, "right": { "value": 935, "left": nil, "right": { "value": 937, "left": nil, "right": { "value": 938, "left": nil, "right": { "value": 939, "left": nil, "right": { "value": 941, "left": nil, "right": { "value": 942, "left": nil, "right": { "value": 943, "left": nil, "right": { "value": 944, "left": nil, "right": { "value": 945, "left": nil, "right": { "value": 946, "left": nil, "right": { "value": 947, "left": nil, "right": { "value": 948, "left": nil, "right": { "value": 949, "left": nil, "right": { "value": 950, "left": nil, "right": { "value": 951, "left": nil, "right": { "value": 952, "left": nil, "right": { "value": 953, "left": nil, "right": { "value": 954, "left": nil, "right": { "value": 955, "left": nil, "right": { "value": 957, "left": nil, "right": { "value": 958, "left": nil, "right": { "value": 959, "left": nil, "right": { "value": 962, "left": nil, "right": { "value": 963, "left": nil, "right": { "value": 966, "left": nil, "right": { "value": 967, "left": nil, "right": { "value": 969, "left": nil, "right": { "value": 970, "left": nil, "right": { "value": 971, "left": nil, "right": { "value": 972, "left": nil, "right": { "value": 974, "left": nil, "right": { "value": 982, "left": nil, "right": { "value": 983, "left": nil, "right": { "value": 984, "left": nil, "right": { "value": 985, "left": nil, "right": { "value": 987, "left": nil, "right": { "value": 988, "left": nil, "right": { "value": 990, "left": nil, "right": { "value": 992, "left": nil, "right": { "value": 994, "left": nil, "right": { "value": 1000000000, "left": nil, "right": nil } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } }