;i;;;;;;;;;i*iii;ii;;;;ii;iiiiiiiiiiiiii********iiiiiiii;;ii;iiiiiii;;iii;;;iii*iiiiiiiiiiiiiii*iii*iiiiiii****iii**i*********************************
;;i;;;:;;;;;iii*iii;;;iiiiiiiiiiiiiiiiii****iiiiiiiiiiiiiiiiiii;iiiiiiiiiiiiii**i**iiii;;iiiiii*i**+i****ii****iii**************************+*********
;;ii;;:;i;;*ii*ii**;;;iiiii*;;iiiii**iii***i*iiiiiiiiiiiiiiiiii;;iiiiii*i*iiiiiiiiiiiiiii;iiiiiiiii**iiii*i*******i*****+**********+******i*+**+******
;iii:;:;i*iii;ii;;i;*iiiiiiii;ii;ii*ii**:;iiiiiiiiii;ii;ii;;;iiiiiiiiiiiiiii;iiiiiiiiiii;iiii;;iiii****ii*i*************************+*****************
;;;;;;;iiiiiiiii;;;iiii;iiiiiiiiiiiiiiii;:iiiiiiiiiiiiiii;;i;ii;iii;iiiiiiiiiiii;iiiiiii;;iiiiiiiii*****iiiii***********************+*******+*********
;;;;;;;;iiiii;iiiiii*iiii;iiiiiiiiiiiiiii,:iiiiiiii;iiiii;;i;;;iiiiiiiiiiiiii;;iiiiiiiiiiiiiiiiiiii**i**iiii**************************+***+++*+*******
;;;;:;:;iiiii*i*iii*ii;iiii*ii*iii;iiiiii;:*iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii;iii;ii;;;iiiiiii**ii**iii**********************************+*******
;;;;;i;;;*iiii****i**i;iii***iii;;i;;;iii;,iiiiiiiiiiii;;;;iiiiiiiiiiiiiiiiii;;i;i;;;;;i;i;i;iii;ii*i*ii*ii***********************+**+***********+***+
;;;;;i;ii*i**ii*i****iiiii**i;;;;;;;;iiiii:;iiiiiiiiiiii;;iiii;;iiii*iiiii;;i;;;;i;;;;;ii;;i;iii;;iii**i*********************+*+**++*+***+****+*++***+
iii;;;**i*i**i*******ii;iiiiiiii;;i;iiiiiii,;iiiiiiiiiii;ii;iiii;;iiiiiiii;ii;ii;;i;;;;;iiiiiiiiiiii*iiii****i*ii**************+++*++++*+++**+***++*+*
i;iiii*ii*i**i*ii***iiiiiiii******ii;iiii;i,:i***iiiiiiii;ii**ii;;;iiiiiii;i;;i*iii;;;;;;iiiiii*iiiiiiiiii****iii************++*+++++++++++*++*+++****
;iiii*i**iii**i*i***i*i*i*iiii******i;;;;ii,,*;iii;i+**;ii****ii;;iiiiiiiiiiiiiiii;;;;;;;;iiiiiiiiiiiiiiii*****************++++++++++++++++++++++++*+*
i;iii***iiiii*iiiiiiii*i;iiii*++***+*iii:;*;.:;:;::;;i**i;i*****iiiiiiiiiiii;;;;i;;;;;;;;;;iiiiiiiiii**iiii***i******+*****++++++++++++++++++++++*****
iiiiiiiiiiiiiiii;;iiii*ii**i*+########+*`.,:.,::,,....***ii******iiiiiiii;;ii;;ii;;;;;i;;;iii*iii**iii**iiii*************++++*+++++++++++++*+++++*****
iii;iiii*iii*;i;;;iiiiiii**iii;;;iiiii:::,::..,..:...,*iiii*ii*****iiiiiii;;;;;ii;;;;;;;i*iiiiiiiiiiii**iiii**iii********++++++++++++++++++++++++*****
iiiiii****ii*;iii;ii;i**iii;i********i:;,,,,..,.,,:::i::;;i*******iiiii;ii;iiii;;;;;;;i;i*iiiiiiii*iii**iiii***i***ii*****+++++++++++++++++++++**+++**
iiiii***iiii;;;;;iii*iiii********+++*ii;:,.,..`,:::;;i;,;;iiii**iiiiiii;;;:;;i;ii;;iiiiiiiii*iiiii*iii*i*iii***i********+*++++++++++++++++++++++*+++**
iiiiiiiii*i;;;;;iiiiiii+***i*iiiiiiiiii:,..,.``,:;;;;;;,;;;i*iii*iiiii;;;*;i;i;;;;iiiiiiiiiiiiiiiiiiii*i*iii***i***i******++**++++++++++++++++++******
iiiii*ii*i;;i;i;i;;iiii*iii************:,..,.``,;;i;;;;::;;i*iiiiiii;;;i;i;;;;iii;ii;i;iiiiiiiiiii*iii**iiii********i*+*+**++++++++++++++++++++*******
ii;i*i*iiiii;;;;;iiiiiiiiiii**i*i;iiiii:,..,.``,;;;;;;;***iiiiiiiiiii;i;;i;i*i++i;;;;i;iiiiiiiiiiiiiiii*iiiii************+++++++++*+*++++++++++++*****
ii;ii*iiiiiiiiiiiiiiiiiii;ii****i,::::::,....``,;;;;;;,::;i;iiiiiiiiiiii;ii#*iii:,:::ii;iiiiiiii**iiiiiiiiii***************++++++++++++++++++++*+*****
iii;i;iiiiiiiiiii*iii;;i;iiiiii;;,,,,,,......``:;:;;;;,,,:;;iiii;i;iiiii;i+iiii;::::::;iii;iiiiiiiiiiiiiiiii*i*******++++*+*+++++++++++++++++*+*******
ii;;;iiiiiiiiiii;i;ii;;i;;iii;ii;:,..,....`....,::;;;:,,,;;iiiii;;;;;;iii*i;ii;i*;:::::;;i;iiiiiiiiiiiiiiiii************+**+++++++++++++++++++********
;ii;;;iiiii;iiii;;i;;;ii;;;;;;;i;;;;;,.`.,......,,::,::::;;i;i;;;;;iiii;+iiii;iii;;:::::;ii;iiiiiiiiiiiiiiiiiii*********+**++*+++****++**+*+*++*******
;;;;iiiiiiiii;;;:;;;iiiii;;;;;;i;;i;;:.::,.`````,,,,,,:;:;;;;;;;;;;;;;ii*iii;iiii;;;,:::;;;;iiiiiiiiiiiiiiiiii*i*i*******+*******++++*++++++*++++*****
;;;;iii*iiii*ii;ii;ii;i*i;;;;iiii;i:,.............,::,,:;;;;;;;;;;;iiiiiiiii;iiii;;:,::::;;;i;iiiiiiiiiiiiiii*ii****+*+***+*****+#++++++++**+++++*****
;;;;;i**iii**i;;;;;;i;iiiiiiii;;iiii;i:,,,..,.,,:,:;:,:;;:;;;;;;;;;;;;iiiii;;;iii;i::::::i;;i;;;;;iiiiiiiii*+**i***********+++**+++#+++++*+++++++*****
;;;;;iiiiiiiii;;;;;i;;;iiiiiii;iiii*i*i::,..,...,:;;:,::;;ii;ii;;;;;;;iiiii+*i**i;i,,,:::;;;;i;;;;;iiiiiiii***ii***************+++++++++*+*+++++++**+*
;;;iiiiii;iiiiiii;iiii;iiiii;ii*iiii**i::,..,...,:;;:,.:::;;i*i;;;;;;;iiiiiii;;;::i,:::::;;;;i;:;;;iiiiiiiiiiiiii***********+***+++*++++++**++++++**+*
;iiiiii;iiiii*i*i;;;iiiii**iiiiiiiii**i:;,..,,,,:,::,:::;:,,:;;i+###+++++++;....,,;,,,,,:;;;;i;::;;iiiiiiiii;iiiii*************++*+++++++++#++++******
;;iiiiiiiiiiiiiiiii;i**i**iiii;iii*iiiiii:,,,,,,,:::::;***i*##+*;:;***###z+i;:,,,,:;,::::;;;;iii;;;*iiiiiiiiiiiiii***************++++++++++++++++++***
;;;;;;i;iiii*iiiii;;;i*i*****ii*ii***+###++**+++ii;i*+++i:;+i*+;:::;;i**ii;:i;,,,,,:,,::::i*ii;;ii;i*iiiiiiiiiiii**i**iii******++++++*+++***++**+++**+
i;;i;;i;i;;iiiiiiiii;i*i*i:;i;:ii***iiii*i+###+:,:;ii*i:,.;*+#i;:::;;;++i:,::;;ii:::,,,,,:*i;;::;;::;ii;iiiiiii*i*ii**iiii*****++++++++++**+*+++++***+
ii;ii;;ii;;iiiiiiiiiii*i*;;:;:*#znn+iii****i:::,::::::,,,.:;;i::::::::ii:;,::;*#+:::.,:::::;::,,:,::iiiii;iiiiii**i*i*i*ii********++++#+++++*+++*++*++
i;iiii;;;;;iiiii****ii***i:,:+xxxx#;ii*++**i;::;;;;;;;:::.:,,,..,,,,..:,,::;:;+z#::*i::;;;;;:,,,,,:i*iiiiiiiiii*****i***i*+*+***+#+**+*++++++++++++#++
i;iiii;;;i;ii;ii*++*i;***+zzxxxx+iiiii******+########+****i::::;*+i;;::,,;*+*i*#+:;;i;;;;;;;::;;;+zz#*iiiiiii******iii****+*+++*++****+++++++*++++++++
iiiii;ii;ii*ii*i****iiii#nz*****;;iiii******#zznnnnnnz#++++**+#zzz#####+**++*i,::,:;+;;;;;;ii;;;:;*zzz#+*ii*i***************+++++++++*+*+++++++++++#++
iiiii;iiiiiiiiiiiiiiii+nnnz++++*;i*;ii*******+nnnnnnnnnnn##zzzzzzz*+znnz+*#zz#**iii*#;;;:::;*:;;::;;*zzz##****i**i*******++++++++++++##+++++++++++++++
****iiii*iii*iiiiii*+znnnnn#++++i;iii**+***i*#+*#nnnnz##z***ii**+++;:i##*i#nzzznnnnnz+;;;:;:::;;;;:::;;;;zn+i*****++****++++++++++++++++++#+###+#+++++
*++****++**iiiiiii*#nnnnnxx#++++;;iii*zWnz*;;;;;:znnn+ii*i;i;i+;i;i```i**i+++znxxxxn##i;;;i*iii;;::;;;;;;nxx#+++*++++**++++++++++++++++++++++++++++++*
+++++***++***iiii*#zzzzznnn#****;i;;i#W@@@x*:::::nnnn*ii**i;;*ii:i:`` :*iiiii*i***iii;;;;i#xx#*;;;:;;;;;innxnn#++++++++*+++++++++++++++++++++**+++++++
******++***********++++#zz#####+i;:;ix@M#MW+;::::nnnn;::;**;;:;i;#;` `iii**++++++***;::;iz@@@@ni::;;;;;;*nnnnxxn#++++++*+++++++++++++++++++*++++++++++
******+++++++++***;:::;;;;;;;;;;::,;iM@M#MW+:,,,:zzzz:,,::+;;;;#;+*;,;*:;*;;#######*i::;*W@MW@W*;:;:;::;i+#######+++++++++++++++++++++++++*+++++++++++
**+***+++++++++++++*;::::;;;:::::,,ii#W@@@M*:,,.:****:,,,,ii.:i+;:;;;:,.,*.,:::::;:::,:;*@@nx@@+:,,:;;;i;ii***+***++++++++++++++++++++++++++++++++****
+++++++++#####+#+++++i::::::::::::;i;izMMx+i:,,.,;;;;,.,,,,:.,;i;,,,..,.;;.,:::::::,,,,;iM@@@@xi:,,,,,:::::;;;;;i*++#+++++++******+++*++++++++++++++++
+++++++##########++++++*i::,:::,::;::;;iii;:,,,..,,,,,.,,.,,,,:;::,.,,,..,,,:::::::,.,,;;+M@Wx+;::,,,,,,,::;;;;*+*++++++**+****+**+***********++++++++
+++++###############+++++::,,:::::::::::,,,,,:,,,..,.,,,,,,..,,,,,,,,,...,,,,,.,,,,,,:,::;i**i;:::,,,,,,::;;;*++++++++++*+++++++++*******++*++++++++++
+++#####################+*,,,,,,,,,,,,,,,,,,.,,,,,,,,:,,.....,,,,....,.,.,,,::,,,::::,:,,,:::::,::.,,,:::;++++#++++##+++++++**+*++++++++++++++++++++++
#################zzz####++*:,,,,..,,,........,,,,::,:::,,,.,..,,,,,......,::::;::::::,,,,,,,,,,,,,,,,,:::;##++##+++##+++##+++++++++++++++++++#+++++++#
################zxxMxz+zzz###+*:,..,,,,,,,,....,,,.,.,,,,.,.........,.....,::::::::,,.....,.......,,,,,:*#++#+###++#+++++#+++++++#+++##++#++++###+####
#############zz#nxnxxMxxnnnz#++++**ii,,::::::::::,,..,:i;;*i*;;;;;;;;::::,:,,..........,...,,,,,,,:::;;+##++#+##++#++##++##+++++++++++++++++##########
##########zz#zzznnnnnMWMMxMxxxxxxxxxn+;+z#+++*+#+++#+++++*+++++++ii;;;ii***i*i;;i;;;;;:::,,,,::::,;:,:;i;i**+++#####++++++++++++++++++++++++++##+#####
#########zz#zzzznnnnnnWMxxxxxnnnzzzzz#++*+;+;,:***+++####zz##**i;;:::::::,**i*+#zzzzz###+++++++*i***;;ii;;i+#+++##+##+#+++#+++++++#++++++++++++#######
#####zzz#z###zzzznznnnMxzznzzzzzzzzz####*i:#*:;i*;;;i###+ii;;;;;;;;;;;;;;:;*;;;ii*+#z###++++++++i**+*i**+iii+#znnzzzz#++++###+++++#+++#+++++++++#####+
##########zzzzzzzzznnznxnnnnnnnnnnzzzzzzn*i+###+*#zz#*########zz###+*+**++####+****ii*++*:;;ii;;i*+i:i+*++++**#z+zznnn#######++++++#+##+++#+++++####++
########zzzzzzznnnzznxMMxxMMxxxxxxxxxxxzn#i;+*+**i#zz#zzzzzz#zzz###++++###zzzznzznzzzzz#+#zz#+#z+++i:**zzxnnnnzz####+###zx#+##++++######++###++#++++++
#######zzzzzzznz###+nMWMMxxnnnnnnzz##++++*i;;::,,;*##i#zzzzzzzzz####+#++##zzz#zzzzzzzz#z+#zzz+****iiii+znxMxxMMMMMMMMMxxxMn++##########++###+#++++#++#
#####zzzzzzzzzz####nxMM#+++++**+**+**+***i;i:,...,;:;;;;;;;;;;;i#####+++##zzzzzzz#######**###+*+iiii;izznnnznnxxxxMMMMMMMMMxz###########++#####+++#+++
zz#zzzzzzzzzzn###zznxz#+***********++++*i;;;;:,.,,;:;;i*iii;;;;;;;;;;iiiiiii***i;;;;;;::;;;;;;*:::::;+zznz+++#########zznnnnxxz#+##########+#++++*+++#
zzzzzzzzzzzzz###zzzz#++***+++++#++++++*i;;;i;::,,:;:;:;z*;;;;::::::::;;;;;;;;;;;;;;;;;;;i#;;;;*;***;i##nn#*++++++++++++++++++zn##########+++++++++++++
zzzzzzzzzzzz#zzzz###+#++*++++++#+++++*i;;;;i*i,,,ii;;:;*i;;;;;;;;;;;;;;;:;;;;;;;;;:;;;;;*#i;;;+*i*i;i+znz#+*++++++++++++***ii**+++++##++++++++++++++++
nznnnnzzzzzzzzzz###+##+++++++++++++***i;;::;;i,,,;i;iiiiiiii***iiiiiiiiiiiiiiiii**iiiiii**iiii+;::i;;izz##++++++++++++****iiii**++#######++++++++++++*
nnnnnnnzznnnnnzz####+#+++++++++++++**ii;;;:;;;;::i*+++#ii*+#zzz#+++*****i*****+##++++*ii*******i::i;i*##z++++++++++++*****iiiiii#+###++###+##+++++++**
nnnnnnnnnnnnnnzzz###+++++++++#+++++**i;;:;::iiii;*###z#ii+#++z#++#+*+###*+#####zzzzzz#+##i*+###+**iii*+##++++++++++++*****iiiiii############+#+++#++++
nnnnnnnnnnnnnnnzzz##++++**i;::,:,,:::;;;;;:;ii+**+zz#zz+*+#++++*****####+#####*****+**+z#**#zzzz***;ii*#++*+++++********iiiiiiii+#############+##+++++
nnnnnnnnnnnnnnnzzz##++*i:::::::::,:,,,,,::;;;i;*#+zzzzzz#####zz###+#z########z++++++#+#zz###zzzz++**ii*#+*i*++********iiiiiiiiii+###########++++###+##
nnnnnnnnnnnnnnnzzzzz##+*;::::::,,:::,,,..,::;i::;;;iiiiiii;+##zz####*****+***++#########zzzzzzzz#z*ii++*i:i*i:,,,,,,,::;;;;;;iii+#########++*+++++#zzz
nnnnnnnnnnnnnnnzzzzzz#+;;;;;:;::::::,,,,,,,:::;:::::;;;;;;;;********;;;;::::::i+#######i;;;iiiiii****;::;;;,,,,,::,,,,,,,,.,;i;;++#####+##++++++###z##
nnnnnnnnnnnnnnnzzzzzz##;;ii;;;:;;::::::::,,::::::,::::::::::::;;:::::;:::::::::::::;;;;;;::;;;;;;;;:,,:;:,,,,,,::::,,,,:::,,++:.i#+#++++#++#####++##++
nnnnnnnnnnnnnnnzzzzz##+;;;;;i;;;;;;;:::::,:::,,,,,::,,,:,,,,::;;:::::;:::,:::i:::::;::::::::::::::::::::::::::::::::::::::::;*;`i###########+#+++++**+
nnnnnnnnnnnnnnnzzzzz###*;;;;;;::::::::,,,,,,,,,,,,:,,,,,,,,,,,:,,,,,::,,,,,,::,,,,,;:,,::::::::;::::::::::::;;;;;;;:;;::;;::;*+:####+#######+++*+**+++
nnnnnnnnnnnnnnnzzzzz##+*i;i;;;:::;;;:::,,,,,,.,,,,,,,,,,,,,,,,:,,,,.:,..,..,,,,,,,,:,,,:::;:,::::,::::,:::::;;;:;;;:;;::;:;::*+*##+#++####++++**+*++**
nnnnnnnnnnnnnnnzzzz###+*;;;i;;;;;;;::::;,..,..,,,,,,,,,,,,,,,,,.,,..,,..,..,,,.,,,,:,,:::::,::::,:::,:,::::::::::::::,:::,,:i+++++++++++++++++*****+**
nnnnnnnnnnnnnnnzzzz###+*;;;;;;:;::::::::,,,,,,,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,::::,::::::,::,,:,,,,,,::;;;;;;::::::::+++++++++++++++++*i*****+*
nnnnnnnnnnnnnnnzzzz###*i;;i;;;;;;;:;;::,,,.,,,,,,..,,,,,,,,,,,,,,,........,,,,,,,,,:,,:::::::::::,,:,:,,,,.,;;;::;;:;:::::::;+++++++++++++++*********i
nnnnnnnnnnnnnnnzzzzz##+*;;;;;;::::,::,,,.,,.,,,,,,,,,,,,,,,,,,,,,,..........,..,,,,,,::::::::::::::::,:,,,.,:::::::::::::,,,:*+++++++++++*********i+*i
nnnnnnnnnnnnnnnzzzz###i;;;;;;;;;::::::::.,,,,,,,,,,,,,,,,,,,,,,,,..............,,,,,,,,,,,,::::::::::::,,,.,:::;:;;:::::::::,***+*++*+******i******iii
zz#nnnnnnnnnnnnzzzz##+i:::;;;::::::::,,,..,,...:,:,......,,,,.,,..............,,,,,,,,,,::,,::;::::::::,,,,,,:::::::,,,,,,.i****+******i****i*iiiiii;;
++++#zz#zz#zznnzzzz###*i::::;;::::,:,,,,......,:::.`.....,:,:.........,,........,:::,,,,,,:::::;:::::::,,,.::,:::::::,,,,,,,:i*iiiiiiiiiiiiiiii;;;;;;;
+*++++#######znzzzz##+;:::::::::::,,:,,,:,,....::,;;::,..,,,,...................,,,:.,.,,,,,,,;::,,,:,,,,,.,,,::,,,,,,,,,,..:iiiiii;ii;ii;;;;;;;i;;:;:
+++++**+++###zzzzzzz#+*;:::::::::,,,,,,:i,....,i;;;iiiiiii;,.................................,,,,,,,:,..,,.,,,,,,,,,.,,,,.,:;;i;;;;;;i;;;;;;;;;:;:::::
*++++*+++####zzzzzzz#+;;:::::::::,,,,.,:;;::;;,:;;;;.:,,:,,,,...................................,,,,,,.,,,,:,,,,,,,,,,,,,,,,;;;;;;;:;;;::;;;;;;:::::::
***++**+#####zzzzzzz#+;::::,:,,,::,,,....,,:,.``....................................................,,,,,,,,,,,,,,...,,,,,.,:;;::::;;;::;::;::::::::;:
**++***++#####zzzzzz##*;::,::,,:,,,,..,.``..``...................`...................................,,.,,,,.,,.,,...,.,,.,:::;::::::::,::::::;,:::,::
*++****++######zzz#zz+;::::::,,,:,,,,.,.`.````.......................................................,,,,,::,,,,,,,,,,.,..::::::::::;:::::::::::,,,,,,
+++****++++#####z##zz+i:::,::,,,,,,,....`..```........................................................,,,,,,,,,.,.,.,,.....,:::::::::;::,,:,,,::,,,,,,
+++++++++++++########*;:::,,,,,,,,,,.,,`.`.```........`...............................................,.,,,..,.,,...,.,....:,,,:::::::;:::,,,,,,,,,:,,
+++++++**+++++++++###i;:,,,,,,,,,,,,....`````............................................................,,,.,.......,...,,,,,,,,,,,,,,,,,,:;:::;i;;;;
++++++***++*******+##*;,:,,,,..,,,,....```````...............................................................,............,,,,,,:,;;;:;:;i;;;:,:;;;;ii
+++**+****i*iiiiii*##;:,,,,,,..,,.,,.,.``````.............,................................,:,::.`.......,..,....``......,,..,,;;:::;:;iii*i:::,::,,;i
*********iii;iiiii**+:,::.,,..,,.,....```..................................::;;..,.:;ii::,,i;i;;::,,........,,.,,........,,,,:,:;:::;iiiii*i;ii;:;:::;
***iiiiii;iiii*ii;;;;,:;:,...,,:,..........................................i;:;;i;;;iiiii;i;;::;;;:;:,,:......,;:,,,..,,..::,,,:::::;;ii:;;;:;:;;:::,:
iiii***iiiii*i;iiii;;;i::,:,,,,,.............,...,....,.................;i;;:;;ii;;;i*;iii*i;:;;;;;;:;;;:,,,,,;;::;:,,;:;::::::::;i;;;i;::::;:::ii:...
ii*****i*iiii;ii;;i;;::::;:,,,,,.............,,.....................,;;i;;::;:;;;iii:;;;;iii:;;::;;;;;;;;;;;;;:::;;:,::,;::::::ii**i;ii;;;;:iiii;;;i;i
;****iiiiiii;:;;;:;;;;;;:::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,.,,::i;;,;::;;:;;;;;:;i;::;:::,:;::;:,,::::;;;,,,,,,:::,,,,,,,,;*ii;;i;;iiii;iiiiii;*i;
;ii*iii;:i;;i;;i;;;;;i;i;;;;::::;::::::::,:,:::,:::::::::;;;:;;;iiiii;:,::::;:;;;:::::;;::::::,::,,,::i,:,,;:.:::,:.,,,:,,:****i*i;*#iiiii;ii;;;;;;:;i
+******i*ii**i*iiiii**i**iiii;;;;;;;;;;;;;;;;;;;;;;i;i;iiii*i*iiiii;;,:,:::,:,:::,,::,,:,,::::,,,,,::::::,,:,:::,:,:,::::;i*i*i+++**ii;ii;iiiiii;;:;:;
******++******i*ii**i*******i*iiiii*iiiiiiiiiiiii*iii+**i;i***i;;:;;:,,,::,,::::::::::,,,.,:::::::,::::::,,::::,::ii**i*iii*i*+***+*+;:::;ii;i*iii;i;i
ii:i+++i;i+*+**++#+++**+++************i****i*iiii;ii;ii*i;;*;;i:;:::,,:,::,,::,::,:::::::.,:::::;;i;i;*iiii***i;;*+*i;i;;:;*ii*i;iii;i;;iii*iiii**i**;
ii:i++i::;i*i;;ii;*iiii*i**++****+****+*i;;i**ii*i;;;;;*iii:,:i:;;:::::,,::::::::;;;;;;i;iii***************+#iiiiiiii;:iii*iiii::;iiiiiiii;;;iii:;;i*;
*;;:i*ii*i;:,::;;;iiii:;i*;;ii*i;ii;i*;ii*ii*;;;:::;;iiii;;i;;i;i;;i;;:;;;;;;;ii*+****i*#+****++*+**+**++****iii;**i;iiiii;ii;;;iiiiii****ii*i*ii**i*i