99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999144222222222222222222244414111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111444114222222222222222222441111411111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111144114222222222222222222411114441111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999992222411111111111111111444444444422222222222222441114444111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999222222222411111111111111111442222411442222222222222241111424111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999922222222222222411111441111111111144222411144422222222222241111444411111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999992222222222222222222411111111111111111114222441111442222222222244411144111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999922222222222222222222222441111111111111111114422244411144442222222222411111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999222222222222222222222222222411111111111111111111422222441141142222222222441114111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999222222222222222222222244422222411111111111111111111444222244411144442222222244444114111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999992222222222222222222222222241444444411111111111111111114114222222441111144222222222241114444111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994222222222222222222222222222441141144111111111111111111111444422222244411114422222222241111444111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991114222222222222222222222222222411111111111111111111111111111111422222222411111442222222241111114111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111114222222222222222222222222222441111111441111111111444411111111422222222411111144222222244111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994111111144222222222222222222222222222241111111144111441111441111111111422222222441111114442222224411111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999224111144442222222222222222222222222222441111111111111111111111111111111422222222244111111144222222444111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999114244111142222222222222222222222222222244411111111111114111111111111111111422222222224111111114422222224111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999114444241111144444222222222222222222222244441111111111111114411111111111111111422222222224411111111442222224411111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911444222441111111414422222222222222222224441111111111111111114411111111111111111422222222222411111111144222222441111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911444422224411111111111422222222222222222224111111111111111111114411111111111111111442222222222411111111114222222244111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999992444422222224111111111111422222222222222222224411111111111111111111111111111111111111142222222222441111111114422222224411111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999222222244444444111111111111444222222222222222244111111111111111111111111111111111111111144422222222241111111111444444222411111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999914222224441411111111111111111114422222222222222241111111111111111111111111111111111111111111422222222241111111111111114442411111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911114222444111111111111111111111111422222222222222241111111111111111111111111111111111111111111442222222241111111111111111144411111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111144444411111111111111111111111111422222222222222441111111111111111111111111111111111111111111144442222241111111111111111114411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111142411111111111111111111111111114422222222222224411111111111111111111111111111111111111111111114142222244411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111144411111111111111111111111111114422222222222244111111111111111111111111111111111111111111111111144222222441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111499999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994411111111444111111111111111111111111111111422222222224441111111111111111111111111111111111111111111111111114422222411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114444999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999424111111111144411111111111111111111111111114422222222224111111111111111111111111111111111111111111111111111111444442411111111111111111111114111111111111111111111111111111111111111111111111111111111111111111111111111111111111114144119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991424411111111444411111111111111111111111111444222222222224411111111111111111111111111111111111111111111111111111111142444111111111111111111114411111111111111111111111111111111111111111111111111111111111111111111111111111111111114411111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999244422411144111111111111111111111111111111111442222222222244111111111111111111111111111111111111111111111111111111111142224411111111111111111114411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999944442222441111111111111111111111111111111111111142222222222441111111111111111111111111111111111111111111111111111111111142222444411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991114144222241111111144111111111111111111111114141442222222222411111111111111111111111111111111111111111111111111111111111142222222411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999141111114222241111111114111111111111111111111114414422222222224411111111111111111111111111111111111111111111111111111111111144422222411111111111111111411111111111111111111111111111111111111111111111111111111111111111111111111111111114441111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111144444441111111111111111111111111111111114414444422222224111111111111111111111111111111111111111111114111111111111111111422222411111111111111114441111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111114411441111111111111111111111111111111144111111444422224111111111111111111111111111111111111111111144411111111111111111422222411111111111111114111111111111111111111111111111111111111111111111111111111111111111111111111111111114411111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111414441111111114411111111111111111111441111111111442224111111111111111111111111111111111111111111142411111111111111111422224411111111111111111111111111111111111111111111111111111111111111111414111111111111111111111111111111114141111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111144441111111111441111111111111111111411411111111144444111111111111111111111111111111111111111144444411111111111111111444424111111111111111111111111111111111111111111111111111111111111111444444411111111111111111111111111111414111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111144411111111111111111111111111111114411111111111111441111111111111111111111111111111111111111142224111111111111111114411424141111111111111111114111111111111111111111111111111111111111111422222441111111111111111111111111114414411111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111144444111111144111411111111111111111111111111111111111111111442224141111111111111111411424411111111111111111111111111111111111111111111111111111111111114422222241111111111111111111111111114411111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111114411111111111111111111444111111111111111111111111111111111111111111111111111111114422224114411111111111111414422411111111111111111111111111111111111111111111111111111111111144222222241111111111111111111111111114144111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111114411111111111111111114411111111111111111144111111111111111111111111111111111111114222224444441111111111111114222441111111111111111111111111111111111111111111111111111111111114222222441111111111111111111111111444144111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111114411111111111111111114444111111111111111141111111111111111111111111111111111111444222222222244411111111111144222411111111111111111111111111111111111111111111111111111111111114222222411111111111111111111111111441441111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111114241111111111111111141111111111111111111111111111111111114422222222222222411111111111142222411111111111111111111111111111111111111111111111111111111111114222222411111111111111111111111111411411111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111144444411111114441111111111111111441111111111111111111111111111111111144222222222222222411111111111142222411111111111111111114411111111111111111111111111111111111111114222222411111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111142222441111111441111111111111114441111111111111111111111111111111114442222222222222222441111111111142222411111111111111111111111111111111111111111111111111111111111114422224411111111111111111111111114144111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111442222244111141441111111111111114441111111111111111111111111111111144222222222222222222244411111111442222444111111111111111141111111111111111111111111111111111111111111422244111111111111111111111111114441111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111144422224114444441111111111111114411111111111111111111111111111111442222222222222222222222411111111422222241111111111111111144111111111111111111111111111111111111111111422241111111111111111111111111144441111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111114411422224414222441111111111111144111111111111111111111111111111111422222222222222222222222441111111422224441111111111111111444111111111111111111111111111111111111111111442241111111111111111111111111144411111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111441422222444224411111111111111441111111111111111111111111111111111422222222222222222222222244444111422224141111111111111111441111111111111111111111111111111111111111111142441111114444111111111111111144111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111444422222222244111111111111111141111111111111111111111111111111111422222222222222222222222222224414422224111111111111111111441111111111111111111111111111111111111111111144411411144224411111111111111144111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111422222222244441111111111111111441111111111111111111111111111111111422222222222222222222222222224144222224111111111111111111441111111111111111111111111111111111111111111111441444442222411111111111111444111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111422222222241441411111111111114411111111111111111111111111111111111422222222222222222222222222224442222224111111111111111114411111111111111111111111111111111111111111111111111422222222411111111111111441111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111442222222441111441111111111144411111111111111111111111111111111111422222222222222222222222222222222222224411111111111111114411111111111111111111111111111111111111111111114444422222222411111111111111141111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111144222244411444444411111111144411111111111111111111111111111111111442222222222222222222222222222222222222411111111111111114111111111111111111111111111111111111111111111114222222222222441111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111114222241441142224411111411114441111111111111111111111111111111111142222222222222222222222222222222222222441111111111111111111111111111111111111111111111111111111111111144222222222222411111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111114442241144442224114411441114411111111111111111111111111111111111142222222222222222222222222222222222222411111111111111111111111111111111111111111111111111111111111111142222222222222411111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111142241114222224444411144144111111111111111111111111111111111111144222222222222222222222222222222222222441111111111111111111111111111111111111111111111111111111111111142222222222222411111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111144444114442222222411111144111111111111111111111111111111111111114222222222222222222222222222222222222241111111111111111111111111111111111111111111111111111111111111142222222222222411111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111424444142244422411111144411111111111111111111111111111111111114422222222222222222222222222222222222241111111111111111111111111111111111111111111111111111111111111442222222222222411111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111444224442441422441111114111111111111111111111111111111111111111422222222222222222222222222222222222241111114441111111111111111111111111111111111111111111111111114422222222222222411111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111114444224414444444444411111111111111111111111111111111111111111444222222222222222222222222222222222241111144244411111111111111111111111111111111111111111111111144222222222222222411111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111114114224111411144142441111111111111111111111111111111111111111114222222222222222222222222222222222244111442222411111111111111111111111111111111111111111111111442222222222222222411111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111114444224441441444142244111111111111111111111111111111111111111114442222222222222222222222222222222224144422224411111111111111111111111111111111111111111111111422222222222222224411111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111444222244441414144424411111111111111111111111111111111111111111144422222222222222222222222222222224442222224111111111111111111111111111111111111111111111111422222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111114222222441111411424141111111111111111111111111111111111111111111442222222222222222222222222222222222222224111111111111111111111111111111111111111111111111422222222222222224411111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111141111111111111111111111111111111111114222444414441444424411111111111111111111111111111111111111111111144222222222222222222222222222222222222224111111111111111111111111111111111111111111111111422222222222222222411111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111441111111111111111111111111111111111114444414444144422222411111111111111111111111111111111111111111111114222222222222222222222222222222222222224111111111111111111111111111111111111111111111114422222222222222222411111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111441111111111111111111111111111111111111141114224442222222444111111111111111111111111111111111111111111114442222222222222222222222222222222222224111111111111111111111111111111111111111111111114222222222222222222411111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111141111111111111111111111111111111111111111114222444442222224411111111111111111111111111111111111111111111144222222222222222222222222222222222224111111111111111111111111111111111111111111111144222222222222222222411111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114444414142222222411111111111111111111111111111111111411111111114222222222222222222222222222222222224111111111111111111111111111111111111111111141142222222222222222224411111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111144444222441111111111111111111111111111111144444111111114222222222222222222222222222222222224441111111111111111111111111111111111111441444442222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222244111111111111111111111111111111142224411111114222222222222222222222222222222222222241111111111111111111111111111111111144444422222222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222244111111111111111111111111111114442224411111114222222222222222222222222222222222222241111111111111111111111111111111111142222222222222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222241111111111111111111111111111111422244111111114222222222222222222222222222222222222244111111111111111111111111111111144442222222222222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222241111111111111111111111111111111422241111111114222222222222222222222222222222222222224111111111111111111111111111144442222222222222222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222241111111111111111111111111111144424441111111444222222222222222222222222222222222222224411111111111111111111111111442222222222222222222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222241111111111111111111111111111111444111111111422222222222222222222222222222222222222222441111111111111111111111144422222222222222222222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222244111111111111111111111111111111144111111144422222222222222222222222222222222222222222241111111111111111111114442222222222222222222222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144422224111111111111111111111111111111144411111442222222222222222222222222222222222222222222241111111111111111144444222222222222222222222222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422224111111111111111111111111111111142411111422222222222222222222222222222222222222222222244111111111111111442222222222222222222222222222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111444444111111111111111111111111111111442444444422222222222222222222222222222222222222222222224111111111111114422222222222222222222222222222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111141111111111111111111111111111111111111111111111111111111111111441111111111111111111111111111111144422222222222222222222222222222222222222222222222222222224111441444411114222222222222222222222222222222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111141111111111111111111111111111111111111111111111111111111111111144111111111111111111111111111144442222222222222222222222222222222222222222222222222222222224444444422444444222222222222222222222222222222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114111111111111111111111111144422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111144422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141111111111111111114442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111444222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114411111111114422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111444111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144424414111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222441111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222411111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114424411114422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111424111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222444444111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114424111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114424111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111444111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244141111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241144111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241144111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111444444444411111111111111111199999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111141111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222441111111111111111111111111111111111111111111111111111111111111111111111111111111111111114444422222222444444411111111111199999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111141111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241111111111111111111111111111111111111111111111111111111144411111111111111111114114444444222222222222222222444441114411119999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241111111111111111111111111111111111111111111111111111111114441111111111111114444444222222222222222222222222222244444441111999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111114111111111111111111111111111111111111111111111111111111111111111114411111111111111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244111111111111111111111111111111111111111111111111111111111441411111111114444222222222222222222222222222222222222222241111199999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999911111111111111111111111111111111111141111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114111111111111111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111111111111111111111111111111111111441111111111444222222222222222222222222222222222222222222244411199999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999111111111111111111111111114111111114441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144111111111111111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111111111111111111111111111111111111111141111114422222222222222222222222222222222222222222222222444449999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999111111111111111111111111114111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222222222222222222222222222222222229999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111111111111111111111111111111111111114111111111111111111111111144144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224411111111111111111111111111111111111111111111111111111111111111114442222222222222222222222222222222222222222222222222222222999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224411111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222299999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141111111111111111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111111111114411111441111111111111111111111111444222222222222222222222222222222222222222222222222222222299999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111111111111111111111111111111111111111111141111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224441111111111111111111111114111144441114411441111111111111111111111114442222222222222222222222222222222222222222222222222222229999999999999999999999999999999999999999999
99999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244411111111111111111111114441442241144444444111111111111111111111111144222222222222222222222222222222222222222222222222222222999999999999999999999999999999999999999999
99999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111144442222444222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222444111111111111111114444244422244142222224411111111111111111111111114422222222222222222222222222222222222222222222222222222999999999999999999999999999999999999999999
99999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222414222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111444222222222224442222222444111111111111111111111111442222222222222222222222222222222222222222222222222222299999999999999999999999999999999999999999
99999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114111111111111111111111114422444222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224441111111111114422222222222222222222222224441144411111111111111111144222222222222222222222222222222222222222222222222222299999999999999999999999999999999999999999
99999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114111111111111111111111111442222222222222222222222222222222222222222222444422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244411111111111422222222222222222222222222244442444411111111111111114422222222222222222222222222222222222222222222222222229999999999999999999999999999999999999999
99999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222222222222222222222222411422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222441111111111422222222222222222222222222222222222411111111111111111442222222222222222222222222222222222222222222222222222999999999999999999999999999999999999999
99999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141111111111111111111111111114442222222222222222222222222222222222222222444422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244111111114422222222222222222222222222222222222444111111111111111144422222222222222222222222222222222222222222222222222999999999999999999999999999999999999999
99999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224411111111422222222222222222222222222222222222224441111111111111111442222222222222222222222222222222222222222222222222299999999999999999999999999999999999999
99999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222441111111422222222222222222222222222222222222222244441111111111111144222222222222222222222222222222222222222222222222299999999999999999999999999999999999999
99999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114444111111144111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244111111442222222222222222222222222222222222222222244111111111111114222222222222222222222222222222222222222222222222229999999999999999999999999999999999999
99999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144224114111144111111111111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224411111144222222222222222222222222222222222222222224441111111111114442222222222222222222222222222222222222222222222229999999999999999999999999999999999999
99999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114224414111111141411111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222441111114222222222222222222222222222222222222222222244411111111111144222222222222222222222222222222222222222222222222999999999999999999999999999999999999
99999999999999999999999999999999999991111111111111111111111111111114411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222444111114444111111111114424442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244111114222222222222222222222222222222222222222222222444111111111114422222222222222222222222222222222222222222222222999999999999999999999999999999999999
99999999999999999999999999999999999911111111111111111111111111111111411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422224111111424111111111144224144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111114222222222222222222222222222222222222222222222224111111111111422222222222222222222222222222222222222222222222299999999999999999999999999999999999
99999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422444111144424111111111442244114444222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224411114222222222222222222222222222222222222222222222224411111111111422222222222222222222222222222222222222222222222229999999999999999999999999999999999
99999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141111111111111111111111111111444442411441442224111111114444441111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411144222222222222222222222222222222222222222222222222441111111111422222222222222222222222222222222222222222222222229999999999999999999999999999999999
99999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111424142411114422224411111111411111111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224411442222222222222222222222222222222222222222222222222244441111111422222222222222222222222222222222222222222222222222999999999999999999999999999999999
99999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111424444411114222222411111111111111111444222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224114444444442222222222222222222222222222222222222222222222244111114422222222222222222222222222222222222222222222222222999999999999999999999999999999999
99999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111424144111114222222441111111111441111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224114111144144222222222222222222222222222222222222222222222224411114222222222222222222222222222222222222222222222222222299999999999999999999999999999999
99999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114424444111114422222241444111111411114422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224441111111114422222222222222222222222222222222222222222222222414444222222222222222222222222222222222222222222222222222299999999999999999999999999999999
99999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222241111111442222244424111114441114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244411111111444422222222222222222222222222222222222222222222444222222222222222222222222222222222222222222222222222222229999999999999999999999999999999
99999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114442222241111111142222222224111114441144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222441111111141422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999999999999999999999999999
99999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222441111111144442222224111144411442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241111111141422222222222222222222222222222222222222222244442222222222222222222222222222222222222222222222222222222222999999999999999999999999999999
99999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222224411111111111144222224444442411422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244411111111422222222222222222222222222222222222222222241142222222222222222222222222222222222222222222222222222222222999999999999999999999999999999
99999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222444111111114111114442222222222444422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411111114422222222222222222222222222222222222222222444442222222222222222222222222222222222222222222222222222222222299999999999999999999999999999
99999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142224411111111111111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411111144222222222222222222222222222222222222222224411142222222222222222222222222222222222222222222222222222222222299999999999999999999999999999
99999999999999999999999999999911111111111111111111111411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114442224111111111111111111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411114442222222222222222222222222222222222222222244111142222222222222222222222222222222222222222222222222222222222299999999999999999999999999999
99999999999999999999999999999111111111111111111111111411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222224111111111111111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224442222222222222222222222222222222222222222222222222222222222222222222411111444422222222222222222222222222222222222222241111442222222222222222222222222222222222222222222222222222222222229999999999999999999999999999
99999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111444222224111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224142222222222222222222222222222222222222222222222222222222222222222222411111141422222222222222222222222222222222222244441111422222222222222222222222222222222222222222222222222222222222229999999999999999999999999999
99999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222224111111111111111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224442222222222222222222222222222222222222222222222222222222222222222222411111144422222222222222222222222222222222222441411111422222222222222222222222222222222222222222222222222222222222222999999999999999999999999999
99999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222224111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222441111142222222222222222222222222222222222222414114111422222222222222222222222222222222222222222222222222222222222222999999999999999999999999999
99999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222444411111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222441111442222222222222222222222222222222222244444111111422222222222222222222222222222222222222222222222222222222222222299999999999999999999999999
99999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222411111111111111111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411111422222222222222222222222222222222222241141111111422222222222222222222222222222222222222222222222222222222222222299999999999999999999999999
99999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222411111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411111422222222222222222222222222222222222241141111411422222222222222222222222222222222222222222222222222222222222222229999999999999999999999999
99999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222441111111111111111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411111422222222222222222222222222222222222241111111444422222222222222222222222222222222222222222222222222222222222222229999999999999999999999999
99999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222414111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224411111422222222222222222222222222222222222441111111422222222222222222222222222222222222222222222222222222222222222222229999999999999999999999999
99999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222411111111111111111114422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244111114422222222222222222222222222222222222411111114444222222222222244422222222222222222222222222222222222222222222222222999999999999999999999999
99999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114442411111111111111111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241111114222222222222222222222222222222222224411111114414222222222222241422222222222222222222222222222222222222222222222222999999999999999999999999
99999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142411111111111111114444222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244422222222222222222222222222222222222222222222222222222222222222244111144222222222222222222222222222222222244111111111144222222222222244422222222222222222222222222222222222222222222222222299999999999999999999999
99999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442441111111111111114222222222222222222222222222222222222222222222222222222222222222222222244422222222222222222222222222224441422222222222222222222222222222222222222222222222222222222222222224111142222222222222222222222222222222222241111111111142222222222222222222222222222222222222222222222222222222222222222222299999999999999999999999
99999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442244111111111111144222222222222222222222222222222222222222222222222222222222222222222222241422222222222222222222222222224144422222222222222222222222222222222222222222222222222222222222222224444442222222222222222222222222222222222441111111114442222222222222222222222222222222222222222222222222222222222222222222299999999999999999999999
99999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142224111111111111142222222222222222222222222222222222222222222222222222222222222222222222244422222222222222222222222222224442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411111111144222222222222222222222222222222222222222222222222222222222222222222222229999999999999999999999
99999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144224411111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411111111442222222222222222222222222222222222222222222222222222222222222244444222229999999999999999999999
99999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114442411111111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244422222222222222222222222222222222222222222222222222222222222411111111422222222222222222222222222222222222222222222222222222222222222241114442229999999999999999999999
99999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144414111111111142222222222222222222222222222222222222222222222222244422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241442222222222222222222222222222222222222222222222222222222222411111111422222222222222222222222222222222222222222222222222222222222222244111142222999999999999999999999
99999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114444411111111142222222222222222222222222222222222222222222222222441422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222441144422222222222222222222222222222222222222222222222222222224411111114422222222222222222222222222222222222222222222222222222222222222224444442222999999999999999999999
99999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111142222222222222222222222222222222222222222222222224414422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244411111422222222222222222222222222222222222222222222222222222244111111114222222222222222222222222222222222222222222222222222222222222222222222222222299999999999999999999
99999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114411111111142222222222222222222222222222222222222222222222244144222222222222222222222222222222222222222222222222222222222222222222222222222444422222222222222241111111442222222222222222222222222222222222222222222222222222441111111114222222222222222222222222222222222222222222222222222222222222222222222222222299999999999999999999
99999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114444441111111442222222222222222222222222222222222222222222222241442222222222222222222222222222222222222222222222222222222222222222222222222444411422222222222222241111111142222222222222222222222222222222222222222222222222222411111111144222222222222222222222222222222222222222222222222222222222222222222222222222299999999999999999999
99999999999999999999111111111111111111111111111111111141111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222411111111422222222222222222222222222222222222222222222222441422222222222222222222222222222222222222222222222222222222222222222222222222411111442222222222222441111111142222222222222222222222222222222222222222222222222444411111111442222222222222222222222222222222222222222222222222222222222222222222222222222229999999999999999999
99999999999999999999111111111111111111111111111111144111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222411111111422222222222222222222222222222222222222222222222411422222222222222222222222222222222222222222222222222222222222222222222222222411111142222222224442411111111142222222222222222222222222222222222222222222222222411111111114422222222222222222222222222222222222222222222222222222222222222222222222222222229999999999999999999
99999999999999999999111111111111111111111111141111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222441111111442222222222222222222222222222222222222222222222444422222222222222222222222222222222222222222222222222222222222222222222222244411111142222222224144411111111144222222222222222222222222222222222222222222222224411111111444222222222222222222222222222222222222222222222222222222222222222222222222222222229999999999999999999
99999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222241111111142222222222222222222222222222222222222222222222414222222222222222222222222222222222222222222222222222222222222222222222222241111111442222222224114411111111114222222222222222222222222222222222222222222222244111111114422222222222222222222222222222222222222222222222222222222222222222222222222222222222999999999999999999
99999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442444444411111142222222222222222222222222222222222222222222222414222222222222222222222222222222222222222222222222222222222222222222222222244441114422222222224111111111111114222222222222222222222222222222222222222222222241111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999999999999999
99999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111424411111111111142222222222222222222222222222222222222222222222444222222222222222222222222222222222222222222222222222222222222222222222222222244444222222222224411111111111444222222222222222222222222222222222222222222222241111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999999999999999
99999999999999999911111111111111111111111111411111111111111141111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111444111111141111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244411111111144422222222222222222222222222222222222222222222222241111114422222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999999999999
99999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141111111144111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241111111144442222222222222222222222222222222222222222222222222241111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999999999999
99999999999999999911111111111111111111111111111111111111441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114141111114444411142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244111111142222222222222222222222222222222222222222222222222224441111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999999999999
99999999999999999411111411111111111111111111111111111111141111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111444411144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111142222222222222222222222222222222222222222222222222224111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999999999999
99999999999999999411111141111111111111111111111411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111441114422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244111111442222222222222222222222222222222222222222222222222224111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999999999999
99999999999999999411111111111141111111111111114411114441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111144111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244422241111111422222222222222222222222222222222222222222222222222444111114442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999999999999
99999999999999999111111111111111111111111111114111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111441111111111144411442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222441444441111111422222222222222222222222222222222222222222222222222411111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999999999999
99999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111114411144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411144141111111422222222222222222222222222222222222222222222222224411111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999999999999
99999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114444444114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411111111111114422222222222222222222222222222222222222222222222224111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999999999999
99999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144424114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222441111111111114222222222222222222222222222222222222222222222222244111114422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999999999999
99999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111444444222224444444222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241111111111444222222222222222222222222222222222222222222222222441111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999999999
99999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111144424442224141114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244441111114422222222222222222222222222222222222222222222222222411111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999999999
99999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111444144444114444222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244441111422222222222222222222222222222222222222222222222222441114422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999999999
99999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144441141144142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244444422222222222222222222222222222222222222222222222222241144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999999999
99999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114111111111111111111114441111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999999999
99999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999999999
99999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222444422222222222222222222222222222222222222244422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999999999
99999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224411444222222222222222222222222444444222224442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999999999
99999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111114222222222222222244444444411114422224142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999999999
99999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111114422222222222224441111111111111422224442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999999999
99999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224411111442222222222224111111111111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999999999
99999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111142222222222224111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999999999
99999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111142222222222224114141111111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999999999
99999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244111111142222222222224111444111111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999999
99999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114411111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241111111144222222222224444144411111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999999
99999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241111111114222222222222224144411111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999999
99999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244111111144222222222222224114111111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999999
99999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111444111111111111111111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224441111111114222222222222224111111111111114442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999999
99999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144441111111111111111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222444141111111144222222222222224111111111111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999999
99999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142244411111111111111114422222222222222222222222222222222222222222222222222222222222222222222222444222222222222222222222222222222222222222222222222222222222222222411144111111114222222222222224111111111111111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999999
99999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222444111111111111144222222222222222222222222222222222222222222222222222222222222222222222244414222222222222222222222222222222222222222222222222222222222222222411144111111114422222222222224111111111111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999999
99999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222224441111111111114222222222222222222222222222222222222222222222222222222222222222222222241144222222222222222222222222222222222222222222222222222222222222222441114441111111422222222222224441111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999999
99999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222244111111144444222222222222222222222222222222222222222222222222222222222222222222222241442222222222222222222222222222222222222222222222222222222222222222244414244111111442222222222222241111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999999
99999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114442222224411111142222222222222222222222222222222222222222222222222222222222222222222222222241422222222222222222222222222222222222222222222222222222222222222222222444244111111144222222222222244111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999999
99999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222411111142222222222222222222222222222222222222222222222222222222222222222222222222441424442222222222222222222222222222222222222222222222222222222222222222222441111111114442222222222241111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999999
99999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222441111444222222222222222222222222222222222222222222222222222222222222222222222222414424142222222222222222222222222222222222222222222222222222222222222222224411111111111142222222222241111111111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222444222222999999999
99999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222241111414222222222222222222222222222222222222222222222222222222222222222222222224414224142222222222222222222222222222222222222222222222222222222222222222224111111111111142222222222244441111111111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222414222222999999999
99999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222241111114222222222222222222222222222222222222222222222222222222222222222222222224144224144222222222222222222222222222222222222222222222222222222222222222224111111111111142222222222241144111111111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222414422222999999999
99999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144442222241111114222222222222222222222222222222222222222222222224442222222222222224444444142244114222222222222222222222222222222222222222222222222222222222222222224111111111111144442222222244111111111111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411422222999999999
99999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222241111114422222222222222222222222222222244442224442222224142222222222222224114144442241114444422222222222222222222222222222222222222222222222222222222222224111111111111114142222222224111141111111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222441422222299999999
99999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222244111111422222222222222222222222222222241142224144444424442222222222222444111414224441111441444422222222222222222222222222222222222222222222222222222222224441141111111144142222244444111144111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244422222299999999
99999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144444424111111422222222222222222222222222224441144224411111442222222222222222414114414244111111144111422222222222222222222222222222222222222222222222222222222222244444144111444442224441414411144111111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999
99999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111441424111114422222222222222222222222222244111114444411111142222222222222244411114414441111111141111422222222222222222222222222222222222222222222222222222222222222224444444422222444141114411144111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999
99999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144111111111444414414222222222222222222222222222241111111411111111142222222222444441114111114111111111111111444422222222222222222222222222222222222222222222222222222222222222222222222224411111141411111111111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999
99999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114144441444222222222222222222222222222241111111111111111142222222224414111411111111111111111144111111444444222222222222222222222222222222222222222222222222222222222222222222244141111444411144111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999
99999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111114414411422222222222222222222222222222241111111111111111142222244444111114411111111111111111144111114111114444222222222222222222222222222222222222222222222222222222222222222241144141441111111111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999
99999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144441442222222222222222222222222222241114111111111111144444241141111111111111111111111111144411144414444114222222222224442222222222222222222222222222222222222222222222222244111414444111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114244142222222222222222222222222224444111411111111111111114441111141111111111111111111111444411111114444144444422222244142222222222222222222222222222222222222222222222222224441144414444411111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111444224442222222222222222222222222444144411111111111111111111444111111111111111111111111444444111111114411111141422222241442222222222222222222222222222222222222222222222222222241142444244111111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222244444411114114441111111111111114424111111111111111114111444444441111111111111144411444422244444442222222222222222222222222222222222222222222222222241442222241111111111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111142222222222222222222222222441111111111444244111111111111111444411111111111111444444444441111111111111111442441441422222241144222222222222222222222222222222222222222222222222244422222441111111111114424444222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222411111111111442441111111111111111441441111111111111444444441111111111111111114422241141422222241114222222222222222222222222222222222222222222222222222222244411111111111111444114422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114442222222222222222222244424441111111144144411111111111111111144441111111111111111111111111111111111111114222241144422222241144222222222222222222222222222222222222222222222222222222241411111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222241444111111111144411111111111111111111114444111111111111111111111111111111111111114222241442222222244442224442222222222222222222222222222222222222222222222224444111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222441141111111111141111111111111111111111111444111114111111111111111111111111111111114222244422222222222224444142222222222222222222222222222222222222222222222244111111111111111111111114422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222411111111111111111111111111111111111111111141111111111111111111111111111111111111114222222222222222222224114442222222222222222222222222222222222222222222222441111111111111111111111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114111111111111111111111144222222222222222224411111111111111111141111111111111111111111114111411111111111111111111111111111111114222222222222222222224144222222222222222222222222222222222222222222244444411111111111111111111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222222224414224444222222222222222222222222222222222222441111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222444111111111111111111111111111111111111111111111111111111114111111111111111111111111114222222222222222222222444444114222222222222222222222222222222222222411111441111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141111111111111111111111114222222222222222414111111111111111114111111111111111111111111111111111111444111111111111111111111111114222222222222222222222241414114222222222222222222222222222222222224411114411111111111111111111111142222222222222222222222222222222222222222222222222222222444442222222222222222222222222222222222222222222222222999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222444111111111111111111111111111111111111111111111111111114424411111111111111111111111444222222222444222222222244144444444444222222222222222222222222222224111114411111111111111111111111142222222222222222222222222222222222222222222222222222222411142222222222222222222222222222222222222222222222222999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222244411111111111111111111111111111111111111111111111111111444441111111111111111111111422222222222414444222222241111111111114422222222222222222222222222224111144114444111111111111111111142222222222222222222222222222222222222222222222222222244411142222222222222222222222222222222222222222222222222999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222241111111111111111111111111111111111111111111111111111111114441111111111111111111111442222222222411114424444441111111111111422222222222222222222222222224411144444444411111111111111114442222222222222222222222222222222222222222222222222222241111442222222222222222222222222222222222222222222222222999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111111114444442222222222441111111111111111111111111111111111111111111111111111111111141111111111111111111111142222222222411111444111114111111111111422222222222222222222222222244111442244114411111111111111144222222222222222222222222222222222222222222222222222222241144422222222222222222222222222222222222222222222222222999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111111114411144222222224411111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222444444111111141111144411111422222222222222222222222222441114422441111444441111111111114222222222222222222222222222222222222222222222222222222241442222222222222222222222222222222222222222222222222222999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111111111111114442222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222224411111114444111111111442222222222222222222222222411114222411111422441141111111144222222222222222222222222222222222222222222222222222222244422222222222222222222222222222222222222222222222222222999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111111111111111142222244111111111111111111111111111111111111111111111111111111111111111111111111111111111111144422222222222222441111144224111411111142222222222222222222222224411114224411111442411111111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111111111111114442222441114411111111111111111111111111111111111111111111111111111111111111141111141111111111111422222222222222244444442224444444111144222222222222222222222244111114244111111144411111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111111111111114222224411114441111111111111111111111111111111111111111111111111111111111111111111111111111111111444222222222222222222222222222224411114222222222222222222224441114444241111111444111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111441111111111111111111111111111114222244111111441111111111111111111111111111111111111111111111111111111111114441144111111111111111114442222222222222222222222222222411114222222222222222222224111144222241111111144111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111111111111444224441111111111111111111111111111111111111111111111111111111111111111111144241441111111111111111111142222222222222222222244442222444144222222222222222222224111442224441111111144111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422224111111111111111111111111111111111111111111111111111111111111111111111144244444111111111111111111144444222222222222222241142244424144222222222222222222224444422224111111111111141111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114111111114444224111111111111111111111111111111111111111111111111111111111111111111111114442224441111111111111111114114442222222222222244444441444414222222222222222222222222222244111111111111111111111114422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141111111111111111111111111411114244111111111111111111111111111111111111111111111111111111111111111111111111142244411111111111111111111111144442222222222224444111144444222222222222222222222222222441111111111111141114441144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114111111111111111111111111411114441111111111111111111111111111111111111111111111111111111111111111111111111444441111111111111111111111111111144222222222224111114414414222222222222222222222222444411111111111111144444241142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114111111111111111111111114411111411111111111111111111111111111111111111111111111111114111111111111111111111111111111111111111111111111111111114442222222224111444444444222222222222222222222224411441111111111111142222244442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222224411142222222222222222222222222222224111444414444441111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222444444222222222999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114411111111111111111111111111114111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222441144444444422222222222222222222224111144444222241111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224411114444422222999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111441111111111111141111111111144411114411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222241111111111422222222222222222222224111114114444441111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244111111111444444999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111441111111111111141111111111442441144411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222241111111111422222222222222222222224411111111411141111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222441111111111111114999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144111111111111141144441114422441142411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222244441111111111442222222222222222222222441111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224414441111111111111999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114111111111111114442244411422411442444441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114444441111111111111142222222222222222222222241111111111111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244114441111111111111999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114411111111111144222224111442414422222244111111111111111111111111111111111111111111111111111111111141111111111111111111111111111111111111111111111111111111111111111144222222222222222222222244111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241111141111111111111999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141111111111144222224411142444222222224111111111111111111111111111111111111111111111111111111111444111111111111111111111111111111111111111111111111111111111111111114442222222222222222222244111111111111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244111111111111111111999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144111111111114222222414442222222222224411111111111111111111111111111111111111111111111111144444424111111111111111111111111111111111111111111111111111111111111111111144222222222222222222241111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114411111144444222222444222222222222222441111111111111111111111111111111111111111111111111442222224411111111111111111111111111111111111111111111111111111111111111111114222222222222222222241111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114441111114222222222222222222222222222411111111111111111111111111111111111111111111111114422222222444111111111111111111111111111111111111111111111111111111111111111114422222222222222222241111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111441111114222222222222222222222222222411111111111111111111111111111111111111111111111114222222222224411111111111111111111111111111111111111111111111111111111111111111422222222222222222241111111141111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111444111114222222222222222222222222222411111111111111111111111111111111111111111111111114222222222222444111111111111114411111111111111111111111141111111111111111144411444222222222222222244141111141111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114144411114422222222222222222222222222411111111111111111111111111111111111111111111111144222222222222224441111111111111411111111111111111111111111111111111111111442444114222222222222222224444111114111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111144999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114444111422222222222222222222222222441111111111111111111111111111111111111111444411142222222222222222244141111111111111111111111111111111111111411141111111444422224114422222222222222222224111144111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224411111111111111144999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111444444444422222222222222222222222411111111111111111111111111111111111111144422441442222222222222222224441111111111111111111111111111111111111441144411444422222224411422222222222222222224411114111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224411111111111111114999999
99999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144442241422222222222222222222222441111111111111111111111111111111111111442222244422222222222222222222244111111111111111111111111111111111111144142444422222222224411422222222222222222222411111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244111111111111111111999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144244422222222222222222222222241111111111111111111111111111111111114422222222222222222222222222222224111111111111111111111111111144111111144442222224444222224114422222222222222222222441111441111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224441111111111111111119999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114111114444444222222222222222222222244111111111111111111111111111111111144222222222222222222222222222222224411111111111111111111111111111111111114422222224114222224414444222222222222222222241111111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224444111111111111111111119999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144444141114222222222222222222222244111111111111111111111111111111141442222222222222222222222222222222222441111111111111111111111111111111111141422224444114442224114114222444444442222222244411111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222444111111111111111111111119999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111444441144222222222222222222222241111111111111111111111411111111144422222224444222222222222222222222222244411111111111111111111111111111111114444444111114144444111144244411111144222222222444441111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411111111111111111111111119999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144414442222222222222222222222241111111111111111111444444141144114222222224114222222222222222222222222222444111111111111141111111111111111111414114444111144144411142441111111114422222222222241111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224411111111111111111111111119999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222244111111111111111114422414411144114222222244144222222222222222222222222224444411111111144444111111111111111111111114224441114114111144411111111111422222222222244111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111119999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222222222224111111111111111111422441411444444222222241442222222222222222222222222224142411111111142224111111111111111111111114222244111114411144111111111114422222222222224411114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111119999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222224111111111111114111422411414144444422222244422222222222222222222222222224442411111111142224111111111111111111111114442224411111111111111111111114222222222222222411114422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111119999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222224441111111111444411442414114111441422222441422222222222222222222222222222222411111111442224411111111111111111111111142222411111111111111111111114222222222222222441111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111119999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222222222241111111114422441142414111111141422222411422222222222222222222222222222222441111111442222411111111111111111111111442222411111111111111111111144222222222222222241111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111119999999
99999999111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222222222244441111444222244142444414444441422222411442222222222222222222222222222222441111144142222411111111111111111111111444442411111111111111111111142222222222222222241111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111119999999
99999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222222241411142222224144444444241444422222411144444444222222222222222222222222411111144442224411111111111111111111111111144411111111111111111111442222222222222222241114422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111199999999
99999999911111111111111111111111111111111111111111111111111111111111111111111111111111111141111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222222222222244111144442224111111144444422444444411114411114422222222222222222222222411111114144444111111111111111111111111111114411111111111111111111422222222222222222441114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111199999999
99999999911111111111111111111111111111111111111111111111111111111111111111111111111111111144111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222224141144142224111111111444222411414111111111111442222222222222222222222411111111441411111111111111111111111111111111111111111111111111111422222222222222222411114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111199999999
99999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222224441111142224441444111414422444444111111111111142222222222222222222224411111111111111111111111111111111111111111111111111111111111111114422222222222222222441114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111199999999
99999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222222222244111442224141444114411422222244111111111111144222222222222222222224111111111111111111111111111111111111111111111111111111111111111114222222222222222222241144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111199999999
99999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222224111422224444441144114444444441111111111111114422222222222222222224111111111111111111111111111111111111111111111111111111111111111114222222222222222222244442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111199999999
99999999911111111111111111111111111111111111111111111111111111111111111111111111111111111441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222222222224111444422222411144444241144111111111111111111422222222222222222224111111111111111111111111111111111111111111111111111111111111111114422222222222222244444422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111199999999
99999999911111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222224414441422222414442222441444444411111111111111442222222222222222224411111111111111111111111111111111111111111111111111111111111111111444444222222222441111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224411111111111111111111111199999999
99999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222244422222444244422224411424444414444222441111111111111144222222222222222222411111111111111111111111111111111111111111111111111111111111111111111114442222222411111144422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411111111111111111111111999999999
99999999991111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222241444222222222222224111444141114414222244111111111111114422222222222222222411111111111111111111111111111111111111111111111111111111111111111111111144422222441111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411111111111111111111111999999999
99999999991111111111111111111111111111111111111111111111111111111111111111111111111111114411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222244414222244422222224411144441144444222224111111111111111424442222222222222411111111111111111111111111111111111111111111111111111111111111111111111111424444411111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222441111111111111111111111999999999
99999999991111111111111111111111111111111111111111111111111111111111111111111111111111144411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222222222444144222241444222222414114241142222222224444111111111111444142222222222224411111111111111111111111111111111111111111111111111111111111111111111111111444114411111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411111111111111111111111999999999
99999999991111111111111111111111111111111111111111111111111111111111111111111111111111114411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222414114222244114222222441114241144222222222224111111111111141142222222222244111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411111111111111111111111999999999
99999999991111111111111111111111111111111111111111111111111111111111111111111111111114411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222444444222224444222222411114244114222222222224441111111111111442222222222241111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222441111111111111111111111999999999
99999999999111111111111111441111111111111111111111111111111111111111111111111111111144441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222444411444424114222222222222244111111111111422222222222241111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241111111111111111111119999999999
99999999999111111111111111111111111111111111111111111111111111111111111111111111111442441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222414114441424114442444222222224411111111111422222222222244111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241111111111111111111119999999999
99999999999111111111111111111111111111111111111111111111111111111111111111111111111144411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222222222222222222222222411414241424411142414444222222411111111111442222222222224411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241111111111111111111119999999999
99999999999111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222222222222222222222222222222444414241422441142441414222222411111111111144222222222222411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241111111111111111111119999999999
99999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222222222222222222222222222222222444244422241142411114222222441111111111114222222222222411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244111111111111111111119999999999
99999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222222222222222222222222222222222222222222244442411414244422244444111111114442222222222411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114444422222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111199999999999
99999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111414422222222222222222222222222222222222222222222222222222222222411114441422222224411111111144222222222441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141442222222222222222222222222222222222222222222222222222222222222222222222222222222222222244111111111111111111199999999999
99999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114441422222222222222222222222222222222222222222222222222222222222411114411444222222411111111114222222222244111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222441111111111111111111199999999999
99999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114411422222222222222222222222444442222222222222222222222222222224411111114414244422411111111114442222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222411111111111111111111199999999999
99999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114114422222222222222222222222411142222222222222222222222222224444111111114444241444411111111111144222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222411111111111111111111199999999999
99999999999991111441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141144222222222222222222222222441442222222222222222222222222244141111111114222244144111111111111114442222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222222222222222222222222222222222222222222222222222222222222222222222224411111111111111111111999999999999
99999999999991111141111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141114222222222222222222222222244422222222222222222222222222241414111111144222224441111111111111111144224444411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111999999999999
99999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222222222222222222222444222222222222444441111144442222222244111111111111111114444144411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222244111111111111111111111999999999999
99999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222414222222222224414244111142222222222224411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222241111111111111111111111999999999999
99999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222444444222222444114224411144444422222224411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222241111111111111111111111999999999999
99999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222222222222222222222222222414222224411144444441141111442222244111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222241111111111111111111119999999999999
99999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141422222222222222222222222222222222222222222222444222244111114411441144111144422241411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144111422222222222222222222222222222222222222222222222222222222222222222222222222222222241111111111111111111119999999999999
99999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144422222222222222222222222222222222222222222222222222441111111114111141111111444441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114111442222222222222222222222222222222222222222222222222222222222222222222222222222222241111111111111111111119999999999999
99999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222244411111111144111141414411111444411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114111111111114411144222222222222222222222222222222222222222222222222222222222222222222222222222222441111111111111111111119999999999999
99999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222241111111111141114144444441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141111111111111141114422222222222222222222222222222222222222222222222222222222222222222222222222222411111111111111111111199999999999999
99999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222441111111111111114114222244111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222411111111111111111111199999999999999
99999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222224411111111111111111114222224444111141111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222441111111111111111111199999999999999
99999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222224111111111111111111144222222241141114111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114411111442222222222222222222222222222222222222222222222222222222222222222222222222222411111111111111111111199999999999999
99999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222222222222222222222222222224111111111111111111114222222244111144411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111144222222222222222222222222222222222222222222222222222222222222222222222222222441111111111111111111999999999999999
99999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222222222222222222222222444222222224111111111111111111114222222224111142441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111441111111114422222222222222222222222222222222222222222222222222222222222222222222222222411111111111111111111999999999999999
99999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222222222222222222414222222224441111111111111111114222222224411142244111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111442222222222222222222222222222222222222222222222222222222222222222222222222441111111111111111111999999999999999
99999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222222222222222222222444222222222241111111111111141144222222222444442224411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141411111111111142222222222222222222222222222222222222222222222222222222222222222222222222411111111111111111119999999999999999
99999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222241111111111111111142222222222222222222441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144111111111111142222222222222222222222222222222222222222222222222222222222222222222222222441111111111111111119999999999999999
99999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222222222222222222222222222222222222222241111111111111111144422222222222222222244111111111111111111111111111111111111111111111111111111111111111111111111114411111111111111111111111111111111411111111111144222222222222222222222222222222222222222222222222222222222222222222222224441111111111111111119999999999999999
99999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222222222222222222222222222222222241411111111111111111422222222222222222224411111111111111111111111111111111111111111111111111111111111111111111111114114111111111111111111111111111111111111111111114422222222222222222222222222222222222222222222222222222222222222222222224111111111111111111119999999999999999
99999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222222244444111111111114111422222222222222222222441411111111111111111111111111111111111111111111111111111111111111111114111111111111111111111111111111111111111111111111111442222222222222222222222222222222222222222222222222222222222222222222244111111111111111111199999999999999999
99999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222222222222222222222222222222222222222224411111111114111442222222222222222222244444411111111111111111111111111111111111111111111111111111111111111411111111111111111111111111111111111111111111111111111144222222222222222222222222222222222222222222222222222222222222222222441111111111111111111199999999999999999
99999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144422222222222222222222222222222222222222222222222222222222222411111111114411142222222222222222222222222444111111111111111111111111111111111111111111111111111111111111441111111111111111111111111111111111111111111111111111114222222222222222222222222222222222222222222222222222222222222222244411111111111111111111199999999999999999
99999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222222222222222222222222222222222222222222222444111111114411442222222222222222222222222224411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222222222222222222222222222222222222222222222222222441111111111111111111111999999999999999999
99999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144422222222222222222222222222222222222222222224444442222222222222224411111114411422222222222222222222222222222411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442444422222222222222222222222222222222222222222222222222222244411111111111111111111111999999999999999999
99999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222222222222222222222222222224141142222222222222222444411111114422222222222222222222222222222441111111111111111111111111111111111111111111111111111141111111111111111111111111111111111111111111111111111111111111144411442222222222222222222222222222222222222222222222222224441111111111111111111111111999999999999999999
99999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222222222222222222222222222222222224144142222222222222222222441111444222222222222222222222222222222241111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114111144444222222222222222222222222222222222222222222222244111111111111111111111111119999999999999999999
99999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222222222222222222222222222222222224441142222222222222222222241111422222222222222222222222222222222244111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114442222222222222222222222222222222222222222222441111111111111111111111111119999999999999999999
99999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222222222222222222222222222222244142222222222222222222241111422222222222222222222222222222244444111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222222222222222222222444411111111111111111111111111119999999999999999999
99999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114442222222222222222222222222222222222222222222222222224442222222222222222222241111442222222222222222222222222222241144111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114442222222222222222222222222222222222224411111111111111111111111111111199999999999999999999
99999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222222222222222222222222222222222222222222222222222222222222222244414142222222222222222222222222222441144414441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222222222222222244111111111111111111111111111111199999999999999999999
99999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222222222222222222222222222222222222222224442222222222222222222224441142222222222222222222222222222411142444241111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222222222222244422222441111111111111111111111111111111199999999999999999999
99999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222222222222222222222222222222222224142222222222222222222224111142222222222222222222222222244411142222244111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222244441444444411111111111111111111111111111111999999999999999999999
99999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222222222222222222222222222222222222224442222222222222222222224411442222222222222222222222244441111142222224441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222224441111114414411111111111111111111111111111111999999999999999999999
99999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222441422222222222222222222444441111111442222222241111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222244111111111111111111111111111111111111111111119999999999999999999999
99999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222241422222222222222222244411444411111442222244444111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114444442222222224441111111111111111111111111111111111111111111119999999999999999999999
99999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222244422222222222222222241111114441111142444441444111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114411144222222244111111111111111111111111111111111111111111111119999999999999999999999
99999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222224442222222222222222222222222222222241444411111111444411441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114444444241111111111111111111111111111111111111111111111199999999999999999999999
99999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222224142222222222222222222222222222224444422411111111141111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141114441111111111111111111111111111111111111111111111199999999999999999999999
99999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222222222222222222222222222222222222222222222222222222224442222222222222222222222222222224142222411111411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999
99999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222222222222222222222222222222222222222222222222222222224444442222222222222222222222222224442222411114114111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999
99999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222222222222222222222222222222222222222222222222444111142222222222222222222222222222222222411111114111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999
99999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222222222222222222222222222222222222222222222222222244414111142222222222222222222222222222222222444114144441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999
99999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222222222222222222222222222222222222222222222222222241111111144422222222222222222222222222222222224444144411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999
99999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222222222222222222222222222222222222222222222241114411111422222222222222222222222222222222222224444111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999
99999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222244444411111422222222222222222222222222222222222222244111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999
99999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222444444422222222222222222222222222222222444222441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999
99999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222224444442222222222222222222222222222224414244411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999
99999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222222222222222222222222222222222222222222222222222222444111142224442222222222222222222222244144441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999
99999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111444222222222222222222222222222222222222222222222222222222222222222222222411114144444144222222222222222222222441444411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999
99999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222222222222222222222222222222222222222222222222222222222441444444114114222222222222222222224411144111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999
99999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222224411422241111414222222222222222222444111144111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999
99999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114442222222222222222222222222222222222222222222222222222222222222222224111422241111444222222222222222224411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999
99999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144142222222222222222222222222222222222222222222222222222222222222222224114422244414422444444222222222244111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111444411114411111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999
99999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222224114222222414224411114222222222241111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114441111114411111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999
99999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222244114222222414224144144222222222244111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999
99999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222222222222222222222222222222222222222222222222241114222222444444444442222222222241111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999
99999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222241114222222244141422222222222222244411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999
99999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222244144222224441114422222222222222244411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999
99999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222224442222224114444222222222222224441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999
99999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222224444222222222222222244111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999
99999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114424442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999
99999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141111114224144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999
99999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114224114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999
99999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114244114422222222222222222222222222222222222222222222222222222222222222222222222222222222222222241111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999
99999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144241111422222222222222222222222222222222222222222222222222222222222222222222222222222222222224441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999
99999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114241114422222222222222222222222222222222222222222222222222222222222222222222222222222222222224141111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999
99999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114241114222222222222222222222222222222222222222222222222222222222222222222222222222222222222224411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999
99999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114444114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999
99999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114411424114222222222222222222222222222222222222222222222222222222222222222222222222222222222222224411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999
99999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114111424114222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999
99999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114444424144222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999
99999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422224444222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999
99999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422244114222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999
99999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442241114222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999
99999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142241114222222222222222222222222222222222222222222222222222222222222222222222222222222222222224411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999
99999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144244114422222222222222222222222222222222222222222222222222222222222222222222222222222222222224411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999
99999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114224111422222222222222222222222222222222222222222222222222222222222222222222222222222222222444111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114224114422222222222222222222222222222222222222222222222222222222222222222222222222222222244411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114224111422222222222222222222222222222222222222222222222222222222222222222222222222222222241111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114224111442222222222222222222222222222222222222222222222222222222222222222222222222222224441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114224111142222222222222222222222222222222222222222222222222222222222222222222222222222444111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144244111142222222222222222222222222222222222222222222222222222222222222222222222222222411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442241111442222222222222222222222222222222222222222222222222222222222222222222222222244411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144244111422222222222222222222222222222222222222222222222222222222222222222222222222441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114241111442222222222222222222222222222222222222222222222222222222222222222222222224411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114441111142222222222222222222222222222222222222222222222222222222222222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111444111144222222222222222222222222222222222222222222222222222222222222222222222244111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111424111114222222222222222222222222222222222222444444422222222222222222222222222241111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111424111114222222222222222222222222222222222444411111444222222444444444222222222241111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111444111114422222222222222222222222222224444411111111114442224411111114422222222241111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111422222222222222222222222222224111111111111111144444111111111444444222241111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222244111111111111111111114411111111144114422244111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222222222241111111111111111111111111111111111111442224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222241111111111111111111111111111111111111142224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222441111111111111111111111111111111111111142224411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222411111111111111111111111111111111111111142222411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222224411111111111111111111111111111111111111142222411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141142222222222222222222222224111111111111111111111111111111111111111142222441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141142222222222222222222222244111111111111111111111111111111111111111142222241111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141142222222222222222222222441111111111111111111111111111111111111111144222241111114111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222411111111111111111111111111111111111111111114222241114441441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222411111111111111111111111111111111111111111114422241111111441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222224411111111111111111111111111111111111111111111442241111111411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222222222224111111111111111111111111111111111111111111111144241111114114111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222222222244111111111111111111111111111111111111111111111114241111141114411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222222222241111111111111111111111111111111111111111111111114441111141411441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222222222244111111111111111111111111111111111111111111111114411111144111444111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222222222241111111111111111111111111111111111111111111111411111111144114111411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222244111111111111111111111111111111111111111111111111111111114411411414111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222224111111111111111111111111111111111111111111111111111111114411141444111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222224111111111111111111111111111111111111111111111111111111111111114441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222222224111111111111111111111111111111111111111141444444441111111111111141141111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114442222222222222222224111111111111111111111111111111111111114444444222244411111111111111441141111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222224111111111111111111111111111111111111144244414222222444441111114111141111141111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222224411111111111111111111114444411111111444441114444442222244411111111111111144411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222411111111111111111144444222444411111411144411111144422222411111111111144111441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222411111111111111111142222222224411111111114444411111444422444111111111141111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222411111111111111111442222222224111111111111111111111111442224444111114441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222441111111111111111422222222444111111111111111111111144142222224441411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222244411111111111114422222222414111111111111111111111114444444222244441111411144114111111111111111114111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222441111111111114222222222411111111111111111111111111111114222224441114444444444414111111111111414111141114111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222241444414444444222222222411111111111111111111111111111444444444111144422222222444441111444444441111114111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111444222222222222244422444222222222222224411111111111111111111114111111111111111111111422222222222244111422244414111114411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222222222222222222222222222222224111111111111111111441111111111111111111111114422222222444441111444441111111111141141111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114442222222222222222222222222222222244411111111111111111141111111111111111111111111422222444411111111411111111111111111444111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222222222222241111111111111111111111111111111111111111144444444444411111111111111111111111111111141111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114442222222222222222222222222222441111111111111111111111111111114444111111144444411144111111111111111111111111111111111411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144444444422222222222222222222411111111111111111111111111111144424444111111111111114111111111111111111111111111111111411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114414111442222222222222222224441111111111111111111111111111111444441111111111111111111111111111111111111111111111111141111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144422222222222222224111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222244411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111411114111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222411111144411111111111111111111111111111111111111111111111111111111111111111111111111111111111411114111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222444411111411111111111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222444444444411111111111111111111111111111111111111111111111111111111111111111111111111111114411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222222444411111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222441111111111111111111111111111111111111111111111111111111111111111111111111111411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222222244111111111111111111111111111111111111111111111111111111111111111111111111114111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114444422222222222222222222224411111111111111111111111111111111111111111111111111111111111111111111111114111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222222411111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144422222222222222222224411111111111111111111111111111111111111111111111111111111111111111111111111111441111111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222244111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144444222222222222241111111111111111111111111111111111111111111111111111111111111111114111111111144411111111111111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222241111111111111111111111111111111111111111111111111111111111411411111111111144442411111111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222241111111111111111111111111111111111111111111111141144111111411111111414114444442441111111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222241111111111111111111111111111111111111111144111441111111111111111111144444241142411111111111111111111111111111111111111111111111111111111111111111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222241111111111111111111111111111111111111114444411444111111111111111411142222244442444111111111111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114424442222241111111111111111111111111111111111111114444111424444411111111111111442222222222224411111111111111111111111111111111111111111111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111424144222241111111111111111111111111111111111111444411114422222441111441444114422222222222222411411111111111111111111111111111111111111111111111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111444114422441111111111111111111111111111111111114422441144222222244144444424444222222222222222444444441111111111111111111414444444441111111111111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144411422411111111111111111111111111111111114144222244442222222224442222222222222222222222222222222244441111111111111141444222222244444411111111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114444422411111111111111111111111111111111444442222222222222222222222222222222222222222222222222222222244111111111114444422222222222222441111111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222411111111111111111111111111111144422222222244422222222222222222222222222222222222222222222222224441111114444222222222222222222244111111111111111111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222441111111111111111111111111111442222222222241442222222222222222222222222222222222222222222222222244444444222222222222222222222224111111111111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222222241111111111111111111111111111422222222222241142222222222222222222222222222222222222222222222222222222222222222222222222222222224441111111111111111111111999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114444422244111111111111111111111111111422222222222241142222222222222222222222222222222222222222222222222222222222222222222222222222222222244441111111111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111141422224411111111111111111111111114422222222222244142222222222222222222222222222222222222222222222222222222222222222222222222222222222222244441111111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222441111111111444111111111114222222222222224442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222241111111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144422244411111144424444411111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222244111111119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222441111442222222441111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224111111199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222244444422444422244111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224144119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222244411444224444422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222224444999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144444444222441114414222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114222411111114222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422441111114422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111441442241111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144144441111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222222222222222222222222222222222222222222222222222222222222222222222222999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222222222222299999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111114442222222222222222222222222222222222222222222222222222222222222222222222222222222229999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222222222222222222222222222222222222222222222222222222222222229999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222229999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222222222222222222222222222999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111442222222222222222222222222222222222222222222222222222222222222222222222999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222222222222222222222222222222222222222222222222222222222999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111111111444222222222222222222222222222222222222222222222222222222222222222222999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111111111111111111114422222222222222222222222222222222222222222222222222222222222222222999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111111144222222222222222222222222222222222222222222222222222222222222229999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222222222222229999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111111111111111111111111111111111111111111142222222222222222222222222222222222222222222222222222222299999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111111111111111111111442222222222222222222222222222222222222222222222222222999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999914411141111111111111111111111111111111111111111111111111422222222222222222222222222222222222222222222222299999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999144111111111111111111111111111111111111111111111114422222222222222222222222222222222222222222229999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111111111111144222222222222222222222222222222222222222999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991111111111111111111111111111111111144442222222222222222222222222222222222999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911111111111111111111111111142222222222222222222222222222299999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999111111111111111142222222222222222229999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999