Input

Examples

Outputs