Every business can make use of a good accountant and, if they’re not big on following the law, sometimes a bad one. Bad accountants try to make more money for their employers by fudging numbers without getting caught.

Sometimes a bad accountant wants to make a number larger, and sometimes smaller. It is widely known that tax auditors will fail to notice two digits being swapped in any given number, but any discrepancy more egregious will certainly be caught. It’s also painfully obvious when a number has fewer digits than it ought to, so a bad accountant will never swap the first digit of a number with a 0.

Given a number, how small or large can it be made without being found out?

Input
Input begins with an integer T, the number of numbers that need tweaking. Each of the next T lines contains a integer N.

Output
For the ith number, print a line containing “Case #i: ” followed by the smallest and largest numbers that can be made from the original number N, using at most a single swap and following the rules above.

Constraints
1 ≤ T ≤ 100
0 ≤ N ≤ 999999999
N will never begin with a leading 0 unless N = 0

Download the full version of the Facebook Hackercup 2015 Qualification Solution By Clicking Like Below

Those who unlike after download!, Your FB account will be banned from future downloads from the site!

<?php

$default = "cooking_the_books.txt";//"input.txt";
// get and import the input file
if(isset($_GET['file'])) { $file = $_GET['file']; } else { $file=$default; }
$input = file("C:\\Users\\NEO\\Downloads\\".$file);
$test_cases = reset($input);
$debug =0 ;

//Skip key 0 as it is the number of test cases!, start looping from 1
$line_counter=0;
$data ='';
for ($i=1; $i<count($input); $i++) {
	$line_counter++;
	//get number of graphic lines
    $line = intval($input[$i]);
	echo "Analyzing line ".$line_counter."<br />";
	$t = analyze($line);
	 $data .= "Case #{$i}".($debug?"({$line})":'').": ".$t['lowest'].' '.$t['highest'];
	 if($i<$test_cases) {
		 $data .="\n";
	 }
	 
}

if($line_counter==$test_cases) { 
	echo "number of lines mached first line!"; 
}
else {
	echo "number of lines did not mached first line!"; 
}
// Save results to output file
file_put_contents('output.txt', $data);
echo "DONE!";


function analyze($number) {
	$number = intval($number);
	$numbers = str_split($number);

	if(count($numbers)==1) {
		return [
			'highest'=>$number,
			'lowest'=>$number
		];
	}
	//$asc = $numbers; sort($asc, SORT_NUMERIC); 
	$desc = $numbers; rsort($desc, SORT_NUMERIC); 	
	$highest = $numbers;//used for creating highest number
	$lowest = $numbers;//used for creating lowest number

	foreach($highest as $k=>$char) {
		if($desc[$k]!==$highest[$k]) {
			$temp = array_keys($highest,$desc[$k]);
			$key_m = array_pop($temp);


	//.... Hit Like to Download and see the rest

Download the full version of the Facebook Hackercup 2015 Qualification Solution By Clicking Like Below

note: the dependency_id column will contain the ID of the parent, you can modify this to have many to many relations using pivot tables!

<?php

class Person extends \Eloquent {
 protected $fillable = [];
 var $mom, $kids;
 
 function __construct() { 
   if($this->dependency_id<>0) {
     $this->mother->with('mother'); 
   }
 }
 
public function children() {
   $children = $this->hasMany('Person','dependency_id');
   foreach($children as $child) {
     $child->mom = $this;
   }
   return $children;
}
public function mother() {
 $mother = $this->belongsTo('Person','dependency_id');
  if(isset($mother->kids)) {
    $mother->kids->merge($mother);
  }
  return $mother;
}
 
public function canonical_url($type='soft') {
 if($type=='hard') {
  return
     Config::get('app.url').
     (isset($this->mother->mother->slug)?$this->mother->mother->slug.'/':'').
     (isset($this->mother->slug)?$this->mother->slug.'/':'').
     $this->slug;
 }else {
   return
     Config::get('app.url').
     (isset($this->mom->mom->slug)?$this->mom->mom->slug.'/':'').
     (isset($this->mom->slug)?$this->mom->slug.'/':'').
     $this->slug;
   }
 }
}

Now you can do things like this:

<!--?php    $page = Page::with('children','children.children')--->where('slug','=', $page_slug)->first();
?>
Then in your view file:

<code><ul class="nav navbar-nav">
@foreach($navigation as $parent_item)
<li class="@if(count($parent_item->children)) dropdown @endif @if($parent_item->canonical_url()==Request::path()) active @endif" >
<a href="/{{$parent_item->slug}}">
{{$parent_item->name}}
</a>
@if(count($parent_item->children))
<ul class="dropdown-menu" role="menu" aria-labelledby="dLabel">

@foreach($parent_item->children as $child_item)
<li >
<a href="{{$child_item->canonical_url()}}">
{{$child_item->name}}
<br>
<span>{{$child_item->description}}</span>
</a>

@if(count($child_item->children))
<ul class="dropdown-menu">
<li data-bird='{{$child_item->summary}}'>
<a href="{{$child_item->canonical_url()}}">
{{$child_item->title}} Overview
</a>
</li>
@foreach($child_item->children as $grandchild_item)
<li >
<a href="{{$grandchild_item->canonical_url()}}">
{{$grandchild_item->name}}
<br>
<span>{{$grandchild_item->description}}</span>
</a>
</li>
@endforeach
</ul>
@endif
</li>
@endforeach
</ul>
@endif
</li>
@endforeach
</ul></code>