####+++++++++##+++##++++###+##+++#######+++######++++#++++++#++++++#++++++++#++++#++++##+##++++++++++++++++++++++++++#++
#++++++++++++++++++####+#++++#+++#++++++++###++++++++++++++++++++++##++++++++#+++#+++++++###++++++++++++++++#+++++++++++
#+++++++++++++++#+++###++++++##++#+++++++++#++##+##++++####++##+++++#++++##++#++++#+++++#####+++#+++++++++++++++++++++++
##++++++++++++++#+++++++####+########++++++########++####+++++++##++++++++##+###++#+++++#+++++++#+++++++++++++++++++++++
####++++##+++++++##++++#####+###+++##++++++###+#++#######+++++#+##++++##++##+###++#++#++++++++++###+++++++++++++++++++##
###+++++#++++++++##++#######++++++++#####+++++##+++###+####+++######+#######+####+#++##+++++++##+##+++#+++#++++++++++++#
##+++++++++#+++++++#++########+###+###++++++++###+++###+++++++#+++##++######+++##++++##++++++###+##+++#+++#+++++++++++++
+##++++++++++++++++++++++++###++######++##+##++##++##++###+###++#+++#++##++##+++#++++####+++++##++++++++++++++++++++#+++
++#++#++++++++++++++++++++++##++++#++#++++++#######+###++#++######+##+++######++#++++#+++##+++#+++++++++++++++++++++++++
+++++#++++##++++++++##++++++##++++#++#####++#########z#++#++#++#+++#++####++##+++##+++++++##++++++++++++++++++++++++++++
++#+++++++##++++++++##++++++###+++#+++##+########+##++#+##++#++#+++++++++#####++++++++##+++#+++++++++++++++++##+++++++++
++#++++#++##++++++++##+++++++##+++++++##++#######+#####+##++##++#+#+#++++++##+++++++++##++++++++##+++++++#+++##++++++##+
+++++++##+++##++#++++#++++#+++##+++##+##+++++###++++***;i;;i;*ii*+****i*+++++###+++##+##++##++++##++++++++##++#+++++++#+
+++++++##+++##++++++####++#+++##+++#+++##++++++++++*+**iii;::i:.:;::;;,:i*+++##++++###+##+#++++++++++##+++++++++++++++++
##++#++####++++++##+#++########++++++#+####+##*+##+i#i;+*#*i;;:,:*;:ii;::;;ii*++++++##++#+++++#++#+++#+++#+++++++++#+++#
##++#++#######+++###+++#########+#++##++++#++z+#***;;*i+**;*+i;;i:;iiii;:::,,ii*#+++###++++++##++++++++#+#++++++++++++++
#++++++++###+++++########+++#+++++####****+#++#+i+*i:*+z#iiiiii**ii*ii*;i,,,;;;:i++++#++###++####++#++##+++++++##+++++++
##++++++++++++#++####++##########++++*;;*i***+**+i****++++*++++*+*+**i**::::;,;,,;*++##+####++###++#++##++++++++#+++++++
++++++++++++++##++###++##+#+++++++++*;;:;:;i*****ii#*n#+++*i#*+*iii++*ii;*::.;,..:;*++#++###++###++#++##++++#+++++++#+++
++++++++++++++##++####++++#++++++**i;:::::;##+++*#+#*+**z+++i**ii;iii*i:;i,.,:,,,,,i**##+++######++####++#+##+++#+++#+++
++#+++#+#+++++##++####++####++++*+i*;,,,;:i+++i*+###z#****ii+++ii;i;ii+iii;,,:.,:,.,:i+##+#####+##++##++##++##++##++#+++
++#+++###++##+##++++######+#+++++*ii:,:,i++#++i+*+##+#i**i*;i;**i:;;;;*ii;i:.::,,...:;;*++#+###+##++##++##+++#+++#++###+
++++++###++++++++##+#######+++++*:,,,,,i;+zn#z#z###+*++*i;ii;::;;:::::;:::;,,,i::`,.,,:i*++###++#+++##++##++++++##+++#++
+++++++###+++##++###+#+++###+++i,,,:::;*+#z#n#+++++**i*i;:;:;:::,,..,,,:,::,,,,::....,`,*#+###++#+++##++##++++++##++++++
#++++++###++###++######++##+++i:,:;:,i+##zz#z#+##+*i;:;,:;::,,:,.,.,,,,:::,,,::i:.`..,..:*+#+#++##++##+###++++++##+++#++
++++++#+++#####+++#####++###+i:,::,*:i++++*+*#+*i;;;:;i;;::,:....,,:.,,;:::,:::;,..,..,:,i+####+##++##+##++++##+##++++++
++++++#+++###++++++#+##++###+;::;:::;;*+#++z#+i*+***;i;;:,,:,..........,.:;::,,,,,.,:.,:::i+z#+#++++##+#+++++#++##++++++
+++++++#++##+++##++#####++#+*::;,,:;;:*++#*++#+*+*i*;;;,:;,,,...,.......:,,:::::,,,,:,:,.,:i#+++##++#++#+++++#++++++++++
++######++##+++###+###+#++++;,,:.::,;;++*+*###+iiiii;:;:::,,,,,,,.......,,:,:i;;:,,::,,.,,,;++++##++#+++##++##+++++++##+
+##++##++###+++###++##+#+++i:.,,,,,,i+++++#i*++i*;iiii:;::,:,:,,.......:.,.`,;;;::,:i;:;,,,;+#+#+#++#++++#++##+++#++###+
++++++#+++##+++####++###+++;,,,:,,,*#zn#++i***;i*iii*i;;::;;,,,......,.,.,,,,,::,::,,,;:.,.,i##+++++#+#+###+###+##+++##+
++++++###+++#+++###+++##++*;`,;,,;*zz####i*i*;;*i*i*iii;;:::::,...,,,.....,,,,,.:::,:;,,...,:*++++++++#+##+++#+++#+++##+
++++++###+++#+++###++#++++;,::i:;i#+nxz#+*#;i;iii*i*i;;;:::,,,.,.``,,..,.`...,,...,::::....,.;++++++#++++#+++++++++++##+
+++++++###+##++++##++##++*:.;;;::*#+znnzz++;i;;ii;i*iii;::,,,,..,,,.`,..,...`:,.,,:;:::,..`,.;+++#++#+++++++##+++#+++##+
++###+++###+#+##+##++#+++i,,;;i,;i*#zznnzz;*ii:;*;;i*;;;;:,,,,,..,,.`.`..,,..:,,,::;::,,,,..`,i*+++++++++++++##++++++##+
++++++++###+####+##++++++*,.,,::iii*zzzzn***;;+i;;:iiii;;;::,..,,.........,,,,.,,,ii:::,,.....i++++++#++++++++#+++#+++++
#++++++++++++#######++##+i.,.,:*::#+z###z##zii*;:::iiiii;;:,,,.,,....`....,.,;.,,:;:,::,,,`...i*++++++#+++++++#+++++++++
##+++++++##++########++#*:..,,,;:+*+###znz++i*ii::;i*ii*;::::,,,,,,,........,:..,:,::::,:;,,..i*++++++++++++++++++++++++
++####+++###++##+##+++++*,:.,;:;*#+*#*zzz++#*+*:::;;i**iiii::,.,,.,:,.....,,,,.,:,:;;:::.,.,..;*+++#++++++++++++++++++++
+++####+++++++#####+++#+i:::,:***;i**+n#i+++##i::::;:i;*i;;i:...,.,;;,;,...,,:,,::::;::;,...,:;i+++++++++++++++##+++++++
++++++++++++++####++#+++i;::;**;;:ii++#+##z#z+#i;,;:,:i*+*;;:::.,,,;;,;::,`..:.::::,i;:;,,...,,i+++++++#+++++++##+++++++
##+++###++++++#++#++##++i;;;i+,,;:i*#+*i*zn+#+z+::;;:ii;i*ii:,,.,,:;;ii;;:.,,:,:::::;::::...`,:;*+++++++++++#+++#+++++++
##+++##++++##+++###+++#+*++*#;i:i*i*i***#z++i+#+;*;i;iii;;ii;,...:;;;*+iii::::::::;;:::,,,..`,,;*+++++++++++++++++++++++
+#++++++#++###++###++++++z#**i:i:i;;:**z*+i+*#zi#z*i:i,;;i*i:,,..;ii**#***;;::;;;;;;:::,,,,,,.,i*+++++++++++++++++++++++
+++++++###++##+++#++++++*+i++#*;;::ii#+*+ii;+**n#*+i;i;:i*i;,,..::;i++++#*+i;i;ii;;;::::,::`,,:i;*+*++++++++++++++++++++
++++++++##+++##++++++++zi#+*++#i;:i;;*;;ii+*+**+;i*#*;:i++**:,..::**+###z+#+*iii;;;:;:,,,.,.,,:;;*++++++++++++++++++++++
+++++++++++++++++++++###z#++++++*i;,,:;;**#+++;;;ii*#,;++#++;,,,,:+zznnzz#+#+**i;;;;;:...,,,,:;:;i*+++++++++++++++++++++
++++++++++++++###+++###*##+#*#++*i;:`.;*i;*#i;ii#*:i;,;#+++**;::i#znnznzz#++++**i:i;;:....,:::::;;i**+++++++++++++++++++
+++++##+++##+++##++###+*i**++++*+,.,,iz+***+**iii*:;;:;#zz#***i#zxnxnnnzz####+**i;;*:;....,::::;ii*ii**+*+++++++++++++++
+#+++###+++++++++#++#z#i*,i#++*i*::.;ii*i*:i;iii+i::;;+zzznnnnznnnnnnnzzzzz#+++*iiii::..`.,,:..i+iiii***++++++++++++++++
+#++++++++++++#++#++#+*;i;i+++i+;ii:.:;i+***;*+++*,i:;+znnnxxnznnnnnnzzzzz###+++ii;;i:.,.,,,,.,:i;i*ii+*++++++++++++++++
+++++++++++++++++++#+i;:,:i+i****i;ii:;i;:i++*;i*ii;;i#nxxxxxxMxxnxnnnnzz####++*i;;;;,.:,,.,,..;*i;iiii**+++++++++++++++
+++++++++++++++##+++i,:,,.iz;*+***+i+;:,:.,**;:;ii:;*znxxxxxxxxxxnxnnnnnzz#####++i::,:,,.,.....:;;;i*i;**++*+++*++++++++
++++++++++++++#+++*i,.,.,,;*+*;i+*i*;;::..,:;;*:;;;;#xnxxxxMxxxxMMxxnnnzzz######+*:,.,..,,,.`,,:;;;;;;iii*++++++++++++++
+++++#+++++++++**+*:,::,..,:;*;**;;**i;;*;ii;ii;ii**zxxxxxxxxxMMMxxxxnnnnzzz####+*i:.,:,:,.,.,,;ii;ii;;;i**+++++++++++++
++++#+++#++++++**+;.,,i,:.::,:*#;;;+iii**:;:ii*i++#nnxxxxxxxMxMMMMxxxxxnnznzzzz##+ii::;::,,,,.,;i*iiii;iii*+++++++++++++
+++++++++##+++++++;,,;.,.::.,,;*+;*+*i*ii;;;+##zznxxxxxxMxxxxxxxMMxxxxnnnnnnnzzzz#+*i:,.,:,,...:iii*ii;iii**+++++*+*++++
++++++++##+++#+*+*,,;,:ii;,,,:;+*:i*+**i:i*#nxxnxxxxMMxxMxxxxxxxxMxxxxxnxxnnnnzzz#+**;:,,:,,.,.;;iii;ii;ii**++*++*+++++*
++#+++###++++##++i;;i;#*#i:,..;#i.;;i*i;i*#nnxxxMxxxMMxxxxxxxxxxxxxxxxxnnzz#+#+++##+i;:,...,.,.:;ii;;;i;;i*+*++++++++++*
++#+++#+##++++**+*;:i#*:i;:,,.,i,,:::;:;**#zzzznnnnxnnxnxxxxxnxnnxnnzzz#+***iiii*i****;:..`,,:,:::::;::;;;i+*+++++++++++
++++++++##+#+++*+i,iii;:::,,,..:.`...i*;:i**+***++#zzznnxxxxnnnnnnzz#++****++#zzz#i;i*i;:.`.,,,,,,,,::::;;i*+**+++++++++
++++++++##+++++##;;i;;:,:ii::,:.`....,,,i#z+**+i*i**#zznnnnnxnnzzz###++++#zzznzzzz#+iiii;,.,,.....,,,,::;;i***+++*++++++
+++++++#+++++++***+**;,;;:;;::,``.,..,,;#znnnz###+*+##zzznnxnnnzz#++++*#**+####z####+*iii:.,....,,,,,,::;;i**++++*++*+++
++++##+#++++****i#++i;;i:,,,,..`.```...;+#zz#+*****+#+#zznnxnnz###+++*;:i**#*i++##+#+**ii;,,.`.`.,,`.,,,;:i**++*++++++++
++++##++#++*i*#ii+++ii;:,,.````.,,.```.;++*ii+*;;;;*++##znnxnzzz#+**i;i;*z+;ii;i*++++**ii;,,..,...``.,::::;i*****++*++++
+++++++++++*ii+:*+++**,,` ,:......````,iii**+z**i;iii+##znnxxnz#++*i;*i+:;;.,::i:i******i;,...,,,,,..,,:;::i*****+**++**
+++++++++#+**+i;ii*i+i,...````....``.:;i:;i*::,,:iiii*+#znxMxn#++**i**i*;zi.,#+:;;;***+*ii;,.`..,::,,..::,;**i*+*++*+***
###++++#+++*i**;:::;;;.`````.....`..:ii;::;:;#;,,#ii**+#znMMMn#++*i**inM:,:;,zx#,:;i*+++*ii,.``.,:::,,,,::;ii;i+*++*+***
+##++++++#z#+:*:,,,:::.``...``.`...;iii;:inn,,:;;nx*i###nxMWMn#+****i#W@+::,:xx#;:;i*+++*ii..`.,::i,`.,,.,;ii,;**++****+
+++#++#++##*i,;,...::,.```..``.`.::**ii;;#MW+:,:+Mxz+*zznxMWMn#+***+*+nxW#i+zn+;:;i*+##+**i.,.,,;;;,,,::.::i:,i+*++*****
#+++++++++*i,;:,...,,.````..`.``,,:*+++*i+zWx+i+z#*+z##nnxMWMn#***+##+++z#***ii;;i*+###+**i...,,*i,,:,,..:;i::i***+*****
++++++++*+i;,:,....,..`````...`.,:i+####+**++++#***+#znnnxMWWx#***+#zzz+*;;;i;i;i+#####+**i,,,.i;i.,,.,..,:;;;i*********
+++++++***i;,,........`````.```.,;+#nnnnz##+**ii++++zxxxxxMWWxz****+zzzz+++i+++++#zzzz#+**;,;i:i;,.,,,.,.,::;;i*********
+++++++*+ii;,:...`....```...``,,,;+zxxxxnn#zz###*#zzxxMxxMMWWMz+i**+#znnzzz#zz+##zzzzz#+*i;,:*;;;,`.,,,,,:;iiii**+******
+++++++***i;,,:....`..```.....::,i#nxMMMMnnnzzzzzzznMxWxMMMWWMn+i**+#znnnnzzzzznnnnnz##++*i:;i;i:....,:::;;;*iii********
++++#++*i*;:,:,........`..,:,,,,:*#nMMMMMMxxxnnnnnnMWMMMMMWWWMn#***+#znnnnnnnnnnnnnnz#+++*;:i;;;..`.,,,:;iii*iii********
+++++++iiii;::....,.,::.,,:i:,.,;+znMMMWWMMMxxxnxxMMWWMMMMWWWMn#+**+#zzznnnxxxxxxnnnz#++*i;:i;i;.,..,:::;iiiiiii********
+++++++**ii;;,,......;;,,;**;:.:i+znxMMWWWMMMMxxMMMWWWMMMWWWWMxz+***+zznnnnxxxxxxnnzz#++*i::i;i,.,...,,;iiiii;ii********
+++++++i*ii;;,,...```,:,.,iii;::*#znxMMMWWMMMMMMMWWWWWMMWWWWWMxn#***+#znnnnxxxxxnnzz###+*i,:ii;..,,,::;;iiiii;ii********
+++++++*+*i;::..`````.::,.:iii;:*#znxxxMMMMMMMMWWWWWWWMMMWWWWMxn#+**+#znnnxxxxxnnzz##+++*i,;;;,`...,,,:;iii;iiii********
+#+++##*+*ii;;..`````.,:;,,;*i*;i#znxxxxMMMMMMWWWWWMMMMMMWWWWMxn#+***#nnxxxxxxxnzz###+++*i,::;.`..,,:,:;;ii;iiii********
+++++++++*iii;..````..,:i,,.+#*ii#nxxxxxxMMWWWWMMWMMxxxMWW@@WMxnz#***#nnxxxxxxxnzz###++**i;:;:```..,::;;;iii************
+++#+++##+***i,,.`.,i:,,;:,`*z#+*#nxxxxMMMMWWWMMMMMxnxMWWW@WWMxnz#+**+znnxxnnxnnzz###++**iii;..``...:;;iiiii************
+++++++++++++*:..`.;+:,;::..:#z+*+znxxMMMMMMMMMMxxxnzxMMWW@@WMnnz#+**+znnnnnnnnnzz###++**ii*i.`.``..,;iiiiiiiii*********
+#+++#++++++***,.,.;*,,:,,,,.++*++znnxxMMMMMMMxxxnnznMMMMWWWMMxnz#++**#zznxnnnnzzz##++**i;i*:``..`..,;ii;ii*ii**********
+++++++#++#++*i:,;:::::,,.,.`ii#+#zznxxxxMMxxxxxnnnnnxMxxxMMMxxz##+***+zznnnnnzzz###++**iii*:`,..`..,:;i;ii*************
++++++++++#+#+*i;;;,,:,,,;,..*i*zzzznnxxxxxxxxxxnznnxxnnzxMxxnnz#+****+zznnnnnzzz###++**i*i;,........,:i;;i*************
++++++++++#*#*iii::.::,,:;,..+z+n##znnxxxxxxxnnnzznxxxz+*#nnnzz#*;;i**+zzznnzzzz##++++**i*+*`....`...,,;;iii************
++++##+++++i+*iii;,.:,.,,,...+zzz+#znnnnxnnnnnzzzznxMMx#*+#zz#+**iii*+#zzzzzzzz###++++**i;,n;``..`.,`.::;iiii***********
+++++++++++++ii;;;``,..:;:,,.:*;*:+nznnnnnnnnzzzzznxMMMMn###++*****+###z##zzz#####++++**;.:i..```.....,:;ii*ii**********
+++++++++**+*i*i;;,``.,:;:::..i`,.;znznnnnnnnzzzzznxMMMxxnn#*iii***+###zzz#######+++*+**,,*`..``.....,,,:;i*************
++++++++#+;;i*i;;i;..,..,,,..+,..``#nznnnnznnzz###nnxMMMxnnz++#+***+++##########++++*++*,.;..`..,...,,,,:;i*************
+++++++*+iii++*;;;:,.:,.`,,,.+.....#nnnnnnznnz##+#nnxMMxxxxz#z##+**+++##########++++++*i,:#.,.,,,...,,.,:;ii*********i**
+++++++#+;*+*+*;:;::,.;...,..`.`.,,:znnnnnnnz##++#znxxMWMMMnznxz#++++*+++#++##+++++*+**;.,,..:,......,,,:;ii**i******i**
++++++++i*i*+++;;:::,,;.,,......,,:,znnznnnnz##++#+zxxxnz#znxxn#+**++++**++++###+++*+**,.`..,,.......,,,:;ii**ii********
++++++#++++*++*:;;:,,;i:.......`.,:,;nznnnnnz##++*i+#++++###++*****iiii;:i+++###+++*+*;```.,.,...,,,,,,:;;*iiii*********
++++#*++++++++*;;;:,,::..`.,..,,.,:,:zznnznzzz#+**+#z#++++#++*i***i;;;;i**+++##+++****,```.,....,,,..:,:;;iiii**ii******
+#####+++++++*ii;;;::;,,.,,::,,.,:,,.:nzzzzzzz#++#znxxxWMMxnz#####++*++*##++###+++++*;````......,,,,.,,::;;iiii*ii***i**
++#z++++++++*++i;;;;:i:::;,:..,,,,,,`,+zzzzzzz###znnxxMW@@WWWMMxnzz#+++*##++##++++**i,`..`.......,,,,,::;;;i*****i******
++##++*++++**++ii++i*i:;:;::,,:,,.`,``:#zzzz####znxxxxxxMMMMMMMMxz#+**++###++++++**i;`````.......,.,,,:;;;;iii*i********
++##+++++++*+#++##*i+i::;::::::,......`*##z#####zznxxxnnnnxxxnxxz#+++++##+++++++***i,`.`.``.........::::;;;;;iiii*******
+++#+++++++*++**++i++;;i:::.::::,,,,`,.`+########znxxxnnzznnnnz##+++++#####++++**i;,```..``.......,.::::;i;;;iiii*******
+z+++#++*++**#**+**#+i:i;::::,,:,,:,,,`..*######zznnxxnnzz#++#+****+++##+#++++**ii:`.``.````....`.,.,:,:ii;;ii**i*******
*+++++++++#++z+**ii+#;ii;:::,,,:,,;,;:.`.:*#+###zzzznnnnz#++******++######+++**ii;.```...````..,..,,,:;:ii;;i;**i**i****
+#+**++++++++++*;;:;i:i;;;;:,,,:,,..:;....;+++##zznnnnnnnnzz####++#####++++***ii;,.```..``````....,,::;;:;i;;;i***ii****
+++**++++++*+i**i;:,,,;::,::.,,::,,,,:,,..:i*+++#znnnnnnnxxnnzzz######++++**ii;::,....`.```.....`.,.::;:::;i;iiii*******
+++++*****+*i;i+i:,,,,,,;.,:,.;:::,:.,:;,.:i***++#znnnnxxxxxnnzzzzz####++**ii;:::,....`````...,,,....:::::ii;iiiii***ii*
++********+*;;:*;,,..,,:,..,..::,;,:...:,,:i*****+#znnnxxxxxnnzzzzz###+++*i;:::::.`....``..`.,,:,...,:::::;i;i;ii*ii****
++******+*++:i;*i,,,.,:.:,.....,:::;,....,,;+#+*ii*#zznnnnnnnzzzzz##+++**i;:::;;:.`..,......,,,::..,:::::::;i;iii*ii****
+++**i*+***+:ii+;;:,,,,:,;:.,.,,:.,:::,`.,:;*##+*ii*+#znnnnzzzzzz##+++**i;:;;;;;:.`.......,.::.,i,..,,;;:;;,;;iiii*iiii*
**+**i******;i:ii+i::.,,:;.,,,:,,..::;:..,:;i+z#++*ii++#zzz#####+++++*ii;:;;;ii::.......,,,.:,.,::..:.::;;;:;iiiiii*iii*
+*++**;***++,,,;;;:::.,,::.,,,;,.....:::,,;i*+#z###+****++++++**++**ii;;;;;iii;:,,..,,,:;,.,:.,:,::,;,,;;;;;;;*iiiiiiiii
+*****;ix#zz*:;i:,::,.,;:::,:::,.,,...,;:::;*+#nzz###+***i*****iiiii;;;;iiii*i;:,,:,:,:i;,.,:.;:,:,.:,,::::::;iiiiiiiiii
***i+i+#MMMxi,::;;:;;,,:;,,.,:::,....`,,::,,*##zzzzzzzz#+*iiii;;;;;;;iiiii*iii::,::,::;i;,,,,,:,:,,.,,,:,,:::;;iiiiiiiii
*++i+*n#zx@@n;ii;;,:;::;:,,.:,.,,.,,..,.:::,,i+#zzznnzzz##++*iiiiiiiiiii***iii:,.,,:;::;;,,:,;:,:,:,,:::,,,:::;iiiiiiiii
**+***xzinMxn***i;;i*:;;:;;,:,,,;:,.`.,,,::,,:i+zzznnnnnzzz##+++************i;;,.,,:::::,,,::;:,,:;:,;::::,:,,;iiiiiiiii
***+++x+zxnzn++*i*iii;;;;;:,:...:i:,..,:,:::::;*znnnznnnnnnzz###++++**++++*i;;;,,,.,,,:,.,,,;,,:,;i;:i;::::;:,:;;;iiiiii
*i+xMxx##xnn#z**i*****;;:::,:.,,:*i,,.,;,,;,.,:i#nnnnnnnnnnnzzz##+++++++****i;::,,.,.::...,.;;:;::i;:;;:::;;;;;;i*;i;i;*
iizWWW#nzMxM+#+**++*ii;:;:::,,:.;*:;,,;;:,:,.,:i#zznnnnnnnnzzzz##++++++++***i;:,,,,,,,...::,:,::;;ii;;i::;i;+i:ii#;i*i;i
*nxxxnnxx@nnz+i+++**i;;i:,,,:i;,:*;:;;,:;,,,.,:;*#znnnnxnnnzzz###++###+++***i;::::,;,,...::,,,,:;;:;;:;;,:#i*#i,:ii*iii;
#nxW@M#zznz+++**+**::,,,:,:;,*;,,;::,:,.,:::..,:i##zznnnnnnnzz#######+++****ii;;::::,.`::,.,,,:.::;;;;:,;;;i;i*,:***i*#;
xMnMxMnxnnn+++i**;::::,:::.,;:i;::::;:,,,:,,`.:;*##zzznnnnnnzzzz##+++++++*+*iii;:,::,:,,;::,.,:,,:::;::;;;i*:i*;,i*;*nzz
xx##xxnxM*z+n#ii;;;;,,,,i::;:;;:::,.,:,,,,,,`.;;*##zzzzzzzzzzzz###+++#++*+++*ii;:,i,,:.,i:;:.,::;::;;:,ii;:;;i;i:;i+i*+#
xn#zxW@M##zi*;::::;:,,,:;,:;:;;,:;:..,:,,::,.,;;*+###zzzzzzzzz###+++###+**+++*ii;::;:::,:,::,:,,:,:;::iii:;ii#;;;;i+****
znxnMMWxz*iii:,,,:,,::;,i::::;;i:;,`.,,,::,,.:;i*+######zzzzz####+++###++++#++*ii;;;::;,:,:..,:,::,:::;;i;:+iiiii;:i****
xMzzznWMz#+ii,;,,,,,:;:::ii;;;;;i;.`..,,,,,,,;;;*+###z#####z####+++####+++###+*iii;::;;:::,.:,,:::,::;:;;;i#*;+ii;i+**+#
nx#+zznx#i+*i:::,::::;,,,:,::;i;;i:`.:,...,:,;i**+###z##z###z##########++##zz++iiii:;ii;::,,;,.::,,,,:::;:;*#;ii*;i*++*#
nnnzzzxMn+***i;::;:;;;;:,::.,*;;i*,.:;:,,.:::ii**+##zzzzzzzzzz######z####zzn#+*+*i*;;;i;:,,...,,,,:.,::ii;ii*+*i;ii;+#*#
nzzxxnxnnz+++*;,::,:;;;:,,,.:,.,;:,,:,,:::;:i***++##zzzzzzzzzzzz##zzz###znnn#+++*i*ii;ii:,,,,.,,.,:,.:;;;i*;i*iiii;;i+*#
nzxnnMxnzzi+**i,:,::;i,:*,.....,,::.:,,,,;;i**+++###zzzzzzzzzzzzzzzzz##znnnzz#+*+*iiiiii;:,,:.,,,:,,`;:::*i**;i#+i;;i+#+
xnnxnnMxnzzz***;::::;;:i:,:``....,.,:::::;i***+###zzzzzzzzzzzzzznnnz##zznnnzz#+**+*;*iii;;;;,,,::;,,.::;;i**i*#**i**+#+#
nnxxMnMxnnzx#*i;;;;:,:,;:,:...`.,,.,:;::iii****+#zzzzznnnnnnnnnnnnnnz#zznnnnz##+*+iiiii;;i::,,,,,:,..:;;;iii+#+++*i*++i+
nnnnxzzxxx##+**:;;:,:;;;i;i,.`.;,,.,,:,;;;;i***+#zzznnnnnnnxxxnxxxnnzznnnnnzzz#+i+++*;i;*i::;:.,,:,..,:i##**i++i+*i#++*z
nxnnMMxxnzzn*iii;;:;,:,:i;;,,..,.,:,,,:;::;ii**###zzznnnnnxxxxnxxxxnnnnnnnnnz###*#***ii;;:;:::,:,:..,,,*+i*+*+z++**n#++z
nxnnMMMnz#zz*ii;;:;;:,,:,.;i::,:..::,::::;;;;**+##zzznnnnnxxxxxxxxxnnxxnnnnnn#z##z#*+***;i;;::::,:,.,:;;;*++#+*++i**++#z
nnnnznnn##++i:;;;:::,::,,::,,i;,.,,::.,::,:i*+++##zzzznnnnnxxxxxxxxnxxnnnnnzzzz*+z#*++**i*i:::,,,;:,,:;:::##++*;;i++#+#+
xxnn#znn#*++::,:;:,:,:;;,,.:,:i:.,.,,.::,::;i+++##zzzzznnnnxxxxxxxxxxxnnnnnnnzn+zz#+z+*i*ii;:,;:.:,,:,.,i::++;**;++*###+
zxnn#nxn++iii:;;;;;::,,;,::;:,,:;,.,,..,.,,i**+###zzzzzzznnnxxxxxxxMxxxnnnnnxnz#zzz+*+**+ii;i:i:,,,,:::i;;+*#++i;++***+*
xxz##zz+*i*;i:;;:,,::,;,:;:::;;:;,,,.,.,.,:i**####zzzzzznnnnxxxxxxxMxxxnnnnnnzzznzz#i*i+i+ii:+,.,:,.:;:;;ii***+;:##*++##
xnz#+#xi:;*,;:::,,,,,;i,;:;::::::::,..,.:;;***+###zzzzzznnnnnnxxxxxMxxxnnnnxxznzzzz#++;ii;**;*,,:,,:;ii;iii::*::i**++##z
znMnz+*i;:;,,:;:,::,:;;:;:;::,:;;;,.,,,`,:i****##zzzzzzznnnnnxxxxxxxxxxnznnnnzz##zn++*;i*ii;*i:::.:i**i;i+**,:::;;;z##+n
nznzn#ii+;;:,:;::,,,:,:;::::;:;;i;:.:.`.:;ii*++#zzzzznnnnnnnxxxxxxxxxxnnzznnzzz##zz++*;iii;ii::;.:::i*;i*#**i:,,;*i*###n
xznz#++**i:,,,:;;:,:;:;;::::;:;;;;,,.,,,;i*i*++#zzzzznnnnnnnxxxxxxxxxxnnnnnnzzzz####*;:;i;;i*;;,,;**i*****+**i::****##z#
xxxz++#*+;.::,;;::,:i;;:::::;,:;i;;.`,,;ii***++#zzzzznnnnnnnxxxxxxxxxnnnnnnzznnz###*;,;;i;;*:;:,:;+#++*i*+*#z*+z+z#i##zz
nnz*ii;i*,,,:,;;,,:;,::;:::,:,,;:;:,.:ii;ii*++###zzzzznnnnnnnxxxxxxxxxnnnnnznn##z#+ii::.,:;+;:,:;;i#****###+xn#z++*+*+#+
n#*::*;+*::.::;:,,,;:::;:,,,,::,.;,,:;;;iii*++###zzzzznnnnnnnxnnxxnnnxnnnnznnzz##+z*i;;.,:,:;,::*i*i*#+z####++++*+*z++++
z*,i*+i*;;i,,::::::;:,::::,::::,:,:::;;iii**+++##zzzzznnnnnnnnnnxxxnnnnnnnzzzzz#z#z+i:i,,,,,,,;:i+ii*;*+zz+ii*i*i*###+++
z;z+i*ii:i;i,;::,::::,::,::,,,.:i:i::;;i;i***++##zzzzznnnnnnnnnnxxnnnnnnnnnzznz#nn#+;,:,.,::,:;:*;*;;;*zn+z+#+##++#+*z+n
i+z#*;**:;:;;;::,,:,;:::,.,,::.:::i;:;;i;*+++####zzzzzznnnnnnnnnnnnnnnnnnnnnznzzzn+i::,,,:,,;;*i*;i;;:+zz*zn+*#++####*z+
;n##;**z+nWWWWWWWWWMx#**::;;:,,;i;i;:;;i***+++##zzzzzzznnnnnnnnnnnnnnnnnznnnzznz##+;,,.,,:,,:;i;:i;;;;*+*++#++*++*###++#