§Demo

Input:

Output: