One day, my Japanese wife Nono handed me two messages
580D10F20G10D13011173203443206640942092330411622053222041112103112221032212210421142012234130580236905325A031112H042127905121890142726016135802622212602A22270B412230846250A731106526107324208322081122056
and
7109501A350726505138504112A0423A0222290331A02225302142213043112220143341203421211204141211210524122206122112106133123072351211071912120629222072B4206122714205236112105313222104222223106162210121262220121281320335B204A40A10D0D0E
"I have something to tell you. Decrypt my message and you'll see", she said while smiling at me.
It took me a while but when I finally got a result I was full of joy! Why was I happy?
Hint 1
You can solve this using only pen and paper
Hint 2
My wife's name is an important clue
Hint 3
One of the characters acts as a separator