PLEASE don't copy these solutions before you try yourself on https://judge.beecrowd.com
My profile there is: https://judge.beecrowd.com/en/profile/798
PLEASE don't copy these solutions before you try yourself on https://judge.beecrowd.com
My profile there is: https://judge.beecrowd.com/en/profile/798