Gudrinieku ciems ir ļoti liels un ne visi tā iedzīvotāji runā vienā dialektā. Lai gan dialekti ir no vienas valodas, lai vieni iedzīvotāji saprastu citus, ir nepieciešams vārdu konvērtētājs. Tavs uzdevums ir uzrakstīt konvērtētāju, kurš jebkuru vārdu konvertēs pēc sekojoša algoritma. Algoritms uzraksta burtu ZigZag formā: vārda pirmie trīs burti tiek uzrakstīti stabiņā, nākamais viens burts tiek uzrakstīts otrā stabiņa centrā, nākamie trīs burti 3. stabiņā, nākamais burts 4. stabiņa centrā utt. Pēc tam algoritms nolasa vārdu no rindām secīgi.

Piemēram, ja dotais vārds ir PAYPALISHIRING, tā ZigZag forma ir šāda:

Tālāk lasot katru rindu, veidojās vārds ZigZag dialektā – PAHNAPLSIIGYIR.

Ievaddatos tiek dots vārds, kura garums ir starp 0 un 100 simboliem. Vārds sastāv tikai no latīņu alfabēta lielajiem burtiem.

Izvaddatos jāizvada vārds ZigZag dialektā.