Encryption

An English text needs to be encrypted using the following encryption scheme.
First, the spaces are removed from the text. Let  be the length of this text.

Then, characters are written into a grid, whose rows and columns have the following constraints:

For example, the sentence , after removing spaces is  characters long.  is between  and , so it is written in the form of a grid with 7 rows and 8 columns.

ifmanwas  
meanttos          
tayonthe  
groundgo  
dwouldha  
vegivenu  
sroots

• Ensure that 
• If multiple grids satisfy the above conditions, choose the one with the minimum area, i.e. .

The encoded message is obtained by displaying the characters in a column, inserting a space, and then displaying the next column and inserting a space, and so on. For example, the encoded message for the above rectangle is:

imtgdvs fearwer mayoogo anouuio ntnnlvt wttddes aohghn sseoau

You will be given a message to encode and print.

Function Description

Complete the encryption function in the editor below. It should return a single string composed as described.

encryption has the following parameter(s):

• s: a string to encrypt

Input Format

One line of text, the string 

Constraints

 is comprised only of characters in the range ascii[a-z].

Output Format

Print the encoded message on one line as described.

Sample Input

haveaniceday

Sample Output 0

hae and via ecy

Explanation 0

,  is between  and .
Rewritten with  rows and  columns:

have
anic
eday

Sample Input 1

feedthedog    

Sample Output 1

fto ehg ee dd

Explanation 1

,  is between  and .
Rewritten with  rows and  columns:

feed
thed
og

Sample Input 2

chillout

Sample Output 2

clu hlt io

Explanation 2

,  is between  and .
Rewritten with  columns and  rows ( so we have to use .)

chi
llo
ut

 php

<?php

// Complete the encryption function below.

function encryption($s) {

$s = str_replace(" ", "", $s);

$row = floor(sqrt(strlen($s)));

$col = ceil(sqrt(strlen($s)));

if($row * $col < strlen($s))

$row++;



$str = "";

for($i = 0; $i < $col; $i++) {

$st = "";

for($j = 0; $j < $row; $j++) {

//echo $j*$col+$i;

//exit;

if($j*$col+$i < strlen($s))

$st .= $s[$j*$col+$i];

}

if($i <= $col - 1)

$st .= " ";

//echo $st;

//exit;

$str .=  $st;

}

return $str;

}

$fptr = fopen(getenv("OUTPUT_PATH"), "w");

$stdin = fopen("php://stdin", "r");

$s = '';

fscanf($stdin, "%[^\n]", $s);

$result = encryption($s);

fwrite($fptr, $result . "\n");

fclose($stdin);

fclose($fptr);