MNmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmdddmNM
NhdNNNNNNNMMMNNNNMNNNNMMMMMMMMMMMMMMMMMNNNNNNNNMNNNMMMMMNNMMMMMMMNNNNNNNNMMMMMMMMMMMNNNNNNNNNNNNNdmM
NhmMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMdmM
MdmMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMdmM
MdmMMMMMMMMMMMMMMMMMMMMMMMMNNNNNNNNNNNNNNNNNNNNNNNNMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMdmM
MdmMMMMMMMMMMMMMMMMMMMMMNNNNNNNNNmmmmmmmddmmmmmmNNNNNMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMdmM
MdmMMMMMMMMMMMMMMMMMMNNNNNNNNmmmddhhyhyssyhhhhdmNNNMNNNNNNMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMdmM
MdmMMMMMMMMMMMMMMMMNNNNNNNmmdhyysssssyssoshsydmNNMMMMMMNNNNNNNMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMdmM
MdmMMMMMMMMMMMMMMMNNNNNmmddhsoosssoooo+++oosmmmNMNNMMNmmNmNNNNNNNNNMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMdmM
MdmMMMMMMMMMMMMMNNNNNNmmdyss++os+o++++++++ymmmdyoohdmmNmmdNNMNNNNNNNNNNNNNNMMMMMMMMMMMMMMMMMMMMMMdmM
MdmMMMMMMMMMMMMNNNNNmmdysooo+++o/++/++++++NNmy/---:smmmmmmNNMNNNNNNNNNNNNNNNNNNNNMMMMMMMMMMMMMMMMdmM
MdmMMMMMMMMMMNNNNNNmdhsooso+//++/++/+++++oNNd/-:/++/+hdmmdmNMNNmmmmmmmmmmNNNNNNNNNNNNMMMMMMMMMMMMdmM
MdmMMMMMMMMMMNNNNNmdho+ooo////+++++o+++/+omNds--+ss::/hdmddNNNmmdddddddddddmmmmmNNNNNNNNMMMMMMMMMdmM
MdmMMMMMMMMMNNNNNmdyo+oo+//++/++++++++++oohNs:----.-:/sdhdmNNNmhhyyyyssyhyyhhhddmmmNNNNNNNMMMMMMMdmM
MdmMMMMMMMMNNNNNmdyooso+////+++/+oo+/+o++osmh//:---::/odhmNNNNmhsssoosooo+oosyhyhdmmmNNNNNNMMMMMMdmM
MdmMMMMMMMMNNNNmmhsooo++///+++++++++/++/++odmy+/:-::/+hmmmNNNNdyoo++++++///+++oosyhddmmNNNNNMMMMMdmM
MdmMMMMMMMNNNNNmdysso+/////+++o+/+o/++++++oyymo::/+shddddmNNNNmhs+++++++////++++/+syhdmmmNNNNMMMMdmM
MdmMMMMMMMNNNNmmdyyo++/+///++++//++o+/+o//ossmdddmmmdddmmmmmmmNmhso+++/+////+++////osyddmmNNNNMMMdmM
MdmMMMMMMMNNNNNmhyyo++/+//++++/+/++o/++//+ssymNNNNmmmmmmmmmmmmmmmmdso+++///+++/+//++/ohddmmNNNNMMdmM
MdmMMMMMMMNNNNNmdhho+//+//+////+/+/+++++++s+oyhmmmmmmmmmmmmmmyhymNmdyo++//+/////////++shdmmNNNNMMdmM
MdmMMMMMMMMNNNNmddys+//+//++///+++++oo+/+oo+++oymmmmmmmmmmmdhyodhNymmhoo///+/////++/++oyddmmNNNMNdmM
MdmMMMMMMMMNNNNmmdhso+/+++++//+o++++++++++o++++hmmmmmmmmmNNmyddsdNydmmhs++++///+++++//+sddmmNNNMNdmM
MdmMMMMMMMMNNNNNmmhyss+/+//+:/+o:o++++++++++/osmmmmmmmmmmmNmmshhmmhymmmdy+/+///o:+++//osddmmNNNMMdmM
MdmMMMMMMMMMNNNNNmdhhy++/++////+/++/o+++++++oodmmmmmmmmmmmmNmmmmNNmmmmmmdys+///+//+/+//odmmmNNNMNdmM
MdmMMMMMMMMMMNNNNmmddyoooo//////+++++++////+oyNmmmmmmmmmmmmNmmNdmmmmmmNmmmds+//////+++ydmNNNNNNMMdmM
MdmMMMMMNMMMMNNNNNmmdhyys+/++//+++++/++++oo+ommNmmmmmmmmmmNmmmNmmmssmmmmmmNmhs+///++/+hmmNNNNNNMMdmM
MdmMMMMNoymMMMNNNNNmmmdhyo++++++++o+/+oo++o+hmmmmmmmmmmdmmmmmmmmmssdmdNmmmmmmmdhhysyyhmmmNMNNNMMMdmM
MdmMMMMMms+yNMNNNNNNmmmdhsso+++/+++//++//+++hmmmNmmmmmmmdmmmmNdNdmhmddNmmmmdmmmmmNmNNNmNNNNMMMMMMdmM
MdmMMMMNmNdo+hNNNNNNmmmmdyyys+o+/++//++/++++dNNmmmmmmddmmNmmmNhmNsshhNNmmmmmmmdmmNNmNmNNNNMMMMMMMdmM
MdmMMMMNoodNdoodmdmNNmmmmdyyyyo+/++++/+o//o+mmmmmmmmmmmmmmmNNNmyo/shmNNmmNmmNNmmmNmNNmmNMMMMMMMMMdmM
MdmMMMMMNy+smNhsyhhdNNmmmmdhhyso/++o/+++:/oomNmmmmmmmmmmmmmmmNho/+yhhNNdhdmNNNNNNmNNNNMMMMMMMMMMMdmM
MdmMMMMMMMmy+smmysyydNNmmmmdysss++/+++///+oommNNmmmmmmmmmmmmmmhdmddydNmdsoyhdmNNNNNNMMMMMMMMMMMMMdmM
MdmMMMMMMMMMms+hdhhddNNNmmmdhysyoo+++++//+osNmmmmmmmmmmmmmmmmmmNmNhdNNmdyyyhdmmNNNMMMMMMMMMMMMMMMdmM
MdmMMMMMMMMMMNdsshhdNNNNNmmmdhyyyo++++///+oymmNmmmmmmmmNmmmmmmNNmNmmNNNmdddmmmmNNNNNMMMMMMMMMMMMMdmM
MdmMMMMMMMMMmhNNhsyyhNNNNNNmdhyyoyo++++++/+ymmmmmmmmmmmmmmNmmNNNmmmmNMNNmmmmmNNNNNNMMMMMMMMMMMMMMdmM
MdmMMhyNMMMMysmdhyhdmNNNNNNmmdhsoys/+++++++odmmmmmmmmmmmmmmmmNNNmmmNMMNNNNNNNNNNNNMMMMMMMMMMMMMMMdmM
MdmMMmosyyhmNMMy+sydNMMNNNNNmdhssyyso+++++oshmmmmmmmmmmmmNNNNNNNNNNMMMNNNNNNNNMMMMMMMMMMMMMMMMMMMdmM
MdmMMd+oohyoyNMNyoyyhNMNNNNNmmdhyyhhsyyyyhhddmmmmmmmmmmmmNmNNNNNNmNMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMdmM
MdmMMyyNhsdmoshdmmmdmNMMMNNNNmmmddddhddddddmmmmmNNmmmmmNmmNNNNNNmmNMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMdmM
NdmMMysdddss++hdhyhmMMMMMMNNNNNmmmmmmmmmmmmmmmmNmmmmmmmmmNNmmmmdmddMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMdmM
MdmMMdoddyys++hddmdhdNMMMMMMMNNNNNNNNNNNNNNNNmmmmmmmmmNmmdyss+y+y++NMMMMMMMMMMMMMMMMMMMMMMMMMMMMMdmM
MdmMMNsyMMmysyssshNNhdMMMMMMMMMMNNNNNNNNNNNNNmmmmmmmmNNNdhody++yyhymMMMMMMMMMMMMMMMMMMMMMMMMMMMMMdmM
MdmMMMNshNMMhsddysyddhNMMMMMMMMMMMMMMMMMNNNNNmmmmNmmNNNmhsyhyydhhyymMMMMMMMMMMMMMMMMMMMMMMMMMMMMMdmM
MdmMMMMNyymMMdyNNdyhmNMMMMMMMMMMMMMMMMMMMMMMdmmmmmmNNdhyysssyydhhyhdNMMMMMMMMMMMMMMMMMMMMMMMMMMMMdmM
MdmMMMMMMdyyddymMMNhdNMMMMMMMMMMMMMMMMMMMMMmmmmmmmNNmhyyyyyyhyyyhyhdmMMMMMMMMMMMMMMMMMMMMMMMMMMMMdmM
MhmMMMMMMMMNmmNMMMMNddMMMMMMMMMMMMMMMMMMMMMhmmmmmmNmdhyyyyyyyyyyyddhmMMMMMMMMMMMMMMMMMMMMMMMMMMMMdmM
NhmMMMMMMMMMMMMMMMMMmhNMMMMMMMMMMMMMMMMMMMmdNmmmmmNmhhyyyysssyosydhhmMMMMMMMMMMMMMMMMMMMMMMMMMMMMhmM
NhmMMMMMMMMMMMMMMMNmdhNMMMMMMMMMMMMMMMMMMMyhmNNmNNNdhyyyyyssyyoydysymMMMMMMMMMMMMMMMMMMMMMMMMMMMMdmM
MdmMMMMMMMMMMMMMMMNddmMMMMMMMMMMMMMMMMMMMmsyyhdmmmmdhyyyyssososdyssymNMMMMMMMMMMMMMMMMMMMMMMMMMMMdNM
MddmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmyyyyhhhyyyyyyyysssysshyyssyhhmmmmmmmmmmmmmmmmmmmmmmmmmmmdNM
MNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNMMM



