;i#znnnznnnnzx;;i**+:n#;ii*;,;i;;i***#+#nnnnnn#+i:i**#MWMnM#*i*
::nznnnzznxnzx,,,+i*+##zznnnnnnnn#nx#xxxxMxx+;;;;::;;;i#MnWzzn#
:,xznnnzzznxnxz#+xnznzz++#zx#n+*+ii*;i;zxMn#+i*+++*;;::*+#Wzzn*
;;xznnnznnnnnx+z*n#i+znzxMn**:`,,*#*:;i*+Mn+####znn###+;;;i+z#.
i#zznnnnznnnnxi##nz*#nznxxxzznznxnznzMMMMM*ii*+++#znnnnzz#+#+*i
#x++xxxnnnnznx###znxxxxxxxxnnz+z#++#*+*ii#i**+####zxxxxxxnz;z#;
#n#iMWxnnnnnzn###zn**zMM*MM+ii`,,.;+:::::i+++#zzzzxMMMMMxxx#*#:
;*#*xWMnznxnnn#*##n;+*+#z**n#n#i+nnM##znn++##zz#+#nMMMMWWMxn#zz
.,;;x@Mnznxnznz;z+n*+#+#zzznnnnnxxnMnzxxn#zzzzz#+##nxxxMWMWnznn
ii:ix@Mnzzxnnzziz#nnnnznzzzznxznzzzx#z#z+##+*ii;;::;*zxnxMMxzxn
;.iin@Mxznxxnzn*###+***+****+#+####zzzzz++ii;i+####*;:*#+nMxzxx
i;;iz@Mxnnxxnznzzzznnnnnnnnnnnnxnxxxnxxn*;i+znz#+++#z+;;###n+xn
ii;i#@Mxnnxxnznzzzzzznzznnnnnnnnnnznzn#+i+znz#+*iii*#zn*;+z#*Mz
;.:i#@Wxnnnxnzzi#*zz#++i#*i**zi*;+*n+n##WW++#+ii;;;i*#zx#;*xzMz
#;+i#WWxnnnxxzz*.`#+`;ii+,,::;::i*in*n**Wx:;*#z#;;;;i*#nMniznMM
#*+*#WWMnnxxxnz+::;;;;:;+*:;;;i*###z*zii#+:i##z+*;i#znnznWWWxMM
`.,i#W@Mnnxxxnz#:;ii**++######znnxxxxxxx#i:ii##+i;*+#**#zW@Mxxx
:;;i*M@Mxxxxxnzznnnxxxxxxxxxxxxxxxxxxxnn*;:;;i**;;*#nMn+#WM#*#z
ii;;#x@Mxnxxxnzznnnnnznxnxxxnn#z#++#;xi,;::;;ii::;**++###MMxnnn
i*,.#x@Mxnnnnnzn+:.....#znnnnn#zzzzzzznn#:,;;;;:;i*ii***#nxxxxx
*+:,+n@Mxnnnnnzz###znnnnnnnnnnnnnnnnnnnn+;:::;i:;i*iiii*#+++**i
z*#;*x@Wxnnnnnzzznnnnnnnnnnnnnnxxxnz+nz+n;:;;i;::i*i;;i*+****++
z+***nWWxnznnnzzz+**i;::izMn++#nWnn#*z##M+;;i;iii***;ii*zxxxxxn
zz,i;+MMxnnnnnnzz####zznzznnxnnnnnxxxxxMW#:;;:;ii**iii*+zxz;;i*
:#*:,*nxxxnnnnnzz+#nnnnnnnn#+**#xxxxnzzW@n:;**i********+*i*z+#z
,*#z*;zxnnnnnnxn+``++*ii;;.```  *,.;::iW@z;;;*;;i*z#**+n*i*nznn
,+##*+zxznnnzzz#nzn*:::,,,,:::``i`....,nn*;;;i***+#***Mx***#znn
,#z#i:+xz##znz#zxMM#;:,,:::;;;..:.::;;;*i;;;;i**+++**n@M*++#*zn
:zn#+:;nnnznn#+*xMMz;;.,,::;;:..;:;iiii;;;;;;;i*****#@@W***++*n
:nx##:iznz+++++*+Wn+;*,,,:::;:..:;:iiii;;;;;i;;iii*+n@@@nz*+**#
:nxnz;;znznnz+**:#zzn*,,:::::,..:;:;iiii;;;;i*****++W#@Wx++#++n
;zxxn;,#xznzx+**#znnn;,::::::...;;;:;ii;:;;;i**+**+#@#WMM**z++x
*zxxzi.+xzzzn#**MMMnz,:::::::...;;;;;;;;;;;;i******+W@@xW+*+z#x
ii*nzi,+xzzzx#*i+MnM*,:::::;,...;;;:;;;;;;iiiiii**++#@@+x;:+n#x
+,izni:*xxzzxz+i;+++:,::::;;....;;;;:;;;;;iiiii***++*#M*#,.z#zx
i:i#nz:*xxznxn#*;iM#,::::;;:`...;;;;:;;;;;i;ii*ii****;***;.z#xx
,::*xn;*xxznxW#+;;z;:::::;i,....;;;;:;;;;;iii*iii****i::;+:#+xx
.;iinn+ixxnnx@x#*;:::::::;i.....;:::;;;;;;iii*iii****i;,`i:zzzx
.*++Mnn;xxxnnWn+*;:::::::;:.`..`:::::;;;;;;;;ii****iii;.`.:znix
;+i+MMx*nxxznM#;;;::::::;;,.`.``,::::;;;;;;;;iiiiiiiii,.,:.#nxx
;##*WWM+nxxznxn;;:::::::;i,````..:::::;;:;;;;;;;iiiii,,,i,.:nxx
ixxxWWMzzMx#zxznx*:::::;iiz:`....,:::;;;:*;;;;;;;ii;,,,ii;::*xx
iMxnnMMxzMxnznznn::::::;ii:,+,....,:::;:;;;;;;;;;;:,,,;iiiiiixM
innnznxMnMxnnnnz#:::::;ii,.+n,;.....:::::;;;;;;;:,.,,,iiiiii*xM
innzzznxxxxnnnxz*:::::;i#i++;*n,,.....,,::::::,..,,,,;;iiii**xM
*nzxnnnxxxxxnnWz;::::;in,+#z;zz#;i;............,,,,,,ii;;ii*+MM
;###WW@MMxxxnnWz::::;;i#::i*z*n;,,+z;...........,,,,;iiiiii*#MM
:#+zxW@MMnxxnxW#::::;;*z+n;:i+#..,z,.;##,,.....,,,,.iiiiiii*zMx
:#MMxxWWWnxxnnM*:::;;i###i#**;:..#;,,+**;ni...,,,,,.*+*iii*+nMM
;+@@M@WWWnxxnnx::::;;i#z#i+ni+#:;*..i:#.i#i#i,,,,,,:#*iiii*#nMM
;*xMMMMWWxnxnnz:::;;iii#***xx#,z*+*.#+#,n,#;x;:,,,,i*iiii*+zzMM
i*nxxxxMWMnxnn*::;;;iii,nn*MM:,M;Mni*i,#:i+i+nn:,,iii;ii**#zzMM
*#nnnnxMMMnnxz;:;;;iii:,zMxz#;iz*n#n;z*;,n:n+*n:,iii;;ii**;+zWM
*znnnnnxMMnnxz::;;iii*:inx#;i+nin*z*n:x,,zx*nni,;*i;;;i*+:,*xWn
+nnnnnnxMMxnx+::;iiiii#zM#,,..***n+zi,z.,,,#:,,:iii;;;i*i.,:nWz
#zzznxxxMMxnxi:;;i*i+#xxxi,.....*n*z;n,,,+M;:,:iii;;;i*+;**+zWz
#zzznnxxMMxnz::;;ii*z#++;ii.....,#M*z;.,zzn;M#+ii;;;;i*###z#zMW
+zzzznnxxMxn+::;;ii*z##+:,:.....,zxx+,ix*n:z#**ii;;;i*+######nx
*i*##znnxMMni::;;i**z##*i:...:::zxxz;;;+n:#ii*i;;;;;i*+++++#zW@
*i;**nnnxMMn::;;ii*+z##+**i,:++nz#z+,,,;::,;*i;::;;ii++++##*znx
iinnMxznnxxz::;;ii*zz#+*++++*i*xn#x:,,,,,:;ii;::;;;i*+#++*++*#*
zMMnzzzznnn+::;;ii+##i++#*++**+xnx+,...,,:;i;:;;;;;i***i;#+:ii+
xzz##zzzznn*::;;i*+*#*+#+*+**++*##,..,,:::;;;:;;;;i*i;ii*+:*i;*
zz###zzzzzni:;;;i*#++++****++***i;,..,,,:;;::;;;;;i***;**;;*;*i
zzzzz#####zi:;;;i+#+++****+*****:,...,,:;i:::;;;;ii**;;:i*+i+i*
zz########z;:;;i*#;;*++*******i:,,..,,,:i;::;;;iii*;iii*i*z+z*i
######+####;;;;i*n;i+i*+++***;::,,...,:;i;::;;iiii**i:::*i*;i*;
+##########:;;;i+z#+*#+zz##ii:.i..,,,::;i::;;iiiiii;:;;::,:i+;;
++########+:;;;*#**+M+#zi+#;,.,......,:;i::;;iiii*:#z;;::;i,;##
*++++#####i:;;i*n:*+M,Mii;:.,......,,,:i;:;;iiiiii:z#*z+;*i*i#*
*++++++++#i;;;i*n:*#n*x*i#.;i,,...,,,:;;::;;;iiii;;:ii#*ii;*i;i
**++++++++;;;ii*#i+n#n*n*i.nxn...,,,,:;:::;;iiii*i+i;;#+:;+n+;*
****+*+++*:;;i*++*+#xz;+n,.n,,......,::;:;;;iiii*iii;;;n+:i#i+#
i*****+++i:;;i*:,#i+W#*+x.in:......,,:;;:;;iiii**;iiii*;i+*i:;#
i******+*;;;ii*,:,,:#z#+x,**;,,....,,;;;:;;;iii+i*i*+*i**+;;i+*
ii******i;i+zz+;:,,,,,.;+::........,:::;:;;iii*#x**+;i;:::+*;ii
iii*****i*#++#n+i:..``............,::;i::;;;i***nz#i;;;i*ii;*,,
iii*****+*;i+*z#++*;;;ii;;i*+i*i;;:;;ii::;;ii*+#z###iii;:,:::*#
iiiii***#::i**+#+++++****i*+++++iii;ii;:;;;i*###n##nx#i:,;izxn#
iiiiiiii+::;*+*##+###*iii*+####++**ii*;:;;ii*#*+#+###i,,*nxn*i*
iiiii*i;;;;;*+*zzz#******+#+###+***+++;:;ii**ii*+##*,,;zzi;i*;:
iiiiii;;;;;;*#*zn#+iiii**+###z#++*+++*;:;ii*;i*#+*:,,:;;;*+;:*#
iiiiiiii;i;i###nn+*iii*++++++#+++++##*;;;i*+zz##;,,,:::+zi:i#i;
iiiiii*i;ii*#+#zz+ii**++####+++*++###*;;ii*##+:,,,:;::;;;+z+;i;
iiiii**i;i*i+##n+iiii**+++##***+++###*;;i*+;,,:;:,:;:;*#z#;:*:,
iiiii***i*#**#zz+iii******+*****+*##+i;;i**;ii;,,:;:i*zz*:i+::;
iiiii***iiz***#***************+++##+z;;ii+;;;:,;*+znx+;::++::;:
iiiii****i#i*+*;;;*++*********+++#+#x;;i*+i;:;i#Mxz#*;+#x+::::z
iiiii****ii##n;::;;i*+#+++****++++#M#+##n#;ii*+*i;::+zMx+:;;:z*
iiiii****iiii*::;;;;;;i*+###++++++nx+znnn#**:,:;:ii#zx#i:*i:z*:
iiiii****iiii;:;;;;;;;iiii*+###++zWx####zz+::ziz+zzxn+;+ni:z+:;
iiiii****iii;:;;;;;;iiiiii***+##zxMM;;ii*zi;ii+xxWzz#*zx*:z+:;;
iiii*****ii;;;;;;;;iiiiiii**++#z#nxx;;iii;;;+#;xn+zz+xn*:+*;;*;
ii*******i;:;;;;;;iiiiii***++#nz*zxn;iiiii;;#+;z++z#xn+:ix*;**:
ii*******;;:;;;;;;ii******++#zxn##x#;iiiii;;;;*i++#nn*:;z*,iii;
ii******i;:;;;;;;ii*******+#nnnM#+nz;i*i;;;;i*ii*nWn*:;+;::;ii:
*******i;;;;;;;;ii******++#zznnMz+#n;i**i;;i***+zxni;:#;;;;*#,:
*******;;;;;;;;ii*****+++##*#nnxn#+xi;*##+ii*+x#n+i;:#;#*;i+i,;
******i;;;;;;;ii*****+++#+ii#nnxM#+z*in@@@z;i**++;+*+;,ii;*+,;*
*****i;;;;;;;;i*****+++#+ii*+znxxz++iiMWWWMz**++;*++*:;*;*#::*;
*****;;;;;;;;i*****+++#+i;ii*#nxxx#*i*xxxxnnn+*i;z#+##*;i**,i*z
****i;;;;;;iii****++##z+*;ii*#nnxx#+*#xxxxnnnzii:xz+nxnzn#**+nn
***i;;;;;;;ii****++#zzz#*;ii*+znxxz+*+xxnnnnzz#zMWWMxxxn#z###nn
*ii;;;;;;;ii****++#zxz#z*iii*+znxxx#+zxxnnnzzz#zWWWMMWMn#**++++
iii;;;;;;;i****++#znx##z**ii*+znxxMz+zxxnnzzz#nx@@@@WWWMnz#z###
;ii;;;;;;i****++#znxx##z+*i***#nnxMn#+xxxzzz##n@@@@@@@WWWMxnnnn
iii;;;;;i****++#znnxn##z#*ii**+nnxxx#+nxxz#####@W@@@@@@@@@WMMxx
ii;;;;;;i***++#znnxxz##zz**i**+znxxM##zxxn####+M@@@##@@@@@@WWWW
ii;;;;;i****+##nxnxx####z+*i*+#znxxMn#+xxxz##++z@@@##@###@@@@W@
ii;;iiiii**++#nxnnxxz#+#z+*i**+#nxxxxz+nxxz++++*W@#@######@@@@@
iiiiiiiii**+#zxnnnxxn##zzz**i**#zxxxMz#zxxn#+++*z##@@#######@@@
iiii**iii**+#zMnnnxxx##zzz+*i**+zxxxMnz#xxxz++***@#@@#########@
ii***iiii***+zxxnnxxxz#zzn+****+znxxxxz#nxxz+****x@@@#########@
iii**iiiii**+#zxxnxxxn#zzn#****+#nxMxMzzzxxx#++***+nxW#########
iii**iiiii**+##zxnxxxnzzzzz****+#nxMxMnz#xxxz+*++*i##z@########
iiii**iiii***+#znnnxxn#zzzz++**+#zxxxxxz#zxxn+*++++z+z@@#######
iiii***iiii**++#nxnnxzzzzzn#+**++zxxMxMzzzxxx#*++**++##x@###WnW
ii**i**iiii**++#nxnnxzzzzzn#+**++znxMxMnz#nxxz+++**#+z+nM###Wni
ii***iiiiii**+##zxnnn##zzznn++*++#nxMxxxz#zxxn+++***#*+zW###@@W
i*****iiiii**+##zxnnn##zzznn++*++#nxMMxMzz#xxx#+++**zn*W####W++
ii****iiiiii*++#znnnn##zzzzn##++##nxMMxMnz#nxxn+****+zz@#@W#@z+
********iii**++#znnnn##zzzznz+#+#znxMMxxx##zxxx++***i#+xW@@#@n#
********iii***+#znnxn##z#zzzn+z+zznxxMMxxz##xxxz+***i+xxnMz@#M;
*********ii***+##znxn#zzzzznn#z++#znxxMxMn##nxxn+****iMWWWMW#xn
**********ii**+##zxxnzzzzzznn#z#+##nxxMMMxz#zxxx#+*+**zMxM@#@#z
***********i**+##zxxz##zzzznnz##+##nxxMMxxz##xxxz++*+**xMW@@M+z
***********i**++#zxMzzzzzzzznx##++#znxMMMMnz#nxxn#++**inW@@@nnx
************i**+#nxMzzzzznzznn##*##znxxMxMnz#zxxxz+****+W@@@xxx
*******+***ii**+#nxMzzzzzznnnxzz++##zxxMMxxz##xxxn+*****xMMxzMx
******i*++**i**+#nxMzzzzznnnnxn#++##znxMMxxzz#zxxx#++***#Mxn+xM
********++*iii*+#nxxzzzzznnnnxx##+###zxxMxxnz##nxxz+++++*xnxnWM
*******+*++iii*+#nxxnznzznnnnnxz#+#z#zxMMxxxz##nxxx+*++**zxnnzz
*****++++++*ii*+#nxznn*znnnnnnxz#+z##znxMMxxzz##xxxz++*+++nxMMW
*****++++++*ii*+#zxx#z+nnnnnnnxn######zxxMxxn###xxxn+**++*zxMMW
*****++++++iii**##nxx+*nnnnnnnxxz#+###zxxMxxx##+nxxx#*+++*+xWMM
***+**+++*:;iii*+#zxn+*xnnnnnnnxz#+###znxMxxxz#+#xxxz+++++*xMWM
**+**++++;*#iii*+#znnixnnnnnnnnxz#+###zzxMxxMz#++nxxn++++++#MWx
+++++*++**##iii*+#zzninnnnnnnnzxn###zzzzxxxxMxz#+zxxx#+++++*nnx
+++++++*i+#+iii*+zzn#znnnnnnnnnxx#z+zzzznxxxxxz#++xxxz+++++*#zz
++++*****#+n#+*#nzzn+nnnnnnnnnnxx#z+#zzznxxxMMn#+*nxxx++++++*#+
*++++**++**+#nz###z#znnnnnnnnnnxxn#+#z##zxxxxxx#+*#xxxz+++++*+#
++++*+++++**+z#++#z+xxnnnnnnnnnnxn#++#z#znxxxxxz#++xxxn++++*++z
*++*++++#+i,+#*#+#zzMxxnnnnnnznnxn#++#z##nxxxxxnz+*zxxx#+**+**z
*+++*##+#+*;#**###+xMxxnnnnnnnnnnx##+####zxxxxxx#+*+xxxz+**+++#
+++#;#+##*i*z*+##z+MMxxnnnnnnnnnnxz++####zxxxxxxz+*ixxxn+**+++*
++++;+*+**###++#zz*MMxxnnnnnnzznnxn+++###znnxxxxn#**zxxxz***+**
+++*#:::i+#z+*+##z#MMxxnnnnnnnnnxnx#+*####znxxxMx#+i*xxxz+*****
++++zn#*;+##+**+#+zMMxxnnnnnnnnnnxxz+*#####nnxxMMz#**nxxx#*****
++++#xx+++#+*++zz*MMxxxxnnnnnnxxxxMz+++####nnxxxMnz*+#xxxz+**i*
+++++##++++++##zz+MMxxnnnxxxxxnxxxMn++*##+#znnxxMxz+**xxxn+****