# create empty heap
c

# insert 50 items
i 122
i 245
i 491
i 474
i 440
i 372
i 236
i 473
i 438
i 368
i 228
i 457
i 406
i 304
i 100
i 201
i 403
i 298
i 88
i 177
i 355
i 202
i 405
i 302
i 96
i 193
i 387
i 266
i 24
i 49
i 99
i 199
i 399
i 290
i 72
i 145
i 291
i 74
i 149
i 299
i 90
i 181
i 363
i 218
i 437
i 366
i 224
i 449
i 390
i 272

# print the entire heap
S

# do 459 alternating extract mins and inserts quietly
-
d
i 36
d
i 73
d
i 147
d
i 295
d
i 82
d
i 165
d
i 331
d
i 154
d
i 309
d
i 110
d
i 221
d
i 443
d
i 378
d
i 248
d
i 497
d
i 486
d
i 464
d
i 420
d
i 332
d
i 156
d
i 313
d
i 118
d
i 237
d
i 475
d
i 442
d
i 376
d
i 244
d
i 489
d
i 470
d
i 432
d
i 356
d
i 204
d
i 409
d
i 310
d
i 112
d
i 225
d
i 451
d
i 394
d
i 280
d
i 52
d
i 105
d
i 211
d
i 423
d
i 338
d
i 168
d
i 337
d
i 166
d
i 333
d
i 158
d
i 317
d
i 126
d
i 253
d
i 507
d
i 506
d
i 504
d
i 500
d
i 492
d
i 476
d
i 444
d
i 380
d
i 252
d
i 505
d
i 502
d
i 496
d
i 484
d
i 460
d
i 412
d
i 316
d
i 124
d
i 249
d
i 499
d
i 490
d
i 472
d
i 436
d
i 364
d
i 220
d
i 441
d
i 374
d
i 240
d
i 481
d
i 454
d
i 400
d
i 292
d
i 76
d
i 153
d
i 307
d
i 106
d
i 213
d
i 427
d
i 346
d
i 184
d
i 369
d
i 230
d
i 461
d
i 414
d
i 320
d
i 132
d
i 265
d
i 22
d
i 45
d
i 91
d
i 183
d
i 367
d
i 226
d
i 453
d
i 398
d
i 288
d
i 68
d
i 137
d
i 275
d
i 42
d
i 85
d
i 171
d
i 343
d
i 178
d
i 357
d
i 206
d
i 413
d
i 318
d
i 128
d
i 257
d
i 6
d
i 13
d
i 27
d
i 55
d
i 111
d
i 223
d
i 447
d
i 386
d
i 264
d
i 20
d
i 41
d
i 83
d
i 167
d
i 335
d
i 162
d
i 325
d
i 142
d
i 285
d
i 62
d
i 125
d
i 251
d
i 503
d
i 498
d
i 488
d
i 468
d
i 428
d
i 348
d
i 188
d
i 377
d
i 246
d
i 493
d
i 478
d
i 448
d
i 388
d
i 268
d
i 28
d
i 57
d
i 115
d
i 231
d
i 463
d
i 418
d
i 328
d
i 148
d
i 297
d
i 86
d
i 173
d
i 347
d
i 186
d
i 373
d
i 238
d
i 477
d
i 446
d
i 384
d
i 260
d
i 12
d
i 25
d
i 51
d
i 103
d
i 207
d
i 415
d
i 322
d
i 136
d
i 273
d
i 38
d
i 77
d
i 155
d
i 311
d
i 114
d
i 229
d
i 459
d
i 410
d
i 312
d
i 116
d
i 233
d
i 467
d
i 426
d
i 344
d
i 180
d
i 361
d
i 214
d
i 429
d
i 350
d
i 192
d
i 385
d
i 262
d
i 16
d
i 33
d
i 67
d
i 135
d
i 271
d
i 34
d
i 69
d
i 139
d
i 279
d
i 50
d
i 101
d
i 203
d
i 407
d
i 306
d
i 104
d
i 209
d
i 419
d
i 330
d
i 152
d
i 305
d
i 102
d
i 205
d
i 411
d
i 314
d
i 120
d
i 241
d
i 483
d
i 458
d
i 408
d
i 308
d
i 108
d
i 217
d
i 435
d
i 362
d
i 216
d
i 433
d
i 358
d
i 208
d
i 417
d
i 326
d
i 144
d
i 289
d
i 70
d
i 141
d
i 283
d
i 58
d
i 117
d
i 235
d
i 471
d
i 434
d
i 360
d
i 212
d
i 425
d
i 342
d
i 176
d
i 353
d
i 198
d
i 397
d
i 286
d
i 64
d
i 129
d
i 259
d
i 10
d
i 21
d
i 43
d
i 87
d
i 175
d
i 351
d
i 194
d
i 389
d
i 270
d
i 32
d
i 65
d
i 131
d
i 263
d
i 18
d
i 37
d
i 75
d
i 151
d
i 303
d
i 98
d
i 197
d
i 395
d
i 282
d
i 56
d
i 113
d
i 227
d
i 455
d
i 402
d
i 296
d
i 84
d
i 169
d
i 339
d
i 170
d
i 341
d
i 174
d
i 349
d
i 190
d
i 381
d
i 254
d
i 0
d
i 1
d
i 3
d
i 7
d
i 15
d
i 31
d
i 63
d
i 127
d
i 255
d
i 2
d
i 5
d
i 11
d
i 23
d
i 47
d
i 95
d
i 191
d
i 383
d
i 258
d
i 8
d
i 17
d
i 35
d
i 71
d
i 143
d
i 287
d
i 66
d
i 133
d
i 267
d
i 26
d
i 53
d
i 107
d
i 215
d
i 431
d
i 354
d
i 200
d
i 401
d
i 294
d
i 80
d
i 161
d
i 323
d
i 138
d
i 277
d
i 46
d
i 93
d
i 187
d
i 375
d
i 242
d
i 485
d
i 462
d
i 416
d
i 324
d
i 140
d
i 281
d
i 54
d
i 109
d
i 219
d
i 439
d
i 370
d
i 232
d
i 465
d
i 422
d
i 336
d
i 164
d
i 329
d
i 150
d
i 301
d
i 94
d
i 189
d
i 379
d
i 250
d
i 501
d
i 494
d
i 480
d
i 452
d
i 396
d
i 284
d
i 60
d
i 121
d
i 243
d
i 487
d
i 466
d
i 424
d
i 340
d
i 172
d
i 345
d
i 182
d
i 365
d
i 222
d
i 445
d
i 382
d
i 256
d
i 4
d
i 9
d
i 19
d
i 39
d
i 79
d
i 159
d
i 319
d
i 130
d
i 261
d
i 14
d
i 29
d
i 59
d
i 119
d
i 239
d
i 479
d
i 450
d
i 392
d
i 276
d
i 44
d
i 89
d
i 179
d
i 359
d
i 210
d
i 421
d
i 334
d
i 160
d
i 321
d
i 134
d
i 269
d
i 30
d
i 61
d
i 123
d
i 247
d
i 495
d
i 482
d
i 456
d
i 404
d
i 300
d
i 92
d
i 185
d
i 371
d
i 234
d
i 469
d
i 430
d
i 352
d
i 196
d
i 393
d
i 278
d
i 48
d
i 97
d
i 195
d
i 391
d
i 274
d
i 40
d
i 81
d
i 163
d
i 327
d
i 146
d
i 293
d
i 78
d
i 157
d
i 315

# do 40 extract mins with print flag on
+
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d

# print the remaining heap
S

# extract the rest
d
d
d
d
d
d
d
d
d
d

# delete from empty heap
d

# end of test
