;:;;;:;:::;;;;:::::::::,,:,:,:,,:,,,,,,,,,,,,,....,,,,,,,,,,........,......,...,,,,,,,,,,,,,,,,,,,,,,,,::::::;
;:;;:::::::::::::::,::::,,,,,,,,,,,,,,,,,,,............,,..,,.................,....,.,,,,,,.,,,,,,,,,:::::::::
::,:;::::::,,,::,::,::,,,,,,,,,,,,,,,.,,..,.............,..,,...................,....,,,,,,,,,,,,,,,,,,,,:::::
:,,,:::,,:,,,,,,,,,,,:,,,,,,,,,,,,,,........................,..........................,,,,,,,,,,,,,,,,,,::,::
;,:,,::,,,,,,,,:,,,,,,,,,,,,,,,,,,..........................,.................,,......,,,,,,,,,,,,,,,,,,,,,:::
:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.........................,........................,,,,,,,,,.,,,.,,,,,,,,:,:
::,,,,,,,,,,,,,,:,,,,,,,,,,,,,,,,...........................,....................,...,..,,,,,,,,,,,,,,,,,,,,,:
::,,,,,,,,,,,,,,:,,,,,,,,,,,,,,,..,,...................,....,,........,.......,.,,,.,,,..,,,,,,,,,,,,,,,,,,:::
::,,,,,,,,,,,,,,:,,,,,,..,,,,,.,.,,................,:+IYVVYYI+,..,..........,...,,..,,...,,,,.,,,,,,,,,,,,,:,:
:::,,,,,,,,,,,,,,,,,,,,..,,.,,,,,...............,;IVRRBBRRBRBBRVt+;,..,....,,....,,..,...,,,...,,,.,,,,,,,,,,,
::,,,,,,,,,,,,,,,:,,,,,,,,,.,,,,,,.,..........:IXRRRRRBRBBBRBBBBBRVYi;,,..,,,.......,,...,,,..,,,.,,,,,,,,,,,,
,::,,,,,,,,,,,,,,,:,,,,..,,..,,.,,.,....,..,;YRBBBBBBBBBBBBBBBBBBBBRXVIi,.,,,...,,.,,,...,,,..,,,.,,,,,,,,,,,,
,::,,,,,,,,,,,,,.,;,.,,,,,,,,:::::,,,:;:;+IVRBBBBBBBBRRBMBBBBBBMMMBBRWXXI;,,:,...,,,,,...,,,..,,,.,,,,,,,,,,,,
,,:,,,,,,,,,,,,,,;++;;+++iiiiiiiitttiiiYXRBBMBBBBBMBXXBMMMMBBMBMMMMBBBRXXYt+;,.,,,,.,,...,,...,,,.,,,,,,,,,,,,
,,::,,,,,,,,;;iiiiiiii+++++++++++iiittIYVXBXXWVYXBMWRMMMMMMMMMMMMBBBMBBRWXXYt;:,,,,....,.,,,,...,..,,,,,,,,,,,
,,::,,,,:;+iiii+++++;;;;;;;+;+;;++++iitIVWBBXYYVRBRRMMMMMMMMMRXVYYVVXRBRRWXXVt+;:,,..,...,,.,..,,,,,,,,,,,,,,,
,,,:::+iiii+++;;;;;;;;;;;;;;;;;;;;;;+++iIVRMMRXWWWBBMBMMMMMRYtiitIIYVXMBRWXXXXVi;,,,,,..,,.,,.,,,,,::::;;+iiii
,:+itiiii++;+;;;;;;;;;::::;;;;;;;;;;;++itIVBMMRRRBMBBBMBRWVt+iIIttIVWXBBRWWXXVYi;,,,,,..,,,,,,:;iiIYVXXXXXVVVV
iiiiii++++;;;;;;;;;;:::::::::;;;;;;;;+++itYWMMBBRRRWRRWYti+++iIIYYVYRWMRRWWWWXY;:,,,,,.,,,,:+itIIIYYYYXWWRRRRW
iiii+++;;;;;;;;::::::::::::::::;;;;;;+++itIVRBMBRWWXYi;;;;;+iiIVWWVVRMBRRWRRWXIii+;;;:::;iIVVVXXXXVVYYYVVXWRBB
++++;;;;;;;;;::::::::::::::::::;;;;;;;++itIVWBBRVi+;;::;;;;;+itVXYYRMMBRBBBBRWWXVVYIIYYVXXXXWWWRRRRBRRRWXXWXRB
+;;;;;;;;;:::::::::::::;;::::::::;;;;+++itIVXRRRX+;;;::;;+++iIVXYIVMMMMBBRWXVVVVYYVXXVVVXXVYYYYYYYVXXXXXXVVYYV
;;;;;:;;;;:::::::::::::;;::::::::::;;+++itIYXRBRRt+;;;;;;+tVVVXIIiYBMMMMRXVVVVXXXVYIYYVVYtttttItitIIIIYVYYYYYI
+;;;;:;;;;:::::::::::;;;;::::::::;;;;+++itIVXRMBBWi+++;+ttIVXVVRWXRBBMMBRXXVVWWYttIYVYItttitiittttttitIIItttIY
i+++;;;;;;;:::::::::;;;;:::::::::;;;;++iitIVXRMMMBVtti++tIItYXXWBMBBRRRRWWXWRRXVYYVYiiiii+itiii+++iiiiitttiitI
iiiii+;:;;+;;::::::::;;+:::::::::;;;+++ittIYXRMMMMRVVIttIVXVWXVYVRBBRRWVYItIYYVXWRRYi++i+;++++ii++++i+;+iii+it
++++iiti++;++;:::::::;;+;::::::::;;;+++ittIYVWMMMMMMBRWXWBMMMItiIXBBWVVYItiittitYVXVti;+;;;+;++;;;;++++++iiiii
+;;;;++iittiii;::::::;;+;;::::::;;;++iittIYYVWMMMMMMMMMMMMMMRttiIXRRWVYtt++++++iitIItt+;;;:;;;;;;;;;+++iii+iii
i++;;;;;;;+ittt+::::::;;;;;:::::;;;++itttIYVXRMMMMMMMMMMMMMWVtt+IXRRWYIi+++;;;;;+itItii++;::::;;;;;;;++++i+iti
ii++;;;;;;;;;;+i++:::::;;;:::::::;;++ittIIYVXRBBBMBMMMMMMMXVYIiiIYXRXIi+++;;;;;;;;+itt++;;;::::::;;;;;+++i++ii
i+i++;;;;::::;;;;+ii;:::;;:::::;;;;+iittIYVVWMBBBMMBMMMMBRYII:;+IYVRRt++;;;:;::::;;++ti+;;;;;::::::;;;;+++++++
ttiiii++;;::::;;;+iiti::;;;;;;:;;;;++iitIYXXBMBMMMMMMMMRWXYI+;+ti;iIRYi+;:::::;;;;;;++i++;;;;::::::;;;+;;+++++
ttIItttii+;;;:;;++iittt;++;;;;;;;;;++iitIVXBMMMMMMMMMMRVVYi++++;;++tVIIi+;:::::::::;;;++++;;;;;:::;;:;;;;;;++i
iiitttIIIIt+;;;;;+itttIti+;;;;;;;;;+++iIYVRMMMBMMMMMMWYIt++;++;+;;iIVtIIIt+;;:::::::::;;++;;;;;:::::::::;;;++i
i+iiittttIYIt+;;;+ittIYVIi+;;;;;;;;;++iIXRWRBMBMBMMMRVIi+++++;+;++;iVIttIIYIt+;;::::::::;;;+;;;;:::::::;;;++ii
i+iiiiitttIYVIii+iiitIYVVt++;;;;;;;;;+tIYYYYVXXXWWWXXVIti+++;;++++IVYIIIItttIYIt+;;:::::::;;;+++;;:;::;;;;+itt
iiiiiiitttIIYVYttitttIYVVIi+;;;;:;;;+ittIIYYVVVVVVVYYIIIIi++++++iIttittttiiiiiiitiii+;:::::;;;+i+;;;;;;;;++itt
iitiiiittIIIYYXVIttIIIYVVYt++;;;+++iittttIYYVVVVVVVVYYYYYIiiiIIIIIIttiiii++++++ii+++itti+;;;::;;+i+i+++++iiitI
ttttttttIIIYYYVXXYIIIIYVXXVIt++++iiii+ittIYYYVVVVXVVVVXXXVVVYYItttiii+++++++++++++++;;+ii+;+;;;;;++iiii+iiiitI
IIttItIIIYYYYYVVXXYYIYYVXWWXYtiiiiitiitIIYYVVVVVXWWWWWRXVYIIttitiiitiii+++++iiiii++++;+++;::;+;;;;+iittiiitttt
IttIIIYYVVVXXVVVVXWXYYVVXWRBWVYIIYYYYVVVVVVXXXXWRRRRWVYItIIttiIii+iiiiiiiitittIIttii+;+++;;;:::;;;+ittttttttII
IIIYYVXXXVVYYYYYVXXWXVVVXWRRBMRXXXXXXXXXXXXWWRRBBRVYIttttttiiiittii+ittittttIIYYYYItii+++;;;;;:;;;+iittItIIIII
VVXXXVYIttttItIIYVXWRWXXXXWRBMMMRXVYYYVXWRRBBBRXIi++iiiitittiii+++iiiittttIIIYVVVVVItiii+;;;;;;;;++iitIIIIYIIY
RRRXXVVVYVVYYYYVVXWWBMRWXXWRRXVYIYYYYYYVXRRRRVti+;++++i+++++iiiiittttIIIYYYVYVXXWXYYttiii++++;+++iittIIIIYYYVY
RRRRRRRRRRRRRRRWWRRRMBRXIti+tIIYYYYYIItttYWVti+;;:;;;+i+iiitiiitttttIIYIYVVVXWWWXVVItttiii+iiiiiiittIIYYYYYVVV
WWWWWWXXWWRRBBBMMMBBWYtiitIItIIIIIttIItIYVYtti+;:;:;iiiiitttitttIIIYYYVVXXXXXWWWWXVIIIttttiiitttttIYYYVYYYVVVY
XVXXXXXXXXWWRRBBMMBRYYIIIIIiiiiiiiiiiiiti+ittti++++ittiittttIIIYYVYVXXXXXXWWWWRWWXVVVYYYIIIIttIIIIYVVVVYIIii++
VVVXXXXXXXWWWRRBBBBYIIIiiiii+++++++++ti+;;;ittttitttitIIIIIIYYVVXXVXXXWWWWRWWRRWWWWWWWXVVYYYYYYYYIIti+;;;;;;::
VVVXVXXXXXWWWWRRBRBYtii++;;;;;;;;;;;Iti+;;;iIIIIIIYIIYYYYYVVVVXXXXWWWWRRRRRRRWRRRRRRRXVYIiii+;;;;;;;;;::;::::;
XVXXVXVXXXWWWRRRRRRtiii+;;;;;+;::;;iYtii++itIIIYYYYYYYYVXXXXXWWWRRRRBRBBBRBRRRRRWXYii;:;;::::::::::;:::;;;;:::