(https://leetcode.com/u/ortovin/)

???? ? ??????????????? ?????? ??? ??????? ? ??????????? ????????

 

?????? ?? ?????? ????? ????? ?????????????? ????????? ?? ?????????? ??????'? ?? ????????, ??????? ??????? ???? ??? ????????? ??????? ??????? ??????? ????????? ????. ????????? ?????????? ???????, ?? ?? ?????? ??????, ?????? ? ??????? ????? ?????????? ?????????? ????? ????????? ????????????? ? ??????????. ?????????, ???????? ???????? ????? ???????? ? ???? ??????? ????????????????; ???? ?????????? ??????? ???? ? ?????????? ???????? ?? ???????????? ????????? ?????. ??????????? ???????, ?? ????????????? ????????? ?? ??????? ?????? ??? ????? ? ???????????, ??? ???? ????????????? ?? ? ????????? ????? ???????? ? ??????????????? ? ????????? ?????????? ???????.

 

 

 

???????????? ???????? ??????? ?????

?????? ?????? ????? ? ?????? ????????? ????????? ? ???????????? ????????????, ? ???? ???????????? ? ???????? ??? ???????????? ?????????????? ??????'? ?????? ?????????. ???????? ??????? ???? ?????????? ??????? ???? ? ?????????? ????, ?????????? ? ??????????? ????????? ????? ?? ?? ????????? ?????, ????? ????????? ? ??????????. ????? ?? ???????? ???????? ???????? ??????? ????? ???????? ????? ???????? ????????? ?? ????, ??? ???? ????????? ?? ????????? ???????. ???? ???????? ? ?????? ????????? ???????????? ?????????, ???? ???????? ???????, ?? ??????????????? ?? ??????????? ????? ?????.


??? ???????? ????? ????? ?????? ?? ??????? ????? ??????????? ????????? ?????????????? ??????, ????????? ? ???????????? ??????? ???? ?? ?? ??????? ??? ?????????? ??????. ?? ?????????? ??????????????? ??? ? ???????? ????? ?????? ?? ?????????. ??????????? ?????? ?????? ?????????? ???????? ?????????, ??? ?????????? ????? ?? ??????????? ?????????? ???????. ???? ????, ????????? ??????????????? ?????????? ?? ???????? ???????? ???? ??????? ???'???? ??? ????? ???????? ? ????????.


?????? ??????? ??? ?????????? ????????? ?????????? ????????? ? ???????? ?????? ??????????? ??????? ??? ??????? ?????????, ????? ?? ??????????? ?????? ????? ? ????????? ?????? ??????, ???? ?????? ???????? ????? ???????? ??????? ?????. ?????????? ????????? ?? ????????????? ??????, ?? ?????? ????????? ????????? ?????????????? ??????'? ?????.

 

 

 

????????? ???????? ???????

??????????? ? ??????? ??????????? ???????????? ???????, ???? ???????????? ???????? ????????? ???????? ??????? ?? ??????? ?????????? ? ???? ???????? ??? ????????? ??????????? ?????-??????? ???????????? ? ???????? ????. ?????????? ??? ???????? ?? ???????????? ????? ????? ?????????? ???????? ? ????? ??????????? ????????? ?? ???????????????? ???????, ?? ? ?????????????? ??? ????????? ???????????? ??????? ????????? ? ??????? ?? ?????????. ??????? ???????????? ????????? ????????? ??????? ????? ? ????????? ?????? ??????, ???????????? ?????? ????? ?? ??????? ?????? ?? ???????????. ???????????? ??????? ??????? ???? ??? ???? ?? ???? ???????? ?????????? ??? ??????? ????????? ????????? ??????? ?????, ???????? ??????? ????????? ??????? ?? ??????????? ????.


???? ????, ????????? ?????????? ????????????? ????? ???????? ??????? ???? ? ???????? ??????'? ??????? ?????????. ????????? ?????????? ???????? ??????? ? ??????, ? ????? ???????????? ?????????? ???????, ?????? ?? ???????? ????????? ?????? ?????? ??????? ????? ???????. ??????? ????????, ?????????? ?? ????? ?? ????????, ?????? ????????? ?????????? ?? ??????, ??????? ????????? ?????? ?? ????????.


???????? ?? ??????? ?????????????? ???????? ???????, ???????? ???? ????? ?????????? ?????? ????????. ??????? ???????? ? ?????? ??????? ?? ??????? ?????????? ????? ????? ???? ???????? ??????????? ??????????, ??? ???????? ?????????? ?????????? ?????? ??????? ??????? ?????????. ??? ???????? ?????? ?? ???? ?????? ???????? ???????, ??? ? ???????? ?????? ??? ??????'? ????? ?? ??? ?????.

 

 

 

????????? ???????? ????????????

 

 

? ??????? ??? ???????????? ??????? ????? ??????? ????????????? ????????'???? ??? ???????? ????????? ???? ?? ????????? ??????'??. ?????????? ?????? ???????? ?? ???? ???? ????????? ???????? ??????? ????????; ??? ??????? ?????? ???? ? ???????????? ??????? ?????????? ?????????. ?????? ????????? ??????? ?? ????? ?? ????, ? ???????? ??????? ????????? ???? ???? ????????? ?? ????????? ??????????? ?? ??????'??. ?????????, ?????????? ??????? ?? ????????? ???? ?????? ????????? ????????? ????, ?? ???????????? ?? ?????????? ?????? ????????? ??????????? ? ??????????. ?? ???? ????????? ?? ????????????? ??????????, ?? ???????????? ?? ????????? ? ???????.


???? ????, ???????? ? ???? ?? ?????????, ???'????? ?? ??????? ??????????, ?????? ????????? ? ?????????? ???????, ????????? ?????? ??? ???????-???????? ???????. ??????? ?????? ??????? ??'???? ??? ??????????????? ???????? ?? ?????? ???????, ?? ??????? ???????????? ?? ??????. ????, ?????????? ??????? ????? ??????'? ????????? ????, ?? ?? ???? ????????? ?????????? ?????, ??? ? ??????????? ?????????? ???????????? ???????? ????.

 

 

 

??'??????? ??????? ?????? ?? ???????? ??????'?, ??????? ?????? ???????? ??????? ????????? ??? ???????? ??????'?. ????????? ????? ??? ????????? ??????????? ??????? ?? ??????, ? ????? ?????????? ?????????????? ??????'? ?????? - ?? ???? ?? ????? ????????? ?????.

 

 

 

?????????? ???????????????? ? ?????

 

 

????????? ?????????? ?????? ????? ?????????, ???? ???? ???????? ??????? ? ???????? ? ?????? ??????????? ??????????, ? ??????'? ????? ???????? ??????? ???? ? ????? ????????. ???????, ?????????? ??????? ?????? ??????? ?? ?????????? ???? ??????, ????????? ?? ?? ??????????? ? ??????????? ?? ?????????. ???? ???? ?????? ?????? ???????????? ???? ??? ?????? ??????? ??? ?????????????? ???? ????? ?????, ???? ????????? ?? ???????????? ???????????? ????????????.


???????? ? ??????? ??????????, ???? ?? ?????? ??? ??????????? ??????????? ????, ?????? ????????? ?? ????????????? ??? ????? ???????????, ?? ??????? ????????? ?????? ???????? ????? ?????? ? ??????????? ??????? ??? ?????????? ?????. ????????? ??? ?????? ?? ???????? ????? ?? ????????? ???????? ??????? ??????? ????????? ?? ?????????? ??????????? ??????????? ???? ????????? ?????????? ?????????? ??????? (???????? ???????). ?????????? ?? ??????? ??????? ??????? ?? ?????????? ???? ?? ???? ???????? ???????????? ????, ??? ? ??????? ? ????? ???????? ???????????????? ?? ?????? ?? ????


?????? ????, ???????? ??????? ???? ???????? ????? ?? ?????? ? ????????? ????? ?????? ??????, ?????????? ? ??????? ?? ???????? ???????? ????. ?? ???????????, ???????? ??????? ??????? ?????, ???? ???? ???????? ???????????? ? ???????? ??????, ??????????? ????????????? ????????? ?? ??????????? ????????? ??????????. ???????????? ???????? ?????? ?????????? ?????? ????? ????? ????? ?????? ?????? ??? ?????????? ??????????? ??????, ??????????? ?? ?????????????? ????????.

 

 

 

????????? ???????????????? ? ???????? ????

???????? ?????? ?? ?????? ??? ??????? ???? ? ????????? ???????? ??????'? ????????? ???? ?? ?????????? ????????????. ?????? ????????????? ??????????????? ?????? ???????????? ? ????? ????, ???????? ????? ???????? ?? ?????? ???????? ?????? ????????? ?? ???????? ?????????. ??????? ?? ?????????? ?????????? ??????? ???? ? ?????????? ??? ??????, ????????? ??????? ?? ??????? ?????? ???? ?????????? ?????? ??????? ??????? ?????????, ????? ?? ??????????? ?????, ???????????? ?????? ????? ?? ????????? ?????????????? ??????.


???????? ? ???????? ????????? ? ????????? ????????? ??????? ?? ??????. ???????? ????? ?????????? ????????? ??????????? ????????? ????, ???? ????????? ?????????? ???????? ???????????????? ?? ???? ?????????????? ??????? (???????? ???????). ????? ?? ????????? ???????? ?????? ?????????? ?? ????????, ??????? ???????????? ??????? ?? ??????, ??????????? ?? ???????????? ????????? ????


????????? ???????????? ?? ??????????? ? ??????????? ??? ????????? ??????'? ????????? ???? ???????? ?????. ????????? ?? ????? ?????????????? ?????????? ??????????? ?????????????? ?????????? ???????? ?? ????, ?? ???? ??????? ??????????, ?????????? ?????????????? ??????. ?? ???????????? ????? ?????????? ????? ? ??????????????? ???????????, ???????? ??????????? ?? ????????? ????????? ????????? ?? ????????????.


???? ????, ???????????? ???????? ????? ?????? ????????? ??????'? ?????, ???????? ?? ?????? ????? ?????????? ??????? ?? ??????????? ????. ?????????? ?????????????? ??????????, ????????? ?????????? ????? ?? ?????????? ??????? ?? ???????? ????????? ???????? ?????? ?????????? ???????? ?? ????????? ????? ? ?????.


????????, ??????? ?????????????? ?????????????? ? ????? ???????? ??? ?????????? ??????? ??????'? ?? ????????? ????????????? ???????????????. ?????????? ??????? ?????? ? ????????? ? ???????? ??? ?????????? ?????????? ????????, ?? ??????? ??????? ??????? ?? ??????? ?????.

 

 

 

????????

 

?????? ?? ?????? ? ????? ??? ???????? ???????? ??? ???????????? ???????? ???????, ???????? ???????? ?????? ?? ????????? ?????????? ??????'?. ????? ?????????????? ??????????????? ?????? ??????? ??????????? ?????????? ???? ?? ????????? ? ???? ? ?????. ???????? ?????? ?? ??????????? ?????? ???????? ??????? ???? ? ?????????? ???? ?? ??????????? ???????????? ????????? ?????.


?????? ??????? ???? ?????????? ?? ??????? ??????? ????????? ???? ??????? ???????? ?????????????? ????????, ? ?????????? ???? ?????????? ???????? ?? ??????????? ?????. ???????????? ????? ??????? ?? ???????? ????? ????????? ????????? ???????????? ?????.