Details

sample28.0ms

Algorithm

intervals

Results

9.0ms

280×

body

valid

simplify96.0ms

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	8	9
1	14	9
2	29	9
3	53	9
4	75	9
5	98	9
6	118	9
7	128	9
8	137	9
done	137	9

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

	Kept	Total
New	1	1
Fresh	1	1
Picked	0	0
Done	0	0
Total	2	2

Merged error: 11.4b

Counts

2 → 1

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b	(* x (- y z))
10.7b	(/ (* x (- y z)) (- t z))

rewrite20.0ms

Algorithm

rewrite-expression-head

Rules

14×	`add-sqr-sqrt`
12×	`*-un-lft-identity`
9×	`add-exp-log` `add-cbrt-cube`
6×	`add-cube-cbrt`
5×	`times-frac` `associate-r` `associate-/r*`
4×	`pow1` `associate-*r/`
3×	`flip3--` `associate-l` `flip--` `distribute-lft-out--` `difference-of-squares`
2×	`cbrt-undiv` `distribute-rgt-in` `sub-neg` `distribute-lft-in` `div-exp` `prod-exp` `associate-/r/` `cbrt-unprod` `associate-/l/` `add-log-exp`
1×	`frac-2neg` `pow-prod-down` `clear-num` `-commutative` `div-inv` `associate-/l` `unswap-sqr`

Counts

2 → 55

Calls

2 calls:

7.0ms	(* x (- y z))
11.0ms	(/ (* x (- y z)) (- t z))

series27.0ms

Counts

2 → 6

Calls

2 calls:

8.0ms	(* x (- y z))
19.0ms	(/ (* x (- y z)) (- t z))

simplify35.1s

Counts

61 → 61

Iterations

Useful iterations: 1 (1.0ms)

Iter	Nodes	Cost
0	11	12
1	19	12
2	28	12
3	34	12
4	40	12
5	49	12
6	62	12
7	80	12
8	96	12
9	103	12
10	120	12
11	122	12
done	122	12
0	10	11
1	19	11
2	33	11
3	47	11
4	56	11
5	62	11
6	71	11
7	84	11
8	102	11
9	118	11
10	125	11
11	142	11
12	144	11
done	144	11
0	9	10
1	18	10
2	41	10
3	81	10
4	118	10
5	149	10
6	181	10
7	209	10
8	234	10
9	241	10
10	258	10
11	260	10
done	260	10
0	9	10
1	15	10
2	30	10
3	56	10
4	93	10
5	149	10
6	238	10
7	488	10
8	1601	10
done	5000	10
0	14	29
1	32	29
2	160	15
3	800	15
4	3586	13
done	5000	13
0	12	29
1	34	29
2	173	13
3	950	11
4	4131	11
done	5001	11
0	10	21
1	16	21
2	31	21
3	55	21
4	77	21
5	100	21
6	120	21
7	130	21
8	139	21
done	139	21
0	9	10
1	15	10
2	30	10
3	54	10
4	76	10
5	99	10
6	119	10
7	129	10
8	138	10
done	138	10
0	10	29
1	23	29
2	75	11
3	343	11
4	1845	11
done	5001	11
0	9	10
1	15	10
2	30	10
3	54	10
4	76	10
5	99	10
6	119	10
7	129	10
8	138	10
done	138	10
0	9	10
1	15	10
2	30	10
3	54	10
4	76	10
5	99	10
6	119	10
7	129	10
8	138	10
done	138	10
0	6	6
1	13	6
2	31	6
3	52	6
4	65	5
5	70	5
done	70	5
0	4	4
1	6	4
2	10	4
3	12	4
4	13	3
done	13	3
0	7	11
1	11	11
2	12	11
done	12	11
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	6	6
1	8	6
2	9	6
done	9	6
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	3	3
1	5	1
done	5	1
0	6	7
1	12	7
2	16	7
3	18	7
done	18	7
0	7	7
1	8	7
done	8	7
0	8	9
1	15	9
2	19	9
3	21	9
done	21	9
0	3	3
1	5	1
done	5	1
0	6	7
1	12	7
2	16	7
3	18	7
done	18	7
0	5	5
1	9	5
2	10	5
done	10	5
0	8	9
1	17	9
2	38	9
3	51	9
4	61	9
5	62	9
done	62	9
0	10	15
1	21	15
2	46	15
3	88	15
4	138	15
5	192	15
6	232	15
7	235	15
done	235	15
0	9	10
1	15	10
2	27	10
3	46	10
4	64	10
5	85	10
6	93	10
done	93	10
0	7	7
1	14	5
2	29	5
3	54	5
4	73	5
5	87	5
6	95	5
7	112	5
8	126	5
9	131	5
done	131	5
0	10	11
1	16	11
2	27	11
3	46	11
4	64	11
5	85	11
6	93	11
done	93	11
0	7	7
1	14	5
2	29	5
3	54	5
4	73	5
5	87	5
6	95	5
7	112	5
8	126	5
9	131	5
done	131	5
0	6	7
1	12	7
2	16	7
3	18	7
done	18	7
0	11	13
1	31	13
2	66	13
3	147	13
4	377	13
5	1289	13
done	5000	13
0	10	13
1	20	13
2	49	13
3	120	13
4	245	13
5	465	13
6	720	13
7	1174	13
8	3131	13
done	5000	13
0	10	15
1	26	13
2	74	13
3	211	13
4	488	13
5	1206	13
6	2670	13
done	5000	13
0	6	7
1	16	7
2	36	7
3	61	7
4	104	7
5	160	7
6	246	7
7	442	7
8	752	7
9	865	7
10	882	7
done	882	7
0	5	5
1	8	5
2	15	5
3	20	5
4	24	5
done	24	5
0	7	7
1	10	7
2	11	7
done	11	7
0	6	6
1	12	6
2	20	6
3	25	6
4	29	6
done	29	6
0	6	6
1	11	6
2	24	6
3	49	6
4	90	6
5	192	6
6	441	6
7	1402	6
done	5001	6
0	9	17
1	18	17
2	62	9
3	243	9
4	855	7
5	2965	7
done	5001	7
0	7	13
1	10	13
2	17	13
3	22	13
4	26	13
done	26	13
0	6	6
1	9	6
2	16	6
3	21	6
4	25	6
done	25	6
0	7	17
1	20	17
2	74	7
3	266	7
4	818	7
5	2511	7
done	5000	7
0	6	6
1	9	6
2	16	6
3	21	6
4	25	6
done	25	6
0	6	6
1	9	6
2	16	6
3	21	6
4	25	6
done	25	6
0	7	7
1	10	7
2	11	7
done	11	7
0	7	7
1	10	7
2	11	7
done	11	7
0	3	3
1	4	3
done	4	3
0	4	4
1	7	4
2	10	4
3	11	4
done	11	4
0	3	3
1	4	3
done	4	3
0	4	4
1	7	4
2	10	4
3	11	4
done	11	4
0	3	3
1	4	3
done	4	3
0	4	4
1	7	4
2	10	4
3	11	4
done	11	4
0	3	3
1	4	3
done	4	3
0	4	4
1	7	4
2	10	4
3	11	4
done	11	4
0	7	11
1	12	11
2	15	11
done	15	11
0	6	6
1	9	6
2	10	6
done	10	6
0	3	3
1	6	1
done	6	1
0	7	7
1	15	7
2	16	7
done	16	7
0	3	3
1	6	1
done	6	1
0	6	6
1	9	6
2	16	6
3	21	6
4	25	6
done	25	6
0	6	6
1	9	6
2	16	6
3	21	6
4	25	6
done	25	6
0	5	5
1	8	5
2	15	5
3	20	5
4	24	5
done	24	5
0	8	9
1	24	9
2	52	9
3	131	9
4	309	9
5	988	9
6	4466	9
done	5000	9
0	7	9
1	13	9
2	30	9
3	76	9
4	159	9
5	245	9
6	400	9
7	771	9
8	3375	9
done	5000	9
0	1	1
done	1	1
0	1	1
done	1	1
0	1	1
done	1	1
0	6	7
1	12	5
2	21	5
3	22	5
done	22	5
0	6	7
1	12	5
2	21	5
3	22	5
done	22	5
0	6	7
1	12	5
2	21	5
3	22	5
done	22	5

prune93.0ms

Filtered

