//>>built
define(["dojo/_base/lang","dojo/_base/declare","dojo/Stateful"],function(N,c,e){function B(a,b,c,d,e){var g=a;void 0===b&&(b=e.defInFormat);void 0===c&&(c=e.defOutFormat);void 0===d&&(d=e.defSwap);if(b!==c){var f,D=b.substring(0,1);f=b.substring(1,4);var m=c.substring(0,1),v=c.substring(1,4);"C"===f.charAt(0)&&(f=H(g),f="ltr"===f||"rtl"===f?f.toUpperCase():"L"===b.charAt(2)?"LTR":"RTL",b=D+f);"C"===v.charAt(0)&&(f=H(g),"rtl"===f?v="RTL":"ltr"===f?(g=g.split(""),g.reverse(),f=H(g.join("")),v=f.toUpperCase()):
v="L"===c.charAt(2)?"LTR":"RTL",c=m+v)}if(b===c)return a;m=b.substring(0,1);g=b.substring(1,4);D=c.substring(0,1);v=c.substring(1,4);e.inFormat=b;e.outFormat=c;e.swap=d;if("L"===m&&"VLTR"===c){if("LTR"===g)return e.dir=y,w(a,e);if("RTL"===g)return e.dir=E,w(a,e)}if("V"===m&&"V"===D)return e.dir="RTL"===g?E:y,O(a,e);if("L"===m&&"VRTL"===c)return e.dir="LTR"===g?y:E,a=w(a,e),O(a);if("VLTR"===b&&"LLTR"===c)return e.dir=y,w(a,e);if("V"===m&&"L"===D&&g!==v)return a=O(a),"RTL"===g?B(a,"LLTR","VLTR",d,e):
B(a,"LRTL","VRTL",d,e);if("VRTL"===b&&"LRTL"===c)return B(a,"LRTL","VRTL",d,e);if("L"===m&&"L"===D)return b=e.swap,e.swap=b.substr(0,1)+"N","RTL"===g?(e.dir=E,a=w(a,e),e.swap="N"+b.substr(1,2),e.dir=y,a=w(a,e)):(e.dir=y,a=w(a,e),e.swap="N"+b.substr(1,2),a=B(a,"VLTR","LRTL",e.swap,e)),a}function H(a){return(a=/[A-Za-z\u05d0-\u065f\u066a-\u06ef\u06fa-\u07ff\ufb1d-\ufdff\ufe70-\ufefc]/.exec(a))?"z">=a[0]?"ltr":"rtl":""}function w(a,b){a=a.split("");var c=[];R(a,c,b);if(0!==b.hiLevel&&b.swap.substr(0,
1)!==b.swap.substr(1,2))for(var d=0;d<a.length;d++)if(1===c[d]){var e=d,g;b:{g=a[d];for(var f=void 0,m=0,k=I.length-1;m<=k;)if(f=Math.floor((m+k)/2),g<I[f][0])k=f-1;else if(g>I[f][0])m=f+1;else{g=I[f][1];break b}}a[e]=g}S(2,a,c,b);S(1,a,c,b);J=c;return a.join("")}function R(a,b,c){var d=a.length,e=c.dir?ha:ia,g=null,f=null,m=null,g=0,f=f=null,k=-1,h=f=null,C=[],q=[];c.hiLevel=c.dir;c.lastArabic=!1;c.hasUbatAl=!1;c.hasUbatB=!1;c.hasUbatS=!1;for(f=0;f<d;f++){var h=f,m=a[f].charCodeAt(0),l=ja[m>>8];
C[h]=l<u?l:ka[l-u][m&255]}for(h=0;h<d;h++){q[h]=f=la(a,C,q,h,c);g=e[g][f];f=g&240;g&=15;b[h]=m=e[g][ma];if(0<f){if(16===f)for(f=k;f<h;f++)b[f]=1;k=-1}if(f=e[g][na])-1===k&&(k=h);else if(-1<k){for(f=k;f<h;f++)b[f]=m;k=-1}C[h]===K&&(b[h]=0);c.hiLevel|=m}if(c.hasUbatS)for(a=0;a<d;a++)if(C[a]===T)for(b[a]=c.dir,e=a-1;0<=e;e--)if(C[e]===U)b[e]=c.dir;else break}function O(a,b){a=a.split("");if(b){var c=[];R(a,c,b);J=c}a.reverse();t.reverse();return a.join("")}function V(a){for(var b=0;b<W.length;b++)if(a>=
W[b]&&a<=oa[b])return!0;return!1}function X(a,b,c,d){for(;b*c<d&&F(a[b]);)b+=c;return b*c<d&&V(a[b])?!0:!1}function S(a,b,c,d){if(!(d.hiLevel<a))if(1!==a||d.dir!==E||d.hasUbatB){d=b.length;for(var e=0,g,f,m;e<d;){if(c[e]>=a){for(g=e+1;g<d&&c[g]>=a;)g++;for(f=g-1;e<f;e++,f--)m=b[e],b[e]=b[f],b[f]=m,m=t[e],t[e]=t[f],t[f]=m;e=g}e++}}else b.reverse(),t.reverse()}function la(a,b,c,d,e){return{UBAT_L:function(){e.lastArabic=!1;return Y},UBAT_R:function(){e.lastArabic=!1;return G},UBAT_ON:function(){return n},
UBAT_AN:function(){return z},UBAT_EN:function(){return e.lastArabic?z:r},UBAT_AL:function(){e.lastArabic=!0;e.hasUbatAl=!0;return G},UBAT_WS:function(){return n},UBAT_CS:function(){var a,g;if(1>d||d+1>=b.length||(a=c[d-1])!==r&&a!==z||(g=b[d+1])!==r&&g!==z)return n;e.lastArabic&&(g=z);return g===a?g:n},UBAT_ES:function(){return(0<d?c[d-1]:K)===r&&d+1<b.length&&b[d+1]===r?r:n},UBAT_ET:function(){if(0<d&&c[d-1]===r)return r;if(e.lastArabic)return n;for(var a=d+1,g=b.length;a<g&&b[a]===Z;)a++;return a<
g&&b[a]===r?r:n},UBAT_NSM:function(){if("VLTR"===e.inFormat){for(var g=b.length,f=d+1;f<g&&b[f]===aa;)f++;if(f<g&&(g=a[d],f=b[f],(1425<=g&&2303>=g||64286===g)&&(f===G||f===ba)))return G}return 1>d||b[d-1]===K?n:c[d-1]},UBAT_B:function(){e.lastArabic=!0;e.hasUbatB=!0;return e.dir},UBAT_S:function(){e.hasUbatS=!0;return n},UBAT_LRE:function(){e.lastArabic=!1;return n},UBAT_RLE:function(){e.lastArabic=!1;return n},UBAT_LRO:function(){e.lastArabic=!1;return n},UBAT_RLO:function(){e.lastArabic=!1;return n},
UBAT_PDF:function(){e.lastArabic=!1;return n},UBAT_BN:function(){return n}}[pa[b[d]]]()}function P(a,b){for(var c=0;c<L.length;c++)if(a===L[c])return b[c];return a}function F(a){return"\u064b"<=a&&"\u0655">=a?!0:!1}function ca(a){if("L"===a)return"LTR";if("R"===a)return"RTL";if("C"===a)return"CLR";if("D"===a)return"CRL"}function da(a,b){for(var c=0;c<A.length;c++)if(a===A[c])return b[c];return a}function ea(a,b,c,d){for(var e=0;e<a.length;e++)if(a[e]>b||!c&&a[e]===b)a[e]+=d}N.getObject("string",!0,
dojox);N=c("dojox.string.BidiEngine",e,{inputFormat:"ILYNN",outputFormat:"VLNNN",sourceToTarget:[],targetToSource:[],levels:[],bidiTransform:function(a,b,c){this.sourceToTarget=[];this.targetToSource=[];if(!a)return"";var d=this.sourceToTarget,e=this.targetToSource,g=a.length;t=[];J=[];for(var f=0;f<g;f++)d[f]=f,e[f]=f,t[f]=f;if(!this.checkParameters(b,c))return a;b=this.inputFormat;c=this.outputFormat;var d=a,d=qa,f=ca(b.charAt(1)),e=ca(c.charAt(1)),k="I"===b.charAt(0)?"L":b.charAt(0),g="I"===c.charAt(0)?
"L":c.charAt(0),f=k+f,e=g+e,g=b.charAt(2)+c.charAt(2);d.defInFormat=f;d.defOutFormat=e;d.defSwap=g;a=B(a,f,e,g,d);d=!1;if("R"===c.charAt(1))d=!0;else if("C"===c.charAt(1)||"D"===c.charAt(1))d=this.checkContextual(a);e=this.sourceToTarget=t;g=Array(e.length);for(f=0;f<e.length;f++)g[e[f]]=f;M=this.targetToSource=g;if(b.charAt(3)===c.charAt(3))d=a;else if("S"===c.charAt(3))if(b=d,c=!0,0===a.length)d=void 0;else{void 0===b&&(b=!0);void 0===c&&(c=!0);a=String(a);a=a.split("");var h=0,e=1,d=a.length;b||
(h=a.length-1,e=-1,d=1);for(var g=d,f=c,m=0,d=[],k=0;h*e<g;h+=e)if(V(a[h])||F(a[h])){var l;if(l="\u0644"===a[h])b:{for(var q=a,n=h+e,p=e,r=g;n*p<r&&F(q[n]);)n+=p;l=" ";if(n*p<r)for(l=q[n],q=0;q<A.length;q++)if(A[q]===l){l=!0;break b}l=!1}if(l){a[h]=0===m?da(a[h+e],ra):da(a[h+e],sa);h+=e;m=a;l=h;q=e;for(n=g;l*q<n&&F(m[l]);)l+=q;l*q<n&&(m[l]=" ");f&&(d[k]=h,k++);m=0}else{l=a[h];if(1===m){q=h;if(X(a,h+e,e,g))b:for(n=a[h],p=0;p<L.length;p++){if(n===L[p]){n=ta[p];break b}}else n=P(a[h],ua);a[q]=n}else!0===
X(a,h+e,e,g)?a[h]=P(a[h],va):a[h]=P(a[h],wa);F(l)||(m=1);b:{for(q=0;q<fa.length;q++)if(fa[q]===l){l=!0;break b}l=!1}!0===l&&(m=0)}}else m=0;e="";for(g=0;g<a.length;g++){if(f=c){b:{for(f=0;f<d.length;f++)if(d[f]===g)break b;f=-1}f=-1<f}f?(ea(M,g,!b,-1),t.splice(g,1)):e+=a[g]}d=e}else if(b=a,c=d,a=!0,0===b.length)d=void 0;else for(void 0===a&&(a=!0),void 0===c&&(c=!0),b=String(b),d="",e=[],e=b.split(""),g=0;g<b.length;g++)f=!1,"\ufe70"<=e[g]&&"\ufeff">e[g]?(k=b.charCodeAt(g),"\ufef5"<=e[g]&&"\ufefc">=
e[g]?(c?(0<g&&a&&" "===e[g-1]?d=d.substring(0,d.length-1)+"\u0644":(d+="\u0644",f=!0),d+=A[(k-65269)/2]):(d+=A[(k-65269)/2],d+="\u0644",g+1<b.length&&a&&" "===e[g+1]?g++:f=!0),f&&(ea(M,g,!0,1),t.splice(g,0,t[g]))):d+=xa[k-65136]):d+=e[g];this.sourceToTarget=t;this.targetToSource=M;this.levels=J;return d},_inputFormatSetter:function(a){if(!ga.test(a))throw Error("dojox/string/BidiEngine: the bidi layout string is wrong!");this.inputFormat=a},_outputFormatSetter:function(a){if(!ga.test(a))throw Error("dojox/string/BidiEngine: the bidi layout string is wrong!");
this.outputFormat=a},checkParameters:function(a,b){a?this.set("inputFormat",a):a=this.inputFormat;b?this.set("outputFormat",b):b=this.outputFormat;return a===b?!1:!0},checkContextual:function(a){a=H(a);if("ltr"!==a&&"rtl"!==a){try{a=document.dir.toLowerCase()}catch(m){}"ltr"!==a&&"rtl"!==a&&(a="ltr")}return a},hasBidiChar:function(a){return ya.test(a)}});var t=[],M=[],J=[],qa={dir:0,defInFormat:"LLTR",defoutFormat:"VLTR",defSwap:"YN",inFormat:"LLTR",outFormat:"VLTR",swap:"YN",hiLevel:0,lastArabic:!1,
hasUbatAl:!1,hasBlockSep:!1,hasSegSep:!1},ma=5,na=6,y=0,E=1,ga=/^[(I|V)][(L|R|C|D)][(Y|N)][(S|N)][N]$/,ya=/[\u0591-\u06ff\ufb1d-\ufefc]/,I=[["(",")"],[")","("],["\x3c","\x3e"],["\x3e","\x3c"],["[","]"],["]","["],["{","}"],["}","{"],["\u00ab","\u00bb"],["\u00bb","\u00ab"],["\u2039","\u203a"],["\u203a","\u2039"],["\u207d","\u207e"],["\u207e","\u207d"],["\u208d","\u208e"],["\u208e","\u208d"],["\u2264","\u2265"],["\u2265","\u2264"],["\u2329","\u232a"],["\u232a","\u2329"],["\ufe59","\ufe5a"],["\ufe5a",
"\ufe59"],["\ufe5b","\ufe5c"],["\ufe5c","\ufe5b"],["\ufe5d","\ufe5e"],["\ufe5e","\ufe5d"],["\ufe64","\ufe65"],["\ufe65","\ufe64"]],A=["\u0622","\u0623","\u0625","\u0627"],ra=["\ufef5","\ufef7","\ufef9","\ufefb"],sa=["\ufef6","\ufef8","\ufefa","\ufefc"],L="\u0627\u0628\u062a\u062b\u062c\u062d\u062e\u062f\u0630\u0631\u0632\u0633\u0634\u0635\u0636\u0637\u0638\u0639\u063a\u0641\u0642\u0643\u0644\u0645\u0646\u0647\u0648\u064a\u0625\u0623\u0622\u0629\u0649\u0644\u0645\u0646\u0647\u0648\u064a\u0625\u0623\u0622\u0629\u0649\u06cc\u0626\u0624".split(""),
wa="\ufe8d\ufe8f\ufe95\ufe99\ufe9d\ufea1\ufea5\ufea9\ufeab\ufead\ufeaf\ufeb1\ufeb5\ufeb9\ufebd\ufec1\ufec5\ufec9\ufecd\ufed1\ufed5\ufed9\ufedd\ufee1\ufee5\ufee9\ufeed\ufef1\ufe87\ufe83\ufe81\ufe93\ufeef\ufbfc\ufe89\ufe85\ufe70\ufe72\ufe74\ufe76\ufe78\ufe7a\ufe7c\ufe7e\ufe80\ufe89\ufe85".split(""),ua="\ufe8e\ufe90\ufe96\ufe9a\ufe9e\ufea2\ufea6\ufeaa\ufeac\ufeae\ufeb0\ufeb2\ufeb6\ufeba\ufebe\ufec2\ufec6\ufeca\ufece\ufed2\ufed6\ufeda\ufede\ufee2\ufee6\ufeea\ufeee\ufef2\ufe88\ufe84\ufe82\ufe94\ufef0\ufbfd\ufe8a\ufe86\ufe70\ufe72\ufe74\ufe76\ufe78\ufe7a\ufe7c\ufe7e\ufe80\ufe8a\ufe86".split(""),
ta="\ufe8e\ufe92\ufe98\ufe9c\ufea0\ufea4\ufea8\ufeaa\ufeac\ufeae\ufeb0\ufeb4\ufeb8\ufebc\ufec0\ufec4\ufec8\ufecc\ufed0\ufed4\ufed8\ufedc\ufee0\ufee4\ufee8\ufeec\ufeee\ufef4\ufe88\ufe84\ufe82\ufe94\ufef0\ufbff\ufe8c\ufe86\ufe71\ufe72\ufe74\ufe77\ufe79\ufe7b\ufe7d\ufe7f\ufe80\ufe8c\ufe86".split(""),va="\ufe8d\ufe91\ufe97\ufe9b\ufe9f\ufea3\ufea7\ufea9\ufeab\ufead\ufeaf\ufeb3\ufeb7\ufebb\ufebf\ufec3\ufec7\ufecb\ufecf\ufed3\ufed7\ufedb\ufedf\ufee3\ufee7\ufeeb\ufeed\ufef3\ufe87\ufe83\ufe81\ufe93\ufeef\ufbfe\ufe8b\ufe85\ufe70\ufe72\ufe74\ufe76\ufe78\ufe7a\ufe7c\ufe7e\ufe80\ufe8b\ufe85".split(""),
fa="\u0621\u0622\u0623\u0624\u0625\u0627\u0629\u062f\u0630\u0631\u0632\u0648\u0649".split(""),xa="\u064b\u064b\u064c\u061f\u064d\u061f\u064e\u064e\u064f\u064f\u0650\u0650\u0651\u0651\u0652\u0652\u0621\u0622\u0622\u0623\u0623\u0624\u0624\u0625\u0625\u0626\u0626\u0626\u0626\u0627\u0627\u0628\u0628\u0628\u0628\u0629\u0629\u062a\u062a\u062a\u062a\u062b\u062b\u062b\u062b\u062c\u062c\u062c\u062c\u062d\u062d\u062d\u062d\u062e\u062e\u062e\u062e\u062f\u062f\u0630\u0630\u0631\u0631\u0632\u0632\u0633\u0633\u0633\u0633\u0634\u0634\u0634\u0634\u0635\u0635\u0635\u0635\u0636\u0636\u0636\u0636\u0637\u0637\u0637\u0637\u0638\u0638\u0638\u0638\u0639\u0639\u0639\u0639\u063a\u063a\u063a\u063a\u0641\u0641\u0641\u0641\u0642\u0642\u0642\u0642\u0643\u0643\u0643\u0643\u0644\u0644\u0644\u0644\u0645\u0645\u0645\u0645\u0646\u0646\u0646\u0646\u0647\u0647\u0647\u0647\u0648\u0648\u0649\u0649\u064a\u064a\u064a\u064a\ufef5\ufef6\ufef7\ufef8\ufef9\ufefa\ufefb\ufefc\u061f\u061f\u061f".split(""),
W=["\u0621","\u0641"],oa=["\u063a","\u064a"],ia=[[0,3,0,1,0,0,0],[0,3,0,1,2,2,0],[0,3,0,17,2,0,1],[0,3,5,5,4,1,0],[0,3,21,21,4,0,1],[0,3,5,5,4,2,0]],ha=[[2,0,1,1,0,1,0],[2,0,1,1,0,2,0],[2,0,2,1,3,2,0],[2,0,2,33,3,1,1]],Y=0,G=1,r=2,z=3,n=4,K=5,T=6,ba=7,U=8,Z=11,aa=12,pa="UBAT_L UBAT_R UBAT_EN UBAT_AN UBAT_ON UBAT_B UBAT_S UBAT_AL UBAT_WS UBAT_CS UBAT_ES UBAT_ET UBAT_NSM UBAT_LRE UBAT_RLE UBAT_PDF UBAT_LRO UBAT_RLO UBAT_BN".split(" "),u=100;c=Y;e=G;var h=r,l=z,a=n,x=K,Q=T,b=ba,p=U,k=Z,d=aa,ja=[u+0,
c,c,c,c,u+1,u+2,u+3,e,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,u+4,a,a,a,c,a,c,a,c,a,a,a,c,c,a,a,c,c,c,c,c,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,c,c,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,c,c,c,c,c,c,c,c,c,c,c,c,c,c,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,c,c,a,a,c,c,a,a,c,c,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,
c,c,c,u+5,b,b,u+6,u+7],ka=[[18,18,18,18,18,18,18,18,18,Q,x,Q,p,x,18,18,18,18,18,18,18,18,18,18,18,18,18,18,x,x,x,Q,p,a,a,k,k,k,a,a,a,a,a,10,9,10,9,9,h,h,h,h,h,h,h,h,h,h,9,a,a,a,a,a,a,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,a,a,a,a,a,a,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,a,a,a,a,18,18,18,18,18,18,x,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,9,a,k,k,k,k,a,a,a,a,c,a,a,18,a,a,k,k,h,h,a,c,a,a,a,h,c,a,a,a,a,a,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,
c,c,c,c,c,c,c,a,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,a,c,c,c,c,c,c,c,c],[c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,a,a,a,a,a,a,a,a,a,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,a,a,c,c,c,c,c,c,c,a,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,a,c,a,a,a,a,a,a,a,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,e,d,e,d,d,e,d,d,e,d,a,a,
a,a,a,a,a,a,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,a,a,a,a,a,e,e,e,e,e,a,a,a,a,a,a,a,a,a,a,a],[l,l,l,l,a,a,a,a,b,k,k,b,9,b,a,a,d,d,d,d,d,d,d,d,d,d,d,b,a,a,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,l,l,l,l,l,l,l,l,l,l,k,l,l,b,b,b,d,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,
b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,d,d,d,d,d,d,d,l,a,d,d,d,d,d,d,b,b,d,d,a,d,d,d,d,b,b,h,h,h,h,h,h,h,h,h,h,b,b,b,b,b,b],[b,b,b,b,b,b,b,b,b,b,b,b,b,b,a,b,b,d,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,a,a,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,d,d,d,d,d,d,d,d,d,d,d,b,a,a,a,a,a,a,a,a,a,a,a,a,
a,a,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,e,d,d,d,d,d,d,d,d,d,e,e,a,a,a,a,e,a,a,a,a,a],[p,p,p,p,p,p,p,p,p,p,p,18,18,18,c,e,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,p,x,13,14,15,16,17,9,k,k,k,k,k,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,9,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,p,18,18,18,18,18,a,a,a,a,a,18,18,18,18,18,18,h,c,a,a,h,h,h,h,h,h,10,10,a,a,a,c,h,h,h,h,h,h,h,h,h,h,10,10,a,a,a,a,c,c,c,c,c,c,c,c,c,c,c,c,c,a,a,a,k,k,k,k,k,k,k,k,k,k,k,k,
k,k,k,k,k,k,k,k,k,k,k,k,k,k,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a],[c,c,c,c,c,c,c,a,a,a,a,a,a,a,a,a,a,a,a,c,c,c,c,c,a,a,a,a,a,e,d,e,e,e,e,e,e,e,e,e,e,10,e,e,e,e,e,e,e,e,e,e,e,e,e,a,e,e,e,e,e,a,e,a,e,e,a,e,e,a,e,e,e,e,e,e,e,e,e,e,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,
b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b],[d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,d,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,d,d,d,d,d,d,d,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,9,a,9,a,a,9,a,a,a,a,a,a,a,a,a,k,a,a,10,10,a,a,a,a,a,k,k,a,a,a,a,a,b,b,b,b,b,a,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,
b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,b,a,a,18],[a,a,a,k,k,k,a,a,a,a,a,10,9,10,9,9,h,h,h,h,h,h,h,h,h,h,9,a,a,a,a,a,a,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,a,a,a,a,a,a,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,a,a,a,a,a,a,a,a,a,a,a,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,
c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,c,a,a,a,c,c,c,c,c,c,a,a,c,c,c,c,c,c,a,a,c,c,c,c,c,c,a,a,c,c,c,a,a,a,k,k,a,a,a,k,k,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a,a]];return N});