explain.depesz.com

PostgreSQL's explain analyze made readable

Result: SZce

Settings
# exclusive inclusive rows x rows loops node
1. 1.792 1,827.989 ↑ 9.7 452 1

Sort (cost=226,651.24..226,662.24 rows=4,399 width=589) (actual time=1,827.968..1,827.989 rows=452 loops=1)

  • Sort Key: alldocuments.companyname, alldocuments.firstfetchdate DESC, alldocuments.categoryname, alldocuments.subcategoryname, alldocuments.ssubcategoryname, alldocuments.sssubcategoryname
  • Sort Method: quicksort Memory: 500kB
2. 47.985 1,826.197 ↑ 9.7 452 1

Merge Left Join (cost=197,575.15..226,385.03 rows=4,399 width=589) (actual time=1,379.238..1,826.197 rows=452 loops=1)

  • Merge Cond: (alldocuments.summaryid = urlupdate_documenttype.urlupdateid)
  • document ( "hash_document_id_where_ndtime_nhide" )
  • document_company ( "document_company_documentid_companyid_key" )
  • company ( "company_companygroupid_with_id_name" )
  • resource ( "resource_pkey" )
  • companygroup ( "companygroup_id_pkey" )
  • urls_plantype_states ( "urls_plantype_states_urlid_plantypeid_companyid_stateid_key" )
3. 0.383 710.542 ↓ 452.0 452 1

Sort (cost=71,397.34..71,397.35 rows=1 width=565) (actual time=710.471..710.542 rows=452 loops=1)

  • Sort Key: alldocuments.summaryid
  • Sort Method: quicksort Memory: 464kB
4. 0.058 710.159 ↓ 452.0 452 1

Subquery Scan on alldocuments (cost=71,397.28..71,397.33 rows=1 width=565) (actual time=709.694..710.159 rows=452 loops=1)

5. 0.382 710.101 ↓ 452.0 452 1

Group (cost=71,397.28..71,397.32 rows=1 width=1,101) (actual time=709.693..710.101 rows=452 loops=1)

  • Group Key: urls_plantype_states.urlid, resource.url, policydb_recentsummarymatrix.summaryid, document.id, policydb_recentsummarymatrix.assetrevisionid, policydb_recentsummarymatrix.notes, policydb_recentsummarymatrix.ext, policydb_recentsummarymatrix.firstfetchdate, policydb_recentsummarymatrix.pdf1_uploaded, policydb_recentsummarymatrix.stub, company.companyname, classificationlegacylayers.categoryname, classificationlegacylayers.subcategoryname, classificationlegacylayers.ssubcategoryname, classificationlegacylayers.sssubcategoryname
6. 1.169 709.719 ↓ 526.0 526 1

Sort (cost=71,397.28..71,397.29 rows=1 width=557) (actual time=709.688..709.719 rows=526 loops=1)

  • Sort Key: document.id, resource.url, policydb_recentsummarymatrix.summaryid, policydb_recentsummarymatrix.assetrevisionid, policydb_recentsummarymatrix.notes, policydb_recentsummarymatrix.ext, policydb_recentsummarymatrix.firstfetchdate, policydb_recentsummarymatrix.pdf1_uploaded, policydb_recentsummarymatrix.stub, company.companyname, classificationlegacylayers.categoryname, classificationlegacylayers.subcategoryname, classificationlegacylayers.ssubcategoryname, classificationlegacylayers.sssubcategoryname
  • Sort Method: quicksort Memory: 537kB
7. 2.271 708.550 ↓ 526.0 526 1

Nested Loop (cost=64,653.83..71,397.27 rows=1 width=557) (actual time=511.123..708.550 rows=526 loops=1)

  • Join Filter: (urls_plantype_states.plantypeid = plantypechild.childid)
  • Rows Removed by Join Filter: 7,910
8. 41.864 696.437 ↓ 1,406.0 1,406 1

Gather (cost=64,653.83..71,395.48 rows=1 width=561) (actual time=511.109..696.437 rows=1,406 loops=1)

  • Workers Planned: 1
  • Workers Launched: 1
9. 2.198 654.573 ↓ 703.0 703 2 / 2

Nested Loop (cost=63,653.83..70,395.38 rows=1 width=561) (actual time=503.840..654.573 rows=703 loops=2)

  • Join Filter: ((document.id = urls_plantype_states.urlid) AND (document_company.companyid = urls_plantype_states.companyid))
  • Rows Removed by Join Filter: 44
10. 1.974 636.562 ↓ 3.3 5,271 2 / 2

Nested Loop Left Join (cost=63,653.41..68,307.63 rows=1,580 width=581) (actual time=503.714..636.562 rows=5,271 loops=2)

  • Filter: ((companygroup.isregion = 0) OR (company.companygroupid IS NULL))
11. 1.329 629.317 ↓ 2.8 5,271 2 / 2

Nested Loop (cost=63,653.27..67,978.62 rows=1,895 width=585) (actual time=503.703..629.317 rows=5,271 loops=2)

12. 23.036 612.175 ↓ 2.2 5,271 2 / 2

Merge Join (cost=63,652.85..66,663.32 rows=2,430 width=488) (actual time=503.673..612.175 rows=5,271 loops=2)

  • Merge Cond: (document.id = policydb_recentsummarymatrix.documentid)
13. 5.854 226.456 ↓ 2.1 5,278 2 / 2

Sort (cost=16,305.21..16,311.61 rows=2,562 width=182) (actual time=225.537..226.456 rows=5,278 loops=2)

  • Sort Key: document.id
  • Sort Method: quicksort Memory: 3,211kB
  • Worker 0: Sort Method: quicksort Memory: 481kB
14. 2.927 220.602 ↓ 2.1 5,278 2 / 2

Hash Join (cost=11,426.97..16,160.16 rows=2,562 width=182) (actual time=157.742..220.602 rows=5,278 loops=2)

  • Hash Cond: (document_company.companyid = company.id)
15. 1.100 216.661 ↓ 1.5 5,302 2 / 2

Nested Loop (cost=11,339.19..16,062.88 rows=3,606 width=151) (actual time=156.698..216.661 rows=5,302 loops=2)

  • Join Filter: (document.id = document_company.documentid)
16. 15.922 195.827 ↓ 1.5 4,934 2 / 2

Hash Join (cost=11,338.77..14,475.78 rows=3,358 width=143) (actual time=156.664..195.827 rows=4,934 loops=2)

  • Hash Cond: (asset.documentid = document.id)
17. 23.306 23.306 ↑ 1.2 67,758 2 / 2

Parallel Seq Scan on asset (cost=0.00..2,805.44 rows=79,465 width=12) (actual time=0.010..23.306 rows=67,758 loops=2)

  • Filter: (dtime IS NULL)
  • Rows Removed by Filter: 18,978
18. 7.576 156.599 ↓ 1.3 9,867 2 / 2

Hash (cost=11,247.14..11,247.14 rows=7,330 width=131) (actual time=156.599..156.599 rows=9,867 loops=2)

  • Buckets: 16,384 (originally 8192) Batches: 1 (originally 1) Memory Usage: 1,943kB
19. 2.302 149.023 ↓ 1.3 9,867 2 / 2

Nested Loop (cost=7,457.41..11,247.14 rows=7,330 width=131) (actual time=28.002..149.023 rows=9,867 loops=2)

20. 32.245 91.737 ↓ 1.4 13,746 2 / 2

Hash Join (cost=7,457.41..10,481.70 rows=9,639 width=84) (actual time=27.981..91.737 rows=13,746 loops=2)

  • Hash Cond: (document_classification.classificationid = classificationlegacylayers.id)
21. 31.552 31.552 ↑ 1.0 177,351 2 / 2

Seq Scan on document_classification (cost=0.00..2,558.51 rows=177,351 width=8) (actual time=0.013..31.552 rows=177,351 loops=2)

22. 0.375 27.940 ↓ 1.5 684 2 / 2

Hash (cost=7,451.68..7,451.68 rows=458 width=84) (actual time=27.940..27.940 rows=684 loops=2)

  • Buckets: 1,024 Batches: 1 Memory Usage: 92kB
23. 27.521 27.565 ↓ 1.5 684 2 / 2

