{"entities":{"Q1736652":{"pageid":1747393,"ns":120,"title":"Item:Q1736652","lastrevid":57510573,"modified":"2026-03-31T05:28:46Z","type":"item","id":"Q1736652","labels":{"en":{"language":"en","value":"On string matching with mismatches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042249"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$CAD5B07C-D84C-4EF2-9D69-4A87D7462D8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fff25ca8f38fd78dcb5440ea0b486190a0ab28e","datavalue":{"value":{"text":"On string matching with mismatches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736652$DAFB3BB5-5D1D-451F-85E9-7063F2081466","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7b18860f793b8e6ceff94d21396b2daa848a3c7","datavalue":{"value":"1462.68246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736652$687A884E-D000-48FB-83DD-9D3D6D1C26EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3144a7426bdad9aeb2ccda57aba24bb17f288065","datavalue":{"value":{"entity-type":"item","numeric-id":344550,"id":"Q344550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$52421F0F-075E-4A98-9995-6C73F8B594B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ada2fa77d7e2c64389aeedcd6a72d8decb4910cc","datavalue":{"value":{"entity-type":"item","numeric-id":293337,"id":"Q293337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$C7535A3A-C600-4302-A010-1CAD918D5A6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$DFFB038D-6169-4333-9D55-5B89FB367BB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736652$F24610F5-9063-4F4A-B29A-78A706E2351D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae3e0745ac346f07357908392a8a39cc15a619ec","datavalue":{"value":"https://arxiv.org/abs/1307.1406","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736652$43ABEB43-AD9F-4481-80ED-016F6FBA14FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7390ab3bd6aa9d9db34caa843f2de373549ca539","datavalue":{"value":"Summary: In this paper, we consider several variants of the pattern matching with mismatches problem. In particular, given a text \\(T=t_1 t_2\\cdots t_n\\) and a pattern \\(P=p_1 p_2\\cdots p_m\\), we investigate the following problems: (1) pattern matching with mismatches: for every \\(i\\), \\(1 \\leq i \\leq n-m+1\\) output, the distance between \\(P\\) and \\(t_i t_{i+1}\\cdots t_{i+m-1}\\); and (2) pattern matching with \\(k\\) mismatches: output those positions \\(i\\) where the distance between \\(P\\) and \\(t_i t_{i+1}\\cdots t_{i+m-1}\\) is less than a given threshold \\(k\\). The distance metric used is the Hamming distance. We present some novel algorithms and techniques for solving these problems. We offer deterministic, randomized and approximation algorithms. We consider variants of these problems where there could be wild cards in either the text or the pattern or both. We also present an experimental evaluation of these algorithms. The source code is available at \\url{http://www.engr.uconn.edu/~man09004/kmis.zip}.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736652$B56CF441-1E4F-4836-876B-15DD55A7C92D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736652$6F8AB3EB-376D-48A7-9D3F-0ADBEF0537A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736652$4524C007-D735-48ED-953A-B6A82D5D526F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736652$3B18F763-F97D-4C9D-974E-0EAEAEBB15AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3927f1122915e7618322966ad76d1008b4660463","datavalue":{"value":"7042249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736652$96E5576B-B820-448A-9F9D-B14B52175E95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"262bf5ac2ee723d092d1ef1a4b6c3ddb66ffabbf","datavalue":{"value":"pattern matching with mismatches","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736652$034E2620-EFB8-483D-BB00-17B648C396E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f93396e9f0233916394dd43c3ef4008014f999","datavalue":{"value":"k-mismatches problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736652$3E55BBE9-62F1-4AFA-8A54-A7FFF4E7E5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bd726c34bdc98e6b666f0fd8d28872cad5a417f","datavalue":{"value":"approximate counting of mismatches","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736652$2877EB45-0BAD-449A-B0EA-74F1B4A0B3A2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"add1808b684e2e46b424d5f311540d31cb441edc","datavalue":{"value":{"entity-type":"item","numeric-id":16311,"id":"Q16311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$1F7AE7D7-5311-4A68-8963-7AB5B60380BD","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$27D71405-CC45-41F8-A6A5-8303D6223B33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1dc66b4c62192aefdb3510bf35f99e6b4e67434","datavalue":{"value":"W1803321205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736652$E61E7CEC-D352-46F6-A4CB-F6E43965640E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$EAD7C1B0-5951-42AF-A995-0921A79FD1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$2E014F52-02EB-4DE0-A6B3-4623DAEE29B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$1AC4EA43-2804-44CB-8238-A4E5EC0C82E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e73cfcc7347ec5855d5c8f720625b6644598497","datavalue":{"value":{"entity-type":"item","numeric-id":4828997,"id":"Q4828997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$8E3E4D5C-0769-422E-8936-2F837F0C1016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f355cef83bff81e6cffbc663ee1c89c02d7ebb5","datavalue":{"value":{"entity-type":"item","numeric-id":845893,"id":"Q845893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$C1CCCBAC-7D7C-4171-BB46-5923D9FBE0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcb816bcb1e64419404a29e55ed1bdd5f2c1734","datavalue":{"value":{"entity-type":"item","numeric-id":4252294,"id":"Q4252294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$45B647B5-9E2E-4052-87A3-C51FBFBAEEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6cdf8a4341932e6667b3e448c1e131a64172bd","datavalue":{"value":{"entity-type":"item","numeric-id":4534878,"id":"Q4534878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$7E176965-7BE0-4914-834A-C12136E51C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$9C8EA1BE-2890-42D2-AEF8-EDBA2945CE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07a59efcba1c6133963ac603fc76f0fde03421c","datavalue":{"value":{"entity-type":"item","numeric-id":4820884,"id":"Q4820884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$1EAB90DD-02F9-47AA-B07B-973279C2E81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4474cb1fa08ed0fd32e53ce175f7665a566541","datavalue":{"value":{"entity-type":"item","numeric-id":5930159,"id":"Q5930159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$C57584D9-406E-4B58-8951-F7873A223A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b7a664bc84e55ac983d49209bfd57fe7dbda13","datavalue":{"value":{"entity-type":"item","numeric-id":1313761,"id":"Q1313761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$BF81378C-92D8-4229-96DB-40370DAA8E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7b1815d79e75cb78ffee179feffb85c106175e","datavalue":{"value":{"entity-type":"item","numeric-id":3506949,"id":"Q3506949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$1A4DDCF6-EA66-4CF2-B124-2895E8A194C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f186f73205b3d52163b42d7d32a53d7a61c1f1","datavalue":{"value":{"entity-type":"item","numeric-id":5171182,"id":"Q5171182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$577F9865-5371-4047-88AB-E96FF95A2BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bbc70184ef23b062d51f9b3dc9e06b8b78e1cd6","datavalue":{"value":{"entity-type":"item","numeric-id":3506920,"id":"Q3506920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$7E010154-5DD9-474D-9A8E-8E69664F29B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7758f21b74d38c9ae95ff120e9c5097c83471709","datavalue":{"value":{"entity-type":"item","numeric-id":3527207,"id":"Q3527207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$95CADE4C-F262-4625-A0D5-030106B984CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a050312bc9b77f45a77c3d63fbec80175d62b5","datavalue":{"value":{"entity-type":"item","numeric-id":418198,"id":"Q418198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$E7C30108-EC3D-4290-AF51-6B56B4819FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd4dbc654e228f6b717b2a5d378009a86b69b43","datavalue":{"value":{"entity-type":"item","numeric-id":3747742,"id":"Q3747742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$DE816F52-60A3-4857-A980-350E3B422036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"341f168648d0a7496f414946eca05f5d53bd4a26","datavalue":{"value":{"entity-type":"item","numeric-id":4633890,"id":"Q4633890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$3D7CBC57-AECC-4C89-87F9-360A3292751F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795486aab344235e4f1718d2e2e9774afc6f5ddc","datavalue":{"value":{"entity-type":"item","numeric-id":1675785,"id":"Q1675785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$3241769F-F07B-4D12-A5CF-CB18F82744CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$ED4F72B2-FDEA-495F-846E-873DB33CB891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be14d5f113a4a5aff2137cc72f65204de28e4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$CCE1F9CF-8046-4FC7-958E-E3F85AAD5216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$74A8C189-DD37-4C4B-9901-F588BAC53974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3e874b648bfde20fddba81317842e65ca83d76","datavalue":{"value":{"entity-type":"item","numeric-id":2250537,"id":"Q2250537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$1AF61645-018F-44CA-AF43-124F46A7A7C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17ae51bf4a58ef98bb10076dcbb335a4315a76cb","datavalue":{"value":"10.3390/A8020248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736652$56A2951D-B7BC-450D-9AA0-0087AFF2F1F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ffe48054b3373a168479fad53a83f351682c12","datavalue":{"value":{"entity-type":"item","numeric-id":4952702,"id":"Q4952702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b95bfb62fef3a98d3b240f6825306aa595872170","datavalue":{"value":{"amount":"+0.8958490490913391","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736652$5D091765-DB41-487D-BE2D-FA4DE277A107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4443d99aee18cc43b45492941720b27ac3535a8e","datavalue":{"value":{"entity-type":"item","numeric-id":2445229,"id":"Q2445229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b95bfb62fef3a98d3b240f6825306aa595872170","datavalue":{"value":{"amount":"+0.8958490490913391","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736652$C7CF5FD4-D9A5-416A-927A-C40D0F78A84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70073f9586c888ab28829190ab163ecc8f84d18d","datavalue":{"value":{"entity-type":"item","numeric-id":4820884,"id":"Q4820884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddfae92aefc9f3eb817134523230e28aad7e268d","datavalue":{"value":{"amount":"+0.8946316838264465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736652$3D4AF7A2-9302-4E2B-9511-36C87761BEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df3a6fcf7d707c08fcbcaedbec514d891aedf8e2","datavalue":{"value":{"entity-type":"item","numeric-id":1313761,"id":"Q1313761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625b85655899e406931ad9eef4d3bf3bf7679e03","datavalue":{"value":{"amount":"+0.8797699213027954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736652$B04E20C8-64E2-41E2-8889-4F651CC5269A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e491304fea1f6065b157e8c998eb97163364fde6","datavalue":{"value":{"entity-type":"item","numeric-id":418198,"id":"Q418198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7258cebd04d0031e82c7dac545c794fbe09ed37","datavalue":{"value":{"amount":"+0.8776193261146545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736652$84C7B3D9-E95B-4BC5-BAEA-86DE5037BFB7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736652$C297C884-7FD7-44DA-8010-6F5623030766","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1736652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1736652"}}}}}