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

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

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

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

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


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


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

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

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


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


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

???????????? ?????????? ??????'?

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


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

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

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

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


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


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

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

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


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


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


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


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

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

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


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