Bitmap Heap Scan on classificationlegacylayers (cost=17.57..7,451.68 rows=458 width=84) (actual time=0.063..27.565 rows=684 loops=2)

  • Recheck Cond: (categoryid = 14)
  • Filter: (((subcategoryid IS NULL) OR (subcategoryid = ANY ('{57,432,232,437,438,138,440,294,471,226,31,521,488,250,251,453,284,245,310,568,406,130,536,106,309,212,259,344,299,289,422,306,420,300,139,454,456,441,185,375,143,567,376,218,34,123,119,563,612,377,489,579,646,365,641,549,92,46,571,632,483,254,525,480,191,124,58,84,167,240,179,42,537,246,325,171,533,59,490,601,66,157,149,447,197,338,378,155,379,99,108,225,64,200,621,624,648,474,546,78,528,220,540,296,366,142,433,561,445,560,591,198,186,189,429,266,643,190,206,203,380,202,491,208,613,272,264,256,539,278,492,331,117,578,175,552,550,572,543,26,381,493,131,374,603,414,614,274,580,608,625,224,80,529,241,114,559,107,417,452,228,236,476,255,494,315,4,326,611,527,242,120,293,583,551,402,478,140,557,535,244,599,615,370,636,627,645,335,497,314,36,95,188,593,243,582,9,319,333,495,419,449,484,227,339,82,2,118,25,8,382,104,466,383,369,32,312,55,239,252,156,496,86,384,47,54,318,1,133,263,100,192,464,295,88,385,91,555,451,531,285,75,150,595,187,630,386,586,523,421,290,17,327,343,169,415,626,168,48,258,574,154,606,316,532,518,291,573,616,498,387,589,193,607,424,105,467,146,395,436,577,298,62,166,418,56,482,277,558,426,71,328,267,12,219,598,470,423,499,341,576,538,637,644,388,457,403,500,570,461,514,465,396,468,553,622,60,501,609,135,77,276,448,311,502,617,542,268,204,211,647,633,541,504,303,15,503,151,253,389,329,265,398,397,516,592,73,505,172,524,481,652,618,317,196,404,590,390,506,181,602,530,629,160,392,391,635,653,405,223,619,248,94,102,507,72,173,345,408,575,195,544,634,442,81,416,141,121,286,455,23,594,393,462,96,367,110,520,401,182,610,35,508,230,469,125,562,201,623,425,407,554,221,565,368,301,545,336,475,87,137,152,16,651,600,148,597,534,282,283,209,510,628,275,450,400,199,13,477,460,194,463,512,588,134,604,158,485,136,273,564,45,459,308,52,222,261,247,487,280,85,180,234,162,513,93,638,49,159,620,409,605,373,238,413,235,69,113,569,111,116,639,581,517,640,340,486,122,556,596,631,587,231,642,260,394,479,519,473,79,249,330,515,51}'::integer[]))) AND ((ssubcategoryid IS NULL) OR (ssubcategoryid = ANY ('{209,1908,1788,871,1732,1705,1549,1366,740,105,1426,460,100,764,1572,1466,419,976,1921,1184,1141,1818,1291,992,1434,1641,1871,1898,561,1616,1538,1514,856,520,1949,632,829,1301,1060,1652,639,516,69,415,1779,1951,688,1493,434,392,558,1485,703,526,612,651,1701,684,692,1854,917,1495,423,391,1235,1442,418,215,1063,1920,1237,1953,1135,1957,1222,1945,759,1954,95,802,1039,918,1819,1028,1798,685,778,1843,843,803,852,1064,1531,1630,1915,700,682,1567,1318,779,820,1120,500,504,575,270,826,1089,1586,731,562,1527,1568,710,488,1040,721,998,42,641,173,824,878,1103,1970,936,937,1216,1755,9,827,430,362,1331,279,1748,986,1181,44,990,893,541,626,1649,316,595,1185,383,440,995,546,1433,41,192,1206,1130,1486,671,627,872,1491,1199,1478,1789,401,461,1146,652,747,102,1282,1160,1280,868,1150,376,911,1977,1058,653,672,748,1706,417,584,495,1808,1061,4,1219,1359,1384,1000,865,750,825,205,972,1914,1515,317,1878,554,1112,67,613,1051,1069,933,1459,153,780,720,1529,1530,1638,1601,1503,271,1525,1622,190,1809,203,550,714,455,1003,891,1862,7,1168,1879,1882,1913,873,303,256,420,118,1009,580,1677,699,648,1723,1591,673,537,463,1177,1761,841,1775,1777,1102,191,1268,40,162,1123,991,1230,1158,1016,1348,1909,879,1545,1877,1811,1793,1658,507,1955,182,621,1633,1896,647,1047,1602,1411,1340,1272,531,898,904,1211,907,1082,421,978,654,34,861,1551,1368,1609,1665,966,1709,426,110,1693,581,86,87,301,1625,921,858,1018,1682,1685,1749,1683,1684,1068,1866,1767,93,1562,1972,913,1552,969,914,315,1824,1711,1605,547,1187,1188,704,1699,1169,38,1634,1186,1614,579,573,708,1631,1607,1353,336,522,667,680,859,804,608,1279,1507,1017,351,21,1539,1566,683,1070,1548,503,1243,1828,1418,1266,1892,1057,1370,1001,697,1961,1162,1847,1240,1840,1179,610,1327,335,1925,1924,743,1922,583,31,361,930,1733,882,1397,451,1891,1521,1932,1376,1724,1895,1841,1795,675,1013,481,1536,210,1663,1678,563,845,874,771,772,770,1928,773,189,935,1833,821,1456,227,1973,1467,425,228,996,1432,1576,290,78,1681,438,1007,1084,1143,1664,1420,527,1703,1233,952,1707,566,1717,1296,312,413,1044,668,1173,1848,681,1021,656,1863,1745,1339,1597,492,337,1022,1274,1845,332,980,885,707,1421,1870,795,960,1381,875,997,1547,1834,635,794,1094,1093,1095,1096,386,601,1351,213,1742,899,253,1106,1598,900,1175,1346,1345,1344,50,57,953,502,1686,1760,1636,410,1335,1363,1083,793,1857,1328,1273,955,1246,1860,163,1475,1356,1926,60,860,1770,234,1911,117,1202,1971,325,849,1727,732,850,733,1653,1805,357,1964,1982,1910,892,1762,1263,1502,1463,1172,758,1856,1588,1719,1124,694,1362,1207,1208,96,1325,1450,1367,1553,1797,1441,1267,741,706,1923,1554,1078,1215,165,1778,1019,919,224,569,223,570,568,967,1313,548,1156,640,702,1899,1815,1786,1140,1861,1935,1787,285,1489,1659,1772,1623,1694,1204,901,797,722,214,1504,1136,404,934,1032,1249,1234,552,1941,1306,578,1783,1615,1396,524,1483,964,1594,742,1739,916,807,1883,1316,1431,1864,1943,1642,1933,970,971,1453,1648,1484,1408,987,1810,155,1033,338,505,1612,1917,1565,1885,1627,920,326,1710,543,833,834,1720,862,723,1632,521,341,1873,238,1743,1393,288,808,1839,1445,1446,1447,1166,1258,1294,216,1077,130,132,1334,133,129,131,1800,549,1198,1603,989,39,1832,618,1427,698,333,513,94,202,574,1035,974,1645,1696,1053,785,564,128,786,273,180,179,1066,1826,473,272,1454,1766,796,1293,1352,449,774,1189,622,837,245,137,134,135,141,140,139,138,142,136,251,103,373,395,1380,1020,106,380,1967,1125,1114,1115,1121,1113,1127,1072,724,725,402,823,787,676,8,1422,1225,677,1488,624,776,660,1226,1283,1387,819,447,625,1728,1317,1546,950,154,1712,1626,1718,320,1806,1429,298,1423,1952,382,1005,496,988,443,669,1655,262,1308,757,887,1756,1695,1884,1360,1637,1085,979,755,1400,957,1010,1382,439,475,254,788,1337,393,851,176,1437,544,768,487,1763,1713,1415,1628,1744,689,436,1079,157,1881,1278,831,121,1629,108,1535,822,1865,890,628,1428,832,1218,801,169,1544,1163,97,1816,1443,943,1532,1031,760,1375,1049,1239,120,1533,1754,954,1264,1571,1080,80,263,264,1513,752,1741,482,1076,1508,956,45,1835,48,1599,1736,1138,876,1526,1178,866,912,538,1302,1592,249,1639,1916,1295,76,450,1254,1154,1930,1558,389,1436,1354,1109,1721,1410,1244,1469,1563,1470,1468,928,1725,1107,596,1886,1338,1322,1228,1303,1105,1449,894,1147,649,730,514,931,313,734,767,533,433,536,206,1702,1364,1055,1557,1831,617,1209,1958,958,1251,557,1577,1889,565,1371,1210,1075,902,1024,906,1212,909,207,416,1043,1907,932,1286,1326,1829,464,432,534,1660,1803,1448,903,1144,1799,1137,1608,1090,1846,236,1074,1357,661,670,1939,1564,1315,984,1161,359,789,1087,1501,864,695,1497,1934,1542,693,36,1221,744,1966,1983,1385,1223,72,1868,1492,1752,465,1490,295,1259,1708,1704,1516,1802,1395,1662,350,963,1332,1438,968,1108,1355,1012,493,394,387,437,1610,828,92,1092,252,360,1111,532,1494,235,1781,1773,1918,1242,1747,1528,867,1654,637,1036,1245,1048,600,107,259,1753,358,1046,945,619,1836,1200,442,1065,1555,951,1731,1025,1888,1155,349,1543,1389,1477,1780,1390,1613,1183,686,1129,1297,1261,1794,1768,112,294,1412,1042,196,1292,1409,838,1595,1116,1241,1361,1203,489,331,1455,800,435,1471,1430,1014,1901,356,1015,1897,90,539,642,556,645,540,501,857,1782,959,1444,369,79,1011,1874,985,1099,881,1309,476,662,1726,687,307,1349,374,414,1006,1435,363,1575,1403,244,427,555,1152,490,880,1229,424,506,429,1139,1149,847,1341,1735,761,853,809,855,308,1611,1687,1458,746,977,1464,452,1369,1232,1830,910,869,870,1333,1023,1462,71,939,1650,1402,1510,545,1250,1252,1440,35,535,1963,1499,523,1657,1343,674,398,1190,1277,466,620,1674,1804,1825,727,1581,941,634,1461,156,897,1257,1978,1902,366,448,321,1330,1585,1807,805,1560,1850,377,1050,1890,530,1750,1479,1145,1392,1398,1321,1214,1460,614,1520,1404,282,258,889,467,171,1424,1944,1201,1975,696,1498,1936,658,663,657,1790,104,1164,1774,762,1419,388,1872,615,1401,863,1029,947,846,567,1310,469,830,529,1062,99,1224,1004,1903,1220,636,940,1927,1522,553,23,170,518,666,1759,446,705,1358,1523,1904,1347,1205,1506,886,877,81,1716,1383,397,1399,1151,1950,1679,1500,1905,1689,981,1071,405,1820,324,844,883,1176,1511,1814,1086,806,33,1180,459,1604,178,961,1640,1034,1942,422,1680,187,1823,1962,292,1480,204,1097,1231,1697,1394,840,643,559,638,835,511,655,1247,1596,1979,1919,494,790,975,1580,1037,116,5,1167,1104,497,390,1512,1118,753,342,396,1960,973,948,470,1255,1968,1822,367,1976,1509,1541,1324,101,519,1182,1821,1574,454,172,1765,1764,1091,1661,1030,605,839,257,1792,1796,1101,283,168,265,1417,528,1148,1540,1867,1413,1248,929,1465,1008,1837,10,166,293,1959,766,754,1270,999,965,1651,1374,1969,1238,431,842,629,781,665,479,922,1391,499,477,478,1319,765,1937,848,339,1940,791,1300,1350,211,775,1688,623,1524,22,1758,1734,1675,1676,777,1378,1305,1119,616,1287,1700,1776,1812,1929,854,1671,1817,370,517,678,1624,1518,1517,597,728,1738,372,1100,428,1405,1730,77,66,1722,1414,1887,1715,1869,152,323,1110,364,1365,1289,498,1487,598,1980,158,888,1314,111,542,938,993,1791,1534,1122,994,1165,1451,691,1965,1984,1519,1981,1407,1262,1311,1880,1304,1373,353,1669,1482,1406,1452,607,1646,1174,1590,255,1656,151,915,46,1425,378,1260,923,1589,1191,1851,1217,1133,1606,1740,462,1746,690,208,905,1213,908,1505,1307,1667,1416,237,1714,1912,729,925,37,281,1299,1298,1931,1170,1281,715,712,701,709,560,1844,1582,280,1698,717,1579,784,718,582,716,1081,836,355,1132,942,1537,1041,1336,1117,68,1757,1271,1729,1569,1054,1253,1672,480,749,659,164,1938,1771,1784,1377,1578,944,310,32,630,664,1290,185,468,1876,926,1284,1647,1906,197,1852,409,1496,1002,1026,924,1573,1785,1621,1619,1620,792,1556,1288,1875,1643,946,1666,1635,1312,572,1027,515,782,225,59,1894,1320,1801,1769,1827,1131,1256,896,1439,1323,1153,1067,1056,1472,1473,1737,1859,1285,1974,1227,384,599,719,751,927,291,1617,1618,763,1587,571,354,1476,982,962,1329,1559,983,474,949,1813,1342,1157,412,1379,1159,212,365,1668,233,1842,1059,884,186,1838,745,58,1583,188}'::integer[]))) AND ((sssubcategoryid IS NULL) OR (sssubcategoryid = ANY ('{3925,2435,949,3538,2745,4574,779,2136,5489,5467,5568,3435,3995,2547,2215,4823,507,519,2395,4231,5816,113,4259,5823,4129,733,1036,4642,736,3010,1362,3346,5108,237,3253,4974,3768,734,5686,1217,2955,5263,1515,3512,2636,4674,2165,2298,2706,2515,3129,673,5157,868,4651,192,1373,201,1622,2991,1067,1035,357,1121,1199,646,662,5631,3355,3160,1566,1159,756,2137,324,5072,1385,4088,509,5468,4566,588,4802,622,1027,589,2791,1925,1926,2790,4822,2980,3099,5811,1817,5171,2635,3091,190,3926,2549,2427,4054,5242,3537,1331,1095,1564,1550,3347,2491,1571,3356,3348,1552,1577,1579,1701,3857,3319,75,4739,377,5264,5265,360,1860,4257,3080,1137,5706,4296,50,933,2701,659,2571,3357,3643,1998,3358,934,1176,3377,2315,2914,4552,3931,3590,3811,3484,3148,5046,757,2972,385,5348,5266,3710,2721,4432,4575,4433,4434,4431,1674,4438,5531,1568,2403,2756,5085,4549,5688,767,5746,910,5715,327,4048,4411,4462,3620,1068,4912,5743,956,1016,3068,3916,5532,5667,475,5533,5534,226,4242,4243,611,5116,1766,2079,1761,3042,4275,3915,4276,4277,3200,4278,3635,5382,4113,1177,4114,4398,2757,1120,210,1737,1546,364,365,4675,2943,366,1545,1032,293,249,1178,4383,204,3830,4051,4472,1138,4553,3305,2832,4342,873,1180,5826,3853,3310,2620,967,449,2933,1434,5728,5763,4705,5535,4701,2908,2630,1023,5536,2672,740,4284,4279,2580,4285,4280,2386,2829,2389,2009,5420,5421,3641,1179,688,185,1436,3909,5067,2195,5267,3990,4524,827,557,2197,3030,3396,3436,3677,3397,3987,5326,3328,3766,3388,5495,5515,816,435,5516,817,5496,5497,818,5505,4026,3606,1527,5827,5636,4313,1547,3460,4729,3171,3130,5133,2267,5161,3783,3329,5268,1234,1791,3412,1151,1183,178,3330,3696,2237,5193,2947,5017,45,4022,5833,2774,1775,1774,4011,3144,4402,1909,4584,5668,214,3618,5440,2194,209,2208,3246,4884,1298,1688,962,549,1767,4576,1712,5861,1570,5617,987,4982,633,490,410,2951,4840,3886,1223,3887,5110,3767,1196,4117,5153,5585,5586,149,1299,5107,3711,443,1548,5396,2269,1184,273,5764,1681,1172,4119,1069,520,3724,3798,343,2997,3753,1549,1070,1074,3449,3665,3146,1829,4730,5308,5269,3856,974,2221,2989,1682,3542,2833,369,442,988,1908,4808,1469,5637,5765,2751,5469,1139,4363,5270,4304,867,3712,3713,3607,3621,4148,250,391,1627,5138,1200,337,575,482,4875,741,5756,28,29,1948,3201,3619,1645,1235,5015,1619,936,692,5126,5845,5226,2193,294,1389,2413,1390,4473,434,2848,4586,3056,4326,1412,2080,3671,4327,3684,2020,1891,4089,4123,225,4703,251,648,649,661,252,3727,896,4940,819,199,5349,1042,742,1003,565,5073,1971,296,966,1928,3150,4637,820,5273,4163,3535,3736,5099,300,336,1608,3693,748,5805,5806,571,3081,897,2779,3023,2844,3513,3729,4080,4852,5834,4244,3608,5422,5353,2925,3728,4594,4720,3149,4580,1935,2924,2599,4882,1522,3714,491,4986,341,5669,4008,1943,4377,2629,5091,2713,2128,2083,2295,2847,3074,4812,4384,5766,5274,5767,5275,2607,3817,3818,3819,5276,59,4926,3224,3450,1724,5227,3296,4498,1417,4567,4150,5670,5671,4631,879,560,215,3943,81,3410,253,450,4676,3437,3972,751,5294,2858,752,1300,1391,5036,1301,87,4985,1302,2992,5470,3485,5029,2684,566,5339,286,1609,1610,2466,2945,4533,889,836,3265,3240,4203,4196,1929,1303,5307,4171,3177,4751,1813,4272,5218,2837,1201,1768,5327,2151,4126,4286,4287,2608,5006,1733,68,5423,2411,5111,2098,4532,4640,5025,1209,2417,3311,2028,2432,2654,3053,1866,4677,1380,5613,1304,864,1073,3498,3052,3057,1736,2973,2530,39,4092,1841,2585,2584,4330,4328,4329,2327,1366,3117,2653,3116,5047,4351,2138,1996,2649,1356,2363,1930,1934,4305,62,4306,4667,2587,2696,2414,2675,3455,702,792,4009,1803,2229,1588,2374,1892,2373,67,2693,1315,2040,2348,2326,2251,2239,2014,4073,4672,1236,5512,1899,1896,1831,351,4625,2883,4010,103,1825,4413,3715,4164,2885,4715,2556,1237,865,5063,1982,4187,4511,5471,2114,5277,5768,4529,2504,2820,4435,1153,4752,1969,3072,428,1812,2742,4389,634,5795,574,4193,4727,5278,5280,880,1152,399,656,5191,5177,259,2781,3910,2687,44,2678,4439,5145,3667,376,4102,3562,4100,4695,5537,5538,3501,5539,5540,5541,1218,3507,5542,1281,5543,1481,2744,4718,1228,3069,5213,5544,5545,976,3737,3936,1707,1097,989,1772,4587,4588,55,453,5838,2320,5569,5281,288,4336,4273,5081,3769,3836,5009,4161,2780,1306,1438,429,3486,2814,392,1450,4902,2898,1837,4245,4452,2573,106,951,4581,2694,2135,2325,2572,2469,2100,3306,4992,2252,2919,264,5689,3354,2655,1656,728,3285,3059,1348,4372,2159,5703,5690,1112,3914,3952,5691,3908,2850,1013,2870,301,2876,2056,5328,1308,3114,3578,3761,3760,3762,2840,975,5472,555,3917,3511,1762,5473,330,3963,1641,4610,1606,3730,1321,4853,5282,2508,5329,3808,146,2289,5243,2574,2210,4971,325,136,3320,5061,2563,931,4602,3851,2262,2263,2591,4422,943,709,564,1093,3399,1148,5672,3456,3013,2211,708,4966,2507,2171,1425,4012,2612,5172,338,4074,3339,3341,3331,5840,5570,3577,4246,3434,144,2796,2053,1563,5112,5546,2575,4854,3668,2059,3913,3359,3463,2990,3283,4144,1007,4478,5376,1310,3202,682,1869,88,3118,200,3473,5205,3918,5194,4213,4847,4362,4348,3699,5330,4755,4756,4757,770,227,5236,3716,4758,2480,3094,303,5117,5616,1119,3799,771,2371,5571,3005,3321,3290,4440,4441,4167,4474,759,772,1075,2863,5716,5182,511,1603,1601,1602,1311,5638,370,1312,1835,1836,4638,5639,4759,4760,5219,3650,2903,1843,619,2865,441,4977,3438,1975,1780,4914,1974,3108,4397,2890,1605,4798,104,5717,1238,3203,1043,4390,3291,1576,4423,536,5747,4501,4105,1189,4916,4424,3994,2616,3993,2746,4542,2297,1778,3157,620,2139,636,260,4748,2834,47,1804,1919,110,5530,5186,3447,1634,4792,4335,5000,4999,3360,2984,4559,1538,2384,950,3774,613,1883,1044,3707,1509,4789,691,527,3966,244,5118,920,2627,2375,261,4970,3499,5283,1479,272,3269,4958,2060,2247,1942,4614,2290,4400,2448,999,869,1313,4938,444,1379,1643,4761,5397,4665,2993,5340,3788,3361,5707,5170,5216,5215,5159,5160,5146,276,1210,2102,2465,2260,1693,143,124,205,3421,1117,5122,411,3398,1558,3965,2493,1968,2956,3703,2222,3286,116,5158,310,2806,3514,705,1763,3297,1834,3863,4319,72,4572,1314,2688,573,3866,4414,2617,773,3751,1644,1323,1480,3028,556,5200,2525,1872,1729,1730,2910,4942,2963,5725,2671,2670,1694,1596,3439,2802,4108,5801,2665,804,1964,1307,524,476,4573,5295,3901,2615,4236,120,1233,882,115,1324,4403,3275,2140,277,5441,4721,3622,4955,5062,4238,2856,3953,637,5103,3623,1361,3165,5381,914,4502,5517,3742,1970,4480,2141,5350,2557,5206,2015,4486,2072,1251,3448,821,3902,3973,3800,4592,990,5783,1045,1325,4457,532,3637,4643,4655,5324,5228,83,2494,2492,2484,3451,493,5614,492,2859,5493,5518,706,1215,5474,814,5519,822,3860,3624,5492,5520,5498,558,2170,3043,1769,4288,4289,716,906,4299,2218,1326,4458,719,4475,2202,623,4175,5825,1291,5442,4927,1902,4025,1691,4820,4813,624,1256,516,2637,774,4334,3021,3245,666,4906,3298,664,5729,2932,4000,4855,5562,1490,4972,5784,5563,483,4656,5572,265,5547,711,3954,4984,3949,3955,3950,4247,5573,612,5066,743,307,466,3453,5574,3616,3617,4732,2788,3070,3661,2047,4453,4173,2815,3592,1063,1452,5708,4248,254,991,4249,4250,1431,5587,4321,5769,5092,4740,5615,4545,4568,91,4803,3393,1292,5443,3888,5791,1646,3134,5296,3278,4848,3515,5383,4154,5770,2551,1146,5284,5640,5173,5575,5673,5674,2203,5675,1532,2007,5595,2236,3378,2084,3598,1647,191,1642,3601,4223,4704,1282,36,5692,1332,5351,5375,5758,4536,4824,4537,216,5297,4503,5298,5299,1219,4973,3470,5872,5244,5224,5225,1944,2035,3554,4641,4166,1963,304,4714,2370,1735,5119,2897,650,119,1239,4177,1516,390,3014,2825,4749,5499,5229,5730,1037,4300,3625,5494,5285,1648,5331,2546,3140,5141,1344,5824,3002,5140,4811,625,5718,5424,5398,977,5300,228,4671,196,5709,2450,4531,2016,1983,5425,2686,2540,2650,4251,3368,4301,2449,3342,5771,2342,5124,3812,5772,1355,5773,5576,255,2782,2821,1014,874,4623,5846,534,168,349,3568,4557,70,723,2070,3172,137,559,5164,2088,3605,4678,4679,4635,2177,1740,1748,2729,2287,2787,1764,2308,3872,2459,2391,2345,3873,1190,2702,2438,3871,1976,138,2300,500,1116,1115,763,4774,1343,352,4563,5676,833,1340,3383,1000,1673,361,5,5104,5249,4375,1342,1065,1341,217,5221,2783,3932,4204,5641,4956,545,4417,3204,1904,1287,683,2316,5399,2334,3143,3112,1984,944,5642,5643,2254,5644,1815,815,4540,4311,4312,4879,4880,4541,4608,2232,2240,4582,2341,3889,2526,929,3868,2090,5098,1607,4827,2720,5862,4978,5612,720,1429,1717,1154,4314,997,256,678,1213,3669,4911,4224,128,724,2380,3959,4295,123,4298,3417,4155,754,3055,2110,3846,2509,4294,222,1861,5149,2934,339,150,5759,3205,5286,581,2816,5548,454,4101,2673,5012,2917,3174,1423,3738,1187,3678,5089,1077,3379,3831,5380,3579,97,2550,5083,3890,3583,3088,4176,3466,2884,1989,3062,4680,4571,1123,2372,4455,2866,2190,5645,1470,3193,4994,1181,4817,4876,4877,4878,1336,2755,4185,2752,607,1502,1113,279,945,3234,1127,626,4617,5506,5005,1203,3543,457,2894,4618,533,1276,5189,1247,5053,5054,5055,2911,1064,2552,4636,1972,2368,4364,1335,1173,266,4308,175,2601,4214,1230,4064,4063,5024,567,2344,4603,1833,2241,459,3681,3683,3682,1193,3676,2474,1966,4013,3998,5529,4510,2464,1703,5646,4382,5623,4512,775,139,4965,4481,3848,5113,2362,4735,2214,285,1491,4097,4309,1334,2189,2188,2805,2732,3332,156,501,1486,5287,1108,403,5250,4957,1960,1194,3077,5588,1126,5774,4358,3422,5151,2939,3407,2008,4504,1890,373,2867,1160,1071,3979,1130,2155,1713,4456,5165,4979,3477,2824,5248,89,1038,4174,2624,4232,4856,4857,4858,176,2812,5078,1530,2676,1920,2381,2912,2428,1924,5079,384,1520,5180,3092,1365,2879,4380,1757,1756,1753,1754,1755,3235,3003,2495,1539,4274,4613,3539,3540,5288,5289,2645,4052,1094,2568,828,3259,3867,3102,1540,1541,3928,2656,978,4436,1519,3044,3394,1524,1525,5475,4290,590,3120,1330,232,3516,3517,3518,3519,1140,4014,4291,2724,3474,4004,3180,3000,4005,1543,4006,3575,543,1427,3813,3569,1950,3467,3273,2489,921,1936,4007,935,1544,4915,638,4859,4860,2765,2555,2463,793,957,4861,4862,5166,2994,1946,1305,1369,1484,701,5290,644,5127,801,436,805,3573,1202,4112,408,1346,4863,1797,1424,1690,345,4741,4442,3865,2476,904,3312,5311,2481,4765,1413,3457,4762,968,1542,2498,3508,5581,916,2054,2409,4539,1889,2242,315,4624,1901,161,2062,479,4162,5606,2831,183,4225,1776,2319,3533,3016,2048,2303,2841,2667,4266,3826,1752,2657,2658,2659,2946,2660,5435,4706,932,4136,4077,1821,4320,4318,4317,1820,5577,5578,2739,2691,2255,2722,4233,996,2531,4988,5800,3935,2819,1206,1295,2913,1096,3558,5312,3104,65,837,2520,1781,2152,4496,4697,4696,2454,413,2747,162,502,5313,3254,3423,1594,1952,2935,3244,992,693,4049,4205,5075,1197,699,5064,1079,4197,3333,4763,4810,4928,397,2985,3093,651,645,5253,4929,4930,3702,3689,4339,3609,665,5034,657,395,3119,2892,794,2809,3946,1554,2333,2332,4292,1770,1360,380,984,3276,712,188,4180,3054,219,1870,3060,2880,2915,2916,5582,5583,5584,4931,2725,1893,4702,5230,4391,5020,2920,2784,111,3175,4894,5589,5775,776,4476,4688,5677,1505,1838,99,927,2528,2527,1592,4020,3891,1726,1591,3997,2397,5850,3279,3739,1350,1220,4151,2738,77,5010,5100,2839,1507,4864,4849,4865,3097,3026,2704,1487,1493,1494,3061,3820,4443,3874,2045,3179,342,4307,1636,2376,85,4627,57,64,5839,5760,3858,4698,871,3967,4107,1510,4652,4368,4793,3334,1931,4087,4084,4085,4086,3685,2156,4001,4599,3717,4015,3362,1590,2661,2625,3927,1624,2418,1689,2987,5231,3299,1625,1623,1405,2415,3300,1347,3058,4920,381,985,3363,4764,2086,1879,1878,1852,1855,1874,1875,1850,1853,2017,1851,4893,2061,1881,1847,1856,1849,4892,4891,1873,1854,1859,1848,1880,1858,1857,1877,1887,1876,5507,2710,3907,2027,1728,1727,4140,1696,4016,2909,4707,810,5167,684,2709,2926,4694,608,4127,1098,3031,1329,1630,5476,5477,1175,5301,3471,4344,4913,4401,3892,4919,2095,5647,5792,1631,609,3138,1844,3440,5444,5598,5678,5599,3441,3555,2259,3821,3390,3226,2843,4932,1574,3822,109,2230,4058,1638,2664,4209,1046,3646,2187,2378,1999,267,3934,5731,5600,114,5035,5635,5549,4367,2400,5314,3911,2981,4198,2445,2534,445,1428,4600,4601,1979,5400,3258,899,2392,3941,5696,2886,969,4657,2442,5847,3277,5564,3823,5565,937,1907,5323,4834,52,4570,1823,1832,1684,1322,4027,4028,3087,4818,3266,2065,2067,2069,2068,2066,2827,3408,4310,4804,4378,4850,3884,3740,4070,154,5093,4805,414,1240,262,5719,2049,4777,1161,1422,1949,1884,1749,5525,3190,2810,2808,2674,4630,3626,5828,3413,1807,2851,3414,431,346,3500,3292,3307,5044,2192,4065,4066,4067,4068,4069,247,4933,5247,1692,92,93,2741,3049,3644,3009,2460,3047,2548,3313,877,2336,4071,1845,2087,3349,2292,3520,2092,2184,2767,2434,1933,1746,2111,2112,5245,2223,2023,1977,1819,2118,1862,3063,2443,4322,2778,1317,1613,4323,1863,2728,2238,2117,1086,631,311,4082,503,521,3809,5693,3206,585,404,2050,4922,4369,4355,3627,2107,3876,4647,348,2731,4042,5697,2978,4153,5732,3593,5733,5238,1316,5341,3502,3487,3594,5698,5699,1629,2941,1100,5142,4783,4775,717,3827,5234,112,3881,4645,3096,367,3488,704,60,5045,1004,3789,647,654,405,4689,1534,1814,5214,3741,5128,652,1706,4544,838,1131,3904,3746,3880,125,3142,698,2647,3387,5049,48,1047,2646,3207,5154,601,4883,4708,326,5566,5567,2638,3796,632,3048,3718,3274,4991,2597,697,3098,4437,3391,4376,5332,5334,2936,2167,3147,908,1430,2922,1205,499,1657,5704,1659,126,5663,1433,4268,4269,314,2301,130,2828,5152,5478,4659,4106,2717,2302,5178,1349,674,1367,5526,2849,1604,3832,3565,576,487,5101,2268,5162,2158,3027,76,653,4343,4124,396,5241,1824,4221,2122,71,66,3648,1635,676,5401,5402,323,5817,1882,2772,2857,2648,4626,184,5292,4947,211,5796,5254,5354,2430,3006,3007,2366,5829,1637,1990,1992,3521,2869,1991,2472,1254,496,5095,463,5608,5199,2988,4505,5818,5315,2789,248,963,2002,2960,2426,2379,5403,3791,4975,4156,5596,2708,2502,2500,1993,2952,2957,2338,3705,2461,2305,4946,2000,1765,3706,4945,4421,2120,2822,229,1658,504,5013,4345,3980,1039,3664,2433,2176,2452,5316,4518,694,4897,5212,206,3381,597,477,1278,3679,2633,3559,1632,263,4361,965,3124,1008,4459,2801,3885,5524,806,3442,5601,2621,172,4337,3790,3208,3151,4454,4517,2543,993,4609,3443,577,4110,4412,3610,765,4463,5797,3989,3611,3988,5798,1575,4215,850,1406,2748,3260,3314,305,5355,278,4593,4315,2631,909,2365,5255,1188,729,207,731,1333,3475,5115,86,5404,2764,3638,5648,4078,4281,3584,3585,3586,374,1512,2351,3308,2256,1416,5785,5852,5854,2036,721,3262,4768,3956,3600,839,3476,3019,3395,2979,5559,2205,4578,3315,3154,4838,5560,4379,1132,3504,2871,3763,4202,3032,3033,2937,1351,2639,900,4451,2800,2207,725,344,1352,2346,1932,5246,4373,2323,3893,4687,3380,1704,2860,1714,3849,2021,2578,2265,3272,1715,480,1214,180,3937,3752,875,42,2695,2517,1353,1089,1734,3785,3170,5819,4632,4098,1354,1716,762,3105,461,3426,2257,3675,3672,2337,2707,3674,3969,382,986,2609,2940,1028,5207,3743,2142,4147,5550,3255,4954,5008,3243,5388,316,1705,4520,5649,1518,1747,2321,2322,4230,1620,427,3424,4976,5500,2390,5501,1626,4997,3462,2294,4526,2529,1449,2213,5317,4303,1461,546,1078,1786,5318,5776,5870,1371,1370,4908,2076,3335,1080,3690,5710,4595,3040,2983,1671,970,1435,5650,4767,4766,1672,5136,5720,4596,2512,2535,1508,5605,4910,2307,2339,5302,3839,700,2519,5860,5223,5040,4742,4737,3369,4743,5849,5856,5479,5319,4302,5303,3803,3764,1114,1459,4866,4666,4668,1407,4128,4352,510,4681,2031,2034,2758,4535,5304,3192,5521,2033,812,1124,5239,3293,3326,464,1504,2032,3238,3628,1224,1186,3073,5256,3666,4356,312,4648,2097,1182,2974,4497,1442,639,5835,3384,4346,4371,1147,4867,2723,823,3662,3510,4923,640,5802,1017,5390,3833,1375,3834,5391,2622,3121,3731,4995,1250,807,3382,257,2199,3227,4017,2393,3270,4340,2089,2010,2569,2224,2026,3894,5793,5734,3433,2553,5735,834,3563,5736,4157,2013,5320,1030,3505,5737,5321,5738,5739,5740,5741,3929,1376,5271,582,1981,1122,840,3864,2025,5694,3480,2773,105,197,4121,1906,4404,3489,2852,618,425,851,766,5830,5841,5237,440,4003,4516,4519,4629,3158,3194,5742,1528,2536,1744,1162,2123,3222,2169,2401,4807,3905,5580,5579,5777,3906,193,5102,1685,5700,4980,3225,3770,604,2896,586,2964,2626,4350,2204,1024,2891,1381,1382,5426,1368,378,5168,1940,1939,1938,1941,1937,2954,2331,2439,2330,4062,955,3920,1912,1911,1916,2441,1913,1914,1915,1048,5778,4577,1328,1514,1207,3509,245,5726,4634,1686,4868,4226,3336,2877,4750,1557,1621,1782,4646,2586,1015,4199,1378,3103,4943,830,2995,455,4685,387,5377,290,2938,4960,4579,1383,3895,5551,5665,1082,4528,3018,4869,2651,4490,2005,84,1784,2959,747,4494,182,4190,1290,5211,2447,3960,2872,4829,2598,4987,3824,465,181,1163,295,3541,1170,1171,2121,1164,3957,478,1708,547,1448,236,5120,1614,2399,2506,2999,1216,233,2900,4075,470,835,4842,437,5855,802,1255,1384,2689,2231,3754,3896,4895,1463,1640,4889,2950,4061,3772,4709,1741,472,2842,4482,841,94,4843,481,881,4710,2726,4711,3045,3337,4324,4719,2455,1083,4522,1392,2566,4444,5552,2803,5257,5198,2968,3704,2003,2253,4216,696,4769,3004,157,356,187,616,1918,2483,4090,3947,2606,2451,4514,2160,489,3581,3012,3878,1611,4744,4794,5220,911,2640,5131,5130,3223,3181,5183,5184,4392,4393,4394,4396,2538,5711,4385,1111,4831,1386,4948,5060,2613,3257,1387,1888,2071,4415,5389,5701,5618,5619,5620,5621,1388,5622,3022,3647,458,3481,2976,4096,4530,4158,3020,2478,3999,4081,3364,2905,3992,3773,3779,2385,3184,3781,3747,3748,3034,4409,415,1521,4898,842,2902,3744,5705,1258,242,3528,923,1665,1257,3209,5863,5135,5032,4616,1372,2201,3522,5359,690,1099,797,1337,362,2711,2712,368,451,3755,147,2690,4033,4034,5179,1049,5031,1226,1725,3869,1959,1050,3951,4515,689,4870,5077,3444,331,3792,5134,1051,1259,2457,5779,4682,1526,3370,3322,3323,5086,4293,1718,1260,3656,416,4983,843,317,15,363,4059,456,4479,5392,5014,5385,5356,1639,1771,1560,4359,583,2785,4736,4745,5812,2456,2499,5842,2628,2662,4686,2052,2051,587,4560,2246,4495,2105,3490,2904,2219,4145,98,3316,4523,3939,1133,844,3113,4506,4120,3191,553,3840,5609,2771,761,5325,101,3133,2735,5190,3071,2719,234,5333,5176,5427,3814,4227,417,426,726,1076,4770,5831,2030,2055,4325,1462,750,484,4615,655,1232,386,3837,1040,1719,4492,5762,4200,2018,5251,2589,2225,90,4658,3695,4959,1750,1569,3301,3454,591,4181,2595,4561,4228,3491,4487,1261,4217,284,3231,2116,3468,2893,220,1052,5508,5208,760,3986,1720,467,1262,281,4483,4963,5360,3050,5857,679,598,5491,145,4826,5309,3688,603,5597,2482,1523,5023,3749,854,5125,1535,2258,605,5019,4168,4169,5553,3445,670,4333,3241,3793,2369,1997,1358,4909,1559,5007,680,2718,3187,1394,2359,2737,1393,958,4771,3008,3294,2178,4734,1263,845,280,798,824,1460,825,1420,5071,1053,3838,468,778,3402,1054,3629,4079,5651,1294,5554,3090,5070,901,5042,5043,5069,1415,749,5097,3560,1616,2212,5405,5059,3720,4282,3630,3365,2011,3409,2759,1266,5602,5406,5407,3875,2352,3405,2304,2797,5408,1397,5409,5410,4002,5411,3828,1401,5337,3263,863,5412,5413,746,4207,1806,1402,4178,4633,2129,4405,1529,2058,2046,4964,3782,3464,1084,3780,2838,4055,3850,3604,3631,1404,4142,3602,548,4712,2948,2683,2248,1501,1957,2505,4784,4700,3350,230,3719,5057,2064,1947,54,3653,1403,3452,2775,4746,5058,5679,4507,2179,2364,5480,2143,1565,1551,1573,2490,1572,3343,1553,1578,3344,1580,3580,2475,4900,4653,1211,2830,2668,4662,525,2692,5222,3239,5878,5876,1253,2180,2835,471,979,2144,3582,994,1020,2873,5652,5358,5653,3164,1956,2019,2768,2024,1978,1246,1897,3159,1961,2309,2404,3842,2402,2971,1955,4488,1447,2431,2101,1443,2901,2749,2479,2486,2485,1444,1595,1319,3854,2698,2429,2593,2410,2699,2216,1320,3919,3067,2581,49,3961,4998,3603,4425,355,3701,3529,1398,5322,1802,3167,2283,2284,2286,2281,2275,2274,2277,2272,2273,2280,2285,2282,2271,2276,2279,2278,2270,2776,5428,2249,1687,2367,5041,4738,4018,1871,5445,4354,240,4353,4357,2299,1195,5384,5293,2106,5446,1722,917,5447,4370,1777,2039,4111,1994,1995,1683,3400,5361,5843,3324,3302,3309,755,4419,3903,2544,3492,3493,3494,4057,1395,4904,942,3482,5137,4747,2388,2387,852,2682,5155,5414,1675,4104,1677,4639,1500,1411,3680,1085,350,4513,569,4445,1962,5712,4841,3386,1678,3732,2921,3015,3991,3182,2147,5150,4604,3591,3721,3657,4905,5148,1451,4418,3829,5654,4952,4093,1158,1357,4917,2166,3281,4569,4961,4043,4796,3697,3694,3870,4543,4076,3861,495,2958,347,3461,132,4460,2200,3385,668,4131,3122,4416,4795,4772,4212,5858,658,2854,1679,5481,5482,5483,5484,5485,3801,3810,1129,5807,799,5486,1134,4446,1135,1136,5808,1225,4844,3338,4845,5465,2889,2419,4907,1945,129,2641,2716,1562,1810,2497,5232,2148,2734,3101,3095,3210,3211,5487,17,291,4464,2642,4465,1377,3325,4263,4925,313,3152,5387,5429,3496,5721,5866,169,3303,2663,5603,1669,5201,924,3411,2524,4152,5790,4996,1440,628,1118,1783,2198,2196,1792,5362,2669,5363,3137,5869,1668,3288,4806,56,3025,1363,4934,4555,2798,4229,1208,5511,1667,1088,1066,4426,4799,3429,5364,148,3083,5365,5106,5001,4722,2794,4538,1986,4125,4091,1432,1018,5527,4546,1005,5448,4447,3176,3687,4785,4691,2,2038,1800,1799,1587,2349,2357,1795,1794,2970,1531,1796,1798,3109,2975,941,5466,4871,1498,1695,2679,58,2700,3232,1492,1496,5415,3011,2643,1517,764,5393,3596,3523,1670,5202,4466,5873,5874,14,171,718,3125,3237,2168,3458,2382,1567,3670,2594,1141,2044,1921,1826,2513,3280,5169,1702,3553,4598,2423,3843,3844,2462,4297,3188,3859,1110,321,5366,2730,3556,5814,2074,5279,5590,4260,1723,561,3089,4836,4725,2145,891,5680,177,3660,1731,5867,3691,3156,4832,4252,2715,1811,641,4993,5786,5787,5591,5722,5592,5788,4115,5789,3651,4547,1168,4967,1142,5418,938,3612,2577,4388,2882,2817,1426,1839,1513,5832,1917,221,2127,1145,297,1012,1267,4267,164,2770,1868,430,2634,791,1143,1174,1506,1489,1488,5681,2813,4773,5864,529,4886,568,5156,2942,5056,4754,4968,3962,5027,885,2881,78,930,3544,2113,1268,5258,703,4809,4800,1809,79,785,3131,2250,1985,3613,562,3855,3327,1721,1019,4830,926,4347,5449,3295,5865,4776,3958,5367,5624,4887,542,3588,1025,3595,1031,5082,4467,4468,2861,685,5607,592,3371,2191,2473,4406,1269,4692,2350,1698,3897,2862,1270,4469,5196,517,3645,5368,133,5851,1618,5594,3035,800,617,3212,1649,4349,3825,5837,1828,3366,1805,1231,883,5185,3389,5016,5261,1503,745,2243,5879,5877,902,1867,3213,593,4122,2154,1536,4828,3587,1710,4182,4951,4407,4723,508,3214,5051,663,2567,3524,2394,2340,4605,2420,3938,2425,2424,3845,2421,2422,1967,3708,2355,2354,1409,1410,2356,2353,5820,1556,2163,3797,1650,5369,2516,2361,2358,2811,3228,3229,3029,1561,2360,1273,526,5803,5804,2677,3001,5342,4713,4491,1274,5439,5021,4835,3525,3526,505,522,1499,642,677,3256,3479,82,4726,3974,1437,3145,1327,2001,1221,3698,3173,4819,3427,5291,1087,5555,5188,3615,3733,3835,753,2077,2078,1585,1583,1586,1582,1581,995,3268,3632,5087,2855,5655,3567,872,5026,4035,4040,2004,4036,4037,4038,4039,5305,5815,3970,407,5394,3317,3261,5030,4833,3392,5048,1055,4240,2868,4554,4716,615,243,2929,2714,1477,383,1922,3709,846,418,5757,1275,5780,3775,1745,1732,1739,2310,2733,5781,3898,241,1289,713,2453,831,1106,1107,4103,328,513,1277,5129,353,1167,584,5192,2458,4218,2103,2104,4684,5259,732,3351,5821,4485,2093,1471,3111,2818,5682,3725,3734,2769,4797,4935,5065,5370,1742,3126,2335,2293,4241,2436,1191,2437,5488,1830,3250,537,5373,1421,1271,4219,3185,5836,3199,2777,4220,5378,2398,5343,2091,4786,1264,4427,1651,5121,2982,318,2864,514,419,2533,913,4021,1738,4493,3659,1511,1988,3404,3406,5875,3345,4778,4791,5683,554,2042,212,5197,5123,4060,5490,3745,2962,5163,2162,4733,1793,1987,803,3472,4253,4116,884,4918,2807,3975,5744,4254,4132,4921,898,2603,5748,686,446,4470,393,870,3912,238,1144,4484,46,4387,3252,1192,289,158,2131,309,1279,1439,4548,3318,3304,2588,1589,5175,4420,738,853,4816,2537,5749,1818,1822,2604,4622,4962,4896,2099,1785,3930,5344,3352,5038,2477,5727,980,12,5794,4023,2763,922,198,3086,1109,3804,925,420,421,5750,1615,876,3924,4489,739,5702,394,1280,1472,744,918,100,2906,5604,5684,5685,4731,5859,3415,2006,1309,5844,2226,4499,2440,2697,4500,2329,2927,2753,1241,1827,4779,3882,460,4606,1910,1157,2583,5272,2836,2234,2343,1056,5656,614,4649,5371,2266,669,2539,4137,1033,1011,3128,3127,675,4428,1009,5868,3805,2969,3247,915,1242,4941,4041,2467,643,166,322,948,4316,438,535,5625,1243,1905,2119,3633,2115,3078,1709,2288,1041,1965,1419,3921,3794,135,4265,3634,2685,3236,4130,3735,5345,5436,4143,4135,1034,4134,5352,4669,5372,610,3527,4138,5853,4780,811,2261,2228,2501,4728,2514,298,3039,3795,2521,2085,3416,5233,1617,3530,5556,3215,2680,4471,2317,4661,447,3446,1244,2874,3166,3178,2918,667,2878,4262,2895,5260,3574,134,5626,796,2928,2736,319,122,3922,4448,3168,3169,808,3984,606,707,5813,4556,1105,5252,3545,722,3248,4664,1021,4044,1900,5209,3807,5666,4590,1895,1057,3841,4109,5002,687,73,4846,4094,400,1666,4814,4237,4046,194,3353,1058,4564,940,621,4146,3289,2750,1265,1980,4619,2532,5335,5336,735,5713,5144,1285,730,5514,2220,570,121,2511,5632,1283,3649,2681,4053,268,246,5262,3372,3373,3374,3375,3376,4258,1104,2944,2291,2488,5395,2328,5627,912,4901,3806,1185,5109,2406,2471,2012,1864,3418,2977,4360,5090,5437,4477,2416,1284,1072,4234,3976,5522,5502,3110,439,5503,5504,813,829,3692,3430,422,258,3784,4699,3899,2043,4953,3189,2029,4365,5745,3663,2094,3686,2075,4222,5633,4801,3046,1894,4133,174,4194,4787,2209,3852,2264,2523,2579,2175,4429,3267,5114,4395,2582,358,3546,3547,3548,3549,1497,3550,3551,2157,2846,4141,1297,1751,37,2041,4056,3756,5714,3652,4366,3428,1441,715,3877,1483,2740,2468,5430,1652,389,809,3552,4654,5557,3216,981,5068,2619,1537,287,1653,1654,173,2125,2126,4341,3570,1482,4338,4331,960,5003,5210,2487,4019,488,1318,782,3495,4139,1339,1345,1156,4527,5431,1927,1842,905,3639,964,5143,1288,4872,2522,3571,599,398,5610,4936,5751,3776,2233,2312,3162,3163,3196,3198,3197,3195,2961,3161,2132,2235,954,2408,2407,2405,4031,4029,4032,4030,3051,2853,2109,2108,947,3847,2596,3084,1865,2792,4781,2611,3777,3251,946,4083,2446,2953,2314,2313,3778,2632,578,485,3640,4899,4449,1655,4790,4607,4628,1396,3944,5181,3082,1090,2967,5634,660,783,1478,4717,2826,971,3153,4683,4981,3802,3977,2875,5628,269,3425,179,5033,4611,3815,432,3478,5593,5105,5052,3132,4430,497,4381,4821,4989,1006,5432,3431,5809,1359,167,5523,5528,4255,3076,5306,1227,539,3816,3139,4160,4165,540,3576,5240,3233,3155,4450,3017,2610,4693,2793,401,4534,4283,3287,538,5438,3862,5664,1680,4903,3459,1245,5217,5235,3750,5558,5028,2396,2786,2558,223,5050,5752,4024,1923,2146,4620,270,163,320,474,4525,5657,2887,3183,1593,2705,1953,2149,866,695,594,340,5799,5084,998,4206,2541,1555,784,379,5088,4374,2296,1059,1060,5416,2306,3064,2470,53,2377,2565,1399,2618,1476,4753,2153,2081,5433,1612,5723,5753,5754,3757,1101,5687,4782,2510,4508,5357,5419,2324,1958,3883,595,1660,1286,5451,1475,2804,5452,3367,5453,3658,4690,1699,1697,5454,5450,5455,5456,5457,2754,3065,5458,5346,5459,1661,202,5460,3186,5461,4521,1743,5462,5463,5464,777,61,1212,3115,3066,2181,2082,1898,2766,2182,3249,4565,334,579,486,3403,4172,159,271,5386,4256,2559,4408,2561,2554,3531,282,769,3561,5782,1091,4189,2998,1252,4072,2966,928,1473,1474,160,218,2186,2183,3135,727,2761,3996,952,3673,2185,5724,4183,3483,3964,4235,3532,4386,3136,1408,274,780,43,4191,1364,5147,1464,4949,600,518,433,306,3985,2762,3282,3940,2496,2576,1885,1886,3401,596,4095,1468,5203,1338,1662,737,3036,787,3503,3041,2057,1903,512,3599,2592,2172,2173,5096,1954,1816,2174,3075,1102,1293,1779,3106,3983,1663,462,5561,4885,1010,4332,283,1467,195,2161,4881,3037,5658,402,102,1103,1808,2518,3465,2899,3217,155,847,3564,1466,170,5611,140,1026,494,4239,1400,3218,3219,544,530,541,3141,4210,5848,4990,1628,4550,1801,903,4873,4851,887,3655,3654,888,3264,412,1374,4271,3642,4551,3572,2949,2760,2666,108,1711,982,2150,3923,4045,2503,826,1166,1676,2542,1495,372,5659,1465,2965,141,506,3107,4597,4201,469,5132,4839,5022,4825,5076,375,629,1485,2996,3100,4788,4670,2318,74,2164,3597,51,1973,1951,2743,550,1633,3419,4509,3758,2124,2130,2134,2244,2037,2245,1599,1598,1445,4099,3024,2133,2545,4673,3230,2063,2562,4558,3945,3759,5434,3981,5509,5695,2347,1840,2907,1664,4047,580,5761,354,1061,2931,2930,5094,5080,5513,681,3933,5018,4184,907,473,5011,2652,3284,3557,3879,531,4837,2823,3079,224,1165,292,406,1458,2564,3085,5037,2888,890,4170,1700,919,5660,1446,5204,4261,4950,3566,2217,1204,1456,4888,2845,1457,5195,1029,80,3787,4461,13,4591,5510,231,3700,2605,4621,3726,4660,3636,4650,4118,3968,3432,2602,5822,4264,4211,5755,4724,5810,3038,1296,4195,1022,563,4612,3900,5338,189,142,4937,4644,2570,972,4589,2644,3971,572,4663,2206,1198,2590,3506,1222,4410,448,788,3982,4186,329,630,848,1249,5174,5379,299,3220,4179,3271,3497,672,235,3589,2614,4562,5629,5630,4939,3221,786,5074,3420,2923,5310,5374,3765,2444,4924,2799,4874,3614,2727,1248,983,4944,1455,789,308,5187,3771,208,4815,213,1062,1092,4585,790,2795,878,5661,423,886,973,4208,3948,3978,498,359,424,1453,332,1155,939,4159,4969,849,409,3242,1150,4270,714,832,2560,552,1149,768,3942,5662,239,2227,4050,1454,4399,4192,5417,3722,3786,5004,3123,515,523,3723,4188,671}'::integer[]))))
  • Rows Removed by Filter: 44
  • Heap Blocks: exact=73
