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

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

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

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

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


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


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

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

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


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


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

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

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


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

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

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

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


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


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

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

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


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


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


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


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

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

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


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