Designed by a multidisciplinary team at Melbourne's RMIT University¹, Sans Forgetica² is a typeface that's intended to reduce legibility, on the theory that the "desirable difficulty" of reading it will result in deeper processing and, ultimately, better retention.

The back-slanted, incomplete letters form a "simple puzzle" for the reader, RMIT lecturer Stephen Banham told the Washington Post³ in October 2018:

It should be difficult to read but not too difficult. In demanding this additional act, memory is more likely to be triggered.

The team say they've tested the font on university students and found that:

Sans Forgetica broke just enough design principles without becoming too illegible and aided memory retention.

You can try it yourself — they're offering a free download⁴ and a Chrome extension⁵.

Input

Three lines, respectively containing the numbers $$t$$, $$m$$ and $$n \in \mathbb{N}_0$$. This is followed by another $$t$$ lines.

Output

Each of the $$t$$ given lines must be printed with the following adjustments: keep the first $$m$$ characters, replace the next $$n$$ characters by spaces, keep the next $$m$$ characters, replace the next $$n$$ characters by spaces, …

Example

Input:

5
3
2
ABCDEFGHIJKLMNOPQRSTUVWXYZ
12345678901234567890123456
ABCDEABCDEABCDEABCDEABCDEA
12345123451234512345123451
BACONBACONBACONBACONBACONB

Output:

ABC  FGH  KLM  PQR  UVW  Z
123  678  123  678  123  6
ABC  ABC  ABC  ABC  ABC  A
123  123  123  123  123  1
BAC  BAC  BAC  BAC  BAC  B

Example

Input:

6
2
1
 ____                    _____                    _   _           
/ ___|  __ _ _ __  ___  |  ___|__  _ __ __ _  ___| |_(_) ___ __ _ 
\___ \ / _` | '_ \/ __| | |_ / _ \| '__/ _` |/ _ \ __| |/ __/ _` |
 ___) | (_| | | | \__ \ |  _| (_) | | | (_| |  __/ |_| | (_| (_| |
|____/ \__,_|_| |_|___/ |_|  \___/|_|  \__, |\___|\__|_|\___\__,_|
                                       |___/                      

Output:

 _ __                    _ __                         _           
/  __    _   _ __  _ _  |  __ |_     _  _  _  _ _| |_ _) __  _  _ 
\_ _   / _` |  _  /  _| |  _   _ \| '_ /  `  /   \ __  |  _ /  `  
 _ _) |  _| |   | \_  \ |  _| (_  | |   ( |     _/ |_  | (_  ( |  
|_ __  \ _, |_  | |_ _/ |_    __ /| |  \_ ,  \_ _| __ _| __ \_ ,_ 
                                       |_ _/