24. 0.044 0.044 ↑ 1.0 728 2 / 2

Bitmap Index Scan on hash_classificationlegacylayers_categoryid (cost=0.00..17.46 rows=728 width=0) (actual time=0.044..0.044 rows=728 loops=2)

  • Index Cond: (categoryid = 14)
25. 54.984 54.984 ↑ 1.0 1 27,492 / 2

Index Scan using hash_document_id_where_ndtime_nhide on document (cost=0.00..0.08 rows=1 width=47) (actual time=0.004..0.004 rows=1 loops=27,492)

  • Index Cond: (id = document_classification.documentid)
26. 19.734 19.734 ↑ 1.0 1 9,867 / 2

Index Only Scan using document_company_documentid_companyid_key on document_company (cost=0.42..0.46 rows=1 width=8) (actual time=0.003..0.004 rows=1 loops=9,867)

  • Index Cond: (documentid = document_classification.documentid)
  • Heap Fetches: 10,604
27. 0.632 1.014 ↓ 1.3 1,159 2 / 2

Hash (cost=76.61..76.61 rows=894 width=31) (actual time=1.013..1.014 rows=1,159 loops=2)

  • Buckets: 2,048 (originally 1024) Batches: 1 (originally 1) Memory Usage: 88kB
28. 0.382 0.382 ↓ 1.3 1,159 2 / 2

