diff options
Diffstat (limited to 'tests/libs/zbxeval/zbx_eval_serialize.yaml')
| -rw-r--r-- | tests/libs/zbxeval/zbx_eval_serialize.yaml | 3566 |
1 files changed, 3566 insertions, 0 deletions
diff --git a/tests/libs/zbxeval/zbx_eval_serialize.yaml b/tests/libs/zbxeval/zbx_eval_serialize.yaml new file mode 100644 index 00000000000..490b779a5e3 --- /dev/null +++ b/tests/libs/zbxeval/zbx_eval_serialize.yaml @@ -0,0 +1,3566 @@ +--- +test case: Base +in: + stack: + - type: 1539029947 #* 0x5bbbbbb -> 10101010101... + opt: 0 + left: 0 + right: 0 + - type: 0 + opt: 1 + left: 2 + right: 3 + - type: 1000 + opt: 10 + left: 20 + right: 30 + - type: 217726 + opt: 1 + value: 'xyz' + - type: 1 + opt: 0 + value: '' + - type: 1 + opt: 0 + value: '12345678901234567890' + - type: 1 + opt: 0 + value: '1.234e10' +--- +test case: Stack size +in: + stack: + - type: 1539029947 #* 0x5bbbbbb -> 10101010101... + opt: 0 + left: 0 + right: 0 + - type: 0 + opt: 1 + left: 2 + right: 3 + - type: 1000 + opt: 10 + left: 20 + right: 30 + repeat: 1000 +--- +test case: Auto-generated case 1 for random limit 7 +in: + stack: + - type: 6 + opt: 2 + left: 1 + right: 0 + - type: 6 + opt: 4 + left: 3 + right: 5 + - type: 4 + opt: 1 + left: 4 + right: 6 + - type: 4 + opt: 3 + left: 1 + right: 4 + - type: 0 + opt: 6 + left: 0 + right: 5 + - type: 3 + opt: 2 + left: 3 + right: 6 + - type: 1 + opt: 3 + left: 1 + right: 6 + - type: 4 + opt: 2 + left: 0 + right: 3 + - type: 6 + opt: 4 + left: 3 + right: 6 + - type: 0 + opt: 0 + left: 5 + right: 4 +--- +test case: Auto-generated case 2 for random limit 7 +in: + stack: + - type: 6 + opt: 3 + left: 6 + right: 0 + - type: 6 + opt: 1 + left: 1 + right: 4 + - type: 6 + opt: 4 + left: 6 + right: 0 + - type: 5 + opt: 0 + left: 1 + right: 4 + - type: 2 + opt: 3 + left: 5 + right: 6 + - type: 5 + opt: 0 + left: 1 + right: 3 + - type: 5 + opt: 4 + left: 0 + right: 1 + - type: 5 + opt: 2 + left: 1 + right: 0 + - type: 1 + opt: 2 + left: 3 + right: 4 + - type: 0 + opt: 0 + left: 6 + right: 5 +--- +test case: Auto-generated case 3 for random limit 7 +in: + stack: + - type: 0 + opt: 1 + left: 0 + right: 3 + - type: 5 + opt: 3 + left: 4 + right: 6 + - type: 1 + opt: 5 + left: 6 + right: 3 + - type: 6 + opt: 5 + left: 3 + right: 4 + - type: 6 + opt: 6 + left: 6 + right: 2 + - type: 6 + opt: 3 + left: 5 + right: 3 + - type: 5 + opt: 3 + left: 0 + right: 1 + - type: 0 + opt: 5 + left: 4 + right: 0 + - type: 6 + opt: 1 + left: 5 + right: 5 + - type: 6 + opt: 2 + left: 0 + right: 3 +--- +test case: Auto-generated case 4 for random limit 7 +in: + stack: + - type: 2 + opt: 6 + left: 4 + right: 6 + - type: 5 + opt: 6 + left: 6 + right: 4 + - type: 0 + opt: 4 + left: 3 + right: 4 + - type: 6 + opt: 5 + left: 5 + right: 6 + - type: 1 + opt: 5 + left: 3 + right: 4 + - type: 3 + opt: 0 + left: 3 + right: 6 + - type: 0 + opt: 4 + left: 2 + right: 0 + - type: 4 + opt: 3 + left: 4 + right: 5 + - type: 5 + opt: 5 + left: 2 + right: 3 + - type: 3 + opt: 0 + left: 2 + right: 0 +--- +test case: Auto-generated case 5 for random limit 7 +in: + stack: + - type: 3 + opt: 0 + left: 1 + right: 0 + - type: 1 + opt: 6 + left: 0 + right: 1 + - type: 0 + opt: 3 + left: 1 + right: 3 + - type: 5 + opt: 0 + left: 5 + right: 2 + - type: 1 + opt: 1 + left: 1 + right: 5 + - type: 5 + opt: 4 + left: 6 + right: 0 + - type: 4 + opt: 0 + left: 2 + right: 4 + - type: 4 + opt: 0 + left: 1 + right: 2 + - type: 3 + opt: 2 + left: 2 + right: 3 + - type: 4 + opt: 5 + left: 6 + right: 2 +--- +test case: Auto-generated case 6 for random limit 7 +in: + stack: + - type: 4 + opt: 0 + left: 4 + right: 5 + - type: 0 + opt: 2 + left: 2 + right: 0 + - type: 5 + opt: 5 + left: 2 + right: 3 + - type: 3 + opt: 4 + left: 4 + right: 5 + - type: 5 + opt: 2 + left: 0 + right: 6 + - type: 0 + opt: 5 + left: 0 + right: 5 + - type: 3 + opt: 5 + left: 4 + right: 2 + - type: 6 + opt: 4 + left: 3 + right: 4 + - type: 4 + opt: 3 + left: 4 + right: 1 + - type: 2 + opt: 5 + left: 3 + right: 6 +--- +test case: Auto-generated case 7 for random limit 7 +in: + stack: + - type: 0 + opt: 1 + left: 5 + right: 2 + - type: 2 + opt: 2 + left: 3 + right: 2 + - type: 3 + opt: 3 + left: 5 + right: 1 + - type: 4 + opt: 2 + left: 2 + right: 5 + - type: 2 + opt: 3 + left: 3 + right: 0 + - type: 1 + opt: 0 + left: 2 + right: 2 + - type: 4 + opt: 4 + left: 0 + right: 5 + - type: 3 + opt: 1 + left: 3 + right: 3 + - type: 3 + opt: 6 + left: 4 + right: 0 + - type: 2 + opt: 2 + left: 2 + right: 2 +--- +test case: Auto-generated case 8 for random limit 7 +in: + stack: + - type: 3 + opt: 3 + left: 2 + right: 5 + - type: 5 + opt: 5 + left: 3 + right: 1 + - type: 4 + opt: 1 + left: 1 + right: 6 + - type: 0 + opt: 6 + left: 0 + right: 6 + - type: 1 + opt: 4 + left: 0 + right: 3 + - type: 4 + opt: 0 + left: 4 + right: 6 + - type: 4 + opt: 3 + left: 5 + right: 0 + - type: 5 + opt: 4 + left: 5 + right: 2 + - type: 1 + opt: 3 + left: 1 + right: 2 + - type: 2 + opt: 6 + left: 0 + right: 0 +--- +test case: Auto-generated case 9 for random limit 7 +in: + stack: + - type: 3 + opt: 2 + left: 0 + right: 1 + - type: 4 + opt: 2 + left: 1 + right: 3 + - type: 4 + opt: 4 + left: 0 + right: 6 + - type: 4 + opt: 4 + left: 3 + right: 0 + - type: 6 + opt: 3 + left: 5 + right: 0 + - type: 3 + opt: 0 + left: 2 + right: 3 + - type: 4 + opt: 1 + left: 1 + right: 1 + - type: 5 + opt: 3 + left: 1 + right: 2 + - type: 6 + opt: 4 + left: 5 + right: 1 + - type: 4 + opt: 5 + left: 5 + right: 5 +--- +test case: Auto-generated case 10 for random limit 7 +in: + stack: + - type: 0 + opt: 5 + left: 5 + right: 5 + - type: 1 + opt: 5 + left: 6 + right: 5 + - type: 2 + opt: 6 + left: 2 + right: 1 + - type: 6 + opt: 6 + left: 1 + right: 6 + - type: 0 + opt: 1 + left: 6 + right: 1 + - type: 3 + opt: 2 + left: 5 + right: 0 + - type: 6 + opt: 3 + left: 2 + right: 2 + - type: 1 + opt: 1 + left: 6 + right: 3 + - type: 3 + opt: 3 + left: 2 + right: 0 + - type: 6 + opt: 2 + left: 0 + right: 5 +--- +test case: Auto-generated case 1 for random limit 7f +in: + stack: + - type: 116 + opt: 53 + left: 27 + right: 19 + - type: 126 + opt: 66 + left: 40 + right: 108 + - type: 126 + opt: 71 + left: 91 + right: 32 + - type: 66 + opt: 82 + left: 106 + right: 74 + - type: 120 + opt: 97 + left: 0 + right: 91 + - type: 38 + opt: 67 + left: 3 + right: 54 + - type: 76 + opt: 105 + left: 110 + right: 13 + - type: 48 + opt: 14 + left: 44 + right: 40 + - type: 49 + opt: 86 + left: 18 + right: 8 + - type: 6 + opt: 63 + left: 32 + right: 49 +--- +test case: Auto-generated case 2 for random limit 7f +in: + stack: + - type: 12 + opt: 61 + left: 55 + right: 97 + - type: 6 + opt: 92 + left: 109 + right: 35 + - type: 50 + opt: 91 + left: 104 + right: 70 + - type: 50 + opt: 78 + left: 82 + right: 100 + - type: 5 + opt: 34 + left: 71 + right: 70 + - type: 1 + opt: 45 + left: 73 + right: 102 + - type: 47 + opt: 53 + left: 31 + right: 88 + - type: 56 + opt: 9 + left: 95 + right: 58 + - type: 20 + opt: 61 + left: 22 + right: 109 + - type: 79 + opt: 102 + left: 120 + right: 58 +--- +test case: Auto-generated case 3 for random limit 7f +in: + stack: + - type: 16 + opt: 28 + left: 125 + right: 0 + - type: 76 + opt: 118 + left: 50 + right: 27 + - type: 22 + opt: 39 + left: 11 + right: 10 + - type: 114 + opt: 114 + left: 27 + right: 12 + - type: 117 + opt: 81 + left: 37 + right: 61 + - type: 110 + opt: 120 + left: 82 + right: 34 + - type: 82 + opt: 0 + left: 121 + right: 21 + - type: 6 + opt: 70 + left: 121 + right: 111 + - type: 4 + opt: 99 + left: 29 + right: 123 + - type: 11 + opt: 53 + left: 62 + right: 63 +--- +test case: Auto-generated case 4 for random limit 7f +in: + stack: + - type: 70 + opt: 62 + left: 84 + right: 104 + - type: 104 + opt: 101 + left: 73 + right: 38 + - type: 72 + opt: 61 + left: 51 + right: 110 + - type: 44 + opt: 90 + left: 118 + right: 72 + - type: 35 + opt: 44 + left: 14 + right: 57 + - type: 60 + opt: 117 + left: 92 + right: 41 + - type: 13 + opt: 83 + left: 114 + right: 6 + - type: 2 + opt: 89 + left: 31 + right: 14 + - type: 97 + opt: 58 + left: 83 + right: 122 + - type: 77 + opt: 49 + left: 13 + right: 107 +--- +test case: Auto-generated case 5 for random limit 7f +in: + stack: + - type: 68 + opt: 115 + left: 6 + right: 97 + - type: 78 + opt: 40 + left: 78 + right: 90 + - type: 30 + opt: 114 + left: 37 + right: 97 + - type: 16 + opt: 100 + left: 101 + right: 45 + - type: 118 + opt: 78 + left: 9 + right: 15 + - type: 14 + opt: 73 + left: 98 + right: 14 + - type: 64 + opt: 102 + left: 103 + right: 101 + - type: 28 + opt: 34 + left: 35 + right: 119 + - type: 97 + opt: 100 + left: 48 + right: 79 + - type: 68 + opt: 48 + left: 93 + right: 120 +--- +test case: Auto-generated case 6 for random limit 7f +in: + stack: + - type: 80 + opt: 84 + left: 18 + right: 77 + - type: 16 + opt: 99 + left: 106 + right: 58 + - type: 102 + opt: 38 + left: 118 + right: 106 + - type: 55 + opt: 39 + left: 35 + right: 1 + - type: 106 + opt: 41 + left: 18 + right: 124 + - type: 50 + opt: 68 + left: 115 + right: 86 + - type: 92 + opt: 97 + left: 24 + right: 6 + - type: 102 + opt: 11 + left: 119 + right: 44 + - type: 59 + opt: 35 + left: 82 + right: 96 + - type: 70 + opt: 48 + left: 70 + right: 104 +--- +test case: Auto-generated case 7 for random limit 7f +in: + stack: + - type: 16 + opt: 53 + left: 7 + right: 109 + - type: 28 + opt: 9 + left: 94 + right: 10 + - type: 110 + opt: 4 + left: 12 + right: 77 + - type: 72 + opt: 16 + left: 90 + right: 6 + - type: 16 + opt: 28 + left: 58 + right: 104 + - type: 102 + opt: 20 + left: 81 + right: 8 + - type: 107 + opt: 121 + left: 3 + right: 66 + - type: 23 + opt: 106 + left: 109 + right: 37 + - type: 18 + opt: 121 + left: 94 + right: 120 + - type: 43 + opt: 70 + left: 42 + right: 103 +--- +test case: Auto-generated case 8 for random limit 7f +in: + stack: + - type: 112 + opt: 119 + left: 52 + right: 2 + - type: 105 + opt: 79 + left: 59 + right: 47 + - type: 66 + opt: 64 + left: 111 + right: 50 + - type: 84 + opt: 86 + left: 1 + right: 84 + - type: 48 + opt: 123 + left: 56 + right: 5 + - type: 108 + opt: 80 + left: 126 + right: 37 + - type: 22 + opt: 47 + left: 124 + right: 46 + - type: 115 + opt: 44 + left: 85 + right: 69 + - type: 23 + opt: 47 + left: 125 + right: 106 + - type: 124 + opt: 3 + left: 37 + right: 6 +--- +test case: Auto-generated case 9 for random limit 7f +in: + stack: + - type: 106 + opt: 36 + left: 48 + right: 99 + - type: 65 + opt: 44 + left: 50 + right: 23 + - type: 110 + opt: 112 + left: 74 + right: 104 + - type: 60 + opt: 10 + left: 78 + right: 38 + - type: 109 + opt: 54 + left: 10 + right: 64 + - type: 45 + opt: 24 + left: 116 + right: 100 + - type: 103 + opt: 83 + left: 61 + right: 70 + - type: 18 + opt: 48 + left: 126 + right: 86 + - type: 46 + opt: 48 + left: 106 + right: 104 + - type: 101 + opt: 79 + left: 76 + right: 25 +--- +test case: Auto-generated case 10 for random limit 7f +in: + stack: + - type: 61 + opt: 69 + left: 116 + right: 1 + - type: 12 + opt: 46 + left: 89 + right: 9 + - type: 71 + opt: 106 + left: 49 + right: 12 + - type: 21 + opt: 51 + left: 36 + right: 22 + - type: 32 + opt: 119 + left: 61 + right: 97 + - type: 4 + opt: 30 + left: 50 + right: 33 + - type: 125 + opt: 21 + left: 63 + right: 80 + - type: 5 + opt: 66 + left: 57 + right: 96 + - type: 100 + opt: 41 + left: 61 + right: 71 + - type: 64 + opt: 54 + left: 88 + right: 10 +--- +test case: Auto-generated case 1 for random limit 7ff +in: + stack: + - type: 1463 + opt: 1823 + left: 154 + right: 1437 + - type: 1271 + opt: 2002 + left: 860 + right: 1149 + - type: 1029 + opt: 1169 + left: 868 + right: 1032 + - type: 932 + opt: 1697 + left: 102 + right: 162 + - type: 981 + opt: 331 + left: 926 + right: 45 + - type: 936 + opt: 1199 + left: 1533 + right: 457 + - type: 654 + opt: 1651 + left: 141 + right: 655 + - type: 1236 + opt: 1901 + left: 143 + right: 1786 + - type: 16 + opt: 2008 + left: 2032 + right: 1784 + - type: 1080 + opt: 50 + left: 2042 + right: 226 +--- +test case: Auto-generated case 2 for random limit 7ff +in: + stack: + - type: 1038 + opt: 13 + left: 52 + right: 1268 + - type: 1901 + opt: 337 + left: 1378 + right: 529 + - type: 594 + opt: 1165 + left: 1522 + right: 889 + - type: 520 + opt: 1524 + left: 425 + right: 183 + - type: 311 + opt: 494 + left: 1060 + right: 815 + - type: 1629 + opt: 1776 + left: 1794 + right: 1712 + - type: 1163 + opt: 291 + left: 358 + right: 1797 + - type: 1701 + opt: 298 + left: 382 + right: 657 + - type: 564 + opt: 875 + left: 1139 + right: 284 + - type: 1638 + opt: 1360 + left: 600 + right: 1440 +--- +test case: Auto-generated case 3 for random limit 7ff +in: + stack: + - type: 1240 + opt: 413 + left: 1320 + right: 307 + - type: 386 + opt: 627 + left: 1586 + right: 1064 + - type: 1051 + opt: 1395 + left: 131 + right: 1876 + - type: 604 + opt: 975 + left: 741 + right: 1680 + - type: 1423 + opt: 1631 + left: 785 + right: 1157 + - type: 506 + opt: 1608 + left: 32 + right: 454 + - type: 1223 + opt: 1146 + left: 850 + right: 312 + - type: 328 + opt: 1958 + left: 45 + right: 1217 + - type: 1697 + opt: 1948 + left: 545 + right: 1901 + - type: 206 + opt: 996 + left: 1778 + right: 716 +--- +test case: Auto-generated case 4 for random limit 7ff +in: + stack: + - type: 1756 + opt: 1199 + left: 597 + right: 1471 + - type: 877 + opt: 683 + left: 272 + right: 1751 + - type: 622 + opt: 101 + left: 1574 + right: 597 + - type: 448 + opt: 899 + left: 611 + right: 357 + - type: 407 + opt: 1736 + left: 727 + right: 1433 + - type: 1623 + opt: 1449 + left: 1894 + right: 1049 + - type: 2025 + opt: 553 + left: 1789 + right: 1150 + - type: 910 + opt: 1126 + left: 1150 + right: 1641 + - type: 896 + opt: 1079 + left: 1760 + right: 1492 + - type: 691 + opt: 665 + left: 1516 + right: 1154 +--- +test case: Auto-generated case 5 for random limit 7ff +in: + stack: + - type: 632 + opt: 216 + left: 1551 + right: 60 + - type: 394 + opt: 1811 + left: 691 + right: 1276 + - type: 1848 + opt: 162 + left: 939 + right: 703 + - type: 611 + opt: 807 + left: 1387 + right: 1794 + - type: 1316 + opt: 1375 + left: 199 + right: 1134 + - type: 689 + opt: 1778 + left: 208 + right: 919 + - type: 2009 + opt: 1091 + left: 1684 + right: 1029 + - type: 2007 + opt: 1383 + left: 294 + right: 1938 + - type: 217 + opt: 1195 + left: 1586 + right: 259 + - type: 1075 + opt: 1353 + left: 2013 + right: 697 +--- +test case: Auto-generated case 6 for random limit 7ff +in: + stack: + - type: 706 + opt: 1474 + left: 30 + right: 2007 + - type: 943 + opt: 563 + left: 670 + right: 289 + - type: 391 + opt: 1013 + left: 5 + right: 621 + - type: 1271 + opt: 101 + left: 1113 + right: 1965 + - type: 546 + opt: 1811 + left: 1805 + right: 1266 + - type: 1910 + opt: 1492 + left: 1917 + right: 672 + - type: 1574 + opt: 1133 + left: 1118 + right: 1607 + - type: 1834 + opt: 2029 + left: 1544 + right: 215 + - type: 1033 + opt: 1771 + left: 1226 + right: 599 + - type: 1470 + opt: 1070 + left: 1954 + right: 1530 +--- +test case: Auto-generated case 7 for random limit 7ff +in: + stack: + - type: 1604 + opt: 1567 + left: 542 + right: 1524 + - type: 195 + opt: 1509 + left: 1253 + right: 514 + - type: 78 + opt: 1946 + left: 1331 + right: 857 + - type: 1319 + opt: 830 + left: 1655 + right: 1377 + - type: 1748 + opt: 709 + left: 1825 + right: 154 + - type: 1518 + opt: 1496 + left: 741 + right: 1317 + - type: 126 + opt: 487 + left: 1587 + right: 213 + - type: 1200 + opt: 739 + left: 784 + right: 1635 + - type: 2036 + opt: 1124 + left: 1344 + right: 8 + - type: 261 + opt: 1323 + left: 1488 + right: 1819 +--- +test case: Auto-generated case 8 for random limit 7ff +in: + stack: + - type: 1258 + opt: 1965 + left: 1488 + right: 898 + - type: 1314 + opt: 1979 + left: 479 + right: 244 + - type: 1768 + opt: 1948 + left: 586 + right: 332 + - type: 251 + opt: 1981 + left: 760 + right: 880 + - type: 899 + opt: 1778 + left: 1876 + right: 313 + - type: 1999 + opt: 997 + left: 483 + right: 739 + - type: 375 + opt: 1704 + left: 517 + right: 125 + - type: 563 + opt: 649 + left: 1153 + right: 422 + - type: 394 + opt: 173 + left: 1139 + right: 541 + - type: 249 + opt: 1916 + left: 1489 + right: 710 +--- +test case: Auto-generated case 9 for random limit 7ff +in: + stack: + - type: 1570 + opt: 828 + left: 837 + right: 62 + - type: 991 + opt: 419 + left: 1790 + right: 1714 + - type: 271 + opt: 536 + left: 1929 + right: 477 + - type: 131 + opt: 1276 + left: 70 + right: 265 + - type: 271 + opt: 1048 + left: 1089 + right: 2033 + - type: 1021 + opt: 422 + left: 1803 + right: 1896 + - type: 1561 + opt: 47 + left: 117 + right: 1238 + - type: 1525 + opt: 1618 + left: 1385 + right: 1141 + - type: 413 + opt: 347 + left: 1974 + right: 533 + - type: 900 + opt: 800 + left: 1625 + right: 1030 +--- +test case: Auto-generated case 10 for random limit 7ff +in: + stack: + - type: 1081 + opt: 1848 + left: 1191 + right: 315 + - type: 1419 + opt: 1480 + left: 1002 + right: 269 + - type: 139 + opt: 390 + left: 400 + right: 773 + - type: 1663 + opt: 1036 + left: 448 + right: 619 + - type: 106 + opt: 669 + left: 1154 + right: 539 + - type: 1529 + opt: 1314 + left: 46 + right: 1403 + - type: 6 + opt: 62 + left: 2042 + right: 1299 + - type: 1213 + opt: 1476 + left: 452 + right: 1624 + - type: 1623 + opt: 647 + left: 558 + right: 503 + - type: 936 + opt: 921 + left: 1834 + right: 1213 +--- +test case: Auto-generated case 1 for random limit 7fff +in: + stack: + - type: 25568 + opt: 29171 + left: 26772 + right: 5451 + - type: 10967 + opt: 11279 + left: 20552 + right: 2319 + - type: 476 + opt: 31117 + left: 3106 + right: 21831 + - type: 5035 + opt: 28239 + left: 2047 + right: 6719 + - type: 26138 + opt: 16787 + left: 32705 + right: 1942 + - type: 1020 + opt: 31636 + left: 24915 + right: 31478 + - type: 8632 + opt: 29884 + left: 11377 + right: 20009 + - type: 16700 + opt: 16003 + left: 5172 + right: 10723 + - type: 26073 + opt: 20810 + left: 26452 + right: 5906 + - type: 31739 + opt: 4172 + left: 17603 + right: 3944 +--- +test case: Auto-generated case 2 for random limit 7fff +in: + stack: + - type: 24878 + opt: 17324 + left: 9552 + right: 31616 + - type: 22938 + opt: 15439 + left: 4622 + right: 5771 + - type: 16562 + opt: 30307 + left: 26722 + right: 12386 + - type: 3270 + opt: 25792 + left: 8636 + right: 6159 + - type: 24457 + opt: 1560 + left: 30690 + right: 26539 + - type: 27877 + opt: 32660 + left: 30568 + right: 24121 + - type: 29423 + opt: 12244 + left: 18970 + right: 12520 + - type: 17328 + opt: 22449 + left: 19863 + right: 7131 + - type: 17633 + opt: 12219 + left: 20691 + right: 13644 + - type: 1153 + opt: 26514 + left: 2136 + right: 19651 +--- +test case: Auto-generated case 3 for random limit 7fff +in: + stack: + - type: 18086 + opt: 26101 + left: 32079 + right: 32282 + - type: 8927 + opt: 7030 + left: 1602 + right: 385 + - type: 22183 + opt: 14383 + left: 20771 + right: 3807 + - type: 9889 + opt: 8396 + left: 21241 + right: 31694 + - type: 24242 + opt: 27989 + left: 8772 + right: 24241 + - type: 29007 + opt: 24889 + left: 23757 + right: 9698 + - type: 393 + opt: 24624 + left: 16812 + right: 3215 + - type: 30591 + opt: 18242 + left: 29549 + right: 7536 + - type: 4359 + opt: 23195 + left: 4895 + right: 7111 + - type: 10407 + opt: 20981 + left: 12509 + right: 30317 +--- +test case: Auto-generated case 4 for random limit 7fff +in: + stack: + - type: 16738 + opt: 28765 + left: 3940 + right: 24551 + - type: 8862 + opt: 26918 + left: 17125 + right: 30720 + - type: 20420 + opt: 16180 + left: 29294 + right: 22431 + - type: 26831 + opt: 18017 + left: 15868 + right: 31378 + - type: 27021 + opt: 3829 + left: 12239 + right: 30585 + - type: 4214 + opt: 9292 + left: 30621 + right: 3738 + - type: 20670 + opt: 20792 + left: 5488 + right: 26651 + - type: 21494 + opt: 30496 + left: 12526 + right: 10063 + - type: 5493 + opt: 31506 + left: 15075 + right: 20495 + - type: 10380 + opt: 8559 + left: 31008 + right: 21601 +--- +test case: Auto-generated case 5 for random limit 7fff +in: + stack: + - type: 8977 + opt: 26044 + left: 4310 + right: 29308 + - type: 862 + opt: 20360 + left: 13483 + right: 11253 + - type: 301 + opt: 1812 + left: 30043 + right: 28659 + - type: 28595 + opt: 8455 + left: 5864 + right: 9022 + - type: 12001 + opt: 10205 + left: 28740 + right: 5580 + - type: 14137 + opt: 8207 + left: 17325 + right: 27363 + - type: 32217 + opt: 2344 + left: 12385 + right: 12965 + - type: 26526 + opt: 20295 + left: 25209 + right: 7679 + - type: 19771 + opt: 25837 + left: 1712 + right: 1826 + - type: 20427 + opt: 25848 + left: 25683 + right: 31315 +--- +test case: Auto-generated case 6 for random limit 7fff +in: + stack: + - type: 19835 + opt: 16067 + left: 21002 + right: 3422 + - type: 20348 + opt: 27824 + left: 2653 + right: 21837 + - type: 7266 + opt: 6468 + left: 5885 + right: 14447 + - type: 27659 + opt: 28544 + left: 8044 + right: 17191 + - type: 11333 + opt: 29352 + left: 17163 + right: 28425 + - type: 7424 + opt: 18028 + left: 10247 + right: 20668 + - type: 16083 + opt: 13243 + left: 1361 + right: 7114 + - type: 6833 + opt: 4423 + left: 28635 + right: 16671 + - type: 22223 + opt: 28444 + left: 28717 + right: 11607 + - type: 12405 + opt: 16530 + left: 6203 + right: 27960 +--- +test case: Auto-generated case 7 for random limit 7fff +in: + stack: + - type: 30443 + opt: 15678 + left: 5655 + right: 32366 + - type: 24709 + opt: 8965 + left: 25948 + right: 26264 + - type: 32067 + opt: 27091 + left: 8135 + right: 28748 + - type: 13589 + opt: 7111 + left: 28344 + right: 6121 + - type: 18054 + opt: 271 + left: 15507 + right: 12402 + - type: 9925 + opt: 13267 + left: 2020 + right: 27020 + - type: 31578 + opt: 31092 + left: 26435 + right: 5397 + - type: 30953 + opt: 16050 + left: 26482 + right: 26473 + - type: 2930 + opt: 28671 + left: 23121 + right: 4869 + - type: 9121 + opt: 5436 + left: 19426 + right: 10470 +--- +test case: Auto-generated case 8 for random limit 7fff +in: + stack: + - type: 30851 + opt: 10299 + left: 27890 + right: 21202 + - type: 26810 + opt: 5335 + left: 13880 + right: 2166 + - type: 23207 + opt: 29998 + left: 11947 + right: 3405 + - type: 26559 + opt: 3483 + left: 25161 + right: 18763 + - type: 5240 + opt: 14817 + left: 32229 + right: 312 + - type: 15164 + opt: 29101 + left: 20193 + right: 20707 + - type: 8532 + opt: 4277 + left: 15269 + right: 26437 + - type: 2191 + opt: 19668 + left: 23252 + right: 25068 + - type: 1648 + opt: 8310 + left: 23198 + right: 3909 + - type: 1195 + opt: 9687 + left: 11594 + right: 23397 +--- +test case: Auto-generated case 9 for random limit 7fff +in: + stack: + - type: 18785 + opt: 22570 + left: 565 + right: 30674 + - type: 6967 + opt: 19613 + left: 629 + right: 11032 + - type: 21154 + opt: 528 + left: 29562 + right: 15795 + - type: 518 + opt: 12779 + left: 9163 + right: 14311 + - type: 7331 + opt: 4541 + left: 3308 + right: 12305 + - type: 11979 + opt: 14538 + left: 18166 + right: 20209 + - type: 6134 + opt: 22026 + left: 11270 + right: 28902 + - type: 21380 + opt: 31523 + left: 21132 + right: 23715 + - type: 1147 + opt: 27719 + left: 8837 + right: 20192 + - type: 15993 + opt: 18682 + left: 7107 + right: 22245 +--- +test case: Auto-generated case 10 for random limit 7fff +in: + stack: + - type: 12230 + opt: 27732 + left: 12905 + right: 19273 + - type: 21911 + opt: 44 + left: 23208 + right: 7366 + - type: 24915 + opt: 26159 + left: 5450 + right: 4493 + - type: 22574 + opt: 2248 + left: 299 + right: 11313 + - type: 17115 + opt: 8006 + left: 28023 + right: 29568 + - type: 12431 + opt: 5160 + left: 18504 + right: 10430 + - type: 20009 + opt: 6012 + left: 15913 + right: 30621 + - type: 4803 + opt: 29179 + left: 23751 + right: 29117 + - type: 10321 + opt: 25788 + left: 23802 + right: 30637 + - type: 20019 + opt: 12910 + left: 27693 + right: 16332 +--- +test case: Auto-generated case 1 for random limit 7ffff +in: + stack: + - type: 100837 + opt: 449281 + left: 229745 + right: 136947 + - type: 251558 + opt: 269144 + left: 397649 + right: 158037 + - type: 417083 + opt: 207194 + left: 390431 + right: 217656 + - type: 147282 + opt: 252599 + left: 380607 + right: 216357 + - type: 342077 + opt: 62696 + left: 116968 + right: 359960 + - type: 356281 + opt: 197215 + left: 440261 + right: 154965 + - type: 105476 + opt: 271036 + left: 406671 + right: 99912 + - type: 128426 + opt: 349230 + left: 73434 + right: 54906 + - type: 127694 + opt: 248197 + left: 95323 + right: 385904 + - type: 153765 + opt: 401473 + left: 218755 + right: 358968 +--- +test case: Auto-generated case 2 for random limit 7ffff +in: + stack: + - type: 265015 + opt: 183051 + left: 76805 + right: 341726 + - type: 37146 + opt: 80016 + left: 328445 + right: 402194 + - type: 388815 + opt: 7857 + left: 277038 + right: 350237 + - type: 172650 + opt: 410944 + left: 382131 + right: 426169 + - type: 453969 + opt: 38259 + left: 21785 + right: 300557 + - type: 154119 + opt: 40923 + left: 134318 + right: 217875 + - type: 318497 + opt: 172385 + left: 480426 + right: 502138 + - type: 149564 + opt: 506577 + left: 481677 + right: 365015 + - type: 482595 + opt: 146467 + left: 285822 + right: 185948 + - type: 399687 + opt: 183500 + left: 296536 + right: 205569 +--- +test case: Auto-generated case 3 for random limit 7ffff +in: + stack: + - type: 68197 + opt: 477535 + left: 153341 + right: 444758 + - type: 253619 + opt: 27436 + left: 461573 + right: 331572 + - type: 449419 + opt: 54189 + left: 35895 + right: 15954 + - type: 336946 + opt: 322266 + left: 356565 + right: 105820 + - type: 12709 + opt: 59590 + left: 386299 + right: 305244 + - type: 477477 + opt: 451641 + left: 373111 + right: 163181 + - type: 377382 + opt: 316053 + left: 436054 + right: 481381 + - type: 329574 + opt: 461016 + left: 287541 + right: 303000 + - type: 43045 + opt: 14845 + left: 71488 + right: 300940 + - type: 440010 + opt: 133920 + left: 87498 + right: 293403 +--- +test case: Auto-generated case 4 for random limit 7ffff +in: + stack: + - type: 379057 + opt: 394276 + left: 398145 + right: 324348 + - type: 93483 + opt: 28822 + left: 460959 + right: 370663 + - type: 280144 + opt: 247447 + left: 377701 + right: 489536 + - type: 452563 + opt: 432713 + left: 199336 + right: 336415 + - type: 328132 + opt: 468586 + left: 326567 + right: 150373 + - type: 83418 + opt: 285779 + left: 486389 + right: 101030 + - type: 31397 + opt: 125616 + left: 284869 + right: 8659 + - type: 309651 + opt: 31322 + left: 219134 + right: 226155 + - type: 115309 + opt: 295663 + left: 338582 + right: 85811 + - type: 385080 + opt: 471498 + left: 46452 + right: 196432 +--- +test case: Auto-generated case 5 for random limit 7ffff +in: + stack: + - type: 30919 + opt: 291616 + left: 217947 + right: 138552 + - type: 140613 + opt: 59843 + left: 472512 + right: 319836 + - type: 438803 + opt: 415911 + left: 509474 + right: 195414 + - type: 65392 + opt: 255360 + left: 345133 + right: 145069 + - type: 225659 + opt: 372110 + left: 494158 + right: 214269 + - type: 180525 + opt: 523716 + left: 432483 + right: 297223 + - type: 463745 + opt: 450585 + left: 39748 + right: 111985 + - type: 217389 + opt: 486877 + left: 104376 + right: 28893 + - type: 406354 + opt: 89026 + left: 365387 + right: 152153 + - type: 395057 + opt: 57736 + left: 296968 + right: 162456 +--- +test case: Auto-generated case 6 for random limit 7ffff +in: + stack: + - type: 173102 + opt: 413192 + left: 497529 + right: 200196 + - type: 413128 + opt: 365050 + left: 318772 + right: 428015 + - type: 94689 + opt: 346037 + left: 475547 + right: 68401 + - type: 399696 + opt: 97890 + left: 81919 + right: 86086 + - type: 47462 + opt: 143358 + left: 404677 + right: 334434 + - type: 265893 + opt: 318458 + left: 34100 + right: 256442 + - type: 100839 + opt: 115658 + left: 308912 + right: 15458 + - type: 174902 + opt: 134093 + left: 218067 + right: 194919 + - type: 391769 + opt: 166314 + left: 21409 + right: 335410 + - type: 482193 + opt: 451282 + left: 490655 + right: 167696 +--- +test case: Auto-generated case 7 for random limit 7ffff +in: + stack: + - type: 13100 + opt: 480 + left: 170123 + right: 13017 + - type: 230857 + opt: 43258 + left: 179807 + right: 356680 + - type: 345213 + opt: 113695 + left: 151678 + right: 142550 + - type: 198888 + opt: 451971 + left: 523600 + right: 16789 + - type: 323983 + opt: 205374 + left: 37643 + right: 312629 + - type: 72103 + opt: 250443 + left: 309023 + right: 352014 + - type: 186855 + opt: 442839 + left: 18164 + right: 462543 + - type: 314107 + opt: 134916 + left: 35605 + right: 35649 + - type: 219041 + opt: 290128 + left: 442871 + right: 219968 + - type: 473002 + opt: 166198 + left: 218188 + right: 372546 +--- +test case: Auto-generated case 8 for random limit 7ffff +in: + stack: + - type: 402339 + opt: 348525 + left: 73683 + right: 214736 + - type: 456948 + opt: 107553 + left: 112029 + right: 134075 + - type: 444204 + opt: 308000 + left: 437392 + right: 25899 + - type: 509406 + opt: 101236 + left: 334291 + right: 240679 + - type: 209568 + opt: 371755 + left: 25590 + right: 361900 + - type: 513039 + opt: 220773 + left: 14089 + right: 207751 + - type: 464556 + opt: 141649 + left: 13565 + right: 146318 + - type: 239870 + opt: 162357 + left: 301177 + right: 391682 + - type: 389224 + opt: 489896 + left: 348998 + right: 434983 + - type: 421790 + opt: 324917 + left: 284348 + right: 80321 +--- +test case: Auto-generated case 9 for random limit 7ffff +in: + stack: + - type: 380808 + opt: 295805 + left: 367327 + right: 203911 + - type: 502404 + opt: 96001 + left: 272138 + right: 434979 + - type: 150971 + opt: 52832 + left: 132027 + right: 487765 + - type: 102409 + opt: 72365 + left: 230461 + right: 46882 + - type: 490806 + opt: 514482 + left: 444014 + right: 223581 + - type: 397240 + opt: 214316 + left: 125326 + right: 386613 + - type: 374491 + opt: 180167 + left: 116011 + right: 248515 + - type: 388842 + opt: 249298 + left: 435715 + right: 20549 + - type: 154183 + opt: 228385 + left: 115045 + right: 1416 + - type: 92678 + opt: 322124 + left: 387946 + right: 331925 +--- +test case: Auto-generated case 10 for random limit 7ffff +in: + stack: + - type: 335837 + opt: 442090 + left: 267272 + right: 365432 + - type: 428704 + opt: 387926 + left: 182715 + right: 301582 + - type: 466538 + opt: 451239 + left: 410133 + right: 497700 + - type: 465070 + opt: 289723 + left: 454150 + right: 375624 + - type: 486784 + opt: 350314 + left: 37305 + right: 337074 + - type: 231478 + opt: 345186 + left: 419962 + right: 490016 + - type: 186500 + opt: 110633 + left: 389995 + right: 366795 + - type: 412276 + opt: 399548 + left: 347610 + right: 492091 + - type: 473996 + opt: 343659 + left: 169442 + right: 42650 + - type: 144772 + opt: 169781 + left: 360563 + right: 140273 +--- +test case: Auto-generated case 1 for random limit 7fffff +in: + stack: + - type: 4676444 + opt: 991015 + left: 6033838 + right: 4473340 + - type: 4217822 + opt: 2838363 + left: 442757 + right: 3525825 + - type: 1135432 + opt: 1477005 + left: 551265 + right: 8165424 + - type: 6990650 + opt: 4468989 + left: 2489850 + right: 2450526 + - type: 1723618 + opt: 1673635 + left: 6018360 + right: 3828834 + - type: 3870026 + opt: 581269 + left: 3445234 + right: 4421404 + - type: 7643734 + opt: 562155 + left: 2016158 + right: 6252299 + - type: 7759453 + opt: 5731060 + left: 6385876 + right: 7365907 + - type: 7209911 + opt: 1523714 + left: 5292197 + right: 5694595 + - type: 429374 + opt: 8021095 + left: 230905 + right: 191380 +--- +test case: Auto-generated case 2 for random limit 7fffff +in: + stack: + - type: 4243623 + opt: 1690705 + left: 4492379 + right: 6882269 + - type: 5499895 + opt: 5212302 + left: 7076873 + right: 3175124 + - type: 2317225 + opt: 424518 + left: 8308051 + right: 7228279 + - type: 7594721 + opt: 8370908 + left: 5351720 + right: 2694250 + - type: 6269914 + opt: 6213513 + left: 5797779 + right: 3682321 + - type: 176141 + opt: 5606967 + left: 7246718 + right: 1974825 + - type: 6948999 + opt: 7307999 + left: 2757143 + right: 2405934 + - type: 2608485 + opt: 2929098 + left: 5120494 + right: 5854200 + - type: 4723147 + opt: 6320822 + left: 4146399 + right: 220085 + - type: 4672804 + opt: 3492730 + left: 6263864 + right: 7798149 +--- +test case: Auto-generated case 3 for random limit 7fffff +in: + stack: + - type: 2002644 + opt: 6453488 + left: 6562536 + right: 4048306 + - type: 5180960 + opt: 6120076 + left: 6860445 + right: 5367054 + - type: 2599426 + opt: 6766868 + left: 5127555 + right: 679343 + - type: 4286322 + opt: 3968380 + left: 4363842 + right: 7758631 + - type: 6829566 + opt: 2382603 + left: 7978215 + right: 1840426 + - type: 6822372 + opt: 6552998 + left: 3975772 + right: 1268927 + - type: 1904396 + opt: 4420693 + left: 2005747 + right: 4178923 + - type: 8053723 + opt: 2378228 + left: 1124891 + right: 6235848 + - type: 1182171 + opt: 6373594 + left: 4349882 + right: 5439407 + - type: 3236403 + opt: 4922741 + left: 6016851 + right: 6348572 +--- +test case: Auto-generated case 4 for random limit 7fffff +in: + stack: + - type: 8002498 + opt: 4242565 + left: 8212890 + right: 3535155 + - type: 2788979 + opt: 6800480 + left: 4582185 + right: 5872822 + - type: 3008068 + opt: 6579656 + left: 347954 + right: 7819066 + - type: 3810187 + opt: 3921890 + left: 897194 + right: 444212 + - type: 7527898 + opt: 1260888 + left: 2952794 + right: 6923714 + - type: 8097471 + opt: 5963122 + left: 3204281 + right: 7222629 + - type: 3372270 + opt: 5347404 + left: 6638577 + right: 3681974 + - type: 3225131 + opt: 6653643 + left: 2237655 + right: 7132781 + - type: 3630510 + opt: 3034241 + left: 1392237 + right: 5934556 + - type: 5635144 + opt: 6197336 + left: 2685625 + right: 7198122 +--- +test case: Auto-generated case 5 for random limit 7fffff +in: + stack: + - type: 4253896 + opt: 6697206 + left: 2027352 + right: 3325331 + - type: 904855 + opt: 7064184 + left: 5560044 + right: 1522774 + - type: 1324988 + opt: 2483635 + left: 1126001 + right: 4461882 + - type: 3396361 + opt: 4693748 + left: 6781672 + right: 7660486 + - type: 6247468 + opt: 8134080 + left: 6296160 + right: 2378570 + - type: 8236368 + opt: 5205439 + left: 1892658 + right: 6361497 + - type: 4131437 + opt: 536975 + left: 4720809 + right: 518109 + - type: 3961174 + opt: 6216894 + left: 711976 + right: 7603838 + - type: 1366547 + opt: 1815736 + left: 7068329 + right: 7043998 + - type: 7385348 + opt: 3847390 + left: 5602914 + right: 3521832 +--- +test case: Auto-generated case 6 for random limit 7fffff +in: + stack: + - type: 2801002 + opt: 6427203 + left: 4324586 + right: 2812900 + - type: 4344037 + opt: 7894950 + left: 5529210 + right: 1897979 + - type: 3639740 + opt: 2814520 + left: 7986932 + right: 1741822 + - type: 5208669 + opt: 4459767 + left: 6658772 + right: 3162164 + - type: 66491 + opt: 1284904 + left: 5112657 + right: 6549262 + - type: 499720 + opt: 3912127 + left: 5705286 + right: 1823456 + - type: 7946155 + opt: 790652 + left: 3728861 + right: 6758224 + - type: 3338592 + opt: 527074 + left: 6239640 + right: 8354067 + - type: 1122028 + opt: 214922 + left: 7356219 + right: 5109871 + - type: 710943 + opt: 7839922 + left: 5158400 + right: 830887 +--- +test case: Auto-generated case 7 for random limit 7fffff +in: + stack: + - type: 4741345 + opt: 2129531 + left: 7649814 + right: 3181554 + - type: 7710764 + opt: 6447413 + left: 2740739 + right: 2812938 + - type: 6322263 + opt: 4232473 + left: 165923 + right: 72667 + - type: 414766 + opt: 4751955 + left: 743885 + right: 5520549 + - type: 3112813 + opt: 2032034 + left: 6226738 + right: 3706283 + - type: 5490142 + opt: 791798 + left: 1873691 + right: 270242 + - type: 2100886 + opt: 7829663 + left: 4312395 + right: 2942102 + - type: 7421432 + opt: 278565 + left: 7723293 + right: 4341568 + - type: 7122389 + opt: 4107200 + left: 1493079 + right: 4084888 + - type: 4455346 + opt: 3647910 + left: 2151174 + right: 6167203 +--- +test case: Auto-generated case 8 for random limit 7fffff +in: + stack: + - type: 423 + opt: 4040063 + left: 1137196 + right: 6192667 + - type: 1005320 + opt: 6762149 + left: 476992 + right: 7273329 + - type: 7120226 + opt: 8164982 + left: 5785837 + right: 502421 + - type: 4901949 + opt: 7475580 + left: 6677329 + right: 7563686 + - type: 4472052 + opt: 2436400 + left: 6868744 + right: 1303705 + - type: 8144381 + opt: 3396550 + left: 6882544 + right: 2727527 + - type: 82238 + opt: 5497381 + left: 1826648 + right: 7865472 + - type: 5620209 + opt: 6042580 + left: 8183917 + right: 2181149 + - type: 6796611 + opt: 6774590 + left: 5317344 + right: 5344695 + - type: 2622452 + opt: 5786132 + left: 5513966 + right: 8165611 +--- +test case: Auto-generated case 9 for random limit 7fffff +in: + stack: + - type: 5809739 + opt: 6582905 + left: 7539989 + right: 5598979 + - type: 7358748 + opt: 4533542 + left: 6042547 + right: 5202964 + - type: 1514300 + opt: 8240846 + left: 7062133 + right: 6411753 + - type: 563937 + opt: 7976503 + left: 5452173 + right: 7523562 + - type: 122995 + opt: 507970 + left: 5698047 + right: 4782012 + - type: 7029657 + opt: 2805391 + left: 5362331 + right: 5448267 + - type: 5272158 + opt: 6618780 + left: 5418676 + right: 4752604 + - type: 3650582 + opt: 5680691 + left: 2542875 + right: 4719685 + - type: 5822851 + opt: 188550 + left: 6459192 + right: 1104086 + - type: 8272830 + opt: 6447183 + left: 6869708 + right: 2781083 +--- +test case: Auto-generated case 10 for random limit 7fffff +in: + stack: + - type: 3039362 + opt: 4509624 + left: 5802981 + right: 8130365 + - type: 7966107 + opt: 2756672 + left: 1017860 + right: 5441100 + - type: 185027 + opt: 1276845 + left: 6713712 + right: 4971802 + - type: 3995436 + opt: 6769683 + left: 3201294 + right: 2837649 + - type: 1159771 + opt: 2410704 + left: 419352 + right: 4166682 + - type: 4430278 + opt: 3677423 + left: 4617684 + right: 1870787 + - type: 1364444 + opt: 5345167 + left: 295128 + right: 5577646 + - type: 7533553 + opt: 5764715 + left: 2072022 + right: 4905245 + - type: 2600765 + opt: 4894709 + left: 6972265 + right: 4234513 + - type: 1398272 + opt: 794331 + left: 4731401 + right: 5508956 +--- +test case: Auto-generated case 1 for random limit 7ffffff +in: + stack: + - type: 122874804 + opt: 118188782 + left: 114208215 + right: 79906807 + - type: 84420440 + opt: 126790013 + left: 114706322 + right: 104875477 + - type: 131926798 + opt: 126512924 + left: 18759675 + right: 117656452 + - type: 24064763 + opt: 69754731 + left: 49904844 + right: 42619476 + - type: 87783436 + opt: 72003417 + left: 106600345 + right: 72046560 + - type: 31040568 + opt: 66219254 + left: 95342253 + right: 66245670 + - type: 14089890 + opt: 87394674 + left: 43213902 + right: 97599050 + - type: 6250779 + opt: 91652028 + left: 54160370 + right: 105020090 + - type: 42961846 + opt: 86348399 + left: 50226534 + right: 71931840 + - type: 98355192 + opt: 31005256 + left: 134133271 + right: 108184252 +--- +test case: Auto-generated case 2 for random limit 7ffffff +in: + stack: + - type: 39958424 + opt: 11828041 + left: 100332902 + right: 45647447 + - type: 24835935 + opt: 120800092 + left: 90841603 + right: 5220891 + - type: 95739892 + opt: 64609637 + left: 1851828 + right: 43748739 + - type: 100461531 + opt: 36199500 + left: 1890070 + right: 8526390 + - type: 86163845 + opt: 44125461 + left: 30036927 + right: 122357240 + - type: 120506061 + opt: 78930498 + left: 20385816 + right: 14142250 + - type: 54994743 + opt: 17129665 + left: 111704423 + right: 80013039 + - type: 999022 + opt: 32332199 + left: 91753773 + right: 110120392 + - type: 88895445 + opt: 118686564 + left: 115416181 + right: 132039879 + - type: 26013144 + opt: 104518325 + left: 78707965 + right: 60798027 +--- +test case: Auto-generated case 3 for random limit 7ffffff +in: + stack: + - type: 31023427 + opt: 13517062 + left: 53889412 + right: 59838186 + - type: 43847169 + opt: 76203381 + left: 3781714 + right: 26457091 + - type: 131435083 + opt: 101323694 + left: 76470851 + right: 91027786 + - type: 46502477 + opt: 6378516 + left: 94743997 + right: 56480186 + - type: 16808267 + opt: 52943967 + left: 126120050 + right: 104898657 + - type: 84975869 + opt: 98043149 + left: 47952038 + right: 2253638 + - type: 117773768 + opt: 30507285 + left: 63488682 + right: 125830998 + - type: 69293463 + opt: 133366207 + left: 86687077 + right: 122538913 + - type: 126798581 + opt: 34635099 + left: 24294449 + right: 97017439 + - type: 58392456 + opt: 35272870 + left: 18896151 + right: 76005076 +--- +test case: Auto-generated case 4 for random limit 7ffffff +in: + stack: + - type: 25320128 + opt: 22398325 + left: 128921030 + right: 53537924 + - type: 101059413 + opt: 122333473 + left: 132230401 + right: 103883580 + - type: 29407889 + opt: 6624693 + left: 71965876 + right: 132032731 + - type: 129499 + opt: 96462701 + left: 12759351 + right: 2548275 + - type: 26011232 + opt: 115476624 + left: 116842272 + right: 97212119 + - type: 131461542 + opt: 832696 + left: 127202151 + right: 50681376 + - type: 70390470 + opt: 53702249 + left: 43125724 + right: 115658857 + - type: 89231569 + opt: 28696163 + left: 133530847 + right: 17728863 + - type: 35182901 + opt: 3258166 + left: 98659429 + right: 13582704 + - type: 117064197 + opt: 97907669 + left: 126319294 + right: 86086400 +--- +test case: Auto-generated case 5 for random limit 7ffffff +in: + stack: + - type: 4352061 + opt: 112615353 + left: 64261027 + right: 28418880 + - type: 119310677 + opt: 36743574 + left: 115806772 + right: 91947300 + - type: 60434462 + opt: 73419422 + left: 14332905 + right: 11489238 + - type: 78760156 + opt: 83821259 + left: 36202997 + right: 23599624 + - type: 71859823 + opt: 8353092 + left: 62617403 + right: 94564295 + - type: 121923855 + opt: 9217456 + left: 122809723 + right: 88361680 + - type: 58104355 + opt: 34620288 + left: 96762521 + right: 27568576 + - type: 970159 + opt: 100031968 + left: 82293743 + right: 20903920 + - type: 119424984 + opt: 25072716 + left: 50986612 + right: 72438516 + - type: 29590797 + opt: 123569750 + left: 96249562 + right: 3891147 +--- +test case: Auto-generated case 6 for random limit 7ffffff +in: + stack: + - type: 42770925 + opt: 51488922 + left: 51273515 + right: 130414231 + - type: 100428667 + opt: 119933778 + left: 89377976 + right: 60459808 + - type: 100788953 + opt: 6156472 + left: 4980950 + right: 118967685 + - type: 91506084 + opt: 41026678 + left: 48274146 + right: 23274768 + - type: 132754091 + opt: 106486436 + left: 98670049 + right: 12409117 + - type: 832715 + opt: 31306073 + left: 50073831 + right: 79763656 + - type: 14781537 + opt: 112504346 + left: 104680263 + right: 110992292 + - type: 77182608 + opt: 3329021 + left: 103143174 + right: 22901825 + - type: 95617644 + opt: 97329972 + left: 77870600 + right: 47116561 + - type: 114524590 + opt: 56294763 + left: 119174366 + right: 58558962 +--- +test case: Auto-generated case 7 for random limit 7ffffff +in: + stack: + - type: 107627978 + opt: 131306270 + left: 48914189 + right: 49085760 + - type: 113656031 + opt: 96500959 + left: 23737856 + right: 32610649 + - type: 12916706 + opt: 89538026 + left: 34458599 + right: 22696115 + - type: 17767336 + opt: 120558696 + left: 73961268 + right: 99209496 + - type: 77792512 + opt: 118724192 + left: 130013749 + right: 33055446 + - type: 81057065 + opt: 96771268 + left: 16847286 + right: 41896049 + - type: 44672856 + opt: 67118673 + left: 8576956 + right: 7148045 + - type: 43395637 + opt: 109307959 + left: 103432351 + right: 103954988 + - type: 37982415 + opt: 33357091 + left: 61874241 + right: 125205097 + - type: 24115612 + opt: 5654669 + left: 65535283 + right: 102652136 +--- +test case: Auto-generated case 8 for random limit 7ffffff +in: + stack: + - type: 35698716 + opt: 119295938 + left: 101567174 + right: 90541290 + - type: 54040100 + opt: 114214668 + left: 18832601 + right: 127404846 + - type: 7129778 + opt: 2071176 + left: 117994623 + right: 103392519 + - type: 120109612 + opt: 113398356 + left: 113529269 + right: 22444126 + - type: 106566861 + opt: 94714864 + left: 12576375 + right: 22334299 + - type: 34458424 + opt: 128054924 + left: 65856217 + right: 128098551 + - type: 124179786 + opt: 84494399 + left: 12691151 + right: 6717115 + - type: 70096051 + opt: 93942178 + left: 132937362 + right: 77317178 + - type: 20330179 + opt: 67129796 + left: 32783997 + right: 116775113 + - type: 39636917 + opt: 34349299 + left: 26372612 + right: 24914707 +--- +test case: Auto-generated case 9 for random limit 7ffffff +in: + stack: + - type: 87091722 + opt: 100089700 + left: 120380566 + right: 105751410 + - type: 40282768 + opt: 98089731 + left: 34159389 + right: 68612592 + - type: 130209317 + opt: 2102013 + left: 30883357 + right: 24437090 + - type: 62048835 + opt: 16036160 + left: 9305768 + right: 115668440 + - type: 112996538 + opt: 55342471 + left: 50114537 + right: 14851207 + - type: 8437331 + opt: 127725291 + left: 83107919 + right: 99281565 + - type: 94604022 + opt: 91848028 + left: 58501377 + right: 98347590 + - type: 112837151 + opt: 104714738 + left: 44631842 + right: 48525671 + - type: 99699769 + opt: 104770755 + left: 101085031 + right: 31948587 + - type: 16160066 + opt: 37696066 + left: 125279183 + right: 32577895 +--- +test case: Auto-generated case 10 for random limit 7ffffff +in: + stack: + - type: 4325465 + opt: 107661258 + left: 40149303 + right: 23385550 + - type: 38504784 + opt: 32410874 + left: 72296647 + right: 98997772 + - type: 96731610 + opt: 77555672 + left: 106600926 + right: 93470297 + - type: 95185431 + opt: 65369926 + left: 133120245 + right: 7333795 + - type: 71846069 + opt: 18236305 + left: 127243800 + right: 108827883 + - type: 105358865 + opt: 84463728 + left: 132637831 + right: 118100352 + - type: 13232465 + opt: 116317452 + left: 37013488 + right: 124805268 + - type: 26725295 + opt: 9953442 + left: 58411385 + right: 132079404 + - type: 68153355 + opt: 130704117 + left: 115191021 + right: 132881979 + - type: 34588741 + opt: 110159845 + left: 129937266 + right: 7767754 +--- +test case: Auto-generated case 1 for random limit 7fffffff +in: + stack: + - type: 835508170 + opt: 917279953 + left: 667979992 + right: 1304087876 + - type: 463035674 + opt: 441940023 + left: 477471788 + right: 1559064056 + - type: 126415795 + opt: 835642135 + left: 252507011 + right: 305735438 + - type: 499371538 + opt: 1722437595 + left: 1974053411 + right: 2001501328 + - type: 1966098307 + opt: 715911580 + left: 953024959 + right: 987858301 + - type: 1370021142 + opt: 1823943518 + left: 971382312 + right: 485918666 + - type: 1747066990 + opt: 795270022 + left: 1855301088 + right: 1818823689 + - type: 2123035233 + opt: 55660401 + left: 1592903141 + right: 511752704 + - type: 741188429 + opt: 1031491022 + left: 1847426785 + right: 193428618 + - type: 1555672488 + opt: 142327485 + left: 615522737 + right: 746074325 +--- +test case: Auto-generated case 2 for random limit 7fffffff +in: + stack: + - type: 1803438020 + opt: 1183475442 + left: 1462649583 + right: 619023371 + - type: 1940320238 + opt: 1233157639 + left: 1544269674 + right: 1299235346 + - type: 2114492463 + opt: 851261361 + left: 1991245867 + right: 1169235805 + - type: 486887435 + opt: 149830340 + left: 557289683 + right: 515007712 + - type: 1258610586 + opt: 2021204422 + left: 93413084 + right: 189451813 + - type: 91040629 + opt: 1553606279 + left: 684366280 + right: 756495026 + - type: 979237243 + opt: 1786596014 + left: 1463230826 + right: 1222493128 + - type: 1532847932 + opt: 1440750585 + left: 971089194 + right: 1264366790 + - type: 615700439 + opt: 1338928829 + left: 1941867629 + right: 595565704 + - type: 1498035857 + opt: 804406402 + left: 552094123 + right: 893417985 +--- +test case: Auto-generated case 3 for random limit 7fffffff +in: + stack: + - type: 89732768 + opt: 387494460 + left: 1042040126 + right: 135265250 + - type: 357496411 + opt: 2115311650 + left: 89136825 + right: 39885812 + - type: 304138816 + opt: 2038105107 + left: 1521965095 + right: 888204397 + - type: 1134855952 + opt: 722729925 + left: 21802113 + right: 57193966 + - type: 1925033617 + opt: 1866061049 + left: 1924946029 + right: 327685888 + - type: 2131733762 + opt: 1753192684 + left: 1898329463 + right: 1357517759 + - type: 1082302676 + opt: 1838928052 + left: 744556386 + right: 1637907200 + - type: 1929561125 + opt: 1446807160 + left: 1040489310 + right: 1192998406 + - type: 424766384 + opt: 814097479 + left: 1481348923 + right: 2000691253 + - type: 1456025815 + opt: 1673732393 + left: 778159336 + right: 173140696 +--- +test case: Auto-generated case 4 for random limit 7fffffff +in: + stack: + - type: 744028061 + opt: 848706143 + left: 908577540 + right: 1228263185 + - type: 296917506 + opt: 392380011 + left: 1873554654 + right: 960574622 + - type: 1414415183 + opt: 1788219723 + left: 501810425 + right: 1194336919 + - type: 918392693 + opt: 531695617 + left: 1016332470 + right: 1696083017 + - type: 1308428005 + opt: 1796565320 + left: 1583479807 + right: 1519090228 + - type: 1114032170 + opt: 2020170470 + left: 1308013775 + right: 229384285 + - type: 674888069 + opt: 1738179181 + left: 1464202232 + right: 1838900021 + - type: 144787596 + opt: 289524714 + left: 396978692 + right: 1421373107 + - type: 193156880 + opt: 15951451 + left: 2019873799 + right: 239435392 + - type: 1992047163 + opt: 64971477 + left: 1050069609 + right: 1660433998 +--- +test case: Auto-generated case 5 for random limit 7fffffff +in: + stack: + - type: 2023418578 + opt: 1347377573 + left: 842035871 + right: 512143210 + - type: 1997276472 + opt: 2098302071 + left: 2012004696 + right: 561164636 + - type: 1721452409 + opt: 775069675 + left: 1973504771 + right: 1413051184 + - type: 1937693532 + opt: 387797597 + left: 2029321341 + right: 275756359 + - type: 3546065 + opt: 47007187 + left: 1658135726 + right: 503225794 + - type: 1682819560 + opt: 1314811317 + left: 1413791081 + right: 670967861 + - type: 306220120 + opt: 1706859477 + left: 314566082 + right: 137877393 + - type: 1848505728 + opt: 1302545742 + left: 824749083 + right: 2032614279 + - type: 1682815634 + opt: 875915954 + left: 583817824 + right: 1394593897 + - type: 681941250 + opt: 604391279 + left: 413373255 + right: 699460123 +--- +test case: Auto-generated case 6 for random limit 7fffffff +in: + stack: + - type: 333554057 + opt: 1789737236 + left: 333492094 + right: 376214351 + - type: 385941476 + opt: 1266351097 + left: 323534832 + right: 132180557 + - type: 1441816765 + opt: 1837817462 + left: 1880079730 + right: 1745147702 + - type: 410076659 + opt: 2002191832 + left: 1440560312 + right: 215034701 + - type: 225794474 + opt: 1589758678 + left: 1954334932 + right: 619437033 + - type: 1241844121 + opt: 296959707 + left: 281551925 + right: 400850717 + - type: 254746800 + opt: 1816912839 + left: 579470496 + right: 937431946 + - type: 1440345112 + opt: 1990550498 + left: 506594918 + right: 1884199525 + - type: 925278932 + opt: 584410276 + left: 1279002109 + right: 1791230534 + - type: 115037563 + opt: 1434842424 + left: 271648675 + right: 383693932 +--- +test case: Auto-generated case 7 for random limit 7fffffff +in: + stack: + - type: 856434806 + opt: 549611310 + left: 417922951 + right: 1278697934 + - type: 661346461 + opt: 631971868 + left: 1784166903 + right: 978385031 + - type: 556032728 + opt: 1917009422 + left: 734972372 + right: 1896910187 + - type: 1571805245 + opt: 733071361 + left: 1163426436 + right: 228377708 + - type: 1256451806 + opt: 1894132471 + left: 2039114354 + right: 1211216836 + - type: 832093388 + opt: 968139438 + left: 555350724 + right: 1620970228 + - type: 1786817589 + opt: 1843020733 + left: 387279068 + right: 1041003429 + - type: 882901097 + opt: 2068240463 + left: 258519807 + right: 319149720 + - type: 1903945597 + opt: 1215648048 + left: 1399946174 + right: 1474285376 + - type: 2007508711 + opt: 420571705 + left: 1894237686 + right: 1103238141 +--- +test case: Auto-generated case 8 for random limit 7fffffff +in: + stack: + - type: 872444242 + opt: 107614233 + left: 1638770649 + right: 1754915153 + - type: 276036020 + opt: 2054474500 + left: 306840610 + right: 1199770460 + - type: 270187923 + opt: 2019987719 + left: 1983709309 + right: 2070613945 + - type: 1466714864 + opt: 836931933 + left: 1581965139 + right: 700164199 + - type: 2063637358 + opt: 749796010 + left: 1020515535 + right: 559626280 + - type: 617242646 + opt: 1546690580 + left: 112140588 + right: 535969576 + - type: 1235785306 + opt: 1806832569 + left: 1002171936 + right: 1261314003 + - type: 1902084492 + opt: 1200971330 + left: 1084105212 + right: 330643309 + - type: 1581887973 + opt: 658967144 + left: 1443524167 + right: 1800378500 + - type: 215518655 + opt: 819047757 + left: 818825628 + right: 865761877 +--- +test case: Auto-generated case 9 for random limit 7fffffff +in: + stack: + - type: 662781794 + opt: 1333480534 + left: 948278800 + right: 573243310 + - type: 130766844 + opt: 1042654494 + left: 1165359505 + right: 1656351627 + - type: 1074276946 + opt: 1119096146 + left: 195694153 + right: 1805085221 + - type: 1653962556 + opt: 1162795119 + left: 2060143040 + right: 713774169 + - type: 494684249 + opt: 1319638573 + left: 979104640 + right: 1866013507 + - type: 916302633 + opt: 1679825010 + left: 2114387495 + right: 1399753607 + - type: 1648278869 + opt: 1000978166 + left: 1033487752 + right: 999587339 + - type: 1401704763 + opt: 148842996 + left: 989305506 + right: 1025137775 + - type: 544467038 + opt: 1743471217 + left: 1174241953 + right: 191747590 + - type: 163961414 + opt: 1296333620 + left: 1596169590 + right: 929626088 +--- +test case: Auto-generated case 10 for random limit 7fffffff +in: + stack: + - type: 1116885794 + opt: 1342322335 + left: 306857345 + right: 1907464746 + - type: 851894323 + opt: 858522050 + left: 1077251779 + right: 428807356 + - type: 1646204317 + opt: 1183988266 + left: 283867190 + right: 1775821236 + - type: 1035518098 + opt: 100056886 + left: 1710922242 + right: 79715731 + - type: 491413076 + opt: 1767724217 + left: 374022278 + right: 286445618 + - type: 1050639809 + opt: 1697328652 + left: 799318133 + right: 172825028 + - type: 1067133755 + opt: 1561125604 + left: 1445532682 + right: 1066401855 + - type: 667731423 + opt: 2115706446 + left: 151481334 + right: 1775787781 + - type: 1415720527 + opt: 1780314672 + left: 1815798809 + right: 506894502 + - type: 388771049 + opt: 1855606246 + left: 1218590293 + right: 785020079 +... |