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

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

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

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

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


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


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

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

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


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


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

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

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


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

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

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

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


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


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

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

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


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


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


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


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

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

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


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