Index Only Scan using company_companygroupid_with_id_name on company (cost=0.28..76.61 rows=894 width=31) (actual time=0.040..0.382 rows=1,159 loops=2)

  • Filter: ((companygroupid IS NULL) OR (companygroupid = ANY ('{1,2,3,4,5,6,7,8,9,14}'::integer[])))
  • Rows Removed by Filter: 99
  • Heap Fetches: 52
29. 38.838 362.683 ↓ 1.0 171,506 2 / 2

Unique (cost=47,347.64..48,264.46 rows=164,523 width=306) (actual time=278.062..362.683 rows=171,506 loops=2)

30. 256.234 323.845 ↑ 1.0 181,664 2 / 2

Sort (cost=47,347.64..47,806.05 rows=183,364 width=306) (actual time=278.060..323.845 rows=181,664 loops=2)

  • Sort Key: policydb_recentsummarymatrix.documentid, policydb_recentsummarymatrix.firstfetchdate DESC, policydb_recentsummarymatrix.assetrevisionid DESC
  • Sort Method: external merge Disk: 47,024kB
  • Worker 0: Sort Method: external merge Disk: 47,024kB
31. 67.611 67.611 ↑ 1.0 183,364 2 / 2

Seq Scan on policydb_recentsummarymatrix (cost=0.00..8,754.64 rows=183,364 width=306) (actual time=0.020..67.611 rows=183,364 loops=2)

  • Filter: shown
