{"id":11927,"date":"2018-06-01t17:12:01","date_gmt":"2018-06-02t00:12:01","guid":{"rendered":"\/\/www.catharsisit.com\/hs\/?p=11927"},"modified":"2018-06-01t17:12:01","modified_gmt":"2018-06-02t00:12:01","slug":"ap-calculus-review-optimization","status":"publish","type":"post","link":"\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/","title":{"rendered":"ap calculus review: optimization"},"content":{"rendered":"

this review article is all about optimization<\/em>. here, you’ll learn the tools and techniques for setting up and solving these often difficult problems. and along the way, we’ll work out a few examples!<\/p>\n

optimization<\/h2>\n

the method of optimization uses derivatives to find maximum or minimum values. however, the functions that need to be optimized typically have more than one variable. hence, considerable work goes into transforming the problem into a single-variable function first.<\/p>\n

let’s introduce the methods using a concrete example.<\/p>\n

example: a widget factory<\/h3>\n

suppose you own a business that makes and sells widgets. if you sell x<\/em> widgets at a price of p<\/em> dollars each, then that earns your company a total of xp<\/em> dollars. by the way, the quantity r<\/em> = xp<\/em> is called the revenue<\/strong>.<\/p>\n

so why not just charge a huge price for each widget to earn the most money you can? after all, the objective<\/strong> of most successful companies is to maximize their revenue.<\/p>\n

well, you would<\/em> raise prices, except that you noticed in the past that every time you did so, there were fewer sales of widgets. in other words, as p<\/em> increases, x<\/em> decreases.<\/p>\n

\"widgets
there is a relationship between price (p<\/em>) and quantity sold (x<\/em>). the higher the price, the fewer widgets can be sold.<\/figcaption><\/figure>\n

fortunately, if you know exactly what the relationship between price and number of widgets sold at that price (or demand<\/strong>), then you can use optimization to find the price that maximizes your revenues!<\/p>\n

using the relation to reduce variables<\/h3>\n

next, suppose that we add one vital piece of information to this problem: the relationship between price and demand is given:<\/p>\n

x<\/em> = 400 – 40p<\/em> + p<\/em>2<\/sup>, for 0 ≤ p<\/em> ≤ 20<\/p>\n

note, any equation that relates the variables of an optimization problem is a constraint equation<\/strong>.<\/p>\n

now do you remember that revenue function? (in case you forgot, it was r<\/em> = xp<\/em>.)<\/p>\n

let’s use the relationship between x<\/em> and p<\/em> replace x<\/em> to create an objective function<\/strong> having only one variable.<\/p>\n

r<\/em> = xp<\/em> = (400 – 40p<\/em> + p<\/em>2<\/sup>)p<\/em> = 400p<\/em> – 40p<\/em>2<\/sup> + p<\/em>3<\/sup><\/p>\n

using the derivative to find the maximum<\/h3>\n

now that we have a single-variable expression, we can use the usual techniques from calculus to find its maximum value.<\/p>\n

first take the derivative of the objective function:<\/p>\n

r<\/em> ' = 400 – 80p<\/em> + 3p<\/em>2<\/sup><\/p>\n

next, set the derivative equal to zero to locate any critical points. here, we’ll have to use the quadratic formula.<\/p>\n

400 – 80p<\/em> + 3p<\/em>2<\/sup> = 0<\/p>\n

p<\/em> = 6.67, or 20.<\/p>\n

because we got two answers, we have to check which one (if any) gives the correct result. plugging in each one into the revenue function, we find:<\/p>\n

r<\/em>(6.67) = 400(6.67) – 40(6.67)2<\/sup> + (6.67)3<\/sup> = 1185.18<\/p>\n

r<\/em>(20) = 400(20) – 40(20)2<\/sup> + (20)3<\/sup> = 0<\/p>\n

clearly p<\/em> = 6.67 gives better revenue. <\/p>\n

(by the way, since there was a restriction that 0 ≤ p<\/em> ≤ 20, we do not have to worry about what the revenue function does beyond p<\/em> = 20.)<\/p>\n

solving the original problem<\/h3>\n

according to the work above, the price should be p<\/em> = $6.67. then, to find the actual number of widgets that produces this amount, simply plug into the constraint.<\/p>\n

x<\/em> = 400 – 40(6.67) + (6.67)2<\/sup> = 177.7<\/p>\n

rounding to the nearest widget, your company should produce and sell 178 widgets at a price of $6.67 each to achieve a maximum revenue of (178)(6.67) = $1,187 (approximately).<\/p>\n

\"how
calculus can make you rich! well, that and a lot of hard work, i guess…<\/figcaption><\/figure>\n

method of optimization<\/h2>\n

so what have we learned from the above example? even though most of the work was peculiar to this situation (revenue, price, demand, etc.), there are a number of steps that are useful in general.<\/p>\n

    \n
  1. read the problem carefully. (this should go without saying.) identify what you are trying to maximize or minimize (the objective<\/strong>) and what relationships exist among the variables (constraint equation<\/strong>).<\/li>\n
  2. write the objective as well as any constraints in terms of the variables in the problem.<\/li>\n
  3. use algebra to solve the constaint(s) and reduce the number of variables in the objective. the goal is to express your objective function<\/strong> in terms of only one variable.<\/li>\n
  4. use calculus to find the max or min of the objective function. this means taking a derivative, setting it equal to zero, solving, and determining which solutions give the appropriate answers for the given problem.<\/li>\n
  5. make sure you answer the original question. you might have to find the values of the other variables or quantities now.<\/li>\n<\/ol>\n

    the hardest thing about optimization problems is the setup (steps 1-2), because that changes from problem to problem.<\/p>\n

    example: rectangles and parabolas<\/h3>\n

    find the largest area possible for a rectangle inscribed between the parabola y<\/em> = 9 – x<\/em>2<\/sup> and the x<\/em>-axis, with its base on the x<\/em>-axis.<\/p>\n

    solution<\/h4>\n

    first, let’s sketch the graph of the parabola as well as a typical inscribed rectangle.<\/p>\n

    \"parabola<\/p>\n

    our objective<\/strong> is to maximize the area of the rectangle.<\/p>\n

    area of a rectangle: a<\/em> = bh<\/em>.<\/p>\n

    because the parabola touches the rectangle at its upper corners, we know that the height of the rectangle is the same as the y<\/em>-coordinate of the upper right corner point. that is, h<\/em> = y<\/em> = 9 – x<\/em>2<\/sup>.<\/p>\n

    the base length of the rectangle is b<\/em> = 2x<\/em> (a distance of x<\/em> on the left and the right side).<\/p>\n

    the two equations above are the constraints<\/strong>. let’s replace the variables b<\/em> and h<\/em> in our objective function by their equivalent expressions in terms of x<\/em>.<\/p>\n

    a<\/em> = bh<\/em> = (2x<\/em>)(9 – x<\/em>2<\/sup>) = 18x<\/em> – 2x<\/em>3<\/sup><\/p>\n

    now we can take a derivative and set it equal to zero.<\/p>\n

    \"optimization<\/p>\n

    of course, only the positive x<\/em>-value makes sense in this context. plug x<\/em> = √3 into the area formula (objective function) to find the maximum area.<\/p>\n

    \"solution<\/p>\n","protected":false},"excerpt":{"rendered":"

    this review article is all about optimization. here, you’ll learn the tools and techniques for setting up and solving these often difficult problems. and along the way, we’ll work out a few examples! optimization the method of optimization uses derivatives to find maximum or minimum values. however, the functions that need to be optimized typically […]<\/p>\n","protected":false},"author":223,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[240],"tags":[241],"ppma_author":[24932],"class_list":["post-11927","post","type-post","status-publish","format-standard","hentry","category-ap","tag-ap-calculus"],"acf":[],"yoast_head":"\nap calculus review: optimization - magoosh blog | high school<\/title>\n<meta name=\"description\" content=\"here you'll learn the tools and techniques for setting up and solving optimzation problems. and along the way, we'll see plenty of examples!\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/\" \/>\n<meta property=\"og:locale\" content=\"en_us\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"ap calculus review: optimization\" \/>\n<meta property=\"og:description\" content=\"here you'll learn the tools and techniques for setting up and solving optimzation problems. and along the way, we'll see plenty of examples!\" \/>\n<meta property=\"og:url\" content=\"\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/\" \/>\n<meta property=\"og:site_name\" content=\"magoosh blog | high school\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/magooshsat\/\" \/>\n<meta property=\"article:published_time\" content=\"2018-06-02t00:12:01+00:00\" \/>\n<meta property=\"og:image\" content=\"\/\/www.catharsisit.com\/hs\/files\/2017\/12\/widgets.png\" \/>\n<meta name=\"author\" content=\"shaun ault\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@shaunaultmath\" \/>\n<meta name=\"twitter:site\" content=\"@magooshsat_act\" \/>\n<meta name=\"twitter:label1\" content=\"written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"shaun ault\" \/>\n\t<meta name=\"twitter:label2\" content=\"est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"5 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"article\",\"@id\":\"\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/#article\",\"ispartof\":{\"@id\":\"\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/\"},\"author\":{\"name\":\"shaun ault\",\"@id\":\"\/\/www.catharsisit.com\/hs\/#\/schema\/person\/f01e70874cef77d6f6392c12c43f6b6f\"},\"headline\":\"ap calculus review: optimization\",\"datepublished\":\"2018-06-02t00:12:01+00:00\",\"datemodified\":\"2018-06-02t00:12:01+00:00\",\"mainentityofpage\":{\"@id\":\"\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/\"},\"wordcount\":937,\"commentcount\":0,\"publisher\":{\"@id\":\"\/\/www.catharsisit.com\/hs\/#organization\"},\"keywords\":[\"ap calculus\"],\"articlesection\":[\"ap\"],\"inlanguage\":\"en-us\",\"potentialaction\":[{\"@type\":\"commentaction\",\"name\":\"comment\",\"target\":[\"\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/#respond\"]}]},{\"@type\":\"webpage\",\"@id\":\"\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/\",\"url\":\"\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/\",\"name\":\"ap calculus review: optimization - magoosh blog | high school\",\"ispartof\":{\"@id\":\"\/\/www.catharsisit.com\/hs\/#website\"},\"datepublished\":\"2018-06-02t00:12:01+00:00\",\"datemodified\":\"2018-06-02t00:12:01+00:00\",\"description\":\"here you'll learn the tools and techniques for setting up and solving optimzation problems. and along the way, we'll see plenty of examples!\",\"breadcrumb\":{\"@id\":\"\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/#breadcrumb\"},\"inlanguage\":\"en-us\",\"potentialaction\":[{\"@type\":\"readaction\",\"target\":[\"\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/\"]}]},{\"@type\":\"breadcrumblist\",\"@id\":\"\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/#breadcrumb\",\"itemlistelement\":[{\"@type\":\"listitem\",\"position\":1,\"name\":\"home\",\"item\":\"\/\/www.catharsisit.com\/hs\/\"},{\"@type\":\"listitem\",\"position\":2,\"name\":\"ap calculus review: optimization\"}]},{\"@type\":\"website\",\"@id\":\"\/\/www.catharsisit.com\/hs\/#website\",\"url\":\"\/\/www.catharsisit.com\/hs\/\",\"name\":\"magoosh blog | high school\",\"description\":\"act, sat, college admissions, life\",\"publisher\":{\"@id\":\"\/\/www.catharsisit.com\/hs\/#organization\"},\"potentialaction\":[{\"@type\":\"searchaction\",\"target\":{\"@type\":\"entrypoint\",\"urltemplate\":\"\/\/www.catharsisit.com\/hs\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inlanguage\":\"en-us\"},{\"@type\":\"organization\",\"@id\":\"\/\/www.catharsisit.com\/hs\/#organization\",\"name\":\"magoosh\",\"url\":\"\/\/www.catharsisit.com\/hs\/\",\"logo\":{\"@type\":\"imageobject\",\"inlanguage\":\"en-us\",\"@id\":\"\/\/www.catharsisit.com\/hs\/#\/schema\/logo\/image\/\",\"url\":\"\/\/www.catharsisit.com\/hs\/files\/2019\/02\/magoosh-logo-purple-60h.png\",\"contenturl\":\"\/\/www.catharsisit.com\/hs\/files\/2019\/02\/magoosh-logo-purple-60h.png\",\"width\":265,\"height\":60,\"caption\":\"magoosh\"},\"image\":{\"@id\":\"\/\/www.catharsisit.com\/hs\/#\/schema\/logo\/image\/\"},\"sameas\":[\"https:\/\/www.facebook.com\/magooshsat\/\",\"https:\/\/twitter.com\/magooshsat_act\"]},{\"@type\":\"person\",\"@id\":\"\/\/www.catharsisit.com\/hs\/#\/schema\/person\/f01e70874cef77d6f6392c12c43f6b6f\",\"name\":\"shaun ault\",\"image\":{\"@type\":\"imageobject\",\"inlanguage\":\"en-us\",\"@id\":\"\/\/www.catharsisit.com\/hs\/#\/schema\/person\/image\/7c80c2046678e19beb5b9c8401d56613\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/28c36635b8fed6717752755f46cda239?s=96&d=mm&r=g\",\"contenturl\":\"https:\/\/secure.gravatar.com\/avatar\/28c36635b8fed6717752755f46cda239?s=96&d=mm&r=g\",\"caption\":\"shaun ault\"},\"description\":\"shaun earned his ph. d. in mathematics from the ohio state university in 2008 (go bucks!!). he received his ba in mathematics with a minor in computer science from oberlin college in 2002. in addition, shaun earned a b. mus. from the oberlin conservatory in the same year, with a major in music composition. shaun still loves music -- almost as much as math! -- and he (thinks he) can play piano, guitar, and bass. shaun has taught and tutored students in mathematics for about a decade, and hopes his experience can help you to succeed!\",\"sameas\":[\"http:\/\/valdosta.academia.edu\/shaunault\",\"https:\/\/twitter.com\/shaunaultmath\"],\"url\":\"\/\/www.catharsisit.com\/hs\/author\/shaunault\/\"}]}<\/script>\n<!-- \/ yoast seo premium plugin. -->","yoast_head_json":{"title":"ap calculus review: optimization - magoosh blog | high school","description":"here you'll learn the tools and techniques for setting up and solving optimzation problems. and along the way, we'll see plenty of examples!","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/","og_locale":"en_us","og_type":"article","og_title":"ap calculus review: optimization","og_description":"here you'll learn the tools and techniques for setting up and solving optimzation problems. and along the way, we'll see plenty of examples!","og_url":"\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/","og_site_name":"magoosh blog | high school","article_publisher":"https:\/\/www.facebook.com\/magooshsat\/","article_published_time":"2018-06-02t00:12:01+00:00","og_image":[{"url":"\/\/www.catharsisit.com\/hs\/files\/2017\/12\/widgets.png"}],"author":"shaun ault","twitter_card":"summary_large_image","twitter_creator":"@shaunaultmath","twitter_site":"@magooshsat_act","twitter_misc":{"written by":"shaun ault","est. reading time":"5 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"article","@id":"\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/#article","ispartof":{"@id":"\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/"},"author":{"name":"shaun ault","@id":"\/\/www.catharsisit.com\/hs\/#\/schema\/person\/f01e70874cef77d6f6392c12c43f6b6f"},"headline":"ap calculus review: optimization","datepublished":"2018-06-02t00:12:01+00:00","datemodified":"2018-06-02t00:12:01+00:00","mainentityofpage":{"@id":"\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/"},"wordcount":937,"commentcount":0,"publisher":{"@id":"\/\/www.catharsisit.com\/hs\/#organization"},"keywords":["ap calculus"],"articlesection":["ap"],"inlanguage":"en-us","potentialaction":[{"@type":"commentaction","name":"comment","target":["\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/#respond"]}]},{"@type":"webpage","@id":"\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/","url":"\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/","name":"ap calculus review: optimization - magoosh blog | high school","ispartof":{"@id":"\/\/www.catharsisit.com\/hs\/#website"},"datepublished":"2018-06-02t00:12:01+00:00","datemodified":"2018-06-02t00:12:01+00:00","description":"here you'll learn the tools and techniques for setting up and solving optimzation problems. and along the way, we'll see plenty of examples!","breadcrumb":{"@id":"\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/#breadcrumb"},"inlanguage":"en-us","potentialaction":[{"@type":"readaction","target":["\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/"]}]},{"@type":"breadcrumblist","@id":"\/\/www.catharsisit.com\/hs\/ap\/ap-calculus-review-optimization\/#breadcrumb","itemlistelement":[{"@type":"listitem","position":1,"name":"home","item":"\/\/www.catharsisit.com\/hs\/"},{"@type":"listitem","position":2,"name":"ap calculus review: optimization"}]},{"@type":"website","@id":"\/\/www.catharsisit.com\/hs\/#website","url":"\/\/www.catharsisit.com\/hs\/","name":"magoosh blog | high school","description":"act, sat, college admissions, life","publisher":{"@id":"\/\/www.catharsisit.com\/hs\/#organization"},"potentialaction":[{"@type":"searchaction","target":{"@type":"entrypoint","urltemplate":"\/\/www.catharsisit.com\/hs\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inlanguage":"en-us"},{"@type":"organization","@id":"\/\/www.catharsisit.com\/hs\/#organization","name":"magoosh","url":"\/\/www.catharsisit.com\/hs\/","logo":{"@type":"imageobject","inlanguage":"en-us","@id":"\/\/www.catharsisit.com\/hs\/#\/schema\/logo\/image\/","url":"\/\/www.catharsisit.com\/hs\/files\/2019\/02\/magoosh-logo-purple-60h.png","contenturl":"\/\/www.catharsisit.com\/hs\/files\/2019\/02\/magoosh-logo-purple-60h.png","width":265,"height":60,"caption":"magoosh"},"image":{"@id":"\/\/www.catharsisit.com\/hs\/#\/schema\/logo\/image\/"},"sameas":["https:\/\/www.facebook.com\/magooshsat\/","https:\/\/twitter.com\/magooshsat_act"]},{"@type":"person","@id":"\/\/www.catharsisit.com\/hs\/#\/schema\/person\/f01e70874cef77d6f6392c12c43f6b6f","name":"shaun ault","image":{"@type":"imageobject","inlanguage":"en-us","@id":"\/\/www.catharsisit.com\/hs\/#\/schema\/person\/image\/7c80c2046678e19beb5b9c8401d56613","url":"https:\/\/secure.gravatar.com\/avatar\/28c36635b8fed6717752755f46cda239?s=96&d=mm&r=g","contenturl":"https:\/\/secure.gravatar.com\/avatar\/28c36635b8fed6717752755f46cda239?s=96&d=mm&r=g","caption":"shaun ault"},"description":"shaun earned his ph. d. in mathematics from the ohio state university in 2008 (go bucks!!). he received his ba in mathematics with a minor in computer science from oberlin college in 2002. in addition, shaun earned a b. mus. from the oberlin conservatory in the same year, with a major in music composition. shaun still loves music -- almost as much as math! -- and he (thinks he) can play piano, guitar, and bass. shaun has taught and tutored students in mathematics for about a decade, and hopes his experience can help you to succeed!","sameas":["http:\/\/valdosta.academia.edu\/shaunault","https:\/\/twitter.com\/shaunaultmath"],"url":"\/\/www.catharsisit.com\/hs\/author\/shaunault\/"}]}},"authors":[{"term_id":24932,"user_id":223,"is_guest":0,"slug":"shaunault","display_name":"shaun ault","avatar_url":"https:\/\/secure.gravatar.com\/avatar\/28c36635b8fed6717752755f46cda239?s=96&d=mm&r=g","user_url":"http:\/\/valdosta.academia.edu\/shaunault","last_name":"ault","first_name":"shaun","description":"shaun earned his ph. d. in mathematics from the ohio state university in 2008 (go bucks!!). he received his ba in mathematics with a minor in computer science from oberlin college in 2002. in addition, shaun earned a b. mus. from the oberlin conservatory in the same year, with a major in music composition. shaun still loves music -- almost as much as math! -- and he (thinks he) can play piano, guitar, and bass. shaun has taught and tutored students in mathematics for about a decade, and hopes his experience can help you to succeed!"}],"_links":{"self":[{"href":"\/\/www.catharsisit.com\/hs\/wp-json\/wp\/v2\/posts\/11927"}],"collection":[{"href":"\/\/www.catharsisit.com\/hs\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"\/\/www.catharsisit.com\/hs\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"\/\/www.catharsisit.com\/hs\/wp-json\/wp\/v2\/users\/223"}],"replies":[{"embeddable":true,"href":"\/\/www.catharsisit.com\/hs\/wp-json\/wp\/v2\/comments?post=11927"}],"version-history":[{"count":0,"href":"\/\/www.catharsisit.com\/hs\/wp-json\/wp\/v2\/posts\/11927\/revisions"}],"wp:attachment":[{"href":"\/\/www.catharsisit.com\/hs\/wp-json\/wp\/v2\/media?parent=11927"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"\/\/www.catharsisit.com\/hs\/wp-json\/wp\/v2\/categories?post=11927"},{"taxonomy":"post_tag","embeddable":true,"href":"\/\/www.catharsisit.com\/hs\/wp-json\/wp\/v2\/tags?post=11927"},{"taxonomy":"author","embeddable":true,"href":"\/\/www.catharsisit.com\/hs\/wp-json\/wp\/v2\/ppma_author?post=11927"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}