216. ZigZag Conversion

Given a string s and numRows, write the characters in a zigzag pattern across the given number of rows, then read row by row to produce the converted string. Input: '"s", numRows'.

Input: '"s", numRows'.

Output: Quoted string — the zigzag conversion.

Examples

Input: "PAYPALISHIRING", 3
Output: "PAHNAPLSIIGYIR"
Explanation: 3-row zigzag read by rows.

Input: "PAYPALISHIRING", 4
Output: "PINALSIGYAHRPI"
Explanation: 4-row zigzag.

Input: "A", 1
Output: "A"
Explanation: Single row.

Constraints

• 1<=s.length<=1000
• 1<=numRows<=1000

Asked by