32. 15.813 15.813 ↑ 1.0 1 10,542 / 2

Index Scan using resource_pkey on resource (cost=0.42..0.54 rows=1 width=113) (actual time=0.003..0.003 rows=1 loops=10,542)

  • Index Cond: (id = asset.resourceid)
  • Filter: (dtime IS NULL)
33. 5.271 5.271 ↑ 1.0 1 10,542 / 2

Index Scan using companygroup_id_pkey on companygroup (cost=0.14..0.16 rows=1 width=6) (actual time=0.001..0.001 rows=1 loops=10,542)

  • Index Cond: (id = company.companygroupid)
34. 15.813 15.813 ↓ 0.0 0 10,542 / 2

Index Only Scan using urls_plantype_states_urlid_plantypeid_companyid_stateid_key on urls_plantype_states (cost=0.43..1.31 rows=1 width=12) (actual time=0.003..0.003 rows=0 loops=10,542)

  • Index Cond: ((urlid = document_classification.documentid) AND (stateid = 'AK'::text))
  • Heap Fetches: 0
35. 9.842 9.842 ↑ 1.0 6 1,406

Seq Scan on plantypechild (cost=0.00..1.71 rows=6 width=4) (actual time=0.001..0.007 rows=6 loops=1,406)

  • Filter: (id = 1)
  • Rows Removed by Filter: 51
