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

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

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

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

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


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


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

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

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


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


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

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

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


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

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

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

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


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


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

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

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


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


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


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


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

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

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


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