{"id":1765,"date":"2021-09-11T12:12:00","date_gmt":"2021-09-11T04:12:00","guid":{"rendered":"http:\/\/www.shuizilong.com\/house\/?p=1765"},"modified":"2021-09-11T12:37:02","modified_gmt":"2021-09-11T04:37:02","slug":"bzoj-3533-sdoi2014%e5%90%91%e9%87%8f%e9%9b%86","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/bzoj-3533-sdoi2014%e5%90%91%e9%87%8f%e9%9b%86\/","title":{"rendered":"BZOJ 3533. [Sdoi2014]\u5411\u91cf\u96c6"},"content":{"rendered":"<style>.gist table { margin-bottom: 0; }<\/style>\n<div style=\"tab-size: 8\" id=\"gist111736190\" class=\"gist\">\n<div class=\"gist-file\" translate=\"no\" data-color-mode=\"light\" data-light-theme=\"light\">\n<div class=\"gist-data\">\n<div class=\"js-gist-file-update-container js-task-list-container\">\n<div id=\"file-a-cpp\" class=\"file my-2\">\n<div itemprop=\"text\"\n      class=\"Box-body p-0 blob-wrapper data type-c  \"\n      style=\"overflow: auto\" tabindex=\"0\" role=\"region\"\n      aria-label=\"A.cpp content, created by lychees on 04:11AM on September 11, 2021.\"\n    ><\/p>\n<div class=\"js-check-hidden-unicode js-blob-code-container blob-code-content\">\n<p>  <template class=\"js-file-alert-template\"><\/p>\n<div data-view-component=\"true\" class=\"flash flash-warn flash-full d-flex flex-items-center\">\n  <svg aria-hidden=\"true\" data-component=\"Octicon\" height=\"16\" viewBox=\"0 0 16 16\" version=\"1.1\" width=\"16\" data-view-component=\"true\" class=\"octicon octicon-alert\">\n    <path d=\"M6.457 1.047c.659-1.234 2.427-1.234 3.086 0l6.082 11.378A1.75 1.75 0 0 1 14.082 15H1.918a1.75 1.75 0 0 1-1.543-2.575Zm1.763.707a.25.25 0 0 0-.44 0L1.698 13.132a.25.25 0 0 0 .22.368h12.164a.25.25 0 0 0 .22-.368Zm.53 3.996v2.5a.75.75 0 0 1-1.5 0v-2.5a.75.75 0 0 1 1.5 0ZM9 11a1 1 0 1 1-2 0 1 1 0 0 1 2 0Z\"><\/path>\n<\/svg><br \/>\n    <span><br \/>\n      This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.<br \/>\n      <a class=\"Link--inTextBlock\" href=\"https:\/\/github.co\/hiddenchars\" target=\"_blank\">Learn more about bidirectional Unicode characters<\/a><br \/>\n    <\/span><\/p>\n<div data-view-component=\"true\" class=\"flash-action\">        <a href=\"{{ revealButtonHref }}\" data-view-component=\"true\" class=\"btn-sm btn\">    Show hidden characters<br \/>\n<\/a>\n<\/div>\n<\/div>\n<p><\/template><br \/>\n<template class=\"js-line-alert-template\"><br \/>\n  <span aria-label=\"This line has hidden Unicode characters\" data-view-component=\"true\" class=\"line-alert tooltipped tooltipped-e\"><br \/>\n    <svg aria-hidden=\"true\" data-component=\"Octicon\" height=\"16\" viewBox=\"0 0 16 16\" version=\"1.1\" width=\"16\" data-view-component=\"true\" class=\"octicon octicon-alert\">\n    <path d=\"M6.457 1.047c.659-1.234 2.427-1.234 3.086 0l6.082 11.378A1.75 1.75 0 0 1 14.082 15H1.918a1.75 1.75 0 0 1-1.543-2.575Zm1.763.707a.25.25 0 0 0-.44 0L1.698 13.132a.25.25 0 0 0 .22.368h12.164a.25.25 0 0 0 .22-.368Zm.53 3.996v2.5a.75.75 0 0 1-1.5 0v-2.5a.75.75 0 0 1 1.5 0ZM9 11a1 1 0 1 1-2 0 1 1 0 0 1 2 0Z\"><\/path>\n<\/svg><br \/>\n<\/span><\/template><\/p>\n<table data-hpc class=\"highlight tab-size js-file-line-container\" data-tab-size=\"4\" data-paste-markdown-skip data-tagsearch-path=\"A.cpp\">\n<tr>\n<td id=\"file-a-cpp-L1\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"1\"><\/td>\n<td id=\"file-a-cpp-LC1\" class=\"blob-code blob-code-inner js-file-line\">\/*<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L2\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"2\"><\/td>\n<td id=\"file-a-cpp-LC2\" class=\"blob-code blob-code-inner js-file-line\">    This code has been written by MinakoKojima, feel free to ask me question. Blog: https:\/\/www.shuizilong.com\/house<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L3\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"3\"><\/td>\n<td id=\"file-a-cpp-LC3\" class=\"blob-code blob-code-inner js-file-line\">    Template Date: 2015.10.12<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L4\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"4\"><\/td>\n<td id=\"file-a-cpp-LC4\" class=\"blob-code blob-code-inner js-file-line\">    Note: &#8230;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L5\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"5\"><\/td>\n<td id=\"file-a-cpp-LC5\" class=\"blob-code blob-code-inner js-file-line\">*\/<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L6\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"6\"><\/td>\n<td id=\"file-a-cpp-LC6\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L7\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"7\"><\/td>\n<td id=\"file-a-cpp-LC7\" class=\"blob-code blob-code-inner js-file-line\">#pragma comment(linker, &quot;\/STACK:36777216&quot;)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L8\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"8\"><\/td>\n<td id=\"file-a-cpp-LC8\" class=\"blob-code blob-code-inner js-file-line\">\/\/#pragma GCC optimize (&quot;O2&quot;)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L9\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"9\"><\/td>\n<td id=\"file-a-cpp-LC9\" class=\"blob-code blob-code-inner js-file-line\">#define LOCAL<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L10\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"10\"><\/td>\n<td id=\"file-a-cpp-LC10\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;functional&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L11\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"11\"><\/td>\n<td id=\"file-a-cpp-LC11\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;algorithm&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L12\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"12\"><\/td>\n<td id=\"file-a-cpp-LC12\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;iostream&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L13\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"13\"><\/td>\n<td id=\"file-a-cpp-LC13\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;fstream&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L14\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"14\"><\/td>\n<td id=\"file-a-cpp-LC14\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;sstream&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L15\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"15\"><\/td>\n<td id=\"file-a-cpp-LC15\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;iomanip&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L16\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"16\"><\/td>\n<td id=\"file-a-cpp-LC16\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;numeric&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L17\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"17\"><\/td>\n<td id=\"file-a-cpp-LC17\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;cstring&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L18\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"18\"><\/td>\n<td id=\"file-a-cpp-LC18\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;climits&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L19\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"19\"><\/td>\n<td id=\"file-a-cpp-LC19\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;cassert&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L20\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"20\"><\/td>\n<td id=\"file-a-cpp-LC20\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;complex&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L21\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"21\"><\/td>\n<td id=\"file-a-cpp-LC21\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;cstdio&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L22\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"22\"><\/td>\n<td id=\"file-a-cpp-LC22\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;string&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L23\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"23\"><\/td>\n<td id=\"file-a-cpp-LC23\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;vector&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L24\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"24\"><\/td>\n<td id=\"file-a-cpp-LC24\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;bitset&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L25\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"25\"><\/td>\n<td id=\"file-a-cpp-LC25\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;queue&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L26\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"26\"><\/td>\n<td id=\"file-a-cpp-LC26\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;stack&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L27\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"27\"><\/td>\n<td id=\"file-a-cpp-LC27\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;cmath&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L28\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"28\"><\/td>\n<td id=\"file-a-cpp-LC28\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;ctime&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L29\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"29\"><\/td>\n<td id=\"file-a-cpp-LC29\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;list&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L30\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"30\"><\/td>\n<td id=\"file-a-cpp-LC30\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;set&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L31\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"31\"><\/td>\n<td id=\"file-a-cpp-LC31\" class=\"blob-code blob-code-inner js-file-line\">#include &lt;map&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L32\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"32\"><\/td>\n<td id=\"file-a-cpp-LC32\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L33\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"33\"><\/td>\n<td id=\"file-a-cpp-LC33\" class=\"blob-code blob-code-inner js-file-line\">\/\/#include &lt;tr1\/unordered_set&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L34\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"34\"><\/td>\n<td id=\"file-a-cpp-LC34\" class=\"blob-code blob-code-inner js-file-line\">\/\/#include &lt;tr1\/unordered_map&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L35\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"35\"><\/td>\n<td id=\"file-a-cpp-LC35\" class=\"blob-code blob-code-inner js-file-line\">\/\/#include &lt;array&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L36\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"36\"><\/td>\n<td id=\"file-a-cpp-LC36\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L37\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"37\"><\/td>\n<td id=\"file-a-cpp-LC37\" class=\"blob-code blob-code-inner js-file-line\">using namespace std;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L38\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"38\"><\/td>\n<td id=\"file-a-cpp-LC38\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L39\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"39\"><\/td>\n<td id=\"file-a-cpp-LC39\" class=\"blob-code blob-code-inner js-file-line\">#define REP(i, n) for (int i=0;i&lt;n;++i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L40\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"40\"><\/td>\n<td id=\"file-a-cpp-LC40\" class=\"blob-code blob-code-inner js-file-line\">#define FOR(i, a, b) for (int i=a;i&lt;b;++i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L41\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"41\"><\/td>\n<td id=\"file-a-cpp-LC41\" class=\"blob-code blob-code-inner js-file-line\">#define DWN(i, b, a) for (int i=b-1;i&gt;=a;&#8211;i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L42\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"42\"><\/td>\n<td id=\"file-a-cpp-LC42\" class=\"blob-code blob-code-inner js-file-line\">#define REP_1(i, n) for (int i=1;i&lt;=n;++i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L43\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"43\"><\/td>\n<td id=\"file-a-cpp-LC43\" class=\"blob-code blob-code-inner js-file-line\">#define FOR_1(i, a, b) for (int i=a;i&lt;=b;++i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L44\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"44\"><\/td>\n<td id=\"file-a-cpp-LC44\" class=\"blob-code blob-code-inner js-file-line\">#define DWN_1(i, b, a) for (int i=b;i&gt;=a;&#8211;i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L45\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"45\"><\/td>\n<td id=\"file-a-cpp-LC45\" class=\"blob-code blob-code-inner js-file-line\">#define REP_C(i, n) for (int n____=n,i=0;i&lt;n____;++i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L46\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"46\"><\/td>\n<td id=\"file-a-cpp-LC46\" class=\"blob-code blob-code-inner js-file-line\">#define FOR_C(i, a, b) for (int b____=b,i=a;i&lt;b____;++i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L47\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"47\"><\/td>\n<td id=\"file-a-cpp-LC47\" class=\"blob-code blob-code-inner js-file-line\">#define DWN_C(i, b, a) for (int a____=a,i=b-1;i&gt;=a____;&#8211;i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L48\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"48\"><\/td>\n<td id=\"file-a-cpp-LC48\" class=\"blob-code blob-code-inner js-file-line\">#define REP_N(i, n) for (i=0;i&lt;n;++i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L49\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"49\"><\/td>\n<td id=\"file-a-cpp-LC49\" class=\"blob-code blob-code-inner js-file-line\">#define FOR_N(i, a, b) for (i=a;i&lt;b;++i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L50\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"50\"><\/td>\n<td id=\"file-a-cpp-LC50\" class=\"blob-code blob-code-inner js-file-line\">#define DWN_N(i, b, a) for (i=b-1;i&gt;=a;&#8211;i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L51\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"51\"><\/td>\n<td id=\"file-a-cpp-LC51\" class=\"blob-code blob-code-inner js-file-line\">#define REP_1_C(i, n) for (int n____=n,i=1;i&lt;=n____;++i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L52\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"52\"><\/td>\n<td id=\"file-a-cpp-LC52\" class=\"blob-code blob-code-inner js-file-line\">#define FOR_1_C(i, a, b) for (int b____=b,i=a;i&lt;=b____;++i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L53\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"53\"><\/td>\n<td id=\"file-a-cpp-LC53\" class=\"blob-code blob-code-inner js-file-line\">#define DWN_1_C(i, b, a) for (int a____=a,i=b;i&gt;=a____;&#8211;i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L54\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"54\"><\/td>\n<td id=\"file-a-cpp-LC54\" class=\"blob-code blob-code-inner js-file-line\">#define REP_1_N(i, n) for (i=1;i&lt;=n;++i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L55\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"55\"><\/td>\n<td id=\"file-a-cpp-LC55\" class=\"blob-code blob-code-inner js-file-line\">#define FOR_1_N(i, a, b) for (i=a;i&lt;=b;++i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L56\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"56\"><\/td>\n<td id=\"file-a-cpp-LC56\" class=\"blob-code blob-code-inner js-file-line\">#define DWN_1_N(i, b, a) for (i=b;i&gt;=a;&#8211;i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L57\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"57\"><\/td>\n<td id=\"file-a-cpp-LC57\" class=\"blob-code blob-code-inner js-file-line\">#define REP_C_N(i, n) for (int n____=(i=0,n);i&lt;n____;++i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L58\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"58\"><\/td>\n<td id=\"file-a-cpp-LC58\" class=\"blob-code blob-code-inner js-file-line\">#define FOR_C_N(i, a, b) for (int b____=(i=0,b);i&lt;b____;++i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L59\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"59\"><\/td>\n<td id=\"file-a-cpp-LC59\" class=\"blob-code blob-code-inner js-file-line\">#define DWN_C_N(i, b, a) for (int a____=(i=b-1,a);i&gt;=a____;&#8211;i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L60\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"60\"><\/td>\n<td id=\"file-a-cpp-LC60\" class=\"blob-code blob-code-inner js-file-line\">#define REP_1_C_N(i, n) for (int n____=(i=1,n);i&lt;=n____;++i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L61\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"61\"><\/td>\n<td id=\"file-a-cpp-LC61\" class=\"blob-code blob-code-inner js-file-line\">#define FOR_1_C_N(i, a, b) for (int b____=(i=a,b);i&lt;=b____;++i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L62\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"62\"><\/td>\n<td id=\"file-a-cpp-LC62\" class=\"blob-code blob-code-inner js-file-line\">#define DWN_1_C_N(i, b, a) for (int a____=(i=b,a);i&gt;=a____;&#8211;i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L63\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"63\"><\/td>\n<td id=\"file-a-cpp-LC63\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L64\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"64\"><\/td>\n<td id=\"file-a-cpp-LC64\" class=\"blob-code blob-code-inner js-file-line\">#define ECH(it, A) for (__typeof((A).begin()) it=(A).begin(); it != (A).end(); ++it)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L65\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"65\"><\/td>\n<td id=\"file-a-cpp-LC65\" class=\"blob-code blob-code-inner js-file-line\">#define rECH(it, A) for (__typeof((A).rbegin()) it=(A).rbegin(); it != (A).rend(); ++it)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L66\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"66\"><\/td>\n<td id=\"file-a-cpp-LC66\" class=\"blob-code blob-code-inner js-file-line\">#define REP_S(i, str) for (char*i=str;*i;++i)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L67\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"67\"><\/td>\n<td id=\"file-a-cpp-LC67\" class=\"blob-code blob-code-inner js-file-line\">#define REP_L(i, hd, suc) for (int i=hd;i;i=suc[i])<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L68\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"68\"><\/td>\n<td id=\"file-a-cpp-LC68\" class=\"blob-code blob-code-inner js-file-line\">#define REP_G(i, u) REP_L(i,hd[u],suc)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L69\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"69\"><\/td>\n<td id=\"file-a-cpp-LC69\" class=\"blob-code blob-code-inner js-file-line\">#define REP_SS(x, s) for (int x=s;x;x=(x-1)&amp;s)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L70\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"70\"><\/td>\n<td id=\"file-a-cpp-LC70\" class=\"blob-code blob-code-inner js-file-line\">#define DO(n) for ( int ____n = n; ____n&#8211;&gt;0; )<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L71\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"71\"><\/td>\n<td id=\"file-a-cpp-LC71\" class=\"blob-code blob-code-inner js-file-line\">#define REP_2(i, j, n, m) REP(i, n) REP(j, m)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L72\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"72\"><\/td>\n<td id=\"file-a-cpp-LC72\" class=\"blob-code blob-code-inner js-file-line\">#define REP_2_1(i, j, n, m) REP_1(i, n) REP_1(j, m)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L73\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"73\"><\/td>\n<td id=\"file-a-cpp-LC73\" class=\"blob-code blob-code-inner js-file-line\">#define REP_3(i, j, k, n, m, l) REP(i, n) REP(j, m) REP(k, l)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L74\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"74\"><\/td>\n<td id=\"file-a-cpp-LC74\" class=\"blob-code blob-code-inner js-file-line\">#define REP_3_1(i, j, k, n, m, l) REP_1(i, n) REP_1(j, m) REP_1(k, l)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L75\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"75\"><\/td>\n<td id=\"file-a-cpp-LC75\" class=\"blob-code blob-code-inner js-file-line\">#define REP_4(i, j, k, ii, n, m, l, nn) REP(i, n) REP(j, m) REP(k, l) REP(ii, nn)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L76\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"76\"><\/td>\n<td id=\"file-a-cpp-LC76\" class=\"blob-code blob-code-inner js-file-line\">#define REP_4_1(i, j, k, ii, n, m, l, nn) REP_1(i, n) REP_1(j, m) REP_1(k, l) REP_1(ii, nn)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L77\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"77\"><\/td>\n<td id=\"file-a-cpp-LC77\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L78\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"78\"><\/td>\n<td id=\"file-a-cpp-LC78\" class=\"blob-code blob-code-inner js-file-line\">#define ALL(A) A.begin(), A.end()<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L79\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"79\"><\/td>\n<td id=\"file-a-cpp-LC79\" class=\"blob-code blob-code-inner js-file-line\">#define LLA(A) A.rbegin(), A.rend()<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L80\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"80\"><\/td>\n<td id=\"file-a-cpp-LC80\" class=\"blob-code blob-code-inner js-file-line\">#define CPY(A, B) memcpy(A, B, sizeof(A))<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L81\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"81\"><\/td>\n<td id=\"file-a-cpp-LC81\" class=\"blob-code blob-code-inner js-file-line\">#define INS(A, P, B) A.insert(A.begin() + P, B)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L82\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"82\"><\/td>\n<td id=\"file-a-cpp-LC82\" class=\"blob-code blob-code-inner js-file-line\">#define ERS(A, P) A.erase(A.begin() + P)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L83\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"83\"><\/td>\n<td id=\"file-a-cpp-LC83\" class=\"blob-code blob-code-inner js-file-line\">#define LBD(A, x) (lower_bound(ALL(A), x) &#8211; A.begin())<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L84\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"84\"><\/td>\n<td id=\"file-a-cpp-LC84\" class=\"blob-code blob-code-inner js-file-line\">#define UBD(A, x) (upper_bound(ALL(A), x) &#8211; A.begin())<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L85\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"85\"><\/td>\n<td id=\"file-a-cpp-LC85\" class=\"blob-code blob-code-inner js-file-line\">#define CTN(T, x) (T.find(x) != T.end())<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L86\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"86\"><\/td>\n<td id=\"file-a-cpp-LC86\" class=\"blob-code blob-code-inner js-file-line\">#define SZ(A) int((A).size())<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L87\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"87\"><\/td>\n<td id=\"file-a-cpp-LC87\" class=\"blob-code blob-code-inner js-file-line\">#define PB push_back<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L88\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"88\"><\/td>\n<td id=\"file-a-cpp-LC88\" class=\"blob-code blob-code-inner js-file-line\">#define MP(A, B) make_pair(A, B)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L89\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"89\"><\/td>\n<td id=\"file-a-cpp-LC89\" class=\"blob-code blob-code-inner js-file-line\">#define PTT pair&lt;T, T&gt;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L90\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"90\"><\/td>\n<td id=\"file-a-cpp-LC90\" class=\"blob-code blob-code-inner js-file-line\">#define Ts *this<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L91\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"91\"><\/td>\n<td id=\"file-a-cpp-LC91\" class=\"blob-code blob-code-inner js-file-line\">#define rTs return Ts<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L92\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"92\"><\/td>\n<td id=\"file-a-cpp-LC92\" class=\"blob-code blob-code-inner js-file-line\">#define fi first<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L93\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"93\"><\/td>\n<td id=\"file-a-cpp-LC93\" class=\"blob-code blob-code-inner js-file-line\">#define se second<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L94\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"94\"><\/td>\n<td id=\"file-a-cpp-LC94\" class=\"blob-code blob-code-inner js-file-line\">#define re real()<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L95\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"95\"><\/td>\n<td id=\"file-a-cpp-LC95\" class=\"blob-code blob-code-inner js-file-line\">#define im imag()<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L96\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"96\"><\/td>\n<td id=\"file-a-cpp-LC96\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L97\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"97\"><\/td>\n<td id=\"file-a-cpp-LC97\" class=\"blob-code blob-code-inner js-file-line\">#define Rush for(int ____T=RD(); ____T&#8211;;)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L98\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"98\"><\/td>\n<td id=\"file-a-cpp-LC98\" class=\"blob-code blob-code-inner js-file-line\">#define Display(A, n, m) {                      \\<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L99\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"99\"><\/td>\n<td id=\"file-a-cpp-LC99\" class=\"blob-code blob-code-inner js-file-line\">  REP(i, n){\t\t                            \\<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L100\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"100\"><\/td>\n<td id=\"file-a-cpp-LC100\" class=\"blob-code blob-code-inner js-file-line\">        REP(j, m-1) cout &lt;&lt; A[i][j] &lt;&lt; &quot; &quot;;     \\<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L101\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"101\"><\/td>\n<td id=\"file-a-cpp-LC101\" class=\"blob-code blob-code-inner js-file-line\">        cout &lt;&lt; A[i][m-1] &lt;&lt; endl;\t\t        \\<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L102\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"102\"><\/td>\n<td id=\"file-a-cpp-LC102\" class=\"blob-code blob-code-inner js-file-line\">\t}\t\t\t\t\t\t                    \\<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L103\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"103\"><\/td>\n<td id=\"file-a-cpp-LC103\" class=\"blob-code blob-code-inner js-file-line\">}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L104\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"104\"><\/td>\n<td id=\"file-a-cpp-LC104\" class=\"blob-code blob-code-inner js-file-line\">#define Display_1(A, n, m) {                    \\<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L105\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"105\"><\/td>\n<td id=\"file-a-cpp-LC105\" class=\"blob-code blob-code-inner js-file-line\">\tREP_1(i, n){\t\t                        \\<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L106\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"106\"><\/td>\n<td id=\"file-a-cpp-LC106\" class=\"blob-code blob-code-inner js-file-line\">        REP_1(j, m-1) cout &lt;&lt; A[i][j] &lt;&lt; &quot; &quot;;   \\<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L107\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"107\"><\/td>\n<td id=\"file-a-cpp-LC107\" class=\"blob-code blob-code-inner js-file-line\">        cout &lt;&lt; A[i][m] &lt;&lt; endl;\t\t        \\<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L108\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"108\"><\/td>\n<td id=\"file-a-cpp-LC108\" class=\"blob-code blob-code-inner js-file-line\">\t}\t\t\t\t\t\t                    \\<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L109\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"109\"><\/td>\n<td id=\"file-a-cpp-LC109\" class=\"blob-code blob-code-inner js-file-line\">}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L110\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"110\"><\/td>\n<td id=\"file-a-cpp-LC110\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L111\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"111\"><\/td>\n<td id=\"file-a-cpp-LC111\" class=\"blob-code blob-code-inner js-file-line\">typedef long long LL;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L112\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"112\"><\/td>\n<td id=\"file-a-cpp-LC112\" class=\"blob-code blob-code-inner js-file-line\">\/\/typedef long double DB;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L113\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"113\"><\/td>\n<td id=\"file-a-cpp-LC113\" class=\"blob-code blob-code-inner js-file-line\">typedef double DB;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L114\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"114\"><\/td>\n<td id=\"file-a-cpp-LC114\" class=\"blob-code blob-code-inner js-file-line\">typedef unsigned uint;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L115\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"115\"><\/td>\n<td id=\"file-a-cpp-LC115\" class=\"blob-code blob-code-inner js-file-line\">typedef unsigned long long uLL;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L116\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"116\"><\/td>\n<td id=\"file-a-cpp-LC116\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L117\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"117\"><\/td>\n<td id=\"file-a-cpp-LC117\" class=\"blob-code blob-code-inner js-file-line\">typedef vector&lt;int&gt; VI;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L118\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"118\"><\/td>\n<td id=\"file-a-cpp-LC118\" class=\"blob-code blob-code-inner js-file-line\">typedef vector&lt;char&gt; VC;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L119\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"119\"><\/td>\n<td id=\"file-a-cpp-LC119\" class=\"blob-code blob-code-inner js-file-line\">typedef vector&lt;string&gt; VS;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L120\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"120\"><\/td>\n<td id=\"file-a-cpp-LC120\" class=\"blob-code blob-code-inner js-file-line\">typedef vector&lt;LL&gt; VL;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L121\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"121\"><\/td>\n<td id=\"file-a-cpp-LC121\" class=\"blob-code blob-code-inner js-file-line\">typedef vector&lt;DB&gt; VF;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L122\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"122\"><\/td>\n<td id=\"file-a-cpp-LC122\" class=\"blob-code blob-code-inner js-file-line\">typedef set&lt;int&gt; SI;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L123\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"123\"><\/td>\n<td id=\"file-a-cpp-LC123\" class=\"blob-code blob-code-inner js-file-line\">typedef set&lt;string&gt; SS;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L124\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"124\"><\/td>\n<td id=\"file-a-cpp-LC124\" class=\"blob-code blob-code-inner js-file-line\">typedef map&lt;int, int&gt; MII;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L125\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"125\"><\/td>\n<td id=\"file-a-cpp-LC125\" class=\"blob-code blob-code-inner js-file-line\">typedef map&lt;string, int&gt; MSI;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L126\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"126\"><\/td>\n<td id=\"file-a-cpp-LC126\" class=\"blob-code blob-code-inner js-file-line\">typedef pair&lt;int, int&gt; PII;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L127\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"127\"><\/td>\n<td id=\"file-a-cpp-LC127\" class=\"blob-code blob-code-inner js-file-line\">typedef pair&lt;LL, LL&gt; PLL;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L128\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"128\"><\/td>\n<td id=\"file-a-cpp-LC128\" class=\"blob-code blob-code-inner js-file-line\">typedef vector&lt;PII&gt; VII;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L129\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"129\"><\/td>\n<td id=\"file-a-cpp-LC129\" class=\"blob-code blob-code-inner js-file-line\">typedef vector&lt;VI&gt; VVI;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L130\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"130\"><\/td>\n<td id=\"file-a-cpp-LC130\" class=\"blob-code blob-code-inner js-file-line\">typedef vector&lt;VII&gt; VVII;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L131\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"131\"><\/td>\n<td id=\"file-a-cpp-LC131\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L132\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"132\"><\/td>\n<td id=\"file-a-cpp-LC132\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline T&amp; RD(T &amp;);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L133\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"133\"><\/td>\n<td id=\"file-a-cpp-LC133\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline void OT(const T &amp;);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L134\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"134\"><\/td>\n<td id=\"file-a-cpp-LC134\" class=\"blob-code blob-code-inner js-file-line\">\/\/inline int RD(){int x; return RD(x);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L135\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"135\"><\/td>\n<td id=\"file-a-cpp-LC135\" class=\"blob-code blob-code-inner js-file-line\">inline LL RD(){LL x; return RD(x);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L136\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"136\"><\/td>\n<td id=\"file-a-cpp-LC136\" class=\"blob-code blob-code-inner js-file-line\">inline DB&amp; RF(DB &amp;);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L137\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"137\"><\/td>\n<td id=\"file-a-cpp-LC137\" class=\"blob-code blob-code-inner js-file-line\">inline DB RF(){DB x; return RF(x);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L138\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"138\"><\/td>\n<td id=\"file-a-cpp-LC138\" class=\"blob-code blob-code-inner js-file-line\">inline char* RS(char *s);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L139\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"139\"><\/td>\n<td id=\"file-a-cpp-LC139\" class=\"blob-code blob-code-inner js-file-line\">inline char&amp; RC(char &amp;c);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L140\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"140\"><\/td>\n<td id=\"file-a-cpp-LC140\" class=\"blob-code blob-code-inner js-file-line\">inline char RC();<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L141\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"141\"><\/td>\n<td id=\"file-a-cpp-LC141\" class=\"blob-code blob-code-inner js-file-line\">inline char&amp; RC(char &amp;c){scanf(&quot; %c&quot;, &amp;c); return c;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L142\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"142\"><\/td>\n<td id=\"file-a-cpp-LC142\" class=\"blob-code blob-code-inner js-file-line\">inline char RC(){char c; return RC(c);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L143\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"143\"><\/td>\n<td id=\"file-a-cpp-LC143\" class=\"blob-code blob-code-inner js-file-line\">\/\/inline char&amp; RC(char &amp;c){c = getchar(); return c;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L144\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"144\"><\/td>\n<td id=\"file-a-cpp-LC144\" class=\"blob-code blob-code-inner js-file-line\">\/\/inline char RC(){return getchar();}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L145\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"145\"><\/td>\n<td id=\"file-a-cpp-LC145\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L146\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"146\"><\/td>\n<td id=\"file-a-cpp-LC146\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline T&amp; RDD(T &amp;);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L147\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"147\"><\/td>\n<td id=\"file-a-cpp-LC147\" class=\"blob-code blob-code-inner js-file-line\">inline LL RDD(){LL x; return RDD(x);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L148\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"148\"><\/td>\n<td id=\"file-a-cpp-LC148\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L149\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"149\"><\/td>\n<td id=\"file-a-cpp-LC149\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1&gt; inline T0&amp; RD(T0 &amp;x0, T1 &amp;x1){RD(x0), RD(x1); return x0;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L150\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"150\"><\/td>\n<td id=\"file-a-cpp-LC150\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2&gt; inline T0&amp; RD(T0 &amp;x0, T1 &amp;x1, T2 &amp;x2){RD(x0), RD(x1), RD(x2); return x0;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L151\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"151\"><\/td>\n<td id=\"file-a-cpp-LC151\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2, class T3&gt; inline T0&amp; RD(T0 &amp;x0, T1 &amp;x1, T2 &amp;x2, T3 &amp;x3){RD(x0), RD(x1), RD(x2), RD(x3); return x0;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L152\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"152\"><\/td>\n<td id=\"file-a-cpp-LC152\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2, class T3, class T4&gt; inline T0&amp; RD(T0 &amp;x0, T1 &amp;x1, T2 &amp;x2, T3 &amp;x3, T4 &amp;x4){RD(x0), RD(x1), RD(x2), RD(x3), RD(x4); return x0;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L153\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"153\"><\/td>\n<td id=\"file-a-cpp-LC153\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2, class T3, class T4, class T5&gt; inline T0&amp; RD(T0 &amp;x0, T1 &amp;x1, T2 &amp;x2, T3 &amp;x3, T4 &amp;x4, T5 &amp;x5){RD(x0), RD(x1), RD(x2), RD(x3), RD(x4), RD(x5); return x0;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L154\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"154\"><\/td>\n<td id=\"file-a-cpp-LC154\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2, class T3, class T4, class T5, class T6&gt; inline T0&amp; RD(T0 &amp;x0, T1 &amp;x1, T2 &amp;x2, T3 &amp;x3, T4 &amp;x4, T5 &amp;x5, T6 &amp;x6){RD(x0), RD(x1), RD(x2), RD(x3), RD(x4), RD(x5), RD(x6); return x0;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L155\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"155\"><\/td>\n<td id=\"file-a-cpp-LC155\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1&gt; inline void OT(const T0 &amp;x0, const T1 &amp;x1){OT(x0), OT(x1);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L156\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"156\"><\/td>\n<td id=\"file-a-cpp-LC156\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2&gt; inline void OT(const T0 &amp;x0, const T1 &amp;x1, const T2 &amp;x2){OT(x0), OT(x1), OT(x2);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L157\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"157\"><\/td>\n<td id=\"file-a-cpp-LC157\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2, class T3&gt; inline void OT(const T0 &amp;x0, const T1 &amp;x1, const T2 &amp;x2, const T3 &amp;x3){OT(x0), OT(x1), OT(x2), OT(x3);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L158\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"158\"><\/td>\n<td id=\"file-a-cpp-LC158\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2, class T3, class T4&gt; inline void OT(const T0 &amp;x0, const T1 &amp;x1, const T2 &amp;x2, const T3 &amp;x3, const T4 &amp;x4){OT(x0), OT(x1), OT(x2), OT(x3), OT(x4);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L159\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"159\"><\/td>\n<td id=\"file-a-cpp-LC159\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2, class T3, class T4, class T5&gt; inline void OT(const T0 &amp;x0, const T1 &amp;x1, const T2 &amp;x2, const T3 &amp;x3, const T4 &amp;x4, const T5 &amp;x5){OT(x0), OT(x1), OT(x2), OT(x3), OT(x4), OT(x5);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L160\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"160\"><\/td>\n<td id=\"file-a-cpp-LC160\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2, class T3, class T4, class T5, class T6&gt; inline void OT(const T0 &amp;x0, const T1 &amp;x1, const T2 &amp;x2, const T3 &amp;x3, const T4 &amp;x4, const T5 &amp;x5, const T6 &amp;x6){OT(x0), OT(x1), OT(x2), OT(x3), OT(x4), OT(x5), OT(x6);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L161\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"161\"><\/td>\n<td id=\"file-a-cpp-LC161\" class=\"blob-code blob-code-inner js-file-line\">inline char&amp; RC(char &amp;a, char &amp;b){RC(a), RC(b); return a;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L162\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"162\"><\/td>\n<td id=\"file-a-cpp-LC162\" class=\"blob-code blob-code-inner js-file-line\">inline char&amp; RC(char &amp;a, char &amp;b, char &amp;c){RC(a), RC(b), RC(c); return a;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L163\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"163\"><\/td>\n<td id=\"file-a-cpp-LC163\" class=\"blob-code blob-code-inner js-file-line\">inline char&amp; RC(char &amp;a, char &amp;b, char &amp;c, char &amp;d){RC(a), RC(b), RC(c), RC(d); return a;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L164\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"164\"><\/td>\n<td id=\"file-a-cpp-LC164\" class=\"blob-code blob-code-inner js-file-line\">inline char&amp; RC(char &amp;a, char &amp;b, char &amp;c, char &amp;d, char &amp;e){RC(a), RC(b), RC(c), RC(d), RC(e); return a;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L165\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"165\"><\/td>\n<td id=\"file-a-cpp-LC165\" class=\"blob-code blob-code-inner js-file-line\">inline char&amp; RC(char &amp;a, char &amp;b, char &amp;c, char &amp;d, char &amp;e, char &amp;f){RC(a), RC(b), RC(c), RC(d), RC(e), RC(f); return a;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L166\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"166\"><\/td>\n<td id=\"file-a-cpp-LC166\" class=\"blob-code blob-code-inner js-file-line\">inline char&amp; RC(char &amp;a, char &amp;b, char &amp;c, char &amp;d, char &amp;e, char &amp;f, char &amp;g){RC(a), RC(b), RC(c), RC(d), RC(e), RC(f), RC(g); return a;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L167\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"167\"><\/td>\n<td id=\"file-a-cpp-LC167\" class=\"blob-code blob-code-inner js-file-line\">inline DB&amp; RF(DB &amp;a, DB &amp;b){RF(a), RF(b); return a;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L168\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"168\"><\/td>\n<td id=\"file-a-cpp-LC168\" class=\"blob-code blob-code-inner js-file-line\">inline DB&amp; RF(DB &amp;a, DB &amp;b, DB &amp;c){RF(a), RF(b), RF(c); return a;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L169\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"169\"><\/td>\n<td id=\"file-a-cpp-LC169\" class=\"blob-code blob-code-inner js-file-line\">inline DB&amp; RF(DB &amp;a, DB &amp;b, DB &amp;c, DB &amp;d){RF(a), RF(b), RF(c), RF(d); return a;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L170\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"170\"><\/td>\n<td id=\"file-a-cpp-LC170\" class=\"blob-code blob-code-inner js-file-line\">inline DB&amp; RF(DB &amp;a, DB &amp;b, DB &amp;c, DB &amp;d, DB &amp;e){RF(a), RF(b), RF(c), RF(d), RF(e); return a;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L171\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"171\"><\/td>\n<td id=\"file-a-cpp-LC171\" class=\"blob-code blob-code-inner js-file-line\">inline DB&amp; RF(DB &amp;a, DB &amp;b, DB &amp;c, DB &amp;d, DB &amp;e, DB &amp;f){RF(a), RF(b), RF(c), RF(d), RF(e), RF(f); return a;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L172\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"172\"><\/td>\n<td id=\"file-a-cpp-LC172\" class=\"blob-code blob-code-inner js-file-line\">inline DB&amp; RF(DB &amp;a, DB &amp;b, DB &amp;c, DB &amp;d, DB &amp;e, DB &amp;f, DB &amp;g){RF(a), RF(b), RF(c), RF(d), RF(e), RF(f), RF(g); return a;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L173\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"173\"><\/td>\n<td id=\"file-a-cpp-LC173\" class=\"blob-code blob-code-inner js-file-line\">inline void RS(char *s1, char *s2){RS(s1), RS(s2);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L174\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"174\"><\/td>\n<td id=\"file-a-cpp-LC174\" class=\"blob-code blob-code-inner js-file-line\">inline void RS(char *s1, char *s2, char *s3){RS(s1), RS(s2), RS(s3);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L175\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"175\"><\/td>\n<td id=\"file-a-cpp-LC175\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0,class T1&gt;inline T0&amp; RDD(T0&amp;a, T1&amp;b){RDD(a),RDD(b); return a;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L176\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"176\"><\/td>\n<td id=\"file-a-cpp-LC176\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0,class T1,class T2&gt;inline T1&amp; RDD(T0&amp;a, T1&amp;b, T2&amp;c){RDD(a),RDD(b),RDD(c); return a;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L177\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"177\"><\/td>\n<td id=\"file-a-cpp-LC177\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L178\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"178\"><\/td>\n<td id=\"file-a-cpp-LC178\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline void RST(T &amp;A){memset(A, 0, sizeof(A));}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L179\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"179\"><\/td>\n<td id=\"file-a-cpp-LC179\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline void FLC(T &amp;A, int x){memset(A, x, sizeof(A));}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L180\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"180\"><\/td>\n<td id=\"file-a-cpp-LC180\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline void CLR(T &amp;A){A.clear();}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L181\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"181\"><\/td>\n<td id=\"file-a-cpp-LC181\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L182\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"182\"><\/td>\n<td id=\"file-a-cpp-LC182\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1&gt; inline void RST(T0 &amp;A0, T1 &amp;A1){RST(A0), RST(A1);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L183\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"183\"><\/td>\n<td id=\"file-a-cpp-LC183\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2&gt; inline void RST(T0 &amp;A0, T1 &amp;A1, T2 &amp;A2){RST(A0), RST(A1), RST(A2);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L184\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"184\"><\/td>\n<td id=\"file-a-cpp-LC184\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2, class T3&gt; inline void RST(T0 &amp;A0, T1 &amp;A1, T2 &amp;A2, T3 &amp;A3){RST(A0), RST(A1), RST(A2), RST(A3);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L185\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"185\"><\/td>\n<td id=\"file-a-cpp-LC185\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2, class T3, class T4&gt; inline void RST(T0 &amp;A0, T1 &amp;A1, T2 &amp;A2, T3 &amp;A3, T4 &amp;A4){RST(A0), RST(A1), RST(A2), RST(A3), RST(A4);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L186\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"186\"><\/td>\n<td id=\"file-a-cpp-LC186\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2, class T3, class T4, class T5&gt; inline void RST(T0 &amp;A0, T1 &amp;A1, T2 &amp;A2, T3 &amp;A3, T4 &amp;A4, T5 &amp;A5){RST(A0), RST(A1), RST(A2), RST(A3), RST(A4), RST(A5);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L187\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"187\"><\/td>\n<td id=\"file-a-cpp-LC187\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2, class T3, class T4, class T5, class T6&gt; inline void RST(T0 &amp;A0, T1 &amp;A1, T2 &amp;A2, T3 &amp;A3, T4 &amp;A4, T5 &amp;A5, T6 &amp;A6){RST(A0), RST(A1), RST(A2), RST(A3), RST(A4), RST(A5), RST(A6);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L188\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"188\"><\/td>\n<td id=\"file-a-cpp-LC188\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1&gt; inline void FLC(T0 &amp;A0, T1 &amp;A1, int x){FLC(A0, x), FLC(A1, x);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L189\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"189\"><\/td>\n<td id=\"file-a-cpp-LC189\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2&gt; inline void FLC(T0 &amp;A0, T1 &amp;A1, T2 &amp;A2, int x){FLC(A0, x), FLC(A1, x), FLC(A2, x);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L190\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"190\"><\/td>\n<td id=\"file-a-cpp-LC190\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2, class T3&gt; inline void FLC(T0 &amp;A0, T1 &amp;A1, T2 &amp;A2, T3 &amp;A3, int x){FLC(A0, x), FLC(A1, x), FLC(A2, x), FLC(A3, x);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L191\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"191\"><\/td>\n<td id=\"file-a-cpp-LC191\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2, class T3, class T4&gt; inline void FLC(T0 &amp;A0, T1 &amp;A1, T2 &amp;A2, T3 &amp;A3, T4 &amp;A4, int x){FLC(A0, x), FLC(A1, x), FLC(A2, x), FLC(A3, x), FLC(A4, x);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L192\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"192\"><\/td>\n<td id=\"file-a-cpp-LC192\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2, class T3, class T4, class T5&gt; inline void FLC(T0 &amp;A0, T1 &amp;A1, T2 &amp;A2, T3 &amp;A3, T4 &amp;A4, T5 &amp;A5, int x){FLC(A0, x), FLC(A1, x), FLC(A2, x), FLC(A3, x), FLC(A4, x), FLC(A5, x);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L193\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"193\"><\/td>\n<td id=\"file-a-cpp-LC193\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2, class T3, class T4, class T5, class T6&gt; inline void FLC(T0 &amp;A0, T1 &amp;A1, T2 &amp;A2, T3 &amp;A3, T4 &amp;A4, T5 &amp;A5, T6 &amp;A6, int x){FLC(A0, x), FLC(A1, x), FLC(A2, x), FLC(A3, x), FLC(A4, x), FLC(A5, x), FLC(A6, x);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L194\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"194\"><\/td>\n<td id=\"file-a-cpp-LC194\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline void CLR(priority_queue&lt;T&gt; &amp;Q){while (!Q.empty()) Q.pop();}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L195\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"195\"><\/td>\n<td id=\"file-a-cpp-LC195\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline void CLR(stack&lt;T&gt; &amp;S){while (!S.empty()) S.pop();}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L196\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"196\"><\/td>\n<td id=\"file-a-cpp-LC196\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline void CLR(queue&lt;T&gt; &amp;Q){while (!Q.empty()) Q.pop();}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L197\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"197\"><\/td>\n<td id=\"file-a-cpp-LC197\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L198\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"198\"><\/td>\n<td id=\"file-a-cpp-LC198\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1&gt; inline void CLR(T0 &amp;A0, T1 &amp;A1){CLR(A0), CLR(A1);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L199\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"199\"><\/td>\n<td id=\"file-a-cpp-LC199\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2&gt; inline void CLR(T0 &amp;A0, T1 &amp;A1, T2 &amp;A2){CLR(A0), CLR(A1), CLR(A2);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L200\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"200\"><\/td>\n<td id=\"file-a-cpp-LC200\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2, class T3&gt; inline void CLR(T0 &amp;A0, T1 &amp;A1, T2 &amp;A2, T3 &amp;A3){CLR(A0), CLR(A1), CLR(A2), CLR(A3);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L201\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"201\"><\/td>\n<td id=\"file-a-cpp-LC201\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2, class T3, class T4&gt; inline void CLR(T0 &amp;A0, T1 &amp;A1, T2 &amp;A2, T3 &amp;A3, T4 &amp;A4){CLR(A0), CLR(A1), CLR(A2), CLR(A3), CLR(A4);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L202\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"202\"><\/td>\n<td id=\"file-a-cpp-LC202\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2, class T3, class T4, class T5&gt; inline void CLR(T0 &amp;A0, T1 &amp;A1, T2 &amp;A2, T3 &amp;A3, T4 &amp;A4, T5 &amp;A5){CLR(A0), CLR(A1), CLR(A2), CLR(A3), CLR(A4), CLR(A5);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L203\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"203\"><\/td>\n<td id=\"file-a-cpp-LC203\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T0, class T1, class T2, class T3, class T4, class T5, class T6&gt; inline void CLR(T0 &amp;A0, T1 &amp;A1, T2 &amp;A2, T3 &amp;A3, T4 &amp;A4, T5 &amp;A5, T6 &amp;A6){CLR(A0), CLR(A1), CLR(A2), CLR(A3), CLR(A4), CLR(A5), CLR(A6);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L204\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"204\"><\/td>\n<td id=\"file-a-cpp-LC204\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline void CLR(T &amp;A, int n){REP(i, n) CLR(A[i]);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L205\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"205\"><\/td>\n<td id=\"file-a-cpp-LC205\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L206\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"206\"><\/td>\n<td id=\"file-a-cpp-LC206\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline bool EPT(T &amp;a){return a.empty();}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L207\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"207\"><\/td>\n<td id=\"file-a-cpp-LC207\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline T&amp; SRT(T &amp;A){sort(ALL(A)); return A;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L208\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"208\"><\/td>\n<td id=\"file-a-cpp-LC208\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T, class C&gt; inline T&amp; SRT(T &amp;A, C cmp){sort(ALL(A), cmp); return A;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L209\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"209\"><\/td>\n<td id=\"file-a-cpp-LC209\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline T&amp; RVS(T &amp;A){reverse(ALL(A)); return A;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L210\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"210\"><\/td>\n<td id=\"file-a-cpp-LC210\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline T&amp; UNQQ(T &amp;A){A.resize(unique(ALL(A))-A.begin());return A;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L211\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"211\"><\/td>\n<td id=\"file-a-cpp-LC211\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline T&amp; UNQ(T &amp;A){SRT(A);return UNQQ(A);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L212\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"212\"><\/td>\n<td id=\"file-a-cpp-LC212\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T, class C&gt; inline T&amp; UNQ(T &amp;A, C cmp){SRT(A, cmp);return UNQQ(A);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L213\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"213\"><\/td>\n<td id=\"file-a-cpp-LC213\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L214\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"214\"><\/td>\n<td id=\"file-a-cpp-LC214\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L215\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"215\"><\/td>\n<td id=\"file-a-cpp-LC215\" class=\"blob-code blob-code-inner js-file-line\">\/\/}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L216\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"216\"><\/td>\n<td id=\"file-a-cpp-LC216\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L217\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"217\"><\/td>\n<td id=\"file-a-cpp-LC217\" class=\"blob-code blob-code-inner js-file-line\">\/** Constant List .. **\/ \/\/{<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L218\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"218\"><\/td>\n<td id=\"file-a-cpp-LC218\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L219\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"219\"><\/td>\n<td id=\"file-a-cpp-LC219\" class=\"blob-code blob-code-inner js-file-line\">const int MOD = 998244353; \/\/ int(1e9) + 7;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L220\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"220\"><\/td>\n<td id=\"file-a-cpp-LC220\" class=\"blob-code blob-code-inner js-file-line\">const int INF = 0x3f3f3f3f;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L221\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"221\"><\/td>\n<td id=\"file-a-cpp-LC221\" class=\"blob-code blob-code-inner js-file-line\">const LL INFF = 0x3f3f3f3f3f3f3f3fLL;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L222\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"222\"><\/td>\n<td id=\"file-a-cpp-LC222\" class=\"blob-code blob-code-inner js-file-line\">const DB EPS = 1e-9;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L223\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"223\"><\/td>\n<td id=\"file-a-cpp-LC223\" class=\"blob-code blob-code-inner js-file-line\">const DB OO = 1e20;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L224\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"224\"><\/td>\n<td id=\"file-a-cpp-LC224\" class=\"blob-code blob-code-inner js-file-line\">const DB PI = acos(-1.0); \/\/M_PI;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L225\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"225\"><\/td>\n<td id=\"file-a-cpp-LC225\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L226\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"226\"><\/td>\n<td id=\"file-a-cpp-LC226\" class=\"blob-code blob-code-inner js-file-line\">const int dx[] = {-1, 1, 0, 0};<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L227\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"227\"><\/td>\n<td id=\"file-a-cpp-LC227\" class=\"blob-code blob-code-inner js-file-line\">const int dy[] = {0, 0, 1, -1};<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L228\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"228\"><\/td>\n<td id=\"file-a-cpp-LC228\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L229\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"229\"><\/td>\n<td id=\"file-a-cpp-LC229\" class=\"blob-code blob-code-inner js-file-line\">\/\/}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L230\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"230\"><\/td>\n<td id=\"file-a-cpp-LC230\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L231\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"231\"><\/td>\n<td id=\"file-a-cpp-LC231\" class=\"blob-code blob-code-inner js-file-line\">\/** Add On .. **\/ \/\/{<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L232\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"232\"><\/td>\n<td id=\"file-a-cpp-LC232\" class=\"blob-code blob-code-inner js-file-line\">\/\/ &lt;&lt;= &#39;0. Nichi Joo ., \/\/{<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L233\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"233\"><\/td>\n<td id=\"file-a-cpp-LC233\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L234\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"234\"><\/td>\n<td id=\"file-a-cpp-LC234\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline bool checkMin(T &amp;a,const T b){return b &lt; a ? a = b, 1 : 0;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L235\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"235\"><\/td>\n<td id=\"file-a-cpp-LC235\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline bool checkMax(T &amp;a,const T b){return a &lt; b ? a = b, 1 : 0;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L236\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"236\"><\/td>\n<td id=\"file-a-cpp-LC236\" class=\"blob-code blob-code-inner js-file-line\">template &lt;class T, class C&gt; inline bool checkUpd(T&amp; a, const T b, C c){return c(b,a) ? a = b, 1 : 0;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L237\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"237\"><\/td>\n<td id=\"file-a-cpp-LC237\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline T min(T a, T b, T c){return min(min(a, b), c);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L238\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"238\"><\/td>\n<td id=\"file-a-cpp-LC238\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline T max(T a, T b, T c){return max(max(a, b), c);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L239\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"239\"><\/td>\n<td id=\"file-a-cpp-LC239\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline T min(T a, T b, T c, T d){return min(min(a, b), min(c, d));}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L240\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"240\"><\/td>\n<td id=\"file-a-cpp-LC240\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline T max(T a, T b, T c, T d){return max(max(a, b), max(c, d));}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L241\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"241\"><\/td>\n<td id=\"file-a-cpp-LC241\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline T min(T a, T b, T c, T d, T e){return min(min(min(a,b),min(c,d)),e);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L242\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"242\"><\/td>\n<td id=\"file-a-cpp-LC242\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline T max(T a, T b, T c, T d, T e){return max(max(max(a,b),max(c,d)),e);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L243\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"243\"><\/td>\n<td id=\"file-a-cpp-LC243\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline T sqr(T a){return a*a;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L244\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"244\"><\/td>\n<td id=\"file-a-cpp-LC244\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline T cub(T a){return a*a*a;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L245\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"245\"><\/td>\n<td id=\"file-a-cpp-LC245\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline T ceil(T x, T y){return (x &#8211; 1) \/ y + 1;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L246\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"246\"><\/td>\n<td id=\"file-a-cpp-LC246\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; T abs(T x){return x&gt;0?x:-x;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L247\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"247\"><\/td>\n<td id=\"file-a-cpp-LC247\" class=\"blob-code blob-code-inner js-file-line\">inline int sgn(DB x){return x &lt; -EPS ? -1 : x &gt; EPS;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L248\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"248\"><\/td>\n<td id=\"file-a-cpp-LC248\" class=\"blob-code blob-code-inner js-file-line\">inline int sgn(DB x, DB y){return sgn(x &#8211; y);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L249\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"249\"><\/td>\n<td id=\"file-a-cpp-LC249\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L250\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"250\"><\/td>\n<td id=\"file-a-cpp-LC250\" class=\"blob-code blob-code-inner js-file-line\">inline DB cos(DB a, DB b, DB c){return (sqr(a)+sqr(b)-sqr(c))\/(2*a*b);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L251\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"251\"><\/td>\n<td id=\"file-a-cpp-LC251\" class=\"blob-code blob-code-inner js-file-line\">inline DB cot(DB x){return 1.\/tan(x);};<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L252\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"252\"><\/td>\n<td id=\"file-a-cpp-LC252\" class=\"blob-code blob-code-inner js-file-line\">inline DB sec(DB x){return 1.\/cos(x);};<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L253\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"253\"><\/td>\n<td id=\"file-a-cpp-LC253\" class=\"blob-code blob-code-inner js-file-line\">inline DB csc(DB x){return 1.\/sin(x);};<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L254\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"254\"><\/td>\n<td id=\"file-a-cpp-LC254\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L255\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"255\"><\/td>\n<td id=\"file-a-cpp-LC255\" class=\"blob-code blob-code-inner js-file-line\">\/\/}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L256\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"256\"><\/td>\n<td id=\"file-a-cpp-LC256\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L257\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"257\"><\/td>\n<td id=\"file-a-cpp-LC257\" class=\"blob-code blob-code-inner js-file-line\">\/\/}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L258\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"258\"><\/td>\n<td id=\"file-a-cpp-LC258\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L259\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"259\"><\/td>\n<td id=\"file-a-cpp-LC259\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L260\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"260\"><\/td>\n<td id=\"file-a-cpp-LC260\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L261\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"261\"><\/td>\n<td id=\"file-a-cpp-LC261\" class=\"blob-code blob-code-inner js-file-line\">\/** I\/O Accelerator Interface .. **\/ \/\/{<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L262\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"262\"><\/td>\n<td id=\"file-a-cpp-LC262\" class=\"blob-code blob-code-inner js-file-line\">#define g (c=getchar())<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L263\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"263\"><\/td>\n<td id=\"file-a-cpp-LC263\" class=\"blob-code blob-code-inner js-file-line\">#define d isdigit(g)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L264\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"264\"><\/td>\n<td id=\"file-a-cpp-LC264\" class=\"blob-code blob-code-inner js-file-line\">#define p x=x*10+c-&#39;0&#39;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L265\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"265\"><\/td>\n<td id=\"file-a-cpp-LC265\" class=\"blob-code blob-code-inner js-file-line\">#define n x=x*10+&#39;0&#39;-c<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L266\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"266\"><\/td>\n<td id=\"file-a-cpp-LC266\" class=\"blob-code blob-code-inner js-file-line\">#define pp l\/=10,p<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L267\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"267\"><\/td>\n<td id=\"file-a-cpp-LC267\" class=\"blob-code blob-code-inner js-file-line\">#define nn l\/=10,n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L268\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"268\"><\/td>\n<td id=\"file-a-cpp-LC268\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline T&amp; RD(T &amp;x){<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L269\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"269\"><\/td>\n<td id=\"file-a-cpp-LC269\" class=\"blob-code blob-code-inner js-file-line\">    char c;while(!d);x=c-&#39;0&#39;;while(d)p;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L270\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"270\"><\/td>\n<td id=\"file-a-cpp-LC270\" class=\"blob-code blob-code-inner js-file-line\">    return x;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L271\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"271\"><\/td>\n<td id=\"file-a-cpp-LC271\" class=\"blob-code blob-code-inner js-file-line\">}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L272\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"272\"><\/td>\n<td id=\"file-a-cpp-LC272\" class=\"blob-code blob-code-inner js-file-line\">template&lt;class T&gt; inline T&amp; RDD(T &amp;x){<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L273\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"273\"><\/td>\n<td id=\"file-a-cpp-LC273\" class=\"blob-code blob-code-inner js-file-line\">    char c;while(g,c!=&#39;-&#39;&amp;&amp;!isdigit(c));<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L274\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"274\"><\/td>\n<td id=\"file-a-cpp-LC274\" class=\"blob-code blob-code-inner js-file-line\">    if (c==&#39;-&#39;){x=&#39;0&#39;-g;while(d)n;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L275\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"275\"><\/td>\n<td id=\"file-a-cpp-LC275\" class=\"blob-code blob-code-inner js-file-line\">    else{x=c-&#39;0&#39;;while(d)p;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L276\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"276\"><\/td>\n<td id=\"file-a-cpp-LC276\" class=\"blob-code blob-code-inner js-file-line\">    return x;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L277\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"277\"><\/td>\n<td id=\"file-a-cpp-LC277\" class=\"blob-code blob-code-inner js-file-line\">}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L278\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"278\"><\/td>\n<td id=\"file-a-cpp-LC278\" class=\"blob-code blob-code-inner js-file-line\">inline DB&amp; RF(DB &amp;x){<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L279\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"279\"><\/td>\n<td id=\"file-a-cpp-LC279\" class=\"blob-code blob-code-inner js-file-line\">    \/\/scanf(&quot;%lf&quot;, &amp;x);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L280\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"280\"><\/td>\n<td id=\"file-a-cpp-LC280\" class=\"blob-code blob-code-inner js-file-line\">    char c;while(g,c!=&#39;-&#39;&amp;&amp;c!=&#39;.&#39;&amp;&amp;!isdigit(c));<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L281\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"281\"><\/td>\n<td id=\"file-a-cpp-LC281\" class=\"blob-code blob-code-inner js-file-line\">    if(c==&#39;-&#39;)if(g==&#39;.&#39;){x=0;DB l=1;while(d)nn;x*=l;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L282\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"282\"><\/td>\n<td id=\"file-a-cpp-LC282\" class=\"blob-code blob-code-inner js-file-line\">        else{x=&#39;0&#39;-c;while(d)n;if(c==&#39;.&#39;){DB l=1;while(d)nn;x*=l;}}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L283\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"283\"><\/td>\n<td id=\"file-a-cpp-LC283\" class=\"blob-code blob-code-inner js-file-line\">    else if(c==&#39;.&#39;){x=0;DB l=1;while(d)pp;x*=l;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L284\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"284\"><\/td>\n<td id=\"file-a-cpp-LC284\" class=\"blob-code blob-code-inner js-file-line\">        else{x=c-&#39;0&#39;;while(d)p;if(c==&#39;.&#39;){DB l=1;while(d)pp;x*=l;}}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L285\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"285\"><\/td>\n<td id=\"file-a-cpp-LC285\" class=\"blob-code blob-code-inner js-file-line\">    return x;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L286\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"286\"><\/td>\n<td id=\"file-a-cpp-LC286\" class=\"blob-code blob-code-inner js-file-line\">}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L287\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"287\"><\/td>\n<td id=\"file-a-cpp-LC287\" class=\"blob-code blob-code-inner js-file-line\">#undef nn<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L288\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"288\"><\/td>\n<td id=\"file-a-cpp-LC288\" class=\"blob-code blob-code-inner js-file-line\">#undef pp<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L289\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"289\"><\/td>\n<td id=\"file-a-cpp-LC289\" class=\"blob-code blob-code-inner js-file-line\">#undef n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L290\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"290\"><\/td>\n<td id=\"file-a-cpp-LC290\" class=\"blob-code blob-code-inner js-file-line\">#undef p<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L291\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"291\"><\/td>\n<td id=\"file-a-cpp-LC291\" class=\"blob-code blob-code-inner js-file-line\">#undef d<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L292\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"292\"><\/td>\n<td id=\"file-a-cpp-LC292\" class=\"blob-code blob-code-inner js-file-line\">#undef g<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L293\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"293\"><\/td>\n<td id=\"file-a-cpp-LC293\" class=\"blob-code blob-code-inner js-file-line\">inline char* RS(char *s){<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L294\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"294\"><\/td>\n<td id=\"file-a-cpp-LC294\" class=\"blob-code blob-code-inner js-file-line\">    \/\/gets(s);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L295\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"295\"><\/td>\n<td id=\"file-a-cpp-LC295\" class=\"blob-code blob-code-inner js-file-line\">    scanf(&quot;%s&quot;, s);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L296\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"296\"><\/td>\n<td id=\"file-a-cpp-LC296\" class=\"blob-code blob-code-inner js-file-line\">    return s;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L297\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"297\"><\/td>\n<td id=\"file-a-cpp-LC297\" class=\"blob-code blob-code-inner js-file-line\">}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L298\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"298\"><\/td>\n<td id=\"file-a-cpp-LC298\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L299\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"299\"><\/td>\n<td id=\"file-a-cpp-LC299\" class=\"blob-code blob-code-inner js-file-line\">int last_ans; int Case; template&lt;class T&gt; inline void OT(const T &amp;x){<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L300\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"300\"><\/td>\n<td id=\"file-a-cpp-LC300\" class=\"blob-code blob-code-inner js-file-line\">    \/\/printf(&quot;Case #%d: &quot;, ++Case);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L301\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"301\"><\/td>\n<td id=\"file-a-cpp-LC301\" class=\"blob-code blob-code-inner js-file-line\">    printf(&quot;%lld\\n&quot;, x);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L302\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"302\"><\/td>\n<td id=\"file-a-cpp-LC302\" class=\"blob-code blob-code-inner js-file-line\">    \/\/printf(&quot;%I64d\\n&quot;, x);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L303\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"303\"><\/td>\n<td id=\"file-a-cpp-LC303\" class=\"blob-code blob-code-inner js-file-line\">    \/\/printf(&quot;%.9f\\n&quot;, x);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L304\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"304\"><\/td>\n<td id=\"file-a-cpp-LC304\" class=\"blob-code blob-code-inner js-file-line\">    \/\/printf(&quot;%d\\n&quot;, x);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L305\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"305\"><\/td>\n<td id=\"file-a-cpp-LC305\" class=\"blob-code blob-code-inner js-file-line\">    \/\/cout &lt;&lt; x &lt;&lt; endl;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L306\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"306\"><\/td>\n<td id=\"file-a-cpp-LC306\" class=\"blob-code blob-code-inner js-file-line\">    last_ans = x &amp; 0x7fffffff;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L307\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"307\"><\/td>\n<td id=\"file-a-cpp-LC307\" class=\"blob-code blob-code-inner js-file-line\">}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L308\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"308\"><\/td>\n<td id=\"file-a-cpp-LC308\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L309\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"309\"><\/td>\n<td id=\"file-a-cpp-LC309\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L310\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"310\"><\/td>\n<td id=\"file-a-cpp-LC310\" class=\"blob-code blob-code-inner js-file-line\">\/\/}\/* &#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;. *\/<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L311\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"311\"><\/td>\n<td id=\"file-a-cpp-LC311\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L312\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"312\"><\/td>\n<td id=\"file-a-cpp-LC312\" class=\"blob-code blob-code-inner js-file-line\">const int N = int(4e5) + 9;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L313\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"313\"><\/td>\n<td id=\"file-a-cpp-LC313\" class=\"blob-code blob-code-inner js-file-line\">const int NN = 4*N;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L314\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"314\"><\/td>\n<td id=\"file-a-cpp-LC314\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L315\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"315\"><\/td>\n<td id=\"file-a-cpp-LC315\" class=\"blob-code blob-code-inner js-file-line\">struct Po{<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L316\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"316\"><\/td>\n<td id=\"file-a-cpp-LC316\" class=\"blob-code blob-code-inner js-file-line\">    LL x,y;Po(LL x=0,LL y=0):x(x),y(y){}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L317\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"317\"><\/td>\n<td id=\"file-a-cpp-LC317\" class=\"blob-code blob-code-inner js-file-line\">    bool operator&lt;(const Po&amp; p)const{return x &lt; p.x|| x == p.x &amp;&amp; y &lt; p.y;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L318\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"318\"><\/td>\n<td id=\"file-a-cpp-LC318\" class=\"blob-code blob-code-inner js-file-line\">    Po operator-(const Po&amp; p)const{return Po(x-p.x,y-p.y);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L319\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"319\"><\/td>\n<td id=\"file-a-cpp-LC319\" class=\"blob-code blob-code-inner js-file-line\">};<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L320\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"320\"><\/td>\n<td id=\"file-a-cpp-LC320\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L321\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"321\"><\/td>\n<td id=\"file-a-cpp-LC321\" class=\"blob-code blob-code-inner js-file-line\">inline LL dot(LL x1,LL y1,LL x2,LL y2){return x1*x2+y1*y2;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L322\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"322\"><\/td>\n<td id=\"file-a-cpp-LC322\" class=\"blob-code blob-code-inner js-file-line\">inline LL dot(const Po&amp; a,const Po&amp; b){return dot(a.x,a.y,b.x,b.y);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L323\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"323\"><\/td>\n<td id=\"file-a-cpp-LC323\" class=\"blob-code blob-code-inner js-file-line\">inline LL det(LL x1,LL y1,LL x2,LL y2){return x1*y2-x2*y1;}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L324\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"324\"><\/td>\n<td id=\"file-a-cpp-LC324\" class=\"blob-code blob-code-inner js-file-line\">inline LL det(const Po&amp; a,const Po&amp; b){return det(a.x,a.y,b.x,b.y);}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L325\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"325\"><\/td>\n<td id=\"file-a-cpp-LC325\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L326\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"326\"><\/td>\n<td id=\"file-a-cpp-LC326\" class=\"blob-code blob-code-inner js-file-line\">int n; Po p; int a, b;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L327\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"327\"><\/td>\n<td id=\"file-a-cpp-LC327\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L328\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"328\"><\/td>\n<td id=\"file-a-cpp-LC328\" class=\"blob-code blob-code-inner js-file-line\">struct Segment_Tree {<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L329\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"329\"><\/td>\n<td id=\"file-a-cpp-LC329\" class=\"blob-code blob-code-inner js-file-line\">#define lx (x&lt;&lt;1)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L330\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"330\"><\/td>\n<td id=\"file-a-cpp-LC330\" class=\"blob-code blob-code-inner js-file-line\">#define rx (lx|1)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L331\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"331\"><\/td>\n<td id=\"file-a-cpp-LC331\" class=\"blob-code blob-code-inner js-file-line\">#define ml (l+r&gt;&gt;1)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L332\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"332\"><\/td>\n<td id=\"file-a-cpp-LC332\" class=\"blob-code blob-code-inner js-file-line\">#define mr (ml+1)<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L333\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"333\"><\/td>\n<td id=\"file-a-cpp-LC333\" class=\"blob-code blob-code-inner js-file-line\">#define lc lx, l, ml<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L334\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"334\"><\/td>\n<td id=\"file-a-cpp-LC334\" class=\"blob-code blob-code-inner js-file-line\">#define rc rx, mr, r<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L335\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"335\"><\/td>\n<td id=\"file-a-cpp-LC335\" class=\"blob-code blob-code-inner js-file-line\">#define root 1, 1, n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L336\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"336\"><\/td>\n<td id=\"file-a-cpp-LC336\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L337\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"337\"><\/td>\n<td id=\"file-a-cpp-LC337\" class=\"blob-code blob-code-inner js-file-line\">    vector&lt;Po&gt; P[NN];<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L338\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"338\"><\/td>\n<td id=\"file-a-cpp-LC338\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L339\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"339\"><\/td>\n<td id=\"file-a-cpp-LC339\" class=\"blob-code blob-code-inner js-file-line\">    void upd(int x) {<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L340\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"340\"><\/td>\n<td id=\"file-a-cpp-LC340\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L341\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"341\"><\/td>\n<td id=\"file-a-cpp-LC341\" class=\"blob-code blob-code-inner js-file-line\">        \/*for (auto p: P[lx]) P[x].PB(p);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L342\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"342\"><\/td>\n<td id=\"file-a-cpp-LC342\" class=\"blob-code blob-code-inner js-file-line\">        for (auto p: P[rx]) P[x].PB(p);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L343\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"343\"><\/td>\n<td id=\"file-a-cpp-LC343\" class=\"blob-code blob-code-inner js-file-line\">        SRT(P[x]);*\/<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L344\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"344\"><\/td>\n<td id=\"file-a-cpp-LC344\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L345\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"345\"><\/td>\n<td id=\"file-a-cpp-LC345\" class=\"blob-code blob-code-inner js-file-line\">        int nn = SZ(P[lx])+SZ(P[rx]);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L346\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"346\"><\/td>\n<td id=\"file-a-cpp-LC346\" class=\"blob-code blob-code-inner js-file-line\">        P[lx].PB(Po(INF, INF));<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L347\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"347\"><\/td>\n<td id=\"file-a-cpp-LC347\" class=\"blob-code blob-code-inner js-file-line\">        P[rx].PB(Po(INF, INF));<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L348\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"348\"><\/td>\n<td id=\"file-a-cpp-LC348\" class=\"blob-code blob-code-inner js-file-line\">        int l = 0, r = 0; vector&lt;Po&gt; PP;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L349\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"349\"><\/td>\n<td id=\"file-a-cpp-LC349\" class=\"blob-code blob-code-inner js-file-line\">        DO(nn) PP.PB(P[lx][l] &lt; P[rx][r] ? P[lx][l++] : P[rx][r++]);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L350\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"350\"><\/td>\n<td id=\"file-a-cpp-LC350\" class=\"blob-code blob-code-inner js-file-line\">        P[lx].pop_back();<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L351\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"351\"><\/td>\n<td id=\"file-a-cpp-LC351\" class=\"blob-code blob-code-inner js-file-line\">        P[rx].pop_back();<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L352\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"352\"><\/td>\n<td id=\"file-a-cpp-LC352\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L353\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"353\"><\/td>\n<td id=\"file-a-cpp-LC353\" class=\"blob-code blob-code-inner js-file-line\">        P[x].resize(nn); nn = -1; for (auto p: PP) {<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L354\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"354\"><\/td>\n<td id=\"file-a-cpp-LC354\" class=\"blob-code blob-code-inner js-file-line\">            while (nn &gt; 0 &amp;&amp; det(P[x][nn]-P[x][nn-1], p-P[x][nn-1]) &gt;= 0) &#8211;nn;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L355\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"355\"><\/td>\n<td id=\"file-a-cpp-LC355\" class=\"blob-code blob-code-inner js-file-line\">            P[x][++nn] = p;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L356\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"356\"><\/td>\n<td id=\"file-a-cpp-LC356\" class=\"blob-code blob-code-inner js-file-line\">        }<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L357\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"357\"><\/td>\n<td id=\"file-a-cpp-LC357\" class=\"blob-code blob-code-inner js-file-line\">        P[x].resize(++nn);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L358\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"358\"><\/td>\n<td id=\"file-a-cpp-LC358\" class=\"blob-code blob-code-inner js-file-line\">    }<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L359\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"359\"><\/td>\n<td id=\"file-a-cpp-LC359\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L360\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"360\"><\/td>\n<td id=\"file-a-cpp-LC360\" class=\"blob-code blob-code-inner js-file-line\">    void Insert(int x, int l, int r) {<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L361\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"361\"><\/td>\n<td id=\"file-a-cpp-LC361\" class=\"blob-code blob-code-inner js-file-line\">        if (l == r) {<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L362\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"362\"><\/td>\n<td id=\"file-a-cpp-LC362\" class=\"blob-code blob-code-inner js-file-line\">            P[x].PB(p);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L363\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"363\"><\/td>\n<td id=\"file-a-cpp-LC363\" class=\"blob-code blob-code-inner js-file-line\">        } else {<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L364\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"364\"><\/td>\n<td id=\"file-a-cpp-LC364\" class=\"blob-code blob-code-inner js-file-line\">            if (a &lt; mr) Insert(lc);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L365\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"365\"><\/td>\n<td id=\"file-a-cpp-LC365\" class=\"blob-code blob-code-inner js-file-line\">            else Insert(rc);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L366\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"366\"><\/td>\n<td id=\"file-a-cpp-LC366\" class=\"blob-code blob-code-inner js-file-line\">            if (a == r) upd(x);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L367\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"367\"><\/td>\n<td id=\"file-a-cpp-LC367\" class=\"blob-code blob-code-inner js-file-line\">        }<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L368\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"368\"><\/td>\n<td id=\"file-a-cpp-LC368\" class=\"blob-code blob-code-inner js-file-line\">    }<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L369\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"369\"><\/td>\n<td id=\"file-a-cpp-LC369\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L370\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"370\"><\/td>\n<td id=\"file-a-cpp-LC370\" class=\"blob-code blob-code-inner js-file-line\">    LL Query(int x, int l, int r) {<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L371\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"371\"><\/td>\n<td id=\"file-a-cpp-LC371\" class=\"blob-code blob-code-inner js-file-line\">        if (b &lt; l || r &lt; a) return -INFF;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L372\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"372\"><\/td>\n<td id=\"file-a-cpp-LC372\" class=\"blob-code blob-code-inner js-file-line\">        if (a &lt;= l &amp;&amp; r &lt;= b) {<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L373\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"373\"><\/td>\n<td id=\"file-a-cpp-LC373\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L374\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"374\"><\/td>\n<td id=\"file-a-cpp-LC374\" class=\"blob-code blob-code-inner js-file-line\">            \/*LL z = -INFF; for (auto pi: P[x]) {<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L375\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"375\"><\/td>\n<td id=\"file-a-cpp-LC375\" class=\"blob-code blob-code-inner js-file-line\">                checkMax(z, (LL)dot(pi, p));<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L376\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"376\"><\/td>\n<td id=\"file-a-cpp-LC376\" class=\"blob-code blob-code-inner js-file-line\">            }<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L377\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"377\"><\/td>\n<td id=\"file-a-cpp-LC377\" class=\"blob-code blob-code-inner js-file-line\">            return z;*\/<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L378\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"378\"><\/td>\n<td id=\"file-a-cpp-LC378\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L379\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"379\"><\/td>\n<td id=\"file-a-cpp-LC379\" class=\"blob-code blob-code-inner js-file-line\">            int l = 0, r = SZ(P[x])-1;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L380\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"380\"><\/td>\n<td id=\"file-a-cpp-LC380\" class=\"blob-code blob-code-inner js-file-line\">            while (l &lt; r) {<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L381\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"381\"><\/td>\n<td id=\"file-a-cpp-LC381\" class=\"blob-code blob-code-inner js-file-line\">                if (dot(P[x][mr]-P[x][ml], p) &gt; 0) l = mr;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L382\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"382\"><\/td>\n<td id=\"file-a-cpp-LC382\" class=\"blob-code blob-code-inner js-file-line\">                else r = ml;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L383\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"383\"><\/td>\n<td id=\"file-a-cpp-LC383\" class=\"blob-code blob-code-inner js-file-line\">            }<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L384\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"384\"><\/td>\n<td id=\"file-a-cpp-LC384\" class=\"blob-code blob-code-inner js-file-line\">            return (LL)dot(P[x][l], p);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L385\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"385\"><\/td>\n<td id=\"file-a-cpp-LC385\" class=\"blob-code blob-code-inner js-file-line\">        }<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L386\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"386\"><\/td>\n<td id=\"file-a-cpp-LC386\" class=\"blob-code blob-code-inner js-file-line\">        return max(Query(lc), Query(rc));<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L387\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"387\"><\/td>\n<td id=\"file-a-cpp-LC387\" class=\"blob-code blob-code-inner js-file-line\">    }<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L388\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"388\"><\/td>\n<td id=\"file-a-cpp-LC388\" class=\"blob-code blob-code-inner js-file-line\">} T0, T1;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L389\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"389\"><\/td>\n<td id=\"file-a-cpp-LC389\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L390\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"390\"><\/td>\n<td id=\"file-a-cpp-LC390\" class=\"blob-code blob-code-inner js-file-line\">bool encode;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L391\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"391\"><\/td>\n<td id=\"file-a-cpp-LC391\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L392\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"392\"><\/td>\n<td id=\"file-a-cpp-LC392\" class=\"blob-code blob-code-inner js-file-line\">void get(int &amp;a, int &amp;b) {<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L393\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"393\"><\/td>\n<td id=\"file-a-cpp-LC393\" class=\"blob-code blob-code-inner js-file-line\">    RDD(a,b); if (encode) a ^= last_ans, b ^= last_ans;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L394\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"394\"><\/td>\n<td id=\"file-a-cpp-LC394\" class=\"blob-code blob-code-inner js-file-line\">}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L395\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"395\"><\/td>\n<td id=\"file-a-cpp-LC395\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L396\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"396\"><\/td>\n<td id=\"file-a-cpp-LC396\" class=\"blob-code blob-code-inner js-file-line\">int main() {<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L397\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"397\"><\/td>\n<td id=\"file-a-cpp-LC397\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L398\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"398\"><\/td>\n<td id=\"file-a-cpp-LC398\" class=\"blob-code blob-code-inner js-file-line\">#ifndef ONLINE_JUDGE<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L399\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"399\"><\/td>\n<td id=\"file-a-cpp-LC399\" class=\"blob-code blob-code-inner js-file-line\">    freopen(&quot;in.txt&quot;, &quot;r&quot;, stdin);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L400\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"400\"><\/td>\n<td id=\"file-a-cpp-LC400\" class=\"blob-code blob-code-inner js-file-line\">    \/\/freopen(&quot;\/Users\/minakokojima\/Documents\/GitHub\/ACM-Training\/Workspace\/out.txt&quot;, &quot;w&quot;, stdout);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L401\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"401\"><\/td>\n<td id=\"file-a-cpp-LC401\" class=\"blob-code blob-code-inner js-file-line\">#endif<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L402\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"402\"><\/td>\n<td id=\"file-a-cpp-LC402\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L403\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"403\"><\/td>\n<td id=\"file-a-cpp-LC403\" class=\"blob-code blob-code-inner js-file-line\">    RD(n); encode = RC()!=&#39;E&#39;;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L404\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"404\"><\/td>\n<td id=\"file-a-cpp-LC404\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L405\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"405\"><\/td>\n<td id=\"file-a-cpp-LC405\" class=\"blob-code blob-code-inner js-file-line\">\tint nn = 0; REP_1(i, n) {<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L406\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"406\"><\/td>\n<td id=\"file-a-cpp-LC406\" class=\"blob-code blob-code-inner js-file-line\">\t    int x, y; if(RC()==&#39;Q&#39;) {<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L407\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"407\"><\/td>\n<td id=\"file-a-cpp-LC407\" class=\"blob-code blob-code-inner js-file-line\">\t        get(x,y); get(a,b);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L408\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"408\"><\/td>\n<td id=\"file-a-cpp-LC408\" class=\"blob-code blob-code-inner js-file-line\">\n<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L409\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"409\"><\/td>\n<td id=\"file-a-cpp-LC409\" class=\"blob-code blob-code-inner js-file-line\">\t        if (y &gt; 0) {<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L410\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"410\"><\/td>\n<td id=\"file-a-cpp-LC410\" class=\"blob-code blob-code-inner js-file-line\">\t            p = Po(x, y);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L411\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"411\"><\/td>\n<td id=\"file-a-cpp-LC411\" class=\"blob-code blob-code-inner js-file-line\">\t            OT(T0.Query(root));<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L412\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"412\"><\/td>\n<td id=\"file-a-cpp-LC412\" class=\"blob-code blob-code-inner js-file-line\">\t        } else {<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L413\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"413\"><\/td>\n<td id=\"file-a-cpp-LC413\" class=\"blob-code blob-code-inner js-file-line\">\t            p = Po(x, -y);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L414\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"414\"><\/td>\n<td id=\"file-a-cpp-LC414\" class=\"blob-code blob-code-inner js-file-line\">\t            OT(T1.Query(root));<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L415\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"415\"><\/td>\n<td id=\"file-a-cpp-LC415\" class=\"blob-code blob-code-inner js-file-line\">\t        }<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L416\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"416\"><\/td>\n<td id=\"file-a-cpp-LC416\" class=\"blob-code blob-code-inner js-file-line\">        } else {<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L417\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"417\"><\/td>\n<td id=\"file-a-cpp-LC417\" class=\"blob-code blob-code-inner js-file-line\">\t\t\tget(x,y); a = ++nn;<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L418\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"418\"><\/td>\n<td id=\"file-a-cpp-LC418\" class=\"blob-code blob-code-inner js-file-line\">\t\t\tp = Po(x, y); T0.Insert(root);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L419\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"419\"><\/td>\n<td id=\"file-a-cpp-LC419\" class=\"blob-code blob-code-inner js-file-line\">\t\t\tp = Po(x,-y); T1.Insert(root);<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L420\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"420\"><\/td>\n<td id=\"file-a-cpp-LC420\" class=\"blob-code blob-code-inner js-file-line\">\t\t}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L421\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"421\"><\/td>\n<td id=\"file-a-cpp-LC421\" class=\"blob-code blob-code-inner js-file-line\">\t}<\/td>\n<\/tr>\n<tr>\n<td id=\"file-a-cpp-L422\" class=\"blob-num js-line-number js-blob-rnum\" data-line-number=\"422\"><\/td>\n<td id=\"file-a-cpp-LC422\" class=\"blob-code blob-code-inner js-file-line\">}<\/td>\n<\/tr>\n<\/table>\n<\/div><\/div>\n<\/p><\/div>\n<\/div><\/div>\n<div class=\"gist-meta\">\n        <a href=\"https:\/\/gist.github.com\/lychees\/af017d0d2d9a63f4d9ad8a392ddc2bdd\/raw\/417291248e5becaf5dc6afa11d99c1857c00a7cc\/A.cpp\" style=\"float:right\" class=\"Link--inTextBlock\">view raw<\/a><br \/>\n        <a href=\"https:\/\/gist.github.com\/lychees\/af017d0d2d9a63f4d9ad8a392ddc2bdd#file-a-cpp\" class=\"Link--inTextBlock\"><br \/>\n          A.cpp<br \/>\n        <\/a><br \/>\n        hosted with &#10084; by <a class=\"Link--inTextBlock\" href=\"https:\/\/github.com\">GitHub<\/a>\n      <\/div>\n<\/p><\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode characters Show hidden characters \/* This code has been written by MinakoKojima, feel free to ask me question. [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[1],"tags":[],"class_list":["post-1765","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-st","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1765","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/comments?post=1765"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1765\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=1765"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=1765"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=1765"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}