36. 348.316 1,067.670 ↓ 1.0 883,390 1

GroupAggregate (cost=126,177.81..143,914.42 rows=879,702 width=36) (actual time=617.249..1,067.670 rows=883,390 loops=1)

  • Group Key: urlupdate_documenttype.urlupdateid
37. 510.388 719.354 ↑ 1.0 892,376 1

Sort (cost=126,177.81..128,424.59 rows=898,712 width=26) (actual time=617.236..719.354 rows=892,376 loops=1)

  • Sort Key: urlupdate_documenttype.urlupdateid
  • Sort Method: external merge Disk: 29,744kB
38. 152.182 208.966 ↑ 1.0 898,712 1

Hash Join (cost=2.01..18,874.43 rows=898,712 width=26) (actual time=0.042..208.966 rows=898,712 loops=1)

  • Hash Cond: (urlupdate_documenttype.documenttypeid = documenttype.id)
39. 56.766 56.766 ↑ 1.0 898,712 1

Seq Scan on urlupdate_documenttype (cost=0.00..16,291.12 rows=898,712 width=8) (actual time=0.015..56.766 rows=898,712 loops=1)

40. 0.008 0.018 ↑ 1.0 45 1

Hash (cost=1.45..1.45 rows=45 width=26) (actual time=0.018..0.018 rows=45 loops=1)

  • Buckets: 1,024 Batches: 1 Memory Usage: 11kB
41. 0.010 0.010 ↑ 1.0 45 1

Seq Scan on documenttype (cost=0.00..1.45 rows=45 width=26) (actual time=0.005..0.010 rows=45 loops=1)

Planning time : 21.184 ms
Execution time : 1,840.208 ms