contest

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