var IN_GLOBAL_SCOPE=!0;window.PR_SHOULD_USE_CONTINUATION=!0;var prettyPrintOne,prettyPrint;
(function(){function Q(b){function f(d){var a=d.charCodeAt(0);if(a!==92)return a;var g=d.charAt(1);return(a=w[g])?a:"0"<=g&&g<="7"?parseInt(d.substring(1),8):g==="u"||g==="x"?parseInt(d.substring(2),16):d.charCodeAt(1)}function k(d){if(d<32)return(d<16?"\\x0":"\\x")+d.toString(16);d=String.fromCharCode(d);return d==="\\"||d==="-"||d==="]"||d==="^"?"\\"+d:d}function c(d){var a=d.substring(1,d.length-1).match(RegExp("\\\\u[0-9A-Fa-f]{4}|\\\\x[0-9A-Fa-f]{2}|\\\\[0-3][0-7]{0,2}|\\\\[0-7]{1,2}|\\\\[\\s\\S]|-|[^-\\\\]","g")),
d=[],g=a[0]==="^",b=["["];g&&b.push("^");for(var g=g?1:0,e=a.length;g<e;++g){var j=a[g];if(/\\[bdsw]/i.test(j))b.push(j);else{var j=f(j),h;g+2<e&&"-"===a[g+1]?(h=f(a[g+2]),g+=2):h=j;d.push([j,h]);h<65||j>122||(h<65||j>90||d.push([Math.max(65,j)|32,Math.min(h,90)|32]),h<97||j>122||d.push([Math.max(97,j)&-33,Math.min(h,122)&-33]))}}d.sort(function(d,a){return d[0]-a[0]||a[1]-d[1]});a=[];e=[];for(g=0;g<d.length;++g)j=d[g],j[0]<=e[1]+1?e[1]=Math.max(e[1],j[1]):a.push(e=j);for(g=0;g<a.length;++g)j=a[g],
b.push(k(j[0])),j[1]>j[0]&&(j[1]+1>j[0]&&b.push("-"),b.push(k(j[1])));b.push("]");return b.join("")}function l(d){for(var a=d.source.match(RegExp("(?:\\[(?:[^\\x5C\\x5D]|\\\\[\\s\\S])*\\]|\\\\u[A-Fa-f0-9]{4}|\\\\x[A-Fa-f0-9]{2}|\\\\[0-9]+|\\\\[^ux0-9]|\\(\\?[:!=]|[\\(\\)\\^]|[^\\x5B\\x5C\\(\\)\\^]+)","g")),b=a.length,f=[],e=0,j=0;e<b;++e){var h=a[e];h==="("?++j:"\\"===h.charAt(0)&&(h=+h.substring(1))&&(h<=j?f[h]=-1:a[e]=k(h))}for(e=1;e<f.length;++e)-1===f[e]&&(f[e]=++r);for(j=e=0;e<b;++e)h=a[e],h===
"("?(++j,f[j]||(a[e]="(?:")):"\\"===h.charAt(0)&&(h=+h.substring(1))&&h<=j&&(a[e]="\\"+f[h]);for(e=0;e<b;++e)"^"===a[e]&&"^"!==a[e+1]&&(a[e]="");if(d.ignoreCase&&o)for(e=0;e<b;++e)h=a[e],d=h.charAt(0),h.length>=2&&d==="["?a[e]=c(h):d!=="\\"&&(a[e]=h.replace(/[a-zA-Z]/g,function(a){a=a.charCodeAt(0);return"["+String.fromCharCode(a&-33,a|32)+"]"}));return a.join("")}for(var r=0,o=!1,i=!1,m=0,a=b.length;m<a;++m){var n=b[m];if(n.ignoreCase)i=!0;else if(/[a-z]/i.test(n.source.replace(/\\u[0-9a-f]{4}|\\x[0-9a-f]{2}|\\[^ux]/gi,
""))){o=!0;i=!1;break}}for(var w={b:8,t:9,n:10,v:11,f:12,r:13},q=[],m=0,a=b.length;m<a;++m){n=b[m];if(n.global||n.multiline)throw Error(""+n);q.push("(?:"+l(n)+")")}return RegExp(q.join("|"),i?"gi":"g")}function R(b,f){function k(b){var a=b.nodeType;if(a==1){if(!c.test(b.className)){for(a=b.firstChild;a;a=a.nextSibling)k(a);a=b.nodeName.toLowerCase();if("br"===a||"li"===a)l[i]="\n",o[i<<1]=r++,o[i++<<1|1]=b}}else if(a==3||a==4)a=b.nodeValue,a.length&&(a=f?a.replace(/\r\n?/g,"\n"):a.replace(/[ \t\r\n]+/g,
" "),l[i]=a,o[i<<1]=r,r+=a.length,o[i++<<1|1]=b)}var c=/(?:^|\s)nocode(?:\s|$)/,l=[],r=0,o=[],i=0;k(b);return{sourceCode:l.join("").replace(/\n$/,""),spans:o}}function E(b,f,k,c){f&&(b={sourceCode:f,basePos:b},k(b),c.push.apply(c,b.decorations))}function v(b,f){var k={},c;(function(){for(var o=b.concat(f),i=[],m={},a=0,n=o.length;a<n;++a){var l=o[a],q=l[3];if(q)for(var d=q.length;--d>=0;)k[q.charAt(d)]=l;l=l[1];q=""+l;m.hasOwnProperty(q)||(i.push(l),m[q]=null)}i.push(/[\0-\uffff]/);c=Q(i)})();var l=
f.length,r=function(b){for(var i=b.basePos,m=[i,"pln"],a=0,n=b.sourceCode.match(c)||[],w={},q=0,d=n.length;q<d;++q){var u=n[q],g=w[u],s=void 0,e;if(typeof g==="string")e=!1;else{var j=k[u.charAt(0)];if(j)s=u.match(j[1]),g=j[0];else{for(e=0;e<l;++e)if(j=f[e],s=u.match(j[1])){g=j[0];break}s||(g="pln")}if((e=g.length>=5&&"lang-"===g.substring(0,5))&&!(s&&typeof s[1]==="string"))e=!1,g="src";e||(w[u]=g)}j=a;a+=u.length;if(e){e=s[1];var h=u.indexOf(e),z=h+e.length;s[2]&&(z=u.length-s[2].length,h=z-e.length);
g=g.substring(5);E(i+j,u.substring(0,h),r,m);E(i+j+h,e,F(g,e),m);E(i+j+z,u.substring(z),r,m)}else m.push(i+j,g)}b.decorations=m};return r}function t(b){var f=[],k=[];b.tripleQuotedStrings?f.push(["str",/^(?:\'\'\'(?:[^\'\\]|\\[\s\S]|\'{1,2}(?=[^\']))*(?:\'\'\'|$)|\"\"\"(?:[^\"\\]|\\[\s\S]|\"{1,2}(?=[^\"]))*(?:\"\"\"|$)|\'(?:[^\\\']|\\[\s\S])*(?:\'|$)|\"(?:[^\\\"]|\\[\s\S])*(?:\"|$))/,null,"'\""]):b.multiLineStrings?f.push(["str",/^(?:\'(?:[^\\\']|\\[\s\S])*(?:\'|$)|\"(?:[^\\\"]|\\[\s\S])*(?:\"|$)|\`(?:[^\\\`]|\\[\s\S])*(?:\`|$))/,
null,"'\"`"]):f.push(["str",/^(?:\'(?:[^\\\'\r\n]|\\.)*(?:\'|$)|\"(?:[^\\\"\r\n]|\\.)*(?:\"|$))/,null,"\"'"]);b.verbatimStrings&&k.push(["str",/^@\"(?:[^\"]|\"\")*(?:\"|$)/,null]);var c=b.hashComments;c&&(b.cStyleComments?(c>1?f.push(["com",/^#(?:##(?:[^#]|#(?!##))*(?:###|$)|.*)/,null,"#"]):f.push(["com",/^#(?:(?:define|e(?:l|nd)if|else|error|ifn?def|include|line|pragma|undef|warning)\b|[^\r\n]*)/,null,"#"]),k.push(["str",/^<(?:(?:(?:\.\.\/)*|\/?)(?:[\w-]+(?:\/[\w-]+)+)?[\w-]+\.h(?:h|pp|\+\+)?|[a-z]\w*)>/,
null])):f.push(["com",/^#[^\r\n]*/,null,"#"]));b.cStyleComments&&(k.push(["com",/^\/\/[^\r\n]*/,null]),k.push(["com",/^\/\*[\s\S]*?(?:\*\/|$)/,null]));b.regexLiterals&&k.push(["lang-regex",RegExp("^(?:^^\\.?|[+-]|[!=]=?=?|\\#|%=?|&&?=?|\\(|\\*=?|[+\\-]=|->|\\/=?|::?|<<?=?|>>?>?=?|,|;|\\?|@|\\[|~|{|\\^\\^?=?|\\|\\|?=?|break|case|continue|delete|do|else|finally|instanceof|return|throw|try|typeof)\\s*(/(?=[^/*])(?:[^/\\x5B\\x5C]|\\x5C[\\s\\S]|\\x5B(?:[^\\x5C\\x5D]|\\x5C[\\s\\S])*(?:\\x5D|$))+/)")]);
(c=b.types)&&k.push(["typ",c]);b=(""+b.keywords).replace(/^ | $/g,"");b.length&&k.push(["kwd",RegExp("^(?:"+b.replace(/[\s,]+/g,"|")+")\\b"),null]);f.push(["pln",/^\s+/,null," \r\n\t\u00a0"]);k.push(["lit",/^@[a-z_$][a-z_$@0-9]*/i,null],["typ",/^(?:[@_]?[A-Z]+[a-z][A-Za-z_$@0-9]*|\w+_t\b)/,null],["pln",/^[a-z_$][a-z_$@0-9]*/i,null],["lit",/^(?:0x[a-f0-9]+|(?:\d(?:_\d+)*\d*(?:\.\d*)?|\.\d\+)(?:e[+\-]?\d+)?)[a-z]*/i,null,"0123456789"],["pln",/^\\[\s\S]?/,null],["pun",/^.[^\s\w\.$@\'\"\`\/\\]*/,null]);
return v(f,k)}function G(b,f,k){function c(a){var b=a.nodeType;if(b==1&&!r.test(a.className))if("br"===a.nodeName)l(a),a.parentNode&&a.parentNode.removeChild(a);else for(a=a.firstChild;a;a=a.nextSibling)c(a);else if((b==3||b==4)&&k){var g=a.nodeValue,f=g.match(o);if(f)b=g.substring(0,f.index),a.nodeValue=b,(g=g.substring(f.index+f[0].length))&&a.parentNode.insertBefore(i.createTextNode(g),a.nextSibling),l(a),b||a.parentNode.removeChild(a)}}function l(b){function f(a,b){var d=b?a.cloneNode(!1):a,h=
a.parentNode;if(h){var h=f(h,1),g=a.nextSibling;h.appendChild(d);for(var c=g;c;c=g)g=c.nextSibling,h.appendChild(c)}return d}for(;!b.nextSibling;)if(b=b.parentNode,!b)return;for(var b=f(b.nextSibling,0),g;(g=b.parentNode)&&g.nodeType===1;)b=g;a.push(b)}for(var r=/(?:^|\s)nocode(?:\s|$)/,o=/\r\n?|\n/,i=b.ownerDocument,m=i.createElement("li");b.firstChild;)m.appendChild(b.firstChild);for(var a=[m],n=0;n<a.length;++n)c(a[n]);f===(f|0)&&a[0].setAttribute("value",f);var w=i.createElement("ol");w.className=
"linenums";for(var f=Math.max(0,f-1|0)||0,n=0,q=a.length;n<q;++n)m=a[n],m.className="L"+(n+f)%10,m.firstChild||m.appendChild(i.createTextNode("\u00a0")),w.appendChild(m);b.appendChild(w)}function l(b,f){for(var k=f.length;--k>=0;){var c=f[k];C.hasOwnProperty(c)?A.console&&console.warn("cannot override language handler %s",c):C[c]=b}}function F(b,f){if(!b||!C.hasOwnProperty(b))b=/^\s*</.test(f)?"default-markup":"default-code";return C[b]}function H(b){var f=b.langExtension;try{var k=R(b.sourceNode,
b.pre),c=k.sourceCode;b.sourceCode=c;b.spans=k.spans;b.basePos=0;F(f,c)(b);var l=/\bMSIE\s(\d+)/.exec(navigator.userAgent),l=l&&+l[1]<=8,f=/\n/g,r=b.sourceCode,o=r.length,k=0,i=b.spans,m=i.length,c=0,a=b.decorations,n=a.length,w=0;a[n]=o;var q,d;for(d=q=0;d<n;)a[d]!==a[d+2]?(a[q++]=a[d++],a[q++]=a[d++]):d+=2;n=q;for(d=q=0;d<n;){for(var u=a[d],g=a[d+1],s=d+2;s+2<=n&&a[s+1]===g;)s+=2;a[q++]=u;a[q++]=g;d=s}a.length=q;var e=b.sourceNode,j;if(e)j=e.style.display,e.style.display="none";try{for(;c<m;){var h=
i[c+2]||o,z=a[w+2]||o,s=Math.min(h,z),y=i[c+1],p;if(y.nodeType!==1&&(p=r.substring(k,s))){l&&(p=p.replace(f,"\r"));y.nodeValue=p;var t=y.ownerDocument,D=t.createElement("span");D.className=a[w+1];var x=y.parentNode;x.replaceChild(D,y);D.appendChild(y);k<h&&(i[c+1]=y=t.createTextNode(r.substring(s,h)),x.insertBefore(y,D.nextSibling))}k=s;k>=h&&(c+=2);k>=z&&(w+=2)}}finally{if(e)e.style.display=j}}catch(v){A.console&&console.log(v&&v.stack?v.stack:v)}}function I(b,f,k){var c=document.createElement("div");
c.innerHTML="<pre>"+b+"</pre>";c=c.firstChild;k&&G(c,k,!0);H({langExtension:f,numberLines:k,sourceNode:c,pre:1});return c.innerHTML}function J(b,f){function k(){var j;for(var f=A.PR_SHOULD_USE_CONTINUATION?a.now()+250:Infinity;n<r.length&&a.now()<f;n++){var h=r[n],c=h.className;if(d.test(c)&&!u.test(c)){for(var i=!1,p=h.parentNode;p;p=p.parentNode)if(e.test(p.tagName)&&p.className&&d.test(p.className)){i=!0;break}if(!i){h.className+=" prettyprinted";var c=c.match(q),m;if(i=!c){for(var i=h,p=void 0,
o=i.firstChild;o;o=o.nextSibling)var v=o.nodeType,p=v===1?p?i:o:v===3?S.test(o.nodeValue)?i:p:p;i=(m=p===i?void 0:p)&&s.test(m.tagName)}i&&(c=m.className.match(q));c&&(c=c[1]);g.test(h.tagName)?i=1:(i=h.currentStyle,p=l.defaultView,j=(i=i?i.whiteSpace:p&&p.getComputedStyle?p.getComputedStyle(h,null).getPropertyValue("white-space"):0)&&"pre"===i.substring(0,3),i=j);(p=(p=h.className.match(/\blinenums\b(?::(\d+))?/))?p[1]&&p[1].length?+p[1]:!0:!1)&&G(h,p,i);t={langExtension:c,sourceNode:h,numberLines:p,
pre:i};H(t)}}}n<r.length?setTimeout(k,250):"function"===typeof b&&b()}for(var c=f||document.body,l=c.ownerDocument||document,c=[c.getElementsByTagName("pre"),c.getElementsByTagName("code"),c.getElementsByTagName("xmp")],r=[],o=0;o<c.length;++o)for(var i=0,m=c[o].length;i<m;++i)r.push(c[o][i]);var c=null,a=Date;a.now||(a={now:function(){return+new Date}});var n=0,t,q=/\blang(?:uage)?-([\w.]+)(?!\S)/,d=/\bprettyprint\b/,u=/\bprettyprinted\b/,g=/pre|xmp/i,s=/^code$/i,e=/^(?:pre|code|xmp)$/i;k()}var A=
window,x=["break,continue,do,else,for,if,return,while"],B=[[x,"auto,case,char,const,default,double,enum,extern,float,goto,inline,int,long,register,short,signed,sizeof,static,struct,switch,typedef,union,unsigned,void,volatile"],"catch,class,delete,false,import,new,operator,private,protected,public,this,throw,true,try,typeof"],K=[B,"alignof,align_union,asm,axiom,bool,concept,concept_map,const_cast,constexpr,decltype,delegate,dynamic_cast,explicit,export,friend,generic,late_check,mutable,namespace,nullptr,property,reinterpret_cast,static_assert,static_cast,template,typeid,typename,using,virtual,where"],
L=[B,"abstract,assert,boolean,byte,extends,final,finally,implements,import,instanceof,interface,null,native,package,strictfp,super,synchronized,throws,transient"],M=[L,"as,base,by,checked,decimal,delegate,descending,dynamic,event,fixed,foreach,from,group,implicit,in,internal,into,is,let,lock,object,out,override,orderby,params,partial,readonly,ref,sbyte,sealed,stackalloc,string,select,uint,ulong,unchecked,unsafe,ushort,var,virtual,where"],B=[B,"debugger,eval,export,function,get,null,set,undefined,var,with,Infinity,NaN"],
N=[x,"and,as,assert,class,def,del,elif,except,exec,finally,from,global,import,in,is,lambda,nonlocal,not,or,pass,print,raise,try,with,yield,False,True,None"],O=[x,"alias,and,begin,case,class,def,defined,elsif,end,ensure,false,in,module,next,nil,not,or,redo,rescue,retry,self,super,then,true,undef,unless,until,when,yield,BEGIN,END"],T=[x,"as,assert,const,copy,drop,enum,extern,fail,false,fn,impl,let,log,loop,match,mod,move,mut,priv,pub,pure,ref,self,static,struct,true,trait,type,unsafe,use"],x=[x,"case,done,elif,esac,eval,fi,function,in,local,set,then,until"],
P=/^(DIR|FILE|vector|(de|priority_)?queue|list|stack|(const_)?iterator|(multi)?(set|map)|bitset|u?(int|float)\d*)\b/,S=/\S/,U=t({keywords:[K,M,B,"caller,delete,die,do,dump,elsif,eval,exit,foreach,for,goto,if,import,last,local,my,next,no,our,print,package,redo,require,sub,undef,unless,until,use,wantarray,while,BEGIN,END",N,O,x],hashComments:!0,cStyleComments:!0,multiLineStrings:!0,regexLiterals:!0}),C={};l(U,["default-code"]);l(v([],[["pln",/^[^<?]+/],["dec",/^<!\w[^>]*(?:>|$)/],["com",/^<\!--[\s\S]*?(?:-\->|$)/],
["lang-",/^<\?([\s\S]+?)(?:\?>|$)/],["lang-",/^<%([\s\S]+?)(?:%>|$)/],["pun",/^(?:<[%?]|[%?]>)/],["lang-",/^<xmp\b[^>]*>([\s\S]+?)<\/xmp\b[^>]*>/i],["lang-js",/^<script\b[^>]*>([\s\S]*?)(<\/script\b[^>]*>)/i],["lang-css",/^<style\b[^>]*>([\s\S]*?)(<\/style\b[^>]*>)/i],["lang-in.tag",/^(<\/?[a-z][^<>]*>)/i]]),"default-markup,htm,html,mxml,xhtml,xml,xsl".split(","));l(v([["pln",/^[\s]+/,null," \t\r\n"],["atv",/^(?:\"[^\"]*\"?|\'[^\']*\'?)/,null,"\"'"]],[["tag",/^^<\/?[a-z](?:[\w.:-]*\w)?|\/?>$/i],["atn",
/^(?!style[\s=]|on)[a-z](?:[\w:-]*\w)?/i],["lang-uq.val",/^=\s*([^>\'\"\s]*(?:[^>\'\"\s\/]|\/(?=\s)))/],["pun",/^[=<>\/]+/],["lang-js",/^on\w+\s*=\s*\"([^\"]+)\"/i],["lang-js",/^on\w+\s*=\s*\'([^\']+)\'/i],["lang-js",/^on\w+\s*=\s*([^\"\'>\s]+)/i],["lang-css",/^style\s*=\s*\"([^\"]+)\"/i],["lang-css",/^style\s*=\s*\'([^\']+)\'/i],["lang-css",/^style\s*=\s*([^\"\'>\s]+)/i]]),["in.tag"]);l(v([],[["atv",/^[\s\S]+/]]),["uq.val"]);l(t({keywords:K,hashComments:!0,cStyleComments:!0,types:P}),"c,cc,cpp,cxx,cyc,m".split(","));
l(t({keywords:"null,true,false"}),["json"]);l(t({keywords:M,hashComments:!0,cStyleComments:!0,verbatimStrings:!0,types:P}),["cs"]);l(t({keywords:L,cStyleComments:!0}),["java"]);l(t({keywords:x,hashComments:!0,multiLineStrings:!0}),["bash","bsh","csh","sh"]);l(t({keywords:N,hashComments:!0,multiLineStrings:!0,tripleQuotedStrings:!0}),["cv","py","python"]);l(t({keywords:"caller,delete,die,do,dump,elsif,eval,exit,foreach,for,goto,if,import,last,local,my,next,no,our,print,package,redo,require,sub,undef,unless,until,use,wantarray,while,BEGIN,END",
hashComments:!0,multiLineStrings:!0,regexLiterals:!0}),["perl","pl","pm"]);l(t({keywords:O,hashComments:!0,multiLineStrings:!0,regexLiterals:!0}),["rb","ruby"]);l(t({keywords:B,cStyleComments:!0,regexLiterals:!0}),["javascript","js"]);l(t({keywords:"all,and,by,catch,class,else,extends,false,finally,for,if,in,is,isnt,loop,new,no,not,null,of,off,on,or,return,super,then,throw,true,try,unless,until,when,while,yes",hashComments:3,cStyleComments:!0,multilineStrings:!0,tripleQuotedStrings:!0,regexLiterals:!0}),
["coffee"]);l(t({keywords:T,cStyleComments:!0,multilineStrings:!0}),["rc","rs","rust"]);l(v([],[["str",/^[\s\S]+/]]),["regex"]);var V=A.PR={createSimpleLexer:v,registerLangHandler:l,sourceDecorator:t,PR_ATTRIB_NAME:"atn",PR_ATTRIB_VALUE:"atv",PR_COMMENT:"com",PR_DECLARATION:"dec",PR_KEYWORD:"kwd",PR_LITERAL:"lit",PR_NOCODE:"nocode",PR_PLAIN:"pln",PR_PUNCTUATION:"pun",PR_SOURCE:"src",PR_STRING:"str",PR_TAG:"tag",PR_TYPE:"typ",prettyPrintOne:IN_GLOBAL_SCOPE?A.prettyPrintOne=I:prettyPrintOne=I,prettyPrint:prettyPrint=
IN_GLOBAL_SCOPE?A.prettyPrint=J:prettyPrint=J};typeof define==="function"&&define.amd&&define("google-code-prettify",[],function(){return V})})();