{"entities":{"Q1971066":{"pageid":1981808,"ns":120,"title":"Item:Q1971066","lastrevid":72094668,"modified":"2026-04-14T02:36:37Z","type":"item","id":"Q1971066","labels":{"en":{"language":"en","value":"New techniques for the computation of linear recurrence coefficients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1421409"}},"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":"Q1971066$B05D3160-8D0C-4540-9E6F-7A7A019C0B45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"540a942d7a5265446b8f065cc5e3436b45353b68","datavalue":{"value":{"text":"New techniques for the computation of linear recurrence coefficients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1971066$E5D611E2-6702-46AD-9171-F730DC13FCED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c7fd01ff9e6d3128d4eaabe879bba9e2222298d","datavalue":{"value":"0978.65130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971066$24C6C24B-EAFA-4710-BEFF-D29440B2D5A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$AE8E153D-0086-477E-B678-3105377820CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da1e102b79cffd268b6f68feaae2005a6fba4d8e","datavalue":{"value":{"time":"+2002-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1971066$294575A7-4614-4BC3-8A87-3DD12E32B5B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"34419485e8581a36ee46c08fb8aa044c35bf9af3","datavalue":{"value":"The paper shows algorithms to compute the \\(n\\)th coefficients of a linear recurrence or, equivalently, the coefficients of a polynomial expressed via the power sums of its zeros. The problem is equivalent to the key equation for decoding BCH error-correcting codes. It has applications in sparse multivariate polynomial interpolation and computation with sparse matrices over finite fields.    Previous algorithms for the problem provided an upper bound of \\(O(\\mu (n) \\log n)\\), where \\(\\mu (n)= O(n \\log n \\log \\log n)\\) is the bound for multiplying a pair of polynomials modulo \\(x^n\\). For \\(c\\) the characteristic of the field of the allowed constants, the algorithms presented in the paper have upper bound \\(O(\\mu (n))\\), if \\(c=0\\) or \\(c> n\\). For \\(0 < c \\leq n\\), the Las Vegas type randomization algorithm results in an upper bound of \\(O(\\mu (n) + \\mu (n/c) \\log (n/c))\\) field operations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971066$7E749459-6AF4-437B-B841-31B2A237E171","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2fbaabd45ced54cadc0390bc9cd343b83bec0729","datavalue":{"value":{"entity-type":"item","numeric-id":307804,"id":"Q307804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$3AE3EF19-E7A2-420A-995A-35A367A46515","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971066$42F437D4-BE47-4EF1-AED4-0D3B3EC40053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971066$8ACE46C9-4985-4766-AFA9-6ADBA4B0338E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5120626c87fbc492ba1414fde6695c15d7ff0d86","datavalue":{"value":"94B27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971066$74E041C2-B497-48EE-B340-B324E4005CBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e856ec2d1b884af027149098e435c1baf0690e70","datavalue":{"value":"1421409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971066$CE33A584-B8E9-4CD2-B2B3-10A1C0BC03CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bde1998e4bd78bbae2ecc3f51dca5deb7181078","datavalue":{"value":"Berlekamp-Massey linear recurrence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971066$1B7C7BDB-FB3C-4EAA-8716-E62D64D45B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756ef7b96faf5cc98e35a9b87a2ca605046305ee","datavalue":{"value":"sparse matrices over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971066$0C9F0521-BA41-4B9B-A626-73CF97D32648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca110f8ad6753d52c74f8b3fd8eecbb8e222e022","datavalue":{"value":"sparse multivariate polynomial interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971066$42D6BA62-D17B-4CD7-AD21-436E2A58E537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc9a3d80b028e8738633cf4e301d737e7547eb38","datavalue":{"value":"power sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971066$18C3B9E2-6FD4-4973-9D4E-34C94898F985","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"748dce42a571924bd5dc5be9f8a70b8adc09d292","datavalue":{"value":{"entity-type":"item","numeric-id":163211,"id":"Q163211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$3A50D4C7-DDD7-42F5-A743-140A6B682EF6","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":"Q1971066$D80FE297-99E0-4A10-8026-8DC90EA5D9C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5da5fd101c56a7400f003ffad004d4350cb53491","datavalue":{"value":"https://doi.org/10.1006/ffta.1999.0267","type":"string"},"datatype":"url"},"type":"statement","id":"Q1971066$216D9C40-2020-41EA-9A8E-9A44647A2213","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccf1381cbaf8ec846bdc8fd09a543a54df43dec0","datavalue":{"value":"W2043768406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971066$1AD131D1-B45E-4B06-B241-1E0516D4177C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47466ef3c36bcaa3b5c8456b06ecf3247c6d6210","datavalue":{"value":{"entity-type":"item","numeric-id":2762882,"id":"Q2762882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$D7EC48FC-CB7A-4AEE-9BAC-CCF515F4071E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f847eac77516d370ae724678b28f1f3aed1f34","datavalue":{"value":{"entity-type":"item","numeric-id":3930541,"id":"Q3930541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$FD237C7A-A858-4163-BDB1-C3DDC34E5DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ab2ee00f6526f50931c829092f700344f5c1f9","datavalue":{"value":{"entity-type":"item","numeric-id":4314299,"id":"Q4314299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$93EC7D2A-A6BF-4092-A2E9-4E024E66EDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64464a790c2f118eca6c2bc5352db660e9a951c7","datavalue":{"value":{"entity-type":"item","numeric-id":4110543,"id":"Q4110543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$C01EA913-C510-4F10-95A8-63ACBFE409C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356f33dddb9638087fb97e96ade9a65b62e404ec","datavalue":{"value":{"entity-type":"item","numeric-id":1186518,"id":"Q1186518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$6351399F-E8A5-4B19-AC1E-589956A89909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21079e44348acfc55817e1bd54342df7f5aaa0a0","datavalue":{"value":{"entity-type":"item","numeric-id":1253894,"id":"Q1253894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$FD359B9C-6932-463C-965D-475A6CABA3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b149590fe9fd9515235831a3285d0eeeba2bc54c","datavalue":{"value":{"entity-type":"item","numeric-id":3735077,"id":"Q3735077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$30610B28-10A6-47F9-A77B-8A10AD3237DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc4dfbbc3ef1a953efefc8f1a92a0210e7a6c21","datavalue":{"value":{"entity-type":"item","numeric-id":5648626,"id":"Q5648626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$0261AACF-3958-492F-84C8-47BC089F5A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9ecda35835ec5af4b8ea84cc7ccd5d6e06f3a2","datavalue":{"value":{"entity-type":"item","numeric-id":4846019,"id":"Q4846019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$5B719D0E-1C7F-4981-AC81-D27D992C0AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ac679e8784cbde4444e3d41115ba15a4ea0c67","datavalue":{"value":{"entity-type":"item","numeric-id":4113742,"id":"Q4113742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$2678578C-C531-4916-80FD-234A6462465D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167aa8f433420724f1d28687996ae2418592e83b","datavalue":{"value":{"entity-type":"item","numeric-id":5554046,"id":"Q5554046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$7F9371BC-7DDA-48FE-B202-B81615DC1B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e171dfd26d8ce4df56aa46133d0e000ee8bced","datavalue":{"value":{"entity-type":"item","numeric-id":4052216,"id":"Q4052216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$8C7B019F-DD2C-4D7F-B399-2C459A2D5965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53714a4528eb05c2af9065b3895242d440c82062","datavalue":{"value":{"entity-type":"item","numeric-id":4062638,"id":"Q4062638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$742250FB-5D32-48FA-9CD8-3176585F8C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e130894d4c313b16431e8fb8de15d48184627291","datavalue":{"value":{"entity-type":"item","numeric-id":1365930,"id":"Q1365930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$A11FE644-1792-4D5F-80C8-9A30CF58A586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54562280af72051b13209f70b2be2bd6bd09f33b","datavalue":{"value":{"entity-type":"item","numeric-id":4526980,"id":"Q4526980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$E5FF8F30-F9EB-4B63-A5B6-5004F8389D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6086df8e08dc8ffda9ed9e2dbec6fa63e8698318","datavalue":{"value":{"entity-type":"item","numeric-id":4055521,"id":"Q4055521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$46E910A7-4324-423A-B4AA-0F5E3AC47ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca0edbccd213d10f31308df3d007a895ae4b7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4068510,"id":"Q4068510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$BF1B9DAC-A40E-46F5-A29F-D7EAFF44D749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$91464E17-84E0-4EAB-9B07-5507B8FC14D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c280d8950035642f162123a6359b8308076fa836","datavalue":{"value":{"entity-type":"item","numeric-id":4137084,"id":"Q4137084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$4F1F33C9-F749-49C6-9901-9D29D59E91EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"753e80b9f349a4c92eebe8cd549f98f41cc1929b","datavalue":{"value":{"entity-type":"item","numeric-id":4630279,"id":"Q4630279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$E5FAECC3-2AB1-4866-961F-8BDE22F0055B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03270147bfca180590e32a9a0ce338abf249e31f","datavalue":{"value":{"entity-type":"item","numeric-id":4045944,"id":"Q4045944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$5C791E7C-8BFE-4322-807A-F8C0785A5F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a0be0d87ecd75a5c57dde884eb78d56ae3fb6b","datavalue":{"value":{"entity-type":"item","numeric-id":3746790,"id":"Q3746790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$D7433413-A2A0-4B60-9F45-617A71777ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d358aaf961a453fd756982b9c88e0cae775d5d6","datavalue":{"value":{"entity-type":"item","numeric-id":3963124,"id":"Q3963124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$4C38669E-5639-4CB2-9847-D3B8E20CF917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971066$54B0E7B9-E522-4468-BEC1-0848FBA40944","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a47a5fbc816ef936169114f717fffe953e48122","datavalue":{"value":"10.1006/FFTA.1999.0267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971066$35AD314D-BEEC-4738-92BD-8689497600F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9041c26434614dbe229c03138f4d69a4212a620","datavalue":{"value":{"entity-type":"item","numeric-id":4526980,"id":"Q4526980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c89ee88ca614bdd9f095f04d50e9b4d86c78f7","datavalue":{"value":{"amount":"+0.7911396026611328","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":"Q1971066$B89D19D1-8680-4234-812A-8D195ACFF972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"096d9c8f89084b0e78e4f4a463364f83fcdfd473","datavalue":{"value":{"entity-type":"item","numeric-id":5186731,"id":"Q5186731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"612381ac25fcf02ce4f02d8ba3419c6602ee1293","datavalue":{"value":{"amount":"+0.7815828919410706","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":"Q1971066$578D603C-D5C9-4A5F-AC15-3426FFEC0850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e46f1ea1ff3b6d8c2ed25f31604ec58a7b49a4","datavalue":{"value":{"entity-type":"item","numeric-id":5384249,"id":"Q5384249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"121f9fcf33f3071d730368017fa7bf202aaa2008","datavalue":{"value":{"amount":"+0.7792572975158691","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":"Q1971066$DF9C55BB-2B3F-4BFB-AC5B-861300B5D61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4ff1fbc85831f0aa74deb138410fadf3ebed773","datavalue":{"value":{"entity-type":"item","numeric-id":820938,"id":"Q820938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10311b0f3373380314f760bfac1f91572e02d96f","datavalue":{"value":{"amount":"+0.7751114964485168","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":"Q1971066$F62960FF-DC76-421A-BB35-17B738580216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b0f86f5252e268432a82fe89c554e03bfa44a1","datavalue":{"value":{"entity-type":"item","numeric-id":4630320,"id":"Q4630320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05cfddb15cafa185d11fcf2305d7eee84d90a97d","datavalue":{"value":{"amount":"+0.7711769342422485","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":"Q1971066$D24EC7C5-5B15-4CBB-A3EA-F924E88FD6BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New techniques for the computation of linear recurrence coefficients","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_techniques_for_the_computation_of_linear_recurrence_coefficients"}}}}}