题意：威佐夫博弈原型，除了输出先手能不能胜，还要输出先手的第一手选择。
思路：预处理出1000000以内的所有奇异局势。对于每个自然数，其必然是某一个奇异局势的a或者b。故对于一个非奇异局势，必定有一个且一个只取一堆石子的操作使得当前局势变成奇异局势。
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
using namespace std;
int a[],b[];
void init(){
for(int i=;;i++){
a[i]=i*(+sqrt(5.0))/;
b[i]=a[i]+i;
if(b[i]>){
break;
}
}
}
int main(){
init();
int n,m;
while(~scanf("%d%d",&n,&m)&&n){
if(n>m) swap(n,m);
int t=(m-n)*(+sqrt(5.0))/;
if(n==t){
printf("0\n");
continue ;
}
puts("");
int ans[][]={},js=;
for(int i=;;i++){
if(a[i]>n||b[i]>m) break;
if(n-a[i]==m-b[i]){
ans[][]=ans[][]=n-a[i];
js++;
}
if(a[i]==n){
ans[][]=m-b[i];
js++;
}
if(b[i]==n){
ans[][]=m-a[i];
js++;
}
if(a[i]==m){
ans[][]=n-b[i];
js++;
}
if(b[i]==m){
ans[][]=n-a[i];
js++;
}
if(js==) break;
}
if(ans[][]) printf("%d %d\n",n-ans[][],m-ans[][]);
if(n!=m)n-=ans[][],m-=ans[][];
else n-=ans[][];
if(n>m) swap(n,m);
printf("%d %d\n",n,m);
}
return ;
}