45 candidates to 61 candidates (-35.6%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	55	6	61
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	55	7	62

Merged error: 0.0b

Counts

62 → 7

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b	(/ (- y z) (- t z))
3.7b	(* x (/ (- y z) (- t z)))

rewrite30.0ms

Algorithm

rewrite-expression-head

Rules

75×	`add-sqr-sqrt`
70×	`*-un-lft-identity`
51×	`times-frac`
31×	`associate-r`
26×	`add-cube-cbrt`
22×	`distribute-lft-out--` `difference-of-squares`
9×	`add-exp-log` `add-cbrt-cube`
5×	`associate-/r` `associate-/l`
4×	`pow1` `associate-/r/`
3×	`flip3--` `associate-l` `flip--`
2×	`cbrt-undiv` `div-exp` `prod-exp` `cbrt-unprod` `div-inv` `associate-/l/` `add-log-exp` `unswap-sqr`
1×	`frac-2neg` `div-sub` `associate-r/` `pow-prod-down` `clear-num` `-commutative`

Counts

2 → 102

Calls

2 calls:

9.0ms	(/ (- y z) (- t z))
16.0ms	(* x (/ (- y z) (- t z)))

series31.0ms

Counts

2 → 6

Calls

2 calls:

11.0ms	(/ (- y z) (- t z))
19.0ms	(* x (/ (- y z) (- t z)))

simplify33.5s

Counts

108 → 108

Iterations

Useful iterations: 2 (2.0ms)

Iter	Nodes	Cost
0	8	9
1	17	9
2	30	9
3	50	9
4	78	9
5	101	9
6	122	9
7	133	9
8	142	9
done	142	9
0	11	12
1	19	12
2	28	12
3	37	12
4	43	12
5	53	12
6	60	12
7	72	12
8	95	12
9	109	12
10	115	12
done	115	12
0	10	11
1	20	11
2	30	11
3	41	11
4	51	11
5	60	11
6	65	11
7	74	11
8	91	11
9	110	11
10	118	11
done	118	11
0	9	10
1	21	10
2	40	10
3	70	10
4	117	10
5	154	10
6	187	10
7	216	10
8	241	10
9	248	10
10	265	10
11	267	10
done	267	10
0	9	10
1	20	10
2	39	10
3	77	10
4	158	10
5	326	10
6	669	10
7	1938	10
done	5000	10
0	14	29
1	32	29
2	139	15
3	642	13
4	2859	13
done	5000	13
0	12	29
1	31	29
2	96	13
3	400	13
4	1910	11
done	5001	11
0	10	21
1	19	21
2	32	21
3	52	21
4	80	21
5	103	21
6	124	21
7	135	21
8	144	21
done	144	21
0	9	10
1	18	10
2	31	10
3	51	10
4	79	10
5	102	10
6	123	10
7	134	10
8	143	10
done	143	10
0	10	29
1	29	29
2	93	11
3	394	11
4	1941	11
done	5001	11
0	9	10
1	18	10
2	31	10
3	51	10
4	79	10
5	102	10
6	123	10
7	134	10
8	143	10
done	143	10
0	9	10
1	18	10
2	31	10
3	51	10
4	79	10
5	102	10
6	123	10
7	134	10
8	143	10
done	143	10
0	10	11
1	17	11
2	21	11
3	23	11
done	23	11
0	10	11
1	17	11
2	21	11
3	23	11
done	23	11
0	11	12
1	17	12
2	22	12
3	26	12
4	27	12
done	27	12
0	11	12
1	17	12
2	22	12
3	26	12
4	27	12
done	27	12
0	10	19
1	19	19
2	25	19
3	27	19
done	27	19
0	9	10
1	16	10
2	20	10
3	22	10
done	22	10
0	12	21
1	24	21
2	55	21
3	94	21
4	150	21
5	164	21
done	164	21
0	11	16
1	19	16
2	31	16
3	46	16
4	59	16
5	61	16
done	61	16
0	9	13
1	18	11
2	36	11
3	73	11
4	111	11
done	111	11
0	12	17
1	20	17
2	31	17
3	46	17
4	59	17
5	61	17
done	61	17
0	9	13
1	18	11
2	36	11
3	73	11
4	111	11
done	111	11
0	11	16
1	19	16
2	32	16
3	45	16
4	57	16
done	57	16
0	10	11
1	16	11
2	21	11
3	25	11
4	26	11
done	26	11
0	8	8
1	15	6
2	23	6
3	32	6
4	38	6
done	38	6
0	11	12
1	17	12
2	21	12
3	25	12
4	26	12
done	26	12
0	8	8
1	15	6
2	23	6
3	32	6
4	38	6
done	38	6
0	9	13
1	18	13
2	29	11
3	36	11
4	56	11
5	86	11
6	89	11
done	89	11
0	8	8
1	15	8
2	19	6
3	20	6
4	25	6
5	26	6
done	26	6
0	4	5
1	9	3
2	14	1
done	14	1
0	9	9
1	15	9
2	18	7
3	19	7
4	24	7
5	25	7
done	25	7
0	4	5
1	9	3
2	14	1
done	14	1
0	12	17
1	20	17
2	40	17
3	54	17
4	82	17
5	88	17
6	108	17
7	134	17
8	148	17
9	153	17
10	154	17
11	156	17
12	157	17
done	157	17
0	11	12
1	17	12
2	29	12
3	33	12
4	42	12
5	44	12
6	50	12
7	54	12
8	60	12
9	62	12
done	62	12
0	9	9
1	15	7
2	30	7
3	39	7
4	53	7
done	53	7
0	11	13
1	16	13
2	27	13
3	31	13
4	40	13
5	42	13
6	48	13
7	52	13
8	58	13
9	60	13
done	60	13
0	9	9
1	15	7
2	30	7
3	39	7
4	53	7
done	53	7
0	9	13
1	18	13
2	29	11
3	36	11
4	56	11
5	86	11
6	89	11
done	89	11
0	8	8
1	15	8
2	19	6
3	20	6
4	25	6
5	26	6
done	26	6
0	4	5
1	9	3
2	14	1
done	14	1
0	9	9
1	15	9
2	18	7
3	19	7
4	24	7
5	25	7
done	25	7
0	4	5
1	9	3
2	14	1
done	14	1
0	3	3
1	6	1
done	6	1
0	5	5
1	8	5
2	15	5
3	20	5
4	24	5
done	24	5
0	11	13
1	34	13
2	67	13
3	135	13
4	324	13
5	1103	13
6	4974	13
done	5000	13
0	10	13
1	23	13
2	52	13
3	116	13
4	229	13
5	428	13
6	671	13
7	1126	13
8	3044	13
done	5001	13
0	9	10
1	18	10
2	31	10
3	51	10
4	79	10
5	102	10
6	123	10
7	134	10
8	143	10
done	143	10
0	9	10
1	18	10
2	31	10
3	51	10
4	79	10
5	102	10
6	123	10
7	134	10
8	143	10
done	143	10
0	8	9
1	17	9
2	30	9
3	50	9
4	78	9
5	101	9
6	122	9
7	133	9
8	142	9
done	142	9
0	5	5
1	8	5
2	15	5
3	20	5
4	24	5
done	24	5
0	8	9
1	13	9
2	16	9
done	16	9
0	7	8
1	16	8
2	22	8
3	25	8
done	25	8
0	7	8
1	13	8
2	20	8
3	24	8
4	27	8
5	33	8
6	37	8
7	53	8
8	57	8
9	64	8
10	73	8
11	93	8
12	114	8
13	127	8
14	134	8
15	140	8
16	143	8
done	143	8
0	10	23
1	22	23
2	83	11
3	258	9
4	752	9
5	2785	9
done	5000	9
0	8	17
1	14	17
2	18	17
3	20	17
done	20	17
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	8	23
1	21	23
2	53	9
3	185	9
4	609	9
5	1954	9
done	5000	9
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	4	4
1	6	4
2	10	4
3	12	4
4	13	3
done	13	3
0	4	4
1	6	4
2	10	4
3	12	4
4	13	3
done	13	3
0	5	5
1	7	5
2	8	5
done	8	5
0	4	5
1	6	5
2	7	5
done	7	5
0	10	19
1	19	19
2	30	19
3	36	19
done	36	19
0	8	9
1	11	9
2	13	9
done	13	9
0	9	14
1	14	14
2	18	14
3	19	14
done	19	14
0	8	9
1	11	9
2	13	9
done	13	9
0	7	11
1	13	9
2	20	9
3	25	9
done	25	9
0	7	8
1	10	8
2	12	8
done	12	8
0	10	15
1	15	15
2	18	15
3	19	15
done	19	15
0	9	10
1	13	10
2	15	10
done	15	10
0	7	11
1	13	9
2	20	9
3	25	9
done	25	9
0	7	8
1	10	8
2	12	8
done	12	8
0	9	14
1	14	14
2	16	14
done	16	14
0	8	9
1	11	9
2	13	9
done	13	9
0	8	9
1	11	9
2	13	9
done	13	9
0	8	9
1	11	9
2	13	9
done	13	9
0	6	6
1	10	4
2	13	4
done	13	4
0	7	8
1	10	8
2	12	8
done	12	8
0	9	10
1	12	10
2	13	10
done	13	10
0	9	10
1	13	10
2	15	10
done	15	10
0	6	6
1	10	4
2	13	4
done	13	4
0	7	8
1	10	8
2	12	8
done	12	8
0	7	11
1	13	11
2	14	11
done	14	11
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	6	6
1	10	6
2	11	6
done	11	6
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	2	3
1	4	1
done	4	1
0	6	7
1	12	7
2	16	7
3	18	7
done	18	7
0	7	7
1	10	7
done	10	7
0	8	9
1	15	9
2	19	9
3	21	9
done	21	9
0	2	3
1	4	1
done	4	1
0	6	7
1	12	7
2	16	7
3	18	7
done	18	7
0	10	15
1	15	15
2	16	15
done	16	15
0	9	10
1	16	10
2	20	10
3	22	10
done	22	10
0	9	10
1	12	10
2	13	10
done	13	10
0	9	10
1	16	10
2	20	10
3	22	10
done	22	10
0	7	7
1	10	5
2	12	5
done	12	5
0	8	9
1	15	9
2	19	9
3	21	9
done	21	9
0	9	11
1	11	11
done	11	11
0	9	11
1	15	11
2	19	11
3	21	11
done	21	11
0	7	7
1	10	5
2	12	5
done	12	5
0	8	9
1	15	9
2	19	9
3	21	9
done	21	9
0	7	11
1	13	11
2	14	11
done	14	11
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	6	6
1	10	6
2	11	6
done	11	6
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	2	3
1	4	1
done	4	1
0	6	7
1	12	7
2	16	7
3	18	7
done	18	7
0	7	7
1	10	7
done	10	7
0	8	9
1	15	9
2	19	9
3	21	9
done	21	9
0	2	3
1	4	1
done	4	1
0	6	7
1	12	7
2	16	7
3	18	7
done	18	7
0	5	5
1	9	5
2	10	5
done	10	5
0	6	7
1	12	7
2	16	7
3	18	7
done	18	7
0	8	13
1	16	13
2	25	13
3	30	13
4	33	13
done	33	13
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	5	5
1	12	3
2	17	3
done	17	3
0	8	9
1	14	9
2	17	9
3	19	9
done	19	9
0	5	5
1	12	3
2	17	3
done	17	3
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	6	7
1	12	7
2	16	7
3	18	7
done	18	7
0	8	9
1	15	9
2	19	9
3	21	9
done	21	9
0	6	7
1	12	7
2	16	7
3	18	7
done	18	7
0	9	11
1	29	11
2	53	11
3	95	11
4	200	11
5	580	11
6	2464	11
done	5000	11
0	8	11
1	18	11
2	33	11
3	59	11
4	92	11
5	135	11
6	200	11
7	368	11
8	1645	11
done	5000	11
0	10	15
1	26	13
2	74	13
3	211	13
4	488	13
5	1206	13
6	2670	13
done	5000	13
0	6	7
1	16	7
2	36	7
3	61	7
4	104	7
5	160	7
6	246	7
7	442	7
8	752	7
9	865	7
10	882	7
done	882	7
0	1	1
done	1	1
0	1	1
done	1	1
0	1	1
done	1	1
0	1	1
done	1	1
0	1	1
done	1	1
0	1	1
done	1	1

prune109.0ms

Filtered

73 candidates to 108 candidates (-47.9%)

Pruning

8 alts after pruning (6 fresh and 2 done)

	Pruned	Kept	Total
New	107	1	108
Fresh	0	5	5
Picked	0	1	1
Done	0	1	1
Total	107	8	115

Merged error: 0b

Counts

115 → 8

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b	(/ (- t z) (- y z))
3.9b	(/ x (/ (- t z) (- y z)))

rewrite36.0ms

Algorithm

rewrite-expression-head

Rules

218×	`times-frac`
194×	`add-sqr-sqrt` `*-un-lft-identity`
90×	`add-cube-cbrt`
52×	`distribute-lft-out--` `difference-of-squares`
36×	`associate-/r*`
11×	`associate-/r/`
9×	`add-exp-log` `add-cbrt-cube`
8×	`associate-/l*`
6×	`flip3--` `flip--` `div-inv`
4×	`cbrt-undiv` `div-exp`
2×	`pow1` `frac-2neg` `clear-num` `associate-/l/` `add-log-exp`
1×	`div-sub`

Counts

2 → 194

Calls

2 calls:

9.0ms	(/ (- t z) (- y z))
14.0ms	(/ x (/ (- t z) (- y z)))

series49.0ms

Counts

2 → 6

Calls

2 calls:

12.0ms	(/ (- t z) (- y z))
37.0ms	(/ x (/ (- t z) (- y z)))

simplify1.1min

Counts

200 → 200

Iterations

Useful iterations: 1 (1.0ms)

Iter	Nodes	Cost
0	11	12
1	20	12
2	30	12
3	43	12
4	47	12
5	55	12
6	70	12
7	96	12
8	105	12
done	105	12
0	10	11
1	21	11
2	30	11
3	39	11
4	52	11
5	56	11
6	64	11
7	79	11
8	105	11
9	114	11
done	114	11
0	9	10
1	20	10
2	40	10
3	68	10
4	96	10
5	136	10
6	167	10
7	195	10
8	219	10
9	241	10
10	247	10
done	247	10
0	9	10
1	17	10
2	32	10
3	61	10
4	104	10
5	179	10
6	373	10
7	1006	10
8	3798	10
done	5000	10
0	14	29
1	31	29
2	140	15
3	678	13
4	3306	11
done	5000	11
0	12	29
1	33	29
2	107	13
3	480	11
4	2240	11
done	5000	11
0	10	21
1	18	21
2	31	21
3	51	21
4	69	21
5	92	21
6	115	21
7	132	21
8	138	21
9	140	21
done	140	21
0	9	10
1	17	10
2	30	10
3	50	10
4	68	10
5	91	10
6	114	10
7	131	10
8	137	10
9	139	10
done	139	10
0	10	29
1	25	29
2	73	11
3	333	11
4	1757	11
done	5000	11
0	9	10
1	17	10
2	30	10
3	50	10
4	68	10
5	91	10
6	114	10
7	131	10
8	137	10
9	139	10
done	139	10
0	9	10
1	17	10
2	30	10
3	50	10
4	68	10
5	91	10
6	114	10
7	131	10
8	137	10
9	139	10
done	139	10
0	2	2
done	2	2
0	7	8
1	15	8
2	22	8
3	29	8
4	33	7
5	34	7
done	34	7
0	12	23
1	24	23
2	37	23
3	45	23
done	45	23
0	10	11
1	16	11
2	20	11
3	22	11
done	22	11
0	11	14
1	19	14
2	25	14
3	28	14
done	28	14
0	10	11
1	16	11
2	20	11
3	22	11
done	22	11
0	14	25
1	27	25
2	65	25
3	154	25
4	282	25
5	375	25
6	414	25
7	424	25
done	424	25
0	11	12
1	16	12
2	21	12
3	22	12
4	24	12
5	26	12
6	27	12
done	27	12
0	13	20
1	22	20
2	42	20
3	86	20
4	130	20
5	149	20
6	154	20
7	155	20
done	155	20
0	11	12
1	16	12
2	21	12
3	22	12
4	24	12
5	26	12
6	27	12
done	27	12
0	11	17
1	21	15
2	45	15
3	120	15
4	149	15
5	170	15
6	172	15
done	172	15
0	10	11
1	15	11
2	26	11
3	44	11
4	62	11
5	76	11
6	90	11
7	94	11
8	95	11
done	95	11
0	14	21
1	23	21
2	50	21
3	134	21
4	250	21
5	373	21
6	423	21
7	442	21
8	448	21
9	451	21
10	453	21
done	453	21
0	12	13
1	18	13
2	29	13
3	47	13
4	65	13
5	79	13
6	93	13
7	97	13
8	98	13
done	98	13
0	11	17
1	21	15
2	45	15
3	120	15
4	149	15
5	170	15
6	172	15
done	172	15
0	10	11
1	15	11
2	26	11
3	44	11
4	62	11
5	76	11
6	90	11
7	94	11
8	95	11
done	95	11
0	13	20
1	22	20
2	39	20
3	67	20
4	104	20
5	126	20
6	136	20
7	145	20
done	145	20
0	11	12
1	16	12
2	21	12
3	22	12
4	24	12
5	26	12
6	27	12
done	27	12
0	12	15
1	19	15
2	30	15
3	40	15
4	50	15
5	54	15
6	56	15
7	57	15
done	57	15
0	11	12
1	16	12
2	21	12
3	22	12
4	24	12
5	26	12
6	27	12
done	27	12
0	10	12
1	18	10
2	30	10
3	52	10
4	58	10
5	62	10
6	68	10
done	68	10
0	10	11
1	15	11
2	26	11
3	44	11
4	62	11
5	76	11
6	90	11
7	94	11
8	95	11
done	95	11
0	13	16
1	20	16
2	38	16
3	72	16
4	118	16
5	142	16
6	152	16
7	159	16
8	160	16
done	160	16
0	12	13
1	18	13
2	29	13
3	47	13
4	65	13
5	79	13
6	93	13
7	97	13
8	98	13
done	98	13
0	10	12
1	18	10
2	30	10
3	52	10
4	58	10
5	62	10
6	68	10
done	68	10
0	10	11
1	15	11
2	26	11
3	44	11
4	62	11
5	76	11
6	90	11
7	94	11
8	95	11
done	95	11
0	11	17
1	21	17
2	37	15
3	84	15
4	196	15
5	257	15
6	302	15
done	302	15
0	10	11
1	18	11
2	25	11
3	28	11
4	30	11
5	35	11
6	38	11
7	40	11
done	40	11
0	10	12
1	18	12
2	28	10
3	54	10
4	101	10
5	110	10
done	110	10
0	10	11
1	18	11
2	25	11
3	28	11
4	30	11
5	35	11
6	38	11
7	40	11
done	40	11
0	6	9
1	12	7
2	21	5
3	42	5
4	56	5
done	56	5
0	9	10
1	17	10
2	30	10
3	50	10
4	68	10
5	91	10
6	114	10
7	131	10
8	137	10
9	139	10
done	139	10
0	11	13
1	18	13
2	35	11
3	79	11
4	166	11
5	226	11
6	298	11
done	298	11
0	11	12
1	20	12
2	33	12
3	53	12
4	71	12
5	94	12
6	117	12
7	132	12
8	137	12
9	139	12
done	139	12
0	6	9
1	12	7
2	21	5
3	42	5
4	56	5
done	56	5
0	9	10
1	17	10
2	30	10
3	50	10
4	68	10
5	91	10
6	114	10
7	131	10
8	137	10
9	139	10
done	139	10
0	14	21
1	23	21
2	39	21
3	67	21
4	104	21
5	126	21
6	136	21
7	145	21
done	145	21
0	12	13
1	21	13
2	28	13
3	31	13
4	33	13
5	38	13
6	41	13
7	43	13
done	43	13
0	13	16
1	20	16
2	30	16
3	40	16
4	50	16
5	54	16
6	56	16
7	57	16
done	57	16
0	12	13
1	21	13
2	28	13
3	31	13
4	33	13
5	38	13
6	41	13
7	43	13
done	43	13
0	11	13
1	18	11
2	29	11
3	51	11
4	56	11
5	60	11
6	66	11
done	66	11
0	11	12
1	20	12
2	33	12
3	53	12
4	71	12
5	94	12
6	117	12
7	132	12
8	137	12
9	139	12
done	139	12
0	13	17
1	19	17
2	36	17
3	70	17
4	116	17
5	140	17
6	150	17
7	157	17
8	158	17
done	158	17
0	12	14
1	20	14
2	33	14
3	53	14
4	71	14
5	94	14
6	117	14
7	134	14
8	140	14
9	142	14
done	142	14
0	11	13
1	18	11
2	29	11
3	51	11
4	56	11
5	60	11
6	66	11
done	66	11
0	11	12
1	20	12
2	33	12
3	53	12
4	71	12
5	94	12
6	117	12
7	132	12
8	137	12
9	139	12
done	139	12
0	11	17
1	21	17
2	37	15
3	84	15
4	196	15
5	257	15
6	302	15
done	302	15
0	10	11
1	18	11
2	25	11
3	28	11
4	30	11
5	35	11
6	38	11
7	40	11
done	40	11
0	10	12
1	18	12
2	28	10
3	54	10
4	101	10
5	110	10
done	110	10
0	10	11
1	18	11
2	25	11
3	28	11
4	30	11
5	35	11
6	38	11
7	40	11
done	40	11
0	6	9
1	12	7
2	21	5
3	42	5
4	56	5
done	56	5
0	9	10
1	17	10
2	30	10
3	50	10
4	68	10
5	91	10
6	114	10
7	131	10
8	137	10
9	139	10
done	139	10
0	11	13
1	18	13
2	35	11
3	79	11
4	166	11
5	226	11
6	298	11
done	298	11
0	11	12
1	20	12
2	33	12
3	53	12
4	71	12
5	94	12
6	117	12
7	132	12
8	137	12
9	139	12
done	139	12
0	6	9
1	12	7
2	21	5
3	42	5
4	56	5
done	56	5
0	9	10
1	17	10
2	30	10
3	50	10
4	68	10
5	91	10
6	114	10
7	131	10
8	137	10
9	139	10
done	139	10
0	5	7
1	9	5
2	15	5
3	20	5
done	20	5
0	9	10
1	17	10
2	30	10
3	50	10
4	68	10
5	91	10
6	114	10
7	131	10
8	137	10
9	139	10
done	139	10
0	7	9
1	11	9
2	17	9
3	20	9
4	22	9
done	22	9
0	8	8
1	14	8
2	24	6
3	40	6
4	62	6
5	87	6
6	129	6
7	135	6
done	135	6
0	13	17
1	37	17
2	79	17
3	211	17
4	714	17
5	3029	17
done	5000	17
0	10	14
1	17	12
2	25	12
3	28	12
4	29	12
done	29	12
0	12	17
1	26	17
2	61	17
3	178	17
4	555	17
5	1214	17
6	2162	17
7	3908	17
done	5000	17
0	6	6
1	7	6
done	7	6
0	11	20
1	19	20
2	23	20
3	25	20
done	25	20
0	10	11
1	16	11
2	20	11
3	22	11
done	22	11
0	10	11
1	16	11
2	20	11
3	22	11
done	22	11
0	10	11
1	16	11
2	20	11
3	22	11
done	22	11
0	13	22
1	24	22
2	47	22
3	76	22
4	102	22
5	133	22
6	157	22
7	167	22
done	167	22
0	11	12
1	16	12
2	21	12
3	22	12
4	24	12
5	26	12
6	27	12
done	27	12
0	12	17
1	19	17
2	29	17
3	42	17
4	50	17
5	56	17
6	59	17
done	59	17
0	11	12
1	16	12
2	21	12
3	22	12
4	24	12
5	26	12
6	27	12
done	27	12
0	10	14
1	18	12
2	32	12
3	59	12
4	71	12
5	83	12
6	89	12
done	89	12
0	10	11
1	15	11
2	26	11
3	44	11
4	62	11
5	76	11
6	90	11
7	94	11
8	95	11
done	95	11
0	13	18
1	20	18
2	37	18
3	70	18
4	102	18
5	134	18
6	153	18
7	158	18
8	159	18
9	161	18
10	162	18
done	162	18
0	12	13
1	18	13
2	29	13
3	47	13
4	65	13
5	79	13
6	93	13
7	97	13
8	98	13
done	98	13
0	10	14
1	18	12
2	32	12
3	59	12
4	71	12
5	83	12
6	89	12
done	89	12
0	10	11
1	15	11
2	26	11
3	44	11
4	62	11
5	76	11
6	90	11
7	94	11
8	95	11
done	95	11
0	12	17
1	19	17
2	28	17
3	36	17
4	40	17
5	49	17
6	55	17
7	60	17
done	60	17
0	11	12
1	16	12
2	21	12
3	22	12
4	24	12
5	26	12
6	27	12
done	27	12
0	11	12
1	16	12
2	21	12
3	22	12
4	24	12
5	26	12
6	27	12
done	27	12
0	11	12
1	16	12
2	21	12
3	22	12
4	24	12
5	26	12
6	27	12
done	27	12
0	9	9
1	15	7
2	22	7
3	27	7
4	29	7
5	32	7
6	36	7
done	36	7
0	10	11
1	15	11
2	26	11
3	44	11
4	62	11
5	76	11
6	90	11
7	94	11
8	95	11
done	95	11
0	12	13
1	17	13
2	29	13
3	42	13
4	50	13
5	56	13
6	63	13
7	65	13
done	65	13
0	12	13
1	18	13
2	29	13
3	47	13
4	65	13
5	79	13
6	93	13
7	97	13
8	98	13
done	98	13
0	9	9
1	15	7
2	22	7
3	27	7
4	29	7
5	32	7
6	36	7
done	36	7
0	10	11
1	15	11
2	26	11
3	44	11
4	62	11
5	76	11
6	90	11
7	94	11
8	95	11
done	95	11
0	10	14
1	18	14
2	26	12
3	42	12
4	68	12
5	93	12
6	112	12
done	112	12
0	10	11
1	18	11
2	25	11
3	28	11
4	30	11
5	35	11
6	38	11
7	40	11
done	40	11
0	9	9
1	15	9
2	19	7
3	28	7
4	37	7
5	39	7
done	39	7
0	10	11
1	18	11
2	25	11
3	28	11
4	30	11
5	35	11
6	38	11
7	40	11
done	40	11
0	5	6
1	9	4
2	14	2
3	16	2
4	20	2
done	20	2
0	9	10
1	17	10
2	30	10
3	50	10
4	68	10
5	91	10
6	114	10
7	131	10
8	137	10
9	139	10
done	139	10
0	10	10
1	15	10
2	26	8
3	37	8
4	52	8
5	66	8
6	90	8
done	90	8
0	11	12
1	20	12
2	33	12
3	53	12
4	71	12
5	94	12
6	117	12
7	132	12
8	137	12
9	139	12
done	139	12
0	5	6
1	9	4
2	14	2
3	16	2
4	20	2
done	20	2
0	9	10
1	17	10
2	30	10
3	50	10
4	68	10
5	91	10
6	114	10
7	131	10
8	137	10
9	139	10
done	139	10
0	13	18
1	20	18
2	28	18
3	36	18
4	40	18
5	49	18
6	55	18
7	60	18
done	60	18
0	12	13
1	21	13
2	28	13
3	31	13
4	33	13
5	38	13
6	41	13
7	43	13
done	43	13
0	12	13
1	17	13
2	21	13
3	22	13
4	24	13
5	26	13
6	27	13
done	27	13
0	12	13
1	21	13
2	28	13
3	31	13
4	33	13
5	38	13
6	41	13
7	43	13
done	43	13
0	10	10
1	15	8
2	21	8
3	26	8
4	28	8
5	31	8
6	35	8
done	35	8
0	11	12
1	20	12
2	33	12
3	53	12
4	71	12
5	94	12
6	117	12
7	132	12
8	137	12
9	139	12
done	139	12
0	12	14
1	16	14
2	27	14
3	40	14
4	48	14
5	54	14
6	61	14
7	63	14
done	63	14
0	12	14
1	20	14
2	33	14
3	53	14
4	71	14
5	94	14
6	117	14
7	134	14
8	140	14
9	142	14
done	142	14
0	10	10
1	15	8
2	21	8
3	26	8
4	28	8
5	31	8
6	35	8
done	35	8
0	11	12
1	20	12
2	33	12
3	53	12
4	71	12
5	94	12
6	117	12
7	132	12
8	137	12
9	139	12
done	139	12
0	10	14
1	18	14
2	26	12
3	42	12
4	68	12
5	93	12
6	112	12
done	112	12
0	10	11
1	18	11
2	25	11
3	28	11
4	30	11
5	35	11
6	38	11
7	40	11
done	40	11
0	9	9
1	15	9
2	19	7
3	28	7
4	37	7
5	39	7
done	39	7
0	10	11
1	18	11
2	25	11
3	28	11
4	30	11
5	35	11
6	38	11
7	40	11
done	40	11
0	5	6
1	9	4
2	14	2
3	16	2
4	20	2
done	20	2
0	9	10
1	17	10
2	30	10
3	50	10
4	68	10
5	91	10
6	114	10
7	131	10
8	137	10
9	139	10
done	139	10
0	10	10
1	15	10
2	26	8
3	37	8
4	52	8
5	66	8
6	90	8
done	90	8
0	11	12
1	20	12
2	33	12
3	53	12
4	71	12
5	94	12
6	117	12
7	132	12
8	137	12
9	139	12
done	139	12
0	5	6
1	9	4
2	14	2
3	16	2
4	20	2
done	20	2
0	9	10
1	17	10
2	30	10
3	50	10
4	68	10
5	91	10
6	114	10
7	131	10
8	137	10
9	139	10
done	139	10
0	4	4
1	6	2
2	8	2
done	8	2
0	9	10
1	17	10
2	30	10
3	50	10
4	68	10
5	91	10
6	114	10
7	131	10
8	137	10
9	139	10
done	139	10
0	6	6
1	8	6
2	9	6
done	9	6
0	8	8
1	14	8
2	24	6
3	40	6
4	62	6
5	87	6
6	129	6
7	135	6
done	135	6
0	12	14
1	34	14
2	67	14
3	169	14
4	480	14
5	1757	14
done	5001	14
0	10	14
1	17	12
2	25	12
3	28	12
4	29	12
done	29	12
0	11	14
1	23	14
2	49	14
3	128	14
4	307	14
5	556	14
6	966	14
7	1797	14
done	5000	14
0	6	6
1	7	6
done	7	6
0	10	19
1	20	19
2	24	19
3	26	19
done	26	19
0	9	10
1	15	10
2	19	10
3	21	10
done	21	10
0	9	10
1	17	10
2	21	10
3	23	10
done	23	10
0	9	10
1	15	10
2	19	10
3	21	10
done	21	10
0	12	21
1	25	21
2	48	21
3	79	19
4	139	19
5	205	19
done	205	19
0	10	11
1	15	11
2	20	11
3	21	11
4	23	11
5	25	11
6	26	11
done	26	11
0	11	16
1	20	16
2	30	16
3	43	14
4	70	14
5	104	14
done	104	14
0	10	11
1	15	11
2	20	11
3	21	11
4	23	11
5	25	11
6	26	11
done	26	11
0	8	13
1	16	11
2	28	11
3	37	11
done	37	11
0	9	10
1	14	10
2	25	10
3	43	10
4	61	10
5	75	10
6	89	10
7	93	10
8	94	10
done	94	10
0	12	17
1	21	17
2	38	17
3	71	15
4	144	15
5	223	15
6	227	15
done	227	15
0	11	12
1	17	12
2	28	12
3	46	12
4	64	12
5	78	12
6	92	12
7	96	12
8	97	12
done	97	12
0	8	13
1	16	11
2	28	11
3	37	11
done	37	11
0	9	10
1	14	10
2	25	10
3	43	10
4	61	10
5	75	10
6	89	10
7	93	10
8	94	10
done	94	10
0	11	16
1	20	16
2	29	16
3	37	14
4	61	14
5	76	14
done	76	14
0	10	11
1	15	11
2	20	11
3	21	11
4	23	11
5	25	11
6	26	11
done	26	11
0	10	11
1	17	11
2	22	11
3	23	9
4	36	9
5	43	9
done	43	9
0	10	11
1	15	11
2	20	11
3	21	11
4	23	11
5	25	11
6	26	11
done	26	11
0	7	8
1	13	6
2	19	6
done	19	6
0	9	10
1	14	10
2	25	10
3	43	10
4	61	10
5	75	10
6	89	10
7	93	10
8	94	10
done	94	10
0	11	12
1	18	12
2	30	12
3	43	10
4	78	10
5	95	10
done	95	10
0	11	12
1	17	12
2	28	12
3	46	12
4	64	12
5	78	12
6	92	12
7	96	12
8	97	12
done	97	12
0	7	8
1	13	6
2	19	6
done	19	6
0	9	10
1	14	10
2	25	10
3	43	10
4	61	10
5	75	10
6	89	10
7	93	10
8	94	10
done	94	10
0	8	13
1	16	9
2	26	9
3	39	9
4	48	9
5	49	9
done	49	9
0	9	10
1	17	10
2	24	10
3	27	10
4	29	10
5	34	10
6	37	10
7	39	10
done	39	10
0	7	8
1	13	4
2	19	4
3	21	4
4	22	4
done	22	4
0	9	10
1	17	10
2	24	10
3	27	10
4	29	10
5	34	10
6	37	10
7	39	10
done	39	10
0	3	5
1	6	1
done	6	1
0	8	9
1	16	9
2	29	9
3	49	9
4	67	9
5	90	9
6	113	9
7	130	9
8	136	9
9	138	9
done	138	9
0	8	9
1	13	5
2	26	5
3	36	5
4	37	5
done	37	5
0	10	11
1	19	11
2	32	11
3	52	11
4	70	11
5	93	11
6	116	11
7	131	11
8	136	11
9	138	11
done	138	11
0	3	5
1	6	1
done	6	1
0	8	9
1	16	9
2	29	9
3	49	9
4	67	9
5	90	9
6	113	9
7	130	9
8	136	9
9	138	9
done	138	9
0	12	17
1	21	17
2	29	17
3	37	15
4	61	15
5	76	15
done	76	15
0	11	12
1	20	12
2	27	12
3	30	12
4	32	12
5	37	12
6	40	12
7	42	12
done	42	12
0	11	12
1	18	12
2	22	12
3	23	10
4	36	10
5	41	10
done	41	10
0	11	12
1	20	12
2	27	12
3	30	12
4	32	12
5	37	12
6	40	12
7	42	12
done	42	12
0	8	9
1	13	7
2	18	7
done	18	7
0	10	11
1	19	11
2	32	11
3	52	11
4	70	11
5	93	11
6	116	11
7	131	11
8	136	11
9	138	11
done	138	11
0	11	13
1	17	13
2	28	13
3	41	11
4	76	11
5	93	11
done	93	11
0	11	13
1	19	13
2	32	13
3	52	13
4	70	13
5	93	13
6	116	13
7	133	13
8	139	13
9	141	13
done	141	13
0	8	9
1	13	7
2	18	7
done	18	7
0	10	11
1	19	11
2	32	11
3	52	11
4	70	11
5	93	11
6	116	11
7	131	11
8	136	11
9	138	11
done	138	11
0	8	13
1	16	9
2	26	9
3	39	9
4	48	9
5	49	9
done	49	9
0	9	10
1	17	10
2	24	10
3	27	10
4	29	10
5	34	10
6	37	10
7	39	10
done	39	10
0	7	8
1	13	4
2	19	4
3	21	4
4	22	4
done	22	4
0	9	10
1	17	10
2	24	10
3	27	10
4	29	10
5	34	10
6	37	10
7	39	10
done	39	10
0	3	5
1	6	1
done	6	1
0	8	9
1	16	9
2	29	9
3	49	9
4	67	9
5	90	9
6	113	9
7	130	9
8	136	9
9	138	9
done	138	9
0	8	9
1	13	5
2	26	5
3	36	5
4	37	5
done	37	5
0	10	11
1	19	11
2	32	11
3	52	11
4	70	11
5	93	11
6	116	11
7	131	11
8	136	11
9	138	11
done	138	11
0	3	5
1	6	1
done	6	1
0	8	9
1	16	9
2	29	9
3	49	9
4	67	9
5	90	9
6	113	9
7	130	9
8	136	9
9	138	9
done	138	9
0	2	3
1	4	1
done	4	1
0	8	9
1	16	9
2	29	9
3	49	9
4	67	9
5	90	9
6	113	9
7	130	9
8	136	9
9	138	9
done	138	9
0	5	5
1	9	5
2	10	5
done	10	5
0	7	7
1	13	7
2	23	5
3	34	5
4	48	5
5	66	5
6	84	5
7	93	5
8	114	5
9	121	5
10	124	5
done	124	5
0	11	13
1	35	13
2	68	13
3	170	11
4	542	11
5	2162	11
done	5001	11
0	9	13
1	16	11
2	24	11
3	27	11
4	28	11
done	28	11
0	10	13
1	24	13
2	50	13
3	129	11
4	380	11
5	835	11
6	1208	11
7	2241	11
done	5001	11
0	5	5
1	6	5
done	6	5
0	8	9
1	18	9
2	31	9
3	51	7
4	107	7
5	175	7
6	301	7
7	512	7
8	777	7
9	1047	7
10	1696	7
11	2289	7
12	2482	7
13	2538	7
done	2538	7
0	8	9
1	16	9
2	35	9
3	51	9
4	61	9
5	64	9
done	64	9
0	10	19
1	18	19
2	22	19
3	24	19
done	24	19
0	9	10
1	15	10
2	19	10
3	21	10
done	21	10
0	12	21
1	23	21
2	46	21
3	77	21
4	103	21
5	135	21
6	156	21
7	166	21
done	166	21
0	11	16
1	18	16
2	28	16
3	41	16
4	49	16
5	55	16
6	58	16
done	58	16
0	9	13
1	17	11
2	31	11
3	58	11
4	66	11
5	75	11
6	90	11
7	93	11
done	93	11
0	12	17
1	19	17
2	36	17
3	69	17
4	101	17
5	133	17
6	152	17
7	157	17
8	158	17
9	160	17
10	161	17
done	161	17
0	9	13
1	17	11
2	31	11
3	58	11
4	66	11
5	75	11
6	90	11
7	93	11
done	93	11
0	11	16
1	18	16
2	27	16
3	35	16
4	39	16
5	48	16
6	54	16
7	59	16
done	59	16
0	10	11
1	15	11
2	20	11
3	21	11
4	23	11
5	25	11
6	26	11
done	26	11
0	8	8
1	14	6
2	21	6
3	26	6
done	26	6
0	11	12
1	16	12
2	28	12
3	41	12
4	49	12
5	55	12
6	62	12
7	64	12
done	64	12
0	8	8
1	14	6
2	21	6
3	26	6
done	26	6
0	9	13
1	17	13
2	25	11
3	35	11
4	55	11
5	89	11
6	101	11
done	101	11
0	8	8
1	14	8
2	18	6
3	24	6
4	31	6
5	36	6
done	36	6
0	4	5
1	8	3
2	13	1
done	13	1
0	9	9
1	14	9
2	25	7
3	31	7
4	38	7
5	43	7
done	43	7
0	4	5
1	8	3
2	13	1
done	13	1
0	12	17
1	19	17
2	27	17
3	35	17
4	39	17
5	48	17
6	54	17
7	59	17
done	59	17
0	11	12
1	16	12
2	20	12
3	21	12
4	23	12
5	25	12
6	26	12
done	26	12
0	9	9
1	14	7
2	20	7
3	25	7
done	25	7
0	11	13
1	15	13
2	26	13
3	39	13
4	47	13
5	53	13
6	60	13
7	62	13
done	62	13
0	9	9
1	14	7
2	20	7
3	25	7
done	25	7
0	9	13
1	17	13
2	25	11
3	35	11
4	55	11
5	89	11
6	101	11
done	101	11
0	8	8
1	14	8
2	18	6
3	24	6
4	31	6
5	36	6
done	36	6
0	4	5
1	8	3
2	13	1
done	13	1
0	9	9
1	14	9
2	25	7
3	31	7
4	38	7
5	43	7
done	43	7
0	4	5
1	8	3
2	13	1
done	13	1
0	3	3
1	5	1
done	5	1
0	5	5
1	7	5
2	8	5
done	8	5
0	11	13
1	33	13
2	66	13
3	168	13
4	478	13
5	1753	13
done	5000	13
0	10	13
1	22	13
2	48	13
3	127	13
4	306	13
5	555	13
6	955	13
7	1780	13
done	5000	13
0	9	10
1	17	10
2	36	10
3	52	10
4	62	10
5	65	10
done	65	10
0	9	10
1	17	10
2	36	10
3	52	10
4	62	10
5	65	10
done	65	10
0	8	9
1	16	9
2	35	9
3	51	9
4	61	9
5	64	9
done	64	9
0	5	5
1	7	5
2	8	5
done	8	5
0	8	9
1	13	9
2	16	9
done	16	9
0	7	8
1	16	8
2	22	8
3	25	8
done	25	8
0	7	8
1	13	8
2	20	8
3	24	8
4	27	8
5	33	8
6	37	8
7	53	8
8	57	8
9	64	8
10	73	8
11	93	8
12	114	8
13	127	8
14	134	8
15	140	8
16	143	8
done	143	8
0	10	23
1	22	23
2	83	11
3	258	9
4	752	9
5	2785	9
done	5000	9
0	8	17
1	14	17
2	18	17
3	20	17
done	20	17
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	8	23
1	21	23
2	53	9
3	185	9
4	609	9
5	1954	9
done	5000	9
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	4	4
1	6	4
2	10	4
3	12	4
4	13	3
done	13	3
0	4	4
1	6	4
2	10	4
3	12	4
4	13	3
done	13	3
0	5	5
1	7	5
2	8	5
done	8	5
0	4	5
1	6	5
2	7	5
done	7	5
0	10	19
1	19	19
2	30	19
3	36	19
done	36	19
0	8	9
1	11	9
2	13	9
done	13	9
0	9	14
1	14	14
2	18	14
3	19	14
done	19	14
0	8	9
1	11	9
2	13	9
done	13	9
0	7	11
1	13	9
2	20	9
3	25	9
done	25	9
0	7	8
1	10	8
2	12	8
done	12	8
0	10	15
1	15	15
2	18	15
3	19	15
done	19	15
0	9	10
1	13	10
2	15	10
done	15	10
0	7	11
1	13	9
2	20	9
3	25	9
done	25	9
0	7	8
1	10	8
2	12	8
done	12	8
0	9	14
1	14	14
2	16	14
done	16	14
0	8	9
1	11	9
2	13	9
done	13	9
0	8	9
1	11	9
2	13	9
done	13	9
0	8	9
1	11	9
2	13	9
done	13	9
0	6	6
1	10	4
2	13	4
done	13	4
0	7	8
1	10	8
2	12	8
done	12	8
0	9	10
1	12	10
2	13	10
done	13	10
0	9	10
1	13	10
2	15	10
done	15	10
0	6	6
1	10	4
2	13	4
done	13	4
0	7	8
1	10	8
2	12	8
done	12	8
0	7	11
1	13	11
2	14	11
done	14	11
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	6	6
1	10	6
2	11	6
done	11	6
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	2	3
1	4	1
done	4	1
0	6	7
1	12	7
2	16	7
3	18	7
done	18	7
0	7	7
1	10	7
done	10	7
0	8	9
1	15	9
2	19	9
3	21	9
done	21	9
0	2	3
1	4	1
done	4	1
0	6	7
1	12	7
2	16	7
3	18	7
done	18	7
0	10	15
1	15	15
2	16	15
done	16	15
0	9	10
1	16	10
2	20	10
3	22	10
done	22	10
0	9	10
1	12	10
2	13	10
done	13	10
0	9	10
1	16	10
2	20	10
3	22	10
done	22	10
0	7	7
1	10	5
2	12	5
done	12	5
0	8	9
1	15	9
2	19	9
3	21	9
done	21	9
0	9	11
1	11	11
done	11	11
0	9	11
1	15	11
2	19	11
3	21	11
done	21	11
0	7	7
1	10	5
2	12	5
done	12	5
0	8	9
1	15	9
2	19	9
3	21	9
done	21	9
0	7	11
1	13	11
2	14	11
done	14	11
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	6	6
1	10	6
2	11	6
done	11	6
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	2	3
1	4	1
done	4	1
0	6	7
1	12	7
2	16	7
3	18	7
done	18	7
0	7	7
1	10	7
done	10	7
0	8	9
1	15	9
2	19	9
3	21	9
done	21	9
0	2	3
1	4	1
done	4	1
0	6	7
1	12	7
2	16	7
3	18	7
done	18	7
0	5	5
1	9	5
2	10	5
done	10	5
0	6	7
1	12	7
2	16	7
3	18	7
done	18	7
0	8	13
1	16	13
2	25	13
3	30	13
4	33	13
done	33	13
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	5	5
1	12	3
2	17	3
done	17	3
0	8	9
1	14	9
2	17	9
3	19	9
done	19	9
0	5	5
1	12	3
2	17	3
done	17	3
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	7	8
1	13	8
2	17	8
3	19	8
done	19	8
0	6	7
1	12	7
2	16	7
3	18	7
done	18	7
0	8	9
1	15	9
2	19	9
3	21	9
done	21	9
0	6	7
1	12	7
2	16	7
3	18	7
done	18	7
0	9	11
1	29	11
2	53	11
3	95	11
4	200	11
5	580	11
6	2464	11
done	5000	11
0	8	11
1	18	11
2	33	11
3	59	11
4	92	11
5	135	11
6	200	11
7	368	11
8	1645	11
done	5000	11
0	10	15
1	26	13
2	74	13
3	211	13
4	488	13
5	1206	13
6	2670	13
done	5000	13
0	6	7
1	16	7
2	36	7
3	61	7
4	104	7
5	160	7
6	246	7
7	442	7
8	752	7
9	865	7
10	882	7
done	882	7
0	1	1
done	1	1
0	5	5
1	8	5
2	12	5
3	15	5
4	16	5
done	16	5
0	5	5
1	8	5
2	12	5
3	15	5
4	16	5
done	16	5
0	1	1
done	1	1
0	1	1
done	1	1
0	1	1
done	1	1

prune166.0ms

Filtered

136 candidates to 200 candidates (-47.1%)

Pruning

6 alts after pruning (3 fresh and 3 done)

	Pruned	Kept	Total
New	198	2	200
Fresh	4	1	5
Picked	0	1	1
Done	0	2	2
Total	202	6	208

Merged error: 0b

Counts

208 → 6

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b	(/ x (- t z))
10.9b	(* (/ x (- t z)) (- y z))

rewrite24.0ms

Algorithm

rewrite-expression-head

Rules

43×	`add-sqr-sqrt`
38×	`*-un-lft-identity`
31×	`times-frac`
22×	`add-cube-cbrt`
21×	`associate-l`
9×	`add-exp-log` `add-cbrt-cube`
8×	`distribute-lft-out--` `difference-of-squares`
5×	`associate-r` `associate-/r*`
4×	`pow1` `flip3--` `associate-/r/` `flip--`
3×	`associate-/l*`
2×	`cbrt-undiv` `distribute-rgt-in` `frac-times` `sub-neg` `distribute-lft-in` `associate-*r/` `div-exp` `prod-exp` `cbrt-unprod` `div-inv` `add-log-exp` `unswap-sqr`
1×	`frac-2neg` `pow-prod-down` `associate-l/` `clear-num` `-commutative`

Counts

2 → 87

Calls

2 calls:

6.0ms	(/ x (- t z))
14.0ms	(* (/ x (- t z)) (- y z))

series45.0ms

Counts

2 → 6

Calls

2 calls:

9.0ms	(/ x (- t z))
36.0ms	(* (/ x (- t z)) (- y z))

simplify53.5s

Counts

93 → 93

Iterations

Useful iterations: 1 (1.0ms)

Iter	Nodes	Cost
0	8	9
1	14	9
2	31	9
3	48	9
4	72	9
5	98	9
6	120	9
7	132	9
8	137	9
done	137	9
0	11	12
1	19	12
2	31	12
3	40	12
4	49	12
5	54	12
6	63	12
7	80	12
8	99	12
9	107	12
done	107	12
0	10	11
1	17	11
2	25	11
3	34	11
4	44	11
5	53	11
6	58	11
7	67	11
8	84	11
9	103	11
10	111	11
done	111	11
0	9	10
1	18	10
2	41	10
3	68	10
4	108	10
5	146	10
6	180	10
7	204	10
8	232	10
9	244	10
10	260	10
11	262	10
done	262	10
0	9	10
1	17	10
2	40	10
3	77	10
4	140	10
5	285	10
6	593	10
7	1655	10
done	5000	10
0	14	29
1	32	29
2	141	15
3	716	13
4	3787	13
done	5001	13
0	12	29
1	28	29
2	97	13
3	424	13
4	2140	11
done	5000	11
0	10	21
1	16	21
2	33	21
3	50	21
4	74	21
5	100	21
6	122	21
7	134	21
8	139	21
done	139	21
0	9	10
1	15	10
2	32	10
3	49	10
4	73	10
5	99	10
6	121	10
7	133	10
8	138	10
done	138	10
0	10	29
1	26	29
2	112	11
3	538	11
4	2392	11
done	5000	11
0	9	10
1	15	10
2	32	10
3	49	10
4	73	10
5	99	10
6	121	10
7	133	10
8	138	10
done	138	10
0	9	10
1	15	10
2	32	10
3	49	10
4	73	10
5	99	10
6	121	10
7	133	10
8	138	10
done	138	10
0	8	9
1	24	9
2	52	9
3	131	9
4	309	9
5	988	9
6	4466	9
done	5000	9
0	10	15
1	26	13
2	74	13
3	211	13
4	488	13
5	1206	13
6	2670	13
done	5000	13
0	7	9
1	13	9
2	30	9
3	76	9
4	159	9
5	245	9
6	400	9
7	771	9
8	3375	9
done	5000	9
0	6	7
1	16	7
2	36	7
3	61	7
4	104	7
5	160	7
6	246	7
7	442	7
8	752	7
9	865	7
10	882	7
done	882	7
0	10	11
1	14	11
2	16	11
done	16	11
0	10	11
1	14	11
2	16	11
done	16	11
0	11	12
1	17	12
2	22	12
3	24	12
4	26	12
5	27	12
done	27	12
0	11	12
1	17	12
2	22	12
3	24	12
4	26	12
5	27	12
done	27	12
0	7	7
1	12	7
2	16	7
3	21	7
4	28	7
5	33	7
6	35	7
done	35	7
0	7	8
1	13	8
2	23	8
3	35	8
4	48	8
5	62	8
6	72	8
7	75	8
8	77	8
done	77	8
0	7	7
1	12	7
2	16	7
3	21	7
4	28	7
5	33	7
6	35	7
done	35	7
0	7	8
1	13	8
2	23	8
3	35	8
4	48	8
5	62	8
6	72	8
7	75	8
8	77	8
done	77	8
0	7	7
1	12	7
2	16	7
3	23	7
4	29	7
5	33	7
6	35	7
done	35	7
0	7	8
1	13	8
2	23	8
3	36	8
4	50	8
5	63	8
6	72	8
7	77	8
done	77	8
0	7	7
1	12	7
2	16	7
3	23	7
4	29	7
5	33	7
6	35	7
done	35	7
0	7	8
1	13	8
2	23	8
3	36	8
4	50	8
5	63	8
6	72	8
7	77	8
done	77	8
0	10	15
1	18	15
2	28	15
3	39	15
4	58	15
5	80	15
6	96	15
7	101	15
done	101	15
0	9	10
1	15	10
2	20	10
3	25	10
4	32	10
5	37	10
6	39	10
done	39	10
0	7	7
1	14	5
2	25	5
3	28	5
4	30	5
done	30	5
0	10	11
1	22	11
2	39	11
3	50	11
4	67	11
5	82	11
6	90	11
done	90	11
0	7	7
1	14	5
2	25	5
3	28	5
4	30	5
done	30	5
0	9	10
1	13	10
2	21	10
3	26	10
4	30	10
done	30	10
0	9	10
1	13	10
2	21	10
3	26	10
4	30	10
done	30	10
0	10	11
1	16	11
2	33	11
3	47	11
4	66	11
5	82	11
6	92	11
7	94	11
done	94	11
0	10	11
1	16	11
2	33	11
3	47	11
4	66	11
5	82	11
6	92	11
7	94	11
done	94	11
0	9	10
1	15	10
2	32	10
3	49	10
4	73	10
5	99	10
6	121	10
7	133	10
8	138	10
done	138	10
0	11	12
1	18	12
2	35	12
3	52	12
4	76	12
5	102	12
6	124	12
7	134	12
8	138	12
done	138	12
0	9	10
1	15	10
2	32	10
3	49	10
4	73	10
5	99	10
6	121	10
7	133	10
8	138	10
done	138	10
0	10	11
1	16	11
2	33	11
3	47	11
4	66	11
5	82	11
6	92	11
7	94	11
done	94	11
0	10	11
1	16	11
2	33	11
3	47	11
4	66	11
5	82	11
6	92	11
7	94	11
done	94	11
0	9	10
1	15	10
2	32	10
3	49	10
4	73	10
5	99	10
6	121	10
7	133	10
8	138	10
done	138	10
0	11	12
1	18	12
2	35	12
3	52	12
4	76	12
5	102	12
6	124	12
7	134	12
8	138	12
done	138	12
0	9	10
1	15	10
2	32	10
3	49	10
4	73	10
5	99	10
6	121	10
7	133	10
8	138	10
done	138	10
0	9	10
1	15	10
2	32	10
3	46	10
4	65	10
5	81	10
6	91	10
7	93	10
done	93	10
0	9	10
1	15	10
2	32	10
3	46	10
4	65	10
5	81	10
6	91	10
7	93	10
done	93	10
0	8	9
1	14	9
2	31	9
3	48	9
4	72	9
5	98	9
6	120	9
7	132	9
8	137	9
done	137	9
0	10	11
1	17	11
2	34	11
3	51	11
4	75	11
5	101	11
6	123	11
7	133	11
8	137	11
done	137	11
0	8	9
1	14	9
2	31	9
3	48	9
4	72	9
5	98	9
6	120	9
7	132	9
8	137	9
done	137	9
0	8	9
1	14	9
2	31	9
3	48	9
4	72	9
5	98	9
6	120	9
7	132	9
8	137	9
done	137	9
0	8	9
1	16	9
2	33	7
3	75	7
4	121	7
5	159	7
6	199	7
7	290	7
8	411	7
9	665	7
10	859	7
11	1240	7
12	1969	7
13	2302	7
14	2512	7
15	2520	7
done	2520	7
0	10	15
1	20	13
2	49	13
3	152	13
4	373	13
5	965	13
6	2117	13
7	4421	13
done	5000	13
0	6	7
1	10	7
2	25	7
3	54	7
4	100	7
5	149	7
6	200	7
7	302	7
8	512	7
9	838	7
10	952	7
11	960	7
done	960	7
0	11	13
1	31	13
2	68	13
3	201	13
4	575	13
5	2056	13
done	5000	13
0	10	13
1	20	13
2	48	13
3	141	13
4	346	13
5	616	13
6	1111	13
7	2031	13
done	5000	13
0	5	5
1	8	5
2	15	5
3	20	5
4	24	5
done	24	5
0	7	7
1	11	7
2	13	7
done	13	7
0	6	6
1	11	6
2	14	6
3	15	6
done	15	6
0	6	6
1	8	6
2	9	6
done	9	6
0	9	17
1	20	17
2	65	9
3	173	7
4	394	7
5	1087	7
6	3797	7
done	5000	7
0	7	13
1	9	13
2	10	13
done	10	13
0	6	6
1	8	6
2	9	6
done	9	6
0	7	17
1	16	17
2	33	7
3	77	7
4	173	7
5	423	7
6	1031	7
7	3017	7
done	5001	7
0	6	6
1	8	6
2	9	6
done	9	6
0	6	6
1	8	6
2	9	6
done	9	6
0	2	2
done	2	2
0	4	4
1	6	4
2	10	4
3	12	4
4	13	3
done	13	3
0	9	15
1	17	15
2	27	15
3	33	15
done	33	15
0	7	7
1	9	7
2	10	7
done	10	7
0	8	10
1	12	10
2	15	10
3	16	10
done	16	10
0	7	7
1	9	7
2	10	7
done	10	7
0	5	7
1	9	5
2	15	5
3	20	5
done	20	5
0	6	6
1	8	6
2	9	6
done	9	6
0	9	11
1	12	11
2	14	11
3	15	11
done	15	11
0	8	8
1	10	8
2	11	8
done	11	8
0	5	7
1	9	5
2	15	5
3	20	5
done	20	5
0	6	6
1	8	6
2	9	6
done	9	6
0	8	12
1	12	12
2	13	12
done	13	12
0	7	7
1	9	7
2	10	7
done	10	7
0	7	7
1	9	7
2	10	7
done	10	7
0	7	7
1	9	7
2	10	7
done	10	7
0	4	4
1	6	2
2	8	2
done	8	2
0	6	6
1	8	6
2	9	6
done	9	6
0	8	8
1	9	8
done	9	8
0	8	8
1	10	8
2	11	8
done	11	8
0	4	4
1	6	2
2	8	2
done	8	2
0	6	6
1	8	6
2	9	6
done	9	6
0	7	11
1	13	11
2	14	11
done	14	11
0	6	6
1	8	6
2	9	6
done	9	6
0	6	6
1	10	6
2	11	6
done	11	6
0	6	6
1	8	6
2	9	6
done	9	6
0	2	3
1	4	1
done	4	1
0	5	5
1	7	5
2	8	5
done	8	5
0	7	7
1	10	7
done	10	7
0	7	7
1	9	7
2	10	7
done	10	7
0	2	3
1	4	1
done	4	1
0	5	5
1	7	5
2	8	5
done	8	5
0	5	5
1	9	5
2	10	5
done	10	5
0	5	5
1	10	5
2	13	5
3	15	5
done	15	5
0	7	11
1	11	11
2	12	11
done	12	11
0	6	6
1	8	6
2	9	6
done	9	6
0	3	3
1	5	1
done	5	1
0	7	7
1	8	7
done	8	7
0	3	3
1	5	1
done	5	1
0	6	6
1	11	6
2	14	6
3	16	6
done	16	6
0	6	6
1	11	6
2	14	6
3	16	6
done	16	6
0	5	5
1	10	5
2	13	5
3	15	5
done	15	5
0	8	9
1	23	9
2	45	9
3	81	9
4	173	9
5	521	9
6	2320	9
done	5001	9
0	7	9
1	12	9
2	21	9
3	38	9
4	63	9
5	104	9
6	160	9
7	328	9
8	1613	9
done	5000	9
0	1	1
done	1	1
0	5	5
1	8	5
2	12	5
3	15	5
4	16	5
done	16	5
0	5	5
1	8	5
2	12	5
3	15	5
4	16	5
done	16	5
0	1	1
done	1	1
0	1	1
done	1	1
0	1	1
done	1	1

prune85.0ms

Filtered

70 candidates to 93 candidates (-32.9%)

Pruning

6 alts after pruning (2 fresh and 4 done)

	Pruned	Kept	Total
New	93	0	93
Fresh	0	2	2
Picked	0	1	1
Done	0	3	3
Total	93	6	99

Merged error: 0b

Counts

99 → 6

regimes379.0ms

Accuracy

73.3% (0.6b remaining)

Error of 0.6b against oracle of 0.0b and baseline of 2.3b

bsearch0.0ms

simplify5.0ms

Iterations

Useful iterations: done (5.0ms)

Iter	Nodes	Cost
0	24	93
1	29	85
2	32	77
3	35	77
done	35	76

end0.0ms

sample808.0ms

Algorithm

intervals

Results

313.0ms

8711×

body

valid

Details

sample28.0ms

simplify96.0ms

prune4.0ms

localize7.0ms

rewrite20.0ms

series27.0ms

simplify35.1s

prune93.0ms

localize7.0ms

rewrite30.0ms

series31.0ms

simplify33.5s

prune109.0ms

localize7.0ms

rewrite36.0ms

series49.0ms

simplify1.1min

prune166.0ms

localize7.0ms

rewrite24.0ms

series45.0ms

simplify53.5s

prune85.0ms

regimes379.0ms

bsearch0.0ms

simplify5.0ms

end0.0ms

sample808.0ms

Profiling