::::::::::::::::::::::::::::::::::::::::::///////////////////////////////////////+++++++++++++++++++
::::::::::::::::::::::::::::::::::--`````.--::::///////////////////////:///////////////////++++++//:
:::::::::::::::-----:::::::---.:.```  ``````....:::-::--:::::::-``.::+oyhhhyyo////////////:::-------
----------------------------.....` ``.---....`````` ```  `.-----```.+yhdddmmdh+/:::---------...---.-
--..-..------//++/---------...``    ..--------------..``.`.-----...:oyyddhhyyy+/:..--...--.....-----
///:/::::::/ydyosyy+-.....-----.....---------..```/yhyo.`````.--...+yyo+/++::+-:o-............-.--..
/::::::::::yd+:--:/yo-----.-.--------........````.ddddmd+..........ommo..:/-.::/o-..................
:::::::::--//----/+y+........-----:///:------.--./y/:/ydd:..........oy+-.....-:+o-...............---
////:::::::/-..-://s:...----..---odmddds/--------://://oy:-...........-----..-/://:/-...........----
:::::---------.-:+o/-..---------smydydNNs:::::::::-:/--++:--............-/:--/--/sdddhyo/-.....--.--
::::::://++:.--:+o+-......-.....ys-:/osNy/::::::--:++++ys---...........:ohyoosshmmmmmmmmmdhs/...-.-.
::/syhddmmmdysosymmdyo/----.....//--:/os/---::::--yo+shmdyo/:-.......+ydmmmmmmmmmmmmmmmmmmmmdo......
/odmNmNNNNNNNNMNmmmmmmmh/------::::::oy/----::::+hmshmmmmmmdhs/.....+mmhyddmmdhdmmmmmmmmmmmmmms-....
omNNNNMMNNNNNNNNmhdsmdmNs--/oydmds//+sdhs+::::+hdmmmmmmmmmmmmmds....smm//-/oy::ymmmmmNNNNNNNNNmy-...
dNNMMMMNNNNNMNNmsss+ysNMh/hmNNNNNNNmmNNNNmdyo/mmddmmdmmmmmmmmmmd:...ymhss/o+shssmmmmmNNNNNNNNNNmy--.
NNNMMMMNNNNMMMMms//:+hMMmdNNNNNNmmmmdmmmmNNNddmmdmmddmmmmmmmmmmm+...mNmohmyoohhddmhmNNNNNNNNNNNNms-.
hdmmNMMMMMMMMMMNd//+odydmNNNNNNmhssyhsshmNNNNNNmmmmdmmmmmNmmmmddy-..sdmho+o/o/.:+o:mNNNNNNNmmdhyss--
+++odMNMMMMMMMMNNmmdddshNNNNNNNNds+ys/odNNNNNmmmmmmmmmmmmNmmhs+ss---./+ohsh+so-//oodmNNNNNy+/:-:/o:-
osyyyNNNNNMMMMMNNNMMMhssyshdmNNmy+oys+yNNNdhhmsymdmmmmmmmNNd/:/os:/-::/+mmmmmmmmmmmmmmmmNNd/:::::++-
+oyyodMNNNMMMNNNMNMMMsooo:-:sNNNNNddNNNNNd/:sdosmmmmmmmmmmNms:/oy----:/hmmmmmmmmmmmmmmmmNNy:/::::/+-
//syoNMNNMMNNNNNNNNNMhoos/::dNNNNNNNNNNNNy/+ydohmmmmmmmmmmmmy:++y---..:hmmmmmmmmmmmmmmmNmm+/:::/:/+/
//+yyMNNNMNNNNNNNNNNNdo+y+/:/smNNNNNNmmms++smhodmmmmmmmmmmmNs//os--.../mmmmmmmmmmmmmmmNmNm////////:-
+/+ydMNMMMMNNNNNNNNNNNo/yh+/::/hmNmys+-/yhdyosommmmmmmmmmmmmo/+s+--..:dmmmmmmmmmmmmmNNNNNm/:::--..--
+//+mMNNNNNMMNNNNNMNNNm+sN+ss+::/+/..-:yNNd+/ssmmmmmmmmmmmmm+/oh:--..ymmmmmmmmmmmNNNNNNNNd........--
+/::yMMMMMMMNNNNNNNNNNm/+msdNNmy+:---:sNNNNy+oymmmmmmmmmmmmh//ys---..dmmmmmmmmNmNNNNNNNNNs......-.-.
+//::yMMMMMMMNNMMMMMNh::oNomNNNNms/::-:+dNNy+osNmmmmmmmmmdmh+hm/:---:mmmmNmNNmmmmmmmNNNNm/---...--..
///:--:omMMMMMMNNNNNN+s:sNsNNNmdNNmy+//+hNNs//+mNNNNNNNNs/+//do:----:mmmNNNNNNNNNNNNNNNNh-:--.....--
//+o:--/+dMNNNNNNNNNhhh+hdoNmNNNNNNNNmNNNMNo//+dNNNNNNNh+/::oh:-----:NmNNmmNNNNNNNNNmNNNh.----..-.--
//yh:::smsdMNNNNMMNNNmohNs+dNNNNNNMMMMNNNNm+/++dNNNNNNNNdysdN/------/mNNNNNNNNNNNNNNmNNNy-----------
+/oms+ooydMMMMMMMNNNNmmMMs+yNNNNNNMMMMMNNNd//++dNNNNNNNNNNNNh-----..:mNNNMNNNNNNNNNNNNMm+-----------
+++hmdddmmMMNNMMMNNNNNNMMs+sNNNNNNNMMMMNNNh/+++hNNNNNNNNNNNNo-----..-mNNNNNNNNNNNNNNNNNd------------
+++yNNNNMMNNMMNhNMNNNNMMNo+sNNmmNNNMMMMNNmy++++yNNNNNNNNNNNm/:-------mNNNMMNmmmmmmmmmNms---------::-
+++omNNNMNNMMMd+yNMNNNMMNo/+mNmmNNNNMMMNNms+++ooNNMMNNNNNNNh:::-----.dNNNMNNNNmmmmmmmNm/::-----:::::
++++mNNMMMNMMNy++hNNNNNMNo/+mNNmmNNNMMMNNm++++oomNNNNNNNNNmo:::------oNNNMNmmNNNmNNNNNy::-::-::::::/
++++mNNNNMNMMms++oNNNNMMNs++dNmmmNNMMMMMNmo++osyNNMMNNNNNNm+::::-:---/NNNNmmmmmNNNNNNd/---:::::::::/
++++NNNNNNNMNho+++hNNNMMMh++odNNNNMMMMMMNmoosoyyNMMMNNNNNNm+::::-::---mNNNmNmmNNNNNNm+---::/:::::::/
++++NMMNNNNMmso++++NNNMNNNy+++syssNMMMMMNhsydshdMMMMNNNNNNmo::::::----hNNmmNmmmNNNNms----://::::/::/
++++NNNmmNMMdoo++++mMNNNNNms+++ooyMMMMNNNhddhdmmMMMMNNNNNNms::::::---:+NNNmmNNNNNNms----:-:::/::/://
++++hNmNMMMMhoo++++sNMMMNNmhooooodMMMMMMmddddddmMMMMNNNNNNms/:::::::---dNNmmNNNNNmy:-----:::/++///+/
++++yNNNMMMNsoo+++++dMMNNNmhoooosmMMMMMMdhhhhhymMMMMNNNNNNms////::::--:hmNNmNNNNmh:--:/:-::////++///
+o++sNNNMMMmsooooooosMNNNMmysssyyNMMMMMNhyyyyyyNMMMMNNNNNNms///+//:::-oNNNNNNNNNdo::/++::::/+///////
+o++oNmNMMMdoooooooohNNNNNmhyyhhhNMMMMMNyyyyyyyNMMMNNNNNNNNy++//////::hNNNNMMMMmy::::::::::++///////
o+++oNNNMMMmsooooooodNNNMMNmdhhhhmMMMMMdhhysyyhMMMMNNNNNNNmsso+//////sNNNNNNMMMmh::::/::/::+++//////
s+++sNNNMMMNmyoosssyhNMMMMMMdhyyyhNMNMMdyysyhmNmNMMNNNNNNNhsssso+////mNNNNNNNNMdo/:::::/+/:///////:/
o+++hNNNNMMMMdyysssymMMMNNNNyssyyhhNNNNdssymNNNNNmmNNNNNNNhsssysso+/yNNNNNNNMMMNo/:::/:///:/::://://
++++dNNNNNMMMhssyyyydMMMNNMMmyssyyymmdyyyydNNNNNdydNMMMMMNyyyyysososNNNNNNNMMMMMd+//////::/+//++/:::
+ooomNNNNNMMNhsyyyyyyhNMMMMMMmhhhyyy+-:+hyyhhhyyysmNMMMNMmyyyyyysoodNNMMNNMMMMMMmo::://///++++++/+//
yyyymNNNNNMMdysssyssyyddNMNMMMmddhyyo+oyyhyyyyyyyydNNNMNNdyssysssssmNNNMMMMNMMMNh+/////////+sso++//:
yyssmNNNNNMNysoooossssysdNMMMMmhyyssssyyyyyyyyyyhhhdNNNMNdyosyysoshNNNNMMMMNMMNNhooo++//++oooo++++++
yooosmNNNMMdso+osooooooosdNNNmhyossssyyyyyysyysyyyyymmdNNmyssssosdNNNmNMMMNNMMNNdoooooooo+so+++oo+++
o+oosNNNNMNso+++++++ososyyyyhyysossssyyyyssssyyyysssdmmNNNyoyyysmNNNNNmNMNNMMNNNs+ooooooss++++++++++