{"id":299248,"date":"2020-02-25T15:00:49","date_gmt":"2020-02-25T15:00:49","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=299248"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=299248","title":{"rendered":"\u0412\u044b\u043f\u0443\u0441\u043a#31: IT\u0440\u0435\u043d\u0438\u0440\u043e\u0432\u043a\u0430 \u2014 \u0430\u043a\u0442\u0443\u0430\u043b\u044c\u043d\u044b\u0435 \u0432\u043e\u043f\u0440\u043e\u0441\u044b \u0438 \u0437\u0430\u0434\u0430\u0447\u0438 \u043e\u0442 \u0432\u0435\u0434\u0443\u0449\u0438\u0445 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0439"},"content":{"rendered":"\n<div class=\"post__text post__text-html\" id=\"post-content-body\" data-io-article-url=\"https:\/\/habr.com\/ru\/company\/spice\/blog\/489302\/\">\u041f\u0440\u0438\u0432\u0435\u0442-\u043f\u0440\u0438\u0432\u0435\u0442! \u041c\u044b \u0432\u043d\u043e\u0432\u044c \u043f\u043e\u0434\u0433\u043e\u0442\u043e\u0432\u0438\u043b\u0438 \u0412\u0430\u043c \u043f\u043e\u0434\u0431\u043e\u0440\u043a\u0443 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u044b\u0445 \u0432\u043e\u043f\u0440\u043e\u0441\u043e\u0432 \u0438 \u0437\u0430\u0434\u0430\u0447\u0435\u043a \u0441 \u0441\u043e\u0431\u0435\u0441\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0439 \u0432 \u0432\u0435\u0434\u0443\u0449\u0438\u0435 IT-\u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0438! \u041a\u0441\u0442\u0430\u0442\u0438, \u043e\u0442\u0432\u0435\u0442\u044b \u043d\u0430 \u0437\u0430\u0434\u0430\u0447\u043a\u0438 \u0438\u0437 \u043f\u0440\u043e\u0448\u043b\u043e\u0433\u043e \u0432\u044b\u043f\u0443\u0441\u043a\u0430 \u0443\u0436\u0435 <a href=\"https:\/\/habr.com\/ru\/company\/spice\/blog\/486506\/\">\u043e\u043f\u0443\u0431\u043b\u0438\u043a\u043e\u0432\u0430\u043d\u044b<\/a>.<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/v4\/uw\/-3\/v4uw-3tbna7tdnl7qkhwhtcjlee.png\"><\/p>\n<p>  \u0412\u044b\u043f\u0443\u0441\u043a\u0438 \u0431\u0443\u0434\u0443\u0442 \u043f\u043e\u044f\u0432\u043b\u044f\u0442\u044c\u0441\u044f \u043a\u0430\u0436\u0434\u0443\u044e \u043d\u0435\u0434\u0435\u043b\u044e \u2014 \u0441\u043b\u0435\u0434\u0438\u0442\u0435 \u0437\u0430 \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u044f\u043c\u0438! \u0420\u0443\u0431\u0440\u0438\u043a\u0430 \u0432\u044b\u0445\u043e\u0434\u0438\u0442 \u043f\u0440\u0438 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u043a\u0435 \u0440\u0435\u043a\u0440\u0443\u0442\u0438\u043d\u0433\u043e\u0432\u043e\u0433\u043e \u0430\u0433\u0435\u043d\u0442\u0441\u0442\u0432\u0430 <a href=\"http:\/\/www.spice-agency.ru\/ru\/\">Spice IT<\/a>.<\/p>\n<p>  \u041d\u0430 \u044d\u0442\u043e\u0439 \u043d\u0435\u0434\u0435\u043b\u0435 \u043c\u044b \u0441\u043e\u0431\u0440\u0430\u043b\u0438 \u0437\u0430\u0434\u0430\u0447\u0438 \u0441 \u0441\u043e\u0431\u0435\u0441\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0439 \u0432 \u041d\u0438\u0434\u0435\u0440\u043b\u0430\u043d\u0434\u0441\u043a\u0443\u044e \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u044e Philips.<a name=\"habracut\"><\/a><\/p>\n<h2>\u0412\u043e\u043f\u0440\u043e\u0441\u044b<\/h2>\n<p>  1. <b>Poison and Rat<\/b>  <\/p>\n<blockquote><p>There are 1000 wine bottles. One of the bottles contains poisoned wine. A rat dies after one hour of drinking the poisoned wine. How many minimum rats are needed to figure out which bottle contains poison in hour.<\/p><\/blockquote>\n<p>  <\/p>\n<div class=\"spoiler\"><b class=\"spoiler_title\">\u041f\u0435\u0440\u0435\u0432\u043e\u0434<\/b><\/p>\n<div class=\"spoiler_text\">\u0415\u0441\u0442\u044c 1000 \u0431\u0443\u0442\u044b\u043b\u043e\u043a \u0432\u0438\u043d\u0430. \u041e\u0434\u043d\u0430 \u0438\u0437 \u0431\u0443\u0442\u044b\u043b\u043e\u043a \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u043e\u0442\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u043e\u0435 \u0432\u0438\u043d\u043e. \u041a\u0440\u044b\u0441\u0430 \u0443\u043c\u0438\u0440\u0430\u0435\u0442 \u0447\u0435\u0440\u0435\u0437 \u0447\u0430\u0441 \u043f\u043e\u0441\u043b\u0435 \u0442\u043e\u0433\u043e, \u043a\u0430\u043a \u0432\u044b\u043f\u044c\u0435\u0442 \u043e\u0442\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u043e\u0435 \u0432\u0438\u043d\u043e. \u0421\u043a\u043e\u043b\u044c\u043a\u043e \u043c\u0438\u043d\u0438\u043c\u0443\u043c \u043a\u0440\u044b\u0441 \u043d\u0443\u0436\u043d\u043e, \u0447\u0442\u043e\u0431\u044b \u0437\u0430 \u0447\u0430\u0441 \u0432\u044b\u044f\u0441\u043d\u0438\u0442\u044c, \u043a\u0430\u043a\u0430\u044f \u0431\u0443\u0442\u044b\u043b\u043a\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u044f\u0434.<\/div>\n<\/div>\n<p>  2. <b>5 Pirates and 100 Gold Coins<\/b>  <\/p>\n<blockquote><p>There are 5 pirates, they must decide how to distribute 100 gold coins among them. The pirates have seniority levels, the senior-most is A, then B, then C, then D, and finally the junior-most is E.<\/p>\n<p>  Rules of distribution are:  <\/p>\n<ul>\n<li>The most senior pirate proposes a distribution of coins.<\/li>\n<li>All pirates vote on whether to accept the distribution.<\/li>\n<li>If the distribution is accepted, the coins are disbursed and the game ends.<\/li>\n<li>If not, the proposer is thrown and dies, and the next most senior pirate makes a new proposal to begin the system again.<\/li>\n<li>In case of a tie vote the proposer can has the casting vote<\/li>\n<\/ul>\n<p>  Rules every pirates follows:  <\/p>\n<ul>\n<li>Every pirate wants to survive<\/li>\n<li>Given survival, each pirate wants to maximize the number of gold coins he receives.<\/li>\n<\/ul>\n<p>  <b>What is the maximum number of coins that pirate A might get?<\/b><\/p><\/blockquote>\n<p>  <\/p>\n<div class=\"spoiler\"><b class=\"spoiler_title\">\u041f\u0435\u0440\u0435\u0432\u043e\u0434<\/b><\/p>\n<div class=\"spoiler_text\">\u0415\u0441\u0442\u044c 5 \u043f\u0438\u0440\u0430\u0442\u043e\u0432, \u043e\u043d\u0438 \u0434\u043e\u043b\u0436\u043d\u044b \u0440\u0435\u0448\u0438\u0442\u044c, \u043a\u0430\u043a \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c 100 \u0437\u043e\u043b\u043e\u0442\u044b\u0445 \u043c\u043e\u043d\u0435\u0442 \u043c\u0435\u0436\u0434\u0443 \u043d\u0438\u043c\u0438. \u0423 \u043f\u0438\u0440\u0430\u0442\u043e\u0432 \u0435\u0441\u0442\u044c \u0443\u0440\u043e\u0432\u043d\u0438 \u0441\u0442\u0430\u0440\u0448\u0438\u043d\u0441\u0442\u0432\u0430, \u0441\u0430\u043c\u044b\u0439 \u0441\u0442\u0430\u0440\u0448\u0438\u0439 \u2014 \u044d\u0442\u043e A, \u0437\u0430\u0442\u0435\u043c B, \u0437\u0430\u0442\u0435\u043c C, \u0437\u0430\u0442\u0435\u043c D, \u0438, \u043d\u0430\u043a\u043e\u043d\u0435\u0446, \u0441\u0430\u043c\u044b\u0439 \u043c\u043b\u0430\u0434\u0448\u0438\u0439 \u2014 \u044d\u0442\u043e E.<\/p>\n<p>  \u041f\u0440\u0430\u0432\u0438\u043b\u0430 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u043c\u043e\u043d\u0435\u0442 \u0442\u0430\u043a\u043e\u0432\u044b:  <\/p>\n<ul>\n<li>\u0421\u0430\u043c\u044b\u0439 \u0441\u0442\u0430\u0440\u0448\u0438\u0439 \u043f\u0438\u0440\u0430\u0442 \u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u0435\u0442 \u0440\u0430\u0437\u0434\u0435\u043b\u0435\u043d\u0438\u0435 \u043c\u043e\u043d\u0435\u0442. (\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043c\u043e\u043d\u0435\u0442 \u043f\u043e\u043b\u0443\u0447\u0438\u0442 \u043a\u0430\u0436\u0434\u044b\u0439)<\/li>\n<li>\u0412\u0441\u0435 \u043f\u0438\u0440\u0430\u0442\u044b \u0433\u043e\u043b\u043e\u0441\u0443\u044e\u0442 \u0437\u0430 \u0442\u043e, \u0447\u0442\u043e\u0431\u044b \u043f\u0440\u0438\u043d\u044f\u0442\u044c \u0440\u0430\u0437\u0434\u0435\u043b\u0435\u043d\u0438\u0435 \u043c\u043e\u043d\u0435\u0442.<\/li>\n<li>\u0415\u0441\u043b\u0438 \u0440\u0430\u0437\u0434\u0435\u043b\u0435\u043d\u0438\u0435 \u043c\u043e\u043d\u0435\u0442 \u043f\u0440\u0438\u043d\u0438\u043c\u0430\u0435\u0442\u0441\u044f, \u043c\u043e\u043d\u0435\u0442\u044b \u0432\u044b\u043f\u043b\u0430\u0447\u0438\u0432\u0430\u044e\u0442\u0441\u044f \u0438 \u0438\u0433\u0440\u0430 \u0437\u0430\u043a\u0430\u043d\u0447\u0438\u0432\u0430\u0435\u0442\u0441\u044f.<\/li>\n<li>\u0415\u0441\u043b\u0438 \u043d\u0435\u0442, \u0442\u043e \u043f\u0440\u0435\u0442\u0435\u043d\u0434\u0435\u043d\u0442 \u0432\u044b\u0431\u0440\u0430\u0441\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0438 \u0443\u043c\u0438\u0440\u0430\u0435\u0442, \u0430 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u0441\u0430\u043c\u044b\u0439 \u0441\u0442\u0430\u0440\u0448\u0438\u0439 \u043f\u0438\u0440\u0430\u0442 \u0434\u0435\u043b\u0430\u0435\u0442 \u043d\u043e\u0432\u043e\u0435 \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0435\u043d\u0438\u0435, \u0447\u0442\u043e\u0431\u044b \u043d\u0430\u0447\u0430\u0442\u044c \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u0441\u043d\u043e\u0432\u0430.<\/li>\n<li>\u0412 \u0441\u043b\u0443\u0447\u0430\u0435 \u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432\u0430 \u0433\u043e\u043b\u043e\u0441\u043e\u0432 \u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442 \u043c\u043e\u0436\u0435\u0442 \u0438\u043c\u0435\u0442\u044c \u0440\u0435\u0448\u0430\u044e\u0449\u0438\u0439 \u0433\u043e\u043b\u043e\u0441.<\/li>\n<\/ul>\n<p>  \u041f\u0440\u0430\u0432\u0438\u043b\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u043c \u0441\u043b\u0435\u0434\u0443\u044e\u0442 \u0432\u0441\u0435 \u043f\u0438\u0440\u0430\u0442\u044b:  <\/p>\n<ul>\n<li>\u041a\u0430\u0436\u0434\u044b\u0439 \u043f\u0438\u0440\u0430\u0442 \u0445\u043e\u0447\u0435\u0442 \u0432\u044b\u0436\u0438\u0442\u044c.<\/li>\n<li>\u0423\u0447\u0438\u0442\u044b\u0432\u0430\u044f \u0432\u044b\u0436\u0438\u0432\u0430\u043d\u0438\u0435, \u043a\u0430\u0436\u0434\u044b\u0439 \u043f\u0438\u0440\u0430\u0442 \u0445\u043e\u0447\u0435\u0442 \u043c\u0430\u043a\u0441\u0438\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0437\u043e\u043b\u043e\u0442\u044b\u0445 \u043c\u043e\u043d\u0435\u0442, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043e\u043d \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442.<\/li>\n<\/ul>\n<p>  <b>\u041a\u0430\u043a\u043e\u0435 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043c\u043e\u043d\u0435\u0442 \u043c\u043e\u0436\u0435\u0442 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u043f\u0438\u0440\u0430\u0442 \u0410?<\/b><\/div>\n<\/div>\n<p>  <\/p>\n<h2>\u0417\u0430\u0434\u0430\u0447\u0438<\/h2>\n<p>  1. <b>Factorials of large numbers<\/b>  <\/p>\n<blockquote><p>Given an integer, the task is to find factorial of the number.<\/p>\n<p>  <b>Input:<\/b><br \/>  The first line of input contains an integer T denoting the number of test cases. <br \/>  The first line of each test case is N,the number whose factorial is to be found<\/p>\n<p>  <b>Output:<\/b><br \/>  Print the factorial of the number in separate line.<\/p>\n<p>  <b>Constraints:<\/b><br \/>  <code>1 \u2264 T \u2264 100<br \/>  1 \u2264 N \u2264 1000<\/code><\/p>\n<p>  <b>Example:<br \/>  Input<\/b><br \/>  <code>3<br \/>  5<br \/>  10<br \/>  2<\/code><\/p>\n<p>  <b>Output<\/b><br \/>  <code>120<br \/>  3628800<br \/>  2<\/code><\/p><\/blockquote>\n<p>  <\/p>\n<div class=\"spoiler\"><b class=\"spoiler_title\">\u041f\u0435\u0440\u0435\u0432\u043e\u0434<\/b><\/p>\n<div class=\"spoiler_text\">\u0415\u0441\u0442\u044c \u0446\u0435\u043b\u043e\u0435 \u0447\u0438\u0441\u043b\u043e, \u0437\u0430\u0434\u0430\u0447\u0430 \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e\u0431\u044b \u043d\u0430\u0439\u0442\u0438 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0430\u043b \u044d\u0442\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430.<\/p>\n<p>  <b>\u0412\u0432\u043e\u0434:<\/b><br \/>  \u041f\u0435\u0440\u0432\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0432\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0446\u0435\u043b\u043e\u0435 \u0447\u0438\u0441\u043b\u043e T, \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0430\u044e\u0449\u0435\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0442\u0435\u0441\u0442\u043e\u0432.<br \/>  \u041f\u0435\u0440\u0432\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0442\u0435\u0441\u0442\u0430 \u2014 N, \u0447\u0438\u0441\u043b\u043e, \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0430\u043b \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0434\u043e\u043b\u0436\u0435\u043d \u0431\u044b\u0442\u044c \u043d\u0430\u0439\u0434\u0435\u043d<\/p>\n<p>  <b>\u0412\u044b\u0445\u043e\u0434:<\/b><br \/>  \u0412\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0430\u043b \u0447\u0438\u0441\u043b\u0430 \u0432 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435.<\/p>\n<p>  <b>\u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f:<\/b><br \/>  <code>1 \u2264 T \u2264 100<br \/>  1 \u2264 N \u2264 1000<\/code><\/p>\n<p>  <b>\u041f\u0440\u0438\u043c\u0435\u0440:<br \/>  \u0412\u0432\u043e\u0434<\/b><br \/>  <code>3<br \/>  5<br \/>  10<br \/>  2<\/code><\/p>\n<p>  <b>\u0412\u044b\u0445\u043e\u0434:<\/b><br \/>  <code>120<br \/>  3628800<br \/>  2<\/code><\/div>\n<\/div>\n<p>  2. <b>Diameter of Binary Tree<\/b>  <\/p>\n<blockquote><p>Given a Binary Tree, <b>find diameter of it<\/b>.<br \/>  +The diameter of a tree is the number of nodes on the longest path between two leaves in the tree. The diagram below shows two trees each with diameter nine, the leaves that form the ends of a longest path are shaded (note that there is more than one path in each tree of length nine, but no path longer than nine nodes).<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/ig\/bp\/cz\/igbpczmcg8filytdfqonlxccte0.png\"><\/p>\n<p>  <b>Input Format:<\/b><br \/>  First line of input contains the number of test cases T. For each test case, there will be only a single line of input which is a <b>string <\/b>representing the tree as described below: <\/p>\n<p>  1. The values in the string are in the order of <b>level order<\/b> traversal of the tree where, numbers denotes node values, and a character \u201cN\u201d denotes <b>NULL <\/b>child.<\/p>\n<p>  2. For example:<br \/>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/cc\/eu\/52\/cceu52uwfopzizqft8ooc7dk4ia.png\"><br \/>  For the above tree, the string will be: 1 2 3 N N 4 6 N 5 N N 7 N<\/p>\n<p>  <b>Output Format:<\/b><br \/>  For each testcase, in a new line, print the diameter.<\/p>\n<p>  <b>Your Task:<\/b><br \/>  You need to complete the function diameter() that takes node as parameter and returns the diameter.<\/p>\n<p>  <b>Constraints:<\/b><br \/>  <code>1 &lt;= T &lt;= 100<br \/>  1 &lt;= Number of nodes &lt;= 100<br \/>  1 &lt;= Data of a node &lt;= 100<\/code><\/p>\n<p>  <b>Example:<br \/>  Input:<\/b><br \/>  <code>2<br \/>  1 2 3<br \/>  10 20 30 40 60 <\/code><\/p>\n<p>  <b>Output:<\/b><br \/>  <code>3<br \/>  4<\/code><\/p>\n<p>  <b>Explanation:<br \/>  Testcase1:<\/b> The tree is<br \/>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/p0\/vu\/vb\/p0vuvbnw9l_jaq9lc0-ddwolltk.png\"><br \/>  The diameter is of 3 length.<br \/>  <b>Testcase2:<\/b> The tree is<br \/>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/hy\/8w\/u0\/hy8wu0wzzhz7h8-p6t-hy3u3ve4.png\"><br \/>  The diameter is of 4 length.<\/p><\/blockquote>\n<p>  <\/p>\n<div class=\"spoiler\"><b class=\"spoiler_title\">\u041f\u0435\u0440\u0435\u0432\u043e\u0434<\/b><\/p>\n<div class=\"spoiler_text\">\u0415\u0441\u0442\u044c \u0431\u0438\u043d\u0430\u0440\u043d\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e, <b>\u043d\u0430\u0439\u0434\u0438\u0442\u0435 \u0435\u0433\u043e \u0434\u0438\u0430\u043c\u0435\u0442\u0440<\/b>.<br \/>  + <b>\u0414\u0438\u0430\u043c\u0435\u0442\u0440 \u0434\u0435\u0440\u0435\u0432\u0430<\/b> \u2014 \u044d\u0442\u043e \u0447\u0438\u0441\u043b\u043e \u0443\u0437\u043b\u043e\u0432 \u043d\u0430 \u0441\u0430\u043c\u043e\u043c \u0434\u043b\u0438\u043d\u043d\u043e\u043c \u043f\u0443\u0442\u0438 \u043c\u0435\u0436\u0434\u0443 \u0434\u0432\u0443\u043c\u044f \u043b\u0438\u0441\u0442\u044c\u044f\u043c\u0438 \u0434\u0435\u0440\u0435\u0432\u0430. \u041d\u0430 \u0434\u0438\u0430\u0433\u0440\u0430\u043c\u043c\u0435 \u043d\u0438\u0436\u0435 \u043f\u043e\u043a\u0430\u0437\u0430\u043d\u044b \u0434\u0432\u0430 \u0434\u0435\u0440\u0435\u0432\u0430, \u043a\u0430\u0436\u0434\u043e\u0435 \u0434\u0438\u0430\u043c\u0435\u0442\u0440\u043e\u043c \u0434\u0435\u0432\u044f\u0442\u044c, \u043b\u0438\u0441\u0442\u044c\u044f, \u043e\u0431\u0440\u0430\u0437\u0443\u044e\u0449\u0438\u0435 \u043a\u043e\u043d\u0446\u044b \u0434\u043b\u0438\u043d\u043d\u043e\u0433\u043e \u043f\u0443\u0442\u0438, \u0437\u0430\u0442\u0435\u043d\u0435\u043d\u044b (\u043e\u0431\u0440\u0430\u0442\u0438\u0442\u0435 \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435, \u0447\u0442\u043e \u0432 \u043a\u0430\u0436\u0434\u043e\u043c \u0434\u0435\u0440\u0435\u0432\u0435 \u0434\u043b\u0438\u043d\u043e\u0439 \u0434\u0435\u0432\u044f\u0442\u044c \u0435\u0441\u0442\u044c \u0431\u043e\u043b\u0435\u0435 \u043e\u0434\u043d\u043e\u0433\u043e \u043f\u0443\u0442\u0438, \u043d\u043e \u043d\u0435\u0442 \u043f\u0443\u0442\u0438 \u0434\u043b\u0438\u043d\u043d\u0435\u0435 \u0434\u0435\u0432\u044f\u0442\u0438 \u0443\u0437\u043b\u043e\u0432).<br \/>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/wi\/zr\/yb\/wizrybgkdmujf90pt35gbhxczgq.png\"><br \/>  <b>\u0412\u0445\u043e\u0434\u043d\u043e\u0439 \u0444\u043e\u0440\u043c\u0430\u0442:<\/b><br \/>  \u041f\u0435\u0440\u0432\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0432\u0432\u043e\u0434\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0442\u0435\u0441\u0442\u043e\u0432 T. \u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0442\u0435\u0441\u0442\u0430 \u0431\u0443\u0434\u0435\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0434\u043d\u0430 \u0441\u0442\u0440\u043e\u043a\u0430 \u0432\u0432\u043e\u0434\u0430, \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0449\u0430\u044f \u0441\u043e\u0431\u043e\u0439 <b>\u0441\u0442\u0440\u043e\u043a\u0443<\/b>, \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0449\u0443\u044e \u0434\u0435\u0440\u0435\u0432\u043e, \u043a\u0430\u043a \u043e\u043f\u0438\u0441\u0430\u043d\u043e \u043d\u0438\u0436\u0435: <\/p>\n<p>  1. \u0417\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0432 \u0441\u0442\u0440\u043e\u043a\u0435 \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0432 \u043f\u043e\u0440\u044f\u0434\u043a\u0435 \u043e\u0431\u0445\u043e\u0434\u0430 \u0443\u0440\u043e\u0432\u043d\u044f \u0434\u0435\u0440\u0435\u0432\u0430, \u0433\u0434\u0435 \u0447\u0438\u0441\u043b\u0430 \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0430\u044e\u0442 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0443\u0437\u043b\u043e\u0432, \u0430 \u0441\u0438\u043c\u0432\u043e\u043b \u201cN\u201d \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u043d\u0443\u043b\u0435\u0432\u043e\u0439 \u0434\u043e\u0447\u0435\u0440\u043d\u0438\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442.<\/p>\n<p>  2. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440:<br \/>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/cc\/eu\/52\/cceu52uwfopzizqft8ooc7dk4ia.png\"> <br \/>  \u0414\u043b\u044f \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u043d\u043e\u0433\u043e \u0432\u044b\u0448\u0435 \u0434\u0435\u0440\u0435\u0432\u0430 \u0441\u0442\u0440\u043e\u043a\u0430 \u0431\u0443\u0434\u0435\u0442: 1 2 3 N N 4 6 N 5 N N 7 N<\/p>\n<p>  <b>\u0412\u044b\u0445\u043e\u0434\u043d\u043e\u0439 \u0444\u043e\u0440\u043c\u0430\u0442:<\/b><br \/>  \u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0442\u0435\u0441\u0442\u0430 \u0432 \u043d\u043e\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0432\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u0434\u0438\u0430\u043c\u0435\u0442\u0440.<\/p>\n<p>  <b>\u0412\u0430\u0448\u0430 \u0437\u0430\u0434\u0430\u0447\u0430:<\/b><br \/>  \u0412\u0430\u043c \u043d\u0443\u0436\u043d\u043e \u0432\u044b\u043f\u043e\u043b\u043d\u0438\u0442\u044c \u0444\u0443\u043d\u043a\u0446\u0438\u044e diameter(), \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043f\u0440\u0438\u043d\u0438\u043c\u0430\u0435\u0442 node \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u0430 \u0438 \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u0434\u0438\u0430\u043c\u0435\u0442\u0440.<\/p>\n<p>  <b>\u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f:<\/b><br \/>  <code>1 &lt; = T &lt;= 100<br \/>  1 &lt; = \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0443\u0437\u043b\u043e\u0432 &lt; = 100<br \/>  1 &lt; = \u0414\u0430\u043d\u043d\u044b\u0435 \u0443\u0437\u043b\u0430 &lt;= 100<\/code><\/p>\n<p>  <b>\u041f\u0440\u0438\u043c\u0435\u0440:<br \/>  \u0412\u0432\u043e\u0434:<\/b><br \/>  <code>2<br \/>  1 2 3<br \/>  10 20 30 40 60 <\/code><\/p>\n<p>  <b>\u0412\u044b\u0445\u043e\u0434:<\/b><br \/>  <code>3<br \/>  4<\/code><\/p>\n<p>  <b>\u041e\u0431\u044a\u044f\u0441\u043d\u0435\u043d\u0438\u0435:<\/b><br \/>  \u0422\u0435\u0441\u0442 1: \u0434\u0435\u0440\u0435\u0432\u043e \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0442\u0430\u043a:<br \/>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/p0\/vu\/vb\/p0vuvbnw9l_jaq9lc0-ddwolltk.png\"><br \/>  \u0414\u0438\u0430\u043c\u0435\u0442\u0440 \u0441\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 3.<br \/>  \u0422\u0435\u0441\u0442 2: \u0434\u0435\u0440\u0435\u0432\u043e \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0442\u0430\u043a:<br \/>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/hy\/8w\/u0\/hy8wu0wzzhz7h8-p6t-hy3u3ve4.png\"><br \/>  \u0414\u0438\u0430\u043c\u0435\u0442\u0440 \u0441\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 4 \u0434\u043b\u0438\u043d\u044b.<\/div>\n<\/div>\n<p>  3. <b>Black and White<\/b>  <\/p>\n<blockquote><p>How many ways are there to place a black and a white knight on an <b>N * M<\/b> chessboard such that they do not attack each other? The knights have to be placed on different squares. A knight can move two squares horizontally and one square vertically (L shaped), or two squares vertically and one square horizontally (L shaped). The knights attack each other if one can reach the other in one move.<\/p>\n<p>  <b>Input:<\/b><br \/>  The first line contains the number of test cases T. Each of the next T lines contains two integers N and M which is size of matrix.<\/p>\n<p>  <b>Output:<\/b><br \/>  For each testcase, print the required answer, i.e, number of possible ways to place knights.<\/p>\n<p>  <b>Constraints:<\/b><br \/>  <code>1 &lt;= T &lt;= 100<br \/>  1 &lt;= N, M &lt;= 105<\/code><\/p>\n<p>  <b>Example:<br \/>  Input:<\/b><br \/>  <code>3<br \/>  2 2<br \/>  2 3<br \/>  4 5<\/code><\/p>\n<p>  <b>Output:<\/b><br \/>  <code>12<br \/>  26<br \/>  312<\/code><br \/>  <b>Explanation:<br \/>  Testcase 1: <\/b>We can place a black and a white knight in 12 possible ways such that none of them attracts each other.<\/p><\/blockquote>\n<p>  <\/p>\n<div class=\"spoiler\"><b class=\"spoiler_title\">\u041f\u0435\u0440\u0435\u0432\u043e\u0434<\/b><\/p>\n<div class=\"spoiler_text\">\u0421\u043a\u043e\u043b\u044c\u043a\u043e \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u0432 \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0447\u0435\u0440\u043d\u043e\u0433\u043e \u0438 \u0431\u0435\u043b\u043e\u0433\u043e \u043a\u043e\u043d\u044f \u043d\u0430 <b>N * M<\/b> \u0448\u0430\u0445\u043c\u0430\u0442\u043d\u0443\u044e \u0434\u043e\u0441\u043a\u0443 \u0442\u0430\u043a, \u0447\u0442\u043e\u0431\u044b \u043e\u043d\u0438 \u043d\u0435 \u043d\u0430\u043f\u0430\u0434\u0430\u043b\u0438 \u0434\u0440\u0443\u0433 \u043d\u0430 \u0434\u0440\u0443\u0433\u0430? \u041a\u043e\u043d\u0438 \u0434\u043e\u043b\u0436\u043d\u044b \u0431\u044b\u0442\u044c \u0440\u0430\u0437\u043c\u0435\u0449\u0435\u043d\u044b \u043d\u0430 \u0440\u0430\u0437\u043d\u044b\u0445 \u043f\u043b\u043e\u0449\u0430\u0434\u044f\u0445. \u041a\u043e\u043d\u044c \u043c\u043e\u0436\u0435\u0442 \u043f\u0435\u0440\u0435\u043c\u0435\u0449\u0430\u0442\u044c\u0441\u044f \u043d\u0430 \u0434\u0432\u0430 \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0430 \u043f\u043e \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u0438 \u0438 \u043e\u0434\u0438\u043d \u043a\u0432\u0430\u0434\u0440\u0430\u0442 \u043f\u043e \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u0438 (L-\u043e\u0431\u0440\u0430\u0437\u043d\u0430\u044f \u0444\u043e\u0440\u043c\u0430), \u0438\u043b\u0438 \u0434\u0432\u0430 \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0430 \u043f\u043e \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u0438 \u0438 \u043e\u0434\u0438\u043d \u043a\u0432\u0430\u0434\u0440\u0430\u0442 \u043f\u043e \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u0438 (L-\u043e\u0431\u0440\u0430\u0437\u043d\u0430\u044f \u0444\u043e\u0440\u043c\u0430). \u041a\u043e\u043d\u0438 \u0430\u0442\u0430\u043a\u0443\u044e\u0442 \u0434\u0440\u0443\u0433 \u0434\u0440\u0443\u0433\u0430, \u0435\u0441\u043b\u0438 \u043e\u0434\u0438\u043d \u0438\u0437 \u043d\u0438\u0445 \u043c\u043e\u0436\u0435\u0442 \u0434\u043e\u0431\u0440\u0430\u0442\u044c\u0441\u044f \u0434\u043e \u0434\u0440\u0443\u0433\u043e\u0433\u043e \u0437\u0430 \u043e\u0434\u0438\u043d \u0445\u043e\u0434.<\/p>\n<p>  <b>\u0412\u0432\u043e\u0434:<\/b><br \/>  \u041f\u0435\u0440\u0432\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0442\u0435\u0441\u0442\u043e\u0432 T. \u041a\u0430\u0436\u0434\u0430\u044f \u0438\u0437 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0445 T \u0441\u0442\u0440\u043e\u043a \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0434\u0432\u0430 \u0446\u0435\u043b\u044b\u0445 \u0447\u0438\u0441\u043b\u0430 N \u0438 M, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c \u0434\u043e\u0441\u043a\u0438.<\/p>\n<p>  <b>\u0412\u044b\u0445\u043e\u0434:<\/b><br \/>  \u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0442\u0435\u0441\u0442\u0430 \u0432\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u0442\u0440\u0435\u0431\u0443\u0435\u043c\u044b\u0439 \u043e\u0442\u0432\u0435\u0442, \u0442\u043e \u0435\u0441\u0442\u044c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0445 \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u0432 \u0440\u0430\u0437\u043c\u0435\u0449\u0435\u043d\u0438\u044f \u0440\u044b\u0446\u0430\u0440\u0435\u0439.<\/p>\n<p>  <b>\u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f:<\/b><br \/>  <code>1 &lt; = T &lt;= 100<br \/>  1 &lt;= N, M &lt; = 105<\/code><\/p>\n<p>  <b>\u041f\u0440\u0438\u043c\u0435\u0440:<br \/>  \u0412\u0432\u043e\u0434:<\/b><br \/>  <code>3<br \/>  2 2<br \/>  2 3<br \/>  4 5<\/code><\/p>\n<p>  <b>\u0412\u044b\u0445\u043e\u0434:<\/b><br \/>  <code>12<br \/>  26<br \/>  312<\/code><\/p>\n<p>  <b>\u041e\u0431\u044a\u044f\u0441\u043d\u0435\u043d\u0438\u0435:<br \/>  \u0422\u0435\u0441\u0442 1:<\/b> \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0440\u0430\u0441\u043f\u043e\u043b\u043e\u0436\u0438\u0442\u044c \u0447\u0435\u0440\u043d\u043e\u0433\u043e \u0438 \u0431\u0435\u043b\u043e\u0433\u043e \u043a\u043e\u043d\u0435\u0439 12 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u043c\u0438 \u0441\u043f\u043e\u0441\u043e\u0431\u0430\u043c\u0438 \u0442\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0447\u0442\u043e\u0431\u044b \u043d\u0438 \u043e\u0434\u0438\u043d \u0438\u0437 \u043d\u0438\u0445 \u043d\u0435 \u043c\u043e\u0433 \u043d\u0430\u043f\u0430\u0441\u0442\u044c \u0434\u0440\u0443\u0433 \u043d\u0430 \u0434\u0440\u0443\u0433\u0430.<\/div>\n<\/div>\n<p>  \u041e\u0442\u0432\u0435\u0442\u044b \u043d\u0430 \u0437\u0430\u0434\u0430\u0447\u0438 \u0431\u0443\u0434\u0443\u0442 \u0434\u0430\u043d\u044b \u0432 \u0442\u0435\u0447\u0435\u043d\u0438\u0435 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u043d\u0435\u0434\u0435\u043b\u0438 \u2014 \u0443\u0441\u043f\u0435\u0439\u0442\u0435 \u0440\u0435\u0448\u0438\u0442\u044c. \u0423\u0434\u0430\u0447\u0438!<\/div>\n<p> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/company\/spice\/blog\/489302\/\"> https:\/\/habr.com\/ru\/company\/spice\/blog\/489302\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"\n<div class=\"post__text post__text-html\" id=\"post-content-body\" data-io-article-url=\"https:\/\/habr.com\/ru\/company\/spice\/blog\/489302\/\">\u041f\u0440\u0438\u0432\u0435\u0442-\u043f\u0440\u0438\u0432\u0435\u0442! \u041c\u044b \u0432\u043d\u043e\u0432\u044c \u043f\u043e\u0434\u0433\u043e\u0442\u043e\u0432\u0438\u043b\u0438 \u0412\u0430\u043c \u043f\u043e\u0434\u0431\u043e\u0440\u043a\u0443 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u044b\u0445 \u0432\u043e\u043f\u0440\u043e\u0441\u043e\u0432 \u0438 \u0437\u0430\u0434\u0430\u0447\u0435\u043a \u0441 \u0441\u043e\u0431\u0435\u0441\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0439 \u0432 \u0432\u0435\u0434\u0443\u0449\u0438\u0435 IT-\u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0438! \u041a\u0441\u0442\u0430\u0442\u0438, \u043e\u0442\u0432\u0435\u0442\u044b \u043d\u0430 \u0437\u0430\u0434\u0430\u0447\u043a\u0438 \u0438\u0437 \u043f\u0440\u043e\u0448\u043b\u043e\u0433\u043e \u0432\u044b\u043f\u0443\u0441\u043a\u0430 \u0443\u0436\u0435 <a href=\"https:\/\/habr.com\/ru\/company\/spice\/blog\/486506\/\">\u043e\u043f\u0443\u0431\u043b\u0438\u043a\u043e\u0432\u0430\u043d\u044b<\/a>.<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/v4\/uw\/-3\/v4uw-3tbna7tdnl7qkhwhtcjlee.png\"><\/p>\n<p>  \u0412\u044b\u043f\u0443\u0441\u043a\u0438 \u0431\u0443\u0434\u0443\u0442 \u043f\u043e\u044f\u0432\u043b\u044f\u0442\u044c\u0441\u044f \u043a\u0430\u0436\u0434\u0443\u044e \u043d\u0435\u0434\u0435\u043b\u044e \u2014 \u0441\u043b\u0435\u0434\u0438\u0442\u0435 \u0437\u0430 \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u044f\u043c\u0438! \u0420\u0443\u0431\u0440\u0438\u043a\u0430 \u0432\u044b\u0445\u043e\u0434\u0438\u0442 \u043f\u0440\u0438 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u043a\u0435 \u0440\u0435\u043a\u0440\u0443\u0442\u0438\u043d\u0433\u043e\u0432\u043e\u0433\u043e \u0430\u0433\u0435\u043d\u0442\u0441\u0442\u0432\u0430 <a href=\"http:\/\/www.spice-agency.ru\/ru\/\">Spice IT<\/a>.<\/p>\n<p>  \u041d\u0430 \u044d\u0442\u043e\u0439 \u043d\u0435\u0434\u0435\u043b\u0435 \u043c\u044b \u0441\u043e\u0431\u0440\u0430\u043b\u0438 \u0437\u0430\u0434\u0430\u0447\u0438 \u0441 \u0441\u043e\u0431\u0435\u0441\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0439 \u0432 \u041d\u0438\u0434\u0435\u0440\u043b\u0430\u043d\u0434\u0441\u043a\u0443\u044e \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u044e Philips.<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-299248","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/299248","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=299248"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/299248\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=299248"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=299248"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=299248"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}