'''',....:''''''''''''':.`.:''''''+#@#@@@@@@@@@@@@#@@@@@@#@@#@@@@@@@@#@#@###':.............................
'''':...,''''''''''''''':.`:''''++#@#@@@@@@@@@#@@@@@#@@##@@@#@@@@@@@@@@@@####@:.:.``.......................
'''':...''''''''''''''''',`:'''#+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@###+,;...````...................
::::,.`,'''''',...,;''''';.,;''##@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@#@@#@@#@#####+:.``..````................
.....``:'''';.`````.:''''',..;+@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@#@@@@@@@@@@#@@#@###@#..````````.`.............
```````:'''',```````.;'''':`,##@@@@@@@@@@@@@@@@@@@@@@@#@#@@##@##@##@@@#@#@@#@#@#@@#,.``````````............
```````:'''',````````,'''';,:@@@@@@@@@@@@@@#@#@@@@@@@##@@#@@##@###@@@@#@@@@@@@@@@@@#.`.````````````........
```````:'''':.```````.,,,,.,+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@+@#@@@#@@@@@#@##@@@@@@;..``````````.`........
```````,''''':.```````````.,@@@@@@@@@@@@@@@@#@##@@##@#####+######@#@#@@@@@@##@@@#@@@+'.`````````.```.......
```````.''''''':,.````````;@@@@@@@@@@@############++++#+'''+++++####@@@@@@@#@@@@##@@@+:````````````````....
,,,,.```,''''''''';,.````,#@@@@@@#######+++++++''''+''''';;;;;''++#########@######@@@+..`````````````````..
''''.```.;''''''''''';,..+@@@@@@@@###+++'+'''';;;;;;;';;;;:::;;;;';''+++########@##@@#,.```````````````````
''''.````.;'''''''''''';'+@@@@@@###++'''';;;;;;;:::::::;::::;::::::;;;'''++'+++#####@@;.```````````````````
'''',`````.:''''''''''''+@@@@@###++''';;;;;;;;:::::::::::::::::::::;;;;;;;;;;;''+#@##@#,```````````````````
'''',```````.:''''''''''#@@@@@###++';;;;;;;;;::::::::::::::::::::::::::;:;;;;;;;;+#@@@#:.``````````````````
,,,,.`````````.,:;'''''+@@@@@###+''';;;;::::::::::::::::::::::::::::::::::::::::;;+#@##+,``````````````````
`````````````````..,;''#@@@@@##+++';:;:::::::::::::::::::::::,:::::::::::::::::::;'+#@@#.``````````````````
`````````````````````,'@@@@@###++';;:::::::::::::::,,,,,:::,,,,,::::::::::::::::::;;+#@#,``````````````````
`````````....`````````+@@@@####+++;;:::::::::::::,:,,,,,,,,,,,,,,::::::::::::,,,:::;'###;``````````````````
```````,;;'',````````.#@@@@###++++;::::::::::::::,,,,,,,,,,,,,,,,,,,,,:::::::,,,,:::'+##'.`````````````````
```````,'''':````````.@@@@####+'+';;::::::::::,:,,,,:,,,,,,,,,,,,,,,,,,,:::,:,,,,,::;+##+.`````````````````
```````.'''''.```````'@@@######+''';::::::::::::,:,,,,,,,,,,,,,,,,,,,,,,:,::,,,,,,:::'+##.`````````````````
````````;'''';.`````.#@@@#####+++';;::::::::::,:,,,,,,,,,,,,,,,,,,,,,,,,,:,::,,:,,,::;+##,`````````````````
`.....``,''''';.````.#@@@#####+#'';;:::::::::::,:,,,,,,,,,,,,,,,,,,,,,,,,,,:::,,,,,:::'#+.`````````````````
;;;;;;,`.;'''''';:::'##@@@##+#++'';;::::::::,:::,,,,,,,,.,,,,,,,,,,,,,,,::,,:,::,,,:::'+#:`````````````````
'''''':``.''''''''''+@@@@@###++''';:::::::::,::,,,,,,,,,,,,,,,,,,,,,,,:,,:,:::,:,,,:::'++;`````````````````
'''''':```,'''''''''+@@@@####++'';;:::::::::::,:,,,,,,,,,,,,,,,,,,,,,,,::::::,,,,:::::;++,.````````````````
'''''';````.;'''''''+#@@@##+++++;;::::::::::,,:,:,,,,,,,,,,,,,,,,,,,,,,::::::::,,,::::;++'.````````````````
;;;;;;;``````,:;''''+@#@###+#+'';:::::::::::::,,,,,,,,,,,,,,,:,,,,,,:,,,::::::::,,::::'+++.````````````````
```````````````....,+#@@###+++';:::::::::::,:,,,,,,,,,,,,,,,:,,,,,,,,,,:::,,:,:,:,::::;+++.````````````````
````````````````````+@@####+++;;:::::::::::::,,,,,,,,,,,,,,:,,,,,,,,,,,,:,,:,::,::::::;+':.````````````````
```````````````````.+#@@###+++;:::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,,:,,,::::::;++;.````````````````
````````````````````;######++'::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;++;.````````````````
````````````````````;######++':::::::::::::::::,,,,,,,,,,,:,,,,,,,,,,,,,,,,,,,,,,::::::++'..```````````````
```````````````````.'######++;:::::::::::::::;;::::;;;;;:,,,,,,,,,,,,,,::,,,::::,,:::::++,,.```````````````
````````````````````+######++;:::::::::::::;;;';;;;''';;;:,:,,,,,,,,,,,,:::::::::::::::++;..```````````````
.`.``.`....`.,,,..,,+######+';::::::::::;;;;;';;''''+'''';::,,,,,,,,,,::;';';;;;;;:::::++:..```````````````
'.',`:,:;:'.,'::.;;:+#######':::::::::;;;;;'';';;'+'+'+'';;::,,,:,::,::;+'+'''++'';;:::+#,..```````````````
'.'+.,,:,`,;,:```:,.'######+'::::::::;:;;;';;;;::::;;''++;;;;:,,,,::::;'+++'+'';'+';;::++:..```````````````
'.;;:,,:,`.',+'',:;;'#####++':::::::;:::;;;:::::,,,,:::;'';;::,,,,:::''+#++++'+'''++'::'',,.```````````````
;.;.;':,,`.+,;..`,;,:+#####+';:::::::::::;:::::,,,,,:::::;;;::,,,,:;;''++'';;;;;;''''::';,..```````````````
:,:..+:,:.,;.'...::::++####+;:::::::::::,::::;;;;;;;'';::::;::,,,::;'';;;::::::;;;;'';:';,..```````````````
:,:.`::,'';..;;::::::'#+###+;:::::::::::;::;'+###+##+'';;::;::,,,::;';;'';;;;;;::;;;;::;:,..```````````````
``````````````.,:::,,:;'+#++;::::::::::;::'+#+++++++;'+';::;;:,,,::;;;'##+'##+;;';;;;;:;:,..```````````````
``````````````,:;;;;,,::;++';::::::::::::::::;;;;:::;;:::;:;::,,,::::''+'#++;+#+'':::::;:,..```````````````
``````````````,;:;:,::,,:++':::::::::::,,,:::::::,,::::::,:;::,,,::::::;:;'''''+#;;:::::,,..```````````````
`````````````.:::;,,.;,,:'';::::::::::::,,:,,:::::::::::::::::,,::::::;:::;;;;;;;'::::::;:..```````````````
`````````````,:,:;,,,::::;';:::::::::::,,,,,,,::,,,::::::::::::,:::::::::;;;;;;;::::::::;:,.```````````````
`````````````::,;;,,::::::;;::::::::,,,,,,,,,,:,,,,,:::::::::::::::::;:::::::;::::::::::;':.```````````````
`````````````::,;:,,,.,:::;:::::::::::,,,,,,,,,:::::::::::::::::,::::;::::::::::::::::::';:````````````````
`````````````:::;,.,:;::::;:::::::::::,,,,,,,,,::::::::::::::::::::::;::::,:::::::::::::;;:````````````````
`````````````::::.,::,,:::;::::::::::,,,,,,,,,,,::::::::::::::::::::::::::::::::::::::::;;:````````````````
`````````````::::,:::`,:::::::::::::::::,,,,,,,,,::,,,,,,,::::::::::::::::::::::::::::::;:,````````````````
`````````````::::,::,,,:;::::::::::::::,,,,,,,,,,,,,,,,,,::::::::::::::::::::::::::::::;::.````````````````
`````````````.,::,:;,,::::::::::::::::,,,,,,,,,,,,,,,,::::::::::::::::::::::::::::,::::;::.````````````````
`````````````.:::,:;,,:,::::::::::::::,:,,,,,,,,,,,,,::::::::::,,,::,:::,:::::::::,::::;:,..```````````````
`````````````.:::,:;:,,,:::::::::::::::::,,,,,,,,,,,::::::,:::,,,,,,,:;:::,,:::::,,::::';:,.```````````````
`````````````.,:::::::;;:::::::::::::::::,,,,,,,,,,:::::::,,,:::,.,,::::,,:,::::,,,,:::;::,..``````````````
`````````````.,:,::,,,:;;::::::::::::::::::,,,,,,::::::,;:::::::::::;;:::,,::::::,:::::;::,,.``````````````
`````````````.,::::,,,,:::::::::::::::::::::,,,,,:::::::;;;;;':::::;;;:::,,:,::::::::::;::,,.``````````````
`````````````.,:::,,:,,,,:::::::::::::::::::,:,,::::::::::;;;;;;;;'++';;:,,,:::::::::;:;::,,.``````````````
`````````````.,::::,,,,,:::::::::::,:::::::::,,::::::::::::::::;;;''';;'::::::::::::;;;;:,,..``````````````
``````````````.,:::,,,,,,::::::::::,,::::::::::::::::::::::::::::;;;;;;::::,::::::::;;;;:,,.```````````````
``````````````.,::::,,,,,::::::::::,:,::::::::::::::::::::::::::,::::::::::::::::::;;;;::,,.```````````````
``````````````.,::::;,,,,::::::::::,,,,:::,:::,::::::::::::::::::::::::::::::::::::;;;;:,,,.```````````````
```````````````.,::::::::::::::::::,,,,::,,::,,::::::::,::::,,::,:::::::::;;;;::::;;;;;:,,,.```````````````
```````````````.,:::::';;,::::::::,,,,,::,,::,,::,::::::,,,,,,::,,,::::::::;;'::::;;;;;:,,,.```````````````
````````````````.,::::';;:::::::::::,,,::,,,:,:,,:::::::::,,::,,,:,,::::::::;;::::;;;;;,,,,.```````````````
````````````````.,::::;;:::::::::::,,,,,::,,:,,,,:;;;;;;;::;;;;::::::::::::::;::::;:;;:,,,,.```````````````
`````````````````.,:::;::::::::::::,,,,,::,,,,:,:;'#';'';;,::,;;;;;;;;;;:;;::;:::;;;;;,,,,..```````````````
``````````````````.,::;:::::::::::::,,,,:::,,::,:::;;';:,,.,.``,,,;;'''''+;::::,:;;:;;,,,,.````````````````
```````````````````.,:::::::::::::::,,,,,::,,,,,:::::;;;;;:;.`...,,::'+++;:,,:,,:;:;;;,,,,.````````````````
````````````````````.,::::::::::::::::,:,::,,,,,::,,::::::::::::,,;;;;;;;;:,::,,:;::;:,,,..````````````````
`````````````````````.::::::::::::::::::,,::,,,,,,,,,:::::::::::::::::::::::::,::::;;:,,,.`````````````````
``````````````````````:::::::::::::::::,,::::,,,::,,:,::::::,,,,:::::::::::::::::;;;;,,,,.`````````````````
``````````````````````;::;::::;;:;;::::::::::,:,,,,,,,::::::,,,,::::::::::::::::;:;;;,,,..`````````````````
`````````````````````.;::::::::;;;:;:::::,:::::,:::,,,,:::::::::::::::;:::::::::;;;;:,,,.``````````````````
`````````````````````:;;::;::::;;::::::::,:::::::::,,,,:::::::::::::;::::::;:::;:;;;,,,,.``````````````````
````````````````````.::;:::::::;;;:::;::::,,::::::::,,,,,,::::;::;;::::::::::;::;;;;,,,..``````````````````
````````````````````::;:'::;:::;;;;;;;:::::::::::::,,,,,,,,,::::;:::::::::::::;;;;;:,,,..``````````````````
```````````````````.:::;;;;:;:::;;;;;;;:::::::::::::,:,,,,,,,,:::::::,::::::::;;;;;,,,,..``````````````````
```````````````````:::::::;::;::::;;;;;;:::::::::::::,,,,,,,,,:::::::,:::::::;;;;':,,,,.```````````````````
```````````````````:;;;'::;'::;::;;;;;;;;::::::::::::::,:,,,,,::::::::::::::;:;;':,:,,,.```````````````````
``````````````````.:::;::,;;;::::::;;';;;;:::;::::::::::::::::::::::::::::::;;;;;,:,,,..```````````````````
``````````````````:;:::::;;:':::::::;;'';';:;:;;::;;;::::::::::::,:::::::::;;;;;:,::,,..```````````````````
`````````````````,;;;;,;:';';:;:::::;:;';;;;::;::::;::::::::,::,:::::::;:;;;;';:::::,,..```````````````````
````````````.,:'';::::::::;:;;;:;:;:::::''';;;;:;;;;::;;::::::::::::::;;:;;;;;:,,,:,,,.````````````````````
```````````'####';:;:::;::::;;,.:+:;::::;;'+'';';;;;:;:;::::::,,:,:::::;;''';:::,:::,..````````````````````
``````````+##@@@;;;;:;;;:,,;::;,;,;;;:::::;'''';;';;;:;:::;::;:::::::;;;;;'':::,::,,,..````````````````````
`````````++##@@';;;::;;:''::;::;:::;:':::::;''++'';';:;;;;;:::::::;;::;;''+::::,,,,,,.`````````````````````
````````:+++###+;';:;::,,;;:,',,;:;:::+:::::;''+++'+''';;;;;;;;;;;;;';';''::::::,:,,..`````````````````````
```````.'++#+##';:;;;;,:::';:,::,;,;:,,';::::;'''++'+'++''';;';;;;'';'''+;:::::::,,,.``````````````````````
```````'++#+####;;:;:;;::;,,;,;::,;:,:;;';:::;;'''+##++++'++''''++'++'+++::::::::,,..``````````````````````
``````;+#+######+;;:::;;;::,;::;:,;:;;::;'';::;;'''+##+++###+###+#+'##++'::::::::,,.```````````````````````
`````;+++#+######'':;;;;;;,;::;;:;,;;',:;::;;;:;''''++####++#+#######+++::::::::,,..```````````````````````
````;+++##########;'::;:,''::',,:;::;:;;,,',;';;;';;''++###########+++++,::::::,,..````````````````````````
```:++#++##+#######:':;;;,;;:,;::;,:;:;,,;:';,';;;'''''+++########+'''';:::::::,..`````````````````````````
``:++++##++########@;+:,;,::;:::':;:.',.;:;;,;:'';;;;;;+'+++++++++''''':::::::,,.``````````````````````````
`.++#####+####++#####;:;,;;:,;,::;:,::;:,;::':;,;';;';;;'''+++++'''''''::::::,,.```````````````````````````
'+++#+##+#############:;;::;;,.,;.::''::;::;:;:;:;';;;;;;'''''''''''''':::::,,..```````````````````````````