// ,;:,,:::::,,:,::::,GGLLLLLLLf:,:::::::::::,,:fj:f;
// ,,,,,::,,:::::,,,;GLLfffffffff::::::::::::,:,jj:f;
// ::,,:,,,,:,:,:::;GLLffjjjjjjttj::::.:::,,,,:,jj:f;
// ,,,,,::,:,,::,:.DDGLjjtjjjjjjtjf::::::::,:,,,jj,f;
// ,,,,,:::,,:::.:DEDGLjttttjjjjjjj,::::::::,::,tf;L;
// ,,::.,:::,,::::EGfGjtittttttjjjjf:.:::::::,,,ft;L;
// :,:.,,,:::,::::KLjLttiiiiitttjjjf::::.,:::,:,jjif;
// ,,,:,,,,,,,::::LDLjiitiiiiiitjjjfL::::::,,:::fjiL;
// ,,:,,,,:,:::.::DfLfitiiiiiitttjjff::::.::::,:jjtL;
// :,,,:::,:,,::::tfjfiiiiiiiitttjjff.::::::,,::tjjL;
// ,:,:,:::::,::::jGfLi;iittttttttjjf:::::,,,:,:fjtL;
// .,:,,:,::::,:.jtKLjDt;ifDfGjjttfLG,,:,:,:,,,,jjfG;
// :,,,::::,:::::jttffti;GDDGDittffLK,:,:::,:,,:tjfG;
// :,,,,,,,:,:,::iiiiGiiittf#DfGiGtDf#,.:::,,,,,jjfG;
// ,,,:,,,:,,,:::jGjtjiititjjLjitWfGGtj,:::,:,,,tffL;
// :,,,:::,:,::::jG;LjiittiiitjftWjfL;L,::::::,,jjfG;
// :,,:,::::::::,.ffLGi;i;Liiijttjfff::::::,,::,ftLGi
// :,,,,,,:.::::.,jtDfiiiii;tjjjtjLDf::::,:,:,;;jiLGi
// ,:,::::::::,:.:::ii;iiiiitijftjGff..::,,,:,,,jjLGi
// ,,,::::.,::,:,:::iiiiiiiiifLLEEGjf:::,:::,,,,tfLGi
// ,,,,,,::.,:::::::iiiiiiitLDKEKKiG :::::,:,,,;jjLGi
// :,,:,:::,::::::. ;iiiiiiLELGLLDiG::::,,,,,,,,jffGi
// :,,:::::::,.:.::.;ittiittiiitfGi :::,,::,,,,;jjfGi
// :,,,,,:::,:::::,W;iitittttttjf;i:,:::,,,,,;,;tffGi
// ,:,,::,,,::.,::i,iiiittittttjj;i:.:::,,,,,;;;jffGi
// ,:,,,,::,:::.:;j ;iiiittij;,ti;tj:::,:,,,:,;,fffGi
// ,,:,,:::,,::.:.i Liiijtiiiii;jfijiD:.,:,,:,;;ffjDi
// ,,,,,,,,,::.j , GjtittjjG;,,:itti,jGj:,,,,,ijtfff
// ,,,,,:,::: E;;j DKjttjjjD;jDt,ifj.;L,:::,,,ijfLff
// :,,:,,::::D j. G.jtitjLDiLDi,tjtL: ;jj.;,,tjLGGL
// ,:,:,::,f:Kj.j .E. tjjjjtLLi;;jj..,:;ifi ,,iti;;
// ,,,::jEG,. ... ,#f:i;Ltt;ttf,;;ffLL,::D;::KG:;,;;
// :,,fiD:G ::,. :EL;t;:ffjj,tL,,;LLi.:::,f K ::i;i;
// ,,; tG.G,..:. #.Df. , Kff;t,;,;LWL;:i, iD,, ..,;;
// ,;.jLj:ff.... ;jL L . .ff;;;,,;L#,;,L,L,K.,:,::;;
// ,. D.f,G... ,f W. t .t.L.,,,,;iE#;;,t.tDti:...,,;
// :.... D.G.....K:tE L . : D,,,,,t W;,,;f E.ij...t;;
// ....:tj j.:i..KL EG t.. D,;;;f jt,,.L E DW..:t;;
// ..j:; ,.:; .:K.:;;i...t E.GD i Lj,,:.iii :.:,:i;
// . ..tD . ... fD E :..:#fKD E: t,,, E.t#EG...t: